操作系統(tǒng)自測(cè)題及答案

1、精選優(yōu)質(zhì)文檔-傾情為你奉上1操作系統(tǒng)概述 自測(cè)題1 選擇題1.以下_操作系統(tǒng)中的技術(shù)是用“時(shí)間”來換取“空間”的。 A.虛擬存儲(chǔ)器 B.緩沖技術(shù) C.SPOOLing技術(shù) D.快表2.設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)必須首先考慮系統(tǒng)的_。A.效率 B.可移植性 C.可靠性 D.使用的方便性3.一個(gè)作業(yè)第一次執(zhí)行時(shí)用了5min，而第二次執(zhí)行時(shí)用了6min,這說明了操作系統(tǒng)的_特點(diǎn)。 A.并發(fā)性 B.共享性 C.虛擬性 D.不確定性4.下述操作系統(tǒng)類型中，哪個(gè)操作系統(tǒng)一定是由多臺(tái)計(jì)算機(jī)組成的系統(tǒng)？A.實(shí)時(shí) B.批處理 C.分時(shí) D.分布式5.操作系統(tǒng)中，以下_采用了以“空間”換“時(shí)間”的技術(shù)。 A.終端技術(shù) B.

2、緩沖技術(shù) C.通道技術(shù) D.虛擬存儲(chǔ)技術(shù)6.按照所起的作用和需要的運(yùn)行環(huán)境，操作系統(tǒng)屬于_。 A.支撐軟件 B.用戶軟件 C.應(yīng)用軟件 D.系統(tǒng)軟件7.操作系統(tǒng)的主要功能是存儲(chǔ)器管理、設(shè)備管理、文件管理、用戶接口和_。 A.進(jìn)程管理 B.用戶管理 C.信息管理 D.操作系統(tǒng)管理8.操作系統(tǒng)的最基本的兩個(gè)特征是資源共享和_。 A.多道程序設(shè)計(jì) B.程序的并發(fā)執(zhí)行 C.中斷 D.程序順序執(zhí)行9.采用多道程序設(shè)計(jì)技術(shù)可以提高CPU和外部設(shè)備的_。 A.穩(wěn)定性 B.可靠性 C.利用率 D.兼容性10.在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是_。A.處于裸機(jī)之上的第一層軟件 B.處于硬件之下的底層軟件C.處于應(yīng)用軟件

3、之上的系統(tǒng)軟件 D.處于系統(tǒng)軟件之上的用戶軟件11.操作系統(tǒng)是對(duì)_進(jìn)行管理的軟件。A.軟件 B.硬件 C.計(jì)算機(jī)資源 D.程序12.從用戶的觀點(diǎn)，操作系統(tǒng)是_。 A.用戶與計(jì)算機(jī)之間的接口 B.控制和管理計(jì)算機(jī)資源的軟件 C.合理地組織計(jì)算機(jī)工作流程的軟件 D.是擴(kuò)充裸機(jī)功能的軟件，是比裸機(jī)功能更強(qiáng)、使用方便的虛擬機(jī)13.操作系統(tǒng)的基本類型是_。 A.批處理系統(tǒng)、分時(shí)系統(tǒng)和多任務(wù)系統(tǒng)B.實(shí)時(shí)系統(tǒng)、分時(shí)系統(tǒng)和批處理系統(tǒng)C.單用戶系統(tǒng)、多用戶系統(tǒng)和批處理系統(tǒng)D.實(shí)時(shí)系統(tǒng)、分時(shí)系統(tǒng)和多用戶系統(tǒng)14.為了使系統(tǒng)中的所有用戶都得到及時(shí)的響應(yīng)，操作系統(tǒng)應(yīng)該是_.A.實(shí)時(shí)系統(tǒng) B.批處理系統(tǒng) C.分時(shí)系統(tǒng)

4、D.網(wǎng)絡(luò)系統(tǒng)15.如果分時(shí)系統(tǒng)的時(shí)間片一定，那么_會(huì)使響應(yīng)時(shí)間越長。 A.用戶數(shù)越少 B.用戶數(shù)越多 C.內(nèi)存越少 D.內(nèi)存越多16._類型的操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過多臺(tái)終端同時(shí)交互地使用計(jì)算機(jī)。 A.實(shí)時(shí)系統(tǒng) B.批處理系統(tǒng) C.分時(shí)系統(tǒng) D.網(wǎng)絡(luò)系統(tǒng)17._類型的操作系統(tǒng)允許用戶把多個(gè)作業(yè)同時(shí)提交給計(jì)算機(jī)。A.實(shí)時(shí)系統(tǒng) B.批處理系統(tǒng) C.分時(shí)系統(tǒng) D.網(wǎng)絡(luò)系統(tǒng)18.在_操作系統(tǒng)的控制下計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過程控制反饋的數(shù)據(jù)并做出及時(shí)響應(yīng)。 A.實(shí)時(shí)系統(tǒng) B.批處理系統(tǒng) C.分時(shí)系統(tǒng) D.網(wǎng)絡(luò)系統(tǒng)19.一個(gè)計(jì)算機(jī)系統(tǒng)采用多道程序設(shè)計(jì)技術(shù)后，使多道程序?qū)崿F(xiàn)

5、了_. A.微觀上并行 B.微觀和宏觀上均串行 C.宏觀上并行 D.微觀和宏觀上均并行20.用戶程序要將一個(gè)字符送到顯示器上顯示，要使用操作系統(tǒng)提供的_。A.用戶接口 B.函數(shù) C.原語 D.系統(tǒng)調(diào)試2 判斷題1.自從有了計(jì)算機(jī)，就有了操作系統(tǒng)。2.多道程序設(shè)計(jì)技術(shù)引入后，不僅使得CPU與外設(shè)的工作可以并行，也使得設(shè)備與設(shè)備之間的工作可以并行。3.SPOOLing技術(shù)是用“空間”換取“時(shí)間”。4.操作系統(tǒng)是用來管理計(jì)算機(jī)軟件的一種軟件。5.多道程序設(shè)計(jì)就是多個(gè)程序在某一時(shí)刻同時(shí)運(yùn)行。6.多道程序設(shè)計(jì)技術(shù)將一臺(tái)物理CPU虛擬為多臺(tái)邏輯的CPU；SPOOLing技術(shù)將一臺(tái)物理上的I/O設(shè)備虛擬為多

