操作系统(双语)(31030790-01)作业复查测验:内存管理测验复查测验:内存管理测验用户刘洋2009级信息工程学院本科生已提交11-11-10上午11:57名称内存管理测验状态已完成分数得80分,满分100分说明请同学们独立完成问题1得0分,满分2分通常情况下,在下列存储管理方式中,()支持多道程序设计、管理最简单,但存储碎片多;()使内存碎片尽可能少,而且使内存利用率最高。Ⅰ.段式;Ⅱ.页式;Ⅲ.段页式;Ⅳ.固定分区;Ⅴ.可变分区所选答案:C.Ⅳ;Ⅱ正确答案:B.Ⅳ;Ⅰ问题2得2分,满分2分为使虚存系统有效地发挥其预期的作用,所运行的程序应具有的特性是()。所选答案:C.该程序应具有较好的局部性(Locality)正确答案:C.该程序应具有较好的局部性(Locality)问题3得2分,满分2分提高内存利用率主要是通过内存分配功能实现的,内存分配的基本任务是为每道程序()。使每道程序能在不受干扰的环境下运行,主要是通过()功能实现的。Ⅰ.分配内存;Ⅱ.内存保护;Ⅲ.地址映射;Ⅳ.对换;Ⅴ.内存扩充;Ⅵ.逻辑地址到物理地址的变换;Ⅶ.内存到外存间交换;Ⅷ.允许用户程序的地址空间大于内存空间。所选答案:C.Ⅰ;Ⅱ正确答案:C.Ⅰ;Ⅱ问题4得2分,满分2分适合多道程序运行的存储管理中,存储保护是所选答案:A.为了防止各道作业相互干扰正确答案:A.为了防止各道作业相互干扰问题5得2分,满分2分下面哪种内存管理方法有利于程序的动态链接()?所选答案:D.分段存储管理正确答案:D.分段存储管理问题6得2分,满分2分在请求分页系统的页表增加了若干项,其中状态位供()参考。所选答案:D.程序访问正确答案:D.程序访问问题7得2分,满分2分从下面关于请求分段存储管理的叙述中,选出一条正确的叙述()。所选答案:A.分段的尺寸受内存空间的限制,但作业总的尺寸不受内存空间的限制正确答案:A.分段的尺寸受内存空间的限制,但作业总的尺寸不受内存空间的限制问题8得2分,满分2分虚拟存储器的特征是基于()。所选答案:B.局部性原理正确答案:B.局部性原理问题9得2分,满分2分实现虚拟存储器最关键的技术是()。所选答案:A.请求调页(段)正确答案:A.请求调页(段)问题10得2分,满分2分“抖动”现象的发生是由()引起的。所选答案:B.置换算法选择不当正确答案:B.置换算法选择不当问题11得2分,满分2分在请求分页系统的页表增加了若干项,其中修改位供()参考。所选答案:D.换出页面正确答案:D.换出页面问题12得0分,满分2分虚拟存储器是所选答案:B.添加比地址字长允许的更多内存容量正确答案:C.程序访问比内存更大的地址空间问题13得2分,满分2分测得某个请求调页的计算机系统部分状态数据为:CPU利用率20%,用于对换空间的硬盘的利用率97.7%,其他设备的利用率5%。由此断定系统出现异常。此种情况下()能提高CPU的利用率。所选答案:B.减少运行的进程数正确答案:B.减少运行的进程数问题14得2分,满分2分在请求调页系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起()。所选答案:A.越界中断正确答案:A.越界中断问题15得2分,满分2分测得某个请求调页的计算机系统部分状态数据为:CPU利用率20%,用于对换空间的硬盘的利用率97.7%,其他设备的利用率5%。由此断定系统出现异常。此种情况下()能提高CPU的利用率。所选答案:D.加内存条,增加物理空间容量正确答案:D.加内存条,增加物理空间容量问题16得2分,满分2分对外存对换区的管理应以()为主要目标,对外存文件区的管理应以()为主要目标。Ⅰ.提高系统吞吐量;Ⅱ.提高存储空间的利用率;Ⅲ.降低存储费用;Ⅳ.提高换入换出速度。所选答案:A.Ⅳ;Ⅱ正确答案:A.Ⅳ;Ⅱ问题17得2分,满分2分在请求调页系统中,若所需的页不在内存中,则会引起()。所选答案:B.缺页中断正确答案:B.缺页中断问题18得2分,满分2分虚拟存储器一般都引入关联存储器技术,关联存储器是所选答案:C.按内容寻址正确答案:C.按内容寻址问题19得2分,满分2分在请求分页系统的页表增加了若干项,其中访问位供()参考。所选答案:B.置换算法正确答案:B.置换算法问题20得2分,满分2分在动态分区式内存管理中,倾向于优先使用低址部分空闲区的算法是();能使内存空间中空闲区分布得较均匀的算法是();每次分配时,把既能满足要求,又是最小的空闲区分配给进程的算法是()。Ⅰ.最佳适应算法;Ⅱ.最坏适应算法;Ⅲ.首次适应算法;Ⅳ.循环首次适应算法(即Nextfit)。所选答案:A.Ⅲ;Ⅳ;Ⅰ正确答案:A.Ⅲ;Ⅳ;Ⅰ问题21得2分,满分2分某计算机采用虚拟页式存储技术,系统为每一个进程提供65536B的地址空间,页面大小为4096B,某一个进程的代码段有32768B,数据段16396B,堆栈段在进程创建时为1024B,运行中最大会增涨到15284B。那么这个进程所选答案:B.能够创建到内存,运行过程中出错正确答案:B.能够创建到内存,运行过程中出错问题22得2分,满分2分在动态分区分配方案中,某一进程运行完成后系统收回其主存空间,若该内存空间前后有空闲区,则会与相邻空闲区合并,为此需修改空闲区表,那么造成空闲区数减一的情况是所选答案:D.有上邻空闲区,也有下邻空闲区正确答案:D.有上邻空闲区,也有下邻空闲区问题23得2分,满分2分分段技术和分页技术分别是信息的所选答案:C.逻辑单位和物理单位正确答案:C.逻辑单位和物理单位问题24得2分,满分2分静态链接是在()进行的;而动态链接是在()或()进行的,其中在()进行链接,可使得内存利用率最高。Ⅰ.编译某段程序时;Ⅱ.装入某段程序时;Ⅲ.调用某段程序时;Ⅳ.紧凑时(即内存紧缩);Ⅴ.装入程序之前所选答案:C.Ⅰ;Ⅱ;Ⅲ;Ⅲ正确答案:C.Ⅰ;Ⅱ;Ⅲ;Ⅲ问题25得0分,满分2分一个64位的计算机系统中,地址线宽为64位,实际使用的虚拟地址空间的大小是248,若采用虚拟页式存储管理,每页的大小为213,即8KB,页表表项长为8字节,采用多级页表进行管理,那么,多级页表的级次最小是所选答案:A.5正确答案:C.4问题26得0分,满分2分在页式存储管理系统中选择页面的大小,需要考虑的因素是Ⅰ.页面大的好处是页表较小;Ⅱ.页面小的好处是可以减少由内碎片引起的内存浪费;Ⅲ.通常,影响磁盘访问时间的主要因素不在于页面的大小,所以使用时可优先考虑较大的页面。所选答案:C.Ⅰ、Ⅱ、Ⅲ正确答案:A.Ⅰ、Ⅱ问题27得2分,满分2分从下列关于非虚拟存储器的论述中,选出一条正确的论述()。所选答案:D.作业在运行前,必须全部装入内存,运行过程中也一直驻留内存正确答案:D.作业在运行前,必须全部装入内存,运行过程中也一直驻留内存问题28得0分,满分2分由于使用了虚拟存储器,指令执行时所选答案:A.必须将常用程序先调入内存正确答案:B.必须先进行“虚、实”地址变换问题29得2分,满分2分在没有快表的情况下,分页系统每访问一次数据,要访问()次内存;分段系统每访问一次数据,要访问()次内存;段页式系统每访问一次数据,要访问()次内存。Ⅰ.1;Ⅱ.2;Ⅲ.3;Ⅳ.4。所选答案:C.Ⅱ;Ⅱ;Ⅲ正确答案:C.Ⅱ;Ⅱ;Ⅲ问题30得0分,满分2分由连续分配方式发展为分页存储管理方式;再由分页系统发展为分段系统,进而又发展为段页式系统的主要动力是()。Ⅰ.提高内存利用率;Ⅱ.提高系统吞吐量;Ⅲ.满足编程需要;Ⅳ.既满足编程要求,又提高内存利用率。所选答案:D.Ⅱ正确答案:C.Ⅳ问题31得2分,满分2分在页式存储管理中,其虚拟地址空间是()的:在段式存储管理中,其虚拟地址空间是()的;在段页式存储管理中,其虚拟地址空间是()的。Ⅰ.一维;Ⅱ.二维;Ⅲ.三维;Ⅳ.层次。所选答案:B.Ⅰ;Ⅱ;Ⅱ正确答案:B.Ⅰ;Ⅱ;Ⅱ问题32得2分,满分2分一个虚拟存储器,其地址空间的大小等于()。所选答案:A.地址系统的字长所决定的容量正确答案:A.地址系统的字长所决定的容量问题33得2分,满分2分在缺页处理过程中,操作系统执行的操作可能是Ⅰ.修改页表Ⅱ.磁盘I/OⅢ.分配页框所选答案:D.Ⅰ、Ⅱ和Ⅲ正确答案:D.Ⅰ、Ⅱ和Ⅲ问题34得2分,满分2分在动态分区式内存管理中,优先使用低址部分空闲区的算法是();能使内存空间中空闲区分布得较均匀的算法是();每次分配时,把合适的最小的空闲区分配给进程的算法是()。Ⅰ.最佳适应算法;Ⅱ.最坏适应算法;Ⅲ.首次适应算法;Ⅳ.循环首次适应算法(即Nextfit)。所选答案:B.Ⅲ;Ⅳ;Ⅰ正确答案:B.Ⅲ;Ⅳ;Ⅰ问题35得2分,满分2分下列关于存储器管理功能的论述中,()和()是正确的。Ⅰ.即使在多道程序设计的环境下,用户也能设计用物理地址直接访问内存的程序;Ⅱ.内存分配最基本的任务是为每道程序分配内存空间,其所追求的主要目标是提高存储空间的利用率;Ⅲ.为了提高内存保护的灵活性,内存保护通常由软件实现;Ⅳ.交换技术已不是现代操作系统中常用的技术;Ⅴ.地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址;Ⅵ.虚拟存储器是物理上扩充内存容量。所选答案:C.Ⅱ;Ⅴ正确答案:C.Ⅱ;Ⅴ问题36得2分,满分2分在请求调页系统中,用户程序凡未装入过内存的页都应从()调入。所选答案:D.文件区正确答案:D.文件区问题37得2分,满分2分在虚拟页式存储管理方案中,页面调入内存的工作是由所选答案:D.缺页中断处理程序完成正确答案:D.缺页中断处理程序完成问题38得2分,满分2分若用100个双字(字长32位)组成的位示图管理内存,假定用户归还一个块号为240的内存块时,它对应的位示图的位置是所选答案:A.字号为7,位号为16正确答案:A.字号为7,位号为16问题39得0分,满分2分某计算机采用页式存储管理,内存中现有1000个页表项,CPU的cache中可以存放N个页表项,该系统中,CPU内存访问的时间为100ns,对cache访问的时间是5ns,如果希望页表映射的平均时间降到20ns以下,那么cache中的N必须高于所选答案:C.923正确答案:A.850问题40得0分,满分2分静态重定位是在作业的()中进行的,动态重定位是在作业的()中进行的。Ⅰ.编译过程;Ⅱ.装入过程;Ⅲ.修改过程;Ⅳ.执行过程所选答案:A.Ⅱ;Ⅳ正确答案:D.Ⅰ;Ⅱ问题41得0分,满分2分进程在执行中发生了缺页中断,经操作系统处理后,应让其执行的指令是所选答案:A.被中断的后一条正确答案:C.被中断的那一条问题42得2分,满分2分某进程页面访问序列为4,3,2,1,4,3,5,4,3,2,1,5,且开始执行时没有分配页面,若分配给该进程的页框数是3,则采用FIFO置换算法和LRU置换算法时缺页率分别是所选答案:B.75%;67%正确答案:B.75%;67%问题43得0分,满分2分某一个操作系统对内存的管理采用页式存储管理方法,所划分的页面大小是所选答案:D.要依据内存大小而定正确答案:B.必须相同问题44得2分,满分2分段页式存储管理中,地址映射表是所选答案:A.每个进程一张段表,每个段一张页表正确答案:A.每个进程一张段表,每个段一张页表问题45得2分,满分2分下述存储管理方式中,会产生内部碎片的是(),会产生外部碎片的是()。Ⅰ.页式和段式。Ⅱ.页式和段页式。Ⅲ.动态分区方式和段式。Ⅳ.动态分区方式和段页式。所选答案:C.Ⅱ;Ⅲ正确答案:C.Ⅱ;Ⅲ问题46得2分,满分2分对外存对换区的管理应以()为主要目标,对外存文件区的管理应以()为主要目标。Ⅰ.提高系统吞吐量;Ⅱ.提高存储空间的利用率;Ⅲ.降低存储费用;Ⅳ.提高换入换出速度。所选答案:A.Ⅳ;Ⅱ正确答案:A.Ⅳ;Ⅱ问题47得2分,满分2分在请求分页系统的页表增加了若干项,外存始址供()参考。所选答案:D.分配页面正确答案:D.分配页面问题48得2分,满分2分通常情况下,在下列存储管理方式中,()支持多道程序设计、管理最简单,但存储碎片多;()使内存碎片尽可能少,而且使内存利用率最