在虛擬頁式存儲管理中,為解決抖動問題,可采用工作集模型以決定分給進(jìn)程的物理塊數(shù),有如下頁面訪問序列:
窗口尺寸△=9,試求t1、t2時刻的工作集。
t1時刻的工作集為:{1,2,3,6,7,8,9}。t時刻的工作集為:{3,4}。
有矩陣:VAR A:ARRAY[1‥100,1‥100] OF integer;元素按行存儲。在一虛存系統(tǒng)中,采用LRU淘汰算法,一個進(jìn)程有3頁內(nèi)存空間,每頁可以存放200個整數(shù)。其中第1頁存放程序,且假定程序已在內(nèi)存。
程序A:
FOR i:=1 TO 100 DO
FOR j:=1 TO 100 DO
A[i,j]:=0; 程序B:
FOR j:=1 TO 100 DO
FOR i:=1 TO 100 DO
A[i,j]:=0;
分別就程序A和B的執(zhí)行進(jìn)程計算缺頁次數(shù)。