首页 > 试题广场 >

有一个页式虚拟存贮器,采用 LRU 替换算法。现要运行程序

[问答题]
有一个页式虚拟存贮器,采用 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 个页面 , 试问为这两道程序各分配多少页最合理 ?

这道题你会答吗?花几分钟告诉大家答案吧!