第1章復(fù)習(xí)題

1、第1章 復(fù)習(xí)題,1．計(jì)算機(jī)操作系統(tǒng)的功能是 。A. 把源程序代碼轉(zhuǎn)換為目標(biāo)代碼B. 實(shí)現(xiàn)計(jì)算機(jī)用戶之間的相互交流C. 完成計(jì)算機(jī)硬件與軟件之間的轉(zhuǎn)換D. 控制、管理計(jì)算機(jī)系統(tǒng)的資源和程序的執(zhí)行,3．分時(shí)操作系統(tǒng)的主要目的是 。A．計(jì)算機(jī)系統(tǒng)的交互性B．計(jì)算機(jī)系統(tǒng)的實(shí)時(shí)性C．計(jì)算機(jī)系統(tǒng)的可靠性D．提高軟件的運(yùn)行速度 4．以下描述與操作系統(tǒng)無關(guān)的是 。A. 方便用戶的程序集合B. 控制和管理計(jì)算機(jī)系統(tǒng)的硬件和軟件資源

2、C. 計(jì)算機(jī)系統(tǒng)的硬件和軟件資源的集合D. 合理地組織計(jì)算機(jī)工作流程,5．分時(shí)操作系統(tǒng)的特點(diǎn)是 。交互性、同時(shí)性、獨(dú)立性、及時(shí)性可靠性、交互性、獨(dú)立性、及時(shí)性C. 可靠性、實(shí)時(shí)性、獨(dú)立性、及時(shí)性D. 交互性、同時(shí)性、獨(dú)立性、實(shí)時(shí)性6．下列各項(xiàng)中， 不是操作系統(tǒng)的主要特征。并發(fā)性B. 共享性C. 確定性 D. 虛擬性7．在下列操作系統(tǒng)中，對(duì)響應(yīng)時(shí)間要求最高的是

3、。 A．批處理系統(tǒng)B. 分時(shí)系統(tǒng) C. 實(shí)時(shí)系統(tǒng)D. 網(wǎng)絡(luò)操作系統(tǒng),8．多道批處理系統(tǒng)的主要缺點(diǎn)是 C 。A. CPU利用率低B. 不能并發(fā)執(zhí)行C. 缺少交互性D. 以上都不是9．操作系統(tǒng)是對(duì) 進(jìn)行管理的軟件。A．系統(tǒng)軟件 B．系統(tǒng)硬件 C．計(jì)算機(jī)資源 D．計(jì)算機(jī)程序,10．設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先要考慮系統(tǒng)的 。A．實(shí)時(shí)性和可靠性B．實(shí)時(shí)性和靈活性

4、 C．靈活性和可靠性D．靈活性和可移植性11. UNIX操作系統(tǒng)是一種多用戶的、人機(jī)交互的 。A. 多道批處理系統(tǒng) B. 實(shí)時(shí)系統(tǒng)C. 分時(shí)系統(tǒng)D. 分布式系統(tǒng)12．操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中處于 之間的位置。A．計(jì)算機(jī)硬件和軟件B．計(jì)算機(jī)硬件和用戶C．處理機(jī)和用戶D．外部設(shè)備和處理機(jī),13．操作系統(tǒng)提供給用戶程序的接口是 。A．命令解釋程序 B．系統(tǒng)調(diào)用C．P、V操作

5、 D．對(duì)話框14．在單一處理機(jī)上執(zhí)行程序，多道程序的執(zhí)行是在_____進(jìn)行的。A.同一時(shí)刻            B. 同一時(shí)間間隔內(nèi)　C.某一固定時(shí)刻       D. 某一固定時(shí)間間隔內(nèi)15．引入多道程序技術(shù)后，處理機(jī)的利用率_________。

6、A．.降低了       B. 有所改善　　C. 大大提高    D. 沒有變化，只是程序的執(zhí)行方便了,若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?狀態(tài)。 A.就緒  B.等待  C.運(yùn)行  D.完成進(jìn)程有多個(gè)狀態(tài)，他們之間可以相互轉(zhuǎn)化，但不會(huì)發(fā)生以下哪個(gè)轉(zhuǎn)化 A、就緒態(tài)到運(yùn)行態(tài) B、運(yùn)

7、行態(tài)到阻塞態(tài) C、阻塞態(tài)到就緒態(tài) D、就緒態(tài)到阻塞態(tài),1.計(jì)算機(jī)系統(tǒng)的組成包括（ ） A.程序與數(shù)據(jù) B.處理器和內(nèi)存 C. 計(jì)算機(jī)硬件和計(jì)算機(jī)軟件 D.處理器、存儲(chǔ)器、外圍設(shè)備2.操作系統(tǒng)是（ ） A.應(yīng)用軟件 B.信息管理軟件 C.工具軟件 D.系統(tǒng)軟件3. 只允許OS使用，不允許用戶程序直接使用