6、臺(tái)邏輯上的I/O設(shè)備。7.順序執(zhí)行的程序具有可再觀性。8.多道程序的引入主要是為了提高CPU的利用率。9.操作系統(tǒng)是一種通用軟件。10.操作系統(tǒng)是管理程序的軟件。3 填空題1.計(jì)算機(jī)系統(tǒng)是由_和_兩部分組成的。2.采用多道程序設(shè)計(jì)技術(shù)能夠充分發(fā)揮_和_并行工作的能力。3.多道程序環(huán)境下的各道程序，宏觀上它們是在_運(yùn)行，微觀上它們是在_運(yùn)行。4._和共享是操作系統(tǒng)兩個(gè)最基本的特征，兩者之間互為存在條件。5.順序執(zhí)行的程序，具有_性、_性和可再觀性。6.操作系統(tǒng)的功能包括_管理、_管理、_管理、_管理，除此之外，操作系統(tǒng)還為用戶使用計(jì)算機(jī)提供了用戶接口。7.批處理系統(tǒng)按內(nèi)存中同時(shí)存放的運(yùn)行程序的數(shù)

7、目可分為_和_。8.分時(shí)系統(tǒng)的主要特征有_、_、_和及時(shí)性。9.實(shí)時(shí)系統(tǒng)分為兩種類型：_和_。10._是衡量分時(shí)系統(tǒng)性能的一項(xiàng)重要指標(biāo)。11._系統(tǒng)不允許用戶干預(yù)自己的程序。12.采用批處理系統(tǒng)，用戶提交作業(yè)前必須使用_編寫_，以指出作業(yè)加工的步驟。13.操作系統(tǒng)為程序員提供的是_，為一般用戶提供的是_。14.在操作系統(tǒng)的發(fā)展過程中，_和_的出現(xiàn)，標(biāo)志著操作系統(tǒng)的正式形成。15.如果一個(gè)系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，則屬于_類型；如果一個(gè)系統(tǒng)可靠性很強(qiáng)，時(shí)間響應(yīng)及時(shí)且具有交互能力，則屬于_類型；如果一個(gè)系統(tǒng)具有很強(qiáng)的交互性，可同時(shí)供多個(gè)用戶使用，時(shí)間響應(yīng)比較及時(shí)，則屬于_類型。答案：1

8、、選擇題12345678910ACDDBDABCA11121314151617181920CDBABCBACD2、判斷題12345678910FTTFFTTTFF3、填空題（1）硬件、軟件（2）CPU、外設(shè)（3）并行、串行（4）并發(fā)（5）順序性、封閉性（6）進(jìn)程、內(nèi)存、設(shè)備、文件（7）單道批處理系統(tǒng)、多道批處理系統(tǒng)（8）多路性、獨(dú)占性、交互性（9）實(shí)時(shí)信息處理系統(tǒng)、實(shí)時(shí)控制系統(tǒng)（10）響應(yīng)時(shí)間（11）批處理（12）作業(yè)控制語言（JCL）、作業(yè)說明書（13）程序接口（系統(tǒng)調(diào)用）、命令接口（14）多道、分時(shí)（15）批處理系統(tǒng)、實(shí)時(shí)系統(tǒng)、分時(shí)系統(tǒng)2進(jìn)程與線程 自測(cè)題1 選擇題1.并發(fā)執(zhí)行的程序具有_

9、特征。A.順序性 B.封閉性 C.可再現(xiàn)性 D.間斷性2.在操作系統(tǒng)中，要想讀取文件中的數(shù)據(jù)，通過什么來實(shí)現(xiàn)？ A.系統(tǒng)調(diào)用 B.原語 C.文件共享 D.中斷3.在進(jìn)程狀態(tài)轉(zhuǎn)換圖中，_是不可能的。 A.運(yùn)行態(tài)-就緒態(tài) B.運(yùn)行態(tài)-等待態(tài)C.等待態(tài)-運(yùn)行態(tài) D.等待態(tài)-就緒態(tài)4.操作系統(tǒng)對(duì)進(jìn)程進(jìn)行管理與控制的基本數(shù)據(jù)結(jié)構(gòu)是_。 A.JCB B.PCB C.PMT D.DCT5.一個(gè)進(jìn)程當(dāng)前處于等待狀態(tài)，則_。 A.它可以被調(diào)度而獲得處理機(jī)B.當(dāng)I/O完成后，它將變成就緒狀態(tài)C.它永遠(yuǎn)不會(huì)被執(zhí)行D.它可能變成就緒狀態(tài)，也可能直接獲得處理機(jī)6.進(jìn)程和程序的本質(zhì)區(qū)別是_。 A.動(dòng)態(tài)或靜態(tài) B.分時(shí)使用

10、或獨(dú)占計(jì)算機(jī)資源C.順序或非順序地執(zhí)行其指令 D.存儲(chǔ)在內(nèi)存和外存7.進(jìn)程和線程的區(qū)別是_。 A.大小不同 B.獨(dú)立調(diào)度的單位C.是否擁有資源 D.對(duì)應(yīng)的分別是程序和過程8.建立進(jìn)程就是_。 A.建立進(jìn)程的目標(biāo)程序 B.為其建立進(jìn)程控制塊C.將進(jìn)程掛起 D.建立進(jìn)程及其子孫的進(jìn)程控制塊9.對(duì)進(jìn)程的管理和控制使用_。 A.指令 B.原語 C.信號(hào)量 D.信箱通信10.下面對(duì)進(jìn)程的描述，錯(cuò)誤的是_。 A.進(jìn)程是一個(gè)動(dòng)態(tài)的概念 B.進(jìn)程的執(zhí)行需要處理機(jī)C.進(jìn)程是有生命期的 D.進(jìn)程是指令的集合11.多道程序環(huán)境中，操作系統(tǒng)分配資源是以_為單位。 A.程序 B.指令 C. 進(jìn)程 D.作業(yè)12.并發(fā)程序

11、失去了封閉性是指_。 A.多個(gè)相對(duì)獨(dú)立的進(jìn)程以各自的速度向前推進(jìn)B.并發(fā)進(jìn)程執(zhí)行時(shí)，在不同時(shí)刻發(fā)生的錯(cuò)誤C.并發(fā)進(jìn)程執(zhí)行結(jié)果與速度無關(guān)D.并發(fā)進(jìn)程共享變量，其執(zhí)行結(jié)果與速度有關(guān)13.下面關(guān)于進(jìn)程的描述，_不正確。 A.進(jìn)程是多道程序環(huán)境中的一個(gè)程序B.進(jìn)程由程序、數(shù)據(jù)、棧、和PCB組成C.線程是一種特殊的進(jìn)程D.進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的執(zhí)行過程，它是系統(tǒng)進(jìn)行資源分配的單位14.當(dāng)一個(gè)進(jìn)程處于_狀態(tài)時(shí)，不屬于等待狀態(tài)。A.進(jìn)程正等待著輸入一批數(shù)據(jù)B.進(jìn)程正等待著打印輸出C.進(jìn)程正等待著另一個(gè)進(jìn)程發(fā)來的消息D.進(jìn)程正等待著給它一個(gè)時(shí)間片15.以下關(guān)于進(jìn)程的說法，_正確。A.進(jìn)程就是程序，它是程

