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

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

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

第1章　绪论1

1.1　操作系统的形成与发展1

目录1

1.1.1　手工操作方式2

1.1.2　单任务操作系统发展阶段3

1.1.3　多任务操作系统发展阶段4

1.1.4　规范化和微型化发展阶段5

1.1.5　并行与分布式系统发展阶段5

1.2　I/O控制技术的发展6

1.2.1　早期的I/O方式7

1.2.2　基于设备控制器的I/O技术7

1.2.3　基于中断机制的I/O技术7

1.2.4　基于DMA的I/O技术8

1.2.5　基于通道的I/O技术9

1.3.1　单道批处理方式10

1.3　系统管理方式10

1.3.2　多道批处理方式11

1.3.3　分时处理12

1.3.4　实时处理13

1.4　操作系统的组成14

1.4.1　各管理模块的功能15

1.4.2　操作系统内核16

1.5　通用操作系统17

1.5.1　操作系统的基本特征18

1.5.2　用户程序运行过程18

1.5.3　系统启动过程19

习题20

第2章　作业管理22

2.1　概述22

2.1.1　作业分类23

2.1.2　作业管理的功能24

2.2　用户管理25

2.2.1　添加和删除用户26

2.2.2　用户组管理及用户登录管理27

2.3　操作系统接口28

2.3.1　脱机命令接口28

2.3.2　联机命令接口29

2.3.3　程序级接口31

2.4　作业控制32

2.4.1　后备状态32

2.4.2　执行状态与完成状态34

2.4.3　作业控制块35

2.4.4　作业控制方式36

2.5　作业调度37

2.4.5　作业卸出37

2.5.1　作业调度时机38

2.5.2　调度算法38

2.5.3　作业调度准则40

2.6　作业调度的讨论43

2.6.1　作业类型对作业调度的影响43

2.6.2　优先级45

2.6.3　程序道数对作业调度的影响46

2.6.4　示例47

习题49

第3章　进程管理50

3.1　进程管理的基本概念50

3.1.1　程序的运行方式50

3.1.2　进程概念52

3.2.1　进程控制块的内容53

3.2　进程控制块53

3.1.3　进程管理的主要功能53

3.2.2　进程基本状态及状态变迁54

3.2.3　扩展状态56

3.2.4　PCB组织结构57

3.3　进程控制59

3.3.1　进程创建与撤销原语59

3.3.2　阻塞与唤醒原语60

3.3.3　挂起与激活原语62

3.4　进程调度63

3.4.1　进程调度分类63

3.4.2　轮转算法65

3.4.3　多级队列调度算法67

3.4.4　多级反馈队列调度68

3.5　实时系统的进程调度69

3.5.1　实时任务的分类及其调度方法70

3.5.2　周期性任务调度72

3.6　线程73

3.6.1　线程的引入73

3.6.2　线程结构74

3.6.3　内核级线程75

3.6.4　用户级线程76

3.7　调度77

3.7.1 中级调度77

3.7.2　公平共享调度78

3.7.3　多处理器系统调度80

习题82

第4章　并发与互斥84

4.1　基本概念84

4.1.1　临界资源和临界区85

4.2.1　Dekker方法86

4.1.2　互斥准则86

4.2　实现互斥的软件方法86

4.2.2　Peterson算法89

4.3　实现互斥的硬件方法90

4.3.1　交换指令90

4.3.2　测试与设置指令91

4.4　信号量机制92

4.4.1　整型信号量92

4.4.2　记录型信号量94

4.4.3　信号量集机制99

4.5　管程101

4.6　进程通信104

4.6.1　共享存储器系统104

4.6.2　管道通信106

4.6.3　消息传递108

4.7　死锁111

4.7.1 产生死锁的原因111

4.7.2　死锁预防112

4.7.3　死锁避免114

4.7.4　死锁检测117

4.7.5　死锁消除118

习题119

第5章　存储管理122

5.1　存储器管理概述122

5.1.1　内存储器的组成122

5.1.2　存储管理的主要功能123

5.1.3　存储管理的数据结构125

5.1.4　存储管理的主要方法127

5.2　单一连续区管理127

5.3.1　固定分区128

5.3　分区管理128

5.3.2　动态分区130

