操作系統(tǒng)習(xí)題與解答(含答案)

1、第一章 操作系統(tǒng)引論一、 選擇題1 在計算機系統(tǒng)中配置操作系統(tǒng)的主要目的是（ ），操作系統(tǒng)的主要功能是管理計算機系統(tǒng)中的（ ），其中包括（ ）管理和（ ）管理，以及設(shè)備管理和文件管理。這里的（ ）管理主要是對進程進行管理。(1)A.增強計算機系統(tǒng)的功能；B.為了使用系統(tǒng)的資源；C.提高系統(tǒng)的運行速度；D.提高系統(tǒng)使用效率，合理地組織系統(tǒng)的工作流程，以提高系統(tǒng)吞吐量。(2)A.程序和數(shù)據(jù)；B.進程；C.資源；D.作業(yè)；E.任務(wù)。(3)(4)A.存儲器；B.虛擬存儲器；C.運算器；D.處理機；E.控制器。.操作系統(tǒng)有多種類型：（）允許多個用戶以交互方式使用計算機的操作系統(tǒng)，稱為（ ）；（）允許多用

2、戶將若干個作業(yè)提交給計算機系統(tǒng)集中處理的操作系統(tǒng)稱為（ ）；(）在（ ）的控制下，計算機系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)，并做出響應(yīng)。A.批處理操作系統(tǒng)；B.分時操作系統(tǒng)；C.實時操作系統(tǒng)；D.微機操作系統(tǒng)；E.多處理機操作系統(tǒng)。3.在下列性質(zhì)中，哪一個不是分時系統(tǒng)的特征。（ ） A.交互性 B.多路性 C.成批性 D.獨占性4.實時操作系統(tǒng)追求的目標是（ ）。A.高吞吐率 B.充分利用內(nèi)存 C.快速響應(yīng) D.減少系統(tǒng)開銷5. 現(xiàn)代操作系統(tǒng)的兩個基本特征是（ ）和資源共享 A.多道程序設(shè)計 B.中斷處理 C.程序的并發(fā)執(zhí)行 D.實現(xiàn)分時與實時處理6.引入多道程序的目的在于（ ）。A.有利于代

3、碼共享，減少主、輔存信息交換量。 B.提高實時響應(yīng)速度。C.充分利用CPU，減少CPU等待時間 D.充分利用存儲器7.操作系統(tǒng)是一組（ ）.A.文件管理程序 B.中斷處理程序 C.資源管理程序 D.設(shè)備管理程序8.（ ）不是操作系統(tǒng)關(guān)心的主要問題.A.管理計算機裸機 B.設(shè)計、提供用戶程序與計算機硬件系統(tǒng)的界面C.管理計算機系統(tǒng)資源 D.高級程序設(shè)計語言的編譯器9.用戶在一次計算機過程中，或者一次事物處理中，要求計算機完成所做的工作的集合，這是指（ ）.A.進程 B.程序 C.作業(yè) D.系統(tǒng)調(diào)用10訂購機票系統(tǒng)處理各自各個終端的服務(wù)請求，處理后通過終端回答用戶，所以它是一個（ ）。 A分時系統(tǒng)

4、 B多道批處理系統(tǒng) C計算機網(wǎng)絡(luò) D實時信息處理系統(tǒng)11多道程序設(shè)計是指（ ）。A在實時系統(tǒng)中并發(fā)運行多個程序B在分布系統(tǒng)中同一時刻運行多個程序C在一臺處理機上同一時刻運行多個程序D在一臺處理機上并發(fā)運行多個程序12（ ）操作系統(tǒng)允許多個用戶在其終端上同時交互地使用計算機。A批處理 B實時 C分時 D多道批處理13設(shè)計批處理多道系統(tǒng)時，首先要考慮的是( )。A靈活性和可適應(yīng)性 B系統(tǒng)效率和吞吐量C交互性和響應(yīng)時間 D實時性和可靠性14在分時系統(tǒng)中，為使多個用戶能夠同時與系統(tǒng)交互，最關(guān)鍵的問題是系統(tǒng)能及時接受多個用戶的輸入，當用戶數(shù)為100時，為保證響應(yīng)時間不超過2秒，此時的時間片最大應(yīng)為（ ）

5、。A10ms B20ms C40ms D100ms15UNIX操作系統(tǒng)最初是由Bell實驗室推出的，它屬于（ ）操作系統(tǒng)。A單用戶多任務(wù)B單用戶單任務(wù)C多處理機 D多用戶多任務(wù)16在下列系統(tǒng)中（ ）是實時控制系統(tǒng)。A民航售票系統(tǒng) B辦公室自動化系統(tǒng)C激光照排系統(tǒng) D火箭飛行控制系統(tǒng)17在多道系統(tǒng)中，為了充分利用各種資源，系統(tǒng)總是優(yōu)先選擇（ ）的多個作業(yè)投入運行。A適應(yīng)于內(nèi)存容量的 B計算量大的 CI/O量大的 D計算型和I/O型均衡的18作業(yè)調(diào)度程序應(yīng)從處于（ ）狀態(tài)的隊列中選取適當?shù)淖鳂I(yè)投入運行。A就緒 B提交 C等待 D后備19下列進程狀態(tài)轉(zhuǎn)換中，絕對不可能發(fā)生的狀態(tài)轉(zhuǎn)換是（ ）。A由就緒

6、到執(zhí)行 B由執(zhí)行到就緒 C由就緒到阻塞 D由阻塞到就緒20（ ）不是設(shè)計實時操作系統(tǒng)主要的追求目標。A安全可靠 B.資源利用率 C.及時響應(yīng) D.快速處理二、 填空題1操作系統(tǒng)的主要設(shè)計目標是（ ）和（ ）。2網(wǎng)絡(luò)操作系統(tǒng)把計算機網(wǎng)絡(luò)中的各臺計算機有機地聯(lián)結(jié)起來，實現(xiàn)各臺計算機之間的（ ）及網(wǎng)絡(luò)中各種資源的（ ）。3操作系統(tǒng)的主要功能是（ ）、（ ）、（ ）、（ ）。三、 簡答題：1 操作系統(tǒng)具有哪幾大特征？它的最基本特征是什么？答：操作具有四個特征：1.并發(fā)性，即宏觀上在一段時間內(nèi)有多道程序在同時運行。2.共享性，即系統(tǒng)中的資源可供內(nèi)存中多個并發(fā)執(zhí)行的進程共同使用。3.虛擬性，即通過某種技術(shù)

