一個文件有100個磁盤塊，假設(shè)文件控制塊在內(nèi)存（如果文件采用索引分配（indexedallocation），索引表也在內(nèi)存）。在下列情況下，請計算在contiguous，linked，indexed（single-level）三種分配方式下，分別需要多少次磁盤I/O操作？（每讀出或?qū)懭胍粋€磁盤塊都需要一次磁盤I/O操作）（10%）
假設(shè)在contiguous分配方式下，文件頭部無空閑的磁盤塊，但文件尾部有空閑的磁盤塊。假設(shè)要增加的塊信息存放在內(nèi)存中。
1.在文件開始處添加一個磁盤塊；
2.在文件結(jié)尾處添加一個磁盤塊；
3.在文件中間刪除第50塊磁盤塊；（假設(shè)磁盤塊編號從0—99）
4.在文件第50塊前添加一個磁盤塊；（假設(shè)磁盤塊編號從0—99）

一個請求式分頁存儲系統(tǒng)，頁表存放在內(nèi)存：
訪問一次內(nèi)存需要100ns
如果僅調(diào)入一個頁面，需要花費8ms（內(nèi)存有空頁面，或需要進行頁面置換，單被置換的頁面沒有修改過）；
如果調(diào)入一個頁面同時需要進行被置換頁面的寫出，則需要20ms；
假設(shè)頁面被修改的比例是60%；
請問，缺頁率必須控制在多少以下，才能使得EAT<200ns？

一個系統(tǒng)中存在某類資源m個，被n個進程共享。資源的分配和釋放必須一個一個進行，請證明在以下兩個條件下不會發(fā)生死鎖：
每個進程需要資源的最大數(shù)在1~m之間；
所有進程需要的資源總數(shù)小于m+n；