操作系统解答题练习.doc

问答题练习

１、(3分）请列出操作系统所具有得功能中得三个功能。

参考答案：处理机管理,内存管理,设备管理,文件管理,用户界面

2、(3分)请列出用户界面得三个形式。

参考答案：命令界面,程序界面与图形界面

1、设进程得到达时间与完成进程所需得运行时间(服务时间）如上表所示。请用短进程非抢占式调度算法计算各进程得开始运行时间、结束运行时间,周转时间、与等待时间,并计算平均周转时间。

参考答案：

进程

到达

时间

服务

时间

开始

时间

结束

时间

周转

时间

等待

时间

A

0

B

1

1

00

C

2

1

１09

Ｄ

3

１

100

1０1

98

97

平均周转时间T＝129、２５

2、(3分）处理机调度算法得效果可以用周转时间与带权周转时间来度量。请说明这两者有什么异同?

参考答案：两者都就是从作业提交到完成得时间来度量算法得优劣。但后者考虑作业得等待时间对于作业本身得服务时间得相对影响因素,因此当作业得差异性很大时,评价更客观些。

３、在单道批处理系统中,下列三个作业采用先来先服务得调度算法与最高响应比优先算法进行调度,哪一种调度算法得性能较好?请完成下表。

作业

提交时刻

运行时刻

开始时刻

完成时刻

周转时间/ｍｉn

带权周转时间

1

10:０0

2:00

2

10:1０

１:０0

3

１０:2５

0:2５

平均周转时间Ｔ=

平均带权周转时间W=

参考答案:

先来先服务调度算法：

作业

提交时刻

运行时刻

开始时刻

完成时刻

周转时间／ｍｉn

带权周转时间

1

10:00

2：00

10:０0

１２:0０

120

１

2

1０:10

1：00

1２:０0

13:00

１7０

17/6

3

１０：2５

０：25

１3:00

１3:25

1８0

36／5

平均周转时间T＝156、6７mｉｎ

平均带权周转时间W=３、68

最高响应比优先调度算法：

作业

提交时刻

运行时刻

开始时刻

完成时刻

周转时间／ｍin

带权周转时间

1

10：0０

2:00

10:00

12：00

1２０

1

2

10：10

１:00

１2：25

13：２5

19５

３、25

3

10：２５

0:25

12:0０

１２：25

120

4、8

平均周转时间T=145ｍin

平均带权周转时间W=3、02

综上所述,最高响应比调度算法性能较好。

4、如果限制为两道得多道程序系统中,有4个作业进入系统,其进入系统时刻、估计运行时间为下图所示。系统采用SJF作业调度算法,采用SRＴF进程调度算法,请填充下面表格。

作业

进入系统时刻

估计运行时间/ｍｉn

开始运行时刻

结束运行时刻

周转时间/ｍin

1

１0:０0

30

２

１0：０5

20

3

1０:10

５

4

10:２０

１0

平均周转时间T＝

平均带权周转时间W＝

参考答案:

作业

进入系统时刻

估计运行时间/ｍｉn

进入内存时刻

开始运行时刻

结束运行时刻

周转时间/min

1

10:0０

30

１0:00

1０：00

１1:05

65

2

１0:０５

20

１０:05

10:０5

10:25

20

3

１0:10

5

1０:2５

1０：２5

10:30

20

４

１0:20

１0

10：30

1０:30

10:４０

20

平均周转时间Ｔ=31、2５min

平均带权周转时间W=２、3

5、有一个4道作业得操作系统,若在一段时间内先后到达6个作业,其提交时刻与估计运行时间为下表所示:

作业

提交时刻

估计运行时间/min

1

8:00

６0

2

８:２０

３５

3

８:２5

20

4

8:30

25

5

8:３5

５

6

8:40

10

系统采用剩余SJＦ调度算法，作业被调度进入系统后中途不会退出,但作业运行时可被剩余时间更短得作业所抢占。

（1)分别给出6个作业得执行时间序列,即开始执行时间、作业完成时间、作业周转时间。

(2)计算平均作业周转时间。

参考答案:

作业

提交时刻

估计运行时间/min

进入内存时刻

剩余时间/min

开始时间

完成时间

周转时间/min

1

８:0０

60

８：０0

４0

8:00

10:3５

155

２

8：２0

35

8：20

3０

8:20

9:５5

95

3

8:25

20

8:25

15

8:25

８:45

20

4

8:3０

2５

8:３０

25

9:0０

９:2５

55

5

8:3５

5

８:45

5

8:45

8：5０

15

６

８:40

10

８:50

10

8：５０

9：00

20

平均周转时间T=６0miｎ

6、有一个具有三道作业得多道批处理系统,作业调度采用短作业优先调度算法,进程调度采用以优先数为基础得抢占式调度算法。在下表所示得作业序列中,作业优先数即为进程优先数,数越小则优先级越高。

作业

到达时刻

估计运行时间/ｍin

优先数