計(jì)算機(jī)操作系統(tǒng)(第三版)-復(fù)習(xí)題答案

1、操作系統(tǒng)第一章復(fù)習(xí)題、選擇題1、下列選項(xiàng)中，（D）不是操作系統(tǒng)關(guān)心的主要問題。A管理計(jì)算機(jī)裸機(jī)B設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面。C管理計(jì)算機(jī)系統(tǒng)資源D高級(jí)程序設(shè)計(jì)語言的編譯器2、多道批處理系統(tǒng)的主要缺點(diǎn)是（C）。ACPU利用率低B不能并發(fā)執(zhí)行C缺少交互性D以上都不是。3、在操作系統(tǒng)中，（D）部分屬于微內(nèi)核。A輸入/輸出井的管理程序，及作業(yè)調(diào)度軟件。B用戶命令解釋程序C磁盤文件目錄管理軟件D進(jìn)程通信服務(wù)例程4、通常在分時(shí)系統(tǒng)中運(yùn)行的作業(yè)稱為（C）。A前臺(tái)作業(yè)B后臺(tái)作業(yè)C終端型作業(yè)D批量型作業(yè)5、在下面的選項(xiàng)中，（A）不屬于操作系統(tǒng)提供給用戶的可用資源。A中斷機(jī)制B處理機(jī)C存儲(chǔ)器DI/O

2、設(shè)備6、操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中處于（B）的位置。A計(jì)算機(jī)硬件和軟件之間B計(jì)算機(jī)硬件和用戶之間C處理機(jī)和用戶程序之間D外部設(shè)備和處理機(jī)之間7、操作系統(tǒng)是對(duì)（C）進(jìn)行管理的軟件。A軟件B硬件C計(jì)算機(jī)資源D應(yīng)用程序8、操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高了CPU和外部設(shè)備的（A）。A利用率B可靠性C穩(wěn)定性D兼容性9、操作系統(tǒng)提供給程序員的接口是（B）。A進(jìn)程B系統(tǒng)調(diào)用C庫函數(shù)DB和C10、所謂（B）是指將一個(gè)以上的作業(yè)放入內(nèi)存，并且同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享處理機(jī)的時(shí)間和外圍設(shè)備等其他資源。A多重處理B多道程序設(shè)計(jì)C實(shí)時(shí)處理D共行執(zhí)行11、實(shí)時(shí)系統(tǒng)必須在（C）內(nèi)處理完來自外部的事件。A響應(yīng)時(shí)間B周

3、轉(zhuǎn)時(shí)間C規(guī)定時(shí)間D調(diào)度時(shí)間12、在操作系統(tǒng)中，并發(fā)性是指若干事件（C）發(fā)生。A在同一時(shí)刻B一定在不同時(shí)刻C在某一時(shí)間間隔D依次在不同時(shí)間間隔內(nèi)13、訂購機(jī)票系統(tǒng)處理各個(gè)終端的服務(wù)請(qǐng)求，處理后通過終端回答用戶，所以它是一個(gè)（D）。A分時(shí)系統(tǒng)B多道批處理系統(tǒng)C計(jì)算機(jī)網(wǎng)絡(luò)D實(shí)時(shí)信息處理系統(tǒng)二、填空題1、操作系統(tǒng)兩個(gè)最基本的特征是（并發(fā)）和（共享），兩者之間互為存在條件。2、實(shí)時(shí)系統(tǒng)應(yīng)具有的兩個(gè)基本特征，它們是（及時(shí)性）和（高可靠性）。3、允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)稱為（分時(shí)操作系統(tǒng)）；允許多個(gè)用戶將多個(gè)作業(yè)提交給計(jì)算機(jī)集中處理的操作系統(tǒng)稱為（批處理操作系統(tǒng)）；計(jì)算機(jī)系統(tǒng)能及時(shí)處理過程

4、控制數(shù)據(jù)并作出響應(yīng)的操作系統(tǒng)稱為（實(shí)時(shí)操作系統(tǒng)）。4、操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)（系統(tǒng)軟件），它管理和控制計(jì)算機(jī)系統(tǒng)中的（硬件和軟件資源）。5、操作的四大功能是（處理機(jī)管理）、（存儲(chǔ)器管理）、（設(shè)備管理）、（文件管理）。6、操作系統(tǒng)的基本特征是（并發(fā)性）、（共享性）、（虛擬性）、（異步性）。三、簡答題1、設(shè)計(jì)現(xiàn)代操作系統(tǒng)的主要目標(biāo)是什么？有效性方便性可擴(kuò)展性開放性2、OS的作用表現(xiàn)在哪幾個(gè)方面？OS作為用戶與計(jì)算機(jī)硬件系統(tǒng)之間的接口。OS作為系統(tǒng)資源的管理者。OS實(shí)現(xiàn)了對(duì)計(jì)算機(jī)資源的抽象。3、OS有幾大特征？其最基本的特征是什么？OS有四大基本特征：并發(fā)、共享、虛擬和異步；其中最基本的特征是

5、并發(fā)和共享。4、試描述什么是微內(nèi)核OS。關(guān)于微內(nèi)核，現(xiàn)在尚無一致的定義，但一般具有一下特征：足夠小的內(nèi)核給予客戶/服務(wù)器模式應(yīng)用“機(jī)制與策略分離原理”采用面向?qū)ο蠹夹g(shù)操作系統(tǒng)第二章復(fù)習(xí)題、選擇題1、下列步驟中，（C）不是創(chuàng)建進(jìn)程所必須的。A建立一個(gè)進(jìn)程控制塊B為進(jìn)程分配內(nèi)存C為進(jìn)程分配CPUD將其控制塊放入就緒隊(duì)列2、在進(jìn)程管理中，當(dāng)（B）時(shí)，進(jìn)程從運(yùn)行狀態(tài)變?yōu)榫途w狀態(tài)A進(jìn)程被調(diào)度程序選中B時(shí)間片用完C等待某一個(gè)事件發(fā)生D等待的事件發(fā)生3、進(jìn)程和程序的最根本區(qū)別在于（B）。A對(duì)資源的占有類型和數(shù)量。B進(jìn)程是動(dòng)態(tài)的，而程序是靜態(tài)的。C看它們是否能夠并發(fā)地在處理機(jī)上運(yùn)行D進(jìn)程規(guī)模較小，程序規(guī)模較大

