《2010-04-22：03.处理机调度和死锁[50-84]》由会员分享，可在线阅读，更多相关《2010-04-22：03.处理机调度和死锁[50-84]（35页珍藏版）》请在金锄头文库上搜索。
1、计算机排作系统苟乏章处理机调度与死锁(=)2010年04月22日深圭大学计算机系幕荷国第3章“处理机调度与死锁第三节_调度算法六、时间片轮转(RR)调度算法。RR调度算法是一种抢占方式的进程调度算法。RR依据公平服务原则,在一宗时间内,为每个进程兆转服务一次。RR每次为一个进程执行一个时间片,若进程未结束,则将进程插入到就绪队列的尾部51第3章“处理机调度与死锁第三节“调度算法六、时间片轮转(RR调度算法。“时间片大小的确定(0、系统对响应时间T的要求(2)、就绪队列中进程的数目N与系统中的最大用户数相关TENxq(T一次轮转时间,N用户数,q时间片大小)(3)、系统的处理能力保证每个用户的普
2、通命令能在一个时间片内完成52第3章“处理机调度与死锁第三节_调度算法六、时间片轮转(RR调度算法。等长时间片在保证系统对响应时间的要求,满足最大用户数目霉要的前提下,时间片应尽量长。不等长时间片可以根据优先权,对优先权高的进程分配较长的时间片,但总的时间片轮转时间应满足要求53嘉第3章_处理机调度与死锁第三节_调度算法六、时间片轮转(RR调度算法。RR进程调度举例(q=2官刻队歹立进程到达时间|服务时间完成时间周转时间|_带权周转时间|2|ABA|0|14F761才LFf61目f65Fi|4|_BCAB13983.675pcC|34151235EE58D5211639CEDE|7417102
3、.5TEE平均8.42.734五门氏AB人CBDCE15E2468过151754肇第3章_处理机调度与死锁第三节“调度算法六、时间片轮转(RR调度算法。RR进程调度举例(q-4)进程|到达时间|服务时间|完成时间|周转时间|“带权周转时间AoJTyUI4DITT衣T1B13762C341182D521384E7417102.5平均7.22.3_ACDE|23478920过圭234445161肇第3章_处理机调度与死锁第三节_调度算法六、时间片轮转(RR调度算法。特性RR用于迹程调度,适合于分时系统时间片越长,越有利于缩短周转时间如果时间片太长,RR退化为FCFS56肇第3章处理机调度与死锁第三
4、节_调度算法六、时间片轮转(RR调度算法有利于交互性、事务性进程有利于1/0紧忙型的迸程调度开销较大,未考虑实时响应要求57肇第3章_处理机调度与死锁第三节_调度算法七、多级队列调度算法。为了提高计算机系统的性能,一个系统中可能同时配置几种(操作系统)调度算法分时操作系统(前台)批处理操作系统后台)58第3章“处理机调度与死锁第三节_调度算法七、多级队列调度算法。将就绪队列分成多种不同队列(前台轮转就绪队列、后台FCFS就绪队列)。每个进程国定地分属于一个队列。不同队列采用不同的调度算法(前台就绪队菖藿荸RR调度算法，后台就绪队列采用FCFS。只有当前台就绪队列空时,才执行后台队列中的进程59
