进程调度重要算法
调度算法——调度算法是指根据系统的资源分配策略所规定的资源分配算法。
提交时间Si(并不是开始执行时间);运行结束时间Ei;
周转时间:Ti=Ei-Si
则作业平均周转时间T:
平均带权周转时间W:(Ts:服务时间)
- 先来先服务调度算法(FCFS)——
应用范围与含义
作业调度:完成选择一个或多个最先进入后备队列的作业,将它们调入内存,为它们分配资源、创建进程,并放入就绪队列。
进程调度:按照进程就绪的先后次序来调度进程,为之分配处理机
优缺点
FCFS调度算法比较有利于长作业(进程),而不利于短作业(进程)。
FCFS调度算法有利于CPU繁忙型的作业,不利于I/O繁忙型的作业。
- 短作业优先调度算法(SJF)——
优点:能有效地降低作业的平均等待时间,提高系统吞吐量。
缺点:
对长作业不利
未考虑作业的紧迫程度
作业的估计运行时间不准确
- 高响应比调度算法(HRRN)——响应比Rp = 1 +(作业等待时间 / 作业处理时间)
对于长作业,随等待时间增加,响应比增高,最后同样可获得处理机。
如处理时间相同,等待时间越长,响应比越高,实现的是先来先服务。
几种调度算法实例:
FCFS算法:JOB1-JOB2-JOB3-JOB4
SJF算法:JOB1-JOB3-JOB4-JOB2
HRRN算法:JOB1-JOB3-JOB2-JOB4