自考02335網(wǎng)絡(luò)操作系統(tǒng)筆記第二章復(fù)習(xí)資料(3)

       【相關(guān)推薦】：自考02335網(wǎng)絡(luò)操作系統(tǒng)筆記復(fù)習(xí)資料匯總
        現(xiàn)在很多同學(xué)想把學(xué)歷提上去，然后報(bào)了湖南自考本科之后，發(fā)現(xiàn)沒有自考復(fù)習(xí)資料進(jìn)行復(fù)習(xí)，所以湖南自考生網(wǎng)為大家收集了“自考02335網(wǎng)絡(luò)操作系統(tǒng)筆記第二章復(fù)習(xí)資料(3)”，希望能夠幫助大家。

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

        ①先進(jìn)先出算法(fifo)：這種算法實(shí)現(xiàn)簡單，這種算法只是在對線性順序訪問地址空間的情況下才是最理想，否則效率不高。②最近最久未用算法(lru)：這種算法能比較普遍地適用于各種類型的程序，但實(shí)現(xiàn)起來比較困難，因?yàn)橐獙ο惹暗脑L問的歷史時時加以記錄和更新。③lru近似算法：這種算法比較簡單，易于實(shí)現(xiàn)，其缺點(diǎn)是周期t的大小不易確定。

        20.什么是文件邏輯結(jié)構(gòu)和物理結(jié)構(gòu)?

        邏輯結(jié)構(gòu)：指一個文件在用戶面前所呈現(xiàn)的形式。物理結(jié)構(gòu)：指文件在文件存儲器上的存儲形式。它們各有哪幾種結(jié)構(gòu)形式?

        邏輯結(jié)構(gòu)有兩種形式：①記錄式文件。②無結(jié)構(gòu)的流式文件。

        物理結(jié)構(gòu)：①連續(xù)結(jié)構(gòu)②串聯(lián)結(jié)構(gòu)③索引結(jié)構(gòu)。

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

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

        22.文件目錄的作用：

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

        一個文件目錄項(xiàng)應(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è)備的分配具有均衡性。④獨(dú)立性。使得用戶所要求的輸入輸出與實(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í)施設(shè)備的分配)③完成實(shí)際的i/o操作。

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

        根據(jù)所請求的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)表目內(nèi);如果暫時沒有一條可用通路，則進(jìn)行排隊(duì)等候。

        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)度。因?yàn)閕/o操作有一特點(diǎn)，即一個通道程序一經(jīng)啟動便一直進(jìn)行下去直至完成，在它完成之前，不會產(chǎn)生中斷。

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

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

        以上是湖南自考生網(wǎng)為大家?guī)淼淖钥紡?fù)習(xí)資料“自考02335網(wǎng)絡(luò)操作系統(tǒng)筆記第二章復(fù)習(xí)資料(3)”，希望能對大家考試有所幫助。