《操作系统第四章习题.doc》由会员分享，可在线阅读，更多相关《操作系统第四章习题.doc（17页珍藏版）》请在金锄头文库上搜索。
1、第四章 1、在存储管理方案中， 可与交换技术配合。A、页式管理 B、段式管理 C、段页式管理 D、可变分区管理2、在存储管理中，采用覆盖与交换技术目的是 A、节省主存空间 B、物理上扩充主存容量 C、提高CPU效率 D、实现主存共享3、动态重定位技术依赖于 A、重定位装入程序 B、重定位寄存器C、地址机构 D、目标程序 4、虚拟存储器的最大容量 A、为内外存容量和 B由计算机的地址结构决定 C、是任意的 D、由作业的地址决定 5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序为1、2、3、4、1、2、5、1、2、3、4、5、6、时，将产生 次缺
2、页中断。A、7 B、8 C、9 D、10 6、设内存的分配情況如图5.7所示。若要申请一块40K字节的内存空间，若采用最佳适 应算法，则所得到的分区首址为 。 占用占用占用占用 0100180190280330390410512K-1A、100K B、190K C、330K D、410K 7、很好地解决了“零头”问题的存储管理方法是 A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变式分区管理8、系统“抖动”现象的发生是由 引起的。A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求页式管理方案 9、在可变式分区存储管理中的拼接技术可以 A、集中空闲区 B、增加主
3、存容量 C、缩短访问周期 D、加速地址转换10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按 次序登记在空闲区表中。A、长度递增 B、长度递减 C、地址递增 D、地址递减11、在固定分区分配中，每个分区的大小是 。A、相同 B、随作业长度变化 C、可以不同但预先固定 D、可以不同但根据作业长度固定 12、实现虚拟存储器的目的是 A、实现存储保护 B、实现程序浮动C、扩充辅存容量 D、扩充主存容量13、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是 A、224 B、216 C、28 D、23214、作业在执行中发生缺页中断，经操作系统处理后，应让其执
4、行 指令。A、被中断的前一条 B、被中断的 C、被中断的后一条 D、启动时的第一条15、把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为 A、重定位 B、物理化 C、逻辑化 D、加载16、首次适应算法的空闲区是 A、按地址递拉顺序连在一起 B、始端指针表指向最大空闲区 C、按大小递增顺序连在一起 D、寻找从最大空闲区开始17、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由 完成的。A、程序员 B、编译地址 C、用户 D、系统18、在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数 A、减少 B、增加 C、无影响 D、可能增加也可
5、能减少19、在段页式存储管理系统中，内存等分成 ，程序按逻辑模块划分成若干 A、块 B、基址 C、分区 D、段 E、页号 F、段长 答：A D20、虚拟存储管理系统的基础是程序的 理论。A、局部性 B、全局性 C、动态性 D、虚拟性21、下述 页面淘汰算法会产生Belady现象。A、先进先出 B、最近最少使用 C、最不经常使用 D、最佳 22、某段表的内容如下：段号 段首址 段长度 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K一逻辑地址为（2154），它对应的物理地址为 A、120K+2 B、480K+154 C、30K+154 D、2+480K23、
6、在一个页式存储管理系统中，页表内容如下所示：页号 块号 0 2 1 1 2 6 3 3 4 7若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为 A、8192 B、4096 C、2048 D、102424、如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是 A、可执行码 B、可重入码 C、可改变码 D、可再现码1、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为 答：地址变换2、分区分配中的存储保护通常采用 方法。答：界限寄存器和存储保护键3、在请求页式管理中，页面置换算法常用的是 和 答：先进先出 最近久用末使用4、在页式和段式管理中，
7、指令的地址部分结构形式分别为 和 答： 页号及页内位移 段号及段内位移5、段表表目的主要内容包括 答：段号、段在内存的起始地址、段长度6、假设某程序的页面访问序列为1、2、3、4、5、2、3、4、5、1、2、3、4 、5且开始执行时主存中没有页面，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是 ：在分配给程序的物理块数是4 且采用FIFO方式时，缺页次数是 在分配给该程序的物理块数是3且采用LRU方式时，缺页次数是 在分配给该程序的物理块数为4且采用LRU方式时，缺页次数是 答： 13 14 14 127、把 地址转换为 地址的工作称为地址映射。答：逻辑 物理8、重定位的方式有
8、和 两种 答： 静态重定位 动态重定位9、分区管理中采用“首次适应”分配算法时，应将空闲区按 次序登记在空闲区表中。答：地址递增10、页表表目的主要内容包括 答：页号和块号11、主存中一系列物理存储单元的集合称为 答：存储空间 12、静态重定位在 时进行；而动态重定位在中 时进行。答：程序装入内存 程序执行13、在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间的指；前者的大小只受 限制，而后者的大小受 答：物理地址空间 机器的地址长度物理内存大小限制14、在段式虚拟存储管理中，程序所使用的最大段以及段的最大长度是由 来决定的。答：逻辑地址结构 15、在段页式存储管理系统中，每道程序都有一
9、个 表和一组 表。答：段 页16、若选用的 算法不合适，可能会出现抖动现象。答：页面置换17、在页式存储管理系统中，常用的页面淘汰算法有： ，选择淘汰不再使用或最远的将来才使用的页 ； ，选择淘汰在主存驻留时间最长的页： ，选择淘汰离当前时刻最近的一段时间内使用得少的页。答：最佳算法 先进先出法 最近最少使用18、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生 答：地址越界中断19、在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时， 的次数可能增加也可能减少。答：缺页中断三、综合题：1、已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且
10、开始采用FIFO页面淘汰算法时缺率为多少？假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率又为多少？答：FIFO页面淘汰算法：页面引用次数为11次，缺页次数为9次，所以缺页率为9/11；若采用后一种页面淘汰策略：页面引用次数为11次，缺页次数为8次，所以缺页率为8/11；2、下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：96K、20K、200K。若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？分区号大小起始地址132K100K210K
11、150K35K200K4218K220K596K530K答：若采用最佳适应算法：在申请96K存储区时，选中的是5号分区刚好一样大；接着申请20K时，选中的是1号分区，一分为二，剩下12K空闲区；最后申请200K时，选中4号分区，分配后剩下18K，显然采用最佳适应算法进行分配，可以满足该作业序列的需求。若采用首次适应算法，在申请96K存储区时，选中的是4号分区，分配后剩下218-96=122K；接着申请20K时，选中的是1号分区，一分为二，剩下12K空闲区；最后申请200K时，现有的五个分区都无法满足要求。因此，首次适应算法不能满足该作业序列的需求。3、在某系统中，采用固定分区分配管理方式，内存
12、分区（单元字节）情况如图所示。现有大小为1K、9K、33K、121K的多个作业要求进入内存，试画出它们进入内存后的空间分配情况，并说明主存浪费有多大？分区号大小起始地址18K20K232K28K3120K60K4332K180K答：1K作业进1号分区，主存浪费为7K；9K作业进2号分区，主存浪费为23K；33K作业进3号分区，主存浪费为87K；121K作业进4号分区，主存浪费为211K；所以主存空间的浪费为7+23+87+211=328K。4、有一请求分页存储管理系统，页面大小为每页100字节。有一个50*50的整型数组按行连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：int a5050;int i,j;for(i=0;i=49;i+) for(j=0;j=49;j+) aij=0;若在程序执行时内存中只有一个存储块用来存放数组信息，试问该程序执行时产生多少次缺页中断？答：50次5、设有一页式存储管理系统，向用户提拱的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？，内存空间有多大？答：逻辑地址：16*2048=215，因此至少要15位。内存空间：8*204
