操作系统承担两项核心职责：一是协调多个程序共享计算资源，二是提供比裸机硬件更易用的服务层。它通过抽象底层硬件屏蔽了物理细节——例如文字处理软件无需关心具体硬盘型号。同时，操作系统实现资源的多路复用，让多个程序看似并行运行，并提供受控的进程间交互机制以支持数据共享与协同计算。

操作系统通过接口向用户进程暴露其功能。设计优良的接口需要在简洁性与功能性之间取得平衡：接口应当精简且边界清晰，以降低使用难度；但又需具备足够的组合能力，通过基础机制的搭配实现复杂功能。

本文以 xv6 操作系统为实例阐述相关概念。xv6 实现了 Ken Thompson 与 Dennis Ritchie 所创 Unix 系统的核心接口，并借鉴其内部设计哲学。Unix 接口以"窄而精"著称，各机制之间能够灵活组合，展现出极强的通用性。这一设计理念影响深远，BSD、Linux、macOS、Solaris 乃至部分 Windows 子系统均采用了类 Unix 接口。掌握 xv6 是理解现代操作系统的重要起点。

xv6 延续了内核作为特权程序的传统架构，如图 1.1 所示。内核为进程提供运行环境与服务支持。进程即运行中的程序，拥有独立的地址空间，包含指令段、数据段与栈结构。指令驱动计算执行，数据承载变量状态，栈则管理函数调用链路。单台计算机上通常存在多个进程，但仅有一个内核实例。

进程通过系统调用请求内核服务——这是用户态与内核态交互的唯一通道。调用发生时，CPU 特权级提升，转入内核预先注册的函数执行；服务完成后返回用户态。内核借助硬件保护机制确保各进程只能访问其私有内存空间，用户程序运行于受限模式，而内核享有完整特权。

xv6 系统调用集合是 Unix 传统接口的子集，完整列表见图 1.2。下文将围绕进程管理、内存分配、文件描述符、管道通信及文件系统展开说明，并配合代码示例演示 shell 对这些机制的调用方式。

进程与内存管理

xv6 的进程实体包含用户空间内存（指令、数据、栈）及内核私有的进程控制块。系统采用时间片轮转调度，在就绪队列间透明切换 CPU 使用权。进程切换时，xv6 保存其寄存器上下文，待重新调度时恢复。每个进程由唯一的进程标识符（PID）区分。

fork 系统调用用于创建子进程，子进程获得与父进程完全一致的内存映像。该调用在父子进程中均有返回：父进程收到子进程 PID，子进程则得到 0。示例代码如下：

int child_pid = fork();
if (child_pid > 0) {
    printf("父进程：子进程ID=%d\n", child_pid);
    int done = wait((int *) 0);
    printf("子进程 %d 已结束\n", done);
} else if (child_pid == 0) {
    printf("子进程：即将退出\n");
    exit(0);
} else {
    printf("fork 执行失败\n");
}

exit 终止当前进程并回收资源，接受一个整型状态码（惯例上 0 表示成功，非零表示异常）。wait 阻塞等待任意子进程结束，返回其 PID 并将退出状态写入指定地址；若无子进程则返回 -1。若父进程忽略子进程状态，可传入空指针。

上述示例中，"父进程：子进程ID=1234"与"子进程：即将退出"的打印顺序不确定，取决于调度时序。待子进程终止后，父进程的 wait 返回，继而输出确认信息。

尽管初始内存内容相同，父子进程拥有独立的地址空间与寄存器副本。对某一进程变量的修改不会影响另一进程——例如父进程将 wait 返回值赋给局部变量 pid 时，子进程中的同名变量仍保持为 0。

exec 以文件系统中的可执行文件替换当前进程的内存映像。该文件需符合特定格式（xv6 采用 ELF 格式，详见第 3 章），明确区分代码段、数据段及入口点。调用成功则不返回，程序计数器跳转至 ELF 头指定的入口地址。exec 接收两个参数：可执行路径与参数数组。

char *args[3];
args[0] = "echo";
args[1] = "hello";
args[2] = 0;
exec("/bin/echo", args);
printf("exec 执行失败\n");  // 仅当 exec 出错时到达此处