12、序的另一種說法B.進(jìn)程被創(chuàng)建后，在它消亡之前，任何時(shí)刻總是處于運(yùn)行、就緒或阻塞三種狀態(tài)之一C.多個(gè)不同的進(jìn)程可以包含相同的程序D.兩個(gè)進(jìn)程可以同時(shí)處于運(yùn)行狀態(tài)16.進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程_。 A.同時(shí)執(zhí)行 B.在執(zhí)行時(shí)間上是重疊的C.在執(zhí)行時(shí)間上是不重疊的 D.共享系統(tǒng)資源17.進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序在其數(shù)據(jù)集合上的一次_。A.等待活動(dòng) B.運(yùn)行活動(dòng) C.單獨(dú)活動(dòng) D.關(guān)聯(lián)操作18.以下進(jìn)程控制塊中的四項(xiàng)內(nèi)容，_主要是由處理機(jī)各種寄存器中的內(nèi)容組成的。 A.進(jìn)程標(biāo)識(shí)信息 B.進(jìn)程調(diào)度信息C.進(jìn)程控制信息 D.處理機(jī)狀態(tài)信息19.以下四項(xiàng)內(nèi)容，_不是進(jìn)程創(chuàng)建過程所必需的。 A.為

13、進(jìn)程分配CPU B.建立進(jìn)程控制塊C.為進(jìn)程分配內(nèi)存 D.將進(jìn)程鏈入就緒隊(duì)列20.一個(gè)進(jìn)程被喚醒意味著_。A.進(jìn)程重新得到CPU B.進(jìn)程變?yōu)榫途w狀態(tài)C.進(jìn)程的優(yōu)先級(jí)變?yōu)樽畲?D.將進(jìn)程移至等待隊(duì)列首部21.在單機(jī)處理系統(tǒng)中有n(n2)個(gè)進(jìn)程，_情況不可能發(fā)生。A.沒有進(jìn)程運(yùn)行，沒有就緒進(jìn)程，n個(gè)等待進(jìn)程B.有1個(gè)進(jìn)程運(yùn)行，沒有就緒進(jìn)程，n-1個(gè)等待進(jìn)程C.有2個(gè)進(jìn)程運(yùn)行，有1個(gè)就緒進(jìn)程，n-3個(gè)等待進(jìn)程D.有1個(gè)進(jìn)程運(yùn)行，有n-1個(gè)就緒進(jìn)程，沒有等待進(jìn)程22.在單處理機(jī)系統(tǒng)實(shí)現(xiàn)并發(fā)后，以下說法_正確。A.各進(jìn)程在某一時(shí)刻并行運(yùn)行，CPU與外設(shè)之間并行工作B.各進(jìn)程在某一時(shí)間段并行運(yùn)行，CPU

14、 與外設(shè)之間串行工作C.各進(jìn)程在某一時(shí)間段并行運(yùn)行，CPU與外設(shè)之間并行工作D.各進(jìn)程在某一時(shí)刻并行運(yùn)行，CPU與外設(shè)之間串行工作23.進(jìn)程的數(shù)目主要受_的限制。 A.CPU速度 B.用戶數(shù)目 C.終端數(shù)目 D.打開文件數(shù)目24._必定引起進(jìn)程切換。A.一個(gè)進(jìn)程被創(chuàng)建 B.一個(gè)進(jìn)程變?yōu)榈却隣顟B(tài)C.一個(gè)進(jìn)程變?yōu)榫途w狀態(tài) D.一個(gè)進(jìn)程被撤銷25._不是線程的實(shí)現(xiàn)方式。 A.用戶級(jí)線程B.內(nèi)核級(jí)線程C.用戶級(jí)線程與內(nèi)核級(jí)線程組合的方式D.輕量級(jí)線程2判斷題1.用戶態(tài)和核心態(tài)是由操作系統(tǒng)設(shè)定的。2.Bernstein提出了控制進(jìn)程并發(fā)執(zhí)行的條件。3.只有處在阻塞狀態(tài)的進(jìn)程才可能被掛起。4.進(jìn)程控制塊是

15、進(jìn)程存在的唯一標(biāo)志。5.線程所占有的存儲(chǔ)空間一定比進(jìn)程小。6.不同進(jìn)程所執(zhí)行的程序必定不同。7.并發(fā)執(zhí)行的程序具有可再現(xiàn)性。8.原語在執(zhí)行時(shí)不能被中斷。9.任一時(shí)刻，若有執(zhí)行狀態(tài)的進(jìn)程，就一定有就緒狀態(tài)的進(jìn)程。10.進(jìn)程既是擁有資源的單位，又是獨(dú)立調(diào)度和分派的單位。11.特權(quán)指令只能在核心態(tài)下運(yùn)行，而不能在用戶態(tài)下執(zhí)行。12.創(chuàng)建原語用來創(chuàng)建一個(gè)新進(jìn)程，并將此新進(jìn)程投入等待隊(duì)列。13.進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)志。14.原語在執(zhí)行時(shí)能被中斷。15.進(jìn)程是一段獨(dú)立的程序。16.操作系統(tǒng)對(duì)進(jìn)程的管理和控制主要是通過PCB來實(shí)現(xiàn)的。17.并發(fā)是指若干事件在不同時(shí)刻發(fā)生。18.一個(gè)程序在執(zhí)行過程中可

16、能產(chǎn)生多個(gè)進(jìn)程。19.進(jìn)程獲得處理機(jī)而運(yùn)行是自己能決定的。20.線程無論采用什么方式實(shí)現(xiàn)，同一進(jìn)程內(nèi)或不同進(jìn)程的線程都可以并發(fā)執(zhí)行。3 填空題1.計(jì)算機(jī)處于_態(tài)時(shí)，不能執(zhí)行特權(quán)指令。2.單道程序執(zhí)行時(shí)，具有_、_和可再現(xiàn)性的特點(diǎn)。3.多道程序執(zhí)行時(shí)，具有間斷性，將失去_和_的特點(diǎn)。4.進(jìn)程具有_、_、_、_和結(jié)構(gòu)特征。5.進(jìn)程的三種基本狀態(tài)是_、_和_。6.判斷一個(gè)進(jìn)程是否處于掛起狀態(tài)，要看該進(jìn)程是否在_，掛起狀態(tài)又分為_和_。7.進(jìn)程映像通常由_、_、_和PCB這四部分組成。8.通常將處理機(jī)的執(zhí)行狀態(tài)分為_和_。9.根據(jù)線程的切換是否依賴于內(nèi)核把線程分為_和_。10進(jìn)程是一個(gè)_的概念，而程序

