操作系統(tǒng)復(fù)習(xí)題目

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

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

3、A. 交互性 B. 同時性 C. 及時性 D. 獨占性11、實時操作系統(tǒng)追求的目標(biāo)是（ C ）。A.高吞吐率 B.充分利用內(nèi)存 C. 快速響應(yīng) D. 減少系統(tǒng)開銷12、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)度程序13、系統(tǒng)調(diào)用的目的是（ A ）。A.請求系統(tǒng)服務(wù) B.終止系統(tǒng)服務(wù)C.申請系統(tǒng)資源 D.釋放系統(tǒng)資源14、系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（ B ）。A. 直接通過鍵盤交互方式使用B. 只能通過用戶程序間接使用C. 是命令接口中的命令D. 與系統(tǒng)的命令一樣15、UNIX操

4、作系統(tǒng)是采用（ B ）實現(xiàn)結(jié)構(gòu)設(shè)計的。A. 單塊式結(jié)構(gòu) B. 層次結(jié)構(gòu) C. 微內(nèi)核結(jié)構(gòu) D.網(wǎng)狀結(jié)構(gòu)16、UNIX命令的一般格式是（ A ）。A 命令名 選項 參數(shù) B選項 參數(shù) 命令名C參數(shù) 選項 命令名 D命令名 選項 參數(shù)二、填空題1、按照所起的作用和需要的運行環(huán)境，軟件通常可分為三大類，即 應(yīng)用軟件 、 支撐軟件 和 系統(tǒng)軟件 。2、操作系統(tǒng)的體系結(jié)構(gòu)主要有單塊結(jié)構(gòu)、 層次結(jié)構(gòu) 和 微內(nèi)核結(jié)構(gòu) 。3、UNIX系統(tǒng)是 分時 操作系統(tǒng)，DOS系統(tǒng)是 單用戶 操作系統(tǒng)。4、 現(xiàn)代操作系統(tǒng)通常為用戶提供三種使用界面：命令界面 、 和 圖形界面，系統(tǒng)調(diào)用界面 。5、 計算機中CPU的工作分為系

5、統(tǒng)態(tài)和用戶態(tài)兩種。系統(tǒng)態(tài)運行 操作系統(tǒng) 程序，用戶態(tài)運行 用戶 程序。三、簡答題1、 操作系統(tǒng)的定義是什么？它的五大主要功能是什么？ 操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運行的系統(tǒng)軟件（或程序集合），是用戶與計算機之間的接口。 操作系統(tǒng)的主要功能包括：存儲器管理，處理機管理，設(shè)備管理，文件管理以及用戶接口管理2、 解釋以下術(shù)語：硬件、軟件、多道程序設(shè)計、并發(fā)、吞吐量。硬件：是指計算機物理裝置本身，如處理器，內(nèi)存及各種設(shè)備等。軟件：它是與數(shù)據(jù)處理系統(tǒng)的操作有關(guān)的計算機程序、過程、規(guī)則以及相關(guān)的文檔、資料的總稱，如大家熟悉的Windows 98、Windows N

6、T、UNIX以及Word等都屬于軟件范疇。簡單地說，軟件是計算機執(zhí)行的程序。多道程序設(shè)計：在這種設(shè)計技術(shù)下，內(nèi)存中能同時存放多道程序，在管理程序的控制下交替地執(zhí)行。這些作業(yè)共享CPU和系統(tǒng)中的其他資源。 并發(fā)：是指兩個或多個活動在同一給定的時間間隔中進行。是宏觀上的概念。 吞吐量：在一段給定的時間內(nèi)，計算機所能完成的總工作量。3、實時系統(tǒng)與分時系統(tǒng)的區(qū)別是什么？ 實時系統(tǒng)與分時系統(tǒng)的區(qū)別是：實時系統(tǒng)的交互能力較弱，為某個特定的系統(tǒng)專用；實時系統(tǒng)的響應(yīng)時間更嚴(yán)格、及時；實時系統(tǒng)對可靠性的要求更高。4、操作的有哪些基本特征？（1）并發(fā)性。指宏觀上在一段時間內(nèi)有多道程序在同時運行，而微觀上這些程序是

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

