存储器管理2.pptVIP

第四章 存储管理 第一节 概述 第二节 存储管理基本技术 第三节 页式存储管理 第四节 段式存储管理 第五节 段页式存储管理 第六节 虚存中的置换算法 存储器管理引言 存储器的层次： 内存：CPU能直接存取指令和数据的存储器 价格高，容量有限。速度快 外存：CPU 不能直接存取，但是可以和内存相互传递信息的存储器，程序和数据必须移到内存才可以被CPU存取，价格便宜，容量大 高速缓存器：价格最高，由硬件寄存器组成，速度最快，价格最贵，可以和CPU直接信息交换。亦可以和内存相互存取指令和数据。容量最小 用户程序的主要处理阶段 源程序：用高级语言或会变语言编写的程序 用户程序的处理阶段： 1.编辑阶段：生成源文件 ，.c 2.编译阶段 源程序被编译成处理机能识别的二进制代码即目标代码，生成目标文件。.o 3.连接阶段。将编译或汇编后得到的一组目标模块以及他们所需要的库函数装配成一个完整的装入模块。生成可执行文件（有时编译后自动连接生成可执行文件） 4.装入阶段：将装入模块放到分配的内存区域。 相对地址（逻辑地址）：用户程序经过编译后的每个目标模块都是以0为基地址的顺序编址后的地址。 绝对地址（物理地址）：内存中各物理存储单元的地址都是从统一的基地址顺序编址所成的地址。 重定位:在模块装入内存时，把逻辑地址转变为内存的物理地址的过程。 5.运行阶段 装入内存程序得到运行，得到结果。 重定位 逻辑地址空间：程序中逻辑地址组成的地址范围。 内存空间：内存中一系列存储单元所限定的地址范围。 是一维的线性空间。 重定位就是把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程，也就是说在装入时对目标程序中指令和数据的地址的修改过程。他是实现多道程序在内存中同时运行的基础。重定位有两种，分别是动态重定位与静态重定位 静态重定位 定义：即在程序装入内存的过程中完成，是指在程序开始运行前，程序中的各个地址有关的项均已完成重定位，地址变换通常是在装入时一次完成的，以后不再改变，故成为静态重定位。 优点：无需增加硬件地址转换机构，便于实现程序的静态连接 缺点：程序的存储空间只能是一片连续空间，而且不能在移动，不利于内存空间的有效使用 各个用户进程很难共享内存中的同一程序的副本。 动态重定位 在程序执行期间，每次访问内存之间进行重定位，这种变换是靠硬件地址变换机构实现的。地址空间中的代码在装入过程中不变化。 优点：程序占用内存空间动态可变，不必连续存放在一处 比较容易实现几个进程对同一程序副本的共享使用 缺点：需要附加的硬件支持，增加了机器成本，而且软件也比较复杂。 存储管理的内容 记载每个内存单元的使用状况 当有存储申请时，根据一定的策略进行内存分配 当程序不再使用已分配的存储区时，及时将该区收回，置为空闲区，共下次分配选择。 存储管理基本技术 分区法 为支持躲到程序运行而设计的最简单的存储管理方式。将内存划分成若干分区，每个分区里容纳一个作业，可分为固定分区法和动态分区法。 1.固定分区法：固定分区存储管理是实现多道程序设计的最简单的一种存储管理技术。其基本思想是，在作业未进入内存之前，就由操作员或操作系统把内存可用空间划分成若干个固定大小的存储区，除操作系统占用一个区域外，其余区域为系统中多个用户共享，因为在系统运行期间，分区大小、数目都不变，不同分区的大小可以不同，每个分区只可装入一道作业。通过分区说明表进行分区管理。所以固定式分区也称为静态分区。 分配过程： 当某个用户程序要装入内存时向系统提出分配内存的申请，同时给出需要的内存有多大，系统按照用户的申请表去检索分区说明表，从中找出一个能满足要求的，并且是空闲的分区，将它分给该程序，然后修改分区说明表中该表项的状态栏，将状态置为正在正在使用，如果找不到大小足够的分区，则拒绝为该用户程序分配内存。当用户程序执行玩，回收相应的分区，并修改分区说明表相应表项状态置为未使用。 固定分区存储管理的特点 1．分区的大小和总数由OS建立，在系统运行过程中， 每个分区的大小和分区总数固定不变。 2．每个分区中可放置一道作业 3．数据结构简单，分配（FF）、回收算法简单 4 ．不能运行大作业 size(U) ＞MAX(size(1) ···size(N) ) 5 ． “碎片”现象降低了内存利用率 不能被利用的存储空间称为碎片 动态分区法 各个分区在相应作业要进入内存时才建立，使其大小适应作业的大小。 可变式分区与固定分区的不同： 1．分区建立时刻：可变分区的分区建立不是在系统初启时，而是在系统运行过程中，在作业装入时动态建立。 2．分区的大小：不是事先设定的，而是根据作业对内存的需求量而分配的。 3．分区