操作系统-内存管理

页面置换算法(选择换出页面的算法)页面更换率

(1)最佳置换算法OPT——理想算法、无法实现。。。T_T

(2)先进先出置换算法FIFO

(3)最近最久未使用LRU

(4)时钟置换算法CLOCK(NRU最近未用算法)

操作系统

第3章:内存管理

3.1内存管理基础

3.1.1知识点归纳

1.内存管理概念

(1)内存管理的功能

内存的分配和回收(存储器的分配、回收释放的存储区);

地址变换(逻辑地址转换为物理地址);

扩充内存容量(从逻辑上扩充内存容量);

存储保护(保护作业和系统程序不受干扰)。

(2)应用程序的处理过程

程序的链接方式:

静态连接(运行前链接成完整程序);

装入时动态链接(边装入边链接);

运行时动态链接(需要时再链接);

程序的装入方式:

绝对装入(编译时产生绝对地址);

可重定位装入(静态重定位,装入时一次性完成);

动态运行装入(动态重定位,执行时生成绝对地址);物理地址=基址寄存器内容+逻辑地址

2.交换与覆盖(扩充内存的两种方法)

(1)交换技术 Swappin

把某个程序及其数据从内存移动到外存(换出)或(换入)

(2)覆盖技术 Overlay

程序的覆盖结构:main函数为常驻段,其余各组互斥函数为覆盖段。

3.连续分配的管理方式

(1)单一连续分配(系统区and用户区)

(2)固定分区分配(允许多道作业并发执行)

1)划分分区的方法

(划分成大小相等的分区或大小不等的分区)

2)内存分配的方式

(建立分区说明表:包含分区大小、起始地址、是否分配;利用上、下界寄存器避免内存越界)

3)固定分区分配的优缺点

(可用于多道程序、存储空间利用率低)

(3)动态分区分配(分区说明表和空闲分区表)

1)分区分配算法

1:首次适应算法(空闲分区表按地址递增排列)

2:循环首次适应算法(空闲分区表按地址递增排列、设置一个起始查找指针)

3:最佳适应算法(空闲分区表按容量递增排列)

4:最坏适应算法(空闲分区表按容量递减排列)

2)分区的回收(4种情况:上邻接、下邻接、上下邻接、无邻接)

3)拼接技术(内部碎片、外部碎片、拼接方法与拼接时机)

4)分区的存储保护

(界限寄存器:上下界寄存器、基址限长寄存器;

存储保护键:存储块与保护键对应、分区是存储块的整数倍;

作业拥有保护键钥匙、存储块拥有保护键锁)

5)动态分区分配方式的优缺点(多道程序共享主存、进程地址空间受限)

4.非连续分配管理方式(分页存储管理、分段存储管理)

(1)基本分页存储管理方式(将作业放入不相邻的内存区域)

1)基本分页存储管理的实现思想

(将作业分页且页面大小是2的整数幂、将内存空间分块、一次调入作业到内存;

页号+页内偏移量;页面映像表、页表)

2)基本地址变换机构(页表寄存器:页表起始地址+页表长度)

3)具有快表的地址变换机构(快表的有效访问时间EAT:Effective Access Time)

4)两级和多级页表(避免占用过大的连续存储空间)

5)内存保护(关联到物理块中的保护位)

6)基本分页存储管理方式的优缺点(实现离散分配、不支持动态链接)

(2)基本分段存储管理方式(按逻辑关系将作业分段)

1)基本分段存储管理的实现思想(段号+段内偏移量;段表:段号、段长、段起始地址)

2)地址变换机构(段表寄存器) 

3)段的共享与保护(指向共享分段的同一个物理副本。地址越界、存取控制)

4)分段与分页的主要区别

5)基本分段存储管理方式的优缺点

(3)基本段页式存储管理方式

1)地址变换机构

2)段页式存储管理方式的优缺点

3.2




阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页