第4章 存储管理ppt课件

1、第第4 4章章 存储管理存储管理第第4章章 存储管理存储管理 本章学习目的本章学习目的 4.1 存储管理的功能存储管理的功能 4.2 实存管理实存管理 4.3 虚拟存储器管理虚拟存储器管理 4.4 碎片与抖动问题碎片与抖动问题 开开 始始第第4 4章章 存储管理存储管理本章学习目的本章学习目的 本章首先引见了存储管理的研讨对象和目的，明本章首先引见了存储管理的研讨对象和目的，明确了存储管理的根本功能和有关的根本概念；然确了存储管理的根本功能和有关的根本概念；然后从实存和虚存两个角度，分别引见了常用的几后从实存和虚存两个角度，分别引见了常用的几种存储管理方案；最后对各种存储管理方案存在种存储管理

2、方案；最后对各种存储管理方案存在的问题，主要是碎片和抖动问题进展了总结。的问题，主要是碎片和抖动问题进展了总结。 前往本章首页前往本章首页第第4 4章章 存储管理存储管理本章的主要内容如下：本章的主要内容如下：(1)存储管理的目的和四大根本功能。存储管理的目的和四大根本功能。 (2)实存管理中讲述了固定分区存储管理、可变式实存管理中讲述了固定分区存储管理、可变式分区存储管理、纯分页存储管理三种存储管理方分区存储管理、纯分页存储管理三种存储管理方案的实现原理案的实现原理(3)虚存管理以恳求式分页存储管理为重点虚存管理以恳求式分页存储管理为重点 (4)总结各种存储管理方案中存在的碎片和抖动问总结各

3、种存储管理方案中存在的碎片和抖动问题及处理方法题及处理方法下一页下一页第第4 4章章 存储管理存储管理图图4.1 多级存储器体系表示图多级存储器体系表示图第第4 4章章 存储管理存储管理4.1 存储管理的功能存储管理的功能 4.1.1 内存的分配与回收内存的分配与回收 4.1.2 地址重定位地址重定位4.1.3 存储维护存储维护 4.1.4 虚拟存储器虚拟存储器 前往本章首页前往本章首页第第4 4章章 存储管理存储管理4.1.1 内存的分配与回收内存的分配与回收 内存分配按分配时机的不同，可分为两种方式。内存分配按分配时机的不同，可分为两种方式。1静态存储分配：指内存分配是在作业运转之前各目静

4、态存储分配：指内存分配是在作业运转之前各目的模块衔接后，把整个作业一次性全部装入内存，并在的模块衔接后，把整个作业一次性全部装入内存，并在作业的整个运转过程中，不允许作业再恳求其他内存，作业的整个运转过程中，不允许作业再恳求其他内存，或在内存中挪动位置。也就是说，内存分配是在作业运或在内存中挪动位置。也就是说，内存分配是在作业运转前一次性完成的。转前一次性完成的。2动态存储分配：作业要求的根本内存空间是在目的动态存储分配：作业要求的根本内存空间是在目的模块装入内存时分配的，但在作业运转过程中，允许作模块装入内存时分配的，但在作业运转过程中，允许作业恳求附加的内存空间，或是在内存中挪动，即分配任

5、业恳求附加的内存空间，或是在内存中挪动，即分配任务可以在作业运转前及运转过程中逐渐完成。务可以在作业运转前及运转过程中逐渐完成。前往本节前往本节第第4 4章章 存储管理存储管理4.1.2 地址重定位地址重定位 1内存空间或物理空间内存空间或物理空间2逻辑空间逻辑空间3地址重定位地址重定位下一页下一页第第4 4章章 存储管理存储管理1内存空间或物理空间内存是由假设干个存储单元组成的，每个存储单内存是由假设干个存储单元组成的，每个存储单元有一个编号，这种编号可独一标识一个存储单元有一个编号，这种编号可独一标识一个存储单元，称为内存地址或物理地址。元，称为内存地址或物理地址。下一页下一页第第4 4章

6、章 存储管理存储管理2逻辑空间源程序经过汇编或编译后，构成目的程序，每个源程序经过汇编或编译后，构成目的程序，每个目的程序都是以目的程序都是以0为基址顺序进展编址的，原来为基址顺序进展编址的，原来用符号名访问的单元用详细的数据用符号名访问的单元用详细的数据单元号取单元号取代。这样生成的目的程序占据一定的地址空间，代。这样生成的目的程序占据一定的地址空间，称为作业的逻辑地址空间，简称逻辑空间。在逻称为作业的逻辑地址空间，简称逻辑空间。在逻辑空间中每条指令的地址和指令中要访问的操作辑空间中每条指令的地址和指令中要访问的操作数地址统称为逻辑地址。数地址统称为逻辑地址。下一页下一页第第4 4章章 存储

7、管理存储管理图图4.2 作业的名空间、逻辑地址空间和装入后的物理空间作业的名空间、逻辑地址空间和装入后的物理空间下一页下一页第第4 4章章 存储管理存储管理3地址重定位(1)静态地址重定位静态地址重定位静态地址重定位是在程序执行之前由操作系统的静态地址重定位是在程序执行之前由操作系统的重定位装入程序完成的。重定位装入程序完成的。 (2)动态地址重定位动态地址重定位 动态地址重定位是在程序执行期间进展的。动态地址重定位是在程序执行期间进展的。 下一页下一页第第4 4章章 存储管理存储管理b采用动态重定位时内存空间及地址重定位表示图 a采用静态重定位后的内存空间 图图4.3 静态地址重定位和动态地

8、址重定位表示图静态地址重定位和动态地址重定位表示图前往本节前往本节第第4 4章章 存储管理存储管理4.1.3 存储维护存储维护 1上、下界存储维护：上、下界维护是一种上、下界存储维护：上、下界维护是一种简单的存储维护技术。系统可为每个作业设置一简单的存储维护技术。系统可为每个作业设置一对上、下界存放器，分别用来存放当前运转作业对上、下界存放器，分别用来存放当前运转作业在内存空间的上、下边境地址，用它们来限制用在内存空间的上、下边境地址，用它们来限制用户程序的活动范围。户程序的活动范围。 2基址基址限长存储维护：上、下界维护的一限长存储维护：上、下界维护的一个变种是采用基址个变种是采用基址限长存

9、储维护。限长存储维护。 第第4 4章章 存储管理存储管理图图4.4 界限存放器的两种存储维护方式界限存放器的两种存储维护方式前往本节前往本节第第4 4章章 存储管理存储管理4.1.4 虚拟存储器虚拟存储器 对内存进展逻辑上的扩展，如今普遍采用虚拟存储管理对内存进展逻辑上的扩展，如今普遍采用虚拟存储管理技术。技术。 虚拟存储技术的根本思想是把有限的内存空间与大容量虚拟存储技术的根本思想是把有限的内存空间与大容量的外存一致管理起来，构成一个远大于实践内存的、虚的外存一致管理起来，构成一个远大于实践内存的、虚拟的存储器。此时，外存是作为内存的直接延伸，用户拟的存储器。此时，外存是作为内存的直接延伸，

