计算机操作系统课件(第四版)第三章精选.ppt

3.5 7 15 2 8 E 2.25 9 13 4 4 C 1.17 7 9 6 2 B 2.8 14 20 5 6 D 2.14 1 带权周转时间 8 3 周转时间 3 完成时间 3 服务时间 0 到达时间 平均 A 进程名 作 调 业 度 情 算 况 法 RC＝1+(9-4)/4=2.25 RD＝1+(9-6)/5=1.6 RE＝1+(9-8)/2=1.5 RD＝1+(13-6)/5=2.4 RE＝1+(13-8)/2=3.5 执行顺序：A－B－C－E－D HRRN （R大， 优先权高） 3.3.3、基于时间片的轮转调度算法 1、时间片轮转法 1）基本原理 系统将所有的就绪进程按FIFO原则排成一个队列，将CPU分配给队首进程，执行一个时间片。在时间片内进程未完，则插入就绪队列未尾，CPU交给下一个进程。 2）时间片大小的确定 时间片略大于一次典型的交互所需要的时间。 3.33 13 17 3.33 13 17 4 4 E 2.25 9 11 3.5 14 16 4 2 C 2 6 7 3.67 11 12 3 1 B 5 10 13 3 6 9 2 3 D 带权周转时间 2.5 8.4 周转时间 1 4 4 完成时间 RR q=4 带权周转时间 3.46 11.8 周转时间 3.75