《操作系统原理》课件——第2章 进程和线程.pptVIP

2.4.6线程调度*2．核心级线程调度在核心支持线程技术的系统中。内核直接调度线程。线程调度时，内核不考虑该线程属于哪个进程。被选中的线程获得一个时间片，如果执行时间超过此时间片，该线程被系统强制挂起。如果线程在给定的时间片内阻塞，处于内核的线程调度程序调度另一个线程运行。后者和前者可能同属于一个进程，也可能属于不同进程。*2.4.6线程调度*用户级线程调度和核心级线程调度的主要区别如下。（1）用户级线程间切换只需少量机器指令，速度较快；而核心级线程间切换需要完整的进程上下文切换，修改内存映像，高速缓存失效，因而速度慢。系统开销大。（2）用户级线程可使用专为某用户态程序定制的线程调度程序，应用定制的线程调度程序能够比内核更好地满足用户态程序需要。核心级线程在内核中完成线程调度，内核不了解每个线程的作用，不能做到这一点。*小结*为了实现对进程的管理，每个进程有唯一标志——进程控制块，创建进程必须为其创建进程控制块，终止进程是系统便回收进程控制块。如果说操作系统中引入进程的目的是使多个进程并发执行，以便改善资源利用率和提高系统效率，那么，在操作系统中引入线程则是为了减少程序并发执行时所付出的时空代价，线程的实现由用户级线程、内核级线程和混合式三种方式。处理器调度分为三级：高级调度、中级调度和低级调度。*谢谢观看****2.4.3批处理作业调度*短作业优先调度算法存在的缺点。（1）该算法对长作业不利。（2）该算法完全未考虑作业的紧迫程度，因而不能保证紧迫性作业会被及时处理。（3）由于作业的长短只是根据用户所提供的估计执行时间而定的，而用户又可能会有意或无意地缩短其作业的估计运行时间，致使该算法不一定能真正做到短作业优先调度。*2.4.3批处理作业调度*按照SJF算法给出表作业的执行顺序，计算各自的周转时间和带权周转时间，平均周转时间和平均带权周转时间。*2.4.3批处理作业调度*解：作业的调度顺序：A--D--B--E--C作业的周转时间：作业的带权周转时间：作业的平均周转时间：作业的平均带权周转时间：*2.4.3批处理作业调度*3．高响应比调度算法高响应比优先(HighestResponseRatioNext，HRRN)调度算法是对FCFS调度算法和短作业优先调度算法的一种综合平衡。FCFS算法只考虑等待时间而未考虑运行时间的长短短作业优先调度算法只考虑运行时间而未考虑等待时间的长短。因此这两种调度算法在某些情况下都有不足之处。*2.4.3批处理作业调度*高响应比优先调度算法中的优先权的变化规律可描述为：从上面的公式可以看出：（1）如果作业的等待时间相同，则要求服务的时间愈短，其优先权越高，因此该算法在等待时间相同的作业中会选择短作业，有利于短作业。*2.4.3批处理作业调度*（2）当要求服务的时间相同时，作业的优先权决定于其等待时间，等待时间越长，其优先权越高，因此对运行时间相同的作业该算法会选择等待时间长的作业，即类似于先来先服务。（3）对于长作业，作业的优先级可以随等待时间的增加而提高，当其等待时间足够长时，其优先级便可升到很高，从而也可获得处理机。因此对长作业而言，不会出现“饥饿”现象。总之，该算法既照顾了短作业，又考虑了作业到达的先后次序，不会使长作业长期得不到服务。*2.4.3批处理作业调度*例2-3按照HRRN算法给出表作业的执行顺序，计算各自的周转时间和带权周转时间，平均周转时间和平均带权周转时间。*2.4.3批处理作业调度*解：开始时只有作业A，作业A被选中，执行时间4；作业A执行完毕后，B，C，D，E的响应比依次为6/3，7/5，3/2，4/4，作业B被选中，执行时间3；作业B执行完毕后，C，D，E的响应比依次为10/5，6/2，7/4，作业D被选中，执行时间2；作业D执行完毕后，C，E的响应比依次为12/5，9/4，作业C被选中，执行时间5；最后作业E被选中，执行时间4。所以有*2.4.3批处理作业调度*作业的调度顺序：A--B--D--C--E作业的周转时间：作业的带权周转时间：作业的平均周转时间：作业的平均带权周转时间：*2.4.4交互系统进程调度*1．时间片轮转调度算法时间片轮转法调度（RoundRobin，RR）也称为时间片调度或轮转调度，是分时系统中采用的调度算法，其基本思想是为每一个进程分配一个时间段，该时间段被称为时间片，即允许该进程运行的时间，通常情况下时间片的大小为几十到几百毫秒。