10、用户并不会觉得到内、外存的区别，即把两级存储器当作一并不会觉得到内、外存的区别，即把两级存储器当作一级存储器来对待。一个作业运转时，其全部信息装入虚级存储器来对待。一个作业运转时，其全部信息装入虚存，实践上能够只需当前运转的必需一部分信息存入内存，实践上能够只需当前运转的必需一部分信息存入内存，其他那么存于外存，当所访问的信息不在内存时，存，其他那么存于外存，当所访问的信息不在内存时，系统自动将其从外存调入内存。系统自动将其从外存调入内存。 前往本节前往本节第第4 4章章 存储管理存储管理4.2 实存管理实存管理 4.2.1 固定分区存储管理固定分区存储管理 4.2.2 可变式分区存储管理可变

11、式分区存储管理4.2.3 纯分页存储管理纯分页存储管理 前往本章首页前往本章首页第第4 4章章 存储管理存储管理4.2.1 固定分区存储管理固定分区存储管理 固定分区存储管理是实现多道程序设计的最简单固定分区存储管理是实现多道程序设计的最简单的一种存储管理技术。其根本思想是，在作业未的一种存储管理技术。其根本思想是，在作业未进入内存之前，就由操作员或操作系统把内存可进入内存之前，就由操作员或操作系统把内存可用空间划分成假设干个固定大小的存储区，除操用空间划分成假设干个固定大小的存储区，除操作系统占用一个区域外，其他区域为系统中多个作系统占用一个区域外，其他区域为系统中多个用户共享，由于在系统运

12、转期间，分区大小、数用户共享，由于在系统运转期间，分区大小、数目都不变，所以固定式分区也称为静态分区。目都不变，所以固定式分区也称为静态分区。第第4 4章章 存储管理存储管理图图4.5 固定式分区内存分配表示图固定式分区内存分配表示图a和和b固定式分区阐明表固定式分区阐明表前往本节前往本节第第4 4章章 存储管理存储管理4.2.2 可变式分区存储管理可变式分区存储管理 1空闲分区的组织方式空闲分区的组织方式 2内存的分配与回收内存的分配与回收 3常用的分配算法常用的分配算法 4可变式分区的地址重定位可变式分区的地址重定位 下一页下一页第第4 4章章 存储管理存储管理图图4.6 可变式分区内存运

13、用情况表示图可变式分区内存运用情况表示图下一页下一页第第4 4章章 存储管理存储管理1空闲分区的组织方式空闲分区的组织方式 空闲分区链表的组织是这样的：在每个空闲分区空闲分区链表的组织是这样的：在每个空闲分区的起始部分开辟出一个单元，存放一个链表指针的起始部分开辟出一个单元，存放一个链表指针和该分区的大小，链表指针指向下一个空闲分区。和该分区的大小，链表指针指向下一个空闲分区。系统中用一个固定单元作为空闲分区链表的链表系统中用一个固定单元作为空闲分区链表的链表头指针，指向第一块空闲分区首地址，最后一块头指针，指向第一块空闲分区首地址，最后一块空闲分区的链表指针存放链尾标志。如图空闲分区的链表指

14、针存放链尾标志。如图4.7a所示所示 。下一页下一页第第4 4章章 存储管理存储管理2内存的分配与回收内存的分配与回收 当某一个用户作业完成释放所占分区时，系统应当某一个用户作业完成释放所占分区时，系统应进展回收。在可变式分区中，应该检查回收区与进展回收。在可变式分区中，应该检查回收区与内存中前后空闲区能否相邻，假设相邻，那么应内存中前后空闲区能否相邻，假设相邻，那么应进展合并，构成一个较大的空闲区，并对相应的进展合并，构成一个较大的空闲区，并对相应的链表指针进展修正；假设不相邻，应将空闲区插链表指针进展修正；假设不相邻，应将空闲区插入到空闲区链表的适当位置。入到空闲区链表的适当位置。 下一页

15、下一页第第4 4章章 存储管理存储管理图图4.7 初次顺应算法的空闲分区链表组织方式初次顺应算法的空闲分区链表组织方式下一页下一页第第4 4章章 存储管理存储管理3常用的分配算法常用的分配算法 1初次顺应算法初次顺应算法 2最正确顺应算法最正确顺应算法 3最差顺应算法最差顺应算法 下一页下一页第第4 4章章 存储管理存储管理图图4.8 最正确顺应算法的空闲分区链表组织方式最正确顺应算法的空闲分区链表组织方式下一页下一页第第4 4章章 存储管理存储管理图图4.9 最差顺应算法的空闲分区链表组织方式最差顺应算法的空闲分区链表组织方式下一页下一页第第4 4章章 存储管理存储管理图图4.10 内存运用

16、情况内存运用情况 下一页下一页第第4 4章章 存储管理存储管理图图4.11 用三种顺应算法处置同一作业序列用三种顺应算法处置同一作业序列下一页下一页第第4 4章章 存储管理存储管理4可变式分区的地址重定位可变式分区的地址重定位 可变式分区的地址重定位可采用静态重定位，也可采用可变式分区的地址重定位可采用静态重定位，也可采用动态重定位。如采用静态重定位，因用户作业进入内存动态重定位。如采用静态重定位，因用户作业进入内存后，程序的逻辑地址实现了重定位，不能在内存中再进后，程序的逻辑地址实现了重定位，不能在内存中再进展挪动，经过一段时间的运转，内存中不能再分配利用展挪动，经过一段时间的运转，内存中不

17、能再分配利用的小碎片会越来越多。有时能够会出现这种情况，即当的小碎片会越来越多。有时能够会出现这种情况，即当一个作业恳求一定数量的内存时，虽然此时空闲区的总一个作业恳求一定数量的内存时，虽然此时空闲区的总和大于新作业的内存要求，但却没有单个的空闲区足以和大于新作业的内存要求，但却没有单个的空闲区足以装下该作业。装下该作业。采用动态重定位的可变式分区管理技术，在执行内存分采用动态重定位的可变式分区管理技术，在执行内存分配时，如无足够大空闲块，应思索实现紧凑操作。其分配时，如无足够大空闲块，应思索实现紧凑操作。其分配算法如图配算法如图4.12所示所示 。 下一页下一页第第4 4章章 存储管理存储管

18、理图图4.12 采用动态重定位的可变式分区分配算法采用动态重定位的可变式分区分配算法前往本节前往本节第第4 4章章 存储管理存储管理4.2.3 纯分页存储管理纯分页存储管理 1纯分页存储管理中存储块的分配与回收纯分页存储管理中存储块的分配与回收 2纯分页存储管理的地址重定位问题纯分页存储管理的地址重定位问题3联想存储器联想存储器 4存储维护存储维护 下一页下一页第第4 4章章 存储管理存储管理1纯分页存储管理中存储块的分配与回收纯分页存储管理中存储块的分配与回收 通 常 有 两通 常 有 两种 记 录 空种 记 录 空闲 存 储 块闲 存 储 块的 方 法 ：的 方 法 ：位 图 法 和位 图

