短作业优先调度和时间xxxxxx片轮转调度算

《短作业优先调度和时间xxxxxx片轮转调度算》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、一、实验项目名称：进程调度算法的设计二、实验原理：时间片轮转法：系统将所有的就绪进程按先来先服务的原则排成一个队列，每次调度时，把CPU分配给队首进程，并令其执行一个时间片。当执行的时间片用完时，由一个计时器发出时钟中断请求，调度程序便据此信号来停止该进程的执行，并将它送往就绪队列的队尾；然后，再把处理机分配给就绪队列中的新的队首进程，同时也让它执行一个时间片。这样就可以保证就绪队列中的所有进程在一个给定的时间内均能获得一时间片的处理机执行时间。三、实验目的：通过对进程调度算法的设计，深入理解进程调度的原理四、实验内容：1．编写

2、程序实现RR算法五、实验器材（设备、元器件）：装有VC++6.0的PC机一台六、实验步骤：1．打开VC，设计编写程序的源代码2．编译运行程序的源代码3．分析检验程序的结果是否正确4．总结实验结果及结论时间片轮转法源代码：#include#defineM5//物理页数#defineMyprintfprintf("

3、---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---

4、")typedefstructPCB{intID;in

5、tReachTime;intTotalTime;}PCB;//进程号，到达时间和服务时间typedefstructNOTE//备份{intID;intTotalTime;}NOTE;PCBA[M];//5个进程PCBa[M];NOTEtemp;intqueue[50];//记录调度的进程intK=0;//调度进程数组的标识voidINIT()//初始化{inti;for(i=0;i

6、D!=-1){j++;}}returnj;}intGetReach(inttime)//找出到达进程号{inti;for(i=0;i

7、A[i].ID=A[i+1].ID;A[i].TotalTime=A[i+1].TotalTime;}A[num-1].ID=-1;}voidProcess()//执行进程{queue[K]=A[0].ID;K++;A[0].TotalTime--;temp.ID=A[0].ID;temp.TotalTime=A[0].TotalTime;}voidmain(){inti;inttime;intt=0;intreach;intinsert;intnum;printf("RR算法");INIT();for(i=0;i

8、i++){printf("请输入进程ID：");scanf("%d",&a[i].ID);printf("请输入到达时间：");scanf("%d",&a[i].ReachTime);printf("请输入服务时间：");scanf("%d",&a[i].TotalTime);}for(i=0;i

9、if(reach!=-1)//有进程到达{insert=GetInsert();A[insert].ID=a[reach].ID;A[insert].TotalTime=a[reach].TotalTime;num=GetNum();if(num==1)continue;//进程数为1else{//进程数不为1Process();Forward(num);if(temp.TotalTime!=0){A[num-1].ID=temp.ID;A[num-1].TotalTime=temp.TotalTime;}}}else//没有进

10、程到达{num=GetNum();if(num==1){//进程数为1Process();if(temp.TotalTime==0){A[0].ID=-1;}}elseif(num==0)continue;//进程数为0else{Process();Forwar