南通大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院操作系統(tǒng)課程設(shè)計(jì)報(bào)告書(shū)班級(jí)_計(jì)091_姓名_莊林祥_(kāi)指導(dǎo)教師戴樹(shù)貴目錄設(shè)計(jì)要求3設(shè)計(jì)實(shí)現(xiàn)3主界面3A作業(yè)調(diào)度的三個(gè)算法3B銀行家算法4C頁(yè)面調(diào)度算法5D驅(qū)動(dòng)調(diào)度算法6實(shí)現(xiàn)原理8A作業(yè)調(diào)度的三個(gè)算法8一、任務(wù)8二、要求8三、原理8四、數(shù)據(jù)結(jié)構(gòu)8五、實(shí)現(xiàn)方法11六、運(yùn)行結(jié)果16B銀行家算法16一、任務(wù)16二、要求16三、原理16四、數(shù)據(jù)結(jié)構(gòu)17五、實(shí)現(xiàn)方法18六、運(yùn)行結(jié)果19C頁(yè)面調(diào)度算法22一、任務(wù)22二、要求22三、原理22四、數(shù)據(jù)結(jié)構(gòu)22五、實(shí)現(xiàn)方法25六、運(yùn)行結(jié)果28D驅(qū)動(dòng)調(diào)度算法31一、任務(wù)31二、要求31三、原理31四、數(shù)據(jù)結(jié)構(gòu)32五、實(shí)現(xiàn)方法33六、運(yùn)行結(jié)果34心得35設(shè)計(jì)要求將本學(xué)期的四次實(shí)驗(yàn)集成實(shí)現(xiàn)A實(shí)驗(yàn)一為作業(yè)調(diào)度的三個(gè)算法B實(shí)驗(yàn)二為銀行家算法C實(shí)驗(yàn)三為頁(yè)面替換的三個(gè)算法D實(shí)驗(yàn)三為驅(qū)動(dòng)調(diào)度的三個(gè)算法設(shè)計(jì)實(shí)現(xiàn)主功能界面，如圖1圖1A作業(yè)調(diào)度的三個(gè)算法點(diǎn)擊作業(yè)調(diào)度算法，如圖11圖11點(diǎn)擊預(yù)定義，如圖111圖111點(diǎn)擊自定義，如圖112圖112B銀行家算法點(diǎn)擊銀行家算法，如圖21圖21點(diǎn)擊預(yù)定義，如圖211圖211點(diǎn)擊自定義，如圖212圖212C實(shí)驗(yàn)三為頁(yè)面替換的三個(gè)算法點(diǎn)擊頁(yè)面替換算法，如圖31圖31點(diǎn)擊預(yù)定義，如圖311圖311點(diǎn)擊自定義，如圖312圖312D實(shí)驗(yàn)三為驅(qū)動(dòng)調(diào)度的三個(gè)算法點(diǎn)擊驅(qū)動(dòng)調(diào)度算法，如圖41圖41點(diǎn)擊預(yù)定義，如圖411圖411點(diǎn)擊自定義，如圖412圖412實(shí)現(xiàn)原理A作業(yè)調(diào)度的三個(gè)算法一、任務(wù)實(shí)現(xiàn)作業(yè)調(diào)度的三個(gè)算法A先來(lái)先服務(wù)算法（FCFS）。B最短作業(yè)優(yōu)先算法（SJF）。C響應(yīng)比最高優(yōu)先者優(yōu)先算法（HRRF）。二、要求1實(shí)現(xiàn)對(duì)三種算法的模擬實(shí)現(xiàn)。2分別計(jì)算出三種算法的平均作業(yè)周轉(zhuǎn)時(shí)間、平均帶權(quán)作業(yè)周轉(zhuǎn)時(shí)間。三、原理A先來(lái)先服務(wù)算法（FCFS）按作業(yè)到達(dá)CPU時(shí)間先后順序進(jìn)行非剝奪式調(diào)度，先到達(dá)CPU的作業(yè)先被執(zhí)行。B最短作業(yè)優(yōu)先算法（SJF）忽視作業(yè)的等待時(shí)間，按作業(yè)所需要的CPU運(yùn)行時(shí)間長(zhǎng)短進(jìn)行非剝奪式調(diào)度，CPU運(yùn)行時(shí)間短的作業(yè)先被執(zhí)行。C響應(yīng)比最高優(yōu)先者優(yōu)先算法（HRRF）介乎FCFS算法和SJF算法之間的折中的非剝奪式算法，既考慮作業(yè)的等待時(shí)間，又作業(yè)的處理時(shí)間。按如下計(jì)算方法得出每輪各作業(yè)響應(yīng)比響應(yīng)比作業(yè)周轉(zhuǎn)時(shí)間/作業(yè)處理時(shí)間1作業(yè)等待時(shí)間/作業(yè)處理時(shí)間從中選出響應(yīng)比最大的作業(yè)執(zhí)行，再進(jìn)行下一輪剩下未被執(zhí)行的作業(yè)響應(yīng)比計(jì)算，直到剩余最后一個(gè)作業(yè)完止。四、數(shù)據(jù)結(jié)構(gòu)CLASSJOBPUBLICCHARJOBNAME/JOBNAME/作業(yè)名INTID/ORDERTOEXECUTE/執(zhí)行序號(hào)FLOATARRIVETIME/到達(dá)CPU時(shí)間FLOATCPUTIME/作業(yè)處理時(shí)間FLOATRESPONSERATIO/響應(yīng)比（執(zhí)行HRRF算法時(shí)起作用）JOBNEXT/指向下一個(gè)創(chuàng)建的作業(yè)（不代表到達(dá)/CPU時(shí)間）JOBORDERNEXT/指向下一個(gè)最近的到達(dá)CPU的作業(yè)JOB/對(duì)象創(chuàng)建時(shí)作業(yè)初始化，全部置0或置空J(rèn)OBNAMENULLID0ARRIVETIME0CPUTIME0RESPONSERATIO0NEXTNULLORDERNEXTNULL結(jié)構(gòu)圖原始鏈表（NEXT指針按創(chuàng)建先后順序排列）五、實(shí)現(xiàn)方法將進(jìn)程中的作業(yè)按到達(dá)CPU時(shí)間從小到大排列，重新鏈接作業(yè)。新鏈表（ORDERNEXT指針按到達(dá)CPU時(shí)間從小到大排列）以下用到的作業(yè)順序皆指新鏈表中的作業(yè)順序A先來(lái)先服務(wù)算法（FCFS）新鏈表中作業(yè)已經(jīng)按作業(yè)按到達(dá)CPU時(shí)間從小到大排列，只需從第一個(gè)作業(yè)（頭結(jié)點(diǎn)）依次調(diào)度至最后一個(gè)作業(yè)（尾結(jié)點(diǎn)）。過(guò)程示意圖IDJOBNAMEARRIVETIMECPUTIMERESPONSERATIONEXT指針ORDERNEXT指針NULLNULL作業(yè)作業(yè)作業(yè)作業(yè)作業(yè)作業(yè)NULL執(zhí)行第一個(gè)作業(yè)執(zhí)行到了最后一個(gè)作業(yè)B最短作業(yè)優(yōu)先算法（SJF）S1執(zhí)行一輪查找，篩選出小于已執(zhí)行作業(yè)累加總CPU時(shí)間（第一個(gè)作業(yè)之前累加CPU時(shí)間認(rèn)為是0）的作業(yè)列。S2從S1中篩選出的作業(yè)列中選出CPU時(shí)間（CPUTIME）最小的作業(yè)送去CPU執(zhí)行，完畢后將此作業(yè)累加到總CPU時(shí)間。S3重復(fù)上述步驟，直至作業(yè)全部執(zhí)行完畢。過(guò)程示意圖第一輪查找，只有第一個(gè)作業(yè)符合，取出執(zhí)行第二輪查找，篩選出小于已執(zhí)行作業(yè)累加總CPU時(shí)間，找出CPU時(shí)間最小的作業(yè)，取出執(zhí)行第N輪查找，篩選出小于已執(zhí)行作業(yè)累加總CPU時(shí)間，找出CPU時(shí)間最小的作業(yè)，取出執(zhí)行最后一輪查找，篩選出小于已執(zhí)行作業(yè)累加總CPU時(shí)間，找出CPU時(shí)間最小的作業(yè)，取出執(zhí)行C響應(yīng)比最高優(yōu)先者優(yōu)先算法（HRRF）S1執(zhí)行第一個(gè)作業(yè)，完畢后計(jì)算剩下的各作業(yè)響應(yīng)比。S2執(zhí)行S1中響應(yīng)比最大的作業(yè)，完畢后計(jì)算剩下的各作業(yè)響應(yīng)比。S3重復(fù)上述步驟，直至剩余一個(gè)作業(yè)。S4執(zhí)行最后一個(gè)作業(yè)。作業(yè)作業(yè)作業(yè)作業(yè)作業(yè)作業(yè)NULL作業(yè)作業(yè)作業(yè)作業(yè)作業(yè)作業(yè)NULL作業(yè)作業(yè)作業(yè)作業(yè)作業(yè)作業(yè)NULL作業(yè)作業(yè)作業(yè)作業(yè)作業(yè)作業(yè)NULL作業(yè)過(guò)程示意圖先執(zhí)行第一個(gè)作業(yè)，完畢后計(jì)算剩下的各作業(yè)響應(yīng)執(zhí)行響應(yīng)比最大的作業(yè)，完畢后計(jì)算剩下的各作業(yè)響應(yīng)比執(zhí)行響應(yīng)比最大的作業(yè)，完畢后計(jì)算剩下的各作業(yè)響應(yīng)比重復(fù)步驟，執(zhí)行作業(yè)，計(jì)算響應(yīng)比執(zhí)行剩的下最后一個(gè)作業(yè)六、運(yùn)行結(jié)果1第一組測(cè)試數(shù)據(jù)，如圖11圖11執(zhí)行FCFS算法，如圖12圖12作業(yè)作業(yè)作業(yè)作業(yè)作業(yè)作業(yè)作業(yè)NULL作業(yè)作業(yè)作業(yè)作業(yè)作業(yè)作業(yè)NULL作業(yè)作業(yè)作業(yè)作業(yè)作業(yè)作業(yè)NULL執(zhí)行SJF算法，如圖13圖13篩選出符合條件的作業(yè)，執(zhí)行CPU時(shí)間最小的作業(yè)，如圖14圖14執(zhí)行HRRF算法，如圖15圖15執(zhí)行預(yù)選作業(yè)，計(jì)算剩余作業(yè)響應(yīng)比，如圖16圖162第二組測(cè)試數(shù)據(jù)，如圖21圖21執(zhí)行FCFS算法，如圖22圖22執(zhí)行SJF算法，如圖23圖23篩選出符合條件的作業(yè)，執(zhí)行CPU時(shí)間最小的作業(yè)，如圖24，圖25圖24圖25執(zhí)行HRRF算法，如圖26圖26執(zhí)行預(yù)選作業(yè)，計(jì)算剩余作業(yè)響應(yīng)比，如圖27，圖28圖27圖28B銀行家算法一、任務(wù)編程實(shí)現(xiàn)實(shí)現(xiàn)銀行家算法二、要求實(shí)現(xiàn)銀行家算法模擬實(shí)現(xiàn)。三、原理銀行家算法是一種最有代表性的避免死鎖的算法。在避免死鎖方法中允許進(jìn)程動(dòng)態(tài)地申請(qǐng)資源，但系統(tǒng)在進(jìn)行資源分配之前，應(yīng)先計(jì)算此次分配資源的安全性，若分配不會(huì)導(dǎo)致系統(tǒng)進(jìn)入不安全狀態(tài)，則分配，否則等待。為實(shí)現(xiàn)銀行家算法，系統(tǒng)必須設(shè)置若干數(shù)據(jù)結(jié)構(gòu)。要解釋銀行家算法，必須先解釋操作系統(tǒng)安全狀態(tài)和不安全狀態(tài)。安全序列是指一個(gè)進(jìn)程序列P1，PN是安全的，如果對(duì)于每一個(gè)進(jìn)程PI1IN），它以后尚需要的資源量不超過(guò)系統(tǒng)當(dāng)前剩余資源量與所有進(jìn)程PJJI當(dāng)前占有資源量之和。安全狀態(tài)如果存在一個(gè)由系統(tǒng)中所有進(jìn)程構(gòu)成的安全序列P1，PN，則系統(tǒng)處于安全狀態(tài)。安全狀態(tài)一定是沒(méi)有死鎖發(fā)生。不安全狀態(tài)不存在一個(gè)安全序列。不安全狀態(tài)不一定導(dǎo)致死鎖。我們可以把操作系統(tǒng)看作是銀行家，操作系統(tǒng)管理的資源相當(dāng)于銀行家管理的資金，進(jìn)程向操作系統(tǒng)請(qǐng)求分配資源相當(dāng)于用戶向銀行家貸款。為保證資金的安全，銀行家規(guī)定1當(dāng)一個(gè)顧客對(duì)資金的最大需求量不超過(guò)銀行家現(xiàn)有的資金時(shí)就可接納該顧客；2顧客可以分期貸款，但貸款的總數(shù)不能超過(guò)最大需求量；3當(dāng)銀行家現(xiàn)有的資金不能滿足顧客尚需的貸款數(shù)額時(shí)，對(duì)顧客的貸款可推遲支付，但總能使顧客在有限的時(shí)間里得到貸款；4當(dāng)顧客得到所需的全部資金后，一定能在有限的時(shí)間里歸還所有的資金操作系統(tǒng)按照銀行家制定的規(guī)則為進(jìn)程分配資源，當(dāng)進(jìn)程首次申請(qǐng)資源時(shí)，要測(cè)試該進(jìn)程對(duì)資源的最大需求量，如果系統(tǒng)現(xiàn)存的資源可以滿足它的最大需求量則按當(dāng)前的申請(qǐng)量分配資源，否則就推遲分配。當(dāng)進(jìn)程在執(zhí)行中繼續(xù)申請(qǐng)資源時(shí)，先測(cè)試該進(jìn)程本次申請(qǐng)的資源數(shù)是否超過(guò)了該資源所剩余的總量。若超過(guò)則拒絕分配資源，若能滿足則按當(dāng)前的申請(qǐng)量分配資源，否則也要推遲分配。四、數(shù)據(jù)結(jié)構(gòu)1在程序中使用的資源基本結(jié)構(gòu)及基本方法SOURCE結(jié)構(gòu)圖2每個(gè)進(jìn)程的構(gòu)成PROCESS結(jié)構(gòu)圖3程序中使用到的所有數(shù)據(jù)集合DATA結(jié)構(gòu)圖SOURCEALLOCATIONSOURCECLAIMSOURCECLAIM_ALLOCATIONSOURCECURRENTAVAILINTR2INTR1INTR3VOIDSETSOURCEVOIDADDVOIDSUBBOOLLOWERSOURCESUMPROCESSPSOURCEAVAILABLESOURCEASKINTPLENGTHINTRULERVOIDCLEARPROCESS4初始化或設(shè)置數(shù)據(jù)方法集合DATAINIT結(jié)構(gòu)圖5顯示方法集合DISPLAY結(jié)構(gòu)圖6FINDSAFELIST結(jié)構(gòu)圖五、實(shí)現(xiàn)方法在避免死鎖的方法中，所施加的限制條件較弱，有可能獲得令人滿意的系統(tǒng)性能。在該方法中把系統(tǒng)的狀態(tài)分為安全狀態(tài)和不安全狀態(tài)，只要能使系統(tǒng)始終都處于安全狀態(tài)，便可以避免發(fā)生死鎖。銀行家算法的基本思想是分配資源之前，判斷系統(tǒng)是否是安全的；若是，才分配。它是最具有代表性的避免死鎖的算法。設(shè)進(jìn)程PI提出請(qǐng)求ASKR1,R2,R3，則銀行家算法按如下規(guī)則進(jìn)行判斷。1如果PI的ASKR1,R2,R3PICLAIMR1,R2,R3ALLOCATIONR1,R2,R3，則轉(zhuǎn)（2；否則，出錯(cuò)。2如果PI的ASKR1,R2,R3AVAILABLER1,R2,R3，則轉(zhuǎn)（3；否則，出錯(cuò)。VOIDSETASKVOIDINITLENGTHVOIDINITSUMVOIDINITAVAILVOIDINITPROCESSVOIDDISPLAYAVAILABLEVOIDDISPLAYSOURCEVOIDDISPLAYPROCESSVOIDDISPLAYSAFELISTVOIDDISPLAYRESULTBOOLEXSITSAFELISTBOOLCHECKLISTINTFINDSAFELIST3系統(tǒng)試探分配資源，修改相關(guān)數(shù)據(jù)AVAILABLER1,R2,R3ASKR1,R2,R3PIALLOCATIONR1,R2,R3ASKR1,R2,R3PICLAIMR1,R2,R3ALLOCATIONR1,R2,R3ASKR1,R2,R34系統(tǒng)執(zhí)行安全性檢查，如安全，則分配成立；否則試探險(xiǎn)性分配作廢，系統(tǒng)恢復(fù)原狀，進(jìn)程等待。六、運(yùn)行結(jié)果測(cè)試數(shù)據(jù)，如圖11圖11執(zhí)行進(jìn)程P1請(qǐng)求資源ASK1,0,2，如圖12圖12查看一個(gè)安全序列詳情，如圖13圖13不查看一個(gè)安全序列，如圖14圖14執(zhí)行進(jìn)程P4請(qǐng)求資源ASK3,3,0，如圖15圖15執(zhí)行進(jìn)程P0請(qǐng)求資源ASK0,2,0，如圖16圖16不請(qǐng)求資源輸入N，退出C頁(yè)面調(diào)度算法一、任務(wù)A最優(yōu)替換算法OPTB先進(jìn)先出調(diào)度算法FIFOC最近最少調(diào)度算法LRU二、要求1實(shí)現(xiàn)對(duì)頁(yè)面替換算法的模擬實(shí)現(xiàn)2計(jì)算缺頁(yè)次數(shù)和缺頁(yè)中斷率三、原理目前有許多頁(yè)面調(diào)度算法，本實(shí)驗(yàn)主要涉及先進(jìn)先出調(diào)度算法、最近最少調(diào)度算法、最近最不常用調(diào)度算法。本實(shí)驗(yàn)使用頁(yè)面調(diào)度算法時(shí)作如下假設(shè)，進(jìn)程在創(chuàng)建時(shí)由操作系統(tǒng)為之分配一個(gè)固定數(shù)目物理頁(yè)，執(zhí)行過(guò)程中物理頁(yè)的數(shù)目和位置不會(huì)改變。也即進(jìn)程進(jìn)行頁(yè)面調(diào)度時(shí)只能在分到的幾個(gè)物理頁(yè)中進(jìn)行。下面對(duì)各調(diào)度算法的思想作一介紹。A最優(yōu)替換算法OPT選擇將來(lái)最久不被訪問(wèn)的頁(yè)面作為被替換的頁(yè)面它就是一種比較好的頁(yè)面替換算法。B先進(jìn)先出調(diào)度算法FIFO先進(jìn)先出調(diào)度算法根據(jù)頁(yè)面進(jìn)入內(nèi)存的時(shí)間先后選擇淘汰頁(yè)面，先進(jìn)入內(nèi)存的頁(yè)面先淘汰，后進(jìn)入內(nèi)存的后淘汰。本算法實(shí)現(xiàn)時(shí)需要將頁(yè)面按進(jìn)入內(nèi)存的時(shí)間先后組成一個(gè)隊(duì)列，每次調(diào)度隊(duì)首頁(yè)面予以淘汰。C最近最少調(diào)度算法LRU先進(jìn)先出調(diào)度算法沒(méi)有考慮頁(yè)面的使用情況，大多數(shù)情況下性能不佳。根據(jù)程序執(zhí)行的局部性特點(diǎn)，程序一旦訪問(wèn)了某些代碼和數(shù)據(jù)，則在一段時(shí)間內(nèi)會(huì)經(jīng)常訪問(wèn)他們，因此最近最少用調(diào)度在選擇淘汰頁(yè)面時(shí)會(huì)考慮頁(yè)面最近的使用，總是選擇在最近一段時(shí)間以來(lái)最少使用的頁(yè)面予以淘汰。算法實(shí)現(xiàn)時(shí)需要為每個(gè)頁(yè)面設(shè)置數(shù)據(jù)結(jié)構(gòu)記錄頁(yè)面自上次訪問(wèn)以來(lái)所經(jīng)歷的時(shí)間。缺頁(yè)調(diào)度次數(shù)和缺頁(yè)中斷率計(jì)算缺頁(yè)中斷次數(shù)是缺頁(yè)時(shí)發(fā)出缺頁(yè)中斷的次數(shù)缺頁(yè)中斷率缺頁(yè)中斷次數(shù)/總的頁(yè)面引用次數(shù)100四、數(shù)據(jù)結(jié)構(gòu)1頁(yè)框結(jié)構(gòu)PAGEFRAME結(jié)構(gòu)圖2頁(yè)結(jié)構(gòu)PROCESS結(jié)構(gòu)圖3程序中使用到的所有數(shù)據(jù)集合DATA結(jié)構(gòu)圖4初始化或設(shè)置數(shù)據(jù)方法集合SETBASEINFO結(jié)構(gòu)圖INTIDINTPAGEIDINTIDINTVISITEDCOUNTINTUNVISITEDCOUNTBOOLREPLACEINTSTAYTIMEINTNEXTSITEINTPFLENGTHPAGEFRAMEPFPAGEPINTPLENGTHINTPLENGTHINTPFLOGICRULERINTPAGELACKCOUNTVOIDSETPAGEVOIDSETPAGEFRAME5METHOD結(jié)構(gòu)圖OPT,FIFO,LRU結(jié)構(gòu)如下列圖6OPT，F(xiàn)IFO，LRU結(jié)構(gòu)圖7CONTROL結(jié)構(gòu)圖8顯示方法集合DISPLAY結(jié)構(gòu)圖VOIDDISPLAYLOGICRULERVOIDDISPLAYPAGELISTVOIDDISPLAYPAGELACKVOIDDISPLAYPAGEFRAMETVOIDDISPLAYRESULTINTREPLACEBOOLFINDPAGEINTLONGESTTIMEINTMOSTUNVISITEDVOIDSETPFLOGICRULERINTGETDIEPFVOIDSETPFLOGICRULER（）/方法重寫(xiě)繼承METHODFIFOFIFOOPTOPTLRULRU五、實(shí)現(xiàn)方法A最優(yōu)替換算法OPTY有頁(yè)面請(qǐng)求嗎結(jié)束找到了嗎執(zhí)行該頁(yè)修改該頁(yè)框內(nèi)頁(yè)面下一次在序列中位置NEXTSITE調(diào)入當(dāng)前頁(yè)面請(qǐng)求在頁(yè)框中查找該頁(yè)選出頁(yè)框頁(yè)面下一次位置最大的頁(yè)框，淘汰，替換進(jìn)當(dāng)前頁(yè)面請(qǐng)求YN開(kāi)始NB先進(jìn)先出調(diào)度算法FIFOY有頁(yè)面請(qǐng)求嗎結(jié)束找到了嗎執(zhí)行該頁(yè)，頁(yè)框駐留時(shí)間加1調(diào)入當(dāng)前頁(yè)面請(qǐng)求在頁(yè)框中查找該頁(yè)YN開(kāi)始N選出頁(yè)框頁(yè)面駐留時(shí)間最大頁(yè)框,淘汰,替換進(jìn)當(dāng)前請(qǐng)求頁(yè)面,頁(yè)框駐留時(shí)間STAYTIME歸1執(zhí)行該頁(yè)，頁(yè)框駐留時(shí)間STAYTIME加1其他頁(yè)框駐留時(shí)間STAYTIME加1C最近最少調(diào)度算法LRUY有頁(yè)面請(qǐng)求嗎結(jié)束找到了嗎執(zhí)行該頁(yè)，頁(yè)框駐留時(shí)間加1調(diào)入當(dāng)前頁(yè)面請(qǐng)求在頁(yè)框中查找該頁(yè)YN開(kāi)始N其它頁(yè)框未訪問(wèn)時(shí)間UNVISITEDCOUNT加1選出頁(yè)框頁(yè)面未訪問(wèn)時(shí)間最大頁(yè)框,淘汰,替換進(jìn)當(dāng)前頁(yè)面請(qǐng)求，頁(yè)框未訪問(wèn)時(shí)間UNVISITEDCOUNT歸1執(zhí)行該頁(yè)，頁(yè)框未訪問(wèn)時(shí)間UNVISITEDCOUNT歸1六、運(yùn)行結(jié)果測(cè)試數(shù)據(jù)，如圖11圖11選擇最佳頁(yè)面替換算法，如圖12圖12選擇先進(jìn)先出頁(yè)面替換算法，如圖13圖13最近最少調(diào)度算法，如圖14圖14輸入0，退出D驅(qū)動(dòng)調(diào)度算法一、任務(wù)實(shí)現(xiàn)驅(qū)動(dòng)調(diào)度的三個(gè)算法A先入先出算法（FIFO）B電梯調(diào)度算法（ELEVATORALGORITHM）C掃描算法（SCANALGORITHM）二、要求1實(shí)現(xiàn)對(duì)三種算法的模擬實(shí)現(xiàn)。2分別計(jì)算出三種算法的經(jīng)過(guò)磁道數(shù)。三、原理磁盤(pán)驅(qū)動(dòng)調(diào)度對(duì)磁盤(pán)的效率有重要影響。磁盤(pán)驅(qū)動(dòng)調(diào)度算法的好壞直接影響輔助存儲(chǔ)器的效率，從而影響計(jì)算機(jī)系統(tǒng)的整體效率。A先入先出算法（FIFO）總是嚴(yán)格按時(shí)間順序?qū)Υ疟P(pán)請(qǐng)求予以處理。算法實(shí)現(xiàn)簡(jiǎn)單、易于理解并且相對(duì)公平，不會(huì)發(fā)生進(jìn)程餓死現(xiàn)象。但該算法可能會(huì)移動(dòng)的柱面數(shù)較多并且會(huì)經(jīng)常更換移動(dòng)方向，效率有待提高B電梯調(diào)度算法（ELEVATORALGORITHM）總是將一個(gè)方向上的請(qǐng)求全部處理完后，才改變方向繼續(xù)處理其他請(qǐng)求。C掃描算法（SCANALGORITHM）總是從最外向最里（或最里向最外）進(jìn)行掃描，然后在從最里向最外（或最外向最里）掃描。該算法與電梯調(diào)度算法的區(qū)別是電梯調(diào)度在沒(méi)有最外或最里的請(qǐng)求時(shí)不會(huì)移動(dòng)到最外或最里柱面。四、數(shù)據(jù)結(jié)構(gòu)1在程序中使用的