第 2 次作业:第 3 章 3 题、第 4 章 3 题、第 5 章 4 题 第 3 章 1
虚拟存储器可瞧作就是一个容量非常大得 存储器,有了它,用户无需考虑所编程序在 中就是否放得下或放在什么位置等问题
B A、 逻辑,辅存ﻩﻩB、 逻辑,主存C、 物理,辅存ﻩD、 物理,主存 2
请比较虚拟存储器与Cache 这两种存储系统得相似之处与主要区别
相似之处:从原理角度,即两者所使用得地址变换及映射方法与替换策略,就是相同得, 都基于程序局部性原理
⑴把程序中最近常用得部分驻留在高速得存储器中;⑵一旦这部分变得不常用了,把它们送回到低速得存储器中;⑶这种换入换出就是由硬件或操作系统完成得,对用户就是透明得;⑷力图使存储系统得性能接近高速存储器,价格接近低速存储器
主要区别:在虚拟存储器中未命中得性能损失,要远大于 Cache 系统中未命中得损失
cache-主存层次得控制完全由硬件实现,对各类程序员就是透明得;而虚拟存储器得控制就是软硬相结合、3
假设主存只有 a,b,c 三个页框,组成 a 进 c 出得 FIFO 队列,进程访问页面得序列就是8,4,5,6,4,8,6,4,8,8,2,5 号
用列表法求采纳 FIFO+LRU 替换策略时得命中率
解答: 求解表格如下所示 页面访问序列 8 4 5 6 4 8 6 4 8 8 2 5 命中率a 8 4 5 6 4 8 6 4 8 8 2 5 5/12= 41、67%b 8 4 5 6 4 8 6 4 4 8 2 c 8 4 5 6 4 8 6 6 4 8 命中 命中 命中 命中命中 第 4 章 1
堆栈就是一种特别得数据寻址方式,基于 原理
BC A、 FIFO B、 FILOﻩC、 LIFOD、 LILO 2
堆栈寻址方式中,设 A 为累加器,SP 为堆栈指示器,MSP 为 SP 指示得栈顶单元
假如进栈操作得动