8、的指令稱為（ ） A.訪管指令 B.中斷指令 C.特權(quán)指令 D.調(diào)用指令4. 并發(fā)性是指若干事件發(fā)生在（ ） A.同一時(shí)刻 B.同一時(shí)間間隔內(nèi) C.不同時(shí)刻 D.不同時(shí)間間隔內(nèi)5. 在多道程序環(huán)境下，OS分配資源是以( )為基本單位來進(jìn)行 A.程序 B.作業(yè) C.進(jìn)程 D.線程6. 下列進(jìn)程狀態(tài)轉(zhuǎn)換中不可能發(fā)生的是（

9、） A.運(yùn)行->就緒 B.就緒->運(yùn)行 C.運(yùn)行->阻塞 D.就緒->阻塞,7. 若信號(hào)量S的初始值為10，當(dāng)前值為-3，則表示有( )個(gè)等待進(jìn)程 A.0 B.3 C.7 D. 98. 在9個(gè)生產(chǎn)者，6個(gè)消費(fèi)者，共享容量為8的緩沖區(qū)，這個(gè)生產(chǎn)者-消費(fèi)者問題中，互斥使用緩沖區(qū)的信號(hào)量Mutex的初值應(yīng)該為( )

10、 A.8 B.6 C.9 D.19. 用信號(hào)量S實(shí)現(xiàn)對(duì)系統(tǒng)中4臺(tái)打印機(jī)的互斥使用，S.value的初值應(yīng)該設(shè)置為（ ）若S.value的當(dāng)前值為-1，則表示S,L隊(duì)列中有( )個(gè)等待進(jìn)程。 A.4 B.1 C.0 D.510.多道程序設(shè)計(jì)是指（） A.在多臺(tái)處理機(jī)上同時(shí)運(yùn)行多個(gè)程序 B.在分布系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序

11、 C.在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序 D.在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序,11. 下面有關(guān)計(jì)算機(jī)操作系統(tǒng)的敘述中，不正確的是( )A.操作系統(tǒng)屬于系統(tǒng)軟件B. 操作系統(tǒng)只負(fù)責(zé)管理內(nèi)存儲(chǔ)器，而不管理外存儲(chǔ)器C. UNIX是一種操作系統(tǒng)D. 計(jì)算機(jī)的處理器、內(nèi)存等硬件資源也由操作系統(tǒng)管理12. 操作系統(tǒng)的作用是( )A. 一種用戶操作規(guī)范 B. 管理計(jì)算機(jī)的軟件系統(tǒng)

12、C. 管理計(jì)算機(jī)的硬件系統(tǒng) D. 管理計(jì)算機(jī)系統(tǒng)的所有資源13.（ ）不是基本的操作系統(tǒng)。   A、批處理操作系統(tǒng)      B、分時(shí)操作系統(tǒng)   C、實(shí)時(shí)操作系統(tǒng)        D、網(wǎng)絡(luò)操作系統(tǒng)14. 允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)，稱為( 

13、0;   )。  A. 批處理操作系統(tǒng)    B. 分時(shí)操作系統(tǒng)   C. 實(shí)時(shí)操作系統(tǒng)            D. 多處理機(jī)操作系統(tǒng),二、填空題1.操作系統(tǒng)的功能可分為5大部分，即 、存儲(chǔ)器管理、

14、 、文件管理和 。2.從靜態(tài)的角度看，進(jìn)程是由 、 、 三部分組成，其中 是進(jìn)程存在的唯一標(biāo)志。3.進(jìn)程的三個(gè)基本狀態(tài)是 、 和 。4.進(jìn)程之間的直接制約關(guān)系是由 引起的，它們之間的間接制約關(guān)系是由 引起的。5.臨界資源是指 、臨界區(qū)是指 。6.OS中

15、，對(duì)信號(hào)量S的wait原語操作定義，s.value的值減1后若結(jié)果 0，則該進(jìn)程被阻塞； 在signal操作中，s.value的值加1， 若結(jié)果 0，則喚醒某個(gè)等待該資源的進(jìn)程。,當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個(gè)進(jìn)程所占的__主存空間或資源___和取消該進(jìn)程的__PCB___就撤消了該進(jìn)程。某系統(tǒng)有如下的狀態(tài)變化圖：,試將圖中發(fā)生①～④的狀態(tài)變化的具體原因填入下表的相應(yīng)欄內(nèi)。,例題

