<option id="3qil6"><rt id="3qil6"></rt></option>

<option id="3qil6"><del id="3qil6"></del></option><strong id="3qil6"><center id="3qil6"></center></strong>

<option id="3qil6"><del id="3qil6"><table id="3qil6"></table></del></option>

操作系統(tǒng)(CH1)章節(jié)練習(2018.09.14)

問答題
一進程以下列次序訪問5個頁：A、B、C、D、A、B、E、A、B、C、D、E；假定使用FIFO替換算法，在內(nèi)存有3個和4個空閑頁框的情況下，分別給出頁面替換次數(shù)。
答案：內(nèi)存有3個和4個空閑頁框的情況下，頁面替換次數(shù)為9次和10次。出現(xiàn)了Belady現(xiàn)象，增加分給作業(yè)的內(nèi)存塊數(shù)，反使缺頁中...
問答題
對某系統(tǒng)進行監(jiān)測后表明平均每個進程在I/O阻塞之前的運行時間為T。一次進程切換的系統(tǒng)開銷時間為S。若采用時間片長度為Q的時向片輪轉(zhuǎn)法，對下列各種情況算出CPU利用率。1）Q＝∞ 2）Q＞T 3）S＜Q＜T 4）Q＝S 5）Q接近于0
答案：1）Q=∞ CPU利用率=T/（T+S
2）Q>T &...
問答題
某計算機有緩存、內(nèi)存、輔存來實現(xiàn)虛擬存儲器。如果數(shù)據(jù)在緩存中，訪問它需要Ans；如果在內(nèi)存但不在緩存，需要Bns將其裝入緩存，然后才能訪問；如果不在內(nèi)存而在輔存，需要Cns將其讀入內(nèi)存，然后，用Bns再讀入緩存，然后才能訪問。假設(shè)緩存命中率為（n-1）/n，內(nèi)存命中率為（m-1）/m，則數(shù)據(jù)平均訪問時間是多少？
答案：數(shù)據(jù)在緩存中的比率為：（n-1）/n
數(shù)據(jù)在內(nèi)存中的比率為：（1-（n-1）/n）×（m-1）/m=（m-1）...
問答題
在一個分頁虛存系統(tǒng)中，用戶編程空間32個頁，頁長1KB，主存為16KB。如果用戶程序有10頁長，若己知虛頁0、1、2、3，已分到頁框8、7、4、10 ，試把虛地址0AC5H和1AC5H轉(zhuǎn)換成對應的物理地址。
答案：虛地址0AC5H對應的物理地址為：12C5H。而執(zhí)行虛地址1AC5H會發(fā)現(xiàn)頁表中尚未有分配的頁框而發(fā)生缺頁中斷，由系統(tǒng)另...
問答題
一個計算機系統(tǒng)有足夠的內(nèi)存空間存放4道程序，這些程序有一半時間在空閑等待I/O操作。問多大比例的CPU時間被浪費掉了？
答案：(50%)⁴=(1/2)⁴=1/16。
問答題
若內(nèi)存中有3道程序A、B、C，優(yōu)先級從高到低為A、B和C，它們單獨運行時的CPU和I/O占用時間為：如果三道程序同時并發(fā)執(zhí)行，調(diào)度開銷忽略不計，但優(yōu)先級高的程序可中斷優(yōu)先級低的程序，優(yōu)先級與I/O設(shè)備無關(guān)。試畫出多道運行的時間關(guān)系圖，并問最早與最遲結(jié)束的程序是哪個？每道程序執(zhí)行到結(jié)束分別用了多少時間？計算三個程序全部運算結(jié)束時的CPU利用率？
答案：
問答題
有一具有40個磁道的盤面，編號為0~39，當磁頭位于第11磁道時，順序來到如下磁道請求：磁道號：1、36、16、34、9、12；試用1）先來先服務(wù)算法FCFS2）最短查找時間優(yōu)先算法SSTF3）掃描算法SCAN等三種磁盤驅(qū)動調(diào)度算法，計算出它們各自要來回穿越多少磁道？
答案：
1）FCFS為111。
2）SSTF為61。
3）SCAN為60（先掃地址大的請求），為45（先掃地址小的請求）。
問答題
最大作業(yè)周轉(zhuǎn)時間為多少？
答案：
最大作業(yè)周轉(zhuǎn)時間為55分鐘。
問答題
并給出申請/歸還一塊的工作流程。
答案：申請時自上至下、自左至有掃描位示圖跳過為1的位，找到第一個遷到的0位，根據(jù)它是第i字第j位算出對應塊號，并分配出去。歸還...
問答題
對磁盤存在下面五個請求：假如當前磁頭位于1號柱面。試分析對這五個請求如何調(diào)度，可使磁盤的旋轉(zhuǎn)圈數(shù)為最少？
答案：
使磁盤的旋轉(zhuǎn)圈數(shù)為最少的調(diào)度次序為：5、3、2、1、和4。

<b id="a0q20"><wbr id="a0q20"><center id="a0q20"></center></wbr></b>