操作系统孙晓那调.pptxVIP

第四章 调度§4.1 进程调度什么是调度？调度就是指在一个队列中， 按照某种方法（算法），选择一个合适的个体的过程调度的关键是需要某种方法或算法，好的调度算法有利于选择到合适的个体如何判断，设计一个好的调度算法呢？调度实例调度目标公平性。防止进程长期不能获得调度而饥饿处理机利用率。尽量提高处理机的利用率提供系统吞吐量尽量减少进程的响应时间调度目标满足用户的要求：响应时间，周转时间，截止直接满足系统的需求：系统吞吐量，处理机利用率，各类资源的平衡使用，公平性及优先级面向用户的原则：响应时间是指，从用户通过键盘提交一个请求开始，直到系统首次产生响应时间为止的时间调度算法则应考虑尽可能使绝大多数请求能在响应时间内完成常用于评价分时系统的性能输入的请求传送到处理机的时间 ＋处理机对请求信息进行处理的时间 ＋将响应结果发送到输出终端的时 间 响应时间面向用户的原则：周转时间是指从作业提交给系统开始，到作业完成为止的这段时间间隔常用于评价批处理系统的性能 作业中外存排队等待调度的时间＋进程中就绪队列中等待调度的时间＋进程被处理机执行的时间＋等待I/O操作的完成的时间 周转时间影响周转时间的调度作业从外存调度到内存（作业调度）进入内存还需要就绪队列中排队，等待进程调度（进程调度）甚至，可能会挂起进程， 在外存等待被激活面向用户的原则：截止时间指实时系统中， 某任务必须开始执行的最迟时间，或必须完成的最迟时间常用于评价实时系统的性能面向系统的原则：系统吞吐量指单位时间内系统所完成的作业数常用于 评价批处理系统的性能面向系统的原则：处理机利用率大、中型多用户系统，由于处理机价格昂贵，处理机利用率是衡量系统性能的一个主要指标单用户微机或某些实时系统， 则并非很重要面向系统的原则：各类资源的平衡使用多道程序系统的目标之一是为了提高系统资源的利用率，因此调度算法有责任使系统中的各种资源都尽量处于忙碌状态该原则同时适用于长程调度和中程调度，因为他们可以决定哪些作业可以进入内存， 可以考虑系统资源的均衡使用面向系统的原则：公平性调度算法对所有进程公平，不偏袒任何进程面向系统的原则：优先级优先级高的进程应优先调度可以根据进程的优先权不同， 组织不同的就绪队列，进程调度时首先选择高优先级队伍中的进程， 知道该队列空， 再调度较低优先权队列中的进程面向系统的原则：优先级就绪队列0完成处理机就绪队列1接纳。。。就绪队列n被剥夺等待事件事件发生阻塞队列面向系统的原则：优先级几乎所有操作系统的调度算法都考虑优先权原则当然仅考虑优先权，可能会出现饥饿，对低优先级的进程不公平可以将进程排队等待时间等因素纳入优先级的计算，随着进程等待时间的增长，其优先权也可不断增加提高，进程也在不久的将来得到调度进程调度方式根据执行进程的处理机是进程自己释放还是强行剥夺，可以将进程调度方式分为：非剥度方式剥度方式进程调度方式：非剥夺方式执行进程只存在执行完毕，或因申请I/O阻塞自己是， 才中断其执行，释放处理机，调度新的进程执行这种方式不利于“即时性”要求较高的分时和实时系统， 主要用于批处理系统进程调度方式：剥夺方式操作系统可以在新进程到来时，或某个具有较高优先权的被阻塞进程插入就绪队列时，或者基于时间片调度的系统中，时间片用完而中断当前进程的执行，调度新的进程执行这种方式会产生较多的中断，主要用于实时性要求较高的实时系统及性能要求较高的批处理系统和分时系统调度的类型批处理调度，分时调度，实时调度和多处理机调度长程调度，中程调度，短程调度I/O调度长程调度（long-term scheduling）又称高级调度，或作业调度，它为被调度作业或用户程序创建进程， 分配必要的系统资源，并将新创建的进程插入就绪队列，等待短程调度某些采用交换技术的系统将新创建的进程插入到就绪/挂起队列，等待中程调度在批处理系统中，作业进入系统后，先驻留在磁盘，组织成批处理队列成为后备队列，长程调度从该队列中选择一个或多个作业，为之创建进程长程调度就绪队列长程调度处理机后备队列短程调度就绪/挂起队列交互用户长程调度需要考虑的两个问题选择多个作业进入内存，为之创建进程？ ——取决于多道程序的度，即允许同时在内存中运行的进程数选择哪些作业？ ——取决于长程算法短程调度（short-term scheduling）也称进程调度或低级调度，决定就绪队列中的哪个进程将获得处理机短程调度运行频率最高现代操作系统几乎都具有短程调度的功能中程调度（Medium-term scheduling）又称中级调度，它是对换功能的一部分当内存空间非常紧张时，或处理机找不到一个可执行的就绪进程时，需要选择一个进程（阻塞或就绪状态）换出到外存，释放内存空间给别的进程使用，当内存空间比较充裕时，从外存选择一个挂起状态的进程调度到内