北语17春“操作系统”作业3.docVIP

2017秋北语17春《操作系统》作业3 一、单选题（共 20 道试题，共 100 分。） 1. Dijkstra算法是（ ）算法。 A. 死锁预防 B. 死锁避免 C. 死锁检测 D. 死锁恢复 正确答案： 2. 每当进程要访问某虚页时，才把该页读入内存的方法称为（ ） A. 提前分页 B. 请求分页 C. 静态分页 D. 动态分页 正确答案： 3. 死锁的预防主要是通过破坏部分分配条件和（ ）条件来达到的 A. 互斥 B. 不可抢占 C. 同步 D. 循环等待 正确答案： 4. 按分区序号查找存储分块表，把最先找到的且大于等于作业大小的未分配分区分给作业的存储分配算法是（ ） A. 最佳适应法 B. 最先适应法 C. 最坏适应法 D. 位图法 正确答案： 5. 页面尺寸设计的太大会（ ） A. 增加页内碎片的消耗 B. 减少缺页频率 C. 增加页架数 D. 使页表空间需求加大 正确答案： 6. 选择最早进入主存的页面进行淘汰的页面置换算法是（ ）置换算法 A. 先进先出 B. 最佳 C. 最近未使用 D. 最近最少使用 正确答案： 7. 进程间的互斥与同步分别表示了各进程间的___。 A. 竞争与协作 B. 相互独立与相互制约 C. 不同状态 D. 动态性与并发性 正确答案： 8. 好的页面置换算法要尽可能避免（ ）现象 A. 浮动 B. 抖动 C. 少换页面 D. 多换页面 正确答案： 9. 分页情况下，系统以（ ）为单位把主存分给进程。 A. 页架 B. 页面 C. 页表 D. 页 正确答案： 10. 为了提高设备分配的灵活性，用户申请设备时应指定___号。 A. 设备类相对 B. 设备类绝对 C. 相对 D. 绝对 正确答案： 11. 在单道程序阶段，人们利用（ ）来解决用户作业大于实际主存空间的矛盾。 A. 主存分配 B. 地址转换和重定位 C. 存储保护 D. 覆盖技术 正确答案： 12. 实现虚拟存储器的目的是___。 A. 扩充主存容量 B. 扩充辅存容量 C. 实现存储保护 D. 加快存取速度 正确答案： 13. 信息在主存中是按（ ）存放的。 A. 位 B. 字 C. 字节 D. 兆 正确答案： 14. 死锁发生的必要条件中，要求一个资源一次只能被一个进程所使用的条件是（ ）条件。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 正确答案： 15. 把逻辑地址转变为内存的物理地址的过程称作___。 A. 编译 B. 连接 C. 运行 D. 重定位 正确答案： 16. 在页式虚拟存储管理中，为实现地址变换，应建立___。 A. 空闲区表 B. 分区分配表 C. 页表 D. 段表 正确答案： 17. 选择最近一段时间内最长时间没有被访问过的页淘汰的页面置换算法是（ ）置换算法 A. 时钟页面 B. 最佳 C. 最近未使用 D. 最近最少使用 正确答案： 18. 磁盘是可共享的设备，每一时刻___进程与它交换信息。 A. 允许有两个 B. 可以有任意多个 C. 最多有1个 D. 至少有1个 正确答案： 19. 以下是可抢占资源的是（ ） A. 打印机 B. CPU C. 读卡机 D. 传真机 正确答案： 20. 索引文件的主要优点是___。 A. 便于顺序存取 B. 减少空间开销 C. 提高辅存空间利用率 D. 便于直接存取 正确答案：