操作系統(tǒng)復(fù)習(xí)題(答案在題后)

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

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

3、 C. 及時(shí)性 D. 獨(dú)占性11、實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是（ ）。A.高吞吐率 B.充分利用內(nèi)存 C. 快速響應(yīng) D. 減少系統(tǒng)開(kāi)銷12、CPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑是（ ）。A. 運(yùn)行進(jìn)程修改程序狀態(tài)字 B. 中斷屏蔽C. 系統(tǒng)調(diào)用 D. 進(jìn)程調(diào)度程序13、系統(tǒng)調(diào)用的目的是（ ）。A.請(qǐng)求系統(tǒng)服務(wù) B.終止系統(tǒng)服務(wù)C.申請(qǐng)系統(tǒng)資源 D.釋放系統(tǒng)資源14、系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（ ）。A. 直接通過(guò)鍵盤(pán)交互方式使用B. 只能通過(guò)用戶程序間接使用C. 是命令接口中的命令D. 與系統(tǒng)的命令一樣15、UNIX操作系統(tǒng)是采用（ ）實(shí)現(xiàn)結(jié)構(gòu)設(shè)計(jì)的。A. 單

4、塊式結(jié)構(gòu) B. 層次結(jié)構(gòu) C. 微內(nèi)核結(jié)構(gòu) D.網(wǎng)狀結(jié)構(gòu)16、UNIX命令的一般格式是（ ）。A 命令名 選項(xiàng) 參數(shù) B選項(xiàng) 參數(shù) 命令名C參數(shù) 選項(xiàng) 命令名 D命令名 選項(xiàng) 參數(shù)二、填空題1、按照所起的作用和需要的運(yùn)行環(huán)境，軟件通常可分為三大類，即 、 和 。2、操作系統(tǒng)的體系結(jié)構(gòu)主要有單塊結(jié)構(gòu)、 和 。3、UNIX系統(tǒng)是 操作系統(tǒng)，DOS系統(tǒng)是 操作系統(tǒng)。4、 現(xiàn)代操作系統(tǒng)通常為用戶提供三種使用界面： 、 和 。5、 計(jì)算機(jī)中CPU的工作分為系統(tǒng)態(tài)和用戶態(tài)兩種。系統(tǒng)態(tài)運(yùn)行 操作系統(tǒng) 程序，用戶態(tài)運(yùn)行 用戶 程序。三、簡(jiǎn)答題1、 操作系統(tǒng)的定義是什么？它的五大主要功能是什么？ 2、解釋以下術(shù)

5、語(yǔ)：硬件、軟件、多道程序設(shè)計(jì)、并發(fā)、吞吐量。3、實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)的區(qū)別是什么？ 4、操作的有哪些基本特征？第二章 進(jìn)程管理一、 單項(xiàng)選擇題1、順序程序和并發(fā)程序的執(zhí)行相比，（ ）。A.基本相同 B. 有點(diǎn)不同C.并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快D.順序程序執(zhí)行總體上執(zhí)行時(shí)間快2、在單一處理機(jī)上，將執(zhí)行時(shí)間有重疊的幾個(gè)程序稱為（ ）。A.順序程序 B. 多道程序 C.并發(fā)程序 D. 并行程序3、進(jìn)程和程序的本質(zhì)區(qū)別是（ ）。A.存儲(chǔ)在內(nèi)存和外存 B.順序和非順序執(zhí)行機(jī)器指令C.分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源 D.動(dòng)態(tài)和靜態(tài)特征4、在下列特性中，不是進(jìn)程的特性的是（ ）。A. 異步性 B. 并發(fā)性 C

6、. 靜態(tài)性 D. 動(dòng)態(tài)性5、各進(jìn)程向前推進(jìn)的速度是不可預(yù)知，體現(xiàn)出“走走停停”的特征，稱為進(jìn)程的（ ）。 A動(dòng)態(tài)性 B并發(fā)性 C調(diào)度性 D異步性6、在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程（ ）。A.只有一個(gè) B. 可以有多個(gè)C.不能被掛起 D. 必須在執(zhí)行完后才能被撤下7、下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，不正確的是（ ）。A. 就緒®運(yùn)行 B. 運(yùn)行®就緒C. 就緒®阻塞 D. 阻塞®就緒8、已經(jīng)獲得除（ ）以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。A.存儲(chǔ)器 B. 打印機(jī) C. CPU D. 磁盤(pán)空間9、一個(gè)進(jìn)程被喚醒意味著（ ）。A.該進(jìn)程重新占有了CPU B.

