进程管理.docx

1、进程管理昆明理工大学信息工程与自动化学院学生实验报告（ 2011 2012 学年 第 二 学期 ）课程名称：操作系统 开课实验室： 信自楼444 2012年 4 月 16 日年级、专业、班计科101学号201010803116姓名李力成绩实验项目名称进程管理指导教师杨云飞教师评语 教师签名：年 月 日一、实验目的通过编写进程管理的算法，要求学生掌握整个进程管理的各个环节，进程的数据结构描述，进程的各种状态之间的转换，以及进程的调度算法。以加深对进程的概念及进程调度算法的理解，并且提高链表的应用能力，达到提高编程能力的目的。二、实验原理及基本技术路线图（方框原理图）三、所用仪器、材料（设备名称、

2、型号、规格等）。计算机一台四、实验方法、步骤#include #include #define M 3 /队列总数#define N 5 /进程总数typedef struct pcb int id; /进程号 int intime; /提交时间 int priority; /优先级 int starttime; /开始执行时间 int length; /进程长度大小 int endtime; /结束时间 char state; /状态 int ptime; /时间片 struct pcb *next;*PCB,pcb; /进程控制块PCB CreatReady(PCB R,int i) R=

3、(PCB)malloc(sizeof(pcb); R-id=i+1; R-priority=5-i; R-ptime=i+1; R-state=R; R-next=NULL; printf(第%d级：t%dt%dn,R-id,R-priority,R-ptime); return R;PCB CreatWait(PCB W) int i; pcb *p,*q; q=W; printf(给进程初始化如下(tab键隔开)：n); printf(进程tin时间t优先级t长度n); for(i=0;inext=NULL; p-id=i+1; printf(P%dt,p-id); scanf(%dt%d

4、t%d,&p-intime,&p-priority,&p-length); q-next=p; q=p; return W;void Insert(PCB R,pcb *cp) pcb *tail; tail=R; while(tail-next) tail=tail-next; tail-next=cp; cp-next=NULL;int FindQuery(PCB RM) int i,j; for(i=0;inext) j=i;break; else printf(第%d级就绪队列为空n,Ri-id); return j;int Dispatch(PCB R,pcb *cp,PCB W,i

5、nt time,pcb *tp) int s; pcb *p,*phead; phead=W; p=W-next; cp-starttime=time; cp-length-=R-ptime; cp-endtime=cp-starttime+R-ptime; if(cp-lengthendtime+=cp-length; else if(p) while(p) if(p-intimeendtime)&(p-prioritycp-priority) tp-id=p-id; tp-intime=p-intime; tp-length=p-length; tp-priority=p-priority

6、; tp-state=p-state; /将抢占进程p备份到tp中 phead-next=p-next; /从后备队列中删除抢占的进程 cp-length +=cp-endtime-tp-intime; cp-endtime-=cp-endtime-tp-intime; s=-1; /表示被抢占 break; else if(p-intime=cp-endtime) s=0; /在后备队列中没有可以抢占的进程时 break; p=p-next;phead=phead-next; /查找可以抢占cpu的优先级高的进程tp else s=0; /在后备队列没有进程时 return s;void P

7、rint(PCB F) pcb *p; p=F-next; while(p) printf(P%dt结束时间：%dn,p-id,p-endtime); p=p-next; PCB MFQ(PCB W,PCB RM,PCB F) pcb *cp; /当前系统操作的进程 pcb *tp; /抢占cpu的进程 tp=(PCB)malloc(sizeof(pcb); tp-priority=0; tp-next=NULL; int time=0; /time表示系统当前时间 int Finish=0; int i,have,j; int s; while(Finishnext; if(cp&cp-in

8、timenext=cp-next; /从后备队列中删除cp Insert(R0,cp); cp-priority=R0-priority; cp-state=R0-state; cp=R0-next; printf(%d时,P%d被提交入就绪队列%dn,time,cp-id,R0-id); /将新进程入第一级就绪队列 else i=FindQuery(R); /循环查找不为空的就绪队列 cp=Ri-next; printf(%d时,无可以提交的进程，因此转到就绪队列%d执行P%dn,time,Ri-id,cp-id); s=Dispatch(Ri,cp,W,time,tp); /cpu执行进程

9、，并生成三种结果 if(s=1) Ri-next=cp-next; /从就绪队列中删除已完成的进程 Insert(F,cp); Finish+; printf(%d时，P%d处理完成！n,cp-endtime,cp-id); if(s=0) if(inext=cp-next; /从就绪队列中删除时间片耗尽的进程 Insert(Rj,cp); cp-priority=Rj-priority; printf(%d时，P%d因时间片耗尽进入下一级就绪队列%d！n,cp-endtime,cp-id,Rj-id); if(s=-1) Ri-next=cp-next; Insert(Ri,cp); tp-

10、next=R0-next;R0-next=tp; tp-priority=R0-priority;tp-state=R0-state; /将抢占cpu的进程进入第一级就绪队列并首先执行 printf(%d时，P%d被P%d抢占cpu并转入就绪队列%d队尾！n,cp-endtime,cp-id,tp-id,Ri-id); time=cp-endtime; return F;void main () PCB W; /后备队列 PCB RM; /就绪队列 PCB F; /完成队列 int i; printf(就绪队t优先级t时间片n); for(i=0;istate=W; W-next=NULL;

11、W=CreatWait(W); /创建后备队列 F=(PCB)malloc(sizeof(pcb); F-state=F; F-next=NULL; /创建完成队列 F=MFQ(W,R,F); /MFQ算法调度 printf(完成队列如下：n); Print(F)五、实验过程原始记录(数据、图表、计算等)六、实验结果、分析和结论（误差分析与数据处理、成果总结等。其中，绘制曲线图时必须用计算纸计算）三个星期的实验，虽然时间有点短，但我也收获不少，通过这次试验，加深了我对进程概念及进程管理的理解；比较熟悉进程管理中主要数据结构的设计及进程调度算法、进程控制机构、同步机构及通讯机构的实施。也让我认识到自己的不足，操作系统的有些知识，我知道的还不多，没有掌握好，还需要多多学学，不断提升自己的能力。