17、是一個(gè)_的概念。答案：1、選擇題12345678910DACBBACBBD11121314151617181920CDADCBBDAB2122232425CCABD2、判斷題12345678910FTFTFFFTFF11121314151617181920TFTFFTFTFF3、填空題（1）用戶（2）順序性、封閉性（3）封閉性、可再現(xiàn)性（4）動(dòng)態(tài)性、并發(fā)性、獨(dú)立性、異步性（5）運(yùn)行狀態(tài)、就緒狀態(tài)、阻塞狀態(tài)（6）內(nèi)存、就緒掛起、阻塞掛起（7）程序、數(shù)據(jù)、棧（8）系統(tǒng)態(tài)、用戶態(tài)（9）用戶級(jí)線程、內(nèi)核級(jí)線程（10）動(dòng)態(tài)、靜態(tài)3進(jìn)程同步與通信 自測(cè)題1 選擇題1.以下_操作系統(tǒng)中的技術(shù)是用來解決進(jìn)程同

18、步的。 A.管道 B.管程 C.通道 D.DMA2.以下_不是操作系統(tǒng)的進(jìn)程通信手段。 A.管道 B.原語 C.套接字 D.文件映射3.如果有三個(gè)進(jìn)程共享同一程序段，而且每次最多允許兩個(gè)進(jìn)程進(jìn)入該程序段，則信號(hào)量的初值應(yīng)設(shè)置為_。A.3 B.2 C.1 D.04.設(shè)有四個(gè)進(jìn)程共享一個(gè)資源，如果每次只允許一個(gè)進(jìn)程使用該資源，則用P、V操作管理時(shí)信號(hào)量S的可能取值是_。A.3,2,1,0,-1 B.2,1,0,-1,-2 C.1,0,-1,-2,-3 D.4,3,2,1,05.下面有關(guān)進(jìn)程的描述，_是正確的。A.進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己來控制B.進(jìn)程利用信號(hào)量的P、V操作可以交換大量的信息

19、C.并發(fā)進(jìn)程在訪問共享資源時(shí)，不可能出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤D.P、V操作不是原語操作6.信號(hào)燈可以用來實(shí)現(xiàn)進(jìn)程之間的_。 A.調(diào)度 B.同步與互斥 C.同步 D.互斥7.對(duì)于兩個(gè)并發(fā)進(jìn)程都想進(jìn)入臨界區(qū)，設(shè)互斥信號(hào)量為S,若某時(shí)S=0，表示_。 A.沒有進(jìn)程進(jìn)入臨界區(qū)B.有1個(gè)進(jìn)程進(jìn)入了臨界區(qū)C.有2個(gè)進(jìn)程進(jìn)入了臨界區(qū)D.有1個(gè)進(jìn)程進(jìn)入了臨界區(qū)并且另一個(gè)進(jìn)程正等待進(jìn)入8.信箱通信是一種_方式。 A.直接通信 B.間接通信 C.低級(jí)通信 D.信號(hào)量9.以下關(guān)于臨界區(qū)的說法，_是正確的。A.對(duì)于臨界區(qū)，最重要的是判斷哪個(gè)進(jìn)程先進(jìn)入B.若進(jìn)程A已進(jìn)入臨界區(qū)，而進(jìn)程B的優(yōu)先級(jí)高于進(jìn)程A，則進(jìn)程B可以打斷進(jìn)

20、程A而自己進(jìn)入臨界區(qū)C.信號(hào)量的初值非負(fù)，在其上只能做P、V操作D.兩個(gè)互斥進(jìn)程在臨界區(qū)內(nèi)，對(duì)共享變量的操作是相同的10.并發(fā)是指_。 A.可平行執(zhí)行的進(jìn)程 B.可先后執(zhí)行的進(jìn)程C.可同時(shí)執(zhí)行的進(jìn)程 D.不可中斷的進(jìn)程11.臨界區(qū)是_。 A.一個(gè)緩沖區(qū) B.一段數(shù)據(jù)區(qū)C.一段程序 D.棧12.進(jìn)程在處理機(jī)上執(zhí)行，它們的關(guān)系是_。 A.進(jìn)程之間無關(guān)，系統(tǒng)是封閉的B.進(jìn)程之間相互依賴、相互制約C.進(jìn)程之間可能有關(guān)，也可能無關(guān)D.以上都不對(duì)13.在消息緩沖通信中，消息隊(duì)列是一種_資源。A.臨界 B.共享 C.永久 D.可剝奪14.以下關(guān)于P、V操作的描述_正確。A.機(jī)器指令 B.系統(tǒng)調(diào)用 C.高級(jí)通

21、信原語 D.低級(jí)通信原語15.在單機(jī)處理中，如果系統(tǒng)中有n個(gè)進(jìn)程，則就緒隊(duì)列中的進(jìn)程個(gè)數(shù)最多是_。 A.1個(gè) B.n+1個(gè) C.n個(gè) D.n-1個(gè)16.對(duì)臨界區(qū)的正確論述是_。A.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼B.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的那段代碼C.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程通信的那段代碼D.臨界區(qū)是指進(jìn)程中訪問臨界資源的那段代碼17._不是進(jìn)程之間的通信方式。A.過程調(diào)用 B.消息傳遞 C.共享存儲(chǔ)器 D.信箱通信18.同步是指進(jìn)程之間邏輯上的_關(guān)系。A.制約 B.調(diào)用 C.聯(lián)接 D.排斥19.在單機(jī)處理中，如果系統(tǒng)中有n個(gè)進(jìn)程，則等待隊(duì)列中的進(jìn)程個(gè)數(shù)最多是_。 A.

22、1個(gè) B.n+1個(gè) C.n個(gè) D.n-1個(gè)20.在單機(jī)處理中，如果系統(tǒng)中有n個(gè)進(jìn)程，則運(yùn)行隊(duì)列中的進(jìn)程個(gè)數(shù)最多是_。 A.1個(gè) B.n+1個(gè) C.n個(gè) D.n-1個(gè)2 判斷題1.信號(hào)量是解決進(jìn)程同步與互斥問題的唯一手段。2.進(jìn)程A、B共享資源X,需要互斥執(zhí)行，進(jìn)程B、C共享資源Y,也需要互斥執(zhí)行，因此進(jìn)程A、C必須互斥執(zhí)行。3.信號(hào)量只能描述進(jìn)程之間的同步關(guān)系。4.P、V操作中信號(hào)量的值永遠(yuǎn)代表著某類可用資源的數(shù)量。5.一個(gè)進(jìn)程正在臨界區(qū)中執(zhí)行時(shí)不能被中斷。6.對(duì)臨界區(qū)應(yīng)采用互斥訪問的方式來實(shí)現(xiàn)共享。7P、V操作既可以用來實(shí)現(xiàn)進(jìn)程之間的同步，也可以實(shí)現(xiàn)互斥。8.進(jìn)程的互斥是關(guān)于進(jìn)程怎樣使用共享