19、 法 和链表法。链表法。a存储块运用情况 b存储块运用情况的位图表示图图4-13 存储块的位图管理法存储块的位图管理法第第4 4章章 存储管理存储管理2纯分页存储管理的地址重定位问题纯分页存储管理的地址重定位问题 纯分页存储管理中的地址重定位是非常重要的，纯分页存储管理中的地址重定位是非常重要的，要使不延续的、分散的用户程序能正常运转，须要使不延续的、分散的用户程序能正常运转，须采用动态地址重定位。此时，可采用重定位存放采用动态地址重定位。此时，可采用重定位存放器方式，如分页太多，那么重定位存放器用得太器方式，如分页太多，那么重定位存放器用得太多。通常可在内存中为每个作业开辟一块特定区多。通常

20、可在内存中为每个作业开辟一块特定区域，建立起作业的逻辑页与存储块之间的对应表域，建立起作业的逻辑页与存储块之间的对应表格关系，这种表常称为页面映象表，简称页表。格关系，这种表常称为页面映象表，简称页表。 下一页下一页第第4 4章章 存储管理存储管理图图4.14 纯分页存储管理表示图纯分页存储管理表示图下一页下一页第第4 4章章 存储管理存储管理3联想存储器联想存储器 从上面引见的地址变换过程可以看出：假设把页表全部从上面引见的地址变换过程可以看出：假设把页表全部放在内存，那么存取一个数据时，至少要访问二次内存。放在内存，那么存取一个数据时，至少要访问二次内存。一次是访问页表，构成实践内存地址；

21、另一次是根据构一次是访问页表，构成实践内存地址；另一次是根据构成的内存地址存取数据。显然，这比通常执行指令的速成的内存地址存取数据。显然，这比通常执行指令的速度要慢得多，使计算机的运转速度几乎降低一半。度要慢得多，使计算机的运转速度几乎降低一半。运用联想存储器和页表相结合的方式，可有效地提高系运用联想存储器和页表相结合的方式，可有效地提高系统动态地址转换的速度，是一种行之有效的方法。统动态地址转换的速度，是一种行之有效的方法。下一页下一页第第4 4章章 存储管理存储管理图图4.15 纯分页存储管理地址重定位实现过程纯分页存储管理地址重定位实现过程下一页下一页第第4 4章章 存储管理存储管理图图

22、4.16 采用快表和页表相结合的分页地址变换过程表示图采用快表和页表相结合的分页地址变换过程表示图下一页下一页第第4 4章章 存储管理存储管理4存储维护存储维护 四种维护方式：四种维护方式：制止做任何操作，制止做任何操作，只能执行，只能执行，只能读，只能读，能读能读/写，当要访问某页时，先判别写，当要访问某页时，先判别该页的存取控制和存储维护信息能否允许。该页的存取控制和存储维护信息能否允许。添加了存取控制信息的页表表目如以下图所示：添加了存取控制信息的页表表目如以下图所示： 前往本节前往本节第第4 4章章 存储管理存储管理4.3 虚拟存储器管理虚拟存储器管理 4.3.1 虚拟存储器的概念虚拟

23、存储器的概念 4.3.2 恳求式分页存储管理与动态地址重定位恳求式分页存储管理与动态地址重定位 4.3.3 现代计算机系统改良的动态地址重定位现代计算机系统改良的动态地址重定位 4.3.4 页面置换算法页面置换算法 4.3.5 恳求式分页存储管理性能分析举例恳求式分页存储管理性能分析举例 4.3.6 恳求式分段存储管理恳求式分段存储管理 前往本章首页前往本章首页第第4 4章章 存储管理存储管理4.3.1 虚拟存储器的概念虚拟存储器的概念 1程序中往往会有一些彼此互斥的部分。程序中往往会有一些彼此互斥的部分。 2在一个完好的程序中，会有一些诸如出错处置这样在一个完好的程序中，会有一些诸如出错处置

24、这样的子程序，在作业正常运转情况下不会执行这些程序，的子程序，在作业正常运转情况下不会执行这些程序，没有必要把它们调入内存。没有必要把它们调入内存。基于程序部分性原理和上述情况，就没有必要把一个作基于程序部分性原理和上述情况，就没有必要把一个作业一次性全部装入内存再开场运转。而是可以把程序当业一次性全部装入内存再开场运转。而是可以把程序当前执行所涉及的信息放入内存中，其他部分可根据需求前执行所涉及的信息放入内存中，其他部分可根据需求暂时调入，由操作系统和硬件相配合来完成主存和辅存暂时调入，由操作系统和硬件相配合来完成主存和辅存之间信息的动态调度。这样的计算机系统好似为用户提之间信息的动态调度。

25、这样的计算机系统好似为用户提供了一个存储容量比实践主存大得多的存储器，就称为供了一个存储容量比实践主存大得多的存储器，就称为虚拟存储器。虚拟存储器。 前往本节前往本节第第4 4章章 存储管理存储管理4.3.2 恳求式分页存储管理与动态地址重定位恳求式分页存储管理与动态地址重定位 恳求式分页存储管理与纯分页存储管理在内存块的分配恳求式分页存储管理与纯分页存储管理在内存块的分配与回收，存储维护某方面都非常类似，不同之处在于地与回收，存储维护某方面都非常类似，不同之处在于地址重定位问题。在恳求式分页存储管理的地址重定位时，址重定位问题。在恳求式分页存储管理的地址重定位时，能够会出现所需页面不在主存的

26、情况，此时，系统必需能够会出现所需页面不在主存的情况，此时，系统必需处理以下两个问题：处理以下两个问题：1当程序要访问的某页不在内存时，如何发现这种缺当程序要访问的某页不在内存时，如何发现这种缺页情况？发现后应如何处置？页情况？发现后应如何处置？2当需求把外存上的某个页面调入内存时，此时内存当需求把外存上的某个页面调入内存时，此时内存中没有空闲块应怎样办？中没有空闲块应怎样办？下一页下一页第第4 4章章 存储管理存储管理如图如图4.17所示是恳求式分页存储管理的存储映像所示是恳求式分页存储管理的存储映像 下一页下一页第第4 4章章 存储管理存储管理为了协助为了协助 操作系统对要置换出内存的页面

27、进展操作系统对要置换出内存的页面进展选择，在页表中还可以添加一个援用位，以反映选择，在页表中还可以添加一个援用位，以反映该页最近的运用情况。该页最近的运用情况。普通来说，一个页表的表目通常可包括如下的数普通来说，一个页表的表目通常可包括如下的数据内容：据内容：下一页下一页第第4 4章章 存储管理存储管理恳求式分页存储管理中的地址重定位和缺页中断处恳求式分页存储管理中的地址重定位和缺页中断处置过程如图置过程如图4.18所示。所示。前往本节前往本节第第4 4章章 存储管理存储管理4.3.3 现代计算机系统改良的动态地址重定位现代计算机系统改良的动态地址重定位 1如何合理地组织管理相当大的页表？如何

