10 处理机调度

《10 处理机调度》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、操作系统原理第10章进程调度(处理机调度)广东邮电职业技术学院计算机系isdooropen@126.comhttp://grid.hust.edu.cn/smartxu/进程调度的概念进程调度的概念系统能够按照某种算法动态地将处理机分配给合适的就绪进程，使之执行，这一过程称为进程调度，实现进程调度的程序称为进程调度程序。进程调度的功能记住系统中所有进程的状态和执行情况根据调度算法，决定把处理机分配给哪个就绪进程，分配多长时间分配处理机回收处理机进程调度的概念引起进程调度的原因正在运行的进程顺利地完成任务而正常结束。正在运行

2、的进程因出现错误或故障而异常结束。进程提出了IO请求，或需要等待某事件的发生。进程为实现与其它进程的同步而执行了某些原语，如P操作、阻塞原语block导致自己阻塞而离开处理机，或执行V操作、唤醒原语wakeup，唤醒了等待队列中的就绪进程。分时系统中，分配给进程的时间片已用完。在一些系统中，就绪进程的高优先级高于运行中的进程时，它可以抢占处理机，从而引起新的进程调度（这与调度方式有关）。进程调度的概念选择进程调度算法的因素系统的设计目标或系统的类型进程的类型系统资源的均衡使用及其利用率对用户的公平程度进程调度的性能评价处理

3、机的利用率系统吞吐量。指单位时间内处理机所完成的进程数。轮转时间（turnaround）响应时间可靠性、进程在就绪队列中的等待时间与执行时间的比值也是一个重要的评价指标。进程调度的类型按运行的进度分长程调度长程调度，又叫作业调度，或高级调度，其主要功能是按照某种算法，从存放在系统外存中的作业队列中选择作业进入内存，为它们创建进程、分配必要的资源，并将进程送入就绪队列，做好执行前的准备。中程调度中程调度，又叫交换调度，或中级调度，它能在短期内调整系统的负荷，提高内存的利用率和系统吞吐量。它提供“挂起”和“解除挂起”等功能，将

4、那些暂时不能运行的进程从宝贵的内存调到外存上去等待，以减缓内存的紧张。在内存有空闭时，按照一定的算法，将那些在外存上等待并已获得了运行条件的进程重新从外存调入内存，并置为就绪状态，挂入就绪队列上等待调度。。短程调度短程调度，又叫进程调度，或低级调度，其主要功能是按照某种算法，从就绪队列中选择进程，然后将处理机分配给该进程，使之处于运行中。进程调度的类型按占有处理机的能力分剥夺方式所谓剥夺方式，又称为可抢占方式，是指当一个进程正在处理机上运行时，如果出现了更高优先级即更为重要紧迫的就绪进程，系统就立即暂停当前进程，强行将处理

5、机分配给更重要紧迫的进程。非剥夺方式非剥夺方式，又称为不可抢占方式，是指当系统把处理机分配给一个进程后，就让这个进程在处理机上一直运行下去时，直到进程运行完毕或阻塞，或时间片用完，决不允许优先级更高的、更重要紧迫的就绪进程强行占用处理机。进程调度进程调度的职能进程调度亦可称为处理机调度，它协调和控制各进程对CPU的使用。进程调度算法先来先服务FCFS轮转调度分级轮转法优先数法进程调度时的状态图进程调度算法先来先服务调度算法先来先服务（Firstcomefirstserved,FCFS）调度算法是最为简单的一种进程调度算法，

6、它根据进程进入就绪队列的先后次序来分配处理机，实现的是非剥夺调度方式。当一个进程获得处理机并运行后，它将一直占用处理机，直到该进程完成其任务，或因等待某个事件或资源而不能继续运行时才释放处理机。先来先服务算法简单，容易实现，但效率较低，因为它实际上只考虑作业在系统中等待时间的长短，不考虑作业要求运行时间的长短，可能会造成新来的短作业需要长时间地等待长作业的运行，平均周转时间较大。先来先服务调度FCFSP1P2…链头Pn就绪队列按进程创建的时间先后排序程序2程序1程序n……PCB集合就绪状态创建时间就绪状态创建时间就绪状态

7、创建时间中断现场保护区中断现场保护区中断现场保护区轮转调度最初的队列形成可按照FCFS或者按照优先级排队为每个进程分配一个时间片，轮流运行P1P2…链头Pn程序2程序1程序n……刚从CPU上退下来的进程就绪状态调度信息就绪状态调度信息就绪状态调度信息中断现场保护区中断现场保护区中断现场保护区分级轮转法轮转链头指针FCFS最高优先级最低优先级次高优先级刚从CPU上退下来的进程优先级法P1P2…链头Pn就绪队列按进程的优先级排序程序2程序1程序n……中断现场保护区就绪状态优先级就绪状态优先级就绪状态优先级中断

8、现场保护区中断现场保护区进程调度时的状态调度时的进程状态变迁图低优先数就绪高优先数就绪运行因等待I/O而阻塞请求I/O首先选择超过时间片I/O完成其次选择多处理机调度多处理机系统简介多处理机系统的定义在同一个计算机系统中安装多个处理机，使它们协调工作，以完成用户规定的任务。这样的计算机系统就叫多处理机系