1、判斷題（在你認(rèn)為正確的題后括號內(nèi)劃“”，反之劃“ X”）1.設(shè)備獨(dú)立性就是指系統(tǒng)具有使用不同設(shè)備的能力。2.多道程序的引入主要是為了提高 CPU的利用率。3.Win dows NT是一個(gè)多用戶、多任務(wù)操作系統(tǒng)。4.進(jìn)程是一段獨(dú)立的程序。5.P、V操作中信號量的值，永遠(yuǎn)代表著某類可用資源的數(shù)量。6.在引入線程的操作中，線程是資源分配和調(diào)度的基本單位。7.操作系統(tǒng)對進(jìn)程的管理和控制主要是通過PCB來實(shí)現(xiàn)的。8.死鎖就是循環(huán)等待。9.不存在只涉及一個(gè)進(jìn)程的死鎖。10.若系統(tǒng)中每一資源類只有一個(gè)，只要系統(tǒng)存在任何環(huán)路，系統(tǒng)狀態(tài)就是不安全的。11.死鎖是多個(gè)進(jìn)程為競爭系統(tǒng)資源，或彼此間通信而引起的一種臨

2、時(shí)性的阻塞現(xiàn)象（12.在引入線程的系統(tǒng)中，進(jìn)程調(diào)度是負(fù)責(zé)CPU的分配工作。13.當(dāng)進(jìn)程數(shù)大于資源數(shù)是，進(jìn)程競爭資源一定會(huì)產(chǎn)生死鎖。14.為了減少內(nèi)部碎片，頁應(yīng)偏小為好。15.為了減少缺頁中斷率，頁應(yīng)該小一些。16.17.18.最佳適應(yīng)算法比首次適應(yīng)算法具有更好的內(nèi)存利用率。可變分區(qū)法可以比較有效的消除部分碎片，但不能消除內(nèi)部碎片。LRU頁面調(diào)度算法總是選擇在主存駐留時(shí)間最長的頁面被淘汰。19.20.21.設(shè)備獨(dú)立性是指系統(tǒng)具有使用不同設(shè)備的能力。22.文件保護(hù)就是禁止對文件進(jìn)行存取。（）23.訪問控制矩陣比訪問控制表更節(jié)約空間。（）單項(xiàng)選擇題（在每個(gè)小題的四個(gè)備選答案中選出一個(gè)正確的答案,并將

3、其代碼寫在題干中的括號內(nèi)。不選、選錯(cuò)或多選該題無分）1.操作系統(tǒng)是一種A通用軟件B系統(tǒng)軟件C應(yīng)用軟件軟件包2.操作系統(tǒng)的管理部分負(fù)責(zé)對進(jìn)程進(jìn)行調(diào)度。A主存儲器B控制器運(yùn)算器處理機(jī)磁盤是共享設(shè)備，所以每一時(shí)刻可有若干個(gè)進(jìn)程同時(shí)與它叫喚信息。一個(gè)盤塊的物理地址由三個(gè)參數(shù)值惟一確定，它們是柱面號、盤面號和扇面號。3.A微觀上并行B宏觀上并行一個(gè)計(jì)算機(jī)系統(tǒng)，采用多道程序設(shè)計(jì)技術(shù)后，使多道程序?qū)崿F(xiàn)了4.C微觀上和宏觀上并行D微觀上和宏觀上串行一個(gè)計(jì)算機(jī)系統(tǒng)可以認(rèn)為由以下四個(gè)層次構(gòu)成，而我們所說的裸機(jī)是指A硬件層操作系統(tǒng)層5.6.7.C語言處理程序?qū)硬僮飨到y(tǒng)是對A軟件 B下列的A程序應(yīng)用程序?qū)舆M(jìn)行管理的軟

4、件。硬件 C 計(jì)算機(jī)資源不屬于操作系統(tǒng)所管理的范疇。內(nèi)存C CPU從用戶的觀點(diǎn)看，操作系統(tǒng)是應(yīng)用程序D中斷A用戶和計(jì)算機(jī)之間的接口B控制和管理計(jì)算機(jī)資源的軟件C合理地組織計(jì)算機(jī)工作流程的軟件D由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體8.設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先應(yīng)考慮系統(tǒng)的可靠性和靈活性實(shí)時(shí)性和可靠性靈活性和實(shí)時(shí)性優(yōu)良性和分配性9.操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高CPU和外部設(shè)備的10.A利用率可靠性穩(wěn)定性兼容性操作系統(tǒng)是現(xiàn)代計(jì)算機(jī)系統(tǒng)不可缺少的組成部分,是為了提咼計(jì)算機(jī)的和方便用戶使用計(jì)算機(jī)而配備的一種系統(tǒng)軟件。A速度B 利用率靈活性兼容性11.所謂是指將一個(gè)以上的作業(yè)放入主存，并同時(shí)處于運(yùn)

5、行狀態(tài),這些作業(yè)共享處理機(jī)的時(shí)間和外圍設(shè)備等其他資源。A多重處理B多道程序設(shè)計(jì)C 實(shí)時(shí)處理共行執(zhí)行12.操作系統(tǒng)允許在一臺主機(jī)上同時(shí)連接多臺終端，多個(gè)用戶可以通過各自的終端同時(shí)交互地使用計(jì)算機(jī)。13.14.15.16.17.18.A網(wǎng)絡(luò)分布式如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么A用戶數(shù)越少B用戶數(shù)越多操作系統(tǒng)提供給程序員的接口是A進(jìn)程 B系統(tǒng)調(diào)用是作業(yè)存在的唯一標(biāo)志。A作業(yè)名 B進(jìn)程控制塊CC分時(shí)，則響應(yīng)時(shí)間越長。內(nèi)存越少庫函數(shù)作業(yè)控制塊設(shè)有四個(gè)作業(yè)同時(shí)到達(dá)，每一個(gè)作業(yè)的執(zhí)行時(shí)間均為A 1小時(shí) B 5 小時(shí)C 25小時(shí)實(shí)時(shí)內(nèi)存越多系統(tǒng)調(diào)用和庫函數(shù)程序名2小時(shí)，它們在一臺處理機(jī)上按單道方式運(yùn)行，則

