【正文】 的物理地址是 649（ 1， 10）的物理地址是 2310（ 1， 11）的物理地址是 2311（ 2， 500）地址非法，產(chǎn)生越界中斷（ 3， 400）的物理地址是 1727（ 4， 112）地址非法，產(chǎn)生越界中斷Date，請(qǐng)畫(huà)出資源分配圖，并判斷該狀態(tài)是否會(huì)產(chǎn)生死鎖？ 進(jìn)程 當(dāng)前分配數(shù) 待分配的請(qǐng)求 可用資源 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 2 0 0 1 1 0 0 0 0 P2 3 1 0 0 0 0 P3 1 3 0 0 0 1 P4 0 1 1 0 1 0 P1 P2 P3 P4R1 R2 R3DateP1 P2 P3 P4R1 R2 R3P1 P2 P3 P4R1 R2 R3DateP1 P2 P3 P4R1 R2 R3P1 P2 P3 P4R1 R2 R3根據(jù)死鎖定理，資源分配圖可完全化簡(jiǎn)系統(tǒng)中不存在死鎖Date6. 吸煙者問(wèn)題：三個(gè)吸煙者在一個(gè)房間內(nèi)，還有一個(gè)香煙供應(yīng)者。為了制造并抽掉香煙，每個(gè)吸煙者需要三樣?xùn)|西：煙草、紙和火柴、供應(yīng)者有豐富貨物提供。三個(gè)吸煙者中，第一個(gè)有自己的煙草，第二個(gè)有自己的紙和第三個(gè)有自己的火柴。供應(yīng)者隨機(jī)地將兩樣?xùn)|西放在桌子上，允許一個(gè)吸煙者進(jìn)行對(duì)健康不利的吸煙。當(dāng)吸煙者完成吸煙后喚醒供應(yīng)者，供應(yīng)者再把另外兩樣?xùn)|西放在桌子上，喚醒另一個(gè)吸煙者。試采用信號(hào)量和 P、 V操作編寫他們同步工作的程序。 煙草 紙 火柴1 2 3煙草、紙、火柴香煙提供者a b c a b cDatea代表煙草、 b代表紙， c代表火柴；我們?cè)O(shè)初始狀態(tài)為老板先出售 b， c（即 a的初值為 0； b， c初值為 1）設(shè) mutex1， mutex2， mutex3（ 初值均為 1）作為互斥信號(hào)量，用來(lái)控制對(duì)三組變量（ b， c），（ a， c），（ a， b） 的訪問(wèn)；再設(shè)信號(hào)量 buy1， buy2，buy3， sale用來(lái)吸煙者同老板之間的同步控制，其中 buy1初值為 1，其它初值為 0；因此我們?cè)O(shè)置的初始狀態(tài)為老板可向第一個(gè)對(duì)列出售他們需要的兩種物品l struct semaphore mutex1， mutex2， mutex3， buy1， buy2， buy3，sale＝ 1， 1， 1， 1， 0， 0， 0；l int a， b， c＝ 0， 1， 1；P1：Begin P(buy1)。 P(mutex1)。 b:=b1。 c:=c1。 V(mutex1)。 吸煙； V（ sale）；End P2：BeginP(buy2)。 P(mutex2)。 a:=a1。 c:=c1。 V(mutex2)。 吸煙； V（ sale）；End P3：BeginP(buy3)。 P(mutex3)。 a:=a1。 b:=b1。 V(mutex3)。 吸煙； V（ sale）；End P4：Cobegin begin P(sale)。 P(mutex1)。 b:=b+1。 c:=c+1。 V(mutex1)。 V（ buy1）； End begin P（ sale）； P(mutex2) a:=a+1。 c:=c+1。 V(mutex2)。 V(buy2)。end beginP(sale)。P(mutex3)。a:=a+1。b:=b+1。V(mutex3)。V(buy3)。End。Cobegin Date 100KB， 磁帶機(jī) 2臺(tái)，打印機(jī)1臺(tái)。采用可變分區(qū)內(nèi)存管理，采用靜態(tài)分配外圍設(shè)備，忽略用戶作用 I/O時(shí)間，現(xiàn)有作業(yè)序列如下： 作業(yè)調(diào)度采用 FCFS策略，優(yōu)先分配主存低地址區(qū)且不準(zhǔn)移動(dòng)已在主存的作業(yè)，在主存中的各作業(yè)平分 CPU時(shí)間?，F(xiàn)求（ 1）作業(yè)被調(diào)度的先后次序？（ 2）全部作業(yè)運(yùn)行結(jié)束的時(shí)間？（ 3）作業(yè)平均周轉(zhuǎn)時(shí)間為多少？作業(yè)號(hào) 進(jìn)入輸入井時(shí)間 運(yùn)行時(shí)間 主存需求量 磁帶需求 打印機(jī)需求 1 8： 00 25分鐘 15KB 1 1 2 8： 20 10分鐘 30KB 0 1 3 8： 20 20分鐘 60KB 1 0 4 8： 30 20分鐘 20KB 1 0 5 8： 35 15分鐘 10KB 1 1Date作業(yè)號(hào) 進(jìn)入輸入井時(shí)間 運(yùn)行時(shí)間 主存需求量 磁帶需求 打印機(jī)需求 1 8： 00 25分鐘 15KB 1 1 2 8： 20 10分鐘 30KB 0 1 3 8： 20 20分鐘 60KB 1 0 4 8： 30 20分鐘 20KB 1 0 5 8： 35 15分鐘 10KB 1 1 0 15K 75K100K1剩余磁帶 打印機(jī) 完成8： 20作業(yè) 2到達(dá)但因缺少打印機(jī)無(wú)法裝入內(nèi)存； 等待1 0 (1)8： 30 8： 00作業(yè) 1進(jìn)入內(nèi)存占用 15K內(nèi)存8： 20作業(yè) 3到達(dá)滿足資源要求裝入內(nèi)存 0 0占用 60K和磁帶機(jī) 1個(gè) 作業(yè) 1已經(jīng)運(yùn)行了20分鐘作業(yè) 1剩余 5分鐘，和作業(yè) 3共享CPU時(shí)間，因此作業(yè) 1還需 10分鐘（作業(yè) 3運(yùn)行 5分鐘）結(jié)束8： 30作業(yè) 1完成，釋放內(nèi)存及資源 1 18: 30作業(yè) 4到達(dá)資源滿足裝入內(nèi)存 0 1作業(yè) 2因系統(tǒng)剩余內(nèi)存不足仍無(wú)法裝入內(nèi)存因此是作業(yè) 3和 4同時(shí)在內(nèi)存作業(yè) 3需還有15分鐘，但與作業(yè) 4平分 cpu時(shí)間因此需要30分鐘可完成 (其中作業(yè) 4占 15分鐘）因此 作業(yè) 3完成時(shí)間是 9： 00 (3)9： 008:35作業(yè) 5到達(dá)因磁帶機(jī)無(wú)法滿足 等待9:00作業(yè) 3釋放 60K和磁帶機(jī) 1 剩余資源為 1 1 0 15K 75K100K1Date作業(yè)號(hào) 進(jìn)入輸入井時(shí)間 運(yùn)行時(shí)間 主存需求量 磁帶需求 打印機(jī)需求 1 8： 00 25分鐘 15KB 1 1 2 8： 20 10分鐘 30KB 0 1 3 8： 20 20分鐘 60KB 1 0 4 8： 30 20分鐘 20KB 1 0 5 8： 35 15分鐘 10KB 1 1 0 15K 75K100K1剩余磁帶 打印機(jī) 完成9:00作業(yè) 3釋放 60K和磁帶機(jī) 1 剩余資源為 1 1作業(yè) 2先于作業(yè) 5到達(dá)，系統(tǒng)滿足作業(yè) 2需求講作業(yè) 2裝入內(nèi)存 1 0作業(yè) 5因打印機(jī)資源不足無(wú)法裝入內(nèi)存作業(yè) 4（還剩 5分鐘）和作業(yè) 2共享內(nèi)存作業(yè) 4還需 10分鐘結(jié)束此時(shí)作業(yè) 2運(yùn)行了（ 5分鐘） (4)9:10 0 75K100K130K 作業(yè) 4釋放 20K內(nèi)存和磁帶機(jī)資源 2 0作業(yè) 5仍因缺打印機(jī)無(wú)法裝入內(nèi)存內(nèi)存只有作業(yè) 2（剩余 5分鐘）在運(yùn)行 5分鐘以后 2結(jié)束 (2)9:15作業(yè) 2釋放所有資源內(nèi)存 30k和 2 19:15作業(yè) 5裝入內(nèi)存占用 10K和磁帶機(jī)打印機(jī)各 1個(gè) 1 0 作業(yè) 5獨(dú)自在內(nèi)存中運(yùn)行 15分鐘后結(jié)束 (5)9:30釋放資源 10K 2 1 Datel 作業(yè)調(diào)度的次序是 5l 作業(yè) 1的周轉(zhuǎn)時(shí)間 30分鐘l 作業(yè) 2的周轉(zhuǎn)時(shí)間 55分鐘l 作業(yè) 3的周轉(zhuǎn)時(shí)間 40分鐘l 作業(yè) 4的周轉(zhuǎn)時(shí)間 40分鐘l 作業(yè) 5的周轉(zhuǎn)時(shí)間 55分鐘l 平均周轉(zhuǎn)時(shí)間 44分鐘Date