第三部分操作系统考研复习市公开课一等奖百校联赛获奖课件.pptx

第三部分第三部分 内存管理内存管理第1页三、三、内存管理内存管理(一一)内存管理基础内存管理基础1.内存管理概念内存管理概念（1）程序装入与链接）程序装入与链接;（2）逻辑地址与物理地址空间）逻辑地址与物理地址空间;（3）内存保护。）内存保护。2.交换与覆盖交换与覆盖 3.连续分配管理方式连续分配管理方式（1）单一连续分配）单一连续分配;（2）分区分配。）分区分配。4.非连续分配管理方式非连续分配管理方式（1）分页管理方式）分页管理方式;（2）分段管理方式）分段管理方式;（3）段页式管理方式。）段页式管理方式。第2页(二二)虚拟内存管理虚拟内存管理1.虚拟内存基本概念虚拟内存基本概念 2.请求分页管理方式请求分页管理方式3.页面置换算法页面置换算法（1）最正确置换算法）最正确置换算法(OPT);（2）先进先出置换算法）先进先出置换算法(FIFO);（3）最近最少使用置换算法）最近最少使用置换算法(LRU);（4）时钟置换算法）时钟置换算法(CLOCK)。4.页面分配策略页面分配策略5.抖动抖动（1）抖动现象）抖动现象;（2）工作集。）工作集。6.请求分段管理方式请求分段管理方式7.请求段页式管理方式请求段页式管理方式第3页内存管理包含基本内存管理和虚拟内存，是操作系内存管理包含基本内存管理和虚拟内存，是操作系统关键内容，属必考内容，需要重点掌握。复习要统关键内容，属必考内容，需要重点掌握。复习要求以下：求以下：（1）从操作系统角度掌握一个程序执行过程，包含）从操作系统角度掌握一个程序执行过程，包含编译、链接到装入执行完整过程。掌握其中逻辑地编译、链接到装入执行完整过程。掌握其中逻辑地址、物理地址含义，址、物理地址含义，静态链接和动态链接区分，绝静态链接和动态链接区分，绝对装入和动态装入差异。对装入和动态装入差异。（2）掌握交换和覆盖技术应用。）掌握交换和覆盖技术应用。（3）掌握各种连续内存分配管理方式及其特点。能）掌握各种连续内存分配管理方式及其特点。能区分是否有内部碎片和外部碎片。区分是否有内部碎片和外部碎片。第4页（4）重点掌握三种连续内存分配方式，即基本分页）重点掌握三种连续内存分配方式，即基本分页管理方式、分段管理方式和段页式管理方式，包含管理方式、分段管理方式和段页式管理方式，包含内存分配过程，地址转换过程和各个分配方式特点。内存分配过程，地址转换过程和各个分配方式特点。（5）重点掌握基本分页管理方式中逻辑地址结构、）重点掌握基本分页管理方式中逻辑地址结构、页表结构、访问内存过程和访问内存有效时间计算页表结构、访问内存过程和访问内存有效时间计算过程。过程。（6）掌握快表和多级页表作用和原理。）掌握快表和多级页表作用和原理。（7）掌握分页系统和分段系统区分和联络。）掌握分页系统和分段系统区分和联络。（8）掌握虚拟内存概念和程序局部性原理。）掌握虚拟内存概念和程序局部性原理。第5页（9）重点掌握三种虚拟内存分配方式，即请求分页）重点掌握三种虚拟内存分配方式，即请求分页管理方式、请求分段管理方式和请求段页式管理方管理方式、请求分段管理方式和请求段页式管理方式，包含内存分配过程、地址转换过程和各个分配式，包含内存分配过程、地址转换过程和各个分配方式特点。方式特点。（10）重点掌握请求分页管理方式中逻辑地址结构，）重点掌握请求分页管理方式中逻辑地址结构，页表结构：访内过程和访内时间计算过程，页表结构：访内过程和访内时间计算过程，（11）重点掌握请求分页管理方式中）重点掌握请求分页管理方式中4种页面置换种页面置换算法及其特点。算法及其特点。（12）掌握抖动概念，了解为何出现抖动现象。）掌握抖动概念，了解为何出现抖动现象。第6页3.1 内存管理基础内存管理基础1.内存管理概念内存管理概念（1）内存管理功效）内存管理功效分配和回收、地址变换、扩充内存、存放保护分配和回收、地址变换、扩充内存、存放保护（2）应用程序处理过程）应用程序处理过程链接方式：静态链接、装入时动态链接、运行链接方式：静态链接、装入时动态链接、运行时动态链接时动态链接程序装入方式：绝对装入、可重定位装入、动程序装入方式：绝对装入、可重定位装入、动态运行装入态运行装入2.交换与覆盖交换与覆盖第7页3.连续分配管理方式连续分配管理方式（1）单一连续分配）单一连续分配（2）固定分区分配）固定分区分配划分方法、内存分配方式、固定分区优缺点划分方法、内存分配方式、固定分区优缺点（3）动态分区分配）动态分区分配分区分配算法：分区分配算法：首次适应、循环首次适应、最正确适应、最坏适应首次适应、循环首次适应、最正确适应、最坏适应分区回收：相邻区域合并问题分区回收：相邻区域合并问题拼接技术：拼接技术：分区存放保护：上、下界存放器法，基址、限长存放分区存放保护：上、下界存放器法，基址、限长存放器法器法优缺点：优缺点：第8页4.非连续分配管理方式非连续分配管理方式（1）基本分页存放管理方式）基本分页存放管理方式实现思想：实现思想：基当地址变换机构：基当地址变换机构：含有快表地址变换机构：含有快表地址变换机构：两级和多级页表：两级和多级页表：（2）基本分段存放管理方式）基本分段存放管理方式实现思想：实现思想：基当地址变换机构：基当地址变换机构：段共享和保护：段共享和保护：分段和分页区分：分段和分页区分：基本分段存放管理优缺点：基本分段存放管理优缺点：第9页（3）基本段页式存放管理方式）基本段页式存放管理方式基当地址变换机构：基当地址变换机构：基本段页式存放管理优缺点：基本段页式存放管理优缺点：第10页1.在分页存放管理系统中，逻辑地址结构长度为在分页存放管理系统中，逻辑地址结构长度为18位，其中位，其中1117位表示页号，位表示页号，010位表示页内偏移地址。若有一作业位表示页内偏移地址。若有一作业各页依次存入各页依次存入2、3、7号物理块中，试问：号物理块中，试问：（1）主存容量最大可为多少）主存容量最大可为多少K，分为多少块，每块有多大？，分为多少块，每块有多大？（2）逻辑地址）逻辑地址1500应在几号页内，对应物理地址是多少？应在几号页内，对应物理地址是多少？解：在页表中，有解：在页表中，有3个页表项，分别为个页表项，分别为(0，2)、(13)、(2，7)。（1）因为逻辑地址共有）因为逻辑地址共有18位，所以最大主存容量为位，所以最大主存容量为218个字个字节节=256KB。因为采取。因为采取010为表示页内偏穆量，所以页面大为表示页内偏穆量，所以页面大小小=211。每块大小。每块大小=页面大页面大=211。则物理块总数。则物理块总数=218211=128。（2）逻辑地址）逻辑地址A=1500，对应页号，对应页号=(int)(1500211)=0 页页内偏移量内偏移量W=1500。查找页表可知对应物理块号为。查找页表可知对应物理块号为2。所以。所以 对应物理地址对应物理地址E=2*211+1500=5596。第11页2.假设一个分页存放管理系统中含有快表，多数活动页表项都假设一个分页存放管理系统中含有快表，多数活动页表项都能够存在其中，假如页表存放在内存中，内存访问时间是能够存在其中，假如页表存放在内存中，内存访问时间是1 s，若快表命中率为，若快表命中率为85，则有效访问时间是多少？若快表命中，则有效访问时间是多少？若快表命中率为率为50，则有效访问时间是多少，则有效访问时间是多少?解：有效访问时间是指经过逻辑地址访问对应物理地址中数解：有效访问时间是指经过逻辑地址访问对应物理地址中数据所花时间。有快表时，先查找快表据所花时间。有快表时，先查找快表(因为速度很快，所花时间因为速度很快，所花时间忽略不计忽略不计)，若找到了对应页表项，取出物理块号并拼成物理地，若找到了对应页表项，取出物理块号并拼成物理地址，再访问内存，只须访问内存址，再访问内存，只须访问内存1次；若在快表中没有找到，次；若在快表中没有找到，再在页表中查找，需要访问内存再在页表中查找，需要访问内存2次。次。若快表命中率为若快表命中率为85：则有效访问时间：则有效访问时间=2*1 s+0-1 s*85=1.15 s若快表命中率为若快表命中率为50：则有效访问时间：则有效访问时间=2*1 s+0-1 s*50=1.5 s因为快表访问时间相对很短若题目中没有给出快表访问时间，因为快表访问时间相对很短若题目中没有给出快表访问时间，通常能够看成快表访问时间为通常能够看成快表访问时间为0。第12页3.为满足为满足264地址空间作业运行，采取多级分页存放管理方式，地址空间作业运行，采取多级分页存放管理方式，假设页面大小为假设页面大小为4KB，在页表中每个表项要占，在页表中每个表项要占8个字节，则为个字节，则为了满足系统分页管理最少应采取多少级页表了满足系统分页管理最少应采取多少级页表?解：页面大解：页面大=4KB=212字节，每个页表项为字节，每个页表项为8字节字节=23字节，所字节，所以一个页面中能够存放以一个页面中能够存放212/23=29个页表项。设有个页表项。设有n层分页，则层分页，则64位逻辑地址形式为：位逻辑地址形式为：第第1层页层页号号第第2层页层页号号第第n层页层页号号页页内偏移量内偏移量 其中，页面大小为其中，页面大小为212字节，所以页内偏移量占字节，所以页内偏移量占12位。剩下位。剩下 64-12=52位，一个物理块，其中可放下位，一个物理块，其中可放下29个表项，所以个表项，所以52/9=6(向上取整数向上取整数)。第13页4.某操作系统采取动态分区存放管理技术。操作系统在低地址某操作系统采取动态分区存放管理技术。操作系统在低地址占用了占用了100KB空间，用户区主存从空间，用户区主存从100KB处开始占用处开始占用512KB。初始时，用户区全部为空闲，分配时截取空闲分区低地址部初始时，用户区全部为空闲，分配时截取空闲分区低地址部分作为己分配区。在执行以下请求、释放操作序列后：请求分作为己分配区。在执行以下请求、释放操作序列后：请求300KB；请求；请求100KB；释放；释放300KB；请求；请求150KB；请求；请求50KB；请求；请求90KB；回答以下问题：；回答以下问题：(1)采取首次适应算法时，主存中有哪些空闲分区采取首次适应算法时，主存中有哪些空闲分区?画出主画出主存分布图，并指出空闲分区首地址和大小。存分布图，并指出空闲分区首地址和大小。(2)采取最正确适应算法时，主存中有哪些空闲分区采取最正确适应算法时，主存中有哪些空闲分区?画出画出主存分布图，并指出空闲分区首地址和大小。主存分布图，并指出空闲分区首地址和大小。(3)若随即又要请求若随即又要请求80KB，针对上述两种情况产生什么后，针对上述两种情况产生什么后果果?说明为何问题说明为何问题?第14页解：解：(1)采取首次适应算法时产生空闲分区有：块采取首次适应算法时产生空闲分区有：块1(首地址首地址390KB，大小，大小10KB)，块，块2(首地址首地址500KB，大小，大小112KB)。(2)采取最正确适应算法时产生空闲分区有：块采取最正确适应算法时产生空闲分区有：块1(首地址首地址340KB，大小，大小60KB)，块，块2(首地址首地址550KB，大小，大小62KB)。(3)若随即又要请求若随即又要请求80KB，采取首次适应靠法时，因为存，采取首次适应靠法时，因为存在在112KB空闲分区，即块空闲分区，即块2，则在其中分配空间，这么能够，则在其中分配空间，这么能够分配。分配。采取最正确适应算法时，因为块采取最正确适应算法时，因为块1和块和块2空间都不够，所以空间都不够，所以无法分配。无法分配。第15页3.2 虚拟内存管理虚拟内存管理1.虚拟内存基本概念虚拟内存基本概念（1）引入虚拟内存管理方式原因）引入虚拟内存管理方式原因时间不足、空间不足时间不足、空间不足（2）虚拟存放定义）虚拟存放定义（3）实现虚拟存放技术硬件技术）实现虚拟存放技术硬件技术外存、内存、地址变换机构外存、内存、地址变换机构（4）惯用虚拟存放技术）惯用虚拟存放技术请求分页、请求分段、请求段页式请求分页、请求分段、请求段页式（5）虚拟存放器特点）虚拟存放器特点离散、屡次、对换、虚拟离散、屡次、对换、虚拟第16页2.请求分页管理方式请求分页管理方式（1）请求分页管理实现思想）请求分页管理实现思想（2）缺页中止：在执行执行过程中产生中止）缺页中止：在执行执行过程中产生中止（3）地址变换）地址变换（4）请求分页管理方式特点）请求分页管理方式特点3.页面置换算法页面置换算法（1）最正确置换算法（）最正确置换算法（OPT）（2）先进先出置换算法（）先进先出置换算法（FIFO)（3）最近最久未使用算法）最近最久未使用算法(LRU)（4）时钟置换算法）时钟置换算法(CLOCK)第17页CLOCK算法是算法是LRU算法近似算法。算法近似算法。CLOCK算法给算法给每个页面设置一个访问位，标识该页最近有没有被访每个页面设置一个访问位，标识该页最近有没有被访问过，再将内存中全部页面经过一个指针链接成一个问过，再将内存中全部页面经过一个指针链接成一个循环队列。循环队列。当程序需要访问链表中存在页面时，该页面访问位当程序需要访问链表中存在页面时，该页面访问位被置为被置为1；不然，若程序要访问页面在链表中不存在，；不然，若程序要访问页面在链表中不存在，那就需要淘汰一个内存中页面，于是一个指针那就需要淘汰一个内存中页面，于是一个指针p(称为称为替换指针替换指针)就从上次被淘汰页面下一个位置开始次序地就从上次被淘汰页面下一个位置开始次序地去遍历这个循环链表，当指针去遍历这个循环链表，当指针p指向页面访问位为指向页面访问位为1时，时，就重新将它置为就重新将它置为0，暂不换出，而给该页第二次驻留内，暂不换出，而给该页第二次驻留内存机会，指针存机会，指针p再向下移动。当指针再向下移动。当指针P所指页面访问位所指页面访问位为为0时，就选择这一页面淘汰；若遍历了一遍链表仍没时，就选择这一页面淘汰；若遍历了一遍链表仍没有找到能够淘汰页面，则继续遍历下去。因为该算法有找到能够淘汰页面，则继续遍历下去。因为该算法是循环地检验各页面使用情况，故称为是循环地检验各页面使用情况，故称为CLOCK算法。算法。第18页循环链表存在当前访问页时（访问页在某物理块中循环链表存在当前访问页时（访问页在某物理块中)直接将其访问位改为直接将其访问位改为1，指，指p不移动不移动(命中后指针不移命中后指针不移动动)；不然不然，若当前，若当前P指针指向页面访问位为指针指向页面访问位为0 则淘汰该则淘汰该页，调入新页，将其访问位改为页，调入新页，将其访问位改为1，指针指针P移到下一个移到下一个物理块；若当前物理块；若当前P指针指向页面访问位为指针指向页面访问位为1，则将其访则将其访问位改为问位改为0，并移动并移动P指针到下一个物理块。指针到下一个物理块。第19页程序访问某页程序访问某页SS页在链表中吗？页在链表中吗？置置S页访问为位页访问为位1指针指针P指向上次被淘指向上次被淘汰页下一位置汰页下一位置P指向页访问位为指向页访问位为1吗？吗？访问位置访问位置0,P移到移到下页位置下页位置淘汰淘汰P指页指页调入新页，调入新页，P移到下移到下页位置页位置访问该页，访问该页，P不移动不移动在在是是不在不在不是不是第20页4.页面分配策略页面分配策略（1）物理块分配策略）物理块分配策略内存分配策略：固定和可变内存分配策略：固定和可变置换策略：全局和局部置换策略：全局和局部组合成三种：固定分配局部置换、可变分配局部置换、组合成三种：固定分配局部置换、可变分配局部置换、可变分配全局置换可变分配全局置换（2）页面调入策略：请求调入和预调入）页面调入策略：请求调入和预调入（3）从何处调入）从何处调入系统有足够对换空间：从对换区系统有足够对换空间：从对换区系统没有足够对换空间：从文件去（不修改）系统没有足够对换空间：从文件去（不修改）UNIX方式：没运行从文件区，运行从对换区方式：没运行从文件区，运行从对换区（4）缺页率）缺页率第21页5.抖动现象和工作集抖动现象和工作集（1）Belady现象现象（2）工作集）工作集（3）抖动现象）抖动现象6.请求分段式管理请求分段式管理（1）段表机制）段表机制（2）段表中止机构和地址变换机构）段表中止机构和地址变换机构（3）分段共享和保护）分段共享和保护越界检验、存取控制检验、环境保护护机构越界检验、存取控制检验、环境保护护机构7.请求段页式管理方式请求段页式管理方式第22页7.某计算机逻辑地址空间和物理地址空间均为某计算机逻辑地址空间和物理地址空间均为64K，按字节，按字节编址。若某进程最多需要编址。若某进程最多需要6页数据存放空间，页大小为页数据存放空间，页大小为1KB。操作系统采取固定分配局部置换策略为此进程分操作系统采取固定分配局部置换策略为此进程分4个页框个页框(Page Frame)，如表，如表331所表示。所表示。页页号号页页框号框号装入装入时间时间访问访问位位071301142301222001391601第23页当该进程执行到当该进程执行到260时刻时，要访问逻辑地址为时刻时，要访问逻辑地址为17CAH数据，请回答以下问题：数据，请回答以下问题：(1)该逻辑地址对应页号是多少该逻辑地址对应页号是多少?(2)若采取先进先出若采取先进先出(FIFO)置换算法，该逻辑地置换算法，该逻辑地址对应物珲理地址是多少址对应物珲理地址是多少?要求给出计算过程。要求给出计算过程。(3)若采取时钟若采取时钟(CLOCK)置换算法，该逻辑地址置换算法，该逻辑地址对应物理地址是多少对应物理地址是多少?要求给出计算过程。（设搜索要求给出计算过程。（设搜索下一页指针沿顺时针方向移动，且当前指向下一页指针沿顺时针方向移动，且当前指向2号页框，号页框，如图如图3 34所表示所表示)。第24页第25页解：解：(1)因为因为17ACH=(0001 0111 11001010)2，因为采取固定分配，因为采取固定分配局部置换策略，所以该进程只能占用局部置换策略，所以该进程只能占用4个贞框。页大小为个贞框。页大小为IKB=210B，所以页内偏移量为，所以页内偏移量为10位，于是前位，于是前6位为页号，对位为页号，对应页号为应页号为5。(2)页面走向是：页面走向是：0、3、2、1、5。采取。采取FIFO置换算法时页面置换算法时页面置换情况如表置换情况如表3。32所表示（需要替换装入时间最早页面所表示（需要替换装入时间最早页面)，从，从中看到被置换页面所在页框为中看到被置换页面所在页框为7，所以，所以17ACH对应物理地址为对应物理地址为(000111 11 1100 10l0)2=1FCAH。(3)依据依据CLOCK算法，假如当前指针所指页框使用位为算法，假如当前指针所指页框使用位为0，则，则替换该页；不然将使用位清零，并将指针指向下一个页框，继替换该页；不然将使用位清零，并将指针指向下一个页框，继续查找。依据题设和示意图，将从续查找。依据题设和示意图，将从2号页框开始，前号页框开始，前4次查找页次查找页框次序为框次序为2479，并将对应页框使用位清零。在第，并将对应页框使用位清零。在第5次查次查找中，指针指向找中，指针指向2号页框，因号页框，因2号页框使用位为号页框使用位为0，故淘汰，故淘汰2号页号页框对应框对应2号页面，把号页面，把5号页面装入号页面装入2号页框巾，并将对应使用位号页框巾，并将对应使用位设置为设置为1，所以对应物理地址为，所以对应物理地址为0001011 11001010B，换算成，换算成十六进制为十六进制为0BCAH。第26页第27页 和基本分页管理方式不一样，在请求分页管理和基本分页管理方式不一样，在请求分页管理方式中有效内存访问时间还要考虑缺页中止处理时间。方式中有效内存访问时间还要考虑缺页中止处理时间。归纳起来，简化请求分页访内过程如图归纳起来，简化请求分页访内过程如图331所表示，所表示，其中方框表示操作都要花费访问时间。其中方框表示操作都要花费访问时间。第28页第29页8.某请求分页管理系统中，页表保留在存放器中。若某请求分页管理系统中，页表保留在存放器中。若有一个可用空页或被置换页未修改，则它处理一个缺有一个可用空页或被置换页未修改，则它处理一个缺页中止需要页中止需要8ms（1ms=106ns）；若被置换页已被修）；若被置换页已被修改，则处理一缺页中止因增加写回外存时间而需要改，则处理一缺页中止因增加写回外存时间而需要20ms，一次内存存取时间为，一次内存存取时间为1ns。假设。假设70被置换页被置换页被修改过，为确保有效访问时间不超出被修改过，为确保有效访问时间不超出12ns，可接收，可接收最大缺页率是多少最大缺页率是多少?解：解：设缺页率为设缺页率为f，缺页中止处理平均时间，缺页中止处理平均时间=8*(1-70)+20*70=164ms。有效访问时间有效访问时间=t+f(t1+t)+(1-f)t=1+f(16.4*106+1)十十(1-f)*1=2+16400000f。依题意：依题意：2+16400000f12，则，则f=116400000=0.0000061。第30页题：对于一个使用快表请求分页存放管理系统，设题：对于一个使用快表请求分页存放管理系统，设快表命中率为快表命中率为70(访问快表时间忽略不计访问快表时间忽略不计)，一次一次内存存取时间是内存存取时间是1ns。缺页处理时，若内存有可用空。缺页处理时，若内存有可用空间或被置换页面在内存中未被修改过，则处理一个间或被置换页面在内存中未被修改过，则处理一个缺页中止需要缺页中止需要8000ns，不然需要，不然需要0ns。假定被置换。假定被置换页面页面60是属于后一个情况，则为了确保有效访问是属于后一个情况，则为了确保有效访问时间不超出时间不超出2ns，求可接收最大缺页率是多少，求可接收最大缺页率是多少?第31页解：设可接收最大缺页率为解：设可接收最大缺页率为f。本题中，。本题中，=0，=70，t=1ns，=60，ta=0ns，tb=8000t。缺页处理时间：缺页处理时间：t1=*ta+(1-)*tb=60%*0+(1-60%)+8000=1520ns;EAT=+t+(1-)(t+f(t1+t)+(1-f)(+t)=t+(1-)t+f(t1+t)+(1-f)t=70%*1+(1-70%)*(2*1+15200f)=1.3+4560f若若1.3+4560f=2 则则 f=0.7/4560=0.015%第32页题：题：某系统使用分页式存放管理，经过查找联想某系统使用分页式存放管理，经过查找联想存放器访问己换入内存区域需要花存放器访问己换入内存区域需要花150ns。假如。假如必须使用主存页表，其访问时间为必须使用主存页表，其访问时间为400ns。假如。假如要替换页已经修改，则造成中止访问时间为要替换页已经修改，则造成中止访问时间为8ms，不然只要，不然只要3ms。假如缺页率为。假如缺页率为2，联想存放，联想存放器命中率为器命中率为70，且，且50替换页都要修改过，求替换页都要修改过，求有效访问时间。有效访问时间。第33页11.某请求分页系统中，整数占某请求分页系统中，整数占4B，页大小为，页大小为256B，使用，使用LRU页面替换算法，每个进程分配页面替换算法，每个进程分配3个物理块。一个进程执行以下代个物理块。一个进程执行以下代码：码：Int a=new int200200；Int i=0;Int j=0;While(i+200)J=0;While(j+200)Aij=0;其中数组其中数组a是按行优先次序存放。这段代码占用第是按行优先次序存放。这段代码占用第0页，因为每页，因为每条指令都访问第条指令都访问第0页，第页，第0页总是被装入。变量页总是被装入。变量i和和j都存放在存放都存放在存放器中。回答以下问题：器中。回答以下问题：(1)假设数组全部元素都存放在连续内存区域中，那么数组需假设数组全部元素都存放在连续内存区域中，那么数组需要多少页要多少页?(2)这个程序将产生多少个缺页这个程序将产生多少个缺页?第34页 解：解：(1)数组数组a有有200*200=40000个元素，每个元素需要个元素，每个元素需要4B存放存放空间，总共需要存放空间空间，总共需要存放空间=40000*4B=160000B，共占用页数，共占用页数=160000B/256B=625页。页。(2)程序按数组元素存放次序访问数组，数组元素访问次序程序按数组元素存放次序访问数组，数组元素访问次序为：为：a00，a01 a0 199 a10，a11 a1 199 a1990，a1991 a199 199 在处理在处理a00 a0 199元素时，先将元素时，先将a00 a0 63(占占64*4B=256B)放入物理块放入物理块0中，再将中，再将a064a0127(占占64*4B=256B)放入物理块放入物理块1中，中，a0128a0191(占占64*4B=256B)放入物理块放入物理块2中，每装入一页便进行元素赋值中，每装入一页便进行元素赋值0运运算。因为算。因为LRU置换算法是选择最近最久未使用页面给予淘汰，置换算法是选择最近最久未使用页面给予淘汰，当再给当再给a0192)及以后元素赋值时，便将及以后元素赋值时，便将a00 a0 63这一这一页淘汰，调入新页面。如此这么，共产生页淘汰，调入新页面。如此这么，共产生625次缺页，发生次缺页，发生622次页面替换。次页面替换。第35页