1、第一章 操作系統(tǒng)引論一、 選擇題1 在計(jì)算機(jī)系統(tǒng)中配置操作系統(tǒng)的主要目的是（1D），操作系統(tǒng)的主要功能是管理計(jì)算機(jī)系統(tǒng)中的（2C），其中包括（3A）管理和（4D）管理，以及設(shè)備管理和文件管理。這里的（3D）管理主要是對進(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.存儲器；B.虛擬存儲器；C.運(yùn)算器；D.處理機(jī)；E.控制器。.操作系統(tǒng)有多種類型：（）允許多個用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)，稱為（B ）；

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

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

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

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

6、等待 D后備19下列進(jìn)程狀態(tài)轉(zhuǎn)換中，絕對不可能發(fā)生的狀態(tài)轉(zhuǎn)換是（ C ）。A由就緒到執(zhí)行 B由執(zhí)行到就緒 C由就緒到阻塞 D由阻塞到就緒20（ B ）不是設(shè)計(jì)實(shí)時操作系統(tǒng)主要的追求目標(biāo)。A安全可靠 B.資源利用率 C.及時響應(yīng) D.快速處理二、 填空題1操作系統(tǒng)的主要設(shè)計(jì)目標(biāo)是（方便性）和（ 有效性 ）。2網(wǎng)絡(luò)操作系統(tǒng)把計(jì)算機(jī)網(wǎng)絡(luò)中的各臺計(jì)算機(jī)有機(jī)地聯(lián)結(jié)起來，實(shí)現(xiàn)各臺計(jì)算機(jī)之間的（通信 ）及網(wǎng)絡(luò)中各種資源的（ 共享 ）。3操作系統(tǒng)的主要功能是（處理機(jī)管理）、（存儲器管理）、（設(shè)備管理 ）、（文件管理）。三、 名詞解釋：1. 系統(tǒng)調(diào)用：是操作系統(tǒng)提供給編程人員的一個接口，成為在程序一級上用戶請求

7、系統(tǒng)服務(wù)的一種手段或方法。2. 多道批處理系統(tǒng)：在該系統(tǒng)中， 用戶所提交的作業(yè)都先存放在外存上并排成一個隊(duì)列，稱為“后備隊(duì)列”；然后，由作業(yè)調(diào)度程序按一定的算法從后備隊(duì)列中選擇若干個作業(yè)調(diào)入內(nèi)存，使它們共享CPU和系統(tǒng)中的各種資源，但在某一時刻，真正在處理機(jī)上執(zhí)行的卻只有一道程序。5. 操作系統(tǒng)：是一組控制和管理計(jì)算機(jī)硬件和軟件資源，合理地對各類作業(yè)進(jìn)行調(diào)度，以及方便用戶使用的程序的集合。6. 分時系統(tǒng)：計(jì)算機(jī)系統(tǒng)由若干用戶共享，每個用戶通過終端或控制臺采用問答的方式控制程序的運(yùn)行，系統(tǒng)將處理機(jī)時間輪流地分配給每個用戶，每個用戶只運(yùn)行很短的時間片，對用戶來講好像整個機(jī)器由他獨(dú)占。7. 實(shí)時系統(tǒng)

8、：是指系統(tǒng)能及時(或即時)響應(yīng)外部事件的請求，在規(guī)定的時間內(nèi)完成對該事件的處理，并控制所有實(shí)時任務(wù)協(xié)調(diào)一致地運(yùn)行。 8. 并行性：是指兩個或多個事件在同一時刻發(fā)生。9. 并發(fā)性：指兩個或多個事件在同一時間間隔內(nèi)發(fā)生。四、 簡答題：1 操作系統(tǒng)具有哪幾大特征？它的最基本特征是什么？答：操作具有四個特征：1.并發(fā)性，即宏觀上在一段時間內(nèi)有多道程序在同時運(yùn)行。2.共享性，即系統(tǒng)中的資源可供內(nèi)存中多個并發(fā)執(zhí)行的進(jìn)程共同使用。3.虛擬性，即通過某種技術(shù)把一個物理實(shí)體虛擬為多個邏輯上的對應(yīng)物。4.異步性，即每道程序每一次在內(nèi)存中的執(zhí)行方式都是不可預(yù)知的。并發(fā)和共享是操作系統(tǒng)兩個最基本的特征，它們又是互為存