16、： 1．如果系統(tǒng)中有N個(gè)進(jìn)程，運(yùn)行的進(jìn)程最多幾個(gè)，最少幾個(gè)；就緒進(jìn)程最多幾個(gè)最少幾個(gè)；等待進(jìn)程最多幾個(gè)，最少幾個(gè)？ [解答]：在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程最多為1個(gè)，最少為0個(gè)；處于就緒進(jìn)程最多為N-1個(gè)，最少為0個(gè)；處于阻塞的進(jìn)程最多為N個(gè)，最少為0個(gè)。 2. 有沒有這樣的狀態(tài)轉(zhuǎn)換，為什么？ （1）就緒—阻塞； （2）靜止阻塞—執(zhí)行,操作系統(tǒng)的定義,操作系統(tǒng)是一組控制和管理計(jì)算機(jī)硬件和軟件資源，

17、合理的對(duì)各類作業(yè)進(jìn)行調(diào)度，以及方便用戶使用的程序集合。,操作系統(tǒng)的基本職能是（ ）。A、控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運(yùn)行B、提供用戶界面，方便用戶使用C、提供方便的可視化編輯程序D、提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具,A,操作系統(tǒng)的基本特征__________、_____________、______________、______________。,操作系統(tǒng)中引入“進(jìn)程”概念的主要目的（ ）。A、改善用

18、戶編程環(huán)境B、描述程序動(dòng)態(tài)執(zhí)行過程的性質(zhì)C、使程序和計(jì)算過程一一對(duì)應(yīng)D、提高程序的運(yùn)行速度,B,并發(fā),共享,虛擬,異步,某進(jìn)程由于需要從磁盤上讀入數(shù)據(jù)而處于阻塞狀態(tài)。當(dāng)系統(tǒng)完成了所需的讀盤操作后，此時(shí)該進(jìn)程的狀態(tài)將（ ）。A、從就緒變?yōu)檫\(yùn)行B、從運(yùn)行變?yōu)榫途wC、從運(yùn)行變?yōu)樽枞鸇、從阻塞變?yōu)榫途w,D,判斷對(duì)錯(cuò)并改正進(jìn)程控制塊（PCB）是專為用戶進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)，每個(gè)進(jìn)程僅有一個(gè)PCB。（ ）簡(jiǎn)單地說，進(jìn)程是程

19、序的執(zhí)行過程。因而，進(jìn)程和程序是一一對(duì)應(yīng)的。（ ）,×,×,1、進(jìn)程間相互合作的關(guān)系是__________關(guān)系，而對(duì)資源爭(zhēng)用的關(guān)系是___________關(guān)系。若干進(jìn)程使用同一臨界資源時(shí)必須___________執(zhí)行。2、對(duì)信號(hào)量S每執(zhí)行一次P操作，則信號(hào)量S的值就________。當(dāng)S的值__________時(shí)，執(zhí)行P操作的進(jìn)程的狀態(tài)就置為阻塞態(tài)，把相應(yīng)的PCB連入該信號(hào)量隊(duì)列的_____________,并且

20、該進(jìn)程___________處理機(jī)。,同步,互斥,互斥,減1,小于0,末尾,放棄,解答題：,進(jìn)程和程序的主要區(qū)別是什么？,(1)程序是一個(gè)靜態(tài)的概念，而進(jìn)程是一個(gè)動(dòng)態(tài)的概念。(2)程序可以作為一種軟件資料長(zhǎng)期存在，而進(jìn)程是有一定生命期的。程序是永久的，進(jìn)程是暫時(shí)的。(3)進(jìn)程具有并發(fā)性，而程序具有順序性。(4)進(jìn)程是資源分配和調(diào)度的基本單位(5)一個(gè)程序?qū)?yīng)多個(gè)進(jìn)程，一個(gè)進(jìn)程為多個(gè)程序服務(wù),有兩個(gè)用戶進(jìn)程A和B，在運(yùn)行過程中都要

21、使用系統(tǒng)中的一臺(tái)打印機(jī)輸出計(jì)算結(jié)果。（1）說明A、B進(jìn)程之間存在什么樣的制約關(guān)系？（2）為保證這兩個(gè)進(jìn)程都能正確打印出各自的結(jié)果，請(qǐng)用信號(hào)量和P、V操作寫出各自的有關(guān)申請(qǐng)、使用打印機(jī)的代碼。要求給出信號(hào)量的含義和初值。,（2）mutex：用于互斥的信號(hào)量，初值為1.各進(jìn)程代碼如下：,進(jìn)程A……P（mutex）使用打印機(jī)；V（mutex）……,進(jìn)程B……P（mutex）使用打印機(jī)；V（mutex）……,桌上有一個(gè)

