操作系統(tǒng)作業(yè)調(diào)度實(shí)驗(yàn)報(bào)告

1、實(shí)驗(yàn)二作業(yè)調(diào)度一.實(shí)驗(yàn)題目1、編寫并調(diào)試一個(gè)單道處理系統(tǒng)的作業(yè)等待模擬程序。作業(yè)調(diào)度算法：分別采用先來先服務(wù)(FCF9,最短作業(yè)優(yōu)先(SJF)的調(diào)度算法。(1)先來先服務(wù)算法：按照作業(yè)提交給系統(tǒng)的先后順序來挑選作業(yè)，先提交的先被挑選。(2)最短作業(yè)優(yōu)先算法：是以進(jìn)入系統(tǒng)的作業(yè)所提出的“執(zhí)行時(shí)間”為標(biāo)準(zhǔn)，總是優(yōu)先選取執(zhí)行時(shí)間最短的作業(yè)。.實(shí)驗(yàn)?zāi)康模罕緦?shí)驗(yàn)要求用高級(jí)語言(C語言實(shí)驗(yàn)環(huán)境)編寫和調(diào)試一個(gè)或多個(gè)作業(yè)調(diào)度的模擬程序，了解作業(yè)調(diào)度在操作系統(tǒng)中的作用，以加深對(duì)作業(yè)調(diào)度算法的理解三.實(shí)驗(yàn)過程一單道處理系統(tǒng)作業(yè)調(diào)度1)單道處理程序作業(yè)調(diào)度實(shí)驗(yàn)的源程序執(zhí)行程序：2)實(shí)驗(yàn)分析：1、由于在單道批處理系

2、統(tǒng)中，作業(yè)一投入運(yùn)行，它就占有計(jì)算機(jī)的一切資源直到作業(yè)完成為止，因此調(diào)度作業(yè)時(shí)不必考慮它所需要的資源是否得到滿足，它所占用的CPU時(shí)限等因素。2、每個(gè)作業(yè)由一個(gè)作業(yè)控制塊JCB表示，JCB可以包含如下信息：作業(yè)名、提交時(shí)間、所需的運(yùn)行時(shí)間、所需的資源、作業(yè)狀態(tài)、鏈指針等等。作業(yè)的狀態(tài)可以是等待W(Wait)、運(yùn)行R(Run)和完成F(Finish)三種狀態(tài)之一。每個(gè)作業(yè)的最初狀態(tài)總是等待W3、對(duì)每種調(diào)度算法都要求打印每個(gè)作業(yè)開始運(yùn)行時(shí)刻、完成時(shí)刻、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間，以及這組作業(yè)的平均周轉(zhuǎn)時(shí)間及帶權(quán)平均周轉(zhuǎn)時(shí)間。3)流程圖：.最短作業(yè)優(yōu)先算法.高響應(yīng)比算法圖一.先來先服務(wù)流程圖4)源程序:

3、#include<>#include<>#include<>#definegetpch(type)(type*)malloc(sizeof(type)#defineNULL0intn;floatT1=0,T2=0;inttimes=0;structjcb.n",p->name);free(p);.wait.",time);if(times>1000)printf("nruntimeistoolong.error.");getch();elserunning(min,m);.wait.",time)

4、;times+;if(times>100)printf("nruntimeistoolong.error");getch();elserunning(min,m);來先服務(wù)算法.");printf("nttt2.printf("nttt3.printf("nttt0.printf("nnttttscanf("%d",&m);最短作業(yè)優(yōu)先算法.")；響應(yīng)比高者優(yōu)先算法");退出程序.");選擇所要操作：")；switch(m)case 1:fcfs(m)

5、;getch();system("cls");mune();break;sjf(m);getch()；system("cls");mune();break;case 3:hrn(m);getch()；system("cls");mune();break;case0:system("cls");break;default:printf("選擇錯(cuò)誤，重新選擇.");getch()；system("cls");mune();main()擇操作的界面2.輸入操作初始信息：3 .先來先服務(wù)算法作業(yè)調(diào)度結(jié)果(調(diào)度順序：a->b->c->d->e)4 .最短作業(yè)優(yōu)先算法作業(yè)調(diào)