【正文】
x 10 = 60 ms。這樣,總的處理時間為: T = ( 2 + 4 G E A 9 5 3 2 4.讀A記錄要花2ms ,隨后處理及等到第二周旋轉(zhuǎn)到B需要20ms。對于LRU頁故障數(shù)上限為P,下限為n ,因為同樣可能剛淘汰掉的頁又要用到,導(dǎo)致淘汰掉接下來要用到的頁,故頁故障數(shù)上限是P,而n個不同頁數(shù)必然至少一次面面失效,故下限為n。極端情況下,可能剛淘汰掉的頁又接著要使用。End 。 V (S) 。 End。 P (S) 。Begin {register }2. Begin {initial value of S is 50}Parbegin Parend 。endP ( n ) 。begin V ( n ) 。 P ( m ) 。 end 。S2 。begin V ( l ) 。主要因素是駐留集太小。(4)順序結(jié)構(gòu)適合對文件的順序訪問,不便于增補和刪除;而鏈接結(jié)構(gòu)空間利用率比順序結(jié)構(gòu)高,文件操作靈活;而索引結(jié)構(gòu)適合于