操作系統(tǒng)習(xí)題解答-預(yù)覽頁
【正文】 性，如果是安全的，則進行分配，否則選擇其它可能的分配方案。而死鎖的避免是當(dāng)進程提出資源申請時系統(tǒng)測試資源分配，僅當(dāng)能確保系統(tǒng)安全時才把資源分配給進程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。有三個進程P1，P2和P3并發(fā)工作?！ 〔粫霈F(xiàn)循環(huán)等待資源現(xiàn)象?！ ?2)根據(jù)所定義的信號量，把應(yīng)執(zhí)行的PV操作填入適當(dāng)，以保證進程能夠正確地并發(fā)執(zhí)行。７、假定系統(tǒng)有三個并發(fā)進程read, move和print共享緩沖器B1和B2。緩沖器B1和B2每次只能存放一個記錄。B1,B2:record。SP:=0cobeginprocess readX:record。end。V(SR)加工 YP(SM2)；B2:=Y。Process printZ:record。end。若P1，P2，P3已申請到4臺，2臺和2臺。９、有兩個用戶進程A和B，在運行過程中都要使用系統(tǒng)中的一臺打印機輸出計算結(jié)果。答：(1) A、B兩進程之間存在互斥的制約關(guān)系。答：一個生產(chǎn)者，一個消費者和一個產(chǎn)品之間關(guān)系是典型的進程同步問題。答：互斥使用（資源獨占）一個資源每次只能給一個進程使用不可強占（不可剝奪）資源申請者不能強行的從資源占有者手中奪取資源，資源只能由占有者自愿釋放請求和保持（部分分配，占有申請）－一個進程在申請新的資源的同時保持對原有資源的占有（只有這樣才是動態(tài)申請，動態(tài)分配）循環(huán)等待－存在一個進程等待隊列 {P1 , P2 , … , Pn}, 其中P1等待P2占有的資源，P2等待P3占有的資源，…，Pn等待P1占有的資源，形成一個進程等待環(huán)路１１、兩個并發(fā)執(zhí)行的進程A和B的程序如下：進程BRepeat打印N的值；N=0；Until false。這是錯誤的，即發(fā)生了與時間有關(guān)的錯誤。Until false。Until false。其中M0,M1,M2,M3分別設(shè)有3,3,2,2個格子，每個格子放一條消息，初始時，M0裝滿了三條消息，其余為空。 empty0 ~ empty3 : 分別用于同步控制對M0 ~ M3的訪問。full0 , ful l1 , ful l2 , ful l3 : semaphore 。mutex0 : = 1 。full0 : = 3 。empty2 : = 2 。P0：beginrepeat P ( mutex0 ) 。Processing the message until finished。V ( full1 ) 。 P3：｛可類似于P0實現(xiàn)之｝。 當(dāng)M、N、W分別取下列值時，試判斷哪些情況會發(fā)生死鎖？為什么？①當(dāng)每個進程都分配了兩個資源時，3個進程都會彼此等待。 0 0 5 32 0 2 P209 2P312 2P404 3答： 當(dāng)前系統(tǒng)處于安全狀態(tài)，安全序列如下求解： work = Available = (3 , 3 , 2 )work( 3 , 3 , 2 ) (= 0 , 1 , 2 , 3 , 4)Need1 = (1 ,2 ,3 ) =work : =(5 , 3 , 2 )work( 5 , 3 , 2 ) (= 0 , 2 , 3 , 4)Need3 = (0 ,1 ,1 ) =work : =尋找 Needj ==, 4)Need4 = (4 ,3 ,1 ) =work : =尋找 Needj ==j = 2(6 ,0 ,0 ) =work : =(10 , 4 , 7) work(10 , 4 , 7) ( j = 0 )work : =該表中每個表項代表閱覽室中的一個座位。讀者登記時，發(fā)現(xiàn)登記表滿，他在閱覽室外等待，直至有空位再登記進入。Begin {register }P (S) 。End。使用銀行家算法，以確定下面的任何一個請求是否安全。答：(1) 由于系統(tǒng)目前還有150254045=40個單元，P4進程到達，把25個單元分給它。如果把35個單元分給P4，系統(tǒng)還余5個單元，不再能滿足任何一個進程的需求，系統(tǒng)進入不安全狀態(tài)。試寫出兩進程P1和P2能并發(fā)正確執(zhí)行的程序。S2:=0。 endprocess P2 begin repeat P(S2)。１９、假設(shè)有32 個存儲區(qū)域，其編號為0，1，…，31，用一個32 位的標(biāo)志字，位號也是0，1，…31，分別描述32 個存儲區(qū)域使用狀態(tài)：當(dāng)某一位為1 時，表示對應(yīng)存儲區(qū)域已分配，若為0，表示對應(yīng)存儲區(qū)域空閑。答：，再執(zhí)行分配時必須等待put進程回收區(qū)域，而put進程無須等待分配進程get。第五章11.當(dāng)分配給改作業(yè)的物理頁框數(shù)為3時使用opt算法，缺頁中斷數(shù)為6，缺頁中斷率為50%使用fifo算法，缺頁中斷數(shù)為9，缺頁中斷率為75%使用LRO算法，缺頁中斷數(shù)為7，缺頁中斷率為7/12=%13.(1)物理地址=400+430=830(2)物理地址=1300+200=1500(3)地址越界(4)缺段中斷15.0A5C=0000 1010 0101 11001KB=210B虛擬地址的高六位為頁號，低10位為頁內(nèi)地址頁號=000010B=2 ,對應(yīng)的物理塊號為4，頁內(nèi)地址=1001011100B=604物理地址=4*1024+604=4700093C=0000 1001 0011 1100 頁號為2，對應(yīng)的物理塊為4，頁內(nèi)地址=100111100=316物理地址=4*1024+316=4412第六章8(1) 使用fcfs算法從143磁道開始86 57147 6191 56177 8694 83150 56102 48175 73130 45總尋道長度 565(2) 使用sstf算法147 4150 3130 20102 2894 891 386 5175 89177 2總尋道長度162(3) 使用掃描算法147 4150 3175 25177 2130 47102 2894 891 386 5總尋道長度=12522
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1