網絡操作系統筆記第二章網絡操作系統的結構(3)

更新時間：2009-10-20 14:39:10 來源：|0

瀏覽

自學考試報名、考試、查分時間免費短信提醒

地區(qū)

獲取驗證立即預約

請?zhí)顚憟D片驗證碼后獲取短信驗證碼

看不清楚，換張圖片

免費獲取短信驗證碼

　　19.試給出幾種頁面置換算法，并比較其優(yōu)缺點。

　?、傧冗M先出算法(FIFO)：這種算法實現簡單，這種算法只是在對線性順序訪問地址空間的情況下才是最理想，否則效率不高。②最近最久未用算法(LRU)：這種算法能比較普遍地適用于各種類型的程序，但實現起來比較困難，因為要對先前的訪問的歷史時時加以記錄和更新。③LRU近似算法：這種算法比較簡單，易于實現，其缺點是周期T的大小不易確定。

　　20.什么是文件邏輯結構和物理結構?

　　邏輯結構：指一個文件在用戶面前所呈現的形式。物理結構：指文件在文件存儲器上的存儲形式。它們各有哪幾種結構形式?

　　邏輯結構有兩種形式：①記錄式文件。②無結構的流式文件。

　　物理結構：①連續(xù)結構②串聯結構③索引結構。

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

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

　　22.文件目錄的作用：

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

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

　?、傥募臉俗R信息(文件名)②文件的結構信息③文件的存取控制信息④文件的管理信息。

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

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

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

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

　　設備管理包括哪些功能?

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

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

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

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

　?、傧葋硐确?。②優(yōu)先級高者優(yōu)先。

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

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

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

　?、俜峙湓O備②分配控制器③分配通道。

·2009年7月自學考試成績查詢匯總

·2009年自學考試報名時間匯總

·2009年自學考試各地政策早知道

·環(huán)球網校2009年自考課程查看

更多信息請訪問：自學考試頻道自學考試論壇自學考試博客圈

編輯推薦