计算机操作系统实验报告,实验二,进程调度算法,先来先服务调度算法.doc

该【计算机操作系统实验报告,实验二,进程调度算法,先来先服务调度算法 】是由【夜紫儿】上传分享，文档一共【27】页，该文档可以免费在线阅读，需要了解更多关于【计算机操作系统实验报告,实验二,进程调度算法,先来先服务调度算法 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。计算机操作系统实验报告,实验二,进程调度算法,先来先服务调度算法操作系统进程调度算法模拟实验报告进程调度算法模拟专业:XXXXX学号:XXXXX姓名:XXX实验日期:20XX年XX月XX日一、实验目的通过对进程调度算法的模拟加深对进程概念和进程调度算法的理解。二、实验要求编写程序实现对5个进程的调度模拟,要求至少采用两种不同的调度算法分别进行模拟调度。三、,PCB用一个结构体描述。构建一个进程调度类。将进程调度的各种算法分装在一个类中。类中存在三个容器,一个保存正在或未进入就绪队列的进程,一个保存就绪的进程,另一个保存已完成的进程。还有一个PCB实例。主要保存正在运行的进程。类中其他方法都是围绕这三个容器可以这个运行中的PCB展开。主要用到的技术是STL中的vector以维护和保存进程容器、就绪容器、完成容器。当程序启动时,用户可以选择不同的调度算法。然后用户从控制台输入各个进程的信息,这些信息保存到进程容器中。进程信息输入完毕后,就开始了进程调度,每调度一次判断就绪队列是否为空,若为空则系统时间加一个时间片。判断进程容器中是否有新的进程可以加入就绪队列。:();//先来先服务();//最短进程优先调度//简单时间片轮转//最高优先数优先//输入进程信息();.()||.()();();进程调度过程:;{//先来先服务算法从这里开始charname[10];floatarrivetime;floatservicetime;floatstarttime;floatfinishtime;floatzztime;floatdqzztime;};//定义一个结构体,;//进程输入队列vectorPCBm_WaitQueue;//进程就绪队列vectorPCBm_FinishQueue;//完成队列vectorPCB::iteratorm_iter;//迭代器PCBm_runProcess;//运行中的进程intm_ProcessCount;//进程数floatm_RunTime;//运行时间intm_tagIsRun;//是否在运行标志。表示正在运行,表示没有floatm_TimeSlice;//时间片大小intm_TimeSliceCount;//指时间片轮转中一次分到的时间片个数charm_SchedulerAlgorithm;//();//输入进程信息voidPCBSort();//对进程控制块按照优先级排序(采用冒泡排序)voidProcessSelect();//若当前就绪队列不为空则根据选择的调度算法开始调度。否则,系统时间voidPCBDisplay();//打印当前状况下。就绪队列、完成队列、运行中的进程信息voidProcessRun();//进程运行一次。运行时间加个时间片。并判断进程是否达到完成条件。若是则voidProcessQueueProcess();//查看当前时间下,有无进程加入。若有则把该进程调入就绪队列voidProcessDispatch();//进程分派,进程执行完成后决定进程该进入哪个队列(就绪、完成)voidTimePast(){m_RunTime+=m_TimeSlice;ProcessQueueProcess();}//当前系统时间加个时间voidSchedulerStatistics();//调度统计,计算周转时间等voidFCFS();//先来先服务voidSJF();//最短进程优先调度voidRR();//简单时间片轮转voidPD();//='f'.否则为'w';片,并检查是否有新的进程加入四、实验代码#includecstdlib#includeiostream#includeiomanipusingnamespacestd;structfcfs{//先来先服务算法从这里开始charname[10];floatarrivetime;floatservicetime;floatstarttime;floatfinishtime;floatzztime;floatdqzztime;};//定义一个结构体,里面包含的有一个进程相关的信息fcfsa[100];voidinput(fcfs*p,intN){inti;coutendl;printf(请您输入进程的名字到达时间服务时间:(例如:a0100)\n\n);for(i=0;i=N-1;i++){printf(请您输入进程%d的信息:\t,i+1);scanf(\t\t\t%s%f%f,&p[i].name,&p[i].arrivetime,&p[i].servicetime);}}voidPrint(fcfs*p,floatarrivetime,floatservicetime,floatstarttime,floatfinishtime,floatzztime,floatdqzztime,intN){intk;printf(\n\n调用先来先服务算法以后进程运行的顺序是:);printf(%s,p[0].name);for(k=1;kN;k++){printf(--%s,p[k].name);}coutendl;printf(\n具体进程调度信息:\n);printf(\t进程名到达时间服务时间开始时间结束时间周转时间带权周转时间\n);for(k=0;k=N-1;k++){printf(\t%s\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t%-.2f\n,p[k].name,p[k].arrivetime,p[k].servicetime,p[k].starttime,p[k].finishtime,p[k].zztime,p[k].dqzztime);}getchar();//此处必须要有这个函数,否则就看不到显示器上面的输出,可以看到的结果只是一闪而过的一个框剪}voidsort(fcfs*p,intN)//排序篇二:计算机操作系统进程调度实验报告操作系统实验题:设计一若干并发进程的进程调度程序一、实验目的无论是批处理系统、分时系统还是实时系统,用户进程数一般都大于处理机数,这将导致用户进程互相争夺处理机。这就要求进程调度程序按一定的策略,动态地把处理及分配给处于就绪队列中的某一进程,以使之执行。进程调度是处理机管理的核心内容。本实验要求采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法编写和调试一个简单的进程调度程序。通过本实验可以加深理解有关进程控制块、进程队列的概念。并体会了优先数和先来先服务调度算法的具体实施办法。二、实验要求用高级语言编写和调试一个进程调度程序,以加深对进程的概念及进程调度算法的理解(三、实验内容进程调度算法:采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法(将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队列,并按照先来先服务的方式进行调度处理)。每个进程有一个进程控制块(PCB)表示。进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。进程的优先数及需要的运行时间可以事先人为地指定(也可以由随机数产生)。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪W(Wait)、运行R(Run)、或完成F(Finish)三种状态之一。就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。如果运行一个时间片后,进程的已占用CPU时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间,也就是进程还需要继续运行,此时应将进程的优先数减1(即降低一级),然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB,以便进行检查。重复以上过程,直到所要进程都完成为止。四、实验算法流程调度算法的流程图如下: