第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、2GBB、4GBC、100KBD、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、3B、4C、5D、6,C,BD,D,.,29、一进程刚获得三个主存块的使用权，若该进程访问页面的次序是1321215123。当采用LRU算法时，缺页数是()次。A、3B、4C、5D、630分页系统的页面是为所感知的，对是透明的。（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、OPTB、WSC、LRUD、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、在分段式存储管理中,在作业运行时,若执行某条指令,首先找到该作业的段表的起始地址,然