计算机操作系统_第4章(2016-2017-1).ppt

图4-21　分页系统中共享editor的示意图 4.6.3　信息共享 　在分段系统中，实现共享则容易得多，只需在每个进程的段表中为文本编辑程序设置一个段表项。 图 4-22　分段系统中共享editor的示意图 4.6.3　信息共享 可重入代码(Reentrant Code) 　　1．基本原理 　段页式系统是分段和分页原理的结合，其地址结构由段号、段内页号及页内地址三部分所组成。 4.6.4　段页式存储管理方式 图4-24　利用段表和页表实现地址映射 4.6.4　段页式存储管理方式 4.6.4　段页式存储管理方式 2．地址变换过程 在段页式系统中为了获得一条指令或数据，须三次访问内存。 　该算法规定：无论已分配分区或空闲分区，其大小均为2的k次幂（k为整数），2m表示分配的最大分区的大小，通常是整个可分配内存的大小。 4.3.5　基于索引搜索的动态分区分配算法 2.伙伴系统 假设系统的可利用空间容量为2m个字，则系统开始运行时，整个内存区是一个大小为2m的空闲分区。 当需要为进程分配一个长度为n的存储空间时，首先计算一个i值，使2i－1n≤2i，然后在空闲分区大小为2i的空闲分区链表中查找。若找到，即把该空闲分区分配给进程。 否则，则在分区大小为2i＋1的空闲分区链表中寻找。若存在2i＋1的一个空闲分区，则把该空闲分区分为相等的两个分区，其中的一个分区用于分配，而把