操作系统_进程调度算法程序的设计.pdfVIP

华北科技学院计算机系综合性实验 实 验 报 告 课程名称 操作系统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 #definen5 #definenum5 #definemax65535 typedefstruc pro//结构体pro { in PRO_ID;//进程号 1 第 页 华北科技学院计算机系综合性实验报告 in arrive_time;//进程到达时间 in sum_time;//进程完成时间 in flag; }Pro; //整数排序 in paixu(in temp[]) { in i,j,tem=0; for(i=1;inum;i++) { in 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; } returntemp[0]; } //进程排序 Propaixu(Prop[])//定义结构体的排序函数 { 2