操作系统经典答案.docx

操作系统经典答案.docx

《操作系统经典答案.docx》由会员分享，可在线阅读，更多相关《操作系统经典答案.docx（54页珍藏版）》请在冰豆网上搜索。

操作系统经典答案

1．什么是操作系统？

它在计算机中的地位如何？

其功能有哪些？

参考答案：

操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。

操作系统是计算机系统中最靠近硬件的一层软件，它支持和管理硬件，与具体的应用领域无关，在计算机系统的所有软件中，操作系统是基础，其它软件只有在操作系统的支持下，才能发挥作用。

它是计算机硬件和其它软件以及计算机用户之间的联系纽带，如果没有操作系统，用户几乎无法使用计算机系统。

从资源管理的观点看，操作系统具有五个方面的功能：

处理器管理、存储器管理、设备管理、文件管理和提供用户接口。

这五大部分相互配合，协调工作，实现计算机系统的资源管理、控制程序的执行、并为用户提供方便的使用接口。

2．操作系统有哪几种类型？

各有什么特点？

参考答案：

操作系统是随着计算机硬件技术的不断发展和用户的使用要求的提高而从无到有不断完善起来的，其主要类型及其特点如下：

（1）批处理操作系统：

具有很高的资源利用率和系统吞吐量，但作业的平均周转时间较长，也没有交互性。

（2）分时操作系统：

具有多路性、独立性、及时性和交互性特征，而交互性是其最重要的特征之一。

（3）实时操作系统：

实时操作系统通常是专用的，具有高及时性和高可靠性，但交互性较弱。

（4）微机操作系统：

是配置在微型计算机上的操作系统，可以是单任务或多任务，也可以是单用户或多用户系统。

（5）网络操作系统：

是配置在网络中的操作系统，用于管理网络通信和共享资源，协调各计算机上任务的运行，并向用户提供统一的、有效方便的网络接口。

（6）分布式操作系统：

是配置在分布式处理系统上的操作系统，其最基本的特征是能实现处理上的分布，而处理分布的实质是资源、功能、任务和控制都是分布的。

（7）嵌入式操作系统：

通常具有以下特点：

（1）操作系统规模一般较小。

因为通常相应硬件配置较低，而且对操作系统提供的功能要求也不高。

（2）应用领域差别大。

对于不同的应用领域其硬件环境和设备配置情况有明显得差别。

3．现有以下计算机的应用场合，请为其选择适当的操作系统：

①航空航天，核变研究；②国家统计局数据处理中心；③机房学生上机学习编程；④锅炉炉温控制；⑤民航机票订购系统；⑥两个不同地区之间发送电子邮件；⑦产品组装流水线。

参考答案：

①航空航天，核变研究：

配置实时操作系统；②国家统计局数据处理中心：

配置批处理操作系统；③机房学生上机学习编程：

配置分时操作系统；④锅炉炉温控制：

配置实时操作系统；⑤民航机票订购系统：

配置实时操作系统；⑥两个不同地区之间发送电子邮件：

配置网络操作系统；⑦产品组装流水线：

配置实时操作系统。

4．操作系统有哪些特征？

其最基本的特征是什么？

它们之间有什么联系？

参考答案：

不同操作系统的特征各不相同，但都具有以下几个基本特征：

并发性、共享性、虚拟性和异步性。

其中最基本的特征是并发和共享，它们互为存在条件。

首先，共享是以并发执行为条件，若系统不支持程序并发执行，则系统中将不存在资源共享；同时，共享也必然会影响程序的并发执行，若资源共享不当，并发性会减弱，甚至无法实现。

5．操作系统一般为用户提供了哪三种使用接口？

参考答案：

现代操作系统通常向用户提供以下三种类型的用户接口：

（1）命令接口：

操作系统向用户提供一组键盘操作命令。

用户从键盘上输入命令，命令解释程序接收并解释这些命令，然后调用操作系统内部的相应程序，完成相应的功能。

