1、計算機操作系統章節知識點復習題第一章 操作系統引論一、單項選擇題1、操作系統是一種（B ）。A.應用軟件 B. 系統軟件 C.通用軟件 D. 工具軟件2、操作系統是一組（C ）。A.文件管理程序 B.中斷處理程序C.資源管理程序 D.設備管理程序3、 操作系統是計算機系統的核心軟件。按功能特征的不同，可把操作系統分為B、E、C、個人機系統、網絡操作系統和分布式操作系統等基本類型。其中B的主要目標是提高系統的吞吐率和效率，而E是一旦有處理請求和要求處理的數據時，CPU 就應該立即處理該數據并將結果及時送回，例如D等。供選擇的答案：123A單用戶系統 B、多道批處理系統 C、分時系統 D、微機操作

2、系統 E、實時系統4 A、計算機激光照排系統 B、辦公自動化系統 C、計算機輔助設計系統 D、航空訂票系統4、操作系統是為了提高計算機的B和方便用戶使用計算機而配置的基本軟件。它負責管理計算機系統中的C，其中包括F，A，外部設備和系統中的數據。操作系統中的數據結構管理部分負責對進程進行管理。操作系統對系統中的數據進行管理的部分通常叫做文件系統。供選擇的答案1 A速度 B利用率 C靈活性 D兼容性 2 A程序 B功能 C資源 D進程 34 A主存儲器 B虛擬存儲器 C運算器D控制器 E微處理器 F處理機5 A數據庫系統 B文件系統 C檢索系統 D數據庫 E數據存儲系統 F數據結構 G數據庫管理系

3、統5、現代操作系統的基本特征是（C ） 、資源共享和操作的異步性并發性、共享性、異步性、虛擬技術。A.多道程序設計 B. 中斷處理C.程序的并發執行 D. 實現分時與實時處理6、引入多道程序的目的在于（A ）。A. 充分利用CPU，減少CPU 等待時間 B. 提高實時響應速度C. 有利于代碼共享，減少主、輔存信息交換量 D. 充分利用存儲器7、 并發性是指若干事件在（B ）發生。A.同一時刻 B. 同一時間間隔內 C.不同時刻 D. 不同時間間隔內8、 （ A）沒有多道程序設計的特點。A. DOS B. UNIX C. Windows D.OS/29、 下列四個操作系統中，是分時系統的為（C

4、）。A. CP/M B. MS-DOS C. UNIX D. Windows NT10、在分時系統中，時間片一定，（B ），響應時間越長。A.內存越多 B.用戶數越多 C.后備隊列越短 D.用戶數越少11、（ D）不是操作系統關心的主要問題。A 管理計算機裸 B.設計、提供用戶程序與計算機硬件系統的界面C管理計算機系統資源 D. 高級程序設計語言的編譯器12、以下（C ）項功能不是操作系統具備的主要功能。A內存管理 B中斷處理 C文檔編輯 DCPU 調度13、批處理系統的主要缺點是（B ）。A.CPU 的利用率不高 B.失去了交互性 C.不具備并行性 D.以上都不是14、在下列性質中，哪一個不

5、是分時系統的特征。（D ）A. 交互性 B. 同時性 C. 及時性 D. 獨占性15、實時操作系統追求的目標是（ C）。A.高吞吐率 B.充分利用內存 C. 快速響應 D. 減少系統開銷16、CPU 狀態分為系統態和用戶態，從用戶態轉換到系統態的唯一途徑是（C ）。A. 運行進程修改程序狀態字 B. 中斷屏蔽 C. 系統調用 D. 進程調度程序17、用戶要在程序一級獲得系統幫助，必須通過（ D）。A.進程調度 B.作業調度 C.鍵盤命令 D.系統調用18、系統調用的目的是（ A）。A.請求系統服務 B.終止系統服務 C.申請系統資源 D.釋放系統資源19、系統調用是由操作系統提供的內部調用，它

6、（B ）。A.直接通過鍵盤交互方式使用 B.只能通過用戶程序間接使用C.是命令接口中的命令 D.與系統的命令一樣20、UNIX 操作系統是采用哪一種方法實現結構設計的？（B ）A. 單塊式結構 B. 層次結構 C. 微內核結構 D.網狀結構21、UNIX 命令的一般格式是（A ）。A.命令名 選項 參數 B.選項 參數 命令名 C.參數 選項 命令名 D命令名 選項 參數二、填空題1、操作系統是控制和管理計算機系統內各種硬件和軟件資源、有效地組織多道程序運行的系統軟件（或程序集合），是用戶與計算機之間的接口。2、從資源分配的角度講，計算機系統中的資源分為存儲器管理、處理機管理、設備管理、文件管

