2009考研辅导 操作系统第三次练习
练习时间：40分钟
姓名 学号 毛
一、选择填空题：本大题共30个填空，每个填空1分，共30分，把对应答案标号写在题中的横线上。 1、下列关于存储器管理功能的论述中，A（ ）和B（ ）是正确的。 A，B：(1)即使在多道程序设计的环境下，用户也能设计用物理地址直接访问内存的程序。(2)内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率。(3)为了提高内存保护的灵活性，内存保护通常由软件实现。(4)交换技术已不是现代操作系统中常用的技术。(5)地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。(6)虚拟存储器是物理上扩充内存容量。 2、提高内存利用率主要是通过内存分配功能实现的，A（ ）的基本任务是为每道程序做B（ ）。使每道程序能在不受干扰的环境下运行，主要是通过C （ ）功能实现的。 A，C：(1)内存分配。(2)内存保护。(3)地址映射。(4)对换。(5)内存扩充。 B：(1)逻辑地址到物理地址的变换。(2)内存到外存间交换。(3)允许用户程序的地址空间大于内存空间。(4)分配内存。 3、静态重定位是在作业的A（ ）中进行的，动态重定位是在作业B （ ）中进行的。 A，B：(1)编译过程。(2)装入过程。(3)修改过程。(4)执行过程。 4、静态链接是在A（ ）进行的；而动态链接是在B（ ）或C（ ）进行的，其中在C（ ）进行链接，可使得内存利用率最高。
A，B，C：(1)编译某段程序时。(2)装入某段程序时。(3)调用某段程序时。
(4)紧凑时（即内存紧缩）。(5)装入程序之前。
5、由连续分配方式发展为分页存储管理方式；再由分页系统发展为分段系统，进而又发展为段页式系统的主要动力是A（ ）。
A：(1)提高内存利用率。(2)提高系统吞吐量。(3)满足编程需要。(4)更好地满足多道程序运行的需要。(5)既满足编程要求，又提高内存利用率。
题号一 二 三 四 五 总分 得分 得分评卷人 装
订
线
内
请
勿
答
题
6、在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是A （ ）；能使内存空间中空闲区分布得较均匀的算法是B（）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是C（）。
A，B，C：(1)最佳适应算法。(2)最坏适应算法。(3)首次适应算法。(4)循环首次适应算法（即Next fit）。
7、在首次适应算法中，要求空闲分区按A（）的顺序形成空闲分区链；在最佳适应算法中是按B（）的顺序形成空闲分区链；最坏适应算法是按C （）的顺序形成空闲链。
A，B，C：(1)空闲区起始地址递增。(2)空闲区起始地址递减。(3)空闲区大小递增。(4)空闲区大小递减。
8、对外存对换区的管理应以A（）为主要目标，对外存文件区的管理应以B（）为主要目标。
A，B：(1)提高系统吞吐量。(2)提高存储空间的利用率。(3)降低存储费用。
(4)提高换入换出速度。
9、在页式存储管理中，其虚拟地址空间是A（）的：在段式存储管理中，其虚拟地址空间是B（）的；在段页式存储管理中，其虚拟地址空间是C （）的。
A，B，C：(1)一维。(2)二维。(3)三维。(4)层次。
10、在没有快表的情况下，分页系统每访问一次数据，要访问A（）次内存；分段系统每访问一次数据，要访问B（）次内存；段页式系统每访问一次数据，要访问C（）次内存。
A，B，C：(1)1。(2)2。(3)3。(4)4。
11、通常情况下，在下列存储管理方式中，A（）支持多道程序设计、管理最简单，但存储碎片多；B（）使内存碎片尽可能少，而且使内存利用率最高。
A，B：(1)段式。(2)页式。(3)段页式。(4)固定分区。(5)可变分区。
12、下述存储管理方式中，会产生内部碎片的是A（），会产生外部碎片的是B（）。
A，B：(1)页式和段式。(2)页式和段页式。(3)动态分区方式和段式。(4)动态分区方式和段页式。
二、判断题：本大题共15个小题，每小题1分，
得分评卷人
共15分。在正确的题后括弧内填“Y”，在错误的题
后括弧内填“N”。
1、请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一半。 ( )
2、一个虚拟存储器，其地址空间的大小等于辅存的容量加上主存的容量。
( )
3、在分页存储管理中，减少页面大小，可以减少内存的浪费，所以页面越小越好。 ( )
4、虚拟存储器的基本思想是把作业地址空间和主存地址空间视为两个不同的地址空间，前者称为虚存，后者称为实存。 ( )
5、CPU的地址空间决定了计算机的最大存储容量。 ( )
6、采用虚拟存储器技术，用户编写的应用程序其地址空间是连续的。
( )
7、采用分页存储管理时要求逻辑地址是连续的，作业装入主存后的绝对地址也是连续的。 ( )
8、分页存储管理方案在逻辑上扩充了主存容量。 ( )
9、虚拟地址即程序执行时所要访问的内存地址。 ( )
10、为了使程序在内存中浮动，编程时都使用逻辑地址。因此必须在地址转换后才能达到主存的正确地址。 ( )
11、按最先适应算法分配的分区，定与作业要求的容量大小最接近。
( )
12、页表(PT)作用是实现逻辑地址到物理地址的映射。 ( )
13、虚拟存储器容量可比主存容量大，也可比主存容量小。 ( )
14、分区分配是能够满足多道程序要求的一种较为简单的存储管理技术。
( )
15、在分页存储管理中，由于页面置换算法选择不当，就会出现系统抖动现象。 ( )
三、选择题：本大题共12个小题，每小题2分，
得分评卷人
共24分。在给出的四个选项中，只有一项是符合题
意的，把所选项前的字母填在括号内。
1、从下列关于非虚拟存储器的论述中，选出一条正确的论述。 ( )
(A)作业在运行前，必须全部装入内存，且在运行过程中也一直驻留内存。
(B)作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。
(C)作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。
(D)作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存。
2、虚拟存储器的特征是基于 ( )
(A)计算机的高速性(B)大容量的内存
(C)大容量的硬盘 (D)局部性原理
3、实现虚拟存储器最关键的技术是 ( )
(A)内存分配 (B)置换算法
(C)请求调页(段) (D)对换空间管理。
4、在请求分页系统的页表增加了若干项，其中状态位供（）参考( )
(A)分配页面(B)置换算法
(C)程序访问(D)换出页面
5、在请求分页系统的页表增加了若干项，其中修改位供（）参考( )
(A)分配页面(B)置换算法
(C)程序访问(D)换出页面
6、在请求分页系统的页表增加了若干项，其中访问位供（）参考( )
(A)分配页面(B)置换算法
(C)程序访问(D)换出页面
7、在请求分页系统的页表增加了若干项，外存始址供（）参考( )
(A)分配（调入）页面(B)置换算法
(C)程序访问(D)换出页面
8、在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起( )
(A)输入/输出中断(B)时钟中断
(C)越界中断(D)缺页中断
9、在请求调页系统中，若所需的页不在内存中，则会引起( )
(A)输入/输出中断(B)时钟中断
(C)越界中断(D)缺页中断
10、从下面关于请求分段存储管理的叙述中，选出一条正确的叙述。
( )
(A)分段的尺寸受内存空间的限制，且作业总的尺寸也受内存空间的限制
(B)分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制
(C)分段的尺寸不受内存空间限制，且作业总的尺寸不受内存空间的限制
(D)分段的尺寸不受内存空间的限制，但作业总的尺寸受内存空间的限制
11、测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。( )
(A)安装一个更快的硬盘(B)通过扩大硬盘容量，增加对换空间
(C)增加运行进程数(D)减少运行的进程数
12、条件同上题。( )
(A)加内存条，增加物理空间容量(B)增加一个更快速的CPU
(C)增加其他更快的IO设备(D)使用访问速度更快的内存条
四、简答题：本大题有5小题，共15分。
得分评卷人
1、在动态分区分配方式中，可利用哪些分区分配算法?（3分）
答：
2、为实现分页存储管理，需要哪些硬件支持?（3分）
答：
3、页面的尺寸的选择要考虑哪些因素?为什么页面尺寸必须是2的幂?（3分） 答：
4、试说明改进Clock置换算法的基本原理。（3分）
答：
5、什么是抖动?产生抖动的原因是什么?（3分）
答：
五、计算题：本大题有2小题，共16分。
得分评卷人
1、在一个请求调页的页式系统中，假如一个作业的页面序列为4，3，2，1，4，3，5，4，3，2，1，5，目前还没有任何页面装入内存，当分配给其物理内存数分别为3页和4页时，请采用LRU页面淘汰算法计算其所淘汰的页面页号？缺页次数？缺页率？（10分）
2、某虚拟存储器的用户地址空间为32个页面，每页1K，主存有16K。假定某时刻操作系统为用户的第0，1，2，3页分配的物理页面为5，10，4，7，而该用户的作业长度为6页，试将虚拟地址0A5C，103C，1A5C，转换成物理地址。（6分）