<rt id="hhoz8"></rt>

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

問答題
若增加一個快表，在命中或失誤時需有20ns開銷，如果快表命中率為80%，則訪問一個數(shù)據(jù)的時間為多少？
答案：(120+20)×80%+(120+120+20)×20%=174ns。
問答題
假定令B=物理塊長、R=邏輯記錄長、F=塊因子。對定長記錄（一個塊中有整數(shù)個邏輯記錄），給出計算F的公式。
答案：F=[B/R]。
問答題
掃描算法SCAN。
答案：
掃描算法SCAN為169，依次為143-147-150-175-177-199-130-102-94-91-86。
問答題
并發(fā)進(jìn)程之間有什么樣的相互制約關(guān)系？下列日常生活中的活動是屬哪種制約關(guān)系：（1）踢足球（2）吃自助餐（3）圖書館借書（4）電視機(jī)生產(chǎn)流水線工序
答案：并發(fā)進(jìn)程之間的基本相互制約關(guān)系有互斥和同步兩種。其中(1)、(3)為互斥問題。(2)、(4)為同步問題。
問答題
設(shè)某系統(tǒng)中作業(yè)J1，J2，J3占用主存的情況如圖。今有一個長度為20k的作業(yè)J4要裝入主存，當(dāng)采用可變分區(qū)分配方式時，請回答：（1）J4裝入前的主存已分配表和未分配表的內(nèi)容。（2）寫出裝入J4時的工作流程，并說明你采用什么分配算法。
答案：（1）主存已分配表共有三項，由作業(yè)J1、J2、J3占用，長度依次為：10k、30k和54k。未分配表共有三項：空閑區(qū)1、...

<span id="qhjez"><noframes id="qhjez"><rt id="qhjez"></rt>

<li id="qhjez"></li>