操作系统-第5章(第四版)

1、第五章第五章 虚拟存储器虚拟存储器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) 有大量作业要求运行，但内存容量

2、不足以容纳下所有作业，有大量作业要求运行，但内存容量不足以容纳下所有作业，只能让一部分先运行，其它在外存等待。只能让一部分先运行，其它在外存等待。q解决方法解决方法 （1 1）增加内存容量。）增加内存容量。 （2 2）从逻辑上扩充内存容量）从逻辑上扩充内存容量 -虚拟存储器虚拟存储器( (对换对换) )一、虚拟存储器的引入一、虚拟存储器的引入v 常规存储器管理方式的特征常规存储器管理方式的特征 （1 1）一次性：）一次性：作业在运行前需一次性地作业在运行前需一次性地全部装入全部装入内存。将导致上述两问题。内存。将导致上述两问题。 （2 2）驻留性：）驻留性：作业作业装入内存后，便一直驻留内存，

3、直至作业运行结束。装入内存后，便一直驻留内存，直至作业运行结束。v 局部性原理局部性原理- -虚拟存储器实现的理论依据虚拟存储器实现的理论依据 指程序在执行时呈现出指程序在执行时呈现出局部性规律局部性规律，即在一较短时间内，程序的执行仅限即在一较短时间内，程序的执行仅限于某个部分，相应地，它所访问的存储空间也局限于某个区域。于某个部分，相应地，它所访问的存储空间也局限于某个区域。 局部性又表现为局部性又表现为时间局部性时间局部性( (由于大量的循环操作，某指令或数据被访问由于大量的循环操作，某指令或数据被访问后，则不久可能会被再次访问后，则不久可能会被再次访问) )和和空间局部性空间局部性（如

4、顺序执行，指程序在一段时（如顺序执行，指程序在一段时间内访问的地址，可能集中在一定的范围之内）。间内访问的地址，可能集中在一定的范围之内）。虚拟存储器的概念虚拟存储器的概念u 基于局部性原理，程序在运行之前，基于局部性原理，程序在运行之前，没有必要没有必要全部装入内存，仅须将当前要全部装入内存，仅须将当前要运行的页（段）装入内存即可。运行的页（段）装入内存即可。u 运行时，如访问的页（段）在内存中，则继续执行，如访问的页未在内存中运行时，如访问的页（段）在内存中，则继续执行，如访问的页未在内存中（缺页或缺段），则利用（缺页或缺段），则利用OSOS的的请求调页（段）功能请求调页（段）功能，将该页

5、（段）调入内存。，将该页（段）调入内存。 u 如内存已满，则利用如内存已满，则利用OSOS的的页（段）置换页（段）置换功能，按某种置换算法将内存中的某功能，按某种置换算法将内存中的某页（段）调至外存，从而调入需访问的页。页（段）调至外存，从而调入需访问的页。 虚拟存储器虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储管理是指仅把作业的一部分装入内存便可运行作业的存储管理系统，它具有系统，它具有请求页请求页( (段段) )调入功能调入功能和和页（段）置换功能页（段）置换功能，能从逻辑上对，能从逻辑上对内存容量进行扩充，其逻辑容量由外存容量和内存容量之和决定，其内存容量进行扩充，其逻辑容量

6、由外存容量和内存容量之和决定，其运行速运行速度度接近于内存，接近于内存，成本成本接近于外存。接近于外存。二、虚拟存储器的实现方法二、虚拟存储器的实现方法1 1、分页请求系统、分页请求系统 在分页系统的基础上，增加了在分页系统的基础上，增加了请求调页功能请求调页功能、页面置换功能页面置换功能所形成的页式虚拟存储器系统。所形成的页式虚拟存储器系统。 它允许只装入若干页的它允许只装入若干页的用户程序和数据用户程序和数据，便可启动运行，便可启动运行，以后再以后再硬件支持下硬件支持下通过调页功能和置换页功能，陆续将要运行的通过调页功能和置换页功能，陆续将要运行的页面调入内存，同时把暂不运行的页面换到外存

