武汉理工大学eeeteeberattgWuhanckitye3.2.1主要的调度算法先来先服务算法(FirstComeFirstServed）最短作业优先算法(ShortestJobFirst)最高响应比优先算法(HighestResponseRatioFirst)基于时间片的调度算法时间片轮转(Round-Robin）多队列反馈调度算法（MultilevelFeedback）26/13688:88%
26/136 u 先来先服务算法(First Come First Served ) u 最短作业优先算法(Shortest Job First) u 最高响应比优先算法(Highest Response Ratio First) u 基于时间片的调度算法 时间片轮转(Round-Robin) 多队列反馈调度算法(Multilevel Feedback) 3.2.1 主要的调度算法
武汉理工大学eeteeeratigWuhanUnivescsityo3.2.2先来先服务算法(First Come First Served)算法基本思想：按照作业进入系统的先后次序来挑选作业，先进入系统的作业优先被挑选cpu27/13688:88%
27/136 ：按照作业进入系统的先后次序来挑选作 业，先进入系统的作业优先被挑选。 3.2.2 先来先服务算法（First Come First Served） 1 cpu
武汉理工大学eeteeerattgWuhanUnivescsityo3.2.2先来先服务算法（First Come First Served)算法基本思想：按照作业进入系统的先后次序来挑选作业，先进入系统的作业优先被挑选。53214cpu28/13688:88%
28/136 ：按照作业进入系统的先后次序来挑选作 业，先进入系统的作业优先被挑选。 3.2.2 先来先服务算法（First Come First Served） 5 4 3 2 1 cpu
武汉理工大学ssteeratingWuhanUnivackityo二周转时间/运行时间间算法举例：(单位:小时，以十进制计）作业提交时间运行时间开始时间完成时间周转时间带权周转时间001666A986.2.67B13259c14122.43D21413166.59.75平均周转时间=平均带权周转时间3.14JW=29/13688:88%
29/136 单位:小时，以十进制计） 作 业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 A 0 6 B 1 3 C 2 5 D 3 2 平均周转时间 t= 平均带权周转时间 w= 0 6 6 1 6 9 8 2.67 9 14 12 2.4 14 16 13 6.5 9.75 3.14 =周转=完时成间时/运间行-提时交间时间
武汉理工大学eeeteeberatigWuhanUniusityo算法优缺点：口算法容易实现；口适用于作业调度和进程调度；口效率不高，只顾及作业等候时间，没考虑作业要求服务时间的长短；口不利于短作业。30/13688:88%
30/136 ： p 算法容易实现； p 适用于作业调度和进程调度； p 效率不高，只顾及作业等候时间，没考虑作业要求服务 时间的长短； p 不利于短作业