蒲晓蓉_操作系统原理第3_2章_存储管理教案.pptVIP

3.3 程序装入技术 可执行程序的生成步骤 可执行程序的装入 ？如何装入待执行的程序及其所需的数据 ？ 何时将程序的逻辑地址转换为物理地址 3种装入方式：绝对装入、重定位装入和运行时动态装入。 绝对装入 程序运行之前，按照程序的逻辑地址，将程序和数据装入内存指定的地方。 实现简单，无须进行逻辑地址到物理地址的变换。 绝对装入 缺点： 程序每次必须装入同一内存区； 程序员必须事先了解内存的使用情况，根据内存情况确定程序的逻辑地址； 程序的修改（增加或删除指令）将引起整个程序中指令地址的变动； 程序中的所有存储引用，例如函数调用或过程调用等，在装入之前都必须转换为物理地址，这不利于存储共享。 重定位装入 允许将程序装入与逻辑地址不同的物理内存空间。即程序可以装入到内存的任何位置，其逻辑地址与装入内存后的物理地址无直接关系。 但是，必须进行地址映射，将逻辑地址转换为物理地址。 静态重定位技术：地址映射在程序装入时进行，以后不再更改程序地址。 重定位装入 有利于程序代码和数据的共享。因为装入程序时，可以将其中的某些存储引用的逻辑地址映射为内存中已有的共享区的物理地址。 但是，静态重定位不允许程序在内存中移动。这不便于进程交换和紧凑拼接操作，也很难实现多道程序环境下，多个程序同时装入内存的要求。 故，重定位装入方式只适合于单道程序环境。 运行时动态装入 指，程序的地址转换不是在装入时进行，而是在程序运行时动态进行。 运行时动态装入需要硬件支持，即重定位寄存器，用于保存程序在内存中的起始地址。 程序被执行时，通过重定位寄存器内的起始物理地址和指令或数据的逻辑地址计算其物理地址。 运行时动态装入有利于多道程序环境下，进程的换进/换出及实现紧凑技术。 可执行程序的链接形成 ？ 目标模块如何链接成装入模块呢 静态链接 动态链接：装入时动态链接和运行时动态链接 静态链接 指，程序被装入内存之前，必须完全链接成一个装入模块，将其中的存储引用全部转换为相对地址跳转语句。并将多个目标模块链接成为一个模块，使装入模块中的每一条指令具有相对于整个模块的第一条语句的逻辑地址。 静态链接生成的装入模块可以采用重定位装入或运行时动态装入方式。 静态链接需要花费大量的处理机时间。而其中的很多模块将不会运行，浪费存储空间和处理机时间。 动态链接 指，不用事先链接所有目标模块形成一个完备的装入模块，而是生成一个含有未被链接的外部模块引用的装入模块，这些外部模块可以在装入时链接，或运行时链接。 装入时动态链接 指，当系统装入含有未链接的外部模块引用的装入模块时，每当遇到一个外部模块引用，则查找相应的目标模块。将其装入内存，并将模块内的指令地址转换为相对于整个装入模块起始地址的相对地址。 优点：有利于目标模块的更新与升级；有利于代码共享；有利于扩充软件的功能，可以将扩充部分作为动态链接模块。 但是，可能链接一些不会执行的模块，浪费存储空间和处理机时间。 运行时动态链接 指，外部模块引用直至程序执行时才装入内存，并链接到装入模块中，进行地址转换。 可以解决静态链接和装入时动态链接都面临的存储空间和处理机时间浪费问题，不需要执行的模块就不会装入内存。 广泛用于事务处理系统，如航空售票系统、银行管理系统等。 操作系统自身的一些特殊处理例程，如错误处理例程，也无需事先全部装入内存。 3.4 简单存储管理技术 简单存储 相对于虚拟存储而言，指为了实现简单，执行之前，操作系统必须将待执行的程序全部装入内存。 然而，现代操作系统大都支持虚拟存储功能，允许进程装入部分程序即可开始执行，其余部分保留在外存。当执行所需的部分不在内存时，中断进程执行，使之阻塞等待，直到相应部分装入内存。 ？ 程序在内存中如何组织 连续存储 : 需要内存中的一块连续的、足够大的分区。 如果内存中没有足够大的连续空闲分区，但存在总量足够的独立小分区，即外零头。系统要么拒绝分配空间，要么采用紧凑技术拼接外零头。 非连续存储：允许进程的程序和数据分别装在内存的不同分区中。 必须登记一个进程分到的所有分区的位置、大小、使用情况（如是否共享等）等信息。 常用的非连续存储技术：分页存储技术、分段存储技术及其结合。 连续存储管理 最简单的存储管理技术 要求系统配置专门的硬件实现快速地址转换和存储保护。 处理机硬件 基址寄存器(Base register) 界限寄存器(Bounds register) 连续存储管理 基址寄存器：存放当前执行进程所在分区的物理存储单元的起始地址。 界限寄存器：存放当前执行进程所在分区最后一个物理存储单元的地址，限定进程的执行范围，保护其他进程不被非法访问。 基址寄存器和界限