9、在條件。一方面，資源共享是以程序(進(jìn)程)的并發(fā)執(zhí)行為條件的，若系統(tǒng)不允許程序并發(fā)執(zhí)行，自然不存在資源共享問題；另一方面，若系統(tǒng)不能對資源共享實(shí)施有效管理， 協(xié)調(diào)好諸進(jìn)程對共享資源的訪問，也必然影響到程序并發(fā)執(zhí)行的程度，甚至根本無法并發(fā)執(zhí)行。 試述缺頁中斷與一般中斷的區(qū)別。P844、操作系統(tǒng)有哪幾種基本類型，各自特點(diǎn)是什么?第二章 處理機(jī)管理一、選擇題1.在下列敘述中，錯誤的一條是（ D ）。A.操作系統(tǒng)是用戶與計(jì)算機(jī)之間的接口。B.程序的并發(fā)執(zhí)行，使程序失去了順序執(zhí)行時具有的封閉性和可再現(xiàn)性。C.進(jìn)程從一個狀態(tài)到另一個狀態(tài)的轉(zhuǎn)換，都是靠使用不同的源語來實(shí)現(xiàn)的。D.在單CPU的系統(tǒng)中，任何時刻處

10、于就緒狀態(tài)的進(jìn)程有多個，而且只有處于就緒狀態(tài)的進(jìn)程經(jīng)調(diào)度程序選中后才可進(jìn)入運(yùn)行狀態(tài)。2進(jìn)程調(diào)度是從（ A ）選擇一個進(jìn)程投入運(yùn)行。A.就緒隊(duì)列 B.等待隊(duì)列 C.作業(yè)后備隊(duì)列 D.提交隊(duì)列3.下列敘述中，正確的一條是（B ）。A.分時系統(tǒng)中，時間片越小，響應(yīng)時間越長B.多道程序的引入，主要是為了提高CPU及其它資源的利用率 C.飛機(jī)票機(jī)票系統(tǒng)是分時系統(tǒng)D.PCB是進(jìn)程存在的唯一標(biāo)志，而程序是系統(tǒng)感知進(jìn)程存在的唯一實(shí)體4.一個進(jìn)程被喚醒，意味著（B ）。A.改進(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ū)別是（ D ）。A

11、.存儲在內(nèi)存和外存 B.程序是進(jìn)程的一部分C.分時使用和獨(dú)占使用計(jì)算計(jì)資源 D.動態(tài)和靜態(tài)特征6.系統(tǒng)感知進(jìn)程的唯一實(shí)體是（C ）。A.JCB B.FCB C.PCB D.SJT7.一進(jìn)程在某一時刻具有（A ）。A.一種狀態(tài) B.二種狀態(tài) C.三種狀態(tài) D.四種狀態(tài)8.進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却脑蚩赡苁牵?A ）。A.輸入/輸出事件發(fā)生 B.時間片用完C.輸入/輸出事件完成 D.某個進(jìn)程被喚醒9.進(jìn)程創(chuàng)建原語的任務(wù)是（ B ）。A.為進(jìn)程編制程序 B.為進(jìn)程建立PCB表C.為進(jìn)程分配CPU D.為進(jìn)程分配所需的各種資源10.進(jìn)程被創(chuàng)建后即進(jìn)入（ B）排隊(duì)。A.阻塞隊(duì)列 B.就緒隊(duì)列 C.緩沖隊(duì)

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

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

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

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

16、終端鍵入DIR并按回車鍵來顯示當(dāng)前目錄的內(nèi)容。8在批處理系統(tǒng)、分時系統(tǒng)和實(shí)時系統(tǒng)中，都設(shè)置了（進(jìn)程 ）調(diào)度，在批處理系統(tǒng)中還應(yīng)設(shè)置（ 作業(yè) ）調(diào)度。9從靜態(tài)的角度看，進(jìn)程是由PCB、程序段和（ 數(shù)據(jù)段 ）組成的。10總的來說進(jìn)程調(diào)度有兩種方式，即（ 搶占 ）方式和（ 非搶占 ）方式。11（線程 ）把進(jìn)程的調(diào)度單位與資源分配單位兩個特性分開，從而使得一個進(jìn)程的多個（ 線程 ）也可以并發(fā)。三、名詞解釋：1. 原語：由若干條指令構(gòu)成的，用以完成特定功能的程序段，在執(zhí)行中不可分割。2. 進(jìn)程：是可并發(fā)執(zhí)行的程序在一個數(shù)據(jù)集合上的運(yùn)行過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個獨(dú)立單位。四、簡答題1. 試從動