8、序稱為（ C ）。A.順序程序 B. 多道程序 C.并發(fā)程序 D. 并行程序3、進程和程序的本質(zhì)區(qū)別是（ D ）。A.存儲在內(nèi)存和外存 B.順序和非順序執(zhí)行機器指令C.分時使用和獨占使用計算機資源 D.動態(tài)和靜態(tài)特征4、在下列特性中，不是進程的特性的是（ C ）。A. 異步性 B. 并發(fā)性 C. 靜態(tài)性 D. 動態(tài)性5、各進程向前推進的速度是不可預(yù)知，體現(xiàn)出“走走停?！钡奶卣?，稱為進程的（D ）。 A動態(tài)性 B并發(fā)性 C調(diào)度性 D異步性6、在單處理機系統(tǒng)中，處于運行狀態(tài)的進程（ A ）。A.只有一個 B. 可以有多個C.不能被掛起 D. 必須在執(zhí)行完后才能被撤下7、下列進程狀態(tài)的轉(zhuǎn)換中，不正確

9、的是（ 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)榫途wC.它的優(yōu)先權(quán)變?yōu)樽畲?D.其PCB移至就緒隊列的隊首10、進程從運行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（ A ）。A.輸入或輸出事件發(fā)生 B.時間片到C.輸入或輸出事件完成 D.某個進程被喚醒11、為了描述進程的動態(tài)變化過程，采用了一個與進程相聯(lián)系的（ C ），根據(jù)它而感知進程的

10、存在。A.進程狀態(tài)字 B. 進程優(yōu)先數(shù)C.進程控制塊 D. 進程起始地址12、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（ B ）。A.初始化程序 B. 原語 C.子程序 D. 控制模塊13、進程間的基本關(guān)系為（ B ）。A.相互獨立與相互制約 B.同步與互斥C.并行執(zhí)行與資源共享 D. 信息傳遞與信息緩沖14、兩個進程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來信息，或者建立某個條件后再向前執(zhí)行，這種關(guān)系是進程間的（ A ）關(guān)系。A.同步 B. 互斥 C.競爭 D. 合作15、在一段時間內(nèi)，只允許一個進程訪問的資源稱為（ C ）。A. 共享資

11、源 B. 臨界區(qū) C. 臨界資源 D. 共享區(qū)16、在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應(yīng)阻塞隊列等待的條件是（ C ）。 A. S>0 B. S=0 C. S<0 D. S¹017、信號量S的初值為8，在S上執(zhí)行了10次P操作，6次V操作后，S的值為（ D ）。 A10 B8 C6 D418、在進程通信中，使用信箱方式交換信息的是（ B ）。 A低級通信 B高級通信 C共享存儲器通信 D管道通信二、判斷題（正確的劃Ö，錯誤的劃´并改正） 1、進程之間的同步，主要源于進程之間的資源競爭，是指對多個相關(guān)進程在執(zhí)行次序上的協(xié)調(diào)。（ 錯

12、）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)與時間有關(guān)的錯誤。（ 錯 ）三、填空題1、每執(zhí)行一次P操作，信號量的數(shù)值S減1。若S30，則該進程_ _繼續(xù)執(zhí)行_；若S<0，則該進程_等待_。2、進程存在的標(biāo)志是_進程控制塊_。3、進程

