《操作系統(tǒng)例題講解》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、操作系統(tǒng)例題講解一、調(diào)度算法對(duì)如下表所示的5個(gè)進(jìn)程：進(jìn)程到達(dá)時(shí)間（ms）優(yōu)先級(jí)CPU陣發(fā)時(shí)間（ms）P1233P2012P3443P4024P5552采用可剝奪的靜態(tài)最高優(yōu)先數(shù)算法進(jìn)行調(diào)度（不考慮系統(tǒng)開銷）。問題：⑴畫出對(duì)上述5個(gè)進(jìn)程調(diào)度結(jié)果的Gantt圖；⑵計(jì)算5個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)間、平均帶權(quán)周轉(zhuǎn)時(shí)間。解：⑴調(diào)度結(jié)果的Gantt圖如下：P4P1P3P5P3P1P4P2024579101214(2)時(shí)間計(jì)算：J2J4J3J110:2011:2011:4012:3014:30J2J4J3J110:2011:

2、2011:4012:3014:30J2J4J3J110:2011:2011:4012:3014:30J2J4J3J110:2011:2011:4012:3014:30進(jìn)程到達(dá)時(shí)間（ms）優(yōu)先級(jí)運(yùn)行時(shí)間（ms）開始時(shí)間（ms）完成時(shí)間（ms）周轉(zhuǎn)時(shí)間（ms）帶權(quán)周轉(zhuǎn)時(shí)間（ms）P123321088/3P20121214147P34434955/3P4024012123P55525721平均周轉(zhuǎn)時(shí)間=(8+14+5+12+2)/5=41/5=8.2(ms)平均帶權(quán)周轉(zhuǎn)時(shí)間=(8/3+7+5/3+3+1)/5=

3、46/15≈3.07(ms)二、存儲(chǔ)管理某系統(tǒng)采用虛擬頁式存儲(chǔ)管理方式，頁面大小為2KB，每個(gè)進(jìn)程分配的頁框數(shù)固定為4頁。采用局部置換策略，置換算法采用改進(jìn)的時(shí)鐘算法，當(dāng)有頁面新裝入內(nèi)存時(shí)，頁表的時(shí)鐘指針指向新裝入頁面的下一個(gè)在內(nèi)存的表項(xiàng)。設(shè)當(dāng)前進(jìn)程P的頁表如下（“時(shí)鐘”指針指向邏輯頁面3的表項(xiàng)）：邏輯頁號(hào)頁框號(hào)訪問位r修改位m內(nèi)外標(biāo)識(shí)0101H0011—02110H1013138H0014—05100H111問題：⑴當(dāng)進(jìn)程P依次對(duì)邏輯地址執(zhí)行下述操作：①引用4C7H；②修改19B4H；③修改0C9AH；

4、寫出進(jìn)程P的頁表內(nèi)容；⑵在⑴的基礎(chǔ)上，當(dāng)P對(duì)邏輯地址27A8H進(jìn)行訪問，該邏輯地址對(duì)應(yīng)的物理地址是多少？-10-解：頁面大小為2KB，2KB=2×210=211，即邏輯地址和物理地址的地址編碼的低11位為頁內(nèi)偏移；⑴①邏輯地址4C7H=010011000111B，高于11位為0，所以該地址訪問邏輯頁面0；引用4C7H，頁表表項(xiàng)0：r=1；②邏輯地址19B4H=0001100110110100B，高于11位為3，所以該地址訪問邏輯頁面3；修改19B4H，頁表表項(xiàng)3：r=1,m=1;③邏輯地址0C9AH=00

5、00110010011010B，高于11位為1，所以該地址訪問邏輯頁面1；邏輯頁1不在內(nèi)存，發(fā)生缺頁中斷；①、②兩操作后，P的頁表如下：邏輯頁號(hào)頁框號(hào)訪問位r修改位m內(nèi)外標(biāo)識(shí)0101H1011—02110H1013138H1114—05100H111按改進(jìn)的時(shí)鐘算法，且時(shí)鐘指針指向表項(xiàng)3，應(yīng)淘汰0頁面，即把P的邏輯頁面1讀到內(nèi)存頁框101H，頁表時(shí)鐘指針指向表項(xiàng)2。并執(zhí)行操作：修改0C9AH。經(jīng)上述3個(gè)操作后，P的頁表如下：邏輯頁號(hào)頁框號(hào)訪問位r修改位m內(nèi)外標(biāo)識(shí)0—0001101H1112110H0013

6、138H0114—05100H011⑵邏輯地址27A8H=0010011110101000B，高于11位為4，所以該地址訪問邏輯頁面4；頁面4不在內(nèi)存，發(fā)生缺頁中斷；按改進(jìn)的時(shí)鐘算法，淘汰頁面2，頁面4讀到110H頁框，所以，邏輯地址27A8H對(duì)應(yīng)的物理地址為：00010001000011110101000B=887A8H。三、設(shè)備與I/O管理設(shè)系統(tǒng)磁盤只有一個(gè)移動(dòng)磁頭，磁道由外向內(nèi)編號(hào)為：0、1、2、……、199；磁頭移動(dòng)一個(gè)磁道所需時(shí)間為1毫秒；每個(gè)磁道有32個(gè)扇區(qū)；磁盤轉(zhuǎn)速R=7500r/min.系

7、統(tǒng)對(duì)磁盤設(shè)備的I/O請(qǐng)求采用N-StepLook（即N-StepScan，但不必移動(dòng)到磁道盡頭），N=5。設(shè)當(dāng)前磁頭在60號(hào)磁道，向內(nèi)移動(dòng)；每個(gè)I/O請(qǐng)求訪問磁道上的1個(gè)扇區(qū)?，F(xiàn)系統(tǒng)依次接收到對(duì)磁道的I/O請(qǐng)求序列如下：50,20,60,30,75,30,10,65,20,80,15,70問題：⑴寫出對(duì)上述I/O請(qǐng)求序列的調(diào)度序列，并計(jì)算磁頭引臂的移動(dòng)量；⑵計(jì)算：總尋道時(shí)間（啟動(dòng)時(shí)間忽略）、總旋轉(zhuǎn)延遲時(shí)間、總傳輸時(shí)間和總訪問處理時(shí)間。解：⑴考慮序列中有重復(fù)磁道的I/O請(qǐng)求，調(diào)度序列為：60→75→50→3

8、0→20→15→10→65→70→80磁頭移動(dòng)量=(75-60)+(75-50)+(50-30)+(30-20)+(20-15)+(15-10)+(65-10)+(70-65)+(80-70)=15+25+20+10+5+5+55+5+10=155（磁道）-10-⑵總尋道時(shí)間=1×155=155（ms）一次訪盤的旋轉(zhuǎn)時(shí)間=1/(2R)=1/(2×7500/min)=(60×1000)/(2×7500)ms=4(ms)請(qǐng)求序列共