计算机操作系统 第五版 答案,操作系统-第5版-习题答案.doc

第一章

一、选择题

1. D 2. C3,B4.A5.

6. D 7. C

二、填空题

1. 硬件、软件

2. 交互性、多路性和独占性

3.雨提高系统的工作效率

4.处理器管理、存储器管理、文件管理、设备管理和接口管理。

5. 程序级和用户组(程序接口和命令接口)。

三、简答题

1.计算机系统由哪些部分组成?

处理器管理、存储器管理、文件管理、设备管理和接口管理

2. 什么是操作系统？

(1)管理和控制计算机的硬件和软件资源。

(2)合理组织计算机工作流程。

(3)提供方便用户操作的接口的软件。

3. 实时操作系统的主要特点是什么?

及时性、可靠性。

4. 从资源管理的角度来看，操作系统的基本功能可分成哪些部分?

管理和控制计算机的硬件和软件资源。

5. 操作系统的分类？

(1)批处理操作系统。

(2)实时操作系统。

(3)分时操作系统。

(4)网络操作系统。

(5)分布式操作系统。

(6)嵌入式操作系统。

(7)微型计算机操作系统。

第二章

一、选择题

(1)进程部分

1. D 2. B3,D4.B5.

6. B 7. B

(2)并发和通信部分

1. B 2. B3.B4.B5.D

6. C 7. B8.

11. B 12.D

二、填空题

1. 动态和静态。

2. 程序、数据和PCB(进程控制块)

3. 程序、数据和PCB(进程控制块、PCB、程序段。

4. 动态、静态

5. 分配资源的基本单位，执行和调度单位

6. 临界资源的概念是 一次仅允许一个进程访问的资源 ，而临界区是指进程中访问临界资源的那段程序代码。

7. 用PV操作管理临界区时，任何一个进程进入临界区之间必须应用P操作，退出临界区必须调用V操作。

8. 信息分信箱头和信箱体，信箱头中存放有关信箱的描述，信箱体由若干格子组成，每格存放一封信件，格子的数目和大小在创建信箱时确定。

三、简答题

1. 什么叫多道程序设计?为什么要采用多道程序设计?

答：

多道程序设计是指在主存中同时存放多个程序，它们都处于执行的开始点和结束点之间，这些程序轮渡或以其他方式共享CPU。

多道程序设计的根本目的是提高CPU利用率和资源利用率，其体现的结果是并发。

2. 进程有哪些基本状态?画出进程基本状态变化图。

时间片完

时间片完

进程创建

等待某个事件发生

进程调度

运行

就绪

等待

等待事件结束

图2.4 进程状态的相互转换

每个进程在执行过程中的任一时刻当且仅当处于上述三种基本状态之一。

①运行态→等待态。

一个进程运行中启动了外围设备，等待外围设备传输；进程在运行中申请资源(内存空间、外围设备)得不到满足变成等待资源状态；进程在运行中出现了故障(程序错、内存错等)变成等待人工干预状态。

②等待态→就绪态。

外围设备工作结束，使等待外围设备传输者结束等待；等待的资源得到满足(另一进程归还)；故障排除后等待干预的进程结束等待。

一个结束等待的进程必须先转换成就绪状态，当分到处理器后才能运行。

③运行态→就绪态。

分配给进程占用处理器的时间到而强迫进程让出处理器；有更高优先权的进程要运行，迫使正在运行的进程让出处理器。

④就绪态→运行态。

有多个进程等待分配处理器时，系统按一种规定的策略从多个处于就绪状态的进程中选择一个进程，让它占有处理器，被选中进程的状态就变成运行态。

3. 解释进程的并行性和并发性。

并行性：多个进程同时在不同的CPU上执行。

并发性：多个进程在同一时间段内在一个CPU上执行。

4. 什么是临界区？什么叫临界资源？

多个进程共享的程序段叫临界区。

一次仅允许一个进程访问的资源。

5. 对相关临界区的管理有哪些要求？

(1)互斥访问临界区(2)不能允许一个进程长久访问临界区

(3)也不能强迫一个进程永久等待进入临界区

6. 若用PV操作管理某一组相关临界区，其信号量S的值在[-1,1]之间变化，当S=-1，S=0,S=1时它们各自的物理含义是什么？

(1)S=-1，一个进程处于等待状态

(2)没有一个进程牌等待状态

(3)可允许一个进程进入临界区

7. 有一个小超市，可容纳30人同时购物。如果超市内不足30人，则允许购物者进入超市购物，超过30人时则需要在外等候。出口处只有一位收银员，购物者结账后就离开超市，用信号量和P、V操作描述购物者的购物过程。

答案：

设信号量s初值为30，表示最多允许有30人同时进入超市，调互斥信号m的初始值为1，表示同时只能有一个购物都结账。

描述如下：

semaphore s=30;

semaphore m=1;

void mar()

{

while(1)

{

p(s);

进入超市购物；

P(m);

到出口结账；

V(m);