操作系统原理OperatingSystemPrinciples第6章存储器管理知识点分布讲在前面－存储管理目的讲在前面－存储管理目的讲在前面－存储管理的功能讲在前面－地址空间地址映射地址映射讲在前面－存储管理的方案本章目录6.1.1存储器的层次计算机系统存储层次示意6.1.2程序的准备执行程序的准备执行程序的准备执行--链接模块ACALLB；RETURN程序的准备执行--动态链接程序的准备执行--装入程序的准备执行--装入程序的准备执行--装入程序的准备执行--装入程序的准备执行--装入程序的准备执行--装入程序的准备执行-装入程序的准备执行-装入6.1.3覆盖技术覆盖技术6.1.4紧凑技术操作系统紧凑技术2024/9/86.1.5对换技术对换技术存储器系统包括哪些基本层次？层次之间的关系是怎样的？本章目录引起内存分配和回收的原因存储保护6.2.1单一连续分配6.2.2固定分区分配固定分区分配固定分区分配固定分区分配固定分区分配6.2.3可变分区分配可变分区分配描述分区的数据结构描述分区的数据结构可变分区分配可变分区分配可变分区分配可变分区分配可变分区分配可变分区分配可变分区分配可变分区分配可变分区分配可变分区分配可变分区分配分配方法举例首次适应法最佳适应法最坏适应法不同分配算法的对比可变分区分配可变分区分配可变分区分配可变分区分配分区回收碎片的产生关于内存空间的分配与回收如何定义内存管理的数据结构？如何设计内存管理的基本算法？关于内存空间的共享和保护你能够想象到哪些硬件保护机制？你能够想象到哪些软件保护机制？关于内存空间的扩充你能够想象到哪些可以运行大程序的方法？关于内存管理面临的性能问题有哪些性能参数？如何保证内存管理的性能？课堂练习：可变分区分配课堂练习：可变分区分配课堂练习：可变分区分配课堂练习：可变分区分配本章目录连续分配方式碎片紧凑代价用户程序划分把用户程序按逻辑页划分成大小相等的部分，称为页（page）。从0开始编制页号，页内地址是相对于0编址。逻辑地址用户程序的划分是由系统自动完成的，对用户是透明的。通常，一页的大小为2的整数次幂。因此，地址的高位部分为页号，低位部分为页内地址内存空间按页的大小划分为大小相等的区域，称为块或内存块（物理页面，页框）内存分配以页为单位进行分配，并按作业的页数多少来分配。逻辑上相邻的页，物理上不一定相邻页地址映射6.3.2页表内容页面页面和物理块：逻辑空间和内存空间由机器的地址结构决定页太大，页内碎片大。页太小：页表可能很长，换入/出效率低地址结构3112110设:逻辑地址A;页大小L(设为1024);页内偏移d;页号PP＝INT（A/L）d＝AmodL如：A＝2170B.则P＝2，d＝122页面与页表页面与页表6.3.3地址变换机构分页系统的地址变换机构6.3.4快表快表快表答：若页表存放在主存中，则要实现一次页面访问需两次访问主存：一次是访问页表，确定所存取页面的物理地址（称为定位）。第二次才根据该地址存取页面数据。页表在主存的存取访问时间=1.5*2=3(μs)增加快表后的存取访问时间=0.85*1.5+(1-0.85)*2*1.5=1.725(μs)6.3.5两级和多级页表两级和多级页表举例0A5C＝0000,1010,0101,1100＝0000,1010,0101,1100页号为2，对应块号为4，有：物理地址：0001，0010,0101,1100即：125C分页存储管理方案的评价一维虚拟存储管理--分页式一维虚拟存储管理--分页式一维虚拟存储管理--分页式二维虚拟存储管理--分段式二维虚拟存储管理--分段式二维虚拟存储管理--分段式反置页表的基本原理本章目录引入分段系统的基本原理6.4.1分段系统的基本原理分段系统的基本原理分段系统的基本原理6.4.2地址变换机构6.4.2地址变换机构6.4.2地址变换机构6.4.2地址变换机构共享段页式存储管理段页式存储管理地址变换机构分段中的共享与保护回顾：分段与分页技术的比较存储管理方案的评价--分段存储管理方案的评价--段页碎片的产生作业AnyQuestion?