7、理和用戶界面。3、根據服務對象不同，常用的處理機操作系統主要分為如下三種類型：允許多個用戶在其終端上同時交互地使用計算機的操作系統稱為分時操作系統，它通常采用時間片輪轉策略為用戶服務；允許用戶把若干個作業提交計算機系統集中處理的操作系統稱為批處理操作系統，衡量這種系統性能的一個主要指標是系統的吞吐率；在實時操作系統的控制下，計算機系統能及時處理由過程控制反饋的數據并作出響應。設計這種系統時，應首先考慮系統的實時性和可靠性4、 UNIX 系統是分時操作系統，DOS 系統是單用戶操作系統。5、 現代操作系統通常為用戶提供三種使用界面：命令界面、圖形界面和系統調用界面。6、 計算機中CPU 的工作分

8、為系統態和用戶態兩種。系統態運行操作系統程序，用戶態運行用戶程序。7、 操作系統的體系結構主要有單塊結構、層次結構和微內核結構。第二章 進程管理返回一、 單項選擇題1、 在單一處理機上執行程序，多道程序的執行是在（ B）進行的。A.同一時刻 B. 同一時間間隔內 C.某一固定時刻 D. 某一固定時間間隔內2、引入多道程序技術后，處理機的利用率（C ）。A.降低了 B. 有所改善 C.大大提高 D. 沒有變化，只是程序的執行方便了 43、順序程序和并發程序的執行相比，（ C）。A.基本相同 B. 有點不同 C.并發程序執行總體上執行時間快 D.順序程序執行總體上執行時間快4、 單一處理機上，將執

9、行時間有重疊的幾個程序稱為（C ）。A.順序程序 B. 多道程序 C.并發程序 D. 并行程序5、進程和程序的本質區別是（D ）。A.存儲在內存和外存 B.順序和非順序執行機器指令C.分時使用和獨占使用計算機資源 D.動態和靜態特征6、進程就是程序在并發環境中的執行過程，它是系統進行資源分配和調度的一個基本單位。進程具有A:動態性、D:并發性、調度性、異步性和結構性等基本特征。進程是一次執行過程，具有生命期體現了進程的A:過程特征。進程由程序段、B:數據、C:PCB組成，其中C是進程在系統中存在的唯一標識。供選擇的答案：12 A、動態性 B、靜態性 C、共行性D、并發性 E、可執行性 F、易用

10、性3 A、過程 B、數據 C、進程標識符 D、函數4 A、FCB B、FIFO C、PCB D、JCB7、進程執行時的間斷性，決定了進程可能具有多種狀態。進程的基本狀態有三種，在分時系統中，當一個進程擁有的時間片到時(時間片用完)，則該進程即由D:執行態進入A:活動就緒態。如果出現因某種原因使得處理機空閑時，則需要從就緒隊列中選擇一進程，并將處理機分配給它，此時該進程進入D:就緒隊列，這個過程是由C:進程調度程序來完成。供選擇的答案：123 A、就緒狀態 B、靜止狀態C、阻塞狀態 D、運行狀態4 A、進程控制程序 B、資源分配程序C、進程調度程序 D、處理機分配程序8、為了描述進程的動態變化過

11、程，采用了一個與進程相聯系的（ C）系統，根據它而感知進程的存在。A.進程狀態字 B. 進程優先數 C.進程控制塊 D. 進程起始地址9、下列進程狀態的轉換中，哪一個是不正確的（ C）。A. 就緒-運行 B. 運行-就緒 C. 就緒-阻塞 D. 阻塞-就緒10、下列各項步驟中，哪一個不是創建進程所必須的步驟（B ）。A. 建立一個進程控制塊PCB B. 由CPU 調度程序為進程調度CPUC. 為進程分配內存等必要的資源 D. 將PCB 鏈入進程就緒隊列11、在下列特性中，哪一個不是進程的特性（ C）。A. 異步性 B. 并發性 C. 靜態性 D. 動態性12、在單處理機系統中，處于運行狀態的進

