最短查找時(shí)間優(yōu)先算法SSTF為162,依次為143-147-150-130-102-94-91-86-175-177。
在一個(gè)請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理系統(tǒng)中,一個(gè)作業(yè)共有5頁(yè),執(zhí)行時(shí)其訪問(wèn)頁(yè)面次序?yàn)椋?br /> (1)1、4、3、1、2、5、1、4、2、1、4、5。 (2)3、2、1、4、4、5、5、3、4、3、2、1、5。 若分配給該作業(yè)三個(gè)頁(yè)框,分別采用FIFO和LRU面替換算法,求出各自的缺頁(yè)中斷次數(shù)和缺頁(yè)中斷率。
在虛擬頁(yè)式存儲(chǔ)管理中,為解決抖動(dòng)問(wèn)題,可采用工作集模型以決定分給進(jìn)程的物理塊數(shù),有如下頁(yè)面訪問(wèn)序列: 窗口尺寸△=9,試求t1、t2時(shí)刻的工作集。
t1時(shí)刻的工作集為:{1,2,3,6,7,8,9}。t時(shí)刻的工作集為:{3,4}。
不能分配,否則系統(tǒng)會(huì)處于不安全狀態(tài)。