操作系统第四章习题

多道程序环境下的对换技术 　　对换：把内存中暂时不能运行的进程或暂时不用的程序或数据，调出到外存上，以便腾出足够的内存空间，再把具备运行条件的进程或进程所需要的程序和数据调入内存。对换分为如下两类： 　　(1) 整体对换。 　　(2) 页面(分段)对换。 对换空间的管理 　　1. 对换空间管理的主要目标　　在具有对换功能的OS中，通常把磁盘空间分为文件区和对换区两部分。对换空间管理的主要目...

将找到的物理块号 b 与逻辑地址中的页内地址 W 组合，形成最终的物理地址。物理块号确定了物理页面在内存中的起始位置，页内地址确定了在该物理页面内的偏移位置，二者结合就能在主存中准确访问到所需数据。逻辑地址被划分为三个部分：段号 S、页号 P 和页内地址 W。这是地址变换的起始数据，程序访问内存时给出这样的逻辑地址形式。

③若传送成功，便可回收该进程所占的内存空间，并对该进程的PCB和内存分配表等进行相应的修改，若还有可换出进程，则继续换出，直至内存中再无阻塞进程为止。直到外存中再无“就绪且换出”状态的进程为止，或者已无足够的内存来换入进程时，对换进程停止换入。页面太小的话就会使进程的页面数太多，这样页表就会太长，占有大量内存，而且也会增加硬件地址转换的开销，降低页面换入/换成的效率。1）选择被换出的进程。以进程的一个“页面”或“分段”为单位进行的，分别称为“页面对换”、“分段对换”，又统称为“部分对换”。

对换与覆盖技术是多道程序环境下管理内存的重要手段。对换技术通过在辅存和内存之间移动进程，有效地增加了内存的容量，提高了系统的吞吐量。覆盖技术则通过将程序分为多个段，按需装入内存，解决了早期计算机系统中内存不足的问题。了解对换与覆盖的技术细节和应用，有助于我们更好地管理内存资源，提高系统的性能和稳定性。

os 对换（Swapping）

当程序加载时，加载器会查找并加载相应的动态链接库，然后将库函数的地址与可执行文件中的引用信息进行连接。装入时动态链接是指在程序加载到内存时，操作系统将程序所需动态链接库加载到内存中，并将其与程序代码链接起来。在静态链接中，链接器在编译阶段将所有必要的库函数和目标代码与程序代码合并成一个单一的可执行文件。程序可以根据不同的情况加载不同的库，或在运行时卸载不再需要的库。这提供了比装入时动态链接更大的灵活性。然后，链接器将这些目标代码文件与所需要的库函数的目标代码合并，生成一个完整的、自包含的可执行文件。

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

一、分页存储   将程序的逻辑地址空间划分为固定大小的页(page)，而物理内存划分为同样大小的页框(page frame)。程序加载时，可将任意一页放人内存中任意一个页框，这些页框不必连续，从而实现了离散分配。 二、分段存储   在分段存储管理中，将程序的地址空间划分为若干个段(segment)，这样每个进程有一个二维的地址空间。每个段分配一个连续的分区，而进程中的各个段可以不连续地存放在内存的不同分区中。程序加载时，操作系统为所有段分配其所需内存，这些段不必连续。 三、分页和分段的相同点 分页机制和

为了方便对内存进行紧凑，使若干程序从内存某处移至另一处时，不需要对程序进行任何修改。 实现方法：为使地址的转换不会影响到指令的执行速度，必须有硬件地址变换机构的支持，在系统中设置一个重定位寄存器，用他来存放程序在内存中的起始地址，在执行时，真正访问的时相对地址与重定位寄存器中的地址相加而形成的。 ...

1. 分页是出于系统管理的需要。 分段的目的是为了更好地满足用户的需要。 2. 页的大小固定而且由系统决定。 段的长度不固定。 3. 页的地址空间是一维的。 段的地址空间是二维的。 4. 页是信息的物理单位。 段则是信息的逻辑单位。 5. 分页有内部碎片无外部碎片 分段有外部碎片无内部碎片 ...

操作系统中关于连续分配和离散分配，还有逻辑地址转换和物理地址转换的过程。

摘自：计算机操作系统第四版 什么是对换技术？ 对换，指的是把内存中暂时不能运行的进程或者暂时不用的数据和程序换出到外存上，以便腾出足够的内存空间，再把已具有运行条件的进程或进程所需要的程序和数据换入内存。 为什么要引入对换？对换可分为哪几种类型？ 一方面，在内存中的某些进程由于事件尚未发生而被阻塞运行，但它却占用大量的内存空间，甚至有时出现内存中的所有进程都被阻塞，而无可运行之进程。迫使CPU停下来等待的情况。 另一方面，又有着许多作业，因为内存的空间不足，一直驻留在外存上，而不能进入内存运行，这显然是对系

覆盖与对换技术是在多道程序环境下用来扩充内存的两种方法。覆盖与对换可以解决在小的内存空间运行大作业的问题，是“扩充”内存容量和提高内存利用率的有效措施。覆盖技术主要用在早期的 OS 中，对换技术则用在现代OS 中。覆盖 (Overlay)覆盖技术主要用在早期的 OS 中（内存 <64KB） ，可用的存储空间受限，某些大作业不能一次全部装入内存，产生了大作业与小内存的矛盾。覆盖：把一个程序划分为一系列

重定位　　病毒自身的重定位是病毒代码在得以顺利运行前应解决的最基本问题。病毒代码在运行时同样也要引用一些数据，比如API 函数的名字、杀毒软件的黑名单、系统相关的特殊数据等，由于病毒代码在宿主进程中运行时的内存地址是在编译汇编代码时无法预知的，而病毒在感染不同的宿主时其位于宿主中的准确位置同样也无法提前预知，因此病毒就要在运行时动态确定其引用数据的地址，否则，引用数据时几乎肯定会发生错误。对于普通