图书目录

目录

第1章绪论

1.1计算机系统结构概述

1.1.1冯·诺依曼体系结构

1.1.2软件的层次结构

1.2操作系统的定义和功能

1.2.1操作系统的定义

1.2.2操作系统的功能

1.3操作系统的发展和分类

1.3.1手工操作阶段

1.3.2单道批处理操作系统

1.3.3多道批处理操作系统 

1.3.4分时操作系统

1.3.5实时操作系统

1.3.6通用操作系统

1.3.7微机操作系统

1.3.8嵌入式操作系统

1.3.9网络操作系统和分布式操作系统

1.3.10多处理机操作系统

1.3.11移动终端操作系统

1.3.12国产操作系统的发展

1.4操作系统的基本特征

1.5操作系统的设计结构

关键术语

习题

第2章操作系统界面

2.1命令控制界面

2.1.1命令行界面

2.1.2Shell编程

2.1.3图形用户界面

2.1.4智能接口

2.1.5虚拟现实和增强现实

2.2系统调用

2.2.1C函数的调用过程

2.2.2管态和目态

2.2.3外中断和内中断

2.2.4系统调用

2.2.5系统调用和库函数

关键术语

习题

第3章进程控制

3.1程序的顺序和并发执行

3.2进程和进程切换

3.2.1进程的概念

3.2.2进程的内存映像结构

3.2.3进程控制块

3.2.4进程上下文切换

3.3进程状态及状态转换

3.4进程控制

3.4.1进程创建/创建原语

3.4.2进程销毁/撤销原语

3.4.3阻塞与唤醒

3.4.4挂起与激活

3.4.5Linux下的进程控制系统调用

3.5线程

3.5.1线程的引入与概念

3.5.2线程和进程的区别

3.5.3线程的实现方式

3.5.4POSIX线程库实现

关键术语

习题

第4章进程通信

4.1临界区访问

4.2进程互斥访问

4.2.1互斥: 硬件方案

4.2.2互斥: 软件方案

4.3信号量机制

4.3.1信号量

4.3.2解决互斥问题

4.3.3进程间的制约关系和同步

4.3.4经典同步问题——生产者消费者问题

4.3.5经典同步问题——哲学家就餐问题

4.3.6经典同步问题——读者写者问题

4.4进程通信机制

4.4.1进程间通信的分类

4.4.2消息队列

4.4.3共享内存

4.4.4管道

4.4.5信号

4.5死锁

4.5.1死锁概念

4.5.2死锁产生的必要条件

4.5.3死锁预防

4.5.4死锁避免——银行家算法

4.5.5死锁检测及恢复

4.5.6鸵鸟算法

关键术语

习题

第5章处理机调度

5.1处理机调度的层次

5.2作业调度

5.2.1作业的状态及其转换

5.2.2作业调度功能

5.3进程调度

5.3.1进程调度的功能

5.3.2进程调度的方式

5.3.3进程调度的时机

5.4处理机调度的实现和目标

5.4.1调度的实现

5.4.2调度目标与调度评价

5.5调度算法

5.5.1先来先服务算法

5.5.2短作业/短进程优先法

5.5.3最短剩余时间优先法

5.5.4最高响应比优先法

5.5.5时间片轮转法

5.5.6优先级法

5.5.7多级队列调度算法

5.5.8多级反馈队列调度算法

5.5.9公平共享调度

5.5.10传统的UNIX调度

5.6实时系统调度方法

5.6.1实时系统和实时任务

5.6.2实现实时调度的条件

5.6.3实时调度算法的分类

5.6.4最早截止时间优先算法

5.6.5优先级反转

5.7多处理机系统调度方法

5.8负载均衡

5.8.1负载均衡的基本原理

5.8.2负载均衡的分类

5.8.3常见的负载均衡算法

5.8.4负载均衡的部署模式

5.8.5单服务器的负载均衡问题

关键术语

习题

第6章存储器管理

6.1程序的运行过程

6.1.1程序的运行结构

6.1.2计算机的内存结构

6.1.3符号地址和逻辑地址

6.1.4物理地址

6.2存储管理的任务和功能

6.2.1地址变换

6.2.2内存分配回收

6.2.3虚拟存储管理

6.2.4内存共享和保护

6.3分区存储管理和覆盖技术

6.3.1数据结构和地址变换

6.3.2内存的分配回收

6.3.3内存覆盖和交换技术

6.3.4内存保护和共享

6.3.5伙伴系统

6.4页式存储管理

6.4.1数据结构和地址变换

6.4.2分配回收

6.4.3安全和共享

6.5局部性原理以及交换技术

6.5.1程序的局部性原理

6.5.2动态页式管理

6.5.3请求调入技术

6.5.4分配和替换策略

6.5.5页面置换算法

6.5.6工作集理论

6.5.7多级页表

6.6段式管理

6.6.1基本思想

6.6.2数据结构和地址变换

6.6.3分配和回收

6.6.4共享保护

6.6.5段式存储管理的优缺点

6.7段页式管理

6.8操作系统内存漏洞

关键术语

习题

第7章设备管理

7.1输入/输出系统

7.1.1I/O设备及其分类

7.1.2设备控制器

7.1.3总线

7.1.4设备数据传输控制方式

7.2内核I/O子系统

7.2.1设备独立性软件

7.2.2设备驱动及设备驱动模型

7.2.3中断机制及中断处理程序

7.2.4缓冲机制

7.3独占型设备——以键盘设备为例

7.4共享型设备——以磁盘设备为例

7.4.1磁盘的结构

7.4.2磁盘的编址方式及地址转换

7.4.3磁盘的访问时间

7.4.4磁盘的调度算法

7.4.5磁盘高速缓存

7.4.6磁盘系统管理

7.5虚拟型设备——SPOOLING虚拟打印机

7.5.1SPOOLING概念

7.5.2SPOOLING系统的组成

7.5.3共享打印机

7.5.4SPOOLING系统特点

关键术语

习题

第8章文件管理

8.1文件和文件系统

8.1.1文件类型

8.1.2文件属性

8.1.3文件系统

8.2文件的逻辑结构

8.2.1文件逻辑结构的类型

8.2.2顺序文件

8.2.3索引文件

8.2.4索引顺序文件

8.2.5文件的存取方法

8.3文件的物理结构

8.3.1连续分配

8.3.2链式分配

8.3.3索引分配

8.3.4空闲空间管理

8.4文件目录管理

8.4.1文件与文件元数据

8.4.2文件目录与目录文件

8.4.3目录结构

8.5文件共享及保护

8.5.1文件共享

8.5.2文件保护

8.6文件系统相关系统调用

8.7文件系统的磁盘存储结构

8.7.1Linux文件系统磁盘存储结构

8.7.2逻辑卷管理

8.7.3独立磁盘冗余阵列技术

关键术语

习题