操作系统-第4章题.docVIP

〔c〕算法综合考虑作业的等待时间和计算时间。

A．先来先效劳B．计算时间短的作业优先

C．响应比高者优先D．优先级

〔?〕FIFO调度算法是最公平的调度算法。

3．(6分)假设有四个作业，它们的提交时间和需要的计算时间如表2所示。这些作业在一台处理机上按单道方式运行，如采用响应比高者优先调度算法，请给出这些作业的执行顺序？

表2四个作业的提交时间和需要的计算时间

作业

作业提交时间

所需的计算时间〔分钟〕

J1

7：00

120

J2

7：30

60

J3

8：00

20

J4

8：10

40

答：(2分)第一次调度时间是7：00，此时只有J1为后备作业，因而被调度。它执行完的时间是9：00。

(2分)第二次调度时间是9：00，此时J2、J3和J4都为后备作业。J2、J3和J4作业的相关参数如表5所示。J3的响应比最高，J3被调度。它执行完的时间是9：20。

(1分)第三次调度时间是9：20，此时J2和J4为后备作业。J2和J4作业的相关参数如表6所示。J2的响应比最高，J2被调度。它执行完的时间是10：20。

(1分)第四次调度时间是10：20，此时只有J4为后备作业，J4被调度。它执行完的时间是11：00。

综上这些作业的执行顺序为J1、J3、J2、J4。

表5J2、J3和J4作业的相关参数

作业

作业提交时间

所需的计算时间〔分钟〕

等待时间〔分钟〕

响应比

J2

7：30

60

90

2.5

J3

8：00

20

60

4

J4

8：10

40

50

2.25

表6J2、J3和J4作业的相关参数

作业

作业提交时间

所需的计算时间〔分钟〕

等待时间〔分钟〕

响应比

J2

7：30

60

110

2.83

J4

8：10

40

70

2.75

在分级反应轮转调度中，分配给各就绪队列的时间片是相等的。〔错〕

说明Linux系统中引起进程调度的原因。

答：Linux系统中进程调度的原因有如下几种：

①CPU执行的进程发生状态转换，如进程终止、进程睡眠等。进程在执行过程中调用sleep()、exit()或wait()等函数将引起其状态转变，这些函数的执行会调用调度程序进行进程调度。

②就绪队列中增加了新进程。

③正在执行的进程所分配的时间片用完。

④执行系统调用的进程返回到用户态。

⑤系统内核结束中断处理返回到用户态。

2．〔7分〕假设有四个作业，它们的提交时间和需要的计算时间如表3所示。这些作业在一台处理机上按单道方式运行，假设采用以下作业调度算法：〔1〕先来先效劳〔2〕短作业优先；请分别给出这些作业的执行顺序、每个作业的周转时间及平均周转时间和加权平均周转时间。

表3四个作业的情况

作业

作业提交时间

所需的计算时间〔分钟〕

J1

10：00

90

J2

10：10

40

J3

10：30

20

J4

11：00

10

答：

〔1〕采用先来先效劳作业调度算法，这些作业的执行顺序和每个作业的周转时间如表4所示。

表4采用先来先效劳作业调度算法，作业的执行顺序和每个作业的周转时间

作业

作业提

交时间

所需的计算

时间〔分钟〕

作业开始

执行时间

作业执行

结束时间

作业周转时

间〔分钟〕

作业执

行次序

J1

10：00

90

10：00

11：30

90

1

J2

10：10

40

11：30

12：10

120

2

J3

10：30

20

12：10

12：30

120

3

J4

11：00

10

12：30

12：40

100

4

平均周转时间=〔90+120+120+100〕÷4=107.5。

带权平均周转时间=〔90÷90+120÷40+120÷20+100÷10〕÷4=5

〔2〕采用先来先效劳作业调度算法，这些作业的执行顺序和每个作业的周转时间如表5所示。

表5采用短作业优先作业调度算法，作业的执行顺序和每个作业的周转时间

作业

作业提

交时间

所需的计算

时间〔分钟〕

作业开始

执行时间

作业执行

结束时间

作业周转时

间〔分钟〕

作业执

行次序

J1

10：00

90

10：00

11：30

90

1

J2

10：10

40

12：00

12：40

150

4

J3

10：30

20

11：40

12：00

90

3

J4

11：00

10

11：30

11：40

40

2

平均周转时间=〔90+150+90+40〕÷4=92.5。

带权平均周转时间=〔90÷90+150÷40+90÷20+40÷10〕÷4=3.125

4．(6分)有两个作业A和B，分别在8：00和9：00到达系统，它们估计得计算时间分别是0．4小时和0．6小时，系统在9：30开始以响应比高者优先算法进行调度，请计算在单道执行时该两