计算机 存储管理教材.pptVIP

第5章 存储管理 存储器管理 1 存储器管理的主要功能 存储分配的方法 为多道程序分配大小相同的存储区还是大小不同的存储区； 内存的分配在程序执行前分配还是在执行过程中动态分配。 地址变换 程序执行的内存区域是连续的还是分散的。 地址保护 如何保证程序之间既不冲突又可共享资源。 内存扩充 如何将内存和外存结合起来，为用户提供更大的存储空间。 5 存储器管理 2 逻辑地址和物理地址 逻辑地址(相对地址) 用户程序经编译后生成的目标模块是以0为开始地址顺序编址。 目标模块中的地址称为相对地址或逻辑地址。 物理地址(绝对地址) 内存的地址以字节为单位，每个存储单元都有唯一的地址。 3 程序的链接和装入 一个源程序要变为可以在内存中运行的程序，通常要经过编译、链接和装入三个步骤： 1）编译：用户程序经编译后生成的目标模块是以0为开始地址顺序编址。 目标模块中的地址称为相对地址或逻辑地址。 2）链接：将编译后形成的多个目标模块以及它们运行所需要的库函数，链接在一起形成装入模块。装入模块仍以0作为起始地址。 3）装入：将装入模块装入内存实际物理地址空间。 （1）链接 静态链接：程序装入内存之前将整个目标模块链接，形成可执行文件。 装入时动态链接：在各目标模块装入内存时链接，边装入边链接。 运行时动态链接：在执行过程中将需要的模块调入内存，并链接到调用模块上。 动态链接有利于实现目标模块的共享。通常被链接的共享代码称为动态链接库(DLL)或共享库(shared library)。 （2）程序装入 程序的逻辑地址与分配的内存绝对地址不一致。 每个逻辑地址也没有一个固定的绝对地址与其对应。 例如： 程序被装入到内存A单元开始的内存区域，则该程序访 问逻辑地址的K单元的数据时，实际应访问A+K单元。 为保证程序对数据的正确访问，必须把逻辑地址转换为 绝对地址，把这个地址转换过程称为重定位。 程序的装入方式 动态重定位示意图 5.3连续分配存储管理方式 单一连续分配 固定分区 分区可变 可变分区内存的回收 练习 1.在可变分区分配方案中，最佳适应法是将空闲块按__ ____次序排序. A.地址递增 B.地址递减 C.大小递增 D.大小递减 2.在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区：1-起始地址17K，分区长度为9KB；2-起始地址54KB,分区长度13KB,现有一个分区被释放，其起始地址为39KB，分区长度为15KB，则系统要______。 A.合并第一个未分配分区 B.合并第一个及第二个未分配分区 C.合并第二个为分配分区 D.不合并任何分区 1.C 2.C 练习 3.在固定分区存储管理中，每个分区的大小是______。 A.相同 B.随进程的大小变化 C.可以不同，需预先设定 D.可以不同，根据进程的大小设定 4.在可变分区存储管理中，合并分区的目的是_______。 A.合并空闲区 B.合并分区 C.增加内存容量 D.便于地址交换 3. C 4. A 练习 5.把程序地址空间中的逻辑地址转换为内存的物理地址称______。 A.加载 B.重定位 C.物理化 D.链接 6.在以下存储管理方案中，不适用于多道程序设计系统的是_____。 A.单一连续分区 B.固定分区 C.可变分区 D.页式存储管理 5. B 6. A 练习 7.在可变分区系统中，当一个进程撤销后，系统回收其占用的内存空间，回收后造成空闲分区的个数减1的情况是______。 A.回收区与空闲区无邻接 B.回收区与上面的空闲区邻接 C.回收区与下面的空闲区邻接 D.回收区与上下两个空闲区邻接 8.在可变分区分配方案中，首次适应法是将空闲块按_____次序排序. A.地址递增 B.地址递减 C.大小递增 D.大小递减 7 . D 8 . A 练习 9.在可变分区的分配算法中，倾向于优先使用低地址部分空闲区的是______，能使内存空间的空闲区分布得较均匀的是_____,每次分配时，若内存中有和进程需要的分区的大小相等的空闲区，一定能分配给进程的是______。 首次适应算法 下次适应算法 最佳适应算法 练习 10. 在系统中采用可变分区存储管理，操作系统占用低地址部分的126KB，用户区的大小是386KB，若采用空闲分区表管理空闲分区。若分配时均从高地址开始，对于下述的作业申请序列：作业1申请80KB；作业2申请56KB；作业3申请120KB；作业1完成；作业3完成