请求分页中的内存分配

1.最小物理块数的确定

这里所说的最小物理块数，是指能保证进程正常运行所需的最小物理块数。当系统为进程分配的物理块数少于此值时，进程将无法运行。

2.内存分配策略

1）内存分配策略

• 固定分配是指为每个进程分配一固定页数的内存空间，在整个运行期间都不再改变。
• 可变分配：是指一个进程所拥有的物理块数是不定的，这种分配方式称之为可变分配。

2)页面置换方式

• 全局置换：页面淘汰可以在整个内存空间范围内进行。
• 局部置换：只在一个进程空间范围内考虑。

由内存分配策略和页面置换方式的不同，可以组合出以下四种策略：

• 固定分配局部置换
• 固定分配全局置换  不可能
• 可变分配局部置换
• 可变分配全局置换

3.物理块分配算法(采用固定分配策略时)

1)平均分配算法

这是将系统中所有可供分配的物理块平均分配给各个进程。

2）按比例分配算法

这是根据进程的大小按比例分配物理块的算法。如果系统中共有n个进程，每个进程的页面数为Si，则系统中各进程页面数的总和为：

又假定系统中可用的物理块总数为m，则每个进程所能分到的物理块数为bi，将有：应该取整，它必须大于最小物理块数。

3）考虑优先权的分配算法

通常采取的方法是把内存中可供分配的所有物理块分成两部分：①一部分按比例地分配给各进程；②另一部分则根据各进程的优先权，适当地增加其相应份额后，分配给各进程。在有的系统中，如重要的实时控制系统，则可能是完全按优先权来为各进程分配其物理块的。