計算機操作系統(tǒng)章節(jié)復習題及答案

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

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

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

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

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

6、程序間接使用C. 是命令接口中的命令D. 與系統(tǒng)的命令一樣20、UNIX操作系統(tǒng)是采用哪一種方法實現(xiàn)結構設計的？（B ）A. 單塊式結構 B. 層次結構 C. 微內(nèi)核結構 D.網(wǎng)狀結構21、UNIX命令的一般格式是（A ）。A 命令名 選項 參數(shù) B選項 參數(shù) 命令名C參數(shù) 選項 命令名 D命令名 選項 參數(shù) 1、 二、填空題1、操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運行的系統(tǒng)軟件（或程序集合），是用戶與計算機之間的接口。2、從資源分配的角度講，計算機系統(tǒng)中的資源分為存儲器管理、處理機管理、設備管理、文件管理和用戶界面。3、根據(jù)服務對象不同，常用的處理機操作系統(tǒng)

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

8、序。7、 操作系統(tǒng)的體系結構主要有單塊結構、層次結構和微內(nèi)核結構。 第二章 進程管理一、 單項選擇題1、 在單一處理機上執(zhí)行程序，多道程序的執(zhí)行是在（ B）進行的。A.同一時刻 B. 同一時間間隔內(nèi)C.某一固定時刻 D. 某一固定時間間隔內(nèi)2、引入多道程序技術后，處理機的利用率（C）。A.降低了 B. 有所改善C.大大提高 D. 沒有變化，只是程序的執(zhí)行方便了3、順序程序和并發(fā)程序的執(zhí)行相比，（ C）。A.基本相同 B. 有點不同C.并發(fā)程序執(zhí)行總體上執(zhí)行時間快D.順序程序執(zhí)行總體上執(zhí)行時間快4、 單一處理機上，將執(zhí)行時間有重疊的幾個程序稱為（C ）。A.順序程序 B. 多道程序 C.并發(fā)程序

9、 D. 并行程序5、進程和程序的本質(zhì)區(qū)別是（D ）。A.存儲在內(nèi)存和外存 B.順序和非順序執(zhí)行機器指令C.分時使用和獨占使用計算機資源 D.動態(tài)和靜態(tài)特征6、進程就是程序在并發(fā)環(huán)境中的執(zhí)行過程，它是系統(tǒng)進行資源分配和調(diào)度的一個基本單位。進程具有A、D、調(diào)度性、異步性和結構性等基本特征。進程是一次執(zhí)行過程，具有生命期體現(xiàn)了進程的A特征。進程由程序段、B、C組成，其中C是進程在系統(tǒng)中存在的唯一標識。供選擇的答案：12 A、動態(tài)性 B、靜態(tài)性 C、共行性 D、并發(fā)性 E、可執(zhí)行性 F、易用性3 A、過程 B、數(shù)據(jù) C、進程標識符 D、函數(shù)4 A、FCB B、FIFO C、PCB D、JCB7、進程執(zhí)

10、行時的間斷性，決定了進程可能具有多種狀態(tài)。進程的基本狀態(tài)有三種，在分時系統(tǒng)中，當一個進程擁有的時間片到時，則該進程即由D進入A。如果出現(xiàn)因某種原因使得處理機空閑時，則需要從就緒隊列中選擇一進程，并將處理機分配給它，此時該進程進入D，這個過程是由C來完成。供選擇的答案：123 A、就緒狀態(tài) B、靜止狀態(tài)C、阻塞狀態(tài) D、運行狀態(tài)4 A、進程控制程序 B、資源分配程序C、進程調(diào)度程序 D、處理機分配程序8、為了描述進程的動態(tài)變化過程，采用了一個與進程相聯(lián)系的（ C）系統(tǒng)，根據(jù)它而感知進程的存在。A.進程狀態(tài)字 B. 進程優(yōu)先數(shù)C.進程控制塊 D. 進程起始地址9、下列進程狀態(tài)的轉(zhuǎn)換中，哪一個是不正

