第4章处理机调度1

《第4章处理机调度1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、林玮玮泰山学院信息科学技术学院计算机操作系统作业是用户要求计算机所做的关于一次业务处理的全部工作,它包括作业的提交、执行和输出等过程。一个作业从用户提交开始到占有处理机被执行，要由系统经过多级调度才能实现。第4章处理机调度提交状态：作业处于从输入设备进入外存的过程。收容状态（后备状态）：若一个作业的全部信息已输入到外存，则在它未被调度执行之前处于收容状态。第4章处理机调度第4章处理机调度（1）作业调度（宏观调度高级调度长程调度）：按照一定的算法，从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配必要的资源。然后再将新创建的进程插入就绪队列，准

2、备执行。处理机调度的层次--决定接纳多少个作业作业调度每次要接纳多少个作业进入内存，取决于多道程序度，即允许多少个作业同时在内存中运行。当内存中同时运行的作业数目太多时，可能会影响到系统的服务质量，比如，使周转时间太长。但如果在内存中同时运行作业的数量太少时，又会导致系统的资源利用率和系统吞吐量太低，因此，多道程序度的确定应根据系统的规模和运行速度等情况做适当的折衷。处理机调度的层次--决定接纳哪些作业应将哪些作业从外存调入内存，这将取决于所采用的调度算法。最简单的是先来先服务调度算法，这是指将最早进入外存的作业最先调入内存；较常用的一种算法是短作业优先

3、调度算法，是将外存上最短的作业最先调入内存；另一种较常用的是基于作业优先级的调度算法，该算法是将外存上优先级最高的作业优先调入内存；比较好的一种算法是“响应比高者优先”的调度算法。处理机调度的层次在批处理系统中，作业进入系统后，总是先驻留在外存的后备队列上，因此需要有作业调度的过程，以便将它们分批地装入内存。然而在分时系统中，为了做到及时响应，用户通过键盘输入的命令或数据等都是被直接送入内存的，因而无需再配置上述的作业调度机制，但也需要有某些限制性措施来限制进入系统的用户数。即，如果系统尚未饱和，将接纳所有授权用户，否则，将拒绝接纳。类似地，在实时系统中

4、通常也不需要作业调度。处理机调度的层次（2）进程调度（微观调度低级调度短程调度）：按照一定的算法，选取一个处于就绪状态的进程占用处理机。进程调度是最基本的一种调度，在多道批处理、分时和实时三种类型的OS中，都必须配置这级调度。处理机调度的层次①非抢占方式在采用这种调度方式时，一旦把处理机分配给某进程后，不管它要运行多长时间，都一直让它运行下去，决不会因为时钟中断等原因而抢占正在运行进程的处理机，也不允许其它进程抢占已经分配给它的处理机。直至该进程完成，自愿释放处理机，或发生某事件而被阻塞时，才再把处理机分配给其他进程。进程调度方式这种调度方式的优点是实现

5、简单，系统开销小，适用于大多数的批处理系统环境。但它难以满足紧急任务的要求——立即执行，因而可能造成难以预料的后果。显然，在要求比较严格的实时系统中，不宜采用这种调度方式。进程调度方式②抢占方式这种调度方式允许调度程序根据某种原则去暂停某个正在执行的进程，将已分配给该进程的处理机重新分配给另一进程。抢占方式的优点是，可以防止一个长进程长时间占用处理机，能为大多数进程提供更公平的服务，特别是能满足对响应时间有着较严格要求的实时任务的需求。但抢占方式比非抢占方式调度所需付出的开销较大。进程调度方式抢占调度方式是基于一定原则的，主要有如下几条：(1)优先权原则

6、。通常是对一些重要的和紧急的作业赋予较高的优先权。当这种作业到达时，如果其优先权比正在执行进程的优先权高，便停止正在执行(当前)的进程，将处理机分配给优先权高的新到的进程，使之执行；或者说，允许优先权高的新到进程抢占当前进程的处理机。进程调度方式(2)短作业(进程)优先原则。当新到达的作业(进程)比正在执行的作业(进程)明显的短时，将暂停当前长作业(进程)的执行，将处理机分配给新到的短作业(进程)，使之优先执行；或者说，短作业(进程)可以抢占当前较长作业(进程)的处理机。(3)时间片原则。各进程按时间片轮流运行，当一个时间片用完后，便停止该进程的执行而重

7、新进行调度。这种原则适用于分时系统、大多数的实时系统，以及要求较高的批处理系统。进程调度方式（3）交换调度（中级调度中程调度）：引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存资源，而将它们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件且内存又稍有空闲时，由中级调度来决定把外存上的那些又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。中级调度实际上就是存储器管理中的对换功能。处理机调度的层次处理机调度的层次在上述三

8、种调度中，进程调度的运行频率最高，在分时系统中通常是10～100ms便进行一次进