《计算机操作系统教程》_(习题解答).docx

习题参考答案

第一章

一、选择题

1B,2C,3A,4B,5D,6A,7A,8B,9C,10B,11B,12C,13A,14D,15C,16C,17B,18C,19C,20C,21C,22A

二、填空题

1硬件，软件2多道程序设计3多路性，交互性，“独立”性，及时性

4多道程序设计5文件管理6软硬件资源，系统软件

第二章

一、选择题

1B,2C,3A,4A,5C,6D,7B,8D,9C,10A,11D,12①A,②C,③B,④D,13C,14①A,②B,15B,16C,17B,18D,19A,20C,21C,22D

二、简答题

1、简述进程的概念

进程是程序在一个数据集合上的一次运行活动，是操作系统进行资源分配和调度的一个基本单位。

2、简述程序与进程的区别

程序是有序代码的集合，通常对应着文件，可以复制，其本身没有任何运行的含义，是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态的概念。

进程有被创建、生存到退出消亡的过程，是有一定生命周期的。程序是静态的，可以作为一种软件资料长期存在，是永久的，无生命的。

进程更能真实地描述并发，而程序不能；

进程是由进程控制块、程序段、数据段三部分组成；

进程具有创建其他进程的功能，而程序没有。

3、简述PCB的作用

描述进程的全部信息的数据结构；进程存在的标志。

4、画图说明带挂起的进程状态及其转换

活动就绪活动

活动

就绪

活动

阻塞

执行

活

激

请

求

静止

就绪

静止

阻塞

I/O完成

起

挂

时

间

片

完

调

度

I

/

O

挂

起

激

活

I/O完成

挂

起

带挂起的进程状态

带挂起的进程状态

进程的状态反映进程执行进程的变化。这些状态随着进程的执行和外界条件发生变化和转换。进程被创建后，已经具备了运行的条件，只要获得CPU就可以运行，所以它首先进入的是就绪状态，等待进程调度程序调度；一旦被调度到（分配CPU），获得CPU，就可以执行程序，处于执行状态；在执行状态，如果时间片用完，操作系统通过一个时钟中断，使它停下来，把它的状态再置为就绪状态；在执行状态如果进程申请I/O操作，或者需要等待某种资源，才能继续向前推进，这时进程转入阻塞状态，不参与进程的调度；当它等待的I/O操作完成了，或者它等待的资源具备了，进程转入就绪状态。

被挂起的进程可能是就绪的，也可能是阻塞的。处于就绪状态，并且是挂起的，我们称为静止就绪状态，原来就绪状态可以称为动态就绪状态；处于阻塞状态，并且是挂起的，称为静止阻塞状态，原来阻塞状态可以称为动态阻塞状态。

5、简述处理机调度的三个层次

作业提交后，首先进入操作系统的后备作业队列，操作系统的作业调度进程负责处理、判断，符合条件的作业被接纳，为其创建进程，送入进程的就绪队列；进程在就绪队列中等待进程调度程序的调度，经历进程的各种状态转换，获得了足够的CPU时间后，程序执行完毕，进程管理程序收回分配给它的所有资源，注销进程，程序运行结束退出。

高级调度指的是作业调度，即根据作业控制块中的信息，审查系统能否满足用户作业的资源需求，以及按照一定的策略、算法，从后备队列中选取某些作业调入内存，并为它们创建进程、分配必要的资源。然后再将新创建的进程插入就绪队列，准备执行。在每次执行作业调度时，都须考虑接纳多少个作业，接纳哪些作业。

低级调度是指进程调度。被作业调度所接纳的进程，宏观上看都是处于运行状态了，但是CPU只有一个，这些进程是以时间片为单位轮流使用CPU的。每一个时刻只能有一个进程使用CPU，处于实际的执行状态。

中级调度又称中程调度(Medium-TermScheduling)。它是一种带有挂起功能的调度方式，引入中级调度的主要目的，是为了提高内存利用率和系统吞吐量，使那些暂时不能运行的进程不再占用宝贵的内存资源，而将它们调至外存上去等待（挂起进程），把此时的进程状态称为驻外存状态或挂起状态。当这些进程重新具备运行条件、且内存又稍有空闲时，由中级调度来决定把外存上的哪些具备运行条件的静态就绪的进程，重新调入内存，并修改其状态为活动就绪状态，挂在活动就绪队列上等待进程调度。

三、计算题

1、

调度算法作业情况

调度算法

作业情况

进程名

ABCDE

平均周转时间

到达时间

01234

服务时间

35261

FCFS

开始时间

0381016

完成时间

38101617

周转时间

3781313