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

《2022年操作系统试题B卷.docx》由会员分享，可在线阅读，更多相关《2022年操作系统试题B卷.docx（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、题号一二三四五六七总分得分一、得分挑选填空题 每空 1 分，共 20 分1.下面关于电脑系统和操作系统的表达中错误的选项是A ；A. 操作系统是独立于电脑系统的，它不属于电脑系统B. 电脑系统是一个资源集合体，包括软件资源和硬件资源C. 操作系统是一种软件D. 电脑硬件是操作系统赖以工作的实体，操作系统的运行离不开电脑硬件的支持2. 实时操作系统追求的目标是C；A. 高吞吐率B.充分利用内存C.快速响应D.削减系统开销3. 进程具有种基本状态，即等待状态、运行状态、就绪状态，进程在执行过程中，其状态总是不停地发生变化的，下面关于进程状态变化的说法中正确的选项是C；A. 进程一旦形成，第一进入的

2、是运行状态B. 种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中C. 在分时系统中，一个正在运行进程的时间片假如终结，该进程将转入就绪状态D. 一个进程必需经过进程的个基本状态才能终止4. 一个进程被唤醒意味着B；A. 该进程重新占有了CPUB.进程状态变为就绪状态C.它的优先权变为最大D.其 PCB 移至就绪队列的队首5. 任何时刻总是让具有最高优先级的进程占用处理器，此时采纳的进程调度算法是 D；A. 非抢占式的优先级调度算法B.时间片轮转调度算法C.先进先出调度算法D.抢占式的优先级调度算法6. 下面是关于重定位的有关描述，其中错误的选项是D；A. 肯定地址是主存空间的

3、地址编号B. 用户程序中使用的从地址开头的地址编号是规律地址C. 动态重定位中装入主存的作业仍保持原先的规律地址D. 静态重定位中装入主存的作业仍保持原先的规律地址7. 在单个分区、固定分区、可变分区、页式和段式这种储备治理方式中，地址转换采纳动态重定位 方式的是A；A. 可变分区、页式和段式储备治理方式B. 单个分区、可变分区、段式储备治理方式C. 固定分区、页式和段式储备治理方式D. 可变分区、段式储备治理方式8. 很好地解决了“零头”问题的储备治理方法是A；A. 页式储备治理方式B.段式储备治理方式C.多重分区治理D.可变式分区治理第 9 页 共 7 页9. 虚拟储备治理系统的基础是程序

4、的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.索引1

5、4. 引入缓冲的主要目的是A；A. 改善 CPU 和 I/O 设备之间速度不匹配的情形B. 节约内存C. 提高 CPU 的利用率D. 提高 I/O 设备的效率15. 在磁盘上确定分块所在的位置必需给出的参数依次是D；A.扇区号、磁道号、盘面号B.盘面号、磁道号、扇区号C.扇区号、磁头号、柱面号D.柱面号、磁头号、扇区号16. 要防止显现与时间有关的错误，对假设干进程的相关临界区的治理应满意以下除 C以外的要求；A. 一次最多让一个进程在临界区中执行B. 任何一个进入临界区执行的进程必需在有限时间内退出临界区C. 防止进程进入相关临界区D. 不能强迫一个进程无限地等待进入它的临界区17. 下面关

6、于 P-V 操作的说法中正确的选项是A；A. P-V 操作是两个操作，而且都是原语操作B. P-V 操作是一个过程，与一般函数、过程一样，只是执行治理临界区的操作C. P-V 操作中的操作必需使用原语方式，而操作可以不用原语操作D. P-V 操作中的操作可以不用原语方式，而操作必需使用原语操作18. 假设 P-V 操作的信号量初值为，当前值为-，就表示有B个等待进程；A.B.C.D.19. 发生死锁的必要条件有个，要预防死锁的发生，可以破坏这个必要条件，但破坏A条件是不太实际的；A.互斥B.恳求和保持C.不剥夺D.环路等待20. 进程使用资源情形为申请资源，申请资源，释放资源；进程使用资源情形

7、为申请资源，申请资源，释放资源，系统并发执行进程， 系统将 B ；A.必定产生死锁B.可能产生死锁C.必定不产生死锁D.以上说法都不对二、 得分简答题 每题 6 分，共 30 分1. 16GB 的磁盘有 224 个 1KB 的块扇区；假设用位示图来治理，试问总共需要多少个二进制位？需要用多少块这个位示图？2. 用 P、V 操作实现图 1 中四个进程的合作关系；PAPBPCPD图 1 进程的合作关系3. 假定某系统当时的资源安排图如图2 所示：图 2 资源安排图(1) 分析当时系统是否存在死锁；(2) 假设进程 P3 再申请 R3 时，系统将发生什么变化，说明缘由；4. 某电脑系统内存容量为12

8、8KB ，对储备器采纳 可变分区 的储备治理方法， 现有三个作业 J1、J2、J3在内存，其储备器的安排如图3 所示；0K5K20K40K50K90K100K128K操作系统J1闲暇区J2闲暇区J3闲暇区图 3 储备器安排情形(1) 现有一个需要 25KB储备空间的作业 J4 恳求装入内存， 假设采纳最正确适应安排算法来给J4 安排空间，请画出装入J4 后的内存 闲暇区表 ；(2) 在只有 J1、 J2、J3 三个作业的情形下， J2 运行终止撤离后，请给出J2 撤离后的内存闲暇区表；5. 假设某磁盘有 100 个柱面，每个柱面有10 个磁道，每个磁道划分成15 个扇区；现在进程要拜访磁盘的第

