操作系统阶段练习三.doc

操作系统课程阶段练习三操作系统课程阶段练习三（第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淘汰算法选择不当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 ）。A224B28C232D21611、把作业地址空间中使用的逻辑地址变为内存中物理地址的过程称为（ A ）。A重定位B物理化C逻辑化D加载12、首次适应算法的空闲区是按（ A ）连接在一起。A地址递增B大小递增C地址递减D大小递减13、能很好解决“零头”问题的存储管理方法是（ A ）A分页存储管理B分段存储管理C多重分区管理D可变式分区存储管理14、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（ D ）次缺页中断。A7B8C9D1015、在请求分页存储管理中，采用FIFO淘汰算法时，当分配的页面数增加时，缺页中断的次数（ D ）。A减少B增加C无影响D可以增加也可以减少16、在段页式存储管理系统中，内存等分成（ A ）。A物理块B分区C基址D段17、在一个分页存储管理系统中，页表如下：页号块号0211263347若页的大小为4K，则逻辑地址0转换为物理地址是（ A ）A8192B2000C2048D800018、在内存管理的各种模式中，内存利用率最高的是（ B ）模式。A分区管理B分页管理C分段管理D段页式管理19、按照地址映射的时机不同，可以分为（ D ）和静态重定位两种。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的存贮管理采用了( C )。 A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理 25、在段式存储管理中，一个段是一个（ B ）区域。A定长的连续 B不定长的连续C定长的不连续 D不定长的不连续二、填空题1、分区分配中的存储保护通常采用（界限寄存器）和（存储保护键）方法。2、在请求分页存储管理机制中，页面置换算法常用的是（存储保护键）和（最近最久未使用）。3、在分页式和分段式存储管理中，指令的地址部分结构形式分别为（页号和页内地址）和（段号和段内地址）。4、段表的表目的主要内容包括（段号）、（段基址）和（段长）。5、把（逻辑）地址转换为（物理）地址的工作称为地址映射。6、为了有效管理虚拟存储器，操作系统面临三个基本问题（取页）、（置页）和（替换）。7、首次适应算法倾向于优先利用内存中（低地址）部分的空闲区，从而保留了（高地址）部分的空闲区。8、请求分页存储管理中比静态分页管理的页表增加了（存在位）、（修改位）和外存地址。9、考虑下图的段表：段号段基址段长02196001230014290100313275804195296那么，逻辑地址（2，88）对应的物理地址是（178），逻辑地址（4，100）对应的物理地址是（越界错误）。10、在段页式存储管理系统中，每道程序都有一个（段）表和一组（页）表。三、问答题1、存储管理的主要功能是什么？内存分配，内存保护，地址映射，内存扩充2、什么是地址重定位？什么是静态地址重定位？什么是动态地址重定位？将程序地址空间中使用的逻辑地址变换成主存中的地址的过程称为地址重定位 。静态地址映射是在程序装入内存时完成从逻辑地址到物理地址的转换。动态地址映射是在程序执行时由系统硬件完成从逻辑地址到物理地址的转换的。3、动态分区管理的常用内存分配算法包括哪些？首次适应算法，循环首次适应算法，最佳适应算法，最坏适应算法4、什么是分页式存储管理？什么是分段式存储管理？分页式存储管理是将程序的逻辑地址空间和物理内存划分为固定大小的页或页面。程序加载时，分配其所需的所有页，这些页不必连续。程序的地址空间划分为若干个段，程序加载时，分配其所需的所有段（内存分区），这些段不必连续；物理内存的管理采用动态分区。5、分页和分段有什么区别？分页是出于系统管理的需要，分段是出于用户应用的需要。分页一条指令或一个操作数可能会跨越两个页的分界处，而不会跨越两个段的分界处。页大小是系统固定的，而段大小则通常不固定。通常段比页大，因而段表比页表短，可以缩短查找时间，提高访问速度。逻辑地址表示：分页是一维的；分段是二维的。6、什么是虚拟存储器？它的特征是什么？虚拟存储器指具有请求调入和置换功能，能从逻辑上对内存容量进行扩充的存储器。 离散性：内存分配采用离散分配方式 多次性：一个作业运行时分成多次装入内存 对换性：作业运行过程中在内存和外存的对换区之间换进换出 虚拟性：从逻辑上扩充内存容量四、综合题1、某系统采用段式存储管理，一个作业有5段组成。给出如下段表：段号段基址长度01296001230078290100313275804195296给出下面的逻辑地址，根据上面段表计算出对应的绝对地址。（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=20122、某分页系统的逻辑地址采用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、采用请求分页存储管理系统中，主存容量1M，被分为256份，块号0，1，2，255。某作业的地址空间占4页，页号0，1，2，3，被分配到主存的第2，4，1，5块中。回答（1）主存地址应该用 （ 20 ）位表示。（2）作业每页长度（ 4K ），逻辑地址中的页内地址占（ 12 ）位。（3）把作业中每页分到主存中的起始地址填入下表：逻辑页号起始地址08K116K24K320K4、已知页面走向7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1，开始执行时主存没有页面。给该作业分配3个物理块，当采用FIFO，最佳页面置换算法，最近最久未使用置换算法置换情况如何，缺页率分别为多少？采用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 7 0 0 0 3 3 3 2 2 2 1 1 1 0 0 1 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 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 5 x x x x x x x 共缺页中断7次采用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 3 2 1 4 3 5 4 3 2 1 5块1 4 4 4 1 1 1 5 2 2 2块2 3 3 3 4 4 4 4 1 1块3 2 2 2 3 3 3 3 5 x x x x x x x x x x共缺页中断10次6、在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的