第4章习题.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,1,、存储管理的目的是,(),。,A,、方便用户,B,、提高内存利用率,C,、方便用户和提高内存利用率,D,、增加内存实际容量,2,、存储分配解决多道作业地址空间的划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把,(),变成物理地址。,A,、页面地址,B,、段地址,C,、逻辑地址,D,、物理地址,3,、静态重定位由,(),实现。,A,、硬件地址变换机构,B,、执行程序,C,、汇编程序,D,、连接装入程序,C,C,D,4,、动态重定位由,(),实现。,A,、硬件地址变换机构,B,、调试程序,C,、编译程序,D,、连接装入程序,5,、在请求页式存储管理中，若所需页面不在内存中，则会引起,(),。,A,、输入输出中断,B,、时钟中断,C,、越界中断,D,、缺页中断,6,、若处理器有,32,位地址，则它的虚拟地址空间为,(),字节。,A,、,2GB B,、,4GB,C,、,100KB D,、,640KB,A,D,B,7,、虚拟存储技术是,(),。,A,、补充缓冲空间的技术,B,、补充相对地址空间的技术,C,、扩充外存空间的技术,D,、扩充输入输出缓冲区的技术,8,、虚拟内存的容量只受,(),的限制。,A,、物理内存的大小,B,、磁盘空间的大小,C,、数据存放的实际地址,D,、计算机地址位数,9,、,(),是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。,A,、覆盖技术,B,、交换技术,C,、虚拟技术,D,、物理扩充,B,D,B,10,、外存（如磁盘）上存放的程序和数据,(),。,A,、可由,CPU,直接访问,B,、必须在,CPU,访问之前移入内存,C,、是必须由文件系统管理的,D,、必须由进程调度程序管理,11,、分区管理要求对每一个作业都分配,(),的内存单元。,A,、地址连续,B,、若干地址不连续,C,、若干连续的帧,D,、若干不连续的帧,B,A,12,、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即,(),。,A,、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。,B,、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。,C,、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。,D,、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。,B,13,、,(),存储管理支持多道程序设计，算法简单，但存储碎片多。,A,、段式,B,、页式,C,、固定分区,D,、段页式,14,、,(),存储管理方式提供一维地址结构。,A,、固定分区,B,、分段,C,、分页,D,、分段和段页式,15,、分段管理提供,(),维的地址结构。,A,、一,B,、二,C,、三,D,、四,C,C,B,16,、,(),实现了段式、页式两种存储方式的优势互补。,A,、请求分页管理,B,、可变式分区管理,C,、段式管理,D,、段页式管理,17,、以下存储管理技术中，支持虚拟存储器的技术是,(),。,A,、动态分区法,B,、可重定位分区法,C,、请求分页技术,D,、对换技术,D,C,18,、在请求分页系统中，,LRU,算法是指,(),。,A,、最早进入内存的页先淘汰,B,、近期最长时间以来没被访问的页先淘汰,C,、近期被访问次数最少的页先淘汰,D,、以后再也不用的也先淘汰,B,19,、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会,(),。,A,、增加,B,、减少,C,、不变,D,、可能增加也可能减少,20,、碎片是指,(),。,A,、存储分配完后所剩的空闲区,B,、没有被使用的存储区,C,、不能被使用的存储区,D,、未被使用，而又暂时不能使用的存储区,B,D,21,、碎片现象的存在使得,(),。,A,、内存空间利用率降低,B,、内存空间利用率提高,C,、内存空间利用率得以改善,D,、内存空间利用率不影响,22,、当内存碎片容量大于某一作业所申请的内存容量时，,(),。,A,、可以为这一作业分配内存,B,、不可以为这一作业分配内存,C,、拼接后，可以为这一作业分配内存,D,、一定能够为这一作业分配内存,A,C,23,、下列,(),存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。,A,、固定分区,B,、可变分区,C,、分页管理,D,、段页式管理,24,、在请求页式存储管理中，当查找的页不在,中时，要产生缺页中断。,（,A,）外存,（,B,）虚存,（,C,）内存,（,D,）地址空间,25,、,(),存储管理方式提供二维地址结构。,A,、固定分区,B,、分页,C,、分段,D,、可变分区,D,C,C,26,、下面除哪一个外都是可以不连续的内存分配方法,(),。,A,、页式,B,、段式,C,、可变分区,D,、虚存,27,、在页式系统中，页表应包含,(),。,A,、保护码,B,、页号,C,、修改位,D,、块号,28,、一进程刚获得三个主存块的使用权，若该进程访问页面的次序是,1321215123,。当采用先进先出调度算法时，发生缺页次数是,(,),次，,A,、,3,B,、,4,C,、,5,D,、,6,C,BD,D,29,、一进程刚获得三个主存块的使用权，若该进程访问页面的次序是,1321215123,。当采用,LRU,算法时，缺页数是,(,),次。,A,、,3,B,、,4,C,、,5,D,、,6,30,分页系统的页面是为,所感知的，对,是透明的。,（,A,）用户,/,操作系统,（,B,）操作系统,/,用户,（,C,）编译系统,/,操作系统,（,D,）连接装配程序,/,编译系统,31,、在以下存贮管理方案中，不适用于多道程序设计系统的是,(,),。,A,、单用户连续分配,B,、固定式分区分配,C,、可变式分区分配,D,、页式存贮管理,C,B,A,32,、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减,1,的情况是,(,),。,A,、无上邻空闲区，也无下邻空闲区,B,、有上邻空闲区，但无下邻空闲区,C,、有下邻空闲区，但无上邻空闲区,D,、有上邻空闲区，也有下邻空闲区,33,、下面哪种页面淘汰算法会产生,Belady,异常现象,(),。,A,、先进先出页面淘汰算法,(FIFO),B,、最近最少使用页面淘汰算法,(LRU),C,、最不经常使用页面淘汰算法,(LFU),D,、最佳页面淘汰算法,(OPT),A,D,34,、在页式存储管理中，所需页面如不在内存，则发生缺页中断，缺页中断属,(),。,A,、硬件中断,B,、时钟中断,C,、程序性中断,D,、,I/O,中断,35,、在页式存储管理中，下列说法哪个是正确的,(),。,A,、页面长度固定，并且是硬件的设计特性,B,、页面长度固定，是软件的设计特性,C,、页面长度可变，并且是硬件的设计特性,D,、页面长度可变，是软件的设计特性,C,B,36,、如下所示，段页式存储管理方案的特性为,(),。,地址空间、空间浪费、存储共享、存储保护、动态扩充、动态连接,A,、一维、大、不易、易、不可、不可、,B,、一维、小、易、不易、可以、不可、,C,、二维、大、不易、易、可以、可以、,D,、二维、小、易、易、可以、可以、,D,37,、在页式存储管理中，所谓最不经常使用页面淘汰算法,(LFU),是指,(),。,A,、将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰,B,、将驻留在内存中访问次数最少的页面淘汰,C,、将驻留在内存中的页面随机挑选一页淘汰,D,、将驻留在内存中时间最长的一页淘汰,B,38,、下面关于存储管理的叙述中正确的是,(),。,A,、存储保护的目的是限制内存的分配,B,、在内存为,M,有,N,个用户的分时系统中，每个用户占有,M/N,的内存空间,C,、在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间,D,、实现虚存管理必须有相应硬件的支持,D,39,、在内存分配中，,(),方法是将用户程序连续存放的。,A,、页式,B,、段式,C,、固定分区,D,、虚拟,40,、设计无死锁的系统通常采用,(),方法。,A,、死锁的防止,B,、死锁的检测,C,、死锁的避免,D,、死锁的恢复,C,C,41,、将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为,(),分配算法。,A,、首次适应,B,、最优适应,C,、最坏适应,D,、随机适应,42,、页式存储管理中，每次从主存中取指令或取操作数，要,(),次访问主存。,A,、,1,次,B,、,2,次,C,、,3,次,D,、,4,次,43,、段页式管理中，地址映象表,是,。,A,）每个作业或进程一张段表，一张页表,B,）每个作业或进程的每个段一张段表，一张页表,C,）每个作业或进程一张段表，每个段一张页表,D,）每个作业一张页表，每个段一张段表,A,B,C,44,、下面哪些存储分配方法可能使系统抖动,(),。,A,、段式虚存,B,、页式,C,、页式虚存,D,、段式页,45,、地址重定位的对象是,(),。,A,、源程序,B,、编译程序,C,、目标程序,D,、执行程序,AC,C,46,、存储管理的功能是,(),。,A,、存储分配,地址变换,存储扩充,存储共享与保护。,B,、分页分配,地址变换,存储扩充,存储共享与保护。,C,、分区分配,地址变换,存储扩充,存储共享与保护。,D,、分段分配,地址变换,存储扩充,存储共享与保护。,A,47,、可变式分区又称为动态分区,它是在系统运行过程中,(),时动态建立的。,A,、在作业未装入,B,、在作业完成,C,、在作业装入,D,、在作业创建,48,、目标程序所对应的地址空间是,(),。,A,、名空间,B.,虚拟地址空间,C,、存储空间,D.,物理地址空间,C,B,49,、可变式分区管理的分配策略中的最先适应法采用,(),的链表结构。,A,、按起始地址递增顺序排列空闲区,B,、按分区大小递增顺序排列空闲区,C,、按起始地址递减顺序排列空闲区,D,、任意排列空闲区,A,50,、下面哪些概念在页式虚存管理系统中用到,(),。,A,、抖动,B,、缺页中断,C,、联想存储器,D,、段表,51,、下列哪些是页面替换算法,(),。,A,、,OPT,B,、,WS,C,、,LRU,D,、,VMIN,ABC,AC,二,.,判断题,1,、虚拟存储器的容量是无限大的。,2,、静态重定位后不可能使用紧缩技术解决碎片问题。,3,、,FIFO,淘汰换页算法通常适合顺序结构程序。,4,、,OPT,算法是一种理想算法，不能应用于实际中。,5,、页式和段式算法都能实现内存共享。,F,T,T,T,T,6,、在操作系统中，每个作业都有多张页表。,7,、在页表中，页号不可以大于内存块号。,8,、在各种存储管理技术中，内存的保护技术是不一样的。,9,、在可变式分区分配中最坏适应法是最差的分配算法。,10,、,存储管理中如果采用覆盖技术，程序的覆盖结构是系统自动进行的。,F,F,T,F,F,11,、,CPU,只能与内存进行数据交换。,12,、在分页管理系统中，页和内存块大小一样。,13,、多道的含义是指,CPU,同时并行运行多个程序。,14,、请求页式管理中，只要发生缺页中断，就应该淘汰内存中的一页，然后将当前要访问的页放入内存。,15,、可重定位分区分配方法可以使用软件和硬件两种方法实现。,F,T,F,T,F,16,、快表是软件结构。,17,、在,UNIX,请求调页管理中不存在作业管理的概念。,18,、将逻辑地址转换成物理地址的过程只需借助于软件实现。,19,、段页式管理方法是指用分段方法管理作业，用分页方法管理内存。,20,、在逻辑地址空间中通常采用不连续编址方式。,F,F,F,T,F,21,、在分页管理系统中，页的大小与机器型号没有关系。,22,、分页式存储管理中，页的大小是可以不相等的。,23,、虚拟空间实际上就是辅存空间。,24,、即使在多道程序环境下，用户也能设计用内存物理地址直接访问内存的程序。,25,、在页式虚存系统中，为了提高内存利用率，允许用户使用不同大小的页面。,F,F,T,F,F,26,、页式存储管理系统不利于保护，但利于共享。,27,、虚存容量的大小等于主存大小与辅存大小之和。,28,、对于页式虚存系统的,LRU,替换算法，当增加作业的存储块数时，页故障数必少。,29,、在进行页面替换时被淘汰的页都要回写到辅存。,30,、段式管理方法中所有的“段”必须等长。,F,F,T,F,F,31,、页式存储管理中,用户应将自己的程序划分成若干相等的页,.,32,、请求分页是一种动态概念,它也有效地消除了内存碎片,且作业地址空间不受内存容量大小的限制,.,33,、段页式存储管理中,段是作业地址空间的最小单位,.,34,、请求页式的替换策略选择直接影响系统效率,.,应避免出现刚被调出的页又立刻被调入,这种频繁的调入调出被称为交换,.,35,、在请求页式存储管理中,页面淘汰所花费的时间不属于系统开销,.,F,F,F,F,F,36,、虚拟内存的容量取决于系统配置的存储器芯片的多少,.,37,、取消了存储分配连续性要求的存取管理技术是可变式分区技术,.,38,、经动态重定位后,目标程序的代码可以不经任何改动而装入物理存储单元,.,39,、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。,40,、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。,F,F,T,F,F,41,、在页式系统中，页面大小的取值方法对地址变换的速度有影响。,42,、页式存储管理方法比段式存储管理方法易于实现保护和共享。,43,、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。,44,、在现代操作系统中，不允许用户干预内存的分配。,45,、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。,T,F,T,T,T,46,、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。,F,三,.,填空题,1,、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址,_,功能。,2,、存储管理应实现的功能是：主存空间的分配与保护，主存空间的重定位，主存空间的,_,和主存的扩充。,3,、分页式存贮管理中，页表是用来指出作业的,_,页号与主存块号的对应关系。,4,、常用的内存管理方法有分区管理，页式管理，段式管理和,_,。,重地位（或地址变换或地址映射）,共享,逻辑,段页式管理,5,、动态存储分配时，要靠硬件地址变换机构实现地址,_,。,6,、在存储管理中常用,_,方式来摆脱主存容量的限制。,7,、在页式管理中，页式虚地址与内存物理地址的映射是由页表和,_,完成的。,8,、在请求页式管理中，当硬件变换机构发现所需的页不在,_,时，产生缺页中断信号，作相应的中断处理程序处理。,重定位（或地址变换或地址映射）,虚拟存储器,硬件地址变换机构,内存,9,、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被,_,的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。,10,、在页式管理中，页表的作用是实现从,_,到物理块号的地址映射，存储页表的作用是记录内存页面的分配情况。,11,、段式管理中，以段为单位分配内存，每段分配一个,_,的内存区。由于各段长度不等，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。,12,、在段页式存储管理系统中，面向用户的地址空间是,式划分，面向物理实现的地址空间是页式划分。,淘汰,页号,连续,段,17,、在内存扩充技术中,覆盖是在用户级实现的,而虚存则由,_,完成。,18,、在段式管理中，每个段是一个有意义的,，所以段的,和,更有意义，同时也容易实现。,19,、快表是一种,_,。,20,、可重定位分区的目的为解决“,_ ”,问题。,操作系统,信息单位,高速联想存储器,碎片,共享,保护,13,、文件的存储器是分成大小相等的,_,，并以它为单位交换信息。,14,、内存在工作时的最大特点是内存空间为一维,_,地址空间。,15,、存储管理的任务之一，提高内存资源的利用率，关键是实现内存的,_,。,16,、内存的扩充技术一般使用,_,内存技术或自动覆盖技术。,物理块,线性,共享,虚拟,21,、内存保护技术一般采用两种方法：,_,法和界限寄存器法。,22,、分页存储管理的页的大小一般选择为,_,的若干次幂为单位。,23,、页表是每个,_,一张。,24,、,UNIX,请求页式管理中内存空间的申请和分配以,_,为单位。,保护键,2,作业,页,25,、,UNIX,是一个支持,_,程序的操作系统。,26,、对系统空间而言只有,_,个页表。,27,、,虚拟存储系统中每个作业的“最大地址空间”要受到,_,和,_,的限制。,28,、高速缓存器是由,_,构成的。,多道,一,外存空间,硬件寄存器,指令中的地址结构,29,、地址重定位按照地址变换的时机分为静态重定位和,_,。,30,、分区法常见的分配方法有,_,分区、动态分区、可重定位分区和多重分区。,31,、段式虚拟存储技术是在,_,管理基础上加虚存技术。,32,、页面置换算法中会出现,Belady,现象的置换算法是,_,算法。,动态重定位,固定,分段,先进先出,33,、程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址,称为相对地址或逻辑地址或,_,。,34,、设访问串为：,1,，,3,，,2,，,4,，,1,，,2,，内存页面数大小为,3,，按,LRU,策略控制上述访问串，应发生,(),次页故障。,35,、设访问串为：,1,，,3,，,1,，,2,，,5,，,1,，,2,，内存页面数大小为,3,，按,OPT,页面置换策略，访问,5,号页面时，应淘汰,号页面。,36,、对于段页式系统，当要访问主存中的一个数据时，若联想存储器匹配失败则访问,（此处须填,0,至,9,之间的数字）次主存。,虚拟地址,5,3,3,37,、动态重定位是在目标程序执行过程中,在,CPU,访问内存之前,由,_,来完成的将指令或数据的相对地址转换为物理地址的过程,.,38,、在操作系统设计时确定资源分配算法,以消除发生死锁的任何可能性,这种解决死锁的方法,是死锁的,。,39,、在分段式存储管理中,在作业运行时,若执行某条指令,首先找到该作业的段表的起始地址,然后根据逻辑地址中段号去查找段表,若该段未调入内存,则产生,_,中断。,40,、用户程序的装入过程是将相对地址空间的目标程序转换为,空间的可执行程序的过程,.,硬件地址变换机构,避免,缺段,物理地址,41,、虚拟内存的容量不受,大小的限制,只受计算机的地址结构和寻址方式的限制,.,42,、计算机系统中,通常将内存分为物理内存和,。,43,、要把以,0,作为相对地址的目标程序装入一个以某个地址为起点的用户存储区,需要进行一个地址的对应转换,这种转换在操作系统中称为地址,_,。,44,、动态存储分配时，要靠硬件地址变换机构实现地址,_,。,物理内存,虚拟内存,重定位,重定位,45,、在存储管理中常用,_,方式来摆脱主存容量的限制。,46,、在请求页式管理中，当系统发现所需的页不在内存时，产生,中断。,47,、段式管理中，以段为单位分配内存，每段分配一个,_,的内存区。,48,、段式管理中，以段为单位分配内存，同一进程的各段之间不要求,_,。,虚拟存储器,缺页,连续,连续,49,、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的,_,管理功能。,50,、在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理内存的地址空间是,_,式划分。,51,、主存中一系列物理存储单元的集合称为,_,。,52,、静态重定位在程序装入内存时进行；而动态重定位在,_,时进行。,存储,页,存储空间,程序执行,53,、在段页式存储管理系统中，每道程序都有一个段表和一组,_,表。,54,、若选用的,_,算法不合适，可能会出现抖动现象。,55,、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发,生,_,中断。,56,、在请求页式存储管理中，若采用,FIFO,页面淘汰算法，则当分配的页面数增加时，,_,中断的次数可能增加也可能减少。,页,页面置换,地址越界,缺页,