計算機操作系統(tǒng)每章習題及答案-

1、操作系統(tǒng)復習題 第一章 操作系統(tǒng)引論 一、單項選擇題 1、操作系統(tǒng)是一種（ B ）。 A.應用軟件 B. 系統(tǒng)軟件 C.通用軟件 D. 工具軟件 2、操作系統(tǒng)是一組（ C ）。 A.文件管理程序 B.中斷處理程序 C.資源管理程序 D.設備管理程序 3、現(xiàn)代操作系統(tǒng)的基本特征是（ C ）、資源共享和操作的異步性。 A.多道程序設計 B. 中斷處理 C.程序的并發(fā)執(zhí)行 D. 實現(xiàn)分時與實時處理 4、（ D ）不是操作系統(tǒng)關心的主要問題。 A. 管理計算機裸機 B. 設計、提供用戶程序與計算機硬件系統(tǒng)的界面 C. 管理計算機系統(tǒng)資源 D. 高級程序設計語言的編譯器 5、引入多道程序的目的在于（ A

2、 ）。 A. 充分利用CPU，減少CPU等待時間 B. 提高實時響應速度 C. 有利于代碼共享，減少主、輔存信息交換量 D. 充分利用存儲器 6、（ A ）沒有多道程序設計的特點。 A. DOS B. UNIX C. Windows D.OS/2 7、下列操作系統(tǒng)中，為分時系統(tǒng)的是（ C ）。 A. CP/M B. MS-DOS C. UNIX D. Windows NT 8、在分時系統(tǒng)中，時間片一定，（ B ），響應時間越長。 A.內存越多 B.用戶數(shù)越多 C.后備隊列越短 D.用戶數(shù)越少 9、批處理系統(tǒng)的主要缺點是（ B ）。 A.CPU的利用率不高 B.失去了交互性 C.不具備并行性 D

3、.以上都不是 10、在下列性質中，（ D ）不是分時系統(tǒng)的特征。 A. 交互性 B. 同時性 C. 及時性 D. 獨占性 11、實時操作系統(tǒng)追求的目標是（ C ）。 A.高吞吐率 B.充分利用內存 C. 快速響應 D. 減少系統(tǒng)開銷 12、CPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉換到系統(tǒng)態(tài)的唯一途徑是（ C ）。 A. 運行進程修改程序狀態(tài)字 B. 中斷屏蔽 C. 系統(tǒng)調用 D. 進程調度程序 13、系統(tǒng)調用的目的是（A ）。 A.請求系統(tǒng)服務 B.終止系統(tǒng)服務 C.申請系統(tǒng)資源 D.釋放系統(tǒng)資源 14、系統(tǒng)調用是由操作系統(tǒng)提供的內部調用，它（B ）。 A. 直接通過鍵盤交互方式使用 B. 只

4、能通過用戶程序間接使用 C. 是命令接口中的命令 D. 與系統(tǒng)的命令一樣 15、UNIX操作系統(tǒng)是采用（ B ）實現(xiàn)結構設計的。 A. 單塊式結構 B. 層次結構 C. 微內核結構 D.網(wǎng)狀結構 16、UNIX命令的一般格式是（ A ）。 A 命令名 選項 參數(shù) B選項 參數(shù) 命令名 C參數(shù) 選項 命令名 D命令名 選項 參數(shù) 二、 填空題 1、按照所起的作用和需要的運行環(huán)境，軟件通常可分為三大類，即 應用軟件、支撐軟件 和 系統(tǒng)軟件 。 2、操作系統(tǒng)的體系結構主要有單塊結構、層次結構和微內核結構。 3、UNIX系統(tǒng)是 分時 操作系統(tǒng)，DOS系統(tǒng)是 單用戶 操作系統(tǒng)。 4，現(xiàn)代操作系統(tǒng)通常為用

