操作系统内存管理.

1、1 5.3 覆盖与交换技术(内存扩充) 问题的提出 物理存储器 物理存储器结构是一维的线性空间，容量有限。 用户程序 用户程序的大小，可能比内存容量小，也可能比 内存容量大，有时候要大得多。 解决办法 内存扩充 2 实现内存扩充的方法： 采用覆盖技术 采用交换技术 采用虚拟存储技术 3 覆盖技术 将程序结构分层 第0层设置为常驻内存区。 第一层起，为该层中的多个模块设置一个共享覆盖 区，其容量与该层中最大模块的容量相当。程序执 行到哪个模块就将该模块送到它所共享的覆盖区中 。 5.3.1 覆盖技术 4 A、B、C、D、E、F总计190K，实际分配110K 5 采用交换技术 在系统盘上开辟一个专门的空间作为内存的扩充， 这部分磁盘空间称为“交换区”或“对换区”，由 内存管理模块进行管理。 交换区的作用是当内存空间不够时，将暂时不用的 进程映像调到磁盘交换区，以腾出内存空间，当再 度用到被调出的这部分进程映像时再将其调回内存 。 5.3.2 交换技术 6 交换技术 7 1虚拟存储器的基本思想 问题 作业在运行时暂时不用的程序和数据，全部驻留于内存中降低了内 存利用率。 解决方法 当作业开始

2、运行时，将当前使用的部分先装入内存，其余部分先存 放在外存中，等到用到这些信息时，再由系统自动把它们装入到内 存中，这就是虚拟存储器的基本思想。 概念：虚拟存储器（虚拟内存） 是操作系统采用虚拟技术，在不改变物理内存实际大小的情况下提 供的逻辑上被扩充了的内存。这种物理上不具备而逻辑上具备的内 存就是虚拟内存。 补充: 虚拟存储技术 8 2. 虚拟存储技术的依据 局部性理论（8/2原理） 时间局部性: 是指程序即将用到的信息可能就是目 前正在使用的信息。 空间局部性: 是指程序即将用到的信息可能与目前 正在使用的信息在空间上相邻或者临近。 局部性理论的应用意义 虚拟存储管理：程序执行时往往会遵循局部原理(时 间、空间)访问内存，将部分进程存入内存，结合外 存实现虚拟存储。 9 3. 虚拟存储技术的硬件技术基础 相当数量的外存 足以存放多个用户程序 一定容量的内存 程序运行过程中，必须有一部分放在内存 地址变换机构 实现逻辑地址到物理地址的变换 10 5.4 页式管理 5.4.1 页式管理的基本原理 页式管理的引入 分区存储管理的主要问题是碎片问题。 问题描述 在采用分区存储管理的系统中

3、，会形成一些非常小 的分区，最终这些非常小的分区不能被系统中的任 何用户程序利用而浪费。 问题产生原因 作业要求分配的空间连续,主存有足够的空间但因不连续而 不能分配 解决问题的思路 程序适应主存。将程序分开存放分页存储管理技 术。 11 分页的思想 页(虚拟页)：程序地址空 间分成大小相等的页面 块(内存块、页块、页祯 、内存页面)：把内存分 成与页面大小相等的块。 思想：当一个用户程序装 入内存时，针对。一每一 页分配一个内存块个作业 的若干连续的页，可以分 配到内存中若干不连续的 块中。 12 1. 内存页面分配与回收 页式存储管理的数据结构 (1)页表:页表包括用户程序空间的页面与内存块的对应 关系。页表每个进程至少一张。 5.4.2静态页面管理 13 (2)请求表:表明各进程与其分页的页面之间的关联。 请求表整个系统一张。 图 5.16请求表示例 14 (3)存储页面表：表示内存的分配情况。存储页面表一 个系统一张，可用位示图表示。 图 5.17位示图 15 5.4.2静态页面管理 2.分配算法 利用页表、请求表、 位示图进行分配。 图5.18页面分配算法流图 16 3.页式