11、確的（ C）。A. 就緒-運行 B. 運行-就緒C. 就緒-阻塞 D. 阻塞-就緒10、下列各項步驟中，哪一個不是創(chuàng)建進程所必須的步驟（B ）。A. 建立一個進程控制塊PCBB. 由CPU調(diào)度程序為進程調(diào)度CPUC. 為進程分配內(nèi)存等必要的資源D. 將PCB鏈入進程就緒隊列11、在下列特性中，哪一個不是進程的特性（ C）。A. 異步性 B. 并發(fā)性 C. 靜態(tài)性 D. 動態(tài)性12、在單處理機系統(tǒng)中，處于運行狀態(tài)的進程（A ）。A.只有一個 B. 可以有多個C.不能被掛起 D. 必須在執(zhí)行完后才能被撤下13、如果某一進程在運行時，因某種原因暫停，此時將脫離運行狀態(tài)，而進入（C ）。A.自由狀態(tài)

12、B. 停止狀態(tài) C.阻塞狀態(tài) D. 靜止狀態(tài)14、已經(jīng)獲得除（ C）以外的所有運行所需資源的進程處于就緒狀態(tài)。A.存儲器 B. 打印機 C. CPU D. 磁盤空間15、一個進程被喚醒意味著（B ）。A.該進程重新占有了CPU B.進程狀態(tài)變?yōu)榫途wC.它的優(yōu)先權變?yōu)樽畲?D.其PCB移至就緒隊列的隊首16、進程從運行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（ A）。A.輸入或輸出事件發(fā)生 B.時間片到C.輸入或輸出事件完成 D.某個進程被喚醒17、在操作系統(tǒng)中同時存在多個進程，它們（ C）。A. 不能共享系統(tǒng)資源B. 不能調(diào)用同一段程序代碼C. 可以共享允許共享的系統(tǒng)資源D. 可以共享所有的系統(tǒng)資源18、操作

13、系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（B ）。A.初始化程序 B. 原語 C.子程序 D. 控制模塊19、進程間的基本關系為（B ）。A.相互獨立與相互制約 B.同步與互斥C.并行執(zhí)行與資源共享 D. 信息傳遞與信息緩沖20、進程間的同步與互斥，分別表示了各進程間的（B ）。A.相互獨立與相互制約 B.協(xié)調(diào)與競爭C.不同狀態(tài) D. 動態(tài)性與獨立性21、兩個進程合作完成一個任務，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來信息，或者建立某個條件后再向前執(zhí)行，這種關系是進程間的（A ）關系。A.同步 B. 互斥 C.競爭 D. 合作22、在一段時間內(nèi)，只允許一個進

14、程訪問的資源稱為（C ）。A. 共享資源 B. 臨界區(qū) C. 臨界資源 D. 共享區(qū)23、在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應阻塞隊列等待的條件是（ C）。A. S0 B. S=0 C. S=0，則該進程繼續(xù)執(zhí)行_；若S0_，則該進程繼續(xù)執(zhí)行；否則，從對應的_等待_隊列中移出一個進程并將_就緒_狀態(tài)賦予該進程。11、利用信號量實現(xiàn)進程的_互斥_，應為臨界區(qū)設置一個信號量mutex，其初值為1，表示該資源尚未使用，臨界區(qū)應置于_P（mutex）_和_ V（mutex）_原語之間。12、如果系統(tǒng)中有n個進程，則在就緒隊列中進程的個數(shù)最多為_ n-1_。13、高級進程通信方式大

15、致分為三大類：共享存儲器_、_消息傳遞_和_管道文件_。14、一般說來，進程隊列有三種組織方式，線性方式、_鏈接方式_和_索引方式_。 三、簡答題 1 在操作系統(tǒng)中為什么要引入進程的概念？它與程序的區(qū)別和聯(lián)系是怎樣的？ 答：由于多道程序設計的引入，各程序在執(zhí)行過程中就出現(xiàn)了相互制約的心關系，程序的執(zhí)行出現(xiàn)“走走停?！钡男聽顟B(tài)。這些都是在程序的動態(tài)過程中發(fā)生的。用程序這個靜態(tài)的概念已不能如實地反映程序并發(fā)執(zhí)行過程中的這些特征。為此，人們引入“進程”這一概念來描述程序動態(tài)執(zhí)行過程的性質(zhì)。 區(qū)別：進程是動態(tài)的，程序是靜態(tài)的；進程有獨立性，能并發(fā)執(zhí)行，程序不能；二者無一一對應關系；進程異步運行，會相互

