操作系统实验（2）-作业调度实验

《操作系统实验（2）-作业调度实验》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、操作系统实验（2）实验题目：作业调度实验课程名称：操作系统学院：专业班级：学号(1)：姓名(1)：学号(2):姓名(2):任课教师：2010年4月12日学院：管理学院班级：组员：组员：评定：实验题目：作业调度实验（1）实验目的：用高级语言编写和调试一个或多个作业调度的模拟程序，以加深对作业调度算法的理解。（2）实验内容：编写并调试一个单道处理系统的作业等待模拟程序。作业等待算法：分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间

2、，以及这组作业的平均周转时间及带权平均周转时间，以比较各种算法的优缺点。（3）源代码（含注释）：①先来先服务（FCFS）：#include"stdio.h"#include#include#definegetpch(type)(type*)malloc(sizeof(type))#defineNULL0structjcb{/*定义作业控制块PCB*/charname[10];charstate;intttime;intntime;intrtime;intotime;intetime;floatzztime;f

3、loatdqtime;structjcb*link;}*ready=NULL,*p;intnum,n;intsrtime=0,ertime=1;floatpztime=0.0,pqtime=0.0;typedefstructjcbJCB;voidsort()/*建立对进程进行提交时间排列函数*/{JCB*first,*second;intinsert=0;if((ready==NULL)

4、

5、((p->ttime)<(ready->ttime)))/*提交时间最大者,插入队首*/{p->link=ready;ready=p;}else/*进程比较提

6、交时间,插入适当的位置中*/{first=ready;second=first->link;while(second!=NULL){if((p->ttime)<(second->ttime))/*若插入进程比当前提交时间早*/{/*插入到当前进程前面*/p->link=second;first->link=p;second=NULL;insert=1;}else/*插入进程提交时间最晚,则插入到队尾*/{first=first->link;second=second->link;}}if(insert==0)first->link=p;}}voi

7、dpl(){JCB*pr;pr=ready;if(p->link!=NULL){if(ready->ttime<=srtime){while(pr->link!=NULL){pr=pr->link;}pr->link=p;p->link=NULL;p=ready;ready=p->link;}}else{ready=p;}}voidinput()/*建立进程控制块函数*/{inti;clrscr();/*清屏*/printf("inputthenumberofprocess?");scanf("%d",&num);n=num;for(i=0;

8、iname);printf("inputthesubmittime:");scanf("%d",&p->ttime);printf("inputtheprocess'timeneedtorun:");scanf("%d",&p->ntime);printf("");p->rtime=0;p->state='w';p->link=NULL

9、;sort();/*调用sort函数*/}}voiddisp(JCB*pr)/*建立进程显示函数,用于显示当前进程*/{printf("qnametstatetndtimetruntimetttime");printf("

10、%st",pr->name);printf("

11、%ct",pr->state);printf("

12、%dt",pr->ntime);printf("

13、%dt",pr->rtime);}voidcheck()/*建立进程查看函数*/{JCB*pr;printf("****nowtherunningpro

14、cessis:%s",p->name);/*显示当前运行进程*/disp(p);printf("

15、%dt",p->ttime);pr=