7、把一個物理實體虛擬為多個邏輯上的對應(yīng)物。4.異步性，即每道程序每一次在內(nèi)存中的執(zhí)行方式都是不可預(yù)知的。并發(fā)和共享是操作系統(tǒng)兩個最基本的特征，它們又是互為存在條件。一方面，資源共享是以程序(進程)的并發(fā)執(zhí)行為條件的，若系統(tǒng)不允許程序并發(fā)執(zhí)行，自然不存在資源共享問題；另一方面，若系統(tǒng)不能對資源共享實施有效管理， 協(xié)調(diào)好諸進程對共享資源的訪問，也必然影響到程序并發(fā)執(zhí)行的程度，甚至根本無法并發(fā)執(zhí)行。 試述缺頁中斷與一般中斷的區(qū)別。P844、操作系統(tǒng)有哪幾種基本類型，各自特點是什么?第二章 處理機管理一、選擇題1.在下列敘述中，錯誤的一條是（ ）。A.操作系統(tǒng)是用戶與計算機之間的接口。B.程序的并發(fā)執(zhí)行

8、，使程序失去了順序執(zhí)行時具有的封閉性和可再現(xiàn)性。C.進程從一個狀態(tài)到另一個狀態(tài)的轉(zhuǎn)換，都是靠使用不同的源語來實現(xiàn)的。D.在單CPU的系統(tǒng)中，任何時刻處于就緒狀態(tài)的進程有多個，而且只有處于就緒狀態(tài)的進程經(jīng)調(diào)度程序選中后才可進入運行狀態(tài)。2進程調(diào)度是從（ ）選擇一個進程投入運行。A.就緒隊列 B.等待隊列 C.作業(yè)后備隊列 D.提交隊列3.下列敘述中，正確的一條是（ ）。A.分時系統(tǒng)中，時間片越小，響應(yīng)時間越長B.多道程序的引入，主要是為了提高CPU及其它資源的利用率 C.飛機票機票系統(tǒng)是分時系統(tǒng)D.PCB是進程存在的唯一標志，而程序是系統(tǒng)感知進程存在的唯一實體4.一個進程被喚醒，意味著（ ）。A

9、.改進程重新占有了CPU B.進程狀態(tài)變?yōu)榫途w C.它的優(yōu)先權(quán)變?yōu)樽畲?D.其PCB移至就緒隊列的隊首5.進程和程序的本質(zhì)區(qū)別是（ ）。A.存儲在內(nèi)存和外存 B.程序是進程的一部分C.分時使用和獨占使用計算計資源 D.動態(tài)和靜態(tài)特征6.系統(tǒng)感知進程的唯一實體是（ ）。A.JCB B.FCB C.PCB D.SJT7.一進程在某一時刻具有（ ）。A.一種狀態(tài) B.二種狀態(tài) C.三種狀態(tài) D.四種狀態(tài)8.進程從運行狀態(tài)變?yōu)榈却脑蚩赡苁牵?）。A.輸入/輸出事件發(fā)生 B.時間片用完C.輸入/輸出事件完成 D.某個進程被喚醒9.進程創(chuàng)建原語的任務(wù)是（ ）。A.為進程編制程序 B.為進程建立PCB表

10、C.為進程分配CPU D.為進程分配所需的各種資源10.進程被創(chuàng)建后即進入（）排隊。A.阻塞隊列 B.就緒隊列 C.緩沖隊列 D.運行隊列5.在分時操作系統(tǒng)中，進程調(diào)度經(jīng)常采用（ ）算法。A.先來先服務(wù) B.最高優(yōu)先權(quán) C.時間片輪轉(zhuǎn) D.隨機11（ ）是作業(yè)存在的惟一標志。A.作業(yè)名 B.進程控制塊 C.作業(yè)控制塊 D.程序名12作業(yè)調(diào)度算法的選擇?？紤]因素之一是使系統(tǒng)有最高的吞吐率，為此應(yīng)（ ）。A.不讓處理機空閑 B.能夠處理盡可能多的作業(yè)C.使各類用戶都滿意 D.不使系統(tǒng)過于復(fù)雜13進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是（ ）。A被選中占有處理機 B等待某一事件C等待的事件已發(fā)生 D時

11、間片用完14（ ）是指從作業(yè)提交系統(tǒng)到作業(yè)完成的時間間隔。A周轉(zhuǎn)時間 B響應(yīng)時間 C等待時間 D運行時間15由各作業(yè)JCB形成的隊列稱為（ ）。A就緒作業(yè)隊列 B阻塞作業(yè)隊列 C后備作業(yè)隊列 D運行作業(yè)隊列16作業(yè)調(diào)度選中一個作業(yè)后，按作業(yè)控制說明書中第一個作業(yè)步的要求創(chuàng)建該作業(yè)的進程，并使進程的狀態(tài)為（）。A就緒B運行C等待D收容17一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是( )。A先來先服務(wù) B輪轉(zhuǎn) C最高響應(yīng)比優(yōu)先 D均衡調(diào)度18作業(yè)調(diào)度程序是從處于( )狀態(tài)的作業(yè)中選取一個作業(yè)并把它裝入主存。A輸入 B后備 C執(zhí)行 D完成19在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和