6、4、一個(gè)進(jìn)程被喚醒意味著（C）。A該進(jìn)程的優(yōu)先數(shù)變大B該進(jìn)程獲得了CPUC該進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)D該進(jìn)程排在了就緒隊(duì)列的隊(duì)首5、進(jìn)程的3種狀態(tài)之間，下列（C）轉(zhuǎn)換是不能進(jìn)行的。A就緒狀態(tài)到運(yùn)行狀態(tài)B運(yùn)行狀態(tài)到阻塞狀態(tài)C阻塞狀態(tài)到運(yùn)行狀態(tài)D阻塞狀態(tài)到就緒狀態(tài)6、下列情況下，在（A）時(shí)，進(jìn)程從阻塞狀態(tài)轉(zhuǎn)換到就緒狀態(tài)。A等待的某事件已經(jīng)發(fā)生了。B時(shí)間片用完了C分配到必要的資源并獲得了處理機(jī)D等待某事件7、下面對(duì)父進(jìn)程和子進(jìn)程的敘述中，正確的是（BD）。A父進(jìn)程創(chuàng)建子進(jìn)程，因此父進(jìn)程執(zhí)行完了，子進(jìn)程才能運(yùn)行。B父進(jìn)程和子進(jìn)程之間可以并發(fā)執(zhí)行C撤消子進(jìn)程時(shí)，應(yīng)同時(shí)撤消其父進(jìn)程D撤消父進(jìn)程時(shí)，應(yīng)同時(shí)

7、撤消其子進(jìn)程8、某進(jìn)程所申請(qǐng)一次打印事件結(jié)束，則該進(jìn)程的狀態(tài)可能發(fā)生改變是（D）A運(yùn)行狀態(tài)轉(zhuǎn)變到就緒狀態(tài)B阻塞狀態(tài)轉(zhuǎn)變到運(yùn)行狀態(tài)C就緒狀態(tài)轉(zhuǎn)變到運(yùn)行狀態(tài)D阻塞狀態(tài)轉(zhuǎn)變到就緒狀態(tài)9、下列哪一個(gè)體現(xiàn)了原語的主要特點(diǎn)?（D）A并發(fā)性B異步性C共享性D不可分割性10、在具有掛起狀態(tài)的系統(tǒng)中，若當(dāng)前內(nèi)存空間高度吃緊，系統(tǒng)將使請(qǐng)求1/0的一個(gè)執(zhí)行狀態(tài)的進(jìn)程進(jìn)入（D）狀態(tài)。A活動(dòng)就緒B靜止就緒C活動(dòng)阻塞D靜止阻塞11、如果單CPU系統(tǒng)中有n個(gè)進(jìn)程，則就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多可達(dá)到（C）個(gè)。An+1BnCn-1D112、在分時(shí)系統(tǒng)中，下列描述中，（C）不屬于響應(yīng)時(shí)間的一部分。A處理機(jī)對(duì)請(qǐng)求信息進(jìn)行處理的時(shí)間B

8、從鍵盤輸入的請(qǐng)求信息傳送到處理機(jī)的時(shí)間C請(qǐng)求信息在外存隊(duì)列上排隊(duì)等待的時(shí)間D所形成的響應(yīng)回送到終端顯示器的時(shí)間13、信箱通信是一種（B）通信方式。A直接B間接C低級(jí)D信號(hào)量14、操作系統(tǒng)通過（B）對(duì)進(jìn)程進(jìn)行管理。AJCBBPCBCDCTDCHCT15、臨界區(qū)是（C）。A一個(gè)緩沖區(qū)B一段共享數(shù)據(jù)區(qū)C一段程序D一個(gè)互斥資源二、判斷題1、P、V操作都是原語操作。（V）TOC o 1-5 h z2、進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己來控制。（V）3、利用信號(hào)量的P、V操作可以交換大量信息。（X）4、同步是指并發(fā)進(jìn)程之間存在的一種制約關(guān)系。（V）5、一般來說，用戶進(jìn)程的PCB存放在用戶區(qū)，系統(tǒng)進(jìn)程的PCB

9、存放在操作系統(tǒng)系統(tǒng)區(qū)。X）6、進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊描述。（V）7、進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。（V）。三、填空題1、在操作系統(tǒng)中引入線程概念的主要目的是（縮短系統(tǒng)切換的時(shí)空開銷，提高程序執(zhí)行并發(fā)度）。2、引入了線程的操作系統(tǒng)中，資源分配的基本單位是（進(jìn)程），CPU分配的基本單位是（線程）。3、進(jìn)程的基本狀態(tài)由執(zhí)行、（就緒）、（阻塞）。4、進(jìn)程的基本特征是（動(dòng)態(tài)性）、（并發(fā)性）、（獨(dú)立性）、（異步性）、（結(jié)構(gòu)特征）。5、信號(hào)量的物理意義是當(dāng)信號(hào)量值大于0時(shí)表示（系統(tǒng)當(dāng)前可用資源數(shù)目）；當(dāng)信號(hào)量值小于0時(shí)，其絕對(duì)值為（因請(qǐng)求該資源而被阻塞

10、的進(jìn)程數(shù)目）。6、進(jìn)程由（程序段）、（數(shù)據(jù)段）、（PCB）三部分組成。7、進(jìn)程是一個(gè)程序?qū)δ硞€(gè)數(shù)據(jù)集的（一次執(zhí)行過程）。8、若一個(gè)進(jìn)程已進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須（等待）。9、程序并發(fā)執(zhí)行與順序執(zhí)行時(shí)相比產(chǎn)生了一些新特征，分別是（間斷性）、（失去封閉性）、（不可再性）。10、采用用戶級(jí)線程的系統(tǒng)中，處理器調(diào)度的對(duì)象是（進(jìn)程）；采用內(nèi)核支持的線程系統(tǒng)中，處理器調(diào)度的對(duì)象是（線程）。11、高級(jí)通信方式分為三大類：（共享存儲(chǔ)器系統(tǒng)）、（消息傳遞系統(tǒng)）、（管道通信系統(tǒng)）。12、在一個(gè)多道程序系統(tǒng)中，進(jìn)程之間存在著不同關(guān)系可以劃分為兩大類：其中（同步）指進(jìn)程間存在一定的邏輯關(guān)系，需要在執(zhí)行次

