作系统原理第五章存储管理.pptx

PURSUING EXCELLENCE / TOWARD SUCCESSWUCHANG UNIVERSITY OF TECHNOLOGY武昌理工学院 操作系统原理 第五章 存储管理我们毕业啦其实是答辩的标题地方主讲人温 静院系信息工程学院主要内容1存储管理概述2连续分配存储管理3基本分页存储管理4基本分段存储管理CONTANTS5虚拟存储器6请求分页存储管理7请求分段存储管理存储管理概述计算机系统中的多级存储体系；程序装入内存的方式及链接方式；目前系统中常用的内存保护机制；存储管理方式分类存储体系各种技术之间的关系：（1）存取时间越快，每一个“位”的价格越高；（2）容量越大，每一个“位”的价格越低；（3）容量越大，存取速度越慢。寄存器板上存储器高速缓存主存储器磁盘缓存板外存储体磁盘离线存储体磁带多级存储体系从上往下遵循规律：每一个“位”的价格递减；容量递增；存取时间递增；处理机访问存储器的频率递减。逻辑地址与物理地址程序的处理步骤： 编译、链接、装入和运行；编译： 将用高级语言编写的源程序翻译成机器所能识别的目标程序；逻辑地址： 目标模块中的地址，也称相对地址；物理地址： 内存中的地址，也称绝对地址。0模块ACALL B;Return;0模块AJSR “L”Return;L-1L-10模块BCALL C;Return;模块BJSR “L+M”Return;LM-1L+M-1L+M模块C Return;0模块C Return;L+M+N-1N-1程序的链接链接的作用是把编译之后生成的多个目标模块链接成一个完整的目标模块。程序的链接根据链接时间的不同，可把链接分成以下三种：（1）静态链接。（2）装入时动态链接。（3）运行时动态链接。程序的装入程序的装入：将链接后形成的完整的目标模块装入内存；程序的装入也称为加载。地址重定位：将程序的逻辑地址空间中的逻辑地址转换为内存空间中的物理地址；分为静态重定位和动态重定位两种方式。静态重定位静态重定位： 在程序执行之前进行重定位。方法： 根据装配模块将要装入的内存起始地址，直接修改装配模块中的有关地址的指令。这一工作通常是由装配程序完成的。0...1000...1100Mov r1,[1300]...1300123...1600...512K-1存储空间静态重定位0100Mov r1,[300]...300123...599作业的地址空间静态重定位优点：容易实现，无须硬件支持；缺点：程序不能在内存中移动，因而不能重新分配内存，不利于内存的有效利用。要求程序的存储空间必须是连续的，不能分布在内存的不同区域。不利于内存的共享，若干用户若共享同一程序，则各用户必须使用自己的副本。动态重定位方法： 装配程序在把装入模块装入内存后，并不立即把装入模块中的逻辑地址转换为物理地址，而是把这种地址转换推迟到程序真正要执行时才进行。实现： 依靠硬件地址变换机构，最简单的实现方法是利用一个重定位寄存器。0...1000...1100Mov r1,[1300]0...100...Mov r1,[300.....30016001234......599512K-1动态重定位重定位寄存器1000300作业的地址空间存储空间动态重定位优点：程序在内存中可以移动，因而可以重新分配内存，有利于内存的充分利用；程序可以分散在内存的若干个不同区域，只需增加几对基址-限长寄存器，每对寄存器对应一个区域；若干用户可以共享同一程序。缺点：需要附加硬件支持；实现存储管理的软件算法比较复杂。内存共享内存共享： 指两个或多个进程共享内存中的同一段区域，即它们的内存空间有重叠的部分，这样被共享的程序和数据，只需在内存中保留一个副本。要求： 被共享的程序必须是可重入代码。可重入代码（Reentrant Code）： 又称纯代码（Pure Code），是一种允许多个进程同时访问的代码。内存保护主要任务： 确保内存中的每道用户程序只能在自己的内存空间中运行，即用户程序只能访问自己的内存空间，不允许访问操作系统区，也不允许访问非共享的其它用户程序的内存空间。方法：防止地址越界防止操作越权存储管理方式分类1. 传统存储管理方式（1）连续分配方式① 单一连续分配方式② 固定分区分配方式③ 可变分区分配方式（2）离散分配方式① 分页存储管理方式② 分段存储管理方式③ 段页式存储管理方式2. 虚拟存储管理系统① 请求分页系统② 请求分段系统③ 请求段页式系统连续分配存储管理连续分配存储管理方式： 系统为一个用户程序分配一个连续的存储空间。连续分配存储管理方式包含：单一连续分配；固定分区分配；可变分区分配等方式单一连续分配单一连续分配： 将整个内存空间划分为系统区和用户区。系统区： 仅供操作系统使用的，通常驻留在内存的低地址区；用户区：