1.最小物理块数的确定
这里所说的最小物理块数,是指能保证进程正常运行所需的最小物理块数。当系统为进程分配的物理块数少于此值时,进程将无法运行。
2.内存分配策略
1)内存分配策略
- 固定分配是指为每个进程分配一固定页数的内存空间,在整个运行期间都不再改变。
- 可变分配:是指一个进程所拥有的物理块数是不定的,这种分配方式称之为可变分配。
2)页面置换方式
- 全局置换:页面淘汰可以在整个内存空间范围内进行。
- 局部置换:只在一个进程空间范围内考虑。
由内存分配策略和页面置换方式的不同,可以组合出以下四种策略:
- 固定分配局部置换
- 固定分配全局置换 不可能
- 可变分配局部置换
- 可变分配全局置换
3.物理块分配算法(采用固定分配策略时)
1)平均分配算法
这是将系统中所有可供分配的物理块平均分配给各个进程。
2)按比例分配算法
这是根据进程的大小按比例分配物理块的算法。如果系统中共有n个进程,每个进程的页面数为Si,则系统中各进程页面数的总和为:
又假定系统中可用的物理块总数为m,则每个进程所能分到的物理块数为bi,将有:应该取整,它必须大于最小物理块数。
3)考虑优先权的分配算法
通常采取的方法是把内存中可供分配的所有物理块分成两部分:①一部分按比例地分配给各进程;②另一部分则根据各进程的优先权,适当地增加其相应份额后,分配给各进程。在有的系统中,如重要的实时控制系统,则可能是完全按优先权来为各进程分配其物理块的。