5、戶提供三種使用界面：命令界面 、圖形界面 和系統(tǒng)調界面 。 5，計算機中CPU的工作分為系統(tǒng)態(tài)和用戶態(tài)兩種。系統(tǒng)態(tài)運行 操作系統(tǒng) 程序，用戶態(tài)運行 用戶 程序。 三、簡答題 1、 操作系統(tǒng)的定義是什么？它的五大主要功能是什么？ 操作系統(tǒng)是控制和管理計算機系統(tǒng)內各種硬件和軟件資源、有效地組織多道程序 運行的系統(tǒng)軟件（或程序集合），是用戶與計算機之間的接口。 操作系統(tǒng)的主要功能包括：存儲器管理，處理機管理，設備管理，文件管理以及 用戶接口管理。 2、解釋以下術語：硬件、軟件、多道程序設計、并發(fā)、吞吐量。 硬件：是指計算機物理裝置本身，如處理器，內存及各種設備等 軟件：它是與數(shù)據(jù)處理系統(tǒng)的操作有關的

6、計算機程序、過程、規(guī)則以及相關的文檔 、資料的總稱，如大家熟悉的Windows 98、Windows NT、UNIX以及Word等都 屬于軟件范疇。簡單地說，軟件是計算機執(zhí)行的程序。 多道程序設計：在這種設計技術下，內存中能同時存放多道程序，在管理程序的 控制下交替地執(zhí)行。這些作業(yè)共享CPU和系統(tǒng)中的其他資源。 并發(fā)：是指兩個或多個活動在同一給定的時間間隔中進行。是宏觀上的概念。 吞吐量：在一段給定的時間內，計算機所能完成的總工作量。 3、實時系統(tǒng)與分時系統(tǒng)的區(qū)別是什么？ 實時系統(tǒng)與分時系統(tǒng)的區(qū)別是：實時系統(tǒng)的交互能力較弱，為某個特定的系統(tǒng)專用；實時系統(tǒng)的響應時間更嚴格、及時；實時系統(tǒng)對可靠性

7、的要求更高。 4、操作的有哪些基本特征？ （1）并發(fā)性。指宏觀上在一段時間內有多道程序在同時運行，而微觀上這些程序是在交替執(zhí)行。 （2）共享性。因程序的并發(fā)無規(guī)律，使系統(tǒng)中的軟、硬件資源不再為某個程序獨占，而是有多個程序共同使用。 （3）虛擬性。多道程序設計技術把一臺物理計算機虛擬為多臺邏輯上的計算機，使得每個用戶都感覺是“獨占”計算機。 （4）不確定性。多道程序系統(tǒng)中，各程序之間存在著直接或間接的聯(lián)系，程序的推進速度受到其他程序的影響。這樣，程序運行的順序，程序完成的時間以及程序運行的結果都是不確定的。 第二章 進程管理 一、 單項選擇題 1、順序程序和并發(fā)程序的執(zhí)行相比，（ C ）。 A.

8、基 本相同 B. 有點不同 C.并發(fā)程序執(zhí)行總體上執(zhí)行時間快 D.順序程序執(zhí)行總體上執(zhí)行時間快 2、在單一處理機上，將執(zhí)行時間有重疊的幾個程序稱為（ C ）。 A.順序程序 B. 多道程序 C.并發(fā)程序 D. 并行程序 3、進程和程序的本質區(qū)別是（ D ）。 A.存儲在內存和外存 B.順序和非順序執(zhí)行機器指令 C.分時使用和獨占使用計算機資源 D.動態(tài)和靜態(tài)特征 4、在下列特性中，不是進程的特性的是（ C ）。 A. 異步性 B. 并發(fā)性 C. 靜態(tài)性 D. 動態(tài)性 5、各進程向前推進的速度是不可預知，體現(xiàn)出“走走停?！钡奶卣鳎Q為進程的（D ）。 A動態(tài)性 B并發(fā)性 C調度性 D異步性 6、

9、在單處理機系統(tǒng)中，處于運行狀態(tài)的進程（ A ）。 A.只有一個 B. 可以有多個 C.不能被掛起 D. 必須在執(zhí)行完后才能被撤下 7、下列進程狀態(tài)的轉換中，不正確的是（ C ）。 A. 就緒?運行 B. 運行?就緒 C. 就緒?阻塞 D. 阻塞?就緒 8、已經(jīng)獲得除（C ）以外的所有運行所需資源的進程處于就緒狀態(tài)。 A.存儲器 B. 打印機 C. CPU D. 磁盤空間 9、一個進程被喚醒意味著（ B ）。 A.該進程重新占有了CPU B.進程狀態(tài)變?yōu)榫途w C.它的優(yōu)先權變?yōu)樽畲?D.其PCB移至就緒隊列的隊首 10、進程從運行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（ A ）。 A.輸入或輸出事件發(fā)生 B.