4、地址变换 (1)虚地址（线性地址、逻辑地址） (2)分页地址映射机制 虚地址切分：页号与页内位移 划分页号和页内地址的依椐：页的大小。 2X =页大小，X即为页号的最低位 CPU字长为16位， 页长为1K的地址分割 17 mov dx,3badh 页号 0 1 2 3 4 5 6 7 第0页 第1页 0 1023 0 1023 1 页式管理的地址 小结： 页大小决定页内位移（地址）的位数，所以在地址划分时 以页大小作为划分依据 页内地址 页大小为1K，以字节 （B）为单位划分， 可划分为1024个单位 ，进行编址，表示为 0-1023，要表示1023 需要10位二进制（11 1111 1111）， 1KB=210B 18 二进制表示虚地址 页号页内位移 十六进制表示页号 、页内位移 19 (3)地址变换 使用二进制方法求物理地址 将逻辑地址线性分割求出页号P和页内位移W： 若逻辑地址以十六进制、八进制的形式给出，将逻辑地址转 换成二进制； 按页的大小分离出页号P和位移量W（低位部分是位移量， 高位部分是页号）； 将位移量直接复制到内存地址寄存器的低位部分； 以页号查页表，得到对应块号，

5、将块号转换成二进制 数填入地址寄存器的高位部分，从而形成内存地址。 20 mov dx,3badh 页号 0 1 2 3 4 5 6 7 页 号 块 号 0F 18 23 35 49 54 6A 7B 0 0 1 1 1 0 1 1 1 0 1 0 1 1 0 1 块号 OS 0 1 2 3 4 5 6 7 9 8 B A C D 0 1011 15 P=7H W=3ADH 0 0 0 0 0 1 0 1 1 0 1 1 1 0 1 0 1 1 0 1 虚地址3BAD，页面大小2K， 用二进制方法求物理地址 物理地址=5BADH 21 使用十进制方法求物理地址 根据逻辑地址求出页号P和页内位移W； 页号P=逻辑地址 % 页大小(%表示整除) 页内位移W=逻辑地址 mod 页大小 根据页号查页表得块号B； 物理地址=块号B页大小+页内位移W 公式说明 物理地址块起始地址块内位移W 块起始地址块长块号 块长=页长 块内位移页内位移 22 块号 OS 0 1 2 3 4 5 6 7 9 8 B A C D 第0块起始地址：0 第1块起始地址：块号*页长=1*2K 块大小：2K 0 2K 4K

6、 第2块起始地址：块号*页长=2*2K 块起始地址计算 mov dx,3badh 页号 0 1 2 3 4 5 6 7 23 【例】：有一系统采用页式存储管 理，有一作业大小是8KB，页大 小为2KB，依次装入内存的第7、 9、A、5块，试将虚地址0AFEH， 1ADDH转换成内存地址。 解： 求虚地址0AFEH的物理地址： 0000 1010 1111 1110 P1 W010 1111 1110 MR0100 1010 1111 11104AFEH 求虚地址1ADDH的物理地址： 0001 1010 1101 1101 P3 W010 1101 1101 MR0010 1010 1101 11012ADDH 24 【例】：有一系统采用页式存储管理， 有一作业大小是8KB，页大小为2KB， 依次装入内存的第7、9、10、5块， 试将虚地址7145，3412转换成内存地 址。 解： 转换虚地址 3412： P3412 2048 1 W 3412 mod 2048 1364 MR=9*2048+1364=19796 转换虚地址 7145： P7145 2048 3 W7145 mod 2

