操作系统 第三章 练习题 .pdfVIP

操作系统原理（50分）

二、选择题（10分，每题1分）

6．下面________是发生死锁的必要条件。

A．互斥条件．可抢占条件BC．全部分配条件D．等待条件

6.【答案】A

【解析】发生死锁的四个必要条件是互斥条件、请求与保持条件、不剥夺条件和环路等待条

件，所以，答案选A。

三、名词解释（10分，每题2分）

2．作业

2．作业：由用户提交给系统处理的一个计算任务，称为作业，它包括用户程序、数据，以

及对程序运行进行控制和处理的有关信息。一般，可把作业分为批处理型作业和终端型作业

两类。

操作系统原理（50分）

一、单项选择题（10分，每题1分）

6．进程调度又称为低级调度,其主要功能是________。（）

A．选择一个作业调入内存．选择一个主存中的进程调出到外存B

C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入运行

6.【答案】D

【解析】进程调度又称为低级调度，主要是从若干处于就绪状态的进程中选择一个进行运行；

从外存的后备队列中选择作业进入内存，分配资源，创建进程，这属于作业调度的功能。

7．设系统中有5个并发进程,共同竞争资源S,且每个进程都需要2个S个资源,则该系统最

少要有S资源______个才不会发生死锁。（）

．11A．15BC．6D．无法预计

7.【答案】C

【解析】每个进程都需要2个资源，要使得5个进程不会产生死锁的并发运行，则需要有6

个S资源菜可以，因为每个进程要至少保证先获得1个资源，最后一个资源哪个进程获得该

进程就可运行，等该进程运行毕后可以释放资源，其余进程可以获得执行。

二、判断题（正确的打√，错误的打×，每小题1分，共6分）

4．系统中的某个进程P被唤醒后立即就获得了CPU，这是因为系统采用了抢占调度方式。

1

（）

4.【答案】×

【解析】进程P被唤醒后立即获得CPU，原因有很多，可以是因为当前进程的优先级高而抢

占CPU，也可能是当前系统已经没有处于就绪状态的进程而运行进程P。

5．作业一旦被作业调度选中，系统就给它分配CPU。（）

5.【答案】×

【解析】作业被选中后，首先需要调度到内存，然后创建进程，进入就绪队列，之后才是等

待CPU调度执行。

三、应用题（24分，每题8分）

2．见下表给出的作业1，2，3，4的到达时间和运行时间，采用短作业优先和先来先服务调

度算法，试问作业执行顺序和平均周转时间？（时间单位：分钟，以十进制计算）

作业号到达时间运行时间

1011

244

3103

41210

2．答：短作业优先调度算法思想为每次选择作业估计运行最短的作业优先获得运行。因此，

作业执行顺序为：1，3，2，4。作业的周转时间为完成时间减去到达时间的差。

作业号到达时间运行时间结束时间周转时间

10111111

3103144

2441814

412102816

因此，作业的平均周转时间为：（11+4+14+16）