5.3.3　分配算法132

5.3.4　可重定位动态分区管理134

5.3.5　伙伴系统134

5.4　分页存储管理135

5.4.1　页面136

5.4.2　页面分配与地址变换138

5.4.3　页面共享143

5.5　分段管理技术145

5.5.1　分段管理的基本原理145

5.5.2　段表146

5.5.3　地址变换148

5.5.4　分段保护与共享149

5.5.5　段页式管理150

习题152

第6章　虚拟存储器154

6.1　基础知识154

6.1.1　覆盖技术154

6.1.2　交换技术155

6.1.3　局部性原理157

6.2　请求分页存储管理158

6.2.1　地址变换158

6.2.2　置换算法162

6.2.3　驻留集和工作集167

6.2.4　抖动的产生和预防170

6.3　请求分段存储管理172

6.3.1　实现方法172

6.3.2　分段共享174

6.3.3　请求段页式存储管理175

习题176

第7章　设备管理178

7.1　基础知识178

7.1.1　外部设备178

7.1.2　I/O控制方式179

7.1.3　设备管理的功能与结构185

7.2　逻辑I/O187

7.2.1　设备分配188

7.2.2　安全性191

7.3　设备I/O191

7.3.1　I/O任务192

7.3.2　缓冲管理192

7.4　I/O调度与驱动196

7.4.1　I/O调度196

7.4.2　通道程序200

7.4.3　设备驱动程序201

7.4.4　设备中断处理程序202

7.5　虚拟设备202

7.5.1　Spooling的基本概念203

7.5.2　Spooling虚拟输入设备204

7.5.3　Spooling虚拟输出设备207

习题209

第8章　文件管理211

8.1　文件管理系统概述211

8.1.1　文件的概念211

8.1.2　文件的组成212

8.1.3　文件管理系统的功能与特点212

8.1.4　文件管理系统的组成214

8.1.5　常见文件管理系统214

8.2.1　文件的逻辑结构及存取方式215

8.2　文件的逻辑结构和物理结构215

8.2.2　文件的物理结构217

8.3　文件存储空间管理222

8.3.1　空闲区表223

8.3.2　空闲块链表223

8.3.3　位示图224

8.3.4　成组链接结构224

8.4　文件目录管理226

8.4.1　文件目录226

8.4.2　文件目录结构226

8.4.3　目录管理实例229

8.4.4　UNIX的目录和索引结点230

8.5　文件的共享、保护与保密232

8.5.1　文件共享232

8.5.2　文件保护235

8.5.3　文件保密237

8.6　文件的操作和使用237

8.6.1　文件操作类系统调用237

8.6.2　文件的使用239

习题239

第9章　Linux系统概述242

9.1　Linux系统的发展和特性242

9.1.1　Linux的诞生242

9.1.2　Linux的发展243

9.1.3　Linux的版本244

9.1.4　Linux系统的功能特性244

9.2　Linux系统的用户接口245

9.2.1　Linux的命令接口246

9.2.2　Linux的图形接口246

9.3　Linux系统的进程管理247

9.2.3　Linux的系统调用247

9.3.1　进程控制块248

9.3.2　进程状态及转换249

9.3.3　进程的创建与撤销250

9.3.4　Linux的线程机制251

9.3.5　Linux的进程调度251

9.3.6　进程的切换253

9.4　进程的同步与通信254

9.4.1　Linux进程的同步254

9.4.2　Linux进程的通信机制255

9.5　存储器管理263

9.5.1　物理内存的管理263

9.5.2　虚拟内存265

9.5.3　Linux虚存的保护267

9.5.4　Linux使用的缓存机制267

9.6.1　设备和设备特殊文件268

9.6　设备管理268

9.6.2　相关数据结构269

9.6.3　中断和异常271

9.6.4　Linux的设备驱动程序271

9.6.5　设备文件的存取权限和系统安全274

9.7　文件管理274

9.7.1　虚拟文件系统274

9.7.2　EXT2文件系统278

9.8　系统安全性281

9.8.1　标识与鉴别281

9.8.2　存取控制282

9.8.3　审计与加密282

9.8.4　网络安全283

9.8.5　备份和恢复284

习题284

参考文献286