Please enable JavaScript.
Coggle requires JavaScript to display documents.
内存管理 - Coggle Diagram
内存管理
连续分配
单一连续
内外部碎片
固定分区
内部碎片
动态分区
策略
首次:地址递增
最佳:容量递增
外部碎片
最坏:容量递减(最大)
邻近:首次地址开始
非连续分配
页式存储
分页管理不会产生外碎,产生内碎
页表项:页号+物理内存块号
地址:页号+页内偏移
页面:把进程的逻辑地址空间分成大小相同的一块一块(通常 4KB、8KB 等),这每一块叫 页面。
页面大小:可以得到页内偏移,虚拟地址减去页内偏移得到页号
4kB=4096B=2^12, 1024=1KB=2^10
页号内偏移=虚拟地址/页面大小
物理地址=页框号x页大小+页内偏移(10*16+16)
页表:操作系统维护的一张“对照表”,用来记录 进程的逻辑页面号 → 物理页框号 的映射关系
页框:把物理内存也分成和页面同样大小的块,叫 页框(或物理块)
逻辑地址按页(大小页偏移)分配,物理地址按块分配
段式存储
逻辑地址:段号+偏移量
段号,段长,基址
段页式存储
虚拟内存
请求分页
组成
页表机构,缺页中断机构,地址变换机构
页面置换算法
opt
fifo
lru
clock
页面分配策略
预调页,请求调页
抖动,工作集
概念:局部性原理
虚拟存储器特征:多次性,对换性,虚拟性
程序执行过程
编译,链接,装入
链接:目标模块和所有函数库链接在一起
静态,装如时动态,运行时动态
装入将程序装入到内存
绝对,可重定位,动态运行时
扩充内存、程序执行过程
覆盖和交换技术