22、盤子，每次只能放一個(gè)水果，爸爸專向盤中放蘋果，媽媽專向盤中放橘子，兒子專等吃盤里的橘子，女兒專等吃盤里的蘋果。只要盤子空，爸爸媽媽可向盤中放水果，僅當(dāng)盤中有自己需要的水果時(shí)，兒子或女兒可從中取出，請(qǐng)給出他們四人之間的同步關(guān)系，并用PV操作實(shí)現(xiàn)四人正確活動(dòng)的程序。,信號(hào)量Sa表示蘋果，其初值為0；信號(hào)量So表示橘子，其初值為0；信號(hào)量mutex用于對(duì)盤子的互斥，初值為1。,【分析】設(shè)置資源信號(hào)量和互斥信號(hào)量如下：,設(shè)自行車生產(chǎn)車間有兩

23、個(gè)貨架，貨架A可以存放8個(gè)車架，貨架B可以存放20個(gè)車輪；又設(shè)有4個(gè)工人，他們的活動(dòng)是重復(fù)勞動(dòng)，分別為：工人1 加工一個(gè)車架放入貨架A中；工人2、3分別加工車輪放入貨架B中（每人每次放入1個(gè)車輪）；工人4從貨架A中取一個(gè)車架，再從貨架B中取兩個(gè)車輪，組裝成一輛自行車。試用PV操作實(shí)現(xiàn)四個(gè)工人的合作。,信號(hào)量Aempty表示貨架A的空位數(shù)，其初值為8；信號(hào)量Afull表示貨架A上存放的車架數(shù)，其初值為0；信號(hào)量Bempty表示貨架B的

24、空位數(shù)，其初值為20；信號(hào)量Bfull表示貨架B上存放的車輪數(shù)，其初值為0；信號(hào)量mutex用于互斥（初值為1）。,【分析】設(shè)置資源信號(hào)量和互斥信號(hào)量如下：,30,1．下列各項(xiàng)中，不是進(jìn)程調(diào)度時(shí)機(jī)的是 ?，F(xiàn)運(yùn)行的進(jìn)程正常結(jié)束或異常結(jié)束B. 現(xiàn)運(yùn)行的進(jìn)程從運(yùn)行態(tài)進(jìn)入就緒態(tài)C. 現(xiàn)運(yùn)行的進(jìn)程從運(yùn)行態(tài)進(jìn)入等待態(tài)D. 現(xiàn)運(yùn)行的進(jìn)程從等待態(tài)進(jìn)入就緒態(tài)2．采用時(shí)間片輪轉(zhuǎn)調(diào)度算法主要是為了 。A

25、.多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng)B.先來先服務(wù)C.優(yōu)先權(quán)高的進(jìn)程及時(shí)得到調(diào)度D.需要CPU時(shí)間最短的進(jìn)程先做,練習(xí)題,C,A,31,3．在單處理器的多進(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)程完成什么功能4．考慮到公平對(duì)待進(jìn)程和提高系統(tǒng)資源工作的并行度，操作系統(tǒng)會(huì)經(jīng)常調(diào)整進(jìn)程的優(yōu)先級(jí)，通常應(yīng)提高_(dá)____

26、的進(jìn)程優(yōu)先級(jí)。A.需計(jì)算時(shí)間長(zhǎng) B. 很少使用外設(shè)C.使用CPU時(shí)間長(zhǎng) D.啟動(dòng)外設(shè)次數(shù)多,C,AB,32,5．下列因素中， 不一定是引起進(jìn)程調(diào)度的因素。A．一個(gè)進(jìn)程運(yùn)行完畢B．運(yùn)行進(jìn)程被阻塞C．一個(gè)高優(yōu)先級(jí)進(jìn)程被創(chuàng)建D．實(shí)時(shí)調(diào)度中，一個(gè)緊迫的任務(wù)到來6．若進(jìn)程P一旦被喚醒就能投入運(yùn)行，則系統(tǒng)可能是 。A．分時(shí)系統(tǒng)，進(jìn)程P的優(yōu)先級(jí)最高B．搶占式調(diào)度方式，就緒隊(duì)列上

27、的所有進(jìn)程的優(yōu)先級(jí)皆比P低C．就緒隊(duì)列為空隊(duì)列D．搶占式調(diào)度方式，P的優(yōu)先級(jí)高于當(dāng)前運(yùn)行的進(jìn)程,C,D,33,7．在分時(shí)系統(tǒng)中，若當(dāng)前運(yùn)行的進(jìn)程連續(xù)獲得了兩個(gè)時(shí)間片，原因可能是 。A．該進(jìn)程的優(yōu)先級(jí)最高B．就緒隊(duì)列為空C．該進(jìn)程最早進(jìn)入就緒隊(duì)列D．該進(jìn)程是一個(gè)短進(jìn)程8．下列進(jìn)程調(diào)度算法中，_____可能會(huì)出現(xiàn)進(jìn)程長(zhǎng)期得不到調(diào)度的情況。A．靜態(tài)優(yōu)先權(quán)法B．搶占式調(diào)度中采用動(dòng)態(tài)優(yōu)先權(quán)算法C．分時(shí)處理中的時(shí)

