北京大学16秋季《操作系统原理》课程作业.doc

一、单选题(共20题，每题2分，共40分) 1. 下列哪种处理机调度算法会使得进程出现“饿死”现象（ ）（书2.4课件11） A. 最短作业进程优先调度法 B. 响应比高者优先调度法 C. 优先级调度法 D. 轮转法 2. 请求页式管理中，如果淘汰页面选择不当，就会出现刚被淘汰的页面马上又要调入，调入不久再被淘汰，淘汰不久再次装入，如此反复，这种现象叫做（ ）（书4.7课件21） A. 死锁 B. Belady异常 C. 抖动 D. 饿死 3. 多道程序环境下，操作系统分配资源以（ ）为基本单位（书2.1 课件10） A. 程序 B. 指令 C. 进程 D. 作业 4. 通道是一种专门用于控制（ ）的处理机（书6.1.4课件23） A. 主存 B. 外存 C. 进程 D. I/O设备 5. 利用Spooling技术实现虚拟设备的目的是（ ）（书6.2.2课件25） A. 把独享的设备变成可以共享 B. 便于独享设备的分配 C. 便于独享设备的管理 D. 便于独享设备与CPU并行工作 6. 在I/O数据传输的控制方式中，（ ）方式的CPU利用效率最低 （书6.1.4课件23） A. DMA B. 中断 C. 程序查询 D. 通道 7. 进程和程序的一个本质区别（ ）（书2.1课件10） A. 前者分时使用CPU，后者独占CPU B. 前者存储在内存，后者存储在外存 C. 前者在一个文件，后者在多个文件中 D. 前者是动态的，后者是静态的 8. 在UNIX操作系统中，把输入输出设备看成（ ）（书5.1课件27） A. 普通文件 B. 目录文件 C. 索引文件 D. 特别文件 9. 进程启动的I/O设备传输完成并请求中断后，该进程的状态变化为（ ）（书2.2 课件10） A. 运行态变为阻塞态 B. 阻塞态变为就绪态 C. 就绪态变为运行态 D. 运行态变为就绪态 10. 操作系统中，P V操作是一种（ ）（书3.2.3课件12） A. 机器指令 B. 系统调用 C. 作业控制命令 D. 低级进程通信原语 11. 计算机操作系统是一个（ ）（书1.1 课件2） A. 应用软件 B. 硬件的扩展 C. 用户软件 D. 系统软件 12. 下列算法中（ ）不是请求页式管理的页面置换算法（书4.7课件21） A. FIFO B. LRU C. 鸵鸟算法 D. 时钟页面置换算法 13. 任何两个并发进程之间（ ）（书3.1课件12） A. 一定存在互斥关系 B. 一定存在同步关系 C. 一定彼此独立无关 D. 可能存在同步或互斥关系 14. 银行家算法是一种（ ）算法（书3.5.2课件16） A. 死锁解除 B. 死锁避免 C. 死锁预防 D. 死锁检测 15. 实现由虚地址映射到物理地址的工作是由（ ）硬件完成的（书4.1课件19） A. DMA B. MMU C. TLB D. FCB 16. 通过资源的静态分配（即进程开始运行之前，必须获得所需的全部资源，若不满足，则进程等待）来预防死锁，是破坏了死锁产生的哪个必要条件（ ）（书3.5.2课件16） A. 互斥使用 B. 保持和等待 C. 非剥夺性 D. 循环等待 17. 若P、V操作的信号量S初值为3，当前值为-2，则表示有（ ）等待进程（书3.2.3课件13） A. 0个 B. 1个 C. 2个 D. 3个 18. 把逻辑地址变为内存的物理地址的过程称为（ ）（书4.1课件19） A. 编译 B. 连接 C. 运行 D. 重定位 19. 引入进程概念的关键在于（ ）（书2.1课件9） A. 独享资源 B. 共享资源 C. 顺序执行 D. 便于调试 20. 常用的文件存取方法有两种：顺序存取和（ ）存取（书5.3课件27） A. 流式 B. 串联 C. 索引 D. 随机 二、填空题(共10题，每题2分，共20分) 21. 对文件存储空间的管理方法有三种：、、。（书5.6课件27） 22. 把逻辑地址转换为物理地址的工作称为。（书4.1 课件19） 23. 一般的过程调用不涉及系统状态的转换，而系统调用的执行将使CPU的执行方式发生变化，通过使系统切换到核心态。（书1.5.2课件3） 24. 和是解决大进程与小主存矛盾的两种存储器管理技术，在一定程度上对主存进行了逻辑扩充。（书4.4课件20） 25. 进程的并发执行，使得它们之间存在两种制约关系：和。（书3