《操作系统阶段练习三》由会员分享，可在线阅读，更多相关《操作系统阶段练习三（6页珍藏版）》请在金锄头文库上搜索。
1、操作系统课程阶段练习三-1-操作系统课程阶段练习三（第 4 章）一、选择题（单选）1、在固定分区分配中，每个分区的大小是（ C ） 。 A相同 B随作业大小变化C可以不同但预先固定 D可以不同但根据作业大小固定2、在可变分区管理中，采用拼接技术的目的是（ A ） 。A合并空闲区 B合并分配区C增加主存容量 D便于地址转换3、在存储器管理中，采用覆盖和交换技术的目的是（ C ） 。A实现主存共享 B物理上扩充主存C节省内存空间 D提高 CPU 利用率4、解决主存碎片问题的存储器管理方案时（ B ） 。A可变式分区 B分页管理C分段管理 D单一连续管理5、系统发生抖动现象的原因是（ A ） 。A淘
2、汰算法选择不当 B交换的信息量过大C内存容量不足 D存储器管理选择不当6、实施虚拟存储器管理的依据是程序的（ A ） 。A局部性原理 B动态性原理C并发性原理 D一致性7、实现虚拟存储器管理的目的是（ B ） 。A扩充物理内存 B逻辑上扩充内存C逻辑上扩充外存 D都不对8、在分页管理系统中，分页是由（ B ）完成的。A程序员 B硬件C编译软件 D都不对9、作业中断经操作系统处理后，应该让其执行（ B ）指令。A被中断的前一条指令 B被中断的那条指令C被中断的后一条指令 D启动时的那一条10、采用分段存储管理方式中，若地址用 24 位表示，其中 8 位表示段号，则允许每段的最大长度是（ D ）
3、。A2 24 B2 8C2 32 D2 1611、把作业地址空间中使用的逻辑地址变为内存中物理地址的过程称为（ A ） 。A重定位 B物理化C逻辑化 D加载12、首次适应算法的空闲区是按（ A ）连接在一起。A地址递增 B大小递增C地址递减 D大小递减13、能很好解决“零头”问题的存储管理方法是（ A ）A分页存储管理 B分段存储管理C多重分区管理 D可变式分区存储管理14、在虚拟存储系统中，若进程在内存中占 3 块（开始时为空） ，采用先进先出页面淘汰算操作系统课程阶段练习三-2-法，当执行访问页号序列为 1、2、3、4、1、2、5、1、2、3、4、5、6 时，将产生（ D ）次缺页中断。A
4、7 B8C9 D1015、在请求分页存储管理中，采用 FIFO 淘汰算法时，当分配的页面数增加时，缺页中断的次数（ D ） 。A减少 B增加C无影响 D可以增加也可以减少16、在段页式存储管理系统中，内存等分成（ A ） 。A物理块 B分区C基址 D段17、在一个分页存储管理系统中，页表如下：页号 块号0 21 12 63 34 7若页的大小为 4K，则逻辑地址 0 转换为物理地址是（ A ）A8192 B2000C2048 D800018、在内存管理的各种模式中，内存利用率最高的是（ B ）模式。A分区管理 B分页管理C分段管理 D段页式管理19、按照地址映射的时机不同，可以分为（ D ）和
5、静态重定位两种。A静态分配 B静态重定位C动态分配 D动态重定位20、在请求分页存储管理中修改位做（ D ）使用。A页面分配B置换算法C程序访问D换出页面21、可重定位内存分区分配目的为( A )。A. 解决碎片问题 B便于多作业共享内存C回收空白区方便 D摆脱用户干预22、采用动态重定位方式装入的作业，在执行中允许( C )将其移动。A.用户有条件地 B.用户无条件地 C.操作系统有条件地 D.操作系统无条件地23、在以下存贮管理方案中，不适用于多道程序设计系统的是( A )。 A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理24、MSDOS 的存贮管理采用了(
6、C )。 A.段式存贮管理 B.段页式存贮管理 操作系统课程阶段练习三-3-C.单用户连续存贮管理 D.固定式分区存贮管理 25、在段式存储管理中，一个段是一个（ B ）区域。A定长的连续 B不定长的连续C定长的不连续 D不定长的不连续二、填空题1、分区分配中的存储保护通常采用（界限寄存器）和（存储保护键）方法。2、在请求分页存储管理机制中，页面置换算法常用的是（存储保护键）和（最近最久未使用） 。3、在分页式和分段式存储管理中，指令的地址部分结构形式分别为（页号和页内地址）和（段号和段内地址） 。4、段表的表目的主要内容包括（段号） 、 （段基址）和（段长） 。5、把（逻辑）地址转换为（物理
7、）地址的工作称为地址映射。6、为了有效管理虚拟存储器，操作系统面临三个基本问题（取页） 、 （置页）和（替换） 。7、首次适应算法倾向于优先利用内存中（低地址）部分的空闲区，从而保留了（高地址）部分的空闲区。8、请求分页存储管理中比静态分页管理的页表增加了（存在位） 、 （修改位）和外存地址。9、考虑下图的段表：段号 段基址 段长0 219 6001 2300 142 90 1003 1327 5804 1952 96那么，逻辑地址（2，88）对应的物理地址是（178） ，逻辑地址（4，100）对应的物理地址是（越界错误） 。10、在段页式存储管理系统中，每道程序都有一个（段）表和一组（页）表
8、。三、问答题1、存储管理的主要功能是什么？内存分配，内存保护，地址映射，内存扩充2、什么是地址重定位？什么是静态地址重定位？什么是动态地址重定位？将程序地址空间中使用的逻辑地址变换成主存中的地址的过程称为地址重定位 。静态地址映射是在程序装入内存时完成从逻辑地址到物理地址的转换。动态地址映射是在程序执行时由系统硬件完成从逻辑地址到物理地址的转换的。3、动态分区管理的常用内存分配算法包括哪些？首次适应算法，循环首次适应算法，最佳适应算法，最坏适应算法4、什么是分页式存储管理？什么是分段式存储管理？分页式存储管理是将程序的逻辑地址空间和物理内存划分为固定大小的页或页面。程序加操作系统课程阶段练习三
9、-4-载时，分配其所需的所有页，这些页不必连续。程序的地址空间划分为若干个段，程序加载时，分配其所需的所有段（内存分区） ，这些段不必连续；物理内存的管理采用动态分区。5、分页和分段有什么区别？分页是出于系统管理的需要，分段是出于用户应用的需要。分页一条指令或一个操作数可能会跨越两个页的分界处，而不会跨越两个段的分界处。页大小是系统固定的，而段大小则通常不固定。通常段比页大，因而段表比页表短，可以缩短查找时间，提高访问速度。逻辑地址表示：分页是一维的；分段是二维的。6、什么是虚拟存储器？它的特征是什么？虚拟存储器指具有请求调入和置换功能，能从逻辑上对内存容量进行扩充的存储器。 离散性：内存分配
10、采用离散分配方式 多次性：一个作业运行时分成多次装入内存 对换性：作业运行过程中在内存和外存的对换区之间换进换出 虚拟性：从逻辑上扩充内存容量四、综合题1、某系统采用段式存储管理，一个作业有 5 段组成。给出如下段表：段号 段基址 长度0 129 6001 2300 782 90 1003 1327 5804 1952 96给出下面的逻辑地址，根据上面段表计算出对应的绝对地址。（1）0，43 （2）1，10 （3）2，90 （4）3，400 （5）4，60（1）129+43=172（2）2300+10=2310（3）90+90=180（4）1327+400=1727（5）1952+60=201
11、22、某分页系统的逻辑地址采用 16 位，高 6 位用于页号，低 10 位用于页内地址，问该地址结构中每页的大小是多少？逻辑地址有多少页？一个作业最大空间是多少？有一个程序访问的逻辑地址分别是 2058，3072，1023，问页号和页内地址是多少？页面大小 1024 个字节，逻辑地址可以有 26=64，一个作业的最大空间 64K，2058 页号为 2058/1024=2 页内地址 2058 mod 1024=10，3072 页号为 3072/1024=3 页内地址 3072 mod 1024=0，1023 页号为 1023/1024=0 页内地址 1023 mod 1024=10233、采用请
12、求分页存储管理系统中，主存容量 1M，被分为 256 份，块号0，1，2，255。某作业的地址空间占 4 页，页号 0，1，2，3，被分配到主存的第操作系统课程阶段练习三-5-2，4，1，5 块中。回答（1）主存地址应该用 （ 20 ）位表示。（2）作业每页长度（ 4K ） ，逻辑地址中的页内地址占（ 12 ）位。（3）把作业中每页分到主存中的起始地址填入下表：逻辑页号 起始地址0 8K1 16K2 4K3 20K4、已知页面走向 7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1，开始执行时主存没有页面。给该作业分配 3 个物理块，当采用 FIFO，最佳页面置换算
13、法，最近最久未使用置换算法置换情况如何，缺页率分别为多少？采用 FIFO 算法：7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 17 7 7 2 2 2 4 4 4 0 0 0 7 7 70 0 0 3 3 3 2 2 2 1 1 1 0 01 1 1 0 0 0 3 3 3 2 2 2 1x x x x x x x x x x x x x x x共缺页中断 15 次采用最佳置换算法：7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 17 7 7 2 2 2 2 2 7 0 0 0 0 4 0 0 0 1 1 3 3 3 1 1x x x
14、x x x x x x 共缺页中断 9 次采用 LRU 置换算法：7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 17 7 7 2 2 4 4 4 0 1 1 1 0 0 0 0 0 0 3 3 3 0 0 1 1 3 3 2 2 2 2 2 7x x x x x x x x x x x x 共缺页中断 12 次5、某程序在内存中分配三个内存块，初始为空，页面走向为4，3，2，1，4，3，5，4，3，2，1，5，给该作业分配 3 个物理块，当采用 FIFO，最佳页面置换算法，最近最久未使用置换算法置换情况如何，缺页率分别为多少？采用 OPT 算法：页面走向 4 3 2 1 4 3 5 4 3 2 1 5块 1 4 4 4 4 4 2 1 块 2 3 3 3 3 3 3 块 3 2 1 5 5 5x x x x x x x 共缺页中断 7 次操作系统课程阶段练习三-6-采用 FIFO 算法：页面走向 4 3 2 1 4 3 5 4 3 2 1 5块 1 4 4 4 1 1 1 5 5 5 块 2 3 3 3 4 4 4 2 2 块 3 2 2 2 3 3 3 1 x x x x x x x x x 共缺页中断 9 次采用 LRU 算法页面走向 4