12、程（A ）。A.只有一個 B. 可以有多個 C.不能被掛起 D. 必須在執行完后才能被撤下13、如果某一進程在運行時，因某種原因暫停，此時將脫離運行狀態，而進入（C ）。A.自由狀態 B. 停止狀態 C.阻塞狀態 D. 靜止狀態14、已經獲得除（ C）以外的所有運行所需資源的進程處于就緒狀態。A.存儲器 B. 打印機 C. CPU D. 磁盤空間15、一個進程被喚醒意味著（B ）。A.該進程重新占有了CPU B.進程狀態變為就緒 C.它的優先權變為最大 D.其PCB 移至就緒隊列的隊首16、進程從運行狀態變為阻塞狀態的原因是（ A）。A.輸入或輸出事件發生 B.時間片到 C.輸入或輸出事件完成

13、 D.某個進程被喚醒17、在操作系統中同時存在多個進程，它們（ C）。A不能共享系統資源 B不能調用同一段程序代碼C可以共享允許共享的系統資源 D可以共享所有的系統資源18、操作系統中有一組常稱為特殊系統調用的程序，它不能被系統中斷，在操作系統中稱為（B ）。A.初始化程序 B. 原語 C.子程序 D. 控制模塊19、進程間的基本關系為（B ）。A.相互獨立與相互制約 B.同步與互斥 C.并行執行與資源共享 D. 信息傳遞與信息緩沖20、進程間的同步與互斥，分別表示了各進程間的（B ），反映了進程間的間接制約由于進程合作，存在數據交互行為和直接制約由于資源共享，如打印機的關系。A.相互獨立與相

14、互制約 B.協調與競爭 C.不同狀態 D. 動態性與獨立性21、兩個進程合作完成一個任務，在并發執行中，一個進程要等待其合作伙伴發來信息，或者建立某個條件后再向前執行，這種關系是進程間的（A ）關系。A.同步 B. 互斥 C.競爭 D. 合作22、在一段時間內，只允許一個進程訪問的資源稱為（C ）。A. 共享資源 B. 臨界區 C. 臨界資源 D. 共享區23、在操作系統中，對信號量S 的P 原語操作定義中，使進程進入相應阻塞隊列等待的條件是（ C）。A. S>0 B. S=0 C. S<0 D. S1024、從下列有關進程管理的敘述中，選出正確的兩條敘述。（B ）（C ）A、 進

15、程之間同步，主要源于進程之間的資源競爭，是指對多個相關進程在執行次序上的協調； B、 臨界資源是指每次僅允許一個進程訪問的資源； C、 信號量機制是一種有效的實現進程同步與互斥的工具。信號量只能由P-V 操作來改變； D、 V 操作是對信號量執行加1 操作，意味著釋放一個單位資源，加1 后如果信號量的值小于等于零，則從等待隊列中喚醒一個進程，現進程變為等待狀態，否則現進程繼續進行；二、填空題1、程序的 并發 執行是現代操作系統的基本特征之一，為了更好地描述這一特征而引入了_進程_這一概念。2、進程至少有三種基本狀態：_運行態， 就緒態 和 阻塞態3、進程存在的標志是進程控制塊PCB。4、進程的

16、靜態實體由程序段_、數據集合_和進程控制塊PCB _三部分組成。5、進程被創建后，最初處于_就緒_狀態，然后經_進程調度程序_選中后進入運行狀態。6、進程的同步和互斥反映了進程間_間接制約_和_直接制約_的關系。7、用于進程控制的原語主要有創建原語_、撤消原語、阻塞原語_和喚醒原語。8、 操作系統中信號量的值與相應資源_的使用情況有關，它的值僅能由_ P、V 操作來改變。9、 每執行一次P 操作，信號量的數值S 減1。若S>=0，則該進程繼續執行_；若S<0，則該進程_阻塞（等待）_。10、每執行一次V 操作，信號量的數值S 加1。若_ S>0_，則該進程繼續執行； 8否則，