10、時間片到 C.輸入或輸出事件完成 D.某個進程被喚醒 11、為了描述進程的動態(tài)變化過程，采用了一個與進程相聯(lián)系的（ C ），根據(jù)它而感知進程的存在。 A.進程狀態(tài)字 B. 進程優(yōu)先數(shù) C.進程控制塊 D. 進程起始地址 12、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（ B ）。 A.初始化程序 B. 原語 C.子程序 D. 控制模塊 13、進程間的基本關系為（ B ）。 A.相互獨立與相互制約 B.同步與互斥 C.并行執(zhí)行與資源共享 D. 信息傳遞與信息緩沖 14、兩個進程合作完成一個任務，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來信息，或者建立某個條件后再

11、向前執(zhí)行，這種關系是進程間的（ A ）關系。 A.同步 B. 互斥 C.競爭 D. 合作 15、在一段時間內，只允許一個進程訪問的資源稱為（ C ）。 A. 共享資源 B. 臨界區(qū) C. 臨界資源 D. 共享區(qū) 16、在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應阻塞隊列等待的條件是（ C ）。 A. S>0 B. S=0 C. S<0 D. S?0 17、信號量S的初值為8，在S上執(zhí)行了10次P操作，6次V操作后，S的值為（ D ）。 A10 B8 C6 D4 18、在進程通信中，使用信箱方式交換信息的是（ B ）。 A低級通信 B高級通信 C共享存儲器通信 D管道通

12、信 二、判斷題（正確的劃?，錯誤的劃?并改正） 1、進程之間的同步，主要源于進程之間的資源競爭，是指對多個相關進程在執(zhí)行次序上的協(xié)調。（ ） 2、信號量機制是一種有效的實現(xiàn)進程同步與互斥的工具。信號量只能由PV操作來改變。（ ） 3、V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加1后如果信號量的值小于等于零，則從等待隊列中喚醒一個進程，現(xiàn)進程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進程繼續(xù)進行。（ ） 4、進程執(zhí)行的相對速度不能由進程自己來控制。（ ） 5、利用信號量的PV操作可以交換大量信息。（ ） 6、并發(fā)進程在訪問共享資源時，不可能出現(xiàn)與時間有關的錯誤。（ ） 三、填空題 1、每執(zhí)行一次P操作，信

13、號量的數(shù)值S減1。若S30，則該進程_繼續(xù)執(zhí)行_ _；若S<0，則該進程_ 等待_。 2、進程存在的標志是_進程控制塊 _。 3、進程被創(chuàng)建后，最初處于_就緒_狀態(tài)，然后經(jīng)_進程調度程序_ _選中后進入 執(zhí)行 狀態(tài)。 4、進程的同步和互斥反映了進程間_直接制約 _和_間接制約_ _的關系。 5、 操作系統(tǒng)中信號量的值與_相應資源_ _的使用情況有關，它的值僅能由 pv操作 來改變。 6、進程至少有三種基本狀態(tài)：_執(zhí)行態(tài)_ _、_就緒態(tài)_和_等待態(tài)_。 7、每執(zhí)行一次V操作，信號量的數(shù)值S加1。若_s>0_，則該進程繼續(xù)執(zhí)行；否則，從對應的_等待_ _隊列中移出一個進程并將_就緒_

14、_狀態(tài)賦予該進程。 四、簡答題 1、在操作系統(tǒng)中為什么要引入進程的概念？它與程序的區(qū)別和聯(lián)系是怎樣的？ 在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過程中就出現(xiàn)了相互制約的新關系，程序的執(zhí)行出現(xiàn)“走走停停”的新狀態(tài)。這些都是在程序的動態(tài)過程中發(fā)生的。用程序這個靜態(tài)概念已不能如實反映程序并發(fā)執(zhí)行過程中的這些特征。為此，人們引入“進程”這一概念來描述程序動態(tài)執(zhí)行過程的性質。 進程與程序的主要區(qū)別是： ?進程是動態(tài)的；程序是靜態(tài)的。 ?進程有獨立性，能并發(fā)執(zhí)行；程序不能并發(fā)執(zhí)行。 ?二者無一一對應關系 。 ?進程異步運行，會相互制約；程序不具備此特

