操作系统试题B卷.doc

题号一二三四五六七总分得分得分一、选择填空题(每空1分，共20分)1. 下面关于计算机系统和操作系统的叙述中错误的是（ A ）。A. 操作系统是独立于计算机系统的，它不属于计算机系统B. 计算机系统是一个资源集合体，包括软件资源和硬件资源C. 操作系统是一种软件D. 计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持2. 实时操作系统追求的目标是（ C ）。第 3 页 共 7 页A. 高吞吐率B. 充分利用内存C. 快速响应D. 减少系统开销3. 进程具有种基本状态，即等待状态、运行状态、就绪状态，进程在执行过程中，其状态总是不停地发生变化的，下面关于进程状态变化的说法中正确的是（ C ）。A. 进程一旦形成，首先进入的是运行状态B. 种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中C. 在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态D. 一个进程必须经过进程的个基本状态才能结束4. 一个进程被唤醒意味着（ B ）。A. 该进程重新占有了CPUB. 进程状态变为就绪状态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. 可变式分区管理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. 19. 发生死锁的必要条件有个，要预防死锁的发生，可以破坏这个必要条件，但破坏（ A ）条件是不太实际的。A. 互斥B. 请求和保持C. 不剥夺D. 环路等待20. 进程使用资源情况为申请资源，申请资源，释放资源；进程使用资源情况为申请资源，申请资源，释放资源，系统并发执行进程，系统将（ B ）。A. 必定产生死锁B. 可能产生死锁C. 必定不产生死锁D. 以上说法都不对得分二、简答题(每小题6分，共30分)1. 16GB的磁盘有224个1KB的块（扇区）。若用位示图来管理，试问总共需要多少个二进制位？需要用多少块这个位示图？2. 用P、V操作实现图1中四个进程的合作关系。 PA PDPBPC图1进程的合作关系3. 假定某系统当时的资源分配图如图2所示：图2 资源分配图(1) 分析当时系统是否存在死锁。(2) 若进程P3再申请R3时，系统将发生什么变化，说明原因。4. 某计算机系统内存容量为128KB，对存储器采用可变分区的存储管理办法，现有三个作业（J1、J2、J3）在内存，其存储器的分配如图3所示。0K 5K 20K 40K 50K 90K 100K 128K操作系统J1空闲区J2空闲区J3空闲区图3 存储器分配情况(1) 现有一个需要25KB 存储空间的作业J4请求装入内存，若采用最佳适应分配算法来给J4分配空间，请画出装入J4后的内存空闲区表。(2) 在只有J1、J2、J3三个作业的情况下，J2运行结束撤离后，请给出J2撤离后的内存空闲区表。 5若某磁盘有100个柱面，每个柱面有10个磁道，每个磁道划分成15个扇区。现在进程要访问磁盘的第12345扇区，试计算它对应的三维磁盘空间地址。得分三、 (10分) 在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表所示。现忽略作业调度所花时间。当第一个作业进入系统后就可以开始调度。作业进入时间所需计算时间18002小时283030分钟39006分钟493012分钟(1) 将分别采用“先来先服务”和“短作业优先”调度算法时，各个作业的开始时间、完成时间、周转时间分别填入下面的表中。先来先服务短作业优先作业开始时间完成时间周转时间（分钟）开始时间完成时间周转时间（分钟）1234(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分）第 7 页 共 7 页1. A2. C3. C4. B5. D6. D7. A8. A9. C10. B11. A12. B13. B14. A15. D16. C17. A18. B19. A20. 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分）起始地址尺寸100K3K20K20K50K40K4. （1）（3分）首址尺寸20K20K100K28K50K40K首址尺寸20K20K100K28K50K40K首址尺寸20K20K100K28K50K40K起始地址尺寸100K28K20K70K（2）（3分）5. 每个柱面的扇区数为10*15=150。柱面号：12345/150=82； 12345%150=45； 磁道号：45/15=3； 扇区号：45%15=082柱面，3磁道，0扇区三、 （共10分）（1）（8分）先来先服务短作业优先作业开始时间完成时间周转时间开始时间完成时间周转时间18:0010:001208:0010:00120210:0010:3012010:1810:48138310:3010:369610:0010:0666410:3610:487810:0610:1848（2）采用“先来先服务”调度算法时，平均周转时间为(120120十9678)4103分30秒。（1分）采用“短作业优先”调度算法时，平均周转时间为(1201386648)493分。（1分）四、 （共10分）FCFS：143861479117794150102175130，移动总量565。（3分）SSTF：143147150130102949186175177，移动总量162。（3分）SCAN：143147150175177130102949186，移动总量125。（4分）五、 （共10分）访页踪迹为：1，2，1，0，4，1，3，4，2，1。（2分）（1）按FIFO调度算法（调度过程2分）访页踪迹1210413421新进入01222443331 0111224443最早进入000112224淘汰页012是否发生缺页将产生5次缺页中断，缺页中断率为：5/10=50%（1分）；依次淘汰的页号为：0，1，2（1分）（2）按LRU调度算法（调度过程2分） 访页踪迹1210413421最近使用过01210413421 0121041342最近未使用002104134淘汰页2013是否发生缺页将产生6次缺页中断，缺页中断率为：6/10=60%（1分）；依次淘汰的页号为：2，0，1，3（1分）六、 （共10分）安全（2分），因为：进程Available的变化p53,1,3,10p33,4,5,11p46,6,6,11p18,7,6,12p09,7,8,15p210,7,12,16（8分）七、 (10分) 某寺院，有小、老和尚若干，有一水缸，由小和尚提水入缸供老和尚饮用。水缸可容桶水，水取自同一井中。水井径窄，每次只能容一个桶取水。水桶总数为个。每次入、取水仅为桶，且不可同时进行。试给出有关取水、入水的算法描述。七、 （共10分）有关互斥的资源有水井（一次仅一个水桶进出），水缸（一次入水、取水一桶），分别为之设信号量mutex1，mutex2控制互斥；另有同步问题存在：三个水桶无论从井中取水还是入、出水缸都是一次一个，应为之设信号量count，控制出水量，水缸空时不可出水，设信号量empty；控制出水量，水缸满时不可入水，设信号量full；mu