17、態(tài)性、并發(fā)性和獨(dú)立性上比較進(jìn)程和程序。答：（1）進(jìn)程是程序的一次執(zhí)行過程，因此是動態(tài)的；動態(tài)性還表現(xiàn)在進(jìn)程由創(chuàng)建而產(chǎn)生、由調(diào)度而執(zhí)行、由撤消而消亡，即它具有一定的生命周期。而程序則只是一組指令的有序集合，并可永久地存放在某種介質(zhì)上，其本身不具有運(yùn)動的含義，因此是靜態(tài)的。（2）多個進(jìn)程實(shí)體可同時存放在內(nèi)存中并發(fā)地執(zhí)行，其實(shí)這正是引入進(jìn)程的目的。而程序（在沒有為它創(chuàng)建進(jìn)程時）的并發(fā)執(zhí)行具有不可再現(xiàn)性，因此程序不能正確地并發(fā)執(zhí)行。（3）進(jìn)程是一個能夠獨(dú)立運(yùn)行、獨(dú)立分配資源和獨(dú)立接受調(diào)度的基本單位。而因程序（在沒有為它創(chuàng)建進(jìn)程時）不具有PCB，所以它是不可能在多道程序環(huán)境下獨(dú)立運(yùn)行的。2. 試說明進(jìn)程

18、在三個基本狀態(tài)之間轉(zhuǎn)換的典型原因。答：（1）就緒狀態(tài)執(zhí)行狀態(tài)：當(dāng)CPU空閑，進(jìn)程調(diào)度程序從就緒隊(duì)列中選取一個進(jìn)程投入運(yùn)行。（2）執(zhí)行狀態(tài)就緒狀態(tài)：正在執(zhí)行的進(jìn)程的時間片用完而被暫停執(zhí)行或被其他更重要的進(jìn)程搶占CPU；（3）執(zhí)行狀態(tài)阻塞狀態(tài)：進(jìn)程等待某事件（如進(jìn)程進(jìn)行I/O請求）；（4）阻塞狀態(tài)就緒狀態(tài)：進(jìn)程所等待的事件發(fā)生（如I/O操作完成）。P24，圖2.4 進(jìn)程的各個狀態(tài)及其轉(zhuǎn)換3. 在批處理系統(tǒng)、分時系統(tǒng)和實(shí)時系統(tǒng)中，各采用哪幾種進(jìn)程（作業(yè)）調(diào)度算法？答：批處理系統(tǒng)中可采用先來先服務(wù)進(jìn)程（作業(yè)）調(diào)度算法、短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法、最高優(yōu)先權(quán)優(yōu)先作業(yè)調(diào)度算法、多級反饋隊(duì)列調(diào)度算法；分時系

19、統(tǒng)中可采用時間片輪轉(zhuǎn)調(diào)度算法、多級反饋隊(duì)列調(diào)度算法；實(shí)時系統(tǒng)中可采用最早截止時間優(yōu)先算法、最低松馳度優(yōu)先算法。第三章 存儲器管理一、 選擇題1、動態(tài)重定位技術(shù)依賴于（ B ）A裝入程序 B重定位寄存器 C目標(biāo)程序 D編譯程序2、在請求分頁系統(tǒng)中若未裝入過內(nèi)存的頁都應(yīng)從（ B ）調(diào)入。已運(yùn)行過的頁主要從（ ）調(diào)入。A、系統(tǒng)區(qū)、文件區(qū) B、文件區(qū)、對換區(qū) C、對換區(qū)、文件區(qū) D、系統(tǒng)區(qū)、文件區(qū)3、虛擬存儲管理系統(tǒng)的理論依據(jù)是程序的（ B ）原理A、靜態(tài)性 B、局部性 C、創(chuàng)造性 D、可變性4、在以下存儲管理方案中，不適用于多道程序設(shè)計(jì)系統(tǒng)的是（ A ）A、單用戶連續(xù)分配 B、固定式分區(qū)分配 C、可

