操作系統(tǒng)作業(yè)題(含答案)-資料下載頁
2025-06-28 10:01本頁面
【正文】 156間接824磁道（090道）的存取正在處理第55道的服務請求，對于磁盤訪問序列（磁道號）：27390、866，試問對以下的磁盤I/O請求調(diào)度算法而言，滿足以上請求序列，磁頭將如何移動，移動距離為多少？若每移動一個柱面需3ms，計算總共花費的尋道時間。 （1）先來先服務算法（FCFS） （2）最短查找時間優(yōu)先調(diào)度（SSTF） （3）掃描調(diào)度（SCAN）（電梯調(diào)度算法） （4）循環(huán)掃描（CSCAN）算法如果磁道范圍099，剛結束第50道的服務請求，對于磁道序列70，25，40，85，90，55，分別按第2題（1）（4）四種磁道掃描方法，磁頭將如何移動？ 作業(yè)六解答過程：（1）根據(jù)9000/1024=，故該字節(jié)在文件索引8（從0開始計）直接塊中，于是可從表目項中讀出內(nèi)容為367，即該字節(jié)在磁盤塊號為367的盤塊中；再根據(jù)9000mod1024=808，查表在367號磁盤塊的808字節(jié)即為文件的9000字節(jié)。（2）350000/1024=，則該字節(jié)在文件的邏輯塊號為341的塊中，故可知它必在二次間接尋址中（因為直接+1次間接可尋256+10=266塊）。根據(jù)(341266)/256=75/256=（整數(shù)部分為0），可知其在二次間接塊中0的表目上，又因為75mod256=75，可知在一次間接75表目處，從題表中可分別讀出表目項內(nèi)容為331和3333，可知在磁盤塊3333中。由350000mod1024=816，得出文件的350000字節(jié)是3333磁盤塊的816字節(jié)。（1）先來先服務算法（FCFS）：訪問序列55→22→77→35→90→40→83→66總移動柱面距離為：33+55+42+55+50+43+17=295，總尋道時間為3ms*295=885ms。（2）最短查找時間優(yōu)先調(diào)度（SSTF）：根據(jù)各個I/O請求的不同，總是為接近當前磁頭位置的請求提供優(yōu)先服務，也就是先執(zhí)行查找時間最小的那個請求。由于查找時間正比于兩個請求的柱面差值，所以磁頭移動總是移到距當前最近的柱面上去。很明顯，它比FCFS改善了磁盤的服務。從本質(zhì)上講，它是SJF短作業(yè)優(yōu)先調(diào)度的形式。同樣，可能導致某些請求長期得不到服務（被餓死）（當不斷有I/O請求時）。 訪問序列55→66→77→83→90→40→35→22總移動柱面距離為：11+11+6+7+50+5+13=103，總尋道時間為3ms*103=309ms。（3）掃描調(diào)度（SCAN）：由于I/O請求具有動態(tài)性質(zhì)，所以可以采取掃描法。磁頭從磁盤的一端出發(fā)，向另一端移動，掃過所有柱面，遇到請求就服務。直到移到另一端后，移動方向反過來，繼續(xù)做下面的服務。訪問序列55→66→77→83→90→40→35→22總移動柱面距離為：11+11+6+7+50+5+13=103，總尋道時間為3ms*103=309ms。 （4）循環(huán)掃描（CSCAN）算法：它是SCAN掃描算法的變種，這是為了適應極大量存取請求而設計的。磁頭臂總是從0號柱面至最大號柱面順序掃描，到頭后直接返回0號柱面重復進行，就像是循環(huán)至0號柱面一樣（也可視為單向掃描）。在一個柱面上，磁頭臂往往停留，待磁盤旋轉一定圈數(shù)之后，再移向另一個柱面。為了在磁盤移動每一周時間內(nèi)執(zhí)行更多的存取，必須考慮旋轉優(yōu)化（考慮等待時間與傳送時間）。訪問序列55→66→77→83→90→0→22→35→40總移動柱面距離為：11+11+6+7+90+22+13+5=165，總尋道時間為3ms*165=495ms。
環(huán)評公示相關推薦
鄂ICP備17016276號-1