合肥师范学院操作系统实验项目三

《合肥师范学院操作系统实验项目三》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验项目三进程调度一、实验目的1.理解进程控制块和进程组织方式；2.掌握时间片轮转调度算法实现处理机调度。二、实验内容1.建立合理的PCB数据结构，建立含有8个进程结点的就绪队列，每个进程的要求运行时间随机产生，要求每个进程的要求运行时间不大于15。2.设置时间片大小（3~6），使用时间片轮转调度算法实现处理机调度。三、源程序及运行结果源程序：#include#include#include#defineLENsizeof(PCB)#definetp5#defineNUM8intmain(){stru

2、ctPCB{intname;intruntime;intrunedtime;intkilltime;structPCBnext;};typedefstructPCBPCB;inti;PCBrunqueue;//运行队列指针PCBtop,tail,temp;//就绪队列指针srand((int)time(0));for(i=0;iname=i;temp->runtime=rand()%15;temp->runedtime=0;temp->next=NULL;temp->killti

3、me=0;if(i==0){top=temp;tail=temp;}else{tail->next=temp;tail=temp;}printf("processname%d,runtime=%d,runedtime=%d,killtime=%d",tail->name,tail->runtime,tail->runedtime,tail->killtime);}while(top!=tail){runqueue=top;top=top->next;runqueue->next=NULL;runqueue->runtime=runqueue->run

4、time-tp;if(runqueue->runtime<=0){runqueue->killtime=runqueue->runtime+tp;runqueue->runedtime=runqueue->runedtime+runqueue->killtime;printf("processname%d,runtime=%d,runedtime=%d,killtime=%d",runqueue->name,runqueue->runtime,runqueue->runedtime,runqueue->killtime);}else{runqueue

5、->killtime=tp;runqueue->runedtime=runqueue->runedtime+tp;printf("processname%d,runtime=%d,runedtime=%d,killtime=%d",runqueue->name,runqueue->runtime,runqueue->runedtime,runqueue->killtime);tail->next=runqueue;tail=tail->next;}}return0;}运行结果：（截图）一、实验分析与总结对实验运行结果进行分析：如果时间片设置值过大或过

6、小，会对进程的调度产生何种影响。答：如果过小，会发生频繁的中断和进程上下文之间的切换，增加系统开销，如果太长，每个进程都可在一个时间片轮转算法中实现，无法满足交互式用户的需求。所以应要在略大于一次典型的交互所需要的时间。可以是大部分进程在一个时间片中完成。总结：在学习调度算法的过程中，时间片轮转算法很好的结合了长作业和短作业优先调度算法，并很好的去除一些缺点，在确定了合适的时间片的基础上，时间片轮转算法可为很好的。