17、從對應的_等待_隊列中移出一個進程并將_就緒_狀態賦予該進程。 11、利用信號量實現進程的_互斥_，應為臨界區設置一個信號量mutex，其初值為1，表示該資源尚未使用，臨界區應置于_P（mutex）_和_ V（mutex）_原語之間。12、如果系統中有n 個進程，則在就緒隊列中進程的個數最多為_ n-1_。13、高級進程通信方式大致分為三大類：共享存儲器_、_消息傳遞 _和_管道文件_。14、一般說來，進程隊列有三種組織方式，線性方式、_鏈接方式_和_索引方式_。三、簡答題1 在操作系統中為什么要引入進程的概念？它與程序的區別和聯系是怎樣的？ 答：由于多道程序設計的引入，各程序在執行過程中就出

18、現了相互制約的心關系，程序的執行出現“走走停停”的新狀態。這些都是在程序的動態過程中發生的。用程序這個靜態的概念已不能如實地反映程序并發執行過程中的這些特征。為此，人們引入“進程”這一概念來描述程序動態執行過程的性質。區別：（從進程的特征并發性、動態性、異步性）進程是動態的，程序是靜態的；進程有獨立性，能并發執行，程序不能；二者無一一對應關系；進程異步運行，會相互制約，程序不具備此特征；聯系：進程不能脫離具體程序而虛設，程序規定了相應進程所要完成的動作。2 什么是進程的互斥與同步？答：互斥：在邏輯上本來完全獨立的若干進程，由于競爭同一個資源而產生的相互制約關系。同步：進程間共同完成一項任務時直

19、接發生相互作用的關系，在執行時間次序上必須遵循確定的規律。3 一個進程進入臨界區的調度原則是什么？答：有四個原則：1如果有若干進程要求進入空閑的臨界區，一次僅允許一個進程進入。 任何時候，處于臨界區內的進程不可多于一個。如已有進程進入自己的臨界區，則其它所有試圖進入臨界區的進程必須等待。 進入臨界區的進程要在有限時間內退出，以便其它進程能及時進入自己的臨界區。如果進程不能進入自己的臨界區，則應讓出CPU 避免進程出現“忙等”現象三、應用題1、 設系統中只有一臺打印機，有三個用戶的程序在執行過程中都要使用打印機輸出計算結果。設每個用戶程序對應一個進程。問：這三個進程間有什么樣的制約關系？試用P、

20、V 操作寫出這些進程使用打印機的算法。解： 因為打印機是一種臨界資源，所以這三個進程只能互斥使用這臺打印機，即一個用戶的計算結果打印完之后，另一個用戶再打印。設三個進程分別為A、B 和C。設一個互斥信號量mutex，其初值為1。A 進程 B 進程 C 進程P(mutex) P(mutex) P(mutex)使用打印機 使用打印機 使用打印機V(mutex) V(mutex) V(mutex)2、 設有一臺計算機，有兩條I/O 通道，分別接一臺卡片輸入機和一臺打印機。卡片機把一疊卡片逐一輸入到緩沖區B1 中，加工處理后在搬到緩沖區B2 中，并在打印機上印出，問：系統要設幾個進程來完成這個任務？各

21、自的工作是什么？這些進程間有什么樣的相互制約關系？用P、V 操作寫出這些進程的同步算法。解： 系統可設三個進程來完成這個任務：R 進程負責從卡片輸入機上讀入卡片信息，輸入到緩沖區B1中；C 進程負責從緩沖區B1 中取出信息，進行加工處理，之后將結果送到緩沖區B2；P進程負責從緩沖區B2 中取出信息，并在打印機上印出。R 進程受C 進程約束，B1 放滿信息后R 進程要等待等C 進程將其中信息全部取走，才能繼續讀入信息；C 進程受R 進程和P 進程的約束：B1 中信息放滿后C 進程才可從中取出它們，且B2 被取空后C 進程才可將加工結果送入其中；P 進程受C 進程的約束：B2 中信息放滿后P 進程

22、才可從中取出它們,進行打印。第三章 處理機管理一、單項選擇題1、操作系統中的作業管理是一種（A:宏觀的高級管理）。A.宏觀的高級管理 B.宏觀的低級管理 C.系統剛開始加電 D.初始化引導完成 2、 用戶在一次計算過程中，或者一次事物處理中，要求計算機完成所做的工作的集合，這是指（C:作業）。A.進程 B.程序 C.作業 D.系統調用3、作業調度又稱為A，它決定將那些在外存儲器上的處于D狀態的作業調入主機內存。系統經作業調度程序選中一個或多個作業后，就為它們分配必要的內存、設備及軟資源。然后控制權就交給了B，由B將它們變為一個或一組C，并A。 供選擇的答案：1： A、高級調度 B、低級調度 C

