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

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

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

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