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

3.問答題某計(jì)算機(jī)有緩存、內(nèi)存、輔存來實(shí)現(xiàn)虛擬存儲(chǔ)器。如果數(shù)據(jù)在緩存中，訪問它需要Ans；如果在內(nèi)存但不在緩存，需要Bns將其裝入緩存，然后才能訪問；如果不在內(nèi)存而在輔存，需要Cns將其讀入內(nèi)存，然后，用Bns再讀入緩存，然后才能訪問。假設(shè)緩存命中率為（n-1）/n，內(nèi)存命中率為（m-1）/m，則數(shù)據(jù)平均訪問時(shí)間是多少？

參考答案：數(shù)據(jù)在緩存中的比率為：（n-1）/n
數(shù)據(jù)在內(nèi)存中的比率為：（1-（n-1）/n）×（m-1）/m=（m-1）...

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

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

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

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

6.問答題 若內(nèi)存中有3道程序A、B、C，優(yōu)先級(jí)從高到低為A、B和C，它們單獨(dú)運(yùn)行時(shí)的CPU和I/O占用時(shí)間為：
如果三道程序同時(shí)并發(fā)執(zhí)行，調(diào)度開銷忽略不計(jì)，但優(yōu)先級(jí)高的程序可中斷優(yōu)先級(jí)低的程序，優(yōu)先級(jí)與I/O設(shè)備無關(guān)。試畫出多道運(yùn)行的時(shí)間關(guān)系圖，并問最早與最遲結(jié)束的程序是哪個(gè)？每道程序執(zhí)行到結(jié)束分別用了多少時(shí)間？計(jì)算三個(gè)程序全部運(yùn)算結(jié)束時(shí)的CPU利用率？

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

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

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

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

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

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

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

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