分段存储管理方式

主存
80
editor
240
data1 …
380
data2
9
可重入代码
可重入代码(纯代码)是一种允许多个进程同时 访问的代码.
执行中不允许任何进程对它进行修改 通常由指令和常数组成
10
4.6 分段存储管理
例题：在一分段存储系统中，其段表如下：
段号
0 1 2 3 4
内存起始地址
210 2350 100 1350 1938
登记每个段的页表 在内存的地址
13
段页式存储管理
2.地址转换过程:
段表寄存器
段表始址
段表大小
+
段表 0 1 2 3 4
段超长 >
逻辑地址 段号s 页号p 页内地址
0 1 2 +3 4
页表 b
物理地址
块号b
块内地址
页表长度 页表始址
段页式系统中，访问一次数据,需访问三次内存(段表,页表,数据本身)
14
一维
段是信息的逻辑 单位
满足用户需要
段的长度不固定,
由用户编程决定, 由编译程序按信 息性质划分
二维
6
信息共享
分页系统和分段系统都可以支持信息共享.
设想一下这样的系统，有40个用户，每个用户都执行一个
文百度文库编辑器。如果文本编辑器有160KB代码段和40KB数 据段，需要8000KB来支持40个用户。
4.6 分段存储管理
面向机器
分页主要是为了提高系统资源利用率
分段主要是为了满足用户(程序员) 的需求：
方便编程
信息共享 信息保护
面向人类
动态增长
动态链接
1
分段系统的基本原理
分段的概念 段表 地址变换机构
2
分段
将程序按逻辑关系划分为若干个程序段，每个程序段都 有一个段名，且有一个段号。段号从0开始，每一段段内 也从0开始编址，段内地址是连续的。
本讲完毕
逻辑地址结构：
段号 段内地址
内存划分： 内存空间被动态的划分为若干个长度不相同的区域， 称为物理段，每个物理段由起始地址和长度确定。
内存分配： 以段为单位分配内存，每一个段在内存中占据连续空 间，各段之间可以不连续存放。
3
段表
作业空间 0（MAIN)=0
30k 0 （X)=1
20k 0 （D)=2
15k 0 （S)=3
10k
段号 段长 基址 0 30k 40k 1 20k 80k 2 15k 120k 3 10k 150k 段表
利用段表实现地址映射
内存空间
(MAIN)=0 (X)=1 (D)=2 (S)=3
4
地址变换机构
段表寄存器 段表始址 段表长度
越界中断 >
逻辑地址
段号（2)
100
＋
段号 0 1
80
分页系统中共享editor
主存
…
ed1 ed2 …
ed40 data1
…
data10 data1
…
data10
0
21 22
60 61
70 71
80
8
分段系统中共享editor
进程1 editor data1
段表 段长 基址 160 80 40 240
进程2 editor data2
段长 基址 160 80 40 380
2 3
段长 基址 1k 6k 600 4k 500 8k 200 9200
段表
＋ 8292
分段系统地址变换机构
物理地址
如同分页系统, 访问一次数据,也需要访问两次内存,也可以通过增设联想寄存
器来提高速度.
5
分页与分段的区别
分页
分段
信息单位 与作用
大小(长度) 与决定因素
作业地址空间
页是信息的物理 单位 提高内存利用率 页面大小固定, 由 机器决定
共享页面时只需要在物理内存中保存一个编辑器的拷贝。
每个用户的页表映射到编辑器的同一物理拷贝，而数据页 映射到不同的块。
7
进程1
ed1 ed2 …
ed40 data1
…
data10
进程2
ed1 ed2 …
ed40 data1
…
data10
页表
21 22 …
60 61 …
70
页表
21 22 …
60 71 …
己的各页依次编写连续的页号。 3 对内存空间的管理仍然和分页存储管理一样，将其分
成若干个和页面大小相同的物理块。（——面向机器） 4 作业的逻辑地址包括3个部分：段号、页号和页内位移。 5 为实现地址变换，段页式系统设立了段表和页表。
12
段页式存储管理
每个段有一个页表, 其中登记 该段的每页在内存的映像
段长
500 20 90 590 95
试求下列逻辑地址对应的物理地址是什么？ （1）[0,430]；（2）[1,10]；（3）[2,500]； （4）[3,400]；（5）[4,112]；（6）[5,32]
11
段页式存储管理
1.基本思想: 1 作业地址空间进行段式管理。（——面向用户） 2 每段内再分成若干大小固定的页，每段都从零开始为 自