第三章 内存管理.doc

第三章 内存管理题型练习一、单项选择题1以下不是存储管理处理的功能有( )。A为每个程序安排内存空间B决定哪个进程的程序和数据切换到内存中C保护运行程序不受干扰D将运行中程序的地址转换成物理地址2( )存储管理方式要求对每一个作业都分配一组地址连续的内存单元。A分区式 B分页式 C分段式 D段页式3分区分配内存管理方式的主要保护措施是( )。A界地址保护B程序代码保护 C数据保护 D栈保护4在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。A地址从大到小 B地址从小到大C尺寸从大到小 D尺寸从小到大5在动态分区式内存管理中，倾向优先使用低地址部分空闲区的算法是( )；每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是( )；尽可能不留下碎片空间的算法是( )。A最佳适应算法 B最坏适应算法C循环适应算法 D最先适应算法6段式存储管理中的逻辑地址格式是( )地址。A线性 B一维 C二维 D三维7一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是( )。A28字节 B216字节 C224字节 D232字节8若处理器有32位地址，则它的虚拟地址空间为( )字节。A2G B4G C100K D640K9逻辑地址就是( )。A用户地址 B相对地址 C物理地址 D绝对地址10把逻辑地址转变为内存的物理地址的过程称做( )。A编译 B连接 C运行 D重定位11采用静态重定位方式装入的作业，在作业执行过程中( )进行地址转换。A由软件和硬件相互配合 B由软件独立C只需要硬件 D不需要12下面的存储管理方案中，( )方式可以采用静态重定位。A固定分区 B可变分区 C页式 D段式13要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用( )技术。A静态重定位B动态重定位 C动态分配 D静态分配14动态重定位是在作业( )中进行的。A编译过程 B装入过程 C链接过程 D执行过程15存储管理中地址重定位必须在CPU中设置专门寄存器，而( )不是此类寄存器。A基址寄存器 B界限寄存器 C页表控制寄存器 D程序计数器16在分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数( )。A成正比 B成反比 C无关 D相同17可重定位内存分区分配目的为( )。A解决碎片问题 B便于多作业共享内存C回收空白区方便 D摆脱用户干预。18以下存储管理技术中，支持虚拟存储器的技术是( )。A动态分区法 B可重定位分区法 C请求分页技术 D对换技术19属于内存连续分配方式的是( )。A固定分区分配方式 B分段存储管理方式C分页存储管理方式 D段页式存储管理方式20( )的存储器管理方法较好的解决了存储器分配时的“外零头”问题。A固定分区 B可变式分区 C页式 D段式21虚拟存储管理系统的基础是程序的()。这个理论的基本含义是程序执行时往往会()访问内存储器。程序的()表现在()和()上。()是指最近被访问的存储单元可能马上就又要被访问。()是指马上被访问的单元，其附近的单元也可能马上被访问。根据这个理论，。Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页面都在()器内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。A局部性 B全局性 C动态性 D虚拟性A频繁地 B均匀地 C不均匀地 D全面地、A空间全局性 B空间局部性C时间局部性D空间全局性A外部存储 B主存储 C辅助存储 D虚拟存储22系统发生抖动现象的原因是( )。A淘汰算法选择不当 B交换的信息量过大C主存容量不足 D存储器管理方案选择不当23考虑页面替换算法。系统有m个页帧(frame)供调度，初始时全空；引用串(reference string)长度为p，包含了n个不同的页号(nm)。无论用什么算法，缺页次数不会少于( )。Am Bp Cn Dmin(m，n)24采用段式存储管理时，一个程序如何分段是在( )决定的。A分配主存时 B用户编程时 C装作业时 D程序执行时25设置快表的目的在于( )。A提高地址查找的命中率 B提高地址变换速度C淘汰不用的页 D增加页表的容量26若给定一个逻辑地址空间中的地址为A，页面大小为L，则页内地址D为( )。AA/L BA rood L CINTA/L DAL27在存储管理中，采用覆盖与交换技术的目的是( )。A节省内存空间 B物理上扩充内存容量C提高CPU容量 D实现内存共享28作业在执行中发生了缺页中断，经操作系统处理后，应让其执行( )指令。A被中断的前一条 B被中断的C被中断的后一条 D启动时的第一条29在存储管理中，支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是( )。A段页式存储管理 B请求分页式存储管理C请求分段式存储管理 D可变分区式存储管理30对一作业来说，选择FIFO算法时，当分配的内存块数增加时，缺页中断的次数( )。A减少 B增加C无影响 D可能增加，也可能减少31一个计算机系统的虚拟存储器的最大容量是由 (1) 确定的，其实际容量还要受到 (2) 的影响。ACPU地址长度 B内存容量C硬盘容量 D内存和硬盘容量之和32在采用页式存储管理的系统中，( )。A不可以把作业分散到几个不连续的主存区域B不需要采用移动技术移动作业区C不需要硬件支持D不采用动态重定位的方式装入作业33在可变式分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数增1的情况是( )。A有上邻空闲区但无下邻空闲区 B有下邻空闲区但无上邻空闲区C有上邻空闲区也有下邻空闲区 D无上邻空闲区也无下邻空闲区二、综合应用题34请求分页管理系统中，假设某进程的页表内容如下表所示：页号 页框(PageFrame)号 有效位(存在位)0 101H 11 02 254H 0页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时问是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设TLB初始为空；地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)；有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H，1565H，25A5H，请问：(1)依次访问上述三个虚地址，各需多少时间?给出计算过程。(2)基于上述访问序列，虚地址1565H的物理地址是多少?请说明理由。35在某页式管理系统中，假定主存为64K，分成16块，块号为0，1，2，15。设某进程有4页，其页号为0，1，2，3，被分别装入主存的第9，0，1，14块。试问(1)该进程的总长度是多大?(2)写出该进程每一页在主存中的起始地址。(3)若给出逻辑地址0，0、1，72、2，1023、3，99，请计算出相应的内存地址。(方括号内的第一个数为页号，第二个数为页内地址，题目中的数字均为10进制)。36一个系统采用段页式存储方式，有16位虚地址空间，每个进程包含两个段，并且一页大小为212字节。段表和页表如图所示(所有的值为二进制，并且段长以页为单位)。下列哪些二进制虚地址会产生缺段中断或缺页中断?哪些二进制虚地址能转换为物理地址?如果可以转换，请写出物理地址。(1)00010100 01010111(提示：产生缺段中断或缺页中断?)(2)11100100 111111ll(提示：转换后的物理地址是什么?)(3)11110100 11000111(提示：产生缺段中断或缺页中断?)(4)00110010 11000111(提示：转换后的物理地址是什么?)(5)请问该系统最大物理内存是多少?段表页表0页表1段号段长页表地址页号存储块状态页号存储块状态0111指向页表000101011100001010000的指针001001010000111010111110指向页表010001011101011010001的指针011100110101101100101000011000100110011110111011011010010010110111010011000010111110111010111100010137在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共300个字，作业页面大小为100个字，且第0页已经装入主存，请回答下列问题：(1)按FIFO页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。(2)按LRU页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。38在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为：1，3，2，1，1，3，5，1，3，2，1，5，当分配给该作业的物理块数分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率。39假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1，进程运行时，已将7，0，1三个页面装入内存，试给出下列情形下的缺页次数：(1)先进先出(FIFO)淘汰算法。(2)最近最少使用(LRU)淘汰算法。(3)采用优化(OPT)淘汰算法。40在页式系统中，其页表存放在内存中。(1)如果对内存的一次存取需要100微秒，试问实现一次页面访问至少需要的存取时间是多少?(2)如果系统有快表，快表的命中率为80%，当页表项在快表中时，其查询快表的时间可忽略不计，试问此时的存取时问为多少?(3)采用快表后的存取时间比没有采用快表的存取时间下降了百分之几?41有一个虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，每个作业占3页主存，其中一页用来存放程序和变量i，j(不作他用)。每一页可存放1 50个整数变量，某作业程序如下：VAR A：ARRAY1.150，1.100OF integer；i，j：integer；FOR i：=1 to 150 DOFOR j：=1 to 100 DOAi，j：=0；设变量i，j放在程序页中，初始时，程序及变量i，j已在内存，其余两页为空，矩阵A按行序存放。(1)试问当程序执行完后，共缺页多少次?(2)最后留在内存中的是矩阵A的哪一部分?参考答案一、单项选择题1B。存储管理的功能有：(1)内存的分配和回收，为每道程序分配内存空间；(2)地址变换，将地址空间中的逻辑地址转换为内存空间中的物理地址；(3)扩充内存容量，借助于虚拟存储技术或其他自动覆盖技术，从逻辑上扩充内存容量，使用户感动容量比实际内存容量大得多，一般借助于请求调入功能和置换功能来实现。(4)存储保护，确保进入内存的各道程序都在自己的存储空间内运行，互不干扰，即要防止一道作业由于发生错误而破坏其他作业，也要防止破坏系统程序。进行进程的切换是由存储管理来负责，但决定哪个进程的程序和数据切换到内存中是由中级调度来管理的。2A。分区式存储管理方式是连续分配的方式，就是对每一个作业都分配一组地址连续的内存单元。3A。分区分配内存管理方式中操作系统一般占有低址部分，为了对其进行保护采取的措施就是检查是否产生地址越界，避免用户对操作系统进行误操作。4D。最优(最佳)适应分配算法要求空闲区表项按尺寸由小到大顺序排列。首次(最先)适应分配算法和循环首次适应分配算法要求空闲区表项按首址由小到大的顺序排列。最坏适应分配算法要求空闲区表项按尺寸由大到小顺序排列。5D、A、B。6C。段式存储管理中的逻辑地址格式是二维地址，页式存储管理中的逻辑地址格式是一维的。7C。分段存储管理中，逻辑地址分为两部分，段号和段内位移，地址总长度为32位段号占了8位，则剩下24位表示段内位移的，则最大段长为224字节。8B。处理器有32位，则其虚地址空间为232字节，即为4*210*210*210=4G字节。9B。用户的每一条程序指令要访问的数据都有一个对应的地址，这个地址被称为逻辑地址。由于它是相对于0的地址，因此又被称为相对地址。内存中的实际地址被称为物理地址。由于它并不和任何相对地址相关，因此，物理地址又称为绝对地址。10D。用户编写的源程序必须经过编译、链接并装入内存后才能运行。编译是将用户源代码编译成若干个目标模块。链接是将编译后形成的一组目标模块以及它们所需要的库函数链接在一起形成一个完整的装入模块。重定位是把逻辑地址转变为内存的物理地址的过程，可分为静态重定位和动态重定位。11D。静态重定位是在作业装入时进行的地址转换，在作业执行过程中不再需要进行地址转换。通常一个作业在装入时分配到的存储空间和它的地址空间是不一致的，因此有必要将用户程序中的逻辑地址转换成内存的物理地址。这种地址转换过程称为重定位也叫地址映射。它有两种方式：静态重定位和动态重定位。(1)静态重定位，是指地址转换工作是在程序装入内存时由装配程序完成的。装配程序根据将要装入内存的起始地址，对程序模块中有关的地址部分进行调整和修改(物理地址=逻辑地址+程序存放在内存的起始地址)，一旦确定下来之后不再改变，即静态地址重定位是在程序执行之前完成的地址转换。它的优点：无需硬件支持，容易实现。缺点：程序经地址重定位后不能再移动，程序在内存空间只能连续存储，程序很难被若干个用户所共享。如上图所示，图(a)中，程序中逻辑地址为6，8，10，因为装入内存中程序的起始地址变为100，所以须对地址进行重定位，否则在图(b)的情况下会发生调用错误，所调用的地址中不再是程序员想要的内容。图(c)为重定位之后的结果。(2)动态重定位，是指地址转换工作是在程序执行期间由硬件变换机构动态实现地址转换的。物理地址=逻辑地址+重定位寄存器的内容。动态重定位的优点：用户程序在执行过程中内存可移动，程序不必连续存放在内存中，可以放在不同区域，若干个用户可以共享同一程序段或数据段。缺点：需要附加硬件支持，实行存储管理的软件算法比较复杂。如上图所示，作业装入内存后，仍是逻辑地址，没有进行重定位，当运行过程中运行到这一句时，将逻辑地址2500加上重定位寄存器中的10000，即是需要的物理地址。此种情况下，作业中的地址一直保持是逻辑地址，如果发生了内存中的移动，将新的内存起始位置传给重定位寄存器即可，也就是重定位寄存器中一直记录着当前作业所在内存的起始地址。12A。固定分区一旦分配到内存不会再进行移动，所以可采用静态重定位。13B。动态重定位是在程序执行时才进行重定位，所以可以在主存中任意改变存放位置。14D。15D。在单一分区中，操作系统存放在低址部分，为了防止用户破坏，都设置了界限寄存器，其包括两部分：基址寄存器的内容是操作系统常驻内存部分以后的首地址，长度寄存器的内容便是用户可用区域的长度。其地址变换也是：绝对地址=基址寄存器+逻辑地址。但现在大部分单用户操作系统都不再使用界限寄存器，由于操作系统不会发生变化将基址和长度用两个常量来代替。不再使用硬件寄存器。在动态分区中，进行动态重定位需要基址寄存器：绝对地址=基址寄存器+逻辑地址。在分页系统中，页表控制寄存器中存放页表起始位置和页表长度，在地址变换时先用页号与页表控制寄存器中的页表长度比较，判断是否越界，如没有则根据页表控制寄存器中页表起始位置找到页表查找到相应的块号进行地址转换：绝对地址=块号*块长+页内地址程序计数器是在中断处理中用到的。16B。若页面较大，则同一作业所具有的页面数较少，因此作业执行时可能产生的缺页次数就较少。影响缺页中断率的因素有如下几点(1)分配给作业的主存块数，一般当页面大小固定时随着主存块数的增加缺页率会下降。(2)页面的大小。(3)编程方法。局部化程序越高，缺页率越小。(4)页面调度算法。17A。在动态分区分配方式中，经过一段时间的分配和回收后，内存中会产生很多小的空闲分区，此时，可能有用户程序因找不到足够大的空闲分区而难以装入，但所有空闲分区容量的总和却足以满足该程序的要求。这些不能被利用的空闲分区被称为“外部碎片”，可采用以下办法解决，将内存中的所有作业进行移动，从而将原来分散的多个空闲分区移到同一端拼接成一个大的空闲分区，以装入用户作业。可重定位分区分配方式就是在动态分区分配方式基础上增加了紧凑功能，主要解决了碎片的问题。18C。虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。一般采用请求分页式，请求分段式或段页式虚拟存储器系统。19A。固定分区分配方式是内存连续分配方式其它三种分配方式都属于离散即非连续分配的方式。20C。本题是考查“内零头”与“外零头”的内容。内零头是指分配给作业的存储空间中未被利用的部分，外零头是指系统中无法利用的小存储块。在各种存储器管理方法中固定分区的分配方式会产生内零头，因为是找出一个满足作业要求的空闲分区分配给作业，大小不一定刚好合适，分区中有一部分存储空间会被浪费。在可变式分区分配中，是按照作业的大小找出一个分区来分配如果大于作业申请的空间，则一分为二，剩下的一分部作为系统的空闲分区有可能很小无法利用而成为外零头。为了解决外零头的问题，提出了离散的分配方式，在分页式存储管理中，存储空间被分面与页大小相等的物理块，作业的大小不可能都是物理块的整数倍，因此在作业的最后一页中有可能有部分空间未被利用，属于内零头。分段式存储管理中，其内存分配方式类似于动态分区的分配，因此会产生外零头。段页式存储管理中，其内存分配方式类似于页式的分配因此会产生内零头。21A C C B B。抖动：采用某个淘汰算法淘汰一页时，如果算法选择不当，就会出现这样的现象：刚被淘汰的页面马上又要用，因而要把它调入。调入不久再被淘汰，淘汰不久再次装入。如此反复，使整个系统处于频繁地调入调出状态，大降低系统的处理效率，这种现象叫抖动。进程的工作集：进程在一段时间内集中访问的固定页面的子集为该进程的工作集。如果分配给进程的物理块号数与当前工作集大小一致，可以有效避免抖动现象。在实际中，可以通过调整淘汰算法，或者根据缺页率的大小动态的分配给进程物理页块，都可以防止抖动的发生。22A。23C。缺页次数的上限是P，下限是n，因为无论用什么算法有可能刚淘汰掉的页又接着要使用，故页故障上限为P；而不同的页至少有一次缺页故障，故下项为n。24B。引入分段存储管理的目的就是为了满足用户的需要。用户在编程时把自己的作业按照逻辑关系划分为若干段。25B。在分页的地址变换中，页表是存放在内存中的，这使CPU在每存取一个数据时，都要两次访问内存，一次是访问内存中的页表，从中找到指定页的物理块号，再将块号与页内偏移量W拼接，以形成物理地址，第二次访问内存时才是从第一次所得地址中获得所需数据。为了提高地址变换速度，增设了一个具有并行查寻能力的特殊高速缓冲寄存器，也就是快表。26B。页号为INTA/L，页内地址为A mod L。27A。采用覆盖与交换技术是为了节省内存。覆盖就是指一个作业(或进程)或多个作业(或进程)的若干程序段或数据段共享主存的某个区域。实现方法是将一个作业(或进程)划分成若干个相互独立的段，将不同时运行的程序段或数据段组成覆盖。交换就是系统根据需要把主存中暂时不运行的某个(或某些)进程的部分或全部信息移到外存，而把外存中的某个(或某些)进程移到相应的主存区，并使其投入运行。28B。在请求分页存储管理中，当指令的执行所需要的内容不在内存中时，发生缺页中断，当缺页调入内存后，应执行被中断指令。另：缺页中断作为中断与其它中断一样要经历如保护CPU环境，分析中断原因，转入缺页中断处理程序进行处理，恢复CPU环境等几个步骤，但缺页中断又是一种特殊的中断，它与一般中断相比，有着明显的区别，主要表现在下面两个方面：(1)缺页中断是在指令执行期间产生和处理中断信号的。(2)一条指令的执行期间，可能产生多次缺页中断。29B。支持虚拟存储器的一定是请求式的，分页式存储管理的缺点就是不能方便的实现信息的共享和保护。30D。一般情况下增加内存块数都会减少缺页中断次数，先进先出的页面置换算法淘汰的是最先进入内存的那一页，完全没有考虑页面是否最近使用过或没有使用过，会产生Belady现象，即内存块数增加时缺页中断次数反而也会增加。31(1)A (2)D。虚存的最大容量由CPU的地址长度决定。虚存的实际容量由CPU的地址长和外存的容量决定，当CPU的地址长度能表示的大小远远大于外存容量时，虚存的实际容量为内存和外存容量之和；当外存容量远大于CPU字长能表示的大小时，虚存的实际容量由CPU字长决定。一般情况下，CPU的地址长度能表示的大小都大于外存容量。32B。33D。回收区与邻接空闲区有如下四种情况，从图可看出，A，B两种情况空闲区数不变，C情况由原来的两个空闲区变成一个大的空闲区所以空闲数减1，D情况空闲区数增1。二、综合应用题34答案 (1)因为每页大小为4KB，所以页面位移地址占12位，前四位为页号，逻辑地址2362H对应二进制为0010001101100010，则页号二进制为0010即为第2页，可以看出16进制表示中，第1位就表示页号，该页在内存，但TLB为空，所以，2362H的访问时间=10ns(访问TLB)+100ns(访问页表)+100ns(访问内存单元)=210ns。因为逻辑地址1565H第1位为1，则其页号为1，该页不在内存，出现缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行需要再访问一次TLB。所以，1565H的访问时间=10ns(访问TLB)+100ns(访问页表)+100000000ns(调页)+10ns(访问TLB)+100ns(访问内存单元)=100000220ns。因为逻辑地址25A5H第1位为2，则其页号为2，该页在内存，TLB命中，所以，25A5H的访问时间=10ns(访问TLB)+100ns(访问内存单元)=110ns。此题考查请求分页管理系统中的地址访问，对于此题系统中有快表，一般的访问顺序是先检查快表，快表有直接找到内存地址访问，如上题中逻辑地址25A5H即为此情况；若该页不在快表中则检查页表是否在内存中，若页表中有，则将其加入快表并按页表中的内存地址访问，上题中逻辑地址2362H即为此情况；若该页不在快表中而且在页表中显示不存在于内存，产生缺页中断，调入页后添加到快表中，添加到页表中，完成中断再次执行被中断的指令，先访问快表，再访问其内存地址，上题中逻辑地址1565H即为此情况。(2)1565H的物理地址是101565H。因为2号页面刚被访问不会被置换，因此用101页框。解析 此题按题中访问顺序可知，先访问2362H时，求出是第2页，不在内存中，调入内存，由页表中可见，此中只有两个页框，一个是101页框被第0页占用，一个是254页框，未被占用，则第2页占用254页框，接着访问地址1565H，求出是第1页中的地址，此时页1并不在内存中，两个物理页框都被占用，则须置换出一个页面，2号页面刚被访问，而0号页面已经有一段时间没有被访问，则置换第0页，将第1页放入页框101中，将逻辑地址1565H表示页号位转为物理块表示的位，则物理地址为101565H。35(1)答案 主存共64K，分成16块，每块大小为4K，在页式管理系统中，页面大小与物理块大小是相等的，所以该进程共占4块，总长度为4K*4=16K。(2)答案 第0页在主存中的块号为9，因为是从0开始，则第9块的起始地址为9*4K=36K；第1页在主存中的块号为0，则起始地址为0；第2页在主存中的块号为1，则起始地址为4K；第3页在主存中的块号为14，则起始地址为14*4K=56K。(3)答案 逻辑地址0，0表明是第0页，页内地址为0，第0页相对的块号是9，由题2已经算出起始地址为36K加上页内地址0，则逻辑地址0，0相应的内存地址为36K一36864：逻辑地址1，72表明是第1页页内地址为72，第1页相对的块号是O，由题2已经算出起始地址为0加上页内地址72，则逻辑地址1，72相应的内存地址为72；逻辑地址2，1023表明是第2页，页内地址为1023，第2页相对的块号是1，由题2已经算出起始地址为4K加上页内地址1023，则逻辑地址2，1023相应的内存地址为4K+1023=5119；逻辑地址3，99表明是第3页，页内地址为99，第3页相对的块号是14，由题2已经算出起始地址为56K加上页内地址99，则逻辑地址3，99相应的内存地址为56K+99=57443。36解析 解此类题，首先搞清楚虚地址中哪几位是代表段号，哪几位代表页号，哪几位代表页内位移，一般可由已知条件得出，对于段页式的存储方式，给出虚地址，首先判断是否会产生越界中断，一段号是否大于已有段号，二给出的页号是否大于段长；其次判断是否会产生缺段中断，看给出的段号在内存中是否存在，如不存在产生缺段中断；再次判断是否会产生缺页中断，给出的页号在内存中是否存在，如果不存在产生缺页中断；最后如果题中还有存取权限控制，判断是否产生保护性中断。如果前面几种情况都没有出现，则根据题意找到相对应的物理块号，与页内位移形成相应的物理地址。此题中将地址越界与缺段中断混为一起，多有不妥。答案 由给出的虚地址为16位，已知每页大小为212，可知页内偏移须占12位，段长以页为单位，可知页号只需3位就可以，另一位就是段号，所以16位的地址格式中段号占1位(最高位)，段内页号占3位，页内偏移为12位。(1)00010100 01010111，第一位为0，表示段号为0，有此段号，接着后面3位为001，段O的长度为111，此页号小于111，再从页表0中找到001页发现其状态位为O表示没有在内存中，故产生缺页中断。(2)1110010011111111，第一位为1，表示段号为1，有此段号，接着后面3位为110，段1的长度为110，此页号小于等于110，再从页表1中找到110页，其状态位为1表示在内存中，故找到其物理块号为000101，加上后面的12位页面偏移，得到物理地址为：000101010011111111。(3)11110100 11000111，第一位为1，表示段号为1，有此段号接着后面3位为111，段1的长度为110，此页号大于段长，故应产生越界中断，在此题中只能选择缺段中断。(4)00110010 11000111，第一位为0，表示段号为0，有此段号接着后面3位为011，段O的长度为111，此页号小于111再从页表0中找到011页，其状态位为1表示在内存中，故找到其物理块号为100110加上后面的12位页面偏移，得到物理地址为：100110010011111111。(5)在给出的页表中，物理块号占6位，表明可以有26个物理块，每一块的大小是212字节，可知该机器的最大物理内存是26*212=256 KB。37答案 作业页面大小为100个字，所以地址88对应的页号为0，地址115，102，120，167对应的页号为1，地址228，260对应的页号为2，地址321对应页号为3，地址446，432对应的页号为4。整个访问地址序列按页写则为，1，2，1，0，4，1，3，4，2，1。主存空间可使用空间共300个字即3个页框，第0页已经装入主存。(