(fcfs)调度算法将用户作业和就绪进程按提交顺序或变(编辑修改稿)

(fcfs)调度算法将用户作业和就绪进程按提交顺序或变(编辑修改稿)内容摘要：

E 9 : 1 8 9 : 4 2 9 : 5 4 9 6 7 2 /1 2 C 9 : 1 8 9 : 5 4 1 0 : 1 8 1 0 8 1 0 8 /2 4作业名 进入时间 运行时间（分） 需内存量 KB A 8:06 42 15 B 8:18 30 60 C 8:30 24 50 D 8:36 24 10 E 8:42 12 20 最高响应比作业优先算法是对 FCFS方式和 SJF方式的一种综合平衡响应比 R定义为系统对作业的响应时间与作业要求运行时间的比值 R＝响应时间 / 要求运行时间 ＝ (作业等待时间＋需运行时间 )/ 需运行时间 ＝ 1＋已等待时间 / 需运行时间 ＝ 1＋ W/T (3)最高响应比作业优先算法（ HRN） 响应比 R不仅是要求运行时间的函数 ， 而且还是等待时间的函数。 由于 R与要求运行时间成反比 ， 故对短作业是有利的 ， 另一方面 ， 因 R与等待时间成正比 ， 故长作业随着其等待时间的增长 ， 也可获的较高的相应比。 这就克服了短作业优先数法的缺点 ，既照顾了先来者 ， 又优待了短作业 ， 是上述两种算法的一种较好的折中。 (3)最高响应比作业优先算法（ HRN） 作业 进入时刻 运行时间 开始时刻 完成时刻 周转时间 带权周转 1 2 3 4 平均周转时间 带权周转时间 时间片轮转法主要用于进程调度。 采用此算法的系统 ， 其程序就绪队列往往按进程到达的时间来排序。 进程调度程序总是选择就绪队列中的第一个进程 ， 也就是说按照先来先服务原则调度 ， 但一旦进程占用处理机则仅使用一个时间片。 在使用先一个时间片后 ， 进程还没又完成其运行 ， 它必须释放出处理机给下一个就绪的进程 ， 而被抢占的进程返回到就绪队列的末尾重新排队等待在次运行。 (4) 轮转法（ RR） 时间片轮转。