存储管理

   存储就是将作业放入主存的过程。在装入主存时并不是按照认为编制的逻辑地址存入的，而是转换为相应的物理地址，这就是逻辑地址和绝对地址的转换。而且为了提高主存空

间的利用率，存储分为不同的方式

1.地址重定位

  将逻辑地址转换成主存物理地址的过程。分为静态重定位和动态重定位

• 静态重定位：作业执行前已经完成了地址转换，在执行期间不会发生改变

  

• 动态重定位：作业执行期间完成地址转换
  

作业执行时由硬件地址转换机构进行转换，逻辑地址+ 基址寄存器中的值 = 绝对地址

2.存储管理的方式

• 单一连续分配：主存中最多只有一个作业执行
• 固定分区：把主存划分成固定大小的块，每个块只能存入一个大小合适的作业
• 动态分区：根据要装入作业的大小来分配

• 首次适应算法：找第一个可用的区域

• 最佳适应：选择与作业大小最接近的区域
• 最坏适应：选最大的区域
• 循环首次适应：从上次存放作业的区域开始找

3.页式虚拟存储管理

基本原理：将作业分为页，主存分为块，与页面大小相同，都是从0开始编号

逻辑地址组成：页号  +   页内地址（位移量）

如果页号占5位，作业分为32页，如果页内地址为10位，则每页的大小为1024个字节

为了将逻辑地址和物理地址相对应建立了页表，存储页号和块号的关系，方便查找和分配作业

• 页式存储是动态重定位的机制，所以转换机构的流程为：

物理块号 = 页号 + 页表始址

物理地址 = 物理块号+ 页内地址

• 段式存储

将作业分成段，同页式存储一样只是分成了段，主存中为每个段分配连续的分区

根据段号、段表始址找到基址，物理地址 = 基址 + 段内地址

• 段页式存储
  

作业先分段然后分页

段表始址+ 段号 = 页表始址

页表始址 + 页号 = 块号

块号 + 页内地址 = 物理地址

  

    这三种寻址的方式只要知道逻辑地址如何转为物理地址，那放过来是一样，三种方式都是一个道理。