7、進(jìn)程狀態(tài)變?yōu)榫途wC.它的優(yōu)先權(quán)變?yōu)樽畲?D.其PCB移至就緒隊(duì)列的隊(duì)首10、進(jìn)程從運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（ ）。A.輸入或輸出事件發(fā)生 B.時(shí)間片到C.輸入或輸出事件完成 D.某個(gè)進(jìn)程被喚醒11、為了描述進(jìn)程的動(dòng)態(tài)變化過(guò)程，采用了一個(gè)與進(jìn)程相聯(lián)系的（ ），根據(jù)它而感知進(jìn)程的存在。A.進(jìn)程狀態(tài)字 B. 進(jìn)程優(yōu)先數(shù)C.進(jìn)程控制塊 D. 進(jìn)程起始地址12、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（ ）。A.初始化程序 B. 原語(yǔ) C.子程序 D. 控制模塊13、進(jìn)程間的基本關(guān)系為（ ）。A.相互獨(dú)立與相互制約 B.同步與互斥C.并行執(zhí)行與資源共享 D. 信息

8、傳遞與信息緩沖14、兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)信息，或者建立某個(gè)條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（ ）關(guān)系。A.同步 B. 互斥 C.競(jìng)爭(zhēng) D. 合作15、在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問(wèn)的資源稱為（ ）。A. 共享資源 B. 臨界區(qū) C. 臨界資源 D. 共享區(qū)16、在操作系統(tǒng)中，對(duì)信號(hào)量S的P原語(yǔ)操作定義中，使進(jìn)程進(jìn)入相應(yīng)阻塞隊(duì)列等待的條件是（ ）。 A. S>0 B. S=0 C. S<0 D. S¹017、信號(hào)量S的初值為8，在S上執(zhí)行了10次P操作，6次V操作后，S的值為（ ）。 A10 B8 C6 D418、在進(jìn)程

9、通信中，使用信箱方式交換信息的是（ ）。 A低級(jí)通信 B高級(jí)通信 C共享存儲(chǔ)器通信 D管道通信二、判斷題（正確的劃Ö，錯(cuò)誤的劃´并改正） 1、進(jìn)程之間的同步，主要源于進(jìn)程之間的資源競(jìng)爭(zhēng)，是指對(duì)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。（ ）2、信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號(hào)量只能由PV操作來(lái)改變。（ ）3、V操作是對(duì)信號(hào)量執(zhí)行加1操作，意味著釋放一個(gè)單位資源，加1后如果信號(hào)量的值小于等于零，則從等待隊(duì)列中喚醒一個(gè)進(jìn)程，現(xiàn)進(jìn)程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行。（ ）4、進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己來(lái)控制。（ ）5、利用信號(hào)量的PV操作可以交換大量信息。（ ）6

10、、并發(fā)進(jìn)程在訪問(wèn)共享資源時(shí)，不可能出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤。（ ）三、填空題1、每執(zhí)行一次P操作，信號(hào)量的數(shù)值S減1。若S>0，則該進(jìn)程_ _繼續(xù)執(zhí)行_；若S<0，則該進(jìn)程_等待_ _。2、進(jìn)程存在的標(biāo)志是_ 進(jìn)程控制塊_。3、進(jìn)程被創(chuàng)建后，最初處于_就緒_狀態(tài)，然后經(jīng)_進(jìn)程調(diào)度程序_ _選中后進(jìn)入 執(zhí)行 狀態(tài)。4、進(jìn)程的同步和互斥反映了進(jìn)程間_直接制約_ _和_間接制約_ _的關(guān)系。5、 操作系統(tǒng)中信號(hào)量的值與_臨界資源_ _的使用情況有關(guān)，它的值僅能由 PV原語(yǔ) 來(lái)改變。6、進(jìn)程至少有三種基本狀態(tài)：_就緒狀態(tài)_ _、執(zhí)行狀態(tài)_和_阻塞狀態(tài)_。7、每執(zhí)行一次V操作，信號(hào)量的數(shù)值S加1

11、。若_S>0_，則該進(jìn)程繼續(xù)執(zhí)行；否則，從對(duì)應(yīng)的_就緒_ _隊(duì)列中移出一個(gè)進(jìn)程并將_等待_ _狀態(tài)賦予該進(jìn)程。四、簡(jiǎn)答題1、在操作系統(tǒng)中為什么要引入進(jìn)程的概念？它與程序的區(qū)別和聯(lián)系是怎樣的？ 2、什么是進(jìn)程的互斥與同步？ 3、一個(gè)進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？ 4、在操作系統(tǒng)中，P操作和V操作各自的動(dòng)作是如何定義的？5、作業(yè)調(diào)度和進(jìn)程調(diào)度各自的主要功能是什么？五、應(yīng)用題1、四個(gè)進(jìn)程A、B、C、D都要讀一個(gè)共享文件F，系統(tǒng)允許多個(gè)進(jìn)程同時(shí)讀文件F。但限制是進(jìn)程A和進(jìn)程C不能同時(shí)讀文件F，進(jìn)程B和進(jìn)程D也不能同時(shí)讀文件F。為了使這四個(gè)進(jìn)程并發(fā)執(zhí)行時(shí)能按系統(tǒng)要求使用文件，現(xiàn)用PV操作進(jìn)行管理

