《2022年操作系统 4.pdf》由会员分享，可在线阅读，更多相关《2022年操作系统 4.pdf（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第四章存储管理练习题一、填空3存储管理主要有四大功能，即（内存的分配与回收） 、 （ 地址转换） 、 （ 内存共享和保护）和（ 内存扩充） 。8虚拟存储器的容量由计算机的（地址结构）和（辅助存储器）的容量决定，与实际（主存储器）的容量无关。二、选择题2可变分区的分配策略主要是解决（）A分区大小B内存的分配与回收问题C内碎片问题D链接指针3采用覆盖技术和交换技术的目的是（）A提高 CPU 的利用率B实现内存共享C物理上扩充内存容量D节省内存空间4以下很好的解决了外碎片问题的是（）A分页式存储管理B分段式存储管理C固定式存储管理D可变式存储管理5以下存储管理中不采用动态重定位的是（）A可变分区B固
2、定分区C页式管理D段式管理6可变分区存储管理所采用的地址转换公式为（）A绝对地址 =基址寄存器值+逻辑地址B绝对地址 =界限寄存器值+逻辑地址C绝对地址 =块号 *块长 +页内地址D绝对地址 =下限寄存器值+逻辑地址7存储管理方案中， （）可采用覆盖技术。A段页存储管理B段式存储管理C单一连续区存储管理D可变分区存储管理8 （）存储管理方式提供二维地址结构A固定分区B可变分区C页式D段式9操作系统把用户作业的空间划分成若干个大小相等的块，称为（）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - -
3、 - 第 1 页，共 7 页 - - - - - - - - - A片B帧C页D段10首先淘汰内存中最长时间没有被访问的页的替换策略是（）A先进先出B轮换法C短执行进程优先法D最近最久未使用法11页式存储管理的主要特点是（）A要处理缺页中断B要求扩充主存容量C不要求作业同时全部装入主存D不要求作业装入到主存的连续区域12如果处理器有32 位地址，则它的虚拟地址空间大小为（）A2G B4G C640K D16M 13碎片的长度（）A在页式存储中，可能大于页B在段页式存储中，可能大于页C可能比某个作业要求的主存容量大D可能比某个作业要求的主存容量小15从下列关于非虚拟存储器的论述中，选出一条正确的
4、论述。A要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存B要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存C要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存D要求作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存16虚拟存储技术主要是基于（）产生的A计算机的高速性B大容量的内存C循环性原理D程序局部性原理17一个计算机系统的虚拟存储器的最大容量是由（E ）确定的，其实际容量是由（D）确定的。A计算机字长B内存容量C硬盘容量D内存和硬盘容量之和E计算机的地址结构三、问题题1什么叫外碎片？在什么情况下产生？什么叫内碎片？在什么情况
5、下产生？外部碎片，是由于大量信息由于先后写入、置换、删除而形成的空间碎片。内部碎片，是由于存量信名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 7 页 - - - - - - - - - 息容量与最小存储空间单位不完全相符而造成的空间碎片。2页式存储管理中，如何对物理内存和用户程序进行划分？页式存储管理主要有哪些方面的不足？3设有 8 页的逻辑地址空间，每页有1024 字节，它们被映射到32 块的物理存储器中。试问逻辑地址和物理地址分别为多少位？答案： 13,154设作业
6、的虚地址为24 位，其中高8 位为段号，低16 位为段内相对地址，问一个作业最多可以有多少个段？每段最大长度为多少字节？5什么叫抖动？产生抖动的原因是什么？a. 抖动(Thrashing) 就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序或-数据送磁盘的对换区中，如果算法不适当，刚被换出的页很快被访问，需重新调入，因此需再选一页-调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，以致花费大量的-时间，我们称这种现象为抖动 ; b. 产生抖动的原因是由于CPU 的利用率和多道程序度的对立统一矛盾关系引起的，为了提高CPU 利用率，-可提高多道程序度，
7、但单纯提高多道程序度又会造成缺页率的急剧上升，导致CPU 的利用率下降，而-系统的调度程序又会为了提高CPU 利用率而继续提高多道程序度，形成恶性循环，我们称这时的进程-是处于 抖动 状态 . 6在什么情况下需要进行重定位？为什么要引入动态重定位？6, 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 7 页 - - - - - - - - - 四、综合题1对一个将页表存放在内存中的分页系统：1）如果访问内存需要0.2ms，则有效访问时间为多少？2）如果加一快表，且假定在快
8、表中找到页表项的机率高达90%，则有效访问时间又是多少？（假定查快表所需的时间为0）2某系统采用页式存储管理策略，拥有逻辑空间32 页，每页2K ，拥有物理空间1M。1）写出逻辑地址格式因为拥有逻辑空间32 页，所以页号需要5 位，每页 2k，所以页内地址需要11位，所以逻辑地址的格式如下：2）若不考虑访问权限等，进程的页表有多少项？每项至少多少位？每个进程最多 32 个页面，因此进程的页表项最多为32 项，1M 的物理空间可分为2 的 9 次方个内存块，所以每项有九位。3）如果物理空间减少一半，页表结构应相应作怎样的改变？如果物理空间减少一半，那么页表项数不变，每项为八位。3已知某分页系统，
9、主存容量为64K，页面大小为1K，对一个4 页大的作业，其0、1、2、3 页分别被名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 7 页 - - - - - - - - - 分配到主存的2、4、6、7 块中。要求：将十进制的逻辑地址1023，2500， 3500，4500 转换成物理地址。答： （1）对于上述逻辑地址，可先计算出它们的页号和页内地址（逻辑地址除以页面大小得到的商为页号，余数为页内地址） ，然后通过页表转换成对应的物理地址：逻辑地址 1023。1023/1K
10、，得到页号为 0，页内地址为 1023，查页表找到对应的物理块号为2。故物理地址为 2*1K+1023=3071。逻辑地址 2500。 2500/1K，得到页号为 2，页内地址为 452，查页表找到对应的物理块号为6。故物理地址为 6*1K+452=6596。逻辑地址 3500。 3500/1K，得到页号为 3，页内地址为 428，查页表找到对应的物理块号为7。故物理地址为 7*1K+428=7596。逻辑地址 4500。4500/1K，得到页号为 4，页内地址为404，因页号大于页表长度，故产生越界中断。4对于下列段表，请将逻辑地址（0，140） ， （1，4000） ， （2，3600）转
11、换成物理地址。段号内存起始地址段长0 50K 10K 1 60K 3K 2 70K 5K 3 120K 8K 4 150K 4K 答案：（0，140） ：50K+140=51340 （1，4000） ：段号合法，段内地址4000超过 3K，产生越界中断（2，3600） ：70K+3600=75280 5在一个请求分页系统中，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，目前它还没有任何页装入内存，当分配给该作业的物理块数目M 分别是 3 和 4 时，请分别用计算采用OPT、LRU 、和 FIFO 页面淘汰算法时访问过程中所发生的缺页中断和缺页率。当 M=3 时，采用
12、OPT 算法,缺页次数是 7，缺页率 7/12 当 M=3 时，采用 LRU 算法,缺页次数是 10，缺页率页面走向4 3 2 1 4 3 5 4 3 2 1 5 缺页2 2 2 3 3 3 3 5 3 3 3 4 4 4 4 1 1 4 4 4 1 1 1 5 2 2 2 当 M=4 时，采用 OPT 算法,缺页次数是 6，缺页率 50% 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 7 页 - - - - - - - - - 页面走向4 3 2 1 4 3 5 4
13、3 2 1 5 缺页1 5 2/3/4 2 2 2 3 3 3 3 1 4 4 4 4 4 5 当 M=3 时，采用 FIFO 算法,缺页次数是 9，缺页率 9/12 页面走向4 3 2 1 4 3 5 4 3 2 1 5 缺页2 2 2 3 3 3 1 3 3 3 4 4 4 2 2 4 4 4 1 1 1 5 5 5 当 M=4 时，采用 FIFO 算法,缺页次数是 10，缺页率当 M=4 时，采用 LRU 算法,缺页次数是 8，缺页率页面走向4 3 2 1 4 3 5 4 3 2 1 5 缺页1 1 2 2 2 2 2 5 5 1 1 3 3 3 3 3 3 3 4 4 4 4 4 4
14、4 5 6某虚拟存储器的用户空间共有32 个页面，每页1K，主存 16K。假定某时刻系统为用户的第0、1、2、3 页分配的物理块号为5、10、 4、7，而该用户作业的长度为6 页，试将十六进制的虚拟地址0A5CH 、103CH、1A5CH 转换成物理地址。答：该系统逻辑地址有15 位，其中高 5 位为页号，低 10位为页内地址；物理地址有14 位，名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 7 页 - - - - - - - - - 其中高 4 位为块号，低 10 位
15、为块内地址。故(0A5C)16的页号为 2，页号合法，页表中对应块号为4，即物理地址为 (125C)16。(103C)16的页号为 4，页号合法，但该页未装入内存，故产生缺页中断。(1A5C)16的页号为 6，为非法页号，故产生越界中断。例如：由已知条件 “用户编程空间共 3251KB1K=21010位。由“内存为 16KB164 位。逻辑地址 0A5CH000 1010 0101 1100 000 102。查401 00 10 0101 110001 0010 0101 1100125CH12考虑下述页面走名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 7 页 - - - - - - - - -