存储管理课外补充1.ppt

用户程序的主要处理阶段 1．编辑阶段 2．编译阶段 3．链接阶段 4. 装入阶段 5. 运行阶段 用户程序的主要处理阶段(续) 4．装入阶段 用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为相对地址或逻辑地址；内存中各物理存储单元的地址是从统一的基地址开始顺序编址的，这种地址称为绝对地址或物理地址。 程序装入内存的方式有以下三种： ① 绝对装入方式 ② 可重定位装入方式 ③ 动态运行时装入方式 5．运行阶段 重定位relocation 程序和数据装入内存时，需对目标程序中的地址进行修改。这种把逻辑地址转变为内存物理地址的过程称做重定位 1．静态重定位 静态重定位是在目标程序装入内存时一次性完成，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。 2．动态重定位 动态重定位是在程序执行期间，每次访问内存之前进行重定位。这种变换是靠硬件地址转换机构实现的。 * * 用户程序的主要处理阶段 4.1 程序的链接和装入 1.静态链接方式 静态链接后形成的一个完整的装入模块，通常不再拆开，要运行时可直接将它装入内存。这种事先进行链接，以后不再拆开的链接方式，称为静态链接方式 要解决两个问题。 1、对相对地址进行修改 2、变换外部调用符号(B,C都属于外部调用号)，每个模块中所用的外部调用符号,都变换为相对地址 1.静态链接方式（续） 2. 装入时动态链接 用户源程序经编译后得到目标模块,在装入内存时,边装入边链接.即在装入一个目标模块时,若发生一个外部模块调用,将引起装入程序去找出相应的外部目标模块,并将它装入内存,修改目标模块中的相对地址。 装入时动态链接方式有以下优点： 1、便于软件版本的修改和更新(目标模块分开存放) 2、便于实现对目标模块的共享 运行时动态链接 对某些模块的链接推迟到执行时才执行，即，在执行过程中，当发现一个被调用模块尚未装入内存时，立即由OS去找到该模块并将之装入内存， 把它链接到调用者模块上。凡在执行过程中未被用到的目标模块，都不会被调入内存和被链接到装入模块上，这样不仅可加快程序的装入过程，而且可节省大量的内存空间。