12、，請(qǐng)回答下面的問(wèn)題： （1）如何定義信號(hào)量及初值； （2）在下列的程序中填上適當(dāng)?shù)腜、V操作，以保證它們能正確并發(fā)工作： 進(jìn)程A 進(jìn)程 B 進(jìn)程 C 進(jìn)程 D 1； 3； 5； 7； read F； read F； read F； read F； 2； 4； 6； 8； 2、設(shè)有一臺(tái)計(jì)算機(jī)，有兩條I/O通道，分別接一臺(tái)卡片輸入機(jī)和一臺(tái)打印機(jī)?？ㄆ瑱C(jī)把一疊卡片逐一輸入到緩沖區(qū)B1中，加工處理后再搬到緩沖區(qū)B2中，并在打印機(jī)上打印，問(wèn)：系統(tǒng)要設(shè)幾個(gè)進(jìn)程來(lái)完成這個(gè)任務(wù)？各自的工作是什么？這些進(jìn)程間有什么樣的相互制約關(guān)系？用P、V操作寫(xiě)出這些進(jìn)程的同步算法。3、某分時(shí)系統(tǒng)的進(jìn)程出現(xiàn)如下圖所示的狀態(tài)變化

13、。運(yùn)行等待打印機(jī)輸出結(jié)果等磁盤(pán)讀文件 就緒進(jìn)程隊(duì)列 試問(wèn)：（1）你認(rèn)為該系統(tǒng)采用的是哪一種進(jìn)程調(diào)度算法？（2）寫(xiě)出圖中所示的每一個(gè)狀態(tài)變化的原因（從到）。4、生產(chǎn)者-消費(fèi)者問(wèn)題表述如下：一組生產(chǎn)者進(jìn)程和一組消費(fèi)者進(jìn)程通過(guò)緩沖區(qū)發(fā)生聯(lián)系。生產(chǎn)者進(jìn)程將生產(chǎn)的產(chǎn)品送入緩沖區(qū)，消費(fèi)者進(jìn)程則從中取出產(chǎn)品。假定環(huán)形緩沖池中共有N個(gè)緩沖區(qū)，編號(hào)為0N-1。 為了描述生產(chǎn)者進(jìn)程和消費(fèi)者進(jìn)程，設(shè)指針in和out分別指向生產(chǎn)者進(jìn)程和消費(fèi)者進(jìn)程當(dāng)前所用的緩沖區(qū)(buffer)，初值均為0。（1）應(yīng)設(shè)置三個(gè)信號(hào)量實(shí)現(xiàn)兩類進(jìn)程的同步，分別是full、empty和mutex。請(qǐng)說(shuō)出它們的含義及初值。（2）下面是生產(chǎn)者進(jìn)程

14、的算法描述，請(qǐng)?zhí)顚?xiě)相應(yīng)的P、V操作語(yǔ)句。 while (TRUE) ； ； 產(chǎn)品送往buffer（in）； in=（in+1）mod N； /*mod為取模運(yùn)算*/ ； ；（3）指出生產(chǎn)者進(jìn)程算法中的臨界區(qū)是哪一段程序？ 第三章 處理機(jī)管理一、單項(xiàng)選擇題1、操作系統(tǒng)中的作業(yè)管理是一種（ ）。A.宏觀的高級(jí)管理 B.宏觀的低級(jí)管理C.系統(tǒng)剛開(kāi)始加電 D.初始化引導(dǎo)完成2、 用戶在一次計(jì)算過(guò)程中，或者一次事物處理中，要求計(jì)算機(jī)完成所做的工作的集合，這是指（ ）。A.進(jìn)程 B.程序 C.作業(yè) D.系統(tǒng)調(diào)用3、處于后備狀態(tài)的作業(yè)存放在（ ）中。A.外存 B.內(nèi)存 C.A和B D.擴(kuò)展內(nèi)存4、在操作系統(tǒng)

15、中，作業(yè)處于（ ）時(shí)，已處于進(jìn)程的管理之下。A.后備 B.阻塞 C.執(zhí)行 D.完成5、 在操作系統(tǒng)中，JCB是指（ ）。A.作業(yè)控制塊 B.進(jìn)程控制塊C.文件控制塊 D.程序控制塊6、 作業(yè)調(diào)度的關(guān)鍵在于（ ）。A.選擇恰當(dāng)?shù)倪M(jìn)程管理程序 B.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法C.用戶作業(yè)準(zhǔn)備充分 D.有一個(gè)較好的操作環(huán)境7、下列作業(yè)調(diào)度算法中，最短的作業(yè)平均周轉(zhuǎn)時(shí)間是（ ）。A先來(lái)先服務(wù)法 B. 短作業(yè)優(yōu)先法C. 優(yōu)先數(shù)法 D. 時(shí)間片輪轉(zhuǎn)法8、按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，這是指（ ）調(diào)度算法。 A.先來(lái)先服務(wù)法 B. 短作業(yè)優(yōu)先法 C.時(shí)間片輪轉(zhuǎn)法 D. 優(yōu)先級(jí)法

