操作系统第三版第三章习题复习资料.docx

第三章处理机调与死锁

1黄兰10计科3班

P114

5.试说明低级调度的主要功能

答：（1）保存处理的现场信息。在进程调度进行调度时，首先需要保存当前进程的处理机的现场信息，如程序计数器、多个通用寄存器中的内容等，将它们送入该进程的进程控制块（）中的相应单位。

(2)按某种算法选取进程。低级调度程序按某种算法如优先数算法、轮转法等，从就绪队列中选取一个进程，把它的状态改为运行状态，并准备把处理机分配给它。

（3）把处理器分配给进程。由分派程序把处理器分配给进程。此时需为选中的静态进程恢复处理机现场，即把选中进程的进程控制块内有关处理机现场的信息装入处理器相应的各个寄存器中，把处理器的控制权交给该进程，让它从取出的断点处开始运行。

P115

9.何谓静态和动态优先级？确定静态优先级的依据是什么？

答：（1）静态优先级定义：静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。一般地，优先权是利用某一个整数来表示的，例如，0~7或0~255中的某一整数，又把该整数称为优先数，只是具体用法各异：有的系统用“0”表示优先权，当数值越大时，其优先权越低；而有的系统恰恰相反。

（2）动态优先级定义：动态优先权是指在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。

(3)确定优先级的依据：

①进程类型。

②进程对资源的需要。

③用户要求。

10.试比较和两种进程调度算法。

答：（1）相同点：两种调度算法都是既可用于作业调度，也可用于进程调度。

（2）不同点：调度算法每次调度都是从后备队列中选择一个或是多个最先进入该队列的作业，将他们调入内存，为他们分配资源，创建进程，然后插入到就绪队列中。该算法有利于长作业/进程，不利于短作业/进程。

调度算法每次调度都是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存中运行。该算法有利于短作业/进程，不利于长作业/进程。

18.何谓死锁？产生死锁的原因和必要条件是什么？

答：（1）所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这样僵局状态时，若无外力作用，它们都将无法再向前推进。

（2）产生死锁的原因：a.竞争资源b.进程间推进顺序非法

（3）必要条件：a.互斥条件b.请求和保持条件c.不剥夺条件d.环路等待条件

21.在银行家算法的例子中，如果P0发出的请求向量由（0,2,0）改为（0,1,0），请问系统可否将资源分配给它？

答：P0请求资源：P0发出请求向量（0,1,0），系统按银行家算法进行检查：

0（0,1,0）≤0（7,4,3）；

0（0,1,0）≤（2,3,0）；

系统先假定可为P0分配资源，并修改，和向量，由此形成的资源变化情况如下图所示：

A

B

C

A

B

C

A

B

C

A

B

C

P1

2

2

0

0

2

0

3

0

2

5

2

2

P3

5

2

2

0

1

1

2

1

1

7

3

3

P4

7

3

3

4

3

0

0

0

2

7

3

5

P2

7

3

5

6

0

0

3

0

2

10

3

7

P

10

5

7.

由所进行的安全性检查得知，可以找到一个安全序列{P13420}。因此，系统是安全的，可以立即将P0所申请的资源分给它。

22.在银行家算法中，若出现下述资源分配情况：

P

22

P1

1000

1750

P2

1354

2356

P3

0332

0652

P4

0014

0656

试问?;

该状态是否安全？

若进程P2提出请求（1，2，2，2）后，系统能否将资源分配给它？

答：（1）在该时刻下，利用安全性算法对该时刻的资源分配情况进行分析，如下图所示：

P

3

2

1

6

5

4

P3

1

6

5

4

6

P4

1

9

8

6

10

P1

1

9

9

1

9

10

P2

2

9

9

10

2

3

5

6

由上图可知，存在一个安全序列{P0，P3，P4，P1，P2}，所以该状态是安全的。

（2）P2请求资源：P2发出请求向量（1,2,2,2），系统按银行家算法进行检查：

①（1,2,2,2）≤（2,3,5,6）

②（1,2,2,2）≤（1,6,2,2）

系统先假定可为P2分配资源，并修改相关数据。如图所示：

P

0

0

P1

1

0

0

0

1

7

5

0

P2

2

5

7

6

1

1

3

4

P3

0

3

3

2

0

6

5

2

P4

0

0

1

4

0

6

5

6

进行安全检查：可用资源（0,4,0,0）已经不能满足任何进程的需要，故系统进入不安全状态，此时系统不分配资源。