操作系统 进程调算法程序设计.docVIP

华北科技学院计算机系综合性实验 实 验 报 告 课程名称 操作系统B 实验学期 2011 至 2012 学年 第 2 学期 学生所在系部 基础部 年级 09 级 专业班级 计算B091班 学生姓名 张成林 学号 200909014101 任课教师 实验成绩 计算机系制 《操作系统B》课程综合性实验报告 开课实验室： 基础六机房 2012年 6月 7日 实验题目 进程调度算法程序设计 一、实验目的 通过对进程调度算法的模拟，进一步理解进程的基本概念，加深对进程运行状态和进程调度过程、调度算法的理解。 二、设备与环境 1. 硬件设备：PC机一台 2. 软件环境：安装Windows操作系统或者Linux操作系统，并安装相关的程序开发环境，如C \C++\Java 等编程语言环境。 三、实验内容 （1）用C语言（或其它语言，如Java）实现对N个进程采用短进程优先的算法的调度。 （2） 编写SPF算法： .每个用来标识进程的进程控制块PCB可用结构来描述，包括以下字段： 进程（PRO_ID，arrive_time，sum_time，flag）每个进程需要赋予进程ID、进程到达时间、进程需要运行的总时间的属性； （3）调试无误后运行； （4）输入需要排序的进程的相关参数； （5） 查看执行结果，根据执行结果判断实验是否成功； 四、实验结果及分析 1.实验代码 #includestdafx.h #includestdio.h #define n 5 #define num 5 #define max 65535 typedef struct pro//结构体pro { int PRO_ID;//进程号 int arrive_time;//进程到达时间 int sum_time;//进程完成时间 int flag; }Pro; //整数排序 int paixu(int temp[]) { int i,j,tem=0; for(i=1;inum;i++) { int lastX=1; for(j=0;jnum-i;j++) { if(temp[j]temp[j+1])//按从小到大排序 { tem=temp[j]; temp[j]=temp[j+1]; temp[j+1]=tem; lastX=0; } } if(lastX==1) break; } return temp[0]; } //进程排序 Pro paixu(Pro p[])//定义结构体的排序函数 { int i,j; Pro temp={0}; Pro s[num]; for(i=0;inum;i++){ s[i]=p[i]; } for(i=1;inum;i++) { int lastX=1; for(j=0;jnum-i;j++) { if(s[j].sum_times[j+1].sum_time) { temp=s[j]; s[j]=s[j+1]; s[j+1]=temp; lastX=0; } } if(lastX==1) break; } return s[0]; } void SPF(int p) { if(n0) { int i,j,k,l,tc=0; Pro seq[n]; Pro temp_seq[n]; printf(短进程优先调度算法SPF\n); printf(请依次输入5个进程的进程号、到达时间和执行时间\n); printf(成员变量用逗号隔开；进程间用回车隔开\n); for(i=0;in;i++){ scanf(%d,%d,%d,seq[i].PRO_ID,seq[i].arrive_time,seq[i].sum_time); } printf(调度顺序是：\n); //初始化tc