第四章存储器管理
- 介绍
主存:保存进程运行时的程序和数据
寄存器:速度最快,价格昂贵容量不大,一般以字为单位,只要存放指令一次操作的数据就够了 。
层次观念:(由上到下)cpu寄存器 高速缓存 主存 磁盘
存储器的管理,重点是内存的管理,对其有效的管理直接影响到存储器的利用率、系统性能
二、
1.程序的装入和链接
创建进程的第一件事:将程序和数据装入内存。
程序装入内存的一般过程:
- 编译compiler:编译程序:将用户源代码编译成若干个目标模
- 链接link:链接程序:将形成的一组目标模块,及它们需要的库函数链接在一起,形成一个完整的装入模块。
- 装入load:由装入程序将装入模块装入内存,构造PCB,形成进程,开始运行(使用物理地址)。
※地址概念:包含逻辑地址(相对地址、虚地址) 物理地址(绝对地址、实地址)
1.逻辑地址:用户的程序经过汇编或编译后形成目标代码,目标代码中的指令地址是相对地址。(一般首地址为0,其余指令中的地址都相对于首地址来编址。)
2.物理地址
内存中存储单元的地址 物理地址可直接寻址被执行
地址映射
将用户程序中的逻辑地址转换为运行时由机器直接寻址的内存物理地址的过程。
注:程序链接、装入过程围绕着地址的处理
1.4程序装入中的地址处理
1)绝对装入方式
逻辑地址====物理地址
2)静态可重定位装入方式
逻辑地址---->重定位---->物理地址
3)动态运行时装入方式
1)绝对装入方式
编译程序生成的“目标代码”就是”装入模块” ,逻辑地址直接从某个地址R处增长,装入模块直接装入内存地址R处。
※物理地址由谁生成?
一般由编译或汇编程序给出;
或由程序员赋予(要求程序员熟悉内存使用情况)
优点 装入过程简单,不需任何地址变换,程序中的逻辑地址与实际内存物理地址完全相同。
缺点 过于依赖硬件结构,只适用于早期针对硬件直接编程、单道环境下。
※重定位:把目标程序中的指令和数据的逻辑地址变成内存中的物理地址的地址变换过程。
- 静态可重定位装入
- 地址映射在程序执行之前进行,重定位后物理地址不再改变。
- 可由专门设计的重定位装配程序完成。装入时根据所定位的内存地址去修改每个逻辑地址,添加相应的偏移量,重定位为物理地址。
优点:不需硬件支持,可以装入有限的多道程序
缺点:软件一次装入完成,一个程序通常需要占用连续的内存空间,程序装内存后不能移动,也不易实现共享。
- 动态运行时装入方式
运行时进行地址映射
实际运行中经常需要重定位到不同的物理地址上。这种运行时移动程序要求地址变换要快速,实现时一般依靠硬件地址变换机构——一个重定位寄存器
程序装入内存时,可多次重定位到不同位置。且可以不立即把装入模块中的相对地址转换为绝对地址,而是把这种地址转换推迟到程序真正要执行时才进行。
更适用于部分装入
装入完了如何记录下进程在内存的哪里?
程序作为整体连续装在一块内存的,记录下基地址即可。
程序离散装入在不同内存位置的,需记录下多个偏移用的基地址(后面内存分配里详细讨论);
动态重定位的,这些被记录的基地址不一定固定不变,可能会根据内存使用情况变化更新。
不同的程序链接方式
装入是使用内存的开始,但链接的不同会使内存的使用有差别
根据链接时间的不同,分成三种:
静态链接:装入运行前将多个目标模块及所需库函数链接成一个整体,以后不再拆开。
装入运行前,生成可执行文件时进行的。
将多个目标模块及所需库函数链接成一个整体,以后不再拆开。
需解决的两个问题:
- 对相对地址进行修改
- 变换外部调用符号
装入时动态链接:装入内存时,边装入边链接的链接方式。
由一个目标模块开始装入,若又涉及外部模块调用事件,装入程序再找出相应的外部目标模块,并将它装入内存,还要修改目标模块中的相对地址。
运行时动态链接:对某些目标模块的链接,在执行中需要该目标模块时,才对它进行链接。
许多情况下,事先不知道某应用程序本次运行需要哪些模块,只能全部装入,装入时全部链接在一起,效率低。
办法:有的模块不经常使用就暂时不装入,运行时用到了再装入。(如程序总不出错,就不会用到错误处理模块。)即运行时动态链接:运行时,将对某些模块的链接推迟到执行时才链接装入。
优点:程序运行装入的内容少了,加快了装入过程,而且节省大量的内存空间。