fifo磁盤調(diào)度算法操作系統(tǒng)課程設(shè)計(jì)報(bào)告_(1)

哈爾濱理工大學(xué)課程設(shè)計(jì)（計(jì)算機(jī)操作系統(tǒng)）題目FIFO磁盤調(diào)度算法班級(jí)姓名指導(dǎo)教師系主任2014年03月01日目錄1FIFO磁盤調(diào)度算法課程設(shè)計(jì)111題目分析112數(shù)據(jù)結(jié)構(gòu)113流程圖114實(shí)現(xiàn)技術(shù)215設(shè)計(jì)結(jié)論和心得42LINUX代碼分析521功能說(shuō)明1522接口說(shuō)明1523局部數(shù)據(jù)結(jié)構(gòu)1524流程圖1625以實(shí)例說(shuō)明運(yùn)行過(guò)程161FIFO磁盤調(diào)度算法課程設(shè)計(jì)11題目分析本課程設(shè)計(jì)的目的是通過(guò)設(shè)計(jì)一個(gè)磁盤調(diào)度模擬系統(tǒng)，從而使磁盤調(diào)度算法更加形象化，容易使人理解，使磁盤調(diào)度的特點(diǎn)更簡(jiǎn)單明了，能使使用者加深對(duì)先來(lái)先服務(wù)磁盤調(diào)度算法的理解。這是一種比較簡(jiǎn)單的磁盤調(diào)度算法。它根據(jù)進(jìn)程請(qǐng)求訪問(wèn)磁盤的先后次序進(jìn)行調(diào)度。此算法的優(yōu)點(diǎn)是公平、簡(jiǎn)單，且每個(gè)進(jìn)程的請(qǐng)求都能依次得到處理，不會(huì)出現(xiàn)某一進(jìn)程的請(qǐng)求長(zhǎng)期得不到滿足的情況。此算法由于未對(duì)尋道進(jìn)行優(yōu)化，在對(duì)磁盤的訪問(wèn)請(qǐng)求比較多的情況下，此算法將降低設(shè)備服務(wù)的吞吐量，致使平均尋道時(shí)間可能較長(zhǎng)，但各進(jìn)程得到服務(wù)的響應(yīng)時(shí)間的變化幅度較小。12數(shù)據(jù)結(jié)構(gòu)1先來(lái)先服務(wù)算法模塊VOIDFCFSINTARRAY,INTM輸入磁道號(hào)，按先來(lái)先服務(wù)的策略輸出磁盤請(qǐng)求序列，求平均尋道長(zhǎng)度，輸出移動(dòng)平均磁道數(shù)。主要代碼FORI0,J1JINCLUDEINCLUDEINCLUDEDEFINEMAXSIZE1000/判斷輸入數(shù)據(jù)是否有效/INTDECIDECHARSTR/判斷輸入數(shù)據(jù)是否有效INTI0WHILESTRI0IFSTRI9RETURN0BREAKIRETURNI/將字符串轉(zhuǎn)換成數(shù)字/INTTRANSCHARSTR,INTA/將字符串轉(zhuǎn)換成數(shù)字INTIINTSUM0FORI0ICIDAOJTEMPCIDAOICIDAOICIDAOJCIDAOJTEMPCOUTSTR/對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷ADECIDESTRIFA0COUTSTR/對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷ADECIDESTRIFA0COUT0ICOUTNOW/若當(dāng)前磁道號(hào)小于請(qǐng)求序列中最小者，則直接由內(nèi)向外依次給予各請(qǐng)求服務(wù)COUTCIDAO0JCOUTSTR/對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷ADECIDESTRIFA0COUT0ICOUTNOW/若當(dāng)前磁道號(hào)小于請(qǐng)求序列中最小者，則直接由內(nèi)向外依次給予各請(qǐng)求服務(wù),此情況同最短尋道優(yōu)先COUTCIDAO0IFD0/選擇移動(dòng)臂方向向內(nèi)，則先向內(nèi)掃描COUT0JCOUT0J/磁頭移動(dòng)到最大號(hào)，則改變方向向內(nèi)掃描未掃描的磁道COUTSTR/對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷ADECIDESTRIFA0COUTNOW/若當(dāng)前磁道號(hào)小于請(qǐng)求序列中最小者，則直接由內(nèi)向外依次給予各請(qǐng)求服務(wù),此情況同最短尋道優(yōu)先COUTCIDAO0/對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷ADECIDESTRIFA0COUTSTR/對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷ADECIDESTRIFA0COUTSTR/對(duì)輸入數(shù)據(jù)進(jìn)行有效性判斷ADECIDESTRIFA0COUT5COUT“數(shù)據(jù)輸入錯(cuò)誤請(qǐng)重新輸入“ENDLGOTOGSWITCHCCASE1/使用FCFS算法FCFSCIDAO,COUNTBREAKCASE2/使用SSTF算法SSTFCIDAO,COUNTBREAKCASE3/使用SCAN算法SCANCIDAO,COUNTBREAKCASE4/使用CSCAN算法CSCANCIDAO,COUNTBREAK21功能說(shuō)明這一段程序的主要功能為（1）這是一種比較簡(jiǎn)單的磁盤調(diào)度算法。它根據(jù)進(jìn)程請(qǐng)求訪問(wèn)磁盤的先后次序進(jìn)行調(diào)度。此算法的優(yōu)點(diǎn)是公平、簡(jiǎn)單，且每個(gè)進(jìn)程的請(qǐng)求都能依次得到處理，不會(huì)出現(xiàn)某一進(jìn)程的請(qǐng)求長(zhǎng)期得不到滿足的情況。此算法由于未對(duì)尋道進(jìn)行優(yōu)化，在對(duì)磁盤的訪問(wèn)請(qǐng)求比較多的情況下，此算法將降低設(shè)備服務(wù)的吞吐量，致使平均尋道時(shí)間可能較長(zhǎng)，但各進(jìn)程得到服務(wù)的響應(yīng)時(shí)間的變化幅度較小。22接口說(shuō)明本程序的輸入?yún)?shù)為磁盤請(qǐng)求序列2354862656567632當(dāng)前磁道號(hào)87輸出結(jié)果為23局部數(shù)據(jù)結(jié)構(gòu)本程序共有。個(gè)局部變量及數(shù)據(jù)結(jié)構(gòu)，其類型定義及語(yǔ)義如下主要代碼FORI0,J1JMI,JSUMABSARRAYJARRAYIAVEFLOATSUM/FLOATM24流程圖本程