模拟操作系统进程调度实验.docVIP

贵州大学实验报告 学院：计算机科学与技术学院 专业：信息安全 班级： 姓名 学号 实验组 实验时间 2014-12-9 指导教师 王道书 成绩 实验项目名称 进程调度实验 设计一个有 N个进程并行的进程调度程序采用最高优先级优先的调度算法进行进程调度的模拟。 实验要求 编程模拟进程调度算法采用最高优先级优先的调度算法。 每个进程一个进程控制块（ PCB）表示。进程控制块可以包含进程名、优先级、到达时间、需要运行时间、已用CPU时间、进程状态等等。进程的运行时间以时间片为单位进行计算。 每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。进程名、优先级、需要运行时间通过键盘输入。就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，否则将进程的优先级减1（即降低一级），然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。 重复以上过程，直到所有进程都完成为止。 实验数据 C程序代码： #includestdio.h static int n1,list[500]; struct PCB { char name[10]; int grade; char stime; int ntime; int rtime; char condition; }; PCB *Build(int n) { printf(程序数量:); scanf(%d,n); n1=n; PCB *a=new PCB[n]; for(int i=0;in;i++) { printf(第%d个程序\n程序名：,i+1); scanf(%s,a[i].name); printf(需要运行的时间：); scanf(%d,a[i].ntime); printf(优先级：); scanf(%d,a[i].grade); list[i]=i; a[i].condition=W; a[i].rtime=0; } return a; } void Maopao(PCB *a,int n) { int tmp; for(int i=0;in-1;i++) { for(int j=0;jn-1-i;j++) { if(a[list[j]].gradea[list[j+1]].grade) { tmp=list[j]; list[j]=list[j+1]; list[j+1]=tmp; } } } a[list[n-1]].condition=R; } bool Run(PCB *a,int n) { int tmp; if(n==0) return false; a[list[n-1]].rtime++; a[list[n-1]].grade--; printf(运行进程：%s\n,a[list[n-1]].name); printf(就绪队列：); if(n1) { printf(%s,a[list[n-2]].name); for(int i=n-3;i=0;i--) { printf(%s,a[list[i]].name); } printf(\n); } else printf(NULL\n); for(int i=0;in1;i++) { printf(PCB%d：\n,i+1); printf(程序名：%s|运行时间：%d|需要运行时间：%d|优先级：%d|状态：%c,a[list[n1-i-1]].name,a[list[n1-i-1]].rtime,a[list[n1-i-1]].ntime,a[list[n1-i-1]].grade,a[list[n1-i-1]].condition); printf(\n); } if(a[list[n-1]].rtime==a[list[n-1]].ntime) { a[list[n-1]].condition=F; n--; if(n0) a[list[n-1]].condition=R; } else { if(a[list[n-2]].gradea[list[n-11]].grade) { tmp=list[n-2]; list[n-2]=list[n-1]; list[n-1]=tmp;