福建農(nóng)林大學(xué)操作系統(tǒng)實(shí)驗(yàn)報(bào)告三

《操作系統(tǒng)》實(shí)驗(yàn)報(bào)告（三）作業(yè)調(diào)度算法模擬（驗(yàn)證性2學(xué)時(shí)）1、 實(shí)驗(yàn)?zāi)康模?） 掌握作業(yè)調(diào)度的主要功能及算法。2） 通過模擬作業(yè)調(diào)度算法的設(shè)計(jì)加深對作業(yè)管理基本原理的理解。3） 熟悉Linux環(huán)境下應(yīng)用程序的編程方法。2、 實(shí)驗(yàn)內(nèi)容：（1）作業(yè)調(diào)度算法（FCFS）編程模擬：編制一段程序，對所輸入的若干作業(yè)，輸入、輸出數(shù)據(jù)樣例如下表所示。按FCFS算法模擬調(diào)度，觀察、記錄并分析調(diào)度的輸出結(jié)果情況?！据斎胼敵鰳永?：FCFS算法】輸入輸出A04A0044B13B1476C25C271210D32D3121411E44E4141814fcfs.c#include<stdio.h>#include<stdlib.h>#defineSIZE5structJob_type{charno⑵；//作業(yè)名inttb;//作業(yè)開始時(shí)間(分)inttr;〃運(yùn)行時(shí)間(分)}x,job[5];voidload(){inti;printf("\nEntertheJobs'datas:\n");for(i=0;i<SIZE;i++)scanf("%s%d%d”,&job[i].no,&job[i].tb,&job[i].tr);printf("輸入作業(yè)順序:\n");for(i=0;i<SIZE;i++)printf("\t%s\t%d\t%d\n”,job[i].no,job[i].tb,job[i].tr);}voidfcfs(){ 。。。。}voidmain(){load();fcfs();}(2)作業(yè)調(diào)度算法(SJF)編程模擬：編程實(shí)現(xiàn)由短作業(yè)優(yōu)先算法，分別用下面兩組輸入、輸出數(shù)據(jù)樣例進(jìn)行模擬，觀察分析運(yùn)行結(jié)果?！据斎胼敵鰳永?：SJF算法】輸入 輸出A04A061010B03B0366C05C0101515D02D0133E01E0011【輸入輸出樣例3：SJF算法】輸入輸出A04A0044B13B1698C25C2131816D32D3463E44E49139#include<stdio.h>#include<stdlib.h>#defineSIZE5structJob_type{charno⑵；//作業(yè)名inttb;//作業(yè)開始時(shí)間（分）inttr;〃運(yùn)行時(shí)間（分）}x,job[5];voidload()(inti;printf("\nEntertheJobs'datas:\n");for(i=0;i<SIZE;i++)scanf("%s%d%d”,&job[i].no,&job[i].tb,&job[i].tr);printf("輸入作業(yè)順序:\n");for(i=0;i<SIZE;i++)printf("\t%s\t%d\t%d\n”,job[i].no,job[i].tb,job[i].tr);}voidsjf() 〃短作業(yè)調(diào)度函數(shù){}voidmain(){load();sjf();}voidsjf()|{intj,t=0,tw=O;for(i=0；i<SlZE-l；i++)for(j=i+l;j<SIZE;j-H-jfor(job[i],tr>job[j].tr){x=job[i]；job[i]=job[j]；job[j]=x;}printft"短作業(yè)優(yōu)先調(diào)度結(jié)果:\nH);printf(r,開始時(shí)間 作業(yè)號 到達(dá)時(shí)間 運(yùn)行時(shí)間 總時(shí)間 等待時(shí)間\nH);for(i=0；i<SlZE；i++)t=t+job[i].tr；,tb-job[i|[..tr；printf(t%d\t%0\t%d\n",job[i].ino,job[i]|.tb>job[i).tr,t,tw)>)EntertheJobs'datas：A04B?3C05DQ2E01輸入作業(yè)順序：A 0 4B 0 3C 0 5D 0 2E 0 1蚯作業(yè)優(yōu)先調(diào)度結(jié)果：開始時(shí)間作業(yè)號到這時(shí)間運(yùn)行時(shí)間總時(shí)間等待時(shí)間e6295040&11016295052023136295064036366295076&4106106295088051510[root^loc