操作系统概论 2005年版PDF电子书下载

操作系统概论 1

第1章　引论 1

1.1　计算机系统 1

1.1.1　计算机硬件 1

1.1.2　计算机软件 1

1.2　操作系统 2

1.2.1　什么是操作系统 2

1.2.2　操作系统的作用 2

1.3　操作系统的形成与基本类型 3

1.2.3　操作系统的功能 3

1.3.1　批处理操作系统 4

1.3.2　分时操作系统 4

1.3.3　实时操作系统 5

1.4　操作系统的发展 6

1.4.1　微机操作系统 6

1.4.2　网络操作系统 6

1.4.3　分布式操作系统 7

1.4.4　嵌入式操作系统 7

1.4.5　当前流行的操作系统简介 8

1.5.2　管态和目态 10

1.5　处理器的工作状态 10

1.5.1　特权指令 10

1.5.3　程序状态字 11

1.6　操作系统与用户的接口 11

1.6.1　系统调用 12

1.6.2　操作控制命令 12

小结 13

习题 13

2.1.2　程序的并行执行 14

2.1.1　程序的顺序执行 14

2.1　多道程序设计 14

第2章　处理器管理 14

2.1.3　多道程序设计 15

2.2　进程的概念 17

2.2.1　进程的定义 17

2.2.2　为什么要引入进程 17

2.2.3　进程的属性 18

2.3　进程控制块 20

2.4　进程队列 21

2.5.1　中断 22

2.5　中断和中断处理 22

2.5.2　中断类型 23

2.5.3　中断响应 23

2.5.4　中断处理 25

2.6　处理器调度 26

2.6.1　处理器的两级调度 26

2.6.2　作业调度算法 27

2.6.3　进程调度算法 31

2.7.2　为什么要引入线程 33

2.7.1　什么是线程 33

2.7　线程的概念 33

2.7.3　线程的属性 34

小结 34

习题 36

第3章　存储管理 38

3.1　计算机系统中的存储器 38

3.2　重定位 39

3.2.1　绝对地址和逻辑地址 39

3.2.2　重定位 39

3.3　单用户连续存储管理 41

3.4　固定分区存储管理 42

3.4.1 主存空间的分配与回收 42

3.4.2　地址转换和存储保护 43

3.4.3　如何提高主存空间的利用率 43

3.5　可变分区存储管理 44

3.5.1　主存空间的分配与回收 44

3.5.2　地址转换和存储保护 49

3.5.3　移动技术 49

3.6.1　页式存储管理的基本原理 51

3.6　页式虚拟存储管理 51

3.6.2　页式主存空间的分配与回收 52

3.6.3　页表和地址转换 53

3.6.4　页的共享和保护 56

3.6.5　什么是虚拟存储器 57

3.6.6　页式虚拟存储管理的实现 57

3.6.7　多级页表 60

小结 62

习题 63

4.1.1　文件和文件系统 65

4.1.2　文件系统的功能 65

第4章　文件管理 65

4.1　概述 65

4.1.3　文件的分类 66

4.2　文件的存储介质 66

4.3　文件的组织 68

4.3.1　文件的逻辑结构 68

4.3.2　文件的存储结构 69

4.3.3　文件的存取方式 73

4.3.4　记录的成组和分解 74

4.4.1　位示图法 76

4.4　存储空间的分配 76

4.4.2　空闲块链接法 77

4.5　文件目录 79

4.5.1　一级目录 79

4.5.2　二级目录 80

4.5.3　树形目录 81

4.6　文件的安全性 82

4.6.1　文件的保护 82

4.6.2　文件的保密 83

4.7.1　基本文件操作 84

4.7　基本文件操作及其使用 84

4.7.2　文件操作的使用 86

小结 86

习题 87

第5章　设备管理 89

5.1　设备管理的功能 89

5.2　外围设备的分类 90

5.3　独占设备的分配 90

5.3.1　设备的绝对号与相对号 91

5.3.2　设备的分配 91

5.4　磁盘的驱动调度 92

5.4.1　移臂调度 94

5.4.2　旋转调度 96

5.4.3　信息的优化分布 97

5.5　设备的启动和I/O中断处理 98

5.5.1　通道 98

5.5.2　外围设备的启动 99

5.5.3　I/O中断事件的处理 102

5.6　缓冲技术 102

5.6.1　单缓冲 103

5.6.2　双缓冲 103

5.6.3　缓冲池 104

5.7.1　脱机外围设备操作 105

5.7　虚拟设备 105

5.7.2　联机同时外围设备操作 106

小结 107

习题 108

第6章　并发进程 110

6.1　进程的并发性 110

6.1.1　进程的顺序性 110

6.1.2　进程的并发性 110

6.2　与时间有关的错误 111

6.3.1　临界区 114

6.3　临界区与PV操作 114

6.3.2　PV操作 115

6.4　进程的互斥与同步 116

6.4.1　进程的互斥 116

6.4.2　进程的同步 119

6.5　进程通信 129

6.5.1　信件 130

6.5.2　信箱 130

6.5.3　通信原语 131

6.6.1　死锁的形成 132

6.6　死锁 132

6.6.2　死锁的必要条件 135

6.6.3　死锁的防止 136

6.6.4　死锁的避免 137

6.6.5　死锁的检测 140

小结 141

习题 142

主要参考文献 144

操作系统概论自学考试大纲 145

出版前言 147

一、课程性质与设置目的 149

二、课程内容与考核目标 150

第1章　引论 150

第2章　处理器管理 151

第3章　存储管理 153

第4章　文件管理 154

第5章　设备管理 156

第6章　并发进程 157

三、有关说明与实施要求 159

附录　题型举例 162

后记 164