中南大学《操作系统》课程作业二及参考答案.docx

《中南大学《操作系统》课程作业二及参考答案.docx》由会员分享，可在线阅读，更多相关《中南大学《操作系统》课程作业二及参考答案.docx（16页珍藏版）》请在三一办公上搜索。

1、中南大学操作系统课程作业二及参考答案(一) 单选题 1. 用户程序的逻辑地址可以不连续的存储管理方式是。 (A) 固定分区 (B) 可变分区 (C) 页式 (D) 段页 参考答案： (D) 2. 支持程序浮动的地址转换机制是。 (A) 页式地址转换 (B) 段式地址转换 (C) 静态重定位 (D) 动态重定位 参考答案： (D) 1 / 26 3. 产生系统死锁的原因可能是由于。 (A) 进程释放资源 (B) 一个进程进阿入死循环 (C) 多个进程竞争，资源出现了循环等待 (D) 多个进程竞争共享型设备 参考答案： (C) 4. 支持程序浮动的地址转换机制是。 (A) 页式地址转换 (B) 段

2、式地址转换 (C) 静态重定位 (D) 动态重定位 参考答案： (D) 5. 采用动态重定位方式装入的作业，在执行中允许将其移动。 2 / 26 (A) 用户有条件地 (B) 用户无条件地 (C) 操作系统有条件地 (D) 操作系统无条件地 参考答案： (C) 6. 作业调度算法中“短作业优先”调度算法使得。 (A) 每个作业的等待时间较短 (B) 作业的平均等待时间最短 (C) 系统效率最高 (D) 长作业的等待时间较短 参考答案： (B) 7. 在进程的轮转调度算法中，如果时间片为无穷大，则轮转调度就变为调度。 (A) 先来先服务 (B) 轮转 (C) 最高响应比优先 3 / 26 (D)

3、 均衡调度 参考答案： (A) 8. 若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由临界区构成。 (A) 2个 (B) 3个 (C) 4个 (D) 5个 参考答案： (D) 9. 若给定一个逻辑地址空间中的地址为A，页面大小为L，则页内地址D为。 (A) A/L (B) AmodL (C) INTA/L (D) AL 参考答案： 4 / 26 (B) 10. 对于交互式系统，应选择调度算法 (A) 抢占 (B) 非抢占 (C) 轮转 (D) 先来先服务 参考答案： (A) 11. 作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。 (A) 输入 (B) 收容 (

4、C) 执行 (D) 完成 参考答案： (B) 12. 一种既有利于短小作业又兼顾到长作业的作业调度算法是。 5 / 26 (A) 先来先服务 (B) 轮转 (C) 最高响应比优先 (D) 均衡调度 参考答案： (C) 13. 分页式存储管理系统中，地址的构成为。 (A) 页号 (B) 页内地址 (C) 页号和页内地址 (D) 以上都不是 参考答案： (C) 14. 某一时刻、某一资源的信号量s=0，它表示。 (A) 该时刻该类资源的可用数目为1 (B) 该时刻该类资源的可用数目为1 (C) 该时刻等待该类资源的进程数目为1 6 / 26 (D) 该时刻等待该类资源的进程数目为0 参考答案： (

5、D) 15. 分页式存储管理中，地址转换工作是由完成的。 (A) 硬件 (B) 地址转换程序 (C) 用户程序 (D) 装入程序 参考答案： (A) 16. 段页式存储管理中的地址格式是地址。 (A) 非线性 (B) 一维 (C) 二维 (D) 三维 参考答案： 7 / 26 (C) 17. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按进行排列。 (A) 地址从大到小 (B) 地址从小到大 (C) 尺寸从大到小 (D) 尺寸从小到大 参考答案： (D) 18. 通常不采用方法来解除死锁。 (A) 终止一个死锁进程 (B) 终止所有死锁进程 (C) 从死锁进程处抢夺资源 (D) 从非