11、序上協(xié)調(diào)；（互斥）指進(jìn)程間在使用共享資源方面的約束關(guān)系。解決上述兩個(gè)問題的一種常用的方法是（信號(hào)量機(jī)制）。四、簡答題1、在操作系統(tǒng)中為什么要引入進(jìn)程概念？P37答：因?yàn)樵诙嗟莱绦颦h(huán)境下，程序的執(zhí)行屬于并發(fā)執(zhí)行?？墒桥c此同時(shí)，他們將失去其封閉性，并具有間斷性及不可再現(xiàn)性的特征。這決定了通常的程序是不能參與并發(fā)執(zhí)行。為了使程序能并發(fā)執(zhí)行，且為了對(duì)并發(fā)執(zhí)行的程序加以描述和控制，人們引入了進(jìn)程的概念。2、試說明PCB的作用。P41答：OS調(diào)度進(jìn)程的主要數(shù)據(jù)，依據(jù)記錄進(jìn)程的有關(guān)信息，供系統(tǒng)對(duì)進(jìn)程進(jìn)行控制，標(biāo)志進(jìn)程的存在。3、試從調(diào)度性、并發(fā)性、擁有資源及系統(tǒng)開銷4個(gè)方面對(duì)進(jìn)程和線程進(jìn)行比較。P73答：A

12、.在引進(jìn)線程的OS中，把線程作為獨(dú)立跳讀和分派的基本單位，而把進(jìn)程作為資源擁有的基本單位。B.在引進(jìn)線程的OS中，不僅進(jìn)程間可并發(fā)執(zhí)行，而且同一進(jìn)程的多個(gè)線程亦可并發(fā)執(zhí)行，因而使OS具有更好的并發(fā)性。C.進(jìn)程始終是資源的一個(gè)獨(dú)立單位，而線程自己不擁有系統(tǒng)資源，但是它可以訪問其隸屬進(jìn)程的資源。D.在創(chuàng)建、撤銷和切換進(jìn)程方面，進(jìn)程開銷遠(yuǎn)大于線程。4、同步機(jī)構(gòu)應(yīng)遵循哪些基本準(zhǔn)則？P50答：A.空閑讓進(jìn)B.忙著等待C.有限等待D.讓權(quán)等待5、線程具有哪些屬性？P73-74答：A.輕型實(shí)體B.獨(dú)立調(diào)度和分派的基本單位C可并發(fā)執(zhí)行D共享進(jìn)程資源五、應(yīng)用題1、生產(chǎn)者與消費(fèi)者問題（理解性記憶）2、超級(jí)市場3、

13、吃水果操作系統(tǒng)第三章總復(fù)習(xí)題一、單選題1、進(jìn)程調(diào)度又稱低級(jí)調(diào)度，其主要功能是（D）。選擇一個(gè)作業(yè)調(diào)入內(nèi)存選擇一個(gè)主存中的進(jìn)程調(diào)出到外存選擇一個(gè)外存中的進(jìn)程調(diào)入到主存將一個(gè)就緒的進(jìn)程投入到運(yùn)行2、若進(jìn)程P旦被喚醒就能夠投入運(yùn)行，系統(tǒng)可能為（D）。分時(shí)系統(tǒng)，進(jìn)程P的優(yōu)先級(jí)最高搶占調(diào)度方式，就緒隊(duì)列上的所有進(jìn)程的優(yōu)先級(jí)皆比P的低就緒隊(duì)列為空隊(duì)列搶占調(diào)度方式，P的優(yōu)先級(jí)高于當(dāng)期運(yùn)行的進(jìn)程。3、一個(gè)進(jìn)程P被喚醒后，（D）P就占有了CPU。P的PCB被移到就緒隊(duì)列的隊(duì)首。P的優(yōu)先級(jí)肯定最高P的狀態(tài)變成就緒4、若當(dāng)期運(yùn)行進(jìn)程（C）后，系統(tǒng)將會(huì)執(zhí)行進(jìn)程調(diào)度原語。A執(zhí)行了一個(gè)轉(zhuǎn)移指令B要求增加主存空間，經(jīng)系統(tǒng)調(diào)

14、用銀行家算法進(jìn)行測算認(rèn)為是安全的。C執(zhí)行了一條I/O指令要求輸入數(shù)據(jù)。D執(zhí)行程序期間發(fā)生了I/O完成中斷。5、當(dāng)系統(tǒng)中（C）時(shí)，系統(tǒng)將不會(huì)執(zhí)行進(jìn)程調(diào)度原語。一個(gè)新進(jìn)程被創(chuàng)建當(dāng)前進(jìn)程執(zhí)行了P操作。在非搶占調(diào)度中，進(jìn)程A正在運(yùn)行而進(jìn)程B恰好被喚醒。分時(shí)系統(tǒng)中時(shí)間片用完。6、在分時(shí)系統(tǒng)中，若當(dāng)期運(yùn)行的進(jìn)程連續(xù)獲得了兩個(gè)時(shí)間片，原因可能是（B）A該進(jìn)程的優(yōu)先級(jí)最高B就緒隊(duì)列為空C該進(jìn)程最早進(jìn)入就緒隊(duì)列D該進(jìn)程是一個(gè)短進(jìn)程7、實(shí)時(shí)系統(tǒng)中采用的調(diào)度算法可以有如下幾種：1、非搶占優(yōu)先權(quán)調(diào)度算法2、立即搶占優(yōu)先權(quán)調(diào)度算法3、時(shí)間片輪轉(zhuǎn)調(diào)度算法4、基于時(shí)鐘中斷搶占的優(yōu)先權(quán)調(diào)度算法按實(shí)時(shí)要求的嚴(yán)格程度由低到高的順

15、序（B）。A1-3-2-4B3-1-4-2C3-1-2-4D1-3-4-28、三種主要類型的OS中都必須配置的調(diào)度（C）。A作業(yè)調(diào)度B中級(jí)調(diào)度C低級(jí)調(diào)度DI/O調(diào)度9、設(shè)系統(tǒng)中n個(gè)進(jìn)程并發(fā)，共同競爭資源X,且每個(gè)進(jìn)程都需要m個(gè)X資源，為使該系統(tǒng)不會(huì)發(fā)生死鎖，資源X最少要有（C）個(gè)。Am*n+lBn*m+nCn*m+l-nD無法預(yù)計(jì)注：可以這樣理解N個(gè)進(jìn)程，都需要M個(gè)資源，最壞的一種情況是：每個(gè)進(jìn)程都占有M-1個(gè)資源，都得不到M個(gè)資源，總共資源數(shù)（m-l）*n。（m-1）*n加上一個(gè)資源后，就至少有一個(gè)進(jìn)程擁有M個(gè)資源，不會(huì)發(fā)生死鎖。10、死鎖的預(yù)防方法中，不太可能的一種方法使（A）。A擯棄互斥

