熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 操作系統 >> 正文

自考“網絡操作系統”復習資料-2[4]

2013-11-15 15:50:33  來源: 操作系統 

  什麼叫聯想儲存器?

  在分頁和請求分頁存儲管理系統中為了加速查表過程采用一組高速硬件寄存器這些寄存器連同管理它們的硬件構成了一個容量較小的存儲器稱為聯想存儲器也叫快表

  試說明利用聯想存儲器實現動態地址變換的過程

  聯想存儲器具有快速並行查詢能力例如CPU給出有效地址為(PW)它把頁號P送入輸入寄存器隨後立即和聯想存儲器各單元的頁號進行比較如與某個單元中頁號相匹配則把該單元中的塊號B送入輸出寄存器這樣就可以用(BW)訪問相應的主存單元(P為頁號W為頁內地址B為塊號)

  請求分頁與分頁存儲管理有何不同?

  請求分頁是在分頁的基礎上實現它們之間的根本區別在於是否將一作業的全部地址空間同時裝入主存請求分頁存儲管理不要求將作業全部地址空間同時裝入主存基於這一點請求分頁存儲管理可以提供虛存而分頁存儲管理卻不能提供虛存缺頁中斷是如何發生由於一個作業的地址空間不同時全部裝入主存在作業執行過程中當所

  需頁面不在主存時便引起缺頁中斷缺頁中斷發生後如何處理缺頁不斷發生後轉中斷處理程序中斷處理程序的主要工作是將所需的頁面調入主存當主存無空閒塊時按系統采用的頁面置換算法將某頁淘汰然後裝入所需頁面裝入後修改頁面變換表

  試給出幾種頁面置換算法並比較其優缺點

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

  什麼是文件邏輯結構和物理結構?

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

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

  物理結構①連續結構②串聯結構③索引結構

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

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

  文件目錄的作用

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

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

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

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

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

  設備管理的目標是什麼?

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

  設備管理包括哪些功能?

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

[]  []  []  []  []  


From:http://tw.wingwit.com/Article/program/czxt/201311/24071.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.