《存储管理》ppt课件

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

1、第四章存储器管理引言4.1程序的装入和链接4.2连续分配方式4.3基本分页存储管理方式4.4基本分段存储管理方式4.5虚拟存储器的基本概念4.6请求分页存储管理方式4.7页面置换算法4.8请求分段存储管理方式存储组织存储器的功能是保存数据，存储器的发展方向是高速、大容量和小体积。内存在访问速度方面的发展：DRAM、SDRAM、DDR、DRDRAM、DDR2、XDR、SRAM等；硬盘技术在大容量方面的发展：接口标准、存储密度等；存储组织是指在存储技术和CPU寻址技术许可的范围内组织合理的存储结构。其依据是访问速度匹配关系、容量要求和价格。“寄存器-内存-外存”结构“寄存器

2、-缓存-内存-外存”结构；存储层次结构快速缓存：SRAM内存：DRAM,SDRAM,DDR,DRDRAM、DDR2、XDR等；外存：软盘、硬盘、光盘、磁带等；微机中的存储层次组织：访问速度越慢，容量越大，价格越便宜；最佳状态应是各层次的存储器都处于均衡的繁忙状态；存储管理的功能存储分配和回收：分配和回收算法及相应的数据结构。地址变换：可执行文件生成中的链接技术程序加载(装入)时的重定位技术进程运行时硬件和软件的地址变换技术和机构存储共享和保护：代码和数据共享地址空间访问权限（读、写、执行）存储器扩充：重定位：实现逻辑地址（相对地址）到物理地址（绝对地址）的映射。逻辑地址

3、：应用程序经编译后形成目标程序，再经过链接后形成可装入程序，这些程序的地址都是从0开始，程序中的其他地址都是相对于起始地址计算的，这些地址为相对地址。物理地址：主存中一系列存储信息的物理单元的地址。重定位概念4.1程序的装入和链接编辑―――编译―――链接―――装入―――运行4.1.1程序的装入1、绝对装入：编译后，装入前已产生了绝对地址（内存地址），装入时不再作地址重定位。绝对地址的产生：（1）由编译器完成，（2）由程序员编程完成。对（1）而言，编程用符号地址。2、可重定位装入；静态重定位：地址转换在装入时一次完成，由软件实现（重定位装入程序完成）。缺点：不允许程序在运

4、行中在内存中移动位置。0100025005000LOAD1,2500LOAD1,250036536510000110001250015000作业地址空间内存空间图4-23.动态运行时装入在装入后不能移动，该情况一般在执行时才完成相对——绝对地址的转换且有硬件的支持,能保证进程的可移动性。4.1.2程序的链接1、静态链接a．对相对地址的修改b．变换外部调用符号2、装入时动态链接a.便于修改和更新b.便于实现对目标模块的共享3、运行时动态链接模块ACALLB;RETURN模块BCALLC;RETURN模块CRETURN0L-10M-10N-1(a)目标模块模块AJSRL;R

5、ETURN模块BJSRL+M;RETURN模块CRETURN0L-1LL+M-1L+ML+M+N-1(b)装入模块4.2连续分配方式单一连续分配用于单用户，单任务中分区式分配固定式可变式可重定位分区分配4.2.1单一连续分区内存分为两个区域：系统区，用户区。应用程序装入到用户区，可使用用户区全部空间。最简单，适用于单用户、单任务的OS。优点：易于管理。缺点：对要求内存空间少的程序，造成内存浪费；程序全部装入，很少使用的程序部分也占用内存。4.2.2固定分区特点：有n个分区，则可同时装入n个作业/任务。一、分区大小：相等:不相等：不相等利用率更高。二、内存分配：数据结构将

6、分区按大小排序，并将其地址、分配标识作记录例：dos的MCB三、特点：简单，有碎片（内零头）分区说明表分区号大小（K)起址（K）状态11220已分配23232已分配36464已分配4128128已分配操作系统作业A作业B作业C24K32K64K128K256K~~~~分配情况4.2.3可变式分区一、数据结构1．空闲分区表2．空闲分区链前向指针N个字节可用后向指针N+2N+20（分配标识）0二、分配算法1．首次适应算法FF。要求：分区按低址――高址链接特点：找到第一个大小满足的分区，划分。有外零头，低址内存使用频繁。2．循环首次适应算法。从1中上次找到的空闲分区的下一个开

7、始查找。特点：空闲分区分布均匀，提高了查找速度；缺乏大的空闲分区。3．最佳适应算法分区按大小递增排序；分区释放时需插入到适当位置。三、分区分配分配算法F1回收区回收区F2F1回收区F24-7内存回收时的情况回收：（1）上邻空闲区：合并，改大小（2）下邻空闲区：合并，改大小，首址。（3）上、下邻空闲区：合并，改大小。（4）不邻接，则建立一新表项。例：在计算机系统中,按地址排列的内存中的空闲区大小是:10K,4K,20K,18K,7K,9K,12K,15K,对于连续的段请求:12K,10K,9K.使用循环适应算法和最佳适应算法将找出哪些空闲区