考慮下面的一個(gè)系統(tǒng)在某一時(shí)刻的狀態(tài): 使用銀行家算法回答下面問題: a.Need矩陣的內(nèi)容是怎樣的? b.系統(tǒng)是否處于安全狀態(tài)? c.如果從進(jìn)程P1發(fā)出一個(gè)請(qǐng)求(0420),這個(gè)請(qǐng)求能否被滿足?
(1)假定一個(gè)處理器正在執(zhí)行兩道作業(yè),一道以計(jì)算為主,另一道以輸入輸出為主,你將怎樣賦予它們占有處理器的優(yōu)先級(jí)?為什么? (2)假定一個(gè)處理器正在執(zhí)行三道作業(yè),一道以計(jì)算為主,第二道以輸入輸出為主,第三道為計(jì)算與輸入輸出均勻。應(yīng)該如何賦予它們占有處理器的優(yōu)先級(jí)使得系統(tǒng)效率較高?
P1,P2,P3,P4的Cki-Aki分別為:(2,2,2)、(1,0,2)、(1,0,3)、(4,2,0)
在一個(gè)請(qǐng)求分頁虛擬存儲(chǔ)管理系統(tǒng)中,一個(gè)程序運(yùn)行的頁面走向是: 1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。 分別用FIFO、OPT和LRU算法,對(duì)分配給程序3個(gè)頁框、4個(gè)頁框、5個(gè)頁框和6個(gè)頁框的情況下,分別求出缺頁中斷次數(shù)和缺頁中斷率。
只要把表中缺頁中斷次數(shù)除以20,便得到缺頁中斷率。