15、征。 但進程與程序又有密切的聯(lián)系：進程不能脫離具體程序而虛設，程序規(guī)定了相應進程所要完成的動作。 2、什么是進程的互斥與同步？ 進程的互斥是指在邏輯上本來完全獨立的若干進程，由于競爭同一個資源而產(chǎn)生的相互制約關系。 進程的同步是進程間共同完成一項任務時直接發(fā)生相互作用的關系，也就是說，這些具有伙伴關系的進程在執(zhí)行時間次序上必須遵循確定的規(guī)律。 3、一個進程進入臨界區(qū)的調度原則是什么？ 4、在操作系統(tǒng)中，P操作和V操作各自的動作是如何定義的？ 5、作業(yè)調度和進程調度各自的主要功能是什么？ 五、應用題 1、四個進程A、B、C、D都要讀一個共享文件F，系統(tǒng)允許多個進程同時讀文件F。但限制是進程A和進

16、程C不能同時讀文件F，進程B和進程D也不能同時讀文件F。為了使這四個進程并發(fā)執(zhí)行時能按系統(tǒng)要求使用文件，現(xiàn)用PV操作進行管理，請回答下面的問題： （1）如何定義信號量及初值； （2）在下列的程序中填上適當?shù)腜、V操作，以保證它們能正確并發(fā)工作： 進程A 進程 B 進程 C 進程 D 1； 3； 5； 7； read F； read F； read F； read F； 2； 4； 6； 8； 2、設有一臺計算機，有兩條I/O通道，分別接一臺卡片輸入機和一臺打印機?？ㄆ瑱C把一疊卡片逐一輸入到緩沖區(qū)B1中，加工處理后再搬到緩沖區(qū)B2中，并在打印機上打印，問： 系統(tǒng)要設幾個進程來完成這個任務？各自的

17、工作是什么？ 這些進程間有什么樣的相互制約關系？ 用P、V操作寫出這些進程的同步算法。 3、某分時系統(tǒng)的進程出現(xiàn)如下圖所示的狀態(tài)變化。 就緒進程隊列 試問：（1）你認為該系統(tǒng)采用的是哪一種進程調度算法？ （2）寫出圖中所示的每一個狀態(tài)變化的原因（從到）。 4、生產(chǎn)者-消費者問題表述如下：一組生產(chǎn)者進程和一組消費者進程通過緩沖區(qū)發(fā)生聯(lián)系。生產(chǎn)者進程將生產(chǎn)的產(chǎn)品送入緩沖區(qū)，消費者進程則從中取出產(chǎn)品。假定環(huán)形緩沖池中共 有N個緩沖區(qū)，編號為0N-1。 為了描述生產(chǎn)者進程和消費者進程，設指針in和out分別指向生產(chǎn)者進程和消費者進程當前所用的緩沖區(qū)(buffer，初值均為0。 （1）應設置三個信號量實

18、現(xiàn)兩類進程的同步，分別是full、empty和mutex。請說出它們的含義及初值。 （2）下面是生產(chǎn)者進程的算法描述，請?zhí)顚懴鄳腜、V操作語句。 while (TRUE ； ； 產(chǎn)品送往buffer（in）； in=（in+1）mod N； /*mod為取模運算*/ ； ； （3）指出生產(chǎn)者進程算法中的臨界區(qū)是哪一段程序？ 第三章 處理機管理 一、單項選擇題 1、操作系統(tǒng)中的作業(yè)管理是一種（ ）。 A.宏觀的高級管理 B.宏觀的低級管理 C.系統(tǒng)剛開始加電 D.初始化引導完成 2、 用戶在一次計算過程中，或者一次事物處理中，要求計算機完成所做的工作的集合，這是指（ ）。 A.進程 B.程序

19、C.作業(yè) D.系統(tǒng)調用 3、處于后備狀態(tài)的作業(yè)存放在（ ）中。 A.外存 B.內存 C.A和B D.擴展內存 4、在操作系統(tǒng)中，作業(yè)處于（ ）時，已處于進程的管理之下。 A.后備 B.阻塞 C.執(zhí)行 D.完成 5、 在操作系統(tǒng)中，JCB是指（ ）。 A.作業(yè)控制塊 B.進程控制塊 C.文件控制塊 D.程序控制塊 6、 作業(yè)調度的關鍵在于（ ）。 A.選擇恰當?shù)倪M程管理程序 B.選擇恰當?shù)淖鳂I(yè)調度算法 C.用戶作業(yè)準備充分 D.有一個較好的操作環(huán)境 7、下列作業(yè)調度算法中，最短的作業(yè)平均周轉時間是（ ）。 A先來先服務法 B. 短作業(yè)優(yōu)先法 C. 優(yōu)先數(shù)法 D. 時間片輪轉法 8、按照作業(yè)到達的

