21.畫圖說(shuō)明串聯(lián)、連續(xù)、索引結(jié)構(gòu)文件的形式，并說(shuō)明用直接存取法它們的不同效果。

采用直接存取法，則索引文件效率最高，連續(xù)文件效率居中，串聯(lián)文件效率最低。

22.文件目錄的作用：

計(jì)算機(jī)系統(tǒng)中的文件種類繁多，數(shù)量龐大，為了使用戶方便地找到所需的文件，需要在系統(tǒng)中建立一個(gè)目錄機(jī)構(gòu)。

一個(gè)文件目錄項(xiàng)應(yīng)包括哪些信息？

①文件的標(biāo)識(shí)信息（文件名）②文件的結(jié)構(gòu)信息③文件的存取控制信息④文件的管理信息。

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

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

24.設(shè)備管理的目標(biāo)是什么？

①方便性。使用戶在使用各種設(shè)備時(shí)感到方便。②并行性。提高系統(tǒng)中各種設(shè)備工作的并行③均衡性。使系統(tǒng)中各種設(shè)備的分配具有均衡性。④獨(dú)立性。使得用戶所要求的輸入輸出與實(shí)際設(shè)備無(wú)關(guān)。

設(shè)備管理包括哪些功能？

①動(dòng)態(tài)地記錄管理設(shè)備的狀態(tài)。在有通道的系統(tǒng)中，還應(yīng)掌握通道、控制器的工作狀態(tài)。②為滿足進(jìn)程的I/O請(qǐng)求，按某種調(diào)度算法將一設(shè)備分配給要求設(shè)備的進(jìn)程。（實(shí)施設(shè)備的分配）③完成實(shí)際的I/O操作。

25.在配置有通道的計(jì)算機(jī)系統(tǒng)中，試?yán)肬CB、CUCB、CCB找出從主存到設(shè)備的一條可用通路。

根據(jù)所請(qǐng)求的I/O設(shè)備，由系統(tǒng)狀態(tài)表可找到該設(shè)備的UCB，再由UCB的“與此設(shè)備相連的控制器表”項(xiàng)找到CUCB，再由CUCB的“與此控制器相連的通道表”找到CCB，從而可能構(gòu)成一條從主存到I/O設(shè)備的通路。如果有一條可用通路，則在UCB、CUCB、CCB中將進(jìn)程名登記在“正在使用該設(shè)備”的狀態(tài)表目?jī)?nèi)；如果暫時(shí)沒有一條可用通路，則進(jìn)行排隊(duì)等候。

26.試給出兩種I/O調(diào)度算法。

①先來(lái)先服務(wù)。②優(yōu)先級(jí)高者優(yōu)先。

說(shuō)明為什么在I/O調(diào)度中不能采用時(shí)間片輪轉(zhuǎn)法。

在進(jìn)程調(diào)度中通常采用時(shí)間片輪轉(zhuǎn)法，但這種方法不適合I/O調(diào)度。因?yàn)镮/O操作有一特點(diǎn)，即一個(gè)通道程序一經(jīng)啟動(dòng)便一直進(jìn)行下去直至完成，在它完成之前，不會(huì)產(chǎn)生中斷。

27.試畫出在單通路I/O系統(tǒng)中為進(jìn)程分配一臺(tái)I/O設(shè)備的流程圖。

①分配設(shè)備②分配控制器③分配通道。