操作系统实验一教学教材.docx

《操作系统实验一教学教材.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统实验一精品文档学号E11614051专业计算机科学与技术姓名施飞宇实验日期2018/10/25教师签字成绩实验报告【实验名称】进程调度【实验目的】巩固和加深处理机调度的概念。设计调度算法，模拟实现处理机的调度【实验原理】先来先服务(FCFS)调度算法 　　FCFS是最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。 收集于网络，如有侵权请联系管理员删除精品文档当在作业调度中采用该算法时，系统将按照作业到达的先后次序来进行调度，或者说它是优先考虑在系统中等待时间最长的作业，而不管该作业所需执行时间的

2、长短，从后备作业队列中选择几个最先进入该队列的作业，将它们调入内存，为它们分配资源和创建进程，然后把它放入就绪队列。【实验内容】本次实验进程的数据结构如下：typedefstructpcb{charpname[N];//进程名intruntime;//运行时间intarrivetime;//到达时间intstarttime;//开始运行时间floatavgtime;//带权周转时间charstate;//进程状态structpcb*next;//链表指针}PCB;1.设计先来先服务调度算法FCFS测试数据：收集于网

3、络，如有侵权请联系管理员删除精品文档算法流程图（图1）：收集于网络，如有侵权请联系管理员删除精品文档图1源代码：/*2018/10/26施飞宇笃行南楼a202*/#defineN20#include#includeusingnamespacestd;收集于网络，如有侵权请联系管理员删除精品文档typedefstructpcb{charpname[N];//进程名intruntime;//运行时间intarrivetime;//到达时间intstarttime;//开始运行时间

4、floatavgtime;//带权周转时间charstate;//进程状态structpcb*next;//链表指针}PCB;PCBheadinput;PCBheadrun;PCB*pcbinput;voidinputprocess();//建立进程函数intreadydata(){return1;}//判断进程是否进入就绪函数voidrunprocess();//运行进程函数voidinputprocess(){PCB*p1,*p2;cout<<"输入进程数目"<>num;int

5、i=0;p1=&headinput;p2=p1;for(i=0;ipname);cin>>p1->runtime;cin>>p1->arrivetime;p1->next=newPCB;p2=p1;收集于网络，如有侵权请联系管理员删除精品文档p1=p1->next;}deletep1;p1=NULL;p2->next=NULL;}voidrunprocess(){PCB*p1;intti

6、me=0;//时间p1=&headinput;printf("进程名　到达时间　服务时间　开始执行时间　完成时间　周转时间　带权周转时间");while(p1!=NULL){if(timestarttime)time=p1->starttime;p1->starttime=time;p1->avgtime=(p1->starttime+p1->runtime-p1->arrivetime)*1.0/p1->runtime;time=p1->starttime+p1->runtime;printf("%

7、s%10d%10d%10d%10d%10d%5f",p1->pname,p1->arrivetime,p1->runtime,p1->starttime,p1->starttime+p1->runtime,p1->starttime+p1->runtime-p1->arrivetime,p1->avgtime);p1=p1->next;}}intmain(){inputprocess();runprocess();return0;}运行截图：收集于网络，如有侵权请联系管理员删除精品文档1.设计按短进程优先调度算

8、法SJF测试数据：算法流程图（图2）：收集于网络，如有侵权请联系管理员删除精品文档是否图2源代码：收集于网络，如有侵权请联系管理员删除精品文档/*2018/10/26施飞宇笃行南楼a202*/#defineN20#include#include#includeusingnamespacestd;typ