【正文】
放一個(gè)記錄,安排如下所示。 2 4 6 G I S1 : = S1 + 1 。 end 。beginParend 。 P (S) 。End。4.讀A記錄要花2ms ,隨后處理及等到第二周旋轉(zhuǎn)到B需要20ms。 5 E 這樣,總的處理時(shí)間為: T = ( 2 + 4 9 2對(duì)于LRU頁故障數(shù)上限為P,下限為n ,因?yàn)橥瑯涌赡軇偺蕴舻捻撚忠玫剑瑢?dǎo)致淘汰掉接下來要用到的頁,故頁故障數(shù)上限是P,而n個(gè)不同頁數(shù)必然至少一次面面失效,故下限為n。 end V ( n ) 。S2 。主要因素是駐留集太小。V(S1,S2): F D A 3.(12分)在頁式虛存管理系統(tǒng)中,假定駐留集為m個(gè)頁幀(初始所有頁幀均為空),在長為p的引用串中具有n個(gè)不同頁號(hào)(nm ),對(duì)于FIFO,LRU兩種頁面替換算法,試給出頁故障數(shù)的上限和下限,說明理由,并舉例說明。S4:w : = c + 1 。試定義二元信號(hào)量的P、V操作:P(S1,S2),V(S1,S2)。S1:a : =