案例本讲纲要scheduling.pptx

OperatingSystem

Lecture8:Scheduling

HuYan

SchoolofSoftware,DLUT

Outline

本讲纲要Introductiontoscheduling(调度简介)SchedulingAlgorithms（调度算法）

CPU-I/OBurstCycle

CPU-IO区间周期MaximumCPUutilizationobtainedwithmultiprogrammingCPU的成功调度依赖于进程的如下属性ProcessexecutionconsistsofacycleofCPUexecutionandI/Owait进程执行由CPU执行和I/O等待周期性不断交替组成。

AlternatingSequenceofCPUAndI/OBurstsCPU周期与I/O周期交替的示意图：

HistogramofCPU-burstTimes

CPU周期的时间曲线图通常CPU区间时间曲线中，具有大量的短CPU区间和少量的长CPU区间-I/O密集型程序中具有很多短CPU区间-CPU密集型程序可能有少量的长CPU区间

WhatdoesOSschedulerdo?操作系统的调度器的任务是什么？与进程调度相关的状态转换就绪?运行调度器控制运行态和就绪态之间的状态转换

调度发生时机在操作系统运转过程中，可能的调度决策点可能在：当一个进程从运行态（Running）进入到阻塞态（Waiting）当一个进程主动从运行态（Running）进入到就绪态（Ready）当一个进程从阻塞态（Waiting）进入到就绪态（Ready）当一个进程退出（Terminates）当一个系统的调度决策都是基于上述4种之一的时候，这种调度成为非抢占式调度（nonpreemptive）；否则，称之为“抢占式调度”（preemptive）

抢占调度抢占式调度（preemptivescheduling）在对实时性要求较高的环境中，很重要抢占式调度带来的问题在共享数据操作方面的问题例如，当一个进程正在更新数据时，另一个进程将其抢占；如果第二个进程涉及对共享数据的读操作，那么可能会读到不一致的数据（脏数据）对内核设计造成影响内核中涉及到很多链表、队列形式的共享数据，如I/O队列，如果当一个进程在修改I/O队列的同时，内核进程将其抢占，并读取数据，同样会出现不一致的问题

Dispatcher

分派程序分派程序的职责是什么？分派程序的主要职能区域

分派程序是一个代码模块，用来将CPU的控制来转交给由调度算法选择的进程分派程序的功能包括切换上下文切换到用户模式跳转到用户程序合适位置，以重新启动程序执行Dispatcher

分派程序

分派延迟（dispatchlatency）分派程序从停止一个进程，到成功启动另外一个进程之间所花的事件分派延迟要尽可能小，也就是说分派程序一般要足够快地运行Dispatcher

分派程序

SchedulingCriteria

调度标准CPUutilization–keeptheCPUasbusyaspossible标准1：CPU使用率Throughput–#ofprocessesthatcompletetheirexecutionpertimeunit标准2：吞吐率Turnaroundtime–amountoftimetoexecuteaparticularprocess标准3：周转时间Waitingtime–amountoftimeaprocesshasbeenwaitinginthereadyqueue标准4：等待时间Responsetime–amountoftimeittakesfromwhenarequestwassubmitteduntilthefirstresponseisproduced,notoutput(fortime-sharingenvironment)标准5：响应时间

OptimizationCriteria

调度算法的判优标准MaxCPUutilizationMaxthroughputMinturnaroundtimeMinwaitingtimeMinresponsetime

Outline

本讲纲要Introductiontoscheduling(调度简介)SchedulingAlgorithms（调度算法）FCFS(先来先服务)

调度算法:FCFS原则：先来先