20、變式分區(qū)分配 D、頁式存儲管理5、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（ D ）A、無上鄰空閑區(qū)，也無下鄰空閑區(qū) B、有上鄰空閑區(qū)，但無下鄰空閑區(qū)C、有下鄰空閑區(qū)，但無上鄰空閑區(qū) D、有上鄰空閑區(qū)，也有下鄰空閑區(qū)6、下面的（ A ）頁面淘汰算法有時會產(chǎn)生異?，F(xiàn)象。A、先進(jìn)先出 B、最近最少使用 C、最不經(jīng)常使用 D、最佳7、下面所列的存儲方案中，（ A ）實(shí)行的不是動態(tài)重定位。A、固定分區(qū)B、可變分區(qū)C、分頁式D、請求分頁式8、系統(tǒng)出現(xiàn)抖動現(xiàn)象的主要原因是由于（ A ）引起的。A、置換算法選擇不當(dāng)B、交換的

21、信息量太大C、內(nèi)存容量不足 D、采用頁式存儲管理策略9、虛擬存儲器的最大容量是由（ B ）決定的。A、內(nèi)外存容量之和B、計(jì)算機(jī)系統(tǒng)的地址結(jié)構(gòu)C、作業(yè)的相對地址空間D、作業(yè)的絕對地址空間10、在請求分頁系統(tǒng)的頁表中增加了若干項(xiàng)，其中修改位供（ D ）時參考。A、分配頁面B、置換算法C、程序訪問D、換出頁面11、（ B ）內(nèi)存管理方法更有利于文件的共享與保護(hù)。A、分頁 B、分段 C、可變分區(qū) D、段頁式12、實(shí)現(xiàn)虛擬存儲器的目的是（ D ）。A、進(jìn)行存儲保護(hù) B、允許程序浮動C、允許程序移動 D、擴(kuò)充主存容量13、在實(shí)行分頁式存儲管理的系統(tǒng)中，分頁是由（ D ）完成的。A、程序員 B、用戶 C、操

22、作員 D、系統(tǒng)14、在下面所列的諸因素中，不對缺頁中斷次數(shù)產(chǎn)生影響的是（ C ）。A、內(nèi)存分塊的尺寸 B、程序編制的質(zhì)量C、作業(yè)等待的時間 D、分配給作業(yè)的內(nèi)存塊數(shù)15、在以進(jìn)程為單位進(jìn)行對換時，并不將整個進(jìn)程換出，其中（ A ）總是部分或全部駐留內(nèi)存的。A、PCB B、程序段 C、數(shù)據(jù)段 D、進(jìn)程16、在請求分頁系統(tǒng)的各種置換算法中，（ A ）是最容易實(shí)現(xiàn)的置換算法。A、先進(jìn)先出FIFO B、最近最久未使用LRUC、最佳置換算法OPT D、最少使用置換算法LFU17、從下列關(guān)于存儲器管理功能的論述中，選出一條正確的論述。DA、即使在多道程序設(shè)計(jì)的環(huán)境下，用戶也能設(shè)計(jì)用物理地址直接訪問內(nèi)存的程

23、序。B、為了提高內(nèi)存保護(hù)的靈活性，內(nèi)存保護(hù)通常由軟件實(shí)現(xiàn)。C、虛擬存儲器是物理上對內(nèi)存容量的擴(kuò)充。D、地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址。18、內(nèi)存分配的基本任務(wù)是為每道程序分配內(nèi)存，使每道程序能在不受干擾的環(huán)境下運(yùn)行，主要是通過（ B ）功能實(shí)現(xiàn)的。A、內(nèi)存分配 B、內(nèi)存保護(hù) C、對換 D、內(nèi)存擴(kuò)充19、在動態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空間的算法是（C）。A、最佳適應(yīng)算法B、最壞適應(yīng)算法C、首次適應(yīng)算法D、循環(huán)首次適應(yīng)算法20、在首次適應(yīng)算法中，要求空閑分區(qū)按（A）形成空閑分區(qū)鏈。A、空閑區(qū)起始地址遞增B、空閑區(qū)起始地址遞減C、空閑區(qū)大小遞增D、空閑區(qū)大小

