操作系统试题B卷

1、得分B.充分利用内存D.减少系统开销B.进程状态变为就绪状态D.其PCB移至就绪队列的队首5.任何时刻总是让具有最高优先级的进程占用处理器，此时采用的进程调度算法是（D ）。A. 非抢占式的优先级调度算法C.先进先出调度算法B. 时间片轮转调度算法D.抢占式的优先级调度算法题号-一-二二三四五六七总分得分选择填空题（每空1分，共20分）1. 下面关于计算机系统和操作系统的叙述中错误的是（A ）。A. 操作系统是独立于计算机系统的，它不属于计算机系统B. 计算机系统是一个资源集合体，包括软件资源和硬件资源C. 操作系统是一种软件D. 计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机

2、硬件的支持2. 实时操作系统追求的目标是（ C ）。A. 咼吞吐率C.快速响应3. 进程具有3种基本状态，即等待状态、运行状态、就绪状态，进程在执行过程中，其状态 总是不停地发生变化的，下面关于进程状态变化的说法中正确的是（C ）。A. 进程一旦形成，首先进入的是运行状态B. 3种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中C. 在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态D. 一个进程必须经过进程的3个基本状态才能结束4. 一个进程被唤醒意味着（B ）。A. 该进程重新占有了 CPUC.它的优先权变为最大6. 下面是关于重定位的有关描述，其中错误的

3、是（D ）。A. 绝对地址是主存空间的地址编号B. 用户程序中使用的从0地址开始的地址编号是逻辑地址C. 动态重定位中装入主存的作业仍保持原来的逻辑地址D. 静态重定位中装入主存的作业仍保持原来的逻辑地址7. 在单个分区、固定分区、可变分区、页式和段式这5种存储管理方式中，地址转换采用动态重定位方式的是（ A ） oA. 可变分区、页式和段式存储管理方式B. 单个分区、可变分区、段式存储管理方式C. 固定分区、页式和段式存储管理方式D. 可变分区、段式存储管理方式8. 很好地解决了“零头”问题的存储管理方法是（A ）oA. 页式存储管理方式B.段式存储管理方式C. 多重分区管理D.可变式分区管

4、理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 ）

5、。A.约定的方法B.多级目录C.路径D.索引14. 引入缓冲的主要目的是（A ）。A. 改善CPU和I/O设备之间速度不匹配的情况B. 节省内存C. 提高CPU的利用率D. 提高I/O设备的效率D ）。B.盘面号、磁道号、扇区号D.柱面号、磁头号、扇区号15. 在磁盘上确定分块所在的位置必须给出的参数依次是（A.扇区号、磁道号、盘面号C.扇区号、磁头号、柱面号16. 要避免出现与时间有关的错误，对若干进程的相关临界区的管理应满足以下除（C ）以外的要求。A. 一次最多让一个进程在临界区中执行B. 任何一个进入临界区执行的进程必须在有限时间内退出临界区C. 避免进程进入相关临界区D. 不能强迫一

6、个进程无限地等待进入它的临界区17. 下面关于P-V操作的说法中正确的是（ A ）。A. P-V操作是两个操作，而且都是原语操作B. P-V操作是一个过程，与一般函数、过程一样，只是执行管理临界区的操作C. P-V操作中的P操作必须使用原语方式，而V操作可以不用原语操作D. P-V操作中的P操作可以不用原语方式，而V操作必须使用原语操作18. 若P-V操作的信号量S初值为2,当前值为 -1,则表示有（B ）个等待进程。A. 0B. 1C. 2D. 319. 发生死锁的必要条件有4个，要预防死锁的发生，可以破坏这4个必要条件，但破坏(A )条件是不太实际的。A. 互斥C.不剥夺20. 进程P1使