28、間片輪轉(zhuǎn)調(diào)度算法D．非搶占式調(diào)度中采用FIFO算法,,B,A,34,9．在采用動(dòng)態(tài)優(yōu)先權(quán)的調(diào)度算法中，如果所有進(jìn)程都具有相同優(yōu)先權(quán)初值，則此時(shí)的優(yōu)先權(quán)調(diào)度算法實(shí)際上和____調(diào)度算法相同。A．先來先服務(wù)B．短作業(yè)優(yōu)先C．時(shí)間片輪轉(zhuǎn)D．長(zhǎng)作業(yè)優(yōu)先,A,如系統(tǒng)有打印機(jī)5臺(tái)，有N個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程需要同時(shí)使用2臺(tái)打印機(jī)，則N取哪些值時(shí)，系統(tǒng)不會(huì)死鎖？分析：N=1時(shí)，系統(tǒng)資源數(shù)大于進(jìn)程要求N=2時(shí)，系統(tǒng)資源數(shù)大于進(jìn)

29、程要求N=3時(shí)，系統(tǒng)資源數(shù)小于進(jìn)程要求，最好情形是先每個(gè)進(jìn)程分配1個(gè)資源，此時(shí)剩余2個(gè)資源，只要分配給任何一個(gè)進(jìn)程，該進(jìn)程就可以完成，從而釋放所有資源。,練習(xí)題,N=4時(shí)，系統(tǒng)資源數(shù)小于進(jìn)程要求，最好情形是先每個(gè)進(jìn)程分配1個(gè)資源，此時(shí)剩余1個(gè)資源，只要分配給任何一個(gè)進(jìn)程，該進(jìn)程就可以完成，從而釋放所有資源。N=5時(shí)，當(dāng)每個(gè)進(jìn)程分配一個(gè)打印機(jī)，系統(tǒng)已無剩余資源，每個(gè)進(jìn)程都沒有獲得需要的資源數(shù)，不能完成，也不能釋放其所占資源，死鎖。

30、,設(shè)系統(tǒng)某類資源有m個(gè)，有n個(gè)進(jìn)程，每個(gè)進(jìn)程需要K個(gè)該資源，則當(dāng)滿足nk<= m+(n-1)時(shí)，系統(tǒng)不會(huì)引起死鎖。,2．用銀行家算法考慮下列系統(tǒng)狀態(tài) ：進(jìn)程 分配矩陣 最大需求矩陣 資源總數(shù)矩陣 A 3 0 1 1 4 1 1 1 6 3 4 2 B 0 1 0 0 0 2 1 2 C 1 1 1 0

31、 4 2 1 0 D 1 1 0 1 1 1 1 1 E 0 0 0 0 2 1 1 0問：(1)此時(shí)系統(tǒng)是否安全？為什么？(2)若進(jìn)程B請(qǐng)求(0,0,1,0)，可否立即分配？(3)此后進(jìn)程E也請(qǐng)求(0,0,1,0)，可否分配給它？,練習(xí)題,1.設(shè)有一頁式存儲(chǔ)管理系統(tǒng)，向用戶提供的邏輯地址空間最大為16頁，每頁2048B，內(nèi)存總共有8個(gè)存儲(chǔ)塊。試

32、問邏輯地址至少應(yīng)為多少位？?jī)?nèi)存空間有多大？,參考答案,2的4次方=16，所以頁號(hào)占4位，頁長(zhǎng)為2048=2的11次方，所以頁內(nèi)地址占11位，邏輯地址15位。存儲(chǔ)塊有8個(gè)，每個(gè)存儲(chǔ)塊對(duì)應(yīng)2048B大小的頁框，所以主存空間為16KB,練習(xí)題,2.在一分頁存儲(chǔ)管理系統(tǒng)中，邏輯地址長(zhǎng)度為16位，頁面大小為4096B，現(xiàn)有一邏輯地址為2FA6H，且第0、1、2頁依次存放在物理塊5、10、11中，問相應(yīng)的物理地址為多少？,參考答案,4096B=2

33、^12B16位尋址一共2^16B分頁存儲(chǔ)。共分的頁：2^16/2^12=2^4=16 共分16頁。第0頁的地址范圍 0 - FFFH第1頁的地址范圍 1000H - 1FFFH第2頁得地址范圍 2000H - 2FFFH.....第11頁 B000H - BFFFH第15頁 F000H - FFFFH2F6AH=10 1111 0110 1010 在2頁的范圍對(duì)應(yīng)物理塊11所以物理地址為：2F6AH - 2000