多数程序忽略参数数组的首元素（通常为程序名本身）。xv6 shell 即利用 fork 与 exec 的组合执行用户命令：主循环读取输入后 fork 出子进程，子进程调用 exec 加载目标程序，父进程则 wait 等待其结束。

fork 与 exec 分离的设计并非冗余——shell 的 I/O 重定向正是利用二者之间的窗口期完成的。内核对此类场景做了优化（如写时复制技术，见 4.6 节），避免不必要的内存拷贝开销。

内存分配方面，xv6 采用隐式管理：fork 自动分配子进程内存，exec 按需加载可执行映像。运行期动态扩容可通过 sbrk(n) 实现，该调用增长数据段 n 字节并返回新区域首地址。

I/O 与文件描述符

文件描述符是内核管理的抽象对象标识，以小整数形式呈现。进程通过 open、pipe、dup 等操作获取描述符，它们分别对应文件、目录、设备或管道。为简化表述，下文将描述符引用的对象统称为"文件"——文件描述符机制成功屏蔽了各类 I/O 设备的差异，统一呈现为字节流视图。

内核以进程私有表维护描述符，每个进程拥有从 0 起始的独立命名空间。按照惯例：0 号为标准输入，1 号为标准输出，2 号为标准错误。shell 利用这一约定实现重定向与管道功能，并确保这三个描述符始终处于打开状态（user/sh.c:151）。

read(fd, buf, n) 从指定描述符最多读取 n 字节至缓冲区，返回实际读取量。描述符内部维护文件偏移量，read 从当前偏移处开始读取并自动推进。后续 read 将接续返回后续数据；若已至末尾则返回 0。

write(fd, buf, n) 将缓冲区中 n 字节写入描述符，返回实际写入量（出错时可能小于 n）。与 read 类似，write 亦基于当前偏移量写入并推进位置，保证数据顺序追加。

以下 cat 程序核心逻辑展示了描述符的透明性：

char buffer[512];
int nbytes;

for (;;) {
    nbytes = read(0, buffer, sizeof buffer);
    if (nbytes == 0)
        break;
    if (nbytes < 0) {
        fprintf(2, "读取错误\n");
        exit(1);
    }
    if (write(1, buffer, nbytes) != nbytes) {
        fprintf(2, "写入错误\n");
        exit(1);
    }
}

cat 无需关心数据来源（文件、控制台或管道）及输出目标，描述符机制使其完全解耦。

close 释放描述符，使其回归空闲池，供后续 open、pipe 或 dup 复用。新分配的描述符总是当前进程的最小可用编号。

fork 复制父进程描述符表的行为极大简化了 I/O 重定向实现：子进程继承完全相同的文件打开状态，而 exec 保留描述符表不变。shell 执行 cat < input.txt 的简化流程如下：

char *cmd_args[2];
cmd_args[0] = "cat";
cmd_args[1] = 0;

if (fork() == 0) {
    close(0);
    open("input.txt", O_RDONLY);
    exec("cat", cmd_args);
}

子进程关闭 0 号描述符后，open 将 input.txt 绑定至该位置（最小可用原则）。随后 cat 读取标准输入时实际访问的是 input.txt。父进程的描述符表不受波及。

open 的第二个参数为位掩码标志，定义于 kernel/fcntl.h：O_RDONLY（只读）、O_WRONLY（只写）、O_RDWR（读写）、O_CREATE（不存在则创建）、O_TRUNC（截断至零长度）。

fork 复制的描述符虽属不同进程，但底层文件偏移量共享。示例：

if (fork() == 0) {
    write(1, "hello", 6);
    exit(0);
} else {
    wait(0);
    write(1, "world\n", 6);
}

最终输出为连续的 "hello world"，父进程在子进程结束后从同一偏移继续写入。这使得 shell 命令序列如 (echo hello; echo world) > output.txt 能够正确顺序输出。

dup 复制现有描述符，返回指向同一 I/O 对象的新描述符，二者共享偏移量。另一种写入 "hello world" 的方式：

int newfd = dup(1);
write(1, "hello ", 6);
write(newfd, "world", 6);

仅当描述符通过 fork 或 dup 同源时才共享偏移；独立 open 同一文件则各持独立偏移。dup 使 shell 能够实现 2>&1 的重定向：将标准错误绑定至标准输出的同一目标。