6、平均周轉(zhuǎn)時(shí)間小時(shí)作業(yè)調(diào)度算法的選擇常考慮的因素之一是使系統(tǒng)有最高的吞吐率，為此應(yīng)A不讓處理機(jī)空閑C是各類用戶都滿意能夠處理盡可能多的作業(yè)不是系統(tǒng)過于復(fù)雜在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時(shí)到達(dá)，則平均等待時(shí)間最短的算法是A先來先服務(wù) B 優(yōu)先數(shù) 最高響應(yīng)比優(yōu)先 D 短作業(yè)優(yōu)先19.既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是A響應(yīng)比高者優(yōu)先短作業(yè)優(yōu)先20.C優(yōu)先級調(diào)度先來先服務(wù)作業(yè)調(diào)度中的先來先服務(wù)算法是以為出發(fā)點(diǎn)考慮的。C作業(yè)等待時(shí)間作業(yè)的周轉(zhuǎn)時(shí)間A作業(yè)執(zhí)行時(shí)間等待時(shí)間加運(yùn)行時(shí)間21.下述作業(yè)調(diào)度算法中,調(diào)度算法與作業(yè)的估計(jì)運(yùn)行時(shí)間有關(guān)。22.23.A先來先服務(wù) B短作業(yè)優(yōu)先C均衡時(shí)間

7、片輪轉(zhuǎn)現(xiàn)有三個(gè)同時(shí)到達(dá)的作業(yè) J1, J2和J3，它們的執(zhí)行的時(shí)間分別是 T1, T2和T3，且T1<T2<T3。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是A T 1+T2+T3C(3T1+2T2+T3)/3(T +T2+T3) /3(T1+2T*3T3)/3一作業(yè)8:00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)。若10:00開始執(zhí)行該作業(yè)，其響應(yīng)比是24.在進(jìn)程管理中，當(dāng)時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。進(jìn)程被進(jìn)程調(diào)度程序選中等待某一事件等待的事件發(fā)生時(shí)間片用完25.建立進(jìn)程就是建立進(jìn)程的目標(biāo)程序?yàn)槠浣⑦M(jìn)程控制塊建立進(jìn)程及其子孫的進(jìn)程控制塊將進(jìn)程掛起26.分配到必要的資源并獲

8、得處理機(jī)是的進(jìn)程狀態(tài)是就緒狀態(tài)執(zhí)行狀態(tài)阻塞狀態(tài)撤銷狀態(tài)27.在操作系統(tǒng)中，P、V操作是一種機(jī)器指令系統(tǒng)調(diào)用命令作業(yè)控制命令低級進(jìn)程通訊原語28.若P、V操作的信號量S初值為2,當(dāng)前值為-1，則表示有等待進(jìn)程。29.下面對進(jìn)程的描述中，錯(cuò)誤的是進(jìn)程是動(dòng)態(tài)的概念進(jìn)程執(zhí)行需要處理機(jī)進(jìn)程是有生命期的進(jìn)程是指令的集合30.如果有三個(gè)進(jìn)程共享同一互斥段,而且每次最多允許兩個(gè)進(jìn)程進(jìn)入該互斥段，則信號量的初值應(yīng)設(shè)置為31.下列的進(jìn)程狀態(tài)變化中,變化是不可能發(fā)生的。運(yùn)行T就緒運(yùn)行T等待等待T運(yùn)行等待T就緒32.一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀態(tài)變?yōu)?3.34.A就緒等待運(yùn)行由用戶自己確定用V操作喚

9、醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變?yōu)锳等待B就緒運(yùn)行完成臨界區(qū)是一個(gè)緩沖區(qū)A 一段共享數(shù)據(jù)區(qū)35.36.37.38.C 一段互斥執(zhí)行的程序段一個(gè)互斥資源進(jìn)程間的同步是指進(jìn)程間在邏輯上的相互A聯(lián)系B制約信箱通信是一種A直接通信關(guān)系。繼續(xù)調(diào)用通信方式。間接通信低級通信信號量A調(diào)度是一種只能進(jìn)行P操作和V操作的特殊變量。進(jìn)程同步信號量操作系統(tǒng)通過對進(jìn)程進(jìn)行管理。進(jìn)程 進(jìn)程控制塊 進(jìn)程啟動(dòng)程序進(jìn)程控制區(qū)39.下面所述步驟中,不是創(chuàng)建進(jìn)程所必需的。由調(diào)度程序?yàn)檫M(jìn)程分配 CPU建立一個(gè)進(jìn)程控制塊 為進(jìn)程分配內(nèi)存將進(jìn)程控制塊鏈入就緒隊(duì)列40.多道程序環(huán)境下，操作系統(tǒng)分配資源以為基本單位。41.A程序指令C

10、進(jìn)程作業(yè)在三種基本類型的操作系統(tǒng)中，都設(shè)置了進(jìn)程調(diào)度，在批處理系統(tǒng)中還應(yīng)設(shè)置調(diào)度。A）作業(yè)）進(jìn)程）中級）多處理機(jī)42.下列算法中,只能采用非搶占調(diào)度方式。A）高優(yōu)先權(quán)優(yōu)先法）時(shí)間片輪轉(zhuǎn)法C） FCFS調(diào)度算法）短作業(yè)優(yōu)先算法43.下面關(guān)于優(yōu)先權(quán)大小的論述中,正確的論述是A)B)用戶進(jìn)程進(jìn)程的優(yōu)先權(quán)，應(yīng)高于系統(tǒng)進(jìn)程的優(yōu)先權(quán)。計(jì)算型作業(yè)的優(yōu)先權(quán)，應(yīng)高于 I/O型作業(yè)的優(yōu)先權(quán)。C)資源要求多的作業(yè)，其優(yōu)先權(quán)應(yīng)高于資源要求少的作業(yè)。D)在動(dòng)態(tài)優(yōu)先權(quán)時(shí)，隨著進(jìn)程執(zhí)行時(shí)間的增加，其優(yōu)先權(quán)降低。44. 最適合分時(shí)系統(tǒng)的進(jìn)程調(diào)度算法是A) FCFS B ) SSJFC）優(yōu)先數(shù)法）輪轉(zhuǎn)法45. 在分時(shí)系統(tǒng)中當(dāng)用

11、戶數(shù)一定時(shí)，影響響應(yīng)時(shí)間的主要因素是A)時(shí)間片B)調(diào)度算法C)存儲分配方式D)作業(yè)的大小46. 采用“按序分配”策略，可以破壞死鎖產(chǎn)生的條件是A）互斥B ）請求和保持C ）非剝奪）環(huán)路等待A）銀行家算法47.下述解決死鎖的方法中，屬于死鎖預(yù)防策略的是）資源有序分配法）撤消進(jìn)程法C）資源分配圖化簡法48. 從下面關(guān)于安全狀態(tài)和非安全狀態(tài)的論述中，正確的論述是A）安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)。B）安全狀態(tài)是可能有死鎖的狀態(tài)，非安全狀態(tài)也是可能有死鎖的狀態(tài)。C）安全狀態(tài)是可能沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)。D）安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是可能有死鎖的狀態(tài)。4