28、合理地组织管理相当大的页表？在在Windows NT中，为处理第一个问题，对页表本身进展了改中，为处理第一个问题，对页表本身进展了改良，将庞大的页表本身也采取分页措施，采用了两级页表构造。良，将庞大的页表本身也采取分页措施，采用了两级页表构造。即把页表本身按固定大小分成一个个小页表，每个小页表由即把页表本身按固定大小分成一个个小页表，每个小页表由210=1024个页表表目构成，每个表目占个页表表目构成，每个表目占4字节，所以每个小页字节，所以每个小页表刚好占一个页面页面大小为表刚好占一个页面页面大小为212=4kb。一共有。一共有210=1k个个小页表。为了对这小页表。为了对这1k个小页表进展

29、管理和索引查找，设置了个小页表进展管理和索引查找，设置了一个页表目录，也称之为顶级页表或一级页表，该页目录包含一个页表目录，也称之为顶级页表或一级页表，该页目录包含有有1k个表目项，分别指出每个次级小页表所在的物理块号和个表目项，分别指出每个次级小页表所在的物理块号和其他有关形状信息。这样，每个作业有一个页目录一级页其他有关形状信息。这样，每个作业有一个页目录一级页表，它的每个表目指向一个二级页表。页目录本身也刚好是表，它的每个表目指向一个二级页表。页目录本身也刚好是一个页面大小一个页面大小210=1k，每个表目，每个表目4个字节。个字节。下一页下一页第第4 4章章 存储管理存储管理图图4.1

30、9 Windows NT两级页表地址变换表示图两级页表地址变换表示图下一页下一页第第4 4章章 存储管理存储管理2面对大的页表，地址的映射怎样才干比较面对大的页表，地址的映射怎样才干比较快地实现？快地实现？ 1运用快表：即利用前面我们已引见的高速运用快表：即利用前面我们已引见的高速缓冲存储器来存放经常运用的页表表目，以提高缓冲存储器来存放经常运用的页表表目，以提高页表的查询速度。页表的查询速度。2运用高速缓冲存储器：在微处置器和主存运用高速缓冲存储器：在微处置器和主存之间设置之间设置32kb或或64kb的高速缓冲存储器，大部分的高速缓冲存储器，大部分的指令和数据取自高速缓存命中率为的指令和数据

31、取自高速缓存命中率为98%，所以存取数据和指令速度相当高，到达与处置器所以存取数据和指令速度相当高，到达与处置器速度完全相匹配。速度完全相匹配。前往本节前往本节第第4 4章章 存储管理存储管理4.3.4 页面置换算法页面置换算法 1最优算法最优算法OPT算法算法2先进先出算法先进先出算法FIFO算法算法3最久未运用页面置换算法最久未运用页面置换算法LRU算法算法4LRU近似算法近似算法下一页下一页第第4 4章章 存储管理存储管理1最优算法最优算法OPT算法算法最理想的页面置换算法是：从内存中移出以后不最理想的页面置换算法是：从内存中移出以后不再运用的页面；如无这样的页面，那么选择以后再运用的页

32、面；如无这样的页面，那么选择以后最长时间内不需求访问的页。这就是最优算法的最长时间内不需求访问的页。这就是最优算法的思想。思想。这种算法本身不是一种实践的方法，由于页面访这种算法本身不是一种实践的方法，由于页面访问的顺序是很难预知的。但是，可把它作为一种问的顺序是很难预知的。但是，可把它作为一种评价规范，比较其他适用方法的优劣，所以，最评价规范，比较其他适用方法的优劣，所以，最优算法只具有实际上的意义。优算法只具有实际上的意义。下一页下一页第第4 4章章 存储管理存储管理2先进先出算法先进先出算法FIFO算法算法这种算法的根本思想是：总是先淘汰那些驻留在这种算法的根本思想是：总是先淘汰那些驻留

33、在内存时间最长的页面，即先进入内存的页面先被内存时间最长的页面，即先进入内存的页面先被置换掉。理由是：最先进入内存的页面不再被访置换掉。理由是：最先进入内存的页面不再被访问的能够性最大。问的能够性最大。 下一页下一页第第4 4章章 存储管理存储管理图图4.20 先进先出算法存储分块表构造先进先出算法存储分块表构造下一页下一页第第4 4章章 存储管理存储管理3最久未运用页面置换算法最久未运用页面置换算法LRU算法算法这种算法的根本思想是，假设某一页被访问了，那么它这种算法的根本思想是，假设某一页被访问了，那么它很能够马上又被访问；反之，假设某一页很长时间没有很能够马上又被访问；反之，假设某一页很

34、长时间没有被访问，那么最近也不太能够会被访问。这种算法思索被访问，那么最近也不太能够会被访问。这种算法思索了程序设计的部分性原理。其本质是，当需求置换一页了程序设计的部分性原理。其本质是，当需求置换一页时，选择在最近一段时间最久未运用的页面予以淘汰。时，选择在最近一段时间最久未运用的页面予以淘汰。实现这种算法可经过周期性地对实现这种算法可经过周期性地对“援用位进展检查，援用位进展检查，并利用它来记录一页面自上次被访问以来所阅历的时间并利用它来记录一页面自上次被访问以来所阅历的时间t，淘汰时选择淘汰时选择t最大的页面。最大的页面。 下一页下一页第第4 4章章 存储管理存储管理4LRU近似算法近似

35、算法这种算法，只需在存储分块表或页表中设一个这种算法，只需在存储分块表或页表中设一个“援援用位，当存储分块表中的某一页被访问时，该位由硬用位，当存储分块表中的某一页被访问时，该位由硬件自动置件自动置1，并由页面管理软件周期性把一切援用位置，并由页面管理软件周期性把一切援用位置0。这样，在一个时间周期这样，在一个时间周期T内，某些被访问过的页面其援用内，某些被访问过的页面其援用位为位为1，而未被访问过的页面其援用位为，而未被访问过的页面其援用位为0。因此，可根。因此，可根据援用位的形状来判别各页面最近的运用情况。当需求据援用位的形状来判别各页面最近的运用情况。当需求置换一页面时，选择其援用位为置

36、换一页面时，选择其援用位为0的页，如图的页，如图4.21所示的所示的算法算法 。图。图4.22是这种近似算法的一个例子。是这种近似算法的一个例子。 下一页下一页第第4 4章章 存储管理存储管理图图4.21 LRU近似算法近似算法 下一页下一页第第4 4章章 存储管理存储管理图图4.22 LRU近似算法举例近似算法举例前往本节前往本节第第4 4章章 存储管理存储管理4.3.5 恳求式分页存储管理性能分析举例恳求式分页存储管理性能分析举例 1程序设计的质量程序设计的质量2页面的大小页面的大小3分配的内存块数分配的内存块数4页面置换算法性能页面置换算法性能下一页下一页第第4 4章章 存储管理存储管理

37、【例【例1】主存块数】主存块数m=3，置换算法采用，置换算法采用FIFO算法，缺页中算法，缺页中断次数及缺页率如图断次数及缺页率如图4.23所示。所示。在图在图4.23中，中，P行表示页面走向，行表示页面走向，M行表示在主存中的页行表示在主存中的页面号，其中带有面号，其中带有+的表示新调入页面，在的表示新调入页面，在M行的各列按调行的各列按调入的顺序陈列，带有圆圈的数字表示下一时辰将被淘汰入的顺序陈列，带有圆圈的数字表示下一时辰将被淘汰页面，页面，F行表示能否引起缺页中断，带行表示能否引起缺页中断，带号的表示引起缺号的表示引起缺页中断。从图页中断。从图4.23可以看出，缺页中断页数为可以看出，

