作业调度实验.docVIP

作业调度实验 实验时间：2009.11.3 实验地点：滨江学院机房 实验者姓名、学号、班级： 指导老师： 一、实验目的 本实验要求学生模拟作业调度的实现，用高级语言编写和调试一个或多个作业调度的模拟程序，了解作业调度在操作系统中的作用，以加深对作业调度算法的理解。 二、实验内容 1、平台或环境 在PC机上安装windows操作系统，在windows平台下用C语言或C++或Java等编程语言环境。 实验内容 (1)、编写并调试一个单道处理系统的作业调度模拟程序。 (2)、作业调度算法：分别采用先来先服务（FCFS），最短作业优先（SJF）、最短剩余时间优先（SRTF）的调度算法。 (3)、由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU时限等因素。 (4)、每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。 (5)、对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，并比较各种算法的优缺点。 三、实验步骤 1、技术要求 会用C语言或C++或Java等编程语言编写作业调度程序 2、实验步骤 a．选择一种进程调度算法，分析算法的主要思想 b．列一个大概的流程图 c．开始编写程序 先来先服务算法： #includestdio.h #includestdlib.h typedef struct JCB //定义进程控制块 { char num[2]; //作业号 char name[10]; //作业名 char state; //运行状态 int tijiaotime; //提交作业时间 int starttime; //作业开始时间 int finishtime; //结束时间 int needtime; //运行需要时间 struct JCB *next; //指向下个作业 }jcb; int time=10000,n; //计时器 jcb *head=NULL,*p,*q; void run_fcfo(jcb *p1) { time = p1-tijiaotime time? p1-tijiaotime:time; p1-starttime=time; printf(\n现在时间是%d,开始运行作业%s\n,time,p1-name); time+=p1-needtime; p1-state=F; p1-finishtime=time; printf(作业名 开始时间 所需时间 结束时间\n); printf(%s %d %d %d,p1-name,p1-starttime,p1-needtime,p1-finishtime); } void fcfo() { int i,j,t; for(j=0;jn;j++) { p=head; t=10000; for(i=0;in;i++) //找到当前未完成的作业 { if(p-tijiaotimet p-state==W) { t=p-tijiaotime; q=p; //标记当前未完成的作业 } p=p-next; } run_fcfo(q); } } void getInfo() //创建进程 { int num; printf(\n作业个数:); scanf(%d,n); for(num=0;numn;num++) { p=(jcb *)malloc(sizeof(jcb)); if(head==NULL) {head=p;q=p;} printf(依次输入：\n作业号，作业名，提交时间，所需CPU时间\n); scanf(%s\t%s\t%d\t%d,p-num,p-name,p-tijiaotime,p-needtime); if(p-tijiaotime time) time=p-tijiaotime; q-next=p; p-starttime=0; p-finishtime=0; p-next=NULL; p-state=W; q=p; } } void main() { printf(先来先服务算法模拟......);