12、9. 關(guān)于產(chǎn)生死鎖的現(xiàn)象，下面描述最準(zhǔn)確是A)每個(gè)進(jìn)程共享某一個(gè)資源。B)每個(gè)進(jìn)程競爭某一個(gè)資源。C）每個(gè)進(jìn)程等待著某一個(gè)不能得到且不可釋放的資源。D)某個(gè)進(jìn)程因等待著某一個(gè)資源而無法下去。50. 在選取撤消的進(jìn)程或搶占的進(jìn)程時(shí)，應(yīng)盡量選擇A)進(jìn)程優(yōu)先最高的。B)進(jìn)程已運(yùn)行的時(shí)間最短的。C)進(jìn)程完成其工作還需要的時(shí)間最短的。D)進(jìn)程已使用的資源數(shù)最少的。51. 系統(tǒng)使用的資源，如進(jìn)程控制塊（PCB，一般采用下列處理死鎖。A）預(yù)分法）搶占和交換的方法C）死鎖避免方法）資源定序方法52.在為多道程序所提供的可共享的西資源不足時(shí)，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)囊部赡墚a(chǎn)生死鎖。A）進(jìn)程優(yōu)先權(quán)B）資源的線

13、性分配C）進(jìn)程推進(jìn)順序D）分配隊(duì)列優(yōu)先權(quán)53.采用資源剝奪法可能解除死鎖。還可以采用方法解除死鎖A）執(zhí)行并行操作B）撤消進(jìn)程C）拒絕分配新資源 D修改信號量54.發(fā)生死鎖的必要條件有四個(gè)，要防止死鎖的發(fā)生，可以破壞著四個(gè)必要條件，但破條件是不太實(shí)際的。A）互斥）不可搶占C ）部分分配D ）循環(huán)等待55. 在的情況下。系統(tǒng)出現(xiàn)死鎖。A)計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障。B)有多個(gè)封鎖的進(jìn)程同時(shí)存在。C)D)56.銀行加算法是一種算法。A）死鎖解除B ）死鎖避免C ）死鎖防御D ）死鎖檢測57.優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確定的,確定之后在整個(gè)進(jìn)程運(yùn)行期間不在改變。A）先來先服務(wù)B ）靜態(tài)）動(dòng)態(tài)）短作業(yè)若干進(jìn)程因

14、競爭資源而無休止地相互等待他方釋放已占有的資源。資源數(shù)大大小于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請的資源數(shù)大大超過資源總數(shù)。58.某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源 4個(gè)，試問該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是A) 9)10)11)1259.以下敘述中正確的是A）調(diào)度原語主要是按照一定的算法，從阻塞隊(duì)列中選擇一個(gè)進(jìn)程，將處理機(jī)分配給它。B）預(yù)防死鎖的發(fā)生，可以通過破壞產(chǎn)生死鎖的四個(gè)必要條件之一來實(shí)現(xiàn)，但破壞互斥條件的可能性不大。C）進(jìn)程進(jìn)入臨界區(qū)時(shí)要執(zhí)行開鎖原語。D）既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是先來先服務(wù)算法。次序排列。60.在可變式分區(qū)管理中，最佳適應(yīng)算法是將空白區(qū)在空白區(qū)表中按6

15、1.62.A地址遞增B動(dòng)態(tài)重定位技術(shù)依賴于地址遞減C容量遞增容量遞減A重定位裝入程序 B 重定位寄存器 C地址機(jī)構(gòu)目標(biāo)程序請求分頁存儲管理方案的主要特點(diǎn)是A不要求將作業(yè)裝入內(nèi)存不要求將作業(yè)全部裝入內(nèi)存C不要求使用聯(lián)想存儲器不要求缺頁中斷的處理63.在存儲管理中，采用覆蓋與交換技術(shù)的目的是A節(jié)省內(nèi)存空間64.在可變式分區(qū)分配方案中,只需要進(jìn)行一次比較就可以判定是否滿足作業(yè)對主存空間要求的是65.A最先適應(yīng)算法B最佳適應(yīng)算法 C最差適應(yīng)算法D固定式分區(qū)方法在虛擬存儲系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊（開始時(shí)為空），采用先進(jìn)先出頁面淘汰算法，當(dāng)執(zhí)行訪問頁號序列為1、2、3、 4、 1、 2、 5、 1、2

16、、3、4、5、6時(shí)，將產(chǎn)生次缺頁中斷。D 1066.很好地解決了“碎片”問題的存儲管理方法是A頁式存儲管理段式存儲管理C多重分區(qū)管理可變式分區(qū)管理67.有利于程序動(dòng)態(tài)鏈接的內(nèi)存管理方法是A分段存儲管理分頁存儲管理C可變區(qū)分割分配固定區(qū)分割分配68.系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由引起的。A置換算法選擇不當(dāng)交換的信息量過大C內(nèi)存容量不足請求頁式管理方案69.在可變式分區(qū)存儲管理中的拼接技術(shù)可以A集中空閑區(qū)增加主存容量70.71.C縮短訪問周期加速地址轉(zhuǎn)換在請求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號超過頁表控制寄存器中的頁表長度，則會(huì)引起越界中斷；否則，若所需的頁不在內(nèi)存中，則會(huì)引起A輸入/輸出中斷 B 時(shí)鐘中

17、斷 C 越界中斷缺頁中斷分區(qū)管理中采用“最佳適應(yīng)”分配算法時(shí)，宜把空閑區(qū)按次序登記在空閑區(qū)表中。A長度遞增長度遞減地址遞增地址遞減72.實(shí)現(xiàn)虛擬存儲器的目的是A實(shí)現(xiàn)存儲保護(hù)實(shí)現(xiàn)程序浮動(dòng)C擴(kuò)充輔存容量擴(kuò)充內(nèi)存容量73.下述存儲管理方式中，會(huì)產(chǎn)生內(nèi)部碎片的是A頁式和段式頁式和段頁式74.C動(dòng)態(tài)分區(qū)和段式動(dòng)態(tài)分區(qū)和段頁式虛擬存儲器最基本的特征是多次性，該特征主要是基于局部性原理，實(shí)現(xiàn)虛擬存儲器最關(guān)鍵的技術(shù)是A內(nèi)存分配置換算法請求調(diào)頁（段）D對換空間管理75.把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址的過程稱為76.A重定位物理化邏輯化加載在分頁系統(tǒng)環(huán)境下，程序員編制的程序,其地址空間是連續(xù)的,

