基本分段存储管理方式

分段存储管理方式的引入
■为满足用户和程序员的下述需要:
●方便编程
●信息共享
●信息保护
●动态增长
●动态链接
分段系统的基本原理
1.分段:
●逻辑地址空间分段，各段长度不等。
●每个段均有段名或段号，且从0开始编址。
●地址结构:

允许一个作业最长有64K个段，每个段的最大长度为64K B。
分配原则:为每个段分配一个连续的分区，各分区不必相邻接。

2.段表:
●系统为每个进程建立一张段表。
●作用:实现从逻辑段到物理内存区的映射。
●在段表中，每段对应一段表项，记录段号、段长、段基址等。

3.地址变换机构

（1）比较，若段号≥段表长度，则产生越界中断
（2）若未越界，计算该段对应的表项位置
（3）读出基址和段长
（4）检查，若段内地址≥段长，则产生越界中断。
（5）若未越界，基址+段内地址->物理地址。
4.分页和分段的对比:
相似之处:
●都采用离散分配方式
●地址变换都要通过地址映射机构来实现
主要区别:
●存储单位划分原则不同
●存储单位特征不同
●逻辑地址性质不同
信息共享
示例分析:
●若一个多用户系统可同时接纳40个用户执行同一个文本编辑程序(包括160KB可重入代码和40KB数据)
已知页面大小为4KB



段页式存储管理方式
1.基本原理:
●将用户程序分成若干个段，每段一个段名;再将每个段分成若干个页。
●地址结构


2.地址变换过程

（1）段号与段表长度进行比较，判断是否越界。
（2）若未越界，计算出对应段表项位置。
（3）取得该段页表始址，计算出对应页表项位置。
（4）读出物理块号，和页内地址构成物理地址。
优缺点分析:
优点:
●分散存储，内存利用率较高;
●易于实现信息共享，支持动态链接。
缺点:
●为获取一条指令或数据必须三次访问内存(段、页表、取指令)，导致访问效率下降。