16、制約；程序不具備此特征；但進程與程序又有密切聯(lián)系，進程不能脫離具體程序而虛設，程序規(guī)定了相應進程所要完成的動作。2 什么是進程的互斥與同步？ 答：互斥：在邏輯上本來完全獨立的若干進程，由于競爭同一個資源而產(chǎn)生的相互制約關系。 同步：進程間共同完成一項任務時直接發(fā)生相互作用的關系，在執(zhí)行時間次序上必須遵循確定的規(guī)律。 3 一個進程進入臨界區(qū)的調(diào)度原則是什么？ 答：有四個原則： 如果有若干進程要求進入空閑的臨界區(qū)，一次僅允許一個進程進入。 任何時候，處于臨界區(qū)內(nèi)的進程不可多于一個。如已有進程進入自己的臨界區(qū)，則其它所有試圖進入臨界區(qū)的進程必須等待。 進入臨界區(qū)的進程要在有限時間內(nèi)退出，以便其它進程

17、能及時進入自己的臨界區(qū)。 如果進程不能進入自己的臨界區(qū)，則應讓出CPU避免進程出現(xiàn)“忙等”現(xiàn)象 三、應用題1、 設系統(tǒng)中只有一臺打印機，有三個用戶的程序在執(zhí)行過程中都要使用打印機輸出計算結果。設每個用戶程序?qū)粋€進程。問：這三個進程間有什么樣的制約關系？試用P、V操作寫出這些進程使用打印機的算法。 1、 解： 因為打印機是一種臨界資源，所以這三個進程只能互斥使用這臺打印機，即一個用戶的計算結果打印完之后，另一個用戶再打印。 設三個進程分別為A、B和C。設一個互斥信號量mutex，其初值為1。 A進程 B進程 C進程 P(mutex) P(mutex) P(mutex) 使用打印機 使用打印機

18、 使用打印機 V(mutex) V(mutex) V(mutex) 2、 設有一臺計算機，有兩條I/O通道，分別接一臺卡片輸入機和一臺打印機?？ㄆ瑱C把一疊卡片逐一輸入到緩沖區(qū)B1中，加工處理后在搬到緩沖區(qū)B2中，并在打印機上印出，問：系統(tǒng)要設幾個進程來完成這個任務？各自的工作是什么？這些進程間有什么樣的相互制約關系？用P、V操作寫出這些進程的同步算法。 解： 系統(tǒng)可設三個進程來完成這個任務：R進程負責從卡片輸入機上讀入卡片信息，輸入到緩沖區(qū)B1中；C進程負責從緩沖區(qū)B1中取出信息，進行加工處理，之后將結果送到緩沖區(qū)B2中；P進程負責從緩沖區(qū)B2中取出信息，并在打印機上印出。 R進程受C進程影響

19、，B1放滿信息后R進程要等待等C進程將其中信息全部取走，才能繼續(xù)讀入信息；C進程受R進程和P進程的約束：B1中信息放滿后C進程才可從中取出它們，且B2被取空后C進程才可將加工結果送入其中；P進程受C進程的約束：B2中信息放滿后P進程才可從中取出它們,進行打印。 信號量含義及初值： B1full 緩沖區(qū)B1滿，初值為0； B1empty緩沖區(qū)B1空，初值為0； B2full 緩沖區(qū)B2滿，初值為0； B2empty緩沖區(qū)B2空，初值為0； R進程 C進程 P進程 輸入信息寫入緩沖區(qū)B1 P(B1full) P(B2full) V(B1full) 從B1中取出信息 從B2中取出信息進行打印 P(B

20、1empty) 加工信息 V(B2empty) 結果送入B2 V(B1empty) V(B2full) P(B2empty) 第三章 處理機管理 一、單項選擇題1、操作系統(tǒng)中的作業(yè)管理是一種（A ）。A.宏觀的高級管理 B.宏觀的低級管理C.系統(tǒng)剛開始加電 D.初始化引導完成2、 用戶在一次計算過程中，或者一次事物處理中，要求計算機完成所做的工作的集合，這是指（C ）。A.進程 B.程序 C.作業(yè) D.系統(tǒng)調(diào)用3、作業(yè)調(diào)度又稱為A，它決定將那些在外存儲器上的處于D狀態(tài)的作業(yè)調(diào)入主機內(nèi)存。系統(tǒng)經(jīng)作業(yè)調(diào)度程序選中一個或多個作業(yè)后，就為它們分配必要的內(nèi)存、設備及軟資源。然后控制權就交給了B，由B將它