12、能占用多長時間，取決于( )。A進程相應(yīng)的程序段的長度 B進程總共需要運行時間多少C進程自身和進程調(diào)度策略 D進程完成什么功能20既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的作業(yè)調(diào)度算法是（ ）。A響應(yīng)比高者優(yōu)先 B短作業(yè)優(yōu)先C優(yōu)先級調(diào)度 D先來先服務(wù)21文件控制塊的英文縮寫符號是（ ）。APCBBDCBCFCBDJCB22下列算法中，（ ）只能采用非搶占調(diào)度方式。A高優(yōu)先權(quán)優(yōu)先 B時間片輪轉(zhuǎn)法CFCFS調(diào)度算法 D短作業(yè)優(yōu)先23下面對進程的描述中，錯誤的是（ ）。A進程是動態(tài)的概念B進程的執(zhí)行需要處理機C進程具有生命周期D進程是指令的集合24在分時系統(tǒng)中導(dǎo)致進程創(chuàng)建的典型事件是（ ）。A用戶注冊

13、B用戶登錄C用戶記帳D用戶通信25在進程管理中，當（ ）時，進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A進程被調(diào)度程序選中 B進程等待某一事件的發(fā)生C等待的事件出現(xiàn) D時間片用完二、填空題：1所謂（ ），就是用戶程序要調(diào)用操作系統(tǒng)提供的一些子功能。2操作系統(tǒng)通過（ ）來感知進程的存在。 3進程調(diào)度程序具體負責(zé)（ ）的分配。4當一個進程完成了特定的任務(wù)后，系統(tǒng)收回這個進程所占的（ ）和取消該進程的（ ）就撤消了該進程。5特權(quán)指令只能在（ ）態(tài)下執(zhí)行，若在（ ）態(tài)下執(zhí)行則被認為是非法指令。6將作業(yè)相對地址空間的相對地址轉(zhuǎn)換成內(nèi)存中的絕對地址的過程稱為（ ）。7OS向用戶提供的接口有多種，通過（ ）方式用戶可從終

14、端鍵入DIR并按回車鍵來顯示當前目錄的內(nèi)容。8在批處理系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)中，都設(shè)置了（ ）調(diào)度，在批處理系統(tǒng)中還應(yīng)設(shè)置（ ）調(diào)度。9從靜態(tài)的角度看，進程是由PCB、程序段和（ ）組成的。10總的來說進程調(diào)度有兩種方式，即（ ）方式和（ ）方式。11（ ）把進程的調(diào)度單位與資源分配單位兩個特性分開，從而使得一個進程的多個（ ）也可以并發(fā)。三、簡答題1. 試從動態(tài)性、并發(fā)性和獨立性上比較進程和程序。答：（1）進程是程序的一次執(zhí)行過程，因此是動態(tài)的；動態(tài)性還表現(xiàn)在進程由創(chuàng)建而產(chǎn)生、由調(diào)度而執(zhí)行、由撤消而消亡，即它具有一定的生命周期。而程序則只是一組指令的有序集合，并可永久地存放在某種介質(zhì)上，其

15、本身不具有運動的含義，因此是靜態(tài)的。（2）多個進程實體可同時存放在內(nèi)存中并發(fā)地執(zhí)行，其實這正是引入進程的目的。而程序（在沒有為它創(chuàng)建進程時）的并發(fā)執(zhí)行具有不可再現(xiàn)性，因此程序不能正確地并發(fā)執(zhí)行。（3）進程是一個能夠獨立運行、獨立分配資源和獨立接受調(diào)度的基本單位。而因程序（在沒有為它創(chuàng)建進程時）不具有PCB，所以它是不可能在多道程序環(huán)境下獨立運行的。2. 試說明進程在三個基本狀態(tài)之間轉(zhuǎn)換的典型原因。答：（1）就緒狀態(tài)執(zhí)行狀態(tài)：當CPU空閑，進程調(diào)度程序從就緒隊列中選取一個進程投入運行。（2）執(zhí)行狀態(tài)就緒狀態(tài)：正在執(zhí)行的進程的時間片用完而被暫停執(zhí)行或被其他更重要的進程搶占CPU；（3）執(zhí)行狀態(tài)阻塞

16、狀態(tài)：進程等待某事件（如進程進行I/O請求）；（4）阻塞狀態(tài)就緒狀態(tài)：進程所等待的事件發(fā)生（如I/O操作完成）。P24，圖2.4 進程的各個狀態(tài)及其轉(zhuǎn)換3. 在批處理系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)中，各采用哪幾種進程（作業(yè)）調(diào)度算法？答：批處理系統(tǒng)中可采用先來先服務(wù)進程（作業(yè)）調(diào)度算法、短作業(yè)（進程）優(yōu)先調(diào)度算法、最高優(yōu)先權(quán)優(yōu)先作業(yè)調(diào)度算法、多級反饋隊列調(diào)度算法；分時系統(tǒng)中可采用時間片輪轉(zhuǎn)調(diào)度算法、多級反饋隊列調(diào)度算法；實時系統(tǒng)中可采用最早截止時間優(yōu)先算法、最低松馳度優(yōu)先算法。第三章 存儲器管理一、 選擇題1、動態(tài)重定位技術(shù)依賴于（ ）A裝入程序 B重定位寄存器 C目標程序 D編譯程序2、在請求分頁

17、系統(tǒng)中若未裝入過內(nèi)存的頁都應(yīng)從（ ）調(diào)入。已運行過的頁主要從（ ）調(diào)入。A、系統(tǒng)區(qū)、文件區(qū) B、文件區(qū)、對換區(qū) C、對換區(qū)、文件區(qū) D、系統(tǒng)區(qū)、文件區(qū)3、虛擬存儲管理系統(tǒng)的理論依據(jù)是程序的（ ）原理A、靜態(tài)性 B、局部性 C、創(chuàng)造性 D、可變性4、在以下存儲管理方案中，不適用于多道程序設(shè)計系統(tǒng)的是（ ）A、單用戶連續(xù)分配 B、固定式分區(qū)分配 C、可變式分區(qū)分配 D、頁式存儲管理5、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（ ）A、無上鄰空閑區(qū)，也無下鄰空閑區(qū) B、有上鄰空閑區(qū)，但無下鄰空閑區(qū)C、有下鄰空閑區(qū)，但

