CPU调度 是多道程序操作系统的基础。通过在进程间切换 CPU，操作系统可以使得计算机更加高效。 对于单处理器系统，同一时间只有一个进程可以运行；其他进程都应等待，直到 CPU 空

在多道程序环境中，多个进程可以竞争有限数量的资源。当一个进程申请资源时，如果这时没有可用资源，那么这个进程进入等待状态。有时，如果所申请的资源被其他等待进程占有，

迄今为止，我们主要集中讨论单处理器系统的 CPU 调度问题。如果有多个 CPU，则负载分配成为可能，但是调度问题就相应地更为复杂。许多可能的方法都已试过，但与单处理器调度一样

虽然信号量提供了一种方便且有效的进程同步机制，但是它们的使用错误可能导致难以检测的时序错误，因为这些错误只有在特定执行顺序时才会出现，而这些顺序并不总是出现。 为了

前面介绍了计算机系统的各种内存管理策略，例如分页，分段等，所有这些策略都有相同的目标，就是同时将多个进程保存在内存中，以便允许多道程序。然而，这些策略都倾向于要求

分段 允许进程的物理地址空间是非连续的。分页是提供这种优势的另一种内存管理方案。然而，分页避免了外部碎片和紧缩，而分段不可以。 不仅如此，分页还避免了将不同大小的内

磁盘直接访问的特点在文件实现时提供了灵活性。在几乎每种情况下，很多文件都是存储在同一个磁盘上的。主要的问题是，如何为这些文件分配空间，以便有效使用磁盘空间和快速访

内存应容纳操作系统和各种用户进程，因此应该尽可能有效地分配内存。本节介绍一种早期方法： 连续内存分配 。 内存通常分为两个区域：一个用于驻留操作系统，另一个用于用户进

当在用户模式下运行进程请求额外内存时，从内核维护的空闲页帧列表上分配页面。这个列表通常使用页面置换算法来填充，如前所述，它很可能包含散布在物理内存中的空闲页面。也

本节，讨论几种页面置换算法。为此，假设有 3 个帧并且引用串为： 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1 FIFO页面置换 FIFO 算法是最简单的页面置换算法。FIFO 页面置换算法为每个页面记录了调

进程必须在内存中以便执行。不过，进程可以暂时从内存交换到备份存储，当再次执行时再调回到内存中（图7-5）。交换有可能让所有进程的总的物理地址空间超过真实系统的物理地址

由于内存通常太小而且不能永久保存所有数据和程序，因此计算机系统必须提供外存来备份内存。现代计算机系统采用磁盘（硬盘）作为信息（程序与数据）的主要在线存储介质。换句

磁盘驱动器继续变得更小更便宜，如今在一台计算机系统上连接许多磁盘从经济上来说已经可行了。一个系统拥有大量磁盘，就有机会改善数据的读写速率，因为磁盘操作可以并行进行

本节我们将探讨组织页表的一些最常用技术，包括分层分页、哈希页表和倒置页表。 分层分页 大多数现代计算机系统支持大逻辑地址空间（2 32 〜2 64 ）。在这种情况下，页表本身可以

计算机访问磁盘存储有 3 种方式： 通过 I/O 端口（或直接连接存储（又称直连式存储，DAS），小系统常采用这种方式； 通过分布式文件系统的远程主机，这称为网络连接存储（NAS）；

计算机可以在各种存储介质（诸如磁盘、磁带和光盘）上存储信息。为了方便使用计算机系统，操作系统提供了信息存储的统一逻辑视图。操作系统对存储设备的物理属性加以抽象，从

通过学习内存分配的方式我们知道，用户的内存视图与实际的物理内存不一样。这同样适用于程序员的内存视图。 事实上，对操作系统和程序员来说，按物理性质来处理内存是不方便的

假设采用标准系统调用 open()、read() 和 write() 来顺序读取磁盘文件，每个文件访问都需要系统调用和磁盘访问。又或者采用虚拟内存技术，以将文件 I/O 作为常规内存访问，这种方法称为

如果低优先级进程所分配的帧数低于计算机体系结构所需的最小数量，那么必须暂停该进程执行。然后，应调出它的所有剩余页面，以便释放所有分配的帧。这个规定引入了中级 CPU 调度

操作系统还负责磁盘管理的其他几个方面。本节讨论磁盘初始化、磁盘引导、坏块恢复等。 磁盘格式化 一个新的磁盘是一个空白盘，它只是一个磁性记录材料的盘子。在磁盘可以存储数

想一想，如何从磁盘加载可执行程序到内存。 一种选择是在程序执行时将整个程序加载到物理内存，这种方法的问题是最初可能不需要整个程序都处于内存。假设程序开始时带有一组用

CPU 生成的地址通常称为 逻辑地址 ，而内存单元看到的地址（即加载到内存地址寄存器的地址）通常称为 物理地址 。 编译时和加载时的地址绑定方法生成相同的逻辑地址和物理地址。

我们知道了一个进程如何采用请求调页，仅调入包括第一条指令的页面，从而能够很 快开始执行。然而，通过系统调用fork()的进程创建最初可以通过使用类似于页面共享的技术，绕过请

操作系统的职责之一是有效使用硬件。对于磁盘驱动器，满足这个要求具有较快的访问速度和较宽的磁盘带宽。 对于磁盘，访问时间包括两个主要部分： 寻道时间 ：是磁臂移动磁头到

在中间人攻击中，当用户访问特定的网站，可以通过伪造 DNS 响应，将用户引导到一个虚假的网站。netwox 工具提供的编号为 105 的模块，可以用来伪造 DNS 响应包。 【实例】已知主机 A

DHCP 协议提供了多种类型的报文，但是基本格式是相同的。不同类型的报文只是报文中的某些字段值不同。 DHCP 报文的基本格式如图所示。 上图中中每个字段含义如下： op：报文的操作

域名（Domain Name）是用来表示 Internet 上某个计算机或计算机组的名称，用于在数据传输时标识计算机的地理位置。 下面介绍域名的作用、结构及分类。 域名的作用 在 TCP/IP 网络中，计算

如果客户端有了 IP 地址，将不再发送 DHCP Discover 包。这时，如果要获取网络内 DHCP 服务器信息，可以使用 netwox 提供的编号为 179 的模块来实现。该模块通过向 DHCP 服务器广播发送一个

在使用 Telnet 服务时，Telnet 提供了选项的交互和协商功能。由于交互方式不同，Telnet 有两种工作模式，分别为 透明模式 和行模式。 下面首先讲解行模式下的协议包。

Telnet服务是基于Telnet协议工作的网络服务。该服务包括服务器和客户端两部分。本节将讲解如何使用Telnet服务。 10.2.1 建立Telnet客户端/服务