16、條件B擯棄請(qǐng)求和保持條件C擯棄不剝奪條件D擯棄環(huán)路等待條件11、某系統(tǒng)采用了銀行家算法，則下列敘述正確的使（B）A系統(tǒng)處于不安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖B系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖C系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖D系統(tǒng)處于安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖12、下列進(jìn)程調(diào)度算法中，（A）可能會(huì)出現(xiàn)進(jìn)程長期得不到調(diào)度的情況。靜態(tài)優(yōu)先權(quán)法B搶占式調(diào)度中采用動(dòng)態(tài)優(yōu)先權(quán)調(diào)度C分時(shí)處理中的時(shí)間片輪轉(zhuǎn)調(diào)度算法D非搶占調(diào)度中采用FIFO算法13、采用動(dòng)態(tài)優(yōu)先權(quán)的調(diào)度算法中，如果所有的進(jìn)程都具有相同優(yōu)先權(quán)初值，則此時(shí)的優(yōu)先權(quán)調(diào)度算法實(shí)際上和（A）相同。A先來先服務(wù)調(diào)度算法B短作業(yè)優(yōu)先調(diào)度算法C時(shí)間片輪轉(zhuǎn)調(diào)度算法D

17、長作業(yè)優(yōu)先調(diào)度算法14、為多道程序提供的可共享資源不足時(shí)，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)模–）也可能產(chǎn)生死鎖。A.進(jìn)程優(yōu)先權(quán)B資源的線性分配C.進(jìn)程推進(jìn)順序D分配隊(duì)列優(yōu)先權(quán)15、在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用（C）算法。A先來先服務(wù)B最高優(yōu)先權(quán)C時(shí)間片輪轉(zhuǎn)D隨機(jī)16、資源的按序分配策略可以破壞（D）條件。A互斥使用資源B占有且等待資源C不可剝奪資源D環(huán)路等待資源17、銀行家算法在解決死鎖問題中是用于（B）的。A預(yù)防死鎖B避免死鎖C檢測死鎖D解除死鎖18、（B）優(yōu)先權(quán)是在創(chuàng)建了進(jìn)程時(shí)確定的，確定之后在整個(gè)運(yùn)行期間不再改變。A先來先服務(wù)B靜態(tài)C動(dòng)態(tài)D短作業(yè)19、在下列解決死鎖的方法中，屬于預(yù)防策

18、略的是（B）。A銀行家算法B有序資源分配法C死鎖檢測法D安全性算法20、（D）算法不適合作業(yè)調(diào)度。A先來先服務(wù)B短作業(yè)優(yōu)先C最高優(yōu)先權(quán)優(yōu)先D時(shí)間片輪轉(zhuǎn)二、判斷題1、進(jìn)程調(diào)度算法各種各樣，但是如果選擇不當(dāng)，就會(huì)造成死鎖。（X）2、優(yōu)先權(quán)調(diào)度算法中，在考慮靜態(tài)優(yōu)先權(quán)時(shí)，一般計(jì)算進(jìn)程的優(yōu)先權(quán)高于磁盤I/O進(jìn)程的優(yōu)先權(quán).（X）3、安全狀態(tài)使沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)。（X）4、安全狀態(tài)是可能有死鎖的狀態(tài)，非安全狀態(tài)也是可能有死鎖的狀態(tài)。（X）5、安全狀態(tài)是可能沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)。（X）6、安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是可能有死鎖的狀態(tài)。（V）三、填空題1、在

19、時(shí)間片輪轉(zhuǎn)算法中，時(shí)間片的大小對(duì)系統(tǒng)性能有很大影響，如果時(shí)間片太大，并大到一定程度時(shí)，時(shí)間片輪轉(zhuǎn)調(diào)度算法遍退化為（先來先服務(wù)）。2、進(jìn)程的調(diào)度方式有兩種，一種是（非搶占式），令一種是（搶占式）。3、死鎖產(chǎn)生的4個(gè)必要條件是（互斥）、（不剝奪）、（請(qǐng)求和保持）、（環(huán)路等待）。4、銀行家算法中，當(dāng)一個(gè)進(jìn)程提出的資源請(qǐng)求將導(dǎo)致系統(tǒng)從（安全狀態(tài)）進(jìn)入（不安全狀態(tài)）時(shí)，系統(tǒng)就會(huì)拒絕它的資源請(qǐng)求。5、產(chǎn)生死鎖的根本原因是（可共享資源不足），另一個(gè)基本原因是（進(jìn)程的推進(jìn)順序不當(dāng)）。6、在面向用戶的調(diào)度準(zhǔn)則中，（截止時(shí)間的保證）是實(shí)時(shí)調(diào)度算法的重要準(zhǔn)則，（響應(yīng)時(shí)間快）是分時(shí)系統(tǒng)中進(jìn)程調(diào)度算法的重要準(zhǔn)則，（平均

20、周轉(zhuǎn)時(shí)間短）是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準(zhǔn)則。7、我們?nèi)绻麨槊恳蛔鳂I(yè)只建立一個(gè)進(jìn)程，則為了照顧短作業(yè)用戶，應(yīng)采用（短作業(yè)優(yōu)先調(diào)度算法）；為了照顧緊急作業(yè)的用戶，應(yīng)采用（基于優(yōu)先權(quán)的可搶占式調(diào)度算法）；為能實(shí)現(xiàn)人機(jī)交互作用應(yīng)采用（時(shí)間片輪轉(zhuǎn)法調(diào)度算法）；為了兼顧短作業(yè)和長時(shí)等待的作業(yè)，應(yīng)采用（高響應(yīng)比優(yōu)先調(diào)度算法）；為了使短作業(yè)、長作業(yè)及交互作業(yè)用戶都比較滿意，應(yīng)采用（多級(jí)反饋隊(duì)列調(diào)度算法）；為了使作業(yè)的平均周轉(zhuǎn)時(shí)間最短，應(yīng)采用（短作業(yè)優(yōu)先調(diào)度算法）。四、簡答題1、在選擇調(diào)度方式和調(diào)度算法時(shí)，應(yīng)遵循的原則時(shí)什么？P90-91答：A.在面向用戶的調(diào)度準(zhǔn)則中，截止時(shí)間的保證是實(shí)時(shí)調(diào)度算法的重

