内存管理【考研/408】

内存管理的功能：

内存空间的分配和回收

地址转换

内存空间的扩充

存储保护

 

程序装入步骤：编译→链接→装入

 

内存的装入模块在装入内存时，有以下三种方式：

绝对装入：地址就是绝对地址，要求连续

可重定位装入：就地址从0开始的逻辑，要求连续

动态运行时装入（动态重定位）：要用时，才进行地址转换，不需要连续，需要重定位寄存器

 

内存保护：

要访问地址时，判断是否越界

重定位寄存器（基址寄存器）+ 界地址寄存器（限长寄存器）

 

覆盖与交换技术

覆盖：把用户空间分为固定区和若干覆盖区，活跃的放在固定区，即将要访问的放入覆盖区，剩余放在外存

交换：就是换入换出

 

连续分配管理方式：

单一连续分配：就单纯的连续分配，无外部碎片，简单

固定分区分配：空间分为若干的小区域，每个分区只装入一道作业，无外部碎片

动态分区分配：要多少，划多少区域，有外部碎片，无内部碎片

要克服外部碎片，就要用紧凑算法：

首次适应（First Fit）：顺序查找，用第一个够大的区域

最佳适应（Best Fit）：按容量递增排序查找，用第一个够大的区域

最坏适应（Worst Fit）/最大适应（Largets Fit）：按容量递减排序查找，用第一个够大的区域

邻近适应（Next Fit）/循环首次适应：从上次查找结束的位置开始继续查找

 

 

非连续分配管理方式：

首先

页（page）

一页指一bai系列的线性地址和包含于其du中的zhi数据

页框(pageframe)

分页单元认为所有的RAM被分成了固定dao长度的页框

每个页框可以包含一页，也就是说一个页框的长度和一个页的长度是一样的

页框是内存的一部分，是一个实际的存储区域。

页只是一组数据块，可以存放在任何页框中

也就是说页对应的是线性地址的东西 而页框对应的是物理地址 是实际的存储区域

 

PTR：页表寄存器

F：起始地址

M：页表长度

L：页面大小

A：逻辑地址

E：物理地址

由逻辑地址向物理地址转变计算过程：

页表长度：一共有多少页

页表项长度：页地址占多大的存储空间

 

页面大小一旦确定，所有的页面就等长

快表（相联存储器TLB）：局部性原理，就多了个缓存可以查一查呗

 

分段存储管理方式：

分段是指用户在编程时，将程序分为几个段

分段要求段内连续，段间随意

由段号S+段内偏移量组成W

一个进程内，段表只有一个，而页表可以有多个

 

分页式有内部碎片

分段式有外部碎片

段页式有内部碎片

 

传统内存：

1）一次性：作业一次性全部装入内存后才开始运行。大作业无法运行，并发度下降

2）驻留性：作业被装入后，会一直留着，直到运行结束

虚拟内存：

只受CPU寻址范围限制，只能基于非连续分配技术

请求分页：

页表机制：

如果数据没被修改，则换出时不用写入外存

请求分页时，先检查该页在不在内存，如果该页不在内存内，则中断，然后调页，然后再唤醒进程

如果内存中有空闲，则调入；无空闲则先淘汰一个页面，再调入，如果数据被修改，则要写入外存

 

请求分页存储管理直接扩充了内存

 

缺页中断属于内中断中的故障

 

 

页面置换算法：

1、最佳（OPT）置换算法：该算法无法实现，因为你不知道下一个哪个页面在最长时间不被访问

2、先进先出（FIFO）页面置换算法：性能差，会BeLady异常

3、最近最久未使用（LRU）置换算法：性能好，但需要寄存器和栈的硬件支持

4、时钟（CLOCK）置换算法

 

 

主要考选择，但是可能有些概念会当成大题的条件给出

 

 

分页请求中，给了虚拟地址，先进行快表查询（具体例子看操作系统P210 第5题

1. 有的话直接合成物理地址，进内存拿
2. 未命中的话去内存查页表得到页框，然后合成物理地址，进内存拿数据。并将页框写入快表，和页表
   1. 写入页表时，如果有空位就写
   2. 没空位的话就要花费缺页中断时间