18、無上鄰空閑區(qū) D、有上鄰空閑區(qū)，也有下鄰空閑區(qū)6、下面的（ ）頁面淘汰算法有時會產(chǎn)生異常現(xiàn)象。A、先進先出 B、最近最少使用 C、最不經(jīng)常使用 D、最佳7、下面所列的存儲方案中，（ ）實行的不是動態(tài)重定位。A、固定分區(qū)B、可變分區(qū)C、分頁式D、請求分頁式8、系統(tǒng)出現(xiàn)抖動現(xiàn)象的主要原因是由于（ ）引起的。A、置換算法選擇不當B、交換的信息量太大C、內(nèi)存容量不足 D、采用頁式存儲管理策略9、虛擬存儲器的最大容量是由（ ）決定的。A、內(nèi)外存容量之和B、計算機系統(tǒng)的地址結(jié)構(gòu)C、作業(yè)的相對地址空間D、作業(yè)的絕對地址空間10、在請求分頁系統(tǒng)的頁表中增加了若干項，其中修改位供（ ）時參考。A、分配頁面B、置

19、換算法C、程序訪問D、換出頁面11、（ ）內(nèi)存管理方法更有利于文件的共享與保護。A、分頁 B、分段 C、可變分區(qū) D、段頁式12、實現(xiàn)虛擬存儲器的目的是（ ）。A、進行存儲保護 B、允許程序浮動C、允許程序移動 D、擴充主存容量13、在實行分頁式存儲管理的系統(tǒng)中，分頁是由（ ）完成的。A、程序員 B、用戶 C、操作員 D、系統(tǒng)14、在下面所列的諸因素中，不對缺頁中斷次數(shù)產(chǎn)生影響的是（ ）。A、內(nèi)存分塊的尺寸 B、程序編制的質(zhì)量C、作業(yè)等待的時間 D、分配給作業(yè)的內(nèi)存塊數(shù)15、在以進程為單位進行對換時，并不將整個進程換出，其中（ ）總是部分或全部駐留內(nèi)存的。A、PCB B、程序段 C、數(shù)據(jù)段 D

20、、進程16、在請求分頁系統(tǒng)的各種置換算法中，（ ）是最容易實現(xiàn)的置換算法。A、先進先出FIFO B、最近最久未使用LRUC、最佳置換算法OPT D、最少使用置換算法LFU17、從下列關(guān)于存儲器管理功能的論述中，選出一條正確的論述。A、即使在多道程序設(shè)計的環(huán)境下，用戶也能設(shè)計用物理地址直接訪問內(nèi)存的程序。B、為了提高內(nèi)存保護的靈活性，內(nèi)存保護通常由軟件實現(xiàn)。C、虛擬存儲器是物理上對內(nèi)存容量的擴充。D、地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址。18、內(nèi)存分配的基本任務(wù)是為每道程序分配內(nèi)存，使每道程序能在不受干擾的環(huán)境下運行，主要是通過（ ）功能實現(xiàn)的。A、內(nèi)存分配 B、內(nèi)存保護 C

21、、對換 D、內(nèi)存擴充19、在動態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空間的算法是（）。A、最佳適應(yīng)算法B、最壞適應(yīng)算法C、首次適應(yīng)算法D、循環(huán)首次適應(yīng)算法20、在首次適應(yīng)算法中，要求空閑分區(qū)按（）形成空閑分區(qū)鏈。A、空閑區(qū)起始地址遞增B、空閑區(qū)起始地址遞減C、空閑區(qū)大小遞增D、空閑區(qū)大小遞減21、在頁式存儲管理中，其虛擬地址空間是（）的。A、一維B、二維C、層次D、模塊22、通常情況下，在下列存儲管理方式中，（）支持多道程序設(shè)計，管理最簡單，但內(nèi)存碎片多。A、段式B、頁式C、固定分區(qū)D、可變分區(qū)23、在請求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號超過頁表控制寄存器中的頁表長度，則會引起（）。A、輸入

22、輸出中斷B、時鐘中斷C、越界中斷D、缺頁中斷24、在請求調(diào)頁系統(tǒng)中，若所需頁不在內(nèi)存，則會引起（ ）。A、輸入輸出中斷B、時鐘中斷C、越界中斷D、缺頁中斷二、 填空題1、在分頁式存儲管理的頁表里，主要應(yīng)該包含（ ）和（ ）兩個信息。2、某系統(tǒng)采用固定分區(qū)分配存儲管理，內(nèi)存空間為640K，其中地址0到40K被系統(tǒng)占用，其他空間按分區(qū)大小相等的方法劃分為4個分區(qū)，則當有大小分別為7KB、90KB、30KB、20KB的作業(yè)進入內(nèi)存時，浪費的內(nèi)存為（ ）。3、將作業(yè)相對地址空間的相對地址轉(zhuǎn)換成內(nèi)存中的絕對地址的過程稱為（ ）。4、在請求分頁的頁表中，主要包含的信息有頁號、塊號、（ ）、（ ）和外存地址

23、。5、在請求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號超過頁表寄存器中的頁表長度，則會產(chǎn)生（ ）。6、在請求分頁系統(tǒng)中，內(nèi)存塊分配中有（ ）和（ ）策略。7、靜態(tài)重定位在程序（ ）時進行，動態(tài)重定位在程序（ ）時進行。8、存儲管理中，對存儲空間的浪費是以（ ）和（ ）兩種形式表現(xiàn)出來的。9、連續(xù)分配方式是指為一個用戶程序分配一段連續(xù)的內(nèi)存空間，它又可分為單一連續(xù)分配，（ ）和（ ）。11、對外存對換區(qū)的管理應(yīng)以（ ）為主要目標，對外存文件區(qū)的管理應(yīng)以（ ）為主要目標。12、虛擬存儲器最基本的特征是（），該特征主要是基于程序的（ ）。13、在請求調(diào)頁系統(tǒng)中，凡未裝入過內(nèi)存的頁都應(yīng)從（ ）調(diào)入，已運行過的頁主