（2）程序接口：

是操作系统内核与应用程序之间的接口，是为应用程序在执行中访问系统资源而设置的，通常由一组系统调用组成，每一个系统调用都是一个能完成特定功能的子程序。

系统调用只能在程序中调用，不能直接作为命令从键盘上输入执行。

（3）图形接口：

这是为了方便用户使用操作系统而提供的图形化操作界面。

用户利用鼠标、窗口、菜单、图标等图形用户界面工具，可以直观、方便、有效地使用系统服务和各种应用程序及实用工具，而不必象使用命令接口那样去记住命令名及格式。

第二章习题：

1．进程管理主要包括哪些管理功能？

参考答案：

进程管理实际上就是对处理器的管理，因为传统的多道程序系统中，处理器的分配和运行都是以进程为基本单位的。

主要有以下几方面的功能：

进程控制、进程互斥与同步、进程通信、进程调度。

2．什么是进程？

进程有哪些特征？

其中最基本的特征是什么？

参考答案：

进程是具有一定独立功能的程序关于某个数据集合的一次运行活动，是系统进行资源分配和调度的一个独立单位。

进程具有动态性、并发性、独立性、异步性、结构性特征，其中最基本的特征是动态性。

3．简述进程与程序的区别和联系。

参考答案：

进程与程序是两个不同的概念，它们之间既有区别又有联系。

首先程序是构成进程的组成部分之一，一个进程的运行目标是执行它所对应的程序，如果没有程序，进程就失去了其存在的意义；反之，如果没有进程，多道程序也不可能并发运行。

但进程与程序又有着本质的区别：

（1）程序是静态概念，本身可以作为软件资源长期保存；而进程是程序的一次执行过程，是动态的，有一定的生命期。

（2）进程是一个能独立运行的单位，是系统进行资源分配和调度的基本单位，能与其它进程并发执行，而程序则不然。

（3）程序和进程无一一对应关系。

一个程序可由多个进程共享，而一个进程在其运行过程中又可顺序地执行多个程序。

例如，在分时系统中多个终端用户同时进行C程序编译，这样，一个C编译程序对应多个用户进程；而对每个用户进程来说，在进行编译的过程中会用到预处理、词法及语法分析、代码生成和优化等几个程序模块。

（4）各进程在并发执行过程中存在异步性特征，而程序本身是静态的，没有这个特征。

4．进程有哪三种基本状态？

试说明引起进程状态转换的典型原因。

参考答案：

进程有就绪状态、执行状态、阻塞状态三种状态。

引起进程发生状态转换的典型原因：

（1）就绪→执行：

处于就绪状态的进程，当进程调度程序为之分配了处理器后，该进程便由就绪状态转换到执行状态。

（2）执行→就绪：

在分时系统中，正在执行的进程如果时间片用完则将暂停执行；在抢占调度方式中，如有更高优先级的进程需要运行，将迫使正在运行的进程让出CPU。

（3）执行→阻塞：

正在执行的进程因发生某事件而无法执行，如等待I/O操作的完成或未能申请到所需的系统资源等，则进程转为阻塞状态。

（4）阻塞→就绪：

处于阻塞状态的进程，所等待的事情已经发生，如I/O操作已完成或获得了所需的资源，则进程将转变为就绪状态。

5．进程控制块的作用是什么？

在进程控制块中主要包括哪些信息？

参考答案：

进程控制块，简称PCB（ProcessControlBlock），是进程实体的重要组成部分，其中记录了用于描述进程情况及控制进程运行所需要的全部信息。

通过PCB，使得原来不能并发执行的程序，成为能并发执行的进程。

在进程的控制和管理中，随进程的创建而建立PCB；因进程的状态变化而修改PCB的相关内容；当进程被撤销时，系统收回其PCB。

可见，系统是根据PCB来感知进程的存在的，PCB是进程存在的唯一标志。

