操作系统课程试验.doc

第3章 处理机管理71实验内容处理机管理是操作系统中非常重要的部分。为深入理解进程管理部分的功能，设计几个调度算法，模拟实现处理机的调度。72实验目的在多道程序或多任务系统中，系统同时处于就绪状态的进程有若干个。也就是说能运行的进程数远远大于处理机个数。为了使系统中的各进程能有条不紊地运行，必须选择某种调度策略，以选择一进程占用处理机。要求学生设计一个模拟单处理机调度的算法，以巩固和加深处理机调度的概念。73实验题目731设计一个按先来先服务调度的算法提示（1）假设系统中有5个进程，每个进程由一个进程控制块（PCB）来标识。进程控制块内容如图7-1所示。进程名即进程标识。链接指针：按照进程到达系统的时间将处于就绪状态的进程连接成一个就绪队列。指针指出下一个到达进程的进程控制块首地址。最后一个进程的链指针为NULL。估计运行时间：可由设计者指定一个时间值。达到时间：进程创建时的系统时间或由用户指定。调度时，总是选择到达时间最早的进程。进程状态：为简单起见，这里假定进程有两种状态：就绪和完成。并假定进程一创建就处于就绪状态，用R表示。当一个进程运行结束时，就将其置成完成状态，用C表示。（2）设置一个队首指针head，用来指出最先进入系统的进程。各就绪进程通过链接指针连在一起。（3）处理机调度时总是选择队首指针指向的进程投入运行。由于本实验是模拟实验，所以对被选中进程并不实际启动运行，而只是执行：估计运行时间减1用这个操作来模拟进程的一次运行，而且省去进程的现场保护和现场恢复工作。（4）在所设计的程序中应有显示或打印语句，能显示或打印正运行进程的进程名，已运行是、还剩时间，就绪队列中的进程等。所有进程运行完成是，给出各进程的周转时间和平均周转时间。先来先服务(FCFS)调度算法/*源程序1.cpp,采用先来先无法法在Visual C+ 6.0下调试运行*/*数据结构定义及符号说明*/#include #include #include #include using namespace std; enum STATUS RUN,READY,WAIT,FINISH; struct PCBNode int processID; /进程ID STATUS status; /进程状态 int reqTime; /总的需要运行时间 int remainTime; /剩下需要运行时间 int arriveTime; /进入就绪队列时间 int startTime; /开始运行时间 int finishTime; /结束运行时间 int totalTime; /周转时间 float weightTotalTime; /带权周转时间 ; struct QueueNode /队列结点结构 int ID; /进程ID struct QueueNode * next; /队列中下一个进程指针 ; struct LinkQueue /队列结构 QueueNode *head;/队首 ; void Fcfs(LinkQueue& R, int& totalTimeSum, int& weightTotalTimeSum,PCBNode * ProcessTable); void InitialQueue(LinkQueue& R,PCBNode * ProcessTable,const int processnum); /初始化就绪队列R void Input(PCBNode * ProcessTable, const int processnum); /从input.txt文件输入数据 int main() LinkQueue R; /就绪队列R R.head = NULL; /首地址为空 const int processnum =5;/进程数为5 int totalTimeSum = 0; /定义周转时间 int WeightTotalTimeSum = 0;/定义带权周转时间 PCBNode * ProcessTable=new PCBNodeprocessnum; /建立进程表 Input(ProcessTable, processnum); /输入进程表，进程数 InitialQueue(R, ProcessTable, processnum); /初始队列 Fcfs(R, totalTimeSum,WeightTotalTimeSum,ProcessTable); /定义为FCFS结构 cout先来先服务的平均周转时间为:totalTimeSum/processnumendl; cout先来先服务的平均带权周转时间为:WeightTotalTimeSum/processnumnext;/头结点指向下一个结点为p if (p !=NULL ) /设p不为空 ProcessTablep-ID.startTime = ProcessTablep-ID.arriveTime;/进程表p进程开始时间=到达时间 ProcessTablep-ID.finishTime = ProcessTablep-ID.arriveTime + ProcessTablep-ID.reqTime;/进程表p进程结束时间=到达时间 for(q=p-next; q!=NULL; q=q-next)/ for循环 if (ProcessTableq-ID.arriveTime ID.finishTime)/如果进程表q进程到达时间ID.startTime = ProcessTablep-ID.finishTime;/进程表q进程开始时间=p进程结束时间 ProcessTableq-ID.finishTime = ProcessTablep-ID.finishTime+ProcessTableq-ID.reqTime;/进程表q进程结束时间=p进程结束时间+q进程总需要时间 else ProcessTableq-ID.startTime = ProcessTableq-ID.arriveTime;/进程表q进程开始时间=q进程到达时间 ProcessTableq-ID.finishTime = ProcessTableq-ID.arriveTime+ProcessTableq-ID.reqTime;/进程表q进程结束时间=q进程到达时间+q进程总需要时间 p = q; for(q=R.head-next; q!=NULL; q=q-next)/for循环 ProcessTableq-ID.totalTime = ProcessTableq-ID.finishTime - ProcessTableq-ID.arriveTime;/进程表q周转时间=q进程结束时间-q进程到达时间 ProcessTableq-ID.weightTotalTime = ProcessTableq-ID.totalTime/ProcessTableq-ID.reqTime; /进程表q带权周转时间=q进程周转时间/q进程总需时间 totalTimeSum += ProcessTableq-ID.totalTime;/周转总时间=q进程周转时间+总周转时间 weightTotalTimeSum += ProcessTableq-ID.weightTotalTime;/带权周转总时间=q进程带权周转时间+带权周转总时间 int t = 0;/定义时间t for(q=R.head-next; q!=NULL; q=q-next)/for循环 cout*endl;/输出 while ( tID.finishTime )/当进程表q进程结束时间T时 cout时刻t: 进程ID活动next != NULL)/设q指向的下个结点不为空 cout时刻t: 进程ID结束活动,开始下一个进程.endl;/输出 cout进程ID的周转时间为: ID.totalTimeendl;/输出周转时间 cout进程ID的带权周转时间为: ID.weightTotalTimeendlendl;/输出带权周转时间 else cout时刻t: 进程ID结束活动.endlendl;/输出 cout进程ID的周转时间为: ID.totalTimeendl;/输出 cout进程ID的带权周转时间为: ID.weightTotalTimeendlendl; /输出 cout所有进程结束活动.endlnext; q!=NULL; q=q-next)/for循环 delete p;/删除p p = q; void InitialQueue(LinkQueue& R, PCBNode * ProcessTable,const int processnum) for (int i=0;inext = NULL;/头指针指向为空 QueueNode * p; QueueNode * q;/定义结点q,p for (i=0;iID = i;/p的ID号与i对应 p-next = NULL;/p指向空 if (i = 0)/设i为0 R.head-next = p;/头指针指向p else q-next = p;/q指向p q = p; void Input(PCBNode * ProcessTable, const int processnum) FILE *fp; /读入进程的相关内容 if(fp=fopen(input.txt,r)=NULL)/设in