21、要準(zhǔn)則，響應(yīng)時(shí)間快是分時(shí)系統(tǒng)中進(jìn)程調(diào)度算法的重要準(zhǔn)則，平均周轉(zhuǎn)時(shí)間短是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準(zhǔn)則。在面向用戶的調(diào)度準(zhǔn)則中，有以下幾個(gè)準(zhǔn)則：a.系統(tǒng)吞吐量提高b.處理機(jī)利用率好c.各類資源的平衡利用2、為什說多級(jí)反饋調(diào)度算法能較好地滿足各方面用戶的需要？P97答：A.終端型作業(yè)用戶。由于終端型作業(yè)用戶說提交的作業(yè)大多屬于交互性作業(yè)，作業(yè)較小，系統(tǒng)只要能使這些作業(yè)在第一隊(duì)列所規(guī)定的時(shí)間片內(nèi)完成，便可以終端型作業(yè)用戶感到滿意。B.短批處理作業(yè)用戶。對(duì)于很短的批處理型作業(yè)，開始時(shí)像終端型作業(yè)一樣，如果僅在第一隊(duì)列中執(zhí)行一個(gè)時(shí)間片即可完成，便可以獲得與終端型作業(yè)一樣的響應(yīng)時(shí)間。對(duì)于稍長的作業(yè)

22、，通常也只需要在第二隊(duì)列和第三隊(duì)列各執(zhí)行一個(gè)時(shí)間片即可完成，其周轉(zhuǎn)時(shí)間仍然較短。長批處理作業(yè)用戶。對(duì)于長作業(yè)，它將依次在第1,2,.，n個(gè)隊(duì)列中運(yùn)行，然后再按輪轉(zhuǎn)方式運(yùn)行，用戶不必?fù)?dān)心其作業(yè)長期得不到處理。3、何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？P103-105答：所謂死鎖，是指多個(gè)進(jìn)程在運(yùn)行過程中因?yàn)闋帄Z資源而造成的一種僵局，在這種僵局中，若沒有外力作用，它們都將無法再往前推進(jìn)。產(chǎn)生死鎖的原因：A.競爭資源引起進(jìn)程死鎖B.進(jìn)程推進(jìn)順序不當(dāng)引起死鎖產(chǎn)生死鎖的必要條件：A.互斥條件B.請(qǐng)求和保持C.不剝奪條件D.環(huán)路等待條件4、高級(jí)調(diào)度與低級(jí)調(diào)度的主要任務(wù)是什么？為什么要引入中級(jí)調(diào)度?P8

23、4-86答：高級(jí)調(diào)度的主要任務(wù)是根據(jù)某種算法，把外存上那些處于后備隊(duì)類中的那些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進(jìn)程，分配必要的資源。低級(jí)調(diào)度的主要任務(wù)是決定就緒隊(duì)列的進(jìn)程中哪個(gè)獲得處理機(jī)，然后再有分派程序執(zhí)行把處理機(jī)分配給該進(jìn)程的具體操作。引入中級(jí)調(diào)度是為了提高內(nèi)存利用率和系統(tǒng)吞吐量。五、應(yīng)用題1、有5個(gè)任務(wù)A,B,C,D,E,它們幾乎同時(shí)先后達(dá)到，預(yù)計(jì)它們運(yùn)行的時(shí)間為10,6,2,4,8min。其優(yōu)先級(jí)分別為3,5,2,1,4,這里5為最高優(yōu)先級(jí)。對(duì)下列每一種調(diào)度算法，計(jì)算其平均進(jìn)程周轉(zhuǎn)時(shí)間（進(jìn)程切換開銷可不考慮）。1）先來先服務(wù)算法。2）優(yōu)先級(jí)調(diào)度算法。（非搶占式）3）時(shí)間片輪轉(zhuǎn)調(diào)度算法。（時(shí)間

24、片2min）4）短進(jìn)程優(yōu)先調(diào)度算法2、假設(shè)一個(gè)系統(tǒng)中有5個(gè)進(jìn)程，它們的到達(dá)時(shí)間和服務(wù)時(shí)間如下表所示，忽略I/O以及其他開銷時(shí)間，若分別按先來先服務(wù)，短進(jìn)程優(yōu)先，高響應(yīng)比優(yōu)先調(diào)度算法進(jìn)行CPU調(diào)度，請(qǐng)給出各進(jìn)程的完成時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。進(jìn)程到達(dá)時(shí)間服務(wù)時(shí)間A03B26C44D65E823、銀行家算法（參閱教材和課后練習(xí)）操作系統(tǒng)第四章復(fù)習(xí)題一、選擇題1、在可變式分區(qū)分配方案中，某一作業(yè)完成后系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并為此修改空閑區(qū)表，造成空閑區(qū)數(shù)減一的情況是（D）。A無上鄰空閑區(qū)，也無下鄰空閑區(qū)B有上鄰空閑區(qū)，但無下鄰空閑區(qū)C有下鄰空閑區(qū)，但

25、無上鄰空閑區(qū)D有上鄰空閑區(qū)，也有下鄰空閑區(qū)2、分區(qū)式存儲(chǔ)器管理方式，每個(gè)程序(B)。A一定在分區(qū)中連續(xù)，部分存放B一定在分區(qū)中連續(xù)，整體存放C可以在分區(qū)中不連續(xù)，整體存放D可以在分區(qū)中連續(xù)，部分存放3、下列選項(xiàng)中對(duì)分段存儲(chǔ)管理敘述正確的是(B)A分段存儲(chǔ)管理中每個(gè)段必須是大小相等的。B每一段必須是連續(xù)的存儲(chǔ)區(qū)C每一段不必是連續(xù)的存儲(chǔ)區(qū)D段間的存儲(chǔ)區(qū)必須是連續(xù)的4、下列對(duì)重定位的敘述中，正確的選項(xiàng)是(B)。A經(jīng)過靜態(tài)重定位后，指令代碼并不發(fā)生變化。B經(jīng)過靜態(tài)重定位后，數(shù)據(jù)地址和指令地址發(fā)生了變化C經(jīng)過動(dòng)態(tài)重定位后，指令代碼中的操作碼和操作數(shù)地址都要發(fā)生變化。D經(jīng)過動(dòng)態(tài)重定位后，數(shù)據(jù)地址發(fā)生了變化

