北京大学-计算机科学与技术(2018秋)作业及复习 下载本文

计算机科学与技术(本科)

2018秋 2018年11月27日

1 / 24

操作系统原理复习题

1. 通道是一种专门用于控制( D)的处理机 (书6.1.4课件23) A. 主存

B. 外存

C. 进程

D. I/O设备

2. 引入进程概念的关键在于(B ) (书2.1课件9) A. 独享资源

B. 共享资源

C. 顺序执行

D. 便于调试

3. 多道程序环境下,操作系统分配资源以(C )为基本单位。 (书2.1 课件10) A. 程序

B. 指令

C. 进程

D. 作业

4. 在UNIX操作系统中,把输入输出设备看成(D )。 (书5.1课件27) A. 普通文件

B. 目录文件

C. 索引文件

D. 特别文件

5. 若P、V操作的信号量S初值为3,当前值为-2,则表示有(C )等待进程。(书3.2.3课件

13)

A. 0个 B. 1个 C. 2个 D. 3个

6. 进程和程序的一个本质区别(D ) (书2.1课件10)

A. 前者分时使用CPU,后者独占CPU B. 前者存储在内存,后者存储在外存 C. 前者在一个文件,后者在多个文件中 D. 前者是动态的,后者是静态的 7. 操作系统中,P V操作是一种(D ) (书3.2.3课件12) A. 机器指令

B. 系统调用

C. 作业控制命令 D. 低级进程通信原语

8. 进程启动的I/O设备传输完成并请求中断后,该进程的状态变化为( B) (书2.2 课件10) A. 运行态变为阻塞态 B. 阻塞态变为就绪态 C. 就绪态变为运行态 D. 运行态变为就绪态 9. 下列哪种处理机调度算法会使得进程出现“饿死”现象(A )(书2.4课件11) A. 最短作业进程优先调度法

B. 响应比高者优先调度法 C. 优先级调度法 D. 轮转法

2 / 24

10. 请求页式管理中,如果淘汰页面选择不当,就会出现刚被淘汰的页面马上又要调入,调入不久再被淘汰,淘汰不久再次装入,如此反复,这种现象叫做( C )。 (书4.7课件21) A. 死锁

B. Belady异常

C. 抖动

D. 饿死

11. 常用的文件存取方法有两种:顺序存取和( D)存取。(书5.3课件27) A. 流式

B. 串联

C. 索引

D. 随机

12. 把逻辑地址变为内存的物理地址的过程称为(D ) (书4.1课件19) A. 编译

B. 连接

C. 运行

D. 重定位

13. 计算机操作系统是一个(D ) (书1.1 课件2) A. 应用软件

B. 硬件的扩展

C. 用户软件

D. 系统软件

14. 通过资源的静态分配(即进程开始运行之前,必须获得所需的全部资源,若不满足,则进程等待)来预防死锁,是破坏了死锁产生的哪个必要条件( B)(书3.5.2课件16) A. 互斥使用

B. 保持和等待

C. 非剥夺性

D. 循环等待

15. 银行家算法是一种( B)算法。 (书3.5.2课件16) A. 死锁解除

B. 死锁避免

C. 死锁预防

D. 死锁检测

16. 下列算法中( C)不是请求页式管理的页面置换算法。 (书4.7课件21) A. FIFO

B. LRU

C. 鸵鸟算法

D. 时钟页面置换算法

17. 任何两个并发进程之间( D) (书3.1课件12) A. 一定存在互斥关系 C. 一定彼此独立无关

B. 一定存在同步关系 D. 可能存在同步或互斥关系

18. 在I/O数据传输的控制方式中,( C)方式的CPU利用效率最低 (书6.1.4课件23) A. DMA

B. 中断

C. 程序查询

D. 通道

19. 利用Spooling技术实现虚拟设备的目的是( A) (书6.2.2课件25)

3 / 24