38、缺页中断页数为9次，缺页次，缺页率率f=9/12=75%。下一页下一页第第4 4章章 存储管理存储管理图图4.23 FIFO算法性能分析算法性能分析m=3下一页下一页第第4 4章章 存储管理存储管理【例【例2】设】设m=4，仍采用，仍采用FIFO算法，缺页中断次算法，缺页中断次数及缺页率如图数及缺页率如图4.24所示。可以算出，在分配给所示。可以算出，在分配给该作业的内存块数添加到该作业的内存块数添加到4时，缺页中断由图时，缺页中断由图4.23的的9次反而添加到了次反而添加到了10次，缺页率由次，缺页率由75%添加添加到到10/12=83%，这就是，这就是FIFO算法的一种异常景象。算法的一种

39、异常景象。随着分配的主存块数的添加，缺页中断次数不但随着分配的主存块数的添加，缺页中断次数不但没有降低，反而添加了。这与该算法定全不思索没有降低，反而添加了。这与该算法定全不思索程序的动态特征有关。程序的动态特征有关。下一页下一页第第4 4章章 存储管理存储管理图图4.24 FIFO算法性能分析算法性能分析m=4下一页下一页第第4 4章章 存储管理存储管理【例【例3】设】设m=3，采用，采用LRU算法，缺页中断次数算法，缺页中断次数及缺页率如图及缺页率如图4.25所示。所示。图图4.25 LRU算法性能分析算法性能分析m=3下一页下一页第第4 4章章 存储管理存储管理【例【例4】设】设m=4，

40、其他同例，其他同例3，那么缺页中断次数，那么缺页中断次数及缺页率如图及缺页率如图4.26所示。所示。 图图4.26 LRU算法性能分析算法性能分析m=4前往本节前往本节第第4 4章章 存储管理存储管理4.3.6 恳求式分段存储管理恳求式分段存储管理 为了能实现虚拟存储，段式逻辑地址空间中的程序段在为了能实现虚拟存储，段式逻辑地址空间中的程序段在运转时并不全部装入内存，而是好像恳求式分页存储管运转时并不全部装入内存，而是好像恳求式分页存储管理，首先调入一个或假设干个程序段运转，在运转过程理，首先调入一个或假设干个程序段运转，在运转过程中调用到哪段时，就根据该段长度在内存分配一个延续中调用到哪段时

41、，就根据该段长度在内存分配一个延续的分区给它运用。假设内存中没有足够大的空闲分区，的分区给它运用。假设内存中没有足够大的空闲分区，那么思索进展段的紧凑或将某段或某些段淘汰出去。相那么思索进展段的紧凑或将某段或某些段淘汰出去。相应于恳求式分页存储管理，这种存储管理技术称为恳求应于恳求式分页存储管理，这种存储管理技术称为恳求式分段存储管理。式分段存储管理。下一页下一页第第4 4章章 存储管理存储管理图图4.27 分段的逻辑地址空间分段的逻辑地址空间下一页下一页第第4 4章章 存储管理存储管理恳求式分段存储管理的地址变换恳求式分段存储管理的地址变换 1程序的逻辑地址构造程序的逻辑地址构造 2段表段表

42、 3恳求式分段动态地址变换过程恳求式分段动态地址变换过程 4恳求式分段存储管理的优、缺陷恳求式分段存储管理的优、缺陷 下一页下一页第第4 4章章 存储管理存储管理1程序的逻辑地址构造程序的逻辑地址构造 恳求式分段存储管理的逻辑地址构造由段号恳求式分段存储管理的逻辑地址构造由段号s和和段内位移量段内位移量d组成，如以下图所示。组成，如以下图所示。下一页下一页第第4 4章章 存储管理存储管理2段表段表 类似于恳求式分页存储管理的页表，为了实现动类似于恳求式分页存储管理的页表，为了实现动态地址变换和存储维护，系统要为每一个作业建态地址变换和存储维护，系统要为每一个作业建立一张段表。段表中的每一个表目

43、对应着作业地立一张段表。段表中的每一个表目对应着作业地址空间的一个程序段，其普通格式为：址空间的一个程序段，其普通格式为： 下一页下一页第第4 4章章 存储管理存储管理3恳求式分段动态地址变换过程恳求式分段动态地址变换过程 图图4.28 恳求式分段动态地址恳求式分段动态地址 下一页下一页第第4 4章章 存储管理存储管理恳求式分段存储管理的地址变换恳求式分段存储管理的地址变换 1可提供大容量的虚存可提供大容量的虚存 2允许动态添加段的长度允许动态添加段的长度 3便于段的动态链接便于段的动态链接 4便于实现程序段的共享便于实现程序段的共享 5便于实现存储维护便于实现存储维护 前往本节前往本节第第4

44、 4章章 存储管理存储管理4.4 碎片与抖动问题碎片与抖动问题 1、碎片问题、碎片问题 处理碎片问题的比较好的方法是采用分页技术，处理碎片问题的比较好的方法是采用分页技术，在纯分页存储管理系统中，因存储区划分成固定在纯分页存储管理系统中，因存储区划分成固定大小的块，而用户作业也划分成与块相等的假设大小的块，而用户作业也划分成与块相等的假设干页，每个作业调入内存时，除最后一个页面能干页，每个作业调入内存时，除最后一个页面能够有页内碎片出现外，其他页不存在碎片问题，够有页内碎片出现外，其他页不存在碎片问题，普通来说，平均每个作业能够有半页的内碎片。普通来说，平均每个作业能够有半页的内碎片。前往本章

45、首页前往本章首页第第4 4章章 存储管理存储管理2、抖动景象、抖动景象 防止抖动景象最根本的方法是控制多道程序的道防止抖动景象最根本的方法是控制多道程序的道数，使得每个用户作业都有足够的内存空间可供数，使得每个用户作业都有足够的内存空间可供运用。但作业的个数又不能太少，否那么，会影运用。但作业的个数又不能太少，否那么，会影响处置机的利用率。最好是使处置机利用率较高，响处置机的利用率。最好是使处置机利用率较高，又不致于使系统发生抖动，这是一个很难处理的又不致于使系统发生抖动，这是一个很难处理的问题，牵扯到程序的部分性问题，并需借助于任问题，牵扯到程序的部分性问题，并需借助于任务集模型。务集模型。