16、9、在批處理系統(tǒng)中，周轉(zhuǎn)時(shí)間是（ ）。A.作業(yè)運(yùn)行時(shí)間 B.作業(yè)等待時(shí)間和運(yùn)行時(shí)間之和C.作業(yè)的相對(duì)等待時(shí)間 D.作業(yè)被調(diào)度進(jìn)入內(nèi)存到運(yùn)行完畢的時(shí)間10、為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（ ）。A.先來(lái)先服務(wù)法 B. 優(yōu)先級(jí)法C.短作業(yè)優(yōu)先法 D. 時(shí)間片輪轉(zhuǎn)法11、操作系統(tǒng)中，（ ）負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度。A.處理機(jī)管理 B. 作業(yè)管理C.高級(jí)調(diào)度管理 D. 存儲(chǔ)和設(shè)備管理二、填空題1、在頁(yè)式管理中，頁(yè)表的作用是實(shí)現(xiàn)從_虛擬地址_ 到 _物理地址_的地址映射，存儲(chǔ)頁(yè)表的作用是_ 。2、動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)_ _ 。3、在多道程序環(huán)境中，用戶程序的相對(duì)地址與裝入

17、內(nèi)存后的實(shí)際物理地址不同，把相對(duì)地 址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的_重定位 _ 功能。4、 用戶編寫(xiě)的程序與實(shí)際使用的物理設(shè)備無(wú)關(guān)，而由操作系統(tǒng)負(fù)責(zé)地址的重定位，我們稱 之為_(kāi) _ 。5、在頁(yè)式管理中，頁(yè)式虛地址與內(nèi)存物理地址的映射是由 頁(yè)表 和_硬件地址變換機(jī)構(gòu)_ _完成的。6、請(qǐng)求頁(yè)式管理中，頁(yè)表中狀態(tài)位的作用是 _ ，改變位的作用是 _ 。7、在請(qǐng)求頁(yè)式管理中，當(dāng)_ 發(fā)現(xiàn)所需的頁(yè)不在_ 時(shí)，產(chǎn)生中斷信號(hào)，_ 作相應(yīng)的處理。8、常用的內(nèi)存管理方法有_ 空閑文件目錄 _ 、_空閑塊鏈 _ 和_位示圖_ _ 。9、段式管理中，以段為單位_ _ ，每段分配一個(gè) _ _區(qū)。由于各段長(zhǎng)度 _ _

18、，所以這些存儲(chǔ)區(qū)的大小不一，而且同一進(jìn)程的各段之間不要求_ 。三、計(jì)算題1、設(shè)有三個(gè)批作業(yè)JOB1，JOB2，JOB3，其到達(dá)時(shí)間、處理時(shí)間及完成時(shí)間如下：作業(yè) 作業(yè)到達(dá)時(shí)間 開(kāi)始處理時(shí)間 處理完成時(shí)間JOB1 15 18 22JOB2 18 21 23 JOB3 17 19 21試計(jì)算：JOB1的周轉(zhuǎn)時(shí)間為 ；JOB2的周轉(zhuǎn)時(shí)間為 ；JOB3的周轉(zhuǎn)時(shí)間為 ；所有作業(yè)的平均周轉(zhuǎn)時(shí)間是 。2、假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運(yùn)行時(shí)間優(yōu)先級(jí)1102243335 作業(yè)到來(lái)的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位）。 （1）用一個(gè)執(zhí)行時(shí)間圖描述在采用非搶占式

19、優(yōu)先級(jí)算法時(shí)執(zhí)行這些作業(yè)的情況。（2）對(duì)于上述算法，各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周轉(zhuǎn)時(shí)間是多少？（3）對(duì)于上述算法，各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？3、現(xiàn)有一個(gè)作業(yè)，在段式存儲(chǔ)管理的系統(tǒng)中已為其主存分配，建立的段表內(nèi)容如下：段號(hào)主存起始地址段長(zhǎng)度012040176030248020337020計(jì)算邏輯地址（2，15），（0，60），（3，18）的絕對(duì)地址是多少？注：括號(hào)中第一個(gè)元素為段號(hào)，第二個(gè)元素為段內(nèi)地址。第四章 存儲(chǔ)器管理一、 單項(xiàng)選擇題1、 存儲(chǔ)管理的目的是（ ）。A.方便用戶 B.提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率 D.增加內(nèi)存實(shí)際容量2、 外存（如磁

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

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

