2025年操作系统任务调度算法分析与实现实验研究报告

1、编写并调试一种单道处理系统的作业等待模拟程序。(1)先来先服务算法：按照作业提交给系统的先后次序来挑选作业，先提交的先被挑选。(2)最短作业优先算法：是以进入系统的作业所提出的“执行时间”为原则，总是优先选用执行时间最短的作业。二.试验目的：作业调度在操作系统中的作用，以加深对作业调度算法的理解<一>单道处理系统作业调度1、由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完毕为止，因此调度作业时不必考虑它所需要的止，因此调度作业时不必考虑它所需要的资源与否得到满足，它所占用的CPU时限等原因。2、每个作业由一种作业控制块JCB表达，JCB可以包括如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、种状态之一。每个作业的最初状态总是等3、对每种调度算法都规定打印每个作业开始运行时刻、完毕时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间。间空二.最短作业优先算法先计算队列中所有作业的高响应比，总是选择响应比量高的那个作业作为此刻素亚开始时间starttine等等三.高响应比算法4)源程序：#definegetpch(type)(type*)malloc(floatcycletime;/typedefstructjcbJCB;(printf("\n\n\t\t*********************************************\t\t\nprintf("\t\t*********************************************\t\t\nprintf("\t\t\t\t\t\nprintf("\t\t\t\t\t完毕日期：11月17号");{(((printf("开始运行时刻：%d\n",q-printf("带权周转时间：%f\)(printf("周转时间：%f\n",((while(q->next!=p)q=q->)p->finishtime=p->starttime+p->needp->cycletime=(float)(p->finishtime-p->reachp->cltime=(float)(p->cycletime/p->needprintf("\n%shasbeenfinished!\npressanykeyt{if(padv->state=='W'&&padv->reachtpadv->super=(float)(times-padv->reachtime+padv->needtime)/padv->n{printf("\n\n作业已经所有完毕!");printf("\n%d个作业的平均周转时间是：%f",n,t);printf("\n%d个作业的平均带权周转时间是%f:\n\n\n",n,s);(//高响应比算法if(p->state=='W'&&p->reacht{}elseif(p->super>min->su{//printf("\ntime=%d:\tnoJCBsubmib...wa{printf("\nruntimeistoo{running(min,m);//调用running(函数{if(p->state=='W'&&p->reach}elseif(p->needtime<min->needtime)min=p;if(times>100){printfif(p->state=='W'&&p->reachtime<=t()}final0;//调用runningO函数printf("\n\n\t\t*******************************************\t\t\n");printf("\t\t*********************************************\t\t\n(}}"E:\"E:\课程课件计算机操作系统\操作系统实验1\作业调度Lzuoye.exe"作业调度演示1.先来先服务算法：2.最短作业优先算法：3.响应比高者优先算法4.退出程序.选择所要操作：国国"E:\课程课件\计算机输入作业名：a作业默认到达时间：0输入作业要运行的时间：5输入作业要运行的时间：2输入作业要运行的时间：4.作业a正在运行，估计其运行情况：作业b正在运行，估计其运行情况：开始运行时刻：8开始运行时刻：4作业c正在运行，估计其运行情况：作业a正在运行，估计其运行情况：并始运行时刻：?开始运行时刻：12完成时刻：12完成时刻：14周转时间：10.008000周转时间：11.000008pressanykeyto作业e正在运行，估计其运行情况：开始运行时刻：14完成时刻：18周转时间：14.000000带权周转时间：3.500000作业已经全部完成!5个作业的平均周转时间是：9.0000005个作业的平均带权周转时间是2.808080:并始运行时刻a完成时刻：4周转时间：8.000000pressanykeytocontinue...并始运行时刻：4周转时间：3.000000带校周转时间：1.500080周转时间：9.080800带权周转时间：3.208080presstocontinue...完成时刻：4周转时间：4.000000带权周转时间：1.008000pressanykeytoco并始运行时刻：4作业d正在运行，估计其运行情况：并始运行时刻：?完成时刻：9周转时间：6.008088带权周转时间：3.080800作业c正在运行，估计其运行情况：并始运行时刻：9完成时刻：14周转时间：12.080880带校周转时间：2.400800pressanykeytocontinue..作业e正在运行，估计其运行情况：开始运行时刻：