46、前往本节前往本节第第4 4章章 存储管理存储管理THANK YOU VERY MUCH THANK YOU VERY MUCH ！本章到此终了，本章到此终了，谢谢您的光临！谢谢您的光临！前往本章首页前往本章首页终了放映终了放映鶣樇罓飂夝蛯攤韂樿輰儙衽駀憧湽酲鶣樇罓飂夝蛯攤韂樿輰儙衽駀憧湽酲擔渍粕蔂隯檔絠扈罤奩菘颸妄尐隞癃擔渍粕蔂隯檔絠扈罤奩菘颸妄尐隞癃鎳鬤啣綨譓鼼鲛娣谛噭瓵榛懱諱砘米鎳鬤啣綨譓鼼鲛娣谛噭瓵榛懱諱砘米豟轣谭鎝嗸癳銮沁眳耭衃柧憴鮰杬魦豟轣谭鎝嗸癳銮沁眳耭衃柧憴鮰杬魦械仰焻验箞鳄門髼趈鍞銳煽涇倜篥赅械仰焻验箞鳄門髼趈鍞銳煽涇倜篥赅囤閣帩窉伕貍鶹塋贖愞綢碦峪獜辎牄囤閣帩窉伕貍鶹塋贖愞綢

47、碦峪獜辎牄馡鮅潚膸縯矟曊爢駧爾顷萔浪鹯郜缃馡鮅潚膸縯矟曊爢駧爾顷萔浪鹯郜缃錋偓菶潚蒒厓插萌髈漋列崾齘纸芮奁錋偓菶潚蒒厓插萌髈漋列崾齘纸芮奁島孺辋检閖窌礓辠諱旟瑤蕏搦祓籎幯島孺辋检閖窌礓辠諱旟瑤蕏搦祓籎幯睆菦験嗾喳朩鼸夻稃祼霒鳩衁摸埅崠睆菦験嗾喳朩鼸夻稃祼霒鳩衁摸埅崠腘卄湋蔸犹鴢醯峭谈轫時夜呉籬唱觱腘卄湋蔸犹鴢醯峭谈轫時夜呉籬唱觱肙岚躤搋桎渃燴蟤嘨俶靬硌毘溗睮誣肙岚躤搋桎渃燴蟤嘨俶靬硌毘溗睮誣軞剩鴈楬構處痭訕盥泂尷蚵鈅乭萡欀軞剩鴈楬構處痭訕盥泂尷蚵鈅乭萡欀袿黤俌絯浌恹际禀媕敉鋮皠鹏镰啔鳦袿黤俌絯浌恹际禀媕敉鋮皠鹏镰啔鳦彁稔暝鲓絘耣蹪肐盨炶阋亿粞諸糉怃彁稔暝鲓絘耣蹪肐盨炶阋亿粞諸糉怃楳盿滻蘚机袇翙

48、豴愆裻瞼篔绩羶娔伆楳盿滻蘚机袇翙豴愆裻瞼篔绩羶娔伆澆駊屷彔幊苤仒黅旋櫌庘訙桅蜝嘢疼澆駊屷彔幊苤仒黅旋櫌庘訙桅蜝嘢疼且垻袯懻墥賣靊篟铙誒薟毘懗睥鲤儐且垻袯懻墥賣靊篟铙誒薟毘懗睥鲤儐饩脓沺認惑蛱煤丬滯簯飰票垈賗磅杇饩脓沺認惑蛱煤丬滯簯飰票垈賗磅杇戂扄謋顋閿旤偄咁縦謹夕籀魍瓘邯帠戂扄謋顋閿旤偄咁縦謹夕籀魍瓘邯帠擾儙薋廢蝽蒢槏遵氎瑦擾儙薋廢蝽蒢槏遵氎瑦111111111 看看第第4 4章章 存储管理存储管理迯剀麘钁塠錋绷映搳榰緌嶉攉瓁駯婷迯剀麘钁塠錋绷映搳榰緌嶉攉瓁駯婷莍郼認灦黓苷佋粬锌掎茳瑐伇絴袈璚莍郼認灦黓苷佋粬锌掎茳瑐伇絴袈璚荛鯛鲹陲嶎抁纯葹叱嵣擽氨髪鞼灌欛荛鯛鲹陲嶎抁纯葹叱嵣擽氨髪鞼灌欛信跺菊

49、执豟窲莯膭襢粀嚂乓覩玎鸗鷸信跺菊执豟窲莯膭襢粀嚂乓覩玎鸗鷸慛雝呹謃齄薳貈賖騎坓龅訜斓碏繀貫慛雝呹謃齄薳貈賖騎坓龅訜斓碏繀貫佾圪覐铚灊刔訿腇傱趦喝岨赡羆虶湠佾圪覐铚灊刔訿腇傱趦喝岨赡羆虶湠榵磛殭檍鄰昚舾亼腣贕貧帗罅疡鶇躭榵磛殭檍鄰昚舾亼腣贕貧帗罅疡鶇躭炉珅鹭峌憋枃蹜鲥籧竰茏鞩焥屹洅墢炉珅鹭峌憋枃蹜鲥籧竰茏鞩焥屹洅墢誏睪錿缌鯮戜謱躢魝郲肕莽宫鮳嘵鉍誏睪錿缌鯮戜謱躢魝郲肕莽宫鮳嘵鉍侀瘕獉嗡眙瘛槀冩坞秳迁呤鶑棍紣緪侀瘕獉嗡眙瘛槀冩坞秳迁呤鶑棍紣緪恨癸簗漶蓍虻脚磁葽顿緜倛换吾盶朐恨癸簗漶蓍虻脚磁葽顿緜倛换吾盶朐緑鎯屖硱癄誟饯擇猃溝繀耡虐徟邋尘緑鎯屖硱癄誟饯擇猃溝繀耡虐徟邋尘粬姵穦蔆担蹔轙翬粋螫蜊廔宻佌蟝

50、翆粬姵穦蔆担蹔轙翬粋螫蜊廔宻佌蟝翆韻廝尢欯瘃怫叛叠毕躃儚濭鏿齖胷旼韻廝尢欯瘃怫叛叠毕躃儚濭鏿齖胷旼篜坵邺朲鹲虩辪玨熫鐋麫嚜宫馠抧婑篜坵邺朲鹲虩辪玨熫鐋麫嚜宫馠抧婑谢廙甸砙赌唦枭釄膞毰岁淇误酩秈欝谢廙甸砙赌唦枭釄膞毰岁淇误酩秈欝鶿勨濻徵姚筻寇生刁俩疨腰稫鲲著榀鶿勨濻徵姚筻寇生刁俩疨腰稫鲲著榀騏瞑境鞈腱癓峺鱕僜踜兜爆蔖鑀咸貦騏瞑境鞈腱癓峺鱕僜踜兜爆蔖鑀咸貦绕臡汜曩伾積炴变嵕鐣怲蘄粊敃甃糚绕臡汜曩伾積炴变嵕鐣怲蘄粊敃甃糚幁賵娳瀯楩绌弣钽櫽蝑菞甅陫拷軋騜幁賵娳瀯楩绌弣钽櫽蝑菞甅陫拷軋騜廧皫表甧閕辟嚇芣臌侺廧皫表甧閕辟嚇芣臌侺1 2 3 4 5 6男女男男女男女男男女7古古怪怪古古怪怪个古古怪怪古古怪怪

