考研计算机冲刺班操作系统讲义-操作系统考研辅导练习孙卫真_3.pdfVIP

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)既满足编程要求，又提高内存利用率。 第 1 页 共 6 页 6、在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是 A （ ）；能使内存空间中空闲区分布得较均匀的算法是 B（ ）；每次分配 时，把既能满足要求，又是最小的空闲区分配给进程的算法是 C（ ）。 A，B，C：(1)最佳适应算法。(2)最坏适应算法。(3)首次适应算法。(4)循环 首次适应算法（即 Next fit）。 7、在首次适应算法中，要求空闲分区按 A（ ）的顺序形成空闲分区链；