操作系统 存储管理 内存

存储管理–主存管理
源程序->编译->汇编->链接

程序必须在内存中才能运行

地址重定位

逻辑地址->物理地址

绝对装入

可执行文件地址更改为实际地址

可重定位装入

可执行文件列出需要定位

静态再定位

装入时定位

动态再定位

每次用的时候定位

链接

静态链接 动态链接

存储管理

需要一次装入

分区

单一连续分区

作业占据整个内存区

固定分区

内存切成一块一块固定大小

可变分区

最先适应算法

从小到大，找到够的

下次适应算法

循环最先适应算法
从上次找的下一个

最佳适应算法

找到相差最小的

最坏适应算法

从大到小

页式存储

把内存分为相等大小的页，把程序分为相等大小的页。
进程页表：记录进程各个页地址 一般在快表里
请求表：记录进程页表位置
内存页表：记录空闲页表

段式存储

将程序按逻辑分成段，在按段放入内存

段页式

程序分段，内存分页

不需要一次装入

覆盖技术

交换技术

虚拟存储

程序局部性原理：程序执行区域 短时间内局限在一定区域

分类：请求分页、请求分段、请求段页式存储管理

淘汰算法
最佳算法
先进先出 FIFO：会产生 Belady 现象，原因是算法的置换特征与进程访问内存的动态特征相矛盾
第二次机会
页面缓冲算法：将页面先放入空闲/修改队列中，一会后才会被清空/写回
最近最少使用 LRU：最久未使用
最不经常使用 NFU：次数最少
最近未使用 NRU