24、遞減21、在頁式存儲管理中，其虛擬地址空間是（A）的。A、一維B、二維C、層次D、模塊22、通常情況下，在下列存儲管理方式中，（C）支持多道程序設(shè)計(jì)，管理最簡單，但內(nèi)存碎片多。A、段式B、頁式C、固定分區(qū)D、可變分區(qū)23、在請求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號超過頁表控制寄存器中的頁表長度，則會引起（C）。A、輸入輸出中斷B、時鐘中斷C、越界中斷D、缺頁中斷24、在請求調(diào)頁系統(tǒng)中，若所需頁不在內(nèi)存，則會引起（D）。A、輸入輸出中斷B、時鐘中斷C、越界中斷D、缺頁中斷二、 填空題1、在分頁式存儲管理的頁表里，主要應(yīng)該包含（頁號 ）和（ 塊號 ）兩個信息。2、某系統(tǒng)采用固定分區(qū)分配存儲管理，內(nèi)存空間

25、為640K，其中地址0到40K被系統(tǒng)占用，其他空間按分區(qū)大小相等的方法劃分為4個分區(qū)，則當(dāng)有大小分別為7KB、90KB、30KB、20KB的作業(yè)進(jìn)入內(nèi)存時，浪費(fèi)的內(nèi)存為（ 453KB ）。3、將作業(yè)相對地址空間的相對地址轉(zhuǎn)換成內(nèi)存中的絕對地址的過程稱為（ 地址重定位）。4、在請求分頁的頁表中，主要包含的信息有頁號、塊號、（ 狀態(tài)位 ）、（ 修改位 ）和外存地址。5、在請求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號超過頁表寄存器中的頁表長度，則會產(chǎn)生（ 越界中斷 ）。6、在請求分頁系統(tǒng)中，內(nèi)存塊分配中有（ 固定分配 ）和（ 可變分配 ）策略。7、靜態(tài)重定位在程序（ 裝入 ）時進(jìn)行，動態(tài)重定位在程序（ 執(zhí)行

26、）時進(jìn)行。8、存儲管理中，對存儲空間的浪費(fèi)是以（內(nèi)部碎片 ）和（ 外部碎片 ）兩種形式表現(xiàn)出來的。9、連續(xù)分配方式是指為一個用戶程序分配一段連續(xù)的內(nèi)存空間，它又可分為單一連續(xù)分配，（固定分區(qū)分配 ）和（可變分區(qū)分配 ）。11、對外存對換區(qū)的管理應(yīng)以（提高換入換出速度）為主要目標(biāo)，對外存文件區(qū)的管理應(yīng)以（提高存儲空間的利用率）為主要目標(biāo)。12、虛擬存儲器最基本的特征是（多次性），該特征主要是基于程序的（局部性原理）。13、在請求調(diào)頁系統(tǒng)中，凡未裝入過內(nèi)存的頁都應(yīng)從（文件區(qū)）調(diào)入，已運(yùn)行過的頁主要是從（對換區(qū)）調(diào)入。三、概念1、 靜態(tài)重定位：通常的把在裝入時對目標(biāo)程序中指令和數(shù)據(jù)的地址的修改過程稱

27、為重定位。如果地址變換在裝入時一次完成，以后不再改變，稱為靜態(tài)重定位。2、 動態(tài)重定位：在動態(tài)運(yùn)行時裝入的方式中，地址變換過程是在程序執(zhí)行期間，隨著對每條指令或數(shù)據(jù)的訪問自動進(jìn)行的，這種方式稱為動態(tài)重定位。3、 緊湊：將內(nèi)存中的所有作業(yè)進(jìn)行移動，使它們?nèi)枷噜徑?，從而把原來分散的多個小分區(qū)拼接成一個大分區(qū)的方法稱為緊湊。4、 快表：在地址變換機(jī)構(gòu)中，增設(shè)一個具有并行查詢能力的特殊高速緩沖寄存器，稱為快表，用以存放當(dāng)前訪問的那些頁表項(xiàng)。5、 虛擬存儲器：所謂虛擬存儲器，是指具有請示調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量加以擴(kuò)充的一種存儲器系統(tǒng)。四、問答題1、 可變分區(qū)存儲管理中，回收內(nèi)存時，可

