操作系统第16讲哈工大张英涛

更多精彩内容请关注公众号凡花花的小窝，含有大量的课件资料，知识，笔记等

作业的周转时间

优先权调度算法类型

1.非抢占式优先权算法

把处理机分配给就绪队列中优先权最高的进程后，一直执行下去直到完成，或者发生某事件使得该进程放弃处理机的时候，可以再将处理机重新分配给另一优先权最高的进程

抢占式优先权调度算法

把处理机分配给优先权最高的进程，让他执行，在执行期间只要出现优先权更高的进程就重新将处理机分配给信道的优先权最高的进程

优先权的类型

静态优先权

动态优先权

写在进程的PCB当中

静态优先权

在创建进程的时候确定，在进程的整个运行器件保持不变，一班用某一范围的一个整数来表示的，例如0-7，或者0-255中的某一个整数，

确定优先权的依据：

1.进程乐行：系统进程高于用户进程

2.进程对资源的要求：要求少的进程应该赋予较高的优先权

3.用户要求，这是由用户的紧迫程度以及所付费多少来确定的

静态优先权的优缺点：

简单系统开销小

不精确，仅仅在要求不高的系统中使用

动态优先权

优先权随着进程的推进或者随着其等待时间的增加获得更高的优先权

高响应比优先调度算法

引入动态优先权

该优先权的变化规律办

优先权=（等待时间+要求服务时间）、（要求服务时间）））

优先权=RP=响应时间/要求服务时间

Rp:响应比

作业的等待时间相同则有利于短作业的

高响应比优先调度算法：

优先权Rp=响应时间/要求服务时间

要求服务的时间相同，实现的是先来先服务算法

长作业也可以获得处理机

有点：兼顾长短作业

缺点：由于做响应比计算增加了系统计算开销

时间片轮转发

分时系统中多采用时间片轮转法

把就绪进程组织成FIFO队列

把CPU分配给队手进程

规定他执行一个时间片

时间片完成的时候排在就绪队列的末尾，重新把处理机分配给就绪队列中的新的队手进程

也执行一个时间片

就绪队列中的所有的进程在很短的时间片内都可能执行到

多级反馈队列调度算法

1.为多个就绪队列赋予不同的优先级

设置了很多的就绪队列，在UNIX中第一个队列的优先级最高其余逐个降低

各个队列中的进程执行的时间片的也不同，优先权越高的队列中的时间越小

（2））新进程进入内存之后，首先防疫第一个队列的末尾，按照FCFS原则排队等待调度，新来的进程插入到优先权最高的进程的某位，没有执行完放在第三个进程的末尾，

多级反馈队列调度算法的性能

多级-多个就绪队列，不同队列不一样，分配的时间片也不一样，新来的进程插入到就绪队列的末尾

性能

1.终端型作业用户，作业较小，只要让作业在第一个队列所规定的时间片内完成，用户就后悔满意，

2.短批处理作业用户，周转时间短

3.长作业也要能够执行