分管理教案专业知识讲座省公共课一等奖全国赛课获奖课件.pptx

《分管理教案专业知识讲座省公共课一等奖全国赛课获奖课件.pptx》由会员分享，可在线阅读，更多相关《分管理教案专业知识讲座省公共课一等奖全国赛课获奖课件.pptx（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、4.3 4.3 分页存放管理分页存放管理 可变分区存放管理缺点可变分区存放管理缺点可变分区存放管理缺点可变分区存放管理缺点 在可变分区存放管理系统中，要求一个作业必须在可变分区存放管理系统中，要求一个作业必须在可变分区存放管理系统中，要求一个作业必须在可变分区存放管理系统中，要求一个作业必须全部装入内存某一连续区域内才能运行。全部装入内存某一连续区域内才能运行。全部装入内存某一连续区域内才能运行。全部装入内存某一连续区域内才能运行。经过系统一段时间运行，伴随多个作业装入与完经过系统一段时间运行，伴随多个作业装入与完经过系统一段时间运行，伴随多个作业装入与完经过系统一段时间运行，伴随多个作业装入

2、与完成，内存中轻易产生许多分散、分区与分区之间碎片成，内存中轻易产生许多分散、分区与分区之间碎片成，内存中轻易产生许多分散、分区与分区之间碎片成，内存中轻易产生许多分散、分区与分区之间碎片（外碎片）。（外碎片）。（外碎片）。（外碎片）。对可变分区存放管理缺点补救办法对可变分区存放管理缺点补救办法对可变分区存放管理缺点补救办法对可变分区存放管理缺点补救办法 处理上述问题方法是采取处理上述问题方法是采取处理上述问题方法是采取处理上述问题方法是采取“紧凑技术紧凑技术紧凑技术紧凑技术”，但，但，但，但“紧紧紧紧凑技术凑技术凑技术凑技术”会占用较多处理机时间，同时紧凑操作时机会占用较多处理机时间，同时紧

3、凑操作时机会占用较多处理机时间，同时紧凑操作时机会占用较多处理机时间，同时紧凑操作时机也不易把握。也不易把握。也不易把握。也不易把握。第1页 引入分页存放管理技术引入分页存放管理技术引入分页存放管理技术引入分页存放管理技术 为此，考虑另一个处理方法，即打破一个作业必为此，考虑另一个处理方法，即打破一个作业必为此，考虑另一个处理方法，即打破一个作业必为此，考虑另一个处理方法，即打破一个作业必须一次性全部装入内存连续区域限制。须一次性全部装入内存连续区域限制。须一次性全部装入内存连续区域限制。须一次性全部装入内存连续区域限制。把一个作业分配到几个不连续区域内，不需要移把一个作业分配到几个不连续区域

4、内，不需要移把一个作业分配到几个不连续区域内，不需要移把一个作业分配到几个不连续区域内，不需要移动内存原有数据，就可有效地处理碎片问题。这一思动内存原有数据，就可有效地处理碎片问题。这一思动内存原有数据，就可有效地处理碎片问题。这一思动内存原有数据，就可有效地处理碎片问题。这一思想应用就是分页式存放管理。想应用就是分页式存放管理。想应用就是分页式存放管理。想应用就是分页式存放管理。分页式存放管理是大型机操作系统中广泛采取一分页式存放管理是大型机操作系统中广泛采取一分页式存放管理是大型机操作系统中广泛采取一分页式存放管理是大型机操作系统中广泛采取一个存放管理方案。个存放管理方案。个存放管理方案。

5、个存放管理方案。第2页4.3.1 4.3.1 分页原理分页原理1.1.1.1.对主存地址空间进行划分对主存地址空间进行划分对主存地址空间进行划分对主存地址空间进行划分 把主存空间分成大小相等、位置固定若干小分区，把主存空间分成大小相等、位置固定若干小分区，把主存空间分成大小相等、位置固定若干小分区，把主存空间分成大小相等、位置固定若干小分区，每个分区称为一个每个分区称为一个每个分区称为一个每个分区称为一个“存放块存放块存放块存放块”，简称，简称，简称，简称“块块块块(Block)(Block)(Block)(Block)，并，并，并，并依次编号为依次编号为依次编号为依次编号为0 0 0 0，1