23、、中級調度 D、進程調度2： A、就緒 B、阻塞 C、提交 D、后備3： A、存儲管理模塊 B、處理機管理模塊 C、文件管理模塊 D、設備管理模塊4： A、指令 B、子程序 C、進程 D、程序段5： A、把它們掛到就緒隊列上 B、為它們分配處理機 C、把它們掛到后備隊列上 D、為它們分配設備4、用戶在自己的用戶終端上連續鍵入組成作業的若干命令，無需等待一條命令是否執行完畢。所鍵入的命令形成了一道命令串，存儲在一個系統緩沖區中，由操作系統自動地對這些命令逐步提取并解釋進行，最后向用戶提供處理結果。在這樣的多用戶、多作業、多命令串的系統中，前后臺作業的執行調度（A ）。A. 完全由操作系統自動完成

24、，無需用戶干預 B. 由用戶干預完成C. 由系統和用戶干預結合完成 D. 全由用戶完成5、 處于后備狀態的作業存放在（ A）中。A.外存 B.內存 C.A 和B D.擴展內存6、 在操作系統中，JCB 是指（A ）。A.作業控制塊 B.進程控制塊 C.文件控制塊 D.程序控制塊7、 作業在系統中存在與否的唯一標志是（ C）。A.源程序 B.作業說明書 C.作業控制塊 D.目的程序8、 作業調度的關鍵在于（ B）。A.選擇恰當的進程管理程序 B.選擇恰當的作業調度算法C.用戶作業準備充分 D.有一個較好的操作環境9、下列作業調度算法中，最短的作業平均周轉時間是（B:短作業優先算法 ）。A先來先服

25、務法 B. 短作業優先法 C.優先數法 D. 時間片輪轉法10、按照作業到達的先后次序調度作業，排隊等待時間最長的作業被優先調度，這是指（A ）調度算法。A.先來先服務法 B. 短作業優先法 C.時間片輪轉法 D. 優先級法11、在批處理系統中，周轉時間是（ B）。A.作業運行時間 B.作業等待時間和運行時間之和C.作業的相對等待時間 D.作業被調度進入內存到運行完畢的時間12、為了對緊急進程或重要進程進行調度，調度算法應采用（B ）。A.先來先服務法 B. 優先級法 C.短作業優先法 D. 時間片輪轉法13、在操作系統中，作業處于（C ）時，已處于進程的管理之下。A.后備 B.阻塞 C.執行

26、 D.完成14、操作系統中，（A ）負責對進程進行調度。A.處理機管理 B. 作業管理 C.高級調度管理 D. 存儲和設備管理二、填空題1、作業從進入系統到最后完成，可能要經歷三級調度：高級調度、中級調度和低級調度。2、作業的狀態分為四種：提交、后備、執行和完成。3、進程調度完成進程狀態從就緒態 到 運行 態的轉化。4、利用優先級調度算法進行進程調度時，即從就緒隊列中選擇優先級高的進程，有兩種不同的處理方式：非搶占式優先級法和搶占式優先級法。三、計算題1、設有三個批作業JOB1、JOB2、JOB3，其到達時間、處理時間及完成時間如下：作業 作業到達時間（時） 開始處理時間（時） 處理完成時間（

27、時） JOB1 15 18 22JOB2 18 21 23JOB3 17 19 21試計算：（1）各個作業的周轉時間；（2）所有作業的平均周轉時間；解：作業 周轉時間 等待時間JOB1 7 3JOB2 5 3JOB3 4 2所有作業的平均周轉時間5.332、假定在單CPU 條件下有下列要執行的作業：作業 運行時間 優先級1 10 22 4 33 3 5作業到來的時間是按作業編號順序進行的（即后面作業依次比前一個作業遲到一個時間單位）。（1）用一個執行時間圖描述在采用非搶占式優先級算法時執行這些作業的情況。 15（2）對于上述算法，各個作業的周轉時間是多少？平均周轉時間是多少？（3）對于上述算法

