《操作系统》课件5.pptVIP

计算机的基本物理组成 CPU与内存的关系 计算机的工作过程：连续快速执行指令的过程。 指令的执行过程 一 存储器的层次 二 高速缓存（cache） 一 存储器的层次 某台计算机存储器层次配置 CPU中的寄存器100个字； 高速缓存512KB，存取周期15ns； 主存储器128MB，存取周期60ns； 磁盘容量20GB，存取周期毫秒级； 后援存储容量1TB，存取周期秒级。 操作系统协调各存储器的使用。 二 高速缓存(Cache) 高速缓存Cache 5.1 概念 存储器(storage, memmory): 能接收数据和保存数据、而且能根据命令提供这些数据的装置。是计算机系统的重要资源之一。存储器分为： 内存(Primary srotage):全称为内存储器，也可称为主存、物理存储器。处理机能直接访问的存储器。用来存放当前正在运行程序的代码及数据，是程序中指令本身地址所指的存储器(程序计数器所指的)。其特点是存取速度快，存储方式是以新换旧，断电信息丢失(RAM)。 外存(secondary storage):全称为外存储器, 处理机不能直接访问的存储器。用来存放用户的各种信息，存取速度相对内存而言要慢得多，但它可用来长期保存用户信息。在文件系统中介绍。 物理地址和物理地址空间(物理存储器) 物理地址：把内存分成若干个大小相等的存储单元，每个单元给一个编号，这个编号也称为内存地址(绝对地址、实地址)，存储单元占8位，称作字节(byte)。可直接寻址。 物理地址空间：物理地址的集合称为物理地址空间(主存地址空间)，它是一个一维的线性空间。 虚拟地址和虚拟空间(虚拟存储器) 虚拟地址：用户的程序经过汇编或编译后形成目标代码，目标代码通常采用相对地址的形式。也称为逻辑地址、相对地址、程序地址、虚地址。 其首地址为0，其余指令中的地址都相对于首地址来编址。 不能用逻辑地址(虚拟地址)在内存中读取信息。 虚拟空间：用户的程序经过汇编或编译后形成目标代码的地址的集合称为逻辑地址空间（虚拟空间），它的编址总是从0开始的，可以是一维线性空间，也可以是多维空间。也称为虚拟存储器、逻辑地址空间、程序地址空间、虚空间。 地址映射 5.2 存储管理的功能 地址转换(地址映射)：将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址。当程序装入内存时, 操作系统要为该程序分配一个合适的内存空间，由于程序的逻辑地址与分配到内存物理地址不一致, 而CPU执行指令时，是按物理地址进行的，所以要进行地址转换。 内存扩充：内存的逻辑扩充，即在不改变实际内存容量情况下，借助大容量外存解决内存不足问题。 内存分配和回收：为运行的进程分配内存空间,并在不需要时回收它们占据的空间。 信息共享和保护： 代码和数据共享，以节省内存空间和保持数据一致性。 为防止内存中程序相互干扰，要设置地址空间访问权限(读、写、执行)。 5.2.1 地址转换(地址映射) 地址转换(地址映射) ：将程序地址空间中使用的逻辑地址变换成主存中的物理地址的过程称为地址映射。有时也称为地址重定位 。 程序在成为进程前的准备工作 编辑：形成源文件(符号地址) 编译：形成目标模块(逻辑地址) 链接：由多个目标模块或程序库生成可执行文件(逻辑地址) 装入：构造PCB，形成进程(使用物理地址) 地址重定位三种方式： 编译时确定地址映射关系 静态地址重定位 动态地址重定位 1）编译时确定地址映射关系 编译时确定逻辑地址－物理地址的关系。这种程序在系统中是不能做任何移动的，否则就会出错。 优点： CPU执行目标代码时的执行速度高。 缺点: 由于物理存储器的容量限制．能装入内存并发执行的进程数将大大减少。 对于某些较大的进程来说．当对所要求的总内存容量超过内存容量时将会无法执行。 由于编译程序。必须知道内存的当前空闲部分及其地址，并且把一个进程的不同程序段连续地存放起来，因此编译程序将非常复杂。 2）静态地址重定位 静态地址重定位(static address relocation) ：当用户程序被装入内存时，一次性实现逻辑地址到物理地址的转换，以后不再转换。即：装入时根据所定位的内存地址去修改每个重定位地址项，添加相应偏移量。 在一些早期的系统中都有一个装入程序(加载程序)，它负责将用户程序装入系统，并将用户程序中使用的访问内存的逻辑地址转换成物理地址。 优点: 实现简单，不要硬件的支持。 缺点: 程序装入内存后不能移动，无法实现虚拟存储器。 一个程序通常需要占用连续的内存空间，不易实现程序和数据的共享。 静态地址重定位示例 说明：重定位表中列出所有修改的位置。如：重定位表的150表示相对地址150处的内容为相对地址(即100为从0起头的相对位置)。在装入时，要依据重定位后的起头位置