20、先后次序調度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調度，這是指（ ）調度算法。 A.先來先服務法 B. 短作業(yè)優(yōu)先法 C.時間片輪轉法 D. 優(yōu)先級法 9、在批處理系統(tǒng)中，周轉時間是（ ）。 A.作業(yè)運行時間 B.作業(yè)等待時間和運行時間之和 C.作業(yè)的相對等待時間 D.作業(yè)被調度進入內存到運行完畢的時間 10、為了對緊急進程或重要進程進行調度，調度算法應采用（ ）。 A.先來先服務法 B. 優(yōu)先級法 C.短作業(yè)優(yōu)先法 D. 時間片輪轉法 11、操作系統(tǒng)中，（ ）負責對進程進行調度。 A.處理機管理 B. 作業(yè)管理 C.高級調度管理 D. 存儲和設備管理 二、填空題 1、在頁式管理中，頁表的作用是實

21、現(xiàn)從_ 到 _的地址映 射，存儲頁表的作用是_ 。 2、動態(tài)存儲分配時，要靠硬件地址變換機構實現(xiàn)_ _ 。 3、在多道程序環(huán)境中，用戶程序的相對地址與裝入內存后的實際物理地址不同，把相對地 址轉換為物理地址，這是操作系統(tǒng)的_ _ 功能。 4、 用戶編寫的程序與實際使用的物理設備無關，而由操作系統(tǒng)負責地址的重定位，我們稱 之為_ _ 。 5、在頁式管理中，頁式虛地址與內存物理地址的映射是由 和_ _完成的。 6、請求頁式管理中，頁表中狀態(tài)位的作用是 _ ，改變位的作用是 _ 。 7、在請求頁式管理中，當_ 發(fā)現(xiàn)所需的頁不在_ 時，產(chǎn)生中斷信號，_ 作相應的處理。 8、常用的內存管理方法有_ _

22、、_ _ 和_ _ 。 9、段式管理中，以段為單位_ _ ，每段分配一個 _ _區(qū)。由于各段長度 _ _ ，所以這些存儲區(qū)的大小不一，而且同一進程的各段之間不要求_ 。 三、計算題 1、設有三個批作業(yè)JOB1，JOB2，JOB3，其到達時間、處理時間及完成時間如下： 作業(yè) 作業(yè)到達時間 開始處理時間 處理完成時間 JOB1 15 18 22 JOB2 18 21 23 JOB3 17 19 21 試計算： JOB1的周轉時間為 ；JOB2的周轉時間為 ；JOB3的周轉時間為 ；所有作業(yè)的平均周轉時間是 。 2、假定在單CPU條件下有下列要執(zhí)行的作業(yè)： 作業(yè) 運行時間 優(yōu)先級 1 10 2 2

23、4 3 3 3 5 作業(yè)到來的時間是按作業(yè)編號順序進行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。 （1）用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的情況。 （2）對于上述算法，各個作業(yè)的周轉時間是多少？平均周轉時間是多少？ （3）對于上述算法，各個作業(yè)的帶權周轉時間是多少？平均帶權周轉時間是多少？ 3、現(xiàn)有一個作業(yè)，在段式存儲管理的系統(tǒng)中已為其主存分配，建立的段表內容如下： 段號 主存起始地址 段長度 0 120 40 1 760 30 2 480 20 3 370 20 計算邏輯地址（2，15），（0，60），（3，18）的絕對地址是多少？ 注：括號中第一個元素為段號

