操作系统试题B卷

1、得分B. 充分利用内存D. 减少系统开销此时采用的进程调度算法是 （ D ）。B. 时间片轮转调度算法D. 抢占式的优先级调度算法题号一二三四五六七总分得分选择填空题 （每空 1 分，共 20 分）1. 下面关于计算机系统和操作系统的叙述中错误的是（ A ）。A. 操作系统是独立于计算机系统的，它不属于计算机系统B. 计算机系统是一个资源集合体，包括软件资源和硬件资源C. 操作系统是一种软件D. 计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持2. 实时操作系统追求的目标是（ C ）。A. 高吞吐率C. 快速响应3. 进程具有种基本状态，即等待状态、运行状态、就绪状态，

2、进程在执行过程中，其状态 总是不停地发生变化的，下面关于进程状态变化的说法中正确的是（ C ）。A. 进程一旦形成，首先进入的是运行状态B. 种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中C. 在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态D. 一个进程必须经过进程的个基本状态才能结束4. 一个进程被唤醒意味着（ B ）。A. 该进程重新占有了 CPUB. 进程状态变为就绪状态C. 它的优先权变为最大D. 其 PCB 移至就绪队列的队首5. 任何时刻总是让具有最高优先级的进程占用处理器，A. 非抢占式的优先级调度算法C. 先进先出调度算法6. 下面是关

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

4、式9. 虚拟存储管理系统的基础是程序的（C ）理论 。C. 多重分区管理D. 可变式分区管理A. 全局性B.D.虚拟性动态性C.局部性10. 系统“抖动” 现象的发生是由（ B ）引起的。A.交换的信息量过大B.页面淘汰算法选择不当C.内存容量不足D.请求分页管理方案11. 由字符序列组成，文件内的信息不再划分结构，这类文件属于（A ）。A.流式文件B.记录式文件C. 顺序文件D. 有序文件12. 在文件系统中，若文件的物理结构采用顺序结构，则文件控制块中关于文件的物理位置应 包括（ B ）。A. 只有首块地址B. 首块地址和文件长度C. 首块地址和索引表地址D. 文件长度和索引表地址13.

5、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（ 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. 一次最多让一个进程在临界

6、区中执行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. 发生死锁的必要条件有个，要预防死锁的

7、发生，可以破坏这个必要条件，但破坏 （ A ）条件是不太实际的。A. 互斥C. 不剥夺B. 请求和保持D. 环路等待20. 进程使用资源情况为申请资源，申请资源，释放资源；进程使用资 源情况为申请资源，申请资源，释放资源，系统并发执行进程， 系统将（ B ）。A. 必定产生死锁B. 可能产生死锁C. 必定不产生死锁D. 以上说法都不对得分简答题 （每小题 6 分，共30 分 )1. 16GB 的磁盘有 224 个 1KB的块（扇区）。若用位示图来管理， 需要用多少块这个位示图？2. 用 P、V操作实现图 1 中四个进程的合作关系。试问总共需要多少个二进制位？PC图 1 进程的合作关系3. 假定

8、某系统当时的资源分配图如图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） 在只

9、有 J1、J2、 J3三个作业的情况下， J2运行结束撤离后，请给出 J2撤离后的内存空闲区表。 5若某磁盘有 100 个柱面，每个柱面有 10 个磁道，每个磁道划分成 15 个扇区。现在进程要 访问磁盘的第 12345 扇区，试计算它对应的三维磁盘空间地址。（10 分 ） 在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表所示。现忽略作业调度所花时间。当第一个作业进入系统后就可以开始调度。作业进入时间所需计算时间18002 小时283030 分钟39006 分钟493012 分钟（1） 将分别采用“先来先服务”和“短作业优先”调度算法时，各个作业的开始时间、完成时间、周 转

10、时间分别填入下面的表中。先来先服务短作业优先作业开始时间完成时间周转时间（分钟）开始时间完成时间周转时间（分钟）1234（2） 采用“先来先服务”调度算法时，平均周转时间为_ 得分（10 分 ） 某磁盘有 200 个柱面，编号为 0 199，磁头当前正处在143 道且采用“短作业优先”调度算法时，平均周转时间为_ _正向 199 道方向移动，有如下的磁盘访问序列（磁道号）86、147、91、177、94、150、102、175、130得分求在 FCFS、 SSTF、 SCAN调度算法下的磁头移动顺序及移动总量（以磁道数计） （10 分 ） 在一个采用 页式虚拟存储 管理的系统中，有一用户作业，

11、它依次要访问的字地址序列是： 115，228， 120，88， 446，102，321， 432， 260，167，若该作业的第 0 页已经装入主存，现分配给该作业的主存共 300 字，页的大小为 100 字，请问按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,0

12、3,2,2,5p50,1,2,62,0,1,2试问该状态是否安全？（要求写出判断过程）、单选题（每题 1分，共 20 分）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=0SC=0SD=0（2 分）PAPBPCPD （每个进程 1 分）P(SB)P(SC)P(SD)P(SD)V(SB)V(S

13、D)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； 扇区号： 45%15=082 柱面， 3磁道， 0 扇区、（共 10 分）1）（8 分）起始地址尺寸100K3K20K20K50K40K起始地址尺寸100K28K20K70K首址尺寸20K20K100K28K50K40K首址尺寸20K20K100K28K50K

14、40K首址尺寸20K20K100K28K50K40K先来先服务短作业优先作业开始时间完成时间周转时间开始时间完成时间周转时间18:0010:001208:0010:00120210:0010:3012010:1810:48138310:3010:369610:0010:0666410:3610:487810:0610:1848（2）采用“先来先服务”调度算法时，平均周转时间为（120120十96 78）4103分30 秒。（1分）采用“短作业优先”调度算法时，平均周转时间为（1201386648）493分。（1 分）四、（共 10 分）FCFS：143861479117794 15010217

15、5130，移动总量 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新进入012224433310111224443最早进入000112224淘汰页012是否发生缺页将产生 5 次缺页中断，缺页中断率为： 5/10=50%（1 分）；依次淘汰的页号为： 0，1，2（1 分）2）按 LR

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