内存分配策略
连续内存分配
连续内存分配的地址映射
通过MMU(memory management unit)实现地址的映射转换
固定分区分配
P.286上方 Each partition may contain exactly one process.Thus the degree of multiprogramming is bound by the number of partitions.
每个分区只容下一个程序
动态分区分配
P.286上方 when a partition is free, a process is selected from the input queue and is loaded into the free partition
动态分区的分配策略
P.286下方
- first fit
- best fit
- worst fit
- next fit
paging 分页策略
页置换策略
局部置换:
- 最优算法
- 先进先出算法(有Belady异常)
- Least Recently Used(最近最久未使用算法)
- 时钟算法
- 最不常用算法(Least Frequently Used)算法
全局置换:
- 工作集算法
- 缺页率算法