实验一进程调度实验报告.docx

肈芅螃蚁实验一进程调度实验螀莈袃肂膈肇袃蒃羀袆羃专业:嵌入式(软件)袄学号:541013090210莇姓名:郝春玲罿实验日期:2012年12月27日肃羁一、实验目的聿通过对进程调度算法的模拟加深对进程概念和进程调度算法的理解。蚇二、实验要求膃编写程序实现对5个进程的调度模拟,采用优先权的调度算法分别进行模拟调度。莁三、实验方法内容螁算法设计思路蒆用C语言实现对m个进程采用优先权进程调度算法(高度优先权调度)的调度。芃(2)每个用来标识进程的进程控制块PCB可用结构来描述,包括以下字段:螂1>进程号pid。艿2>进程优先数pri,并规定优先数越大的进程,其优先权越高。芅3>进程运行还需要的时间ptime。莃优先数改变的原则:芃1>进程每运行一个时间片后,其还需时间减1。羁2>进程每运行一个时间片,优先数减3。芈(4)为了能清楚地观察每个进程的调度过程,程序应将每个时间片内的进程的运行情况显示出来,包括正在运行,处于就绪状态和已经完成的进程的进程。蒂(5)分析程序运行的结果,谈一下自己的认识。莀四、(1)用C语言实现对m个进程采用优先权进程调度算法(高度优先权调度)的调度。蒂(2)分析程序运行的结果,谈一下自己的认识。螁2:实验代码如下:膁#include<>螆#include<>袆#include<>膂#include<>蕿charsta[3][9]={"就绪状态","执行状态","完成状态"};衿structPCB{羆薃 intpid;//进程号莁 intpri;//进程优先数,其值越大的进程,对应的优先权越高薈 intptime;//进程运行还需要的时间肆};羄structPCBpcb[1024];//进程块pcb表示一个进程,并用结构体表示螈莆肆intflk[1024]={0};//记录进程状态肀voidinitpcb(intm)//初始化进程块,m为建立进程的个数蒀{膅while(m)膆{蒁 m--;//进程坐标数羈 scanf("%d%d%d",&pcb[m].pid,&pcb[m].pri,&pcb[m].ptime);膈 芆}袂}蚀intsortpcb(intm)//对各进程排序羇{莅 intf[1]={-998};//默认最大优先权的进程芃 intj,i;膈for(j=0;j<m;j++)//查找优先权值最大的进程蚆 {蒅 if(f[0]<pcb[j].pri)//默认进程的优先权小于第j个进程蒀{袀 f[0]=pcb[j].pri;//当前默认优先权的值为坐标为j的进程蒅 i=j;//j值赋值给i薅}袁}芈蒈蚅returni;//返回最大优先权的进程的坐标号节}羀voidprint(intm)//打印出进程运行状态芇{蚅inti;蚃 printf("进程号进程优先权进程还需时间状态\n");蒇 for(i=0;i<m;i++)肅 {螅 肃 printf("%4d%8d%12d%18s\n",pcb[i].pid,pcb[i].pri,pcb[i].ptime,sta[flk[i]]);//打印各进程的进程号,优先权,还需时间及运行状态腿 }肈}袅voidpcbrun(intp)//执行进程膀{袁袇 pcb[p].pri-=3;//每次运行后,对应的进程优先权减3羅 pcb[p].ptime-=1;//每次运行后,对应的进程还需时间减1薁荿}蚆intmain()肄{intm,n,p;羂intc=0;肁printf("请输入要建立的进程数:");莅scanf("%d",&m);膄n=m;莃printf("进程号进程优先权进程需要时间\n");蕿initpcb(n);蒈printf("任意键继续……\n");芄getch();薀while(1)芁{膇 p=sortpcb(n);芄 flk[p]=1;//执行p进程羁 Sleep(1000);蚈 pcbrun(p);羆 if(pcb[p].ptime==0)莄{莂 c++;//记录已经完成的进程个数莀 flk[p]=2;//坐标为P的进程已完成羈 pcb[p].pri=-999;//恢复成默认优先权蒄} 螂 print(n);袈 flk[p]=0;螇 if(pcb[p].ptime==0)薄 flk[p]=2;膃 if(n==c)//进程结束薀 break;薆 }蚄 return0;芀}肈2:运行结果如下:芅