计算机操作系统第二版答案(郁红英).pdfVIP

--

习题二

1．操作系统中为什么要引入进程的概念？为了实现并发进程之间的合作和协

调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？

答：（1）为了从变化的角度动态地分析研究可以并发执行的程序，真实地反

应系统的独立性、并发性、动态性和相互制约，操作系统中就不得不引入

“进程”的概念；

（2）为了防止操作系统及其关键的数据结构，受到用户程序有意或无意的破

坏，通常将处理机的执行状态分成核心态和用户态；对系统中的全部进程实行

有效地管理，其主要表现是对一个进程进行创建、撤销以及在某些进程状态之

间的转换控制，

2．试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。

答：（1）就绪状态→运行状态。处于就绪状态的进程，具备了运行的条件，

但由于未能获得处理机，故没有运行。

（2）运行状态→就绪状态。正在运行的进程，由于规定的时间片用完而被

暂停执行，该进程就会从运行状态转变为就绪状态。

（3）运行状态→阻塞状态。处于运行状态的进程，除了因为时间片用完而暂

停执行外还有可能由于系统中的其他因素的影响而不能继续执行下去。

3．现代操作系统一般都提供多任务的环境，试回答以下问题。

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

答：为支持进程的并发执行，系统必须建立“进程控制块（

PCB）”，

PCB的组织方式常用的是链接方式。

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

答：进程的阻塞与唤醒原语和进程的挂起与激活原语。

（3）当进程的状态变迁时，相应的数据结构发生变化吗？

答：创建原语：建立进程的PCB，并将进程投入就绪队列。；

撤销原语：删除进程的PCB，并将进程在其队列中摘除；

阻塞原语：将进程PCB中进程的状态从运行状态改为阻塞状态，并将进

程投入阻塞队列；

唤醒原语：将进程PCB中进程的状态从阻塞状态改为就绪状态，并将进

程从则色队列摘下，投入到就绪队列中。

4.什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管

理及存储管理的角度设计进程控制块应该包含的内容。

答：（1）进程控制块是用来描述进程本身的特性、进程的状态、进程

的调度信息及对资源的占有情况等的一个数据结构；

（2）为了进程管理，进程控制块包括以下几方面。

a)进程的描述信息，包括进程标识符、进程名等。

b)进程的当前状况。

c)当前队列链接指针。

d)进程的家族关系。

为了中断处理，进程控制块的内容应该包括处理机状态信息和各种寄存

器的内容。

为了内存管理的需要，进程控制块的内容应该包括进程使用的信号量、

-

--

消息队列指针等。

为了设备管理，进程控制块的内容应该包括进程占有资源的情况。

5．假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一

次，CPU在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销

占系统整个时间的比例是多少？

答：因为每隔300ms换一次进程，且每个进程切换时所花费的时间是