不同的操作系统其PCB所包含的信息会有些不同，但PCB通常都应包含如下基本信息：

（1）进程标识符：

系统中的每个进程都有唯一的标识符，以标识一个进程，可以用字符串或编号表示。

（2）说明信息：

是与进程调度有关的一些信息，包括进程所处的状态、进程优先权、进程等待时间或已执行时间、进程阻塞原因等。

（3）现场信息：

主要是由处理器的各个寄存器中的内容组成，包括通用寄存器内容、指令计数器的值、程序状态字内容以及用户栈指针。

当执行中的进程因某种原因而暂停时，必须将这些寄存器中的信息保存在PCB中，以便当进程再次获得处理器时，能从PCB中恢复上次断点处的现场信息而正确地继续执行。

（4）管理信息：

是进程管理和控制所需要的相关信息，包括程序和数据在内存或外存的地址、进程同步和通信机制、资源清单（记录进程所需的除CPU外的全部资源和已经分配到的资源）、进程队列的链接指针等。

6．进程创建、进程撤销、进程阻塞、进程唤醒几个原语主要应完成哪些工作？

参考答案：

（1）进程创建原语的功能是为新进程申请一个空白PCB，分配必要的资源，并把新进程的相关信息填入PCB中，如进程名、父进程标识符、处理器初始状态、进程状态、进程优先级、进程对应程序入口地址、资源申请和分配情况等。

然后将其PCB插入就绪队列等待进程调度。

（2）进程撤消原语的主要功能是收回被撤消进程所占用的系统资源，包括PCB。

原语首先检查被撤消进程在系统中是否存在，如果存在，则回收该进程占用的所有系统资源，将其PCB从所在队列中移出。

如果该进程还有子进程，则一并予以撤消。

最后撤消其PCB。

（3）进程阻塞原语首先停止该进程的执行，将CPU中各寄存器内容填入该进程的PCB中，并将其状态由“执行”改为“阻塞”，然后插入相应的阻塞队列，最后转进程调度程序重新进行调度。

（4）进程唤醒原语首先将被阻塞进程的PCB从所在阻塞队列中移出，并将其PCB中的状态由“阻塞”改为“就绪”，然后插入就绪队列中等待调度。

7．同步机制应遵循的四个准则是什么？

参考答案：

同步机制应遵循的四个准则是：

（1）空闲让进：

当无进程处于临界区时，相应的临界资源处于空闲状态，因而应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用资源。

（2）忙则等待：

当已有进程进入临界区时，表示相应的临界资源正被访问，因而所有其它试图进入相关临界区的进程必须等待，以保证诸进程互斥访问临界资源。

（3）有限等待：

对要求访问临界资源的进程，应保证该进程能在有限的时间内进入自己的临界区，以免陷入“永远等待”状态。

（4）让权等待：

当进程不能进入临界区时，应立即释放处理器，以免陷入“忙等”状态。

8．简述进程互斥与同步的概念。

参考答案：

多个进程之间彼此无关，它们并不知道其它进程的存在，但由于同处于一个系统中，必然存在着资源共享关系。

系统中某些资源一次只允许一个进程使用，这类资源称为临界资源，许多物理设备（如打印机、磁带机等）和许多软件资源（如共享变量、数据、表格、队列等）都属于临界资源。

多个进程在共享临界资源时，必须以互斥方式共享。

所谓进程同步是指相互合作的进程需按一定的先后顺序执行，以顺利完成某共同任务。

具体说，这些进程之间需要交换一定的信息，当某进程未获得其合作进程发来的信息之前，该进程等待，直到接收到相关信息时才继续执行，从而保证诸进程的协调运行。

9．信号量的PV操作是如何定义的？

试说明信号量的PV操作的物理意义。

参考答案：

P（S）：

将信号量S减1，若结果大于或等于0，则该进程继续执行；若结果小于0，则该进程被阻塞，并将其插入到该信号量的等待队列中，然后转去调度另一进程。

