操作系统进程调度实验报告Word下载.docx

1、struct fcfs /先来先服务算法从这里开始 char name10; float arrivetime; float servicetime; float starttime; float finishtime; float zztime; float dqzztime; /定义一个结构体，里面包含的有一个进程相关的信息 4. 主要的常量变量vectorm_ProcessQueue;/进程输入队列 vectorm_WaitQueue;/进程就绪队列m_FinishQueue;/完成队列:iterator m_iter;/迭代器 PCB m_runProcess;/运行中的进程 int

2、m_ProcessCount;/进程数 float m_RunTime;/运行时间 int m_tagIsRun;/是否在运行标志。表示正在运行，表示没有 float m_TimeSlice;/时间片大小 int m_TimeSliceCount;/指时间片轮转中一次分到的时间片个数 char m_SchedulerAlgorithm;/调度算法5. 主要模块void PCBInput（）;/输入进程信息 void PCBSort（）;/对进程控制块按照优先级排序（采用冒泡排序） void ProcessSelect（）;/若当前就绪队列不为空则根据选择的调度算法开始调度。否则，系统时间加.以

3、等待新的进程到来 void PCBDisplay（）;/打印当前状况下。就绪队列、完成队列、运行中的进程信息 void ProcessRun（）;/进程运行一次。运行时间加个时间片。并判断进程是否达到完成条件。若是则ProcessStatus=f.否则为w; void ProcessQueueProcess（）;/查看当前时间下，有无进程加入。若有则把该进程调入就绪队列 void ProcessDispatch（）;/进程分派，进程执行完成后决定进程该进入哪个队列（就绪、完成） void TimePast（） m_RunTime +=m_TimeSlice; ProcessQueueProce

4、ss（）;/当前系统时间加个时间片，并检查是否有新的进程加入 void SchedulerStatistics（）;/调度统计，计算周转时间等 void FCFS（）;/先来先服务 void SJF（）;/最短进程优先调度 void RR（）;/简单时间片轮转 void PD（）;/最高优先数优先四、实验代码#include iostream#includeusing namespace std;fcfs a100;void input（fcfs *p,int N） int i; coutendl; printf（ 请您输入进程的 名字 到达时间 服务时间: （例如: a 0 100）nn）;

5、 for（i=0;i=N-1;i+） printf（ 请您输入进程%d的信息:t,i+1）; scanf（ttt%s%f%f,&pi.name,&pi.arrivetime,&pi.servicetime）; void Print（fcfs *p,float arrivetime,float servicetime,float starttime,float finishtime,float zztime,float dqzztime,int N） int k;nn调用先来先服务算法以后进程运行的顺序是: %s,p0.name）; for（k=1;k,pk.name）;n 具体进程调度信息:n

6、t进程名 到达时间 服务时间 开始时间 结束时间 周转时间 带权周转时间n for（k=0;t%st%-.2ft %-.2ft %-.2ft %-.2ft %-.2ft %-.2fn,pk.name,pk.arrivetime, pk.servicetime,pk.starttime,pk.finishtime,pk.zztime,pk.dqzztime）; getchar（）; /此处必须要有这个函数，否则就看不到显示器上面的输出，可以看到的结果只是一闪而过的一个框剪 void sort（fcfs *p,int N） /排序 for（int i=0; for（int j=0;j=i;j+）

7、if（pi.arrivetimepj.arrivetime） fcfs temp; temp=pi; pi=pj; pj=temp;void deal（fcfs *p, float arrivetime,float servicetime,float starttime,float finishtime,float &zztime,float &dqzztime,int N） /运行阶段 if（k=0） pk.starttime=pk.arrivetime; pk.finishtime=pk.arrivetime+pk.servicetime; else pk.starttime=pk-1.f

8、inishtime; pk.finishtime=pk-1.finishtime+pk.servicetime; pk.zztime=pk.finishtime-pk.arrivetime; pk.dqzztime=pk.zztime/pk.servicetime;void FCFS（fcfs *p,int N） float arrivetime=0,servicetime=0,starttime=0,finishtime=0,zztime=0,dqzztime=0; sort（p,N）; deal（p,arrivetime,servicetime,starttime,finishtime,z

9、ztime,dqzztime,N）; Print（p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N）; /先来先服务算法到此结束 struct sjf/最短进程优先调度算法从这里开始 /到达时间 /运行时间 /开始时间 /完成时间sjf a1100;void input（sjf *p,int N1）/进程信息输入 a 0 100）n=N1-1;i+） scanf（ void Print（sjf *p,float arrivetime,float servicetime,float starttime,float fi

10、nishtime,int N1）/最终结果输出nt调用最短进程优先调度算法以后进程的调度顺序为:N1;k+） printf（n给个进程具体调度信息如下:nt进程名t到达时间t运行时间t开始时间t完成时间n t%st %-.2ftt %-.2ftt %-.2ftt %-.2ftn pk.servicetime,pk.starttime,pk.finishtime）; getchar（）;void sort（sjf *p,int N1）/排序j+）pj.arrivetime） sjf temp;void deal（sjf *p, float arrivetime,float servicetime

11、,float starttime,float finishtime,int N1）/运行阶段 int k; if（k=0） pk.starttime=pk.arrivetime; pk.finishtime=pk.arrivetime+float（pk.servicetime）/60; else pk.starttime=pk-1.finishtime; pk.finishtime=pk-1.finishtime+float（pk.servicetime）/60;void sjff（sjf *p,int N1） float arrivetime=0,servicetime=0,starttim

12、e=0,finishtime=0; sort（p,N1）; for（int m=0;mN1-1;m+） if（m=0） pm.finishtime=pm.arrivetime+float（pm.servicetime）/60; pm.finishtime=pm-1.finishtime+float（pm.servicetime）/60; int i=0; for（int n=m+1;nn+） if（pn.arrivetime=pm.finishtime） i+; float min=pm+1.servicetime; int next=m+1; for（int k=m+1;m+i; if（pk

13、+1.servicetimemin） min=pk+1.servicetime; next=k+1; temp=pm+1; pm+1=pnext; pnext=temp; deal（p,arrivetime,servicetime,starttime,finishtime,N1）; Print（p,arrivetime,servicetime,starttime,finishtime,N1）;/最短进程优先调度算法到这里结束 char menu（）/用来输出相关信息的函数 char cse1; while（1） system（cls fflush（stdin）;| 欢迎 |endl ;| |t

14、 实 验 一 进 程 调 度 算 法 实 验tttt 1.先来先服务调度算法 tt 2.最短进程优先调度算法您tt 请输入您的选择（1/2）： cse1=getchar（）; if（cse12）你的输入有错！ break;int main（int argc, char *argv） switch（menu（） case int N;tt输入进程数目:%dN）; input（a,N）; FCFS（a,N）; int N1;最短进程优先调度算法!N1）; input（a1,N1）; sjf *b=a1; sjf *c=a1; sjff（b,N1）;PAUSE return EXIT_SUCCESS;五、实验结果1. 执行结果2. 结果分析先来先服务调度算法就是根据进程达到的时间为依据，哪一个进程先来那么该进程就会先执行；最短进程优先调度算法则是以每个进程执行所需时间长短为依据，某一个进程执行所需花的时间要短些那么该进程就先执行。以上就是本次进程调度实验的依据。6、实验总结通过本次实验了解到算法很重要，又更加明白算法本身可以节约时间，而且不同的函数之间在调用的时候要注意很多的问题。