存储器管理复习2012-11-21.ppt

只能有一个作业进入内存，故它不适用于多道程序设计，整个系统的工作效率不高，资源利用率低下。 只要作业比用户区小，那么在用户区里就会形成碎片，造成内存储器资源的浪费。如果用户作业很小，那么这种浪费是巨大的。 若用户作业的相对地址空间比用户区大，那么该作业就无法运行。即大作业无法在小内存上运行。 3．某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是_______字节，程序最多占有 _______页。 4．在页式管理系统中，页大小为4K，现有3个进程需进入内存，它们的地址空间大小分别为3.5k，9k，4.3k，则系统共计为它们分配主存_______K，若页的大小为2K，则这个3个进程产生的碎片为______K。 分页存储（习题） 210 214 24 3.2 两级和多级页表 页内地址 外层页内地址P2 外页页号P1 31 22 21 12 11 0 210 210 页表分页的始址 两级页表地址转换 解决了大页表无需大片连续存储空间的问题。 页表分页首址 页表项地址 两级和多级页表（习题） 1.一个32位的访存地址被分成a,b,c,d四个域。a, b, c用于一个三级页表系统，d是页内偏移地址，则页面数为可表达为？ 提示：在进行地址变换时需要按照如下操作执行： 利用外层页号a查外层页表，得到中层页表首地址。 利用中层页号b查中层页表，得到内层页表首地址。 利用内层页号c查内层页表，得到物理块号。 物理块首地址+偏移地址d=要求的物理地址 分段存储管理 引入原因: 方便编程 分段共享 分段保护 动态链接 动态增长 分段 作业按逻辑关系划分成若干段，每个段都有自己的 段名和长度 逻辑地址是二维的，由段号(名)和段内偏移量决定 段长不固定 地址结构 段内位移 段号 31 16 15 0 段数：216=64k段 段长度：216=64kB 段表 段表实现逻辑段到物理内存区的映射。 地址变换机构 ① ② ③ 8*1024+100 优点： 便于程序模块化处理和处理变化的数据结构。 便于共享分段。 便于动态链接。 缺点： 地址变换费时，需硬件支持，并且管理表格要提供附加的存储空间。 为满足段的动态增长和减少碎片，要用拼接技术。 段长不定，管理困难。 段长受内存可用区的限制。 分段存储管理性能 分段与分页区别 页是信息的物理单位，分页削减了内存的外零头， 提高了内存的利用率。段是信息的逻辑单位，分段 的目的是满足用户的需要。 页的大小固定且由系统确定。段的长度不固定，决 定于用户程序，由编译程序根据信息的性质来划 分。 分页的作业地址空间是一维的。分段的作业地址空 间是二维的（段名和段内地址）。 * * 存储器管理复习（一） 对换空间的管理 多道程序下对换 进程的换进换出 存 储 器 管 理 程序的链接和装入 连续分配 对换 基本分页存储 基本分段存储 程序的装入 程序的链接 动态重定位 动态分区分配 固定分区分配 单一连续分配 地址变换机构 分页的基本原理 段页式存储 共享与保护 分段基本原理 分段方式引入 图1.基本知识结构图 静态链接 地址修改 变换外部调用符号 将目标模块链接成一个装入模块。 程序的链接 程序的链接 装入时动态链接 目标模块在装入内存时，边装入边链接。 便于软件版本的修改和更新 便于实现目标模块共享 运行时动态链接 目标模块的链接在程序真正执行时进行 装入模块随执行情况而变化 加快程序的装入过程，而且可节省大量的内存空间。 程序的链接（习题） 1.在程序进行链接时应完成哪些工作？ 答：链接过程需要找到被链接的模块，并做以下两件事情： （1）修改程序内的相对地址，将各个目标程序的逻辑地址 空间连成一个完整的大逻辑空间； （2）修改目标程序中的外部调用标号，使这些标号在大 逻辑空间中有确定的位置。 程序的链接（习题） 2.什么是动态链接？用何种内存分配方法可以实现这种链接技术？ 分析与解答： 在应用程序设计出来之后，首先要进行编译，产生目标代码，然后进行链接，生成可执行的程序代码。一般有两种方式： （1）静态链接——在程序运行之前进行链接； （2）动态链接——在程序运行过程中进行链接。 动态链接技术常用于分段管理中。当程序运行过程中需要调用某