开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第3天，点击查看活动详情
操作系统
续......
作业与作业调度
高响应比优先算法
（响应比、优先权）
特点：
响应比Rp=(tw+ts)/ts=1+ tw/ts
(1)短作业Rp大。
(2)ts(要求服务时间)相同的进程间相当于FCFS。
(3)长作业等待一段时间仍能得到服务。
进程调度
1.先来先服务(FCFS)
2.短进程优先(SJF)
3·高响应比优先(HRRN)
4·时间片轮转(RR)
FCFS和SJF算法主要用于宏观调度，说明怎样选择一个进程或作业开始运行，开始运行后的做法都相同，即运行到结束或阻塞，阻塞或结束时等待当前进程放弃CPU。
RR算法主要用于微观调度，说明怎样并发运行，即切换的方式；
设计日标： 提高资源利用率。
基本思路： 是通过时间片轮转，提高进程并发性和响应时间特性，从而提高资源利用率；
基本原理
•将系统中所有的就绪进程按照FCFS原则，排成一个队列。 每次调度时将处理器分配给队首进程，让其执行一小段CPU时间(时间片)，时间片的长度从几个ms到几百ms。 在一个时间片结束时，如果进程还没有执行完的话，将发生时钟中断，在时钟中断中，进程调度程序将暂停当前进程的执行，并将其送到就绪队列的末尾，然后执行当前的队首进程； 如果一个进程在它的时间片用完之前就已结束或被阻塞，那么立即让出CPU。\
特点
优点：
1.公平性： 各个就绪进程平均地分配GPU的使用时间。假设有n个就绪进程，时间片大小为q， 那么每个进程将得到1/n的CPU时间；
2.活动性： 每个进程最多等待(n-1)q时间就能够再次得到CPU去运行；
一般来说，平均周转时间较SJF算法为长，但能够得到较短的平均响应时间；
缺点：
q的大小难以确定(一般在20—50ms)。
q太大：退化为FCFS算法，进程在一个时间片内都执行完，响应时间长。
q太小：每个进程都需要更多的时间片才能处理完，进程切换次数增加，增大系统开销。
5·多级反馈队列调度
