1、操作系统实验报告题目：作业调度算法班级：网络工程姓名：朱锦涛学号：E31314037一、实验目的用代码实现页面调度算法，即先来先服务（FCFS）调度算法、短作业优先算法、高响应比优先调度算法。通过代码的具体实现，加深对算法的核心的理解。二、实验原理1.先来先服务（FCFS）调度算法FCFS 是最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，系统将按照作业到达的先后次序来进行调度，或者说它是优先考虑在系统中等待时间最长的作业，而不管该作业所需执行的时间的长短，从后备作业队列中选择几个最先进入该队列的作业，将它们调入内存，为它们分配资源和创建进程。然后把它放
2、入就绪队列。2.短作业优先算法SJF 算法是以作业的长短来计算优先级，作业越短，其优先级越高。作业的长短是以作业所要求的运行时间来衡量的。SJF 算法可以分别用于作业和进程调度。在把短作业优先调度算法用于作业调度时，它将从外存的作业后备队列中选择若干个估计运行时间最短的作业，优先将它们调入内存。3、高响应比优先调度算法高响应比优先调度算法则是既考虑了作业的等待时间，又考虑了作业的运行时间的算法，因此既照顾了短作业，又不致使长作业等待的时间过长，从而改善了处理机调度的性能。如果我们引入一个动态优先级，即优先级是可以改变的令它随等待的时间的延长而增加，这将使长作业的优先级在等待期间不断地增加，等到
3、足够的时间后，必然有机会获得处理机。该优先级的变化规律可以描述为：优先权 = （等待时间 + 要求服务时间）/要求服务时间三、实验内容源程序：#include#include#includestruct workint id;int arrive_time;int work_time;int wait;float priority;typedef struct sjf_workstruct work s_work; /数据域struct sjf_work * pNext; /指针域NODE,*PNODE;void FCFS();void SJF();void showmenu();bool I
4、s_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(); /显示菜单scan
5、f(“%d“,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“,printf(“感谢您使用本系统，再见！“);r
6、eturn 0;void FCFS()int j,k;int w_rel_time5;int w_finish_time5;float rel_time = 0;struct work temp;int i;struct work w5;srand(time(0);for(i=0;i wk+1.arrive_time)temp = wk;wk = wk+1;wk+1 = temp;printf(“n“);w_finish_time0 = w0.arrive_time + w0.work_time;for(j=0;j5;j+)if(w_finish_timej wj+1.arrive_time)w_finish_timej+1 = wj+1.arrive_time + wj+1.work_time;elsew_finish_timej+1 = w_finish_timej + wj+1.work_time;for(j=0;j5;j+)w_rel_timej = w_finish_timej - wj.arrive_time;for(j=0;j5;j+)rel_time += w_rel_timej;
