1、關(guān)于磁盤調(diào)度策略的答疑需要掌握下列的知識點各種調(diào)度策略的思路磁道號和磁盤位置的關(guān)系會畫出磁盤調(diào)度的序列圖會計算相關(guān)的磁頭移動的總距離例題抄錄如下：已知讀寫磁頭位于 53 號磁道，現(xiàn)有磁盤請求序列為98，183，37，122，14，124，65，67。要求圖示采用FCFS、SSTF、掃描策略和循環(huán)掃描策略等磁盤調(diào)度算法實現(xiàn)上述請求的過程。分析：首先搞清各種調(diào)度算法的思路。5353由于65距53為1（相減即可，而37距53為1665為53655365；通常是和畫圖結(jié)合比較容易判斷。掃描策略：磁頭從一個方向掃描到最外端（或最內(nèi)端）這樣一去一回就把所有的數(shù)據(jù)全部讀取了。在這兒要設(shè)定開始時磁頭掃描的方向

2、（一0 磁道是最外圈，故我們可以知道磁533714（回掃）656798122124183（或最內(nèi)端移動到最內(nèi)端（反向移動是不讀取數(shù)據(jù)的回掃不取數(shù)據(jù)）183124122986765然后畫出要求算法的調(diào)度圖，我們以循環(huán)掃描策略為例，其他參照教材P224225圖的橫坐標是磁道位置，綜坐標是時間軸，所以我們可以看出究竟是哪個位置先訪問的； 下圖的圓圈表示讀取數(shù)據(jù)，虛線表示磁頭回移不取數(shù)據(jù)。9812212418314375365679812212418314tt循環(huán)掃描策略的示意圖在上圖中我們計算一下磁頭移動的總距離，可以分段計算5314：移動距離 39（531439）14183：移動距離 169（18

3、314169）18365：移動距離 118（18365118） 總距離三段相加=39+169+118=3268K ，則該邏輯地址對應(yīng)的物理地址是多少？請寫出計算的過程。解：A=3580h=0011 0101 1000 0000B結(jié)果：D580h關(guān)于信號量問題的例題：1：考慮有幾類資源需要控制2：考慮資源的初始情況是怎樣的；3：給出每個進程使用資源部分的相關(guān)過程4：將相關(guān)過程轉(zhuǎn)換為信號量的語句例題：放入一件物品才能再取。試采用進程的同步機制，寫出對他們的管理方式?？紤]有幾類資源需要控制？考慮資源的初始情況是怎樣的；生產(chǎn)者：消費者將相關(guān)過程轉(zhuǎn)換為信號量的語句beginBuffer：integer；

4、 SP，SG：semaphore； SP：=1；SG：=0；cobeginPROCESS Producer beginL1：produce a WaiSP； Buffer：=product； Signa（S；goto L1end；PROCESS beginL：WaiSG；Take a product from Signa（S；consumer； goto L2end； coend； end；現(xiàn)在有一個作業(yè)，分配到3 個頁架，運行時依此訪問的頁號為3FIFO進程的請求序列7012030423最晚進入的頁7012230423701123042最早進入的頁70012304缺頁標志有六次缺頁中斷。3

5、類資源M1, M2, ，有四個進程P1,P2,P3，P4。其中M1,M2,M3 是 ?并說明分配過程。進程共需要已分配M1M2M3M1M2M3P1852331P2663230P3522011P4211200解：步驟一：給出當前情況下資源需求即分配的情況分析總的資源數(shù)R（10，8，3）當前可用資源V(3，1，1);當前已分配資源：32A022543103011000213當前需要的資源情況 C5001111步驟二：對資源進行虛擬分配情況：用V 和C 的每一行進行比對，發(fā)現(xiàn)VC4；資源滿足P4 需要，分配給P4 資源A：V+A4（，P4 對應(yīng)的數(shù)據(jù)則不再使用。用V 和C 的每一行再次比較，發(fā)現(xiàn)VC3；資源滿足P3 需要，分配給P3 資源A：V+A2，P3 對應(yīng)的數(shù)據(jù)不再使用。用V 和C 的每一行再次比較，發(fā)現(xiàn)VC1；資源滿足P1 需要，分配給P1 資源A：V+A5，P1 對應(yīng)的數(shù)據(jù)不再使用。用