6、死锁进程处抢夺资源 参考答案： (D) 8 / 26 19. 设置快表的目的在于。 (A) 提高地址查找的命中率 (B) 提高地址变换速度 (C) 淘汰不用的页 (D) 增加页表的容量 参考答案： (B) 20. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按进行排列。 (A) 地址从大到小 (B) 地址从小到大 (C) 尺寸从大到小 (D) 尺寸从小到大 参考答案： (D) (二) 多选题 1. 进程调度分为。 9 / 26 (A) 非抢占方式 (B) 低级调度 (C) 高级调度 (D) 抢占方式 参考答案： (AD) 2. 先来先服务(FCFS)调度算法可用于调度。 (A) 作业

7、调度 (B) 进程调度 参考答案： (AB) 3. 支持程序在内存浮动的地址转换机制是。 (A) 页式地址转换 (B) 段式地址转换 (C) 静态重定位 (D) 动态重定位 10 / 26 参考答案： (ABD) 4. 单一连续分配存储管理适用于系统。 (A) 单用户 (B) 单作业 (C) 多用户 (D) 多作业 参考答案： (AB) 5. 一个用户源程序变为一个可在内存中执行的程序，通常要经过、几步。 (A) 编译 (B) 链接 (C) 装入 (D) 运行 参考答案： (ABC) 11 / 26 6. 调度队列模型分为。 (A) 仅有进程调度的调度队列模型 (B) 具有高级和低级调度的调度

8、队列模型 (C) 具有三种调度的调度队列模型 (D) 仅有高级调度的队列模型 参考答案： (ABC) 7. 以下叙述中正确的是。 (A) 请求页式管理中，只要发生缺页中断，就应该淘汰内存中的一页，然后将当前要访问的页放入内存 (B) 在单用户、单任务系统中，在任何时候都只有一个程序运行，内存中只能放一道用户程序，也只有在一个程序运行完毕之后，才能装入下一个程序 (C) 请求页式管理中的存储管理可以实现虚拟存储 (D) 请求页式管理中的置换算法是为了解决逻辑地址与物理地理的映射问题 参考答案： (BC) 12 / 26 8. 以下叙述中错误的是。 (A) 分区式存储管理方式能够实现虚拟存储器 (

9、B) 存储管理中的“最坏适应算法”的性能最不好 (C) 存储管理中如果采用覆盖技术，程序的覆盖结构是系统自动进行的 (D) 请求页式管理中，为了实现虚存的功能，在页表中必须增加两个数据项，它们是标志位和磁盘地址 参考答案： (ABC) 9. 可用来的作为作业调度的算法有。 (A) 先来先服务算法 (B) 短作业优先算法 (C) 时间片轮转算法 (D) 最高响应比优先算法 参考答案： (ABD) 10. 根据链接时间的不同，可把链接分为。 13 / 26 (A) 静态链接 (B) 装入时动态链接 (C) 运行时动态链接 (D) 以上都不是 参考答案： (ABC) 11. 程序的装入分为。 (A)

10、 绝对装入方式 (B) 可重定位装入方式 (C) 动态运行时装入方式 (D) 以上都不是 参考答案： (ABC) 12. 一个作业需占用内存中一片连续空间的存储管理方法有。 (A) 固定分区存储管理 (B) 页式存储管理 (C) 可变分区存储管理 (D) 段式存储管理 14 / 26 参考答案： (AC) 13. 以下叙述中正确的是。 (A) 段式管理把一个进程的虚拟地址空间设计成二维结构，即段号与段内绝对地址 (B) 在段页式管理中，要对内存中指令或数据进行一次存取的话，至少需要访问内存二次以上 (C) 段式管理中，段的划分不是固定长度的 (D) 动态页式管理中的几种常用的淘汰算法都可以用于