28、能出現(xiàn)哪幾種情況？應(yīng)怎樣處理這些情況？可能出現(xiàn)四種情況：A、 回收區(qū)與插入點(diǎn)的前一空閑分區(qū)相鄰接，此時應(yīng)將回收區(qū)與插入點(diǎn)的前一分區(qū)合并，不必為回收分區(qū)分配新表項(xiàng)，只需修改其前一分區(qū)的大小。B、 回收和分區(qū)與插入點(diǎn)的后一空閑分區(qū)相鄰接，此時可將其與后一分區(qū)合并，用回收區(qū)的首址作為新空閑區(qū)的首址，大小為兩者之和。C、 回收區(qū)同時與插入點(diǎn)的前、后兩個分區(qū)鄰接，此時將三個分區(qū)合并，使用前一分區(qū)的表項(xiàng)和首址，取消后一分區(qū)的表項(xiàng)，大小為三者之和。D、 回收區(qū)既不與前空閑分區(qū)相鄰，也不與后一空閑分區(qū)相鄰，這時應(yīng)為回收區(qū)單獨(dú)建立一新表項(xiàng)，填寫回收區(qū)的首址和大小，并根據(jù)其首址插入到空閑鏈中的適當(dāng)位置。2、 分頁

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

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

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

32、=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塊，所以3000對應(yīng)的物理地址為1*1024+952=1976。對邏輯地

33、址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的二進(jìn)制表示為：0010 1111 0110 1010由此得到這一邏輯地址的頁號為0010對應(yīng)為2，頁號2對應(yīng)的塊號為11，用十六進(jìn)制表示為B，所以邏輯地址2F

34、6AH相應(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其地址變換過程如圖： 頁表寄存器 越界中斷 邏輯地址頁表始址頁表長度-頁號頁內(nèi)地址+6 769 頁號塊號02

35、142638頁表 物理地址6、在可變分區(qū)存儲管理中，按地址法組織當(dāng)前的空閑分區(qū)，其大小分別為10KB、4KB、20KB、18KB、7KB、9KB、12KB、15KB，現(xiàn)在依次有3個存儲請求為12KB、10KB和9KB。試問使用最先適應(yīng)算法的分配情況如何？那么最佳適應(yīng)呢？解：使用最先適應(yīng)算法時，空閑分區(qū)按地址由低到高形成如下鏈：10K4K20K18K7K9K12K15K分配時從鏈?zhǔn)组_始，請求1從20K的空閑區(qū)中劃出12K余下8K，請求2將10K的第一個空閑區(qū)劃出，請求3從18K空閑區(qū)劃出9K余下9K，完成后形成的空閑區(qū)鏈為：4K8K9K7K9K12K15K使用最佳適應(yīng)算法時，空閑分區(qū)按大小形成如

36、下空閑鏈：4K7K9K10K12K15K18K20K分配時從鏈?zhǔn)组_始，請求1得到12K空閑區(qū)，請求2得到10K的空閑區(qū)，請求3得到9K空閑區(qū)，完成后形成的空閑區(qū)鏈為：4K7K15K18K20K7、系統(tǒng)內(nèi)存被劃分成8塊，每塊4KB。某作業(yè)的虛擬地址空間共劃分成16個頁面，當(dāng)前在內(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)的物理塊號為2對應(yīng)的頁內(nèi)位移為：mod(20/4096)=20則虛擬地址

37、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è)運(yùn)行時的頁面走向如下：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、

38、6。采用最近最久未使用頁面淘汰算法，作業(yè)在得到2塊和4塊內(nèi)存空間時，各會產(chǎn)生多少次缺頁中斷？采用先進(jìn)先出頁面淘汰算法時情況又如何呢？解：采用最近最久未使用頁面淘汰算法，作業(yè)得到2塊時1234215621237632123622441166133662226113322552227733133當(dāng)作業(yè)得到2塊時，缺頁次數(shù)為18次。采用最近最久未使用頁面淘汰算法，作業(yè)得到4塊時123421562123763212364466771335533332222222221111111166當(dāng)作業(yè)得到2塊時，缺頁次數(shù)為10次。采用先進(jìn)先出的頁面淘汰算法的情況請同學(xué)們自己完成。第四章 設(shè)備管理一、 選擇題1、