23、資源的問題，因此只要系統(tǒng)中有空閑的共享資源，系統(tǒng)就不會(huì)有阻塞的進(jìn)程。9.一個(gè)臨界資源可以對(duì)應(yīng)多個(gè)臨界區(qū)。10.所有的共享資源都是臨界資源。11. P、V操作是用原語實(shí)現(xiàn)的。12.進(jìn)入管程的互斥是由編譯程序?qū)崿F(xiàn)的。13.管程中使用條件變量來實(shí)現(xiàn)同步。14.管程中的條件變量可以在管程外部對(duì)它進(jìn)行訪問。15.信號(hào)量是一種高級(jí)進(jìn)程通信方式，消息緩沖是一種低級(jí)進(jìn)程通信方式。3 填空題1.在利用信號(hào)量實(shí)現(xiàn)互斥時(shí)，應(yīng)將_置于_和_之間。2.在實(shí)現(xiàn)了用戶級(jí)線程的系統(tǒng)中，CPU調(diào)度的對(duì)象是_；在實(shí)現(xiàn)了內(nèi)核級(jí)線程的系統(tǒng)中，CPU調(diào)度的對(duì)象是_。3.在一個(gè)單處理機(jī)系統(tǒng)中，若有6個(gè)用戶進(jìn)程，且假設(shè)當(dāng)前時(shí)刻為用戶態(tài)，則

24、處于就緒隊(duì)列的進(jìn)程最多有_個(gè)，最少有_個(gè)。4.有n個(gè)進(jìn)程共享某一臨界資源，如用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源的互斥訪問，則信號(hào)量的變化范圍是_。5.對(duì)信號(hào)量的操作，只能是_操作和_操作，_操作相當(dāng)于進(jìn)程申請(qǐng)資源，_操作相對(duì)于進(jìn)程釋放資源。如果_操作使用不當(dāng)，可能導(dǎo)致系統(tǒng)死鎖。6.在多道程序環(huán)境中，進(jìn)程之間存在的相互制約關(guān)系可以分為兩種，即_和_。其中_是指進(jìn)程之間使用共享資源時(shí)的相互約束關(guān)系，而_是指進(jìn)程之間的相互寫做、相互配合關(guān)系。7.如果信號(hào)量的初始值為3，則表示系統(tǒng)有3個(gè)_;如果信號(hào)量的當(dāng)前值為-4，則表示在該信號(hào)量上有_個(gè)進(jìn)程等待。8.信號(hào)量的物理意義是：信號(hào)量的初始值大于0表示系統(tǒng)中_;信

25、號(hào)量的初始值等于0表示系統(tǒng)中_；信號(hào)量的初始值小于0，其絕對(duì)值表示系統(tǒng)中_。9使用臨界區(qū)的四個(gè)準(zhǔn)則是：空閑讓進(jìn)、_、_和_。10.并發(fā)進(jìn)程中涉及相同變量的程序段叫做_,對(duì)這段程序要_執(zhí)行。11.為實(shí)現(xiàn)消息通信，應(yīng)有_和_兩條基本原語。12.對(duì)信號(hào)量S的P操作定義中，使進(jìn)程進(jìn)入等待隊(duì)列的條件是_；V操作定義中，喚醒進(jìn)程的條件是_。13.AND信號(hào)量的基本思想是，將進(jìn)程在整個(gè)運(yùn)行期間所需要的所有臨界資源_地全部分配給進(jìn)程，待該進(jìn)程使用完后再一起釋放。14.管程由三部分組成_、_、對(duì)共享變量的初始化。15.高級(jí)通信機(jī)制可分為三大類：_、_和管道通信。答案：1、選擇題12345678910BBBCAB

26、BBCC11121314151617181920CCADDDAACA2、判斷題12345678910FFFFFTTFTF1112131415TTTFF3、填空題（1）臨界區(qū)、P操作、V操作（2）進(jìn)程、線程（3）5、0（4）-（n-1）1（5）P、V、P、V、P（6）互斥、同步、互斥、同步（7）共享資源、4（8）共享資源的個(gè)數(shù)、沒有該類共享資源、等待該共享資源的進(jìn)程數(shù)（9）忙則等待、有限等待、讓權(quán)等待（10）臨界區(qū)、互斥（11）發(fā)送（SEND）、接收（RECEIVE）（12）S0、S=0（13）一次性（14）共享變量的定義、能使進(jìn)程并發(fā)招待的一組操作（15）共享存儲(chǔ)器系統(tǒng)、消息通信系統(tǒng)4調(diào)度與死

27、鎖 自測(cè)題1 選擇題1.預(yù)防死鎖不可以去掉以下_條件。 A.互斥 B.請(qǐng)求與保持 C.不可剝奪 D.環(huán)路2.資源分配圖是不可以完全簡(jiǎn)化的是判斷死鎖的_。 A.充分條件 B.必要條件 C.充分必要條件 D.什么也不是3.設(shè)有4個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的執(zhí)行時(shí)間是2min，它們?cè)谝慌_(tái)處理機(jī)上按單鍵方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為_。A.1min B.5min C.2.5min D.8min4.若系統(tǒng)中有8臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許多少個(gè)進(jìn)程參與競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。A.5 B.6 C.7 D.85.響應(yīng)比高者優(yōu)先作業(yè)調(diào)度算法除了考慮進(jìn)程在CPU上的運(yùn)行

28、時(shí)間，還考慮以下_因素。A.輸入時(shí)間 B.完成時(shí)間 C.周轉(zhuǎn)時(shí)間 D.等待時(shí)間6.設(shè)有三個(gè)作業(yè)J1,J2,J3，它們的到達(dá)時(shí)間和執(zhí)行時(shí)間如表15-12所示。作業(yè)名到達(dá)時(shí)間執(zhí)行時(shí)間J18：002小時(shí)J28：001小時(shí)J38：300.25小時(shí)它們?cè)谝慌_(tái)處理機(jī)上按單道運(yùn)行并采用短作業(yè)優(yōu)先調(diào)度算法，則三個(gè)作業(yè)的執(zhí)行次序是_。A.J1,J2,J3 B.J2,J3,J1 C.J3,J2,J1 D.J2,J1,J37.設(shè)有12個(gè)同類資源可供四個(gè)進(jìn)程共享，資源分配情況如表15-13所示。表15-13 資源分配表進(jìn)程已占用資源數(shù)最大需求數(shù)P125P235P347P414目前剩余資源數(shù)為2。當(dāng)進(jìn)程P1、P2、P3

29、、P4又都相繼提出申請(qǐng)要求，為使系統(tǒng)不致死鎖，應(yīng)先滿足_進(jìn)程的要求。A.P1 B.P2 C.P3 D.P48.產(chǎn)生系統(tǒng)死鎖的原因可能是_。A.一個(gè)進(jìn)程進(jìn)入死循環(huán) B.多個(gè)進(jìn)程競(jìng)爭(zhēng)資源出現(xiàn)了循環(huán)等待C.進(jìn)程釋放資源 D.多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備9.以下_方法可以解除死鎖。 A.掛起進(jìn)程 B.剝奪資源C.提高進(jìn)程優(yōu)先級(jí) D.降低進(jìn)程優(yōu)先級(jí)10.采用有序分配資源的策略可以破壞產(chǎn)生死鎖的_。A.互斥條件 B.請(qǐng)求與保持條件 C.不可剝奪條件 D.環(huán)路條件11.預(yù)防死鎖可以從破壞死鎖的四個(gè)必要條件入手，但破壞_不太可能。A.互斥條件 B.請(qǐng)求與保持條件 C.不可剝奪條件 D.環(huán)路條件12.以下解決死鎖的方

