实存管理

静态重定位是在虚空间程序执行之前由装配程序完成地址映射工作;

动态重定位是在程序执行过程中,在CPU访问内存之前将要访问的程序或数据地址转换为内存地址;

存储管理的任务是存储空间的分配与回收,操作系统中通常有单一连续分配、固定分区分配、可变分区分配三种分配方法;

单一连续分配:不分区,将所有用户空间给某个进程,只能单任务,不能多任务;

固定分区分配:分成大小不等的区域,一但分区完成固定不变;

可变分区采用的是动态分配:根据用户的要求动态分配,分成大小不等的区域;

可变分区分配采用存储分配算法:

最佳适应法:选择等于或接近请求分配内存的区域进行分配,这种方法可以减少碎片,但是也可能带来更多很小的无法再分配的碎片;

首次适应法:从主存低地址开始寻找一个可用的自由区(大于等于请求内存),这种分配可实现快速分配,缩短查询时间;

最差适应算法:选择整个主存最大的内存自由区;

循环首次适应算法:是首次适应法的一个变种,也就是不再是每次都是从头开始匹配,而是连续向下匹配;

虚存管理

1、页式存储组织,页号和页内地址,通过用户程序分块,将程序一块一块地放入内存执行,这样内存就能执行比本身内存大的块。用户程序n页,页表存储页号和快号,页号对应用户程序,快号对应内存地址。页式存储中页的大小是相等的;利用率高,产生的内存碎片小,内存间分配及管理简单,需要相应的硬件支撑,增加了系统开销,请求调页的算法如果选择不当,哟可能产生抖动现象;

2、段式存储组织,从用户的角度出发将一个程序分为多个段,短的长度比页的长度大;便于都到程序共享内存,便于对存储器的保护,各段程序修改互不影响,内存利用率低,内存碎片浪费大;

3、段页式存储组织,空间浪费小,存储共享容易,存储保护容易,能动态连接,管理软件增加,复制性和开销也增加,需要的硬件以及占用的内容也有所增加,是的执速度大大下降。

4、页面置换算法

最优算法

先进先出算法

最近最少使用算法

5、局部性原理

时间局部性:如果一个信息项正在被访问,那么在近期它很可能还会被再次访问。

空间局部性:最近的将来将用到的信息很可能与正在使用的信息在空间地址上是临近的

相关推荐