存储器管理1.pptVIP

存 储 器 管 理 虚拟存储器部分 虚拟存储器的基本概念 一.局部性原理 程序在执行时将呈现出局部性规律，指的是在较短时间内，程序的执行仅限在某个部分；相应地，系统访问的存储空间也是仅局限于某个区域。 *局限性又表现为： 1。时间局限性。 如果程序中的某条指令一旦执行，那在不久以后该指令可能再次被执行；如果系统在访问某个数据结构，则不久以后该数据结构还会再次被访问。 产生时间局限性的原因是在程序中存在大量的循环结构。 eg: do while I=100 I=I+1 … 二.虚拟存储器的定义 基于局部性原理，一个程序在运行之前，没有必要全部被装入到内存，而是在程序运行之前只将那些马上要运行的部分先装入到内存运行，其余部分暂时留在外存上，待需要时再装入。这样便可以使一个较大的应用程序在较小的内存空间中运行，使内存资源的利用率提高。从用户角度看，系统当前使用的内存空间比实际的内存空间大得多，我们称这样的存储器为虚拟存储器。 1.虚拟存储器应具有的功能 （1）请求调入功能 （2）置换功能 分页系统中的页表项： 页表中各字段的作用： 状态位P：用来表示该页是否已调入内存，供程序被访问时参考。 访问字段A：用来记录该页在一段时间内被访问的次数，或最近已有多长时间未被访问，在页面 置换时起参考作用。 修改位M：表示该页在调入内存后是否被修改过。由于在外存上每一页都保留一份副本，因此， 若该页没有被修改，在置换该页时就不需将该页写回到外存上，已减少系统的开销和启动磁盘的次数； 若该页已经被修改，则必须将该页重新写回到外存上，以保证外存上所保留的始终是最新副本。 外存地址：用来指出该页在外存上的地址，供调入该页时使用。 （三）地址变换机构 1。基本概念： （1）逻辑空间：是一个程序的地址空间。地址空间=逻辑空间=程序空间=作业空间 （2）物理空间：是一个程序在装入内存后所拥有的真正的内存空间。 物理空间=存储空间=内存空间 （3）页：在页式管理中我们将一个程序的地址空间划分成若干个大小相等的片，称为页。页=页面=逻辑页面 （4）页框：在内存中也相应的为程序划分与该程序所拥有的页面大小相当的存储块，称之为页框。 页框=物理页面=存储块 注意：程序在装入时，可以将若干邻接的逻辑页面装入到内存不相邻接的页框中去。 （5）页式管理中的页地址结构： （6）页表： 系统为每一个进程建立一张页面映射表，简称“页表”。其作用是程序在执行时通 过查找页表，即可找到每一页在内存中的物理块号（页框号）。也就是完成从页 号到页框号的地址映射。 2.地址变换过程: (1)通过已知的逻辑地址(有效地址)来计算页号P和页内位移量(页内地址)W: 设逻辑地址空间中的地址为A,页面的大小为L,则: P=INT [A/L] W=[A] MOD L (2)有效地址(有效地址中的页内地址)+起始地址(在内存中以0地址开始的地址) = 物理地址 * 赵志斌 主讲 2。空间局限性。 指的是系统一旦访问了某个存储单元，在不久的将来，其附近的存储单元也可能被访问。既程序在一段时间内所访问的地址，可能集中在一定的范围内。 产生空间局限性的原因是程序的顺序执行。 2.虚拟存储器的特征 （1）离散性 离散性是指在内存分配时采用的与“连续分配”方式相对立的