OS解答、算法题_原创精品文档.pdfVIP

吾日三省乎吾身。为人谋而不忠乎?与朋友交而不信乎?传不习乎?——《论语》

一、解答题：

1．什么是操作系统？它有什么基本特征？

答：操作系统是为了达到方便用户和提高资源利用率的目的而设计的，控制和管理计算

机硬件和软件资源，合理的组织计算机工作流程的程序的集合，它具有并发、共享、虚

拟、异步性四个基本特征。

2．（1）描述进程的三种基本状态，尽可能清楚地解释处于不同状态的进程在性质上的区别。

答：进程的三个基本状态有：

①、就绪状态：是指进程已分配到除CPU以外的所有必要的资源，只要能再获得处

理机，便可立即执行。

②、执行状态：指进程已获得处理机，其程序正在执行。

③、阻塞状态：进程因发生某事件（如请求I/O、申请缓冲空间等）而暂停执行时的

状态。

（2）画出进程状态变化图，说明进程怎样从一个状态转换到下一个状态。

答：进程基本状态转换图如下：

执行

等待事件发生

时

进程调度间

片

完

就绪阻塞

事件发生

就绪→执行状态：处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程

便由就绪状态变为执行状态。

执行→阻塞状态：正在执行的进程因发生某事件而无法执行。例如，进程请求访问临界

资源，而该资源正被其它进程访问，则请求该资源的进程将由执行状态转变为阻塞状态。

执行→就绪状态：正在执行的进程，如因时间片用完而被暂停执行，该进程便由执行状

态转变为就绪状态。又如，在抢占调度方式中，一个优先权高的进程到来后，可以抢占一个

正在执行优先权低的进程的处理机，这时，该低优先权进程也将由执行状态转换为就绪状态。

3．现代操作系统一般都提供多进程（或称多任务）运行环境，回答以下问题：

(1)为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？

(2)为支持进程状态的变迁，系统至少应提供哪些进程控制原语？

(3)执行每一个进程控制原语时，进程状态发生什么变化？相应的数据结构发生什么变

化？

答：(1)为支持多进程的并发执行，系统为每个进程建立了一个数据结构——进程控制块

（PCB），用于进程的管理和控制。

吾日三省乎吾身。为人谋而不忠乎?与朋友交而不信乎?传不习乎?——《论语》

(2)进程控制的主要职责是对系统中的所有进程实施有效的管理，它具有创建新进

程、撤销已有进程、实现进程的状态转换等功能。在操作系统的内核中，有一组程序专

门用于完成对进程的控制，这些原语至少需要包括创建新进程原语、终止进程原语、阻

塞进程原语、唤醒进程原语等操作。这些系统服务一般对用户是开放的，也就是说用户

可以通过相应的接口来使用它们。

(3)进程创建原语：从PCB集合中申请一个空白PCB，将调用者参数、以及从执行

进程获得的调用者内部标识填入该PCB，设置记账数据。置新进程为“就绪”状态。

终止进程原语：用于终止完成任务的进程，收回其所占的资源。消去该进程的PCB。

阻塞原语：将进程从运行态变为阻塞状态。进程被插入等待事件的队列中，同时修

改PCB中相应的表项，如进程状态和等待队列指针等。

唤醒原语：将进程从阻塞态变为就绪状态。进程被从阻塞队列中移出，插入到就绪