21.畫圖說明串聯、連續、索引結構文件的形式，并說明用直接存取法它們的不同效果。

采用直接存取法，則索引文件效率最高，連續文件效率居中，串聯文件效率最低。

22.文件目錄的作用：

計算機系統中的文件種類繁多，數量龐大，為了使用戶方便地找到所需的文件，需要在系統中建立一個目錄機構。

一個文件目錄項應包括哪些信息？

①文件的標識信息（文件名）②文件的結構信息③文件的存取控制信息④文件的管理信息。

23.文件存儲空間的管理有哪幾種常用方法？

①空白文件目錄：這種方法將盤空間的一個未分配區域稱為一個空白文件，系統為所有的空白文件建立一個目錄，每個空白文件在這個目錄中建立一個表目。②空白塊鏈：這種方法將盤上的所有空白塊用鏈接指針或索引結構組織成一個空白文件。③位示圖：它將文件存儲器的存儲空間建立一張位示圖，用以反映整個盤空間的分配情況。

24.設備管理的目標是什么？

①方便性。使用戶在使用各種設備時感到方便。②并行性。提高系統中各種設備工作的并行③均衡性。使系統中各種設備的分配具有均衡性。④獨立性。使得用戶所要求的輸入輸出與實際設備無關。

設備管理包括哪些功能？

①動態地記錄管理設備的狀態。在有通道的系統中，還應掌握通道、控制器的工作狀態。②為滿足進程的I/O請求，按某種調度算法將一設備分配給要求設備的進程。（實施設備的分配）③完成實際的I/O操作。

25.在配置有通道的計算機系統中，試利用UCB、CUCB、CCB找出從主存到設備的一條可用通路。

根據所請求的I/O設備，由系統狀態表可找到該設備的UCB，再由UCB的“與此設備相連的控制器表”項找到CUCB，再由CUCB的“與此控制器相連的通道表”找到CCB，從而可能構成一條從主存到I/O設備的通路。如果有一條可用通路，則在UCB、CUCB、CCB中將進程名登記在“正在使用該設備”的狀態表目內；如果暫時沒有一條可用通路，則進行排隊等候。

26.試給出兩種I/O調度算法。

①先來先服務。②優先級高者優先。

說明為什么在I/O調度中不能采用時間片輪轉法。

在進程調度中通常采用時間片輪轉法，但這種方法不適合I/O調度。因為I/O操作有一特點，即一個通道程序一經啟動便一直進行下去直至完成，在它完成之前，不會產生中斷。

27.試畫出在單通路I/O系統中為進程分配一臺I/O設備的流程圖。

①分配設備②分配控制器③分配通道。