计算机操作系统习题

ch1

填空

1.现代OS的两个基本特征是（并发）和（共享）

2.OS是计算机系统中的一个（系统）软件，它管理和控制计算机系统中的（硬件）和（软

件）。

3.OS的特征是（并发）、（共享）、（虚拟）和（异步）。

4.OS的五大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）和（用户

接口）。

5.OS向用户提供了两类接口，一类是（命令集接口），另一类是（程序集接口）。

答案：1并发共享 2系统硬件软件 3并发共享虚拟异步 4处理机管理存储器管理设备管理文件管理用户接口 5命令级接口程序级接口

单选

6.实时OS必须在（C）内完成来自外部的事件。

A 响应时间B周转时间C规定时间D调度时间

7.多道程序设计是指（C）。

A 在实时系统中并发运行多个程序

B 在分布式系统中同一时刻运行多个程序

C在一台处理机上并发运行多个程序

D在一台处理机上同一时刻运行多个程序

8.OS提供给程序员的接口是（B）。

A 进程B系统调用C库函数 D B和C

9.配置了OS的计算机是一台比原来的物理计算机功能更强的计算机，这样的计算机只是

一台逻辑上的计算机，称为（C）计算机。

A 并行B真实C虚拟D共享

10.批处理OS的主要缺点是缺少（C）。

A CPU利用率低

B 不能并发执行

C 缺少交互性D以上都不是

11.下列选项中，（D）不是OS关心的主要问题。

A 管理计算机裸机B设计、提供用户程序与计算机硬件系统的界面

C 管理计算机系统资源

D 高级程序设计语言的编译器

12.下列性质中，（D）不是分时系统的特征。

A 多路性

B 交互性

C 独占性

D 成批性

答案：6C 7C 8B 9C 10C 11D 12D

判断

13.应用软件是加在裸机上的第一层软件。（X）

14.OS特征之一的“不确定性”是指程序运行的结果是不确定的。（X）

15.多道程序设计可以缩短系统中作业的执行时间。（X）

16.分时系统和多道程序设计技术的出现，标志着OS的正式形成。（）

17.时间片轮转法一般用于分时系统中。（）

18.时间片越小，系统的响应时间就越小，系统的效率就越高。（）

时间片过小，则处理机大部分时间都用于各分时程序的切换上，这样反而降低了系统的效。答案：13×14× 15× 16√ 17√ 18×

综合题

19.设内存中有三道程序A、B、C，并按A、B、C的优先次序执行，其CPU计算和I/O

操作的时间如下表所示。若三道程序使用相同设备进行I/O操作，试画出单道程序运行

和多道程序运行的时间关系图（调度程序的执行时间忽略不计），多道运行比单道运行节省多少时间？

解：单道运行时间：30+40+10+60+30+10+20+40+20=260ms 多道运行时间：30+40+10+20+30+40+20=190ms

ch2-3

填空

1. 进程的三个组成部分是（程序段）、（数据段）和（PCB ） 此定义为进程的特征定义也

叫进程3映射

2. 操作系统中有一组特殊系统调用的程序，它在运行过程中不能被系统中断，称为（原语）。

3. 进程的队列组织，通常采用（链接）和（索引）的形式。

4. 对临界区的访问应遵循（忙则等待）、（让权等待）、（空闲让进）、（有限等待）原则。

5. 如果系统中有n 个进程，则在就绪队列中进程的个数最多是（N —1

）个。

6. 设有4个进程共享一程序段，而每次最多允许两个进程进入该程序段，则信号量的取值

范围可能是（-2~2）。

7. 高级进程通信机制的三大类型分别是（）、（）和（）。

8. 一个作业运行时间假定为1小时，它在系统中等待了2小时，则该作业的响应比是（）。 9. 如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是（）。 10. 死锁产生的主要原因是（竞争资源）和（进程间推进顺序非法）。 11. 死锁产生的四个必要条件是（互斥条件）、（请求和保持条件）、（不剥夺条件）和（环路

等待条件）。

12.进程的调度方式有两种，一种是（抢占式调度），另一种是（非抢占式调度）。

13.银行家算法中，当一个进程提出的资源请求将导致系统从（安全状态）进入（非安全状

态）时，系统就拒绝它的资源请求。

14.对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是

属于（死锁的避免）, 破坏环路等待条件是属于（死锁的预防），而剥夺资源是（死锁的解除）的基本方法。

答案：1程序段数据段 PCB 2原语 3链接索引4空闲让进、忙则等待、有限等待、让权等待 5 n-1 6 -2~2 7共享存储器系统、消息传递系统、管道通信系统8 3 9短作业优先10竞争资源、进程间推进顺序非法11互斥条件、请求和保持条件、不可剥夺条件、环路等待条件12 抢占式调度、非抢占式调度13 安全状态、不安全状态14 死锁的避免、死锁的预防、死锁的解除

单选

15.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界

区是指________。

A.一个缓冲区

B. 一段数据区

C. 同步机制

D. 一段程序

16.在进程管理中，当________时，进程从阻塞状态变为就绪状态。

A. 进程被进程调度程序选中

B. 等待某一事件

C. 等待的事件发生

D. 时间片用完

17.分配到必要的资源并获得处理机时的进程状态是________。

A. 就绪状态

B. 执行状态

C. 阻塞状态

D. 撤消状态

18.wait、signal操作是________。

A. 两条低级进程通信原语

B. 两组不同的机器指令

C. 两条系统调用命令

D. 两条高级进程通信原语

19.进程的并发执行是指若干个进程________。

A.同时执行

B.在执行的时间上是重叠的

C.在执行的时间上是不可重叠的

D.共享系统资源

20.若wait、signal操作的信号量S初值为2，当前值为-1，则表示有____等待进程。

A. 0个

B. 1个

C. 2个

D. 3个

21.进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件

是____；由运行状态变为阻塞状态的条件是____ 。

A. 时间片用完

B. 等待某事件发生

C. 等待的某事件已发生

D. 被进程调度程序选中

22.信箱通信是一种________通信方式。

A. 直接通信

B. 间接通信

C. 低级通信

D. 信号量

23.操作系统通过________对进程进行管理。

A. JCB

B. PCB

C. DCT

D. CHCT

24.一个进程被唤醒意味着________。

A. 该进程重新占有了CPU

B. 它的优先权变为最大

C. 其PCB移至等待队列队首

D. 进程变为就绪状态

25.下面所述步骤中，________不是创建进程所必需的。

A.由调度程序为进程分配CPU

B.建立一个进程控制块

C.为进程分配内存

D. 将进程控制块链入就绪队列