18、分頁是由完成的。A程序員編譯地址用戶系統(tǒng)物理上擴(kuò)充主存容量實(shí)現(xiàn)內(nèi)存共享C提高CPL效率77.在請求分頁存儲管理中，若采用FIFO頁面淘汰算法，則當(dāng)分配的頁面數(shù)增加時(shí)，缺頁中斷的次數(shù)A減少增加78.79.C無影響下述頁面淘汰算法會(huì)產(chǎn)生 Belady現(xiàn)象。A先進(jìn)先出B可能增加也可能減少最近最少使用 C最不經(jīng)常是用D 最佳從下列關(guān)于虛擬存儲器的論述中，正確的是要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行過程中也必須一直駐留內(nèi)存。要求作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，且在運(yùn)行過程中不必一直駐留內(nèi)存。要求作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，但在運(yùn)行過程中必須一直駐留內(nèi)存。要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，但

19、在運(yùn)行過程中不必一直駐留內(nèi)存。80.從資源分配角度看，外設(shè)可分為若干種，其中不包括A虛擬設(shè)備物理設(shè)備C獨(dú)占設(shè)備 D共享設(shè)備81.82.引入緩沖的主要目的是A改善CPU和 I/O設(shè)備之間速度不匹配的情況節(jié)省內(nèi)存C提高CPU勺利用率提高I/O設(shè)備的效率83.大多數(shù)低速設(shè)備都屬于設(shè)備。84.85.86.A獨(dú)占共享虛擬D SPOOLi ng緩沖技術(shù)中的緩沖池在A主存外存中。C ROM為了使多個(gè)進(jìn)程能有效地同時(shí)處理輸入和輸出，最好使用A緩沖池閉緩沖區(qū)環(huán)C單緩沖區(qū)D通道是一種A I/O 端口數(shù)據(jù)通道C I/O寄存器結(jié)構(gòu)的緩沖技術(shù)。雙緩沖區(qū)專用處理器D軟件工具在一般大型計(jì)算機(jī)系統(tǒng)中，主機(jī)對外圍設(shè)備的控制可通

20、過通道、控制器和設(shè)備三個(gè)層次來實(shí)現(xiàn)。下述的敘述中正確的敘 述是控制器可控制通道，設(shè)備在通道控制下工作。通道控制控制器，設(shè)備在控制器控制下工作。通道和控制器分別控制設(shè)備。控制器控制通道和設(shè)備的工作。87.88.A并行技術(shù)通道技術(shù)緩沖技術(shù)D虛擬技術(shù)下面關(guān)于設(shè)備獨(dú)立性的論述中，正確的論述是CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用設(shè)備獨(dú)立性是指I/O設(shè)備具有獨(dú)立執(zhí)行I/O功能的一種特性。設(shè)備獨(dú)立性是指用戶程序獨(dú)立于具有使用的物理設(shè)備的一種特性。設(shè)備獨(dú)立性是指能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性。設(shè)備獨(dú)立性是指設(shè)備驅(qū)動(dòng)程序獨(dú)立于具有使用的物理設(shè)備的一種特性。89.下面關(guān)于虛擬設(shè)備的

21、論述中，正確的論述是虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備。虛擬設(shè)備是指允許用戶以標(biāo)準(zhǔn)方式來使用物理設(shè)備。虛擬設(shè)備是指把一個(gè)物理設(shè)備變換成多個(gè)對應(yīng)的邏輯設(shè)備。虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存就可使用系統(tǒng)中的設(shè)備。90.通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)立的設(shè)備改造成能為若干用戶共享的設(shè)備，這種設(shè)備稱為91.A存儲設(shè)備B系統(tǒng)設(shè)備C用戶設(shè)備D虛擬設(shè)備設(shè)備管理程序?qū)υO(shè)備的管理是借助一些數(shù)據(jù)結(jié)構(gòu)來進(jìn)行的，下面的不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。92.93.94.95.96.97.98.99.100.101.102.103.104.105.106.107.108.109.A JCBB D

22、CTC COCTD CHCT操作系統(tǒng)中的SPOOLing技術(shù)，實(shí)質(zhì)是將A虛擬設(shè)備獨(dú)占設(shè)備轉(zhuǎn)化為共享設(shè)備的技術(shù)。脫機(jī)設(shè)備塊設(shè)備SPOOLi ng系統(tǒng)提高了A獨(dú)占設(shè)備利用率。共享設(shè)備文件主存儲器在操作系統(tǒng)中，用戶在使用I/O設(shè)備時(shí),通常采用A物理設(shè)備名 B邏輯設(shè)備名C 虛擬設(shè)備名采用假脫機(jī)技術(shù)，將磁盤的一部分作為公共緩沖區(qū)以代替打印機(jī),以代替打印機(jī)的部分是A獨(dú)占設(shè)備B文件系統(tǒng)是指文件的集合共享設(shè)備C實(shí)現(xiàn)文件管理的一組軟件按邏輯結(jié)構(gòu)可把文件分為記錄式文件和A讀/寫文件 BD設(shè)備牌號用戶對打印機(jī)的操作實(shí)際上是對磁盤的存儲操作，用虛擬設(shè)備D一般物理設(shè)備文件的目錄文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體兩類。

23、只讀文件C索引文件D文件系統(tǒng)中文件存儲空間的分配是以為單位進(jìn)行的。流式文件字節(jié)文件從用戶角度看，引入文件系統(tǒng)的主要目的是A實(shí)現(xiàn)虛擬存儲C實(shí)現(xiàn)對文件的按名存取一個(gè)文件系統(tǒng)采用二級目錄結(jié)構(gòu),A系統(tǒng)目錄和子目錄C主目錄和用戶目錄文件系統(tǒng)中用保存系統(tǒng)文檔保存用戶和系統(tǒng)文檔它的兩張目錄分別是管理文件。A作業(yè)控制塊 B 外頁表根目錄和子目錄用戶目錄和子目錄目錄軟硬件結(jié)合的方法可以解決文件重名問題的最簡單的文件目錄結(jié)構(gòu)是A單級目錄B樹形結(jié)構(gòu)目錄 C二級目錄 D便于共享的目錄一個(gè)文件的絕對路徑名是從名組成的一個(gè)字符串。A當(dāng)前目錄 B對一個(gè)文件的訪問，常由根目錄A用戶訪問權(quán)限和文件屬性C優(yōu)先級和文件屬性使用文件