28、，各個作業的帶權周轉時間是多少？平均帶權周轉時間是多少？解：(1) 非搶占式優先級算法作業1 作業3 作業2| | | t10 13 17(2) 和（3）作業 到達時間 運行時間 完成時間 周轉時間 帶權周轉時間1 0 10 10 10 1.02 1 4 17 16 4.03 2 3 13 11 3.7平均周轉時間 12.3平均帶權周轉時間 2.9第四章 存儲器管理一、 單項選擇題1.存儲管理的目的是( C )A 方便用戶 B 提高內存利用率 C 方便用戶和提高內存利用率D 增加內存實際容量2、外存（如磁盤）上存放的程序和數據(B )A 可由CPU 直接訪問 B 必須在CPU 訪問之前移入內存

29、C 必須由文件系統管理的 D 必須由進程調度程序管理3 當程序經過編譯或者匯編以后，形成了一種由機器指令組成的集合，被稱為( B )A 源程序B 目標程序C 可執行程序D 非執行程序4 可由CPU調用執行的程序所對應的地址空間為( D )A 符號名空間，B 虛擬地址空間 C 相對地址空間D 物理地址空間 5 經過（B），目標程序可以不經過任何改動而裝入物理內存單元A 靜態重定位B 動態重定位 C 編譯或匯編D 存儲擴充6 若處理器有32 位地址，則它的虛擬地址空間為（B）字節 A 2GB B4GB C100KB D640KB7 分區管理要求對每一個作業都分配（A）的內存單元A 地址連續B 若干

30、地址不連續C 若干連續的幀D 若干不連續的幀8（C）是指將作業不需要或暫時不需要部分移到外存，讓出內存空間以調入其他所需數據。A 覆蓋技術B 對換技術C 虛擬技術D 物理擴充9 虛擬存儲技術是（B）A 補充內 存物理空間的技術B 補充相對地址空間的技術C 擴充外存空間的技術D 擴充輸入輸出緩沖區的技術10 虛擬存儲技術與（A）不能配合使用。A 分區管理B 動態分頁管理C 段式管理D 段頁式管理11 以下存儲管理技術中，支持虛擬存儲器的技術是（C）A 動態分區法B 可重定位分區法C 請求分頁技術D 對換技術12 在請求頁式存儲管理中，若所需頁面不在內存中，則會引起（D）A 輸入輸出中斷B 時種中

31、斷C 越界中斷D 缺頁中斷13 在分段管理中，（A）A 以段為單位分配，每段是一個連續存儲區 B 段與段之間必定不連續C 段與段之間必定連續 D 每段是等長的14（C）存儲管理方式提供一維地址結構A 固定分區B 分段C 分頁D 分段和段頁式15 分段管理提供（B）維的地址結構A 1 B 2 C 3 D 416 段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現原理結合了頁式和段式管理的基本思想，即（B）A 用分段的方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間 B 用分段的方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間 17 段頁式管理每取一次數據，要訪問（C）次內存

32、A 1 B 2 C 3 D 418 碎片現象的存在使得（A）A 內存空間利用率降低 B 提高 C 得以改善 D 不影響19 下列（C）存儲管理方式能使存儲碎片盡可能少，而且使內存利用率較高A 固定分區B 可變分區C 分頁管理D 段頁式管理20 系統抖動是指（B）A 使用機器時，千萬屏幕閃爍的現象 B 剛被調出的頁面又立刻被調入所形成的頻繁調入調出的現象 C 系統盤不凈，千萬系統不穩定的現象 D 由于內存 18分配不當，偶然造成內存不夠的現象21 在請求分頁系統中，LRU 算法是指（B）A 最早進入內存的頁先淘汰 B 近期最長時間以來沒被訪問 的頁先淘汰C 近期被訪問次數最少的頁先淘汰 D 以后

33、再也不用的頁先淘汰三、 填空題1 在存儲管理中，為實現地址映射，硬件應提供兩個寄存器，一個是基址寄存器，另一個是限長寄存器2 實現虛擬存儲技術的物質基礎是二級存儲器結構和動態地址轉換機構3 在頁式管理中，頁表的作用是實現從頁號到物理塊號的地址映射，存儲頁表的作用是記錄內存頁面的分配情況4 在段頁式存儲管理系統中，面向用戶的地址空間是段式劃分，面向物理實現的地址空間是頁式劃分。四、 簡答題1 解釋下列概念：邏輯地址，物理地址，重定位答：邏輯地址：用戶程序經編譯之后的每個目標模塊都以0 為基地址順序編址，這種地址稱為相對地址或邏輯地址。物理地址：內存中各物理存儲單元的地址是從統一的基地址順序編址，