21、們變?yōu)橐粋€或一組C，并A。供選擇的答案：1： A、高級調(diào)度 B、低級調(diào)度C、中級調(diào)度 D、進程調(diào)度2： A、就緒 B、阻塞 C、提交 D、后備3： A、存儲管理模塊 B、處理機管理模塊C、文件管理模塊 D、設備管理模塊4： A、指令 B、子程序 C、進程 D、程序段5： A、把它們掛到就緒隊列上 B、為它們分配處理機C、把它們掛到后備隊列上 D、為它們分配設備4、用戶在自己的用戶終端上連續(xù)鍵入組成作業(yè)的若干命令，無需等待一條命令是否執(zhí)行完畢。所鍵入的命令形成了一道命令串，存儲在一個系統(tǒng)緩沖區(qū)中，由操作系統(tǒng)自動地對這些命令逐步提取并解釋進行，最后向用戶提供處理結果。在這樣的多用戶、多作業(yè)、多命令

22、串的系統(tǒng)中，前后臺作業(yè)的執(zhí)行調(diào)度（A ）。A. 完全由操作系統(tǒng)自動完成，無需用戶干預B. 由用戶干預完成C. 由系統(tǒng)和用戶干預結合完成D. 全由用戶完成5、 處于后備狀態(tài)的作業(yè)存放在（ A）中。A.外存 B.內(nèi)存 C.A和B D.擴展內(nèi)存6、 在操作系統(tǒng)中，JCB是指（A ）。A.作業(yè)控制塊 B.進程控制塊C.文件控制塊 D.程序控制塊7、 作業(yè)在系統(tǒng)中存在與否的唯一標志是（ C）。A.源程序 B.作業(yè)說明書C.作業(yè)控制塊 D.目的程序8、 作業(yè)調(diào)度的關鍵在于（ B）。A.選擇恰當?shù)倪M程管理程序 B.選擇恰當?shù)淖鳂I(yè)調(diào)度算法C.用戶作業(yè)準備充分 D.有一個較好的操作環(huán)境9、下列作業(yè)調(diào)度算法中，最

23、短的作業(yè)平均周轉(zhuǎn)時間是（B ）。A先來先服務法 B. 短作業(yè)優(yōu)先法C.優(yōu)先數(shù)法 D. 時間片輪轉(zhuǎn)法10、按照作業(yè)到達的先后次序調(diào)度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度，這是指（A ）調(diào)度算法。A.先來先服務法 B. 短作業(yè)優(yōu)先法C.時間片輪轉(zhuǎn)法 D. 優(yōu)先級法11、在批處理系統(tǒng)中，周轉(zhuǎn)時間是（ B）。A.作業(yè)運行時間 B.作業(yè)等待時間和運行時間之和C.作業(yè)的相對等待時間 D.作業(yè)被調(diào)度進入內(nèi)存到運行完畢的時間12、為了對緊急進程或重要進程進行調(diào)度，調(diào)度算法應采用（B ）。A.先來先服務法 B. 優(yōu)先級法C.短作業(yè)優(yōu)先法 D. 時間片輪轉(zhuǎn)法13、在操作系統(tǒng)中，作業(yè)處于（C ）時，已處于進程的管