26、而指令地址沒有發(fā)生變化。5、虛擬存儲(chǔ)器功能的管理方法包括(C)。A可變分區(qū)存儲(chǔ)管理B基本分頁存儲(chǔ)管理C請(qǐng)求分段存儲(chǔ)管理D段頁式存儲(chǔ)管理6、虛擬存儲(chǔ)器的最大容量(C)。A由作業(yè)的地址空間決定B是任意的C由計(jì)算機(jī)的地址結(jié)構(gòu)決定的D為內(nèi)、外容量之和7、操作系統(tǒng)為(C)分配內(nèi)存空間。A線程B高速緩沖存儲(chǔ)器(Cache)C進(jìn)程D塊表8、下面的頁面置換算法中會(huì)產(chǎn)生所謂Belady異?，F(xiàn)象的是(B)A最佳頁面置換算法(OPT)B先進(jìn)先出頁面置換算法(FIFO)C最近最久未使用頁面置換算法(LRU)D最少使用頁面置換算法(LFU)9、采用(B)不會(huì)產(chǎn)生內(nèi)部碎片。A分頁式存儲(chǔ)管理B分段式存儲(chǔ)管理C固定分區(qū)式存儲(chǔ)

27、管理D段頁式存儲(chǔ)管理TOC o 1-5 h z10、最佳適應(yīng)算法的空閑區(qū)是(B)。A按大小遞減順序連在一起B(yǎng)按大小遞增順序連在一起C按地址由小到大排列D按地址由大到小排列11、在可變式分區(qū)存儲(chǔ)管理中的拼接技術(shù)可以(A)。A集中空閑區(qū)B增加內(nèi)存容量C縮短訪問周期D加速地址轉(zhuǎn)換12、在固定分區(qū)分配中，每個(gè)分區(qū)的大小是(C)。A相同B隨作業(yè)長度變化C可以不同但預(yù)先固定D可以不同但根據(jù)作業(yè)長度固定13、實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是(D)。A實(shí)現(xiàn)存儲(chǔ)保護(hù)B實(shí)現(xiàn)程序浮動(dòng)C擴(kuò)充輔存容量D擴(kuò)充內(nèi)存容量14、把作業(yè)地址空間使用的邏輯地址變成內(nèi)存物理地址為(B)。A加載B重定位C物理化D邏輯化15、在段頁式存儲(chǔ)管理系統(tǒng)

28、中，內(nèi)存等分成(A)，程序按邏輯模塊劃分成若干(D)。A塊B基址C分區(qū)D段E頁號(hào)F段長16、虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的（A）理論。A局部性B全局性C動(dòng)態(tài)性D虛擬性17、在以下存儲(chǔ)管理方案中，不適合于多道程序設(shè)計(jì)系統(tǒng)的是（A）A單用戶連續(xù)分配B固定分區(qū)分配C可變分區(qū)分配D頁式存儲(chǔ)管理18、某系統(tǒng)段表的內(nèi)容如下所示段號(hào)段首址段長度0120K40K1760K30K2480K20K3370K20K邏輯地址為（2，154），它對(duì)應(yīng)的物理地址為（B）。A120K+2B480K+154C30K+154D2+480K19、在一個(gè)分頁存儲(chǔ)管理系統(tǒng)中，頁表內(nèi)容如下所示。若頁的大小為4K,則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地

29、址0轉(zhuǎn)換成的物理地址為（A）。A8192B4096C2048D1024中是按（C）順序形成空閑分區(qū)鏈；最壞適應(yīng)算法中是按（D）的順序形成空閑鏈。A空閑區(qū)起始地址遞增B空閑區(qū)起始地址遞減C空閑區(qū)大小遞增D空閑區(qū)大小遞減21、在下列存儲(chǔ)管理方式中，會(huì)產(chǎn)生內(nèi)部碎片的是（B），會(huì)產(chǎn)生外部碎片的是（C）A頁式和段式B頁式和段頁式C動(dòng)態(tài)分區(qū)方式和段式D動(dòng)態(tài)分區(qū)方式和段頁式22、從下列關(guān)于非虛擬存儲(chǔ)器的論敘中，選出一條正確的論敘。（A）A要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行過程中也必須一直駐留內(nèi)存。B要求作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，且在運(yùn)行過程中不必一直駐留內(nèi)存。C要求作業(yè)在運(yùn)行前，不必全部裝入

30、內(nèi)存，但在運(yùn)行過程中必須一直駐留內(nèi)存。D要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行過程中不必一直駐留內(nèi)存。、判斷題1、虛擬存儲(chǔ)器時(shí)物理上擴(kuò)充內(nèi)存容量。（錯(cuò)）2、地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址（對(duì)）3、為了提高內(nèi)存保護(hù)的靈活性，內(nèi)存保護(hù)通常由軟件實(shí)現(xiàn)（錯(cuò)）4、內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間，其所追求的主要目標(biāo)是提高存儲(chǔ)空間的利用率。（對(duì)）5、為提高請(qǐng)求分頁系統(tǒng)中內(nèi)存的利用率，允許用戶使用不同大小的頁面。（錯(cuò)）6、在請(qǐng)求分頁式系統(tǒng)中，以頁為單位管理用戶的虛空間，以段為單位管理內(nèi)存空間。（錯(cuò)）三、填空題1、某頁式存儲(chǔ)管理系統(tǒng)中，地址寄存器長度為24位，其中頁

31、號(hào)占14位，則主存的分塊大小應(yīng)該是（210）字節(jié)，程序最多占有（214）頁。2、采用交換技術(shù)獲得的好處是以犧牲（CPU時(shí)間）為代價(jià)的。3、把作業(yè)裝入內(nèi)存中隨即進(jìn)行地址變換的方式稱為（靜態(tài)）重定位，而在作業(yè)執(zhí)行期間，當(dāng)訪問到指令或數(shù)據(jù)時(shí)才進(jìn)行地址變換的方式稱為（動(dòng)態(tài)）重定位。4、設(shè)有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射到32塊的物理存儲(chǔ)區(qū)中。那么，邏輯地址的有效位是（13）位，物理地址至少是（15）位。5、在動(dòng)態(tài)分區(qū)分配算法中，首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中的（低地址）部分的空閑分區(qū)，從而保留了（高地址）部分的大空閑區(qū)。6、考慮如下所示的段表。段號(hào)基地址段長0219600123001

