28-基于分段的存储方式
基于分段存储
什么是分段
进程的地址空间:按照程序自身的逻辑关系划分为若干个段,每个段都有一个段名,每段从0开始编址
内存分配规则:以段为单位进行分配,每个段在内存中占据连续空间,但各段之间可以不相邻
段号决定了每个进程最多可分几个段
段内地址位数决定了每个段的最大长度是多少
什么是段表
程序分为多个段,各段离散地装入内存,为了保证程序能正常运行,就必须能从物理内存中找到各个逻辑段的存放位置.为此,需要为每个进程建立一张段映射表,简称段表。
1.每个段对应一个段表项,其中记录了该段在内存中的起始地址和段的长度
2.每个段表项的长度是相同的
如何实现地址变换
LOAD 1,[D] |<A>
//将分段D中A单元内的值读入寄存器1
经过编译程序编译后,形成等价的机器指令
段表寄存器中的段表始址和段表长度0在进程没有上处理机运行时候是在进程的PCB中的,上了处理机就在段表寄存器中了。
- 根据逻辑地址得到段号、段内地址
- 判断段号是否越界,若S>=M,则产生越界中断,否则继续执行
- 查询段表,找到对应段表项,段表项的存放地址为F+Sx段表项长度
- 检查段内地址是否超过段长,若W>=C,则产生越界中断,否则继续执行
- 计算得到物理地址
- 访问目标内存单元
分段,分页的对比
页是信息的物理单位,用户不可见,系统行为,地址空间一维
段的信息的逻辑单位,用户可见,用户行为,地址空间二维
分段比分页更容易实现信息的共享和保护
不能被修改的代码称为纯代码或可重入代码,这样的代码是可以共享的。
可以修改的代码是不能够共享的
只需要各进程的段表想指向同一个段就可实现共享