操作系统原理PDF|Epub|txt|kindle电子书版本下载

操作系统原理PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 计算机系统概述1

1.1计算机硬件结构1

1.1.1基本构成1

1.1.2处理器2

1.1.3存储设备4

1.1.4 I/O结构5

1.2操作系统的概念7

1.2.1操作系统的定义与地位7

1.2.2如何理解操作系统8

1.2.3操作系统的特征9

1.2.4操作系统的功能10

1.3操作系统的发展和分类11

1.3.1操作系统的发展11

1.3.2操作系统的分类15

1.4操作系统的结构16

1.4.1简单模块组合结构17

1.4.2层次结构17

1.4.3微内核结构18

1.5 UNIX操作系统18

1.5.1 UNIX操作系统的历史18

1.5.2 UNIX操作系统的结构19

1.6 Linux操作系统20

1.6.1 Linux操作系统的历史20

1.6.2 Linux操作系统的特点21

1.6.3 Linux操作系统的结构22

1.7 Windows操作系统23

1.7.1 Windows操作系统的历史23

1.7.2 Windows操作系统的结构24

1.7.3 Windows 2000/XP的特点26

本章小结26

习题127

第2章 进程与线程30

2.1进程的概念30

2.1.1多道程序设计30

2.1.2进程的概念31

2.2进程的状态与转换32

2.2.1进程的状态32

2.2.2进程状态的转换32

2.3进程的描述与控制34

2.3.1进程的描述34

2.3.2进程的控制35

2.4进程的组织39

2.4.1进程的组成39

2.4.2 PCB的组织方式39

2.5进程的通信40

2.5.1共享存储器系统41

2.5.2消息传递系统41

2.5.3管道通信42

2.6线程42

2.6.1线程的概念42

2.6.2线程与进程的比较44

2.6.3线程的实现与模型45

2.7 Linux系统中的进程48

2.7.1 Linux中进程的概念48

2.7.2 Linux的进程控制49

2.7.3 Linux中进程的通信50

本章小结51

习题252

第3章 处理机调度55

3.1调度类型55

3.2进程调度57

3.2.1引起进程调度的原因58

3.2.2进程调度的方式58

3.3调度准则58

3.4调度算法60

3.4.1先来先服务法60

3.4.2短作业优先法61

3.4.3最短剩余时间优先法62

3.4.4高响应比优先法62

3.4.5优先级调度63

3.4.6时间片轮转法64

3.4.7多级队列法66

3.4.8多级反馈队列法66

3.5线程调度67

3.6多处理器调度68

3.7实时调度69

3.7.1实时任务类型69

3.7.2实时调度算法70

3.8 Linux系统进程调度70

3.8.1 Linux的进程调度70

3.8.2 Linux进程调度时机70

3.8.3 Linux进程调度策略71

本章小结72

习题372

第4章 进程同步与死锁78

4.1进程同步的基本概念78

4.1.1并发性78

4.1.2与时间有关的错误79

4.1.3进程的同步与互斥80

4.1.4临界资源和临界区80

4.2互斥实现方法82

4.2.1硬件方法82

4.2.2软件方法84

4.3信号量85

4.3.1整型信号量机制86

4.3.2记录型信号量机制86

4.3.3 AND型信号量机制87

4.4经典的进程同步问题88

4.4.1生产者-消费者问题88

4.4.2读者-写者问题89

4.4.3哲学家进餐问题91

4.4.4打瞌睡的理发师问题92

4.5管程93

4.5.1使用信号的管程94

4.5.2使用通知和广播的管程97

4.6死锁97

4.6.1死锁的概念98

4.6.2死锁的处理策略99

4.6.3死锁的预防与避免99

4.6.4死锁的检测与恢复103

4.6.5处理死锁的综合方式105

4.7 Linux系统的进程同步和死锁106

本章小结107

习题4108

第5章 存储管理119

5.1存储管理的概念119

5.1.1地址空间119

5.1.2程序装入与链接120

5.1.3重定位121

5.2内存管理123

5.2.1固定分区123

5.2.2动态分区124

5.2.3覆盖和交换技术125

5.2.4分页存储管理128

5.2.5分段存储管理132

5.2.6段页式存储管理135

5.3虚拟存储器管理137

5.3.1虚拟存储的概念138

5.3.2虚拟页式存储管理138

5.3.3虚拟段式存储管理139

5.3.4虚拟段页式存储管理140

5.4页面置换算法141

5.4.1最优页面置换算法142

5.4.2最近最少使用页面置换算法142

5.4.3先进先出页面置换算法142

5.4.4时钟页面置换算法143

5.4.5抖动和工作集144

5.4.6局部分配策略和全局分配策略145

5.4.7页面置换算法小结146

5.5 Linux内存管理146

5.5.1基本概念和特点146

5.5.2 Linux内存管理基本思想和实现147

5.5.3 Linux中的分页管理机制148

5.5.4 Linux中的虚存段式管理机制148

本章小结149

习题5149

第6章 文件管理158

6.1磁盘组织与管理158

6.1.1磁盘结构158

6.1.2磁盘调度算法159

6.1.3常见的磁盘管理任务160

6.2文件和文件系统160

6.2.1文件和文件系统的概念160

6.2.2文件的分类161

6.3文件的结构和组织161

6.3.1文件的逻辑结构161

6.3.2文件的物理结构161

6.4文件的目录162

6.4.1一级目录163

6.4.2二级目录163

6.4.3多级目录163

6.4.4图形目录164

6.5文件的共享164

6.5.1共享动机164

6.5.2共享方式164

6.6文件保护165

6.6.1访问类型165

6.6.2访问控制165

6.7存取方式和存储空间的管理165

6.7.1空闲区表166

6.7.2位示图166

6.7.3空闲块链166

6.7.4成组链接167

6.8文件系统实现168

6.8.1文件系统层次结构168

6.8.2目录实现168

6.8.3文件实现169

6.9文件系统的安全与可靠性170

6.9.1文件系统的安全170

6.9.2文件系统的可靠性170

6.10 Linux系统的文件管理171

本章小结175

习题6175

第7章 输入/输出管理179

7.1 I/O管理概述179

7.1.1 I/O设备分类179

7.1.2 I/O设备管理功能180

7.1.3设备控制器与I/O通道180

7.2 I/O软件层次183

7.2.1中断处理程序183

7.2.2设备驱动程序183

7.2.3与设备无关的I/O软件184

7.2.4用户空间的I/O软件186

7.3输入/输出控制方式186

7.3.1程序直接控制方式186

7.3.2中断控制方式187

7.3.3直接内存存取控制方式188

7.3.4通道控制方式189

7.4缓冲技术189

7.4.1缓冲技术的引入189

7.4.2缓冲的分类190

7.5设备分配193

7.5.1设备分配中的数据结构193

7.5.2设备分配策略194

7.5.3设备分配程序196

7.5.4 Spooling系统197

7.6 Linux的I/O管理198

7.6.1 Linux的I/O管理概述199

7.6.2 Linux的I/O控制199

7.6.3字符设备与块设备管理201

本章小结202

习题7203