操作系统解答题练习.docxVIP

问答题练习 1、（3分）请列出操作系统所具有的功能中的三个功能。 参考答案：处理机管理，内存管理，设备管理，文件管理，用户界面 2、（3分）请列出用户界面的三个形式。 参考答案：命令界面，程序界面和图形界面 1、设进程的到达时间和完成进程所需的运行时间（服务时间）如上 表所示。请用短进程非抢占式调度算法计算各进程的开始运行时间、 结束运行时间，周转时间、和等待时间，并计算平均周转时间。 1进程 到达时间 服务时间 B 1 10 C 2 100 D 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分）处理机调度算法的效果可以用周转时间和带权周转时间来 度量。请说明这两者有什么异同？ 参考答案：两者都是从作业提交到完成的时间来度量算法的优劣。但 后者考虑作业的等待时间对于作业本身的服务时间的相对影响因素, 因此当作业的差异性很大时，评价更客观些。 3?在单道批处理系统屮，下列三个作业采用先来先服务的调度算法和 最高响应比优先算法进行调度，哪一种调度算法的性能较好？请完成 下表。 作业 提交时 刻 运行时 刻 开始时 刻 完成时 刻 周转时间 /min 带权周转时 间 1 10:00 2:00 2 10:10 1:00 3 10:25 0:25 平均周转时间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 I高响应比优先调度算法: 综上所述，最高响应比调度算法性能较好。 如果限制为两道的多道程序系统中，有4个作业进入系统，其进 入系统时刻、估计运行时间为下图所示。系统采用SJF作业调度算法, 采用SRTF进程调度算法，请填充下面表格。 作业 进入系 统时刻 估计运行时 间/min 开始运行时 刻 结束运行 时刻 周转时间 /min 1 10:00 30 2 10:05 20 3 10:10 5 4 10:20 10 平均周转时间T= 平均带权周转时间w= 参考答案: 作业 进入系 统时刻 估计运行 时间/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  有一个4道作业的操作系统，若在一段时间内先后到达6个作业, 其捉交时刻和估计运行时间为下表所示: 作业 提交时刻 估计运行时间/min 1 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 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 25 8:45 20 4 8:30 25 8:30 25 9:00 9:25 55 5 8:35 5 8:45 5 45 8:50 15 6 8:40 10 8:50 10 8:50 9:00 20 平均周转时间T=60min 有一个具有三道作业的多