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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

21、現(xiàn)的。A、內(nèi)存分配 B、內(nèi)存保護(hù) C、對(duì)換 D、內(nèi)存擴(kuò)充19、在動(dòng)態(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、在頁(yè)式存儲(chǔ)管理中，其虛擬地址空間是（）的。A、一維B、二維C、層次D、模塊22、通常情況下，在下列存儲(chǔ)管理方式中，（）支持多道程序設(shè)計(jì)，管理最簡(jiǎn)單，但內(nèi)存碎片多。A、段式B、頁(yè)式C、固定分區(qū)D、可變分區(qū)23、在請(qǐng)求調(diào)頁(yè)系統(tǒng)中，若邏輯地址中的頁(yè)號(hào)超過(guò)頁(yè)表控制寄存器

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

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

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

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

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

27、一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，采用LUR頁(yè)面置換算法時(shí)，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?、3、2、1、1、3、5、1、3、2、1、5，當(dāng)分配給該作業(yè)的物理塊數(shù)M分別為3和4時(shí)，試計(jì)算在訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率，并比較所得結(jié)果。解：1 3 2 1 1 3 5 1 3 2 1 5252233335111111當(dāng)物理塊數(shù)為3時(shí)，缺頁(yè)為6，缺頁(yè)率為1/21 3 2 1 1 3 5 1 3 2 1 55223331111當(dāng)物理塊數(shù)為4時(shí)，缺頁(yè)為4，缺頁(yè)率為1/3頁(yè)號(hào)塊號(hào)021321362、 若在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁(yè)表如下所示。已知頁(yè)面大小為1K字節(jié)，試將邏輯地址1011，2148，3000，501

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

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

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

31、變換過(guò)程如圖： 頁(yè)表寄存器 越界中斷 邏輯地址頁(yè)表始址頁(yè)表長(zhǎng)度>-頁(yè)號(hào)頁(yè)內(nèi)地址+6 769 頁(yè)號(hào)塊號(hào)02142638頁(yè)表 物理地址6、在可變分區(qū)存儲(chǔ)管理中，按地址法組織當(dāng)前的空閑分區(qū)，其大小分別為10KB、4KB、20KB、18KB、7KB、9KB、12KB、15KB，現(xiàn)在依次有3個(gè)存儲(chǔ)請(qǐng)求為12KB、10KB和9KB。試問(wèn)使用最先適應(yīng)算法的分配情況如何？那么最佳適應(yīng)呢？解：使用最先適應(yīng)算法時(shí)，空閑分區(qū)按地址由低到高形成如下鏈：10K4K20K18K7K9K12K15K分配時(shí)從鏈?zhǔn)组_(kāi)始，請(qǐng)求1從20K的空閑區(qū)中劃出12K余下8K，請(qǐng)求2將10K的第一個(gè)空閑區(qū)劃出，請(qǐng)求3從18K空閑區(qū)劃出

32、9K余下9K，完成后形成的空閑區(qū)鏈為：4K8K9K7K9K12K15K使用最佳適應(yīng)算法時(shí)，空閑分區(qū)按大小形成如下空閑鏈：4K7K9K10K12K15K18K20K分配時(shí)從鏈?zhǔn)组_(kāi)始，請(qǐng)求1得到12K空閑區(qū)，請(qǐng)求2得到10K的空閑區(qū)，請(qǐng)求3得到9K空閑區(qū)，完成后形成的空閑區(qū)鏈為：4K7K15K18K20K7、系統(tǒng)內(nèi)存被劃分成8塊，每塊4KB。某作業(yè)的虛擬地址空間共劃分成16個(gè)頁(yè)面，當(dāng)前在內(nèi)存的頁(yè)與內(nèi)存塊的對(duì)應(yīng)關(guān)系如下，未列出的頁(yè)表示不在內(nèi)存。試指出對(duì)應(yīng)于下列虛擬地址的絕對(duì)地址：1）20； 2）4100； 3）8300頁(yè)號(hào)塊號(hào)頁(yè)號(hào)塊號(hào)01232160459114357解：a)20對(duì)應(yīng)的頁(yè)號(hào)為：int

