1.通过如下方法产生一指令序列,共 320 条指令。
A. 在[1,32k-2]的指令地址之间随机选取一起点,访问 M;
B. 顺序访问M+1;
C. 在[0,M-1]中随机选取M1,访问 M1;
D. 顺序访问M1+1;
E. 在[M1+2,32k-2]中随机选取M2,访问 M2;
F. 顺序访问M2+1;
G. 重复 A—F,直到执行 320 次指令。
2. 指令序列变换成页地址流设:(1)页面大小为 1K;
(2) 分配给用户的内存页块个数为 4 页到 32 页,步长为1页;
(3)用户虚存容量为 32K。
3. 计算并输出下述各种算法在不同内存页块下的命中率。
A. 先进先出(FIFO)页面置换算法
B. 最近最久未使用(LRU)页面置换算法
C. 最佳(Optimal)页面置换算法