文档介绍：第四章存储器管理
程序的装入和链接
连续分配方式
基本分页存储管理方式
基本分段存储管理方式
虚拟存储器的基本概念
请求分页存储管理方式
页面置换算法
1
上节回顾
虚拟存储器：
定义：P126
特征：多次性、对换性、虚拟性 P127
请求分页存储管理：
硬件支持：页表机制、缺页中断机构、地址变换机构
物理块分配策略与算法
2
内存分配策略和分配算法
1. 最小物理块数的确定
3
2. 物理块的分配策略
在请求分页系统中，可采取两种内存分配策略，即固定和可变分配策略。在进行置换时，也可采取两种策略，即全局置换和局部置换。于是可组合出以下三种适用的策略。
1) 固定分配局部置换(Fixed Allocation, Local Replacement)
2) 可变分配全局置换(Variable Allocation, Global Replacement)
3) 可变分配局部置换(Variable Allocation, Local Replacemen
4
3. 物理块分配算法
1) 平均分配算法
这是将系统中所有可供分配的物理块，平均分配给各个进程。例如，当系统中有100个物理块，有5个进程在运行时，每个进程可分得20个物理块。这种方式貌似公平，但实际上是不公平的，因为它未考虑到各进程本身的大小。如有一个进程其大小为200页，只分配给它20个块，这样，它必然会有很高的缺页率；而另一个进程只有10页，却有10个物理块闲置未用。
5
2) 按比例分配算法
这是根据进程的大小按比例分配物理块的算法。如果系统中共有n个进程，每个进程的页面数为Si，则系统中各进程页面数的总和为：
又假定系统中可用的物理块总数为m，则每个进程所能分到的物理块数为bi，将有：
b应该取整，它必须大于最小物理块数。
6
3) 考虑优先权的分配算法
在实际应用中，为了照顾到重要的、紧迫的作业能尽快地完成，应为它分配较多的内存空间。通常采取的方法是把内存中可供分配的所有物理块分成两部分：一部分按比例地分配给各进程；另一部分则根据各进程的优先权，适当地增加其相应份额后，分配给各进程。在有的系统中，如重要的实时控制系统，则可能是完全按优先权来为各进程分配其物理块的。
7
调页策略
1. 何时调入页面
8
2. 从何处调入页面
在请求分页系统中的外存分为两部分：用于存放文件的文件区和用于存放对换页面的对换区。通常，由于对换区是采用连续分配方式，而事件是采用离散分配方式，故对换区的磁盘I/O速度比文件区的高。这样，每当发生缺页请求时，系统应从何处将缺页调入内存，可分成如下三种情况：
9
10