22、請(qǐng)求分頁(yè)技術(shù) D對(duì)換技術(shù) 12、在請(qǐng)求頁(yè)式存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存中，則會(huì)引起（ ）。 A.輸入輸出中斷 B. 時(shí)鐘中斷 C.越界中斷 D. 缺頁(yè)中斷13、在分段管理中，（ ）。A. 以段為單位分配，每段是一個(gè)連續(xù)存儲(chǔ)區(qū)B. 段與段之間必定不連續(xù)C. 段與段之間必定連續(xù)D. 每段是等長(zhǎng)的14、（ ）存儲(chǔ)管理方式提供一維地址結(jié)構(gòu)。A.固定分區(qū) B.分段C.分頁(yè) D.分段和段頁(yè)式15、分段管理提供（ ）維的地址結(jié)構(gòu)。A.1 B.2 C.3 D.416、段頁(yè)式存儲(chǔ)管理汲取了頁(yè)式管理和段式管理的長(zhǎng)處，其實(shí)現(xiàn)原理結(jié)合了頁(yè)式和段式管理的基本思想，即（ ）。A、 用分段方法來(lái)分配和管理物理存儲(chǔ)空間，用

23、分頁(yè)方法來(lái)管理用戶地址空間。B、 用分段方法來(lái)分配和管理用戶地址空間，用分頁(yè)方法來(lái)管理物理存儲(chǔ)空間。C、 用分段方法來(lái)分配和管理主存空間，用分頁(yè)方法來(lái)管理輔存空間。D、 用分段方法來(lái)分配和管理輔存空間，用分頁(yè)方法來(lái)管理主存空間。17、段頁(yè)式管理每取一次數(shù)據(jù)，要訪問(wèn)（ ）次內(nèi)存。A.1 B.2 C.3 D.418、碎片現(xiàn)象的存在使得（ ）。A.內(nèi)存空間利用率降低 B. 內(nèi)存空間利用率提高C. 內(nèi)存空間利用率得以改善 D. 內(nèi)存空間利用率不影響19、 下列（ ）存儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少，而且使內(nèi)存利用率較高。A.固定分區(qū) B.可變分區(qū) C.分頁(yè)管理 D.段頁(yè)式管理20、 系統(tǒng)抖動(dòng)是指（ ）

24、。A. 使用機(jī)器時(shí)，千萬(wàn)屏幕閃爍的現(xiàn)象B. 剛被調(diào)出的頁(yè)面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象C. 系統(tǒng)盤(pán)不凈，千萬(wàn)系統(tǒng)不穩(wěn)定的現(xiàn)象D. 由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象21、在請(qǐng)求分頁(yè)系統(tǒng)中，LRU算法是指（ ）。A. 最早進(jìn)入內(nèi)存的頁(yè)先淘汰B. 3近期被訪問(wèn)次數(shù)最少的頁(yè)先淘汰C. 以后再也不用的頁(yè)先淘汰二、判斷題（正確的劃Ö，錯(cuò)誤的劃´并改正）1、在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配。（ ）2、固定分區(qū)式管理是針對(duì)單道系統(tǒng)的內(nèi)存管理方案。（ ）3、采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動(dòng)，而裝入物理內(nèi)存。（ ）4、可重定位分區(qū)管理可以對(duì)作業(yè)分配不

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

26、 的地址映射，存儲(chǔ)頁(yè)表的作用是 。4、在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，面向 的地址空間是段式劃分，面向 的地址空間是頁(yè)式劃分。四、簡(jiǎn)答題1、解釋下列概念：邏輯地址、物理地址、重定位2、什么是虛擬存儲(chǔ)器？它有哪些基本特征？五、計(jì)算題1、某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：頁(yè)號(hào)物理塊號(hào)031721138則邏輯地址0A5C(H)所對(duì)應(yīng)的物理地址是什么？要求：寫(xiě)出主要計(jì)算過(guò)程。 2、對(duì)于如下的頁(yè)面訪問(wèn)序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5 當(dāng)內(nèi)存塊數(shù)量為3時(shí)，試問(wèn)：使用FI

27、FO、LRU置換算法產(chǎn)生的缺頁(yè)中斷是多少？寫(xiě)出依次產(chǎn)生缺頁(yè)中斷后應(yīng)淘汰的頁(yè)。（所有內(nèi)存開(kāi)始時(shí)都是空的，凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)中斷。要求寫(xiě)出計(jì)算步驟。）第五章 文件系統(tǒng)一、單項(xiàng)選擇題1、文件代表了計(jì)算機(jī)系統(tǒng)中的（ ）。A.硬件 B.軟件C.軟件資源 D.硬件資源2、在UNIX系統(tǒng)中，用戶程序經(jīng)過(guò)編譯之后得到的可執(zhí)行文件屬于（ ）。AASCII文件 B普通文件 C目錄文件 D特別文件3、特別文件是與（ ）有關(guān)的文件。A.文本 B.圖像C.硬件設(shè)備 D.二進(jìn)制數(shù)據(jù)4、按文件用途來(lái)分，編輯程序是（ ）。A.系統(tǒng)文件 B.檔案文件C.用戶文件 D.庫(kù)文件5、批處理文件的擴(kuò)展名為（ ）。A.BA

