操作系统解答题练习.pdfVIP

问答题练习

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

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

2、（3分）请列出用户界面的三个形式。

参考答案：命令界面，程序界面和图形界面

1、设进程的到达时间和完成进程所需的运行时间（服务时间）如上

表所示。请用短进程非抢占式调度算法计算各进程的开始运行时间、

结束运行时间，周转时间、和等待时间，并计算平均周转时间。

参考答案：

进程到达服务开始结束周转等待

时间时间时间时间时间时间

A010001001000

B110101111110100

C2100111211209109

D311001019897

平均周转时间T=129.25

2、（3分）处理机调度算法的效果可以用周转时间和带权周转时间来

度量。请说明这两者有什么异同

参考答案：两者都是从作业提交到完成的时间来度量算法的优劣。但

后者考虑作业的等待时间对于作业本身的服务时间的相对影响因素，

因此当作业的差异性很大时，评价更客观些。

3.在单道批处理系统中，下列三个作业采用先来先服务的调度算法和

最高响应比优先算法进行调度，哪一种调度算法的性能较好请完成下

表。

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

刻刻刻刻/min间

110:002:00

210:101:00

310:250:25

平均周转时间T=

平均带权周转时间W=

参考答案：

先来先服务调度算法：

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

刻刻刻刻/min间

110:002:0010:0012:001201

210:101:0012:0013:0017017/6

310:250:2513:0013:2518036/5

平均周转时间T=156.67min

平均带权周转时间W=3.68

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

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

刻刻刻刻/min间

110:002:0010:0012:001201

210:101:0012:2513:251953.25

310:250:2512:0012:251204.8

平均周转时间T=145min

平均带权周转时间W=3.02

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

4.如果限制为两道的多道程序系统中，有4个作业进入系统，其进

入系统时刻