《操作系统》试题库-综合题解析.docVIP

设有三，它们的提交时间及运行时间如下表，若采用短优先调度策略，试给出串行运行时的调度次序及平均周转时间。作业　提交时间　　J1　　　 0　　　　J2　　　 2　　　J3　　　 3　　　　　　　　　　提交时间　开始时间　完成时间　周转时间 　　　　　 J1　　　 0　　　　 0　　　　　　　　　　　　　　 J2　　　 2　　　　 　　　 　　　　　 　　　　　 J3　　　 3　　　　　　　 　　　　 　　　　　平均周转时间＝(＋＋)/3＝2/3＝.33　　　　　　　各的调度次序： 设有三道作业，它们的提交时间及运行时间如下表，若采用短作业优先调度策略，试给出作业单道串行运行时的调度次序及平均周转时间。 (8分) 作　业 提交时间(单位：基本时间单位) 运行时间(单位：基本时间单位) J1J2J3 023 745 作业　提交时间　开始时间　完成时间　周转时间　　　 J1　　　 0　　　　 0　　　　7　　　　　7　　　 J2　　　 2　　　　 7　　　 11　　　　　4　　　 J3　　　 3　　　　11　　　 16　　　　 13　　　平均周转时间＝(7＋9＋13)/3＝29/3＝9.67　　　(4分)　　　各作业的调度次序：　　　　 (3分) 0 2 3 5 6 8 10 12