6、 1 1 1，2 2 2 2，3,3,3,3,，m m m m块。块。块。块。每每每每“块块块块”大小由不一样系统决定，普通为大小由不一样系统决定，普通为大小由不一样系统决定，普通为大小由不一样系统决定，普通为2n2n2n2n次幂，次幂，次幂，次幂，如如如如1KB1KB1KB1KB，2KB2KB2KB2KB，4KB4KB4KB4KB等，但普通不超出等，但普通不超出等，但普通不超出等，但普通不超出4KB4KB4KB4KB。2.2.2.2.对逻辑地址空间进行划分对逻辑地址空间进行划分对逻辑地址空间进行划分对逻辑地址空间进行划分 把用户逻辑地址空间分成大小相等若干把用户逻辑地址空间分成大小相等若干把

7、用户逻辑地址空间分成大小相等若干把用户逻辑地址空间分成大小相等若干“页页页页(Page)(Page)(Page)(Page)，并依次编号为，并依次编号为，并依次编号为，并依次编号为0 0 0 0，1 1 1 1，2 2 2 2，3 3 3 3，n n n n页。页。页。页。第3页3.3.3.3.逻辑页和物理块间关系及分配方法逻辑页和物理块间关系及分配方法逻辑页和物理块间关系及分配方法逻辑页和物理块间关系及分配方法（1 1 1 1）逻辑页和物理块对应关系）逻辑页和物理块对应关系）逻辑页和物理块对应关系）逻辑页和物理块对应关系 看成业提出存放分配请求时，系统首先依据存放看成业提出存放分配请求时，系

8、统首先依据存放看成业提出存放分配请求时，系统首先依据存放看成业提出存放分配请求时，系统首先依据存放块大小把作业分成若干页，每一页可存放在内存任意块大小把作业分成若干页，每一页可存放在内存任意块大小把作业分成若干页，每一页可存放在内存任意块大小把作业分成若干页，每一页可存放在内存任意一个空白块内，即一个空白块内，即一个空白块内，即一个空白块内，即“作业非连续分配作业非连续分配作业非连续分配作业非连续分配”。（2 2 2 2）逻辑页和物理块对应机构）逻辑页和物理块对应机构）逻辑页和物理块对应机构）逻辑页和物理块对应机构 利用利用利用利用“动态地址重定位技术动态地址重定位技术动态地址重定位技术动态地

9、址重定位技术”，建立程序逻辑页，建立程序逻辑页，建立程序逻辑页，建立程序逻辑页和内存存放块之间对应关系，使原本连续用户作业分和内存存放块之间对应关系，使原本连续用户作业分和内存存放块之间对应关系，使原本连续用户作业分和内存存放块之间对应关系，使原本连续用户作业分散在不连续存放块中，使其能正常投入运行。散在不连续存放块中，使其能正常投入运行。散在不连续存放块中，使其能正常投入运行。散在不连续存放块中，使其能正常投入运行。第4页4.4.4.4.页面变换表和页面变换地址存放器页面变换表和页面变换地址存放器页面变换表和页面变换地址存放器页面变换表和页面变换地址存放器（1 1 1 1）页面变换表（）页面

10、变换表（）页面变换表（）页面变换表（Page Mapping Table-PMTPage Mapping Table-PMTPage Mapping Table-PMTPage Mapping Table-PMT）在内存中，为每个作业开辟一块特定区域，建立在内存中，为每个作业开辟一块特定区域，建立在内存中，为每个作业开辟一块特定区域，建立在内存中，为每个作业开辟一块特定区域，建立一张作业逻辑页与主存存放块之间对应表格关系。这一张作业逻辑页与主存存放块之间对应表格关系。这一张作业逻辑页与主存存放块之间对应表格关系。这一张作业逻辑页与主存存放块之间对应表格关系。这种对应表称为种对应表称为种对应表称

