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