操作系统 考试 各大名词解释

内存分配策略

连续内存分配

连续内存分配的地址映射

通过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)算法

全局置换：

• 工作集算法
• 缺页率算法