以下自考復(fù)習(xí)資料均由浙江自考網(wǎng)整理并發(fā)布，考生想要了解更多關(guān)于浙江自考報名、考試、成績查詢、畢業(yè)、歷年真題、常見問答等相關(guān)信息請關(guān)注浙江自考網(wǎng)。

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

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

22.文件目錄的作用：

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

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

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

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

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

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

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

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

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

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

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

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

①先來先服務(wù)。②優(yōu)先級高者優(yōu)先。

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

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

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

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