调度算法(操作系统)

先来先服务算法:就是按照次序谁先来的给谁先服务。

短作业优先算法:从就绪队列中选择估计运行时间最短的进程进行服务。(非抢占式,抢占式)。

轮转调度算法:系统会将所有的进程按照先来先服务算法排成一个就绪队列,然后进行服务,但他有个时间片,时间片一般定义为(10ms-100ms),若一次队列进程无法完成,则进入下次排队。(只适用于进程)时间片/10>进程上下文的切换,

周转时间:指作业从开始被提交给系统到作业完成之间的时间间隔。

平均周转时间:把每个周转时间相加求平均。

周转时间-运行时间=等待时间

带权周转时间:作业的周转时间与系统为他提供的服务时间之比。

平均带权周转时间:把每个平均带权周转时间相加求平均。

先来先服务算法

进程到达时间执行时间
P10.09
P20.44
P31.01
P45.54
P572

由图可知甘特图为:

周转时间:

P19
P212.6
P313
P412.5
P513

平均周转时间:

T=(P1+P2+P3+P4+P5)/5=13.02

等待时间

P10
P28.4
P312
P48.5
P511

带权周转时间

P11
P23.15
P313
P43.125
P56.5

短作业优先算法

非抢占式:

进程到达时间执行时间
P10.09
P20.44
P31.01
P45.54
P572

由图可知:运行的顺序为p1->p3->p5->p2->p4

甘特图

周转时间

P19
P215.6
P39
P414.5
P55

等待时间

P10
P211.6
P38
P412
P511

 带权周转时间

P11
P23.9
P38
P44
P55.5

 抢占式

进程到达时间执行时间
P10.09
P20.44
P31.01
P45.54
P572

由图可知运行顺序为

p1->p2->p3->p2->p1->p4->p5->p4

甘特图为

周转时间

从开始到结束,明显P1=20,        P2=5.4-0.4=5,        P3=2-1=1        P4=11.5-7=4.5      P5=9-7=2

P120
P25
P31
P44.5
P52

等待时间

P118
P21
P30
P40.5
P50

 带权周转时间

P1=20/9=2.22        P2=5/4=1.25        P3=1/1=1        P4=4.5/4

1.125        P5=2/2=1

P12.22
P21.25
P31
P41.125
P51

轮转调度算法

例题:

解析如下:
以q=4为例,当进程A到达时间=0,服务时间=4,正好是一个时间片的时间q。所以完成时间=4,周转时间=完成时间-到达时间=4,带权周转时间=周转时间/提供服务的时间=4/4=1。

为了更好理解,我们看继续进程B:

由于进程B在A执行一个时间片之后,所以B进程的等待时间=4,一个新的时间片到来,进行执行进程B,而进程B的服务时间为3,小于一个时间片,因此进程B可以在一个时间片内结束,而且可以提前激活调度程序。B进程的完成时间=等待时间+服务时间=4+3=7,周转时间=完成时间-到达时间=7-1=6,带权周转时间=周转时间/提供服务的时间=6/3=2。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值