11、为种对应表称为“页面映象表页面映象表页面映象表页面映象表”，简称页表。，简称页表。，简称页表。，简称页表。（2 2 2 2）页面变换地址存放器（）页面变换地址存放器（）页面变换地址存放器（）页面变换地址存放器（PMT Address RegisterPMT Address RegisterPMT Address RegisterPMT Address Register）每个作业都有一个页面变换表，通常各个作业页每个作业都有一个页面变换表，通常各个作业页每个作业都有一个页面变换表，通常各个作业页每个作业都有一个页面变换表，通常各个作业页面变换表被存放在操作系统一个工作区中，而由页面面变换表被存放

12、在操作系统一个工作区中，而由页面面变换表被存放在操作系统一个工作区中，而由页面面变换表被存放在操作系统一个工作区中，而由页面变换地址存放器指出各个作业页面变换表起始地址。变换地址存放器指出各个作业页面变换表起始地址。变换地址存放器指出各个作业页面变换表起始地址。变换地址存放器指出各个作业页面变换表起始地址。第5页4.4.4.4.逻辑地址空间、逻辑地址空间、逻辑地址空间、逻辑地址空间、PMTPMTPMTPMT和物理地址空间对应关系图和物理地址空间对应关系图和物理地址空间对应关系图和物理地址空间对应关系图0 0 0 01KB1KB1KB1KB2KB2KB2KB2KB3KB3KB3KB3KB4KB4

13、KB4KB4KB5KB5KB5KB5KB6KB6KB6KB6KB7KB7KB7KB7KB8KB8KB8KB8KB9KB9KB9KB9KB10KB10KB10KB10KB0 0 0 01KB1KB1KB1KB2KB2KB2KB2KB作业作业作业作业1 1 1 10 0 0 01KB1KB1KB1KB2KB2KB2KB2KB3KB3KB3KB3KB作业作业作业作业2 2 2 20 0 0 01KB1KB1KB1KB作业作业作业作业3 3 3 3页号页号页号页号块号块号块号块号0 0 0 01 1 1 15 5 5 56 6 6 60 0 0 08 8 8 80 0 0 01 1 1 12 2 2

