2022年操作系统试题B卷 .pdf

第 1 页 共 7 页题号一二三四五六七总分得分一、选择填空题 (每空 1 分，共 20 分 ) 1.下面关于电脑系统和操作系统的表达中错误的选项是A 。A.操作系统是独立于电脑系统的，它不属于电脑系统B.电脑系统是一个资源集合体，包括软件资源和硬件资源C.操作系统是一种软件D.电脑硬件是操作系统赖以工作的实体，操作系统的运行离不开电脑硬件的支持2.实时操作系统追求的目标是C 。A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销3.进程具有种基本状态，即等待状态、运行状态、就绪状态，进程在执行过程中，其状态总是不停地发生变化的，下面关于进程状态变化的说法中正确的选项是C 。A.进程一旦形成，首先进入的是运行状态B.种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中C.在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态D.一个进程必须经过进程的个基本状态才能结束4.一个进程被唤醒意味着B 。A.该进程重新占有了CPU B.进程状态变为就绪状态C.它的优先权变为最大D.其 PCB 移至就绪队列的队首5.任何时刻总是让具有最高优先级的进程占用处理器，此时采用的进程调度算法是D 。A.非抢占式的优先级调度算法B.时间片轮转调度算法C.先进先出调度算法D.抢占式的优先级调度算法6.下面是关于重定位的有关描述，其中错误的选项是D 。A.绝对地址是主存空间的地址编号B.用户程序中使用的从地址开始的地址编号是逻辑地址C.动态重定位中装入主存的作业仍保持原来的逻辑地址D.静态重定位中装入主存的作业仍保持原来的逻辑地址7.在单个分区、固定分区、可变分区、页式和段式这种存储管理方式中，地址转换采用动态重定位 方式的是A 。A.可变分区、页式和段式存储管理方式B.单个分区、可变分区、段式存储管理方式C.固定分区、页式和段式存储管理方式D.可变分区、段式存储管理方式8.很好地解决了“零头”问题的存储管理方法是A 。A.页式存储管理方式B.段式存储管理方式C.多重分区管理D.可变式分区管理得分精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 7 页第 2 页 共 7 页9.虚拟存储管理系统的基础是程序的C 理论 。A.全局性B.虚拟性C.局部性D.动态性10.系统 “抖动” 现象的发生是由B 引起的。A.交换的信息量过大B.页面淘汰算法选择不当C.内存容量不足D.请求分页管理方案11.由字符序列组成，文件内的信息不再划分结构，这类文件属于A 。A.流式文件B.记录式文件C.顺序文件D.有序文件12.在文件系统中，假设文件的物理结构采用顺序结构，则文件控制块中关于文件的物理位置应包括B 。A.只有首块地址B.首块地址和文件长度C.首块地址和索引表地址D.文件长度和索引表地址13.为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用B 。A.约定的方法B.多级目录C.路径D.索引14.引入缓冲的主要目的是A 。A.改善 CPU 和 I/O 设备之间速度不匹配的情况B.节省内存C.提高 CPU 的利用率D.提高 I/O 设备的效率15.在磁盘上确定分块所在的位置必须给出的参数依次是D 。A.扇区号、磁道号、盘面号B.盘面号、磁道号、扇区号C.扇区号、磁头号、柱面号D.柱面号、磁头号、扇区号16.要防止出现与时间有关的错误，对假设干进程的相关临界区的管理应满足以下除C 以外的要求。A.一次最多让一个进程在临界区中执行B.任何一个进入临界区执行的进程必须在有限时间内退出临界区C.防止进程进入相关临界区D.不能强迫一个进程无限地等待进入它的临界区17.下面关于P-V 操作的说法中正确的选项是A 。A.P-V 操作是两个操作，而且都是原语操作B.P-V 操作是一个过程，与一般函数、过程一样，只是执行管理临界区的操作C.P-V 操作中的操作必须使用原语方式，而操作可以不用原语操作D.P-V 操作中的操作可以不用原语方式，而操作必须使用原语操作18.假设 P-V 操作的信号量初值为，当前值为-，则表示有B 个等待进程。A.B.C.D.精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 7 页第 3 页 共 7 页19.发生死锁的必要条件有个，要预防死锁的发生，可以破坏这个必要条件，但破坏A 条件是不太实际的。A.互斥B.请求和保持C.不剥夺D.环路等待20.进程使用资源情况为申请资源，申请资源，释放资源；进程使用资源情况为申请资源，申请资源，释放资源，系统并发执行进程，系统将B 。A.必定产生死锁B.可能产生死锁C.必定不产生死锁D.以上说法都不对二、简答题 (每题 6 分，共 30 分) 1.16GB 的磁盘有224个 1KB 的块扇区 。假设用位示图来管理，试问总共需要多少个二进制位？需要用多少块这个位示图？2.用 P、V 操作实现图1中四个进程的合作关系。图 1 进程的合作关系3.假定某系统当时的资源分配图如图2 所示：图 2 资源分配图(1) 分析当时系统是否存在死锁。(2) 假设进程P3 再申请 R3 时，系统将发生什么变化，说明原因。4.某电脑系统内存容量为128KB，对存储器采用可变分区 的存储管理方法，现有三个作业 J1、J2、J3在内存，其存储器的分配如图3 所示。操作系统J1 空闲区J2 空闲区J3 空闲区图 3 存储器分配情况(1) 现有一个需要25KB 存储空间的作业J4 请求装入内存， 假设采用最正确适应分配算法来给J4 分配空间，请画出装入J4 后的内存 空闲区表 。(2) 在只有 J1、 J2、J3 三个作业的情况下，J2 运行结束撤离后，请给出J2 撤离后的内存空闲区表。得分PA PD PB PC 0K 5K 20K 40K 50K 90K 100K 128K 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 7 页第 4 页 共 7 页5假设某磁盘有100 个柱面，每个柱面有10 个磁道，每个磁道划分成15 个扇区。现在进程要访问磁盘的第12345 扇区，试计算它对应的三维磁盘空间地址。三、(10 分) 在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表所示。现忽略作业调度所花时间。当第一个作业进入系统后就可以开始调度。作业进入时间所需计算时间1 800 2 小时2 830 30 分钟3 900 6 分钟4 930 12 分钟(1) 将分别采用“先来先服务”和“短作业优先”调度算法时，各个作业的开始时间、完成时间、周转时间分别填入下面的表中。先来先服务短作业优先作业开始时间完成时间周转时间分钟开始时间完成时间周转时间分钟1 2 3 4 (2) 采用“先来先服务”调度算法时，平均周转时间为_ _ 。采用“短作业优先”调度算法时，平均周转时间为_ _ _ 。四、(10 分) 某磁盘有200 个柱面，编号为0199，磁头当前正处在143 道且正向 199 道方向移动，有如下的磁盘访问序列磁道号：86、147、 91、177、94、150、102、175、130 求在 FCFS、SSTF、 SCAN 调度算法下的磁头移动顺序及移动总量以磁道数计。五、(10 分) 在一个采用 页式虚拟存储 管理的系统中， 有一用户作业， 它依次要访问的字地址序列是：115，228， 120，88，446，102，321，432，260，167，假设该作业的第0 页已经装入主存，现分配给该作业的主存共300 字，页的大小为100 字，请问按FIFO 和 LRU调度算法将分别产生几次缺页中断？依次淘汰的页号是什么？缺页中断率是多少？六、(10 分) 在银行家算法中，假设出现下述的资源分配情况：Process Allocation Need Available p0 1,0,2,3 7,6,6,1 3,0,1,4 p1 2,1,0,1 6,6,5,7 p2 1,0,4,1 3,5,1,5 p3 0,3,2,1 3,1,2,8 p4 3,2,1,0 3,2,2,5 p5 0,1,2,6 2,0,1,2 试问该状态是否安全？要求写出判断过程一、单项选择题每题1 分，共 20 分1.A 2.C 3.C 4.B 5.D 6.D 7.A 8.A 9.C 10. B 11. A 12. B 13. B 14. A 15. D 得分得分得分得分精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 7 页第 5 页 共 7 页16. C 17. A 18. B 19. A 20. B 二、简答题每题6 分，共 30 分1.224个扇区用位示图来管理总共需要224个二进制位3 分 ，由于扇区的大小为1KB ，存放这个位示图需要用224/8k=211=2048 个扇区 3 分 。2.SB=0 SC=0 SD=0 2 分PA PB PC PD 每个进程1 分P(SB) P(SC) P(SD) P(SD) V(SB) V(SD) V(SD) V(SC) 3.1不存在死锁。 3 分2进程 P3 再申请 R3，资源分配图将出现由环路且不可化简，P1、P2、P3 均死锁。3 分4.1 3 分2 3 分5.每个柱面的扇区数为10*15=150 。柱面号： 12345/150=82；12345%150=45；磁道号： 45/15=3；扇 区 号 ：柱面， 3 磁45%15=0 82道， 0 扇区三、共10 分1 8 分先来先服务短作业优先作业开始时间完成时间周转时间开始时间完成时间周转时间1 8:00 10:00 120 8:00 10:00 120 2 10:00 10:30 120 10:18 10:48 138 起始地址尺寸100K 3K 20K 20K 50K 40K 首址尺寸20K 20K 100K 28K 50K 40K 首址尺寸20K 20K 100K 28K 50K 40K 首址尺寸20K 20K 100K 28K 50K 40K 起始地址尺寸100K 28K 20K 70K 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 7 页第 6 页 共 7 页3 10:30 10:36 96 10:00 10:06 66 4 10:36 10:48 78 10:06 10:18 48 2采用“先来先服务”调度算法时，平均周转时间为(120120 十 9678)4103 分 30 秒。 1 分采用“短作业优先”调度算法时，平均周转时间为(120138 6648) 493 分。 1 分四、共10 分FCFS：14386147 9117794150102175 130，移动总量565。 3 分SSTF：143147150130102949186175 177，移动总量162。 3 分SCAN ：143147 1501751771301029491 86，移动总量125。 4 分五、共10 分访页踪迹为：1，2，1， 0，4，1，3，4，2，1。 2 分 1按 FIFO 调度算法调度过程2 分访页踪迹1 2 1 0 4 1 3 4 2 1 新进入0 1 2 2 2 4 4 3 3 3 1 0 1 1 1 2 2 4 4 4 3 最早进入0 0 0 1 1 2 2 2 4 淘汰页0 1 2 是否发生缺页将产生 5 次缺页中断，缺页中断率为：5/10=50%1 分 ；依次淘汰的页号为：0，1，21 分 2按 LRU 调度算法调度过程2 分访页踪迹1 2 1 0 4 1 3 4 2 1 最近使用过0 1 2 1 0 4 1 3 4 2 1 0 1 2 1 0 4 1 3 4 2 最近未使用0 0 2 1 0 4 1 3 4 淘汰页2 0 1 3 是否发生缺页将产生 6 次缺页中断，缺页中断率为：6/10=60%1 分 ；依次淘汰的页号为：2，0，1，31 分六、共10 分安全 2 分 ，因为：进程Available 的变化p53,1,3,10 p33,4,5,11 p46,6,6,11 p18,7,6,12 p09,7,8,15 p210,7,12,168 分七、(10 分) 某寺院，有小、老和尚假设干，有一水缸，由小和尚提水入缸供老和尚饮用。水缸可容桶水，水取自同一井中。水井径窄，每次只能容一个桶取水。水桶总数为个。每次入、取水仅为桶，且不可同时进行。试给出有关取水、入水的算法描述。七、共10 分有关互斥的资源有水井一次仅一个水桶进出，水缸一次入水、取水一桶，分别为之设信号量mutex1，mutex2 控制互斥；另有同步问题存在：三个水桶无论从井中取水还是入、出水缸都是一次一个，精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 7 页第 7 页 共 7 页应为之设信号量count，控制出水量，水缸空时不可出水，设信号量empty；控制出水量，水缸满时不可入水，设信号量full ；mutex1:=1 ；mutex2:=1 ；empty:=10；full:=0 ；count:=3 2 分cobegin 打水：4 分begin L1：P(empty)；P(count)；P(mutex1)；从井中取水；V(mutex1) ；P(mutex2)；送入水缸；V(mutex2) ；V(count) ；V(full) ；goto L1；end 取水：4 分begin L2：P(full) ；P(count)；P(mutex2)；从缸中取水；V(mutex2) ；V(empty) ；V(count) ；goto L2；end coend 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 7 页