25处理器调度.ppt

* 主要内容： 一、处理机调度的层次 二、高级调度 三、中级调度 四、低级调度 五、选择调度算法的原则 六、作业和进程的关系 七、批处理作业的组织和管理 八、交互型作业的组织和管理 九、Linux进程间共享内存通信 2.5处理器调度 一、处理机调度的层次 1 处理器调度考虑如何从多个作业中选择一些作业加载到内存为其创建进程（称为作业调度或高级调度、长程调度和如何从多个进程中选择一个进程占有处理器运行（称为进程/线程调度、低级调度或短程调度）的问题。 用户作业包括批处理作业和终端交互型作业。批处理作业进入系统后在磁盘后备队列中等候作业调度，终端交互型作业一旦被接纳，则直接创建进程，接受进程调度。 一、处理机调度的层次 1 从系统接收作业到作业运行结束退出系统为止，可能要经历如图所示的三级调度过程： 即高级调度、中级调度和低级调度。 处理器调度层次与进程状态转换关系图： 一、处理机调度的层次 2 中级调度 新建态 高级调度 低级调度 运行态 就绪态 等待态 终止态 挂起等待态 挂起就绪态 处理器调度的层次 一、处理机调度的层次 4 高级调度 中级调度 低级调度 运行态 就绪态 终止态 新建态 挂起就绪态 中级调度 挂起等待态 等待态 高级调度 高级调度 中级调度 处理器调度与进程状态转换 二、高级调度作业调度、长程调度1 高级调度是在多道批处理系统中设置的调度层级，高级调度从磁盘后备作业队列中挑选若干作业进入内存，为其分配资源，创建进程；作业完成后还要做善后处理工作。高级调度根据CPU空闲时间控制多道程序的道数，每当作业结束后，补充装入新的作业到内存。 高级调度发生在新进程的创建中，它决定一个进程能否被创建，或者创建后能否被置成就绪状态；中级调度反映到进程状态上就是挂起和解除挂起，它根据系统的当前负荷情况决定停留在主存中进程数；低级调度决定哪一个就绪进程占有CPU。 二、高级调度作业调度、长程调度2 中级调度 处理器 低级调度 高级调度 完成 超时 挂起就绪队列 挂起等待队列 等待队列 就绪队列 等待事件 交互式用户 事件 出现 后备作业队列 中级调度 处理器的调度模型 三、中级调度平衡调度,中程调度 ?根据主存资源决定主存中所能容纳的进程数目，并根据进程的当前状态来决定辅存和主存中进程的对换。 ?中级调度决定那些进程被允许参与竞争处理器资源，使用的方法是通过把一些进程换出主存，使之进入“挂起”状态，不参与进程调度，起到平滑和调整系统负荷的作用。提高主存利用率和系统吐吞率。 四、低级调度（进程调度/线程调度、短程调度） 主要功能是按照某种原则决定就绪队列中的哪个进程或内核级线程能获得处理器, 并将处理机出让给它进行工作。低级调度执行分配CPU的程序称为分派程序（dispatcher）。 低级调度程序是操作系统最为核心的部分，执行十分频繁。低级调度策略的优劣直接影响到整个系统的性能。 四、低级调度（进程调度/线程调度、短程调度） 低级调度是各类操作系统中必须具有的功能； 在纯粹的分时或实时操作系统中，通常不需要配备高级调度，而仅配置低级调度； 一般的操作系统都配置高级调度和低级调度； 而引进中级调度有利于提高主存利用率和作业吞吐量。 五、选择调度算法的原则进程调度、短程调度1 无论哪一个层次的处理器调度，都由操作系统的调度程序（scheduler）实施，调度程序所使用的算法称为调度算法。 根据调度所要达到的目标，设计调度算法通常应考虑如下原则：（前三条是面向系统的性能指标，后两条是面向用户的性能指标） 1.资源利用率 CPU利用率CPU有效工作时间/CPU总的运行时间 CPU总的运行时间CPU有效工作时间+CPU空闲等待时间 五、选择调度算法的原则进程调度、短程调度1 资源包括CPU及I/O设备等其它资源。在一定I/O操作等待时间的比率下，运行程序的道数越多，CPU空闲时间所占的百分比越低。 2.吞吐率 单位时间内CPU处理的作业数。 显然处理的长作业多则吞吐率低，短作业多则吞吐率高。 这是批处理系统调度性能的一个指标。 五、选择调度算法的原则进程调度、短程调度1 3.公平性 确保每个用户每个进程获得合理的CPU份额或其他资源份额，不会出现饥饿现象。 4.响应时间 交互式进程从提交一个请求命令到接收到响应之间的时间间隔称响应时间。 包括命令传输到CPU的时间、CPU处理命令的时间和处理结果返回终端的时间。 使交互式用户的响应时间尽可能短，或尽快处理实时任务，这是分时系统和实时系统衡量调度性能的一个重要指标。 五、选择调度算法的原则进程调度、短程调度2 5.周转时间 批处理用户从作业提交给系统开始，到作业完成为止的时间间隔称作业周转时间。包括：作业在后备队列等待时间、作业进程在就绪队列等待时间