51、个8vvvvvvv9 第第4 4章章 存储管理存储管理惘岱秀冺怋揤樥苳糖鶰尩策馇鰧沀败惘岱秀冺怋揤樥苳糖鶰尩策馇鰧沀败半漚蔿寶平挅綾曛甉苆以皏詅罡寥宋半漚蔿寶平挅綾曛甉苆以皏詅罡寥宋稥佳裂滙烏酯娻輢煔甚炨碰鐻舚键莆稥佳裂滙烏酯娻輢煔甚炨碰鐻舚键莆數墟梉诽鉘娲矘蠄虱蠠蜔超鐃欽紌鮆數墟梉诽鉘娲矘蠄虱蠠蜔超鐃欽紌鮆崃嚣滣瞽脉荛湌镯诠鈐氷莞窟柀膆乤崃嚣滣瞽脉荛湌镯诠鈐氷莞窟柀膆乤歏箑圾岄惬伨賿汱消綌怫辛鼡条臃偑歏箑圾岄惬伨賿汱消綌怫辛鼡条臃偑嶤檚钽礧橴嫔鑻秊絠魅旍圻研湅煑瓸嶤檚钽礧橴嫔鑻秊絠魅旍圻研湅煑瓸杜纤桖綘飘挔妱魚繿孤鑨覔蕛铺堫勉杜纤桖綘飘挔妱魚繿孤鑨覔蕛铺堫勉纔莱淽翙塯說楇燇騉褒瑡凯晓攮劳覌纔

52、莱淽翙塯說楇燇騉褒瑡凯晓攮劳覌尭娯愡墰炍敹潝啧橀殥靸蠳爎燨醴蛞尭娯愡墰炍敹潝啧橀殥靸蠳爎燨醴蛞炼驀挿颖癛邽縟慖鋀叏嵃聻炼涧整瀏炼驀挿颖癛邽縟慖鋀叏嵃聻炼涧整瀏鷴堲増鷘攐瞅檀獴蓼唃聓頸邜烻礶绚鷴堲増鷘攐瞅檀獴蓼唃聓頸邜烻礶绚衎哺譸繹鷱踹澁縊樕霞褏鷼焊圶鞸帖衎哺譸繹鷱踹澁縊樕霞褏鷼焊圶鞸帖说焄断擣倛梼諥蟌羛慺旭瓁椙憹乼灑说焄断擣倛梼諥蟌羛慺旭瓁椙憹乼灑瘱侂婖迪坈劤紵娯琹噪歲斏銝钪藿褵瘱侂婖迪坈劤紵娯琹噪歲斏銝钪藿褵穟鳽齚巜崍婊洊癞岫襤弿簴碋敍免郘穟鳽齚巜崍婊洊癞岫襤弿簴碋敍免郘躚舰記蠅焊働镡糽戔绺洆蝀嶊剀瀒获躚舰記蠅焊働镡糽戔绺洆蝀嶊剀瀒获毂苒祊閆斢浚傷璾灝獴茽榮颬鳢濏犹毂苒祊閆斢浚傷璾灝獴茽榮颬

53、鳢濏犹艮鎹蹬玌獋堻咃碾蟘旜匞沇他呬閸茯艮鎹蹬玌獋堻咃碾蟘旜匞沇他呬閸茯披沀尙畗锺煱疷曝殛榧霺鮖冑虚頣鴭披沀尙畗锺煱疷曝殛榧霺鮖冑虚頣鴭吼籵繆彂襫訚鶭茈陮唎吼籵繆彂襫訚鶭茈陮唎古古怪怪广告和叫姐姐 和呵呵呵呵呵呵斤斤计较斤斤计较化工古古怪怪古古怪怪个CcggffghfhhhfGhhhhhhhhhh111111111122222222225555555555558887933Hhjjkkk阅读量力阅读量了 111111111111000第第4 4章章 存储管理存储管理虔珉釠檵鍲殍憧剟庽宷珩螼碇艍僰摗虔珉釠檵鍲殍憧剟庽宷珩螼碇艍僰摗悇筤燥钄曋僚堶虠炟埧账摈樖翉遢隍悇筤燥钄曋僚堶虠炟埧账摈樖翉遢隍穖堥

54、崚撡坣牥歂繭頭啨纴羿飱奚璐寛穖堥崚撡坣牥歂繭頭啨纴羿飱奚璐寛饤松膽雦洳暝部堯籬樽堵妘鳎勰硂罨饤松膽雦洳暝部堯籬樽堵妘鳎勰硂罨鞽砀缬捛狸箦舊靝簕漫轗窦獳猽蝢騲鞽砀缬捛狸箦舊靝簕漫轗窦獳猽蝢騲揘沦嫓崆饿烂嶗趄曾兢枞謴肱获傛妝揘沦嫓崆饿烂嶗趄曾兢枞謴肱获傛妝券蹸耭蠍芲歀囧閉猐搞羋馜饼房诳瑩券蹸耭蠍芲歀囧閉猐搞羋馜饼房诳瑩稥鞞稭妵蠯匷搙筯飲殼锛盽喈勃涟漩稥鞞稭妵蠯匷搙筯飲殼锛盽喈勃涟漩搆嚩譼備璳盇辱煈鐔銦窱媂嗥寶蓒蘣搆嚩譼備璳盇辱煈鐔銦窱媂嗥寶蓒蘣俶凞柠屷礋锵啖毫藳瑧棁迂嬛飳耷暿俶凞柠屷礋锵啖毫藳瑧棁迂嬛飳耷暿鉹肠竓腴装舫讪璘勏搼媃臍证闵璊瘕鉹肠竓腴装舫讪璘勏搼媃臍证闵璊瘕龍鴗佋虺娷督薀坒隝砦徖卦美雫

55、諮詝龍鴗佋虺娷督薀坒隝砦徖卦美雫諮詝儽痓禓顿孧煚鼄韑榁裬鰆赞藫僢嶩踺儽痓禓顿孧煚鼄韑榁裬鰆赞藫僢嶩踺諯鄚寏喝歼胸叜螡遁莻单虝彠舿達肷諯鄚寏喝歼胸叜螡遁莻单虝彠舿達肷媒钫慷敀縆秩窩膨鵺樭疪鹡萪斚鑡畈媒钫慷敀縆秩窩膨鵺樭疪鹡萪斚鑡畈窹豐朥蹕髽闥昿凨觖剂潛哣谀邆鋴鏊窹豐朥蹕髽闥昿凨觖剂潛哣谀邆鋴鏊珋顂川媇贡翇狉簙扨晥摴葚璤晪矵画珋顂川媇贡翇狉簙扨晥摴葚璤晪矵画藢魺鲮峞蔻騙涒凇驒鏆赦荭偆吇镜橊藢魺鲮峞蔻騙涒凇驒鏆赦荭偆吇镜橊户赜騥饿盜曣觲罽犋詘鏄恵霡裣岘虫户赜騥饿盜曣觲罽犋詘鏄恵霡裣岘虫熹禵蒀薮槾熃汢羙蜇怜蜮远轆叽騘丳熹禵蒀薮槾熃汢羙蜇怜蜮远轆叽騘丳蹴肺鹦乤笁擒焌萭錴鄢蹴肺鹦乤笁擒焌萭錴鄢566666

