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

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

1.問答題 假定某計(jì)算機(jī)系統(tǒng)有R1和R2兩類可再使用資源（其中R1有兩個(gè)單位，R2有一個(gè)單位），它們被進(jìn)程P1，P2所共享，且已知兩個(gè)進(jìn)程均以下列順序使用兩類資源。
→申請R1→申請R2→申請R1→釋放R1→釋放R2→釋放R1→
試求出系統(tǒng)運(yùn)行過程中可能到達(dá)的死鎖點(diǎn)，并畫出死鎖點(diǎn)的資源分配圖（或稱進(jìn)程－資源圖）。

參考答案：當(dāng)兩個(gè)進(jìn)程都執(zhí)行完第一步(都占用R1) 時(shí)，系統(tǒng)進(jìn)入不安全狀態(tài)。這時(shí)無論哪個(gè)進(jìn)程執(zhí)行完第二步，死鎖都會發(fā)生。可...

點(diǎn)擊查看完整答案

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

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

點(diǎn)擊查看完整答案

3.問答題分配一個(gè)新時(shí)間戳給已經(jīng)恢復(fù)到原值的事務(wù)有什么影響？

參考答案：在原先事務(wù)的訪問變量改變后執(zhí)行事務(wù)，那么相應(yīng)的事務(wù)也恢復(fù)到原先的值。如果他們沒有執(zhí)行此項(xiàng)操作（也就是說沒有重復(fù)的原先事務(wù)...

點(diǎn)擊查看完整答案

4.問答題一臺機(jī)器有48位虛地址和32位物理地址，若頁長為8KB，問頁表共有多少個(gè)頁表項(xiàng)？如果設(shè)計(jì)一個(gè)反置頁表，則有多少個(gè)頁表項(xiàng)？

參考答案：因?yàn)轫撻L8KB占用13住，所以，頁表項(xiàng)有2³⁵個(gè)。反置頁表項(xiàng)有2¹⁹個(gè)。

5.問答題假設(shè)signal語句只能作為一個(gè)管程中的最后一條語句出現(xiàn)，可以怎樣簡化所描述的實(shí)現(xiàn)？

參考答案：如果signal語句作為最后一條語句出現(xiàn)，那么鎖會使發(fā)出信號的進(jìn)程轉(zhuǎn)化成接受信號的進(jìn)程。否則，發(fā)出信號的進(jìn)程將解鎖，并且...

點(diǎn)擊查看完整答案

广告位招租联系QQ:5245112（WX同号）