首页 > 代码库 > 第三章:存储器管理
第三章:存储器管理
内存管理:
存储管理的功能:
·内存空间的分配与回收,包括内存的分配和共享
·地址转换
·内存空间的扩充
·存储保护
程序的装入:
·静态重定位
·动态重定位
程序的链接:
·静态链接
·装入时动态链接
·运行时动态链接
逻辑地址空间:
物理地址空间:
内存保护:
·存储键保护
·上下限保护
静态式连续分配管理方式:
·固定式分区存储管理:内存均等划分
·可变式分区存储管理:按一定比例划分内存
动态式分配管理:
用多少分多少,时间长了会产生很多碎片
分配算法:
·首次适应算法(FirstFit)
·下次适应算法(NextFi)
·最佳适应算法(BestFit)
·最坏适应算法(WorstFit)
可重定位分区管理:
内存重定位:
非连续分配管理方式:
·分页管理方式
·分段管理方式
·段页式管理方式
虚拟内存管理:
局部性原理:
不必全部装入内存,请求调入程序或数据虚拟存储的出发点是局部性原理,局部性原理可分为时间局部性和空间局部 性。
虚拟内存基本概念:
所谓虚拟内存是指实际上并不存在的虚设的存储器。广义上说,只要编程时使用的不是实际的内存地址,即可认为是使用了虚拟存储器。
实现虚拟内存的基础:
·硬件基础:内存、外存、动态地址变换机构、缺页中断机制
·软件基础:虚拟转换的数据结构、中断服务处理机制、操作系统支持
实现虚拟内存的方案:
·页式虚拟存储(请求分页)
·段式虚存 ·段页式虚存
虚拟存储的主要特点:
·多次性
·对换性
·虚拟性
请求分页管理方式:
调页策略:请求式调页、预调页
页面置换算法:
·最佳置换算法(OPT)
·先进先出算法(FIFO)
·最近最久未使用页面算法(LRU)
·时钟算法(CLOCK)
页面分配策略:
·固定分配局部置换策略
·可变分配全局置换策略
·可变分配局部置换策略
工作集:
在分页环境中,程序访问的局部性表现为程序在某段时间内频繁的使用某 些页面,因此这些页面长期驻留在内存中是有利于提高处理机的效率的。
抖动:
如果分配给进程的存储块数量小于进程所需要的最小值,进程的运行将很频繁的产生缺页中断,这种现象称为抖动。抖动将是系统的运行效率降低。
防止抖动现象的方法:
·采取局部替换策略
·引入工作集算法
·挂起或撤销该进程
·增加物理内存
第三章:存储器管理