操作系统期末复习之大题讲解-远离挂科-作业调度算法-银行家算法-页号、页内地址和物理地址的计算-电梯调度算法

操作系统期末大题复习，简单的语言讲解各种算法。

1.作业调度

(1). 先来先服务调度算法---------FCFS

按照作业到达的先后次序来进行调度

完成时间=开始时间+服务时间

周转时间=完成时间-到达时间

带权周转时间=周转时间/服务时间

A的结束时间，是B作业的开始时间

例：

作业号	提交时间	执行时间
1	8.0	2.5
2	8.5	1.8
3	9.4	1.0

求平均周转时间

解：求平均周转时间，就要知道完成时间和周转时间

作业号	提交时间	执行时间	开始时间	完成时间	周转时间
1	8.0	2.5	8.0	10.5	2.5
2	8.5	1.8	10.5	12.3	3.8
3	9.4	1.0	12.3	13.3	3.9

平均周转时间：（2.5+3.8+3.8）/3=3.4

(2). 短作业优先调度算法--------SJF

以作业的长短来计算优先级，作业越短，优先级越高。

从1号作业开始运行，运行完以后，看后面的服务时间，优先服务时间短的。

作业号	提交时间	执行时间
1	8.0	2.5
2	8.5	1.8