操作系统前三章复习题

操作系统第1章复习题

1 操作系统的主要功能____a____

a 控制和管理系统资源的使用

b 实现软件和硬件的转接

c 管理计算机的硬件设备

d 把源程序编译为目标程序

2 哪种功能是操作系统必须提供的命令___b_____

a GUI

b 为进程提供系统调用的命令

c 处理中断

d 编译源程序

3 操作系统的主要作用是____d____

a 管理设备

b 提供操作命令

c 管理文件

d 为用户提供使用计算机的接口，管理计算机的资源

4 针对操作系统，下列不正确说法是___a_____。

a.提供高级语言的编译程序

b.提供处理各种硬件的虚拟机抽象

c.提供标准服务和抽象以便简化应用程序开发

d.管理所有资源、化解资源请求冲突

5 当计算机的操作系统提供了用户态（目态）和核心态（管态）时，_____d___必须在核心态下执行

a 从内存中取数

b 把运算结果送入内存

c 算术运算指令

d 输入输出指令

操作系统第2章复习题

1 操作系统中，____B___是竞争和分配计算机系统资源的基本单位。

A 程序

B 进程

C 作业

D 用户

2 操作系统中引入进程概念后，并不能够 C

A 提高资源利用率

B 正确描述程序的执行清空

C 提高用户的编程能力

D 使得cpu和外设之间能有效并行工作

3 进程的上下文包括如下各项目，除了____C___

A 用户打开文件表

B PCB

C 中断向量

D 核心栈

4 并发进程是____A_____

A 可并发执行的进程

B 可先后执行的进程

C 可同时执行的进程

D 不可中断的进程

5 下列资源不属于临界资源的是____B____

A 打印机

B 独有(私有)变量

C 共享变量

D 共享缓冲区

6 n个进程用一个相同的程序段，如果每次最多允许m个进程同时进入临界区，则信号量（与n无关）的初值为_____B_____

A n

B m

C m-n

D -m

7. 下面关于线程的叙述不正确的是___A___。

A. 创建线程需要从磁盘上读取线程。

B. 线程共享进程的地址空间。

C. 线程可以通过进程的全局变量与同进程其他线程通信

D. 同一进程线程之间切换CPU只需要保护寄存器和堆栈。

8 要实现两个进程互斥，设一个信号量mutex，当mutex为0时，表示__C___

A 没有进程进入临界区

B 有一个进程进入临界区

C 有一个进程进入临界区，另外一个进程在等待

D 两个进程都进入了临界区

9 进程因为时间片被切换，其正确的状态转换是__D_____. 。

A.就绪→运行

B.阻塞→就绪

C.运行→阻塞

D.运行→就绪

10 进程因为IO到被切换，其正确的状态转换是___C____。

A.就绪→运行

B.阻塞→就绪

C.运行→阻塞

D.运行→就绪

11 进程和程序的本质区别是___B____。

A. 使用计算机资源的方式不同

B. 动态和静态特征

C. 执行机器指令顺序不同

D. 存储的位置不同

二问答题

1 用PV操作解决生产者-消费者问题

2 用PV操作解决哲学家进餐问题

3 用PV操作解决读者-写者问题

操作系统第3章复习题

1 轮转算法的特点是：（A）

A 给所有程序相等时间片的运行机会

B 先来的最先运行完毕

C 最后来的最后运行完毕

D 速度最快

将系统中所有的就绪进程按照FCFS原则，排成一个队列，每次调度时将CPU分派给队首进程，让其执行一个时间片。

2 下列方法不属于死锁预防：（D）

A 破坏“循环等待”条件

B 破坏“保持和请求条件”

C 破坏"不可抢占条件"

D 银行家算法

预防：可能错杀避免：

3 资源的按顺序进行分配属于死锁的（ A ）

A 预防B避免C 检索D恢复

4 银行家算法属于死锁的（ B ）

A 预防B避免C检索D恢复

5 外碎片的存在导致（ A ）

A 内存空间破碎

B 内存空间分配速度变快

C 内存空间更加灵活的分配

D 访问速度变快

6 分页存储管理导致（ B ）

A 外碎片出现

B 内碎片出现

C 内碎片和外碎片都出现

D 内碎片和外碎片都不出现

7 分段存储管理导致（ A ）

A 外碎片出现

B 内碎片出现

C 内碎片和外碎片都出现

D 内碎片和外碎片都不出现

8 下列可能是临界区的是（ C ）

A 一个栈 B一个队列C一段代码 C 一台打印机

9 spooling技术可以把设备编程设备编程（ C ）

A 物理独享

B 逻辑共享

C 独享共享

D 共享独享

10 假脱机技术可以把上的独享设备变成上的共享设备（ B ）

A 物理化学

B 物理逻辑

C 逻辑物理

D 逻辑逻辑

11 spooling技术中不包括（ D ）

A 守护进程

B 磁盘井

C 内存缓冲区

D 内存井

12 文件名到文件磁盘首地址的转换是通过（ A ）