操作系统课程试验

《操作系统课程试验》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、--第3章处理机管理7．1实验内容处理机管理是操作系统中非常重要的部分。为深入理解进程管理部分的功能，设计几个调度算法，模拟实现处理机的调度。7．2实验目的在多道程序或多任务系统中，系统同时处于就绪状态的进程有若干个。也就是说能运行的进程数远远大于处理机个数。为了使系统中的各进程能有条不紊地运行，必须选择某种调度策略，以选择一进程占用处理机。要求学生设计一个模拟单处理机调度的算法，以巩固和加深处理机调度的概念。7．3实验题目7．3．1设计一个按先来先服务调度的算法提示（1）假设系统中有5个进程，每个进程由一个进程控制块（PCB）来标识。进程控制块内容如图7-1所示。进程名即进程标识。链接指

2、针：按照进程到达系统的时间将处于就绪状态的进程连接成一个就绪队列。指针指出下一个到达进程的进程控制块首地址。最后一个进程的链指针为NULL。估计运行时间：可由设计者指定一个时间值。达到时间：进程创建时的系统时间或由用户指定。调度时，总是选择到达时间最早的进程。进程状态：为简单起见，这里假定进程有两种状态：就绪和完成。并假定进程一创建就处于就绪状态，用R表示。当一个进程运行结束时，就将其置成完成状态，用C表示。（2）设置一个队首指针head，用来指出最先进入系统的进程。各就绪进程通过链接指针连在一起。（3）处理机调度时总是选择队首指针指向的进程投入运行。由于本实验是模拟实验，所以对被选中进程

3、并不实际启动运行，而只是执行：估计运行时间减1用这个操作来模拟进程的一次运行，而且省去进程的现场保护和现场恢复工作。（4）在所设计的程序中应有显示或打印语句，能显示或打印正运行进程的进程名，已运行是、还剩时间，就绪队列中的进程等。所有进程运行完成是，给出各进程的周转时间和平均周转时间。先来先服务(FCFS)调度算法---/*源程序1.cpp,采用先来先无法法在/*数据结构定义及符号说明*/VisualC++6.0下调试运行*/---#include#include---#include#includeusingnam

4、espacestd;enumSTATUS{RUN,READY,WAIT,FINISH};structPCBNode{intprocessID;//进程IDSTATUSstatus;//进程状态intreqTime;//总的需要运行时间intremainTime;//剩下需要运行时间intarriveTime;//进入就绪队列时间intstartTime;//开始运行时间intfinishTime;//结束运行时间inttotalTime;//周转时间floatweightTotalTime;//带权周转时间};structQueueNode//队列结点结构{intID;//进程IDstru

5、ctQueueNode*next;//队列中下一个进程指针};structLinkQueue//队列结构{QueueNode*head;//队首};voidFcfs(LinkQueue&R,int&totalTimeSum,int&weightTotalTimeSum,PCBNode*ProcessTable);voidInitialQueue(LinkQueue&R,PCBNode*ProcessTable,constintprocessnum);//初始化就绪队列RvoidInput(PCBNode*ProcessTable,constintprocessnum);//从input.t

6、xt文件输入数据intmain(){LinkQueueR;//就绪队列RR.head=NULL;//首地址为空constintprocessnum=5;//进程数为5inttotalTimeSum=0;//定义周转时间intWeightTotalTimeSum=0;//定义带权周转时间---PCBNode*ProcessTable=newPCBNode[processnum];//建立进程表Input(ProcessTable,processnum);//输入进程表，进程数InitialQueue(R,ProcessTable,processnum);//初始队列Fcfs(R,totalT

7、imeSum,WeightTotalTimeSum,ProcessTable);//定义为FCFS结构cout<<"先来先服务的平均周转时间为:"<