软考 - 存储管理存储方式

一.分区管理

分区方法	单一连续分配	固定分区分配	可变分区分配
分区类型	静态分配法	静态分配法	动态分配法
特点	不分区，所有用户空间给某一个进程或作业	分成大小不等的区域，区域分完后固定不变	分成大小不等的区域，根据用户要求动分配。

1.1分配示意图

二.存储方式

2.1页式存储管理

逻辑地址

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

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

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

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

三.例题

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

图中有效地址经过变换后，十进制物理地址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 ：按权展开法