操作系统-期末复习-第四章 处理机调度

1.分时操作系统通常采用处理机调度算法?

2.处理机三级调度

1.作业调度（高级调度）：按照一定原则从外存中处于后台状态的作业中选择一个或多个作业，给它（们）分配内存、输入输出设备等必要的资源，并建立相应的进程，以使它（们）获得竞争处理机的权利

2.中级调度(内存调度): 作用是提高内存利用率和系统吞吐量。应将那些暂时不能运行的进程调至外存等待，把此时的进程状态称为挂起态

3.进程调度（低级调度）：主要任务是按照某种方法和策略从就绪队列中选取一个进程，将处理机分配给它

三级调度的联系

1.作业调度为进程活动做准备，进程调度使进程正常活动起来，中级调度将暂时不能运行的进程挂起，中级调度处于作业调度和进程调度之间

2.作业调度次数少，中级调度次数略多，进程调度频率最高

3.进程调度是最基本的，不可或缺

进程调度的方式

非剥夺调度方式

剥夺调度方式

3.调度的基本准则   典型的调度算法

采用先来先服务（FCFS）

短作业优先法(SJF）

高响应比优先法

优先级调度算法，

画出调度过程，计算周转时间和带权周转时间、平均周转时间和平均带权周转时间

一些概念：

周转时间 = 作业完成时间 - 作业提交时间

平均周转时间 = （作业1的周转时间+。。。。。+作业n的周转时间）/n

带权周转时间 =  作业周转 时间 / 作业实际运行时间

平均带权周转时间 = （作业1的带权周转时间+。。+作业n的带权周转时间)/n

响应比Rp： （等待时间 + 要求服务时间 ）   /    要求服务时间

问题：作业作业，不是同时到达的，则不能上来就找最短的呀  （非抢占，，记一下哪些抢占

4.理解其他调度算法的基本思想