第19讲 第四章 内存管理(五).ppt

第六章 存储管理 河北科技师范学院大专课程 操 作 系 统 第十九讲 主讲人：曾晓宁 第4章 内存管理 4.1 内存管理功能 4.2 分区管理 4.3 页式管理 4.4 段式管理 4.5 段页式管理 静态页式管理 思想： 要求程序全部装入内存后，才能开始运行。在装入程序时，首先把程序划分成若干个大小相等的页面，然后系统按块为单位，将程序的每一页分散地装入到内存的物理块中； 一个程序有多少页，就给它分配多少物理块，且这些物理块可以不连续。 在分页系统中，允许将进程的每一页离散地存储在内存的任一物理块中； 但系统应能保证进程的正确运行，即能在内存中找到每个页面所对应的物理块； 为此，系统又为每个进程建立页表，进程执行时，通过查找页表，即可找到每页在内存中的物理块号。 页表 页面系统为了能在内存中找到每个页面对应的物理块而为进程建立一张页面映像表，简称页表。 页表作用：实现从页号到物理块号的地址映射。记录了页面与内存物理块之间的对应关系。 页表大多驻留在内存中，其长度和首地址存放在该程序对应进程的PCB中。 包含页号和块号两项内容。 静态页式管理的内存分配与回收 为了实现页式存储管理方式，系统设置了位示图和空闲块链及内存分配表，记录主存空间的使用情况和每个作业的分配情况。 地址转换 分页中的地址映射其实与通常的地址映射的概念是一样的，即把程序地址转换成内存地址，这个转换过程是在程序执行过程中完成的，是动态地址映射。 在现代计算机系统中，由系统提供的地址映射硬件来完成地址映射工作。 基本任务 实现从逻辑地址到物理地址的转换。实际上是把逻辑地址中的页号，转换为内存中的物理块号。 地址变化任务是借助于页表来完成的。 地址转换过程： 当进程要访问某个逻辑地址中的数据时，由系统自动将逻辑地址分为页号和页内地址两部分； 将页号与页表寄存器中的页表长度进行比较，如果页号大于等于页表长度，则表示本次所访问的地址已超越作业的地址空间。这一错误将被系统发现并产生“地址越界”中断。 若未出现越界错误，则将页表始址+页号×页表项长度，便得到该表项在页表中的位置，可以从中得到该页的物理块号； 将块号装入物理地址寄存器中。与此同时，再将逻辑地址寄存器中的页内地址，直接送入物理地址寄存器的块内地址字段中。经过硬件机制，把物理地址寄存器中的块号和块内地址，转换成物理地址。这样，便完成了从逻辑地址到物理地址的变换 。 页式地址转换过程如图3-18所示 。 4、快表和联想存储器 在前述的页地址变换过程中有一个严重的问题，那就是每一次对内存的访问都要访问页表，页表是放在内存中的； 这使CPU按逻辑地址访问内存数据时，必须访问两次内存，第一次访问页表，得到页号对应的块号，第二次根据块号与页内地址形成的物理地址再存取数据。 增加了将近一倍的访问时间。 解决方法 解决这个问题的一种方法是把最近访问过的页表放在一组快速存储器中（Cache），从而加快访问内存的速度。把这种快速存储器组成的页表称为快表，用于存放最近访问过的的页表项。 快表又叫联想存储器； 访问过程：书P153图 当CPU按给定的逻辑地址进行读/写时，根据逻辑地址的页号，首先查找快表： 若在快表中找到其对应的块号，则与页内地址拼接形成物理地址，然后按此物理地址访问内存。 若在快表中没有找到该页页号，则再通过查找内存中的页表形成物理地址，同时将该页表项存入快表的一个存储单元中； 此时，若快表已满，应从中找一个不再需要的页表项换出。 快表的特点： 它的地址转换是非常快的，因为它的访问速度远高于内存，且它是将页号与快表中的各行同时比较，大大减少了地址转换时间； 快表成本高，所以容量一般不太大，通常为16~512个存储单元。 5、页面共享和保护 共享 （1）数据共享 （2）程序共享 P154图 保护 7、 页式存储管理方案小结 优点： 进程不要求在内存中连续存放，解决了碎片问题 ； 缺点： 存在页内碎片； 不易实现共享； 位示图和页表都有可能占用较大的存储空间。 要求有相应的硬件支持，从而增加了系统成本，也增加了系统开销； 4.3 .3 页式虚存管理 在静态页式管理的基础上，增加了请求调页功能和页面置换功能来实现虚拟存储器功能。 虚拟存储器的概念 没有必要把一个作业一次性全部装入内存再开始运行。而是可以把程序当前执行所涉及的信息放入内存中，其余部分可根据需要临时调入，由操作系统和硬件相配合来完成主存和辅存之间信息的动态调度。 这样的计算机系统好像为用户提供了一个存储容量比实际主存大得多的存储器，就称为虚拟存储器。 1、基本原理 页式虚存管理中，进程开始运行之前，不是装入全部页面，而是只装入立即使用的那部分页面，其余的页面在外存中。 在进程运行过程中，