第4章存储器管理汇总.ppt

4.6.2 分段系统的基本原理 分页和分段的主要区别 分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可表示一个地址； 而分段的作业地址空间则是二维的，程序员在标识一个地址时，既需给出段名， 又需给出段内地址。 4.6.2 分段系统的基本原理 分块方式 使用 碎片 长度 目的 分页存储管理 物理分块系统需要 对程序员是不可见，使用简单 每个进程只有一个内部碎片，大小不超过1页 固定 提高内存的利用率 分段存储管理 逻辑分块 ，大小与信息块有关，满足用户需要 对程序员可见，使方便，但难度大 每个进程会产生多个外部碎片 不确定 便于信息保护与共享，方便用户 分页和分段的主要区别 4.6.3 信息共享 分段存储的一个优点是易于实现段的共享，即允许若干个进程共享一个或多个分段。 分页系统中虽然也能实现程序和数据的共享，但远不如分段系统方便。 可重入代码（Reentrant Code）又称为“纯代码”（Pure Code）是一种允许多个进程同时访问的代码。可重入代码是一种不允许任何进程对它进行修改的代码。 4.6.3 信息共享 例如，有一个多用户系统，可同时接纳40个用户，他们都执行一个文本编辑程序。如果文本编辑程序有160KB的代码和另外40KB的数据区，则总共需要8MB的内存空间来支持40个用户。 如果160KB的代码是可重入的，则无论在分页系统还是在分段系统中，该代码都能被共享。在分页系统中，为实现代码的共享，还需在每个进程的页表中，为自己的数据区建立页表项；而在分段系统中，只需为文本编辑程序设置一个段表项。 (160+40)*40=8000K 4.6.3 信息共享 例，有一个多用户系统，可同时接纳40个用户，都执行一个文本编辑程序。如果文本编辑程序有160KB的代码和另外40KB的数据区，则总共需有8MB的内存空间来支持40个用户。 160KB可重入代码，在内存中只需保留一份文本编辑程序的副本，此时所需的内存空间仅为： 40*40+160=1760KB，而不是8000KB。 假定每个页面的大小为4KB，那么， 160KB的代码将占用40个页面，数据区占10个页面 4.6.3 信息共享 ed 1 ed 2 … ed 40 data 1 … data 10 进程 1 21 22 … 60 61 … 70 页表 ed 1 ed 2 … ed 40 data 1 … data 10 进程2 21 22 … 60 71 … 80 … ed 1 ed 2 … ed 40 data 1 … data 10 data 1 … data 10 主存 0 21 22 60 61 70 71 80 页表 分页系统中共享editor的示意图 4.6.3 信息共享 分段系统中共享editor的示意图 editor 进程1 data 1 进程2 editor data 2 段表 段长 基址 160 80 40 240 160 80 40 380 editor data 1 … data 2 80 240 280 380 420 4.6.3 信息共享 分段管理的优缺点 优点 便于动态申请内存 管理和使用统一化 便于共享 便于动态链接 缺点 产生碎片，段还需要连续的存储空间 思考：与可变分区存储管理方案的相同点与不同点？ 4.6.4 段页式存储管理方式 基本原理 是分段和分页原理的结合； 将用户程序分成若干个段，再把每一段分成若干个页，并为每一段赋予一个段名； 段页式管理中，地址机构由段号、段内页号及页内地址三部分所组成。 4.6.4 段页式存储管理方式 作业地址空间和地址结构 利用段表和页表实现地址映射 4.6.4 段页式存储管理方式 4.6.4 段页式存储管理方式 地址变换过程 利用段号S，将它与段表长STLR进行比较。若STL，表示越界，中断； 利用段表始址和段号来求出该段所对应的段表项在段表中的位置，从中得到该段的页表始址，并利用逻辑地址中的段内页号P来获得对应页的页表项位置，从中读出该页所在的物理块号b； 利用块号b和页内地址来构成物理地址。 段页式系统中的地址变换机构 4.6.4 段页式存储管理方式 段表寄存器 段表始址 段表长度 ＞ 段号 S 页号 P ＋ 段超长 段表 0 1 2 3 ＋ 页内地址 页表 0 1 2 3 b 块号 b 块内地址 页表始址 页表长度 4.6.4 段页式存储管理方式 地址变换过程 在段页式系统中，需三次访问内存。 第一次访问，是访问内存中的段表。 第二次访问，是访问内存中的页表。 第三次访问，才是真正从第二次访问所得的地址中，取出指令或数据。 The end of chapter 4 人有了知识，就会具备各种分析能力， 明辨是非的