V（S）：

将信号量S加1，若结果大于0，则该进程继续执行；若结果小于或等于0，则从该信号量的等待队列中移出一个进程，使其从阻塞状态变为就绪状态，并插入到就绪队列中，然后返回当前进程继续执行。

PV操作的物理含义：

信号量S值的大小表示某类资源的数量。

当S>0时，其值表示当前可供分配的资源数目；当S<0时，其绝对值表示S信号量的等待队列中的进程数目。

每执行一次P操作，S值减1，表示请求分配一个资源，若S≥0，表示可以为进程分配资源，即允许进程进入其临界区；若S<0，表示已没有资源可供分配，申请资源的进程被阻塞，并插入S的等待队列中，S的绝对值表示等待队列中进程的数目，此时CPU将重新进行调度。

每执行一次V操作，S值加1，表示释放一个资源，若S>0，表示等待队列为空；若S≤0，则表示等待队列中有因申请不到相应资源而被阻塞的进程，于是唤醒其中一个进程，并将其插入就绪队列。

无论以上哪种情况，执行V操作的进程都可继续运行。

10．什么是临界资源？

什么是临界区？

参考答案：

系统中某些资源一次只允许一个进程使用，这类资源称为临界资源，许多物理设备（如打印机、磁带机等）和许多软件资源（如共享变量、数据、表格、队列等）都属于临界资源。

每个进程中访问临界资源的那段代码称为临界区。

11．在生产者－消费者问题中，如果缺少了V（full）或V（empty），或者将P（full）与P（mutex）互换位置，或者将V（full）与V（mutex）互换位置，结果分别是什么？

参考答案：

在生产者－消费者问题中，如果缺少了V（full）或V（empty），系统最终可能进入死锁状态。

将P（full）与P（mutex）互换位置，系统也可能进入死锁状态。

将V（full）与V（mutex）互换位置，系统不会出现什么问题，最多只是临界资源的释放推迟。

12．假设有三个并发进程P，Q，R，其中P负责从输入设备上读入信息并传送给Q，Q将信息加工后传送给R，R则负责将信息打印输出。

写出下列条件的并发程序：

（1）进程P、Q共享一个缓冲区，进程Q、R共享另一个缓冲区。

（2）进程P、Q共享一个由m个缓冲区组成的缓冲池，进程Q、R共享另一个由n个缓冲区组成的缓冲池。

参考答案：

（1）

第一步：

确定进程

3个进程P、Q、R

P进程：

●从输入设备上读入信息

●将信息放入缓冲区1

Q进程：

●从缓冲区1取出信息

●将信息放入缓冲区2中

R进程：

●从缓冲区2取出信息

●将信息打印输出

第二步：

确定进程的同步、互斥关系

●同步：

P当缓存区1无数据时，才可以向缓冲区1写入信息

●同步：

Q当缓存区1有数据时，才可以从缓冲区1读取信息

●同步：

Q当缓存区2无数据时，才可以向缓冲区2写入信息

●同步：

R当缓存区2有数据时，才可以从缓冲区2读取信息

第三步：

设置信号量

●缓存区1无数据，empty1，初值1

●缓存区1有数据，full1，初值0

●缓存区2无数据，empty2，初值1

●缓存区2有数据，full2，初值0

第四步：

用伪代码描述

begin

empty1,empty2,full1,full2：

semaphore;

empty1:

=1;

empty2:

=1;

full1:

=0;

full2:

=0;

cobegin

P（）;

Q（）;

R（）;

coend;

end;

processP（）

begin

L1:

从输入设备上读入信息;

P（empty1）;

将信息放入缓冲区1；

V（full1）;

gotoL1

end;

processQ（）

begin

L2:

P（full1）;

从缓冲区1取出信息;

V（empty1）;

P（empty2）;

将信息放入缓冲区2；

V（full2）;

gotoL2

end;

processR（）

begin

L3:

P（full2）;