24、前必須先A命名文件使用完畢后應(yīng)該A釋放一般來說,A目錄開始,逐步沿著每一級子目錄向下追溯，最后到指定文件的整個(gè)通路上所有子目錄多級目錄D二級目錄共同限制。文件。建立關(guān)閉文件名及屬性可以收納在索引在下列文件的物理結(jié)構(gòu)中,用戶訪問權(quán)限和用戶優(yōu)先級文件屬性和口令打開卸下中以便查找。字典不利于文件長度動(dòng)態(tài)增長。A順序結(jié)構(gòu)B鏈接結(jié)構(gòu)C索引結(jié)構(gòu) D Hash文件系統(tǒng)采用二級目錄結(jié)構(gòu)，這樣可以A縮短訪問文件存儲器時(shí)間實(shí)現(xiàn)文件共享備份備份作業(yè)控制塊結(jié)構(gòu)C節(jié)省主存空間解決不同用戶之間的文件名沖突問題填空題1.操作系統(tǒng)的基本功能包括。除此之外還為用戶使用操作系統(tǒng)提供了用戶接口。2.在操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)

25、，能有效地提高CPU內(nèi)存和I/O設(shè)備的。為實(shí)現(xiàn)多道程序設(shè)計(jì)需要3.4.5.6.7.8.9.10.11.12.13.14.15.16.17.18.19.20.21.22.23.24.25.26.27.28.29.30.多道程序環(huán)境下的各道程序，宏觀上他們是在采用多道程序設(shè)計(jì)技術(shù)能充分發(fā)揮并發(fā)和運(yùn)行，微觀上則是在執(zhí)行。并行工作的能力。是操作系統(tǒng)的兩個(gè)最基本的特征，兩個(gè)之間互為存在條件。為實(shí)現(xiàn)多道程序設(shè)計(jì)，計(jì)算機(jī)系統(tǒng)在硬件方面必須提供兩種支持，它們是一個(gè)作業(yè)的運(yùn)行時(shí)間假定為1小時(shí)，他在系統(tǒng)中等待了3個(gè)小時(shí)，那么該作業(yè)的周轉(zhuǎn)時(shí)間信號量的物理意義是當(dāng)信號量值大于零時(shí)表示;當(dāng)信號量值小于零時(shí)，其絕對值為個(gè)

26、小時(shí)，響應(yīng)比若一個(gè)進(jìn)程已進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須將進(jìn)程的進(jìn)程控制塊鏈接在一起就形成了進(jìn)程隊(duì)列。等待用P、V操作管理臨界區(qū)時(shí)，任何一個(gè)進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)調(diào)用作。程序順序執(zhí)行時(shí)有順序性、和可再現(xiàn)性的特點(diǎn)。進(jìn)程是一個(gè) 動(dòng)態(tài)概念，而程序是一個(gè)靜態(tài)概念。操作，退出臨界區(qū)時(shí)應(yīng)調(diào)用在一個(gè)單處理機(jī)系統(tǒng)中， 若有5個(gè)用戶進(jìn)程，且假設(shè)當(dāng)前時(shí)刻為用戶態(tài)就緒狀態(tài)的用戶進(jìn)程最多有4 個(gè)，最少有當(dāng)處理機(jī)空閑時(shí)，進(jìn)程調(diào)度程序從處理死鎖的方法通常有為破壞就緒隊(duì)列中選出一個(gè)進(jìn)程執(zhí)行。條件，采用資源的靜態(tài)預(yù)分策略，系統(tǒng)丟進(jìn)程申請的資源今昔感一次性的分配，然后才啟動(dòng)該進(jìn)程運(yùn)行。進(jìn)程的調(diào)度方式有兩種，一種是進(jìn)程調(diào)度

27、負(fù)責(zé)的分配工作。，另一種是調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來分配處理機(jī)。死鎖產(chǎn)生的必要條件有四個(gè):解除死鎖常用的方法有兩種。是從其他進(jìn)程那里剝奪足夠數(shù)量的資源進(jìn)程，以解除死鎖狀態(tài)。銀行家算法中，當(dāng)一個(gè)進(jìn)程提出的資源請求將導(dǎo)致系統(tǒng)從時(shí)，系統(tǒng)就拒絕它的資源請求。進(jìn)入如果要求所有進(jìn)程一次性申請它所需要的全部資源。若系統(tǒng)有足夠的資源分配給進(jìn)程，便一次把所有的資源分配給該進(jìn)程。但在分配時(shí)只要有一種資源要求不能滿足，則資源全不分配，進(jìn)程等待。這種死鎖預(yù)防方法破壞了死鎖產(chǎn)生必要條件中的條件。將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為主存中的物理地址的過程稱為在某些頁面替換算法中，缺頁率可能隨著可使用的塊數(shù)量

28、的增加而增長，這種情況稱為頁表表目的主要內(nèi)容包括分區(qū)管理中采用“首次適應(yīng)”分配算法時(shí)，應(yīng)將空閑區(qū)按在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是算法是次序登記在空閑區(qū)表中。，能使內(nèi)參空間中空閑區(qū)分布的較均勻的;每次分配時(shí)，把急能滿足要求，又是最小的空閑區(qū)分配給進(jìn)程的算法段表表目的主要內(nèi)容包括31.;在分配給程序的物理塊數(shù)是4且采用FIFO方式時(shí)，缺頁次數(shù)是。在分配給該程序的物理塊數(shù)是 3且采用LRU方式時(shí)，缺頁次數(shù)是。在分配給該程序假設(shè)某程序的頁面訪問序列為1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且開始執(zhí)行是主存中沒有頁面，則在分配給該程序的物理塊數(shù)是3且采

29、用FIFO方式時(shí)缺頁次數(shù)是的物理塊數(shù)是4且采用LRU方式時(shí)，缺頁次數(shù)是32.地址轉(zhuǎn)換為地址的工作稱為地址映射。33.在段頁式存儲管理系統(tǒng)中，每道程序都有一個(gè)表和一組表。34.若選用的算法不合適，可能會(huì)出現(xiàn)抖動(dòng)現(xiàn)象。35.36.37.通道按信息交換的方式可分為三種方式。38.設(shè)備管理中采用的數(shù)據(jù)結(jié)構(gòu)有等四種。39.完成一個(gè)磁盤服務(wù)請求的總時(shí)間由組成。在虛擬段式存儲管理中，若邏輯地址的段內(nèi)地址大于段表中該段的段長，則發(fā)生 通過硬件和軟件的功能擴(kuò)充，把獨(dú)占設(shè)備改造成若干用戶可共享的設(shè)備，這種設(shè)備稱為40.41.為實(shí)現(xiàn)設(shè)備分配，應(yīng)為每個(gè)設(shè)備設(shè)置一張，在系統(tǒng)中配置一張;為實(shí)現(xiàn)設(shè)備獨(dú)立性，系統(tǒng)中應(yīng)設(shè)置一4