34、H + B000H = F6AH + B000H= BF6AH,1、在段頁式存儲(chǔ)管理系統(tǒng)中，內(nèi)存等分成（ ），程序 按邏輯模塊劃分成若干（ ） A.塊 B.基址 C. 分區(qū) D.段 E. 頁號(hào) F. 段長(zhǎng) 2、在段頁式存儲(chǔ)管理系統(tǒng)中，每道程序都有一個(gè)（ ）表和一組（ ）表。 3、在分段管理中( ). A 以段為單位分配,每段是一個(gè)連續(xù)存儲(chǔ)區(qū)

35、 B 段與段之間必定不連續(xù) C 段與段之間必定連續(xù) D 每段是等長(zhǎng)的,A,D,段,頁,A,4、( )存儲(chǔ)管理方式提供一維地址結(jié)構(gòu). A 固定分區(qū) B 分段 C 分頁 D 分段和段頁式5、分段管理提供( )維的地址結(jié)構(gòu). A 1 B 2 C 3 D 46、段頁式存儲(chǔ)管理汲取了頁式管理和段式管理的

36、長(zhǎng)處,其實(shí)現(xiàn)原理結(jié)合了頁式和段式管理的基本思想,即( ). A 用分段方法來分配和管理物理存儲(chǔ)空間,用分頁方法來管理用戶地址空間. B 用分段方法來分配和管理用戶地址空間,用分頁方法來管理物理存儲(chǔ)空間. C 用分段方法來分配和管理主存空間,用分頁方法來管理輔存空間. D 用分段方法來分配和管理輔存空間,用分頁方法來管理主存空間.,C,B,B,7、分頁系統(tǒng)中的頁面是為——的。 A. 用戶所

37、感知 B. 操作系統(tǒng)所感知 C. 編譯系統(tǒng)所感知 D. 連續(xù)裝配程序所感知8、段式管理中，以段為單位____________，每段分配一個(gè)________區(qū)。由于各段長(zhǎng)度________ ，所以這些存儲(chǔ)區(qū)的大小不一，而且同一進(jìn)程的各段之間不要求________。9、 在段頁式存儲(chǔ)管理系統(tǒng)中，面向_________的地址空間是段式劃分，面向__________的地址空間是頁式劃分。,B,分配內(nèi)存,

38、連續(xù)的內(nèi)存,不等,連續(xù),用戶,系統(tǒng),存儲(chǔ)器管理復(fù)習(xí)題,1. 存儲(chǔ)保護(hù)的工作通常由（　　?。?shí)現(xiàn)。 A.軟件 B.硬件 C.文件 D.硬件和軟件配合2．段頁式存儲(chǔ)管理中，訪問快表失敗時(shí)，每訪問一條指令或存取一個(gè)操作數(shù)都要 次訪問主存。 A. 1B. 2C. 3D. 43．采用段頁式存儲(chǔ)管理，在CPU中應(yīng)設(shè)置______寄存器。A.段表和頁表控制B.段表控制C.頁表控制D.界

39、地址,D,C,B,4. 采用段頁式存儲(chǔ)管理時(shí)，內(nèi)存地址分成段號(hào)、段內(nèi)頁號(hào)和頁內(nèi)地址三部分， 地址。 A．但仍是線性 B．但仍是二維 C．故是三維D．從而成為四維5．用戶程序的邏輯地址可以不連續(xù)的存儲(chǔ)管理方式是 。 A．固定分區(qū)B．可變分區(qū) C．頁式D．段頁6．動(dòng)態(tài)重定位是在 完成的。 A． 作業(yè)執(zhí)行前集中一次 B

40、． 作業(yè)執(zhí)行過程中集中一次 C． 作業(yè)執(zhí)行過程中 D． 作業(yè)執(zhí)行過程中由用戶,B,C,D,7．在以下的存儲(chǔ)管理方案中，能擴(kuò)充主存容量的是 。A．固定式分區(qū)分配B．可變式分區(qū)分配 C．頁式存儲(chǔ)管理D．分頁虛擬存儲(chǔ)管理8．在頁式虛擬存儲(chǔ)管理中，為實(shí)現(xiàn)地址變換，應(yīng)建立 。 A、空閑區(qū)表B、分區(qū)分配表 C、頁表D、段表9．將主存空閑區(qū)按地址順序從小到大登記在空閑區(qū)表中，

41、每次分配時(shí)總是順序查找空閑區(qū)表，此種分配算法稱為 分配算法。A、最先適應(yīng)B、最優(yōu)適應(yīng)C、最壞適應(yīng)D、隨機(jī)適應(yīng),D,C,A,10．采用動(dòng)態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許 將其移動(dòng)。 A、用戶有條件地 B、用戶無條件地 C、操作系統(tǒng)有條件地 D、操作系統(tǒng)無條件地 11．段式和頁式存儲(chǔ)管理的地址結(jié)構(gòu)很類似，但是它們之間有實(shí)質(zhì)上的不同，表現(xiàn)為 。A、頁式

