不连续分配

基本分页存储管理方式

  基本地址变换过程

  1)页号和页内偏移量

  2)页号和页表长度比较,判断是否越界

  3)页表项地址 = 页号 x 页表项长度 + 页表起始地址;根据页表项地址取出内容,是物理块号。

  4)物理地址 = 物理块号 x 页面大小 +  页内偏移量

  快表

  传统的地址变换过程需要两次访存:1)访问页表  2)根据地址取内容

  TLB:联想寄存器。根据页号和TLB,能直接得到物理块号。

基本分段存储管理方式

  为了考虑程序员和用户,可以把用户进程分段,段内连续,段间不要求连续。

  地址变换过程

  1) 逻辑地址分为段号S 和段内偏移量 w

  2) 段号和段表长度比较,判断是否越界

  3)段表项地址 = 段号 x 段表项长度 + 段表起始地址 。

   段表:段号  段长 本段在主存中的位置。

    根据段表项地址,实际上拿到的是段表中的段号,然后找到了段长,比较段长和 段内偏移量,是否越界中断

  4)从段表中取出本段在主存中的起始位置 b ,最终物理地址 E = b + w。

   

  

  

原文地址:https://www.cnblogs.com/juanzhi/p/12831131.html