存储器层次结构:
程序的装入与链接:
程序运行时,CPU通过地址取到指令和数据
地址
逻辑地址:又称相对地址,是用户编程使用的地址,包含一维地址和二维地址。
逻辑地址空间:逻辑地址集合称为逻辑地址空间
物理地址:又称绝对地址,是程序加载到内存以后执行时所用的地址
物理地址空间:物理地址合集称为物理地址空间
地址转换:又称重定位,是将CPU拿到的逻辑地址转换为物理地址
静态重定位:程序装入时,由装入程序边装入边将进行地址转换
动态重定位:程序运行时,由硬件地址转换机构进行地址转换
装入
绝对装入方式:事先知道程序内存的位置R,目标代码从R开始编码
可重定位装入方式:静态重定位,目标代码从0开始编址
动态运行时的装入方式:动态重定位,目标代码从0开始编址
链接
静态链接
装入时动态链接
运行时动态链接
程序经过链接和装入后可以运行,内存允许装入几个程序,地址是否连续,涉及内存分配方式
分配方式
单一连续分配
内存被划分为系统区和用户区
存储保护:界限寄存器
地址转换:静态重定位
只能用于单用户、单任务的操作系统
固定分区分配
支持多个分区,分区大小固定,分区数量固定
存储保护:上限寄存器,下限寄存器
地址转换:静态重定位,动态重定位
内存分配和回收
不足:1.分区数量固定,,所支持的进程数固定。2.分区大小固定,存在分区内资源的浪费。3.单个分区的容量小,不支持较大的程序运行。