【正文】 ，如果它們有申請進(jìn)程所需要的資源，則將這些資源取出分配給申請進(jìn)程。（3）某系統(tǒng)有同類資源m個(gè)，被n個(gè)進(jìn)程共享，請分別討論當(dāng)mn和m≤n時(shí)每個(gè)進(jìn)程最多可以請求多少個(gè)這類資源，才能使系統(tǒng)一定不會(huì)發(fā)生死鎖？當(dāng)mn時(shí)，每個(gè)進(jìn)程最多可以請示該類資源數(shù)為 INT(m/n)+1當(dāng)m≤n時(shí)，每個(gè)進(jìn)程最多可以請示該類資源數(shù)為 1（4）某系統(tǒng)有RR和R3共3類資源，在T0時(shí)刻PPP3和P4這4個(gè)進(jìn)程對資源的占用和需求情況見表66，此時(shí)系統(tǒng)的可用資源向量為(2,1,2)。 3）如果（2）中兩個(gè)請求立即得到滿足后，系統(tǒng)此刻處于不安全狀態(tài)，但并不是死鎖狀態(tài)。 A、可以大于 B、一定小于 C、一般小于 D、以上說法都不對（4）在可變分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)將回收其主存空間，并與相鄰空閑區(qū)合并，引起空閑區(qū)數(shù)減一的是 。A、以段為單位分配內(nèi)存，每段是一個(gè)連續(xù)存儲區(qū)B、段與段之間必定連續(xù)C、段與段之間必定不連續(xù)D、每段是等長的（8）段頁式存儲管理中，邏輯地址的格式一般為 。（4）頁式存儲管理中，頁式虛擬地址與內(nèi)存物理地址的映射是由 頁表 和 硬件地址轉(zhuǎn)換機(jī)構(gòu) 來完成的。是在程序執(zhí)行期間，每次存儲訪問之前進(jìn)行的。142 ，高址部分的空閑分區(qū)很少被利用，從而保留了高址部分的大空閑區(qū)，為以后到達(dá)的大作業(yè)分配大的內(nèi)存空間創(chuàng)造了條件。（4）可變分區(qū)的分區(qū)回收有幾種情況？試說明之。（6）請畫出分頁情況下的地址變換過程，并說明頁面尺寸為什么一定要是2的冪？ （7）試比較分頁與分段存儲管理的優(yōu)缺點(diǎn)。2）基址寄存器：53FH；限長寄存器：8A5H。（2）將虛地址6E1CH轉(zhuǎn)換成二進(jìn)制，并從第11位（頁大小為2KB=211B），高位部分為頁號，低位部分為頁內(nèi)地址：0110111000011100得頁號為13，查頁表，該進(jìn)程沒有第13頁，產(chǎn)生越界中斷。③虛地址（4，42），查段表知第4段長度為50，地址合法，物理地址為1800+42=1842。A、可提高計(jì)算機(jī)運(yùn)算速度的設(shè)備B、容量擴(kuò)大了的主存C、實(shí)際上不存在的存儲器D、可以容納總和容量超過主存容量的多個(gè)作業(yè)同時(shí)運(yùn)行的一個(gè)地址空間（2）在快表（聯(lián)想存儲器）中的頁，其信息 。 A、狀態(tài)位P B、訪問字段A C、修改位M D、外存地址（6）能夠?qū)崿F(xiàn)虛擬存儲管理的存儲管理方式是 。（2）在請求分頁式存儲管理中，當(dāng)查找的頁不在 內(nèi)存 ，要產(chǎn)生 缺頁中斷 。主要原因：程序中存在著大量的循環(huán)操作（3）空間局限性；一旦程序訪問了某個(gè)存儲單元，則在不久的將來，其附近的存儲單元也可能被訪問，既程序在一段時(shí)間內(nèi)所訪問的地址，可能集中在一定的范圍內(nèi)。進(jìn)程在某個(gè)時(shí)間段 里實(shí)際要訪問的頁面集合。（8）在頁面置換算法中，LRU和NRU哪個(gè)更常用？為什么？NRU更常用，因?yàn)長RU在理論上是可以實(shí)現(xiàn)的，但代價(jià)太高，為了實(shí)現(xiàn)LRU，需要在內(nèi)存維持一個(gè)包含所有頁的鏈表，最近使用的頁面在表頭，最久未使用的頁面在表尾，而每次訪問頁面時(shí)都需要對鏈表進(jìn)行更新，而且在鏈表中找到所需的頁，并將它移動(dòng)到表頭是一個(gè)非常費(fèi)時(shí)的操作，即使使用硬件實(shí)現(xiàn)也是一樣的。A、CPU對I/O設(shè)備直接進(jìn)行控制，采取忙等待方式B、僅在傳送一個(gè)或多個(gè)數(shù)據(jù)塊的開始和結(jié)束時(shí)，才需CPU干預(yù)C、CPU委托專用的I/O處理機(jī)來實(shí)現(xiàn)I/O設(shè)備與內(nèi)存之間的信息交換D、在傳輸過程中，CPU與I/O設(shè)備處于并行工作狀態(tài)，只是當(dāng)傳輸結(jié)束時(shí)，才由控制器向CPU發(fā)送中斷信號（2）通道是一種 。 A、在內(nèi)存中劃出的單元 B、專用的寄存器 C、在外存中劃出的單元 D、高速緩沖區(qū)（5）以下不是I/O控制中DMA控制方式的特點(diǎn)的是 。A、移動(dòng)移動(dòng)臂使磁頭移動(dòng)到指定的柱面B、確定磁盤的容量C、旋轉(zhuǎn)磁盤使指定的扇區(qū)處于磁頭位置下D、讓指定的磁頭讀寫信息，完成信息傳送操作（9）執(zhí)行一次磁盤輸入輸出操作所花費(fèi)的時(shí)間包括 。 A、中斷向量 B、中斷嵌套 C、中斷響應(yīng) D、中斷屏蔽（1）D （2）D （3）B （4）A （5）B （6）D （7）B （8）B （9）D （10）B （11）D2．填空題（1）I/O設(shè)備按傳輸速率分類，可分為 低速設(shè)備 、 中速設(shè)備 和 高速設(shè)備 等三種；按信息交換的單位分類，可分為 字符設(shè)備 和 塊設(shè)備 。 （4） 設(shè)備獨(dú)立性 也稱設(shè)備無關(guān)性，其基本思想是：用戶程序不直接使用 物理設(shè)備名 ，而只能使用 邏輯設(shè)備名 ；系統(tǒng)在實(shí)際執(zhí)行時(shí)，將 邏輯設(shè)備名 轉(zhuǎn)換為 物理設(shè)備名 。（3）什么是緩沖？為什么要引入緩沖？為了協(xié)調(diào)吞吐速度相差很大的設(shè)備之間數(shù)據(jù)傳送的工作原因：緩和CPU與I/O設(shè)備間速度不匹配的矛盾、減少中斷CPU的次數(shù)，放寬對中斷響應(yīng)的要求、提高CPU、通道和I/O設(shè)備之間的并行性（4）在某系統(tǒng)中，從磁盤將一塊數(shù)據(jù)輸入到緩沖區(qū)需要花費(fèi)的時(shí)間為T，CPU對一塊數(shù)據(jù)進(jìn)行處理的時(shí)間為C，將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)所花的時(shí)間為M，那么在單緩沖和雙緩沖情況下，系統(tǒng)處理大量數(shù)據(jù)時(shí)，一塊數(shù)據(jù)的處理時(shí)間為多少？（5）簡述緩沖池的組成及工作原理。（7）什么是中斷？什么是中斷處理？什么是中斷響應(yīng)？中斷是指計(jì)算機(jī)在執(zhí)行期間，系統(tǒng)內(nèi)發(fā)生了非尋常的或非預(yù)期的急需處理的事件，似的CPU暫時(shí)中斷當(dāng)前正在執(zhí)行的程序而賺取執(zhí)行相應(yīng)的事件處理程序，待處理完畢后又返回原來被中斷處繼續(xù)。緩沖隊(duì)列：空緩沖隊(duì)列emq、輸入隊(duì)列inq、輸出隊(duì)列outq工作緩沖區(qū)：收容輸入工作緩沖區(qū)hin、提取輸入工作緩沖區(qū)sin、收容輸出工作緩沖區(qū)hout、提取輸出工作緩沖區(qū)sout（6）為什么要引入SPOOLing系統(tǒng)？簡述SPOOLing系統(tǒng)的組成及工作原理。3．簡答題（1）有幾種I/O控制方式？各有什么特點(diǎn)？程序I/O方式：無中斷機(jī)構(gòu)，主機(jī)對I/O設(shè)備的控制采用程序I/O方式中斷驅(qū)動(dòng)I/O方式：中斷驅(qū)動(dòng)I/O方式是處理器給模塊發(fā)送I/O指令，然后繼續(xù)做其他一些有用的工作，當(dāng)I/O模塊準(zhǔn)備好與處理器交換數(shù)據(jù)時(shí)，便中斷處理器并請求服務(wù)直接存儲器存取方式：I/O通道方式：（2）什么是通道？通道、CPU、內(nèi)存和外設(shè)之間的工作關(guān)系如何？I/O通道是一種特殊的處理器，專門負(fù)責(zé)輸入、輸出。（2）緩沖區(qū)管理是為了緩和CPU與I/O設(shè)備間速度不匹配的矛盾 、減少中斷CPU的次數(shù)，放寬對中斷響應(yīng)的要求、提高CPU、通道和I/O設(shè)備之間的并行性 的矛盾。 A、FCFS B、SSTF C、SCAN D、CSCAN（11）如果有多個(gè)中斷同時(shí)發(fā)生，系統(tǒng)將根據(jù)中斷優(yōu)先級響應(yīng)優(yōu)先級最高的中斷請求。A、設(shè)備分配 B、設(shè)備驅(qū)動(dòng) C、虛擬設(shè)備 D、設(shè)備獨(dú)立性 （7）SPOOLing技術(shù)利用了 。 A、自陷 B、通道命令 C、中斷 D、轉(zhuǎn)移命令（4）緩沖有硬件緩沖和軟件緩沖之分，硬件緩沖使用專用的寄存器作為緩沖器。（1）LRU；（2）FIFO；（3）OPT。存在位：說明本段是否已調(diào)入內(nèi)存增補(bǔ)位：用于表示本段在運(yùn)行過程中，是否進(jìn)行過動(dòng)態(tài)增長外存地址：用于指出該段在外存上的起始地址，通常是起始物理號，供調(diào)入該段時(shí)使用（7）采用可變分區(qū)方式管理內(nèi)存時(shí)，能實(shí)現(xiàn)虛擬存儲器嗎？不可以，因?yàn)榭勺兎謪^(qū)每次必須將作業(yè)完整調(diào)入并連續(xù)存放，這不適合虛擬存儲的要求。這種現(xiàn)象叫“抖動(dòng)”。（4）頁面置換算法的好壞將直接影響系統(tǒng)的性能，不適當(dāng)?shù)闹脫Q算法可能導(dǎo)致進(jìn)程發(fā)生 抖動(dòng) 。虛存的實(shí)現(xiàn)實(shí)際上是利用 為用戶構(gòu)建一個(gè)虛擬空間。A、近期被訪問次數(shù)最少的頁先淘汰B、以后再也不用的頁先淘汰C、最早進(jìn)入內(nèi)存的頁先淘汰D、近期最長時(shí)間以來沒被訪問的頁先淘汰（4）在請求分頁式存儲管理中，采用FIFO淘汰算法，若分配的物理塊數(shù)增加，則缺頁中斷次數(shù) 。（12）比較下述幾種存儲映象技術(shù)的優(yōu)缺點(diǎn)：1）直接映象；2）相關(guān)映象；3）直接和相關(guān)相結(jié)合的映象。2）存取內(nèi)存中的一條指令或數(shù)據(jù)至少要訪問幾次內(nèi)存？1）①虛地址（0，260），查段表知第0段的長度為380，地址合法，物理地址為95+260=355。（9）試說明在分頁存儲管理系統(tǒng)中，地址變換過程可能會(huì)因?yàn)槟男┰蚨a(chǎn)生中斷？1）越界中斷2）缺頁中斷（10）在分頁存儲管理系統(tǒng)中，某進(jìn)程的頁表如下（表中數(shù)據(jù)為十進(jìn)制）：若頁面大小為2KB，試將虛地址0A3BH和6E1CH變換為物理地址。分段存儲管理是為滿足用戶要求而形成一種存儲管理方式（8）某作業(yè)大小為8A5H字節(jié)，從內(nèi)存53FH處開始裝載，當(dāng)作業(yè)的相應(yīng)進(jìn)程在CPU上運(yùn)行時(shí)：1）若采用上、下界寄存器保護(hù)，寄存器的值各為多少？如何進(jìn)行保護(hù)？2）若采用基址、限長寄存器保護(hù)，寄存器的值各為多少：如何進(jìn)行保護(hù)？答：1）上界寄存器：53FH；下界寄存器：DE4H。，此時(shí)將兩個(gè)分區(qū)合并不回收新表項(xiàng)，F(xiàn)2都相鄰（5）簡述分頁存儲管理的基本原理。缺點(diǎn)是內(nèi)存利用率是不高，仍能滿足一般作業(yè)的要求，可供以后使用，從而最大程度地減少系統(tǒng)中不可利用的碎片。重定位寄存器的內(nèi)容是程序裝入內(nèi)存區(qū)的起始地址減去目標(biāo)模塊的相對基地址4．簡答題（1）．存儲管理研究的主要課題是什么？常用的實(shí)存儲管理技術(shù)和虛擬存儲管理技術(shù)（2）請總結(jié)各種存儲管理方式下的重定位的地址轉(zhuǎn)換方法。內(nèi)存可以等分成若干個(gè) 塊 ，且每個(gè)段所擁有的程序和數(shù)據(jù)在 內(nèi)存 中可以分開 存放 。（2）可以把存儲管理方式分為 連續(xù)分配方式 、 離散分配方式 和 虛擬存儲管理 等三種。 A、縮短訪問周期 B、增加主存容量 C、集中空閑區(qū) D、加速地址轉(zhuǎn)換（6）采用分頁式存儲管理使處理器執(zhí)行指令的速度 。 A、LOAD 1 1005 B、LOAD 1 550 C、LOAD 1 95 D、LOAD 1 455（2）在動(dòng)態(tài)重定位中，重定位寄存器中裝入的是 。3）如果（2）中兩個(gè)請求立即得到滿足后，系統(tǒng)此刻是否處于死鎖狀態(tài)？1）系統(tǒng)中各類資源總數(shù)向量為（9，3，6） 需求矩陣為2）當(dāng)P1和P2均發(fā)出資源請求向量Request(1,0,1)時(shí)，應(yīng)把資源分配給P2，因?yàn)榇藭r(shí)如果把資源分配給P1，則需求矩陣為：而系統(tǒng)可用資源向量為（1，1，1），顯然，系統(tǒng)資源已不足以幫助任何一個(gè)進(jìn)程完成任務(wù)，系統(tǒng)將進(jìn)入不安全狀態(tài)。它破壞了“不可剝奪條件”?！痉治觥吭O(shè)ai為第i個(gè)進(jìn)程對資源的最大需求數(shù)，如果每個(gè)進(jìn)程均獲得了最大需求數(shù)減1個(gè)資源，顯然，此時(shí)系統(tǒng)只要還有1個(gè)資源，就不會(huì)發(fā)生死鎖。（3）為什么說采用有序資源分配法不會(huì)產(chǎn)生死鎖？各進(jìn)程使用不同的資源，即使一個(gè)進(jìn)程有誤也不會(huì)影響其他進(jìn)程使用資源所以不會(huì)發(fā)生死鎖（4）安全狀態(tài)和不安全狀態(tài)。2 破壞不剝奪條件。兩個(gè)或兩個(gè)以上的進(jìn)程無限期地等待永遠(yuǎn)不可能發(fā)生的事件，則稱這些進(jìn)程處于死鎖。（4）為了避免死鎖，可以采用 銀行家 算法進(jìn)行資源安全分配。 A、死鎖預(yù)防 B、死鎖避免 C、死鎖檢測 D、死鎖解除 （6）有3個(gè)進(jìn)程共享7個(gè)同類資源，為使系統(tǒng)不會(huì)發(fā)生死鎖，每個(gè)進(jìn)程最多可以申請 個(gè)資源。A、只要具備了死鎖的必要條件，就一定發(fā)生死鎖現(xiàn)象B、解決死鎖問題可以從死鎖的必要條件出發(fā)C、一旦出現(xiàn)死鎖，處于死鎖狀態(tài)的進(jìn)程一定同時(shí)具備死鎖的必要條件D、死鎖的四個(gè)必要條件之間不是完全獨(dú)立的，但也不是等價(jià)的（2）以下關(guān)于死鎖檢測的敘述中錯(cuò)誤的是 。下表所示為作業(yè)序列，作業(yè)優(yōu)先數(shù)即為進(jìn)程優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級越高。試描述在采用下述幾種調(diào)度算法時(shí)各個(gè)進(jìn)程運(yùn)行過程，并計(jì)算采用每種算法時(shí)的進(jìn)程平均周轉(zhuǎn)時(shí)間。（8）簡述UNIX System V中進(jìn)程調(diào)度算法的特點(diǎn)。假定把下列四個(gè)作業(yè)同時(shí)提交系統(tǒng)并進(jìn)入 后備 隊(duì)列，當(dāng)使用短作業(yè)優(yōu)先調(diào)度算法時(shí)，單道環(huán)境下，四個(gè)作業(yè)的平均等待時(shí)間是 ，平均周轉(zhuǎn)時(shí)間是 ；當(dāng)使用高優(yōu)先數(shù)優(yōu)先的調(diào)度算法時(shí)，作業(yè)的平均等待時(shí)間是 ，平均周轉(zhuǎn)時(shí)間是 。 A、J1，J2，J3 B、J2，J3，J1 C、J2，J3，J1 D、J3，J1，J2 （7）一個(gè)作業(yè)被成功調(diào)度后，系統(tǒng)為其創(chuàng)建相應(yīng)的進(jìn)程，該進(jìn)程的初始狀態(tài)是 。 A、輸入井 B、輸出井 C、映象區(qū) D、內(nèi)存（3）一種即有利于短作業(yè)又兼顧長作業(yè)的作業(yè)調(diào)度算法是 。 } signal(mutex2)。 if(Black) //如果取到的是黑球 if(blackwhiteN) { black++。void put( ){ while(1) { wait(mutex1)。struct semaphone mutex1, mutex2。 }（6）放小球問題：一個(gè)箱子里只有白色和黑色兩種小球，且數(shù)量足夠多。 counteven( )=counteven( )+1。 signal(mutex)。 wait(mutex)。 if(X%2==0) signal(full_even)。 while(1){ X=produce( )。=0。請用信號量機(jī)制實(shí)現(xiàn)這三個(gè)進(jìn)程的同步與互斥活動(dòng)，并說明所定義的信號量的含義。 get an apple from the plate。 //如