13、被創(chuàng)建后，最初處于_就緒_狀態(tài)，然后經(jīng)_進程調(diào)度程序_ _選中后進入 執(zhí)行 狀態(tài)。4、進程的同步和互斥反映了進程間_ _直接制約_和_間接制約_的關(guān)系。5、 操作系統(tǒng)中信號量的值與_相應(yīng)資源_ _的使用情況有關(guān)，它的值僅能由 P、V操作 來改變。6、進程至少有三種基本狀態(tài)：_執(zhí)行態(tài)_ _、_就緒態(tài)_和_等待態(tài)_。7、每執(zhí)行一次V操作，信號量的數(shù)值S加1。若_ S>0_，則該進程繼續(xù)執(zhí)行；否則，從對應(yīng)的_等待_ _隊列中移出一個進程并將_就緒_狀態(tài)賦予該進程。四、簡答題1、在操作系統(tǒng)中為什么要引入進程的概念？它與程序的區(qū)別和聯(lián)系是怎樣的？ 在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時共享系統(tǒng)資源，

14、共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過程中就出現(xiàn)了相互制約的新關(guān)系，程序的執(zhí)行出現(xiàn)“走走停停”的新狀態(tài)。這些都是在程序的動態(tài)過程中發(fā)生的。用程序這個靜態(tài)概念已不能如實反映程序并發(fā)執(zhí)行過程中的這些特征。為此，人們引入“進程”這一概念來描述程序動態(tài)執(zhí)行過程的性質(zhì)。 進程與程序的主要區(qū)別是： ·進程是動態(tài)的；程序是靜態(tài)的。 ·進程有獨立性，能并發(fā)執(zhí)行；程序不能并發(fā)執(zhí)行。 ·二者無一一對應(yīng)關(guān)系。 ·進程異步運行，會相互制約；程序不具備此特征。 但進程與程序又有密切的聯(lián)系：進程不能脫離具體程序而虛設(shè)，程序規(guī)定了相應(yīng)進程所要完成的動作2、什么是進程的互斥與

15、同步？ 進程的互斥是指在邏輯上本來完全獨立的若干進程，由于競爭同一個資源而產(chǎn)生的相互制約關(guān)系。 進程的同步是進程間共同完成一項任務(wù)時直接發(fā)生相互作用的關(guān)系，也就是說，這些具有伙伴關(guān)系的進程在執(zhí)行時間次序上必須遵循確定的規(guī)律。3、一個進程進入臨界區(qū)的調(diào)度原則是什么？ 一進程進入臨界區(qū)的調(diào)度原則是： 如果有若干進程要求進入空閑的臨界區(qū)，一次僅允許一個進程進入。 任何時候，處于臨界區(qū)內(nèi)的進程不可多于一個。如已有進程進入自己的臨界區(qū)，則其它所有試圖進入臨界區(qū)的進程必須等待。 進入臨界區(qū)的進程要在有限時間內(nèi)退出，以便其它進程能及時進入自己的臨界區(qū)。如果進程不能進入自己的臨界區(qū)，則應(yīng)讓出CPU，避免進程出

16、現(xiàn)“忙等”現(xiàn)象。4、在操作系統(tǒng)中，P操作和V操作各自的動作是如何定義的？P操作順序執(zhí)行下述兩個動作：信號量的值減1，即S=S-1；如果S0，則該進程繼續(xù)執(zhí)行；如果S0，則把該進程的狀態(tài)置為阻塞態(tài)，把相應(yīng)的PCB連入該信號量隊列的末尾，并放棄處理機，進行等待（直至其它進程在S上執(zhí)行V操作，把它釋放出來為止）。 V操作順序執(zhí)行下述兩個動作：S值加1，即S=S+1；如果S0，則該進程繼續(xù)運行；如果S0，則釋放信號量隊列上的第一個PCB（即信號量指針項所指向的PCB）所對應(yīng)的進程（把阻塞態(tài)改為就緒態(tài)），執(zhí)行V操作的進程繼續(xù)運行。5、作業(yè)調(diào)度和進程調(diào)度各自的主要功能是什么？作業(yè)調(diào)度的主要功能是：1) 1