30、法中，屬于預(yù)防策略的是_。 A.化簡(jiǎn)資源分配圖 B.銀行家算法C.資源的有序分配 D.死鎖檢測(cè)法13.下面_說法是對(duì)可剝奪系統(tǒng)的正確描述。 A.時(shí)間片輪轉(zhuǎn)法是一種可剝奪式調(diào)度B.進(jìn)程因等待某一事件而引起系統(tǒng)調(diào)度是一種可剝奪式調(diào)度C.實(shí)時(shí)系統(tǒng)采用可剝奪式調(diào)度D.優(yōu)先級(jí)低的進(jìn)程放棄CPU，讓優(yōu)先級(jí)高的進(jìn)程運(yùn)行14. 以下關(guān)于調(diào)度的說法_正確。 A.進(jìn)程通過調(diào)度得到CPUB.優(yōu)先級(jí)是進(jìn)程調(diào)度的主要依據(jù)，一旦確定就不能改變C.在單CPU的系統(tǒng)中，任何時(shí)刻都有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)D.進(jìn)程申請(qǐng)CPU得不到時(shí)，其狀態(tài)為阻塞15.既考慮進(jìn)程的等待時(shí)間，又考慮進(jìn)程的執(zhí)行時(shí)間的調(diào)度算法是_.A.響應(yīng)比高者優(yōu)先 B

31、.短進(jìn)程優(yōu)先 C.最短剩余時(shí)間優(yōu)先 D.先來先服務(wù)16.作業(yè)從提交到完成的時(shí)間間隔稱為作業(yè)的_。A.周轉(zhuǎn)時(shí)間 B.響應(yīng)時(shí)間 C.等待時(shí)間 D.運(yùn)行時(shí)間17.下述_調(diào)度算法要事先估計(jì)進(jìn)程的運(yùn)行時(shí)間。A.響應(yīng)比高者優(yōu)先 B.短進(jìn)程優(yōu)先C.優(yōu)先級(jí)調(diào)度 D.先來先服務(wù)18.如果所有進(jìn)程同時(shí)到達(dá)，下述_算法使進(jìn)程的平均周轉(zhuǎn)時(shí)間最短。A.響應(yīng)比高者優(yōu)先 B.短進(jìn)程優(yōu)先C.優(yōu)先級(jí)調(diào)度 D.先來先服務(wù)19.下來_調(diào)度算法有利于CPU繁忙的進(jìn)程，而不利于I/O繁忙的進(jìn)程。A.時(shí)間片輪轉(zhuǎn) B.短進(jìn)程優(yōu)先C.優(yōu)先級(jí)調(diào)度 D.先來先服務(wù)20.下述_調(diào)度算法適用于分時(shí)系統(tǒng)。A.時(shí)間片輪轉(zhuǎn) B.短進(jìn)程優(yōu)先C.優(yōu)先級(jí)調(diào)度

32、D.先來先服務(wù)21.下面選擇調(diào)度算法的準(zhǔn)則中不正確的是_。 A.盡快響應(yīng)交互式用戶的請(qǐng)求 B.盡量提高處理機(jī)的利用率C.盡可能提高系統(tǒng)的吞吐量 D.盡量增加進(jìn)程的等待時(shí)間22.以下關(guān)于死鎖的敘述，_是正確的。 A.死鎖的產(chǎn)生只與資源的分配策略有關(guān)B.死鎖的產(chǎn)生只與并發(fā)進(jìn)程的執(zhí)行速度有關(guān)C.死鎖是一種僵持狀態(tài)，發(fā)生時(shí)系統(tǒng)中任何進(jìn)程都無法繼續(xù)執(zhí)行D.競(jìng)爭(zhēng)互斥資源是進(jìn)程發(fā)生死鎖的根本原因23.以下關(guān)于優(yōu)先級(jí)設(shè)定的說法，_正確。A.用戶進(jìn)程的優(yōu)先級(jí)應(yīng)高于系統(tǒng)進(jìn)程的優(yōu)先級(jí)B.資源要求多的進(jìn)程優(yōu)先級(jí)應(yīng)高于資源要求少的進(jìn)程的優(yōu)先級(jí)C.隨著進(jìn)程的執(zhí)行時(shí)間的增加，進(jìn)程的優(yōu)先級(jí)應(yīng)降低D.隨著進(jìn)程的執(zhí)行時(shí)間的增加，

33、進(jìn)程的優(yōu)先級(jí)應(yīng)提高24.以下關(guān)于安全狀態(tài)的說法，_正確。A.安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)B.安全狀態(tài)是可能有死鎖的狀態(tài)，非安全狀態(tài)也是可能有死鎖的狀態(tài)C.安全狀態(tài)是可能沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)D.安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是可能有死鎖的狀態(tài)25.關(guān)于死鎖的現(xiàn)象，描述正確的是_。 A.多個(gè)進(jìn)程共享某一資源B.多個(gè)進(jìn)程競(jìng)爭(zhēng)某一資源C.每個(gè)進(jìn)程等待著某個(gè)不可能得到的資源D.每個(gè)進(jìn)程等待著某個(gè)可能得到的資源2 判斷題1.死鎖只發(fā)生在相互競(jìng)爭(zhēng)資源的進(jìn)程之間。2.銀行家算法是一種檢測(cè)死鎖的算法。3.死鎖的發(fā)生不僅與資源分配策略有關(guān)，還與并發(fā)進(jìn)程的執(zhí)行速度有關(guān)

34、。4.對(duì)系統(tǒng)資源分配圖進(jìn)行簡(jiǎn)化，可以檢測(cè)死鎖。5.死鎖是指系統(tǒng)中所有進(jìn)程都處于阻塞狀態(tài)。6.當(dāng)系統(tǒng)處于不安全狀態(tài)時(shí)，就一定會(huì)產(chǎn)生死鎖。7.當(dāng)進(jìn)程調(diào)度程序未能選中一個(gè)進(jìn)程時(shí)，就緒隊(duì)列和阻塞隊(duì)列一定為空。8.當(dāng)進(jìn)程調(diào)度程序未能選中一個(gè)進(jìn)程時(shí)，就緒隊(duì)列一定為空。9.死鎖就是循環(huán)等待。10.不存在只涉及一個(gè)進(jìn)程的死鎖。11.在分時(shí)系統(tǒng)中，當(dāng)用戶數(shù)一定時(shí)，影響響應(yīng)時(shí)間的主要因素是時(shí)間片。12.多級(jí)反饋隊(duì)列屬于不可剝奪調(diào)度算法，只有一個(gè)進(jìn)程運(yùn)行完畢時(shí)，其他進(jìn)程才可運(yùn)行。13.死鎖是多個(gè)進(jìn)程之間競(jìng)爭(zhēng)資源或彼此通信而引起的一種臨時(shí)性的阻塞現(xiàn)象。14.在引入了線程的系統(tǒng)中，進(jìn)程調(diào)度程序負(fù)責(zé)將CPU分配給進(jìn)程。1

