操作系统之作业调度问题

操作系统之作业调度问题
在单道批处理系统中，有四个作业1-4，到达时间和所需要的运行时间如下表所示，按照FCFS,SJF,HRRF算法计算各个进程的开始运行时间，完成时间，周转时间。带权周转时间，并且写出作业的执行顺序。

FCFS:（要注意的是，完成时间的时候，下一个作业是否已经到达
周转时间=完成时间-到达时间；带权周转时间=周转时间/运行时间
）

	作业  到达时间  运行时间  开始时间  完成时间  周转时间  带权周转时间
	1      8:00    120分钟     8:00    10:00      120       1
	2      8:30    40分钟     10:00    10:40      130       13/4
	3      9:00    25分钟     10:40    11:05      125       27/5
	4      9:30    30分钟     11:05    11:35       125      125/30

作业执行顺序为：1-2-3-4
SJF:

	作业  到达时间  运行时间  开始时间  完成时间  周转时间  带权周转时间
	1      8:00    120分钟     8:00    10:00      120       1
	3      9:00    25分钟     10:00    10:25      85       85/25
	4      9:30    30分钟     10:25    10:55       85       85/30
	2      8:30    40分钟     10:55    11:35      130       13/4

作业执行顺序为：1-3-4-2；