上海交大计算机组成与系统结构第2次作业(原题答案)(总4页).doc

第 2 次作业：第 3 章 3 题、第 4 章 3 题、第 5 章 4 题第 3 章1.虚拟存储器可看作是一个容量非常大的存储器，有了它，用户无需考虑所编程序在中是否放得下或放在什么位置等问题。A. 逻辑，辅存B. 逻辑，主存C. 物理，辅存 D. 物理，主存2. 请比较虚拟存储器和 Cache 这两种存储系统的相似之处和主要区别。【解】相似之处：把程序中最近常用的部分驻留在高速的存储器中；一旦这部分变得不常用了，把它们送回到低速的存储器中；这种换入换出是由硬件或操作系统完成的，对用户是透明的；力图使存储系统的性能接近高速存储器，价格接近低速存储器。主要区别：在虚拟存储器中未命中的性能损失要远大于Cache系统中未命中的损失。3. 假设主存只有 a,b,c 三个页框，组成 a 进 c 出的 FIFO 队列，进程访问页面的序列是8,4,5,6,4,8,6,4,8,8,2,5 号。用列表法求采用 FIFO+LRU 替换策略时的命中率