目 录 第1章 导论 1 1.1 操作系统的概念 1 1.2 操作系统的形成与发展 3 1.2.1 手工操作阶段 3 1.2.2 单道批处理系统 3 1.2.3 多道批处理系统 4 1.2.4 分时操作系统 5 1.2.5 微机操作系统 5 1.2.6 分布式操作系统 7 1.2.7 嵌入式操作系统 7 1.3 操作系统的功能 7 1.3.1 接管计算机 7 1.3.2 进程管理 10 1.3.3 存储管理 11 1.3.4 文件管理 12 1.3.5 设备管理 13 1.4 操作系统的特点 13 1.4.1 并发性 13 1.4.2 共享性 14 1.4.3 虚拟性 15 1.4.4 异步性 15 1.5 操作系统提供服务的方式 15 1.5.1 接口 15 1.5.2 操作接口 16 1.5.3 程序接口 18 1.6 GNU/Linux历史 19 1.7 Reading Materials 20 1.7.1 Overview 20 1.7.2 Concurrency and Parallelism 22 1.7.3 Graphic User Interface 23 1.8 实验1 Linux安装及开发环境 搭建 25 第2章 进程 26 2.1 程序和进程 26 2.2 进程的状态及转换 27 2.3 进程的切换 28 2.3.1 概述 28 2.3.2 中断机制 29 2.3.3 模式切换 30 2.3.4 进程控制块 30 2.3.5 进程切换 31 2.4 Reading Materials 32 2.4.1 Overview 32 2.4.2 Inter Process Communication 33 2.4.3 Process Control Block 34 2.5 实验2 进程的创建 36 第3章 线程 39 3.1 动机和特点 39 3.2 线程定义 40 3.3 线程模型 41 3.4 线程库 42 3.5 Reading Materials 43 3.5.1 Overview 43 3.5.2 POSIX Thread （Pthread） Libraries 44 3.6 实验3 Pthread多线程 45 第4章 进程调度 47 4.1 概述 47 4.2 调度标准 49 4.3 调度算法 50 4.3.1 先来先服务调度 50 4.3.2 最短作业优先调度 51 4.3.3 轮转调度 52 4.3.4 优先级调度 54 4.4 Reading Materials 54 4.4.1 Overview 54 4.4.2 CFS: Completely Fair Process Scheduling in Linux 56 4.5 实验4 Linux调度策略 59 第5章 进程同步 60 5.1 背景 60 5.2 进程的交互 61 5.3 竞争关系 62 5.3.1 竞争 62 5.3.2 临界区 62 5.3.3 软件解决方案 63 5.3.4 硬件解决方案 64 5.3.5 忙式等待 65 5.4 协作关系 65 5.4.1 信号量 65 5.4.2 二值信号量 66 5.4.3 计数信号量 66 5.4.4 信号量的实现 67 5.4.5 死锁与饥饿 68 5.5 经典同步问题 68 5.5.1 最简单的同步问题 68 5.5.2 生产者-消费者问题 69 5.5.3 苹果桔子问题 70 5.5.4 哲学家进餐问题 71 5.6 Reading Materials 72 5.6.1 Overview 72 5.6.2 Mutual Exclusion 72 5.6.3 Critical Section 73 5.6.4 Mutex VS Semaphore 73 5.7 实验5 并发线程互斥同步 74 第6章 死锁 80 6.1 定义 80 6.2 死锁特征 80 6.3 资源分配图 81 6.4 死锁的防止 82 6.5 死锁的避免 83 6.5.1 安全状态 83 6.5.2 银行家算法 84 6.6 死锁的检测和恢复 86 6.6.1 死锁的检测 86 6.6.2 死锁的恢复 86 6.7 Reading Materials 87 6.7.1 Overview 87 6.7.2 Dijkstra Biography 88 第7章 内存管理 90 7.1 概述 90 7.1.1 基本概念 90 7.1.2 基本硬件 91 7.1.3 逻辑地址和物理地址 92 7.1.4 地址转换 92 7.2 连续内存分配 95 7.2.1 固定分区分配 95 7.2.2 可变分区分配 96 7.2.3 碎片 97 7.3 分段 98 7.3.1 基本方法 98 7.3.2 实现原理 99 7.4 分页 101 7.4.1 基本方法 101 7.4.2 地址转换 101 7.4.3 快表 103 7.4.4 多级页表 105 7.5 虚拟内存 106 7.5.1 缓存与局部性原理 106 7.5.2 虚拟内存 107 7.5.3 请求调页 108 7.5.4 页面置换算法 110 7.5.5 系统抖动 112 7.6 Reading Materials 113 7.6.1 Overview 113 7.6.2 Virtual Memory 116 7.6.3 Segmented Virtual Memory 116 7.7 实验6 进程内存空间 117 第8章 外存管理 124 8.1 磁盘结构 124 8.1.1 硬件结构 124 8.1.2 格式化 125 8.2 磁盘调度 125 8.2.1 磁盘性能指标 125 8.2.2 FCFS调度 126 8.2.3 SSTF调度 126 8.2.4 SCAN调度 127 8.2.5 C-SCAN调度 128 8.2.6 LOOK调度 128 8.2.7 调度算法选择 129 8.3 RAID结构 130 8.3.1 概述 130 8.3.2 RAID级别 130 8.4 Reading Materials 133 第9章 文件管理 135 9.1 概述 135 9.2 文件 135 9.2.1 文件类型 136 9.2.2 文件属性 136 9.3 存取方法 137 9.3.1 顺序存取 137 9.3.2 直接存取 137 9.4 目录 137 9.4.1 基本概念 137 9.4.2 文件控制块 138 9.4.3 单级目录 139 9.4.4 两级目录 139 9.4.5 树形目录 140 9.4.6 UFS的目录实现 141 9.