计算机的调度

一个批处理型作业，从进入系统并驻留在外存档后备队列上开始，直至作业运行完毕，可能要经历三级调度：

高级调度；  低级调度； 中级调度；

高级调度：又称为作业调度，长城调度，接纳调度。

作用：把外存上处于后备队列中的作业调入内存，并为他们创建进程，分配资源，排在就绪队列上，准备执行；

分时系统、实时系统，通常不需要作业调度。  调度出现在批处理系统。

低级调度：又称进程调度，短程调度；

作用：决定就绪队列中那个进程获得处理机，然后由分派进程执行把处理机分配给该进程的具体操作

低级调度所有的操作系统中都必须配置的！是最基本的一种调度

进程调度两种方式：非抢占方式   抢占方式

非抢占方式：一旦把处理机分配给某进程后，便让该进程一直执行，直至该进程完成后阻塞时，才再把处理机分配给其他进程。

非抢占式引起进程调度的因素：

1、进程执行完毕，或发生某事件而不能再继续执行；

2、执行中的进程提出I/O请求而暂停执行；

3、在进程通信或同步过程中执行了某种源语操作，如P操作（WAIT操作），BLOCK原语，WAKEUP原语等；

抢占方式：允许暂停某个正在执行的进程，将已分配给该进程的处理机重新分配给另一个进程。

抢占原则：1、优先权原则。优先权高的进程抢占处理机；

2、短作业优先的原则。短作业（进程）抢占当前较长作业（进程）的处理机。

3、时间片原则。各进程按时间片运行，当一个时间片用完后重新调度。

中级调度：又称中程调度：

目的：提高内存利用率和系统吞吐率

作用：值在是不运行的进程从内存调至外存，进入就绪驻外存状态或挂起的状态。把外存上又具备运行条件的就绪进程，重新调入内存，并修改为就绪状态，挂在就绪队列上。

又称兑换，属于存储器管理，制造虚拟内存。

选择调度方式和调度算法的准则：

面向用户准则：周转时间短；  响应时间快；  截止时间保证；  优先权准则；

面向系统的准则：系统吞吐量高；  处理机利用率好；  资源平衡利用；

周转时间：从作业提交给系统开始，到作业完成为止的这段时间间隔称作业周转时间。包括四部分时间：1、在外存后备队列生那个等待调度的时间；2、在进程就绪队列上等待调度的时间；3、进程在CPU上的执行时间；4、进程等待I/O操作的完成的时间。

带权周转时间：W=T/Ts

T：作业的周转时间    Ts：系统为提供它服务的时间（真正运行时间）；

下面看个例题：

 答案：

 

 系统的响应时间：（主要在分时操作系统）

响应时间是从用户通过键盘提交一个请求开始直至系统首次产生响应为止的时间间隔。它包括三部分时间：

   1、从键盘输入的请求传送到处理机的时间

2、处理机对请求信息进行处理的时间

3、将响应信息回送到终端显示器的时间。

响应时间是分时系统中的重要原则。

截止时间：指某任务必须开始执行的最迟时间，就必须完成的最迟时间。  （从提交  到  开始占有处理机为止这段时间）

 

分时系统中必须注意响应时间，实时系统必须注意截止时间；

吞吐量：

单位时间内系统完成的作业数！

吞吐量是评价批处理系统性能的重要指标

吞吐量与作业的平均长度有关。对于大型作业乙肝吞吐量为每小时一道作业，中小型系统是每小时可达几十道作业。