(完整版)操作系统复习题附答案.doc

第 1 章操作系统引论

一、填空题

1 、操作系统的特征是（并发性）、共享性、虚拟性和异步性。

2 、分时操作系统具有 4 个特征，（同时性）、独立性、及时性和交互性。

3 、操作系统用户接口有 2 类，程序接口和（命令接口 / 操作接口）。

4 、多道批处理的特征是多道性、（无序性）和调度性。

5 、从资源管理的角度看，操作系统具有处理机管理、（存储管理）、（设备管理）、（文件管理）、（网络管理）和用户接口等功能。

6 、通常把批处理系统、（分时系统）系统和（实时系统）系统称为操作系统的三种基本类型。

二、选择题

1 、操作系统是扩充（ B ）功能的第 1 层系统软件。

A．软件B．裸机 C ．机器语言D．中断

2 、从资源管理程序的观点来看，操作系统是（ B ）的管理者。

A．程序和数据B．系统硬软件资源 C ．进程D．中断

3 、属于实时控制系统的是（ A ）。

A．飞机自动驾驶系统B．飞机订票系统 C ．电子商务系统D．管理信息系统

4 、在操作系统中，并发性是指若干事件（ C ）发生。

A．在同一时刻B．不同时间间隔内 C ．在某一时间间隔内D．以上均不正确

5 、操作系统中采用多道技术提高了CPU 和外部设备的（ A ）。

A．利用率B．可靠性 C ．稳定性D．兼容性

6 、允许多个用户以交互方式使用计算机的操作系统称为（ B ）。

A．批处理操作系统B．分时操作系统 C ．多处理机操作系统D．实时操作系统

三、判断题

1 、实时系统和分时系统都向用户提供交互能力，但后者比前者的交互功能更强。 F

2 、分时系统要求能让用户及时得到响应，时间片越短越好。 F

3 、将多个作业交给计算机集中处理的操作系统称为分时操作系统。 F

四、简答题

1 、操作系统的目标？方便性，有效性，可扩充性，开放性

2 、操作系统的作用？处理机管理，存储管理，设备管理，文件管理，网络管理，提供良好的用户界面

3 、操作系统的基本特性？并发性，共享性，不确定性/ 异步性，虚拟性

4 、试在交互性、及时性以及可靠性三个方面，将分时操作系统和实时操作系统进行比较。

分时操作系统的交互性比实时操作系统高；

但是实时操作系统的及时性要求比分时系统高，另外，实时操作系统要求有非常高的可靠性。

第2 章进程管理

一、填空题。

1 、进程同步机制应遵循的 4 条准则是，空闲让进、忙则等待、（有限等待）和让权等待，多中择一。

2 、消息传递系统实现方式有 2 种，一种是直接通信方式，另一种是（间接通信方式）。

3 、程序并发执行所产生的特征是间断性、失去封闭性和（不可再现性）。 P69

4 、执行一次信号量S 的 P（ S）操作，使信号s.value 的值减 1 后，若 s.value 的值（《0）时，调用进程阻塞等待。

5 、一进程因请求某事件发生而无法再执行时，（进程本身）调用阻塞原语使其进入阻塞状态。P45

6 、信号量是代表资源物理实体的数据结构，当它为一组并发进程而设置，代表共享的临界资源时，每个进程都

可以对它施加P、 V 操作，我们称它为（互斥）信号量。

7 、临界区是访问临界资源的（程序段）。

二、选择题

1 、若一程序运行时独占系统全部资源，资源的状态只受该程序而改变，

程序执行结果不受外界因素的影响，这是指（B）。

A．序顺序执行的顺序性B．程序顺序执行的封闭性 C ．程序顺序执行的可再现性D．并发程序失去封闭性

2 、不属于进程

3 种基本状态的是（ C ）。

A．运行态B．就绪态 C ．后备态D．阻塞态

3 、下面关于并行性和并发性说法正确的是（ A ）。

A．并行性是指 2 个或 2 个以上的事件在同一时间段内发生

B ．并发性是指 2 个或 2 个以上的事件同一时刻发生

C ．在单处理机系统中 2 个或 2 个以上的进程可并行执行

D．在单处理机系统中2个或2 个以上的进程可并发执行

4 、已经获得了除处理器以外的所有必要资源的进程处于（ C ）。

A．执行状态B．完成状态 C ．就绪状态D．阻塞状态

5 、多个进程同时存在于一个系统内，能在同一时间段内运行，被称为进

程的（ D ）。

A．动态性B．异步性 C ．封闭性D．并发性

6 、进程一旦被建立，它的（ A ）就进入内存，直到进程被撤消。P42

A．进程控制块 PCB B ．程序段 C ．数据集D．上下文

7 、若信号量 S 的初值为 2 ，当前值为 -1 ，则表示有 ( 1 )个等待进程。

A．0 B．1 C．2 D．3

8 、下列进程状态变化中，( C )变化是不可能发生的。

A．运行 -> 就绪B．运行 -> 等待 C ．等待 -> 运行D．等待 -> 就绪

9 、在引入线程的操作系统中，CPU 调度的基本单位是( 线程)。

A．程序 B ．作业 C ．进程D．线程

10 、如果系统中有n 个进程，则就绪队列中进程的个数最多为( C )。

A． n + 1 B ． n C ． n – 1 D ． 1

三、判断题

1 、多个进程使用临界资源时可以并发使用。 F

2 、像打印机这类一次只允许一个进程使用的资源称为临界资源。T

3 、进程是静态的，程序是动态的。F

4 、进程互斥关系是一种特殊的进程同步关系。T

四、简答题

1 、简述进程的 5 个特征。动态性，并发性，独立性，制约性，异步性，结构性。

2 、什么叫进程同步机制？请叙述进程同步机制的 4 条准则。

进程同步时指系统中多个进程发生的事件存在某种时序关系，需要相互合作，共同完成一项任务

空闲让进，忙则等待，有限等待，让权等待，多种择一

3 、进程高级通信的 3 种机制？主从式，会话式，消息队列或邮箱方式，共享存储区方式

五、应用题

1 、信号量操作解决问题：互斥、前趋关系图、经典同步问题。

第 3 章处理机调度与死锁

一、填空题

1 、产生死锁的原因，一是竞争资源，二是进程的（运行推进的顺序）不当。

2 、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种（处于无限期等待，系统处于停滞状态）现象。

3 、处理器的三级调度是指作业调度，中级调度和（高级调度）。

4 、进程调度采用抢占方式时，常用的抢占原则有 3 种，时间片原则、短进程优先原则和（优先权调度）。

二、选择题

1 、银行家算法是一种（ C ）的方法，它能使系统不发生死锁。

A．死锁预防B．死锁检测 C ．死锁避免D．死锁解除

2 ．为进程一次性分配其所需的资源是一种（A）的方法，它能使系统不发生死锁。// 破坏死锁的请求和保持A．死锁预防 B ．死锁检测 C ．死锁避免D．死锁解除

2 、在（C）的情况下不可能产生死锁的。

A．多道程序环境中系统资源有限

B．使用同类临界资源的并发进程随机交替运行

C．就绪队列中已无等待的进程

D．规定进程一旦得到了需要的所有资源才投入运行

3 、下面不属于研究死锁问题的是（A．死锁的显示 B．死锁的预防

A）。

C ．死锁的避免D．死锁的检测