【正文】 程中無(wú)需CPU干預(yù)。但I(xiàn)/O控制器的數(shù)據(jù)緩沖寄存器通常較小，且數(shù)據(jù)緩沖寄存器裝滿數(shù)據(jù)后將會(huì)發(fā)生中斷，因此一次數(shù)據(jù)傳送過(guò)程中中斷次數(shù)較多，耗去了大量CPU時(shí)間；如果系統(tǒng)中配置的外設(shè)數(shù)目較多，且都以中斷方式進(jìn)行控制，則將耗去大量CPU時(shí)間或因CPU來(lái)不及處理而造成數(shù)據(jù)丟失。（2）中斷控制方式。但CPU和外設(shè)之間只能串行工作，且CPU的大部分時(shí)間處于循環(huán)測(cè)試狀態(tài)，這使得CPU的利用率大大降低；CPU在一段時(shí)間內(nèi)只能和一臺(tái)外設(shè)交換數(shù)據(jù)信息，從而不能實(shí)現(xiàn)設(shè)備之間的并行工作；由于程序直接控制方式依靠測(cè)試設(shè)備狀態(tài)標(biāo)志來(lái)控制數(shù)據(jù)傳送，因此無(wú)法發(fā)現(xiàn)和處理因設(shè)備或其它硬件所產(chǎn)生的錯(cuò)誤。它們各自的優(yōu)缺點(diǎn)敘述如下：（1）程序直接控制方式。三、簡(jiǎn)答題設(shè)備管理的功能是設(shè)備分配、設(shè)備處理、緩沖管理、設(shè)備獨(dú)立性。I/O操作。內(nèi)存。第6章一、選擇題CBDCA ACADC ACAAB二、填空題塊。（2）首次適應(yīng)算法：20KB、10KB、18KB、無(wú)；最佳適應(yīng)算法：12KB、10KB；15KB、18KB；最壞適應(yīng)算法：20KB、18KB、15KB、無(wú)；下次適應(yīng)算法：20KB、18KB、15KB、無(wú)。（3）LRU：4塊時(shí)缺頁(yè)中斷次數(shù)為10，缺頁(yè)中斷率為50%；5塊時(shí)缺頁(yè)中斷次數(shù)為8，缺頁(yè)中斷率為40%；6塊時(shí)缺頁(yè)中斷次數(shù)為7，缺頁(yè)中斷率為35%。四、計(jì)算題：（1）FIFO： 4塊時(shí)缺頁(yè)中斷次數(shù)為14，缺頁(yè)中斷率為70%；5塊時(shí)缺頁(yè)中斷次數(shù)為10，缺頁(yè)中斷率為50%；6塊時(shí)缺頁(yè)中斷次數(shù)為10，缺頁(yè)中斷率為50%。（2）一條指令在執(zhí)行期間可能產(chǎn)生多次缺頁(yè)中斷。通常，CPU都是在一條指令執(zhí)行完成后去檢查是否有中斷請(qǐng)求到達(dá)，若有便去響應(yīng)中斷，否則繼續(xù)執(zhí)行下一條指令。缺頁(yè)中斷作為中斷，同樣需要經(jīng)歷保護(hù)CPU現(xiàn)場(chǎng)、分析中斷原因、轉(zhuǎn)缺頁(yè)中斷處理程序進(jìn)行處理、恢復(fù)CPU現(xiàn)場(chǎng)等步驟。實(shí)存管理要求用戶作業(yè)一次性全部裝入到連續(xù)或不連續(xù)的內(nèi)存空間才能運(yùn)行，其存儲(chǔ)管理方案至少具有整體性、駐留性與連續(xù)性三個(gè)特征之一。通常，頁(yè)面尺寸大多選在512字節(jié)~64KB之間。于是，從減少頁(yè)表所需的內(nèi)存開銷看，頁(yè)面尺寸應(yīng)該定大一些。比如，若頁(yè)面尺寸定為8KB，則32KB的用戶作業(yè)只有4頁(yè)。從這個(gè)角度出發(fā)，應(yīng)該把頁(yè)面尺寸定得小一些。由于任何一個(gè)作業(yè)的長(zhǎng)度不可能總是頁(yè)面尺寸的整數(shù)倍，因此平均來(lái)說(shuō)，分配給作業(yè)的所有內(nèi)存塊的最后一塊里會(huì)有一半浪費(fèi)掉了，它成為內(nèi)部碎片。存儲(chǔ)管理中的碎片即為內(nèi)存中無(wú)法使用的存儲(chǔ)空間。在這種保護(hù)模式下，用戶態(tài)進(jìn)程只能訪問(wèn)那些在界限寄存器所規(guī)定范圍內(nèi)的內(nèi)存部分，而核心態(tài)進(jìn)程則可訪問(wèn)整個(gè)內(nèi)存地址空間。保護(hù)鍵可設(shè)置成對(duì)讀寫同時(shí)保護(hù)的或只對(duì)讀寫進(jìn)行單項(xiàng)保護(hù)的，如果開關(guān)字與保護(hù)鍵匹配或存儲(chǔ)塊未受到保護(hù)，則訪問(wèn)該存儲(chǔ)塊是允許的，否則將產(chǎn)生訪問(wèn)出錯(cuò)中斷。保護(hù)鍵法為每一個(gè)被保護(hù)存儲(chǔ)塊分配一個(gè)單獨(dú)的保護(hù)鍵。若在規(guī)定范圍內(nèi)則訪問(wèn)合法；否則是非法的，產(chǎn)生訪址越界中斷。上下界寄存器中裝有被保護(hù)程序和數(shù)據(jù)的起始地址和終止地址。上下界保護(hù)法是一種常用的硬件保護(hù)法。當(dāng)所訪問(wèn)的段不在內(nèi)存中時(shí)，可請(qǐng)求操作系統(tǒng)將所缺的段調(diào)入內(nèi)存。如果內(nèi)存沒(méi)有空閑，換某一頁(yè)出去以騰出內(nèi)存空間，即“頁(yè)面淘汰算法”。運(yùn)行過(guò)程中，用到的某一頁(yè)如果在內(nèi)存中，則繼續(xù)運(yùn)行；如果用到的某一頁(yè)不在內(nèi)存中，表示發(fā)生了“缺頁(yè)”，運(yùn)行無(wú)法繼續(xù)。它與分頁(yè)式存儲(chǔ)管理相同的是：先把內(nèi)存空間劃分成尺寸相同、位置固定的塊，然后按照內(nèi)存塊的大小，把作業(yè)的虛擬地址空間劃分成頁(yè)。內(nèi)存空間的地址是一維的物理地址，亦稱絕對(duì)地址。用戶在邏輯空間進(jìn)行編程，產(chǎn)生、使用的是從“0”開始的相對(duì)地址，稱為邏輯地址。三、簡(jiǎn)答題存儲(chǔ)管理的主要任務(wù)是為多道程序的運(yùn)行提供良好的環(huán)境，方便用戶使用存儲(chǔ)器，提高存儲(chǔ)器的利用率以及從邏輯上擴(kuò)充存儲(chǔ)器。CPU時(shí)間。運(yùn)行之前、執(zhí)行。尺寸。內(nèi)部碎片、外部碎片。第5章 一、選擇題BADBD AACBB DAAAD 二、填空題地址的重定位。因?yàn)橛邪踩蛄校≒2，P1，P3，P4）。 （2）目前是安全狀態(tài)，因?yàn)橛邪踩蛄校≒2，P1，P3，P4）。 互斥：對(duì)所有資源進(jìn)行Spooling；占有并等待：初始時(shí)申請(qǐng)所有資源；不可剝奪：將資源剝奪；循環(huán)等待：對(duì)資源進(jìn)行順序編號(hào)。對(duì)于嚴(yán)格的實(shí)時(shí)系統(tǒng)，其調(diào)度方式和算法必須能保證這一點(diǎn)，否則將可能造成難以預(yù)料的后果。它包括三部分時(shí)間：從鍵盤輸入的請(qǐng)求信息傳送到處理機(jī)的時(shí)間，處理機(jī)對(duì)請(qǐng)求信息進(jìn)行處理的時(shí)間，以及將所形成的響應(yīng)信息回送到終端顯示器的時(shí)間。響應(yīng)時(shí)間，是從用戶通過(guò)鍵盤提交一個(gè)請(qǐng)求開始，直至系統(tǒng)首次產(chǎn)生響應(yīng)為止的時(shí)間。它包括四部分時(shí)間：作業(yè)在外存后備隊(duì)列上等待調(diào)度的時(shí)間，進(jìn)程在就緒隊(duì)列上等待進(jìn)程調(diào)度的時(shí)間，進(jìn)程在CPU上執(zhí)行的時(shí)間，進(jìn)程等待I/O操作完成的時(shí)間。（7）在可剝奪方式下，就緒隊(duì)列中的某進(jìn)程的優(yōu)先級(jí)變得高于當(dāng)前執(zhí)行進(jìn)程的優(yōu)先級(jí)，從而也將引起進(jìn)程調(diào)度。（5）在分時(shí)系統(tǒng)中時(shí)間片已經(jīng)用完。（3）執(zhí)行中進(jìn)程調(diào)用了P操作，從而因資源不足而被阻塞，或調(diào)用了V操作激活了等待資源的進(jìn)程隊(duì)列。這時(shí)，如果不選擇新的就緒進(jìn)程執(zhí)行，將浪費(fèi)處理機(jī)資源。（1）正在執(zhí)行的進(jìn)程結(jié)束。因此也稱之為接納調(diào)度。三、簡(jiǎn)答題在分時(shí)系統(tǒng)中，用戶鍵入的命令和數(shù)據(jù)，都直接送入內(nèi)存，由操作系統(tǒng)為之建立進(jìn)程，因此分時(shí)系統(tǒng)沒(méi)有作業(yè)的概念。2=k=m。安全、不安全。短作業(yè)優(yōu)先調(diào)度。分別表示資源叉叉刀刀2是否可用。這兩個(gè)活動(dòng)的同步用P、V操作描述如下：driver：p（S1）；啟動(dòng)車輛；正常行車；到站停車；v（S2）；busman：關(guān)車門；v（S1）；售票；p（S2）；開車門，上下乘客；設(shè)置三個(gè)信號(hào)量dish、apple、orange，信號(hào)量dish表示盤子是否為空，其初值為1；信號(hào)量apple表示盤子中是否有蘋果，其初值為0；信號(hào)量orange表示盤子中是否有桔子，其初值為0。四、計(jì)算題：設(shè)置兩個(gè)信號(hào)量S1和S2。（4）進(jìn)程與程序之間不是一一對(duì)應(yīng)的。（3）進(jìn)程與程序的組成不同。進(jìn)程和程序是既有聯(lián)系又有區(qū)別的兩個(gè)概念，它們的主要區(qū)別如下：（1）進(jìn)程是程序在處理機(jī)上的一次執(zhí)行過(guò)程，是一個(gè)動(dòng)態(tài)概念；而程序是代碼的有序集合，其本身沒(méi)有任何運(yùn)行的含義，是一個(gè)靜態(tài)的概念。在進(jìn)行進(jìn)程切換時(shí)，涉及到整個(gè)當(dāng)前進(jìn)程CPU環(huán)境的保存及新調(diào)度到進(jìn)程的CPU環(huán)境的設(shè)置；而線程切換時(shí)，只需保存和設(shè)置少量寄存器內(nèi)容，因此開銷很小。（4）系統(tǒng)開銷。（3）并發(fā)性。（2）擁有資源。在同一進(jìn)程中，線程的切換不會(huì)引起進(jìn)程切換。在傳統(tǒng)的操作系統(tǒng)中，擁有資源和獨(dú)立調(diào)度的基本單位都是進(jìn)程。為此，操作系統(tǒng)設(shè)計(jì)者引入了線程，讓線程去完成第二個(gè)屬性的任務(wù)，即線程作為獨(dú)立調(diào)度和分派的基本單位，以做到“輕裝上陣”