7、048 1001 MR=5*2048+1001=11241 问题：块号若为十六进制的字母表 示，MR如何计算？(十六进制转换 成十进制) 例：考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有 32个物理块的存储器中，问： （1）逻辑地址至少需要多少二进制位表示？ （2）物理地址至少需要多少二进制位表示？ 分析 ： 逻辑地址结构由两个部分组成： 前一部分表示该地址所在页面的页号P； 后一部分表示页内地址(页内位移)W。 物理地址中块号的地址位数决定了块的数量。由于页式存储管理内存空间块的大 小与页面大小相同，所以物理地址中块内地址与逻辑地址中的页内地址位数相同 。 解 ： 因为页面数为8=23，故需要3位二进制数表示。每页有1024个字节，1024=210 ，于是页内地址需要10位二进制数表示。32个物理块，需要5位二进制数表示（ 32=25）。 （1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示 。 （2）页的物理地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表 示。 26 相联存储器和快表 问题提出 在页式存储技术中，每访问

8、一次内存，就要做两次 访问内存的工作： 查页表时（页表在内存中）； 访问程序时。 为了提高查页表的速度，将当前常用的一部分页表 内容存放到高速缓存（相联存储器）中，存放在相 联存储器中的页表称之为快表(TLB-translation lookaside buffer)。 查表时首先在快表中查，只有当快表中没有时才访问内存 中的页表，从而减少在内存查表的次数，达到提高查找速 度的目的。 27 作业 习题：P134:5.2, 物理地址计算 有一系统采用页式存储管理，某个作业大小是4GB ，页大小为4KB，依次装入内存的第6、5、3、2块 ， （1）画出页表； （2）试将虚地址5000，12000转换成内存地址。 28 5.4.3 动态页式管理(请求页式管理) 复习: 5.3 覆盖与交换技术 实现内存扩充的方法： 采用覆盖技术 采用交换技术 采用虚拟存储技术 常用的虚拟存储技术 请求分页存储管理 请求分段存储管理 请求段页式存储管理 29 动态页式管理的思想及实现 分页内存管理方式 静态分页管理 动态分页管理 静态分页管理 基本思想：进程开始执行前，将全部页装入 内存。 动态分页管理（请求页

9、式管理） 基本思想：进程开始执行前，只需装入即将 运行的页面，然后根据需要载入其他页面。 30 请求分页管理要解决的问题 不在内存的页什么时候调入内存？（调入策 略） 如何知道要访问的页不在内存？不在内存的 页在外存的什么地方？(页表) 当页调入内存时，内存没有空闲块时，应覆 盖（淘汰）哪些页？（淘汰策略） 被覆盖（淘汰）的页是否需要回写到辅存？ （页表） 31 请求页式管理的调入策略 预测调页：分析预测，运行前调入 系统根据作业运行的情况，预测哪些页将要运行，在其运 行之前先行调入内存，这样在程序运行的过程中就不会出 现缺页中断。 缺点:系统无法预计系统中作业的运行情况，难以实现。 请求调页（请求分页）：缺页请求，运行时调入 进程在执行的过程中，发现要执行的程序或处理的数据不 在内存，向系统提出调入相应程序的请求，系统响应用户 的请求将它所请求的页调入内存。 32 请求页式管理的页表结构 页表：反映该页是否在内存，在外存的位置，在内 存的时间的长短，是否需要回写等。 页号： 块号： 中断位：0 表示该页在内存，1示该页不在内存（需要缺 页中断） 辅存地址：该页在辅存的位置 修改位：0 表示该页调入内存后没有修改，1表示页调入 内存后修改过 引用位：0 表示最近没有被访问，1表示最近被访问过 页号 块号 中断位 辅存地址 修改位 引用位 请求分页的页表结构 33 补充:多级页表 二级页表 问题：页表占用存储空间太大 解决：将页表也分页后，对页表占用的存储空间的 分配也采用动态方式分配（部分分配），提高内存 利用率。 页表页：将页表分页，称为页表页，大小与页面长 度相同。

《操作系统内存管理.》由会员我**分享，可在线阅读，更多相关《操作系统内存管理.》请在金锄头文库上搜索。