殷晓波2013122834详解.doc

淮海工学院计算机工程学院 实验报告书 课程名： 操作系统原理A 题 目： 进程调度 班 级： 网络132 学 号： 2013122834 姓 名： 殷晓波 目的与要求 进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能，本实验要求用Java或C/C++语言编写一个进程调度模拟程序，至少使用先来先服务、短进程优先、最高优先权优先或时间片轮转法四种算法中的两种算法来实现进程调度。通过本实验可加深对进程调度算法的理解。 实验环境 Turbo C 2.0/3.0或VC++6.0或Java语言 实验内容 1、设计有5个进程并发执行的模拟调度程序，每个程序由一个PCB表示。 2、模拟调度程序至少使用先来先服务、短进程优先、最高优先权优先或时间片轮转法四种算法中的两种算法来实现进程调度。 3、程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的整个过程。 实验步骤 理解本实验中有关调度算法的说明。 根据调度算法的说明，画出相应的程序流程图。 按照程序流程图，用Java/C/C++语言编程并实现。 流程图: 先来先服务 时间片轮转： 四、测试数据与实验结果（可以抓图粘贴） 主界面： 先来先服务： 输入信息： 结果： 时间片： 结果： 五、结果分析与实验体会 附源代码 #includestdio.h #includestring.h #includestdlib.h // 这是先来先服务的程序 struct fcfs{//定义先来先服务结构体、参数 char name[10]; float daodatime;//到达时间 float fuwutime;//服务时间 float kaishitime;//开始时间 float wanchengtime;//完成时间 float zhouztime;//周转时间 float daiquantime;//带权周转时间 };fcfs a[100]; void input(fcfs *p,int N) //构造一个输入进程的信息的函数，定义结构体指针 { int i; for(i=0;i=N-1;i++) { printf(输入第%d个进程的名字、到达时间、服务时间:\n,i+1); scanf(%s%f%f,p[i].name,p[i].daodatime,p[i].fuwutime);//把输入的信息保存到结构体指针所对应的内存中 } } //构造一个输出函数 void Print(fcfs *p,float daodatime,float fuwutime,float kaishitime,float wanchengtime,float zhouztime,float daiquantime,int N) { int k; freopen(file.txt,w,stdout); printf(执行顺序:\n); printf(%s,p[0].name); for(k=1;kN;k++) { printf(--%s,p[k].name); } printf(\n进程的相关信息如下:\n); printf(\n名字\t到达\t服务\t开始\t完成\t周转\t带权周转\n); for(k=0;k=N-1;k++) { printf(%s\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t\n,p[k].name,p[k].daodatime,p[k].fuwutime,p[k].kaishitime,p[k].wanchengtime,p[k].zhouztime,p[k].daiquantime); } //题目中加入-.2是保留双精度的两位。一般f默认保留六位小数的。 freopen(CON,w,stdout); } void sort(fcfs *p,int N)//进程根据到达时间进行排序 { for(int i=0;i=N-1;i++) for(int j=0;j=i;j++) if(p[i].daodatimep[j].daodatime)//如