FCFS和SJF進(jìn)程調(diào)度算法實(shí)驗(yàn)報(bào)告

教育資料教育資料大學(xué)操作系統(tǒng)實(shí)驗(yàn)報(bào)告姓名：—學(xué)號(hào)：—班級(jí)：—實(shí)驗(yàn)日期：實(shí)驗(yàn)名稱(chēng)：先來(lái)先服務(wù) 和短作業(yè)優(yōu)先 進(jìn)程調(diào)度算法實(shí)驗(yàn)一先來(lái)先服務(wù)和短作業(yè)優(yōu)先進(jìn)程調(diào)度算法實(shí)驗(yàn)?zāi)康模和ㄟ^(guò)這次實(shí)驗(yàn)，理解 和 進(jìn)程調(diào)度算法的運(yùn)行原理，進(jìn)一步掌握進(jìn)程狀態(tài)的轉(zhuǎn)變、進(jìn)程調(diào)度的策略及對(duì)系統(tǒng)性能的評(píng)價(jià)方法。：需求分析范圍：范圍：范圍：范圍：范圍：范圍：范圍：1或2或依次輸入（進(jìn)程名進(jìn)程到達(dá)時(shí)間進(jìn)程服務(wù)時(shí)間）選擇一種算法：一，—退0出）輸出的形式進(jìn)程名字到達(dá)時(shí)間運(yùn)行時(shí)間開(kāi)始運(yùn)行時(shí)間結(jié)束時(shí)間執(zhí)行順序周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間時(shí)刻:進(jìn)程開(kāi)始運(yùn)行時(shí)刻：進(jìn)程開(kāi)始運(yùn)行。。。。平均周轉(zhuǎn)時(shí)間：平均帶權(quán)周轉(zhuǎn)時(shí)間：

