操作系统学习笔记——作业与作业调度

1：
响应时间：从提交第一个请求到产生第一个响应所用时间。
开始执行时间：=上个作业的完成时间。
完成时间：=开始时间+服务时间。
周转时间：=完成时间-到达时间，从作业提交到作业完成的时间间隔。
平均周转时间：=（n个作业周转时间之和）/n,衡量不同调度算法对相同作业流的调度性能。
带权周转时间：=周转时间/服务时间，反映长短作业的差别。
平均带权周转时间：=（n个作业带权周转时间之和）/n,比较某种算法对不同作业流调度性能。
响应比等于=（等待时间+服务时间）/服务时间。
2：
先来先服务算法( First Come First Served )
算法基本思想:按照作业进入系统的先后次序来挑选作业，先进入系统的作业优先被挑选。该方法按照进程到达的先后顺序排队，每次调度队首的进程。FCFS算法属于非剥夺调度方式，实现简单，看似公平。但，对于那些后进入队列而运行时间较短的进程，或1/0型的进程而言，可能需要长时间等待。

3：
算法优缺点:
算法容易实现。对短进程不公平(由于长进程可能排在队列前面，必将增加队列后部进程的等待时间，从而将增加平均周转时间。不利于I/O型进程，未有效利用系统资源。一般地，FCFS 与其他调度算法混合使用。例如，系统可以按照不同的优先级维护多个就绪队列，每个队列内部按照FCFS算法调度。FCFS算法同时适合于长程、中程和短程调度三种调度类型。
4：
最短作业优先算法( Shortest Job First )。算法基本思想:SjF算法以进入系统的作业所要求的CPU时间
为标准，总选取估计计算时间最短的作业投入运行。

5：
算法优缺点:算法容易实现;适用于作业调度;能有效降低作业的平均等待时间;
口忽视了作业等待时间，对长作业不利，有可能导致长作业(进程)长期不被调度(出现饥饿现象) ;口要精确知道–个作业的运行时间比较困难的。采用非剥夺调度方式，未考虑进程的紧迫程度，不适合于分时系统和事务处理系统。
6：
SjF调度算法的优缺点:
优点:有效降低作业的平均等待时间，提高系统吞吐量。
缺点:对长作业不利。该算法完全未考虑作业的紧迫程度，因而不能保证紧迫性作业(进程)会被及时处理。由于作业(进程)的长短只是根据估计执行时间定的，主观因素较大，不一定能真正做到短作业优先。
7：
高优先权优先调度算法
为照顾紧迫性作业，使之在进入系统后便获得优先处理，引入了最高优先权优先(FPF )调度算法。此算法常用于批处理系统中，作为作业调度算法，也作为多种操作系统中的进程调度算法，还可用于实时系统中。当用于进程调度时，它分为两种: .1、非抢占式优先权算法。2、抢占式优先权调度算法。
8：
（1）、优先权的类型对于最高优先权优先调度算法,关键在于:使用静态优先权、动态优先权;如何确定进程的优先权。静态优先权:在创建进程时确定的,在进程的整个运行期间保持不变。利用某一范围的整数来表示 (0~7) ,又称为优先数。动态优先权:在创建进程时所赋予的优先权可以随进程的推进或随其等待时间的增加而改变。
（2）、确定进程优先权的依据有如下三个方面:进程类型: - -般来说系统进程高于用户进程。进程对资源的需求:如进程的估计运行时间及内存需要量的多少，对要求少的进程赋予较高优先权。用户要求:由用户进程的紧迫程度及用户所付费用的多少来确定优先权的。
9：

10：

11: