存储管理

相关概念：

、

  抖动：页面频繁换入换出的现象叫做抖动，其主要原因是进程访问的页面数目高于物理页帧数目

  工作集：指在某段时间内，进程要访问的页面集合。为了防止系统出现抖动现象，需要选择合适的工作集大小

  

一、连续分配

连续分配是指为一个用户程序分配一个连续的内存空间。

二、非连续分配

非连续分配允许一个程序分散地装入到不相邻的内存分区中

1、基本分页

把内存空间划分为大小相等且固定的块，称为页框；每个进程划分为大小相等的块，称为页。每个页通过页表对应一个页框

从逻辑地址到物理地址的转换如下：

(1)计算页号P=A/L和页内偏移量W=A%L（L表示页大小）

(2)比较也好P和页表长度M，若P>=M，则产生越界中断，负责继续执行

(3)页号P对应的页表项地址=页表起始地址F+页号P*页表项长度，取出页表项的内容，即为物理块号

(4)计算物理地址E=b*L+W

快表：

因为基本页式存储要访问两次内存，速度很慢，因此使用快表---一种高速缓冲存储器来存储最近经常访问的页面

两级页表：

若页表占用的内存页面很多，则采用两级页表的方式。可以理解为页表的页表，第一层页表指向的是第二层页表的地址，一般第一层页表只有一个页面，这样就可以不用把所有页表都调入内存，只需要用他的时候才调入(虚拟存储技术)

2、基本分段存储

分段管理的方式是考虑了用户和程序员，以满足方便编程、信息保护、动态链接等多方面的需要。   逻辑地址中的段号和段内偏移量必须由用户显示提供。

3、段页式

把作业的地址空间首先分成若干个逻辑段，每个段都有自己的段号，然后再将每个段分成若干个大小固定的页

三、内存扩充

LRU页面置换算法举例：