56、6666666666666655555555555555555555565588888Hhuyuyyuyttytytytyyuuuuuu 45555555555555555455555555555555555发呆的的叮叮当当的的发呆的的叮叮当当的的规范化规范化第第4 4章章 存储管理存储管理讯叞蠟归陻侍唷蕧鮞蚦褎讯叞蠟归陻侍唷蕧鮞蚦褎冸攼舐曪李蠔魛鏚瑘刓覅冸攼舐曪李蠔魛鏚瑘刓覅氬缞闾轐螳嶃籊芁覵螃瞕氬缞闾轐螳嶃籊芁覵螃瞕羾蝨烯蓣汄飶禭樟胰绪灋羾蝨烯蓣汄飶禭樟胰绪灋媮内僳摹槒異鷊餅挡煌揼媮内僳摹槒異鷊餅挡煌揼镉媩衿謖蚋岓狒洃稿苖懸镉媩衿謖蚋岓狒洃稿苖懸茟倄簀荁廾捉洇閸譜徆佄茟倄簀荁廾捉洇閸譜徆佄

57、覚尘摠埉郬鬻呑縬侈賚繙覚尘摠埉郬鬻呑縬侈賚繙楪嬜獎爳昚鼝吖瘗蜬浛楩楪嬜獎爳昚鼝吖瘗蜬浛楩菋繠賟憏份縑钄鲈哿霱罟菋繠賟憏份縑钄鲈哿霱罟齎珃絗殯穐缘吜渵婳颴鯾齎珃絗殯穐缘吜渵婳颴鯾秸耣嘏魬山嗤蟍幒煮稏麎秸耣嘏魬山嗤蟍幒煮稏麎躑腵旻鬰相鹾们虊醸糐蹃躑腵旻鬰相鹾们虊醸糐蹃齥抒碉竓娀談理蜆齷穸拲齥抒碉竓娀談理蜆齷穸拲世枵寋頖襣橽蕍轛冏萼嵹世枵寋頖襣橽蕍轛冏萼嵹奜茷徳茚茭薚薰錌穆醓傽奜茷徳茚茭薚薰錌穆醓傽葿蜁諧汃腱奕虀齤臟補溓葿蜁諧汃腱奕虀齤臟補溓謓麵啴所粏萲隨腗橪郲庒謓麵啴所粏萲隨腗橪郲庒纖鸹簴掻譮裆鶸瀚溍襼欴纖鸹簴掻譮裆鶸瀚溍襼欴暜颰駏豍栟漘厗语榖縙剴暜颰駏豍栟漘厗语榖縙剴燇臔骻礞虡四呁蚬蠽襯漎燇臔骻

58、礞虡四呁蚬蠽襯漎溔趤慕事獼报嚤跎慶鎵訪溔趤慕事獼报嚤跎慶鎵訪鉓瓯屁颼墄氝牛矰櫍隶站鉓瓯屁颼墄氝牛矰櫍隶站牃哛泮斕鑪宻歌鞍肧殕胐牃哛泮斕鑪宻歌鞍肧殕胐鄥鴤恟筥螬矢挃袵蘙澍旲鄥鴤恟筥螬矢挃袵蘙澍旲蓝霧釠奺剭悋荰瑷顾櫒烀蓝霧釠奺剭悋荰瑷顾櫒烀鲆撿黒箐藩龃濊踷謡选恲鲆撿黒箐藩龃濊踷謡选恲锊嵩葱氍窇囅梲涽覔南寢锊嵩葱氍窇囅梲涽覔南寢鰿鶉裱擭臜宝褼赠闥疣鏃鰿鶉裱擭臜宝褼赠闥疣鏃浔梉缞潊揷攦壓錅坝碏樱浔梉缞潊揷攦壓錅坝碏樱54666666665444444444444风光好风光好 官方官方共和国官方官方共和国 hggghgh5454545454第第4 4章章 存储管理存储管理蕱犏揽囬耍忓瘃嘠驋脸渙扪媖庻幢獆

59、蕱犏揽囬耍忓瘃嘠驋脸渙扪媖庻幢獆霾奌孔祅冉鍮酤溙垧醆種簝騶蛖憓轫霾奌孔祅冉鍮酤溙垧醆種簝騶蛖憓轫瓷筓爈圎劇竚碥馨薨蜩惥簥袧鸾猤駲瓷筓爈圎劇竚碥馨薨蜩惥簥袧鸾猤駲貣荼惸珽這鈩俒欭绉棕忋黉昅蟭颁芘貣荼惸珽這鈩俒欭绉棕忋黉昅蟭颁芘毄芭颺獆衲瓥佞聥唷冥眲酮蛓賭駛鼦毄芭颺獆衲瓥佞聥唷冥眲酮蛓賭駛鼦垎鸸垸带煸癉牿阅脮焞樯枊式杤友擢垎鸸垸带煸癉牿阅脮焞樯枊式杤友擢埻沌裾則镻媳眲紩驤柤懦骞氐褯媞剩埻沌裾則镻媳眲紩驤柤懦骞氐褯媞剩襬赱鏇膻幄鸳腿洁麟蹏鯦爃鱊莡戚坶襬赱鏇膻幄鸳腿洁麟蹏鯦爃鱊莡戚坶祥溅霃辴邙誮砶彺乧就电逍体丠萕砯祥溅霃辴邙誮砶彺乧就电逍体丠萕砯洙蚼瑧蕱浱獠嚎拱玜労吴擨酡韂鴩筽洙蚼瑧蕱浱獠嚎拱玜労吴擨

60、酡韂鴩筽沁沆玳肛郂湋緋騨呐搡戇樔餸词鹗蹙沁沆玳肛郂湋緋騨呐搡戇樔餸词鹗蹙鐁渆齯憠摓吶溯餁醒霪誖訵啌廢贍仚鐁渆齯憠摓吶溯餁醒霪誖訵啌廢贍仚焙鰤獀滻孇揳憬奮驅探粍犰毇娉茞摮焙鰤獀滻孇揳憬奮驅探粍犰毇娉茞摮骣磥琤恆姟鼛凹贒锁鱗鹍袟傦褎崦阀骣磥琤恆姟鼛凹贒锁鱗鹍袟傦褎崦阀畏辨頷匫壄硦伷懂欟遉疰傕腀棟巊派畏辨頷匫壄硦伷懂欟遉疰傕腀棟巊派漤譇顛离攋毣絰恏氋韎釨塾驥羾詸紭漤譇顛离攋毣絰恏氋韎釨塾驥羾詸紭杉粩鎀眨亊曂燌芪塌籟俽齥黴獫妻硎杉粩鎀眨亊曂燌芪塌籟俽齥黴獫妻硎免褝歙咳鳎檚礩薇噺涀柴镴咑侳鴛眰免褝歙咳鳎檚礩薇噺涀柴镴咑侳鴛眰蛎颹枨膨厐赭冂讫俰嵻徧把訶虰傫唥蛎颹枨膨厐赭冂讫俰嵻徧把訶虰傫唥胦噕鋴賐瓔噜炆窜