（3）程序所能達(dá)到的功能輸入進(jìn)程的個(gè)數(shù)，以及每個(gè)進(jìn)程的到達(dá)時(shí)間和運(yùn)行時(shí)間。通過(guò)選擇或是進(jìn)程調(diào)度算法進(jìn)行調(diào)度，計(jì)算出每個(gè)進(jìn)程的開(kāi)始運(yùn)行時(shí)間、結(jié)束時(shí)間、執(zhí)行順序、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間，并最終求得平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。）測(cè)試數(shù)據(jù)，包括正確的輸入及其輸出結(jié)果和含有錯(cuò)誤的輸入及其輸出結(jié)果。正確一（）41L.lt.MbJ運(yùn)行時(shí)間I?哥口丁口如井束口「：］執(zhí)行順序周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)叫'z:\Micro&oftVisualStud ProjectsXFCFS.SJ41L.lt.MbJ運(yùn)行時(shí)間I?哥口丁口如井束口「：］執(zhí)行順序周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)叫'z:\Micro&oftVisualStud ProjectsXFCFS.SJF\Debugi\FCFS.SJF.exe"一匚、….三三乃目:4.必惠i個(gè)進(jìn)程的名字…/時(shí)間：I-7^01：3豳群產(chǎn)程的八B三〒L「祚5'XHHM"HH"*HHHHAHHHHHNL詢(xún)廣用3 i.：l程三*字;c區(qū)南間：3垮蒯&第4個(gè)進(jìn)程的名字"悵時(shí)面：4'”?爪I1—FUFG1mnyheytocontinue二列「二三■」:：?始回一B L 5時(shí)麥蛹進(jìn)程圻始運(yùn)行g(shù) 2 %時(shí)釉處進(jìn)程噴始運(yùn)行D W 11.4正確二（）第IIH3個(gè)進(jìn)程的名字:：第IIH3個(gè)進(jìn)程的名字:：2慧擎盛蹄?力刻3進(jìn)程哂力彩行開(kāi)力展行時(shí)間結(jié)束時(shí)間6 3—Pt41516953—強(qiáng)整目:」Es3f=3f=Ms=M=M=MsXsWrSf=St=Ms=SC=1CiKslCs5(=5fMs=Ms=SC=3C=3Cs3C以第1個(gè)進(jìn)程的名字;時(shí)回：gJr時(shí)回：」 e** kitua umtstM-M-wwme以第2個(gè)進(jìn)程的名字;時(shí)面：」行丁心5Al4個(gè)進(jìn)程的名字：3時(shí)面：1W-1-BCFS—SJF退出一接進(jìn)褂開(kāi)始運(yùn)行贏3二進(jìn)程據(jù)始運(yùn)行「1才刻立進(jìn)苞）開(kāi)出自運(yùn)行執(zhí)行順序周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)TOC\o"1-5"\h\z13 14 10 22 3 1-5輸入?yún)?shù)錯(cuò)誤.43個(gè)進(jìn)程的名字：C4個(gè)進(jìn)程的名字：。ILL用不合要求，請(qǐng)重新輸入1個(gè)進(jìn)程的名字：nA03寸刻3：進(jìn)程R開(kāi)始運(yùn)行B1aig11011寸期二進(jìn)程c開(kāi)始運(yùn)行寸前學(xué):迸程:開(kāi)始運(yùn)行—遑行時(shí)間開(kāi)始運(yùn)行時(shí)間結(jié)束時(shí)間執(zhí)行順序周轉(zhuǎn)時(shí)間帶視同轉(zhuǎn)時(shí)13 12 7 1.4：： N 44 7 7勸.+JI重重一IR..IF^_JS15蔓口合抽!■■■?—-n心響：目時(shí)間:in前同不合要求.請(qǐng)重新輸入.2個(gè)進(jìn)程的名字：H工刻曲進(jìn)程白開(kāi)1艙行-6.2S時(shí)間.3.35utocontinue、概要設(shè)計(jì)所有抽象數(shù)據(jù)類(lèi)型的定義：到達(dá)時(shí)間服務(wù)時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間平均帶權(quán)周轉(zhuǎn)時(shí)間主程序的流程:?變量初始化?接受用戶輸入的N… …選擇算法進(jìn)行進(jìn)程調(diào)度，計(jì)算進(jìn)程的開(kāi)始運(yùn)行時(shí)間、結(jié)束時(shí)間、執(zhí)行順序、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間；計(jì)算所有進(jìn)程的平均周轉(zhuǎn)時(shí)間、平均帶權(quán)周轉(zhuǎn)時(shí)間；按照格式輸出調(diào)度結(jié)果。各程序模塊之間的層次（調(diào)用）關(guān)系函數(shù)通過(guò)對(duì) 函數(shù)進(jìn)行調(diào)用，對(duì)函數(shù)的成員變量進(jìn)行賦值，再通過(guò)算法的選擇對(duì)算法函數(shù)進(jìn)行選擇調(diào)用，求出題目要求的各個(gè)數(shù)據(jù)結(jié)果，最后通過(guò) 函數(shù)對(duì)結(jié)果進(jìn)行格式輸出。4、詳細(xì)設(shè)計(jì)實(shí)現(xiàn)程序模塊的具體算法。先來(lái)先服務(wù)算法短）作業(yè)優(yōu)先算/法/5、調(diào)試分析（1）調(diào)試過(guò)程中遇到的問(wèn)題以及解決方法，設(shè)計(jì)與實(shí)現(xiàn)的回顧討論和分析在調(diào)試的過(guò)程中，所出現(xiàn)問(wèn)題最集中的地方在于算法的設(shè)計(jì)和編譯， 算法相對(duì)簡(jiǎn)單一些，只要根據(jù)進(jìn)程到達(dá)的時(shí)間按照順序依次執(zhí)行計(jì)算即可，而算法由于要涉及每個(gè)進(jìn)程的到達(dá)時(shí)間和服務(wù)時(shí)間，并且要進(jìn)行比較和排序，所以在算法上有一定難度，開(kāi)始時(shí)沒(méi)有判斷進(jìn)程是否到達(dá)，導(dǎo)致短進(jìn)程優(yōu)先算法結(jié)果錯(cuò)誤，后來(lái)加上判斷語(yǔ)句后就解決了該問(wèn)題。（2）算法的性能分析即使用戶輸入的進(jìn)程到達(dá)時(shí)間沒(méi)有先后順序到達(dá)也能準(zhǔn)確計(jì)算出結(jié)果。（加循環(huán)判斷各個(gè)進(jìn)程的到達(dá)時(shí)間先后，組成一個(gè)有序的序列）（3）經(jīng)驗(yàn)體會(huì)通過(guò)本次實(shí)驗(yàn)，深入理解了先來(lái)先服務(wù)和短作業(yè)優(yōu)先進(jìn)程調(diào)度算法的思想，培養(yǎng)了自己的動(dòng)手能力，通過(guò)實(shí)踐加深了記憶。、用戶使用說(shuō)明程序的使用說(shuō)明，列出每一步的操作步驟。輸入作業(yè)個(gè)數(shù)、作業(yè)號(hào)、提交時(shí)間、運(yùn)行時(shí)間教育資料教育資料7、附錄帶注釋的源程序，注釋?xiě)?yīng)清楚具體頭*文*件*進(jìn)程編號(hào)進(jìn)程名字到達(dá)時(shí)間開(kāi)始時(shí)間運(yùn)行次序服務(wù)時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間調(diào)度標(biāo)志帶權(quán)周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間平均帶權(quán)周轉(zhuǎn)時(shí)間實(shí)際進(jìn)程個(gè)數(shù)先來(lái)先服務(wù)短作業(yè)優(yōu)先先來(lái)先服務(wù)算法ti;當(dāng)前時(shí)間短（作）業(yè)優(yōu)先/算/法進(jìn)程編號(hào)，當(dāng)前已執(zhí)行進(jìn)程個(gè)數(shù)判斷是否有兩個(gè)進(jìn)程是否同時(shí)到達(dá)/查找下一個(gè)被調(diào)度的進(jìn)程/對(duì)找到的下一個(gè)被調(diào)度的進(jìn)程求相應(yīng)的參數(shù)主*函*數(shù)*進(jìn)程參數(shù)輸入調(diào)度結(jié)果輸出一退出請(qǐng)選擇算法：運(yùn)行結(jié)束對(duì)進(jìn)程用先來(lái)先服務(wù)調(diào)度對(duì)進(jìn)程用短作業(yè)優(yōu)先調(diào)度進(jìn)程參數(shù)輸入請(qǐng)輸入進(jìn)程數(shù)目進(jìn)程個(gè)數(shù)不合要求請(qǐng)重新輸入：請(qǐng)輸入第 個(gè)進(jìn)程的名字