第4章 存储器管理练习Word下载.docx
《第4章 存储器管理练习Word下载.docx》由会员分享,可在线阅读,更多相关《第4章 存储器管理练习Word下载.docx(11页珍藏版)》请在冰点文库上搜索。
180K
190K
280K
330K
390K
410K
512K-1内存分配情况
5.最佳适应算法的空白区是(。
A.按大小递减顺序连在一起B.按大小递增顺序连在一起
C.按地址由小到大排列D.按地址由大到小排列
6.在可变式分区存储管理中的拼接技术可以(。
A.集中空闲区B.增加内存容量C.缩短访问周期D.加速地址转换
7.在固定分区分配中,每个分区的大小是(。
A.相同B.随作业长度变化
C.可以不同但预先固定D.可以不同但根据作业长度固定
8.分页式虚拟存储系统中,页面的大小与可能产生的缺页中断次数(。
A.成正比B.成反比C.无关D.成固定比例
9.实现虚拟存储器的目的是(。
A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充内存容量10.页式虚拟存储管理的主要特点是(。
A.不要求将作业装入到内存的连续区域
B.不要求将作业同时全部装入到内存的连续区域
C.不要求进行缺页中断处理
D.不要求进行页面置换
11.采用分段存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是(。
A.224B.216C.28D.232
12.在某系统中采用基址、限长寄存器的方法来保护存储信息,判断是否超界的判别式为(。
A.0≤被访问的逻辑地址<
限长寄存器的内容
B.0≤被访问的逻辑地址≤限长寄存器的内容
C.0<
被访问的物理地址<
D.0<
被访问的物理地址≤限长寄存器的内容
13.作业在执行中发生了缺页中断,经操作系统处理后,应让其执行(指令。
A.被中断的前一条B.被中断的
C.被中断的后一条D.启动时的第一条
14.把作业地址空间使用的逻辑地址变成内存的物理地址称为(。
A.加载B.重定位C.物理化D.逻辑化
15.在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数(。
A.减少B.增加C.无影响D.可能增加也可能减少
16.在段页式存储管理系统中,内存等分成(①,程序按逻辑模块划分成若干(②。
A.块B.基址C.分区D.段E.页号F.段长
17.虚拟存储管理系统的基础是程序的(理论。
A.局部性B.全局性C.动态性D.虚拟性
18.在以下存储管理方案中,不适用于多道程序设计系统的是(。
A.单一连续分配B.固定分区分配
C.动态分区分配D.页式存储管理
19.下述(页面淘汰算法会产生Belady现象。
A.先进先出B.最近最少使用C.最不经常使用D.最佳
20.某系统段表的内容如表1所示。
一逻辑地址为(2,154〕,它对应的物理地址为(。
A.120K+2B.480K+154C.30K+154D.2+480K
21.在动态分区分配方案中,某一作业完成后,系统收回其内存空间并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是(。
A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区
C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区
22.在一个分页存储管理系统中,页表内容如表2所示。
若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为(。
A.8192B.4096C.2048D.1024
表2页表
23.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应该是(。
A.可置换码B.可重入码C.可改变码D.可再现码
24.存储管理是对内存中(区域进行管理。
A.整个内存B.供用户使用的C.供系统使用的D.供程序使用的25.采用固定分区管理的最大缺点是(C。
A.不利于内存的保护B.分配算法复杂C.内存的利用率不高D.零头太多26..由固定分区方式发展到分页存储管理方式的主要推动力是(①;
由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(②和(③。
A.提高内存利用率B.提高系统吞吐量C.满足用户需要
D.更好地满足多道程序运行的需要
E.既满足用户要求,又提高内存的利用率
27.动态分区存储管理采用的地址转换公式是(。
A.绝对地址=界限寄存器值+逻辑地址
B.绝对地址=下限寄存器值+逻辑地址
C.绝对地址=基址寄存器值+逻辑地址
D.绝对地址=块号*块长+页内地址
28.在首次适应算法中,要求空闲分区按(①顺序链接成空闲分区链;
在最佳适应算法中是按(②顺序形成空闲分区链;
最坏适应算法是按(③顺序形成空闲分区链。
A.空闲区地址递增B.空闲区首址递减
C.空闲区大小递增D.空闲区大小递减
29.在页面置换中,有一种页面置换算法采用堆栈方法,它选择的是(。
A.最先装入内存的页B.最近最少用的页
C.最近最不常用的页D.最晚装入的页
三、填空题
1.在采用请求分页式存储管理的系统中,地址变换过程可能会因为和③等原因而产生中断。
2.采用对换技术获得的好处是以牺牲为代价的。
3.把作业装入内存中随即进行地址变换的方式称为而在作业执行期间,当访问到指令或数据时才进行地址变换的方式称为②。
4.设有8页的逻辑空间,每页有1024字节,它们被映射到32块的物理存储区中。
那么,逻辑地址的有效位是①位,物理地址至少是②位。
5.某请求分页管理系统页表的内容如表3所示,作业在地址空间所规定的页长为1K,对于CPU所给出的有效地址:
37390、40462,其对应的物理地址分别为:
①、②。
表3某系统中的页表
6.在动态分区分配算法中,首次适应算法倾向于优先利用内存中的部分的空闲分区,从而保留了②部分的大空闲区。
7.某作业在执行过程中,按下列顺序访问页号:
1、2、3、4、5、6、7、4、2、1、3、6、7、4。
作业分得内存4块,若采用先进先出调度算法时,淘汰页号顺序为用最近最久未使用算法时,淘汰页号顺序是②。
8段页式存储管理中,
是将作业分。
分配以在不考虑使用联想寄存器快表情况下,每条访问内存的指令需要⑤次访问内存。
其中第⑥次是查作业的页表。
9.考虑如表6所示的段表。
表6段表
那么,逻辑地址(2,88对应的物理地址是;
逻辑地址(4,100对应的物理地址是②
。
10.在分页存储管理系统中,常用的页面淘汰算法有:
选择淘汰不再使用或最远的将来才使用的页;
②选择淘汰在内存驻留时间最长的页;
③选择淘汰离当前时刻最近的一段时间内使用的最少的页。
11.对下图所示的内存分配情况(其中,阴影部分表示已占用块,空白部分表示空闲块,若要申请30K的存储空间,使首地址最大的分配策略是。
0100K
160K
200K
320K
350K
400K
410K600K-1内存分配状态
12.使每道程序能在内存中“各得其所”是通过不受干扰的环境下运行,是通过②功能实现的,为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存,是通过③功能实现的;
能让较大的用户程序在较小的内存空间中运行,是通过④功能实现的。
13.存储管理的基本功能是和。
14.虚拟存储器的基本特征是和能是③和④功能。
为实现虚拟存储器,需要一定的物质基础。
它们是⑤,⑥和⑦。
15.地址变换机构的最基本任务是将。
在分页系统中为实现地址变换而设置了页表寄存器,其中存放了⑤和⑥;
在进程未运行时,它们存放在⑦中。
在分页系统中进行地址变换时,应将页表寄存器中的⑧和⑨进行相加,得到该页的页表项位置,从中可得到⑩。
四、正误判断题
1.固定分区存储管理方式提供一维地址结构。
2.虚存是指把一个实内存空间变为多个用户内存空间分配给用户作业使用,使得每个用户作业都感到好像自己独占一个内存。
3.若采用动态重定位技术,则在内存中的任何一个作业在任何时刻都是可移动的。
4.采用虚拟技术,可以无限制地扩大内存容量。
5.在可变分区存储管理中,系统初始时,内存储器除操作系统占用外,整个剩余空间可以被看做是一个大空闲区。
6.支持多道程序的内存管理程序至少要采用分区管理策略。
7.存储介质只有在其相应的存储设备上,才能对其进行相应的读、写操作。
8.段页式存储管理每取一次数据,要访问两次内存。
9.虚拟存储器是为了扩大内存容量而采用的一种设计技巧,它的容量由计算机系统的地址机构和辅存的容量决定,而与实际内存的容量无关。
10.页式管理中,页式虚拟地址与内存物理地址的映射是由页表和硬件地址变换机构完成的。
11.在可变分区存储管理方式中,可以有条件地采用移动技术来合并内存中的多个分区,以便形成大的空闲分区,装入大作业。
12.虚拟存储系统可以在每一台计算机上实现。
13.在固定分区管理中,不可能产生系统抖动现象。
14.动态分区管理的最坏适应分配策略采用按起始地址递增序排列空闲区的链表结构。
15.在没有虚存的系统中,采用覆盖技术就可利用较小的存储空间处理较大的作业。
16.请求分页存储管理中,页表状态位的作用是判断某页是否在内存中,修改位的作用是判断某页是否被改变。
17.传统的分区式存储管理也可以实现虚拟存储器。
五、综合题1.已知页面走向为1,2,.1,3,1,2,4,2,1,3,4,且开始执行时内存中没有页面。
若只给该作业分配2个物理块,当采用FIFO页面置换算法时缺页率为多少?
假定现有一种置换算法,该算法置换页面的策略为当需要淘汰页面时,就把刚使用过的页面作为淘汰对象,试问就相同的页面走向,其缺页率又为多少?
2.表9给出了某系统中的空闲分区表,系统采用动态分区存储管理策略。
现有以下作业序列:
96K、20K、200K。
若用最佳适应算法和首次适应算法来处理这些作业序列,试问哪一种算法可以满足该作业序列的请求,为什么?
表9空闲分区表分区号12345大小32K10K5K218K96K起始地址100K150K200K220K530K3.在某系统中,采用固定分区分配管理方式,内存分区(单位:
字节)情况如图1所示。
现有大小为1K、9K、33K、121K的多个作业要求进入内存,试画出它们进入内存后的空间分配情况,并说明内存浪费有多大?
6
020K28K操作系统第1分区第2分区60K第3分区180K第4分区512K-1图1某系统内存分区情况4.有一矩阵“inta[100][100]”以行为先进行存储。
有一个虚拟存储系统,物理内存共有3页,其中1页用来存放程序,其余2页用于存放数据。
假设程序已在内存中占1页,其余2页空闲。
程序A:
for(i=0;
i<
=99;
i++for(j=0;
j<
j++a[i][j]=0;
程序B:
for(j=0;
j++for(i=0;
i++a[i][j]=0;
若每页可存放200个整数,程序A和程序B的执行过程各会发生多少次缺页?
若每页只能存放100个整数呢?
以上说明了什么问题?
5.比较分段式与分页式存储管理方式的主要差别。
6.设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048字节,内存总共有8个存储块,试问逻辑地址至少应为多少位?
内存空间有多大?
7.在一个分段存储管理系统中,其段表如表12所示。
试求表13中逻辑地址对应的物理地址是什么?
表12段表段号01234段号01内存起始地址210235010013501938表13逻辑地址段内位移430107段长500209059095
2345500400112328.若在一分页存储管理系统中,某作业的页表如表14所示。
己知页面大小为1024字节,试将逻辑地址1011、2148、3000、4000、5012转化为相应的物理地址。
表14某作业页表页号0123块号23169.在请求分页存储管理方式中,若采用先进先出(FIFO)页面置换算法会产生一种奇怪的现象:
分配给作业的页面越多,进程执行时的缺页率反而越高。
试举例说明这种现象。
(提示:
以下面的页号走向为例:
4、3、2、1、4、3、5、4、3、2、1、5)10.考虑下面的页面号访问顺序:
1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6假定系统分配4、5或6个物理块,应用下面的页面替换算法,计算各会出现多少次缺页中断?
所给定的物理块初始均为空,因此,首次访问一页时就会发生缺页中断。
)(1LRU(最近最久未使用算法);
(2FIFO(先进先出算法);
(3Optimal(最佳算法)。
11.在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址为2F6AH,且第0、1、2页依次存放在物理块5、10、11中,问相应的物理地址为多少?
12.在一个请求分页系统中,假定系统分配给一个作业的物理块数为3,并且此作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2。
试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。
13在采用页式存储管理的系统中,某作业J的逻辑地址空间为4页(每页2048字节),且己知该作业的页面映象表(即页表)如表28所示。
试借助地址变换图(即要求画出地址变换图)求出有效逻辑地址4865所对应的物理地址。
表28页表页号012块号2468
389