操作系统——非连续分配方式(页式、段式、段页式)区别比较

三种非连续分配管理方式主要异同

  逻辑地址结构 表项结构 寻址过程
基本分页存储管理方式 页号P | 页内偏移量W 页号 | 块号 1、计算页号P=逻辑地址A/页面大小L,和页内偏移量W=A%L;

2、比较页号P和页表长度M,若P≥M,则产生越界中断,否则继续执行;

3、页表中页号P对应的页表项地址=页表起始地址F + 页号P * 页表项长度,取出该页表项内容b,即为物理块号;

4、计算物理地址E=b*L+W。
基本分段存储管理方式 段号S | 段内偏移量W 段号 | 段长 | 本段在主存的起始地址 1、从逻辑地址A取出前几位为段号S,后几位为段内偏移量W(段氏存储一般以二进制给出逻辑地址);

2、比较段号S和段表长度M,若S≥M,则产生越界中断,否则继续执行;

3、段表中段号S对应的段表项地址=段表起始地址F+段号S*段表项长度,取出该段表项的前几位得到段长C。若段内偏移量≥C,则越界中断,否则继续执行。段表项分为两部分:前几位是段长,后几位是起始地址。

4、取出段表项中该段的起始地址b,计算物理地址E=b+W。
段页式存储管理方式 段号S | 页号P | 页内偏移量W 一个段表(段号 | 页表长度 | 页表起始地址)、多个页表(页号 | 块号)每个分段都有一张页表 1、首先通过段表查到页表起始地址,再通过页表找到页帧号,对段表和页表的访问过程类似于基本分页、分段存储管理中的地址转换,只是段表项不同,计算方式有所区别

没有更多推荐了,返回首页