请求分页系统中页面分配策略与页面置换策略的关系
@(OS)
回顾几种分配策略:
- 固定分区分配
- 动态分区分配
- 伙伴系统
- 可重定位分区分配
页面置换策略:
- 全局置换
- 局部置换
其中,关于分区分配策略已经很熟悉了,需要特别说明的是页面置换策略。这是我们在课本上不太强调的。
局部置换只置换本进程内的物理页面。一个进程占用的物理页面总数是限定的,当需要置换时,即总数已经用完,新进来一个页面,本进程就需要出去一个老的页面。所谓,朋友圈就那么大,有人进来自然需要有人出去。但是需要注意的是,如果分配给你的总数还没用完,自然是不用置换的,那是最初的红利时期,竞争还不激烈,先到先得。
全局置换指的是进程缺页时,可能置换的是内存中所有可换出的物理页面。即要换进的是A进程的页面,出去的可以是B进程的页面,因此分配给进程的页面总数是动态变化的。
这两种总的置换策略下有各自的方法:
局部置换:
- 最优算法
- 先进先出算法(有Belady异常)
- Least Recently Used(最近最久未使用算法)
- 时钟算法
- 最不常用算法(Least Frequently Used)算法
全局置换:
- 工作集算法
- 缺页率算法
(2015.30) 请求分页系统中,页面分配策略和页面置换策略不能组合使用的是:
C⎯⎯⎯
A. 可变分配,全局置换
B. 可变分配,局部置换
C. 固定分配,全局置换
D. 固定分配,局部置换
固定分配:将内存用户空间划分为多个固定大小的区域,在每个分区中只装入一个作业。
划分分区的方法有两种:
- 分区大小相等
- 分区大小不等
内存分配方法:按照分区大小建立分区使用表。记录每个分区的起始地址,大小和状态。
因此,固定分配不可能实现跨越进程的页面分配,个人自扫门前雪类型。
动态分区分配:根据进程的实际需要,动态地为之分配内存空间。
这句话不可以简单跳过,根据的是进程的需要,进程是动态的,是一次静态程序的执行过程。
为了实现这个,需要建立空闲分区表和空闲分区链。空闲分区表自然也是记录分区区号,分区起始地址和大小等。分区可以是离散的,因此需要链表来维护分区之间的关系。
分配内存:根据某种分配算法(首次适应,循环首次适应,最佳适应,最坏适应,快速适应等),从空闲分区链中找到需要的分区,根据一个算式:
m.size−u.size≤size
,其中m.size是每个空闲分区的大小,u.size是请求的分区大小,size是规定的不可再切割的剩余分区的大小。即,如果分配完以后,剩余部分小于size这条线了,那么就把整个分区给你,否则,你只能拿到你所需要的。也即是超过一定量的交易额是大客户,待遇要好于小客户。
从这个过程中我们可以看到,空闲分区没有属于哪个进程的概念,即大家是吃大锅饭的。则在实现分页系统时,可以实现全局分配。局部分配是基础配置,自然不必多说。
因此,C项是无法组合在一起使用的。