62操作系统B1.docx
- 文档编号:15485771
- 上传时间:2023-07-05
- 格式:DOCX
- 页数:12
- 大小:20.67KB
62操作系统B1.docx
《62操作系统B1.docx》由会员分享,可在线阅读,更多相关《62操作系统B1.docx(12页珍藏版)》请在冰点文库上搜索。
62操作系统B1
考试科目名称 操作系统 (B卷)
考试方式:
闭卷 考试日期2013年月日 教师骆斌、葛季栋
系(专业) 年级 班级
学号 姓名 成绩
题号
一
二
三
四
五
六
七
八
九
分数
得分
一、选择题(本题满分50分,每小题2分)
1.当计算机提供了管态和目态时,____必须在管态(核心态)下执行。
A.从内存取数的指令B.把运算结果送入内存的指令
C.算术运算指令D.输入/输出指令
2.Solaris的多线程的实现方式为______
A.纯内核级线程B.纯用户级多线程C.混合式D.单线程结构进程
3.系统调用是_______。
A.用户编写的一个子程序B.高级语言中的库程序
C.操作系统中的一条命令D.操作系统向用户程序提供的接口
4.现有三个同时到达的作业J1、J2和J3,其执行时间分别为T1、T2和T3,且T1 系统采用短作业优先算法,则平均周转时间是_______。 A.T1+T2+T3B.(T1+T2+T3)/3C.(T1+2T2+3T3)/3D.(3T1+2T2+T3)/3 5.页面替换算法_______有可能会产生Belady异常现象。 A.FIFOB.LRUC.OPTD.Clock 6.假设表格中所描述的两个进程(P和Q)并发执行,其中,a、b、c、d、e是原语,____是不可能出现并发执行路径。 processP(){ a;b;c;} processQ(){ d;e;} A.a,b,c,d,eB.a,b,d,e,cC.a,d,e,c,bD.a,b,d,c,e 7.采用________存储管理不会产生外部碎片。 A.分页式B.分段式C.可变分区D.虚拟分段式 8.文件目录的主要作用是________。 A.按名存取B.提高速度C.节省空间D.提高外存利用率 9.在I/O软件的分层结构中,______负责将把用户提交的逻辑I/O请求转化为物理I/O操作的启动和执行。 A.用户空间的I/O软件B.独立于设备的I/O软件 C.I/O中断处理程序D.设备驱动程序 10.操作系统中的SPOOLing技术,实质是将_______转化为共享设备的技术。 A.虚拟设备B.独占设备C.脱机设备D.块设备 11.若信号量S的初值为2,当前值为-1,则表示有____等待进程。 A.0个B.1个C.2个D.3个 12.Unix系统中,文件的索引结构存放在________中。 A.超级块B.inode节点C.目录项D.空闲块 13.在UNIX系统中运行以下程序,最多可再产生出_____个进程? 画出进程家属树。 main(){ fork();/*←pc(程序计数器),进程A fork(); fork(); } A.9B.7C.5D.3 14.采用分段存储管理的系统,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是________ A.224B.232C.228D.216 15.Linux系统中的slab分配器,采用____内存管理方式。 A.固定分区B.分页式C.伙伴系统D.分段式 16.在一个分页存储管理系统中,页表内容如表1所示。 若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为_____。 A.8192B.4096C.2048D.1024 表1: 页表 页号 页框号 0 2 1 1 2 6 3 3 4 7 17.如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是____。 A.轮询方式B.中断方式C.DMA方式D.无条件存储方式 18.对一个文件的访问,常由____共同限制。 A.用户访问权限和文件属性B.用户访问权限和用户优先级 C.优先级和文件属性D.文件属性的口令 19.在I/O软件的分层结构中,______负责将把用户提交的逻辑I/O请求转化为物理I/O操作的启动和执行。 A.用户空间的I/O软件B.独立于设备的I/O软件 C.I/O中断处理程序D.设备驱动程序 20.在操作系统中,临界区指_______。 A.一个缓冲区B.一个数据区C.同步机构D.一段程序 21.下面哪条指令不是从实模式进入保护模式需要的指令________。 A.lgdt[GdtPtr]B.out92h,alC.jmp$D.movcr0,eax 22.FAT12文件系统里,FAT表的数量和每张FAT表占用的扇区数量为_______。 A.2,9B.2,10C.3,9D.3,10 23.在Orange’S系统里,loader的作用不包括__________。 A.引导扇区的启动B.跳入保护模式 C.加载kernel并将执行转交kernelD.启动分页机制 24.操作系统里没有下面哪种描述符表________。 A.GDTB.LDTC.IDTD.KDT 25.C语言里面调用汇编的函数方法为________。 A.C代码中使用extern声明,汇编中使用global导出 B.C代码中使用global声明,汇编中使用extern导出 C.C代码中使用extern声明,汇编中使用extern导出 D.C代码中使用global声明,汇编中使用global导出 得分 二、简答题(本题满分12分) 1.在UNIX系统中,每个i节点中分别含有12个直接地址的索引和一、二、三级间接索引。 假设每个盘块有1024Byte,若每个盘块放256个盘块地址,30MB的文件分别占用多少直接、一、二、三级间接盘块? 。 (3分) 答: 2. 答: 3.请画出经典的五状态进程模型及其状态转换图。 (3分) 答: 4.一台机器有48位虚地址和32位物理地址,若页长为8KB,问页表共有多少个页表项? 如果设计一个反置页表,则有多少个页表项? (2分) 答: 5.试写出进程映像包括哪些组成部分(不必详述每个组成部分的具体内容)。 (2分) 答: 得分 三、(本题满分4分) 考虑下面的进程集合: 进程 到达时间 处理时间 A 0 1 B 1 9 C 2 1 D 3 9 如果使用先来先服务FCFS调度算法,得到的每个单位时间内的进程执行序列表示为 算法01234567891011121314151617181920 FCFS A B B B B B B B B B C D D D D D D D D D 参照该FCFS调度算法给出的执行序列的写法,写出如果采用时间片轮转RR(时间片单位q=4)、多级反馈队列Feedback(反馈Fback,q=1)等3个调度算法,得到进程执行序列,即在如下表格中填入每个单位时间内执行的进程代号。 答: 算法01234567891011121314151617181920 RR,q=4 Fback,q=1 得分 四、(本题满分 4分) 一个进程在磁盘上包含8个虚拟页(0号~7号),在主存中固定分配给3个页框(frame),发生如下顺序的页访问: 0,1,7,0,1,2,0,1,2,3,2,7,1,0,3,1,0,3 (a)如果使用LRU算法,给出相继驻留在这3个页框上的页。 计算主存的缺页次数。 假设这些页框最初是空的。 (注: 在计算缺页次数的时候,请将最初页框为空时也统计在内) (b)如果使用Clock算法,重复问题(a)(注: 不考虑修改位,只考虑引用位)。 答: LRU算法 0 1 7 0 1 2 0 1 2 3 2 7 页框0 页框1 页框2 缺页标记 缺页次数为______次 Clock算法 0 1 7 0 1 2 0 1 2 3 2 7 页框0 页框1 页框2 缺页标记 缺页次数为______次 得分 五、(本题满分 6分) 设系统中有3种类型的资源(A、B、C)和5个进程(P1、P2、P3、P4、P5),A资源的总量为17,B资源的总量为5,C资源的总量为20。 在T0时刻系统状态如下表所示,系统采用银行家算法实施死锁避免策略。 进程 已经分配资源(Allocation) 最大需求矩阵(Claim) A B C A B C P1 2 1 2 5 5 9 P2 4 0 2 5 3 6 P3 4 0 5 4 0 11 P4 2 0 4 4 2 5 P5 3 1 4 4 2 4 试问: T0时刻的各资源剩余数量为多少? T0时刻的是否为安全状态? 若是,请给出其中可能的一种安全序列,并依照该序列,写出各资源的回收步骤。 答: 得分 六、(本题满分 7分) 农夫猎人问题,有一个铁笼子,每次只能放入一个动物。 猎手向笼中放入老虎,农夫向笼中放入羊;动物园等待取笼中的老虎,饭店等待取笼中的羊。 请用P、V操作原语写出同步执行的程序。 答: 得分 七、管程(本题满分 7分) 用Hoare管程方法写出读者-写者问题的程序描述,要求能够允许有多个读者进程同时读,读者与写者互斥,写者与写者互斥,且兼顾写者优先,即一旦有写者到达,后续的读者必须等待。 答: 得分 八、(本题满分 10分) 有一多道程序设计系统,1)进程调度采用时间片调度算法,不考虑进程的输入输出和操作系统的调度开销;2)存储管理采用可变分区方式,用户空间为100K,采用最先适应算法分配主存且不允许移动;3)系统配有4台磁带机,对磁带机采用静态分配策略。 今有如下作业序列: 作业名 进输入井时间 需执行时间 主存量要求 申请磁带机数 J1 10: 00 25分钟 15K 2 J2 10: 20 30分钟 60K 1 J3 10: 30 10分钟 50K 3 J4 10: 35 20分钟 10K 2 J5 10: 40 15分钟 30K 2 当作业调度采用“先来先服务算法”时,假定操作系统从11: 00开始调度,问: J1装入主存时间: ,结束时间: ; J2装入主存时间: ,结束时间: ; J3装入主存时间: ,结束时间: ; J4装入主存时间: ,结束时间: ; J5装入主存时间: ,结束时间: ; 答: (请写出详细的计算步骤)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 62 操作系统 B1