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

操作系統(tǒng)概述自測題1選擇題以下 操作系統(tǒng)中的技術(shù)是用“時間”來換取“空間”的。A.虛擬存儲器 B.緩沖技術(shù)C.SPOOLing技術(shù)D.快表設(shè)計實時操作系統(tǒng)必須首先考慮系統(tǒng)的 。效率B.可移植性C.可靠性D.使用的方便性—個作業(yè)第一次執(zhí)行時用了5min，而第二次執(zhí)行時用了6min,這說明了操作系統(tǒng)的 特點。并發(fā)性B.共享性C.虛擬性 D.不確定性下述操作系統(tǒng)類型中，哪個操作系統(tǒng)一定是由多臺計算機(jī)組成的系統(tǒng)？A.實時B.批處理C.分時 D.分布式操作系統(tǒng)中，以下 采用了以“空間”換“時間”的技術(shù)。終端技術(shù) B.緩沖技術(shù) C.通道技術(shù) D.虛擬存儲技術(shù)TOC\o"1-5"\h\z按照所起的作用和需要的運行環(huán)境，操作系統(tǒng)屬于 。A.支撐軟件 B.用戶軟件 C.應(yīng)用軟件 D.系統(tǒng)軟件操作系統(tǒng)的主要功能是存儲器管理、設(shè)備管理、文件管理、用戶接口和 。A.進(jìn)程管理B.用戶管理C.信息管理 D.操作系統(tǒng)管理操作系統(tǒng)的最基本的兩個特征是資源共享和 。A.多道程序設(shè)計A.多道程序設(shè)計C沖斷程序的并發(fā)執(zhí)行D.程序順序執(zhí)行采用多道程序設(shè)計技術(shù)可以提高CPU和外部設(shè)備的 。A.穩(wěn)定性 B.可靠性 C.利用率 D.兼容性在計算機(jī)系統(tǒng)中，操作系統(tǒng)是 。A.處于裸機(jī)之上的第一層軟件B.處于硬件之下的底層軟件處于應(yīng)用軟件之上的系統(tǒng)軟件D.處于系統(tǒng)軟件之上的用戶軟件操作系統(tǒng)是對 進(jìn)行管理的軟件。A.軟件B.硬件C.計算機(jī)資源 D.程序從用戶的觀點，操作系統(tǒng)是 。用戶與計算機(jī)之間的接口控制和管理計算機(jī)資源的軟件合理地組織計算機(jī)工作流程的軟件是擴(kuò)充裸機(jī)功能的軟件，是比裸機(jī)功能更強、使用方便的虛擬機(jī)操作系統(tǒng)的基本類型是 。批處理系統(tǒng)、分時系統(tǒng)和多任務(wù)系統(tǒng)實時系統(tǒng)、分時系統(tǒng)和批處理系統(tǒng)單用戶系統(tǒng)、多用戶系統(tǒng)和批處理系統(tǒng)實時系統(tǒng)、分時系統(tǒng)和多用戶系統(tǒng)為了使系統(tǒng)中的所有用戶都得到及時的響應(yīng)，操作系統(tǒng)應(yīng)該是___.A.實時系統(tǒng) B.批處理系統(tǒng) C.分時系統(tǒng) D.網(wǎng)絡(luò)系統(tǒng)如果分時系統(tǒng)的時間片一定，那么 會使響應(yīng)時間越長。A.用戶數(shù)越少 B.用戶數(shù)越多 C.內(nèi)存越少 D.內(nèi)存越多類型的操作系統(tǒng)允許在一臺主機(jī)上同時連接多臺終端，多個用戶可以通過多臺終端同時交互地使用計算機(jī)。實時系統(tǒng)B.批處理系統(tǒng)C.分時系統(tǒng)D.網(wǎng)絡(luò)系統(tǒng) 類型的操作系統(tǒng)允許用戶把多個作業(yè)同時提交給計算機(jī)。A.實時系統(tǒng)B.批處理系統(tǒng)C.分時系統(tǒng)D.網(wǎng)絡(luò)系統(tǒng)在 操作系統(tǒng)的控制下計算機(jī)系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)并做出及時響應(yīng)。A.實時系統(tǒng)B.批處理系統(tǒng)C.分時系統(tǒng)D.網(wǎng)絡(luò)系統(tǒng)一個計算機(jī)系統(tǒng)采用多道程序設(shè)計技術(shù)后，使多道程序?qū)崿F(xiàn)了___.A.微觀上并行 B.微觀和宏觀上均串行C.宏觀上并行 D.微觀和宏觀上均并行用戶程序要將一個字符送到顯示器上顯示，要使用操作系統(tǒng)提供的 。A.用戶接口B.函數(shù) C.原語 D.系統(tǒng)調(diào)試2判斷題自從有了計算機(jī)，就有了操作系統(tǒng)。多道程序設(shè)計技術(shù)引入后，不僅使得CPU與外設(shè)的工作可以并行,也使得設(shè)備與設(shè)備之間的工作可以并行。3.SPOOLing技術(shù)是用“空間”換取“時間”。操作系統(tǒng)是用來管理計算機(jī)軟件的一種軟件。多道程序設(shè)計就是多個程序在某一時刻同時運行。多道程序設(shè)計技術(shù)將一臺物理CPU虛擬為多臺邏輯的CPU；SPOOLing技術(shù)將一臺物理上的I/O設(shè)備虛擬為多臺邏輯上的I/O設(shè)備。順序執(zhí)行的程序具有可再觀性。多道程序的引入主要是為了提高CPU的利用率。操作系統(tǒng)是一種通用軟件。操作系統(tǒng)是管理程序的軟件。3填空題計算機(jī)系統(tǒng)是由 和 兩部分組成的。采用多道程序設(shè)計技術(shù)能夠充分發(fā)揮 和 并行工作的能力。多道程序環(huán)境下的各道程序，宏觀上它們是在 運行，微觀上它們是在 運行。 和共享是操作系統(tǒng)兩個最基本的特征，兩者之間互為存在條件。順序執(zhí)行的程序，具有 性、 性和可再觀性。操作系統(tǒng)的功能包括 管理、 管理、 管理、 管理，除此之外，操作系統(tǒng)還為用戶使用計算機(jī)提供了用戶接口。批處理系統(tǒng)按內(nèi)存中同時存放的運行程序的數(shù)目可分為 和分時系統(tǒng)的主要特征有 、 、 和及時性。實時系統(tǒng)分為兩種類型： 和 。 是衡量分時系統(tǒng)性能的一項重要指標(biāo)。系統(tǒng)不允許用戶干預(yù)自己的程序。采用批處理系統(tǒng)，用戶提交作業(yè)前必須使用 編寫 ，以指出作業(yè)加工的步驟。操作系統(tǒng)為程序員提供的是 ，為一般用戶提供的是 。在操作系統(tǒng)的發(fā)展過程中， 和 的出現(xiàn)，標(biāo)志著操作系統(tǒng)的正式形成。如果一個系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，則屬于 類型；如果一個系統(tǒng)可靠性很強，時間響應(yīng)及時且具有交互能力，則屬于 類型；如果一個系統(tǒng)具有很強的交互性，可同時供多個用戶使用，時間響應(yīng)比較及時，則屬于 類型。答案：1、選擇題12345678910ACDDBDABCA11121314151617181920CDBABCBACD2、判斷題12345678910FTTFFTTTFF3、填空題1）硬件、軟件(2)CPU、外設(shè)(3)并行、串行(4)并發(fā)(5)順序性、封閉性(6)進(jìn)程、內(nèi)存、設(shè)備、文件(7)單道批處理系統(tǒng)、多道批處理系統(tǒng)(8)多路性、獨占性、交互性(9)實時信息處理系統(tǒng)、實時控制系統(tǒng)(10)響應(yīng)時間(11)批處理(12)作業(yè)控制語言(JCL)、作業(yè)說明書(13)程序接口(系統(tǒng)調(diào)用)、命令接口(14)多道、分時(15)批處理系統(tǒng)、實時系統(tǒng)、分時系統(tǒng)進(jìn)程與線程自測題1選擇題1.并發(fā)執(zhí)行的程序具有 特征。順序性B.封閉性 C.可再現(xiàn)性D.間斷性2.在操作系統(tǒng)中，要想讀取文件中的數(shù)據(jù)，通過什么來實現(xiàn)？A.系統(tǒng)調(diào)用B.原語 C.文件共享D.中斷在進(jìn)程狀態(tài)轉(zhuǎn)換圖中， 是不可能的。A.運行態(tài)->就緒態(tài) B.運行態(tài)->等待態(tài)C.等待態(tài)->運彳丁態(tài) D.等待態(tài)->就緒態(tài)操作系統(tǒng)對進(jìn)程進(jìn)行管理與控制的基本數(shù)據(jù)結(jié)構(gòu)是 。A.JCBB.PCBC.PMTD.DCT一個進(jìn)程當(dāng)前處于等待狀態(tài)，則 。它可以被調(diào)度而獲得處理機(jī)當(dāng)I/O完成后，它將變成就緒狀態(tài)它永遠(yuǎn)不會被執(zhí)行它可能變成就緒狀態(tài)，也可能直接獲得處理機(jī)TOC\o"1-5"\h\z進(jìn)程和程序的本質(zhì)區(qū)別是 。動態(tài)或靜態(tài) B.分時使用或獨占計算機(jī)資源C.順序或非順序地執(zhí)行其指令D.存儲在內(nèi)存和外存進(jìn)程和線程的區(qū)別是 。大小不同 B.獨立調(diào)度的單位C.是否擁有資源 D.對應(yīng)的分別是程序和過程建立進(jìn)程就是 。建立進(jìn)程的目標(biāo)程序B.為其建立進(jìn)程控制塊C.將進(jìn)程掛起 D.建立進(jìn)程及其子孫的進(jìn)程控制塊對進(jìn)程的管理和控制使用 。A.指令 B.原語 C.信號量 D.信箱通信下面對進(jìn)程的描述，錯誤的是 。進(jìn)程是一個動態(tài)的概念 B.進(jìn)程的執(zhí)行需要處理機(jī)C.進(jìn)程是有生命期的 D.進(jìn)程是指令的集合多道程序環(huán)境中，操作系統(tǒng)分配資源是以 為單位。A.程序 B.指令C.進(jìn)程D.作業(yè)并發(fā)程序失去了封閉性是指 。多個相對獨立的進(jìn)程以各自的速度向前推進(jìn)并發(fā)進(jìn)程執(zhí)行時，在不同時刻發(fā)生的錯誤并發(fā)進(jìn)程執(zhí)行結(jié)果與速度無關(guān)并發(fā)進(jìn)程共享變量，其執(zhí)行結(jié)果與速度有關(guān)下面關(guān)于進(jìn)程的描述， 不正確。進(jìn)程是多道程序環(huán)境中的一個程序進(jìn)程由程序、數(shù)據(jù)、棧、和PCB組成線程是一種特殊的進(jìn)程進(jìn)程是程序在一個數(shù)據(jù)集合上的執(zhí)行過程，它是系統(tǒng)進(jìn)行資源分配的單位當(dāng)一個進(jìn)程處于 狀態(tài)時，不屬于等待狀態(tài)。進(jìn)程正等待著輸入一批數(shù)據(jù)進(jìn)程正等待著打印輸出進(jìn)程正等待著另一個進(jìn)程發(fā)來的消息進(jìn)程正等待著給它一個時間片以下關(guān)于進(jìn)程的說法， 正確。A.進(jìn)程就是程序，它是程序的另一種說法進(jìn)程被創(chuàng)建后，在它消亡之前，任何時刻總是處于運行、就緒或阻塞三種狀態(tài)之一多個不同的進(jìn)程可以包含相同的程序兩個進(jìn)程可以同時處于運行狀態(tài)進(jìn)程的并發(fā)執(zhí)行是指若干個進(jìn)程 。A.同時執(zhí)行 B.在執(zhí)行時間上是重疊的C.在執(zhí)行時間上是不重疊的D.共享系統(tǒng)資源進(jìn)程是一個具有一定獨立功能的程序在其數(shù)據(jù)集合上的一次A.等待活動 B.運行活動 C.單獨活動D.關(guān)聯(lián)操作以下進(jìn)程控制塊中的四項內(nèi)容， 主要是由處理機(jī)各種寄存器中的內(nèi)容組成的。A.進(jìn)程標(biāo)識信息 B.進(jìn)程調(diào)度信息C.進(jìn)程控制信息 D.處理機(jī)狀態(tài)信息以下四項內(nèi)容， 不是進(jìn)程創(chuàng)建過程所必需的。A.為進(jìn)程分配CPUB.建立進(jìn)程控制塊C.為進(jìn)程分配內(nèi)存D.將進(jìn)程鏈入就緒隊列一個進(jìn)程被喚醒意味著 。A.進(jìn)程重新得到CPUB.進(jìn)程變?yōu)榫途w狀態(tài)C.進(jìn)程的優(yōu)先級變?yōu)樽畲驞.將進(jìn)程移至等待隊列首部在單機(jī)處理系統(tǒng)中有n(n>2)個進(jìn)程，—情況不可能發(fā)生。沒有進(jìn)程運行，沒有就緒進(jìn)程，n個等待進(jìn)程有1個進(jìn)程運行，沒有就緒進(jìn)程，n-1個等待進(jìn)程有2個進(jìn)程運行，有1個就緒進(jìn)程，n-3個等待進(jìn)程D.有1個進(jìn)程運行，有n-1個就緒進(jìn)程，沒有等待進(jìn)程在單處理機(jī)系統(tǒng)實現(xiàn)并發(fā)后，以下說法 正確。各進(jìn)程在某一時刻并行運行，CPU與外設(shè)之間并行工作各進(jìn)程在某一時間段并行運行，CPU與外設(shè)之間串行工作各進(jìn)程在某一時間段并行運行，CPU與外設(shè)之間并行工作各進(jìn)程在某一時刻并行運行，CPU與外設(shè)之間串行工作進(jìn)程的數(shù)目主要受 的限制。A.CPU速度B.用戶數(shù)目C.終端數(shù)目D.打開文件數(shù)目 必定引起進(jìn)程切換。A.一個進(jìn)程被創(chuàng)建 B.—個進(jìn)程變?yōu)榈却隣顟B(tài)一個進(jìn)程變?yōu)榫途w狀態(tài) D.一個進(jìn)程被撤銷 不是線程的實現(xiàn)方式。用戶級線程內(nèi)核級線程用戶級線程與內(nèi)核級線程組合的方式輕量級線程2判斷題用戶態(tài)和核心態(tài)是由操作系統(tǒng)設(shè)定的。Bernstein提出了控制進(jìn)程并發(fā)執(zhí)行的條件。只有處在阻塞狀態(tài)的進(jìn)程才可能被掛起。進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)志。線程所占有的存儲空間一定比進(jìn)程小。不同進(jìn)程所執(zhí)行的程序必定不同。并發(fā)執(zhí)行的程序具有可再現(xiàn)性。原語在執(zhí)行時不能被中斷。任一時刻，若有執(zhí)行狀態(tài)的進(jìn)程，就一定有就緒狀態(tài)的進(jìn)程。進(jìn)程既是擁有資源的單位，又是獨立調(diào)度和分派的單位。特權(quán)指令只能在核心態(tài)下運行，而不能在用戶態(tài)下執(zhí)行。創(chuàng)建原語用來創(chuàng)建一個新進(jìn)程，并將此新進(jìn)程投入等待隊列。進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)志。原語在執(zhí)行時能被中斷。進(jìn)程是一段獨立的程序。操作系統(tǒng)對進(jìn)程的管理和控制主要是通過PCB來實現(xiàn)的。并發(fā)是指若干事件在不同時刻發(fā)生。一個程序在執(zhí)行過程中可能產(chǎn)生多個進(jìn)程。進(jìn)程獲得處理機(jī)而運行是自己能決定的。線程無論采用什么方式實現(xiàn)，同一進(jìn)程內(nèi)或不同進(jìn)程的線程都可以并發(fā)執(zhí)行。3填空題計算機(jī)處于 態(tài)時，不能執(zhí)行特權(quán)指令。單道程序執(zhí)行時，具有 、 和可再現(xiàn)性的特點。多道程序執(zhí)行時，具有間斷性，將失去 和 的特點。4.進(jìn)程具有 、 、 、 和結(jié)構(gòu)特征。TOC\o"1-5"\h\z5.進(jìn)程的三種基本狀態(tài)是 、 和 。6.判斷一個進(jìn)程是否處于掛起狀態(tài)，要看該進(jìn)程是否在 ，掛起狀態(tài)又分為 和 。7.進(jìn)程映像通常由 、 、 和PCB這四部分組成。8.通常將處理機(jī)的執(zhí)行狀態(tài)分為 和 。9.根據(jù)線程的切換是否依賴于內(nèi)核把線程分為 和 。10．進(jìn)程是一個 的概念，而程序是一個 的概念。答案：1、選擇題12345678910DACBBACBBD11121314151617181920CDADCBBDAB2122232425CCABD2、判斷題12345678910FTFTFFFTFF11121314151617181920TFTFFTFTFF3、填空題（1）用戶（2）順序性、封閉性（3）封閉性、可再現(xiàn)性（4）動態(tài)性、并發(fā)性、獨立性、異步性（5）運行狀態(tài)、就緒狀態(tài)、阻塞狀態(tài)（6）內(nèi)存、就緒掛起、阻塞掛起（7）程序、數(shù)據(jù)、棧（8）系統(tǒng)態(tài)、用戶態(tài)（9）用戶級線程、內(nèi)核級線程（10）動態(tài)、靜態(tài)進(jìn)程同步與通信自測題1選擇題以下 操作系統(tǒng)中的技術(shù)是用來解決進(jìn)程同步的。A.管道 B.管程 C.通道 D.DMA以下 不是操作系統(tǒng)的進(jìn)程通信手段。A.管道 B.原語 C.套接字 D.文件映射如果有三個進(jìn)程共享同一程序段，而且每次最多允許兩個進(jìn)程進(jìn)入該程序段，則信號量的初值應(yīng)設(shè)置為 。A.3B.2C.1D.0設(shè)有四個進(jìn)程共享一個資源，如果每次只允許一個進(jìn)程使用該資源，則用P、V操作管理時信號量S的可能取值是 。A.3,2,1,0,-1B.2,1,0,-1,-2C.1,0,-1,-2,-3D.4,3,2,1,0下面有關(guān)進(jìn)程的描述， 是正確的。進(jìn)程執(zhí)行的相對速度不能由進(jìn)程自己來控制進(jìn)程利用信號量的P、V操作可以交換大量的信息并發(fā)進(jìn)程在訪問共享資源時，不可能出現(xiàn)與時間有關(guān)的錯誤P、V操作不是原語操作信號燈可以用來實現(xiàn)進(jìn)程之間的 。A.調(diào)度 B.同步與互斥 C.同步 D.互斥對于兩個并發(fā)進(jìn)程都想進(jìn)入臨界區(qū)，設(shè)互斥信號量為S,若某時S=0，表示 。沒有進(jìn)程進(jìn)入臨界區(qū)有1個進(jìn)程進(jìn)入了臨界區(qū)有2個進(jìn)程進(jìn)入了臨界區(qū)有1個進(jìn)程進(jìn)入了臨界區(qū)并且另一個進(jìn)程正等待進(jìn)入信箱通信是一種 方式。直接通信 B.間接通信 C.低級通信 D.信號量以下關(guān)于臨界區(qū)的說法， 是正確的。對于臨界區(qū)，最重要的是判斷哪個進(jìn)程先進(jìn)入若進(jìn)程A已進(jìn)入臨界區(qū)，而進(jìn)程B的優(yōu)先級高于進(jìn)程A,則進(jìn)程B可以打斷進(jìn)程A而自己進(jìn)入臨界區(qū)信號量的初值非負(fù)，在其上只能做P、V操作兩個互斥進(jìn)程在臨界區(qū)內(nèi)，對共享變量的操作是相同的TOC\o"1-5"\h\z并發(fā)是指 。A.可平行執(zhí)行的進(jìn)程 B.可先后執(zhí)行的進(jìn)程C.可同時執(zhí)行的進(jìn)程 D.不可中斷的進(jìn)程臨界區(qū)是 。A.一個緩沖區(qū) B.一段數(shù)據(jù)區(qū)C.一段程序 D.棧進(jìn)程在處理機(jī)上執(zhí)行，它們的關(guān)系是 。進(jìn)程之間無關(guān)，系統(tǒng)是封閉的進(jìn)程之間相互依賴、相互制約進(jìn)程之間可能有關(guān)，也可能無關(guān)以上都不對在消息緩沖通信中，消息隊列是一種 資源。A.臨界B.共享 C.永久 D.可剝奪以下關(guān)于P、V操作的描述 正確。A.機(jī)器指令 B.系統(tǒng)調(diào)用C.高級通信原語 D.低級通信原語在單機(jī)處理中，如果系統(tǒng)中有n個進(jìn)程，則就緒隊列中的進(jìn)程個數(shù)最多是 。A.1個B.n+1個C.n個D.n-1個對臨界區(qū)的正確論述是 。臨界區(qū)是指進(jìn)程中用于實現(xiàn)進(jìn)程互斥的那段代碼臨界區(qū)是指進(jìn)程中用于實現(xiàn)進(jìn)程同步的那段代碼臨界區(qū)是指進(jìn)程中用于實現(xiàn)進(jìn)程通信的那段代碼臨界區(qū)是指進(jìn)程中訪問臨界資源的那段代碼 不是進(jìn)程之間的通信方式。A.過程調(diào)用 B.消息傳遞C.共享存儲器 D.信箱通信同步是指進(jìn)程之間邏輯上的 關(guān)系。A.制約 B.調(diào)用 C.聯(lián)接 D.排斥在單機(jī)處理中，如果系統(tǒng)中有n個進(jìn)程，則等待隊列中的進(jìn)程個數(shù)最多是 。A.1個 B.n+1個C.n個 D.n-1個在單機(jī)處理中，如果系統(tǒng)中有n個進(jìn)程，則運行隊列中的進(jìn)程個數(shù)最多是 。A.1個 B.n+1個C.n個 D.n-1個2判斷題信號量是解決進(jìn)程同步與互斥問題的唯一手段。進(jìn)程A、B共享資源X,需要互斥執(zhí)行，進(jìn)程B、C共享資源Y,也需要互斥執(zhí)行，因此進(jìn)程A、C必須互斥執(zhí)行。信號量只能描述進(jìn)程之間的同步關(guān)系。P、V操作中信號量的值永遠(yuǎn)代表著某類可用資源的數(shù)量。一個進(jìn)程正在臨界區(qū)中執(zhí)行時不能被中斷。對臨界區(qū)應(yīng)采用互斥訪問的方式來實現(xiàn)共享。7．P、V操作既可以用來實現(xiàn)進(jìn)程之間的同步，也可以實現(xiàn)互斥。進(jìn)程的互斥是關(guān)于進(jìn)程怎樣使用共享資源的問題，因此只要系統(tǒng)中有空閑的共享資源，系統(tǒng)就不會有阻塞的進(jìn)程。一個臨界資源可以對應(yīng)多個臨界區(qū)。所有的共享資源都是臨界資源。11.P、V操作是用原語實現(xiàn)的。進(jìn)入管程的互斥是由編譯程序?qū)崿F(xiàn)的。管程中使用條件變量來實現(xiàn)同步。管程中的條件變量可以在管程外部對它進(jìn)行訪問。信號量是一種高級進(jìn)程通信方式，消息緩沖是一種低級進(jìn)程通信方式。3填空題在利用信號量實現(xiàn)互斥時，應(yīng)將 置于 和 之間。在實現(xiàn)了用戶級線程的系統(tǒng)中，CPU調(diào)度的對象是 ；在實現(xiàn)了內(nèi)核級線程的系統(tǒng)中，CPU調(diào)度的對象是 。在一個單處理機(jī)系統(tǒng)中，若有6個用戶進(jìn)程，且假設(shè)當(dāng)前時刻為用戶態(tài)，則處于就緒隊列的進(jìn)程最多有 個，最少有 個。有n個進(jìn)程共享某一臨界資源，如用信號量機(jī)制實現(xiàn)對臨界資源的互斥訪問，則信號量的變化范圍是 。對信號量的操作，只能是 操作和 操作， 操作相當(dāng)于進(jìn)程申請資源， 操作相對于進(jìn)程釋放資源。如果 操作使用不當(dāng)，可能導(dǎo)致系統(tǒng)死鎖。在多道程序環(huán)境中，進(jìn)程之間存在的相互制約關(guān)系可以分為兩種，即 和 。其中 是指進(jìn)程之間使用共享資源時的相互約束關(guān)系，而 是指進(jìn)程之間的相互寫做、相互配合關(guān)系。如果信號量的初始值為3，則表示系統(tǒng)有3個 ;如果信號量的當(dāng)前值為-4，則表示在該信號量上有 個進(jìn)程等待。TOC\o"1-5"\h\z信號量的物理意義是：信號量的初始值大于0表示系統(tǒng)中 ;信號量的初始值等于0表示系統(tǒng)中 ；信號量的初始值小于0，其絕對值表示系統(tǒng)中 。9．使用臨界區(qū)的四個準(zhǔn)則是：空閑讓進(jìn)、 、 和 。并發(fā)進(jìn)程中涉及相同變量的程序段叫做 ,對這段程序要 執(zhí)行。為實現(xiàn)消息通信，應(yīng)有 和 兩條基本原語。對信號量S的P操作定義中，使進(jìn)程進(jìn)入等待隊列的條件是 ；V操作定義中，喚醒進(jìn)程的條件是 。AND信號量的基本思想是，將進(jìn)程在整個運行期間所需要的所有臨界資源 地全部分配給進(jìn)程，待該進(jìn)程使用完后再一起釋放。管程由三部分組成 、 、對共享變量的初始化。高級通信機(jī)制可分為三大類： 、 和管道通信。答案：1、選擇題12345678910BBBCABBBCC11121314151617181920CCADDDAACA2、判斷題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）共享資源的個數(shù)、沒有該類共享資源、等待該共享資源的進(jìn)程數(shù)（9）忙則等待、有限等待、讓權(quán)等待（10）臨界區(qū)、互斥（11）發(fā)送（SEND）、接收（RECEIVE）（12）S<0、S<=0（13）一次性（14）共享變量的定義、能使進(jìn)程并發(fā)招待的一組操作（15）共享存儲器系統(tǒng)、消息通信系統(tǒng)調(diào)度與死鎖自測題1選擇題1.預(yù)防死鎖不可以去掉以下 條件?；コ釨.請求與保持 C.不可剝奪 D.環(huán)路資源分配圖是不可以完全簡化的是判斷死鎖的 。充分條件 B.必要條件C.充分必要條件 D.什么也不是設(shè)有4個作業(yè)同時到達(dá)，每個作業(yè)的執(zhí)行時間是2min,它們在一臺處理機(jī)上按單鍵方式運行，則平均周轉(zhuǎn)時間為 。A.1minB.5minC.2.5minD.8minA.1minB.5minC.2.5minD.8min若系統(tǒng)中有8臺繪圖儀，有多個進(jìn)程均需要使用兩臺，規(guī)定每個進(jìn)程一次僅允許申請一臺，則至多允許多少個進(jìn)程參與競爭，而不會發(fā)生死鎖。A.5B.6C.7D.8響應(yīng)比高者優(yōu)先作業(yè)調(diào)度算法除了考慮進(jìn)程在CPU上的運行時間，還考慮以下 因素。輸入時間 B.完成時間 C.周轉(zhuǎn)時間 D.等待時間6.設(shè)有三個作業(yè)J1,J2,J3,它們的到達(dá)時間和執(zhí)行時間如表15-12所示。作業(yè)名到達(dá)時間執(zhí)行時間J18：002小時J28：001小時J38：300.25小時它們在一臺處理機(jī)上按單道運行并采用短作業(yè)優(yōu)先調(diào)度算法，則三個作業(yè)的執(zhí)行次序是 。A.J1,J2,J3 B.J2,J3,J1 C.J3,J2,J1 D.J2,J1,J3設(shè)有12個同類資源可供四個進(jìn)程共享,資源分配情況如表15-13所示。表15-13資源分配表進(jìn)程已占用資源數(shù)最大需求數(shù)P125P235P347P414目前剩余資源數(shù)為2。當(dāng)進(jìn)程Pl、P2、P3、P4又都相繼提出申請要求，為使系統(tǒng)不致死鎖，應(yīng)先滿足 進(jìn)程的要求。A.Pl B.P2 C.P3 D.P4產(chǎn)生系統(tǒng)死鎖的原因可能是 ?！獋€進(jìn)程進(jìn)入死循環(huán) B.多個進(jìn)程競爭資源出現(xiàn)了循環(huán)等待C.進(jìn)程釋放資源 D.多個進(jìn)程競爭共享型設(shè)備以下 方法可以解除死鎖。掛起進(jìn)程 B.剝奪資源C.提高進(jìn)程優(yōu)先級 D.降低進(jìn)程優(yōu)先級采用有序分配資源的策略可以破壞產(chǎn)生死鎖的 。互斥條件B.請求與保持條件C.不可剝奪條件 D.環(huán)路條件預(yù)防死鎖可以從破壞死鎖的四個必要條件入手，但破壞 不太可能。A.互斥條件 B.請求與保持條件C.不可剝奪條件 D.環(huán)路條件以下解決死鎖的方法中，屬于預(yù)防策略的是 。A.化簡資源分配圖 B.銀行家算法C.資源的有序分配 D.死鎖檢測法下面 說法是對可剝奪系統(tǒng)的正確描述。時間片輪轉(zhuǎn)法是一種可剝奪式調(diào)度進(jìn)程因等待某一事件而引起系統(tǒng)調(diào)度是一種可剝奪式調(diào)度實時系統(tǒng)采用可剝奪式調(diào)度優(yōu)先級低的進(jìn)程放棄CPU，讓優(yōu)先級高的進(jìn)程運彳丁以下關(guān)于調(diào)度的說法 正確。進(jìn)程通過調(diào)度得到CPU優(yōu)先級是進(jìn)程調(diào)度的主要依據(jù)，一旦確定就不能改變在單CPU的系統(tǒng)中，任何時刻都有一個進(jìn)程處于運行狀態(tài)進(jìn)程申請CPU得不到時，其狀態(tài)為阻塞既考慮進(jìn)程的等待時間，又考慮進(jìn)程的執(zhí)行時間的調(diào)度算法是___.A.響應(yīng)比高者優(yōu)先 B.短進(jìn)程優(yōu)先C.最短剩余時間優(yōu)先 D.先來先服務(wù)作業(yè)從提交到完成的時間間隔稱為作業(yè)的 。A.周轉(zhuǎn)時間 B.響應(yīng)時間 C.等待時間D.運行時間下述 調(diào)度算法要事先估計進(jìn)程的運行時間。A.響應(yīng)比高者優(yōu)先 B.短進(jìn)程優(yōu)先C.優(yōu)先級調(diào)度 D.先來先服務(wù)如果所有進(jìn)程同時到達(dá)，下述 算法使進(jìn)程的平均周轉(zhuǎn)時間最短。A.響應(yīng)比高者優(yōu)先 B.短進(jìn)程優(yōu)先C.優(yōu)先級調(diào)度 D.先來先服務(wù)下來 調(diào)度算法有利于CPU繁忙的進(jìn)程，而不利于I/O繁忙的進(jìn)程。C.優(yōu)先級調(diào)度 D.先來先服務(wù)下述 調(diào)度算法適用于分時系統(tǒng)。A.時間片輪轉(zhuǎn) B.短進(jìn)程優(yōu)先C.優(yōu)先級調(diào)度 D.先來先服務(wù)下面選擇調(diào)度算法的準(zhǔn)則中不正確的是 。A.盡快響應(yīng)交互式用戶的請求B.盡量提高處理機(jī)的利用率C.盡可能提高系統(tǒng)的吞吐量D.盡量增加進(jìn)程的等待時間以下關(guān)于死鎖的敘述， 是正確的。死鎖的產(chǎn)生只與資源的分配策略有關(guān)死鎖的產(chǎn)生只與并發(fā)進(jìn)程的執(zhí)行速度有關(guān)死鎖是一種僵持狀態(tài)，發(fā)生時系統(tǒng)中任何進(jìn)程都無法繼續(xù)執(zhí)行競爭互斥資源是進(jìn)程發(fā)生死鎖的根本原因以下關(guān)于優(yōu)先級設(shè)定的說法， 正確。用戶進(jìn)程的優(yōu)先級應(yīng)高于系統(tǒng)進(jìn)程的優(yōu)先級資源要求多的進(jìn)程優(yōu)先級應(yīng)高于資源要求少的進(jìn)程的優(yōu)先級隨著進(jìn)程的執(zhí)行時間的增加，進(jìn)程的優(yōu)先級應(yīng)降低隨著進(jìn)程的執(zhí)行時間的增加，進(jìn)程的優(yōu)先級應(yīng)提高以下關(guān)于安全狀態(tài)的說法， 正確。安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)安全狀態(tài)是可能有死鎖的狀態(tài)，非安全狀態(tài)也是可能有死鎖的狀態(tài)安全狀態(tài)是可能沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是可能有死鎖的狀態(tài)關(guān)于死鎖的現(xiàn)象，描述正確的是 。多個進(jìn)程共享某一資源多個進(jìn)程競爭某一資源每個進(jìn)程等待著某個不可能得到的資源每個進(jìn)程等待著某個可能得到的資源2判斷題死鎖只發(fā)生在相互競爭資源的進(jìn)程之間。銀行家算法是一種檢測死鎖的算法。死鎖的發(fā)生不僅與資源分配策略有關(guān)，還與并發(fā)進(jìn)程的執(zhí)行速度有關(guān)。對系統(tǒng)資源分配圖進(jìn)行簡化，可以檢測死鎖。死鎖是指系統(tǒng)中所有進(jìn)程都處于阻塞狀態(tài)。當(dāng)系統(tǒng)處于不安全狀態(tài)時，就一定會產(chǎn)生死鎖。當(dāng)進(jìn)程調(diào)度程序未能選中一個進(jìn)程時，就緒隊列和阻塞隊列一定為空。當(dāng)進(jìn)程調(diào)度程序未能選中一個進(jìn)程時，就緒隊列一定為空。死鎖就是循環(huán)等待。不存在只涉及一個進(jìn)程的死鎖。在分時系統(tǒng)中，當(dāng)用戶數(shù)一定時，影響響應(yīng)時間的主要因素是時間片。多級反饋隊列屬于不可剝奪調(diào)度算法，只有一個進(jìn)程運行完畢時，其他進(jìn)程才可運行。死鎖是多個進(jìn)程之間競爭資源或彼此通信而引起的一種臨時性的阻塞現(xiàn)象。在引入了線程的系統(tǒng)中，進(jìn)程調(diào)度程序負(fù)責(zé)將CPU分配給進(jìn)程。當(dāng)進(jìn)程數(shù)大于資源數(shù)時，進(jìn)程競爭資源也不一定會產(chǎn)生死鎖。3填空題TOC\o"1-5"\h\z產(chǎn)生死鎖的原因是 和 。2．資源預(yù)先靜態(tài)分配方法和資源有序分配方法分別破壞了產(chǎn)生死鎖的 條件和 條件。解決死鎖通常采用預(yù)防、避免、檢測和解除等方法，其中銀行家算法屬于 ，資源的有序分配屬于 ，剝奪資源屬于 。 調(diào)度是高級調(diào)度， 調(diào)度是中級調(diào)度， 是低級調(diào)度。在有n個進(jìn)程的系統(tǒng)中，死鎖進(jìn)程個數(shù)k應(yīng)滿足的條件是 。產(chǎn)生死鎖的四個必要條件是 、 、 和環(huán)路條件。在銀行算法中，當(dāng)一個進(jìn)程提出資源請求將導(dǎo)致系統(tǒng)從 進(jìn)入 時。系統(tǒng)就拒絕它的資源請求。在 算法中，系統(tǒng)按照進(jìn)程進(jìn)入就緒隊列的先后次序來分配CPU.死鎖是一個系統(tǒng)中多個 ，無限期地等待永遠(yuǎn)不會發(fā)生的條件。判斷資源分配圖是否可以簡化是 死鎖的方法。

