1软考 - 存储管理存储方式

一.分区管理

分区方法

单一连续分配

固定分区分配

可变分区分配

分区类型

静态分配法

静态分配法

动态分配法

特点

不分区,所有用户空间给某一个进程或作业

分成大小不等的区域,区域分完后固定不变

分成大小不等的区域,根据用户要求动分配。

1.1分配示意图

1软考 - 存储管理存储方式_第1张图片

二.存储方式

1软考 - 存储管理存储方式_第2张图片

2.1页式存储管理

1软考 - 存储管理存储方式_第3张图片

逻辑地址

例32位,前20位给了页号,所以 =1M页,后12位, =4k大小页面。

1软考 - 存储管理存储方式_第4张图片

先利用程序类的逻辑地址中页号,判断是否越界中断,根据页表地址,知道页号3对应的块号为b,则物理地址块号为b ,页面地址

  • 优点:利用率高,碎片小,分配及管理简单

  • 缺点:增加了系统开销,可能产生抖动

三.例题

【例1】页面存储系统的逻辑地址是由页号和页面地址两部分组成,假定页面的大小为4K,地址变换过程如下图,图中逻辑地址用十进制表示。

1软考 - 存储管理存储方式_第5张图片

图中有效地址经过变换后,十进制物理地址a应为

  • 【法1】页面大小为4k。所以页面大小为4096B。逻辑地址8644=4096*2+452,所以页号为2,偏移为452,。所对应块号为8,所以物理地址为:8*4096+452 =33220

  • 【法2】

8644 二进制:10 000110 0110 0110

4k页面大小,所以页面占后12位,则10为页号,所以页号为2。

则二进制位:1000 0001 1100 0100 :按权展开法

你可能感兴趣的:(软考,操作系统)