操作系統(tǒng)例題

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

2、（一0 磁道是最外圈，故我們可以知道磁533714（回掃）656798122124183（或最內端移動到最內端（反向移動是不讀取數(shù)據(jù)的回掃不取數(shù)據(jù)）183124122986765然后畫出要求算法的調度圖，我們以循環(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 ，則該邏輯地址對應的物理地址是多少？請寫出計算的過程。解：A=3580h=0011 0101 1000 0000B結果：D580h關于信號量問題的例題：1：考慮有幾類資源需要控制2：考慮資源的初始情況是怎樣的；3：給出每個進程使用資源部分的相關過程4：將相關過程轉換為信號量的語句例題：放入一件物品才能再取。試采用進程的同步機制，寫出對他們的管理方式?？紤]有幾類資源需要控制？考慮資源的初始情況是怎樣的；生產者：消費者將相關過程轉換為信號量的語句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 對應的數(shù)據(jù)則不再使用。用V 和C 的每一行再次比較，發(fā)現(xiàn)VC3；資源滿足P3 需要，分配給P3 資源A：V+A2，P3 對應的數(shù)據(jù)不再使用。用V 和C 的每一行再次比較，發(fā)現(xiàn)VC1；資源滿足P1 需要，分配給P1 資源A：V+A5，P1 對應的數(shù)據(jù)不再使用。用