操作系統(tǒng)(CH1)章節(jié)練習(xí)(2019.05.02)
來(lái)源：考試資料網(wǎng)1.問(wèn)答題此時(shí)系統(tǒng)此時(shí)處于安全狀態(tài)嗎？
參考答案：
此時(shí)可以找出進(jìn)程安全序列：P4，P1，P5，P2，P3。故系統(tǒng)處于安全狀態(tài)。
2.問(wèn)答題有5個(gè)待運(yùn)行的作業(yè)，各自預(yù)計(jì)運(yùn)行時(shí)間分別是：9、6、3、5和x，采用哪種運(yùn)行次序使得平均響應(yīng)時(shí)間最短？
參考答案：并發(fā)進(jìn)程之間的基本相互制約關(guān)系有互斥和同步兩種。其中(1)、(3)為互斥問(wèn)題。(2)、(4)為同步問(wèn)題。
4.問(wèn)答題若增加一個(gè)快表，在命中或失誤時(shí)需有20ns開(kāi)銷(xiāo)，如果快表命中率為80%，則訪問(wèn)一個(gè)數(shù)據(jù)的時(shí)間為多少？
參考答案：(120+20)×80%+(120+120+20)×20%=174ns。
5.問(wèn)答題為什么不公平？
參考答案：對(duì)位于當(dāng)前柱面的新請(qǐng)求，只要一到達(dá)就可得到服務(wù)，但對(duì)其他柱面的服務(wù)則不然。如SSTF算法，一個(gè)離當(dāng)前柱面遠(yuǎn)的請(qǐng)求，可能其...
參考答案：該計(jì)算機(jī)有一個(gè)專(zhuān)用硬件寄存器，它始終存放指向當(dāng)前運(yùn)行進(jìn)程的PCB的指針。當(dāng)系統(tǒng)中發(fā)生了一個(gè)事件，如I/O結(jié)束事件，CPU...
7.問(wèn)答題位示圖需多少個(gè)字？
參考答案：
位示圖占用字?jǐn)?shù)為500/32=16(向上取整)個(gè)字。
8.問(wèn)答題假定令B=物理塊長(zhǎng)、R=邏輯記錄長(zhǎng)、F=塊因子。對(duì)定長(zhǎng)記錄（一個(gè)塊中有整數(shù)個(gè)邏輯記錄），給出計(jì)算F的公式。
參考答案：F=[B/R]。
參考答案：
實(shí)質(zhì)上是兩個(gè)進(jìn)程的同步問(wèn)題，設(shè)信號(hào)量S1和S2分別表示可揀白子和黑子，不失一般性，若令先揀白子。
參考答案：題中100×100=10000個(gè)數(shù)據(jù)，每頁(yè)可以存放200個(gè)整數(shù)，故一共存放在50個(gè)頁(yè)面中。由于元素按行存儲(chǔ)，第1行、第2...