34、這種地址稱為絕對地址或物理地址。重定位：程序和數據轉入內存時需對目標程序中的地址進行修改，這中把邏輯地址轉變為內存的物理地址的過程為重定位。2 什么是虛擬存儲器，它有哪些特征。答：是用戶能作為可編址內存對待的存儲空間，在這種計算機系統中虛地址被映象為實地址。簡單地說，虛擬存儲器是由操作系統提供的 19一個假想的特大存儲器。具有以下基本特征： 虛擬擴充：不是物理上，而是邏輯上擴充了內存容量； 部分裝入：每個作業不是全部一次性而是一部分的裝入內存； 離散分配：不必占用連續的內存空間，而是“見縫插針”； 4多次對換：所需的全部程序和數據要分成多次調入內存。 五計算題1頁號 物理塊號0 31 72 1

35、13 8則邏輯地址0A5C(H)所對應的物理地址是什么？要求：寫出主要計算過程。 解： 邏輯地址0A5C(H)所對應的二進制表示形式是： 0000 1010 0101 1100 所對應的頁號是： 2 （十進制）查頁表，得到物理塊號是： 11 （十進制）拼接后，得到物理地址： 2E5C(H)2、對于如下的頁面訪問序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5當內存塊數量分別為3 和4 時，試問：使用FIFO、LRU 置換算法產生的缺頁中斷是多少？（所有內存開始時都是空的，凡第一次用到的頁面都產生一次缺頁中 20斷）解： FIFO 淘汰算法：缺頁中斷（或稱缺頁次數、頁面

36、故障）為9； LRU 淘汰算法：缺頁中斷為10。第五章 文件系統一、單項選擇題1、文件代表了計算機系統中的（C ）。A.硬件 B.軟件 C.軟件資源 D.硬件資源2、文件系統是指D。操作系統是通過A來對文件進行編排、增刪、維護和檢索。B的有序集合稱為文件目錄，文件名與B的轉化是通過文件目錄來實現的。多級目錄結構形式為D。供選擇的答案：1： A、文件的集合 B、文件的目錄集合C、實現文件管理的一組軟件 D、文件、管理文件的軟件及數據結構的總體2： A、按名存取 B、數據邏輯地址 C、數據物理地址 D、文件屬性3： A、文件符號名 B、文件控制塊 C、文件內部名 D、文件占用的存儲塊4： A、邏輯

37、地址 B、內存地址 C、文件內部名 D、文件記錄5： A、線性結構 B、散列結構 C、網狀結構 D、樹型結構3、在UNIX 系統中，用戶程序經過編譯之后得到的可執行文件屬于（B ）。AASCII 文件 B普通文件 C目錄文件 D特別文件4、特別文件是與（C ）有關的文件。A.文本 B.圖象 C.硬件設備 D.二進制數據5、 （ A）是指有關操作系統和其他系統程序組成的文件。A.系統文件 B.檔案文件 C.用戶文件 D.順序文件6、 按文件用途來分，編輯程序是（ A）。A.系統文件 B.檔案文件 C.用戶文件 D.庫文件7、 如果文件系統中有兩個文件重名，不應采用（A ）。A.單級目錄結構 B.

38、樹型目錄結構 C.二級目錄結構 D.A 和C8、 文件系統采用二級文件目錄可以（D ）。A.縮短訪問存儲器的時間 B.實現文件共享C.節省內存空間 D.解決不同用戶間的文件命名沖突9、 目錄文件所存放的信息是（D ）。A. 某一文件存放的數據信息 B. 某一文件的文件目錄C. 該目錄中所有數據文件目錄 D. 該目錄中所有子目錄文件和數據文件的目錄10、使用絕對路徑名訪問文件是從（C ）開始按目錄結構訪問某個文件。A.當前目錄 B.用戶主目錄 C.根目錄D.父目錄11、文件的存儲空間管理實質上是對C的組織和管理的問題，主要由三種不同的管理方法。其中A使用一個向量描述整個A，向量的每一位表示一個B

