本书通过深入分析历年真题特点，归纳整理出了硕士研究生“操作系统”入学考试常考的100种题型，并依据《计算机操作系统（修订版）》（汤子赢著）章节顺序，将这100种题型分成8章，便于考生更快地了解和掌握复习的重点，发现命题的规律，明确复习方向，节省宝贵的复习时间。由于某些题型几乎是年年出现，所以本书可以令考生更高效地复习与掌握必考题型与知识点。

考研作为一种选拔性水平考试，试题规范，规律性很强，不少题型反复出现，把这些反复出现的题型按考试出现频率整理归类，并提供解题思路，可以帮助考生节省宝贵的复习时间，提高应试效率，对考生迎考大有帮助。本书正是基于这一思路，由资深考研辅导老师精心编写而成。

全书共分9章，第1～8章归纳整理了最常考的100种典型题型，具体内容包括：操作系统引论、进程管理、设备管理、存储器管理、文件系统、操作系统接口、网络操作系统和分布式操作系统、操作系统实例分析，第9章为全国硕士研究生入学考试操作系统全真预测试题及其参考解答。每种题型分为三个板块：真题分析、题型点睛和即学即练。真题分析以历届考研真题为实例进行分析，旨在让读者彻底明白这类题型的解法；题型点睛浓缩了该题型的要点，并加以讲解与点评，便于读者理解与记忆；即学即练中作者设计了部分试题，让读者即学即练，即练即会，以达到举一反三的功效。本书附录给出了各章即学即练试题的详细解析与参考答案。

本书以广大考研读者为主要对象，帮助考生在短时间内获取较大收益，同时可作为考研辅导班的培训教材以及高等院校相关师生的教学参考书。

第1章 操作系统引论 1

 TOP1：操作系统的概念 1

 TOP2：操作系统的形成与发展 3

 TOP3：操作系统的分类 4

 TOP4：操作系统的特征 6

 TOP5：操作系统功能 8

 TOP6：处理器状态及特权指令 9

 TOP7：多道程序设计 11

第2章 进程管理 13

 TOP8：进程 13

 TOP9：线程 14

 TOP10：进程与线程的区别 15

 TOP11：进程的特征 16

 TOP12：进程的状态及其相互转换 18

 TOP13：进程的结构与实现 20

 TOP14：内核态线程与用户态线程的比较 23

 TOP15：进程控制原语 25

 TOP16：临界资源和临界区 27

 TOP17：忙等待互斥 28

 TOP18：信号量（Semaphores） 30

 TOP19：关于信号量的应用题 31

 TOP20：管程 36

 TOP21：消息传递 37

 TOP22：生产者?消费者问题 38

 TOP23：读者?写者问题 45

 TOP24：理发师睡觉问题 48

 TOP25：进程调度 50

 TOP26：进程调度算法 51

 TOP27：作业调度 55

第3章 设备管理 59

 TOP28：设备管理 59

 TOP29：中断 63

 TOP30：设备驱动 65

 TOP31：设备独立性 66

 TOP32：DMA技术 67

 TOP33：通道技术 68

 TOP34：Spooling技术 69

 TOP35：缓冲技术 71

 TOP36：虚拟设备 72

 TOP37：磁盘设备 74

 TOP38：死锁 76

 TOP39：安全状态与不安全状态 79

 TOP40：银行家算法 80

 TOP41：设备管理的实现 84

第4章 存储器管理 85

 TOP42：程序的局部性原理 85

 TOP43：内存管理 86

 TOP44：可变分区与固定分区 89

 TOP45：可变分区存储管理 90

 TOP46：可变分区中对内存的分配算法 91

 TOP47：交换技术与覆盖技术 94

 TOP48：工作集 95

 TOP49：分页存储管理 95

 TOP50：分段存储管理 98

 TOP51：TLB（Translation Lookaside Buffer） 101

 TOP52：地址重定位 102

 TOP53：虚拟存储管理 105

 TOP54：页面替换算法 110

 TOP55：Belady现象 113

 TOP56：缺页中断率 114

 TOP57：分页系统中的设计问题 116

第5章 文件管理 120

 TOP58：文件系统的功能 120

 TOP59：文件命名 121

 TOP60：特殊文件 122

 TOP61：文件操作 123

 TOP62：文件目录管理 125

 TOP63：文件的逻辑结构 128

 TOP64：文件的物理结构 129

 TOP65：文件的实现 130

 TOP66：文件的存储介质 132

 TOP67：文件管理 133

 TOP68：文件共享 134

 TOP69：文件的安全 135

 TOP70：文件一致性问题 136

 TOP71：文件系统综合题 138

第6章 操作系统接口 140

 TOP72：系统调用 140

 TOP73：命令接口 142

 TOP74：图形接口 143

第7章 网络操作系统和分布式操作系统 144

 TOP75：网络操作系统 144

 TOP76：分布式操作系统 145

第8章 操作系统实例分析 147

 TOP77：UNIX操作系统概述 147

 TOP78：UNIX进程 148

 TOP79：UNIX中的特殊进程 149

 TOP80：UNIX进程调度算法 150

 TOP81：UNIX进程管理 151

 TOP82：UNIX进程间通信机制 152

 TOP83：UNIX中的消息机制 153

 TOP84：UNIX中的共享存储机制 153

 TOP85：UNIX中的管道机制 154

 TOP86：UNIX中的信号量 155

 TOP87：UNIX文件系统 155

 TOP88：UNIX文件目录管理 160

 TOP89：UNIX文件保护机制 160

 TOP90：UNIX存储管理 162

 TOP91：UNIX页面替换算法 162

 TOP92：UNIX调页管理 163

 TOP93：UNIX文件存储空间管理 163

 TOP94：UNIX系统调用 165

 TOP95：UNIX缓冲区技术 166

 TOP96：UNIX的对换分区 167

 TOP97：UNIX常用命令 168

 TOP98：UNIX shell 169

 TOP99：UNIX编程题 169

 TOP100：Windows操作系统相关 171

第9章 全国硕士研究生入学考试操作系统全真预测试题及其参考解答 174

 硕士研究生入学考试操作系统全真预测试题一 174

 硕士研究生入学考试操作系统全真预测试题一参考解答 176

 硕士研究生入学考试操作系统全真预测试题二 180

 硕士研究生入学考试操作系统全真预测试题二参考解答 182

 硕士研究生入学考试操作系统全真预测试题三 186

 硕士研究生入学考试操作系统全真预测试题三参考解答 188

附录 习题解答 191

参考文献 220