答案：1、選擇題12345678910ACBCDBBBBD11121314151617181920ACDAAABBDA2122232425DDCDC2、判斷題1）資源不足、進(jìn)程推進(jìn)順序非法2）請求與保持、環(huán)路3）避免死鎖的方法、預(yù)防死鎖的方法、解除死鎖的方法4）作業(yè)調(diào)度、內(nèi)外存對換、進(jìn)程調(diào)度5）2<=k<=n6）互斥、請求與保持、不可剝奪7）安全狀態(tài)、不安全狀態(tài)8）先來先服務(wù)9）進(jìn)程10）檢測存儲管理自測題1選擇題以下 不是段式存儲管理系統(tǒng)的優(yōu)點。A.方便編程 B.方便內(nèi)存管理C.方便程序共享 D.方便對程序保護(hù)在可變分區(qū)分配方案中，最佳適應(yīng)法是將空閑塊按 次序排序.A.地址遞增 B.地址遞減 C.大小遞增D.大小遞減在分區(qū)存儲管理方式中，如果在按地址升序排列的未分配分區(qū)表中順序登記了下列未分配分區(qū):1-起始地址17K，分區(qū)長度為9KB；2-起始地址54KB,分區(qū)長度13KB，現(xiàn)有一個分區(qū)被釋放，其起始地址為39KB，分區(qū)長度為15KB，則系統(tǒng)要 。A.合并第一個未分配分區(qū) B.合并第一個及第二個未分配分區(qū)C.合并第二個為分配分區(qū) D.不合并任何分區(qū)下列存儲管理方案中， 不存在碎片問題。A.可變分區(qū)管理 B.段式管理C.可重定位分區(qū)管理 D.段頁式管理在固定分區(qū)存儲管理中，處理器需設(shè)置下面 寄存器以保證作業(yè)在所在分區(qū)內(nèi)運行。.A.變址B.上、下限 C.段長 D.空閑區(qū)在固定分區(qū)存儲管理中，每個分區(qū)的大小是 。A.相同 B.隨進(jìn)程的大小變化C.可以不同，需預(yù)先設(shè)定D.可以不同，根據(jù)進(jìn)程的大小設(shè)定在可變分區(qū)存儲管理中，合并分區(qū)的目的是 。A.合并空閑區(qū) B.合并分區(qū)C.增加內(nèi)存容量 D.便于地址交換在頁式存儲管理中，分頁是由 完成的。A.程序員 B.硬件 C.編譯程序D.都不對在段式存儲管理中，分段是由以下 完成的。A.程序員 B.硬件 C.編譯程序D.都不對某系統(tǒng)采用基址、限長寄存器的方法來保護(hù)進(jìn)程的存儲信息，判斷是否越界的公式為 。0<=被訪問的邏輯地址<限長寄存器的內(nèi)容0<=被訪問的邏輯地址<=限長寄存器的內(nèi)容0<=被訪問的物理地址<限長寄存器的內(nèi)容0<=被訪問的物理地址<=限長寄存器的內(nèi)容在段式存儲管理系統(tǒng)中，若程序的邏輯地址用24位表示，其中8TOC\o"1-5"\h\z位表示段號，則每個段的最大長度是 。A.28 B.216 C.224 D.232把程序地址空間中的邏輯地址轉(zhuǎn)換為內(nèi)存的物理地址稱 。A.加載B.重定位 C.物理化 D.鏈接TOC\o"1-5"\h\z在以下存儲管理方案中，不適用于多道程序設(shè)計系統(tǒng)的是 。單一連續(xù)分區(qū) B.固定分區(qū)C.可變分區(qū) D.頁式存儲管理在可變分區(qū)系統(tǒng)中，當(dāng)一個進(jìn)程撤銷后，系統(tǒng)回收其占用的內(nèi)存空間，回收后造成空閑分區(qū)的個數(shù)減1的情況是 ?；厥諈^(qū)與空閑區(qū)無鄰接 B.回收區(qū)與上面的空閑區(qū)鄰接C.回收區(qū)與下面的空閑區(qū)鄰接D.回收區(qū)與上下兩個空閑區(qū)鄰接動態(tài)重定位技術(shù)依賴于 。A.裝入程序B.地址變換機(jī)制 C.目標(biāo)程序D.重定位寄存器有利于動態(tài)鏈接的內(nèi)存管理方法是 。A.可變分區(qū)管理B.段式管理 C.固定分區(qū)管理D.頁式管理靜態(tài)重定位是在 進(jìn)行的。A.程序編譯時B.程序鏈接時C.程序裝入時D.程序運彳丁時快表的作用是加快地址變換過程，它采用的硬件是 。A.通用寄存器B.外存 C.內(nèi)存D.Cache在可變分區(qū)分配方案中，首次適應(yīng)法是將空閑塊按 次序排序.A.地址遞增 B.地址遞減 C.大小遞增 D.大小遞減動態(tài)重定位在 進(jìn)丁的。A.程序編譯時B.程序鏈接時C.程序裝入時D.程序運彳丁時2判斷題動態(tài)重定位需要重定位寄存器的支持。頁是信息的物理單位，段是信息的邏輯單位。存儲管理就是管理存儲設(shè)備的，包括內(nèi)存和外存。動態(tài)重定位就是動態(tài)鏈接?？勺兎謪^(qū)就是分區(qū)的大小和分區(qū)的數(shù)目在操作系統(tǒng)運行期間是變化的。用戶編制程序時使用符號名地址，處理機(jī)訪問存儲器時使用物理地址。為了減少內(nèi)部碎片，頁的大小越小越好?？勺兎謪^(qū)可以有效地消除外部碎片，但不能消除內(nèi)部碎片。最佳適應(yīng)算法比首次適應(yīng)算法具有更好的內(nèi)存利用率。在段式存儲管理系統(tǒng)中，段的大小受內(nèi)存空間的限制。頁式系統(tǒng)的優(yōu)點是消除了外部碎片，更有效的利用了內(nèi)存。頁式系統(tǒng)的地址變化需要用戶自己完成。在段頁式系統(tǒng)中，如果沒有快表，邏輯地址變換到物理地址的過程需要訪問三次內(nèi)存。段式系統(tǒng)中段的共享比頁式系統(tǒng)中頁的共享更方便。缺頁中斷與一般的中斷沒有區(qū)別。3填空題1.將程序地址空間中的邏輯地址變換成物理地址的過程稱為 。2．在可變分區(qū)中采用首次適應(yīng)算法時，應(yīng)將空閑區(qū)按 次序排列。在可變分區(qū)的分配算法中，傾向于優(yōu)先使用低地址部分空閑區(qū)的是 ，能使內(nèi)存空間的空間區(qū)分布得較均勻的是 ,每次分配時，若內(nèi)存中有和進(jìn)程需要的分區(qū)的大小相等的空閑區(qū)，一定能分配給進(jìn)程的是 。靜態(tài)重定位是在 進(jìn)行，動態(tài)重定位是在 進(jìn)行。靜態(tài)鏈接是在 時進(jìn)行，動態(tài)鏈接是在 時進(jìn)行。兩個目標(biāo)模塊鏈接在一起時需要解決 和 問題。7．在段式存儲管理系統(tǒng)中，程序使用的最大段數(shù)和每段的最大長度是由 解決的。進(jìn)程有8頁，頁的大小為1KB,它被映射到共有64個存儲塊的物理地址空間中，則該進(jìn)程的邏輯地址的有效位是 ，物理地址的有效位是 。在段頁式系統(tǒng)中，先將程序分 , 內(nèi)分 。內(nèi)存分配以 為單位，如果不考慮使用快表的情況，每條訪問內(nèi)存的指令需要 次訪問內(nèi)存，其中第 次是查頁表。在段式存儲管理系統(tǒng)中，如果一個進(jìn)程有15段，每段的大小不超過2KB,則該進(jìn)程的邏輯地址空間的大小 ,其邏輯地址用—個二進(jìn)制位表示。答案：1、選擇題12345678910BCCDBCABAA11121314151617181920BBADDBCDAD2、判斷題12345678910TTFFTTTFFF1112131415TFTTTF3、填空題（1）重定位（2）地址遞增（3）首次適應(yīng)算法、下次適應(yīng)算法、最佳適應(yīng)算法（4）程序裝入內(nèi)存、程序運行（5）程序運行前、程序運行（6）相對地址的修改、外部符號引用的變換（7）邏輯地址結(jié)構(gòu)（8）13位、16位（9）段、段、頁、頁、3、2（10）30KB、15虛擬存儲自測題1選擇題以下 方案容易引起系統(tǒng)抖動。C.可變分配、局部置換 D.可變分配、全局置換頁式虛擬存儲管理的主要特點是 。不要求動態(tài)重定位不要求將作業(yè)同時全部裝入主存的連續(xù)區(qū)域不要求進(jìn)行缺頁中斷處理不要求進(jìn)行頁面置換設(shè)主存的容量為4MB,輔存的容量為40MB,計算機(jī)的地址線24位，TOC\o"1-5"\h\z則虛存的最大容量是 。A.40MBB.4MB+40MBC.16MBD.24MB在請頁式存儲管理中，當(dāng)所訪問的頁面不在內(nèi)存時將產(chǎn)生缺頁，缺頁中斷屬于 。A.I/O中斷B.內(nèi)中斷C.外中斷D.程序中斷虛擬存儲管理策略可以 。A.擴(kuò)大邏輯外存容量 B.擴(kuò)大物理外存容量C.擴(kuò)大邏輯內(nèi)存容量 D.擴(kuò)大物理內(nèi)存容量在請頁式存儲管理中，頁的大小與缺頁率的關(guān)系是 。A.成正比B.成反比C.成固定比例D.無關(guān)請段式存儲管理系統(tǒng)的特點是 。不要求進(jìn)行段的保護(hù)不要求將進(jìn)程同時全部裝入內(nèi)存的連續(xù)區(qū)域不要求進(jìn)行缺段中斷處理不要求進(jìn)行動態(tài)鏈接TOC\o"1-5"\h\z進(jìn)程在執(zhí)行過程中發(fā)生了缺頁中斷，操作系統(tǒng)處理后，應(yīng)讓其繼續(xù)執(zhí)行 。A.被中斷的指令 B.被中斷指令的前一條C.被中斷指令的后一條 D.啟動時的第一條指令在請頁式存儲管理中，若采用FIFO頁面置換算法，則當(dāng)分配給進(jìn)程的頁面增加時，缺頁的次數(shù) 。A.無影響 B.增加 C.減少 D.可能增加也可能減少虛擬存儲器的理論基礎(chǔ)是 。A.局部性遠(yuǎn)離 B.全局性遠(yuǎn)離C.動態(tài)性 D.虛擬性下面的頁面置換算法中，引起抖動可能性最大的是 。A.OPTB.FIFOC.LRUD.CLOCK內(nèi)存空間是 。A.一維的 B.二維的 C.三維的 D.四維的邏輯地址對應(yīng)的是 。A.數(shù)據(jù)的地址 B.模塊的地址 C.內(nèi)存的基址D.外存的基址物理地址對應(yīng)的是 。A.數(shù)據(jù)的地址 B.模塊的地址 C.內(nèi)存的地址D.外存的基址在頁式存儲管理中，頁表的作用是實現(xiàn)從頁號到物理塊號的 .A.邏輯映射B.物理映射 C.地址映射 D.邏輯地址映射虛擬存儲器受到的限制除了外存的容量，還有 。A.指令中的地址長度 B.內(nèi)存的容量C.硬件的好壞 D.以上觀點都對在頁式存儲管理系統(tǒng)中，每當(dāng)CPU要形成一條有效地址時都要查頁表，這一工作是由以下 實現(xiàn)的。硬件 B.操作系統(tǒng) C.查表程序 D.存取控制程序系統(tǒng)抖動現(xiàn)象的發(fā)生是由 引起的。A.置換算法選擇不當(dāng) B.交換的信息量過大C.內(nèi)存容量不足 D.請頁式管理方案在請頁式存儲管理系統(tǒng)中，若邏輯地址中的頁號超過頁表控制寄存器中的頁表長度，則會引起 。A.輸入、輸出中斷 B.時鐘中斷C.越界中斷 D.缺頁中斷在請頁式存儲管理系統(tǒng)中，若所需的頁不在內(nèi)存，則會引起 。A.輸入、輸出中斷 B.時鐘中斷C.越界中斷 D.缺頁中斷2判斷題抖動是操作系統(tǒng)的特征之一。LPU頁面置換算法總是選擇在主存駐留時間最長的頁面淘汰。采用多道程序設(shè)計的系統(tǒng)中，系統(tǒng)的道數(shù)越多，系統(tǒng)的效率越高。頁式存儲管理方案易于實現(xiàn)玉壺使用內(nèi)存空間的動態(tài)擴(kuò)充。交換技術(shù)采用的是以“時間”換取“空間”的策略。在頁面共享時，如果多個進(jìn)程共享一個“程序頁面”，則各個進(jìn)程的邏輯地址中必須對該頁使用相同的頁號。頁式系統(tǒng)難以實現(xiàn)存儲保護(hù)，是因為一個程序在內(nèi)存中的頁面往往很分散。在請頁式存儲管理系統(tǒng)中，為了提高內(nèi)存的利用率，允許用戶使用不同大小的頁面。在支持虛擬存儲器的系統(tǒng)中，CPU能運行比該計算機(jī)內(nèi)存容量還要大的程序。在請頁式存儲管理系統(tǒng)中，LRU置換策略總是優(yōu)于FIFO置換策略。在請頁式存儲管理系統(tǒng)中，為了實現(xiàn)請頁功能，在頁表中增加了兩個數(shù)據(jù)項，它們是中斷位和訪問位。為了減少缺頁中斷率，頁應(yīng)該小一些。為了減少內(nèi)存碎片，頁應(yīng)該小一些。為提高對換空間的利用率，一般對其使用離散的分配方式。在請求段式系統(tǒng)中，分段的尺寸要受到內(nèi)存空間的限制。3填空題在請頁式存儲管理中，地址變換過程可能會因為 、 、和 等原因產(chǎn)生中斷。交換技術(shù)獲得的好處是以犧牲 為代價的。在請頁式存儲管理系統(tǒng)的頁面置換算法中， 選擇淘汰不再使用的頁或最長時間不再使用的頁； 選擇淘汰在內(nèi)存駐留時間最長的頁； 選擇淘汰最近一段時間內(nèi)使用最少的頁。在 系統(tǒng)中，操作系統(tǒng)必須為每個進(jìn)程建立一張段表，且每一段都對應(yīng)一張頁表。頁面置換算法是在內(nèi)存中沒有 時被調(diào)用，它的目的是選出一個被 的頁面，如果內(nèi)存中有足夠的 存放所調(diào)入的頁，則不必使用頁面置換。TOC\o"1-5"\h\z決定缺頁中斷所需時間的主要因素是 、 和 。過度地增加多道程序的并行程序，在虛擬存儲器系統(tǒng)中可能會引起 現(xiàn)象，反而會降低系統(tǒng)的吞吐量。理論和時間證明，在 時，CPU利用率最好。多道程序設(shè)計技術(shù)的引入給存儲管理系統(tǒng)提出了新的課題，需要考慮的三個問題是 、 和 。9.設(shè)一個計算機(jī)系統(tǒng)的CPU地址長度為32位,內(nèi)存的大小是32MB,則該計算機(jī)的物理地址空間的大小為 ，邏輯地址空間的大小為請頁式系統(tǒng)比起頁式系統(tǒng)，頁表中增加了 、 、 、和外存地址。可以實現(xiàn)虛擬存儲技術(shù)的管理方案有 、 和 ，其中 方案實現(xiàn)起來最復(fù)雜。在虛擬存儲管理系統(tǒng)中，要求硬件必須提供 ，以保證地址變換的速度。虛擬存儲器的四大特征是 、 、 和 。 算法是LRU置換算法的近似算法，它要求頁表中的訪問字段只需一位即可。在請頁式存儲管理的頁表中，狀態(tài)位的作用是 , 的作

