第三章 处理机调度与死锁

一、名词解释

1．作业

不仅包含了程序和数据，还配有一份作业说明书，系统根据该说明书来对程序的运行进行控制。在批处理系统中，是以作业为基本单位从外存调入内存的。

2．处理机调度

是多道程序系统中对处理机资源进行分配。

3．周转时间

指从作业被提交给系统开始，到作业完成为止的这段时间间隔。

4．死锁

一个进程集合中的每个进程都在等待只能由该集合中其他进程才能引发的事件，那么这组进程进入死锁状态。

* 死锁概念，造成死锁原因，如何避免死锁

5．临时性资源

临时性资源又称可消耗性资源，它是在进程运行期间，由进程动态地创建和消耗的。可消耗性资源通常是由生产者进程创建，由消费者进程消耗。

* 调度的所有算法（优先级的设计）

* 管程如同封装

二、选择题

1．作业调度是从处于（后备）状态的队列中选取作业投入运行，（周转时间）是指作业进入系统到作业完成所经过的时间间隔，（最高优先权优先）算法不适合作业调度。

A：（1）运行；（2）提交；（3）后备；（4）完成；（5）阻塞；（6）就绪。

B：（1）响应时间；（2）周转时间；（3）运行时间；（4）等待时间；（5）触发时间。

C：（1）先来先服务；（2）短作业优先；（3）最高优先权优先；（4）时间片轮转。

2．如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（短作业优先）；为照顾紧急作业的用户，应采用（基于优先权的剥夺调度算法）；为能实现人机交互作用应采用（时间片轮转算法）；为了兼顾短作业和长时间等待的作业应采用（高响应比优先）；为了使短作业、长作业及交互型作业用户都比较满意应采用（多级反馈队列调度算法）；为了使作业的平均周转时间最短应采用（短作业优先算法）。

3．系统产生死锁是指（若干进程等待被其他进程所占用而又不可能被释放的资源）。产生死锁的基本原因是（资源分配不足）和（进程推进顺序不当），产生死锁的四个必要条件是互斥条件、（请求和保持条件）、不剥夺条件和（环路条件）。

4．下述解决死锁的方法中，属于死锁预防策略的是（资源有序分配法），属于死锁避免策略的是（银行家算法）。

5．死锁的预防是通过破坏产生死锁的四个必要条件来实现的。下列方法中，（一次性分配策略）破坏了“请求与保持”条件，（资源有序分配策略）破坏了“循环等待”条件。

A，B：（1）银行家算法；（2）一次性分配策略；（3）资源有序分配策略；（4）SPOOLing技术。

三、填空题

1．作业的输入方式包括（联机输入）、（脱机输入）、（直接耦合）和（SPOOLING系统）。

2．作业在其生存期间会经历（收容）、（运行）、执行以及（完成）等状态。

3．处理机调度的类型分为（低级调度）、中级调度和（高级调度）。其中，中级调度又称为（内存调度）和（交换调度）。

4．优先数的确定分为（静态优先数）和（动态优先数）两种。

5．根据响应时间分类，可以将实时系统分为（强实时系统）、（弱实时系统）和一般实时系统。

6．死锁的处理方法包括（预防）、（避免）、（检测）和（解除）。

四、判断题

1．（F）系统处于不安全状态必然会导致死锁。

2．（T）竞争可同时共享的资源，不会导致系统进入死锁状态。

3．（F）计算作业的优先权应高于I/O型作业的优先权。

4．（F）资源要求多的作业，其优先权应高于资源要求少的作业。

5．（T）在动态优先权时，随着进程执行时间的增加，其优先权降低。

6．（T）预防死锁设置的限制条件比避免死锁严格，不利于进程的并发执行。

7．（F）实时系统的输出结果的正确性仅仅依赖于结果的正确性。

8．（T）在多级反馈队列调度算法中，优先权越高的队列，其执行的时间片越短。

9．（F）响应比是等待时间与要求服务的时间之比。 //响应比=作业周转时间/作业执行时间

10．（T）作业的概念一般用于早期批处理系统和现在的大型机、巨型机系统中，对于微机和工作站系统一般不使用作业的概念。

 

五、问答题

1. 假设一个系统中有5个进程，它们的到达时间和服务时间如下表所示，忽略IO及其他系统开销时间，若分别按照先来先服务（FCFS）、非抢占和抢占的短作业优先（SJF）、高响应比优先（HRRN）和时间片轮转（