17、 記錄系統(tǒng)中各個作業(yè)的情況；2) 2按照某種調(diào)度算法從后備作業(yè)隊列中挑選作業(yè)；3) 3為選中的作業(yè)分配內(nèi)存和外設(shè)等資源；4) 4為選中的作業(yè)建立相應(yīng)的進程；5) 5作業(yè)結(jié)束后進行善后處理工作。進程調(diào)度的主要功能是：1) 1保存當(dāng)前運行進程的現(xiàn)場；2) 2從就緒隊列中挑選一個合適進程；3) 3為選中的進程恢復(fù)現(xiàn)場。五、應(yīng)用題1、四個進程A、B、C、D都要讀一個共享文件F，系統(tǒng)允許多個進程同時讀文件F。但限制是進程A和進程C不能同時讀文件F，進程B和進程D也不能同時讀文件F。為了使這四個進程并發(fā)執(zhí)行時能按系統(tǒng)要求使用文件，現(xiàn)用PV操作進行管理，請回答下面的問題： （1）如何定義信號量及初值； （2

18、）在下列的程序中填上適當(dāng)?shù)腜、V操作，以保證它們能正確并發(fā)工作： 進程A 進程 B 進程 C 進程 D 1； 3； 5； 7； read F； read F； read F； read F； 2； 4； 6； 8； （1）定義二個信號量S1、S2，初值均為1，即：S1=1，S2=1（共2分）（2）從1到8分別為：P(S1)， V(S1)， P(S2)， V(S2)， P(S1) ，V(S1) ，P(S2) ，V(S2) 2、設(shè)有一臺計算機，有兩條I/O通道，分別接一臺卡片輸入機和一臺打印機?？ㄆ瑱C把一疊卡片逐一輸入到緩沖區(qū)B1中，加工處理后再搬到緩沖區(qū)B2中，并在打印機上打印，問：系統(tǒng)要設(shè)幾個

19、進程來完成這個任務(wù)？各自的工作是什么？這些進程間有什么樣的相互制約關(guān)系？用P、V操作寫出這些進程的同步算法。3、某分時系統(tǒng)的進程出現(xiàn)如下圖所示的狀態(tài)變化。運行等待打印機輸出結(jié)果等磁盤讀文件 就緒進程隊列 試問：（1）你認(rèn)為該系統(tǒng)采用的是哪一種進程調(diào)度算法？（2）寫出圖中所示的每一個狀態(tài)變化的原因（從到）。(1)該分時系統(tǒng)采用的進程調(diào)度算法是時間片輪轉(zhuǎn)法。 (2)狀態(tài)變化的原因如下： 進程被選中，變成運行態(tài)； 時間片到，運行的進程排入就緒隊列尾部； 運行的進程啟動打印機，等待打?。?打印工作結(jié)束，阻塞的進程排入就緒隊列尾部； 等待磁盤讀文件工作；磁盤傳輸信息結(jié)束，阻塞的進程排入就緒隊列尾部。4、