28、T B.DAT C.COM D.TXT6、操作系統(tǒng)是通過(guò)（ ）來(lái)對(duì)文件進(jìn)行編排、增刪、維護(hù)和檢索。A、按名存取 B、數(shù)據(jù)邏輯地址 C、數(shù)據(jù)物理地址 D、文件屬性7、（ ）的文件組織形式稱為文件的邏輯組織。A.在外部設(shè)備上 B.從用戶觀點(diǎn)看C.虛擬存儲(chǔ) D.目錄8、由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指（ ）。A.流式文件 B. 記錄式文件 C.順序文件 D.有序文件9、數(shù)據(jù)庫(kù)文件的邏輯結(jié)構(gòu)形式是（ ）。A.字符流式文件 B. 檔案文件C.記錄式文件 D.只讀文件10、文件的邏輯記錄的大小（ ）。A. 是恒定的 B.隨使用要求變化的C.可隨意改變的 D.無(wú)法確定是哪種可能11、存放在磁

29、盤(pán)上的文件（ ）。A.既可隨機(jī)訪問(wèn)，又可順序訪問(wèn) B.只能隨機(jī)訪問(wèn)C.只能順序訪問(wèn) D.必須通過(guò)操作系統(tǒng)訪問(wèn)12、文件的存儲(chǔ)方法依賴于（ ）。A.文件的物理結(jié)構(gòu) B.存放文件的存儲(chǔ)設(shè)備的特性C.A和B D.文件的邏輯13、下列不便于文件擴(kuò)充的物理文件結(jié)構(gòu)是（ ）。A.連續(xù)文件 B.串連文件C.索引文件 D.多重索引文件14、在文件系統(tǒng)中，文件的不同物理結(jié)構(gòu)有不同的優(yōu)缺點(diǎn)。在下列文件的物理組織結(jié)構(gòu)中，不具有直接讀寫(xiě)文件任意一個(gè)記錄的能力的結(jié)構(gòu)是（ ）。A.連續(xù)文件 B. 串連文件 C. 索引文件 D.邏輯文件15、文件系統(tǒng)為每個(gè)文件另建立一張指示邏輯記錄和物理記錄之間的對(duì)應(yīng)關(guān)系表，由此表和文件本

30、身構(gòu)成的文件是（ ）。A.連續(xù)文件 B.串連文件C.索引文件 D.邏輯文件16、在以下的文件物理存儲(chǔ)組織形式中，（ ）常用于存放大型的系統(tǒng)文件。 A連續(xù)文件 B串連文件 C索引文件 D多重索引文件17、如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用（ ）。A.單級(jí)目錄結(jié)構(gòu) B.樹(shù)型目錄結(jié)構(gòu)C.二級(jí)目錄結(jié)構(gòu) D.A和C18、文件系統(tǒng)采用二級(jí)文件目錄可以（ ）。A.縮短訪問(wèn)存儲(chǔ)器的時(shí)間 B.實(shí)現(xiàn)文件共享C.節(jié)省內(nèi)存空間 D.解決不同用戶間的文件命名沖突19、目錄文件所存放的信息是（ ）。A. 某一文件存放的數(shù)據(jù)信息 B. 某一文件的文件目錄C. 該目錄中所有數(shù)據(jù)文件目錄D. 該目錄中所有子目錄文件和數(shù)據(jù)文

31、件的目錄20、使用絕對(duì)路徑名訪問(wèn)文件是從（ ）開(kāi)始按目錄結(jié)構(gòu)訪問(wèn)某個(gè)文件。A.當(dāng)前目錄 B.用戶主目錄 C.根目錄 D.父目錄21、文件的存儲(chǔ)空間管理實(shí)質(zhì)上是對(duì)（ ）的組織和管理的問(wèn)題。A、文件目錄 B、外存已占用區(qū)域C、外存空白塊 D、文件控制塊22、根據(jù)外存設(shè)備不同，文件被劃分為若干個(gè)大小相等的物理塊，它是（ ）的基本單位。A.存放文件信息或分配存儲(chǔ)空間 B.組織和使用信息C.表示單位信息 D.記錄式文件23、在下列關(guān)于UNIX的論述中，（ ）是不正確的。A. UNIX是一個(gè)多道的分時(shí)操作系統(tǒng)B. 管道機(jī)制是UNIX貢獻(xiàn)之一C. 提供可動(dòng)態(tài)裝卸的文件卷是UNIX的特色之一D. 路徑名是UN