从缓冲区2取出信息;

V（empty2）;

将信息打印输出;

gotoL3;

end;

（2）

第一步：

确定进程

3个进程P、Q、R

P进程：

●从输入设备上读入信息

●将信息放入缓冲池1中的一个空缓冲区中

Q进程：

●从缓冲池1中的一个非空缓冲区中取出信息

●将信息放入缓冲池2中的一个空缓冲区中

R进程：

●从缓冲池2中的一个非空缓冲区中取出信息

●将信息打印输出

第二步：

确定进程的同步、互斥关系

●同步：

P当缓冲池1中有空的缓冲区时，才可以向缓冲池1写入信息

●同步：

Q当缓冲池1中有非空的缓冲区时，才可以从缓冲池1读取信息

●同步：

Q当缓冲池2中有空的缓冲区时，才可以向缓冲池2写入信息

●同步：

R当缓冲池2中有非空的缓冲区时，才可以从缓冲池2读取信息

第三步：

设置信号量

●缓冲池1中的空缓冲区的数量，empty1，初值m

●缓冲池1中的非空缓冲区的数量，full1，初值0

●缓冲池2中的空缓冲区的数量，empty2，初值n

●缓冲池2中的非空缓冲区的数量，full2，初值0

第四步：

用伪代码描述

begin

empty1,empty2,full1,full2：

semaphore;

empty1:

=m;

empty2:

=n;

full1:

=0;

full2:

=0;

cobegin

P（）;

Q（）;

R（）;

coend;

end;

processP（）

begin

L1:

从输入设备上读入信息;

P（empty1）;

将信息放入缓冲池1中的一个空缓冲区中；

V（full1）;

gotoL1

end;

processQ（）

begin

L2:

P（full1）;

从缓冲池1中的一个非空缓冲区中取出信息;

V（empty1）;

P（empty2）;

将信息放入缓冲池2中的一个空缓冲区中；

V（full2）;

gotoL2

end;

processR（）

begin

L3:

P（full2）;

从缓冲池2中的一个非空缓冲区中取出信息;

V（empty2）;

将信息打印输出;

gotoL3;

end;

13．有四个并发进程：

R1，R2，W1和W2，它们共享可以存放一个数的缓冲区。

进程R1每次从磁盘读入一个数存放到缓冲区中，供进程W1打印输出；进程R2每次从键盘读一个数存放到缓冲区中，供进程W2打印输出。

当缓冲区满时，不允许再向缓冲区中存放数据；当缓冲区空时，不允许再从缓冲区中取出数据打印输出。

试用PV操作实现四个进程的协调运行。

参考答案：

第一步：

确定进程

4个进程R1、R2、W1、W2

R1进程：

●从磁盘上读入一个数

●将数存放到缓冲区中

W1进程：

●将R1进程放进缓冲区中的数取出

●打印输出

R2进程：

●从键盘读入一个数

●将数存放到缓冲区中

W2进程：

●将R2进程放进缓冲区中的数取出

●打印输出

第二步：

确定进程的同步、互斥关系

●同步：

R1当缓存区无数据时，才可以向缓冲区写入数据

●同步：

R2当缓存区无数据时，才可以向缓冲区写入数据

●同步：

W1当缓存区中是R1写的数据时，才可以将数据从缓冲区中读出

●同步：

W2当缓存区中是R2写的数据时，才可以将数据从缓冲区中读出

第三步：

设置信号量

●缓存区无数据，empty，初值1

●缓存区中是R1写的数据，full1，初值0

●缓存区中是R2写的数据，full2，初值0

第四步：

用伪代码描述

begin

empty,full1,full2：

semaphore;

empty:

=1;

full1:

=0;

full2:

=0;

cobegin

R1（）;

R2（）;

W1（）;

W2（）;

coend;

end;

processR1（）

begin

L1:

从磁盘上读入一个数；

P（empty）;

将数存放到缓冲区中；