30、2.虛擬設(shè)備是通過技術(shù)把設(shè)備變成能為若干用戶的設(shè)備。43.實(shí)現(xiàn)SPOOLing系統(tǒng)時(shí)，必須在磁盤上開辟出稱為的專門區(qū)域以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。44.組織目錄時(shí)可采取的數(shù)據(jù)結(jié)構(gòu)有45.利用Hash法查找文件時(shí)，如果目錄中相應(yīng)得目錄項(xiàng)是空，則表示;如果目錄項(xiàng)中的文件名與指定的文件名相匹SCAN算法在實(shí)現(xiàn)時(shí)通常改進(jìn)為磁頭在當(dāng)前方向上無請求時(shí)便反向，此時(shí)該算法稱算法。配，則表示46.分配磁盤空間的三種主要方法是47.在文件系統(tǒng)中是利用來管理文件的，為了允許不同用戶的文件使用相同的文件名，通常文件系統(tǒng)中采;如果目錄項(xiàng)中的文件名與指定的文件名不匹配，則表示;在目錄文件中的每個(gè)目錄項(xiàng)通常就是48.毗連

31、文件分配空間中常用的適配方法是49.在下列物理文件中,將使文件順序訪問的速度最快;最不適合對文件進(jìn)行隨機(jī)訪問;能直接將記錄鍵值轉(zhuǎn)換成物理地址。50.目錄上的主要操作有51.文件系統(tǒng)最基本的目標(biāo)是，它主要是通過功能實(shí)現(xiàn)的，文件系統(tǒng)所追求的最重要的目標(biāo)是52.53.在文件系統(tǒng)中可命名的最小數(shù)據(jù)單位是，用戶以為單位對文件進(jìn)行存取、檢索等，對文件存取空間的分配則以為單位。54.二級目錄結(jié)構(gòu)由目錄和各用戶自己的目錄組成。55.索引文件大體上由區(qū)和去構(gòu)成。其中區(qū)一般按關(guān)鍵字的順序存放。56.對操作系統(tǒng)而言，打開文件廣義指令的主要作用是裝入目錄表。57.操作系統(tǒng)實(shí)現(xiàn)按名存取進(jìn)行檢索等，關(guān)鍵在于解決文件名與的

32、轉(zhuǎn)換。58.文件的物理組織有順序、和索引。基于磁盤文件模式，將文件視為編號的快的文件存取方法稱為59.60.磁盤與主機(jī)之間傳遞數(shù)據(jù)是以為單位進(jìn)行的。61.在文件系統(tǒng)中，要求物理塊必須連續(xù)的物理文件是是指避免文件擁有者或其他用戶因有意或無意的錯(cuò)誤操作使文件受到破壞。62.63.64.訪問磁盤時(shí)間由三部分組成，即文件系統(tǒng)為每個(gè)文件另建立一張指示邏輯記錄和物理塊之間的對應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文件是算法選擇與當(dāng)前磁頭所在的磁道距離最近的請求作為下一次服務(wù)的對象。四、簡答題1.操作系統(tǒng)的主要目標(biāo)是什么?2.操作系統(tǒng)有哪些基本功能?3.試說明現(xiàn)代操作系統(tǒng)的基本特征是什么?4.5.什么是線程？進(jìn)程

33、和線程是什么關(guān)系?6.試比較進(jìn)程與程序的異同。7.在生產(chǎn)者-消費(fèi)者問題中，如何將兩個(gè)P操作，即P( full )和P(mutex)互換位置，或者將 P (empty)禾0 P (mutex)互換位置，其后果如何？如果將兩個(gè) V操作，即V( full )和V(mutex)互換位置，或者將 V ( empty)禾0 V (mutex)互換位置，其后果又如何?8.有三個(gè)進(jìn)程P，P2和P并發(fā)工作，進(jìn)程P需用資源S3和S，進(jìn)程P2需用資源S1和S2,進(jìn)程需用資源 S和3。回答;在操作系統(tǒng)中引入多道程序設(shè)計(jì)技術(shù)，帶來了哪些好處?a)若對資源分配不加限制，會(huì)發(fā)生什么情況？為什么?b)為保證進(jìn)程正確工作，應(yīng)采