32、IX獨(dú)有的實(shí)現(xiàn)文件共享的機(jī)制二、填空題1、UNIX系統(tǒng)中，一般把文件分為 、 和 三種類型。2、在UNIX系統(tǒng)中，所有的 都被看成是特別文件，它們?cè)谑褂眯问缴吓c普通文件相同，但它們的使用是和 緊密相連的。3、在UNIX文件系統(tǒng)中，文件的路徑名有兩種表示形式，它們是_和_；其中前者是以“/”開(kāi)始的路徑名。4、 是文件存在的標(biāo)志，它記錄了系統(tǒng)管理文件所需要的全部信息。5、文件的存儲(chǔ)器是分成大小相等的 ，并以它為單位交換信息。6、某UNIX文件的保護(hù)信息是111 110 100，則表示 可讀、寫(xiě)、執(zhí)行， 可讀、寫(xiě)， 只能讀。7、在UNIX系統(tǒng)采用的是 目錄結(jié)構(gòu)，對(duì)空閑盤(pán)塊的管理采用的是 法。其文件控

33、制塊又稱作_。第六章 設(shè)備管理一、單項(xiàng)選擇題1、在操作系統(tǒng)中，用戶在使用I/O設(shè)備時(shí)，通常采用（ ）。A.物理設(shè)備名 B.邏輯設(shè)備名C.虛擬設(shè)備名 D.設(shè)備牌號(hào)2、 操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)（ ）的能力。A.串行操作 B. 控制操作 C.重執(zhí)操作 D.并行操作3、操作系統(tǒng)采用緩沖技術(shù)，能夠減少對(duì)CPU的（ ）次數(shù)，從而提高資源的利用率。A. 中斷 B.訪問(wèn) C. 控制 D. 依賴4、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用（ ）。A.并行技術(shù) B.通道技術(shù) C.緩沖技術(shù) D.虛存技術(shù)5、 緩沖技術(shù)用于（ ）。A. 提高主機(jī)和設(shè)備交換信息的速度B.

34、 提供主、輔存接口C. 提高設(shè)備利用率D. 擴(kuò)充相對(duì)地址空間6、通道是一種（ ）。 A.I/O端口 B.數(shù)據(jù)通道 C.I/O專用處理機(jī) D.軟件工具7、設(shè)備管理的主要程序之一是設(shè)備分配程序，當(dāng)進(jìn)程請(qǐng)求在內(nèi)存和外設(shè)之間傳送信息時(shí)，設(shè)備分配程序分配設(shè)備的過(guò)程通常是（ ）。 A、先分配設(shè)備，再分配控制器，最后分配通道 B、先分配控制器，再分配設(shè)備，最后分配通道 C、先分配通道，再分配設(shè)備，最后分配控制器 D、先分配通道，再分配控制器，最后分配設(shè)備8、下列描述中，不是設(shè)備管理的功能的是（ ）。 A實(shí)現(xiàn)外圍設(shè)備的分配與回收 B緩沖管理與地址轉(zhuǎn)換C實(shí)現(xiàn)按名存取 D實(shí)現(xiàn)I/O操作9、用戶編制的程序與實(shí)際使用

35、的物理設(shè)備無(wú)關(guān)是由（ ）功能實(shí)現(xiàn)的。A設(shè)備分配 B設(shè)備驅(qū)動(dòng) C虛擬設(shè)備 D設(shè)備獨(dú)立性10、SPOOLing技術(shù)利用于（ ）。A.外設(shè)概念 B.虛擬設(shè)備概念C.磁帶概念 D.存儲(chǔ)概念11、采用SPOOLing技術(shù)的目的是（ ）。A.提高獨(dú)占設(shè)備的利用率 B.提高主機(jī)效率C.減輕用戶編程負(fù)擔(dān) D.提高程序的運(yùn)行速度12、采用假脫機(jī)技術(shù)的目的是（ ）。 A、提高外設(shè)和主機(jī)的利用率 B、提高內(nèi)存和主機(jī)效率 C、減輕用戶編程負(fù)擔(dān) D、提高程序的運(yùn)行速度13、假脫機(jī)技術(shù)一般不適用于（ ）。A、分時(shí)系統(tǒng) B、多道批處理系統(tǒng) C、網(wǎng)絡(luò)操作系統(tǒng) D、多處理機(jī)系統(tǒng)二、填空題1、存儲(chǔ)設(shè)備也稱為 設(shè)備；輸入/輸出設(shè)備

