一、基本原理
系统将所有就绪进程按先来先服务排成一个队列,每次调度时,把CPU分配给队首进程,执行一个时间片,之后结束该进程,并将它送至队尾,再把处理机分配就绪队列中新的队首进程,执行一个时间片,直至进程完成。
二、基本思路(q=1,三个进程的时间片调度算法)
1.输入三个进程的进程名x[i]、到达时间r[i]、服务时间s[i]; 2.算出三个进程所需的总时间;
3.令T1为每个时间片的起始时间,T2为每个时间片的终止时间; 4.从第一个进程开始,根据T1 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 .---- 因篇幅问题不能全部显示,请点此查看更多更全内容