第4章.存储器管理.pptVIP

第四章 存储器管理 4.1 存储器的层次结构 在计算机系统中，任何一种存储装置，都无法同时从速度、容量、价格三方面满足用户的需求。为兼顾速度、容量、价格三方面的因素，它们实际上构成了一个速度由快到慢，容量由小到大的存储器层次结构。 存储器分类 主存储器：又称内存，为主机的一部分，用于存放系统当前正在执行的数据和程序，属于临时存储器。 辅助存储器：又称外存，为外部设备，用于存放暂不用的数据和程序，属于永久存储器。 高速缓冲存储器Cache 寄存器:寄存器是中央处理器内的组成部份。寄存器是有限存贮容量的高速存贮部件，它们可用来暂存指令、数据和位址。 磁盘缓存:硬盘和内存之间的Cache叫做磁盘高速缓存。它是在内存中开辟一块位置，来临时存取硬盘中的数据。这项技术可使计算机读写时的存储系统平均数据传输率提高5－10倍，适应了当前激增的海量数据存储需求。 高速缓冲存储器Cache 由于CPU的运算速度愈来愈快，主存储器的数据存取速度常无法跟上CPU的速度，因而影响计算机的执行效率. 为解决这一瓶颈问题,在CPU与主存储器之间，使用速度最快之SRAM来作为CPU的数据缓冲区，即高速缓存. 高速缓存可大幅提升系统的执行效率，可避免主存储器与低速的辅存间的频繁数据交换，对系统的执行效率也大有帮助。 一级高速缓存与解释指令和执行算术运算的处理单元一到构成CPU的核心。CPU可以在全速运行的状态下读取存放在一级高速缓存中的指令或数据。Intel的处理器产品一般都会具有32K的一级缓存，而象AMD或Via这种竞争对手的产品则会使用更多的一级缓存。 如果在一级缓存中没有找到所需要的指令或数据，处理器会查看容量更大的二级缓存。二级缓存既可以被集成到CPU芯片内部，也可以作为外部缓存。Pentium II处理器具有512K的二级缓存，工作速度相当于CPU速度的一半。Celeron以及Pentium III芯片则分别具有128K和256K的在片二级缓存，Pentium IV : 一级缓存:8KB(数据缓存)+12KB(指令缓存);二级缓存:256KB 。 存储器管理的主要功能 1．主存空间的分配和回收 主存分配:采用一定的数据结构，按照一定的算法为每一道程序分配主存空间，使它们“各得其所”，并记录主存空间的使用情况和作业的分配情况。 主存回收:当一个作业运行结束后，必须归还所占用的主存空间，即在记录主存空间使用情况的数据结构中进行修改，并且把记录作业分配情况的数据结构删除。 2．地址转换 将用户程序的逻辑地址转换为运行时的物理地址的过程称为地址转换，也称为地址映射（即重定位）。 存储器管理的主要功能 3．主存空间的共享与保护 在多道程序设计系统中，同时进入主存执行的作业可能需要调用相同的程序或数据，这就是主存的共享。例如，调用编译程序进行编译，把这个编译程序存放在某个区域中，各作业要调用时就访问这个区域，因此这个区域就是共享的。同样也可以实现公共数据的共享。 在实现主存分配与共享时，必须解决主存中信息的保护问题。存储保护的工作一般由硬件和软件配合实现。 4．主存空间的扩充 提供虚拟存储器的管理功能，使用户编写程序时不必考虑主存的实际容量，使计算机系统有一个比实际主存容量大得多的存储空间。这样就可以运行较多的程序和较大的程序。 1．源程序的执行过程 在多道程序环境下，程序要运行必须先将程序和数据装入主存。将一个用户源程序变为一个在主存中可执行的程序通常需要经过编译、链接和装入等几个步骤，其控制步骤如图所示。 4.1.3. 基本概念 1.定位（存储分配）：为具体的程序和数据分配存储单元或存储区。 2.映射：把逻辑地址转换为相应的物理地址的过程。 3.名空间:程序员在程序中定义的标识符及程序符号的集合,由程序员自定义,没有地址的概念。  地址空间及存储空间 4.逻辑地址 源程序经过汇编或编译后，形成目标程序，每个目标程序都是以0为基址顺序进行编址的，原来用符号名访问的单元用具体的程序地址——单元号取代。这样生成的目标程序占据一定的地址空间，称为作业的逻辑地址空间，简称逻辑空间。 在逻辑空间中每条指令的地址和指令中要访问的操作数地址统称为逻辑地址。 5．内存空间（或物理空间） 内存是由若干个存储单元组成的，每个存储单元有一个编号，这种编号可唯一标识一个存储单元，称为内存地址（或物理地址）。 根据内存的使用情况，将装入模块装入到内存的某个适当位置。 由于用户的目标程序地址都是从0开始的，显然，装入模块中的所有逻辑地址与实际的物理地址是不相同的，要使程序能正确执行，就必须进行两种地址之间的转换。 把装入时目标程序中的指令逻辑地址和数据逻辑地址修改为物理地址的过程称为: