操作系统试题B卷

《操作系统试题B卷》由会员分享，可在线阅读，更多相关《操作系统试题B卷（7页珍藏版）》请在金锄头文库上搜索。

1、第 1 页 共 7 页题号 一 二 三 四 五 六 七 总分得分一、选择填空题(每空 1 分，共 20 分)1. 下面关于计算机系统和操作系统的叙述中错误的是（ A ） 。A. 操作系统是独立于计算机系统的，它不属于计算机系统B. 计算机系统是一个资源集合体，包括软件资源和硬件资源C. 操作系统是一种软件D. 计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持2. 实时操作系统追求的目标是（ C ） 。A. 高吞吐率 B. 充分利用内存C. 快速响应 D. 减少系统开销3. 进程具有种基本状态，即等待状态、运行状态、就绪状态，进程在执行过程中，其状态总是不停地发生变化的，

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

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

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

5、（ 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. 柱面号、磁头号、扇区

6、号16. 要避免出现与时间有关的错误，对若干进程的相关临界区的管理应满足以下除（ C ）以外的要求。A. 一次最多让一个进程在临界区中执行B. 任何一个进入临界区执行的进程必须在有限时间内退出临界区C. 避免进程进入相关临界区D. 不能强迫一个进程无限地等待进入它的临界区17. 下面关于 P-V 操作的说法中正确的是（ A ） 。A. P-V 操作是两个操作，而且都是原语操作B. P-V 操作是一个过程，与一般函数、过程一样，只是执行管理临界区的操作C. P-V 操作中的操作必须使用原语方式，而操作可以不用原语操作D. P-V 操作中的操作可以不用原语方式，而操作必须使用原语操作18. 若 P

7、-V 操作的信号量初值为，当前值为-，则表示有（ B ）个等待进程。第 3 页 共 7 页A. B. C. D. 19. 发生死锁的必要条件有个，要预防死锁的发生，可以破坏这个必要条件，但破坏（ A ）条件是不太实际的。A. 互斥 B. 请求和保持C. 不剥夺 D. 环路等待20. 进程使用资源情况为申请资源，申请资源，释放资源；进程使用资源情况为申请资源，申请资源，释放资源，系统并发执行进程，系统将（ B ） 。A. 必定产生死锁 B. 可能产生死锁C. 必定不产生死锁 D. 以上说法都不对二、简答题(每小题 6 分，共 30 分)1. 16GB 的磁盘有 224 个 1KB 的块（扇区）

8、。若用位示图来管理，试问总共需要多少个二进制位？需要用多少块这个位示图？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 请求

9、装入内存，若采用最佳适应分配算法来给 J4 分配空间，请画出装入 J4 后的内存空闲区表。得分PAPDPB PC0K 5K 20K 40K 50K 90K 100K 128K第 4 页 共 7 页(2) 在只有 J1、J2、J3 三个作业的情况下，J2 运行结束撤离后，请给出 J2 撤离后的内存空闲区表。5若某磁盘有 100 个柱面，每个柱面有 10 个磁道，每个磁道划分成 15 个扇区。现在进程要访问磁盘的第 12345 扇区，试计算它对应的三维磁盘空间地址。三、 (10 分) 在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表所示。现忽略作业调度所花时间。当第一个作业进入

10、系统后就可以开始调度。作业 进入时间 所需计算时间1 800 2 小时2 830 30 分钟3 900 6 分钟4 930 12 分钟(1) 将分别采用“先来先服务”和“短作业优先”调度算法时，各个作业的开始时间、完成时间、周转时间分别填入下面的表中。先来先服务 短作业优先作业 开始时间 完成时间 周转时间（分钟） 开始时间 完成时间 周转时间（分钟）1234(2) 采用“先来先服务”调度算法时，平均周转时间为_ _ 。采用“短作业优先”调度算法时，平均周转时间为_ _ _ 。四、 (10 分) 某磁盘有 200 个柱面，编号为 0199，磁头当前正处在 143 道且正向 199 道方向移动，

11、有如下的磁盘访问序列（磁道号）：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 分) 在银行家算法中，若出现

12、下述的资源分配情况：Process Allocation Need Availablep0 1,0,2,3 7,6,6,1 3,0,1,4p1 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,8p4 3,2,1,0 3,2,2,5 p5 0,1,2,6 2,0,1,2试问该状态是否安全？（要求写出判断过程）得分得分得分得分第 5 页 共 7 页一、单选题（每题 1 分，共 20 分）1. A 2. C 3. C 4. B 5. D6. D 7. A 8. A 9. C 10. B11. A 12. B 13. B 14. A 15. D1

13、6. 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 分）

14、4. （1） （3 分）（2） （3 分）5. 每个柱面的 扇区数为 10*15=150。柱面号： 12345/150=82； 12345%150=45； 磁道号：45/15=3 ； 扇区号：45%15=082 柱面，3 磁道，0 扇区三、（共 10 分）起始地址 尺寸100K 3K20K 20K50K 40K首址 尺寸20K 20K100K 28K50K 40K首址 尺寸20K 20K100K 28K50K 40K首址 尺寸20K 20K100K 28K50K 40K起始地址 尺寸100K 28K20K 70K第 6 页 共 7 页（1） （8 分）先来先服务 短作业优先作业 开始时间 完成时间 周转时间 开始时间 完成时间 周转时间1 8:00 10:00 120 8:00 10:00 1202 10:00 10:30 120 10:18 10:48 1383 10:30 10:36 96 10:00 10:06 664 10:36 10:48 78 10:06 10:18 48（2）采用“先来先服务”调度算法时，平均周转时间为(120120 十 9678) 4103 分 30 秒。 （1 分）采用“短作业优先”调度算法时，平均周转时间为(1201386648) 493 分。 （1 分）四、（共