ch4：存储器管理介绍.pptVIP

3.单链表 操作系统 作业C第2页 作业B第0页 作业A第0页 空闲块 作业A第2页 空闲块 空闲块 作业B第1页 … 内存储器 空闲块 链表起址 分页存储管理特点 1 内存被分成大小相等的块 2 用户作业相对地址空间被分成相同大小的页 3 不要求占用连续存储空间 4 有内部碎片：平均不超过半页 5 要求全部装入内存 4.4 基本分段存储管理方式 4.4.1 分段存储管理方式的引入 4.4.2 分段系统的基本原理 4.4.3 信息共享 4.4.4 段页式存储管理方式 4.4.1 分段存储管理方式的引入 1) 方便编程 2) 信息共享 3) 信息保护 4) 动态增长 5) 动态链接 4.4.2 分段系统的基本原理 作业的地址空间被划分为若干个段，每个段定义了一组逻辑信息，有自己的段名和段长，并都采用首地址为0的一段连续地址空间。 内存空间的划分与动态分区相似，只不过将分配对象由整个程序变为段。 逻辑上连续的多个段在内存中可以不必连续存放。 1.分段地址中的地址结构 在该地址结构中，允许一个作业最长有 64 K个段，每个段的最大长度为64 KB。 2．段表 段表：在系统中为每个进程建立一张段映射表。每个段在表中占有一个表项，其中记录了该段在内存中的起始地址(又称为“基址”)和段的长度。 利用段表实现地址映射 3．地址变换机构 4．分页和分段的主要区别 页是信