第4章 存储器管理解析ppt课件.ppt

《第4章 存储器管理解析ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第四章存储器管理4.1程序的装入和链接4.2连续分配方式4.3基本分页存储管理方式4.4基本分段存储管理方式4.5虚拟存储器的基本概念4.6请求分页存储管理方式4.7页面置换算法4.8请求分段存储管理方式14.1程序的装入和链接从源程序到程序执行地址空间的概念程序的链接程序的装入2库链接程序装入模块库主子1子2装入程序内存库主子1子2主子1子2目标模块汇编编译①编译：由编译程序将用户源代码编译成若干个目标模块。1、从源程序到程序执行①②链接：由链接程序将编译后形成的一组目标模块，以及它们所需要的库函数

2、链接在一起，形成装入模块。②③装入：由装入程序将装入模块复制到内存中。③32、地址空间的概念逻辑空间------逻辑（相对）地址物理空间------物理（绝对）地址物理地址内存000000000100002...0100001FFF主子1子2主子1子2逻辑地址装入模块000...FFF主子1子2相对地址源程序/单个目标模块0005FF0005FF0003FF43、程序的链接链接：一组目标模块和库函数——装入模块具体工作：对相对地址的修改；变换外部调用符号。链接方式：①静态链接②装入时动态链接：便于修改

3、和更新；便于共享。③运行时动态链接：最小化快速装入，节省内存。模块ACallB;Return;0L-1模块BCallC;Return;0M-1模块C……;Return;0N-1链接模块AJSR”L”;…;0L-1模块BJSR”L+M”;…;LL+M-1模块C……;......;L+ML+M+N-1装入模块54、程序的装入装入：把链接好的装入模块装入“内存”。装入方式①绝对装入：单道（任务）；装入位置是固定的。程序员直接编址或由汇编、编译程序完成地址重定位。②可重定位装入（静态重定位）：程序执行前（装入

4、时），一次性地址变换。装入时对目标程序中指令和数据的修改过程称为重定位。③动态运行时装入（动态重定位）：地址变换在程序执行过程中，在CPU访问内存之前进行。需要重定位寄存器的支持。6程序地址空间内存空间装入365LOAD1,2500500025001000365LOAD1,250015000125001000011000365LOAD1,1250015000125001000011000静态重定位：00007BR：重定位寄存器动态重定位：84.2连续分配方式为用户程序分配一个连续的内存空间。曾被广泛应

5、用，且现在仍被采用。1、单一连续分配2、固定分区分配3、动态分区分配4、可重定位分区分配91、单一连续分配(1)基本思想(2)特点只能用于单用户、单任务的OS中。软件简单，硬件要求低（无需存储保护）(3)实例CP/M，MS-DOS，RT-11内存系统区:供OS使用，通常放在低址部分用户区:系统区以外的全部内存空间10DOS内存分区CP/M内存分配系统参数区BIOSCCPBDOS系统区系统区112、固定分区分配最简单的一种可运行多道程序的存储管理方式。将内存用户空间划分成若干分区，每个分区中只装入一道作

6、业。划分分区的方法分区大小相等：缺乏灵活性，用于控制多个相同对象的系统分区大小不等：多个较小分区、适量中等分区、少量大分区内存分配管理将分区按大小或地址排序建立分区使用表——起址、大小、状态程序装入时，由内存分配程序检索分区使用表，找到符合要求的分区，并进行标记。12分区号大小起址状态18K512K未使用232K520K未使用332K552K未使用4128K584K未使用5512K712K未使用…………系统区分区1分区4分区5分区2分区3系统区分区1分区4分区5分区2分区3作业1作业2作业3已使用已使

7、用已使用作业1进入，大小30K作业2进入，大小500K作业3进入，大小8K13分区号大小起址状态18K512K正使用232K520K正使用332K552K未使用4128K584K未使用5512K712K正使用…………系统区分区1分区4分区5分区2分区3系统区作业3分区4作业2作业1分区3优点：易于实现，开销小。缺点：内存碎片，造成浪费分区总数固定，限制了并发执行的程序数目。14进程A（8K）进程D（124K）进程B（16K）进程C（64K）…OS进程AOS进程A进程B进程COS进程A进程B进程C进程D

8、OS进程A进程B3、动态分区分配根据进程的实际需要，动态的分配内存空间15内存分配变化过程OSA（8K）8K空闲区B（16K）E（50K）D（124K）F（16K）14K空闲区8K空闲区OSA（8K）24K空闲区B（16K）C完成(64K)空闲区D（124K）24K空闲区C完成(64K)空闲区OSA（8K）8K空闲区空闲区16KE（50K）D（124K）空闲合并124+14=138K16K空闲区空闲合并124+14=138K8K空闲区进程E（50K）进程