操作系统解答题练习.docx

问答题练习

1、（3分）请列出操作系统所具有的功能中的三个功能。

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

2、（3分）请列出用户界面的三个形式。参考答案：命令界面，程序界面和图形界面

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

参考答案：

进程

到达

时间

服务

时间

开始

时间

结束

时间

周转

时间

等待

时间

A

0

100

0

100

100

0

B

1

10

101

111

110

100

C

2

100

111

211

209

109

D

3

1

100

101

98

97

平均周转时间T=129.25

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

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

作业提交时 运行时 开始时 完成时 周转

作业

提交时 运行时 开始时 完成时 周转时间 带权周转时

刻

刻

刻

刻

1

10:00

2:00

2

10:10

1:00

3

10:25

0:25

/min间

/min

间

平均周转时间T=

平均带权周转时间W=

先来先服务调度算法：

作业

提交时

刻

运行时

刻

开始时

刻

完成时

刻

周转时间

/min

带权周转时

间

1

10:00

2:00

10:00

12:00

120

1

2

10:10

1:00

12:00

13:00

170

17/6

3

10:25

0:25

13:00

13:25

180

36/5

平均周转时间T=156.67min

平均带权周转时间W=3.68

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

作业

提交时

刻

运行时

刻

开始时

刻

完成时

刻

周转时间

/min

带权周转时

间

1

10:00

2:00

10:00

12:00

120

1

2

10:10

1:00

12:25

13:25

195

3.25

3

10:25

0:25

12:00

12:25

120

4.8

平均周转时间T=145min

平均带权周转时间W=3.02

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

作业进入系估计运行时 开始运行时结束运行周转时间平均周转时间T=平均带权周转时间W=如果限制为两道的多道程序系统中，有4

作业

进入系

估计运行时 开始运行时

结束运行

周转时间

平均周转时间T=

平均带权周转时间W=

统时刻

间/min

刻

时刻

/min

1

10:00

30

2

10:05

20

3

10:10

5

4

10:20

10

参考答案：

统时刻

时间/min

存时刻

行时刻

行时刻

间/min

1

10:00

30

10:00

10:00

11:05

65

2

10:05

20

10:05

10:05

10:25

20

3

10:10

5

10:25

10:25

10:30

20

4

10:20

10

10:30

10:30

10:40

20

作业进入系估计运行进入内开始运结束运周转时平均周转时间T=31.25min平均带权周转时间W=2.3

作业

进入系

估计运行

进入内

开始运

结束运

周转时

平均周转时间T=31.25min

平均带权周转时间W=2.3

作业

提交时刻

估计运行时间/min

1

8:00

60

2

8:20

35

3

8:25

20

4

8:30

25

5

8:35

5

6

8:40

10

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

分别给出6个作业的执行时间序列，即开始执行时间、作业完成时间、作业周转时间。

估计运进入剩余

估计运

进入

剩余

开始

完成

周转

行时间

内存

时间

时间

时间

时间

提交时

/min时刻/min

/min

时刻

/min

/min

1

8:00

60

8:00

40

8:00

10:35

155

2

8:20

35

8:20

30

8:20

9:55

95

3

8:25

20

8:25

15

8:25

8:45

20

4

8:30

25

8:30

25

9:00

9:25

55

5

8:35

5

8:45

5

8:45

8:50

15

6

8:40

10

8:50

10

8:50

9:00

20

平均周转时间T=60min

有一个具有三道作业的多道批处理系统，作业调度采用短作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法。在下表所示的作业序列中，作业优先

数即为进程优先数，数越小则优先