操作系統(tǒng)例題

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

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

3、314169）18365：移動(dòng)距離 118（18365118） 總距離三段相加=39+169+118=3268K ，則該邏輯地址對(duì)應(yīng)的物理地址是多少？請(qǐng)寫出計(jì)算的過程。解：A=3580h=0011 0101 1000 0000B結(jié)果：D580h關(guān)于信號(hào)量問題的例題：1：考慮有幾類資源需要控制2：考慮資源的初始情況是怎樣的；3：給出每個(gè)進(jìn)程使用資源部分的相關(guān)過程4：將相關(guān)過程轉(zhuǎn)換為信號(hào)量的語句例題：放入一件物品才能再取。試采用進(jìn)程的同步機(jī)制，寫出對(duì)他們的管理方式。考慮有幾類資源需要控制？考慮資源的初始情況是怎樣的；生產(chǎn)者：消費(fèi)者將相關(guān)過程轉(zhuǎn)換為信號(hào)量的語句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)在有一個(gè)作業(yè)，分配到3 個(gè)頁架，運(yùn)行時(shí)依此訪問的頁號(hào)為3FIFO進(jìn)程的請(qǐng)求序列7012030423最晚進(jìn)入的頁7012230423701123042最早進(jìn)入的頁70012304缺頁標(biāo)志有六次缺頁中斷。3

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