7、上，页面调入内存，同时把暂不运行的页面换到外存上，置换时以页置换时以页面为单位面为单位。 二、虚拟存储器的实现方法二、虚拟存储器的实现方法 2 2、分段请求系统、分段请求系统 在分段系统的基础上，增加了在分段系统的基础上，增加了请求调段功能请求调段功能及及分段置换分段置换功能，所形成的段式虚拟存储器系统。功能，所形成的段式虚拟存储器系统。 它允许只装入若干段的它允许只装入若干段的用户程序和数据用户程序和数据，便可启动运行，便可启动运行，以后再以后再硬件支持下硬件支持下通过通过请求调段请求调段功能和功能和分段置换分段置换功能，陆续功能，陆续将要运行的段调入内存，同时把暂不运行的段换到外存上，将要

8、运行的段调入内存，同时把暂不运行的段换到外存上，置换时以段为单位置换时以段为单位。 三、虚拟存储器的特征三、虚拟存储器的特征1 1、多次性（最基本特征）、多次性（最基本特征） 多次次是虚拟存储器多次次是虚拟存储器最重要最重要的特征。指一个作业被分成多次调入内存运的特征。指一个作业被分成多次调入内存运行。行。2 2、对换性、对换性 对换性指允许在作业运行过程中进行换进、换出。换进、换出可提高内存对换性指允许在作业运行过程中进行换进、换出。换进、换出可提高内存利用率。利用率。3 3、虚拟性、虚拟性( (最本质特征最本质特征) ) 虚拟性虚拟性是指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大

9、于是指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。虚拟性是虚拟存储器所表现出来的重要的特征，也是实现虚拟实际内存容量。虚拟性是虚拟存储器所表现出来的重要的特征，也是实现虚拟存储器最重要的目标。存储器最重要的目标。 注注：虚拟性以多次性和对换性为基础，而多次性和对换性又是虚拟性以多次性和对换性为基础，而多次性和对换性又是离散离散分配分配为基础。为基础。5.2 5.2 请求分页存储管理方式请求分页存储管理方式v 虚拟存储器的实现方式虚拟存储器的实现方式v原理原理地址空间的划分同基本分页式；地址空间的划分同基本分页式；装入页时，可装入装入页时，可装入作业的一部分作业的一部分(

10、 (运行所需运行所需) )页即可运行。页即可运行。n请求分页中的硬件支持请求分页中的硬件支持分页请求系统分页请求系统分段请求系统分段请求系统基本单位基本单位页页段段长度长度固定固定可变可变 分配方式分配方式固定分配固定分配动态动态复杂性复杂性简单简单较复杂较复杂一、请求分页中的一、请求分页中的硬件支持硬件支持1 1、页表机制、页表机制( (扩充扩充) ) （1 1）状态位）状态位P(P(存在位存在位) )：指示该页是否已调入内存。判断是否缺页。指示该页是否已调入内存。判断是否缺页。 （2 2）访问字段）访问字段A A：记录本页在一段时间内被访问的次数或最近未被记录本页在一段时间内被访问的次数或

11、最近未被访问的时间。访问的时间。根据访问位来决定淘汰哪页。根据访问位来决定淘汰哪页。 （3 3）修改位）修改位M M：表示该页在调入内存后是否被修改过。若修改过，则表示该页在调入内存后是否被修改过。若修改过，则换出时需重写至外存。换出时需重写至外存。供置换页面时参考。供置换页面时参考。 （4 4）外存地址）外存地址：指出该页在外存上的地址。指出该页在外存上的地址。页号页号块号块号状态位状态位访问字段访问字段修改位修改位外存地址外存地址一、请求分页中的一、请求分页中的硬件支持硬件支持2 2、缺页中断机构、缺页中断机构 在请求分页系统中，当访问的页不在内存，在请求分页系统中，当访问的页不在内存，便

12、产生一便产生一缺页中断缺页中断，请求，请求OSOS将所缺页调入内存将所缺页调入内存空闲块，若无空闲块，则需置换某一页，同时空闲块，若无空闲块，则需置换某一页，同时修改相应页表表目。修改相应页表表目。 缺页中断与一般中断的区别：缺页中断与一般中断的区别：（1 1）在指令执行期间产生和处理中断信）在指令执行期间产生和处理中断信号。号。缺页中断要立即处理。缺页中断要立即处理。 （2 2）一条指令在执行期间，可能产生多）一条指令在执行期间，可能产生多次缺页中断。次缺页中断。图图4-24 涉及涉及6次缺页中断的指令次缺页中断的指令 页面B：A：654321指令COPY ATO B数据跨越两页数据跨越两页