39、的狀態，用0 或1 表示該塊的使用與否。供選擇的答案：1： A、文件目錄 B、外存已占用區域 C、外存空白塊D、文件控制塊2： A、位示圖法 B、鏈接法C、索引法D、空閑表法3： A、磁盤B、物理塊C、已使用塊 D、外存儲器4： A、已使用塊 B、物理塊C、內存塊D、空白塊12、邏輯文件是（B ）的文件組織形式。A.在外部設備上 B.從用戶觀點看 C.虛擬存儲D.目錄13、由字符序列組成，文件內的信息不再劃分結構，這是指（A ）。A.流式文件 B. 記錄式文件 C.順序文件 D.有序文件14、數據庫文件的邏輯結構形式是（ C）。A.字符流式文件 B. 檔案文件 C.記錄式文件 D.只讀文件15

40、、文件的邏輯記錄的大小（B ）。A. 是恒定的 B.隨使用要求變化的 C.可隨意改變的 D.無法確定是哪種可能16、下列（ A）物理結構文件不便于文件的擴充。A.連續文件 B.串連文件 C.索引文件 D.多重索引文件17、文件系統為每個文件另建立一張指示邏輯記錄和物理記錄之間的對應關系表，由此表和文件本身構成的文件是（C ）。A.連續文件 B.串連文件 C.索引文件 D.邏輯文件18、文件的存儲方法依賴于（C ）。A.文件的物理結構 B.存放文件的存儲設備的特性 C.A 和B D.文件的邏輯19、在以下的文件物理存儲組織形式中，（A ）常用于存放大型的系統文件。A連續文件 B串連文件 C索引文

41、件 D多重索引文件20、根據外存設備不同，文件被劃分為若干個大小相等的物理塊，它是（A ）的基本單位。A.存放文件信息或分配存儲空間B.組織和使用信息 C.表示單位信息 D.記錄式文件21、在文件系統中，文件的不同物理結構有不同的優缺點。在下列文件的物理組織結斄中，哪一種結構不具有直接讀寫文件任意一個記錄的能力（B ）。A.連續文件 B. 串連文件 C. 索引文件22、下列文件的物理結構中，不利于文件長度動態增長的文件物理結構是（A ）。A.連續文件 B. 串連文件 C. 索引文件23、 批處理文件的擴展名為（A ）。A.BAT B.DAT C.COM D.TXT24、 存放在磁盤上的文件（

42、A）。A.既可隨機訪問，又可順序訪問 B.只能隨攺訪問C.只能順序訪問 D.必須通過操作系統訪問25、在下列關于UNIX 的論述中，（ D）是不正確的。A. UNIX 是一個多道的分時操作系統 B. 管道機制是UNIX 貢獻之一 C.提供可動態裝卸的文件卷是UNIX 的特色之一D. 路徑名是UNIX 獨有的實現文件共享的機制二、填空題1、 從用戶的角度看，文件系統的功能是要實現_按名存取_，為了達到這一目的，一般要建立_文件目錄_。2、UNIX 系統中，一般把文件分為_普通文件_、目錄文件_和特別文件_三種類型。3、在UNIX 系統中，所有的輸入輸出設備_都被看成是特別文件，它們在使用形式上與

43、普通文件相同，但它們的使用是和_設備管理程序_緊密相連的。4、 在UNIX 文件系統中，文件的路徑名有兩種表示形式，它們是_絕對路徑名（或全路徑名）_和_相對路徑名_；其中，以“/”開始的路徑名表示_絕對路徑名（或全路徑名）_。5、文件控制塊_是文件存在的標志，它記錄了系統管理文件所需要的全部信息。 246、邏輯文件可以有兩種形式，一種是_結構文件_，另一種是無結構文件_。7、文件目錄是_文件控制塊_的有序集合。8、單級文件目錄結構不能解決_文件重名_的問題。多用戶系統所用的文件目錄結構至少應是_二級文件目錄結構_。6、 文件的存儲器是分成大小相等的物理塊_，并以它為單位交換信息。10、文件存儲空間管理的基本方法有空閑表法，_、空閑鏈表法，_、位示圖法_和成組鏈接法。11、把硬盤上的文件在其他外部的存儲介質上做一個副本，稱為文件后備_。12、某UNIX 文件的保護信息是111 110 100，則表示_文件主_可讀、寫、執行同組用戶_可讀、寫，_其他用戶_只能讀。13、在UNIX 系統中，對文件進行控制和管理的數據結構稱作_ I 節點_。第六章 設備管理一、單項選擇題1、設備管理的目的是為了合理