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

1、当程序启动时，用户可以选择不同的调度算法。然后用户从控制台输入 各个进程的信息，这些信息保存到进程容器中。进程信息输入完毕后，就开始了 进程调度，每调度一次判断就绪队列是否为空，若为空则系统时间加一个时间片。 判断进程容器中是否有新的进程可以加入就绪队列。2.算法流程图 主程序的框架：进程调度过程:3.算法中用到的数据结构struct fcfs /先来先服务算法从这里开始char n ame10;float arrivetime;float servicetime;float starttime;float fini shtime;float zztime;float dqzztime; /定

2、义一个结构体，里面包含的有一个进程相关的信息4.主要的常量变量vector vPCEm_ProcessQueue / 进程输入队列vector m_WaitQueue / 进程就绪队列Vector m_FinishQueue; / 完成队列m_iter ; /迭代器: iteratorPCB m_runProcess; /运行中的进程int m_ProcessCount; / 进程数float m_RunTime/ 运行时间int m_tagIsRun ;/是否在运行标志。表示正在运行，表示没有float m_TimeSlice ; / 时间片大小int m_TimeSliceCount ;

3、/指时间片轮转中一次分到的时间片个数 char m_SchedulerAlgorithm ; / 调度算法5.主要模块void PCBInput（）; /输入进程信息void PCBSortO; /对进程控制块按照优先级排序 （采用冒泡排序）（）;/若当前就绪队列不为空则根据选择的调度算法开始调度。否则，系统时间void ProcessSelect加.以等待新的进程到来void P CBDis play（）;/打印当前状况下。就绪队列、完成队列、运行中的进程信息/进程运行一次。运行时间加个时间片。并判断进程是否达到完成条件。若是则void ProcessRun （）;ProcessStatus

4、-f. 否则为w;void ProcessQueueProcess。； /查看当前时间下，有无进程加入。若有则把该进程调入就绪队列void ProcessDispatch （）; /进程分派，进程执行完成后决定进程该进入哪个队列 （就绪、完成）void Time Past（） m_RunTime+= m_TimeSlice ; P rocessQueue Process。 / 当前系统时间加个时间片，并检查是否有新的进程加入voidSchedulerStatistics （）; /调度统计，计算周转时间等 FCFS）; /先来先服务SJF（）; /最短进程优先调度RR）; /简单时间片轮转PD

5、）; /最高优先数优先四、实验代码#in clude iostream#in cludevioma nipusing n ames pace std;fcfs a100;void inpu t（fcfs *p ,i nt N）int i; coutvve ndl;名字 到达时间 服务prin tf（ 请您输入进程的时间：（例如：a 0 100）nn）;请您输入进程%d的信息:t,i+1）;for（i=0;i=N-1;i+） printf（scan f（ttt%s%f%f,&p i. name，&p i.arrivetime，&p i.servicetime）;void Print（fcfs *

6、p,float arrivetime,float servicetime,float starttimefloat fini shtime,float zztime,float dqzztime,i nt N）int k;printf（nn调用先来先服务算法以后进程运行的顺序是%s, p 0. name）;for（k=1;k, p k. name）;coutvve ndl;n 具体进程调度信息：n结束时间周t进程名 到达时间 服务时间 开始时间转时间 带权周转时间nfor（k=0;k+） t%st%-.2ft %-.2ft %-.2ftame, p k.arrivetime, pk.servi

7、cetime ,p k.starttime, pk.fi nishtime, pk.zztime, pk.dqzztime）;getchar（）; /此处必须要有这个函数，否则就看不到显示器上面的输出，可以看到的结果只是一闪而过的一个框剪for（i nt i=0;i+）for（i nt j=0;j ,p k. name）;n给个进程具体调度信息如下:nt进程名t到达时间t运行时间t开始时间t完成时间nkv=N1-1;t%st %-.2ftt %-.2ftt %-.2ftt %-.2ftn ,p k. name ,p kl.arrivetime,pk.servicetime, pk.starttime ,p k.fi nishtime）;getcharO;void sort（sjf *p,int N1）/ 排序if（p i.arrivetime vp j.arrivetime）sjf temp; temp=p i;float arriv