计算机操作系统教程核心与设计原理习题7答案.pdfVIP

1、存储管理的主要功能是什么？ 解 内存分配、存储保护、地址变换、存储共享、存储扩充 2 、什么是地址空间、存储空间、逻辑地址、物理地址 ？ 解：1）地址空间：一个程序可以访问的地址是有限的，这个程序可以访问的地址范围我们 称为地址空间，或者说是指程序用来访问信息所用的地址单元的集合。 2 ）存储空间：所谓存储空间是指能够访问的主存的范围。一个数据在主存中的位置称为物 理地址或绝对地址。 3 ）逻辑地址：地址空间单元的编号。 4 ）物理地址：存储空间单元的编号。 3、采用可变式分区存储管理时，能否实现虚拟存储，为什么？ 解：不能。可变式分区方式虽然分成程序的大小可以变化，但是要求整个程序都装入内存才 能运行，这样无法进行逻辑上扩充内存。 4 、可变分区管理有哪几种存储分配算法？ 解：1）首次适应算法（First-Fit ）。这种策略总是从链表的开头开始查找。一旦找到了足够 大的、能满足给定的请求的第一个空闲分区，就停止查找。 2 ）下次适应算法（Next-Fit ）。又称为循环首次适应算法。对首次适应算法的一个简单改动 就是每次要从上次查找停止的位置开始查找，也就是前次分配后的空闲分区。 3 ）最佳适应算法（Best-Fit ）。这种策略的直观想法是，总是给内存请求者分配最适合它大 小的空闲分区，提高内存的利用率。 5、什么是地址重定位？有哪几种常用的地址重定位方法？ 解：由于将作业装入到与其地址空间不一致的存储空间所引起的对有关地址部分的调整过程 称为地址重定位。 常用的重定位方法有两种，静态重定位和动态重定位。静态重定位是指在程序运行之前 由链接装入程序进行的重定位。动态重定位是在程序运行过程中，通过重定位寄存器来进行 地址转换。 6、在某系统中，采用固定分区分配方式，内存分区（单位：字节）情况如下图左所示。现 有大小为 4KB 、18KB、50KB、85KB 的多个作业要求进入内存，试画出它们进入内存后的 空间分配情况，并说明主存浪费有多大。 解：从图中可以看出该系统共有 4 个分区，第一个分区的大小为 10KB，第二个分区的大小 为 30KB，第三个分区的大小为 80KB，第四个分区的大小为 100KB。作业进入系统后的情 况如下图右所示。 0KB 0KB 操作系统 30KB 30KB 4Kb 的作业 40KB 40KB 18KB 的作业 70KB 70KB 50KB 的作业 150KB 150KB 256KB 85KB 的作业 256KB 从上图右可以看出，作业进入系统后，第一分区剩余空间为 6KB，第二分区剩余空间 为 12KB，第三分区的剩余空间为 30KB，第四分区剩余的空间为21KB 。主存共浪费69KB 。 7、简述页式存储管理的基本原理及地址转换过程。 解：分页存储管理的原理是：把作业分成大小相的的部分，称为页；把内存分成大小与页的 大小相同的分区，称为块。在进行内存分配时，以块为单位，使得作业的多个页可以离散地 存放在内存中。 地址转换过程参见教材中图 7.8 。 8、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为 32 页，每页 1024 字节， 内存共有8 个存储块，试问逻辑地址至少应为多少位？内存空间有多大？ 解：每页 1024 字节，即 210 ，所以页内偏移量占 10 位，逻辑地址空间最大为 32 页，所以 页号部分占用 5 位，因此，逻辑地址应为 15 位。 内存中有8 个存储块，由于分页系统中物理块的大小和逻辑页的大小相同，所以内存空 间为 8K。