《操作系统习题及四.doc》由会员分享，可在线阅读，更多相关《操作系统习题及四.doc（6页珍藏版）》请在金锄头文库上搜索。
1、个人采集整理仅供参照学习习题四积蓄管理一、单项选择题1、积蓄管理的目的是（）。A.方便用户B.提升内存利用率C.方便用户和提升内存利用率D.增添内存实质容量2、外存（如磁盘）上存放的程序和数据（）。A可由CPU直接接见B必定在CPU接见从前移入内存C是必定由文件系统管理的D必定由进度调换程序管理3、当程序经过编译也许汇编今后，形成了一种由机器指令构成的会集，被称为（）。A.源程序B.目标程序C.可执行程序D.非执行程序4、固定分区积蓄管理一般采纳()进行主存空间的分配。A.最初适应分配算法B.最优适应分配算法C.最坏适应分配算法D.次序分配算法5、经过（），目标程序可以不经过任何改动而装入物理
2、内存单元。A.静态重定位B.动向重定位C.编译或汇编D.积蓄扩大6、若办理器有32位地点，则它的虚假地点空间为（）字节。A.2GBB.4GBC.100KBD.640KB文档来自于网络搜寻7、初次适应算法的安闲区是（）。A按地点递加次序连在一起B始端指针表指向最大安闲区C按大小递加次序连在一起D搜寻从最大安闲区开始8、（）是指将作业不需要或临时不需要的部分移到外存，让出内存空间以调入其余所需数据。A.覆盖技术B.对换技术C.虚假技术D.物理扩大9、虚假积蓄技术是（）。A.增补内存物理空间的技术B.增补相对地点空间的技术C.扩大外存空间的技术D.扩大输入输出缓冲区的技术10、虚假积蓄技术与（）不可
3、以配合使用。A.分区管理B.动向分页管理C.段式管理D.段页式管理11、以下积蓄管理技术中，支持虚假积蓄器的技术是（）。A动向分区法B可重定位分区法C央求分页技术D对换技术12、在央求页式积蓄管理中，若所需页面不在内存中，则会引起（）。A.输入输出中断B.时钟中断C.越界中断D.缺页中断13、采纳段式积蓄管理的系统中，若地点用24位表示，此中8位表示段号，则赞成每段的最大长度是（）。文档来自于网络搜寻A224B216C28D2321/6个人采集整理仅供参照学习14、在固定分区分配中，每个分区的大小是_。A同样B随作业长度变化C可以不同样但开初固定D可以不同样但依照作业长度固定15、段页式积蓄管
4、理汲取了页式管理和段式管理的优点，其实现原理结合了页式和段式管理的基本思想，即（）。文档来自于网络搜寻A、用分段方法来分配和管理物理积蓄空间，用分页方法来管理用户地点空间。B、用分段方法来分配和管理用户地点空间，用分页方法来管理物理积蓄空间。C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。16、段页式管理存取一次数据，要接见（）次内存。A.1B.2C.3D.4文档来自于网络搜寻17、碎片现象的存在使得（）。A.内存空间利用率降低B.内存空间利用率提升C.内存空间利用率得以改进D.内存空间利用率不影响18、虚假积蓄器的最
5、大容量（）。A为内外存容量之和B由计算机的地点结构决定C是任意的D由作业的地点空间决定19、系统“抖动”现象的发生是由（）引起的。A置换算法选择不妥B交换的信息量过大C内存容量不足D央求页式管理方案20、在央求分页系统中，LRU算法是指（）。A. 最早进入内存的页先裁汰B. 近期最长时间以来没被接见的页先裁汰C.近期被接见次数最少的页先裁汰D. 今后不再用的页先裁汰二、填空题1、在页式管理中，页表的作用是实现从到的地点照耀，积蓄页表的作用是。2、主积蓄器分成和两部分。3、动向积蓄分配时，要靠硬件地点变换机构实现。4 、在虚假段式积蓄管理中，若逻辑地点的段内陆点大于段表中该段的段长，则发生_。5
6、、用户编写的程序与实质使用的物理设备没关，而由操作系统负责地点的重定位，我们称之为。6、在页式管理中，页式虚地点与内存物理地点的照耀是由和_完成的。7、央求页式管理中，页表中状态位的作用是，改变位的作用是。8、在央求页式管理中，当_发现所需的页不在_时，产生中断信号，_作相应的办理。文档来自于网络搜寻9、常用的内存管理方法有_、_、和。10、在页式积蓄管理系统中，常用的页面裁汰算法有：，选择裁汰不再使用或最远的未来才使用的页；_，选择裁汰在主存驻留时间最长的页；_，选择裁汰离当前时刻近来的一段时间内使用得最少的页。文档来自于网络搜寻三、简答题2/6个人采集整理仅供参照学习1、什么是虚假积蓄器？
7、它有哪些基本特点？2为何要做“重定位”?何谓静态重定位和动向重定位?3、段式和页式积蓄管理的地点结构相似，它们有什么实质性差异?4、为何要提出段页式管理？它与段式管理及页式管理有何差异？5、为何说段页式管理时的虚假地点还是二维的？四、计算题1、某虚假积蓄器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的比较表以下：文档来自于网络搜寻页号物理块号031721138则逻辑地点0A5C(H)所对应的物理地点是什么？要求：写出主要计算过程。2、对于以下的页面接见序列：1，2，3，4，1，2，5，1，2，3，4，5当内存块数目为3时，试问
8、：使用FIFO、LRU置换算法产生的缺页中断是多少？写出挨次产生缺页中断后应裁汰的页。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。要求写出计算步骤。）文档来自于网络搜寻3、下表给出了某系统中的安闲分区表，系统采纳可变式分区积蓄管理策略。现有以下作业序列：96K、20K、200K。若用初次适应算法和最正确适应算法来办理这些作业序列，试问哪一种算法可以满足该作业序列的央求，为何?文档来自于网络搜寻安闲分区表分区号大小初步地点132K100K210K150K35K200K4218K220K590K530K文档来自于网络搜寻4、某采纳段式积蓄管理的系统为装入主存的一个作业建立下表所
9、示的段表段表段号段长主存初步地点06602219114033002100903580123749601959回答以下问题：（1）计算该作业接见0,432,l,10,2,500时（方括号中第一元素为段号，第二元素为段内陆点）的绝对地点文档来自于网络搜寻3/6个人采集整理仅供参照学习（2）总结段式积蓄管理的地点变换过程答案四积蓄管理一、单项选择题1、C2、B3、B4、B5、B6、B7、A8、B9、B10、A文档来自于网络搜寻11、C12、D13、C14、C15、B16、C17、A18、B19、A20、B文档来自于网络搜寻二、填空题1、页号，物理块号，记录内存页面的分配状况2、系统区、用户区3、动向
10、重定位4、越界中断5、设备没关性6、页表，硬件地点变换机构7、判断该页可否在内存中，判断该页可否被修悔悟8、硬件地点变换机构，内存，缺页，缺页中断办理程序9、分区管理，页式管理，段式管理，段页式管理10、最正确算法、先进先出算法、近来最少使用三、简答题1虚假积蓄器是为“扩大”主存容量而采纳的一种设计技巧，它利用作业在只装入部分信息时就可以执行的特点和程序执行中表现出来的局部性特点，借助于大容量的辅助积蓄器实现小主存空间容纳大逻辑地点空间的作业。文档来自于网络搜寻它的基本特点是：虚假扩大不是物理上，而是逻辑上扩大了内存容量；部分装入每个作业不是所有一次性地装入内存，而是只装入一部分；失散分配不用
11、占用连续的内存空间，而是“见缝插针”；多次对换所需的所有程序和数据要分成多次调入内存。2因为程序中的逻辑地点和实质分配后主积蓄器的绝对地点常常是不一致的，为使办理器能按实质地点正确地接见主存，必定做地点变换，即“重定位”。静态重定位是在装入一个作业时，把作业指令地点和数据地点所有变换成绝对地点。动向重定位在装入作业时，不进行地点变换，而是在执行过程产，每执行一条指令时，由硬件的地点变换机构将指令中的逻辑地点变换成绝对地点。文档来自于网络搜寻3页式积蓄管理供应连续的逻辑地点由系统进行分页；而段式积蓄管理中作业的分段是由用户决定的，每段独立编程，所以段间的逻辑地点是不连续的。文档来自于网络搜寻4因
12、为段式管理和页式管理均分秋景。段式管理为用户供应了一个二维的虚假地点空间，反响了程序的逻辑结构，有益于段的动向增添以及共享和内存保护等，这极大地方便了用户。而分页系统则有效地战胜了碎片，提升了积蓄器的利用效率。从积蓄管理的目的来讲，主若是方便用户的程序设计和提升内存的利用率。所以人们提出了将段式管理和页式管理结合起来让其相互扬长避短的段页式管理。段页式管理与段式和页式管理比较，其接见时间较长。所以执行效率低。5因为在段页式内存管理中，对每一段内的地点空间进行分页式管理只是为了战胜在内存分配过程中产生的大批碎片，从而提升积蓄器的利用效率，它并无改变段内陆点空间的一维结构，所以段页式内存管理中的虚假地点依旧和段式内存管理中的4/6个人采集整理仅供参照学习虚假地点同样，是二维结构的。四、计算题1解：页式积蓄管理的逻辑地点分为两部分：页号和页内陆点。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地点占10位。由“内存为16KB”，可知有16块，块号为4位。文档来自
