华东理工815操作系统第13讲答案.ppt

课程主要内容 操作系统引论（第1章） 进程管理（第2-3章） 存储器管理（第4章） 设备管理（第5章） 文件管理（第6章） 操作系统接口（第7章） UNIX操作系统（第10章） 第4章 存储器管理 存储器是计算机系统的重要组成部分，是计算机系统中的一种宝贵而紧俏的资源。操作系统中的存储管理是指对内存的管理，它是操作系统的重要功能之一。 存储管理的主要任务是为多道程序的运行提供良好的环境，方便用户使用存储器，提高存储器的利用率以及从逻辑上扩充存储器。为此 存储管理应具有以下功能: 实现内存的分配和回收 地址变换 “扩充”内存容量 进行存储保护 存储器的层次结构 程序的装入和链接 连续分配存储管理方式 基本分页存储管理方式 基本分段存储管理方式 第4章 存储器管理主要内容 虚拟存储器的基本概念 请求分页存储管理方式 页面置换算法 请求分段存储管理方式 UNIX系统中存储器管理 存储器的层次 设置在CPU 和主存储器之间，完成高速与CPU交换信息的SRAM（静态存储器），尽量避免CPU不必要地多次直接访问相对慢速的主存储器，从而提高计算机系统的运行效率。 4.1 存储器的层次结构 硬盘和内存之间的Cache就叫做磁盘高速缓存。它是在内存中开辟一块位置，来临时存取硬盘中的数据。 4.2 程序的装入和链接 在多道程序环境下，要使程序运行，必须创建进程，而创建进程第一件事就是将程序和数据装入内存。一个用户源程序要变为在内存中可执行的程序，通常要进行以下处理： （1）编译：由编译程序将用户源程序编译成若干个目标模块 （2）链接：由链接程序将目标模块和相应的库函数链接成装入模块 （3）装入：由装入程序将装入模块装入内存 库 目标程序块1 目标程序块2 第一步 链接程序 装入模块 第二步 装入程序 第三步 用户源程序 编译程序 …… 内存 程序的装入 绝对装入方式 可重定位装入方式 动态运行时装入方式 程序的链接 根据链接时间的不同，可将链接分成三种： 静态链接 装入时动态链接 运行时动态链接 4.2 程序的装入和链接 内存的结构：由若干存储单元组成，以字节为单位。 存储最小单位:“二进制位”，包含信息为0或1 最小编址单位:字节，一个字节包含八个二进制位 内存地址：为了便于CPU访问，给每个存储单元一个编号（第一个字节的地址是0，后面依次是1、2、3，等等），也称为物理地址或绝对地址。 内存地址空间（存储空间）：内存地址的集合，也称物理空间，它是一维线性空间，其编址为0,1,2,…,n-1 物理地址和逻辑地址（1） 逻辑地址（程序地址，相对地址，虚地址） 用户编制的源程序，存在于程序员建立的符号名字空间内，经过汇编或编译后形成若干目标代码，这些目标代码连接后形成可装入程序，这些程序通常采用相对地址的形式，其首地址为0，其余指令中的地址都相对于首地址而编址。 不能用逻辑地址在内存中读取信息 作业地址空间（地址空间）：由逻辑地址组成的空间，也称为地址空间。 物理地址和逻辑地址（2） 1、绝对装入方式 如果在编译时，事先知道用户程序在内存的驻留位置，则编译程序在编译时就产生绝对地址的目标代码。装入程序就直接把装入模块中的程序和数据装入到指定的位置（不需进行地址转换）。 这种装入方式只适用于单道程序环境。 重定位：由于一个作业装入到与其地址空间不一致的存储空间所引起的需对其有关地址部分进行调整的过程就称为重定位（实质是一个地址变换过程/地址映射）。 根据地址变换进行的时间及采用技术手段不同，可分为静态重定位和动态重定位两类。 2、可重定位装入方式（1） 可重定位装入方式：事先不知用户程序在内存的驻留位置，装入程序在装入时根据内存的实际情况把相对地址（逻辑地址）转换为绝对地址，装入到适当的位置（在装入时进行地址转换）。 地址变换在装入时一次完成，以后不再改变，称为静态重定位。 2、可重定位装入方式（2） 用于多道程序环境 2、可重定位装入方式（3） 3、动态运行装入方式 如果事先不知用户程序在内存的驻留位置，为了保证程序在运行过程中，它在内存中的位置可经常改变，装入程序把装入模块装入内存后，并不立即把装入模块中相对地址转换为绝对地址，而是在程序运行时才进行。这种方式需一个重定位寄存器来支持。（在程序运行过程中进行地址转换-动态重定位） 二、程序的链接 1、静态链接方式 是一种事先链接方式，即在程序运行之前，先将各目标模块及它们所需的库函数，链接成一个完整的装入模块（执行文件），以后不再拆开。 实现静态链接应解决的问题： （1）相对地址的修改 （2）变换外部调用符号 存在的问题： （1）