32、4290100313275804195296那么，邏輯地址（2，88）對(duì)應(yīng)的物理地址是（178）；邏輯地址（4，100）對(duì)應(yīng)的物理地址是（超過段長產(chǎn)生越界中斷）。7、在頁式存儲(chǔ)器管理系統(tǒng)中，常用的頁面淘汰算法有：（最佳置換算法），選擇淘汰不再使用或最遠(yuǎn)的將來才使用的頁；（先進(jìn)先出置換算法），選擇淘汰在內(nèi)存駐留時(shí)間最長的頁；8、在沒有塊表的情況下，分頁系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（2）次內(nèi)存；分段系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（2）次內(nèi)存；段頁式系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（3）次內(nèi)存。9、虛擬存儲(chǔ)器最基本的特征是（多次性）10、在請(qǐng)求分頁系統(tǒng)中，若邏輯地址中的頁號(hào)超過頁表控制寄存器中的頁表長度，則會(huì)引

33、起（越界中斷）；否則，若所需的頁不在內(nèi)存中，則會(huì)引起（缺頁中斷）。四、簡答題1、可采用哪幾種方式將程序裝入內(nèi)存？它們分別適用于何種場合？程序裝載方式使用場合絕對(duì)裝入方式單道程序運(yùn)行環(huán)境可重定位裝入方式多道程序運(yùn)行環(huán)境動(dòng)態(tài)運(yùn)行時(shí)裝入方式程序在內(nèi)存位置經(jīng)常改變的環(huán)境2、為什要引入動(dòng)態(tài)重定位？如何實(shí)現(xiàn)？在連續(xù)分配方式中，必須把一個(gè)系統(tǒng)或用戶程序裝入一連續(xù)的內(nèi)存空間。如果在系統(tǒng)中只有若干個(gè)小的分區(qū)，即使它們?nèi)萘康目偤痛笥谝b入的程序，但由于這些分區(qū)不相鄰，也無法把該程序裝入內(nèi)存。為了解決這一問題，引入了動(dòng)態(tài)重定位，通過拼接或緊湊，把多個(gè)分散的小分區(qū)連成一個(gè)大分區(qū)。實(shí)現(xiàn)方法：在系統(tǒng)中增加一個(gè)重定位寄存器

34、，用來裝入程序在內(nèi)存中的起始地址，程序執(zhí)行時(shí)，真正訪問的地址是相對(duì)地址與重定位寄存器的地址相加而形成的，從而實(shí)現(xiàn)動(dòng)態(tài)重定位。3、動(dòng)態(tài)分區(qū)存儲(chǔ)管理中常用哪些分配策略？比較它們的優(yōu)缺點(diǎn)。P123-1244、在系統(tǒng)中引入對(duì)換后可帶來哪些好處？P1295、為什么說分段系統(tǒng)比分頁系統(tǒng)更易于實(shí)現(xiàn)信息共享和保護(hù)？答：1）系統(tǒng)不如分段系統(tǒng)更容易實(shí)現(xiàn)信息共享。因?yàn)樵诜侄喂芾碇?，共享段作為信息的完整邏輯單位而存在，某一進(jìn)程共享一個(gè)程序段時(shí)，只要在段表的共享段“內(nèi)存基址”中填入指針，指向共享段就可以了。在分頁管理中，共享信息可能要占用多個(gè)頁面。某進(jìn)程共享系統(tǒng)的信息時(shí)，需要在其頁表內(nèi)多個(gè)表項(xiàng)中都填入共享信息的相應(yīng)指針

35、。2）分頁系統(tǒng)不如分段系統(tǒng)更容易實(shí)現(xiàn)信息保護(hù)。因?yàn)?，分段系統(tǒng)只需在共享段的段表中設(shè)置保護(hù)信息，而分頁系統(tǒng)需要在共享信息的各個(gè)頁面所對(duì)應(yīng)的頁表項(xiàng)中設(shè)置保護(hù)信息。6、分頁和分段存儲(chǔ)管理有何區(qū)別？P1387、虛擬存儲(chǔ)器有哪些特征？其中最本質(zhì)的特征是什么？P1448、實(shí)現(xiàn)虛擬存儲(chǔ)器需要哪些硬件支持？P1439、說明請(qǐng)求分段系統(tǒng)中的缺頁中斷處理過程。P156流程圖五、應(yīng)用題1、已知某分頁系統(tǒng)，主存容量為64K，頁面大小為1K，對(duì)一個(gè)4頁大的作業(yè)，其0,1,2,3頁分別被裝入到主存的2，4，6，7塊中。1）十進(jìn)制的邏輯地址1023、2500、3500、4500轉(zhuǎn)換成物理地址。2）以十進(jìn)制的邏輯地址1023

36、為例，畫出地址變換過程圖。解答：邏輯地址1023（十進(jìn)制）的二進(jìn)制表示為001111111111（3FF）由此可知邏輯地址1023的頁號(hào)0，查頁表知該頁放在第2物理塊中，其物理地址的二進(jìn)制表示為0101111111111所以邏輯地址1023對(duì)應(yīng)的物理地址為0BFFH其余省略頁號(hào)塊號(hào)Q2141637（2）以十進(jìn)制的邏輯地址1023為例，畫出地址變換過程圖。馥盡中斷邏輯宅址1023rO3FFHJ頁表始址頁表艮度塊號(hào)1D2142637將理歿itOBFFH地址斐換過程2、對(duì)應(yīng)如下所示的段表，請(qǐng)將邏輯地址（0，137），（1，4000），（2，3600），（5，230）轉(zhuǎn)換成物理地址。段表段號(hào)內(nèi)存始址段