24、，第二個元素為段內地址。 第四章 存儲器管理 一、 單項選擇題 1、 存儲管理的目的是（ ）。 A.方便用戶 B.提高內存利用率 C.方便用戶和提高內存利用率 D.增加內存實際容量 2、 外存（如磁盤）上存放的程序和數(shù)據(jù)（ ）。 A可由CPU直接訪問 B必須在CPU訪問之前移入內存 C是必須由文件系統(tǒng)管 理的 D必須由進程調度程序管理 3、 當程序經(jīng)過編譯或者匯編以后，形成了一種由機器指令組成的集合，被稱為（ ）。 A.源程序 B.目標程序 C.可執(zhí)行程序 D.非執(zhí)行程序 4、可由CPU調用執(zhí)行的程序所對應的地址空間為（ ）。 A.符號名空間 B.虛擬地址空間 C.相對地址空間 D.物理地址空

25、間 5、經(jīng)過（ ），目標程序可以不經(jīng)過任何改動而裝入物理內存單元。 A.靜態(tài)重定位 B.動態(tài)重定位 C.編譯或匯編 D.存儲擴充 6、若處理器有32位地址，則它的虛擬地址空間為（ ）字節(jié)。 A.2GB B.4GB C.100KB D.640KB 7、分區(qū)管理要求對每一個作業(yè)都分配（ ）的內存單元。 A.地址連續(xù) B.若干地址不連續(xù) C.若干連續(xù)的幀 D.若干不連續(xù)的幀 8、（ ）是指將作業(yè)不需要或暫時不需要的部分移到外存，讓出內存空間以調入其他所需數(shù)據(jù)。 A.覆蓋技術 B.對換技術 C.虛擬技術 D.物理擴充 9、虛擬存儲技術是（ ）。 A.補充內存物理空間的技術 B.補充相對地址空間的技術

26、C.擴充外存空間的技術 D.擴充輸入輸出緩沖區(qū)的技術 10、虛擬存儲技術與（ ）不能配合使用。 A.分區(qū)管理 B.動態(tài)分頁管理 C.段式管理 D.段頁式管理 11、以下存儲管理技術中，支持虛擬存儲器的技術是（ ）。 A動態(tài)分區(qū)法 B可重定位分區(qū)法 C請求分頁技術 D對換技術 12、在請求頁式存儲管理中，若所需頁面不在內存中，則會引起（ ）。 A.輸入輸出中斷 B. 時鐘中斷 C.越界中斷 D. 缺頁中斷 13、在分段管理中，（ ）。 A. 以段為單位分配，每段是一個連續(xù)存儲區(qū) B. 段與段之間必定不連續(xù) C. 段與段之間必定連續(xù) D. 每段是等長的 14、（ ）存儲管理方式提供一維地址結構。

27、A.固定分區(qū) B.分段 C.分頁 D.分段和段頁式 15、分段管理提供（ ）維的地址結構。 A.1 B.2 C.3 D.4 16、段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結合了頁式和段式管理的基本思想，即（ ）。 A、 用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。 B、 用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。 C、 用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。 D、 用分段方法 來分配和管理輔存空間，用分頁方法來管理主存空間。 17、段頁式管理每取一次數(shù)據(jù)，要訪問（ ）次內存。 A.1 B.2 C.3 D.4 18

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

29、淘汰 C. 近期被訪問次數(shù)最少的頁先淘汰 D. 以后再也不用的頁先淘汰 二、判斷題（正確的劃?，錯誤的劃?并改正） 1、在現(xiàn)代操作系統(tǒng)中，不允許用戶干預內存的分配。（ ） 2、固定分區(qū)式管理是針對單道系統(tǒng)的內存管理方案。（ ） 3、采用動態(tài)重定位技術的系統(tǒng)，目標程序可以不經(jīng)任何改動，而裝入物理內存。（ ） 4、可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內存單元。（ ） 5、利用交換技術擴充內存時，設計時必須考慮的問題是：如何減少信息交換量、降低交換所用的時間。（ ） 6、在虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量。（ ） 7、在頁式存儲管理

