28-基于分段的存储方式

基于分段存储

什么是分段

进程的地址空间:按照程序自身的逻辑关系划分为若干个段,每个段都有一个段名,每段从0开始编址
内存分配规则:以段为单位进行分配,每个段在内存中占据连续空间,但各段之间可以不相邻
段号决定了每个进程最多可分几个段
段内地址位数决定了每个段的最大长度是多少

什么是段表

程序分为多个段,各段离散地装入内存,为了保证程序能正常运行,就必须能从物理内存中找到各个逻辑段的存放位置.为此,需要为每个进程建立一张段映射表,简称段表。
1.每个段对应一个段表项,其中记录了该段在内存中的起始地址和段的长度
2.每个段表项的长度是相同的

如何实现地址变换

LOAD 1,[D] |<A> 
//将分段D中A单元内的值读入寄存器1

经过编译程序编译后,形成等价的机器指令
段表寄存器中的段表始址和段表长度0在进程没有上处理机运行时候是在进程的PCB中的,上了处理机就在段表寄存器中了。

1. 根据逻辑地址得到段号、段内地址
2. 判断段号是否越界,若S>=M,则产生越界中断,否则继续执行
3. 查询段表,找到对应段表项,段表项的存放地址为F+Sx段表项长度
4. 检查段内地址是否超过段长,若W>=C,则产生越界中断,否则继续执行
5. 计算得到物理地址
6. 访问目标内存单元

分段,分页的对比

页是信息的物理单位,用户不可见,系统行为,地址空间一维
段的信息的逻辑单位,用户可见,用户行为,地址空间二维

---

分段比分页更容易实现信息的共享和保护
不能被修改的代码称为纯代码或可重入代码,这样的代码是可以共享的。
可以修改的代码是不能够共享的
只需要各进程的段表想指向同一个段就可实现共享