35、5.當(dāng)進(jìn)程數(shù)大于資源數(shù)時(shí)，進(jìn)程競(jìng)爭(zhēng)資源也不一定會(huì)產(chǎn)生死鎖。3 填空題1.產(chǎn)生死鎖的原因是_和_。2資源預(yù)先靜態(tài)分配方法和資源有序分配方法分別破壞了產(chǎn)生死鎖的_條件和_條件。3.解決死鎖通常采用預(yù)防、避免、檢測(cè)和解除等方法，其中銀行家算法屬于_，資源的有序分配屬于_，剝奪資源屬于_。4._調(diào)度是高級(jí)調(diào)度，_調(diào)度是中級(jí)調(diào)度，_是低級(jí)調(diào)度。5.在有n個(gè)進(jìn)程的系統(tǒng)中，死鎖進(jìn)程個(gè)數(shù)k應(yīng)滿足的條件是_。6.產(chǎn)生死鎖的四個(gè)必要條件是_、_、_和環(huán)路條件。7.在銀行算法中，當(dāng)一個(gè)進(jìn)程提出資源請(qǐng)求將導(dǎo)致系統(tǒng)從_進(jìn)入_時(shí)。系統(tǒng)就拒絕它的資源請(qǐng)求。8.在_算法中，系統(tǒng)按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來分配CPU.9.

36、死鎖是一個(gè)系統(tǒng)中多個(gè)_，無限期地等待永遠(yuǎn)不會(huì)發(fā)生的條件。10.判斷資源分配圖是否可以簡(jiǎn)化是_死鎖的方法。答案：1、選擇題12345678910ACBCDBBBBD11121314151617181920ACDAAABBDA2122232425DDCDC2、判斷題12345678910TFTTFFFTFT1112131415TFFFT3、填空題（1）資源不足、進(jìn)程推進(jìn)順序非法（2）請(qǐng)求與保持、環(huán)路（3）避免死鎖的方法、預(yù)防死鎖的方法、解除死鎖的方法（4）作業(yè)調(diào)度、內(nèi)外存對(duì)換、進(jìn)程調(diào)度（5）2 = k = n（6）互斥、請(qǐng)求與保持、不可剝奪（7）安全狀態(tài)、不安全狀態(tài)（8）先來先服務(wù)（9）進(jìn)程（10

37、）檢測(cè)5存儲(chǔ)管理 自測(cè)題1 選擇題1.以下_不是段式存儲(chǔ)管理系統(tǒng)的優(yōu)點(diǎn)。A.方便編程 B.方便內(nèi)存管理 C.方便程序共享 D.方便對(duì)程序保護(hù)2.在可變分區(qū)分配方案中，最佳適應(yīng)法是將空閑塊按_次序排序.A.地址遞增 B.地址遞減 C.大小遞增 D.大小遞減3.在分區(qū)存儲(chǔ)管理方式中，如果在按地址升序排列的未分配分區(qū)表中順序登記了下列未分配分區(qū)：1-起始地址17K，分區(qū)長度為9KB；2-起始地址54KB,分區(qū)長度13KB,現(xiàn)有一個(gè)分區(qū)被釋放，其起始地址為39KB，分區(qū)長度為15KB，則系統(tǒng)要_。A.合并第一個(gè)未分配分區(qū) B.合并第一個(gè)及第二個(gè)未分配分區(qū)C.合并第二個(gè)為分配分區(qū) D.不合并任何分區(qū)4.

38、下列存儲(chǔ)管理方案中，_不存在碎片問題。A.可變分區(qū)管理 B.段式管理C.可重定位分區(qū)管理 D.段頁式管理5.在固定分區(qū)存儲(chǔ)管理中，處理器需設(shè)置下面_寄存器以保證作業(yè)在所在分區(qū)內(nèi)運(yùn)行。.A.變址 B.上、下限 C.段長 D.空閑區(qū)6.在固定分區(qū)存儲(chǔ)管理中，每個(gè)分區(qū)的大小是_。A.相同 B.隨進(jìn)程的大小變化C.可以不同，需預(yù)先設(shè)定 D.可以不同，根據(jù)進(jìn)程的大小設(shè)定7.在可變分區(qū)存儲(chǔ)管理中，合并分區(qū)的目的是_。A.合并空閑區(qū) B.合并分區(qū) C.增加內(nèi)存容量 D.便于地址交換8.在頁式存儲(chǔ)管理中，分頁是由_完成的。 A.程序員 B.硬件 C.編譯程序 D.都不對(duì)9.在段式存儲(chǔ)管理中，分段是由以下_完成

39、的。A.程序員 B.硬件 C.編譯程序 D.都不對(duì)10.某系統(tǒng)采用基址、限長寄存器的方法來保護(hù)進(jìn)程的存儲(chǔ)信息，判斷是否越界的公式為_。A.0=被訪問的邏輯地址限長寄存器的內(nèi)容B. 0=被訪問的邏輯地址=限長寄存器的內(nèi)容C. 0=被訪問的物理地址限長寄存器的內(nèi)容D. 0=被訪問的物理地址=限長寄存器的內(nèi)容11.在段式存儲(chǔ)管理系統(tǒng)中，若程序的邏輯地址用24位表示，其中8位表示段號(hào)，則每個(gè)段的最大長度是_。A.28 B.216 C.224 D.23212.把程序地址空間中的邏輯地址轉(zhuǎn)換為內(nèi)存的物理地址稱_。A.加載 B.重定位 C.物理化 D.鏈接13.在以下存儲(chǔ)管理方案中，不適用于多道程序設(shè)計(jì)系統(tǒng)

40、的是_。A.單一連續(xù)分區(qū) B.固定分區(qū)C.可變分區(qū) D.頁式存儲(chǔ)管理14.在可變分區(qū)系統(tǒng)中，當(dāng)一個(gè)進(jìn)程撤銷后，系統(tǒng)回收其占用的內(nèi)存空間，回收后造成空閑分區(qū)的個(gè)數(shù)減1的情況是_。A.回收區(qū)與空閑區(qū)無鄰接 B.回收區(qū)與上面的空閑區(qū)鄰接C.回收區(qū)與下面的空閑區(qū)鄰接 D.回收區(qū)與上下兩個(gè)空閑區(qū)鄰接15.動(dòng)態(tài)重定位技術(shù)依賴于_。A.裝入程序 B.地址變換機(jī)制 C.目標(biāo)程序 D.重定位寄存器16.有利于動(dòng)態(tài)鏈接的內(nèi)存管理方法是_。A.可變分區(qū)管理 B.段式管理 C.固定分區(qū)管理 D.頁式管理17.靜態(tài)重定位是在_進(jìn)行的。A.程序編譯時(shí) B.程序鏈接時(shí) C.程序裝入時(shí) D.程序運(yùn)行時(shí)18.快表的作用是加快地

