作业调度算法[先来先服务算法,短作业算法].docVIP

..WORD完美格式.. ..专业知识编辑整理.. 《操作系统》实验报告 题目：作业调度算法 班级：网络工程 姓名：朱锦涛 学号：一、实验目的 用代码实现页面调度算法，即先来先服务（FCFS）调度算法 、短作业优先算法、高响应比优先调度算法。通过代码的具体实现，加深对算法的核心的理解。 二、实验原理 1.先来先服务（FCFS）调度算法 FCFS是最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，系统将按照作业到达的先后次序来进行调度，或者说它是优先考虑在系统中等待时间最长的作业，而不管该作业所需执行的时间的长短，从后备作业队列中选择几个最先进入该队列的作业，将它们调入内存，为它们分配资源和创建进程。然后把它放入就绪队列。 2.短作业优先算法 SJF算法是以作业的长短来计算优先级，作业越短，其优先级越高。作业的长短是以作业所要求的运行时间来衡量的。SJF算法可以分别用于作业和进程调度。在把短作业优先调度算法用于作业调度时，它将从外存的作业后备队列中选择若干个估计运行时间最短的作业，优先将它们调入内存。 3、高响应比优先调度算法 高响应比优先调度算法则是既考虑了作业的等待时间，又考虑了作业的运行时间的算法，因此既照顾了短作业，又不致使长作业等待的时间过长，从而改善了处理机调度的性能。 如果我们引入一个动态优先级，即优先级是可以改变的令它随等待的时间的延长而增加，这将使长作业的优先级在等待期间不断地增加，等到足够的时间后，必然有机会获得处理机。该优先级的变化规律可以描述为： 优先权 = （等待时间 + 要求服务时间）/要求服务时间 三、实验内容 源程序： #includestdio.h #includestdlib.h #includetime.h struct work { int id; int arrive_time; int work_time; int wait; float priority; }; typedef struct sjf_work { struct work s_work; //数据域 struct sjf_work * pNext; //指针域 }NODE,*PNODE; void FCFS(); void SJF(); void showmenu(); bool Is_empty(PNODE pHead); int cnt_work(PNODE pHead); PNODE do_work(PNODE pHead,int *w_finish_time,int i); void show(int *w_finish_time,int i,PNODE q,int *w_rel_time); void HRRN(); PNODE priorit(PNODE pHead); void do_work_1(PNODE pHead,int *w_finish_time,int i); int main() { int choice; //设置选择数 showmenu(); //显示菜单 scanf(%d,choice); while(choice != 0) //选择算法 { switch(choice) { case 1 : printf(您选择的是先来先服务算法:\n); FCFS(); break; case 2 : printf(您选择的是短作业优先算法:\n); SJF(); break; case 3 : printf(您选择的是高响应比优先调度算法\n); HRRN(); break; default: printf(请重新选择！); break; } printf(\n); printf(下面是菜单，请继续，或者按‘0’退出); showmenu(); scanf(%d,choice); } printf(感谢您使用本系统，再见！); return 0; } void FCFS() { int j,k; int w_rel_time[5]; int w_finish_time[5]; float rel_time = 0; struct work temp; int i; struct work w[5]; sra