9、 12345 扇区，试运算它对应的三维磁盘空间地址；三、 得分10 分 在单道批处理系统中，有四个作业进入系统， 进入时间及所需运算时间如下表所示；现忽视作业调度所花时间；当第一个作业进入系统后就可以开头调度；作业进入时间所需运算时间18 002 小时28 3030 分钟39 006 分钟49 3012 分钟(1) 将分别采纳“先来先服务”和“短作业优先”调度算法时，各个作业的开头时间、完成时间、周转时间分别填入下面的表中；先来先服务短作业优先作业开头时间完成时间周转时间分钟开头时间完成时间周转时间分钟1234(2) 采纳“先来先服务”调度算法时，平均周转时间为 ；采纳“短作业优先”调度算法时

10、，平均周转时间为 ；四、得分10 分 某磁盘有 200 个柱面，编号为 0 199，磁头当前正处在 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 字，页的大小为 1

11、00 字，请问按FIFO 和 LRU 调度算法将分别产生几次缺页中断？依次剔除的页号是什么？缺页中断率是多少？六、 得分10 分 在银行家算法中，假设显现下述的资源安排情形：ProcessAllocationNeedAvailablep01,0,2,37,6,6,13,0,1,4p12,1,0,16,6,5,7p21,0,4,13,5,1,5p30,3,2,13,1,2,8p43,2,1,03,2,2,5p50,1,2,62,0,1,2试问该状态是否安全？要求写出判定过程一、单项挑选题每题1 分，共 20 分1.A2.C3.C4.B5.D6.D7.A8.A9.C10.B11.A12.B13.B

12、14.A15.D16. C17. A18. B19. A20. B二、简答题每题6 分，共 30 分1. 224 个扇区用位示图来治理总共需要224 个二进制位 3 分，由于扇区的大小为1KB ，存放这个位示图需要用 224/8k=2 11=2048 个扇区 3 分；2. SB=0SC=0SD=02 分PAPBPCPD每个进程 1 分PSBPSCPSDPSDVSBVSDVSDVSC3. 1不存在死锁； 3 分2进程 P3 再申请 R3，资源安排图将显现由环路且不行化简，P1、P2、P3 均死锁；3 分4. 13 分23 分5. 每个柱面的扇区数为10*15=150 ；柱面号： 12345/15

13、0=82 ； 12345%150=45 ；磁道号： 45/15=3 ；扇 区 号 ：45%15=0道， 0 扇区三、共 10 分18 分起始地址尺寸100K3K20K20K50K40K起始地址尺寸100K28K82首址尺寸20K20K100K28K50K40K首址尺寸20K20K100K28K柱面， 3 磁20K70K50K40K首址尺寸20K20K100K28K50K40K作业开头时间先来先服务完成时间周转时间开头时间短作业优先完成时间周转时间18:0010:001208:0010:00120210:0010:3012010:1810:48138310:3010:369610:0010:06

14、66410:3610:487810:0610:18482采纳“先来先服务”调度算法时，平均周转时间为120120 十 96 78 4 103 分 30 秒； 1 分采纳“短作业优先”调度算法时，平均周转时间为120 138 6648 4 93 分； 1 分四、共 10 分FCFS：143 86 147 91 177 94150 102175 130，移动总量 565；3 分SSTF： 143147 150 130102 9491 86175 177，移动总量 162；3 分SCAN ： 143147 150 175 177 130102 94 91 86，移动总量 125；4 分五、共 10

15、分访页踪迹为： 1， 2，1， 0， 4，1， 3， 4，2， 1；2 分 1按 FIFO 调度算法调度过程2 分访页踪迹1210413421新进入012224433310111224443最早进入000112224剔除页012是否发生缺页将产生 5 次缺页中断，缺页中断率为：5/10=50% 1 分；依次剔除的页号为：0， 1， 21 分访页踪迹1210413421最近使用过012104134210121041342最近未使用002104134剔除页2013是否发生缺页 2按 LRU 调度算法调度过程2 分将产生 6 次缺页中断，缺页中断率为：6/10=60% 1 分；依次剔除的页号为：2，

16、 0， 1， 31 分六、共 10 分安全 2 分，由于： 进程Available 的变化p53,1,3,10p33,4,5,11p46,6,6,11p18,7,6,12p09,7,8,15p210,7,12,168 分七、10 分 某寺院，有小、老和尚假设干，有一水缸，由小和尚提水入缸供老和尚饮用；水缸可容桶水，水取自同一井中；水井径窄，每次只能容一个桶取水；水桶总数为个；每次入、取水仅为桶，且不行同时进行；试给出有关取水、入水的算法描述；七、共 10 分有关互斥的资源有水井一次仅一个水桶进出，水缸一次入水、取水一桶，分别为之设信号量mutex1 ，mutex2 掌握互斥；另有同步问题存在：

17、三个水桶无论从井中取水仍是入、出水缸都是一次一个，应为之设信号量count，掌握出水量，水缸空时不行出水，设信号量empty；掌握出水量，水缸满时不行入水，设信号量 full ；mutex1:=1 ；mutex2:=1 ； empty:=10 ； full:=0 ； count:=3 2 分cobegin打水：4 分begin L1：Pempty；Pcount； Pmutex1； 从井中取水； Vmutex1 ； Pmutex2； 送入水缸；Vmutex2 ； Vcount ； Vfull ； goto L1 ； end取水：4 分begin L2：Pfull ； Pcount； Pmutex2； 从缸中取水；Vmutex2 ； Vempty ； Vcount ； goto L2 ； endcoend