21central_操作系统 第三章处理机调度2.pptVIP

FCFS算法调度例2 作业名 进入时间 运行时间（分） 需内存量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 有用户空间100KB，并规定作业相应程序装入内存连续区域，并不能被移动，作业与进程均采用FCFS算法 SJF算法例2 作业名 进入时间 运行时间（分） 需内存量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 有用户空间100KB，并规定作业相应程序装入内存连续区域，并不能被移动，作业与进程均采用SJF算法 5.优先级调度算法 一种常用的进程调度算法是把处理机分配给具有最高优先数的进程（用于实时系统） 在这种算法中，首先考虑的问题是如何确定进程的优先数。 一种是静态优先数，另一种是动态优先数。 1)静态优先数 静态优先数是在系统创建时确定的，一经确定之后在整个进程运行期间不再改变，确定静态优先数的有关静特性是：在有的系统中，分配给作业的优先数还取决于它所占用的内存的多少，作业越大，占用内存越多，分配给它的优先数越低。显然，不论是根据作业的执行时间，还是根据作业的大小所确定的优先数，都有利于短作业。 2.动态优先数 虽然基于静态优先数的调度算法比较简单，也颇为流利，但毕竟不够精确。因为进程的优先数在它执行前就已算好，且在整个执行期间都保持不变，但随着进程的推进，计算优先数所依赖的特征很多都将随之改变，因此静态优先数并非自始至终都能准确地反映出这些特性，如果能在进程运行中，不断的随着特性的改变而修改其优先数，显然可以实现更多精确的调度，从而获得更好的调度性能，这对分时系统显得格外重要. 6 多级反馈队列 调度算法的实施过程： 1 设置多级就绪队列； 2 各级就绪队列具有不同大小的时间片； 3 一个新进程在系统队列； 4 按队列优先级高到低进行进程调度； 5 一进程进入较高优先级队列时可能要重新调度。 调度算法的性能：具有较好的性能，能照顾到各种用户利益 * * （1）?先来先服务（FCFS）调度算法 将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队列，并按照先来先服务的方式进行调度处理，是一种最普遍和最简单的方法。它优先考虑在系统中等待时间最长的作业，而不管要求运行时间的长短。 进程调度算法和作业调度算法 在单道环境下，某批处理有四道作业，已知他们的进入系统的时刻、估计运算时间如下： 作业 进入时刻(h) 运行时间(h) 1 2 3 4 8.00 8.50 9.00 9.50 2.00 0.50 0.10 0.20 用FCFS算法计算作业的运行情况、平均周转时间和平均带权周转时间 作业 进入时刻 运行时间 开始时刻 完成时刻 周转时间 带权周转 1 2 3 4 8.00 8.50 9.00 9.50 2.00 0.50 0.10 0.20 8.00 10.00 10.50 10.60 10.00 10.50 10.60 10.80 2.00 2.00 1.60 1.30 1.00 4.00 16.00 6.50 平均周转时间T＝1.725（h） 平均带权周转时间T’＝6.875 有用户空间100KB，并规定作业相应程序装入内存连续区域，并不能被移动，作业与进程均采用FCFS算法 作业名 进入时间 运行时间（分） 需内存量KB A 8:06 42 15 B 8:18 30 60 C 8:30 24 50 D 8:36