第6章 存储管理.ppt

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

1、计算机操作系统主讲：白素琴计算机科学与技术系第6章存储管理寄存器高速缓存主存磁盘缓存磁盘可移动硬盘Cpu寄存器主存辅存速度容量价格第6章存储管理利用率速度安全性第6章存储管理6.1地址重定位6.2连续存储管理6.3基本分页存储管理6.4基本分段存储管理6.5段页式存储管理方式6.6虚拟存储器的基本概念6.7请求分页存储管理方式库编译产生的目标模块链接程序装入模块装入程序内存绝对装入静态重定位装入动态重定位装入静态链接方式装入时动态链接运行时动态链接6.1地址重定位内存地址逻辑地址地址重定位6.1地址重定位6.1地址重定位(1

2、)静态地址重定位静态地址重定位是在程序执行之前由操作系统的重定位装入程序完成的。(2)动态地址重定位动态地址重定位是在程序执行期间进行的。6.1地址重定位（b）采用动态重定位时内存空间及地址重定位示意图（a）采用静态重定位后的内存空间返回本节6.1地址重定位思考比较两种重定位技术的优缺点？6.2连续存储管理广泛应用于20世纪60~70年代的os中。至今，仍有使用。单一连续分配固定分区分配动态分区分配可重定位分区分配最早的多道程序存储管理方式内存的分配和回收方法6.2连续存储管理固定分区分配碎片OS0K20K256K进入C(6

3、4K)A(8K)B(16K)D(124K)OS0K20K256KC完成28K44K234K108K24KADCBOS0K20K256K进入28K44K234K108K24KAD64KBE(50K)F(16K)20K256K28K44K234K108K94KOS0KB、D完成8KAD14KBF250K14KOS0K20K256K28K44K234K108K8KA124K14K16K94KF250K14K6.2连续存储管理动态分区分配6.2连续存储管理“拼接”技术动态重定位可重定位分区分配Doyouhaveanyquestion

4、s?内存的分配和回收数据结构分配流程分配算法回收方法6.2连续存储管理空闲分区表空闲分区连6.2连续存储管理从头开始查表检查完否？m.size>u.size？m.size-u.size≤size？从该分区中划出u.size大小的分区将该分区分配给请求者修改有关数据结构返回返回继续检索下一个表项将该分区从链中移出YYYNNN动态分区存储管理方式的分配流程6.2连续存储管理可重定位分区存储管理方式的分配流程请求分配u.size分区检查空闲分区链（表)找到＞u.size的可用分区否？空闲分区总和≥u.size？进行紧凑形成连续空闲

5、区修改有关的数据结构按动态分区方式进行分配修改有关的数据结构返回分区号及首址无法分配返回YYNN6.2连续存储管理常用的分配算法（1）首次适应算法（2）最佳适应算法（3）最差适应算法下一页首次适应算法下一页6.2连续存储管理最佳适应算法下一页6.2连续存储管理最差适应算法下一页6.2连续存储管理内存使用情况6.2连续存储管理用三种适应算法处理同一作业序列40K100K150K首次最佳最坏思考比较三种算法的优缺点内存回收6.2连续存储管理40K回收区F1F2（首址60，大小5）回收区F1F2（首址56，大小5）回收区F1F2（

6、首址65，大小5）回收区F1F2（首址56，大小14）40K40K40K40K首次适应算法思考如果采用其他算法如何回收？存储保护方式？Doyouhaveanyquestions?6.3基本分页存储管理方式利用率？碎片？紧凑？离散管理6.3基本分页存储管理方式0页1页2页3页4页…n页页号块号02132638495……012345678910用户程序内存页表逻辑地址空间物理地址空间页面大小如何确定页表的作用是什么？是否还存在碎片？页表放在哪里？如何访问？思考如何实现地址映射？6.3基本分页存储管理方式0页1页2页3页4页…n页

7、页号块号02132638495……012345678910用户程序内存页表0102420482500L=10242500/1024=[2，452][2，452][6，452][6，452]6*1024=61446596它的物理地址？6.3基本分页存储管理方式4904151090举例：逻辑地址5000可转换为页面地址结构4*1024+904页号p页内地址d151090P=int[A/L]d=[A]mod[L]6.3基本分页存储管理方式4904151090举例：读取某进程其逻辑地址为5000的数据页号块号02132638495…

8、…页表页表始址页表长度pcb该进程为运行态，因此将频繁访问这两个信息页表始址页表长度页表寄存器减少内存访问次数<越界中断+990410120基于页表的地址变换结构思考上述地址映射过程共访问多少次内存？6.3基本分页存储管理方式4904151090举例：读取某进程其逻辑地址为5000的数据基