20、生產(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)者進程和消費者進程，設(shè)指針in和out分別指向生產(chǎn)者進程和消費者進程當(dāng)前所用的緩沖區(qū)(buffer)，初值均為0。（1）應(yīng)設(shè)置三個信號量實現(xiàn)兩類進程的同步，分別是full、empty和mutex。請說出它們的含義及初值。（2）下面是生產(chǎn)者進程的算法描述，請?zhí)顚懴鄳?yīng)的P、V操作語句。 while (TRUE) ； ； 產(chǎn)品送往buffer（in）； in=（in+1）mod N； /*mod為取模運

21、算*/ ； ；（3）指出生產(chǎn)者進程算法中的臨界區(qū)是哪一段程序？（1）full表示放有產(chǎn)品的緩沖區(qū)數(shù)，初值為0；empty表示可供使用的緩沖區(qū)數(shù)，初值為N；mutex為互斥信號量，初值為1，表示互斥進入臨界區(qū)。（2）P（empty）,P（mutex）,V（mutex）,V（full）（3）生產(chǎn)者進程算法中的臨界區(qū)是如下程序段：產(chǎn)品送往buffer（in）; in=(in+1) mod N; /*mod為取模運算* 第三章 處理機管理一、單項選擇題1、操作系統(tǒng)中的作業(yè)管理是一種（ A ）。A.宏觀的高級管理 B.宏觀的低級管理C.系統(tǒng)剛開始加電 D.初始化引導(dǎo)完成2、 用戶在一次計算過程中，或者一

22、次事物處理中，要求計算機完成所做的工作的集合，這是指（ C ）。A.進程 B.程序 C.作業(yè) D.系統(tǒng)調(diào)用3、處于后備狀態(tài)的作業(yè)存放在（ A ）中。A.外存 B.內(nèi)存 C.A和B D.擴展內(nèi)存4、在操作系統(tǒng)中，作業(yè)處于（ C ）時，已處于進程的管理之下。A.后備 B.阻塞 C.執(zhí)行 D.完成5、 在操作系統(tǒng)中，JCB是指（ A ）。A.作業(yè)控制塊 B.進程控制塊C.文件控制塊 D.程序控制塊6、 作業(yè)調(diào)度的關(guān)鍵在于（ B ）。A.選擇恰當(dāng)?shù)倪M程管理程序 B.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法C.用戶作業(yè)準(zhǔn)備充分 D.有一個較好的操作環(huán)境7、下列作業(yè)調(diào)度算法中，最短的作業(yè)平均周轉(zhuǎn)時間是（ B ）。A先來先服

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

24、度管理 D. 存儲和設(shè)備管理二、填空題1、 1、在頁式管理中，頁表的作用是實現(xiàn)從_高級調(diào)度_ 到 _中級調(diào)度_的地址映射，存儲頁表的作用是_低級調(diào)度_ 。2、動態(tài)存儲分配時，要靠硬件地址變換機構(gòu)實現(xiàn)_重定位2、 _ 。3、在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實際物理地址不同，把相對地 址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的_重定位1、 _ 功能。4、 用戶編寫的程序與實際使用的物理設(shè)備無關(guān)，而由操作系統(tǒng)負(fù)責(zé)地址的重定位，我們稱 之為_ 設(shè)備無關(guān)性 _ 。5、在頁式管理中，頁式虛地址與內(nèi)存物理地址的映射是由 頁表 和_硬件地址變換機構(gòu)_ _完成的。6、請求頁式管理中，頁表中狀態(tài)位的作用是

25、 _ ，改變位的作用是 _ 。7、在請求頁式管理中，當(dāng)_ 發(fā)現(xiàn)所需的頁不在_ 時，產(chǎn)生中斷信號，_ 作相應(yīng)的處理。8、常用的內(nèi)存管理方法有_硬件法 _ 、_軟件法 _ 和_軟硬件結(jié)合 _ 。9、段式管理中，以段為單位_分配內(nèi)存 _ ，每段分配一個 _連續(xù)的內(nèi)存 _區(qū)。由于各段長度 _不等 _ ，所以這些存儲區(qū)的大小不一，而且同一進程的各段之間不要求_連續(xù)_ 。三、計算題1、設(shè)有三個批作業(yè)JOB1，JOB2，JOB3，其到達(dá)時間、處理時間及完成時間如下：作業(yè) 作業(yè)到達(dá)時間 開始處理時間 處理完成時間JOB1 15 18 22JOB2 18 21 23 JOB3 17 19 21試計算：JOB1的

26、周轉(zhuǎn)時間為 ；JOB2的周轉(zhuǎn)時間為 ；JOB3的周轉(zhuǎn)時間為 ；所有作業(yè)的平均周轉(zhuǎn)時間是 。解：JOB1的周轉(zhuǎn)時間為7；JOB2的周轉(zhuǎn)時間為5；JOB3的周轉(zhuǎn)時間為4；所有作業(yè)的平均周轉(zhuǎn)時間是5.33。2、假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運行時間優(yōu)先級1102243335 作業(yè)到來的時間是按作業(yè)編號順序進行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。 （1）用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的情況。（2）對于上述算法，各個作業(yè)的周轉(zhuǎn)時間是多少？平均周轉(zhuǎn)時間是多少？（3）對于上述算法，各個作業(yè)的帶權(quán)周轉(zhuǎn)時間是多少？平均帶權(quán)周轉(zhuǎn)時間是多少？3、現(xiàn)有一個作業(yè)，

27、在段式存儲管理的系統(tǒng)中已為其主存分配，建立的段表內(nèi)容如下：段號主存起始地址段長度012040176030248020337020計算邏輯地址（2，15），（0，60），（3，18）的絕對地址是多少？注：括號中第一個元素為段號，第二個元素為段內(nèi)地址。段式存儲管理的地址轉(zhuǎn)換過程為：（1）根據(jù)邏輯地址中的段號查段表的相應(yīng)欄目；（2）根據(jù)段內(nèi)地址<段長度，檢查地址是否越界；（3）若不越界，則絕對地址=該段的主存起始地址+段內(nèi)地址。邏輯地址（2，15）查段表得段長度為20，段內(nèi)地址15<20，地址不越界，段號2查表得段首地址為480，于是絕對地址為480+15=495。邏輯地址（0，60）查

28、段表得段長度為40，段內(nèi)地址60>40，地址越界，系統(tǒng)發(fā)出“地址越界”中斷。邏輯地址（3，18）查段表得段長度為20，段內(nèi)地址18<20，地址不越界，段號3查表得段首地址為370，于是絕對地址=370+18=388。第四章 存儲器管理一、 單項選擇題1、 存儲管理的目的是（ C ）。A.方便用戶 B.提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率 D.增加內(nèi)存實際容量2、 外存（如磁盤）上存放的程序和數(shù)據(jù)（ B ）。A可由CPU直接訪問 B必須在CPU訪問之前移入內(nèi)存C是必須由文件系統(tǒng)管理的 D必須由進程調(diào)度程序管理3、 當(dāng)程序經(jīng)過編譯或者匯編以后，形成了一種由機器指令組成的集合，被稱

29、為（ B ）。A.源程序 B.目標(biāo)程序 C.可執(zhí)行程序 D.非執(zhí)行程序4、可由CPU調(diào)用執(zhí)行的程序所對應(yīng)的地址空間為（ D ）。A.符號名空間 B.虛擬地址空間C.相對地址空間 D.物理地址空間5、經(jīng)過（ B ），目標(biāo)程序可以不經(jīng)過任何改動而裝入物理內(nèi)存單元。A.靜態(tài)重定位 B.動態(tài)重定位C.編譯或匯編 D.存儲擴充6、若處理器有32位地址，則它的虛擬地址空間為（ B ）字節(jié)。A.2GB B.4GB C.100KB D.640KB7、分區(qū)管理要求對每一個作業(yè)都分配（ A ）的內(nèi)存單元。A.地址連續(xù) B.若干地址不連續(xù)C.若干連續(xù)的幀 D.若干不連續(xù)的幀8、（ B ）是指將作業(yè)不需要或暫時不需要

30、的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)。A.覆蓋技術(shù) B.對換技術(shù)C.虛擬技術(shù) D.物理擴充9、虛擬存儲技術(shù)是（ B ）。A.補充內(nèi)存物理空間的技術(shù) B.補充相對地址空間的技術(shù)C.擴充外存空間的技術(shù) D.擴充輸入輸出緩沖區(qū)的技術(shù)10、虛擬存儲技術(shù)與（ A ）不能配合使用。A.分區(qū)管理 B.動態(tài)分頁管理C.段式管理 D.段頁式管理11、以下存儲管理技術(shù)中，支持虛擬存儲器的技術(shù)是（ C ）。 A動態(tài)分區(qū)法 B可重定位分區(qū)法 C請求分頁技術(shù) D對換技術(shù) 12、在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起（ D ）。 A.輸入輸出中斷 B. 時鐘中斷 C.越界中斷 D. 缺頁中斷13、

31、在分段管理中，（ A ）。A. 以段為單位分配，每段是一個連續(xù)存儲區(qū)B. 段與段之間必定不連續(xù)C. 段與段之間必定連續(xù)D. 每段是等長的14、（ C ）存儲管理方式提供一維地址結(jié)構(gòu)。A.固定分區(qū) B.分段C.分頁 D.分段和段頁式15、分段管理提供（ B ）維的地址結(jié)構(gòu)。A.1 B.2 C.3 D.416、段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即（ B ）。A、 用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。B、 用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。C、 用分段方法來分配和管理主存空間，用分頁方

32、法來管理輔存空間。D、 用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。17、段頁式管理每取一次數(shù)據(jù)，要訪問（ C ）次內(nèi)存。A.1 B.2 C.3 D.418、碎片現(xiàn)象的存在使得（ A ）。A.內(nèi)存空間利用率降低 B. 內(nèi)存空間利用率提高C. 內(nèi)存空間利用率得以改善 D. 內(nèi)存空間利用率不影響19、 下列（ D ）存儲管理方式能使存儲碎片盡可能少，而且使內(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)

33、象D. 由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象21、在請求分頁系統(tǒng)中，LRU算法是指（ B ）。A. 最早進入內(nèi)存的頁先淘汰B. 近期最長時間以來沒被訪問的頁先淘汰C. 近期被訪問次數(shù)最少的頁先淘汰D. 以后再也不用的頁先淘汰二、判斷題（正確的劃Ö，錯誤的劃´并改正）1、在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配。（ 對 ）2、固定分區(qū)式管理是針對單道系統(tǒng)的內(nèi)存管理方案。（ 錯 ）3、采用動態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動，而裝入物理內(nèi)存。（ 對 ）4、可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元。（ 錯 ）5、利用交換技術(shù)擴充內(nèi)存時，設(shè)計時必須考慮的問題是

34、：如何減少信息交換量、降低交換所用的時間。（ 對 ）6、在虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量。（ 對 ）7、在頁式存儲管理方案中，為了提高內(nèi)存的利用效率，允許同時使用不同大小的頁面。（ 錯 ）8、頁式存儲管理中，一個作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲管理，一個作業(yè)則是占用連續(xù)的內(nèi)存空間。（ 錯 ）三、填空題1、 1、在存儲管理中，為實現(xiàn)地址映射，硬件應(yīng)提供兩個寄存器，一個是基址寄存器，另一個是 限長寄存器 。2、實現(xiàn)虛擬存儲技術(shù)的物質(zhì)基礎(chǔ)是 二級存儲器結(jié)構(gòu) 和 動態(tài)地址轉(zhuǎn)換機構(gòu) 。3、在頁式管理中，頁表的作用是實現(xiàn)從 頁號

35、到 物理塊號 的地址映射，存儲頁表的作用是 記錄內(nèi)存頁面的分配情況 。4、在段頁式存儲管理系統(tǒng)中，面向 用戶 的地址空間是段式劃分，面向 物理實現(xiàn) 的地址空間是頁式劃分。四、簡答題1、解釋下列概念：邏輯地址、物理地址、重定位用戶程序經(jīng)編譯之后的每個目標(biāo)模塊都以0為基地址順序編址，這種地址稱為邏輯地址。 內(nèi)存中各存儲單元的地址是從統(tǒng)一的基地址順序編址，這種地址稱為物理地址。 把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程叫重定位。2、什么是虛擬存儲器？它有哪些基本特征？虛擬存儲器是由操作系統(tǒng)提供的一個假想的特大存儲器。它的基本特征是： 虛擬擴充不是物理上，而是邏輯上擴充了內(nèi)存容量；部分裝入每個作業(yè)不是全部

36、一次性地裝入內(nèi)存，而是只裝入一部分；離散分配不必占用連續(xù)的內(nèi)存空間，而是“見縫插針”；多次對換所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。五、計算題1、某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內(nèi)存為16KB。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號031721138則邏輯地址0A5C(H)所對應(yīng)的物理地址是什么？要求：寫出主要計算過程。 頁式存儲管理的邏輯地址分為兩部分：頁號和頁內(nèi)地址。由已知條件“用戶編程空間共32個頁面”，可知頁號部分占5位；由“每頁為1KB”，1K=210，可知內(nèi)頁地址占10位。由“內(nèi)存為16KB”，可知有16塊，塊號為4

37、位。 邏輯地址0A5C（H）所對應(yīng)的二進制表示形式是：000 1010 0101 1100 ，根據(jù)上面的分析，下劃線部分為頁內(nèi)地址，編碼 “000 10” 為頁號，表示該邏輯地址對應(yīng)的頁號為2。查頁表，得到物理塊號是11（十進制），即物理塊地址為：10 11，拼接塊內(nèi)地址10 0101 1100，得10 1110 0101 1100，即2E5C（H）。2、對于如下的頁面訪問序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5 當(dāng)內(nèi)存塊數(shù)量為3時，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少？寫出依次產(chǎn)生缺頁中斷后應(yīng)淘汰的頁。（所有內(nèi)存開始時都是空的，凡第一次用到

38、的頁面都產(chǎn)生一次缺頁中斷。要求寫出計算步驟。）第五章 文件系統(tǒng)一、單項選擇題1、文件代表了計算機系統(tǒng)中的（ ）。A.硬件 B.軟件C.軟件資源 D.硬件資源2、在UNIX系統(tǒng)中，用戶程序經(jīng)過編譯之后得到的可執(zhí)行文件屬于（ ）。AASCII文件 B普通文件 C目錄文件 D特別文件3、特別文件是與（ ）有關(guān)的文件。A.文本 B.圖像C.硬件設(shè)備 D.二進制數(shù)據(jù)4、按文件用途來分，編輯程序是（ ）。A.系統(tǒng)文件 B.檔案文件C.用戶文件 D.庫文件5、批處理文件的擴展名為（ ）。A.BAT B.DAT C.COM D.TXT6、操作系統(tǒng)是通過（ ）來對文件進行編排、增刪、維護和檢索。A、按名存取 B

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

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

41、 ）常用于存放大型的系統(tǒng)文件。 A連續(xù)文件 B串連文件 C索引文件 D多重索引文件17、如果文件系統(tǒng)中有兩個文件重名，不應(yīng)采用（ ）。A.單級目錄結(jié)構(gòu) B.樹型目錄結(jié)構(gòu)C.二級目錄結(jié)構(gòu) D.A和C18、文件系統(tǒng)采用二級文件目錄可以（ ）。A.縮短訪問存儲器的時間 B.實現(xiàn)文件共享C.節(jié)省內(nèi)存空間 D.解決不同用戶間的文件命名沖突19、目錄文件所存放的信息是（ ）。A. 某一文件存放的數(shù)據(jù)信息 B. 某一文件的文件目錄C. 該目錄中所有數(shù)據(jù)文件目錄D. 該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄20、使用絕對路徑名訪問文件是從（ ）開始按目錄結(jié)構(gòu)訪問某個文件。A.當(dāng)前目錄 B.用戶主目錄 C.根目錄 D.父目錄21、文件的存儲空間管理實質(zhì)上是對（ ）的組織和管理的問題。A、文件目錄 B、外存已占用區(qū)域C、外存空白塊 D、文件控制塊22、根據(jù)外存設(shè)備不同，文件被劃分為若干個大小相等的物理塊，它是（ ）的基本單位。A.存放文件信息或分配存儲空間 B.組織和使