24、要是從（）調(diào)入。三、問答題1、 可變分區(qū)存儲管理中，回收內(nèi)存時，可能出現(xiàn)哪幾種情況？應(yīng)怎樣處理這些情況？可能出現(xiàn)四種情況：A、 回收區(qū)與插入點的前一空閑分區(qū)相鄰接，此時應(yīng)將回收區(qū)與插入點的前一分區(qū)合并，不必為回收分區(qū)分配新表項，只需修改其前一分區(qū)的大小。B、 回收和分區(qū)與插入點的后一空閑分區(qū)相鄰接，此時可將其與后一分區(qū)合并，用回收區(qū)的首址作為新空閑區(qū)的首址，大小為兩者之和。C、 回收區(qū)同時與插入點的前、后兩個分區(qū)鄰接，此時將三個分區(qū)合并，使用前一分區(qū)的表項和首址，取消后一分區(qū)的表項，大小為三者之和。D、 回收區(qū)既不與前空閑分區(qū)相鄰，也不與后一空閑分區(qū)相鄰，這時應(yīng)為回收區(qū)單獨建立一新表項，填寫回

25、收區(qū)的首址和大小，并根據(jù)其首址插入到空閑鏈中的適當位置。2、 分頁和分段存儲管理有何區(qū)別？分頁和分段的主要區(qū)別是：A、 頁是信息的物理單位，分頁是為實現(xiàn)離散分配方式，以消減內(nèi)存的外碎片，提高內(nèi)存的利用率；段則是信息的邏輯單位，它含有一組其意義相對完整的信息，分段的目的是為了能更好地滿足用戶的需要。B、 頁的大小固定且由系統(tǒng)決定，由系統(tǒng)把邏輯地址劃分頁號和頁內(nèi)地址兩部分，是由機器硬件實現(xiàn)的，因而在系統(tǒng)中只能有一種大小的頁面；而段的長度卻不固定，決定于用戶所編寫的程序，根據(jù)信息的性質(zhì)來劃分。C、 分頁的作業(yè)地址空間是一維的，即單一的線性地址空間，程序員只需利用一個記憶符，即可表示一個地址，而分段的

26、作業(yè)地址空間則是二維的，程序員在標識一個地址時，既需給出段名，又需給出段內(nèi)地址。什么是內(nèi)部碎片，什么是外部碎片，各種分配策略會產(chǎn)生何種碎片？3、 虛擬存儲器有哪些特征？其中最本質(zhì)的特征是什么？多次性：一個作業(yè)被分成多次調(diào)入內(nèi)存運行，作業(yè)運行時不必將其全部裝入，只需將當前要運行的那部分程序和數(shù)據(jù)裝入內(nèi)存即可。對換性：允許在作業(yè)的運行過程中進行換進換出，能有效地提高內(nèi)存利用率。虛擬性：虛擬性是指能夠從邏輯上擴充內(nèi)存容量，使用戶所看到的內(nèi)存容量遠大于實際內(nèi)存容量。虛擬性是以多次性和對換性為基礎(chǔ)的，而多次性和對換性，又必須建立在離散分配的基礎(chǔ)上。五、 綜合題1、 在一個請求分頁系統(tǒng)中，采用LUR頁面置

27、換算法時，假如一個作業(yè)的頁面走向為1、3、2、1、1、3、5、1、3、2、1、5，當分配給該作業(yè)的物理塊數(shù)M分別為3和4時，試計算在訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率，并比較所得結(jié)果。解：1 3 2 1 1 3 5 1 3 2 1 5252233335111111當物理塊數(shù)為3時，缺頁為6，缺頁率為1/21 3 2 1 1 3 5 1 3 2 1 55223331111當物理塊數(shù)為4時，缺頁為4，缺頁率為1/3頁號塊號021321362、 若在一分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如下所示。已知頁面大小為1K字節(jié)，試將邏輯地址1011，2148，3000，5012轉(zhuǎn)化為相應(yīng)的物理地址。解：為了描述

28、方便，設(shè)頁號為P，頁內(nèi)位移為W，邏輯地址為A，頁面大小為L，則：P=int(A/L) ; W=A mod L對邏輯地址1011：P=int(1011/1024)=0 W=1011 mod 1024=1011根據(jù)頁表，第0頁在第2塊，所以1011對應(yīng)的物理地址為2*1024+1011=3059。對邏輯地址2148：P=int(2148/1024)=2 W=2148 mod 1024=100根據(jù)頁表，第2頁在第1塊，所以2148對應(yīng)的物理地址為1*1024+100=1124。對邏輯地址3000：P=int(3000/1024)=2 W=3000 mod 1024=952根據(jù)頁表，第2頁在第1塊，所

29、以3000對應(yīng)的物理地址為1*1024+952=1976。對邏輯地址5012：P=int(5012/1024)=4 W=5012 mod 1024=916根據(jù)頁表，第4頁因頁號超過頁表長度，所以該邏輯地址為非法，會導(dǎo)致越界錯誤。3、 在一分頁存儲管理系統(tǒng)中，邏輯地址長度為16位，頁面大小為4096字節(jié)，現(xiàn)有一邏輯地址為2F6AH，且第0，1，2頁依次放在物理塊5，10，11中，問相應(yīng)的物理地址為多少？解：由題目所給條件，本頁式系統(tǒng)的邏輯地址結(jié)構(gòu)為：011位為頁內(nèi)位移，1215為頁號。邏輯地址2F6AH的二進制表示為：0010 1111 0110 1010由此得到這一邏輯地址的頁號為0010對應(yīng)

30、為2，頁號2對應(yīng)的塊號為11，用十六進制表示為B，所以邏輯地址2F6AH相應(yīng)的物理地址為BF6AH。頁號塊號021426384、在采用頁式存儲管理的系統(tǒng)中，作業(yè)J的邏輯地址空間為4頁，每頁2048字節(jié)，且已知該作業(yè)的頁面映象表，試借助地址變換圖求出有效邏輯地址4865所對應(yīng)的物理地址。解：已知一頁大小為2048字節(jié)，則邏輯地址4865的頁號及頁內(nèi)位移為： 頁號：P=int(4865/2048)=2 頁內(nèi)位移：W=4865mod2048=769通過頁表知道頁號2對應(yīng)的物理塊號為6，將物理塊號與頁內(nèi)位移拼接，形成物理地址為：6*2048+769=13057其地址變換過程如圖： 頁表寄存器 越界中斷