30、方案中，為了提高內存的利用效率，允許同時使用不同大小的頁面。（ ） 8、頁式存儲管理中，一個作業(yè)可以占用不連續(xù)的內存空間，而段式存儲管理，一個作業(yè)則是占用連續(xù)的內存空間。（ ） 三、填空題 1、在存儲管理中，為實現(xiàn)地址映射，硬件應提供兩個寄存器，一個是基址寄存器，另一個是 。 2、實現(xiàn)虛擬存儲技術的物質基礎是 和 。 3、在頁式管理中，頁表的作用是實現(xiàn)從 到 的地址映射，存儲頁表的作用是 。 4、在段頁式存儲管理系統(tǒng)中，面向 的地址空間是段式劃分，面向 的地址空間是頁式劃分。 四、簡答題 1、解釋下列概念：邏輯地址、物理地址、重定位 2、什么是虛擬存儲器？它有哪些基本特征？ 五、計算題 1、某

31、虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內存為16KB。假定某時刻 一用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下： 頁號 物理塊號 0 3 1 7 2 11 3 8 則邏輯地址0A5C(H所對應的物理地址是什么？要求：寫出主要計算過程。 2、對于如下的頁面訪問序列： 1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5 當內存塊數(shù)量為3時，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少？寫出依次產(chǎn)生缺頁中斷后應淘汰的頁。（所有內存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷。要求寫出計算步驟。） 第五章 文件系統(tǒng) 一、單項選擇題 1、文件

32、代表了計算機系統(tǒng)中的（ ）。 A.硬件 B.軟件 C.軟件資源 D.硬件資源 2、在UNIX系統(tǒng)中，用戶程序經(jīng)過編譯之后得到的可執(zhí)行文件屬于（ ）。 AASCII文件 B普通文件 C目錄文件 D特別文件 3、特別文件是與（ ）有關的文件。 A.文本 B.圖像 C.硬件設備 D.二進制數(shù)據(jù) 4、按文件用途來分，編輯程序是（ ）。 A.系統(tǒng)文件 B.檔案文件 C.用戶文件 D.庫文件 5、批處理文件的擴展名為（ ）。 A.BAT B.DAT C.COM D.TXT 6、操作系統(tǒng)是通過（ ）來對文件進行編排、增刪、維護和檢索。 A、按名存取 B、數(shù)據(jù)邏輯地址 C、數(shù)據(jù)物理地址 D、文件屬性 7、（

33、）的文件組織形式稱為文件的邏輯組織。 A.在外部設備上 B.從用戶觀點看 C.虛擬存儲 D.目錄 8、由字符序列組成，文件內的信息不再劃分結構，這是指（ ）。 A.流式文件 B. 記錄式文件 C.順序文件 D.有序文件 9、數(shù)據(jù)庫文件的邏輯結構形式是（ ）。 A.字符流式文件 B. 檔案文件 C.記錄式文件 D.只讀文件 10、文件的邏輯記錄的大?。?）。 A. 是恒定的 B.隨使用要求變化的 C.可隨意改變的 D.無法確定是哪種可能 11、存放在磁盤上的文件（ ）。 A.既可隨機訪問，又可順序訪問 B.只能隨機訪問 C.只能順序訪問 D.必須通過操作系統(tǒng)訪問 12、文件的存儲方法依賴于（ ）

34、。 A.文件的物理結構 B.存放文件的存儲設備的特性 C.A和B D.文件的邏輯 13、下列不便于文件擴充的物理文件結構是（ ）。 A.連續(xù)文件 B.串連文件 C.索引文件 D.多重索引文件 14、在文件系統(tǒng)中，文件的不同物理結構 有不同的優(yōu)缺點。在下列文件的物理組織結構中，不具有直接讀寫文件任意一個記錄的能力的結構是（ ）。 A.連續(xù)文件 B. 串連文件 C. 索引文件 D.邏輯文件 15、文件系統(tǒng)為每個文件另建立一張指示邏輯記錄和物理記錄之間的對應關系表，由此表和文件本身構成的文件是（ ）。 A.連續(xù)文件 B.串連文件 C.索引文件 D.邏輯文件 16、在以下的文件物理存儲組織形式中，（

35、）常用于存放大型的系統(tǒng)文件。 A連續(xù)文件 B串連文件 C索引文件 D多重索引文件 17、如果文件系統(tǒng)中有兩個文件重名，不應采用（ ）。 A.單級目錄結構 B.樹型目錄結構 C.二級目錄結構 D.A和C 18、文件系統(tǒng)采用二級文件目錄可以（ ）。 A.縮短訪問存儲器的時間 B.實現(xiàn)文件共享 C.節(jié)省內存空間 D.解決不同用戶間的文件命名沖突 19、目錄文件所存放的信息是（ ）。 A. 某一文件存放的數(shù)據(jù)信息 B. 某一文件的文件目錄 C. 該目錄中所有數(shù)據(jù)文件目錄 D. 該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄 20、使用絕對路徑名訪問文件是從（ ）開始按目錄結構訪問某個文件。 A.當前目錄 B.

36、用戶主目錄 C.根目錄 D.父目錄 21、文件的存儲空間管理實質上是對（ ）的組織和管理的問題。 A、文件目錄 B、外存已占用區(qū)域 C、外存空白塊 D、文件控制塊 22、根據(jù)外存設備不同，文件被劃分為若干個大小相等的物理塊，它是（ ）的基本單位。 A.存放文件信息或分配存儲空間 B.組織和使用信息 C.表示單位信息 D.記錄式文件 23、在下列關于UNIX的論述中，（ ）是不正確的。 A. UNIX是一個多道的分時操作系統(tǒng) B. 管道機制是UNIX貢獻之一 C. 提供可動態(tài)裝卸的文件卷是UNIX的特色之一 D. 路徑名是UNIX獨有的實現(xiàn)文件共享的機制 二、填空題 1、UNIX系統(tǒng)中，一般把文

37、件分為 、 和 三種類型。 2、在UNIX系統(tǒng)中，所有的 都被看成是特別文件，它們在使用形式上與普通文件相同，但它們的使用是和 緊密相連的。 3、在UNIX文件系統(tǒng)中，文件的路徑名有兩種表示形式，它們是_和_；其中前者是以“/”開始的路徑名。 4、 是文件存在的標志，它記錄了系統(tǒng)管理文件所需要的全部信息。 5、文件的存儲器是分成大小相等的 ，并以它為單位交換信息。 6、某UNIX文件的保護信息是111 110 100，則表示 可讀、寫、執(zhí)行， 可讀、寫， 只能讀。 7、在UNIX系統(tǒng)采用的是 目錄結構，對空閑盤塊的管理采用的是 法。其文件控制塊又稱作_。 第六章 設備管理 一、單項選擇題 1、

38、在操作系統(tǒng)中，用戶在使用I/O設備時，通常采用（ ）。 A.物理設備名 B.邏輯設備名 C.虛擬設備名 D.設備牌號 2、 操作系統(tǒng)中采用緩沖技術的目的是為了增強系統(tǒng)（ ）的能力。 A.串行操作 B. 控制操作 C.重執(zhí)操作 D.并行操作 3、操作系統(tǒng)采用緩沖技術，能夠減少對CPU的（ ）次數(shù)，從而提高資源的利用率。 A. 中斷 B.訪問 C. 控制 D. 依賴 4、CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用（ ）。 A.并行技術 B.通道技術 C.緩沖技術 D.虛存技術 5、 緩沖技術用于（ ）。 A. 提高主機和設備交換信息的速度 B. 提供主、輔存接口 C.

39、提高設備利用率 D. 擴充相對地址空間 6、通道是一種（ ）。 A.I/O端口 B.數(shù)據(jù)通道 C.I/O專用處理機 D.軟件工具 7、設備管理的主要程序之一是設備分配程序，當進程請求在內存和外設之間傳送信息時，設備分配程序分配設備的過程通常是（ ）。 A、先分配設備，再分配控制器，最后分配通道 B、先分配控制器，再分配設備，最后分配通道 C、先分配通道，再分配設備，最后分配控制器 D、先分配通道，再分配控制器，最后分配設備 8、下列描述中，不是設備管理的功能的是（ ）。 A實現(xiàn)外圍設備的分配與回收 B緩沖管理與地址轉換 C實現(xiàn)按名存取 D實現(xiàn)I/O操作 9、用戶編制的程序與實際使用的物理設備無關是由（ ）功能實現(xiàn)的。 A設備分配 B設備驅動 C虛擬設備 D設備獨立性 10、SPOOLing技術利用于（ ）。 A.外設概念 B.虛擬設備概念 C.磁帶概念 D.存儲概念 11、采用SPOOLing技術的目的是（ ）。 A.提高獨占設備的利用率 B.提高主機效率 C.減輕用戶編程負擔 D.提高程序的運行速度 12、采用假脫機技術的目的是（ ）。 A、提高外設和主機的