<mark id="sxhmn"><acronym id="sxhmn"></acronym></mark>

操作系統(tǒng)(CH1)問答題每日一練(2020.04.17)

問答題
（1）兩個并發(fā)進(jìn)程并發(fā)執(zhí)行，其中，A、B、C、D、E是原語，試給出可能的并發(fā)執(zhí)行路徑。 Process P Process Q begin begin A； D； B； E； C； end； end；（2）兩個并發(fā)進(jìn)程P1和P2并發(fā)執(zhí)行，它們的程序分別如下： P1 P2 repeat repeat k：=k×2； print k； k：=k+1； k：=0； until false； until false；若令k的初值為5，讓P1先執(zhí)行兩個循環(huán)，然后，P1和P2又并發(fā)執(zhí)行了一個循環(huán)，寫出可能的打印值，指出與時間有關(guān)的錯誤。
答案：（1）共有10種交錯執(zhí)行的路徑：
A、B、C、D、E；A、B、D、E、C；A、B、D、C、E；
問答題
有5個批處理作業(yè)A到E均已到達(dá)計算中心，其運行時間分別2、4、6、8和10分鐘；各自的優(yōu)先級分別被規(guī)定為1、2、3、4和5，這里5為最高級。對于1）時間片輪轉(zhuǎn)算法、2）優(yōu)先數(shù)法、3）短作業(yè)優(yōu)先算法、4）先來先服務(wù)調(diào)度算法（按到達(dá)次序C、D、B、E、A），在忽略進(jìn)程切換時間的前提下，計算出平均作業(yè)周轉(zhuǎn)時間。（對1）每個作業(yè)獲得相同的2分鐘長的時間片；對2）到4）采用單道運行，直到結(jié)束。）
答案：
問答題
有一個分頁系統(tǒng)，其頁表存放在主存里（1）如果對內(nèi)存的一次存取要1.2微秒，試問實現(xiàn)一次頁面訪問的存取需花多少時間？（2）若系統(tǒng)配置了聯(lián)想存儲器，命中率為80×%，假定頁表表目在聯(lián)想存儲器的查找時間忽略不計，試問實現(xiàn)一次頁面訪問的存取時間是多少？
答案：
（1）2.4微秒
（2）0.8×1.2+0.2×2.4=0.76+0.48=1.24微秒
問答題
比較頁式存儲與段式存儲為了從虛地址轉(zhuǎn)變?yōu)槲锢淼刂?，在被要求的地址轉(zhuǎn)化結(jié)構(gòu)的內(nèi)存數(shù)量方面的有關(guān)內(nèi)容。
答案：頁式存儲需要更多的內(nèi)存來保持轉(zhuǎn)化結(jié)構(gòu)，段式存儲的每個段只需要兩個寄存器，一個保存段的基地址，另一個保存段的長度。另一方面...
問答題
有一閱覽室，讀者進(jìn)入時必須先在一張登記表上登記，該表為每一座位列出一個表目，包括座號、姓名，讀者離開時要注銷登記信息；假如閱覽室共有100個座位。試用：1）信號量和P、V操作；2）管程，來實現(xiàn)用戶進(jìn)程的同步算法。
答案：

<fieldset id="x9cyl"></fieldset>