24、理之下。A.后備 B.阻塞 C.執(zhí)行 D.完成14、操作系統(tǒng)中，（A ）負責對進程進行調(diào)度。A.處理機管理 B. 作業(yè)管理C.高級調(diào)度管理 D. 存儲和設備管理 二、填空題1、作業(yè)從進入系統(tǒng)到最后完成，可能要經(jīng)歷三級調(diào)度：高級調(diào)度、中級調(diào)度和低級調(diào)度。2、作業(yè)的狀態(tài)分為四種：提交、后備、執(zhí)行和完成。3、進程調(diào)度完成進程狀態(tài)從就緒態(tài) 到 運行 態(tài)的轉(zhuǎn)化。4、利用優(yōu)先級調(diào)度算法進行進程調(diào)度時，即從就緒隊列中選擇優(yōu)先級高的進程，有兩種不同的處理方式：非搶占式優(yōu)先級法和搶占式優(yōu)先級法。 三、計算題1、設有三個批作業(yè)JOB1、JOB2、JOB3，其到達時間、處理時間及完成時間如下：作業(yè) 作業(yè)到達時間（時

25、） 開始處理時間（時） 處理完成時間（時）JOB1 15 18 22JOB2 18 21 23JOB3 17 19 21試計算：（1）各個作業(yè)的周轉(zhuǎn)時間； （2）所有作業(yè)的平均周轉(zhuǎn)時間； 解： 作業(yè) 周轉(zhuǎn)時間 等待時間 JOB1 7 3 JOB2 5 3 JOB3 4 2 所有作業(yè)的平均周轉(zhuǎn)時間5.33 2、假定在單CPU條件下有下列要執(zhí)行的作業(yè)： 作業(yè) 運行時間 優(yōu)先級 1 10 2 2 4 3 3 3 5 作業(yè)到來的時間是按作業(yè)編號順序進行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。（1）用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的情況。（2）對于上述算法，各個作業(yè)的

26、周轉(zhuǎn)時間是多少？平均周轉(zhuǎn)時間是多少？（3）對于上述算法，各個作業(yè)的帶權周轉(zhuǎn)時間是多少？平均帶權周轉(zhuǎn)時間是多少？ 1、 解： (1) 非搶占式優(yōu)先級算法 作業(yè)1 作業(yè)3 作業(yè)2 | | | | t 10 13 17 (2) 和（3） 作業(yè) 到達時間 運行時間 完成時間 周轉(zhuǎn)時間 帶權周轉(zhuǎn)時間 1 0 10 10 10 1.0 2 1 4 17 16 4.0 3 2 3 13 11 3.7 平均周轉(zhuǎn)時間 12.3 平均帶權周轉(zhuǎn)時間 2.9 第四章 存儲器管理一、 單項選擇題 1.存儲管理的目的是( C ) A方便用戶 B提高內(nèi)存利用率 C方便用戶和提高內(nèi)存利用率D增加內(nèi)存實際容量 2、外存（如磁盤

27、）上存放的程序和數(shù)據(jù)(B ) A可由CPU直接訪問 B必須在CPU訪問之前移入內(nèi)存 C必須由文件系統(tǒng)管理的 D必須由進程調(diào)度程序管理 3當程序經(jīng)過便宜或者匯編以后，形成了一種由機器指令組成的集合，被稱為( B ) A源程序B目標程序C可執(zhí)行程序D非執(zhí)行程序 4可由CPU調(diào)用執(zhí)行的程序所對應的地址空間為( D ) A符號名空間，B虛擬地址空間 C相對地址空間D物理地址空間 5經(jīng)過（B），目標程序可以不經(jīng)過任何改動而裝入物理內(nèi)存單元 A靜態(tài)重定位B動態(tài)重定位 C編譯或匯編D存儲擴充 6若處理器有32位地址，則它的虛擬地址空間為（B）字節(jié) A 2GB B4GB C100KB D640KB 7分區(qū)管理

28、要求對每一個作業(yè)都分配（A）的內(nèi)存單元 A地址連續(xù)B若干地址不連續(xù)C若干連續(xù)的幀D若干不連續(xù)的幀 8（C）是指將作業(yè)不需要或暫時不需要部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)。 A覆蓋技術B對換技術C虛擬技術D物理擴充 9虛擬存儲技術是（B） A補充內(nèi)存物理空間的技術B補充相對地址空間的技術 C擴充外存空間的技術D擴充輸入輸出緩沖區(qū)的技術 10虛擬存儲技術與（A）不能配合使用。 A分區(qū)管理B動態(tài)分頁管理C段式管理D段頁式管理 11以下存儲管理技術中，支持虛擬存儲器的技術是（C） A動態(tài)分區(qū)法B可重定位分區(qū)法C請求分頁技術D對換技術 12在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起（

