操作系統(tǒng)實驗第六次磁盤調(diào)度(編輯修改稿)
2025-08-03 14:09 本頁面
【文章內(nèi)容簡介】 程是不需要進(jìn)行磁盤調(diào)度的，所以不會進(jìn)入請求隊列，但該線程同樣需要與其它并發(fā)訪問磁盤設(shè)備的線程進(jìn)行互斥，這時就需要使用磁盤設(shè)備的互斥信號量進(jìn)行互斥。4. 源程序并附上注釋（1）改寫SCAN算法BOOL ScanInside = TRUE。PREQUESTIopDiskSchedule( VOID ){ PLIST_ENTRY pListEntry。 PREQUEST pRequest。 PREQUEST INpNextRequest = NULL。 PREQUEST OUTpNextRequest = NULL。 LONG Offset。 ULONG InsideShortestDistance = 0xFFFFFFFF。 ULONG OutsideShortestDistance = 0xFFFFFFFF。 PREQUEST pNextRequest = NULL。 // // 需要遍歷請求隊列一次或兩次 // for (pListEntry = 。 // 請求隊列中的第一個請求是鏈表頭指向的下一個請求。 pListEntry != amp。RequestListHead。 // 遍歷到請求隊列頭時結(jié)束循環(huán)。 pListEntry = pListEntryNext) { // // 根據(jù)鏈表項獲得請求的指針 // pRequest = CONTAINING_RECORD(pListEntry, REQUEST, ListEntry)。 // // 計算請求對應(yīng)的線程所訪問的磁道與當(dāng)前磁頭所在磁道的偏移（方向由正負(fù)表示） // Offset = pRequestCylinder CurrentCylinder。 if (0 == Offset) { // // 如果線程要訪問的磁道與當(dāng)前磁頭所在磁道相同，可立即返回。 // pNextRequest = pRequest。 goto RETURN。 } else if ( Offset 0 amp。amp。 Offset InsideShortestDistance ) { // // 記錄向內(nèi)移動距離最短的線程 // InsideShortestDistance = Offset。 INpNextRequest = pRequest。 } else if ( Offset 0 amp。amp。 Offset OutsideShortestDistance ) { // // 記錄向外移動距離最短的線程 // OutsideShortestDistance = Offset。 OUTpNextRequest = pRequest。 } } //判斷磁頭移動方向，若向內(nèi)移動 if( ScanInside) { //判斷是否有向內(nèi)移動的線程 if(INpNextRequest) { //有則選擇該線程 return INpNextRequest。 } else { //沒有則修改磁頭方向，選擇向外移動距離最短的線程 ScanInside = !ScanInside。 return OUTpNextRequest。 } } //如果向外移動 else { //判斷是否有向外移動的線程 if(OUTpNextRequest) { //有則選擇該線程 return OUTpNextRequest。 } else { //沒有則修改詞頭方向，選擇向內(nèi)移動距離最短的線程 ScanInside = !ScanInside。 return INpNextRequest。 } } RETURN: return pNextRequest。}（2） 編寫循環(huán)掃描（CSCAN）磁盤調(diào)度算法PREQUESTIopDiskSchedule( VOID ){ PLIST_ENTRY pListEntry。 PREQUEST pRequest。 PREQUEST INpNextRequest = NULL。 PREQUEST OUTpNextRequest = NULL。 LONG Offset。 ULONG InsideShortestDistance = 0xFFFFFFFF。 ULONG OutsideShortestDistance = 0x00000000。 PREQUEST pNextRequest = NULL。 // // 需要遍歷請求隊列一次或兩次 // for (pListEntry = 。 // 請求隊列中的第一個請求是鏈表頭指向的下一個請求。 pListEntry != amp。RequestListHead。 // 遍歷到請求隊列頭時結(jié)束循環(huán)。 pListEntry = pListEntryNe
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1