31、 邏輯地址頁表始址頁表長度-頁號頁內(nèi)地址+6 769 頁號塊號02142638頁表 物理地址6、在可變分區(qū)存儲管理中，按地址法組織當前的空閑分區(qū)，其大小分別為10KB、4KB、20KB、18KB、7KB、9KB、12KB、15KB，現(xiàn)在依次有3個存儲請求為12KB、10KB和9KB。試問使用最先適應(yīng)算法的分配情況如何？那么最佳適應(yīng)呢？解：使用最先適應(yīng)算法時，空閑分區(qū)按地址由低到高形成如下鏈：10K4K20K18K7K9K12K15K分配時從鏈首開始，請求1從20K的空閑區(qū)中劃出12K余下8K，請求2將10K的第一個空閑區(qū)劃出，請求3從18K空閑區(qū)劃出9K余下9K，完成后形成的空閑區(qū)鏈為：4K8

32、K9K7K9K12K15K使用最佳適應(yīng)算法時，空閑分區(qū)按大小形成如下空閑鏈：4K7K9K10K12K15K18K20K分配時從鏈首開始，請求1得到12K空閑區(qū)，請求2得到10K的空閑區(qū)，請求3得到9K空閑區(qū)，完成后形成的空閑區(qū)鏈為：4K7K15K18K20K7、系統(tǒng)內(nèi)存被劃分成8塊，每塊4KB。某作業(yè)的虛擬地址空間共劃分成16個頁面，當前在內(nèi)存的頁與內(nèi)存塊的對應(yīng)關(guān)系如下，未列出的頁表示不在內(nèi)存。試指出對應(yīng)于下列虛擬地址的絕對地址：1）20； 2）4100； 3）8300頁號塊號頁號塊號01232160459114357解：a)20對應(yīng)的頁號為：int(20/4096)=0，按頁表則其對應(yīng)的物理

33、塊號為2對應(yīng)的頁內(nèi)位移為：mod(20/4096)=20則虛擬地址20對應(yīng)的絕對地址為2X4096+20=8212b)4100對應(yīng)的頁號為：int(4100/4096)=1，按頁表則其對應(yīng)的物理塊號為1對應(yīng)的頁內(nèi)位移為：mod(4100/4096)=4則虛擬地址20對應(yīng)的絕對地址為1X4096+4=4100c)8300對應(yīng)的頁號為：int(8300/4096)=2，按頁表則其對應(yīng)的物理塊號為6對應(yīng)的頁內(nèi)位移為：mod(8300/4096)=108則虛擬地址20對應(yīng)的絕對地址為6X4096+108=246848、某請求分頁式存儲管理系統(tǒng)，接收一個共7頁的作業(yè)。作業(yè)運行時的頁面走向如下：1、2、3

34、、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。采用最近最久未使用頁面淘汰算法，作業(yè)在得到2塊和4塊內(nèi)存空間時，各會產(chǎn)生多少次缺頁中斷？采用先進先出頁面淘汰算法時情況又如何呢？解：采用最近最久未使用頁面淘汰算法，作業(yè)得到2塊時1234215621237632123622441166133662226113322552227733133當作業(yè)得到2塊時，缺頁次數(shù)為18次。采用最近最久未使用頁面淘汰算法，作業(yè)得到4塊時123421562123763212364466771335533332222222221111111166當作業(yè)得到2塊時，缺頁次數(shù)為10次。采用先進先出的頁

35、面淘汰算法的情況請同學(xué)們自己完成。第四章 設(shè)備管理一、 選擇題1、通道用于實現(xiàn)（ ）之間信息傳輸A內(nèi)存與外設(shè) Bcpu與外設(shè) C外存與外設(shè) D用戶進程與外設(shè)2、一般地，緩沖池位于（ ）中。A設(shè)備控制器 B輔助存儲器 C主存儲器 D寄存器3、按照設(shè)備的（ ）分類，可將系統(tǒng)中的設(shè)備分為字符設(shè)備與塊設(shè)備兩種。A、從屬關(guān)系B、分配特性C、操作方式D、工作特性4、磁盤屬于一種塊設(shè)備，磁盤的I/O控制方式采用（ ）方式。A、程序I/O方式B、程序中斷C、DMA方式D、SPOOLing技術(shù)5、從下面關(guān)于設(shè)備獨立性的論述中選擇一條正確的論述。A、獨立性是指I/O設(shè)備具有獨立執(zhí)行I/O功能的一種特性B、設(shè)備獨立

36、性是指用戶程序獨立于具體使用的物理設(shè)備的一種特性C、設(shè)備獨立性是指能獨立實現(xiàn)設(shè)備共享的一種特性D、設(shè)備獨立性是指設(shè)備驅(qū)動程序獨立于具體使用的物理設(shè)備的一種特性6、在CPU啟動通道后，由（ ）執(zhí)行通道程序。A、通道B、CPUC、設(shè)備D、設(shè)備控制器8、在一般大型計算機系統(tǒng)中，主機對外圍設(shè)備的控制可通過通道、控制器和設(shè)備三個層次來實現(xiàn)，從下面的敘述中選出一條正確的敘述。A、控制器可控制通道，設(shè)備在通道的控制下工作B、通道控制控制器，設(shè)備在控制器的控制下工作C、通道和控制器分別控制設(shè)備D、控制器控制通道和設(shè)備9、在程序I/O方式中，對于輸出設(shè)備，準備就緒是指（ ）。A、輸出緩沖區(qū)已空 B、輸出緩沖區(qū)已