39、通道用于實(shí)現(xiàn)（ A ）之間信息傳輸A內(nèi)存與外設(shè) Bcpu與外設(shè) C外存與外設(shè) D用戶進(jìn)程與外設(shè)2、一般地，緩沖池位于（ C ）中。A設(shè)備控制器 B輔助存儲器 C主存儲器 D寄存器3、按照設(shè)備的（ D ）分類，可將系統(tǒng)中的設(shè)備分為字符設(shè)備與塊設(shè)備兩種。A、從屬關(guān)系B、分配特性C、操作方式D、工作特性4、磁盤屬于一種塊設(shè)備，磁盤的I/O控制方式采用（ C ）方式。A、程序I/O方式B、程序中斷C、DMA方式D、SPOOLing技術(shù)5、從下面關(guān)于設(shè)備獨(dú)立性的論述中選擇一條正確的論述。BA、獨(dú)立性是指I/O設(shè)備具有獨(dú)立執(zhí)行I/O功能的一種特性B、設(shè)備獨(dú)立性是指用戶程序獨(dú)立于具體使用的物理設(shè)備的一種特性

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

41、設(shè)備已收到I/O指令10、為了實(shí)現(xiàn)設(shè)備分配，應(yīng)為每個設(shè)備設(shè)置一張（ A ）。A、設(shè)備控制表 B、控制器控制表 C、系統(tǒng)設(shè)備表 D、設(shè)備分配表11、從下列關(guān)于驅(qū)動程序的論述中選擇一條正確的。DA、驅(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、對于一臺多用戶機(jī)，配置了相同的八個終端，此時可只配置一個由多個終端共享的驅(qū)動12、SPOOLing系統(tǒng)提高了（ A ）的利用率。A、獨(dú)占設(shè)備B、輔助設(shè)備C、共享設(shè)備D、主存儲器13、通道

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

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

44、LRU算法 C電梯算法 D優(yōu)先級高者優(yōu)先算法二、 填空題1、設(shè)備獨(dú)立性是指（應(yīng)用程序 ）獨(dú)立于（具體使用的物理設(shè)備 ）。2、虛擬設(shè)備是通過（SPOOLING）技術(shù)把（獨(dú)占 ）設(shè)備變成能為若干個用戶（ 共享的 ）設(shè)備。3、操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)的（并行操作 ）能力，為了使多個進(jìn)程能有效地同時處理輸入和輸出，最好使用（緩沖池 ）來實(shí)現(xiàn)。4、SPOOLing系統(tǒng)由磁盤上的（ 輸入井 ）和（輸出井 ），內(nèi)存中的輸入緩沖區(qū)和輸出緩沖區(qū)及輸入進(jìn)程和輸出進(jìn)程構(gòu)成。5、根據(jù)用戶作業(yè)發(fā)出的磁盤I/O請求的柱面位置，來決定請求執(zhí)行順序的調(diào)度，被稱為（ 磁盤 ）調(diào)度。6、磁盤訪問時間由（尋道時間

45、 ）、（ 旋轉(zhuǎn)延遲時間 ）和數(shù)據(jù)傳輸時間組成。7、DMA控制器在獲得總線控制權(quán)的情況下能直接與（ 內(nèi)存 ）進(jìn)行數(shù)據(jù)交換，無須CPU介入。8、I/O控制方式有程序I/O方式、中斷驅(qū)動I/O方式、（ DMA ）方式和（ 通道 ）方式。9、磁盤調(diào)度的目標(biāo)是使多個進(jìn)程訪問磁盤的（ 平均尋道時間 ）最短。三、 概念1、 通道：通道是一個特殊的處理機(jī)，它具有執(zhí)行I/O指令的能力，并通過執(zhí)行通道程序來控制I/O操作，但它又與一般的處理機(jī)不同，它執(zhí)行的指令單一，而且沒有自己的內(nèi)存。2、 DMA：直接存儲訪問I/O控制方式，這種方式用于塊設(shè)備的I/O，其特點(diǎn)是數(shù)據(jù)傳輸?shù)幕締挝皇菙?shù)據(jù)塊，所傳送的數(shù)據(jù)是從設(shè)備直接

