操作系统学习笔记（15） 存储管理－内存的划分

1 ====================================

2 内存划分：

3

4 静态划分：

5 1。一旦划分完毕，分区的大小和数目将不再改变。

6 2。固定分区：当进程申请空间时，系统为之分配大小适合的分区。

7 3。分页：特殊的静态分区，页框（帧），可以为进程分配多个帧。

8

9 分页：数据结构，

10 位示图：表征页框占用情况。

11 空闲页框表：也是表征页框的使用情况。

12 空闲页框链表：

13 动态划分：

14 首次适应算法（FFA）：

15 从表头开始查找，第一个适合的空闲空间。然后将该区划

16 分为两个分区：进程需要的内存大小＋子分区（将被链接到空闲分区链表中）

17 优点：高地址空间保留有较大的空闲空间分区。

18 缺点：将较大的内存空间，划分为较小的内存空间。

19 可以采用“紧凑技术”解决“外零头”的问题。可能会降低系统效率。

20

21 下次适应算法（NFA）:

22 记住上次分配分区的位置，下一次实施分配时，从上一次的分配位置之后开始查找

23 ，选择一个大小足够的空闲分区。

24 缺点：缺乏大分区。

25

26 最佳适应算法（BFA）：

27 总是选择满足要求且长度最小的空闲分区。

28 缺点：可能会形成大量较小的外零头。

29

30 最差适应算法（WFA）：

31 选择最大的适合进程需求的分区。

32 有点：避免形成大量外零头。

33

34

35 伙伴系统（Buddy System）:

36 int i = 0;

37 int flag = 0;

38 while(true) {

39 i += 1;

40 if(2^(i-1) < k < 2^i)

41 break;

42 }

43 while(OS has no 2^i P){

44 i += 1;

45 ++flag;

46 }

47 for(; flag >0; --flag){

48 P /= 2;

49 }

50 k = P;