《计算机硬件与软件》2.3存储器管理.ppt

2.3.4.5 段的共享和保护（续） 地址越界保护利用段内地址与段表中的段长比较，越位发出越界中断。这样，保证了每个进程的各个段在自己的地址空间中运行，不会给其他段或其他进程的段造成危险，在保护自己的同时，也保护了其他段。在允许段动态增长的系统中，当段长不能限制时，应在段表中增加一位，表示该段是否可以动态增长。 存取控制保护通过在段表中增加段的读、写、执行访问权限信息，对段进行读、写、执行权限的限制。每进行段操作时，需要查询段表中的访问权限，符合权限时才准许操作，对段越权操作进行限制。 6.5 本 章 小 结 本章主要讲述了存储器管理中的内存管理。内存管理分为连续管理和离散管理。连续管理分为单一连续管理和分区管理。离散管理分为分页管理、分段管理和段页式存储管理。连续管理中的单一连续管理是最简单的内存管理方式，该方式只适合单道程序环境。分区存储管理适合多道程序环境。在分区存储管理中，可变分区分配算法包括首次适应法、循环首次适应法、最佳适应法、最坏适应法和快速适应法。存储器管理需要为进程分配存储空间并回收存储空间。 分页式存储管理采用了对进程的逻辑地址空间分页，对内存的物理空间分块，页的大小等于块大小等基本思想，通过页表和地址变换机构实现逻辑地址到物理地址的变换，能够有效地利用内存空间。 分段存储管理的实现思想与分页存储管理相似。分段存储管理体现了程序设计思想，易于实现段的共享和保护。 段页式存储管理将分段与分页结合，发挥了分页和分段存储器管理的优势。 练 习 2.3.1 存储器管理的基本功能是什么？ 2.3.2 计算机的存储器系统包括哪些基本层次，为什么要对存储器系统进 行分层式划分？ 2.3.3 什么是逻辑地址，什么是物理地址，为什么要实现地址变换？ 2.3.4 分区存储器管理中有哪些分配策略？比较它们的优缺点。 6.5 什么是紧凑技术，什么情况下采用？ 6.6 叙述分页存储器管理系统中的地址变换过程。 6.7 比较分页与分段存储器管理的差异。 6.8 段页式存储器管理中怎样划分逻辑地址空间？ 6.9 如果一个分页系统能够向用户提供的逻辑地址最大为16页，页面大 小为2K，内存总共有8个存储块。请问逻辑地址应该为多少位？内 存空间为多大？ 2.3.10 如果一个分页系统的页表存放在内存。 （1）若对内存的一次存取需要1.2?s，请问一次页面访问的存取需 要花多少时间？ （2）若系统配置了联想寄存器，对快表的命中率为70%，假如查询 联想寄存器的时间忽略不计，请问实现一次页面访问的存取 时间是多少？ 练 习（续） 2.3.11 如果一个分页系统逻辑地址长度为16位，页面大小为4KB，第0、1、2页对应10、12、14号物理块， 请问逻辑地址为2F6AH对应的物理地址为多少？ 2.3.12 如果内存中有4个空闲块，每个空闲块的大小为10MB。有10个请求，每次请求1MB的内存大小，对于下面列出的内存分配方法中的每一种，确定所有10个请求都被满足之后剩余空闲块的大小。 （a）首次适应算法 （b）循环首次适应算法 （c）最佳适应算法 （d）最坏适应算法 练 习 （续） 段 号 始 址 段 长 0 200 510 1 900 30 2 100 80 3 1200 500 4 1800 80 2.3.13 如果一个系统的段表为： 求下列逻辑地址相应的物理地址。如果越界请指明。 {0,380}、{1,20}、{1,24}、{2,200}、{3,500}、{4,120}。 2.3.3.5 多级页表（续） 图2.3.17 SUN Solaris三级页表结构 地址变换过程是将上下文号与逻辑地址一起输入给地址变换机构。 上下文号作为上下文表的索引得到进程的第一级页表起始地址；逻辑地址中的高8位作为索引查找一级页表，得到二级页表的起始地址； 逻辑地址中的高8位之后的6位作为索引查找二级页表，得到三级页表的起始地址，逻辑地址中的再后面6位作为索引得到三级页表中的物理块号； 最后将逻辑地址中的低12位作为块内偏移，得到物理地址。 2.3.3.5 多级页表（续） 虽然，多级页表解决了分散存放页表的问题，但是，并未解决页表占用大量内存空间的问题。解决该问题初步的办法是将换出内存的进程的页表与进程一起换出，在虚拟存储器管理中将进一步处理该问题。 2.3.3.5 多级页表（续） 2.3.3.6 反置页表（Inverted Page Table） 如果是64位逻辑地址，页面大小为4KB