7、用资源情况为申请资源S1, 源情况为申请资源S2,申请资源S1, 系统将( B )。A.必定产生死锁C.必定不产生死锁B.请求和保持D. 环路等待申请资源S2,释放资源S1;进程P2使用资 释放资源S2,系统并发执行进程P1,P2,B.可能产生死锁D. 以上说法都不对得分简答题(每小题共30分）1. 16GB的磁盘有224个1KB的块(扇区)。若用位示图来管理，试问总共需要多少个二进制 位？需要用多少块这个位示图？2. 用P、V操作实现图1中四个进程的合作关系。PAPC图1进程的合作关系3. 假定某系统当时的资源分配图如图2所示:图2资源分配图(1) 分析当时系统是否存在死锁。(2) 若进程P

8、3再申请R3时，系统将发生什么变化，说明原因。4. 某计算机系统内存容量为128KB，对存储器采用可变分区的存储管理办法，现有三个作业0K5K20K40K50K90K100K128K(J1、J2、J3 )在内存，其存储器的分配如图3所示。操作系统J1空闲区J2空闲区J3空闲区图3存储器分配情况(1) 现有一个需要25KB存储空间的作业 J4请求装入内存，若采用最佳适应分配算法来给J4分配空间，请画出装入 J4后的内存空闲区表。(2) 在只有J1、J2、J3三个作业的情况下，J2运行结束撤离后，请给出 J2撤离后的内存空闲区 表。5 .若某磁盘有100个柱面，每个柱面有10个磁道，每个磁道划分成

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

10、间为 得分四、（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字

11、，页的大小为100字,请问按FIFO和LRU调度算法将分别产生几次缺页中断？依次淘汰的页号是什么？缺页中 断率是多少？11. A12. B13. B14. A15. D六、得分（10分）在银行家算法中，若出现下述的资源分配情况:ProcessAllocati onNeedAvailableP01,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. A1分，共20分）3.C4.B5.D2.C

12、6. D7.A8.A9.C10.B、简答题（每小题 6分，共30 分）1.224个扇区用位示图来管理总共需要2个一进制位（3分），由于扇区的大小为 1KB，存放这 个扇区（3分）。个位示图需要用224 /8k=21111 =20482. SB=0SC=0SD=0（2分）PAPBPCPD（每个进程1分）P(SB)P(SC)P(SD)P(SD)V(SB)V(SD)V(SD)V(SC)3.（1 ）不存在死锁。（3分）16. C17. A18. B19. A20. BP1、P2、P3均死锁。（3分）（2 ）进程P3再申请R3，资源分配图将出现由环路且不可化简,4.( 1 )( 3 分)(2)( 3 分

13、)5. 每个柱面的扇区数为 10*15=150 柱面号：12345/150=82；12345%150=45:磁道号：起始地址尺寸首址尺寸45/15=3;扇区号：100K3K20K20K45%15=082柱面，320K20K磁100K28K道，0扇区50K40K50K40K:首址尺寸起始地址尺寸20K20K一、（共10分）100K28K100K28K(1 ) (8 分)20K70K50K40K首址尺寸20K20K100K28K50K40K先来先服务短作业优先作业开始时间完成时间周转时间开始时间完成时间周转时间18:0010:001208:0010:00120210:0010:3012010:18

14、10:48138310:3010:369610:0010:0666410:3610:487810:0610:1848（2 ）采用“先来先服务”调度算法时，平均周转时间为（120 + 120十96 + 78） /4 = 103分30秒。（1分）采用“短作业优先”调度算法时，平均周转时间为（120 + 138 + 66 + 48） /4 = 93分。（1分）四、（共10分）FCFS : 143 86 147 91 177 94 150 102 175 130，移动总量 565。（ 3 分）SSTF : 143 147 150 130 102 94 91 86 175 177，移动总量 162。（

15、3 分）SCAN : 143 147 150 175 177 130 102 94 91 86，移动总量 125。（4 分）五、（共10分）访页踪迹为：1 , 2 , 1 , 0, 4 , 1 , 3 , 4 , 2 , 1。（ 2 分）（1 ）按FIFO调度算法（调度过程 2分）访页踪迹1210413421新进入012224433310111224443最早进入000112224淘汰页012是否发生缺页VVVVV将产生5次缺页中断，缺页中断率为：5/10=50%（1分）；依次淘汰的页号为：0,1 , 2 （1 分）（2 ）按LRU调度算法（调度过程 2分）访页踪迹1210413421最近使用

16、过012104134210121041342最近未使用002104134淘汰页2013是否发生缺页VVVVVV将产生6次缺页中断，缺页中断率为：6/10=60%（1分）；依次淘汰的页号为：2 , 0 , 1 , 3 （1 分）六、（共10分）安全（2分），因为：进程TAvailable 的变化p5T3,1,3,10p3T3,4,5,11p4 T6,6,6,11p1 T8,7,6,12p0T9,7,8,15p2T10,7,12,16（8 分）七、（10分）某寺院，有小、老和尚若干，有一水缸，由小和尚提水入缸供老和尚饮用。水缸可容10桶水，水取自同一井中。水井径窄，每次只能容一个桶取水。水 桶总数为3个。每次入、取水仅为1桶，且不可同时进行。试给出有关取水、入水的算法 描述。七、（共10分）有关互斥的资源有水井（一次仅一个水桶进出），水缸（一次入水、取水一桶），分别为之设信号量mutex1 , mutex2控制互斥；另有同步问题存在：三个水桶无论从井中取水还是入、出水缸都是一次一 个，应为之设信号量 count ,控制出水量，水缸空时不可出水，设信号量empty ;控制出水量，水缸满时不可入水，设信号量full ；(2 分)mutex1:=1