41、址變換過程，它采用的硬件是_。A.通用寄存器 B.外存 C.內(nèi)存 D.Cache19.在可變分區(qū)分配方案中，首次適應(yīng)法是將空閑塊按_次序排序.A.地址遞增 B.地址遞減 C.大小遞增 D.大小遞減20.動(dòng)態(tài)重定位在_進(jìn)行的。 A.程序編譯時(shí) B.程序鏈接時(shí) C.程序裝入時(shí) D.程序運(yùn)行時(shí)2 判斷題1.動(dòng)態(tài)重定位需要重定位寄存器的支持。2.頁是信息的物理單位，段是信息的邏輯單位。3.存儲(chǔ)管理就是管理存儲(chǔ)設(shè)備的，包括內(nèi)存和外存。4.動(dòng)態(tài)重定位就是動(dòng)態(tài)鏈接。5.可變分區(qū)就是分區(qū)的大小和分區(qū)的數(shù)目在操作系統(tǒng)運(yùn)行期間是變化的。6.用戶編制程序時(shí)使用符號(hào)名地址，處理機(jī)訪問存儲(chǔ)器時(shí)使用物理地址。7.為了減少

42、內(nèi)部碎片，頁的大小越小越好。8.可變分區(qū)可以有效地消除外部碎片，但不能消除內(nèi)部碎片。9.最佳適應(yīng)算法比首次適應(yīng)算法具有更好的內(nèi)存利用率。10.在段式存儲(chǔ)管理系統(tǒng)中，段的大小受內(nèi)存空間的限制。11.頁式系統(tǒng)的優(yōu)點(diǎn)是消除了外部碎片，更有效的利用了內(nèi)存。12.頁式系統(tǒng)的地址變化需要用戶自己完成。13.在段頁式系統(tǒng)中，如果沒有快表，邏輯地址變換到物理地址的過程需要訪問三次內(nèi)存。14.段式系統(tǒng)中段的共享比頁式系統(tǒng)中頁的共享更方便。15.缺頁中斷與一般的中斷沒有區(qū)別。3 填空題1.將程序地址空間中的邏輯地址變換成物理地址的過程稱為_。2在可變分區(qū)中采用首次適應(yīng)算法時(shí)，應(yīng)將空閑區(qū)按_次序排列。3.在可變分區(qū)

43、的分配算法中，傾向于優(yōu)先使用低地址部分空閑區(qū)的是_，能使內(nèi)存空間的空間區(qū)分布得較均勻的是_,每次分配時(shí)，若內(nèi)存中有和進(jìn)程需要的分區(qū)的大小相等的空閑區(qū)，一定能分配給進(jìn)程的是_。4.靜態(tài)重定位是在_進(jìn)行，動(dòng)態(tài)重定位是在_進(jìn)行。5.靜態(tài)鏈接是在_時(shí)進(jìn)行，動(dòng)態(tài)鏈接是在_時(shí)進(jìn)行。6.兩個(gè)目標(biāo)模塊鏈接在一起時(shí)需要解決_和_問題。7在段式存儲(chǔ)管理系統(tǒng)中，程序使用的最大段數(shù)和每段的最大長度是由_解決的。8.進(jìn)程有8頁，頁的大小為1KB，它被映射到共有64個(gè)存儲(chǔ)塊的物理地址空間中，則該進(jìn)程的邏輯地址的有效位是_，物理地址的有效位是_。9.在段頁式系統(tǒng)中，先將程序分_,_內(nèi)分_。內(nèi)存分配以_為單位，如果不考慮使用

44、快表的情況，每條訪問內(nèi)存的指令需要_次訪問內(nèi)存，其中第_次是查頁表。10.在段式存儲(chǔ)管理系統(tǒng)中，如果一個(gè)進(jìn)程有15段，每段的大小不超過2KB，則該進(jìn)程的邏輯地址空間的大小是_，其邏輯地址用_個(gè)二進(jìn)制位表示。答案：1、選擇題12345678910BCCDBCABAA11121314151617181920BBADDBCDAD2、判斷題12345678910TTFFTTTFFF1112131415TFTTTF3、填空題（1）重定位（2）地址遞增（3）首次適應(yīng)算法、下次適應(yīng)算法、最佳適應(yīng)算法（4）程序裝入內(nèi)存、程序運(yùn)行（5）程序運(yùn)行前、程序運(yùn)行（6）相對(duì)地址的修改、外部符號(hào)引用的變換（7）邏輯地址結(jié)

45、構(gòu)（8）13位、16位（9）段、段、頁、頁、3、2（10）30KB、156虛擬存儲(chǔ) 自測(cè)題1 選擇題1.以下_方案容易引起系統(tǒng)抖動(dòng)。A.固定分配、局部置換 B.固定分配、全局置換C.可變分配、局部置換 D.可變分配、全局置換2.頁式虛擬存儲(chǔ)管理的主要特點(diǎn)是_。A.不要求動(dòng)態(tài)重定位B.不要求將作業(yè)同時(shí)全部裝入主存的連續(xù)區(qū)域C.不要求進(jìn)行缺頁中斷處理 D.不要求進(jìn)行頁面置換3.設(shè)主存的容量為4MB，輔存的容量為40MB,計(jì)算機(jī)的地址線24位，則虛存的最大容量是_。A.40MB B.4MB+40MB C.16MB D.24MB4.在請(qǐng)頁式存儲(chǔ)管理中，當(dāng)所訪問的頁面不在內(nèi)存時(shí)將產(chǎn)生缺頁，缺頁中斷屬于_。A.I/O中斷 B.內(nèi)中斷 C.外中斷 D.程序中斷5.虛擬存儲(chǔ)管理策略可以_。A.擴(kuò)大邏輯外存容量 B.擴(kuò)大物理外存容量C.擴(kuò)大邏輯內(nèi)存容量 D.擴(kuò)大物理內(nèi)存容量6.在請(qǐng)頁式存儲(chǔ)管理中，頁的大小與缺頁率的關(guān)系是_。A.成正比 B.成反比 C.成固定比例 D.無關(guān)7.請(qǐng)段式存儲(chǔ)管理系統(tǒng)的特點(diǎn)是_。A.不要求進(jìn)行段的保護(hù)B.不要求將進(jìn)程同時(shí)