37、長050K10K160K3K270K5K3120K8K4150K4K解答：注意段長是K,（1，4000）段內(nèi)位移越界，（5,230）：段號(hào)越界3、在一個(gè)請(qǐng)求分頁系統(tǒng)中，假如一個(gè)作業(yè)的頁面走向?yàn)?,3，2，1，4，3，5,4，3，2,5,目前它還沒有任何頁裝入內(nèi)存，當(dāng)分配給作業(yè)的物理塊數(shù)目M分別為3和4時(shí)，請(qǐng)分別計(jì)算采用OPT、LRU、FIFO頁面淘汰算法時(shí)訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率。解答:OPT:M=3時(shí)的缺頁次數(shù)為7缺頁率為7/12M=4時(shí)的缺頁次數(shù)為6缺頁率為6/12LRUM=3時(shí)的缺頁次數(shù)為10缺頁率為10/12M=4時(shí)的缺頁次數(shù)為8缺頁率為8/12FIFOM=3時(shí)的缺頁次數(shù)為9

38、缺頁率為9/12M=4時(shí)的缺頁次數(shù)為10缺頁率為10/12操作系統(tǒng)第5章復(fù)習(xí)題一、選擇題1、Spooling技術(shù)提高了（A）利用率。A獨(dú)占設(shè)備B共享設(shè)備C文件D主存儲(chǔ)器2、在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是（D）。A程序中斷方式B中斷驅(qū)動(dòng)I/O控制方式C直接存儲(chǔ)器訪問DMA控制方式DI/O通道控制方式3、利用通道實(shí)現(xiàn)了（C）之間數(shù)據(jù)的快速傳輸。ACPU和外設(shè)B內(nèi)存和CPUC內(nèi)存和外設(shè)D外設(shè)和外設(shè)4、設(shè)備驅(qū)動(dòng)程序是系統(tǒng)提供的一種通道程序，它專門用于在請(qǐng)求I/O的進(jìn)程與設(shè)備控制器之間傳輸信息。下面的選項(xiàng)中不是設(shè)備驅(qū)動(dòng)程序功能的是（C）。A檢查用戶I/O請(qǐng)求的合法性。B及時(shí)響應(yīng)由控

39、制器或由通道發(fā)來的中斷請(qǐng)求。C控制I/O設(shè)備的I/O操作。D了解I/O設(shè)備的狀態(tài)，傳送有關(guān)參數(shù)，設(shè)置設(shè)備的工作方式。5、下表中列出的是一段簡單的通道程序（內(nèi)含6條指令），在下面的各個(gè)選項(xiàng)中敘述不正確的是（D）。操作PR計(jì)數(shù)內(nèi)存地址WRITE0190743WRITE01100250READ012301200WRITE00120400WRITE01120350READ11702000A該段通道程序包括6條、2類通道指令。B這些指令涉及的數(shù)據(jù)內(nèi)存地址有相鄰接的地方。C該段通道程序共處理了5條記錄。D單記錄最大為230個(gè)字節(jié)。6、基本的I/O設(shè)備處理進(jìn)程一般處于（C）狀態(tài)。A就緒B執(zhí)行C阻塞D死鎖7、

40、緩沖技術(shù)的緩沖池在（A）中。A內(nèi)存B外存CROMD寄存器8、通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)占的設(shè)備改造成能為若個(gè)用戶共享的設(shè)備，這種設(shè)備稱為（D）。A存儲(chǔ)設(shè)備B系統(tǒng)設(shè)備C用戶設(shè)備D虛擬設(shè)備9、為了使多個(gè)進(jìn)程能有效地同時(shí)處理輸入和輸出，最好使用（A）結(jié)構(gòu)的緩沖技術(shù)。A緩沖池B循環(huán)緩沖C單緩沖D雙緩沖10、如果I/O設(shè)備與存儲(chǔ)設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過CPU來完成，這種數(shù)據(jù)交換方式是（C）。A程序查詢B中斷方式CDMA方式D無條件存取方式11、在采用SPOOLING系統(tǒng)中，用戶的打印結(jié)果首先被送到（A）。A磁盤固定區(qū)域B內(nèi)存固定區(qū)域C終端D打印機(jī)12、設(shè)備管理程序?qū)υO(shè)備的管理是借助于一些數(shù)據(jù)結(jié)構(gòu)來

41、進(jìn)行的，下面的（A）不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。AJCBBDCTCCOCTDCHCT13、大多數(shù)低速設(shè)備都屬于（A）設(shè)備。A獨(dú)享B共享C虛擬DSPOOLING14、（B）用做連接大量的低速或中速I/O設(shè)備。A數(shù)據(jù)選擇通道B字節(jié)多路通道C數(shù)據(jù)多路通道15、操作系統(tǒng)中SPOOLING技術(shù)，實(shí)質(zhì)是將（B）轉(zhuǎn)化為共享設(shè)備的技術(shù)。A虛擬設(shè)備B獨(dú)占設(shè)備C脫機(jī)設(shè)備D塊設(shè)備16、（A）是操作系統(tǒng)中采用的以空間換取時(shí)間的技術(shù)。ASPOOLING技術(shù)B虛擬存儲(chǔ)技術(shù)C交換技術(shù)D通道技術(shù)17、在操作系統(tǒng)中，用戶程序申請(qǐng)使用I/O設(shè)備時(shí)，通常采用（B）。A物理設(shè)備名B邏輯設(shè)備名C虛擬設(shè)備名D獨(dú)占設(shè)備名18、采用假脫機(jī)技術(shù)，將磁盤的一部分作為公共緩沖區(qū)以代替打印機(jī)，用戶對(duì)打印機(jī)的操作實(shí)際上是對(duì)磁盤的存儲(chǔ)操作，用以代替打印機(jī)的部分是（C）。A獨(dú)占設(shè)備B共享設(shè)備C虛擬設(shè)備D一般物理設(shè)備20、按（D）分類可將設(shè)備分為塊設(shè)備和字符設(shè)備。A從屬關(guān)系B操作特性C共享屬性D信息交換單位21、（C）算法是設(shè)備分配常用的一種算法。A短作業(yè)優(yōu)先B最佳適應(yīng)C先來先服務(wù)D首次適應(yīng)22、某操作系統(tǒng)采用雙緩沖傳送磁盤上的數(shù)據(jù)。設(shè)從磁盤將數(shù)據(jù)傳送到緩沖區(qū)所用時(shí)間為T1，將緩沖區(qū)中數(shù)據(jù)傳送到用戶區(qū)所用時(shí)間為T2（假設(shè)T2T1），CP