chap4-1 内存管理.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 页号 块号 特征位 外存地址 修改位 0 3 0 ? ? 1 5 1 ? ? 2 6 1 ? ? 3 2 0 ? ? 1 0 1 1 3.在动态页式虚存管理系统中，设页面大小为1024，页表内容如下，现访问虚地址：2785和3250，问是否会发生缺页中断？若会则简述故障中断的处理过程，否则将虚地址变换成相应的物理地址。 * ４.6 段页式存储管理 ４.6.1 段式存储管理 ４.6.2 段页式存储管理 * ４.6.1段式存储管理 (segmentation) 页式管理是把内存视为一维线性空间；而段式管理是把内存视为二维空间，与进程逻辑相一致。 将程序的地址空间划分为若干个段(segment)，程序加载时，分配存放各个段所需的物理内存，这些段不必连续；物理内存的管理采用动态分区。 . . . 0 S 工作区段[B] 主程序段[M] 0 E P 子程序段[X] 0 K CALL [X] CALL [Y] CALL [A] 116 0 F L 子程序段[Y] 0 116 N 数组[A] 12345 段式管理的基本原理 * 程序通过分段(segmentation)划分为多个模块，如代码段、数据段、共享段。 可以分别编写和编译 可以针对不同类型的段采取不同的保护 可以按段为单位来进行共享，包括通过动态链接进行代码共享 优点： 要多大分多大，因此没有内碎片，外碎片可以通过内存紧凑来消除。 便于改变进程占用空间的大小。 缺点： 进程全部装入内存。 * B 0 S A 0 N Y 0 L X 0 P M 0 K 逻辑段号 0 1 2 3 4 程序的地址空间 1000 3200 5000 6000 8000 P K S L N 主存 K 3200 P 1500 L 6000 N 8000 S 5000 长度 段首址 0 1 2 3 4 操作系统 * 简单段式管理的数据结构 段表： 它记录了段号，段的首（地）址和长度之间的关系，每一个程序设置一个段表，放在内存。 空闲区管理： 记录了空闲区起始地址和长度 内存的分配算法： 首次适配；最佳适配；最坏适配 K 3200 P 1500 L 6000 N 8000 S 5000 长度 段首址 0 1 2 3 4 段号 * 段表 61C4 内存 段式地址变换举例 K 3200 P 1500 L 6000 N 8000 S 5000 长度 段首址 0 1 2 3 4 段号 段表起始地址 段表地址寄存器 逻辑地址 2 1C4 段号 段内地址 * 页式管理和段式管理的比较 分页是出于系统管理的需要，分段是出于用户应用的需要。 一条指令或一个操作数可能会跨越两个页的分界处，而不会跨越两个段的分界处。 页大小是系统固定的，而段大小则通常不固定。 逻辑地址表示： 分页是一维的，各个模块在链接时必须组织成同一个地址空间； 分段是二维的，各个模块在链接时可以每个段组织成一个地址空间。 通常段比页大，因而段表比页表短，可以缩短查找时间，提高访问速度。 * ……. 542 365 218 段首址 标志位 2 1 0 段号 共享 数据 共享 主存 …….. 103 542 218 段首址 标志位 2 1 0 段号 段的共享 * ４.6.2 段页式存储管理 (combined paging and segmentation) 基本思想： 分段结构具有逻辑上清晰的优点，但它的一个致命弱点是每个段必须占据主存储器的连续区域，于是，要装入一个分段时可能要移动已在主存储器中的信息，为了克服这个缺点，可兼用分段和分页的方法，构成段页式存储管理。每个作业仍按逻辑分段，但对每一段不是按单一的连续整体存放到存储器中，而是把每个段再分成若干个页面，每一段不必占据连续的主存空间，可把它按页存放在不连续的主存块中。 存