计算机操作系统课件第4章存储器管理

存储器管理,内容提要,存储器管理的相关概念连续分配方式分页式存储管理方式分段式存储管理方式虚拟存储器请求分页式存储管理方式页面置换算法请求分段式存储管理方式,存储器管理,存储器管理的对象包括内存和外存，主要讨论的是内存计算机内存被划分成两部分：系统区和用户区。存储器的管理主要是针对用户区的分配和管理存储器管理的目的：一是方便用户使用，二是提高存储器的利用率,存储器管理的功能,内存的分配与回收地址转换或重定位存储器的扩充存储器共享和保护,源程序从创建到执行的步骤,编译,链接,装入,源程序从创建到执行的步骤,存储器管理的相关概念,物理存储器中全部物理存储单元的集合所限定的空间称为存储空间每个存储单元都有它自己的编号地址，该地址被称为绝对地址，或物理地址，或实地址存储空间的大小由系统的硬件配置决定,存储器管理的相关概念,用户源程序经编译链接后形成的代码所限定的地址叫做该程序的地址空间地址空间中每个单元的地址称为相对地址，或逻辑地址，或虚地址,存储器管理的相关概念,存储分配要解决的问题是多道程序之间如何共享主存的存储空间解决存储分配问题的三种方式：直接存储分配方式、静态存储分配方式、动态存储分配方式,存储器管理的相关概念,把程序地址空间的逻辑地址转换为存储空间的物理地址的工作叫做地址重定位，又叫地址映射或地址变换地址重定位分静态重定位和动态重定位,地址重定位的原因,地址空间的逻辑地址往往与分配到的存储空间的物理地址不一致，而且不能用逻辑地址在内存中读取信息处理机执行用户程序时，所要访问的程序和数据地址必须是实际的物理地址,静态地址重定位,静态地址重定位：地址转换工作是在程序装入主存时，由静态重定位装入程序集中一次完成无硬件变换机构为每个程序分配一个连续的存储区在程序执行期间不能移动，主存利用率低不能做到程序和数据的共享,静态地址重定位过程,movr1,500,1234,OS,movr1,1500,1234,0,100,500,599,0,1000,1100,1500,1599,装入程序,作业地址空间,存储空间,把程序装入起始地址为1000的内存区,动态地址重定位,装入程序把程序和数据原样装入到已分配的存储区中，然后把这个存储区的起始地址送入重定位寄存器中。在程序执行时，再将相对地址转换成绝对地址主存利用率高程序不必占有连续的存储空间便于多用户共享同一程序,动态地址重定位过程,movr1,500,1234,OS,movr1,1500,1234,0,100,500,599,0,1000,1100,1500,1599,作业地址空间,存储空间,把程序装入起始地址为1000的内存区,1000,重定位寄存器,程序的装入方式,绝对装入方式可重定位方式动态运行时装入方式,连续分配方式,连续分配是指为一个用户程序分配一个连续的内存空间，这种方式曾被广泛地应用于早期的操作系统中。,连续分配的两种方式,单一连续分配方式分区式分配方式,连续分配方式的类型,连续分配,单一连续分配存储管理,分区管理,固定分区存储管理,动态分区存储管理,单一连续分配方式,一种最简单的存储管理方式只能用于单用户、单任务的操作系统中在这种管理方式下，内存区分为系统区和用户区两部分，系统区仅供操作系统使用，用户区提供给用户使用不支持虚拟存储方式优点是管理简单，易于实现存储保护,单一连续分配方式的缺点,系统的存储空间浪费较大当正在执行的程序因等待某个事件，如等待外部设备输入数据，处理机就处于空闲状态限制了用户程序和系统程序的可重入性，因而主存中的程序和数据不能被共享系统的外围设备也只有一个程序使用，因此外围设备的利用率低,地址映射和地址保护,CPU,逻辑地址,内存,物理地址,地址错,是,否,分区存储管理思想,基本思想：将主存的用户可用区划分成若干个大小不等的区域，每个进程占据一个区域或多个区域，从而实现多道程序设计环境下各并发进程共享主存空间,固定分区管理,一种最简单的可运行多道程序的存储管理方式将内存用户空间划分为若干个固定大小的区域，每个分区只装入一道作业，这样允许有几道作业并发运行当有空闲分区时，便可从外存的后备作业队列中选择一个适当大小的作业装入该分区,分区的方法,分区大小相等：所有的内存分区大小相等，缺点是缺乏灵活性分区大小不等：把内存区划分成含有多个较小的分区、适量的中等分区及少量的大分区。这样，可根据程序的大小为之分配适当的分区,内存分配,为了便于内存分配，通常将这些分区根据它们的大小排队，并为之建立一张分区使用表。表项中包含每个分区的起始地址、大小及状态（是否已分配）。,固定分区使用表,分区号,大小(KB),地址(K),状态,1,2,3,4,15,30,50,100,30,45,75,125,已分配,已分配,已分配,已分配,操作系统,作业A,作业B,作业C,0,125K,45K,75K,30K,连续分配方式的优缺点,优点：简单缺点：内存利用不充分。因为作业的大小不可能刚好等于某个分区的大小，绝大多数已分配的分区中，都有一部分存储空间被浪费掉了，这个被浪费的空间叫做内存碎片,动态分区分配,系统初始化时，除了操作系统中常驻主存部分以外，只存在一个空闲分区分配程序根据进程的大小动态的划分分区特点是：各分区的大小是不定的；内存中分区的数目也是不定的。,动态分区分配中的数据结构,空闲分区表，用来记录内存中每个空闲分区的情况：包括分区序号，分区始址，分区大小等数据项空闲分区链，将所有的空闲分区链结成一个双向链表,分区分配算法,首次适应算法FF循环首次适应算法最佳适应算法,首次适应算法,要求空闲分区按地址递增的次序排列。当进行内存分配时，从空闲区链链首开始顺序查找，直到找到第一个能满足其大小要求的空闲区为止。分一块给请求者，余下部分仍留在空闲链中。,首次适应算法的特点,优先利用低地址部分的空闲分区，保留了高地址部分的大空闲区低地址端可能留下许多很小的空闲分区，而每次查找是从低地址部分开始，会增加查找开销,循环首次适应算法,由首次适应算法演化而来。在为进程分配内存空间时，不再每次都从链首开始查找，而是从上次找到的空闲分区的下一个空闲分区开始查找，直到找到一个能满足要求的空闲分区，从中划分出一块与请求大小相等的内存空间分配给作业。,循环首次适应算法的特点,使内存中的空闲分区分布得更均匀，从而减少了查找空闲分区时的开销缺乏大的空闲分区,最佳适应算法,要扫描所有的空闲分区，以获得能满足进程需求的且为最小的空闲区。如果该空闲分区大于作业的大小，则将剩余空闲区仍留在空闲区链表中。可从小到大对空闲区排序，方便查找。,最佳适应算法的特点,因为分配分区要查找整个链表，所以比首次适应算法效率低因为它可能把主存划分得更小，成为无用的碎片，所以它比首次适应要浪费更多的存储空间,分区分配操作,分配内存回收内存,分配内存操作,利用某种算法，从空闲分区中找到所需大小的分区若找到的空闲分区和请求的分区的差值大于事先规定的不再切割的剩余分区的大小，则将空闲分区一分为二，一部分分配给进程，另一部分仍作为空闲区留在表中将分配区的首址返回给调用者,回收内存时遇到的情况,F1,回收区,回收区,回收区,F1,F2,F2,分区管理的优点,实现了多道程序共享主存实现分区管理的系统设计相对简单，不需要更多的系统软硬件开销实现存储保护的手段也比较简单,分区管理的缺点,主存利用不够充分。系统中总有一部分存贮空间得不到利用，这部分被浪费的空间叫内存碎片没有实现主存的扩充问题。当作业的地址空间大于存储空间时，作业无法运行。也即作业的地址空间受实际存储空间限制,可重定位分区分配原理,如果作业请求的存储空间大于系统中任何一个分区，但小于这些分区容量的总和时，利用动态重定位方法，移动内存中的所有作业，使它们在内存相邻接。这样，我们不需要对作业做任何修改，只要用该作业在内存的新起始地址，去置换原来的起始地址即可。,紧凑,这种通过移动内存中作业的位置，把原来多个分散的小的空闲分区拼接成一个大空闲分区的方法，称为“拼接”或“紧凑”。,紧凑的示意图,操作系统,用户程序1,用户程序2,用户程序3,用户程序4,10K,30K,14K,26K,操作系统,用户程序1,用户程序2,用户程序3,用户程序4,80K,动态重定位的实现,动态重定位分区分配算法,扩充内存的方法,覆盖对换,覆盖技术,覆盖是指一个作业中的若干程序段或数据段共享主存的某个区域覆盖技术解决在小的存储空间运行大作业的问题覆盖技术可以让那些不会同时执行的程序段共用同一个主存区程序执行时，把不要求同时装入主存的程序段组成一组，即覆盖段，并分配同一个主存区（覆盖区）。覆盖段与覆盖区一一对应。,覆盖技术举例,例：一个作业由六个程序段组成，下图给出了各程序段之间的逻辑调用关系。,内存分配的覆盖结构,OS,主程序(30K),覆盖区0(10K),覆盖区1(25K),P1,P2,P11,P21,P22,覆盖技术,当执行程序引用当前尚未装入覆盖区的覆盖中的例程时，则调用覆盖管理控制程序，请求将所需的覆盖段装入覆盖区中，系统响应请求，并自动将所需覆盖装入主存覆盖区中覆盖技术的关键是提供正确的覆盖结构。通常覆盖技术主要用于系统程序的主存管理上特点：打破了必须将一个作业的全部信息装入主存后才能运行的限制,交换技术,交换技术是指系统根据需要把主存中暂时不运行的某个(或某些)作业部分或全部移到外存，而把外存中的某个(或某些)作业移到相应的主存，并使其投入运行用辅存作为交换区，让多用户程序在较小的存储空间中通过不断地换入/换出而得到运行。,交换的时机,作业的进程用完时间片或等待输入输出作业要求扩充存贮而得不到满足时,交换技术的关键,设法减少每次交换的信息量。为此，常将作业的副本保留在外存，每次换出时，仅换出那些修改过的信息即可交换主要是在作业或进程之间进行，而覆盖则可以在同一个或不同作业间进行交换打破了一个程序一旦进入主存便一直运行到结束的限制,离散分配方式的分类,分页存储管理分段存储管理段页式存储管理,分页存储管理方式,在分区存储管理中，要求作业放在一个连续的存储区域，因而会产生碎片要解决碎片问题，系统就要花费很高的代价去拼接它们页式存储管理的引入，是为了解决碎片问题,实现原理,将一个进程的逻辑地址空间分成若干个大小相等的页，同时把内存空间以与页相等的大小划分为大小相等的内存块（物理块），这些内存块为系统中的任何进程所共享。在为进程分配内存时，以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中。由于进程的最后一页经常装不满一块而形成了不可利用的碎片，称之为“页内碎片”。,页面和物理块,页面：进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号，从0开始物理块：内存空间被分成与页面相同大小的若干个存储块，称为物理块或内存块，也同样为它们加以编号，如0块、1块等等,页面大小,在分页系统中的页面其大小应适中。页面若太小，一方面虽然可使内存碎片减小，从而减少了内存碎片的总空间，有利于提高内存利用率，但另一方面也会使每个进程占用较多的页面，从而导致进程的页表过长，占用大量内存；此外，还会降低页面换进换出的效率。然而，如果选择的页面较大，虽然可以减少页表的长度，提高页面换进换出的速度，但却又会使页内碎片增大。因此，页面的大小应选择得适中，且页面大小应是2的幂，通常为512B8KB。,页面地址结构,分页地址结构如下：,页号P,位移量W,31,12,11,0,对某特定机器，其地址结构是一定的。若给定一个逻辑地址空间中的地址为A，页面的大小为L，则页号P和页内地址d可按下式求得：,页表的结构,页号,用户程序,0页,1页,2页,3页,4页,5页,n页,0,2,1,3,2,6,3,8,4,5,9,0,1,2,3,4,5,6,7,8,9,10,块号,内存,页表,地址变换机构,页表寄存器,页表始址,页表长度,页号,页内地址,1,0,b,页表,1,逻辑地址L,页号,块号,2,3,物理地址,越界中断,地址变换举例,页表寄存器,500,7,0,100,页表,逻辑地址L,每页大小1024,内存地址：51024+100=5220,0,1,2,3,4,5,6,5,7,9,15,13,10,16,500,500+0=500,5,100,快表和联想寄存器,为了提高存取速度，可在地址变换机构中增设一个具有并行查找能力的高速缓冲寄存器组，又叫联想存储器，用来存放页表的一部分（快表）。联想存贮器的存取速度比主存高，但造价也高，只能少量采用。整个系统通常只要用816个寄存器就可使程序执行速度大大提高。,快表的结构,页号,块号,访问位,状态位,访问位：指示该页最近是否被访问过。0表示没有被访问，1表示访问过；状态位：指示该寄存器是否被占用。0表示空闲，1表示占用。,具有快表的地址变换机构,页表寄存器,页表始址,页表长度,页号,页内地址,b,页表,逻辑地址L,页号,块号,物理地址,越界中断,页号,块号,b,输入寄存器,b,d,分段存储管理方式的引入,方便编程分段共享分段保护动态链接动态增长,分段的原理,每个作业的地址空间按照程序自身的逻辑关系划分成若干段，每个段都有自己的段名每个段的地址空间都是从“0”开始编址的一维地址空间作业的地址空间是二维地址空间每一个逻辑地址均由两部分组成：段号和段内地址,段号,段内地址,段表,分段系统的地址转换过程,分页和分段的主要区别,页是信息的物理单位，段则是信息的逻辑单位；页的大小固定且由系统硬件决定，段的长度则不固定，大小取决于用户所编写的程序；分页的作业地址空间是一维的，而分段的作业地址空间是二维的。,分段系统的共享示意图,在分段系统中，为实现共享，只需为文本编辑程序设置一个段表项，如下图：,进程1,进程2,段表,段长,基址,editor,editor,Data1,Data2,editor,Data1,Data2,160,80,160,80,80,40,40,240,380,240,280,380,420,可重入代码,可重入代码，又称纯代码，是一种允许多个进程同时访问的代码。为使各个进程执行的代码完全相同，绝不允许可重入代码在执行中有任何改变。,段页式存储管理原理,段页式系统的基本原理是分段和分页原理的组合，即先将用户程序分为若干个段，把每个段分成若干个页，并为每个段赋予一个段名。,作业地址空间和地址结构,主程序段,子程序段,数据段,段号,段内页号,页内地址,0,4K,8K,12K,15K,16K,0,4K,8K,8K,4K,0,10K,12K,利用段表和页表实现地址映射,地址变换机构,存储管理遇到的两种情况,作业很大，要求的内存空间超过了内存总量，致使作业无法运行大量作业要运行，内存容量不足以容纳所有作业，这时只能将少数作业装入内存，其他大量作业留在外存上,局部性原理,在一段时间，进程集中在一组子程序或循环中执行，导致所有的存储器访问局限于进程地址空间的一个固定子集（进程的工作集）。,虚拟存储器的定义,虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。虚拟存储器的逻辑容量由内存和外存之和来确定，其运行速度接近于内存速度，而每位的成本接近于外存。,引入虚拟存储器的好处,运行大程序大的用户空间并发易于开发,虚拟存储器的特征,离散性多次性对换性虚拟性,虚拟存储器的实现方式,分页请求系统请求分段系统,实现请求分页(段)的硬件支持,请求分页(段)的页(段)表机制缺页(段)中断机构地址变换机构,虚拟存储器的定义,请求分页存储管理方式是建立在纯分页基础上的，是目前常用的一种实现虚拟存储器的方式。由于它换进换出的基本单位是固定长度的页面，所以请求分页管理方式实现起来相对容易。,页表机制,在请求分页系统中需要的主要数据结构仍然是页表。其基本作用是将用户地址空间的逻辑地址转换为内存空间的物理地址。,页号,物理块号,状态位P,访问字段A,修改位M,外存地址,实现请求分页(段)的硬件支持,在请求分页系统中，每当要访问的页面不在内存时，要产生一个缺页中断。它是一种特殊的中断，主要表现在：在指令执行期间产生和处理中断信号一条指令在执行期间，可产生多次缺页中断,请求分页系统地址变换机构,页面分配的三个问题,保证进程正常运行所需的最少物理块数的确定分配的物理块数是固定的还是可变的分配的物理块数是采取平均分配算法还是根据进程大小按比例予以分配,页面分配和置换策略,固定分配局部置换可变分配全局置换可变分配局部置换,页面分配算法,平均分配算法按比例分配算法考虑优先权的分配算法,按比例分配算法,若系统中有n个进程，每个进程的页面数为Si，则系统中的页面数总和为：,又设系统中可用的物理块总数为m，则每个进程能分到的物理块数为bi，则有：,按比例分配算法,在实际应用中，为了照顾重要的、紧迫的作业能尽快地完成，应为它分配较多的内存空间。通常采用的方法就是把内存可供分配的物理块分为两部分：一部分按比例分配给各进程；另一部分则根据各进程的优先权，分配给各进程。,何时调入页面,为了确定系统将进程运行时所缺的页面调入内存的时机，可采取两种策略：预调页策略请求调页策略,何处调入页面,在请求分页系统中，把外存分为两部分：一部分是文件区，用于存放文件；另一部分是对换区，用于存放对换页面。,页面置换算法,通常，把选择换出的页面的算法称为页面置换算法(Page-ReplacementAlgorithms)。置换算法的好坏将直接影响系统的性能，不适当的算法可能导致进程发生“抖动”。一个好的页面置换算法，应具有较低的页面更换频率。从理论上讲，应将那些以后不再会访问的页面换出，或把那些在较长时间内不会再被访问的页面调出。,最佳置换算法,最佳置换算法是由Belady于1966年提出的一种理论上的算法。其选择的页面，将是永不使用的，或者是在最长时间内不再被访问的页面。对于固定分配页面方式，采用最佳置换算法可保证获得最低的缺页率。,最佳页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,最佳页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,7,70120304230321201701,最佳页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,7,0,70120304230321201701,最佳页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,7,0,70120304230321201701,1,最佳页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,7,0,70120304230321201701,1,2,最佳页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,0,70120304230321201701,1,2,最佳页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,0,70120304230321201701,1,2,3,最佳页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,0,70120304230321201701,2,3,最佳页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,0,70120304230321201701,2,3,4,最佳页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,2,3,4,最佳页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,2,3,4,最佳页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,2,3,4,0,最佳页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,2,3,0,最佳页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,2,3,0,最佳页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,2,3,0,1,最佳页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,2,0,1,最佳页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,2,0,1,最佳页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,2,0,1,最佳页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,2,0,1,7,最佳页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,0,1,7,最佳页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,0,1,7,先进先出页面置换算法,该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单，将进入内存的进程按照先后次序链接成一个队列，设置一个替换指针，使它总是指向最老的页面。,先进先出页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,先进先出页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,7,70120304230321201701,先进先出页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,7,0,70120304230321201701,先进先出页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,7,0,70120304230321201701,1,先进先出页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,7,0,70120304230321201701,1,2,先进先出页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,0,70120304230321201701,1,2,先进先出页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,0,70120304230321201701,1,2,3,先进先出页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,1,2,3,0,先进先出页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,2,3,0,4,先进先出页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,4,3,0,2,先进先出页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,4,2,0,3,先进先出页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,4,2,3,0,先进先出页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,0,2,3,先进先出页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,0,2,3,先进先出页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,0,2,3,1,先进先出页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,0,1,3,2,先进先出页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,0,1,2,先进先出页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,0,1,2,先进先出页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,0,1,2,7,先进先出页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,7,1,2,0,先进先出页面置换算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,7,0,2,1,最近最久未使用LRU页面置换算法,LRU算法是选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录页面上次被访问以来所经历的时间t。当须淘汰一个页面时，选择现有页面中t值最大的，即最近最久未使用的页面予以淘汰。,LRU算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,70120304230321201701,LRU算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,7,70120304230321201701,LRU算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,7,0,70120304230321201701,LRU算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,7,0,70120304230321201701,1,LRU算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,7,0,70120304230321201701,1,2,LRU算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,0,70120304230321201701,1,2,LRU算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,0,70120304230321201701,1,2,3,LRU算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,0,70120304230321201701,3,2,LRU算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,0,70120304230321201701,3,2,4,LRU算法举例,假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：,0,70