37、有數(shù)據(jù)C、輸出設(shè)備已開始工作 D、輸出設(shè)備已收到I/O指令10、為了實現(xiàn)設(shè)備分配，應(yīng)為每個設(shè)備設(shè)置一張（ ）。A、設(shè)備控制表 B、控制器控制表 C、系統(tǒng)設(shè)備表 D、設(shè)備分配表11、從下列關(guān)于驅(qū)動程序的論述中選擇一條正確的。A、驅(qū)動程序與I/O設(shè)備的特性緊密相關(guān)，因此應(yīng)為每一設(shè)備配備一個專門的驅(qū)動程序B、驅(qū)動程序與I/O控制方式緊密相關(guān)，因此對DMA方式應(yīng)以字節(jié)為單位去啟動設(shè)備C、驅(qū)動程序與I/O設(shè)備的特性緊密相關(guān)，因此應(yīng)全部用匯編語言編寫D、對于一臺多用戶機，配置了相同的八個終端，此時可只配置一個由多個終端共享的驅(qū)動12、SPOOLing系統(tǒng)提高了（ ）的利用率。A、獨占設(shè)備B、輔助設(shè)備C、共

38、享設(shè)備D、主存儲器13、通道是一種特殊的（ ），具有有執(zhí)行I/O指令的功能。A、I/O設(shè)備 B、設(shè)備控制器 C、處理機 D、I/O控制器14、在I/O設(shè)備控制的發(fā)展過程中，最主要的推動因素是減少主機對I/O控制的干預(yù)，提高I/O速度的設(shè)備利用率，這在OS中主要依靠的是（ ）。A、設(shè)備分配 B、緩沖管理 C、設(shè)備管理 D、虛擬設(shè)備15、在操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強系統(tǒng)的并行操作，為了使多個進程能有效地同時處理輸入和輸出，最好使用（ ）。A、緩沖池 B、單緩沖 C、雙緩沖 D、循環(huán)緩沖17、從下列關(guān)于SPOOLing系統(tǒng)的論述中，選擇一條正確的。A、構(gòu)成SPOOLing系統(tǒng)的基本條件是

39、具有外圍輸入機和外圍輸出機。B、SPOOLing系統(tǒng)是在用戶程序要讀取數(shù)據(jù)時啟動輸入進程輸入數(shù)據(jù)。C、SPOOLing是脫機的輸入輸出。D、在SPOOLing系統(tǒng)中，用戶程序可隨時將輸出數(shù)據(jù)送到輸出井中，待輸出設(shè)備空閑時再執(zhí)行數(shù)據(jù)輸出操作。18、磁盤高速緩沖設(shè)在（ ）中，其目的是為了提高磁盤I/O的速度。A、磁盤控制器 B、內(nèi)存 C、磁盤 D、Cache19、在對磁盤進行讀寫操作時，下面給出的參數(shù)中，（ ）是不正確的。A、柱面號B、磁頭號C、盤面號D、扇區(qū)號20、（ ）是直接存取的存儲設(shè)備。A、磁盤 B、磁帶 C、打印機 D、顯示器21、下列算法中用于磁盤移臂調(diào)度的是（ ）A時間片輪轉(zhuǎn)法 BL

40、RU算法 C電梯算法 D優(yōu)先級高者優(yōu)先算法二、 填空題1、設(shè)備獨立性是指（ ）獨立于（ ）。2、虛擬設(shè)備是通過（ ）技術(shù)把（ ）設(shè)備變成能為若干個用戶（ ）設(shè)備。3、操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強系統(tǒng)的（ ）能力，為了使多個進程能有效地同時處理輸入和輸出，最好使用（ ）來實現(xiàn)。4、SPOOLing系統(tǒng)由磁盤上的（ ）和（ ），內(nèi)存中的輸入緩沖區(qū)和輸出緩沖區(qū)及輸入進程和輸出進程構(gòu)成。5、根據(jù)用戶作業(yè)發(fā)出的磁盤I/O請求的柱面位置，來決定請求執(zhí)行順序的調(diào)度，被稱為（ ）調(diào)度。6、磁盤訪問時間由（ ）、（ ）和數(shù)據(jù)傳輸時間組成。7、DMA控制器在獲得總線控制權(quán)的情況下能直接與（ ）進行數(shù)據(jù)交

41、換，無須CPU介入。8、I/O控制方式有程序I/O方式、中斷驅(qū)動I/O方式、（ ）方式和（ ）方式。9、磁盤調(diào)度的目標是使多個進程訪問磁盤的（ ）最短。三、 問答1、 瓶頸產(chǎn)生的原因？如何解決因通道不足而產(chǎn)生的瓶頸問題？由于通道價格昂貴，致使機器中所設(shè)置的通道數(shù)量勢必較少，這往往又使它成了I/O的瓶頸，進而千成整個系統(tǒng)吞吐量的下降。解決瓶頸問題的有效方法是增加設(shè)備到主機間的通路而不增加通道。即把一個設(shè)備連接到多個控制器上，而一個控制器又連接到多個通道上。2、 有哪幾種I/O控制方式？各適用于何種場合？程序I/O方式即在處理機向控制器發(fā)出一條指令后要對設(shè)備狀態(tài)進行循環(huán)測試。它是在沒有引入中斷之前

42、的早期計算機系統(tǒng)中使用的。中斷驅(qū)動I/O控制方式當某個進程要啟動某個I/O設(shè)備工作時，便由CPU向相應(yīng)的設(shè)備控制器發(fā)出一條I/O命令，然后立即繼續(xù)執(zhí)行原來的任務(wù)，CPU與I/O設(shè)備并行工作。在現(xiàn)代計算機系統(tǒng)中，都毫無例外地引用了中斷機構(gòu)。直接存儲器訪問DMA I/O控制方式用于塊設(shè)備的I/O控制方式，能更加提高CPU與I/O并行操作程度。I/O通道控制方式CPU只需進行一次干預(yù)，可以讀取多個數(shù)據(jù)塊且將它們分別傳送到不同的區(qū)域，實現(xiàn)CPU、通道和I/O設(shè)備三者的并行操作。適用于一次讀多個塊且分別傳送到不同區(qū)域或者相反的大型系統(tǒng)中。3、 試說明DMA的工作流程。DMA方式下進行數(shù)據(jù)輸入的過程如下：