29、D） A輸入輸出中斷B時種中斷C越界中斷D缺頁中斷 13在分段管理中，（A） A以段為單位分配，每段是一個連續(xù)存儲區(qū) B段與段之間必定不連續(xù) C段與段之間必定連續(xù) D每段是等長的 14（C）存儲管理方式提供一維地址結構 A固定分區(qū)B分段C分頁D分段和段頁式 15分段管理提供（B）維的地址結構 A 1 B 2 C 3 D 4 16段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結合了頁式和段式管理的基本思想，即（B） A用分段的方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間 B用分段的方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間 17段頁式管理每取一次數(shù)據(jù)，要訪

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

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

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

33、3 1 7 2 11 3 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當內(nèi)存塊數(shù)量分別為3和4時，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少？（所有內(nèi)存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷） 解： FIFO淘汰算法： 缺頁中斷（

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

35、 D、文件占用的存儲塊 4： A、邏輯地址 B、內(nèi)存地址 C、文件內(nèi)部名 D、文件記錄 5： A、線性結構 B、散列結構 C、網(wǎng)狀結構 D、樹型結構 3、在UNIX系統(tǒng)中，用戶程序經(jīng)過編譯之后得到的可執(zhí)行文件屬于（B ）。 AASCII文件 B普通文件 C目錄文件 D特別文件 4、特別文件是與（C ）有關的文件。 A.文本 B.圖象 C.硬件設備 D.二進制數(shù)據(jù) 5、 （ A）是指有關操作系統(tǒng)和其他系統(tǒng)程序組成的文件。 A.系統(tǒng)文件 B.檔案文件 C.用戶文件 D.順序文件 6、 按文件用途來分，編輯程序是（ A）。 A.系統(tǒng)文件 B.檔案文件 C.用戶文件 D.庫文件 7、 如果文件系統(tǒng)中有

36、兩個文件重名，不應采用（A ）。 A.單級目錄結構 B.樹型目錄結構 C.二級目錄結構 D.A和C 8、 文件系統(tǒng)采用二級文件目錄可以（D ）。 A.縮短訪問存儲器的時間 B.實現(xiàn)文件共享 C.節(jié)省內(nèi)存空間 D.解決不同用戶間的文件命名沖突 9、 目錄文件所存放的信息是（D ）。 A. 某一文件存放的數(shù)據(jù)信息 B. 某一文件的文件目錄 C. 該目錄中所有數(shù)據(jù)文件目錄 D. 該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄 10、使用絕對路徑名訪問文件是從（C ）開始按目錄結構訪問某個文件。 A.當前目錄 B.用戶主目錄 C.根目錄D.父目錄 11、文件的存儲空間管理實質(zhì)上是對C的組織和管理的問題，主要由

37、三種不同的管理方法。其中A使用一個向量描述整個A，向量的每一位表示一個B的狀態(tài)，用0或1表示該塊的使用與否。 供選擇的答案： 1： A、文件目錄 B、外存已占用區(qū)域 C、外存空白塊D、文件控制塊 2： A、位示圖法 B、鏈接法C、索引法D、空閑表法 3： A、磁盤B、物理塊C、已使用塊 D、外存儲器 4： A、已使用塊 B、物理塊C、內(nèi)存塊D、空白塊 12、邏輯文件是（B ）的文件組織形式。 A.在外部設備上 B.從用戶觀點看 C.虛擬存儲D.目錄 13、由字符序列組成，文件內(nèi)的信息不再劃分結構，這是指（A ）。 A.流式文件 B. 記錄式文件 C.順序文件 D.有序文件 14、數(shù)據(jù)庫文件的邏

