计算机操作系统 教学课件 作者 冯裕忠 方智 周舸 第四章 存储器管理.pptVIP

这种按需调入内存的请示式分页系统中，为了实现页面交换及保护，通常在页描述子（页表的一项）中增加页面访问和页面修改位及存取控制字段，如图所示。 页号 块号 标志 页面访问 页面修改 外存地址 存取控制 其中：页面访问 1 页面被访问过 0 页面未被访问过 页面修改 1 页面被修改过 0 页面未被修改过 图 2.25 请求式分页系统的页面描述子 从地址映射过程中可以看出，共需两次访问内存。第一次访问页表，得到数据的物理地址，第二次才是存取数据， 三、快表 引入原因 显然增加了访问时间。为了提高存取速度，通常在CPU和主存之间增设高速小型的联想寄存器组，称之为“快表”。 快表的设计思想 1）引入原因 相对地址 页号 页内地址 页表始址 页表大小 页表寄存器（JT内容） + 块号 块内地址 物理地址寄存器 有效地址寄存器 越界？ 页号 块号 页表 原有的地址变换机构要进行两次内存访问 到内存中访问页表 根据物理地址访问内存单元 快表是高速缓存 高速缓存是具有并行查录能力的特殊的硬件存储器，可以认为查询高速缓存的内容并不花费时间 高速缓存里放置经常使用的页表项 如果在高速缓存里查到页表项，访问动作只需访问一次内存 高速缓存是昂贵的硬件资源 如CPU的cache 相对地址 页号 页内地址 页表始址 页表大小 页表寄存器（JT内容） + 块号 块内地址 物理地址寄存器 有效地址寄存器 越界？ 页号 块号 页表 快表 在CPU的高速缓存中进行，不耗费时间 在CPU的高速缓存中查不到 仅访问内存一次 访问内存两次 之后，当又有其它进程需要调用该共享段时，由于该共享段已被调入内存，故此时无须再为该段分配内存，而只需在调用进程的段表中，增加一表项，填写该共享段的物理地址；在共享段的段表中，填上调用进程的进程名、存取控制等，再执行count：＝count＋1操作，以表明有两个进程共享该段。 2、共享段的回收 当共享此段的某进程不再需要该段时，应将该段释放，包括撤出在该进程段表中共享段所对应的表项，以及执行count： count-1操作。若结果为0，则须由系统回收该共享段的物理内存，以及取消在共享段表中该段所对应的表项，表明此时已没有进程使用该段；否则（减1结果不为0），则只是取消调用者进程在共享段表中的有关记录。 （三）分段保护 常采用以下几种措施，来确保信息的安全： 1、越界检查 ：寄存器中放有段表长度信息，将逻辑地址空间的段号与段表长度进行比较 ，如果段号等于或大于段表长度，将发出地址越界中断信号。 2、存取控制检查 （1）只读 （2）只执行 （3）读／写 3、环保护机构 在该机制中规定：低编号的环具有高优先权。OS核心处于0环内；某些重要的实用程序和操作系统服务，占居中间环；而一般的应用程序，则被安排在外环上，在环系统中，程序的访问和调用应遵循以下规则： （1）一个程序可以访问驻留在相同环或较低特权环中的数据。 （2）一个程序可以调用驻留在相同环或较高特权环中的服务。 小结： 1、存储器有三种分配方式：直接分配、静态和动态分配。 直接分配是指程序员在编写程序或编译程序对源程序编译时采用内存物理地址； 静态分配是指在作业装入内存时确定它们在内存中的位置； 动态分配是指在装入时确定作业在内存的位置，但在其执行过程中可根据需要申请附加的内存空间。 2、程序中的地址称为逻辑地址，逻辑地址的集合称为地址空间；内存中物理单元的地址称为物理地址，物理地址的集合称为存储空间。 3、地址变换是指将作业地址空间中的逻辑地址变换为存储空间的物理地址，这个过程也称为地址映射、地址重定位。 4、重定位分：静态重定位和动态重定位。前者是在程序装入时进行重定位；后者是在程序执行过程中，每当访问指令或数据时，将要访问的逻辑地址转换成物理地址。 5、单—连续分配是一种最简单的存储管理方式，它将内存分为两个连续存储区域，一个固定分给操作系统，另一个存储区域给用户作业。 6、按分区数目的变化情况可将分区存储管理分为：固定分区存储管理和动态存储管理。前者是将内存划分为固定大小的分区，每个分区可以装入一道程序；后者是在作业进入内存时，根据作业的大小动态的一建立分区，并分区的大小正好适应作业的需要。 7、目前常用的动态分区分配算法有：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。 首次适应算法要求空闲分区按地址递增的次序排列，在进行内存分配时，从空闲分区表或空闲分区链首开始顺序查找，直到找到地一个能满足其大小要求的空闲分区为止。然后再按作业大小从该分区中划出一块内存空间分配给请求者，余下的空闲分区仍然留在空闲分区表或空闲分区链中。 循环首次适应算法是前者的变形，在为作业分配内存空间时，从上次找到的空闲分区的下一个空闲