操作系统实验二作业调度

1、实验业调度实：学号班级：软工133实验业调度实：学号班级：软工133一. 目的要求二实习内容1、编写并调试一个单道处理系统的作业等待模拟程序作业等待算法：分别采用先来先服务（FCFS），最短作业优先（SJF）应比高者优先（HRN）2、编2、编写并调度一个多道程序系统的作业调度模拟程序3、编写并调3、编写并调试一个多道程序系统的作业调度模拟程序结结源代码#include #include #include#definegetpch(type)structjcb源代码#include #include #include#definegetpch(type)structjcbchar name10;

2、 char se状态rtime到达时间 stimentime需要运行的时间 ftime; /完成时间float ztime; /周转时间 floatqztime;/带权周转时间 float super; /响应比structjcbtypedefstructjcb () /f(n输入作业数for(i=0;iname); JCB* pr=ready; returnvoidvoidvoidvoidJCBfor(i=0;in;e=F) ready=ready-p= running(select);/调用running()voidcalculateJCB *temp; voidJCB*max; for(

3、i=0;in;e=F) ready=voidJCB*max; for(i=0;in;e=F) ready=ready-p= running(select);/调用running()main*主函数1.先来先服务 2.elseelsef(nn 进程已经完成f(n%d 个作业的平均周转时间是：%f,n,allztime/n); f(n%d 个作业的平均带权周转时间是：%fn,n,allqztime/n);return#include #includeelsef(nn 进程已经完成f(n%d 个作业的平均周转时间是：%f,n,allztime/n); f(n%d 个作业的平均带权周转时间是：%fn,

4、n,allqztime/n);return#include #include #include#definegetpch(type)n,mn,mtimes=0;allram=0,allresource=0; /allram用来模拟系统总共的内存，allresource用来模拟系统总共struct char name10; /作业名 reachtime; /作业到达时间 stime; /作业开始时间 runtime已经运行了的时间 ntime作业需要运行的时间 ram; /作业要占用的内存 ftime; /作业完成时间floatztimefloatqztime;/作业带权周转时间 char se

5、; /作业状态structjcb*nexttypedefstructjcbvoidvoidfor(i=0;iname); m-voidcheckJCB* e reachtime e reachtime voidrunning()/JCB*for(t=runlink;voidrunning()/JCB*for(t=runlink; q-s e=R; q-for(temp=runlink;temp-next!=NULL;) q-main f(n%d 个作业的平均周转时间是：%f,n,allztime/n); f(n%d 个作业的平均带权周转时间是：%fn,n,allqztime/n);return

6、#include #include #include#definegetpch(type)main f(n%d 个作业的平均周转时间是：%f,n,allztime/n); f(n%d 个作业的平均带权周转时间是：%fn,n,allqztime/n);return#include #include #include#definegetpch(type)n,mn,mtimes=0;allram=0,allresource=0; /allram用来模拟系统总共的内存，allresource用来模拟系统总共struct charname10;/作业名 char se; /作业状态reachtime;

7、/作业到达时间 stime; /作业开始时间 runtime已经运行了的时间 ntime作业需要运行的时间 ram; /作业要占用的内存 ftime; /作业完成时间 floatztimefloatqztime作业带权周转时间 struct jcb *next; /结构体指针typedefstructjcbvoidsort* 建立对进程进行优先级排列函数JCB, ) /else/* 进程比较优先级typedefstructjcbvoidsort* 建立对进程进行优先级排列函数JCB, ) /else/* 进程比较优先级-) /else=-voidfor(i=0;iname); m-voidcheckJCB* () /f(n%s 已完成.n,q-name); m-voidcheckJCB* e reachtime e reachtime voidrunning()/JCB*for(t=runlink; q-s e=R; q-q-for(te