资源描述
第五章第五章 虚拟存储器虚拟存储器5.1 5.1 虚拟存储器概述虚拟存储器概述5.2 5.2 请求分页存储管理方式请求分页存储管理方式5.3 5.3 页面置换算法页面置换算法5.4 5.4 请求分段存储管理方式请求分段存储管理方式5.1 5.1 虚拟存储器概述虚拟存储器概述q常规存储管理方式的共同点常规存储管理方式的共同点：要求一个作要求一个作业全部装入内存后方能运行。全部装入内存后方能运行。q问题：问题：(1)(1)有的作有的作业很大很大,所需内存空所需内存空间大于内存大于内存总容量容量,使作使作业无法无法运行。运行。(2)(2)有大量作有大量作业要求运行，但内存容量不足以容要求运行，但内存容量不足以容纳下所有作下所有作业，只能只能让一部分先运行，其它在外存等待。一部分先运行，其它在外存等待。q解决方法解决方法 （1 1）增加内存容量。）增加内存容量。（2 2）从）从逻辑上上扩充内存容量充内存容量 -虚拟存储器虚拟存储器(对换)一、虚拟存储器的引入一、虚拟存储器的引入v常规存储器管理方式的特征常规存储器管理方式的特征 （1 1）一次性：）一次性：作作业在运行前需一次性地在运行前需一次性地全部装入全部装入内存。将内存。将导致上述两致上述两问题。（2 2）驻留性：）驻留性：作作业装入内存后，便一直装入内存后，便一直驻留内存，直至作留内存，直至作业运行运行结束。束。v局部性原理局部性原理-虚虚拟存存储器器实现的理的理论依据依据 指程序在指程序在执行行时呈呈现出出局部性规律局部性规律，即在一即在一较短短时间内，程序的内，程序的执行行仅限限于某个部分，相于某个部分，相应地，它所地，它所访问的存的存储空空间也局限于某个区域。也局限于某个区域。局部性又表局部性又表现为时间局部性时间局部性(由于大量的循由于大量的循环操作，某指令或数据被操作，某指令或数据被访问后，后，则不久可能会被再次不久可能会被再次访问)和和空间局部性空间局部性（如（如顺序序执行，指程序在一段行，指程序在一段时间内内访问的地址，可能集中在一定的范的地址，可能集中在一定的范围之内）。之内）。虚拟存储器的概念虚拟存储器的概念u基于局部性原理，程序在运行之前，基于局部性原理，程序在运行之前，没有必要没有必要全部装入内存，全部装入内存，仅须将当前要将当前要运行的运行的页（段）装入内存即可。（段）装入内存即可。u运行运行时，如，如访问的的页（段）在内存中，（段）在内存中，则继续执行，如行，如访问的的页未在内存中未在内存中（缺（缺页或缺段），或缺段），则利用利用OSOS的的请求求调页（段）功能（段）功能，将，将该页（段）（段）调入内存。入内存。u如内存已如内存已满，则利用利用OSOS的的页（段）置（段）置换功能，按某种置功能，按某种置换算法将内存中的某算法将内存中的某页（段）（段）调至外存，从而至外存，从而调入需入需访问的的页。虚拟存储器虚拟存储器是指是指仅把作把作业的一部分装入内存便可运行作的一部分装入内存便可运行作业的存的存储管理系管理系统，它具有，它具有请求页请求页(段段)调入功能调入功能和和页（段）置换功能页（段）置换功能，能从，能从逻辑上上对内内存容量存容量进行行扩充，其充，其逻辑容量由外存容量和内存容量之和决定，其容量由外存容量和内存容量之和决定，其运行速度运行速度接近于内存，接近于内存，成本成本接近于外存。接近于外存。二、虚拟存储器的实现方法二、虚拟存储器的实现方法1 1、分页请求系统、分页请求系统 在分在分页系系统的基的基础上，增加了上，增加了请求求调页功能功能、页面置面置换功能功能所形成的所形成的页式虚式虚拟存存储器系器系统。它允它允许只装入若干只装入若干页的的用用户程序和数据程序和数据，便可启，便可启动运行，以运行，以后再后再硬件支持下硬件支持下通通过调页功能和置功能和置换页功能，功能，陆续将要运行的将要运行的页面面调入内存，同入内存，同时把把暂不运行的不运行的页面面换到外存上，到外存上，置置换时以以页面面为单位位。二、虚拟存储器的实现方法二、虚拟存储器的实现方法 2 2、分段请求系统、分段请求系统 在分段系在分段系统的基的基础上，增加了上，增加了请求求调段功能段功能及及分段置分段置换功能，所形成的段式虚功能，所形成的段式虚拟存存储器系器系统。它允它允许只装入若干段的只装入若干段的用用户程序和数据程序和数据，便可启，便可启动运行，运行，以后再以后再硬件支持下硬件支持下通通过请求求调段段功能和功能和分段置分段置换功能，功能，陆续将要运行的段将要运行的段调入内存，同入内存，同时把把暂不运行的段不运行的段换到外存上，到外存上，置置换时以段以段为单位位。三、虚拟存储器的特征三、虚拟存储器的特征1 1、多次性（最基本特征）、多次性（最基本特征）多次次是虚多次次是虚拟存存储器器最重要最重要的特征。指一个作的特征。指一个作业被分成多次被分成多次调入内存运入内存运行。行。2 2、对换性、对换性 对换性指允性指允许在作在作业运行运行过程中程中进行行换进、换出。出。换进、换出可提高内存出可提高内存利用率。利用率。3 3、虚拟性、虚拟性(最本质特征最本质特征)虚拟性虚拟性是指能是指能够从从逻辑上上扩充内存容量，使用充内存容量，使用户所看到的内存容量所看到的内存容量远大于大于实际内存容量。虚内存容量。虚拟性是虚性是虚拟存存储器所表器所表现出来的重要的特征，也是出来的重要的特征，也是实现虚虚拟存存储器最重要的目器最重要的目标。注注：虚虚拟性以多次性和性以多次性和对换性性为基基础，而多次性和，而多次性和对换性又是性又是离散离散分配分配为基基础。5.2 5.2 请求分页存储管理方式请求分页存储管理方式v虚拟存储器的实现方式虚拟存储器的实现方式v原理原理地址空地址空间的划分同基本分的划分同基本分页式；式；装入装入页时，可装入，可装入作作业的一部分的一部分(运行所需运行所需)页即可运行。即可运行。n请求分页中的硬件支持请求分页中的硬件支持分页请求系统分页请求系统分段请求系统分段请求系统基本单位基本单位页页段段长度长度固定固定可变可变 分配方式分配方式固定分配固定分配动态动态复杂性复杂性简单简单较复杂较复杂一、请求分页中的一、请求分页中的硬件支持硬件支持1 1、页表机制、页表机制(扩充扩充)（1 1）状态位）状态位P(P(存在位存在位)：指示指示该页是否已是否已调入内存。判断是否缺入内存。判断是否缺页。（2 2）访问字段）访问字段A A：记录本本页在一段在一段时间内被内被访问的次数或最近未被的次数或最近未被访问的的时间。根据根据访问位来决定淘汰哪位来决定淘汰哪页。（3 3）修改位）修改位M M：表示表示该页在在调入内存后是否被修改入内存后是否被修改过。若修改。若修改过，则换出出时需重写至外存。需重写至外存。供置供置换页面面时参考。参考。（4 4）外存地址）外存地址：指出指出该页在外存上的地址。在外存上的地址。页号页号块号块号状态位状态位访问字段访问字段修改位修改位外存地址外存地址一、请求分页中的一、请求分页中的硬件支持硬件支持2 2、缺页中断机构、缺页中断机构 在在请求分求分页系系统中，当中，当访问的的页不在内存，不在内存，便便产生一生一缺页中断缺页中断，请求求OSOS将所缺将所缺页调入内存空入内存空闲块，若无空，若无空闲块，则需置需置换某一某一页，同，同时修改修改相相应页表表目。表表目。缺页中断与一般中断的区别：缺页中断与一般中断的区别：（1 1）在指令）在指令执行期行期间产生和生和处理中断信号。理中断信号。缺缺页中断要立即中断要立即处理。理。（2 2）一条指令在）一条指令在执行期行期间，可能，可能产生多次生多次缺缺页中断。中断。图图4-24 涉及涉及6次缺页中断的指令次缺页中断的指令数据跨越两页数据跨越两页指令指令跨越跨越两页两页3 3、地址变换机构、地址变换机构开始页号页表长度？CPU检索快表NNY页表项在快表中？访问页表页在内存？修改访问位和修改位修改快表形成物理地址地址变换结束越界中断程序请求访问一页YN缺页中断处理Y保留CPU现场内存满吗？将一页从外存换入内存OS命令CPU从外存读缺页启动I/O硬件Y从外存中找到缺页选择一页换出该页被修改否？将该页写回外存修改页表NYN硬件硬件软件软件地址变换例题地址变换例题返回v 某虚拟存储器的用户空间共有某虚拟存储器的用户空间共有3232个页面，每页个页面，每页1KB1KB，主存，主存16KB16KB。假定某。假定某时刻系统为用户的第时刻系统为用户的第0 0、1 1、2 2、3 3页分别分配的物理块号为页分别分配的物理块号为5 5、1010、4 4、7 7，试将虚拟地址试将虚拟地址0A5C0A5C和和093C093C变换为物理地址。变换为物理地址。解：虚拟地址为：页号（解：虚拟地址为：页号（2 25 5=32=32）5 5位位 页内位移（页内位移（2 21010=1024=1024）1010位位 物理地址为：物理块号（物理地址为：物理块号（2 24 4=16=16）4 4位位 块内位移（块内位移（1 11010=1024=1024）1010位位虚拟地址虚拟地址OA5COA5C对应的二进制为：对应的二进制为：00000010 1010 100101010111001100 即虚拟地址即虚拟地址OA5COA5C的页号为的页号为2 2，页内位移为，页内位移为10010111001001011100，由题意知对，由题意知对应的物理地址为：应的物理地址为：010100 1000 100101010111001100即即125C125C同理求同理求093C093C。略。略四、请求分页中的内存分配四、请求分页中的内存分配2.2.内存分配策略内存分配策略1)1)固定分配局部置换固定分配局部置换2)2)可变分配全局置换可变分配全局置换3)3)可变分配局部置换可变分配局部置换1.1.最小物理块数的确定最小物理块数的确定 最小物理块数是指能保证进程正常运行所需的最小物最小物理块数是指能保证进程正常运行所需的最小物理块数。理块数。3.3.物理块分配算法物理块分配算法1)1)平均分配算法平均分配算法 2)2)按比例分配算法按比例分配算法3)3)考虑优先权的分配算法考虑优先权的分配算法155.3 5.3 请求分页中的请求分页中的页面置换算法页面置换算法 页面置换算法页面置换算法也称也称为页面淘汰算法，是用来面淘汰算法，是用来选择换出出页面的算法。面的算法。页面置面置换算法的算法的优劣直接影响到系劣直接影响到系统的效率，的效率，若若选择不合适，可能会出不合适，可能会出现以下以下现象：象：刚被被淘汰出内存淘汰出内存的的页面，面，过后不久又要后不久又要访问它，需要它，需要再次将其再次将其调入，而入，而该页调入内存后不入又再次被淘汰出内入内存后不入又再次被淘汰出内存，然后又要存，然后又要访问它，如此反复，使得系它，如此反复，使得系统把大部分把大部分时间用在了用在了页面的调进换出页面的调进换出上，而几乎不能完成任何有效的工上，而几乎不能完成任何有效的工作，作，这种种现象称象称为抖动（又称颠簸）抖动（又称颠簸）。页面置面置换带来的来的问题n抖抖动问题页面页面页面页面内存内存内存内存页面置换时产生的系统抖动是页面置换时产生的系统抖动是页面置换时产生的系统抖动是页面置换时产生的系统抖动是系统策略系统策略系统策略系统策略/算法恶化的一个典型算法恶化的一个典型算法恶化的一个典型算法恶化的一个典型示例。越复杂的系统，越复杂示例。越复杂的系统，越复杂示例。越复杂的系统，越复杂示例。越复杂的系统，越复杂的算法，可能带来更多的开销、的算法，可能带来更多的开销、的算法，可能带来更多的开销、的算法，可能带来更多的开销、更高几率产生抖动，因此算法更高几率产生抖动，因此算法更高几率产生抖动，因此算法更高几率产生抖动，因此算法的优化是提高系统性能的重要的优化是提高系统性能的重要的优化是提高系统性能的重要的优化是提高系统性能的重要举措之一。举措之一。举措之一。举措之一。5.3 5.3 请求分页中的请求分页中的页面置换算法页面置换算法 常用的页面置换算法：常用的页面置换算法：v最佳置换算法最佳置换算法(OPT)(OPT)：选择永远不再需要永远不再需要的的页面或面或最长时间最长时间以以后才需要后才需要访问的的页面予以淘汰。面予以淘汰。v先进先出置换算法先进先出置换算法(FIFO)(FIFO)：选择先进入内存的页面先进入内存的页面予以淘汰。予以淘汰。v最近最久未使用置换算法最近最久未使用置换算法(LRU(LRU)：选择最近一段最近一段时间最长时间最长时间没有被访问过没有被访问过的的页面予以淘汰。面予以淘汰。v淘汰算法的性能评价淘汰算法的性能评价v影响中断缺页率的因素影响中断缺页率的因素最佳置换算法例最佳置换算法例假定系统为某进程分配了假定系统为某进程分配了3 3个物理块，进程运行时的页面走向为个物理块，进程运行时的页面走向为 1,2,3,4,1,2,5,1,2,3,4,51,2,3,4,1,2,5,1,2,3,4,5，开始时，开始时3 3个物理块均为空，计算采用个物理块均为空，计算采用最佳置换最佳置换页面淘汰算法时的缺页率？（页面淘汰算法时的缺页率？（7/12)7/12)返回注：注：实际上这种算法无法实现，实际上这种算法无法实现，因页面访问的未来顺序很难精确预测，但可因页面访问的未来顺序很难精确预测，但可用该算法评价其它算法的优劣。用该算法评价其它算法的优劣。页面走向123412512345物理块1111111111333物理块222222222244物理块33444555555缺页缺缺缺缺HH缺HH缺缺H先进先出置换算法例题先进先出置换算法例题1 1、假定系统为某进程分配了、假定系统为某进程分配了3 3个物理块，进程运行时的页面走向个物理块，进程运行时的页面走向为为 1,2,3,4,1,2,5,1,2,3,4,51,2,3,4,1,2,5,1,2,3,4,5，开始时，开始时3 3个物理块均为空，计算个物理块均为空，计算采用采用先进先出先进先出页面淘汰算法时的缺页率？（页面淘汰算法时的缺页率？（9/12)9/12)页面走向页面走向123412512345物理块物理块1111*444*555*物理块物理块2222*111*33物理块物理块3333*222*4缺页缺页缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺先进先出置换算法例题先进先出置换算法例题2 2、假定系统为某进程分配了、假定系统为某进程分配了4 4个物理块，进程运行时的页面走向个物理块，进程运行时的页面走向为为 1,2,3,4,1,2,5,1,2,3,4,51,2,3,4,1,2,5,1,2,3,4,5，开始时，开始时4 4个物理块均为空，计算个物理块均为空，计算采用采用先进先出先进先出页面淘汰算法时的缺页率？（页面淘汰算法时的缺页率？（10/12)10/12)页面走向123412512345物理块11111*5555*44物理块22222*1111*5物理块33333*2222*物理块44444*333缺页缺缺缺缺缺缺缺缺缺缺先进先出置换算法例题先进先出置换算法例题3 3、假定系统为某进程分配了、假定系统为某进程分配了5 5个物理块，进程运行时的页面走向个物理块，进程运行时的页面走向为为 1,2,3,4,1,2,5,1,2,3,4,51,2,3,4,1,2,5,1,2,3,4,5，开始时，开始时3 3个物理块均为空，计算个物理块均为空，计算采用采用先进先出先进先出页面淘汰算法时的缺页率？（页面淘汰算法时的缺页率？（5/12)5/12)页面走向123412512345物理块111111物理块22222物理块3333物理块444物理块55缺页缺缺缺缺缺先进先出置换算法先进先出置换算法_注：注：返回物理块数345缺页次数9 10 5 1 1、该算法的该算法的出发点出发点是最早调入内存的页面，其不再被访问的可能性会大一些。是最早调入内存的页面，其不再被访问的可能性会大一些。2 2、该算法实现比较简单，对具有线性顺序访问的程序比较合适，而对其他情况、该算法实现比较简单，对具有线性顺序访问的程序比较合适，而对其他情况效率低效率低。因为经常被访问的页面，往往在内存中停留最久，结果这些常用的页。因为经常被访问的页面，往往在内存中停留最久，结果这些常用的页面却因变老而被淘汰。面却因变老而被淘汰。3 3、先进先出算法存在一种异常现象，即在某些情况下会出现分配给的进程物理先进先出算法存在一种异常现象，即在某些情况下会出现分配给的进程物理块数增多，缺页次数有时增加，有时减少的奇怪现象，这种现象称为块数增多，缺页次数有时增加，有时减少的奇怪现象，这种现象称为BeladyBelady现现象。象。如上几例如上几例：页面走向123412512345物理块1111*4 444*555*物理块2222*1 111*33物理块3333*222*4缺页缺缺缺缺缺缺缺缺缺最近最久未使用算法例最近最久未使用算法例假定系统为某进程分配了假定系统为某进程分配了3 3个物理块，进程运行时的页面走向为个物理块，进程运行时的页面走向为 1,2,3,4,1,2,5,1,2,3,4,51,2,3,4,1,2,5,1,2,3,4,5，开始时，开始时3 3个物理块均为空，计算采用个物理块均为空，计算采用最近最久未使用最近最久未使用页面淘汰算法时的缺页率？（页面淘汰算法时的缺页率？（10/12)10/12)页面走向123412512345物理块1111*444*555*333物理块2222*111*111*44物理块3333*222*222*5缺页缺缺缺缺缺缺缺HH缺缺缺最近最久未使用算法最近最久未使用算法_注注v该算法的出发点该算法的出发点：如果某个页面被访问了，则它如果某个页面被访问了，则它可能马上还要可能马上还要访问访问。反之，如果很长时间未被访问，则它在最近一段时间也不。反之，如果很长时间未被访问，则它在最近一段时间也不会被访问。会被访问。v该算法的性能接近于最佳算法，但该算法的性能接近于最佳算法，但实现起来较困难实现起来较困难。因为要找。因为要找出最近最久未使用的页面，必须为每一页设置相关记录项，用于出最近最久未使用的页面，必须为每一页设置相关记录项，用于记录页面的访问情况记录页面的访问情况，并且每访问一次页面都须更新该信息。这，并且每访问一次页面都须更新该信息。这将使系统的开销加大，所以在实际系统中将使系统的开销加大，所以在实际系统中往往使用该算法的近似往往使用该算法的近似算法算法。思考：理论依据？思考：理论依据？LRU置换算法的硬件支持置换算法的硬件支持算法比较好，但要求有较多的支持硬件。算法比较好，但要求有较多的支持硬件。v寄存器寄存器为了记录某进程在内存中各页的使用情况，须为每个在内存中的页为了记录某进程在内存中各页的使用情况，须为每个在内存中的页面配置一个面配置一个移位寄存器移位寄存器，可表示为：，可表示为：R=Rn-1Rn-2Rn-3R2R1R0图图4-29某进程具有某进程具有8个页面时的个页面时的LRU访问情况访问情况1 1、访问某物理块时，、访问某物理块时，将相应寄存器的将相应寄存器的R Rn n1 1位位置成置成1 1。2 2、定时信号将每隔一、定时信号将每隔一定时间定时间(如如100 ms)100 ms)将寄将寄存器右移一位。存器右移一位。3 3、视、视n n位寄存器的数为位寄存器的数为一个整数。一个整数。4 4、当发生缺页时，首、当发生缺页时，首先置换先置换R R值最小的页。值最小的页。v栈栈利用一个特殊的栈来保存当前使用的各个页面的页面号。利用一个特殊的栈来保存当前使用的各个页面的页面号。栈栈顶顶始始终终是是最最新新被被访访问问页页面面的的编编号号，而而栈栈底底则则是是最最近近最最久久未未使使用用页页面面的的页面号。（页面号。（分配主存分配主存5 5个块个块）图图4-30用栈保存当前使用页面时栈的变化情况用栈保存当前使用页面时栈的变化情况 顶顶底底命中：失命中：失 失失 失失 H 失失 H H 失失 H H 替替LRU置换算法的硬件支持置换算法的硬件支持命中命中命中命中命中命中命中命中命中命中淘汰算法的性能评价淘汰算法的性能评价v页面走向（页地址流）页面走向（页地址流）一个程序在其运行过程中所访问的页号的序列称为页面走向。一个程序在其运行过程中所访问的页号的序列称为页面走向。v缺页中断率（页面失效率）缺页中断率（页面失效率）欲访问的页面不在主存称为欲访问的页面不在主存称为缺页故障缺页故障（或页面失效）。缺页故障的次数占（或页面失效）。缺页故障的次数占全部访问页数的百分比即为全部访问页数的百分比即为缺页中断率缺页中断率（页面失效率）。（页面失效率）。f=f=（缺页次数）（缺页次数）/（访问页面总数）（访问页面总数）100%100%命中率命中率 H=H=（命中次数）（命中次数）/（访问页面总数）（访问页面总数）100%100%v抖动问题抖动问题 导致系统效率急剧下降的导致系统效率急剧下降的主辅存之间的频繁的页面置换主辅存之间的频繁的页面置换现象称为抖动现象称为抖动（颠颠簸簸）。抖动现象花费了系统的大量开销。抖动现象花费了系统的大量开销。返回v页面的大小页面的大小 页面增大，可减少缺页中断的次数，但页内的浪费增大。页面增大，可减少缺页中断的次数，但页内的浪费增大。影响缺页中断率的因素影响缺页中断率的因素缺页次数缺页次数主存容量主存容量工作集工作集 任何程序在局部性放任何程序在局部性放入主存时都有一个临界值入主存时都有一个临界值的要求，这个主存要求的的要求，这个主存要求的临界值被称为临界值被称为工作集。工作集。v 分配给作业的主存容量分配给作业的主存容量 分配给作业的页面数（分配给作业的页面数（物理块物理块）增多可减少缺页中断的次数）增多可减少缺页中断的次数。v页面调度算法的性能页面调度算法的性能 好的调度算法应尽量避免或减少抖动现象的出现。好的调度算法应尽量避免或减少抖动现象的出现。v用户程序编制的方法不合适用户程序编制的方法不合适 提高程序的局部性程度，可减少缺页中断的次数。提高程序的局部性程度，可减少缺页中断的次数。影响缺页中断率的因素影响缺页中断率的因素返回4.8 4.8 请求分段式存储管理方式请求分段式存储管理方式v请求分段存求分段存储管理系管理系统也与也与请求分求分页存存储管理系管理系统一一样，为用用户提供了一个比内存空提供了一个比内存空间大得多的大得多的虚拟存储器虚拟存储器。v在在请求分段存求分段存储管理系管理系统中，作中，作业运行之前，只要求将当前运行之前，只要求将当前需要的若干个分段装入内存，便可启需要的若干个分段装入内存，便可启动作作业运行。在作运行。在作业运运行行过程中，如果要程中，如果要访问的分段不在内存中，的分段不在内存中，则通通过调段功能调段功能将其将其调入，同入，同时还可以通可以通过置换功能置换功能将将暂时不用的分段不用的分段换出出到外存，以便到外存，以便腾出内存空出内存空间。4.4 4.4 请求分段式存储管理方式请求分段式存储管理方式v请求分段中的硬件支持求分段中的硬件支持n段表机制段表机制n缺段中断机构缺段中断机构n地址变换机构地址变换机构v分段共享与保分段共享与保护n共享段表共享段表n共享段的分配与回收共享段的分配与回收n分段保护分段保护（越界越界检查、存取控制、存取控制检查、环保保护机构机构）段表机制（扩充）段表机制（扩充）v存取方式：存取方式：存取属性（存取属性（执行、只行、只读、允、允许读/写）。写）。v访问字段访问字段A：记录该段被段被访问的的频繁程度。繁程度。v修改位修改位M：表示表示该段在段在进入内存后，是否被修改入内存后，是否被修改过。v存在位存在位P：表示表示该段是否在内存中。段是否在内存中。v增补位：增补位：表示在运行表示在运行过程中，程中，该段是否做段是否做过动态增增长。v外存地址：外存地址：表示表示该段在外存中的起始地址。段在外存中的起始地址。段名段长段的基址存取方式访问字段A修改位M存在位P增补位外存地址缺段中断机构缺段中断机构v当被当被访问的段不在内存中的段不在内存中时，将，将产生一生一缺段中断信号缺段中断信号。其缺段中断。其缺段中断的的处理理过程如程如图：虚段S不在内存返回阻塞请求进程内存中有合适的空闲区吗？从外存读入段S修改段表及内存空区链唤醒请求进程空区容量总和能否满足？空区拼接，以形成一个合适的空区淘汰一个或多个实段，以形成一个合适空区NNYY 由于段是不定长由于段是不定长的，对缺段中断的的，对缺段中断的处理要复杂。处理要复杂。地址变换机构地址变换机构访问SW返回W段长？修改访问字段形成访问主存地址（A）=（主存始址）+（位移量W）分段越界，中断处理NYY段S在内存？符合存取方式？分段保护，中断处理缺段中断处理YNN返回逻辑地址逻辑地址 结束语当你尽了自己的最大努力时，失败也是伟大的，所以不要放弃，坚持就是正确的。When You Do Your Best,Failure Is Great,So DonT Give Up,Stick To The End谢谢大家荣幸这一路，与你同行ItS An Honor To Walk With You All The Way演讲人：XXXXXX 时 间：XX年XX月XX日
展开阅读全文