14、22 2 2 27 7 7 74 4 4 4操作系统操作系统操作系统操作系统作业作业作业作业2(02(02(02(0页页页页)作业作业作业作业2(12(12(12(1页页页页)作业作业作业作业1(01(01(01(0页页页页)作业作业作业作业1(11(11(11(1页页页页)作业作业作业作业2(22(22(22(2页页页页)作业作业作业作业3(03(03(03(0页页页页)逻辑地址空间逻辑地址空间逻辑地址空间逻辑地址空间物物理理地地址址空空间间页面变换表页面变换表页面变换表页面变换表第6页4.3.2 4.3.2 地址变换机构（地址变换机构（Address TranslationAddress

15、Translation）1.1.1.1.逻辑地址结构逻辑地址结构逻辑地址结构逻辑地址结构 逻辑地址由硬件分成两部分：页号逻辑地址由硬件分成两部分：页号逻辑地址由硬件分成两部分：页号逻辑地址由硬件分成两部分：页号P P P P和页内地址和页内地址和页内地址和页内地址W W W W（页内偏移量）。（页内偏移量）。（页内偏移量）。（页内偏移量）。逻辑地址划分是由系统自动进行，对用户是透明。逻辑地址划分是由系统自动进行，对用户是透明。逻辑地址划分是由系统自动进行，对用户是透明。逻辑地址划分是由系统自动进行，对用户是透明。页内地址长度是由页大小决定，逻辑地址中页内页内地址长度是由页大小决定，逻辑地址中页

16、内页内地址长度是由页大小决定，逻辑地址中页内页内地址长度是由页大小决定，逻辑地址中页内地址占用低位部分，高位部分为页号。地址占用低位部分，高位部分为页号。地址占用低位部分，高位部分为页号。地址占用低位部分，高位部分为页号。第7页 假定一个系统逻辑地址为假定一个系统逻辑地址为假定一个系统逻辑地址为假定一个系统逻辑地址为16161616位，页面大小为位，页面大小为位，页面大小为位，页面大小为1KB1KB1KB1KB，则逻辑地址低，则逻辑地址低，则逻辑地址低，则逻辑地址低10101010位（位（位（位（2 2 2 210101010=1KB=1KB=1KB=1KB），被解释成页），被解释成页），被解

17、释成页），被解释成页内地址内地址内地址内地址W W W W，而高，而高，而高，而高6 6 6 6位则为页号位则为页号位则为页号位则为页号P P P P，地址结构以下：，地址结构以下：，地址结构以下：，地址结构以下：页号页号P(6P(6位位)页内地址页内地址W(10W(10位位)15100第8页2.2.2.2.动态地址变换机构（动态地址变换机构（动态地址变换机构（动态地址变换机构（DATDATDATDAT：Dynamic ATDynamic ATDynamic ATDynamic AT）现假设计算机系统中有以下指令：现假设计算机系统中有以下指令：现假设计算机系统中有以下指令：现假设计算机系统中有

18、以下指令：L R1,D2(X2,B2)L R1,D2(X2,B2)L R1,D2(X2,B2)L R1,D2(X2,B2)其中，其中，其中，其中，X2X2X2X2、B2B2B2B2、D2 D2 D2 D2 分别为第二操作数中使用变址分别为第二操作数中使用变址分别为第二操作数中使用变址分别为第二操作数中使用变址存放器、存放器、存放器、存放器、基址存放器和位移量，基址存放器和位移量，基址存放器和位移量，基址存放器和位移量，R1 R1 R1 R1 是第一操作数通是第一操作数通是第一操作数通是第一操作数通用存放器。用存放器。用存放器。用存放器。其指令格式为：其指令格式为：其指令格式为：其指令格式为：L

19、 LR1R1X2X2B2B2D2D20 7 8 11 12 15 16 19 20 310 7 8 11 12 15 16 19 20 31第9页 该该该该指指指指令令令令有有有有效效效效地地地地址址址址为为为为 24 24 24 24 位位位位。所所所所以以以以，逻逻逻逻辑辑辑辑地地地地址址址址空空空空间间间间最大可达最大可达最大可达最大可达 2 2 2 224242424=16 MB=16 MB=16 MB=16 MB。现现现现在在在在假假假假设设设设页页页页面面面面大大大大小小小小为为为为 4 4 4 4 KBKBKBKB，逻逻逻逻辑辑辑辑地地地地址址址址空空空空间间间间最最最最多多多多

20、有有有有 4096 4096 4096 4096 个个个个页页页页面面面面，每每每每个个个个页页页页面面面面 4096 4096 4096 4096 个个个个字字字字节节节节。则则则则 24 24 24 24 位位位位有有有有效效效效地地地地址址址址被被被被划划划划分分分分为为为为两两两两部部部部分分分分，前前前前 12 12 12 12 位位位位为为为为页页页页号号号号，后后后后 12 12 12 12 位位位位为为为为页内地址。以下列图所表示：页内地址。以下列图所表示：页内地址。以下列图所表示：页内地址。以下列图所表示：页页 号号 页内地址页内地址 0 7 8 19 20 310 7 8

21、19 20 31 第10页 动态地址变换机构自动地将全部地址划分为页号动态地址变换机构自动地将全部地址划分为页号动态地址变换机构自动地将全部地址划分为页号动态地址变换机构自动地将全部地址划分为页号和页内地址两部分。和页内地址两部分。和页内地址两部分。和页内地址两部分。再利用再利用再利用再利用PMTPMTPMTPMT表将页号代之以块号，就得到了需要物表将页号代之以块号，就得到了需要物表将页号代之以块号，就得到了需要物表将页号代之以块号，就得到了需要物理存放地址。理存放地址。理存放地址。理存放地址。假定：现有假定：现有假定：现有假定：现有 作业作业作业作业2 2 2 2 第第第第0 0 0 0页页

22、页页 上一条取数指令上一条取数指令上一条取数指令上一条取数指令 LR1 LR1 LR1 LR1，D2(X2D2(X2D2(X2D2(X2，B2)B2)B2)B2)，CPUCPUCPUCPU产生一个有效地址为：产生一个有效地址为：产生一个有效地址为：产生一个有效地址为：000000000010000000000010(2)(2)000010010000000010010000(144)(144)0 7 8 19 20 31 0 7 8 19 20 31 第11页下列图为在动态地址变换机构下地址重定位情况：下列图为在动态地址变换机构下地址重定位情况：下列图为在动态地址变换机构下地址重定位情况：下列

23、图为在动态地址变换机构下地址重定位情况：有效地址有效地址有效地址有效地址L L L L R1R1R1R1B2B2B2B2 D2D2D2D2X2X2X2X2（2 2 2 2）0000 0000 00100000 0000 00100000 0000 00100000 0000 0010（144144144144）0000 1001 00100000 1001 00100000 1001 00100000 1001 0010页号页号页号页号页内地址页内地址页内地址页内地址页号页号页号页号块号块号块号块号页页页页面面面面变变变变换换换换表表表表（7 7 7 7）0000 0000 01110000

24、0000 01110000 0000 01110000 0000 0111（144144144144）0000 1001 00100000 1001 00100000 1001 00100000 1001 0010(块块块块6)6)6)6)(块块块块8)8)8)8)(块块块块7)7)7)7)1441441441442 2 2 24 4 4 47 7 7 70 0 0 01 1 1 12 2 2 2255255255255第12页3.3.3.3.高速页面变换存放器高速页面变换存放器高速页面变换存放器高速页面变换存放器（1 1 1 1）引入高速页面变换存放器原因）引入高速页面变换存放器原因）引入高

25、速页面变换存放器原因）引入高速页面变换存放器原因 为了提升从作业地址空间到物理地址空间变换为了提升从作业地址空间到物理地址空间变换为了提升从作业地址空间到物理地址空间变换为了提升从作业地址空间到物理地址空间变换速度，可采取硬件高速存放器来实现。速度，可采取硬件高速存放器来实现。速度，可采取硬件高速存放器来实现。速度，可采取硬件高速存放器来实现。同时，因为任一时刻在处理机中只有一个作业在同时，因为任一时刻在处理机中只有一个作业在同时，因为任一时刻在处理机中只有一个作业在同时，因为任一时刻在处理机中只有一个作业在执行，所以只需要一组高速存放器就可满足要求。执行，所以只需要一组高速存放器就可满足要求

26、。执行，所以只需要一组高速存放器就可满足要求。执行，所以只需要一组高速存放器就可满足要求。第13页（2 2 2 2）高速页面变换存放器详细使用情况）高速页面变换存放器详细使用情况）高速页面变换存放器详细使用情况）高速页面变换存放器详细使用情况 假定页面大小为假定页面大小为假定页面大小为假定页面大小为4KB4KB4KB4KB，对于一个，对于一个，对于一个，对于一个100KB100KB100KB100KB作业来说作业来说作业来说作业来说，需要，需要，需要，需要25252525个高速存放器。个高速存放器。个高速存放器。个高速存放器。因为高速存放器硬件成本比较高，所以它适合用因为高速存放器硬件成本比较

27、高，所以它适合用因为高速存放器硬件成本比较高，所以它适合用因为高速存放器硬件成本比较高，所以它适合用于地址空间小作业。于地址空间小作业。于地址空间小作业。于地址空间小作业。假如系统中作业大小都在假如系统中作业大小都在假如系统中作业大小都在假如系统中作业大小都在64KB64KB64KB64KB以下，那么只需要以下，那么只需要以下，那么只需要以下，那么只需要16161616个存放器就够了，每个存放器位数可依据主存最大个存放器就够了，每个存放器位数可依据主存最大个存放器就够了，每个存放器位数可依据主存最大个存放器就够了，每个存放器位数可依据主存最大存放块号确定。存放块号确定。存放块号确定。存放块号确

28、定。第14页 在多道程序环境下，当处理机把控制转移到另一在多道程序环境下，当处理机把控制转移到另一在多道程序环境下，当处理机把控制转移到另一在多道程序环境下，当处理机把控制转移到另一新作业时，应保留原作业存放器内容并重置对应新作新作业时，应保留原作业存放器内容并重置对应新作新作业时，应保留原作业存放器内容并重置对应新作新作业时，应保留原作业存放器内容并重置对应新作业存放器内容业存放器内容业存放器内容业存放器内容(存放块号存放块号存放块号存放块号)。第15页4.4.4.4.联想存放器联想存放器联想存放器联想存放器（1 1 1 1）采取页面变换表和高速存放器不足）采取页面变换表和高速存放器不足）采

29、取页面变换表和高速存放器不足）采取页面变换表和高速存放器不足 作业在执行过程中，每条指令执行都必须进行地作业在执行过程中，每条指令执行都必须进行地作业在执行过程中，每条指令执行都必须进行地作业在执行过程中，每条指令执行都必须进行地址变换。页面变换表引入决定了：每条指令必须访问址变换。页面变换表引入决定了：每条指令必须访问址变换。页面变换表引入决定了：每条指令必须访问址变换。页面变换表引入决定了：每条指令必须访问主存两次。第一次把页号变成物理块号，第二次依据主存两次。第一次把页号变成物理块号，第二次依据主存两次。第一次把页号变成物理块号，第二次依据主存两次。第一次把页号变成物理块号，第二次依据物

30、理块号实际存取所需数据或指令。物理块号实际存取所需数据或指令。物理块号实际存取所需数据或指令。物理块号实际存取所需数据或指令。这么做结果是，增加了指令执行机器时间，降低这么做结果是，增加了指令执行机器时间，降低这么做结果是，增加了指令执行机器时间，降低这么做结果是，增加了指令执行机器时间，降低了计算机执行速度。了计算机执行速度。了计算机执行速度。了计算机执行速度。第16页 假如采取高速存放器，当用户作业地址空间较大假如采取高速存放器，当用户作业地址空间较大假如采取高速存放器，当用户作业地址空间较大假如采取高速存放器，当用户作业地址空间较大时，又会需要大量存放器资源，造成硬件开销较大。时，又会需

31、要大量存放器资源，造成硬件开销较大。时，又会需要大量存放器资源，造成硬件开销较大。时，又会需要大量存放器资源，造成硬件开销较大。（2 2 2 2）使用联想存放器）使用联想存放器）使用联想存放器）使用联想存放器 为了加紧地址映射速度，又不增加过多硬件开销，为了加紧地址映射速度，又不增加过多硬件开销，为了加紧地址映射速度，又不增加过多硬件开销，为了加紧地址映射速度，又不增加过多硬件开销，利用少许存放器及其管理机构组成较小存放器，称为利用少许存放器及其管理机构组成较小存放器，称为利用少许存放器及其管理机构组成较小存放器，称为利用少许存放器及其管理机构组成较小存放器，称为“联想存放器或快表联想存放器或

32、快表联想存放器或快表联想存放器或快表”。第17页 快表中，存放当前正在运行最惯用、最近作业页快表中，存放当前正在运行最惯用、最近作业页快表中，存放当前正在运行最惯用、最近作业页快表中，存放当前正在运行最惯用、最近作业页号和块号。在进行逻辑页和物理块映射时，现在快表号和块号。在进行逻辑页和物理块映射时，现在快表号和块号。在进行逻辑页和物理块映射时，现在快表号和块号。在进行逻辑页和物理块映射时，现在快表中进行查找，假如能够进行映射则完成地址映射，假中进行查找，假如能够进行映射则完成地址映射，假中进行查找，假如能够进行映射则完成地址映射，假中进行查找，假如能够进行映射则完成地址映射，假如不能完成，再

33、从页面变换表中进行查询。如不能完成，再从页面变换表中进行查询。如不能完成，再从页面变换表中进行查询。如不能完成，再从页面变换表中进行查询。这么，就确保了最近一段时间内被访问作业，能这么，就确保了最近一段时间内被访问作业，能这么，就确保了最近一段时间内被访问作业，能这么，就确保了最近一段时间内被访问作业，能够不需要每次都进行新一轮地址映射，大大节约了时够不需要每次都进行新一轮地址映射，大大节约了时够不需要每次都进行新一轮地址映射，大大节约了时够不需要每次都进行新一轮地址映射，大大节约了时间开销，也节约了硬件开销。间开销，也节约了硬件开销。间开销，也节约了硬件开销。间开销，也节约了硬件开销。如后图

34、所表示。如后图所表示。如后图所表示。如后图所表示。第18页aPW页页号号块块号号PB页页号号块块号号Pbbw逻辑地址逻辑地址联想存放器联想存放器物理地址物理地址 页表页表21132快表查找快表查找快表查找快表查找 页表查找页表查找页表查找页表查找 页表中查找到页号、块号更新快表页表中查找到页号、块号更新快表页表中查找到页号、块号更新快表页表中查找到页号、块号更新快表 图：采取快表和页表相结合分页地址变换过程示意图图：采取快表和页表相结合分页地址变换过程示意图第19页4.3.3 4.3.3 分页管理存放保护分页管理存放保护 分页式存放管理中存放信息保护可从两个方面实分页式存放管理中存放信息保护可

35、从两个方面实分页式存放管理中存放信息保护可从两个方面实分页式存放管理中存放信息保护可从两个方面实现。现。现。现。（1 1 1 1）一个方面是在进行地址变换时，产生页号应小）一个方面是在进行地址变换时，产生页号应小）一个方面是在进行地址变换时，产生页号应小）一个方面是在进行地址变换时，产生页号应小于页表长度，不然视为越界访问，这类似于基址于页表长度，不然视为越界访问，这类似于基址于页表长度，不然视为越界访问，这类似于基址于页表长度，不然视为越界访问，这类似于基址-限限限限长存放保护。长存放保护。长存放保护。长存放保护。（2 2 2 2）在页表中增加存取控制和存放保护信息，对每）在页表中增加存取控

36、制和存放保护信息，对每）在页表中增加存取控制和存放保护信息，对每）在页表中增加存取控制和存放保护信息，对每一个存放块，可允许四种保护方式：一个存放块，可允许四种保护方式：一个存放块，可允许四种保护方式：一个存放块，可允许四种保护方式：第20页 禁止做任何操作；禁止做任何操作；禁止做任何操作；禁止做任何操作；只能执行；只能执行；只能执行；只能执行；只能读；只能读；只能读；只能读；能读能读能读能读/写。写。写。写。当要访问某页时，先判断该页存取控制和存放保当要访问某页时，先判断该页存取控制和存放保当要访问某页时，先判断该页存取控制和存放保当要访问某页时，先判断该页存取控制和存放保护信息是否允许。添

37、加了存取控制信息页表表项以下护信息是否允许。添加了存取控制信息页表表项以下护信息是否允许。添加了存取控制信息页表表项以下护信息是否允许。添加了存取控制信息页表表项以下所表示：所表示：所表示：所表示：页号页号块号块号存取控制信息存取控制信息第21页4.3.4 4.3.4 分页存放管理方案评价分页存放管理方案评价(1)(1)(1)(1)采取动态地址变换会增加计算机成本和降低处理采取动态地址变换会增加计算机成本和降低处理采取动态地址变换会增加计算机成本和降低处理采取动态地址变换会增加计算机成本和降低处理 机速度。机速度。机速度。机速度。(2)(2)(2)(2)各种表格要占用一定容量主存空间，各种表格

38、要占用一定容量主存空间，各种表格要占用一定容量主存空间，各种表格要占用一定容量主存空间，而且还而且还而且还而且还 要花费一部分处理机时间用来建立和管理这些表要花费一部分处理机时间用来建立和管理这些表要花费一部分处理机时间用来建立和管理这些表要花费一部分处理机时间用来建立和管理这些表 格。格。格。格。(3)(3)(3)(3)即使碎片消除了，但每个作业最终一页普通即使碎片消除了，但每个作业最终一页普通即使碎片消除了，但每个作业最终一页普通即使碎片消除了，但每个作业最终一页普通 都有不能充分利用空白区。都有不能充分利用空白区。都有不能充分利用空白区。都有不能充分利用空白区。(4)(4)(4)(4)存放扩充问题仍未得到处理。存放扩充问题仍未得到处理。存放扩充问题仍未得到处理。存放扩充问题仍未得到处理。第22页