操作系统高分笔记 2024版 天勤第12版

目 录

序

修订说明

前言

2024天勤计算机考研服务

第1章 绪论1

大纲要求1

核心考点1

知识点讲解1

1.1 操作系统的基本概念1

1.1.1 冯·诺依曼模型与计算机系统1

1.1.2 操作系统的概念2

1.1.3 操作系统的特征3

1.1.4 操作系统的主要功能和提供的服务4

1.2 操作系统的发展与分类5

1.2.1 操作系统的形成与发展5

1.2.2 操作系统的分类8

1.3 操作系统的运行环境11

1.3.1 CPU运行模式11

1.3.2 中断和异常的处理12

1.3.3 系统调用12

1.3.4 程序的链接与装入13

1.3.5 程序运行时内存映像与地址空间14

1.4 操作系统的体系结构14

1.4.1 模块组合结构15

1.4.2 层次结构15

1.4.3 微内核结构15

1.5 操作系统的引导16

1.6 虚拟机17

习题与真题17

习题与真题答案22

考点分析与解题技巧30

第2章 进程管理32

大纲要求32

核心考点32

知识点讲解33

2.1 进程与线程33

2.1.1 进程的引入33

2.1.2 进程的定义及描述35

2.1.3 进程的状态与转换37

2.1.4 进程的控制38

2.1.5 进程通信40

2.1.6 线程41

2.2 处理器调度44

2.2.1 处理器的三级调度44

2.2.2 调度的基本原则46

2.2.3 进程调度47

2.2.4 常见调度算法48

2.3 同步与互斥53

2.3.1 进程同步的基本概念53

2.3.2 互斥实现方法54

2.3.3 信号量58

2.3.4 经典同步问题61

2.3.5 管程71

2.4 死锁72

2.4.1 死锁的概念72

2.4.2 死锁产生的原因和必要条件74

2.4.3 处理死锁的基本方法75

2.4.4 死锁的预防76

2.4.5 死锁的避免77

2.4.6 死锁的检测和解除82

2.4.7 死锁与饿死84

习题与真题84

习题与真题答案104

考点分析与解题技巧148

第3章 内存管理150

大纲要求150

核心考点150

知识点讲解151

3.1 内存管理基础151

3.1.1 内存管理概述151

3.1.2 覆盖与交换154

3.1.3 连续分配管理方式156

3.1.4 非连续分配管理方式160

3.2 虚拟内存管理168

3.2.1 虚拟内存的基本概念168

3.2.2 请求分页存储管理方式169

3.2.3 页面置换算法171

3.2.4 工作集与页面分配策略177

3.2.5 抖动现象与缺页率179

3.2.6 请求分段存储管理系统179

3.3 内存管理方式之间的对比与一些计算方法180

3.3.1 内存管理方式之间的比较180

3.3.2 内存管理计算中地址的处理181

3.3.3 基本分页管理方式中有效访问时间的计算181

3.3.4 请求分页管理方式中有效访问时间的计算182

习题与真题182

习题与真题答案196

考点分析与解题技巧211

第4章 文件管理214

大纲要求214

核心考点214

知识点讲解214

4.1 文件系统基础214

4.1.1 文件的基本概念214

4.1.2 文件的逻辑结构和物理结构217

4.1.3 文件的逻辑结构217

4.1.4 目录结构218

4.1.5 文件共享222

4.1.6 文件保护224

4.2 文件系统及实现225

4.2.1 文件系统的层次结构225

4.2.2 目录的实现225

4.2.3 文件的实现226

4.3 磁盘组织与管理232

4.3.1 磁盘结构232

4.3.2 调度算法233

4.3.3 磁盘管理235

4.3.4 固态硬盘235

4.4 虚拟文件系统236

习题与真题237

习题与真题答案249

考点分析与解题技巧264

第5章 设备管理266

大纲要求266

核心考点266

知识点讲解266

5.1 I/O管理概述266

5.1.1 I/O设备的分类与I/O管理的任务266

5.1.2 I/O控制方式268

5.1.3 I/O软件层次结构273

5.2 I/O核心子系统274

5.2.1 I/O调度概念274

5.2.2 高速缓存与缓冲区275

5.2.3 设备分配与回收277

5.2.4 假脱机技术280

5.3 I/O接口282

5.3.1 输入/输出应用程序接口282

5.3.2 设备驱动程序接口283

习题与真题283

习题与真题答案289

考点分析与解题技巧296

第6章 非统考高校知识点补充298

6.1 磁盘阵列298

6.2 加密算法303

6.3 对称多处理（SMP）体系结构304

参考文献305