【正文】 m。out:=(out+1) mod n。endconsumer: beginrepeatwait(full)。 write text。Critical Section。答：39：一組生產(chǎn)者進(jìn)程和一組消費(fèi)者進(jìn)程共享九個(gè)緩沖區(qū)，每個(gè)緩沖區(qū)可以存放一個(gè)整數(shù)。試用信號(hào)量和P、V操作同步m個(gè)旅客和n輛車子。供應(yīng)者隨機(jī)地將兩樣?xùn)|西放在桌子上，允許一個(gè)吸煙者進(jìn)行對(duì)健康不利的吸煙。售票員的活動(dòng)：關(guān)車門；售票；開車門。V(S1)。34：什么是競爭條件？答：多個(gè)進(jìn)程并發(fā)訪問和操作同一數(shù)據(jù)且執(zhí)行結(jié)果與訪問的特定順序有關(guān)，稱為競爭條件35：什么是忙式等待？答：不進(jìn)入等待狀態(tài)的等待稱為忙式等待。 答：破壞條件1（互斥條件）：使資源可同時(shí)訪問而不是互斥使用，就沒有錦城湖阻塞在資源上，從而不發(fā)生死鎖。二十二：試述信號(hào)通信機(jī)制及其實(shí)現(xiàn)。十五：何謂管程？他有什么屬性？ 答：管程是指吧分散在各個(gè)進(jìn)程之間的臨界區(qū)集中起來管理，并把共享資源用數(shù)據(jù)用數(shù)據(jù)結(jié)構(gòu)抽象的表示，由于臨界區(qū)是訪問資源的代碼段，建立一個(gè)“秘書“程序管理到來的訪問。（2）：如果已有近程在臨界區(qū)中，試圖進(jìn)入此臨界區(qū)的其他程序應(yīng)等待。優(yōu)點(diǎn)：（1）：若為單處理系統(tǒng)，可以有效地利用資源，讓處理器和設(shè)備、設(shè)備和設(shè)備同時(shí)工作，充分發(fā)揮硬部件的并行工作能力；（2）：若為多處理系統(tǒng)，可讓進(jìn)程在不同處理器上物理的并行工作，加快計(jì)算速度；（3）：簡化程序設(shè)計(jì)任務(wù)，一般來說，編制并發(fā)執(zhí)行的小程序進(jìn)度快，容易保持正確性。X取值不定，按照以下情況討論： 1） x≤3 次序?yàn)椋簒，3，5，6，9 2） 3x≤5 次序?yàn)椋?，x，5，6，9 3） 5x≤6 次序?yàn)椋?，5，x，6，9 4） 6x≤9 次序?yàn)椋?，5，6，x，9 5） 9x 次序?yàn)椋?，5，6，9，x11.( l ) FCFS 調(diào)度算法( 2 ）優(yōu)先級(jí)調(diào)度算法 ( 3 ）時(shí)間片輪轉(zhuǎn)法按次序ABCDEBCDECDEDEE 輪轉(zhuǎn)執(zhí)行。計(jì)算機(jī)科學(xué)術(shù)語，指運(yùn)行中的程序的調(diào)度單位。、并發(fā)性、擁有資源和系統(tǒng)開銷等四個(gè)方面對(duì)傳統(tǒng)進(jìn)程和多線程進(jìn)程進(jìn)行比較。（4）就緒態(tài)運(yùn)行態(tài)：當(dāng)CPU空閑時(shí)，調(diào)度程序選中一個(gè)就緒進(jìn)行執(zhí)行，新建態(tài)和終止態(tài)的主要作用是什么？新建態(tài)：對(duì)應(yīng)于進(jìn)程被創(chuàng)建時(shí)的狀態(tài)，進(jìn)程尚未進(jìn)入就緒隊(duì)列，對(duì)于進(jìn)程管理非常有用。（1）tasklet：能更好支持SMP，它基于軟中斷來實(shí)現(xiàn)，但比軟中斷接口簡單，鎖保護(hù)要求低；softirq保留給執(zhí)行頻率及時(shí)間要求特高的下半部分使用(如網(wǎng)絡(luò)和SCSI)，多數(shù)場(chǎng)合下可使用tasklet。、來源和實(shí)現(xiàn)角度對(duì)其進(jìn)行分類從中斷事件的性質(zhì)和激活的手段來說，可以分成兩類： （1）強(qiáng)迫性中斷事件強(qiáng)迫性中斷事件不是正在運(yùn)行的程序所期待的，而是由于某種事故或外部請(qǐng)求信息所引起的，分為：機(jī)器故障中斷事件?？熘袛啵嚎熘袛嗵幚韮H要保存被常規(guī)C函數(shù)修改的寄存器；中斷處理時(shí)會(huì)屏蔽所有其他中斷；中斷處理完畢后，通?；謴?fù)現(xiàn)場(chǎng)返回被中斷的進(jìn)程繼續(xù)執(zhí)行(是非搶先式調(diào)度)。?動(dòng)態(tài)性：進(jìn)程是程序在數(shù)據(jù)集合上的一次執(zhí)行過程，是動(dòng)態(tài)概念，同時(shí)它有生命周期，由創(chuàng)建而產(chǎn)生、由調(diào)度而執(zhí)行、由事件而等待、由撤銷而消亡；而程序是一組有序指令序列，是靜態(tài)概念，所以程序作為系統(tǒng)中的一種資源是永遠(yuǎn)存在的?獨(dú)立性：每個(gè)進(jìn)程是操作系統(tǒng)中的一個(gè)獨(dú)立實(shí)體，有自己的虛存空間，程序計(jì)數(shù)器和內(nèi)部狀態(tài)；?制約性：進(jìn)程因共享進(jìn)程資源或協(xié)同工作產(chǎn)生相互制約關(guān)系，造成進(jìn)程執(zhí)行速度的不可預(yù)測(cè)，必須對(duì)進(jìn)程的執(zhí)行次序或相對(duì)執(zhí)行速度加以協(xié)調(diào)；?并發(fā)性：多個(gè)進(jìn)程的執(zhí)行在時(shí)間上可以重疊，在單處理器系統(tǒng)中可并發(fā)執(zhí)行；在多處理器環(huán)境中可并發(fā)執(zhí)行。 進(jìn)程上下文組成?用戶級(jí)上下文?系統(tǒng)級(jí)上下文?寄存器上下文？試述進(jìn)程切換的主要步驟（1）進(jìn)程切換是讓處于運(yùn)行態(tài)的進(jìn)程中斷運(yùn)行，讓出處理器，這時(shí)要做一次進(jìn)程上下文切換、即保存老進(jìn)程狀態(tài)而裝入被保護(hù)了的新進(jìn)程的狀態(tài)，以便新進(jìn)程運(yùn)行（2）保存被中斷進(jìn)程的處理器現(xiàn)場(chǎng)信息修改被中斷進(jìn)程的進(jìn)程控制塊有關(guān)信息，如進(jìn)程狀態(tài)等把被中斷進(jìn)程的PCB加入有關(guān)隊(duì)列選擇下一個(gè)占有處理器運(yùn)行的進(jìn)程修改被選中進(jìn)程的PCB的有關(guān)信息根據(jù)被選中進(jìn)程設(shè)置操作系統(tǒng)用到的地址轉(zhuǎn)換和存儲(chǔ)保護(hù)信息根據(jù)被選中進(jìn)程恢復(fù)處理器現(xiàn)場(chǎng)？它與進(jìn)程切換之間有何區(qū)別？模式切換即CPU模式切換，是從用戶態(tài)到核心態(tài)或者核心態(tài)到用戶態(tài)的轉(zhuǎn)換是CPU模式切換，此時(shí)仍然在同一個(gè)進(jìn)程中運(yùn)行。進(jìn)程是操作系統(tǒng)結(jié)構(gòu)的基礎(chǔ)；是一個(gè)正在執(zhí)行的程序；計(jì)算機(jī)中正在運(yùn)行的程序?qū)嵗?；可以分配給處理器并由處理器執(zhí)行的一個(gè)實(shí)體；由單一順序的執(zhí)行顯示，一個(gè)當(dāng)前狀態(tài)和一組相關(guān)的系統(tǒng)資源所描述的活動(dòng)單元。，對(duì)不同的隊(duì)列分配大小不同的時(shí)間片值，其意義何在?應(yīng)用題，哪些只能在內(nèi)核態(tài)運(yùn)行？（1）讀時(shí)鐘日期 （2）訪管指令 （3）設(shè)時(shí)鐘日期 （4）加載PSW（5）置特殊寄存器 （6）改變存儲(chǔ)器映像圖 （7）啟動(dòng)I/O指令，每個(gè)進(jìn)程的優(yōu)先數(shù)需定時(shí)重新計(jì)算。二：試述并發(fā)程序設(shè)計(jì)的特點(diǎn)，以及采用并發(fā)程序設(shè)計(jì)的優(yōu)缺點(diǎn)。九：什么是臨界區(qū)和臨界資源？臨界區(qū)管理的基本規(guī)則是什么？答：并發(fā)進(jìn)程中與共享變量有關(guān)的程序稱為臨界區(qū)。一個(gè)進(jìn)程在某一關(guān)鍵點(diǎn)上被迫停止執(zhí)行直至接受到對(duì)應(yīng)的特殊變量值，通過這一措施，任何復(fù)雜的進(jìn)程交互要求均可達(dá)到滿足，這種特殊變量就是信號(hào)量。 （5）：管程可作為語言或操作系統(tǒng)成分，不必創(chuàng)建或撤銷；而進(jìn)程有生命周期，由創(chuàng)建產(chǎn)生至撤銷便消失。 （3）：不剝奪條件：又稱為不可搶占，已獲資源只能有進(jìn)程自愿釋放，不允許被其他進(jìn)程剝奪。死鎖定理即系統(tǒng)產(chǎn)生死鎖的充要條件為：當(dāng)且僅當(dāng)此狀態(tài)的進(jìn)程資源分配圖是不可完全簡化的。 x:=1。試寫出兩進(jìn)程P1和P2能并發(fā)正確執(zhí)行的程序。三個(gè)吸煙者在一個(gè)房間內(nèi)，還有一個(gè)香煙供應(yīng)者。旅客在博物館逛了一會(huì)，然后，排隊(duì)乘坐旅行車，當(dāng)一輛車可用時(shí)，它載入一個(gè)旅客，再繞花園行駛?cè)我忾L的時(shí)間。24：系統(tǒng)有A、B、C、D共4種資源，在某時(shí)刻進(jìn)程P0、PPP3和P4對(duì)資源的占有和需求情況如表，試解答下列問題：Allocation Claim Available進(jìn)程 A B C D A B C D A B C DP0 0 0 3 2 0 0 4 4 1 6 2 2P1 1 0 0 0 2 7 5 0P2 1 3 5 4 3 6 10 10P3 0 3 3 2 0 9 8 4P4 0 0 1 4 0 6 6 10(1)系統(tǒng)此時(shí)處于安全狀態(tài)嗎？(2) 若此時(shí)P1發(fā)出request1(2)，系統(tǒng)能分配資源給它嗎？為什么？答：(1)系統(tǒng)處于安全狀態(tài)，存在安全序列：P0，P3，P4，P1，P2。發(fā)送和接收工作符合以下規(guī)則：(1) 每個(gè)發(fā)送進(jìn)程每次發(fā)送一個(gè)消息，寫進(jìn)一個(gè)緩沖區(qū)，緩沖區(qū)大小與消息長度相等；(2) 對(duì)每個(gè)消息，BB…、Bn2都需接收一次，并讀入各自的數(shù)據(jù)區(qū)內(nèi)；(3) 當(dāng)M個(gè)緩沖區(qū)都滿時(shí)，則發(fā)送進(jìn)程等待，當(dāng)沒有消息可讀時(shí)，接收進(jìn)程等待。procedure p2。 V(rmutex) read text P(rmutex) readcount=readcount+1。signal(full)。signal(k1,k2,k3,...,kn)。.wait(empty)。試設(shè)計(jì)一個(gè)管程，它有兩個(gè)過程acquire和release分別負(fù)責(zé)分配和回收一個(gè)頁框。var c1,c2:integer。26:考慮一個(gè)共有150個(gè)存儲(chǔ)單元的系統(tǒng)，如下分配給三個(gè)進(jìn)程，P1最大需求70,己占有25；P2最大需求60,己占有40；P3最大需求60,己占有45。由題中所給條件可知：每個(gè)職員可被看作一個(gè)進(jìn)程，試用一種同步機(jī)制寫出能讓四類職員正確并發(fā)運(yùn)行的程序。end. End.5：有一閱覽室，讀者進(jìn)入時(shí)必須先在一張登記表上登記，該表為每一座位列出一個(gè)表目，包括座號(hào)、姓名，讀者離開時(shí)要注銷登記信息；假如閱覽室共有100個(gè)座位。1）互斥信號(hào)量初值為1，變化范圍為[n+1，1]。28：解釋進(jìn)程資源分配圖，死鎖的判定法則，死鎖