上传者: 52549196
|
上传时间: 2022-04-06 00:34:21
|
文件大小: 1.27MB
|
文件类型: XMIND
概念
局部性原理
时间局部性
程序中的某条指令一旦执行,不久后该指令可能再次执行;
某数据被访问过,不久后该数据可能再次被访问。
产生时间局部性的典型原因是程序中存在大量循环操作
空间局部性
一旦程序访问了某个存储单元,在不久后,其附近的存储单元也将被访问。
即程序在一段时间内访问的地址,可能集中在一定的范围之内,因为指令通常是顺序存放、顺序执行的,数据也一般是以向量、数组、表等形式簇聚存储的。
传统存储管理方式的特征
一次性
驻留性
虚拟存储器的特征
多次性
对换性
虚拟性
虚拟存储器的容量取决于地址空间的大小,而不是由实际的内存容量决定
虚拟内存技术的实现
需要的支持
一定容量的的内存和外存
页表机制(或段表机制),作为主要的数据结构。
中断机构,当用户程序要访问的部门尚未调入内存时,产生中断
地址变换机构,逻辑地址到物理地址的变换