設(shè)系統(tǒng)有三種類型的資源,數(shù)量為(4,2,2),系統(tǒng)中有進(jìn)程A,B,C按如下圖順序請(qǐng)求資源, 請(qǐng)你給出一個(gè)防止死鎖的資源剝奪分配策略,完成上述請(qǐng)求序列,并列出資源分配過(guò)程,指明哪些進(jìn)程需要等待,哪些資源被剝奪。
考慮一個(gè)有150個(gè)存儲(chǔ)器單元的系統(tǒng),如下圖分配給三個(gè)進(jìn)程,使用銀行家算法,以確定下面的任何一個(gè)請(qǐng)求是否安全: a.第4個(gè)進(jìn)程到達(dá),最多需要60個(gè)存儲(chǔ)單元,最初需要25個(gè)單元; b.第4個(gè)進(jìn)程到達(dá),最多需要60個(gè)存儲(chǔ)單元,最初需要35個(gè)單元; 如果安全給出安全序列;若不安全給出結(jié)果分配簡(jiǎn)表。
假設(shè)有四道作業(yè),它們的進(jìn)入時(shí)刻(提交時(shí)間)與執(zhí)行時(shí)間如下圖所示。在單道程序環(huán)境下,分別采用先來(lái)先服務(wù)和最短作業(yè)優(yōu)先調(diào)度算法,試說(shuō)明它們的調(diào)度順序及平均周轉(zhuǎn)時(shí)間。