OS第4章习题-答案

第四章存储器管理一、判断 题 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 1.在固定分区分配中,每个分区的大小是（）。A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定2.在可变分区分配中，首次适应算法的空闲区是（）。A.按地址递增顺序连在一起B.始端指针 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始3.在可变分区分配中，最佳适应算法的空白区是（）。A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列4.设内存的分配情况如下图所示。若要申请一块40K的内存空间，采用最佳适应算法，则所申请到的分区首址为（）。A．100KB．190KC．330KD．410K5.有作业序列：作业A要求18K；作业B要求25K，作业C要求30K。系统中空闲区按三种算法组成的空闲区队列如下图所示。其中，（）对该作业序列合适。A．首次适应法B.最佳适应法C.最坏适应法D.无算法6.在可变式分区存储管理中的拼接技术可以（）。1A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换7.支持程序浮动的地址转换机制是()。A、动态重定位B、静态重定位C、页式地址转换D、段式地址转换8.采用页式存储管理的系统中，若地址用32位表示，其中20位表示页号，，则每页的大小为（）。12202432A.2B.2C.2D.29.在一个页式存储管理系统中,页表内容如下所示:页号块号0211263347若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为（）。A.8192B.4096C.2048D.102410.无快表的基本页式存储管理中，每次从主存中取指令或取操作数，至少要（）次访问主存。A0次B1次C2次D3次11.某段表的内容表示如下:段号段首址段长度0120K40K1760K30K2480K20K3370K20K逻辑地址(2，154)对应的物理地址为（）。2A.120K2B.480K154C.30K154D.发生越界中断12．在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（）。A、DA.块B.基块C.分区D.段E.页号F.段长12.段页式存储管理中，地址映射表是（）。A．每个进程一张段表，两张页表B．每个进程的每个段一张段表，一张页表C．每个进程一张段表，每个段一张页表D．每个进程一张页表，每个段一张段表13.虚拟存储管理系统的基础是程序的（）理论。A.局部性B.全局性C.动态性D.虚拟性14.在以下的存储管理 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 中，能扩充主存容量的是（）。A固定式分区分配B可变式分区分配C基本分页存储管理D请求分页存储管理16．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的物理块数增加时，缺页中断的次数（）。A．减少B.增加C.无影响D.可能增加也可能减少17.下列存储管理方式中，内存利用率最好的是（）。A．页式存储管理B．段式存储管理C．固定分区存储管理D．动态分区存储管理18.在页面置换算法中，常利用（）去 评价 LEC评价法下载LEC评价法下载评价量规免费下载学院评价表文档下载学院评价表文档下载 其他算法。A最佳置换算法B先进先出置换算法B最近最久未使用置换算法DClock置换算法19．（多选）可以实现虚拟存储器的存储管理方式有（）。A．单一连续区存储管理方式B．固定分区存储管理方式C．动态分区存储管理方式D．页式存储管理方式E．段式存储管理方式3二、填空题15.将作业地址空间中的逻辑地址转换为贮存中的物理地址的过程为___________.地址变换16.在页式和段式管理中,指令的地址结构形式分别为_________和__________.页号及页内位移，段号及段内位移17.段表表目的主要内容包括___________。段号，段起始地址和段长度页表表目的主要内容包括___________。页号、块号4．重定位的方式有两种，在程序装入内存时进行；而在程序执行时进行。静态重定位、动态重定位5．在段式虚拟存储管理中，程序所使用的最大段数以及段的最大长度由_________来决定的。逻辑地址结构6．在页式存储管理系统中，常用的页面淘汰算法有：_________，选择淘汰不再使用或最远的将来才使用的页；_________，选择淘汰在主存驻留时间最长的页；__________选择淘汰最近一段时间最久未使用的页面。最佳置换算法，先进先出页面置换算法，最近最久未使用置换算法7．在段式存储管理系统中，若逻辑地址的段内地址大于段表中该段的段长，则发生___________。地址越界中断8．在虚拟存储器中，允许一个作业分次调入内存，虚拟存储器必须建立在内存管理技术的基础上。多、离散9．所谓虚拟存储器，是指具有_____________功能和_______________功能，能从逻辑上对内存容量加以扩充的一种存储器系统。请求调入，置换10．分页请求系统是指在的基础上，增加了和功能，所形成的虚拟页式存储系统。基本分页系统、请求调页功能、页面置换功能19.请求分页式虚拟存储分配系统必须至少具有三种硬件支持，即_____________、___________和地址变换机构。（请求分页的）页表机制，缺页中断机构。12．.在一个请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为4时（开始时没有装入页面），采用LRU页面淘汰算法将产生______________次缺页中断。8二、简答题（略）418.基本分页和基本分段存储管理方式有哪些相同？有哪些不同？19.什么是虚拟存储器？它的基本特征是什么？三、综合题20.已知某分页系统，主存容量为64KB，页面大小为1KB，对一个4页大的作业，第0、1、2、3页被分配到内存的2、4、6、7块中。则十进制的逻辑地址1023、2500、4500所对应的物理地址分别是多少？解：(1)1023/1K=0，得到页号为01023%1K=1023，页内地址1023。又对应的物理块号为2，故物理地址为2*1k1023=3071(2)2500/1K=2，得到页号为22500%1K=452页内地址452。又对应的物理块号为6，故物理地址为6*1k452=6596(3)4500/1K=4，得到页号为44500%1K=404，页内地址404。21.在采用页式存储管理的系统中，已知逻辑地址用32位表示，其中21位表示页号。若某作业的逻辑地址空间为4页，且已知该作业的页表如下：页号物理块号02132538试借助地址变换图（即要求画出地址变换图）求出十进制逻辑地址5065所对应的物理地址。解：由题意可知，逻辑地址32位，21位表示页号，所以页内地址为12位，页大小为211B=2048B逻辑地址5065的页号和页内地址为：页号：5065/2048＝2页内位移：5065－2048×2＝969然后，通过页表查知物理块号为5，将物理块号与逻辑地址中的页内位移拼接，形成物理地址，即：5×2048＋969＝11209地址变换过程如图所示：51120920.现有一个作业，在段式存储管理的系统中已为其分配主存，建立的段表内容如下：段号段首地址段长度0120K4K1760K3K2480K1K3370K2K则逻辑地址（2，150），（0，6000）所对应的物理地址分别是多少？解：（1）逻辑地址（2，150）查段表，段长度为1K，段内地址150<1K，地址不越界，2号段段首地址为480K，物理地址=480K150=491670（2）逻辑地址（0，6000）查段表，段长度为4K，段内地址6000>4K，发生“地址越界”中断21.在一个请求分页系统中，假定系统分给一个作业的物理块数为3，且该作业的页面走向为1，2，3，4，1，2，5，1，2，3，2，5。若目前没有任何页装入内存，请分别计算页面置换算法分别为（1）FIFO、（2）LRU、（3）OPT时的缺页次数、缺页率、置换次数，并依次写出产生缺页中断时应淘汰的页。缺页次数：发生缺页中断的次数缺页率=缺页次数/页面访问的总次数置换次数：页面淘汰的次数解：（1）FIFO置换算法：6缺页次数：8，缺页率：8/12，置换次数：5产生缺页中断时应淘汰的页：12341（2）LRU置换算法：缺页次数：9，缺页率：9/12，置换次数：6产生缺页中断时应淘汰的页：123451（3）OPT置换算法：缺页次数：6，缺页率：6/12，置换次数：3产生缺页中断时应淘汰的页：34122.已知某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号0571102437则逻辑地址0A5D（H）、19C3（H）所对应的物理地址是什么？解：由于每页大小为1K（210），可知页内地址为10位。（1）0A5D（H）=000010100101，页号为2由页表可知，2号页对应4号块，所以物理地址是000100100101即125D（H）。（2）19C3（H）=000110011101，页号为6由页表可知，访问6号页时将发生缺页中断。8