42、的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù) B、頁式的地址是一維的，段式的地址是二維的 C、分頁是操作系統(tǒng)進(jìn)行的，分段是用戶確定的 D、各頁可以分散存放在主存，每段必須占用連續(xù)的主存空間 E、頁式采用靜態(tài)重定位方式，段式采用動(dòng)態(tài)重定位方式,B,C,12．在請(qǐng)求頁式存儲(chǔ)管理中，當(dāng)查找的頁不在 中時(shí)，要產(chǎn)生缺頁中斷。外存B. 虛存C. 內(nèi)存D. 地址空間13．在段頁式系統(tǒng)中（無快表），為獲得一條指

43、令或數(shù)據(jù)，必須 訪問內(nèi)存。A. 1次B. 2次C. 3次D. 4次14．在一虛擬存儲(chǔ)系統(tǒng)中，設(shè)主存的容量為32MB，輔存（硬盤）的容量為2GB，而地址寄存器的位數(shù)是32位，在這樣的系統(tǒng)中，虛存的最大容量是 。A. 1GBB. 16MBC. 2GB+32MBD. 4GB,C,C,C,15. 采用頁式存儲(chǔ)管理使處理器執(zhí)行指令的速度 。A. 提高B. 降低C.

44、有時(shí)提高有時(shí)降低D. 不受影響16. 在段式存儲(chǔ)管理中， 。以段為單位分配，每一段是一個(gè)連續(xù)存儲(chǔ)區(qū)段與段之間必定不連續(xù)段與段之間必定連續(xù)每段是等長(zhǎng)的17. 頁式虛擬存儲(chǔ)管理中，當(dāng)訪問的頁不在 時(shí)，產(chǎn)生缺頁中斷。內(nèi)存B. 外存C. 虛存D. 緩存,A,A,B,18．以下 不是影響缺頁中斷率的因素。 A. 頁面調(diào)度算法B. 分配給作業(yè)的主存塊數(shù) C. 程序

45、的編制方法D. 存儲(chǔ)管理方式19．分頁式存儲(chǔ)管理中，地址轉(zhuǎn)換是由 完成的。 A. 硬件B. 操作系統(tǒng) C. 用戶程序 D. 裝入程序20．采用段頁式存儲(chǔ)管理的系統(tǒng)中，若地址用32位表示，其中10位表示段號(hào)，頁的大小為4KB，則允許每段的最大頁號(hào)是 。 A.1024 B.1023C.4096D.409521. 在操作系統(tǒng)中， 是以時(shí)

46、間換取空間的技術(shù)。A. 假脫機(jī)技術(shù)B. 虛擬存儲(chǔ)器C. 中斷技術(shù)D. 通道技術(shù),C,A,B,B,23、在下述存儲(chǔ)管理技術(shù)中，（ ）處理不當(dāng)會(huì)產(chǎn)生抖動(dòng)。A．固定分區(qū) B．可變分區(qū) C．簡(jiǎn)單分頁 D．請(qǐng)求分頁,D,24、一個(gè)32位地址的計(jì)算機(jī)系統(tǒng)使用二級(jí)頁表，虛地址分為10位頂級(jí)頁表，10位二級(jí)頁表，其余是頁內(nèi)偏移。試問：(1) 頁面長(zhǎng)度是多少？(2) 虛擬地址空間有多少個(gè)頁面？,答案：（1）頁面長(zhǎng)度=3

47、2-10-10=12位，故大小為2^12。（2）虛擬地址空間包含的頁面數(shù)：32-12=20位，故2^20個(gè),26、某計(jì)算機(jī)有cache、內(nèi)存、輔存來實(shí)現(xiàn)虛擬存儲(chǔ)器。如果數(shù)據(jù)在cache，訪問它需要20ns；如果在內(nèi)存但不在cache，需要60ns將其裝入緩存，然后才能訪問；如果不在內(nèi)存而在輔存，需要12μs將其裝入內(nèi)存，再用60ns將其裝入cache，然后才能訪問。假設(shè)cache命中率是0.9，內(nèi)存命中率為0.6，則數(shù)據(jù)平均訪問時(shí)間是多

48、少(ns)？,0.9*20+（1-0.9）*0.6*（20+60）+（1-0.9）（1-0.6）*（12000+60+20）=506ns,27．設(shè)某作業(yè)占有7個(gè)頁面，如果在主存中只允許裝入4個(gè)工作頁面(即工作集為4)，作業(yè)運(yùn)行時(shí)，實(shí)際訪問頁面的順序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。試用FIFO與LRU頁面調(diào)度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存4頁的順

