您的当前位置:首页正文

时间片调度算法基本思路

2023-11-10 来源:东饰资讯网
时间片调度算法基本思路

一、基本原理

系统将所有就绪进程按先来先服务排成一个队列,每次调度时,把CPU分配给队首进程,执行一个时间片,之后结束该进程,并将它送至队尾,再把处理机分配就绪队列中新的队首进程,执行一个时间片,直至进程完成。

二、基本思路(q=1,三个进程的时间片调度算法)

1.输入三个进程的进程名x[i]、到达时间r[i]、服务时间s[i]; 2.算出三个进程所需的总时间;

3.令T1为每个时间片的起始时间,T2为每个时间片的终止时间; 4.从第一个进程开始,根据T15.用t[i]表示第i个程序运行的次数,直至s[i]=0;

6.输出进程名x[i]、完成时间T2、周转时间T2-r[i]、带权周转时间(T2-r[i])/(q*t[i]);

7.判断T2>S?是,则跳出循环,输出最后一个进程的x[i]、完成时间T2-q、周转时间T2-q-r[i]、带权周转时间(T2-q-r[i])/(q*t[i])。 三、部分截图

四、运行结果

程序1,2,3;到达时间0,1,2;服务时间2,2,3.

1 3 3 1.5000 2 5 4 2 3 7 5 1.6667

----完成. 运算次数为 112 .----

因篇幅问题不能全部显示,请点此查看更多更全内容