操作系統(tǒng)實驗第六次磁盤調(diào)度-文庫吧資料
2025-07-13 14:09本頁面
【正文】 在磁道的偏移（方向由正負表示） // Offset = pRequestCylinder CurrentCylinder。 // 遍歷到請求隊列頭時結(jié)束循環(huán)。 pListEntry != amp。 // // 需要遍歷請求隊列一次或兩次 // for (pListEntry = 。 ULONG OutsideShortestDistance = 0x00000000。 LONG Offset。 PREQUEST INpNextRequest = NULL。}（2） 編寫循環(huán)掃描（CSCAN）磁盤調(diào)度算法PREQUESTIopDiskSchedule( VOID ){ PLIST_ENTRY pListEntry。 return INpNextRequest。 } } //如果向外移動 else { //判斷是否有向外移動的線程 if(OUTpNextRequest) { //有則選擇該線程 return OUTpNextRequest。 } else { //沒有則修改磁頭方向，選擇向外移動距離最短的線程 ScanInside = !ScanInside。 OUTpNextRequest = pRequest。amp。 INpNextRequest = pRequest。amp。 goto RETURN。 if (0 == Offset) { // // 如果線程要訪問的磁道與當(dāng)前磁頭所在磁道相同，可立即返回。 pListEntry = pListEntryNext) { // // 根據(jù)鏈表項獲得請求的指針 // pRequest = CONTAINING_RECORD(pListEntry, REQUEST, ListEntry)。RequestListHead。 // 請求隊列中的第一個請求是鏈表頭指向的下一個請求。 PREQUEST pNextRequest = NULL。 ULONG InsideShortestDistance = 0xFFFFFFFF。 PREQUEST OUTpNextRequest = NULL。 PREQUEST pRequest。4. 源程序并附上注釋（1）改寫SCAN算法BOOL ScanInside = TRUE。 答：先來先服務(wù)算法是一種比較簡單的磁盤調(diào)度算法，它根據(jù)進程請求訪問磁盤的先后次序進行調(diào)度，此算法的優(yōu)點是公平、簡單，且每個進程的請求都能依次得到處理，不會出現(xiàn)某一進程的請求長期得不到滿足的情況，在對磁盤的訪問請求比較多的情況下，致使平均尋道時間可能較長；最短尋道時間優(yōu)先算法選擇這樣的進程，其要求訪問的磁道與當(dāng)前磁頭所在的磁道距離最近，以使每次的尋道時間最短，該算法可以得到比較好的吞吐量，但卻不能保證平均尋道時間最短，其缺點是在服務(wù)請求很多的情況下，對內(nèi)外邊緣磁道的請求將會無限期的被延遲；掃描算法不僅考慮到欲訪問的磁道與當(dāng)前磁道的距離，更優(yōu)先考慮的是磁頭的當(dāng)前移動方向，此算法基本上克服了最短尋道時間優(yōu)先算法的服務(wù)集中于中間磁道和響應(yīng)時間變化比較大的缺點，而具有最短尋道時間優(yōu)先算法的優(yōu)點即吞吐量較大，平均響應(yīng)時間較小，但由于是擺動式的掃描方法，兩側(cè)磁道被訪問的頻率仍低于中間磁道；循環(huán)掃描算法是對掃描算法的改進，如果對磁道的訪問請求是均勻分布的，當(dāng)磁頭到達磁盤的一端，并反向運動時落在磁頭之后的訪問請求相對較少；NStepSCAN算法是掃描算法和先來先服務(wù)算法的一個綜合算法，將請求隊列分成若干個長度為 N 的子隊列，調(diào)度程序按照 FCFS原則依次處理這些子隊列，而每處理一個子隊列時，又是按照SCAN算法，所以它是一種性能比較平均的算法。圖 驗證結(jié)果如下圖所示。圖 調(diào)用函數(shù)前先聲明。答： 中定義一個全局的函數(shù)指針變量 DiskScheduleFunc。按照這種方式依次實現(xiàn)“fcfs”、“scan”、“cscan”和“nstepscan”命令。最后，添加一個控制臺命令“sstf”，該命令使函數(shù)指針 DiskScheduleFunc 指向?qū)崿F(xiàn)了 SSTF 算法的函數(shù)。圖 （6）嘗試在 io/ 文件中定義一個全局的函數(shù)指針變量 DiskScheduleFunc，該函數(shù)指針初始指向?qū)崿F(xiàn)了 FCFS 算法的 IopDiskSchedule 函數(shù)。 答：ScanInside是一個全局變量，當(dāng)?shù)谝淮螆?zhí)行“ds”命令時，調(diào)用IopDiskSchedule 函數(shù)，ScanInside被修改了一次，再次執(zhí)行“ds”命令時，ScanInside不會被重置，因此輸出的結(jié)果會不一樣。（5）在執(zhí)行 SCAN、NStepSCAN 磁盤調(diào)度算法時，如果在EOS控制臺中多次輸入“ds”命令，調(diào)度的順序會發(fā)生變化，說明造成這種現(xiàn)象的原因（提示：注意這兩種算法使用的全局變量）。圖 在饑餓情況下，“輸出”窗口中的結(jié)果如下圖所示。圖 （4） （SCAN）磁盤調(diào)度算法，要求在非饑餓（即《實驗指導(dǎo)》）和饑餓（即《實驗指導(dǎo)》）請給出在“輸出”窗口中的結(jié)果，并且要求在每次輸入兩次“ds”命令（注意不要連續(xù)輸入，要等第一次“ds”命令執(zhí)行完，再輸入第二次“ds”命令），分析結(jié)果為什么不同。圖 （3） “饑餓”現(xiàn)象，要求請給出在“輸出”窗口
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1