V（full1）;

gotoL1

end;

processR2（）

begin

L2:

从键盘上读入一个数；

P（empty）;

将数存放到缓冲区中；

V（full2）;

gotoL2

end;

processW1（）

begin

L3:

P（full1）;

将缓冲区中的数取出；

V（empty）;

打印输出;

gotoL3

end;

processW2（）

begin

L4:

P（full2）;

将缓冲区中的数取出；

V（empty）;

打印输出;

gotoL4

end;

14．设公共汽车上，司机的活动顺序是：

启动车辆、正常行车、到站停车；售票员的活动顺序是：

关车门、售票、开车门。

现假设初始状态为：

司机和售票员都已经在车上，汽车处于停止状态，车门处于开的状态。

在汽车不断地到站、停车、行驶过程中，请用信号量的PV操作实现司机与售票员之间的同步关系。

参考答案：

第一步：

确定进程

2个进程Driver（司机）、Busman（售票员）

Driver进程：

●启动车辆

●正常行车

●到站停车

Busman进程：

●关车门

●售票

●开车门

第二步：

确定进程的同步、互斥关系

●同步：

当售票员将车门关上后，司机才可以启动车辆

●同步：

当司机到站停车后，售票员打开车门

第三步：

设置信号量

●车门关上，close，初值0

●到站停车，stop，初值0

第四步：

用伪代码描述

begin

close,stop：

semaphore;

close:

=0;

stop:

=0;

cobegin

Driver（）;

Busman（）;

coend;

end;

processDriver（）

begin

L1:

P（close）；

启动车辆；

正常行始；

到站停车；

V（stop）；

gotoL1

end;

processBusman（）

begin

L2:

关车门；

V（close）;

售票；

P（stop）;

开车门；

gotoL2

end;

15．哲学家进餐问题：

五位哲学家吃面条，只有五根筷子，每个人必须用一双筷子才能吃面条。

请用信号量的PV操作描述哲学家之间的关系。

参考答案：

错误解法！

！

！

！

！

！

！

第一步：

确定进程

5个进程Pi（i=0~4）

Pi进程：

●思考

●拿起左边筷子

●拿起右边筷子

●吃面条

●放下右边筷子

●放下左边筷子

第二步：

确定进程的同步、互斥关系

互斥：

筷子是互斥资源，每个人都只能使用他左右的两根筷子

第三步：

设置信号量

●chopstick[5]：

表示5根筷子，初值1

第四步：

用伪代码描述

begin

chopstick[0~4]：

semaphore;

chopstick[0~4]:

=1;

cobegin

processPi（i=0,2,…,4）

begin

思考；

P（chopstick[i]）;

P（chopstick[i+1%5]）;

吃面条；

V（chopstick[i+1%5]）;

V（chopstick[i]）;

end

coend;

end;

错误原因：

假如所有的哲学家都同时拿起左侧筷子，看到右侧筷子不可用，都在等待右侧筷子，无限期地运行，但是都无法取得任何进展，即出现饥饿，所有哲学家都吃不上饭。

解决方案：

1、至多只允许四个哲学家同时进餐,以保证至少有一个哲学家能够进餐,最终总会释放出他所使用过的两支筷子,从而可使更多的哲学家进餐。

2、规定奇数号的哲学家先拿起他左边的筷子,然后再去拿他右边的筷子;而偶数号的哲学家则相反.按此规定,将是1,2号哲学家竞争1号筷子,3,4号哲学家竞争3号筷子.即五个哲学家都竞争奇数号筷子,获得后,再去竞争偶数号筷子,最后总会有一个哲学家能获得两支筷子而进餐。

而申请不到的哲学家进入阻塞等待队列，则先申请的哲学家会较先可以吃饭，因此不会出现饿死的哲学家。

3、将拿筷子的操作做成原子操作，即当一个哲学家正在拿筷子的时候，其它的哲学家不能动筷子，当他那好筷子开始吃