操作系统解答题练习

《操作系统解答题练习》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、问答题练习1、（3分）请列出操作系统所具有的功能中的三个功能。参考答案：处理机管理，内存管理，设备管理，文件管理，用户界面2、（3分）请列出用户界面的三个形式。参考答案：命令界面，程序界面和图形界面1、设进程的到达时间和完成进程所需的运行时间（服务时间）如上表所示。请用短进程非抢占式调度算法计算各进程的开始运行时间、结束运行时间，周转时间、和等待时间，并计算平均周转时间。参考答案：进程到达时间服务时间开始时间结束时间周转时间等待时间A010001001000B110101111110100C210

2、0111211209109D311001019897平均周转时间T=129.252、（3分）处理机调度算法的效果可以用周转时间和带权周转时间来度量。请说明这两者有什么异同？参考答案：两者都是从作业提交到完成的时间来度量算法的优劣。但后者考虑作业的等待时间对于作业本身的服务时间的相对影响因素，因此当作业的差异性很大时，评价更客观些。3.在单道批处理系统中，下列三个作业采用先来先服务的调度算法和最高响应比优先算法进行调度，哪一种调度算法的性能较好？请完成下表。作业提交时刻运行时刻开始时刻完成时刻周转时

3、间/min带权周转时间110:002:00210:101:00310:250:25平均周转时间T=平均带权周转时间W=参考答案：先来先服务调度算法：作业提交时刻运行时刻开始时刻完成时刻周转时间/min带权周转时间110:002:0010:0012:001201210:101:0012:0013:0017017/6310:250:2513:0013:2518036/5平均周转时间T=156.67min平均带权周转时间W=3.68最高响应比优先调度算法：作业提交时刻运行时刻开始时刻完成时刻周转时间/m

4、in带权周转时间110:002:0010:0012:001201210:101:0012:2513:251953.25310:250:2512:0012:251204.8平均周转时间T=145min平均带权周转时间W=3.02综上所述，最高响应比调度算法性能较好。4.如果限制为两道的多道程序系统中，有4个作业进入系统，其进入系统时刻、估计运行时间为下图所示。系统采用SJF作业调度算法，采用SRTF进程调度算法，请填充下面表格。作业进入系统时刻估计运行时间/min开始运行时刻结束运行时刻周转时间/m

5、in110:0030210:0520310:105410:2010平均周转时间T=平均带权周转时间W=参考答案：作业进入系统时刻估计运行时间/min进入内存时刻开始运行时刻结束运行时刻周转时间/min110:003010:0010:0011:0565210:052010:0510:0510:2520310:10510:2510:2510:3020410:201010:3010:3010:4020平均周转时间T=31.25min平均带权周转时间W=2.35.有一个4道作业的操作系统，若在一段时间内先

6、后到达6个作业，其提交时刻和估计运行时间为下表所示：作业提交时刻估计运行时间/min18:006028:203538:252048:302558:35568:4010系统采用剩余SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时可被剩余时间更短的作业所抢占。（1）分别给出6个作业的执行时间序列，即开始执行时间、作业完成时间、作业周转时间。（2）计算平均作业周转时间。参考答案：作业提交时刻估计运行时间/min进入内存时刻剩余时间/min开始时间完成时间周转时间/min18:00608:0

7、0408:0010:3515528:20358:20308:209:559538:25208:25158:258:452048:30258:30259:009:255558:3558:4558:458:501568:40108:50108:509:0020平均周转时间T=60min6.有一个具有三道作业的多道批处理系统，作业调度采用短作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法。在下表所示的作业序列中，作业优先数即为进程优先数，数越小则优先级越高。作业到达时刻估计运行时间/min优

8、先数A10:00405B10:20303C10:30604D10:50206E11:00204F11:10104试填充下表：作业进入内存时刻运行结束时刻作业周转时间/minABCDEF平均作业周转时间T=参考答案：作业进入内存时刻开始运行时刻运行结束时刻作业周转时间/minA10:0010:0012:40160B10:2010:2010:5030C10:3010:5011:5080D10:5012:4013:00130E12:0012:0012:2080F11:5011:5012: