<fieldset id="vatke"></fieldset>

<bdo id="vatke"></bdo>

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

問答題
設有一頁式存儲管理系統(tǒng)，向用戶提供的邏輯地址空間最大為16頁，每頁2048字節(jié)，內存總共有8個存儲塊。試問邏輯地址至少應為多少位？內存空間有多大？
答案：邏輯地址2¹¹×2⁴，故為15位。內存大小為2³×2¹¹=2¹⁴B=16KB。
問答題
若內存中有3道程序A、B、C，優(yōu)先級從高到低為A、B和C，它們單獨運行時的CPU和I/O占用時間為：如果三道程序同時并發(fā)執(zhí)行，調度開銷忽略不計，但優(yōu)先級高的程序可中斷優(yōu)先級低的程序，優(yōu)先級與I/O設備無關。試畫出多道運行的時間關系圖，并問最早與最遲結束的程序是哪個？每道程序執(zhí)行到結束分別用了多少時間？計算三個程序全部運算結束時的CPU利用率？
答案：
問答題
一臺計算機的內存空間為1024個頁面，頁表放在內存中，從頁表中讀一個字的開銷是500ns。為了減少開銷，使用了有32個字的快表，查找速度為100ns。要把平均開銷降到200ns需要的快表命中率是多少？
答案：設快表命中率是x，則內存命中率為1-x。于是：500(1-x)+100x=200,解方程得x=75%。
問答題
有5個批處理作業(yè)A到E均已到達計算中心，其運行時間分別2、4、6、8和10分鐘；各自的優(yōu)先級分別被規(guī)定為1、2、3、4和5，這里5為最高級。對于1）時間片輪轉算法、2）優(yōu)先數法、3）短作業(yè)優(yōu)先算法、4）先來先服務調度算法（按到達次序C、D、B、E、A），在忽略進程切換時間的前提下，計算出平均作業(yè)周轉時間。（對1）每個作業(yè)獲得相同的2分鐘長的時間片；對2）到4）采用單道運行，直到結束。）
答案：
問答題
設文件ABCD為定長記錄的連續(xù)文件，共有18個邏輯記錄。如果記錄長為512B，物理塊長為1024B，采用成組方式存放，起始塊號為12，敘述第15號邏輯記錄讀入內存緩沖區(qū)的過程。
答案：采用成組方式存放，塊因子為2。由于共有18個邏輯記錄，故占用了9個物理塊，而第15號邏輯記錄占用的是第15/2=8(向上...

<center id="oedje"><label id="oedje"></label></center>

<center id="oedje"><acronym id="oedje"></acronym></center>