操作系统实验一.docVIP

南京信息工程大学 实验（实习）报告 实验（实习）名称 进程调度 实验（实习）日期 2012.12.13得分 指导教师 姜青山 计算机系 专业 软件工程 年级 2010 班次 2班 姓名 孟琳 学号 20102359045 一、实验目的 通过优先级调度算法的模拟，加深进程概念和进程调度过程的理解。 二、实验要求 编写程序实现对5个进程的调度模拟，采用优先权的调度算法分别进行模拟调度。 三、实验方法内容 算法设计思路 用C语言实现对m个进程采用优先权进程调度算法（高度优先权调度）的调度。 (2)每个用来标识进程的进程控制块PCB可用结构来描述，包括以下字段： 1进程号pid。 2进程优先数pri，并规定优先数越大的进程，其优先权越高。 3进程运行还需要的时间ptime。 优先数改变的原则： 1进程每运行一个时间片后，其还需时间减1。 2进程每运行一个时间片，优先数减3。 （4）为了能清楚地观察每个进程的调度过程，程序应将每个时间片内的进程的运行情况显示出来，包括正在运行，处于就绪状态和已经完成的进程的进程。 （5）分析程序运行的结果，谈一下自己的认识。 四、实验结果及分析 1.实验步骤 （1）用C语言实现对m个进程采用优先权进程调度算法（高度优先权调度）的调度。 （2）分析程序运行的结果，谈一下自己的认识。 2：实验代码如下： #includestdio.h #includestdlib.h #includewindows.h #includeconio.h char sta[3][9]={就绪状态,执行状态,完成状态}; struct PCB{ int pid;//进程号 int pri;//进程优先数，其值越大的进程，对应的优先权越高 int ptime;//进程运行还需要的时间 }; struct PCB pcb[1024];//进程块pcb表示一个进程，并用结构体表示 int flk[1024]={0};//记录进程状态 void initpcb(int m)//初始化进程块，m为建立进程的个数 { while(m) { m--;//进程坐标数 scanf(%d%d%d,pcb[m].pid,pcb[m].pri,pcb[m].ptime); } } int sortpcb(int m)//对各进程排序 { int f[1]={-998};//默认最大优先权的进程 int j,i; for(j=0;jm;j++)//查找优先权值最大的进程 { if(f[0]pcb[j].pri)//默认进程的优先权小于第j个进程 { f[0]=pcb[j].pri;//当前默认优先权的值为坐标为j的进程 i=j;//j值赋值给i } } return i;//返回最大优先权的进程的坐标号 } void print(int m)//打印出进程运行状态 { int i; printf(进程号 进程优先权 进程还需时间 状态\n); for(i=0;im;i++) { printf(%4d %8d %12d %18s\n,pcb[i].pid,pcb[i].pri,pcb[i].ptime,sta[flk[i]]);//打印各进程的进程号，优先权，还需时间及运行状态 } } void pcbrun(int p)//执行进程 { pcb[p].pri-=3;//每次运行后，对应的进程优先权减3 pcb[p].ptime-=1;//每次运行后，对应的进程还需时间减1 } int main() { int m,n,p; int c=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;