11、段页式管理时的淘汰算法中 参考答案： (ACD) 14. 确定进程优先权的依据有以下几个方面？ (A) 进程类型 (B) 进程对资源的需求 (C) 用户要求 参考答案： (ABC) 15 / 26 15. 产生死锁的必要条件是。 (A) 互斥条件 (B) 请求和保持条件 (C) 不剥夺条件 (D) 环路等待条件 参考答案： (ABCD) 16. 下列有关作业的叙述中，是正确的。 (A) 作业一旦被作业调度选中，即占有了CPU (B) 批处理系统对作业的控制意图是靠作业说明书来实现的，用户不能控制作业的执行 (C) 作业一旦被作业调度选中，该作业即进入内存 (D) 允许多个用户在各自的终端上同时

12、交互地使用计算机的系统称为分时操作系统 参考答案： (BCD) 16 / 26 17. 存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是管理。 (A) 单个分区 (B) 多个固定分区 (C) 页式 (D) 段式 参考答案： (ACD) 18. 一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历下述调度(）。 (A) 进程调度 (B) 低级调度 (C) 中级调度 (D) 高级调度 参考答案： (ACD) 19. 产生死锁的原因是。 17 / 26 (A) 竞争资源 (B) 进程间推进顺序非法 (C) 程序死循环 (D) 以上都是 参考答案： (AB)

13、20. 虚拟存储器最基本的特征包括。 (A) 离散性 (B) 多次性 (C) 对换性 (D) 虚拟性 参考答案： (ABCD) (三) 判断题 1. 分页存储管理是离散分配方式，而分段存储管理是连续分配方式。 (A) 对 (B) 错 18 / 26 参考答案： (B) 2. 内存的单一连续分配模式只能用在单用户、单任务的OS中。 (A) 对 (B) 错 参考答案： (A) 3. 进程在运行过程中，请问和释放资源顺序不当，同样可以引起死锁。 (A) 对 (B) 错 参考答案： (A) 4. 在进行页面置换时，被淘汰的页都要回写到辅存。 19 / 26 (A) 对 (B) 错 参考答案： (B)

14、5. 绝对装入方式需要对内存地址进行重定位。 (A) 对 (B) 错 参考答案： (B) 6. 预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。 (A) 对 (B) 错 参考答案： (B) 20 / 26 7. “分页对换”和“分段对换”是为了支持虚拟存储系统。 (A) 对 (B) 错 参考答案： (A) 8. 在分配共享设备和独占设备时，都可能引起死锁。 (A) 对 (B) 错 参考答案： (A) 9. 内存固定分区分配模式只能用在单用户、单任务的OS中。 (A) 对 (B) 错 参考答案： (B) 21 / 26 10. 每次“紧凑”之后，都必须对移动了的程序或数据进

15、行重定位。 (A) 对 (B) 错 参考答案： (A) 11. “对换”可以以整个进程为单位。 (A) 对 (B) 错 参考答案： (A) 12. 采用LRU置换算法时，当驻留集增大时，页故障率一定不会增加。 (A) 对 (B) 错 22 / 26 参考答案： (A) 13. 页式存储管理系统不利于保护，但利于共享。 (A) 对 (B) 错 参考答案： (B) 14. 作业调度选择一个作业装入主存后，必须由进程调度决定是否能占用处理机。 (A) 对 (B) 错 (C) (D) 参考答案： (A) 15. 分段式存储管理比分页式管理更易实现存储保护与共享。 23 / 26 (A) 对 (B) 错

16、 参考答案： (A) 16. 若进程资源分配图中含有环，则一定有进程处于死锁状态。 (A) 对 (B) 错 参考答案： (B) 17. 采用FIFO置换算法时，当驻留集增大时，其页故障率一定不会增大。 (A) 对 (B) 错 参考答案： (B) 24 / 26 18. FCFS调度算法比较有利于长作业，而不利于短作业。 (A) 对 (B) 错 参考答案： (A) 19. 缺页中断是在一条指令执行完成后检测和处理的。 (A) 对 (B) 错 参考答案： (B) 20. 一个批处理型作业的调度可能要经历高级调度、低级调度和中级调度三个阶段。 (A) 对 (B) 错 (C) 参考答案： 25 / 26 (A) 26 / 26