计算机操作系统 教学课件 作者 刘循 朱敏 文艺 第6章存储器管理.pptVIP

6.4.5 段的共享和保护（续） 2．段的保护 在作业中，有的段被多个模块共享，段中的信息非常重要。为了保证作业正常运行，需要进行段的保护。在分段系统中，段是一个逻辑独立体，段的保护很容易实现。 段的保护主要有地址越界保护和存取控制保护。 6.4.5 段的共享和保护（续） 地址越界保护利用段内地址与段表中的段长比较，越位发出越界中断。这样，保证了每个进程的各个段在自己的地址空间中运行，不会给其他段或其他进程的段造成危险，在保护自己的同时，也保护了其他段。在允许段动态增长的系统中，当段长不能限制时，应在段表中增加一位，表示该段是否可以动态增长。 存取控制保护通过在段表中增加段的读、写、执行访问权限信息，对段进行读、写、执行权限的限制。每进行段操作时，需要查询段表中的访问权限，符合权限时才准许操作，对段越权操作进行限制。 6.5 本 章 小 结 本章主要讲述了存储器管理中的内存管理。内存管理分为连续管理和离散管理。连续管理分为单一连续管理和分区管理。离散管理分为分页管理、分段管理和段页式存储管理。连续管理中的单一连续管理是最简单的内存管理方式，该方式只适合单道程序环境。分区存储管理适合多道程序环境。在分区存储管理中，可变分区分配算法包括首次适应法、循环首次适应法、最佳适应法、最坏适应法和快速适应法。存储器管理需要为进程分配存储空间并回收存储空间。 分页式存储管理采用了对进程的逻辑地址空间分页，对内存的物理空间分块，页的大小等于块大小等基本思想，通过页表和地址变换机构实现逻辑地址到物理地址的变换，能够有效地利用内存空间。 分段存储管理的实现思想与分页存储管理相似。分段存储管理体现了程序设计思想，易于实现段的共享和保护。 段页式存储管理将分段与分页结合，发挥了分页和分段存储器管理的优势。 练 习 6 6.1 存储器管理的基本功能是什么？ 6.2 计算机的存储器系统包括哪些基本层次，为什么要对存储器系统进 行分层式划分？ 6.3 什么是逻辑地址，什么是物理地址，为什么要实现地址变换？ 6.4 分区存储器管理中有哪些分配策略？比较它们的优缺点。 6.5 什么是紧凑技术，什么情况下采用？ 6.6 叙述分页存储器管理系统中的地址变换过程。 6.7 比较分页与分段存储器管理的差异。 6.8 段页式存储器管理中怎样划分逻辑地址空间？ 6.9 如果一个分页系统能够向用户提供的逻辑地址最大为16页，页面大 小为2K，内存总共有8个存储块。请问逻辑地址应该为多少位？内 存空间为多大？ 6.10 如果一个分页系统的页表存放在内存。 （1）若对内存的一次存取需要1.2?s，请问一次页面访问的存取需 要花多少时间？ （2）若系统配置了联想寄存器，对快表的命中率为70%，假如查询 联想寄存器的时间忽略不计，请问实现一次页面访问的存取 时间是多少？ 练 习 6（续） 6.11 如果一个分页系统逻辑地址长度为16位，页面大小为4KB，第0、1、2页对应10、12、14号物理块， 请问逻辑地址为2F6AH对应的物理地址为多少？ 6.12 如果内存中有4个空闲块，每个空闲块的大小为10MB。有10个请求，每次请求1MB的内存大小，对于下面列出的内存分配方法中的每一种，确定所有10个请求都被满足之后剩余空闲块的大小。 （a）首次适应算法 （b）循环首次适应算法 （c）最佳适应算法 （d）最坏适应算法 练 习 6（续） 段 号 始 址 段 长 0 200 510 1 900 30 2 100 80 3 1200 500 4 1800 80 6.13 如果一个系统的段表为： 求下列逻辑地址相应的物理地址。如果越界请指明。 {0,380}、{1,20}、{1,24}、{2,200}、{3,500}、{4,120}。 当逻辑地址的位数更多时，系统会采用三级、四级，甚至更多级的页表。级别更多，灵活性越大，但是管理也更复杂。 SUN公司的Solaris操作系统基于SPACE处理器，采用了三级页表，如图6.17所示。 32位逻辑地址分为四部分：高8位部分作为一级页表，之后的6位作为二级页表，再向后6位作为三级页表，最后12位作为页内地址。 页面大小为4K。 在地址变换之前，操作系统会给每个新进程分配一个上下文号，进程保留自己的上下文号直到结束。系统硬件支持高达4?096个上下文号。 6.3.5 多级页表（续） 6.3.5 多级页表（续） 图6.17 SUN Solaris三级页