46、送入內(nèi)存的，或者相反，僅在傳送一個或多個數(shù)據(jù)塊的開始和結(jié)束時，才需CPU干預(yù)。3、 設(shè)備控制器：設(shè)備控制器是計(jì)算機(jī)中的一個實(shí)體，其主要職責(zé)是控制一個或多個I/O設(shè)備，以實(shí)現(xiàn)I/O設(shè)備和計(jì)算機(jī)之間的數(shù)據(jù)交換。它是CPU與I/O設(shè)備之間的接口。4、 設(shè)備獨(dú)立性：指應(yīng)用程序獨(dú)立于具體使用的物理設(shè)備。為實(shí)現(xiàn)設(shè)備獨(dú)立性而引入了邏輯設(shè)備和物理設(shè)備兩個概念。在應(yīng)用程序中，使用邏輯設(shè)備名來請求使用某設(shè)備，而系統(tǒng)在實(shí)際執(zhí)行時，還必須使用物理設(shè)備名。5、 設(shè)備驅(qū)動程序：通常又稱為設(shè)備處理程序，它是I/O進(jìn)程與設(shè)備控制器之間的通信程序，其主要任務(wù)是接收由上層軟件發(fā)來的抽象要求，再把它轉(zhuǎn)換為具體要求后，發(fā)送給設(shè)備控制

47、器，啟動設(shè)備去執(zhí)行。四、 問答1、 瓶頸產(chǎn)生的原因？如何解決因通道不足而產(chǎn)生的瓶頸問題？由于通道價格昂貴，致使機(jī)器中所設(shè)置的通道數(shù)量勢必較少，這往往又使它成了I/O的瓶頸，進(jìn)而千成整個系統(tǒng)吞吐量的下降。解決瓶頸問題的有效方法是增加設(shè)備到主機(jī)間的通路而不增加通道。即把一個設(shè)備連接到多個控制器上，而一個控制器又連接到多個通道上。2、 有哪幾種I/O控制方式？各適用于何種場合？程序I/O方式即在處理機(jī)向控制器發(fā)出一條指令后要對設(shè)備狀態(tài)進(jìn)行循環(huán)測試。它是在沒有引入中斷之前的早期計(jì)算機(jī)系統(tǒng)中使用的。中斷驅(qū)動I/O控制方式當(dāng)某個進(jìn)程要啟動某個I/O設(shè)備工作時，便由CPU向相應(yīng)的設(shè)備控制器發(fā)出一條I/O命令

48、，然后立即繼續(xù)執(zhí)行原來的任務(wù)，CPU與I/O設(shè)備并行工作。在現(xiàn)代計(jì)算機(jī)系統(tǒng)中，都毫無例外地引用了中斷機(jī)構(gòu)。直接存儲器訪問DMA I/O控制方式用于塊設(shè)備的I/O控制方式，能更加提高CPU與I/O并行操作程度。I/O通道控制方式CPU只需進(jìn)行一次干預(yù)，可以讀取多個數(shù)據(jù)塊且將它們分別傳送到不同的區(qū)域，實(shí)現(xiàn)CPU、通道和I/O設(shè)備三者的并行操作。適用于一次讀多個塊且分別傳送到不同區(qū)域或者相反的大型系統(tǒng)中。3、 試說明DMA的工作流程。DMA方式下進(jìn)行數(shù)據(jù)輸入的過程如下：（以從磁盤讀入數(shù)據(jù)為例來說明）當(dāng)CPU要從磁盤讀入一個數(shù)據(jù)塊時，便向磁盤控制器發(fā)送一條讀命令。該命令被送到其中的命令寄存器CR中。同時還須發(fā)送本次要將數(shù)據(jù)讀入的內(nèi)存起始目標(biāo)地址，該地址被送入內(nèi)存地址寄存器MAR中；本次要讀數(shù)據(jù)的安節(jié)數(shù)則送入數(shù)據(jù)計(jì)數(shù)器DC中，還須將磁盤中的源地址直接送至DMA控制器的I/O控制邏輯上。然后，啟動DMA控制器進(jìn)行數(shù)據(jù)傳送，以后，CPU便可去處理其它任務(wù)。此后，整個數(shù)據(jù)傳送過程便由DMA控制器進(jìn)行控制。當(dāng)DMA控制器已從磁盤中讀入一個字節(jié)的數(shù)據(jù)并送入數(shù)據(jù)寄存器DR后，再挪用一個存儲器周期，將該字節(jié)傳送到MAR所批示的內(nèi)存單元中。接著便對MAR內(nèi)容加1