49、序。(假設(shè)開始的4個(gè)頁面已裝入主存),答案： FIFO：1 2 3 6 4 76次2 1 5 6LRU：1 2 6 4 7 3 2 1 4 710次6 5 2 1注：假定前面四頁1 2 3 6 已在主存,練習(xí)題,1. 假定在某移動(dòng)臂磁盤上，剛剛處理了訪問143號(hào)柱面的請(qǐng)求，目前正在為訪問125號(hào)柱面的請(qǐng)求服務(wù)，同時(shí)有若干請(qǐng)求者在等待服務(wù)，它們依次訪問的柱面號(hào)為 86，147，91，177，94，150，102，1

50、75，130 請(qǐng)回答下列問題： (1)分別寫出用先來先服務(wù)算法、最短尋找時(shí)間優(yōu)先算法、電梯算法的實(shí)際服務(wù)次序。 (2)計(jì)算上述算法下移動(dòng)臂需移動(dòng)的距離。,2. 假定磁盤轉(zhuǎn)速為20ms/圈，磁盤格式化時(shí)每個(gè)磁道被劃分為10個(gè)扇區(qū)，今有10個(gè)邏輯記錄（每個(gè)記錄的大小剛好與扇區(qū)大小相等）存放在同一磁道上，處理程序每次從磁盤讀出一個(gè)記錄后要花4ms進(jìn)行處理，現(xiàn)在要求順序處理這10個(gè)記錄，若磁頭現(xiàn)在正處于首個(gè)記錄的始點(diǎn)位置。（1）按逆時(shí)針

51、方向安排10個(gè)邏輯記錄（磁盤順時(shí)針方向轉(zhuǎn)），處理程序處理完這10個(gè)記錄所花費(fèi)的時(shí)間是多少？,6+9*（16+6）=204ms,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.并行操作

52、3、操作系統(tǒng)采用緩沖技術(shù)，能夠減少對(duì)CPU的（ ）次數(shù)，從而提高資源的利用率。中斷 B.訪問C. 控制 D.依賴4、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用（ ）。A.并行技術(shù) B.通道技術(shù) C.緩沖技術(shù) D.虛存技術(shù),B,D,A,C,5、緩沖技術(shù)用于（ ）。A.提高主機(jī)和設(shè)備交換信息的速度B

53、.提供主、輔存接口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è)備的過程通常是（ ）。A、先分配設(shè)備，再分配控制器，最后分配通道B、先分配控制器，再分配設(shè)備，最后分配通道C、先分配通道，再分配

54、設(shè)備，最后分配控制器D、先分配通道，再分配控制器，最后分配設(shè)備,A,C,A,8、用戶編制的程序與實(shí)際使用的物理設(shè)備無關(guān)是由（ ）功能實(shí)現(xiàn)的。A．設(shè)備分配 B．設(shè)備驅(qū)動(dòng) C．虛擬設(shè)備 D．設(shè)備獨(dú)立性9、采用SPOOLing技術(shù)的目的是（ ）。A.提高獨(dú)占設(shè)備的利用率 B.提高主機(jī)效率C.減輕用戶編程負(fù)擔(dān) D.提高程序的運(yùn)行速度10、在操作系統(tǒng)中，SPOOLi

55、ng技術(shù)是一種并行機(jī)制，它可以使（ ）。A、不同進(jìn)程同時(shí)運(yùn)行 B、應(yīng)用程序和系統(tǒng)軟件同時(shí)進(jìn)行C、不同的系統(tǒng)軟件同時(shí)運(yùn)行 D、程序的執(zhí)行與打印同時(shí)進(jìn)行,D,A,D,11、設(shè)備按照信息的傳遞特性可分為（ ）和塊設(shè)備。A.共享設(shè)備B.輸入輸出設(shè)備C.系統(tǒng)設(shè)備D.字符設(shè)備12、在一般大型計(jì)算機(jī)系統(tǒng)中，主機(jī)對(duì)外圍設(shè)備的控制可通過通道、控制器和設(shè)備三個(gè)層次來實(shí)現(xiàn)，從下述中選擇一條正確的敘述

56、（ ）。A.控制器可控制通道，設(shè)備在通道控制下工作B.通道控制控制器，設(shè)備在控制器控制下工作C.通道和控制器分別控制設(shè)備D.控制器控制通道和設(shè)備的工作,D,B,13、從下面關(guān)于設(shè)備屬性的論述中，選擇一條正確的敘述（ ）。A.字符設(shè)備的一個(gè)基本特征是可尋址的，即能指定輸入時(shí)的源地址和輸出時(shí)的目標(biāo)地址B.共享設(shè)備必須是可尋址和隨機(jī)訪問的設(shè)備C.共享設(shè)備是指在同一時(shí)刻，允許多個(gè)進(jìn)程同時(shí)訪問的設(shè)備D.在分配共享設(shè)備