操作系统 习题及答案 第四章 进程线程调度 .docx

第四章进程线程调度

习题

1．试述进程调度的主要任务。为什么说它把一台物理机变成多台逻辑上的处理机？

进程调度的主要任务是使CPU运行能够在多个进程之间高效切换，以实现并发执行和有效使用处理器。进程调度把一台物理机变成多台逻辑上的处理机，因为调度程序能使计算机同时处理多个进程，让每个进程都认为自己独占了处理器。

2．抢占式进程调度是指系统能够强制性地使执行进程放弃处理机。试问分时系统采用的是抢占式还是非抢占式进程调度？实时系统呢？

分时系统采用的是抢占式进程调度。因为在分时系统中，所有用户共享计算机，系统要保证各个用户能公平地使用到计算资源，因此需要事先设定一个时间片，时间片结束后强行抢占资源。实时系统如硬实时系统或软实时系统，一般也采用抢占式调度，以保证高优先级的任务能及时响应。

3．在CPU按优先级调度的系统中：

（1）没有运行进程是否一定就没有就绪进程？

没有运行进程并不意味着就没有就绪进程，因为有可能所有就绪进程正处于等待状态。（死锁不存在就绪进程处于等待状态，等待状态就不是就绪状态）

不存在就绪进程处于等待状态，等待状态就不是就绪状态

（2）没有运行进程，没有就绪进程或两者都没有是否可能？各是什么情况？

没有运行进程：等待外设或其他资源的响应；没有就绪进程：恰好满负载，均在运行；都没有：参见（1）

（3）运行进程是否一定是自由进程中优先数最高的？

不一定，在动态优先级调度中可能存在调度后其他进程优先级提升的情况。

4．对某系统进行监测后表明平均每个进程在I/O阻塞之前的运行时间为T。一次进程切换需要的时间为S，这里S实际上就是开销。对于采用时间片长度为Q的时间片轮转法，请给出以下各种情况的CPU利用率的计算公式。

（1）Q=∞100%T/（T+S）

（2）QT100%T/（T+S）

（3）SQTQ/(Q+S)

（4）Q=S50%

（5）Q趋近于00%

5．大多数时间片轮转调度程序使用一个固定大小的时间片，请给出选择小时间片的理由。然后，再给出选择大时间片的理由。

选择小的时间片可以减少响应时间并提高交互性；而选择大的时间片可以减少调度开销。

6．有5个批处理作业A到E几乎同时到达一计算中心。它们的估计运行时间分别为10，6，2，4和8分钟。其优先数(由外部设定)分别为3，5，2，1和4，其中5级为最高优先级。对于下列每种调度算法，计算其平均进程周转时间，可忽略进程切换的开销。

（1）时间片轮转法

假设q=2：

进程

到达时间

运行时间

开始时间

完成时间

周转时间

A

0

10

010182428

30

30

B

0

6

21220

22

22

C

0

2

4

6

6

D

0

4

614

16

16

E

0

8

8162226

28

28

avg=20.4102/5

（2）优先级调度

进程

到达时间

运行时间

开始时间

完成时间

周转时间

A

0

10

14

24

24

B

0

6

0

6

6

C

0

2

24

26

26

D

0

4

26

30

30

E

0

8

6

14

14

avg=20100/5

（3）先来先服务（按照次序10，6，2，4，8运行）

进程

到达时间

运行时间

开始时间

完成时间

周转时间

A

0

10

0

10

10

B

0

6

10

16

16

C

0

2

16

18

18

D

0

4

18

22

22

E

0

8

22

30

30

avg=19.296/5

（4）最短作业优先

进程

到达时间

运行时间

开始时间

完成时间

周转时间

A

0

10

20

30

30

B

0

6

6

12

12

C

0

2

0

2

2

D

0

4

2

6

6

E

0

8

12

20

20

avg=1470/5

对（1），假设系统具有多道处理能力，每个作业均获得公平的CPU时间，对（2）到（4）假设任一时刻只有一个作业运行，直到结束。所有的作业都是CPU密集型作业。

7．有5个待运行作业，它们的估计运行时间分别是9，6，3，5和X。采用哪种次序运行各作业将得到最短的平均响应如果是响应时间的话，假设作业一旦得到调度就有响应，那么，适用时间片轮转，且时间片越小越好。本题的解法是适用平均周转时间。时间？（答案依赖于X）

如果是响应时间的话，假设作业一旦得到调度就有响应，那么，适用时间片轮转，且时间片越小越好。

本题的解法是适用平均周转时间。

采用SJF（短作业优先）的方式：

如果X9，则运行顺序为3→5→6→9→X。

如果6X=9，运行顺序为3→5→6→X→9。

如果5X=6，运行顺序为3→5→X→6→9。

如果3X=5，运行顺序为3→X→5→6→9。

如果X=3，运行顺序为