43、（以從磁盤讀入數(shù)據(jù)為例來說明）當CPU要從磁盤讀入一個數(shù)據(jù)塊時，便向磁盤控制器發(fā)送一條讀命令。該命令被送到其中的命令寄存器CR中。同時還須發(fā)送本次要將數(shù)據(jù)讀入的內(nèi)存起始目標地址，該地址被送入內(nèi)存地址寄存器MAR中；本次要讀數(shù)據(jù)的安節(jié)數(shù)則送入數(shù)據(jù)計數(shù)器DC中，還須將磁盤中的源地址直接送至DMA控制器的I/O控制邏輯上。然后，啟動DMA控制器進行數(shù)據(jù)傳送，以后，CPU便可去處理其它任務(wù)。此后，整個數(shù)據(jù)傳送過程便由DMA控制器進行控制。當DMA控制器已從磁盤中讀入一個字節(jié)的數(shù)據(jù)并送入數(shù)據(jù)寄存器DR后，再挪用一個存儲器周期，將該字節(jié)傳送到MAR所批示的內(nèi)存單元中。接著便對MAR內(nèi)容加1，將DC內(nèi)容減1

44、，若減1后DC內(nèi)容不為0，表示傳送未完，便繼續(xù)傳送下一個字節(jié)；否則，由DMA控制器發(fā)出中斷請求。4、 引入緩沖的主要原因是什么？A、 緩和CPU與I/O設(shè)備間速度不匹配的矛盾。B、 減少對CPU的中斷頻率，放寬對CPU中斷響應(yīng)時間的限制。C、 提高CPU和I/O設(shè)備之間的并行性。5、 為何要引入設(shè)備獨立性？如何實現(xiàn)設(shè)備的獨立性？在考慮到設(shè)備的獨立性時，應(yīng)如何分配獨享設(shè)備？設(shè)備獨立性是指應(yīng)用程序獨立于具體使用的物理設(shè)備。引入設(shè)備獨立性可帶來以下好處：設(shè)備分配時的靈活性，易于實現(xiàn)I/O重定向。為了實現(xiàn)設(shè)備獨立性，必須再在驅(qū)動程序之上設(shè)置一層軟件，稱為設(shè)備獨立性軟件，其主要功能有以下兩方面：執(zhí)行所有

45、設(shè)備的公共操作，包括對獨立設(shè)備的分配與回收，將邏輯設(shè)備名映射為物理設(shè)備名，對設(shè)備進行保護等；另一功能是向用戶層軟件提供統(tǒng)一接口。6、 何謂設(shè)備虛擬？實現(xiàn)設(shè)備虛擬時所依賴的關(guān)鍵技術(shù)是什么？通過SPOOLing技術(shù)將一臺物理I/O設(shè)備虛擬為多臺邏輯I/O設(shè)備，從而允許多個用戶共享一臺物理I/O設(shè)備。實現(xiàn)設(shè)備虛擬時所依賴的關(guān)鍵技術(shù)是SPOOLing技術(shù)。7、 試說明SPOOLing系統(tǒng)的組成。由三部分組成：輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)、輸入進程SPi和輸出進程SPo。8、 設(shè)備中斷處理程序通常需完成哪些工作？設(shè)備中斷處理程序的處理過程為：A、 喚醒被阻塞的驅(qū)動進程B、 保護被中斷進程的CP

46、U環(huán)境C、 轉(zhuǎn)入相應(yīng)的設(shè)備處理程序D、 中斷處理E、 恢復(fù)被中斷進程的現(xiàn)場9、 磁盤訪問時間由哪幾部分組成？由三部分組成：A、 尋道時間Ts：指把磁臂移動到指定磁道上所經(jīng)歷的時間。B、 旋轉(zhuǎn)延遲時間Tr：指定扇區(qū)移動到磁頭下面所經(jīng)歷的時間。C、 傳輸時間Tt：指把數(shù)據(jù)從磁盤讀出或向磁盤寫入數(shù)據(jù)所經(jīng)歷的時間。10、 設(shè)備分配時的數(shù)據(jù)結(jié)構(gòu)？如何分配？A、 設(shè)備控制表DCT：系統(tǒng)為每一個設(shè)備都配置一張設(shè)備控制表，用于記錄本設(shè)備的情況。B、 控制器控制表COCT：為每一個控制器設(shè)置了一張用于記錄本控制器情況的控制器控制表。C、 通道控制表CHCT：每個通道都配有一張通道控制表，用以記錄通道的狀態(tài)及與通

47、道相連的控制器及隊列的情況。D、 系統(tǒng)設(shè)備表SDT：這是系統(tǒng)范圍的數(shù)據(jù)結(jié)構(gòu)，其中記錄了系統(tǒng)中全部設(shè)備的情況，每個設(shè)備占一個表目。系統(tǒng)分配設(shè)備可按下述步驟進行：A、 分配設(shè)備：首先根據(jù)I/O請求的物理設(shè)備名，查找系統(tǒng)設(shè)備表SDT，從中找出該設(shè)備的DCT，再根據(jù)DCT中的設(shè)備狀態(tài)字段，可知該設(shè)備是否正忙。若忙，便將請求I/O的進程的PCB掛在設(shè)備隊列上；否則，便按照一定的算法來計算本次設(shè)備分配的安全性。如果不會導(dǎo)致系統(tǒng)進入不安全狀態(tài)，便將設(shè)備分配給請求進程；否則仍將其PCB插入設(shè)備等待隊列。B、 分配控制器：在系統(tǒng)把設(shè)備分配給請求I/O的進程后，再到其DCT中找出與該設(shè)備連接的控制器的COCT，從COCT的狀態(tài)字段中可知該控制器是否忙碌。若忙，便將請求I/O的進程的PCB掛在該控制器的等待隊列上；否則，便將該控制器分配給進程。C、 在該COCT中又可找到與該控制器連接的通道的CHCT，再根據(jù)CHCT內(nèi)的狀態(tài)信息，可知該通道是否忙碌。若忙，便將請求I/O的進程掛歷在該通道的等待隊列上；否則，將該通道分配給進程。只有在設(shè)備、控制器和通道三者都分配成功時，這次的設(shè)備分配才算成功。然后，便可啟動I/O設(shè)備進行數(shù)據(jù)傳送。六、 綜合題1、 假設(shè)磁盤有2