13、指令指令跨越跨越两页两页3 3、地址变换机构、地址变换机构开始页号页表长度？CPU检索快表NNY页表项在快表中？访问页表页在内存？修改访问位和修改位修改快表形成物理地址地址变换结束越界中断程序请求访问一页YN缺页中断处理Y保留CPU现场内存满吗？将一页从外存换入内存OS命令CPU从外存读缺页启动I/O硬件Y从外存中找到缺页选择一页换出该页被修改否？将该页写回外存修改页表NYN硬件硬件软件软件地址变换例题地址变换例题返回v 某虚拟存储器的用户空间共有某虚拟存储器的用户空间共有3232个页面，每页个页面，每页1KB1KB，主存，主存16KB16KB。假定。假定某时刻系统为用户的第某时刻系统为用户的

14、第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 1

15、00101010111001100 即虚拟地址即虚拟地址OA5COA5C的页号为的页号为2 2，页内位移为，页内位移为10010111001001011100，由题意知对，由题意知对应的物理地址为：应的物理地址为：010100 1000 100101010111001100即即125C125C同理求同理求093C093C。略。略15四、请求分页中的内存分配四、请求分页中的内存分配2. 2. 内存分配策略内存分配策略1) 1) 固定分配局部置换固定分配局部置换2) 2) 可变分配全局置换可变分配全局置换3) 3) 可变分配局部置换可变分配局部置换1.1.最小物理块数的确定最小物理块数的确定 最小

16、物理块数是指能保证进程正常运行所需的最小物最小物理块数是指能保证进程正常运行所需的最小物理块数。理块数。3. 3. 物理块分配算法物理块分配算法1) 1) 平均分配算法平均分配算法 2) 2) 按比例分配算法按比例分配算法3) 3) 考虑优先权的分配算法考虑优先权的分配算法5.3 5.3 请求分页中的请求分页中的页面置换算法页面置换算法 页面置换算法页面置换算法也称为页面淘汰算法，是用来选择换出也称为页面淘汰算法，是用来选择换出页面的算法。页面置换算法的优劣直接影响到系统的效率，页面的算法。页面置换算法的优劣直接影响到系统的效率，若选择不合适，可能会出现以下现象：若选择不合适，可能会出现以下现

17、象： 刚被刚被淘汰出内存淘汰出内存的页面，过后不久又要访问它，需要的页面，过后不久又要访问它，需要再次将其调入，而该页调入内存后不入又再次被淘汰出内再次将其调入，而该页调入内存后不入又再次被淘汰出内存，然后又要访问它，如此反复，使得系统把大部分时间存，然后又要访问它，如此反复，使得系统把大部分时间用在了用在了页面的调进换出页面的调进换出上，而几乎不能完成任何有效的工上，而几乎不能完成任何有效的工作，这种现象称为作，这种现象称为抖动（又称颠簸）抖动（又称颠簸）。 页面置换带来的问题页面置换带来的问题n抖动问题抖动问题5.3 5.3 请求分页中的请求分页中的页面置换算法页面置换算法 常用的页面置换

18、算法：常用的页面置换算法： v 最佳置换算法最佳置换算法(OPT)(OPT)：选择选择永远不再需要永远不再需要的页面或的页面或最长时间最长时间以以后才需要访问的页面予以淘汰。后才需要访问的页面予以淘汰。v 先进先出置换算法先进先出置换算法(FIFO)(FIFO)：选择选择先进入内存的页面先进入内存的页面予以淘汰。予以淘汰。v 最近最久未使用置换算法最近最久未使用置换算法(LRU(LRU) )：选择最近一段时间选择最近一段时间最长时最长时间没有被访问过间没有被访问过的页面予以淘汰。的页面予以淘汰。v 淘汰算法的性能评价淘汰算法的性能评价v 影响中断缺页率的因素影响中断缺页率的因素最佳置换算法例最

19、佳置换算法例假定系统为某进程分配了假定系统为某进程分配了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)返回注：注：实际上这种算法无法实现，实际上这种算法无法实现，因页面访问的未来顺序很难精确预测，但可因页面访问的未来顺序很难精确预测，但可用该算法评价其它算法的优劣。用该算法评价其它算法的优劣。页面走向12341251234

20、5物理块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*4

21、44*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*555

22、5*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物理