用是判斷某頁是否要寫回外存，訪問字段是用于 答案：1、選擇題12345678910DBCDCBBADA11121314151617181920BABCCAAACD2、判斷題12345678910FFFTTTFFTF1112131415FFTFT3、填空題（1）地址越界、缺頁、訪問權(quán)限非法（2）CPU時間（3）最佳置換算法（OPT）、先進(jìn)先出置換算法（FIFO）、最近最久示使用置換算法（LRU）（4）段頁式（5）空閑快、淘汰、空閑快、置換算法（6）中斷處理時間、頁面交換時間、重啟進(jìn)程的時間（7）抖動、L=S（使產(chǎn)生缺頁的平均時間L等于系統(tǒng)處理缺頁的平均時間S）（8）內(nèi)存分配、地址重定位、內(nèi)存保護(hù)（9）32MB、4GB（10）存在位、訪問字段、修改位（11）請頁式、請段式、請求段頁式、請求段頁式（12）CACHE（13）離散性、多次性、對換性、虛擬性（14）時鐘置換（CLOCK）（15）判斷是否缺頁、修改位、頁面置換設(shè)備管理自測題1選擇題以下 不是提高磁盤I/O速度的技術(shù)。A.熱修復(fù)重定向 B.預(yù)先讀C.延遲寫 D.虛擬盤為了實現(xiàn)設(shè)備無關(guān)性，應(yīng)該 。用戶程序必須使用物理設(shè)備名進(jìn)行I/O申請系統(tǒng)必須設(shè)置系統(tǒng)設(shè)備表用戶程序必須使用邏輯設(shè)備名進(jìn)行I/O申請用戶程序必須指定設(shè)備名用于設(shè)備分配的數(shù)據(jù)結(jié)構(gòu)有 。A.系統(tǒng)設(shè)備表B.存取控制表C.設(shè)備開關(guān)表D.文件控制表通過軟件手段，把獨立設(shè)備改造成若干個用戶可共享的設(shè)備，這種設(shè)備稱為 。A.系統(tǒng)設(shè)備B.存儲設(shè)備C.用戶設(shè)備D.虛擬設(shè)備以下 是CPU與I/O之間的接口，它接收從CPU發(fā)來的命令，并去控制I/O設(shè)備的工作，使CPU從繁雜的設(shè)備控制事務(wù)中解脫出來。A.中斷裝置B.系統(tǒng)設(shè)備表C.邏輯設(shè)備表D.設(shè)備控制器設(shè)備管理的 功能來實現(xiàn)使用用戶所編制的程序與實際使用的物理設(shè)備無關(guān)的。A.設(shè)備獨立性B.設(shè)備分配C.緩沖管理D.虛擬設(shè)備設(shè)備的打開、關(guān)閉、讀、寫等操作是由 完成的。A.用戶程序B.編譯程序C.設(shè)備分配程序D.設(shè)備驅(qū)動程序引入緩沖的目的是 。A.改善用戶的編程環(huán)境 B.提高CPU與設(shè)備之間的并行程度C.提高CPU的處理速度 D.降低計算機(jī)的硬件成本9.SPOOLing技術(shù)可以實現(xiàn)設(shè)備的 。A.獨占分配B.共享分配C.虛擬分配D.物理分配以下 是磁盤尋道調(diào)試算法。A.時間片輪轉(zhuǎn)法 B.優(yōu)先級調(diào)度算法C.最近最久未使用算法D.最短尋道時間優(yōu)先算法通道對CPU的請求形式是 。A.陷入B.中斷C.通道命令 D.跳轉(zhuǎn)指令緩沖技術(shù)的緩沖池是在 。A.ROM B.寄存器 C.內(nèi)存D.外存為了使用多個進(jìn)程有效地同時處理輸入/輸出，最好使用以下 技術(shù)。A.緩沖池B.循環(huán)緩沖C.雙緩沖D.單緩沖中斷發(fā)生后，應(yīng)保留 。A.緩沖區(qū)的指針B.專用寄存器的內(nèi)容C.被中斷的程序 D.頁表在操作系統(tǒng)中，以下哪個是一種硬件機(jī)制？A.SPOOLingB.通道C.文件D.虛擬設(shè)備RAID技術(shù)中只能提高磁盤的訪問速度，不能提高數(shù)據(jù)安全性的是A.RAID0B.RAID1C.RAID3D.RAID5RAID技術(shù)中不能提高磁盤的訪問速度，僅通過數(shù)據(jù)冗余來提高數(shù)TOC\o"1-5"\h\z據(jù)安全性的是 。A.RAID0B.RAID1C.RAID3D.RAID5RAID技術(shù)中既能提高磁盤的訪問速度，又能通過數(shù)據(jù)冗余來提高數(shù)據(jù)的安全性的是 。A.RAID0B.RAID1C.RAID3D.以上都不是以下關(guān)系緩沖的描述正確的是 。A.以空間換取時間 B.以時間換取空間C.提高外設(shè)的處理速度D.提高CPU的處理速度TOC\o"1-5"\h\z通道是一種 。A.I/O端口B.I/O專用處理機(jī) C.數(shù)據(jù)通路D.衛(wèi)星機(jī)在中斷處理中，輸入/輸出中斷是指 。A.設(shè)備出錯 B.數(shù)據(jù)傳輸結(jié)束C.設(shè)備出錯或數(shù)據(jù)傳輸結(jié)束D.數(shù)據(jù)傳輸開始在SPOOLing系統(tǒng)中，用戶的輸出數(shù)據(jù)首先送入 。A.磁盤固定區(qū)域B.內(nèi)存固定區(qū)域C.打印機(jī) D.輸出設(shè)備大多數(shù)低速設(shè)備都屬于 。A.SPOOLingB.虛擬設(shè)備C.共享設(shè)備D.獨享設(shè)備2判斷題DMA方式可以一次完成多個數(shù)據(jù)塊的傳送。設(shè)備的獨立性是指設(shè)備一段時間內(nèi)只能供一個進(jìn)程使用。磁盤是共享設(shè)備，所以可有若干個進(jìn)程同時與它交換信息。在DMA控制器的控制之下，可以完成多個不連續(xù)數(shù)據(jù)塊的數(shù)據(jù)傳送。設(shè)備開關(guān)表中存有設(shè)備驅(qū)動程序的地址。陷入就是軟件中斷。中斷屏蔽是通過中斷源設(shè)置一個中斷屏蔽觸發(fā)器來屏蔽它們的中斷請求。微機(jī)上常用的溫徹斯特磁盤是固定頭磁盤。文件是存儲在磁盤上的，所以從磁盤讀取數(shù)據(jù)的工作是由文件系統(tǒng)來完成的。只有引入通道之后，CPU和I/O設(shè)備才能并行工作。在設(shè)備中引入緩沖區(qū)是為了節(jié)省內(nèi)存。等待設(shè)備的進(jìn)程隊列有時不必以FCFS順序排隊。與CPU相比，通道處理I/O的功能更強，但價格較高。系統(tǒng)允許一個用戶進(jìn)程同時使用多臺I/O設(shè)備并行工作。引入緩沖的目的是提高CPU的利用率。緩沖池一般是通過硬件實現(xiàn)的。由于獨占設(shè)備在一段時間內(nèi)只允許一個進(jìn)程使用，因此并發(fā)進(jìn)程無法交叉訪問這類設(shè)備。磁盤僅僅是文件系統(tǒng)使用的設(shè)備。RAID技術(shù)不僅可以提高數(shù)據(jù)的訪問速度，還可以通過數(shù)據(jù)冗余來提高數(shù)據(jù)的安全性。RAID1采用數(shù)據(jù)鏡像技術(shù)，磁盤的利用率為50%。3填空題在現(xiàn)代操作系統(tǒng)中，幾乎所有的I/O設(shè)備與CPU交換數(shù)據(jù)時，都作用了 。讀/寫磁盤時，一般把磁盤的訪問時間分成___、___和___三部分。設(shè)備分配程序在分配設(shè)備時，先分配 ，再分配 ，最后再分配 。虛擬設(shè)備是通過 技術(shù)把 設(shè)備變成能為基于用戶的 設(shè)備。TOC\o"1-5"\h\z為實現(xiàn)CPU和設(shè)備之間的并行工作，系統(tǒng)引入了 和 硬件機(jī)制。常用的I/O制作方式有程序直接控制方式 、 和 。通道是一個獨立于 而專門負(fù)責(zé)I/O的處理機(jī)，它控制 與內(nèi)存之間的信息交換。按設(shè)備固有屬性，一般把設(shè)備分為 、 和 。設(shè)備分配時所需要的數(shù)據(jù)結(jié)構(gòu)有設(shè)備控制表、 、 和 。使用邏輯設(shè)備表（LUT）有兩個好外，一是 ，二是 。打印機(jī)是 設(shè)備，磁盤是 設(shè)備。在存儲設(shè)備中，磁帶是一種 設(shè)備，它適合 存取，磁盤是一種 設(shè)備，它適合 存取。在RAID技術(shù)中，僅僅提供并行交叉訪問的是 ，提供磁盤鏡像的是 ，從 開始把校驗條帶分布在所有的磁盤中。TOC\o"1-5"\h\z緩沖區(qū)的組織可分為 、 、循環(huán)緩沖和 。設(shè)備分配程序要保證設(shè)備有高的 ，并防止 問題的產(chǎn)生。在計算機(jī)系統(tǒng)中，CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可以采用 技術(shù)。緩沖技術(shù)的緩沖池在 中。磁盤的物理地下為（B，F(xiàn)，C），其中B為柱面號，F(xiàn)為磁頭號，C為扇區(qū)號。磁頭從當(dāng)前位置移動到所訪問的柱面所用時間稱為 ，磁頭從訪問的柱面移動到指定扇區(qū)所用的時間稱為 ，讀/寫數(shù)據(jù)所用的時間稱為 。進(jìn)程P1訪問（199,2,9）時，磁頭是從0號柱面移動到199號柱面的，且在訪問期間出現(xiàn)P2訪問（299,1,7）,P3訪問（209,3,5）,P4訪問（199,2,8）的請求。試問：進(jìn)程P1訪問完畢后，如果采用先來先服務(wù)算法，將依次訪問 、 ；如果采用最短尋道時間優(yōu)先算法，將依次訪問 、 ；如是采用掃描算法，將依次訪問 、 、 算法選擇與當(dāng)前磁頭所在距離最近的請求作為下一次服務(wù)的對象。答案：1、選擇題12345678910ACADDADBCD11121314151617181920BCABBABCAB212223CAD2、判斷題12345678910FFTFTTTFFF11121314151617181920FTFTFFFFTT3、填空題緩沖區(qū)尋道時間、旋轉(zhuǎn)時間、數(shù)據(jù)傳輸時間設(shè)備、控制器、通道(4)SPOOLing、獨占、共享(5)通道、中斷(6)中斷控制方式、DMA控制方式、通道方式(7)CPU、外設(shè)(8)獨占設(shè)備、共享設(shè)備、虛擬設(shè)備(9)控制控制表、通道控制表、系統(tǒng)設(shè)備表增加了設(shè)備分配的靈活性、易于實現(xiàn)I/O重定向獨占、共享(12)順序存取、順序、直接存取、隨機(jī)(13)RAID0、RAID1、RAID5(14)單緩沖、雙緩沖、緩沖池(15)利用率、死鎖(16)緩沖(17)內(nèi)存(18)尋道時間、旋轉(zhuǎn)時間、傳輸時間。P2、P3、P4；P4、P3、P2；P4、P3、P219)最短尋道時間優(yōu)先文件管理自測題1選擇題FAT能描述文件的 特征。文件邏輯結(jié)構(gòu) B.文件物理結(jié)構(gòu)C.文件共享 D.文件保護(hù)文件的符號名與物理地址的轉(zhuǎn)換是通過 來實現(xiàn)的。索引 B.索引節(jié)點C.文件目錄 D.二級索引在UNIX文件系統(tǒng)中，為了對磁盤空間的空閑塊進(jìn)行有效的管理，采用的方法是 。A.空閑表B.成組鏈接法C.FATD.位示圖法為了防止系統(tǒng)故障造成文件系統(tǒng)被破壞，通常采用 方法來保護(hù)文件。A.二次轉(zhuǎn)儲B.隨機(jī)轉(zhuǎn)儲C.定時轉(zhuǎn)儲D.虛擬轉(zhuǎn)儲為了實現(xiàn)對文件的共享訪問，在讀寫文件時需對文件加鎖?，F(xiàn)在已有一個用戶對某文件進(jìn)行了讀加鎖，則另一個用戶對該文件的 加鎖操作可以成功。A.加讀鎖和寫鎖均不能成功B.加讀鎖能成功C.加讀鎖和寫鎖均能成功 D.加寫鎖能成功操作系統(tǒng)實現(xiàn)文件管理后，允許用戶對流式文件進(jìn)行存取的最小單位是 。A.數(shù)據(jù)項B.記錄C.文件D.字符文件系統(tǒng)采用多級目錄結(jié)構(gòu)可以 。A.解決命名沖突 B.節(jié)省存儲空間C.縮短文件傳送時間D.減少系統(tǒng)開銷有關(guān)文件管理的下述敘述中 是正確的。一個文件不能同時多次建立在一級目錄結(jié)構(gòu)中，不同用戶可以用相同的文件名文件系統(tǒng)主要是實現(xiàn)按名存取邏輯記錄的大小與存儲介質(zhì)塊的大小必須一一對應(yīng)文件系統(tǒng)是指 。A.文件的集合B.實現(xiàn)文件管理的一組軟件C.文件的目錄D.文件及其屬性、管理文件的軟件和文件系統(tǒng)接口文件系統(tǒng)的主要目的是 。A.實現(xiàn)對文件的按名存取 B.實現(xiàn)虛擬存儲C.提高外存的讀/寫速度 D.用于存儲系統(tǒng)文件下列 屬于文件的邏輯結(jié)構(gòu)。A.連續(xù)文件 B.系統(tǒng)文件 C.庫文件 D.流式文件操作系統(tǒng)實現(xiàn)文件管理后，用戶對記錄式文件進(jìn)行存取的最小單位是 。A.扇區(qū) B.字節(jié)C.目錄D.記錄為了實現(xiàn)對文件系統(tǒng)中的文件進(jìn)行安全管理，任何一個用戶在進(jìn)入系統(tǒng)時都必須進(jìn)行注冊，這一安全管理是 安全管理措施。A.系統(tǒng)級B.目錄級C.用戶級D.文件級為了解決不同用戶文件的“命名沖突”問題，通常在文件系統(tǒng)中采用以下 方法。A.約定的方法B.多級目錄C.路徑D.索引文件的絕對路徑名是指 。文件名和文件擴(kuò)展名一系列的目錄文件名和該文件的文件名從根上當(dāng)?shù)皆撐募?jīng)歷的路徑中各符號名的集合目錄文件名和