(1)下面哪种页面淘汰算法会产生Belady异常现象.ppt

单击此处编辑母版标题样式,*,*,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,Chapter Three,Memory Management,选择题,(1,）下面哪种页面淘汰算法会产生,Belady,异常现象？,A,）先进先出页面淘汰算法（,FIFO,）,B,）最近最少使用页面淘汰算法（,LRU,）,C,）最不经常使用页面淘汰算法（,LFU,）,D,）最佳页面淘汰算法（,OPT,）,(2,）在虚拟页式存储管理中，由于所需页面不在内存，则发缺页中断，缺页中断属,A,）硬件中断,B,）时钟中断,C,）程序性中断,D,）,I/O,中断,选择题,(3,）在虚拟页式存储管理中，下列说法哪个是正确的？,A,）页面长度固定，并且是硬件的设计特性,B,）页面长度固定，是软件的设计特性,C,）页面长度可变，并且是硬件的设计特性,D,）页面长度可变，是软件的设计特性,(4),如下表所示，虚拟段页式存储管理方案的特性为,地址空间空间浪费存储共享存储保护动态扩充动态连接,A),一维大不易 易 不可不可,B),一维小 易 不易可以不可,C),二维大不易 易 可以可以,D),二维小 易易 可以可以,选择题,(5),在虚拟页式存储管理中，所谓最不经使用,(LFU),页面淘汰算法是指,:,A),将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰,B),将驻留在内存中访问次数最少的页面淘汰,C),将驻留在内存中的页面随机挑选一页淘汰,D),将驻留在内存中时间最长的一页淘汰,(6),下面关于存储管理的叙述中正确的是：,A),存储保护的目的是限制内存的分配,B),在内存为,M,有,N,个用户的分时系统中，每个用户占有,M/N,的内存空间,C),在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间,D),实现虚存管理必须有相应硬件的支持,选择题,(7),虚拟存贮管理系统的基础是程序的,_A_,理论。这个理论的基本含义是指程序,执时往往会,_B_,访问内存贮。程序的,_A_,表现在,_C_,和,_D_,上。,_C_,是指最近被访问的存贮单元可能马上又要被问。,_D_,是指马上被访问的单元，而其附近的单元也可能马上被访问。根据这个理论，,Denning,提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页面都在,_E_,器内，能够使该进程有效地运行，否则会出现频繁的页面调入调出现象。,A,：,局部性,全局性,动态性,虚拟性,B,：,频繁地,均匀地,不均匀地,全面地,C,、,D,：,数据局部性,空间局部性,时间局部性,数据全局性,空间全局性,时间全局性,E,：,外部存贮,主存贮,辅助存贮,虚拟存贮,选择题,(8),在段页式管理的存贮器中，实存等分为,_A_,、程序按逻辑模块分成,_B_,。,D,在多道程序环境下，每道程序还南要一个,_C_,作为用户标志号。每道程序都有对应的,_D_,。一个逻辑地址包括,_,C_x,。段号,s,、页号,p,和页内地址,d,四个部分。假设总长度为,22,位的逻辑地址格式分配如下：,21-20,位,X,；,19-14,位,s,；,13-11,倍；若,p,；,10,0,倍,d,。若,x,，,s,，,p,，,d,均以二进制数表示，其,转换成的物理地址为,_E_,。,供选择的答案,A-C,：,段,页,基,模块,区域,段号,页号,基号,模块号,区域号,D,：,一个段表和一个页表,一个段表和一组页表,一组段表和一个页表,一组段表和一组页表,E,：,x220,十,s214,十,p211,十,d(x),十,x,十,p)211,十,d,(x),十,s),十,p),十,d,(x),十,s),十,p)212,十,d,注,式中,(Y),表示地址为,Y,的单元的内容,判断题,1,虚拟存储器的容量是无限大的,2,静态重定位后不可能使用紧缩技术解决碎片问题,3,FIFO,淘汰换页算法通常适合顺序结构程序,4,OPT,算法是一种理想算法，不能应用于实际中,5,页式和段式算法都能实现内存共享,6,在,OS,中，每个作业都有多张页表,7,在页表中，虚页号不可以大于内存块号,8,在各种存储管理技术中，内存的保护技术是不一样的,判断题,9,在可变式分区分配中最坏适应法是最差的分配算法,10,WINDOWS,的实模式下可以管理,4GB,的内存,11,CPU,只能与内存进行数据交换,12,增加内存片够，用户可以使用的内存容量一定会扩大,13,多道的含义是指,CPU,同时并行运行多个程序,14,内存在工作时是线性空间,15,可重定位分区分配方法可以使用软件和硬件两中方法实现,16,将逻辑地址转换成物理地址的过程只需借助于软件实现,判断题,17,在,UNIX,请求调页管理不村在作业管理的概念,18,快表是软件结构,19,段页式管理方法是指用分段方法管理作业，用分页方法管理内存,20,在逻辑地址空间中通常采用不连续编址方式,21,在分页管理系统中，页的大小与机器型号没有关系,22,在分页管理系统中，虚页号和内存块大小一样,填空题,1,内存在工作时的最大特点,.,2,存储管理的任务之一，提高内存资源的利用率，关键是实现,.,3,内存的扩充技术一般使用,或,.,4,在内存扩充技术中,覆盖是在用户级实现的,而虚存则由,.,完成,5,可重定位分区的目的为解决,问题,6,内存保护技术一般采用两种方法,.,.,填空题,7,分页存储管理的页的大小一般以,为单位,8,页表是每个,一张,9,页表的内容一般包括,.,.,.,10,对系统空间而言只有,页表,11,操作系统的命名取决于,的策略,12,高速缓存器是由,组成的,填空题,13,地址重定位按照地址变换的时机分为,.,.,14,分区法常见的分配方法,.,.,.,.,15,实现虚拟存储技术的物理基础是,.,.,16,存储技术的,4,个主要的数据结构,.,.,.,.,17,页面淘汰进程是一个核心进程,它是在系统初启的时候由,创建的,18,系统可出现两类缺页,.,.,填空题,19,通常的中断处理过程是不能睡眠的,而,.,处理可以,20,解决碎片的方法是,.,21,段式虚拟存储技术是在,基础上加,技术,22,页面淘汰算法有,.,.,.,应答题,存储器一般分为哪三个层次？各有何特性？,有户程序在计算机中主要分为哪些处理阶段？,解释下列概念：物理地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、紧缩、可重定位地址,解释固定分区法和可变分区法的基本原理。,动态重定位分区管理方式中如何实现虚一实地址映射？,什么是虚拟存储器？它有哪些基本特征？,应答题,什么是分页？什么是分段？二者有何主要区别？,在分页系统中页面大小由谁决定？页表的作用是什么？如何将逻辑地址转换成物理地址？,请求分页技术和简单分页技术之间的根本区别是什么？,10,某虚拟存储器的用户编程空间共,32,个页面，每页为,1KB,，内存为,16KB,。假定某时刻一用户页表中已调入内存的页面的页号的物理块号的对照表如下：,页号 物理块号,0 5,1 10,2 4,3 7,则逻辑地址,0A5C,（,H,）所对应的物理地址为,应答题,11.,为什么分段技术比分页技术更容易实现程序或数据的共享和保护？,12.,考虑下述页面走向：,1,，,2,，,3,，,4,，,2,，,1,，,5,，,6,，,2,，,1,，,2,，,3,，,7,，,6,，,3,，,2,，,1,，,2,，,3,，,6,当内存块数量分别为,3,，,5,时，试问,LRU,，,FIFO,，,OPT,这三种置换算法的缺页次数各是多少？,