23、块3333物理块444物理块55缺页缺缺缺缺缺先进先出置换算法先进先出置换算法_注：注：返回物理块数345缺页次数9 10 5 1 1、该算法的该算法的出发点出发点是最早调入内存的页面，其不再被访问的可能性会大一些。是最早调入内存的页面，其不再被访问的可能性会大一些。2 2、该算法实现比较简单，对具有线性顺序访问的程序比较合适，而对其他情、该算法实现比较简单，对具有线性顺序访问的程序比较合适，而对其他情况效率低况效率低。因为经常被访问的页面，往往在内存中停留最久，结果这些常用的。因为经常被访问的页面，往往在内存中停留最久，结果这些常用的页面却因变老而被淘汰。页面却因变老而被淘汰。3 3、先进先

24、出算法存在一种异常现象，即在某些情况下会出现分配给的进程物先进先出算法存在一种异常现象，即在某些情况下会出现分配给的进程物理块数增多，缺页次数有时增加，有时减少的奇怪现象，这种现象称为理块数增多，缺页次数有时增加，有时减少的奇怪现象，这种现象称为BeladyBelady现象。现象。如上几例如上几例：页面走向123412512345物理块1111*4 444*555*物理块2222*1 111*33物理块3333*222*4缺页缺缺缺缺缺缺缺缺缺最近最久未使用算法例最近最久未使用算法例假定系统为某进程分配了假定系统为某进程分配了3 3个物理块，进程运行时的页面走向为个物理块，进程运行时的页面走向

25、为 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该算法的出发点该算法的出发点：如果某个页面被访问了，则它如果某个页面被访问了，则它可能马上还要可能马上还要访问访问。反

26、之，如果很长时间未被访问，则它在最近一段时间也不。反之，如果很长时间未被访问，则它在最近一段时间也不会被访问。会被访问。v该算法的性能接近于最佳算法，但该算法的性能接近于最佳算法，但实现起来较困难实现起来较困难。因为要找。因为要找出最近最久未使用的页面，必须为每一页设置相关记录项，用于出最近最久未使用的页面，必须为每一页设置相关记录项，用于记录页面的访问情况记录页面的访问情况，并且每访问一次页面都须更新该信息。这，并且每访问一次页面都须更新该信息。这将使系统的开销加大，所以在实际系统中将使系统的开销加大，所以在实际系统中往往使用该算法的近似往往使用该算法的近似算法算法。思考：理论依据？思考：理

27、论依据？ LRU置换算法的硬件支持置换算法的硬件支持算法比较好，但要求有较多的支持硬件。算法比较好，但要求有较多的支持硬件。v寄存器寄存器为了记录某进程在内存中各页的使用情况，须为每个在内存中的页为了记录某进程在内存中各页的使用情况，须为每个在内存中的页面配置一个面配置一个移位寄存器移位寄存器，可表示为：，可表示为： R=Rn-1Rn-2Rn-3 R2R1R0 R 实 页 R7 R6 R5 R4 R3 R2 R1 R0 1 0 1 0 1 0 0 1 0 2 1 0 1 0 1 1 0 0 3 0 0 0 0 0 1 0 0 4 0 1 1 0 1 0 1 1 5 1 1 0 1 0 1 1

28、0 6 0 0 1 0 1 0 1 1 7 0 0 0 0 0 1 1 1 8 0 1 1 0 1 1 0 1 图图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栈栈利用一个特殊的

29、栈来保存当前使用的各个页面的页面号。利用一个特殊的栈来保存当前使用的各个页面的页面号。 栈顶栈顶始终是最新被访问页面的编号，而始终是最新被访问页面的编号，而栈底栈底则是最近最久未使用页面则是最近最久未使用页面的页面号。（的页面号。（分配主存分配主存5 5个块个块）图图4-30用栈保存当前使用页面时栈的变化情况用栈保存当前使用页面时栈的变化情况 4474707407047170410174010741210742120741210742621076顶顶底底命中：失命中：失 失失 失失 H 失失 H H 失失 H H 替替LRU置换算法的硬件支持置换算法的硬件支持命中命中命中命中命中命中命中命中命

30、中命中淘汰算法的性能评价淘汰算法的性能评价v页面走向（页地址流）页面走向（页地址流） 一个程序在其运行过程中所访问的页号的序列称为页面走向。一个程序在其运行过程中所访问的页号的序列称为页面走向。v缺页中断率（页面失效率）缺页中断率（页面失效率） 欲访问的页面不在主存称为欲访问的页面不在主存称为缺页故障缺页故障（或页面失效）。缺页故障的次数占（或页面失效）。缺页故障的次数占全部访问页数的百分比即为全部访问页数的百分比即为缺页中断率缺页中断率（页面失效率）。（页面失效率）。 f = f = （缺页次数）（缺页次数）/ /（访问页面总数）（访问页面总数） 100 % 100 % 命中率命中率 H=H

