分段存储管理需提供二维地址因为分段是程序员自己定的每段大小不一样,故需提供二维地址,逻辑地址空间被分成了段号和段内位移,可问题是各段均从0开始编址,那么各段所提供的段号不都

Question

分段存储管理需提供二维地址
因为分段是程序员自己定的每段大小不一样,故需提供二维地址,逻辑地址空间被分成了段号和段内位移,可问题是各段均从0开始编址,那么各段所提供的段号不都一样了吗.

Answer 1

一.分页存储管理
1.基本思想
用户程序的地址空间被划分成若干固定大小的区域,称为“页”,相应地,内存空间分成若干个物理块,页和块的大小相等.可将用户程序的任一页放在内存的任一块中,实现了离散分配.
2.分页存储管理的地址机构
15 12 11 0
页号P 页内位移量W
页号4位,每个作业最多2的4次方=16页,表示页号从0000~1111（24-1）,页内位移量的位数表示页的大小,若页内位移量12位,则2的12次方=4k,页的大小为4k,页内地址从000000000000~111111111111
若给定一个逻辑地址为A,页面大小为L,则
页号P=INT[A/L],页内地址W=A MOD L
3.页表
分页系统中,允许将进程的每一页离散地存储在内存的任一物理块中,为了能在内存中找到每个页面对应的物理块,系统为每个进程建立一张页面映射表,简称页表.页表的作用是实现从页号到物理块号的地址映射.
页表：
页号 物理块号 存取控制
0 2
1 15（F）
2 14（E）
3 1
4.地址变换
（1） 程序执行时,从PCB中取出页表始址和页表长度（4）,装入页表寄存器PTR.
（2） 由分页地址变换机构将逻辑地址自动分成页号和页内地址.
例：11406D=0010|110010001110B=2C8EH
页号为2,位移量为C8EH=3214D
或11406 DIV 4096=2
11406 MOD 4096=3214
（3） 将页号与页表长度进行比较(2