33、(20/4096)=0，按頁(yè)表則其對(duì)應(yīng)的物理塊號(hào)為2對(duì)應(yīng)的頁(yè)內(nèi)位移為：mod(20/4096)=20則虛擬地址20對(duì)應(yīng)的絕對(duì)地址為2X4096+20=8212b)4100對(duì)應(yīng)的頁(yè)號(hào)為：int(4100/4096)=1，按頁(yè)表則其對(duì)應(yīng)的物理塊號(hào)為1對(duì)應(yīng)的頁(yè)內(nèi)位移為：mod(4100/4096)=4則虛擬地址20對(duì)應(yīng)的絕對(duì)地址為1X4096+4=4100c)8300對(duì)應(yīng)的頁(yè)號(hào)為：int(8300/4096)=2，按頁(yè)表則其對(duì)應(yīng)的物理塊號(hào)為6對(duì)應(yīng)的頁(yè)內(nèi)位移為：mod(8300/4096)=108則虛擬地址20對(duì)應(yīng)的絕對(duì)地址為6X4096+108=246848、某請(qǐng)求分頁(yè)式存儲(chǔ)管理系統(tǒng)，接收一個(gè)共7頁(yè)

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

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

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

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

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

39、的。A、構(gòu)成SPOOLing系統(tǒng)的基本條件是具有外圍輸入機(jī)和外圍輸出機(jī)。B、SPOOLing系統(tǒng)是在用戶程序要讀取數(shù)據(jù)時(shí)啟動(dòng)輸入進(jìn)程輸入數(shù)據(jù)。C、SPOOLing是脫機(jī)的輸入輸出。D、在SPOOLing系統(tǒng)中，用戶程序可隨時(shí)將輸出數(shù)據(jù)送到輸出井中，待輸出設(shè)備空閑時(shí)再執(zhí)行數(shù)據(jù)輸出操作。18、磁盤(pán)高速緩沖設(shè)在（ ）中，其目的是為了提高磁盤(pán)I/O的速度。A、磁盤(pán)控制器 B、內(nèi)存 C、磁盤(pán) D、Cache19、在對(duì)磁盤(pán)進(jìn)行讀寫(xiě)操作時(shí)，下面給出的參數(shù)中，（ ）是不正確的。A、柱面號(hào)B、磁頭號(hào)C、盤(pán)面號(hào)D、扇區(qū)號(hào)20、（ ）是直接存取的存儲(chǔ)設(shè)備。A、磁盤(pán) B、磁帶 C、打印機(jī) D、顯示器21、下列算法中用

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

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

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

43、作流程。DMA方式下進(jìn)行數(shù)據(jù)輸入的過(guò)程如下：（以從磁盤(pán)讀入數(shù)據(jù)為例來(lái)說(shuō)明）當(dāng)CPU要從磁盤(pán)讀入一個(gè)數(shù)據(jù)塊時(shí)，便向磁盤(pán)控制器發(fā)送一條讀命令。該命令被送到其中的命令寄存器CR中。同時(shí)還須發(fā)送本次要將數(shù)據(jù)讀入的內(nèi)存起始目標(biāo)地址，該地址被送入內(nèi)存地址寄存器MAR中；本次要讀數(shù)據(jù)的安節(jié)數(shù)則送入數(shù)據(jù)計(jì)數(shù)器DC中，還須將磁盤(pán)中的源地址直接送至DMA控制器的I/O控制邏輯上。然后，啟動(dòng)DMA控制器進(jìn)行數(shù)據(jù)傳送，以后，CPU便可去處理其它任務(wù)。此后，整個(gè)數(shù)據(jù)傳送過(guò)程便由DMA控制器進(jìn)行控制。當(dāng)DMA控制器已從磁盤(pán)中讀入一個(gè)字節(jié)的數(shù)據(jù)并送入數(shù)據(jù)寄存器DR后，再挪用一個(gè)存儲(chǔ)器周期，將該字節(jié)傳送到MAR所批示的內(nèi)存單

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

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

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

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