操作系统——第四章课后习题答案02

1. 令buddy(x)表示大小为2的k次方、地址为x的块的伙伴系统地址，试写出buddy(x)通用表达式?

   答：buddyk(x)={x+2^k(x mod2^(k+1)=0)|x-2^k(x mod 2^(k+1)=2^k)

2. 分区存储管理中常用哪些分配策略？比较它们的优缺点。

   答：1、固定分区存储管理 其基本思想是将内存划分成若干固定大小的分区每个分区中最多只能装入一个 作业。当作业申请内存时系统按一定的算法为其选择一个适当的分区并装入内存运行。 由于分区大小是事先固定的因而可容纳作业的大小受到限制而且当用户作业的地址空 间小于分区的存储空间时造成存储空间浪费。

   2、可变分区存储管理 可变分区存储管理不是预先将内存划分分区而是在作业装入内存时建立分区使 分区的大小正好与作业要求的存储空间相等。这种处理方式使内存分配有较大的灵活性 也提高了内存利用率。但是随着对内存不断地分配、释放操作会引起存储碎片的产生。

3. 为什么要引入对换？对换可分为哪几种类型？

   答：在多道环境下，一方面，在内存的某些进程由于某事件尚未发生而被阻塞，但它却占用了大量的内存空间，甚至有时可能出现在内存中所有进程都被阻塞而迫使CPU停止下来等待的情况；另一方面，却又有着许多作业在外存上等待，因无内存而不能进入内存运行的情况。显然这对系统资源是一种严重的浪费，且使系统吞吐量下降。为了解决这一问题，操作系统中引入对换技术。

   类型：①整体对换 ②页面（分段）对换

4. 对文件区管理的目标和对对换空间管理的目标有何不同?

   答：1.文件区管理访问频率低，而对换空间访问频率高。

   2.文件区管理它主要目标是提高文件存储空间的利用率然后再考虑访问速度，而对换空间更多的是考虑进程换入换出的速度，再考虑文件存储空间的利用率 。

5. 为实现对换，系统应具备哪几方面的功能?

   答：对换空间管理、进程换出、进程换入

6. 在以进程为单位进行对换时，每次是否将整个进程换出？为什么？

   答：在以进程为单位进行对换时，并非每次都将整个进程欢出。

   原因：（1）从结构上讲，进程是由程序段、数据段和进程控制块组成的，其中进程控制块总有部分或全部常驻内存，不被换出。

   （2）程序段和数据段可能正被若干进程共享，此时它们也不能换出。