38、輯結構形式是（ C）。 A.字符流式文件 B. 檔案文件 C.記錄式文件 D.只讀文件 15、文件的邏輯記錄的大?。˙ ）。 A. 是恒定的 B.隨使用要求變化的 C.可隨意改變的 D.無法確定是哪種可能 16、下列（ A）物理結構文件不便于文件的擴充。 A.連續(xù)文件 B.串連文件 C.索引文件 D.多重索引文件 17、文件系統(tǒng)為每個文件另建立一張指示邏輯記錄和物理記錄之間的對應關系表，由此表和文件本身構成的文件是（C ）。 A.連續(xù)文件 B.串連文件 C.索引文件 D.邏輯文件 18、文件的存儲方法依賴于（C ）。 A.文件的物理結構 B.存放文件的存儲設備的特性 C.A和B D.文件的邏輯

39、 19、在以下的文件物理存儲組織形式中，（A ）常用于存放大型的系統(tǒng)文件。 A連續(xù)文件 B串連文件 C索引文件 D多重索引文件 20、根據(jù)外存設備不同，文件被劃分為若干個大小相等的物理塊，它是（A ）的基本單位。 A.存放文件信息或分配存儲空間B.組織和使用信息 C.表示單位信息 D.記錄式文件 21、在文件系統(tǒng)中，文件的不同物理結構有不同的優(yōu)缺點。在下列文件的物理組織結斄中，哪一種結構不具有直接讀寫文件任意一個記錄的能力（B ）。 A.連續(xù)文件 B. 串連文件 C. 索引文件 22、下列文件的物理結構中，不利于文件長度動態(tài)增長的文件物理結構是（A ）。 A.連續(xù)文件 B. 串連文件 C. 索

40、引文件 23、 批處理文件的擴展名為（A ）。 A.BAT B.DAT C.COM D.TXT 24、 存放在磁盤上的文件（ A）。 A.既可隨機訪問，又可順序訪問B.只能隨攺訪問 C.只能順序訪問 D.必須通過操作系統(tǒng)訪問 25、在下列關于UNIX的論述中，（ D）是不正確的。 A. UNIX是一個多道的分時操作系統(tǒng) B. 管道機制是UNIX貢獻之一 C. 提供可動態(tài)裝卸的文件卷是UNIX的特色之一 D. 路徑名是UNIX獨有的實現(xiàn)文件共享的機制 二、填空題 1、 從用戶的角度看，文件系統(tǒng)的功能是要實現(xiàn)_按名存取_，為了達到這一目的，一般要建立_文件目錄_。 2、UNIX系統(tǒng)中，一般把文件分

41、為_普通文件_、目錄文件_和特別文件_三種類型。 3、在UNIX系統(tǒng)中，所有的輸入輸出設備_都被看成是特別文件，它們在使用形式上與普通文件相同，但它們的使用是和_設備管理程序_緊密相連的。 4、 在UNIX文件系統(tǒng)中，文件的路徑名有兩種表示形式，它們是_絕對路徑名（或全路徑名_和_相對路徑名_；其中，以“/”開始的路徑名表示_絕對路徑名（或全路徑名）_。 5、文件控制塊_是文件存在的標志，它記錄了系統(tǒng)管理文件所需要的全部信息。 6、邏輯文件可以有兩種形式，一種是_結構文件_，另一種是無結構文件_。 7、文件目錄是_文件控制塊_的有序集合。 8、單級文件目錄結構不能解決_文件重名_的問題。多用戶

42、系統(tǒng)所用的文件目錄結構至少應是_二級文件目錄結構_。 6、 文件的存儲器是分成大小相等的物理塊_，并以它為單位交換信息。 10、文件存儲空間管理的基本方法有空閑空間表法，_、空閑塊鏈接法，_、位示圖法_和成組鏈接法。 11、把硬盤上的文件在其他外部的存儲介質(zhì)上做一個副本，稱為文件后備_。 12、某UNIX文件的保護信息是111 110 100，則表示_文件主_可讀、寫、執(zhí)行同組用戶_可讀、寫，_其他用戶_只能讀。 13、在UNIX系統(tǒng)中，對文件進行控制和管理的數(shù)據(jù)結構稱作_ I節(jié)點_。 第六章 設備管理一、單項選擇題 1、設備管理的目的是為了合理地利用外部設備和C ，設備按照信息的傳遞特性可分為A 和D 。設備管理的主要程序之一是設備分配程序，當進程請求在內(nèi)存和外設之間傳送信息時，設備分配程序分配設備的過程通常是A