31、=（命中次数）（命中次数）/ /（访问页面总数）（访问页面总数） 100 % 100 % v抖动问题抖动问题 导致系统效率急剧下降的导致系统效率急剧下降的主辅存之间的频繁的页面置换主辅存之间的频繁的页面置换现象称为抖动（颠现象称为抖动（颠簸）。簸）。 抖动现象花费了系统的大量开销。抖动现象花费了系统的大量开销。返回v页面的大小页面的大小 页面增大，可减少缺页中断的次数，但页内的浪费增大。页面增大，可减少缺页中断的次数，但页内的浪费增大。 影响缺页中断率的因素影响缺页中断率的因素缺页次数缺页次数主存容量主存容量工作集工作集 任何程序在局部性放任何程序在局部性放入主存时都有一个临界值入主存时都有一

32、个临界值的要求，这个主存要求的的要求，这个主存要求的临界值被称为临界值被称为工作集。工作集。v 分配给作业的主存容量分配给作业的主存容量 分配给作业的页面数（分配给作业的页面数（物理块物理块）增多可减少缺页中断的次数）增多可减少缺页中断的次数。v页面调度算法的性能页面调度算法的性能 好的调度算法应尽量避免或减少抖动现象的出现。好的调度算法应尽量避免或减少抖动现象的出现。v用户程序编制的方法不合适用户程序编制的方法不合适 提高程序的局部性程度，可减少缺页中断的次数。提高程序的局部性程度，可减少缺页中断的次数。 影响缺页中断率的因素影响缺页中断率的因素返回4.8 4.8 请求分段式存储管理方式请求

33、分段式存储管理方式v 请求分段存储管理系统也与请求分页存储管理系统一样，为请求分段存储管理系统也与请求分页存储管理系统一样，为用户提供了一个比内存空间大得多的用户提供了一个比内存空间大得多的虚拟存储器虚拟存储器。v 在请求分段存储管理系统中，作业运行之前，只要求将当前在请求分段存储管理系统中，作业运行之前，只要求将当前需要的若干个分段装入内存，便可启动作业运行。在作业运需要的若干个分段装入内存，便可启动作业运行。在作业运行过程中，如果要访问的分段不在内存中，则通过行过程中，如果要访问的分段不在内存中，则通过调段功能调段功能将其调入，同时还可以通过将其调入，同时还可以通过置换功能置换功能将暂时不

34、用的分段换出将暂时不用的分段换出到外存，以便腾出内存空间。到外存，以便腾出内存空间。4.4 4.4 请求分段式存储管理方式请求分段式存储管理方式v 请求分段中的硬件支持请求分段中的硬件支持n段表机制段表机制n缺段中断机构缺段中断机构n地址变换机构地址变换机构v 分段共享与保护分段共享与保护n共享段表共享段表n共享段的分配与回收共享段的分配与回收n分段保护分段保护（越界检查、存取控制检查、环保越界检查、存取控制检查、环保护机构护机构）段表机制（扩充）段表机制（扩充）v 存取方式：存取方式： 存取属性（执行、只读、允许读存取属性（执行、只读、允许读/ /写）。写）。v 访问字段访问字段A：记录该段

35、被访问的频繁程度。记录该段被访问的频繁程度。v 修改位修改位M： 表示该段在进入内存后，是否被修改过。表示该段在进入内存后，是否被修改过。v 存在位存在位P： 表示该段是否在内存中。表示该段是否在内存中。v 增补位：增补位： 表示在运行过程中，该段是否做过动态增长。表示在运行过程中，该段是否做过动态增长。v 外存地址：外存地址： 表示该段在外存中的起始地址。表示该段在外存中的起始地址。段名段长段的基址存取方式访问字段A修改位M存在位P增补位外存地址缺段中断机构缺段中断机构v 当被访问的段不在内存中时，将产生一当被访问的段不在内存中时，将产生一缺段中断信号缺段中断信号。其缺段中。其缺段中断的处理过程如图：断的处理过程如图：虚段S不在内存返回阻塞请求进程内存中有合适的空闲区吗？从外存读入段S修改段表及内存空区链唤醒请求进程空区容量总和能否满足？空