<strike id="13uom"><label id="13uom"></label></strike><ul id="13uom"><meter id="13uom"></meter></ul>

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

來源：考試資料網(wǎng)

1.問答題一進程以下列次序訪問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ù)，反使缺頁中...

2.問答題 對某系統(tǒng)進行監(jiān)測后表明平均每個進程在I/O阻塞之前的運行時間為T。一次進程切換的系統(tǒng)開銷時間為S。若采用時間片長度為Q的時向片輪轉法，對下列各種情況算出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 &...

點擊查看完整答案

進入題庫練習

3.問答題某計算機有緩存、內(nèi)存、輔存來實現(xiàn)虛擬存儲器。如果數(shù)據(jù)在緩存中，訪問它需要Ans；如果在內(nèi)存但不在緩存，需要Bns將其裝入緩存，然后才能訪問；如果不在內(nèi)存而在輔存，需要Cns將其讀入內(nèi)存，然后，用Bns再讀入緩存，然后才能訪問。假設緩存命中率為（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）...

點擊查看完整答案

進入題庫練習

4.問答題在一個分頁虛存系統(tǒng)中，用戶編程空間32個頁，頁長1KB，主存為16KB。如果用戶程序有10頁長，若己知虛頁0、1、2、3，已分到頁框8、7、4、10 ，試把虛地址0AC5H和1AC5H轉換成對應的物理地址。

參考答案：虛地址0AC5H對應的物理地址為：12C5H。而執(zhí)行虛地址1AC5H會發(fā)現(xiàn)頁表中尚未有分配的頁框而發(fā)生缺頁中斷，由系統(tǒng)另...

點擊查看完整答案

進入題庫練習

5.問答題一個計算機系統(tǒng)有足夠的內(nèi)存空間存放4道程序，這些程序有一半時間在空閑等待I/O操作。問多大比例的CPU時間被浪費掉了？

參考答案：(50%)⁴=(1/2)⁴=1/16。

進入題庫練習

6.問答題 若內(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設備無關。試畫出多道運行的時間關系圖，并問最早與最遲結束的程序是哪個？每道程序執(zhí)行到結束分別用了多少時間？計算三個程序全部運算結束時的CPU利用率？

參考答案：

進入題庫練習

7.問答題 有一具有40個磁道的盤面，編號為0~39，當磁頭位于第11磁道時，順序來到如下磁道請求：磁道號：1、36、16、34、9、12；
試用1）先來先服務算法FCFS
2）最短查找時間優(yōu)先算法SSTF
3）掃描算法SCAN等三種磁盤驅動調(diào)度算法，計算出它們各自要來回穿越多少磁道？

參考答案：

1）FCFS為111。
2）SSTF為61。
3）SCAN為60（先掃地址大的請求），為45（先掃地址小的請求）。

進入題庫練習

8.問答題最大作業(yè)周轉時間為多少？

參考答案：

最大作業(yè)周轉時間為55分鐘。

進入題庫練習

9.問答題并給出申請/歸還一塊的工作流程。

參考答案：申請時自上至下、自左至有掃描位示圖跳過為1的位，找到第一個遷到的0位，根據(jù)它是第i字第j位算出對應塊號，并分配出去。歸還...

點擊查看完整答案

進入題庫練習

10.問答題 對磁盤存在下面五個請求：
假如當前磁頭位于1號柱面。試分析對這五個請求如何調(diào)度，可使磁盤的旋轉圈數(shù)為最少？