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

3.問答題某計算機有緩存、內(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）...

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

參考答案：虛地址0AC5H對應(yīng)的物理地址為：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設(shè)備無關(guān)。試畫出多道運行的時間關(guān)系圖，并問最早與最遲結(jié)束的程序是哪個？每道程序執(zhí)行到結(jié)束分別用了多少時間？計算三個程序全部運算結(jié)束時的CPU利用率？

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

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

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

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

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

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

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

使磁盤的旋轉(zhuǎn)圈數(shù)為最少的調(diào)度次序為：5、3、2、1、和4。