21.畫圖說明串聯(lián)、連續(xù)、索引結構文件的形式，并說明用直接存取法它們的不同效果。
采用直接存取法，則索引文件效率最高，連續(xù)文件效率居中，串聯(lián)文件效率最低。
22.文件目錄的作用：
計算機系統(tǒng)中的文件種類繁多，數(shù)量龐大，為了使用戶方便地找到所需的文件，需要在系統(tǒng)中建立一個目錄機構。
一個文件目錄項應包括哪些信息？
�、傥募臉俗R信息（文件名）②文件的結構信息③文件的存取控制信息④文件的管理信息。
23.文件存儲空間的管理有哪幾種常用方法？
①空白文件目錄：這種方法將盤空間的一個未分配區(qū)域稱為一個空白文件，系統(tǒng)為所有的空白文件建立一個目錄，每個空白文件在這個目錄中建立一個表目。②空白塊鏈：這種方法將盤上的所有空白塊用鏈接指針或索引結構組織成一個空白文件。③位示圖：它將文件存儲器的存儲空間建立一張位示圖，用以反映整個盤空間的分配情況。
24.設備管理的目標是什么？
�、俜奖阈浴Ｊ褂脩粼谑褂酶鞣N設備時感到方便。②并行性。提高系統(tǒng)中各種設備工作的并行③均衡性。使系統(tǒng)中各種設備的分配具有均衡性。④獨立性。使得用戶所要求的輸入輸出與實際設備無關。
設備管理包括哪些功能？
①動態(tài)地記錄管理設備的狀態(tài)。在有通道的系統(tǒng)中，還應掌握通道、控制器的工作狀態(tài)。②為滿足進程的I/O請求，按某種調(diào)度算法將一設備分配給要求設備的進程。（實施設備的分配）③完成實際的I/O操作。
25.在配置有通道的計算機系統(tǒng)中，試利用UCB、CUCB、CCB找出從主存到設備的一條可用通路。
根據(jù)所請求的I/O設備，由系統(tǒng)狀態(tài)表可找到該設備的UCB，再由UCB的“與此設備相連的控制器表”項找到CUCB，再由CUCB的“與此控制器相連的通道表”找到CCB，從而可能構成一條從主存到I/O設備的通路。如果有一條可用通路，則在UCB、CUCB、CCB中將進程名登記在“正在使用該設備”的狀態(tài)表目內(nèi)；如果暫時沒有一條可用通路，則進行排隊等候。
26.試給出兩種I/O調(diào)度算法。
�、傧葋硐确⻊�。②優(yōu)先級高者優(yōu)先。
說明為什么在I/O調(diào)度中不能采用時間片輪轉(zhuǎn)法。
在進程調(diào)度中通常采用時間片輪轉(zhuǎn)法，但這種方法不適合I/O調(diào)度。因為I/O操作有一特點，即一個通道程序一經(jīng)啟動便一直進行下去直至完成，在它完成之前，不會產(chǎn)生中斷。
27.試畫出在單通路I/O系統(tǒng)中為進程分配一臺I/O設備的流程圖。
�、俜峙湓O備②分配控制器③分配通道。