34、用怎樣的資源分配策略？為什么?9.10.11.在一分頁存儲管理系統(tǒng)中，邏輯地址長度為16位，頁面大小為4096B,現(xiàn)有一邏輯地址為2F6AH且第0、1、2頁依次存放在物理塊5、10、11中，問相應(yīng)的物理地址為多少?某虛擬存儲器的用戶空間共有32個(gè)頁面，每頁1KB主存16KB假定某時(shí)刻系統(tǒng)為用戶的第0、1、2、3頁分配的物理塊號為5、10、4、7，而該用戶作業(yè)的長度為 6頁，試將十六進(jìn)制的虛擬地址 0A5C 103C轉(zhuǎn)換成物理地址。某段式存儲管理系統(tǒng)中，有一作業(yè)的段表( SMT如表5-7所示，求邏輯地址0，65，1，55，2，90，3，20對應(yīng)的主存地址(按十進(jìn)制)。段號段長(容量)/B主存起始

35、地址狀態(tài)0200600015085002100100003150196KB 20KB 200K& 若用12. 表5-8給出了某系統(tǒng)中的空閑分區(qū)表，系統(tǒng)采用可變式分區(qū)存儲管理策略。現(xiàn)有以下作業(yè)序列表5-7 段表首次適應(yīng)算法和最佳適應(yīng)算法來處理這些作業(yè)序列，試問哪一種算法可以滿足給作業(yè)序列的請求，為什么?分區(qū)號大小/B起始地址132K100K210K150K35K200K4218K220K596K530K16頁，每頁2048B,內(nèi)存總共有8個(gè)存儲塊，試問邏輯地13.設(shè)有一頁式存儲管理系統(tǒng)，向用戶提供的邏輯地址空間最大為表5-8 空閑分區(qū)表址至少應(yīng)為多少位？內(nèi)存空間有多大?14.若在一分頁存

36、儲管理系統(tǒng)中，某作業(yè)的頁表如表5-11所示。已知頁面大小為 1024B,試將邏輯地址 1011、214& 3000、4000、5012轉(zhuǎn)化為相應(yīng)的物理地址。頁號塊號0213表 5-11頁表213615.假定磁盤轉(zhuǎn)速為20ms/r，磁盤格式化時(shí)每個(gè)磁道被劃分為10個(gè)扇區(qū)，今有10個(gè)邏輯記錄（每個(gè)記錄的大型剛好與扇區(qū)大小相等）存放在同一磁道上，處理程序每次從磁盤讀出一個(gè)記錄后要花4ms進(jìn)行處理，現(xiàn)要求順序處理這 10個(gè)記錄,若磁頭現(xiàn)在正處于首個(gè)邏輯記錄的始點(diǎn)位置。請問:a）按逆時(shí)針方向安排10個(gè)邏輯記錄（磁盤順時(shí)針方向轉(zhuǎn)），處理程序處理完這10個(gè)記錄所需要的時(shí)間是多少16.若某磁盤組為n=

37、200,m=2Q k=10，問:a）柱面號為185,磁頭號為12,道內(nèi)塊號為5的磁盤塊的邏輯磁盤塊號為多少?b）邏輯磁盤塊號為1200,它所對應(yīng)得柱面號、磁頭號及磁道內(nèi)塊號為多少?五、計(jì)算題1.設(shè)有4道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間如表2-10所示:作業(yè)號提交時(shí)間/h執(zhí)行時(shí)間/h1234是計(jì)算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間，和平均帶權(quán)周轉(zhuǎn)時(shí)間,表2-10 作業(yè)時(shí)間表并指出它們的調(diào)度順序（時(shí)間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算。2.假設(shè)有四個(gè)作業(yè)，他們的提交、運(yùn)行時(shí)間如表2-11所示。若采用響應(yīng)比高者優(yōu)先調(diào)度算法，試問平均周轉(zhuǎn)時(shí)間和平就帶權(quán)周轉(zhuǎn)時(shí)間為多少

38、？（時(shí)間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算。作業(yè)號到達(dá)時(shí)間/h運(yùn)行時(shí)間/h12343. 在單CPU和兩臺輸入/輸出設(shè)備（I1, I2）的多道程序設(shè)計(jì)環(huán)境下，同時(shí)投入三個(gè)作業(yè)Job1、Job2、Job3運(yùn)行。這三個(gè)作業(yè)表2-11 作業(yè)時(shí)間表對CPU和輸入/輸出設(shè)備的使用順序和時(shí)間如下所示:Job1： I 2 ( 30ms ； CPU( 10ms； I1 (30ms); CPU( 10ms); 12 (20ms)Job2: I 1 ( 20mS ; CPU( 10mS ; 12 (40ms)Job3: CPU (10ms); 11 ( 20ms ； CPU( 10ms ； I 1 (10ms)假設(shè)CPU

39、 I1、I2都能并行工作，Job1優(yōu)先級最高，Job2次之，Job 3優(yōu)先級最低，優(yōu)先級高的作業(yè)可以搶占優(yōu)先級地的作業(yè)CPU但不搶占I 1和I2 o試求:CUP:J3(20) J2(10) J1(10) J2(10) J3(10) WAIT(10) J1(10) WAIT(10) J3(10)I1:J2(20) J1(30) J3(WAIT 10) J3(20) WAIT(10) J3(10)I2: J1(30)J2(40) WAIT(10) J1(20)(1)三個(gè)作業(yè)從投入到完成分別需要的時(shí)間。(2)從投入到完成的CPI利用率。(3)I/O設(shè)備利用率。b）按最優(yōu)化分布重新安排這 10個(gè)邏輯記

40、錄，寫出記錄的安排，并計(jì)算出所需要處理的時(shí)間。4.在某多道程序系統(tǒng)中，供用戶使用的內(nèi)存空間有100K,磁帶機(jī)2臺，打印機(jī)1臺。系統(tǒng)采用可變式分區(qū)分配方式管理內(nèi)存，對磁帶機(jī)和打印機(jī)采用靜態(tài)分配方式，并假設(shè)輸入/輸出操作的時(shí)間忽略不計(jì)。現(xiàn)有一作業(yè)序列如表2-12所示:表2-12作業(yè)時(shí)間表作業(yè)號到達(dá)時(shí)刻要求計(jì)算時(shí)間/min要求內(nèi)存量/KB申請磁帶機(jī)數(shù)/臺申請打印機(jī)數(shù)/臺18:0025151128:2010300138:2020601048:3020201058:35151011假設(shè)作業(yè)調(diào)度采用先來先服務(wù)算法，優(yōu)先分配內(nèi)存的低地址區(qū)域， 且不準(zhǔn)移動(dòng)已在內(nèi)存中的作業(yè)， 在內(nèi)存中的作業(yè)平分 CPU時(shí)間，試

41、問:(1)作業(yè)調(diào)度選中作業(yè)的次序是什么?(2)(3)作業(yè)全部執(zhí)行結(jié)束的時(shí)間是多少?如果把一個(gè)作業(yè)的周轉(zhuǎn)時(shí)間定義為到達(dá)系統(tǒng)至計(jì)算完成的時(shí)間，則最大和最小的作業(yè)周轉(zhuǎn)時(shí)間是多少?5.設(shè)有兩個(gè)生產(chǎn)者進(jìn)程 A、B和一個(gè)銷售者進(jìn)程 C,他們共享一個(gè)無限大的倉庫，生產(chǎn)者每次循環(huán)生產(chǎn)一個(gè)產(chǎn)品，然后入庫供銷售者銷售；銷售者每次循環(huán)從倉庫中取出一個(gè)產(chǎn)品進(jìn)行銷售。如果不允許同時(shí)入庫，也不允許邊入庫邊出庫，而且要求生產(chǎn)和銷售A產(chǎn)品和B產(chǎn)品的件數(shù)都滿足以下關(guān)系：-n<=A的件數(shù)-B的件數(shù)<=m,其中n、m都是正整數(shù)。請用信號量機(jī)制寫出A、B、C三個(gè)進(jìn)程的工作流程。6.考慮有三個(gè)吸煙者進(jìn)程和一個(gè)經(jīng)銷商進(jìn)程的系

42、統(tǒng)。每個(gè)吸煙者連續(xù)不斷地做煙卷并抽他做好的煙卷。做一支煙卷需要煙草、紙和火柴三種原料。這三個(gè)吸煙者分別掌握有煙草、紙和火柴。經(jīng)銷商源源不斷地提供上述三種原料，但他只將其中的兩種原料放在桌子上，具有另一種元料的吸煙者就可以做煙卷并抽煙，且在做完后給經(jīng)銷商發(fā)信號，然后經(jīng)銷商在拿出兩種原料放在桌上，如此反復(fù)，試設(shè)計(jì)一個(gè)同步算法來描述他們的活動(dòng)。解：設(shè)整型變量r，s表示每個(gè)吸煙者進(jìn)程所需要的兩種原料，其取值范圍在 0到2之間。同步算法如下:beg ina : array0.2 OF semaphorea : =0；age nt : =1 ；r ，s： INTEGERCobeg inProcess AB

43、eginRep eatSet l,j to value betwee n 0 and 2;P(agent);V(ai);V(aj);Until false;End;Process BBeginRep eatP(ar);P(as);Smok ing;V(agent);Until false;End;Coend;End.7. 在測量控制系統(tǒng)中，數(shù)據(jù)采集任務(wù)把所采集到的數(shù)據(jù)送入一個(gè)單緩沖區(qū)：計(jì)算任務(wù)從單緩沖區(qū)中取出數(shù)據(jù)進(jìn)行計(jì)算。試寫出利用信號量機(jī)制實(shí)現(xiàn)兩者共享單緩沖區(qū)的同步算法。在本題中采集任務(wù)與計(jì)算任務(wù)共用一個(gè)單緩沖區(qū) 當(dāng)采集 任務(wù)采集到一個(gè)數(shù)據(jù)后， 只有當(dāng)緩沖區(qū)為空時(shí)才能將數(shù)據(jù)送入緩沖 區(qū)中存放

44、，否則應(yīng)等待緩沖區(qū)騰空 ; 當(dāng)緩沖區(qū)中有數(shù)據(jù)時(shí)，計(jì)算任務(wù)才能從緩沖區(qū)中取出數(shù)據(jù)進(jìn)行計(jì)算，否則也應(yīng)等待。本題實(shí)際上是一個(gè)生產(chǎn)者消費(fèi)者問題。將生產(chǎn)者消費(fèi)者問題抽象出來，以另外 一種形式描述是一種常見的試題形 式只要對生產(chǎn)者消費(fèi)者問題有了深入的理 解，就不難解決此類試題。解;在本題中，應(yīng)設(shè)置兩個(gè)信號量Sf,Se，信號量Sf表示緩沖區(qū)中是否有可供打印的計(jì)算結(jié)果，其初值為0;信號量Se用于1。表示緩沖區(qū)有無空位置存放新的信息，其初值為 本題的同步描述如下：int Se=l;int Sf=0;main()cobeginget();compute();coend get()while ( 采集工作未完成 )

45、 采集一個(gè)數(shù)據(jù)： p(Se); 將數(shù)據(jù)送入緩沖區(qū)中 ; v(Sf); compute()while( 計(jì)算工作未完成 ) p(Sf); 從緩沖區(qū)中取出數(shù)據(jù) ;v(Se);進(jìn)行數(shù)據(jù)計(jì)算 ;圖 2 系，給出 并用了四個(gè)進(jìn)程合作完P(guān) 、 V 操 作 描 述 它 。成某一任務(wù)的前趨圖， 試 說明這四 個(gè)進(jìn)程間的同步關(guān)P35圖2. 7 四個(gè)合作進(jìn)程的前趨圖解：圖2. 7說明任務(wù)啟動(dòng)后S1先執(zhí)行。當(dāng)S1結(jié)束后，S2、S3可以開始執(zhí)行。S2、S3 完成后，S4才能開始執(zhí)行。為了確保這一執(zhí)行順序，設(shè)三個(gè)同步信號量b2、b3、b4分別 表示進(jìn)程S2、int b2=0;int b3=0;int b4=0;mai

46、n（）S3、S4是否可以開始執(zhí)行，其初值均為0。這四個(gè)進(jìn)程的同步描述如下： /*表示進(jìn)程S2是否可以開始執(zhí)行* /*表示進(jìn)程S3是否可以開始執(zhí)行* /*表示進(jìn)程S4是否可以開始執(zhí)行* /cobeg in51525354coe nd(）；）；）；）；8. S1 S2 ( S3 (v(b4);S4 (v(b2);v(b3);P(b2);v(b4);p(b3):P(b4);P (b4); /*因在S2及S3完成時(shí)均對b4做了 v操作，因此這里要用兩個(gè)P操作*桌上有一空盤，允許存放一只水果。爸爸可向盤中放蘋果，也可向盤中放桔子，兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規(guī)定當(dāng)盤空時(shí)一次只能放一只水果

47、供吃者用，請用P、V原語實(shí)現(xiàn)爸爸、兒子、女兒三個(gè)并發(fā)進(jìn)程的同步。分析及相關(guān)知識在本題中，爸爸、兒子、女兒共用一個(gè)盤子，且盤中一次只能放一個(gè)水果.當(dāng)盤子為空時(shí)，爸爸可將一個(gè)水果放入果盤中。若放入果盤中的是桔子，則允許兒子吃，女兒必須等待；若放入果盤中的是蘋果，則允許女兒吃，兒子必須等待。本題實(shí)際上是生產(chǎn)者一消費(fèi)者問題的一種變形。這里，生產(chǎn)者放入緩沖區(qū)的產(chǎn)品有兩類，消費(fèi)者也有兩類，每類消費(fèi) 者只消費(fèi)其中固定的一類產(chǎn)品。解：在本題中，應(yīng)設(shè)置三個(gè)信號量S、So、Sa,信號量S表示盤子是否為空，其初值為1;信號量So表示盤中是否有桔子，其初值為 0;信號量Sa表示盤中是否有蘋果，其初值為0。同步描述如下

48、:int S=1;int Sa=O :int So=O :mai n()cobeg in father(); son(); daughter(): coe nd father()while (1)p(S);將水果放入盤中；if(放入的是桔子)v(So) else v(Sa);) son(while(1) p(So);從盤中取出桔子； v(S);吃桔子； daushter()while(1)p(Sa);從盤中取出蘋果；v(S):吃蘋果；9.有三個(gè)進(jìn)程PA PB和PC合作解決文件打印問題：PA將文件記錄從磁盤讀入主存的緩沖區(qū)1，每執(zhí)行一次讀一個(gè)記錄;PB將緩沖區(qū)1的內(nèi)容復(fù)制到緩沖區(qū)2，每執(zhí)行一次復(fù)制一個(gè)記錄；PC將緩沖區(qū)2的內(nèi)容打印出來，每執(zhí)行一次打印一個(gè)記錄。緩沖區(qū)的大小等于一個(gè)記錄大小。請用P、V操作來保證文件的正確打印。1)V操作是兩條原語，定義如下:P操作：P操作記為P(S)，其中S為一信號量，它執(zhí)行時(shí)主要完成下述動(dòng)作:S=S-1若S>=0,則進(jìn)程繼續(xù)運(yùn)行。若S<0,則該進(jìn)程被阻塞，并將它插入該信號量的等待隊(duì)列中。V操作: V操作記為V(S)