管道机制

管道是内核维护的环形缓冲区，向进程暴露一对描述符：一端写入，一端读出。数据流单向传递，实现进程间通信。

以下代码演示管道连接 wc 程序：

int fds[2];
char *wc_args[2];
wc_args[0] = "wc";
wc_args[1] = 0;

pipe(fds);
if (fork() == 0) {
    close(0);
    dup(fds[0]);
    close(fds[0]);
    close(fds[1]);
    exec("/bin/wc", wc_args);
} else {
    close(fds[0]);
    write(fds[1], "hello world\n", 12);
    close(fds[1]);
}

pipe 创建管道并在 fds 数组记录读写端。fork 后父子进程均持有管道描述符。子进程将标准输入重定向至管道读端，关闭冗余描述符后执行 wc；父进程关闭读端，写入数据后关闭写端。

管道 read 的行为特性：若无数据可读则阻塞等待；若所有写端已关闭则返回 0（EOF）。因此子进程必须在 exec 前关闭管道写端，否则 wc 将因仍有写端打开而永久阻塞。

xv6 shell 处理 grep fork sh.c | wc -l 时采用类似结构（user/sh.c:100）。子进程创建管道并连接左右两端，分别 fork 执行两侧命令后等待完成。由于右侧可能嵌套管道（如 a|b|c），形成进程树结构——叶节点为实际命令，内部节点负责协调等待。

理论上内部节点可直接执行左支命令以减少进程数，但会引入复杂性：若左支直接 exit，右支可能无法启动；或如 sleep 10 | echo hi 中 echo 先于 sleep 完成。xv6 为保持简洁性而接受额外的内部进程开销。

管道相较临时文件方案具有四重优势：自动清理无需手动删除；支持无限流式数据不受磁盘容量限制；允许并行执行提升效率；阻塞式语义较文件的非阻塞访问更为高效。

文件系统

xv6 文件系统包含文件（未解释的字节序列）与目录（命名条目集合）两类实体。目录构成树形结构，根节点为根目录。绝对路径如 /a/b/c 自根向下定位；相对路径则基于进程的当前工作目录（可通过 chdir 修改）。

chdir("/a");
chdir("b");
open("c", O_RDONLY);    // 等价于下面：
open("/a/b/c", O_RDONLY);

创建类系统调用包括：mkdir（创建目录）、带 O_CREATE 的 open（创建数据文件）、mknod（创建设备文件）。

mkdir("/dir");
int fd = open("/dir/file", O_CREATE|O_WRONLY);
close(fd);
mknod("/console", 1, 1);

mknod 建立设备特殊文件，主设备号与次设备号（示例中的 1, 1）联合标识内核设备驱动。后续对该文件的 I/O 操作将路由至相应设备驱动而非文件系统层。

文件名与文件实体（inode）解耦：inode 存储元数据（类型、大小、磁盘位置、链接计数等），目录项建立名称到 inode 的映射。同一 inode 可拥有多个名称（硬链接）。

fstat 从描述符关联的 inode 提取信息，填充 stat 结构体：

#define T_DIR     1
#define T_FILE    2
#define T_DEVICE  3

struct stat {
    int    dev;     // 所在存储设备
    uint   ino;     // inode 编号
    short  type;    // 文件类型
    short  nlink;   // 硬链接计数
    uint64 size;    // 字节大小
};

link 为现有文件创建额外名称：

open("a", O_CREATE|O_WRONLY);
link("a", "b");

此时通过 a 或 b 访问的是同一底层文件，fstat 将返回相同 inode 编号且 nlink 值为 2。

unlink 删除名称引用。仅当链接数归零且无任何描述符引用时，inode 及数据块才被回收。利用此特性可创建匿名临时文件：

int tmp = open("/tmp/xyz", O_CREATE|O_RDWR);
unlink("/tmp/xyz);

该文件无名称，在 close 或进程退出时自动清理。

Unix 将 mkdir、ln、rm 等操作实现为用户态工具而非 shell 内置命令或内核功能，任何人皆可扩展命令集。cd 是例外——它必须修改 shell 自身的工作目录，若作为外部命令执行仅会改变子进程路径，无法影响父 shell。