有一个页式虚拟存贮器,采用
LRU
替换算法。现要运行程序
A
和程序
B
,已知它们在运行过程中访问程序空间的页地址流分别为:
程序
A
:
5,6,2,1,6,5,7,3,6,2,3,1
程序
B
:
14,12,14,9,8,12,14,8,13,9,12,14
(1)
若分别单独运行,试对于程序
A
程序
B
,分别求:为获得可能最高的命中率,至少应分配给该程序几个实页?其可能的最高命中率是多少?
(2)
若同时运行程序
A
和程序
B,
且实存只有
8
个页面
,
试问为这两道程序各分配多少页最合理
?
