给出如下程序页地址流：2，3，5，2，4，0，1，2，4，6。（1）假设程序的2，3，5页已先后装入主存的

if(x[j]>x[i])

a=x[i]

x[i]=x[j]

x[j]=a

这段加腔漏上{}就御铅好了伍拆烂

if(x[j]>x[i])

{

a=x[i]

x[i]=x[j]

x[j]=a

}

1 因为，借由交叉存储方式，可以实现对连裂拦续字成块传递的多模块流水式并行存取. cpu同时访问4个模块，内存器控制部件控制它们分时使用数据总线进行信息传递。对每一个存储器模块而言，从cpu给出访存毕源源命令直到读出信息仍然使用一个存取周期时间，但对cpu而言，它可以在一个存取周期内连续访问4个模块，各模块的读写过程重叠进行。所以多模块交叉存储器是一种并行存储器结构，可以大大提高存储器手态器宽带。 2 （1）2^20*32/8=4mb (2) (4mb*8)/(512kb*8)=8 (3) 8=2^3 3片 3 命中率 2000/(2000+180)=0.92 平均访问时间 0.92*40+(1-0.92)*250=56.8 效率 40/56.8=70% 4 不会 5页面访问序列 0 2 5 4 ⑤ ② ⑤ ② 3 ⑤ 2 ④ 命中率 fifo算法 a 0 2 5 4 4 44 4 3 3 2 2 6/12=50% + b 0 2 5 ⑤ ⑤ ⑤ ⑤ 4 43 3 lru算法 c 0 2 2 ② ② ② ⑤ ⑤ 4 ④ 命中 命中命中命中 命中 命中

---