36、也稱為 設(shè)備。2、從資源分配的角度看，可以把設(shè)備分為 （如打印機(jī)）、 （如磁盤(pán)）和 。3、 虛擬設(shè)備是通過(guò) 技術(shù)把 設(shè)備變成能為若干用戶 的設(shè)備。4、 常用的設(shè)備分配算法是 和 。5、 是控制設(shè)備動(dòng)作的核心模塊，如設(shè)備的打開(kāi)、關(guān)閉、讀、寫(xiě)等，用來(lái)控制設(shè)備上數(shù)據(jù)的傳輸。6、SPOOLing系統(tǒng)一般分為四個(gè)部分：存輸入、 、 和取輸出，其中中間的兩部分負(fù)責(zé)對(duì)輸入井和輸出井進(jìn)行管理。三、簡(jiǎn)答題1、為什么要引入緩沖技術(shù)？設(shè)置緩沖區(qū)的原則是什么？2、設(shè)備驅(qū)動(dòng)進(jìn)程執(zhí)行的主要功能是什么？第七章 中斷和信號(hào)機(jī)構(gòu)一、填空題1、 向 提出進(jìn)行處理的請(qǐng)求稱為中斷請(qǐng)求。2、按中斷事件來(lái)源劃分，中斷類型主要有 和 。3

37、、中斷處理一般分為 和 兩個(gè)步驟。前者由硬件實(shí)施，后者主要由軟件實(shí)施。4、 通常包括相應(yīng)中斷處理程序入口地址和中斷處理時(shí)處理機(jī)狀態(tài)字。5、在UNIX系統(tǒng)中，當(dāng)處理機(jī)執(zhí)行到trap指令時(shí)，處理機(jī)的狀態(tài)就從 變?yōu)?。二、簡(jiǎn)答題1、中斷響應(yīng)主要做哪些工作？2、一般中斷處理的主要步驟是什么？第八章 死鎖單項(xiàng)選擇題1、系統(tǒng)出現(xiàn)死鎖的原因是（ ）。A. 計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B. 有多個(gè)封鎖的進(jìn)程同時(shí)存在C. 若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地等待著，不釋放已占有的資源D. 資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)2、 兩個(gè)進(jìn)程爭(zhēng)奪同一個(gè)資源（ ）。A.一定死鎖 B.不一定死鎖C.不會(huì)死鎖

38、 D.以上說(shuō)法都不對(duì)3、 進(jìn)程P1使用資源情況：申請(qǐng)資源S1，申請(qǐng)資源S2，釋放資源S1；進(jìn)程P2使用資源情況：申請(qǐng)資源S2，申請(qǐng)資源S1，釋放資源S2，系統(tǒng)并發(fā)執(zhí)行進(jìn)程P1，P2，系統(tǒng)將（ ）。A.必定產(chǎn)生死鎖 B.可能產(chǎn)生死鎖C.不會(huì)產(chǎn)生死鎖 D.無(wú)法確定是否會(huì)產(chǎn)生死鎖4、死鎖預(yù)防是保證系統(tǒng)不進(jìn)入死鎖狀態(tài)的靜態(tài)策略，其解決方法是破壞產(chǎn)生死鎖的四個(gè)必要條件之一。下列方法中哪一個(gè)破壞了“循環(huán)等待”條件。（ ） A.銀行家算法 B. 一次性分配策略 C.剝奪資源法 D. 資源有序分配法5、下列敘述中，不正確的是（ ）。A、若系統(tǒng)中并發(fā)運(yùn)行的進(jìn)程和資源之間滿足互斥條件、占有且申請(qǐng)、不可搶占和環(huán)路條

39、件，則可判定系統(tǒng)中發(fā)生了死鎖；B、在對(duì)付死鎖的策略中，解除死鎖通常都是和檢測(cè)死鎖配套使用；C、產(chǎn)生死鎖的原因可歸結(jié)為競(jìng)爭(zhēng)資源和進(jìn)程推進(jìn)順序不當(dāng)；D、在死鎖的解決方法中，由于避免死鎖采用靜態(tài)分配資源策略，所以對(duì)資源的利用率不高。第九章 現(xiàn)代操作系統(tǒng)技術(shù)與系統(tǒng)管理填空題1、Windows NT是采用 結(jié)構(gòu)的操作系統(tǒng)，它的進(jìn)程的功能發(fā)生了變化，它只是資源分配的單位，不是 的單位，后者的功能由 完成。2、在網(wǎng)絡(luò)操作系統(tǒng)中，常采用客戶機(jī)/服務(wù)器模式，用于提供數(shù)據(jù)和服務(wù)的計(jì)算機(jī)稱為 ；向服務(wù)器請(qǐng)求服務(wù)和數(shù)據(jù)的計(jì)算機(jī)稱為 。操作系統(tǒng)作業(yè)參考答案第一章 操作系統(tǒng)引論一、單項(xiàng)選擇題1、B 2、C 3、C 4、D 5、A 6、A 7、C 8、B 9、B 10、D 11、C 12、C 13、A 14、B 15、B 16、A 二、填空題1、 應(yīng)用軟件，支撐軟件，系統(tǒng)軟件2、 層次結(jié)構(gòu)，微內(nèi)核結(jié)構(gòu)3、 分時(shí)，單用戶4、 命令界面，圖形界面，系統(tǒng)調(diào)用界面5、 操作系統(tǒng)，用戶三、簡(jiǎn)答題1、操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件