存储器管理 target=_blank

《存储器管理 target=_blank》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、存储器管理target=_blank第四章存储器管理一、存储器的层次三级存储器结构，参看教材99页图4-2。理解高速缓存器是为了提高计算机运算速度、增强处理能力而采用的技术，它的出现缓解了内存的压力及内、外存存取速度不匹配的矛盾。二、用户程序的主要处理阶段用户的源程序（用高级语言或汇编语言编写的程序）进入计算机系统，到该程序在计算机上运行，主要经历5个处理阶段。1、编辑阶段利用计算机提供的编辑程序，入UNIX中的vi，将用户编好的程序输入到计算机内。生成源程序文件，如：file1.c。2、编译阶段把源程序经过翻译或汇编处理，生成目标代码。编译过程即把高级语言翻译成计算机理解的低级语言

2、。目标代码文件为file1.o。3、连接阶段将编译后得到的一组目标模块以及它们所需的库函数装配成一个完整的装入模块。4、装入阶段将装入模块放入分到的内存区中。这时需要进行重定位，即将装入模块的逻辑地址转变为内存的实际物理地址。5、运行阶段运行可执行的程序file1.exe。三、存储器管理的相关概念--逻辑地址、物理地址、重定位逻辑地址--用户程序经编译后，每个目标模块以0为基地址进行的顺序编址。逻辑地址又称相对地址，相对基地址而言，。物理地址--内存中各物理存储单元的地址从统一的基地址进行的顺序编址。物理地址又称绝对地址，它是数据在内存中的实际存储地址。重定位--把逻辑地址转变为内存

3、的物理地址的过程。根据重定位时机的不同，又分为静态重定位（装入内存时重定位）和动态重定位（程序执行时重定位）。四、实存管理1、单一连续区分配最简单的存储分配方法是单一连续分区，即整个主存区域的用户空间均归一个用户作业使用。2、分区管理由于多道程序设计技术的产生，几个作业得以共享主存储区，因此可以采取分区法分配内存。分区法通常有：（1）固定分区在系统建立时确定每个分区的大小及分区的个数；（2）动态分区在转入作业时确定分区的个数及每个分区的大小；回收分区时，合并相邻空闲分区从而避免分区越来越小；（3）可重定位分区在装入作业时，根据需要及时地将空闲存储区拼接在一起，以消除碎片，满足作业对存

4、储空间的要求；解决碎片的方法是移动所有的占有区域，以使所有的空闲区域连成一片，这个过程称作紧凑。紧凑的开销很大，因为它不仅要修改被移动进程的地址信息，而且要复制进程空间，所以如不必要，尽量不做紧凑；通常仅在系统接收到进程所发出的申请命令，且每个空闲区域单独均不能满足，但所有空闲区域的和能够满足时才进行一次紧凑。3、对换当主存空间不能满足作业要求时，通过对换技术来解决。对换是指系统把内存中暂时不能运行的进程换出到外存上，腾出空间，把具备运行条件的进程从外存换入内存。对换是以时间来换取空间，减少对换的信息量和时间是设计时要考虑的问题。五、虚存组织虚拟存储器（VirtualMemory）是

5、一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。虚拟存储器是由操作系统提供的一个假想的特大存储器。虚拟存储器所具有的基本特征是：（1）虚拟扩充：不是物理上、而是逻辑上扩充了内存容量；（2）部分装入：每个作业不是全部一次性地装入内存，而是只装入一部分；（3）离散分配：不必占用连续的内存空间，而是"见缝插针"；（4）多次对换：所需的全部程序和数据要分成多次调入内存。1、页式存储组织页式存储管理的基本原理是将逻辑地址空间分成大小相同的页，将存储地址空间分块，页和块的大小相等，通过页表进行管理。页式系统的逻辑地址分为页号和页内位移量。页表包括页号和块号数据项，它们一一对

6、应。根据逻辑空间的页号，查找页表对应项找到对应的块号，块号乘以块长，加上位移量就形成存储空间的物理地址。每个作业的逻辑地址空间是连续的，而映象到内存空间后就不一定连续了。此外，页表中还包括状态位（指示该页面是否在内存中）、外存地址、改变位（该页的内容在内存中是否修改过）、引用位（最近是否被引用）等。页式存储管理的动态地址转换过程是：进程运行时，其页表地址已在系统的动态地址转换机构中的基本地址寄存器中，执行的指令访问逻辑地址（p，d）时，首先根据页号p查页表，由状态位可知，这个页是否已经调入主存。若调入主存，则可直接将虚地址转换为实地址，如果该页未调入主存，则产生缺页中断，以装入所虚的

7、页。利用快表可加速地址转换。参见教材119页图4-19。2、段式存储组织段式存储管理的基本原理是逻辑地址空间分段，一个作业是由若干个具有逻辑意义的段，如主程序、子程序、数据段、栈段等组成的。在分段系统中，允许作业占据主存中许多分离的分区，段内连续，段有段号，但段长可以相同，通过段表进行管理。段式系统的逻辑地址由段号和段内位移量两项组成。段表由若干表目组成，每一表目有段号、段长、在主存中的首地址、存取方式和状态位等项。作业访问虚存时，根据地址空间的段号，查找