计算机操作系统

第1章 操作系统概论
1.1 操作系统的概念
1.1.1 用户观点
1.1.2 系统观点
1.2 操作系统的形成与发展
1.2.1 手工操作阶段
1.2.2 早期批处理
1.2.3 多道程序设计技术
1.2.4 操作系统的发展
1.3 操作系统的类型
1.3.1 批处理系统
1.3.2 分时系统
1.3.3 实时系统
1.3.4 其他操作系统类型
1.4 操作系统的特征
1.5 操作系统的作用与功能
1.5.1 操作系统的作用
1.5.2 操作系统的功能
1.6 操作系统的接口
1.6.1 命令接口
1.6.2 程序接口
1.6.3 图形用户接口
1.7 操作系统的运行环境和内核结构
1.7.1 操作系统的运行环境
1.7.2 操作系统的内核结构
1.8 小结
练习题1
第2章 进程与线程
2.1 进程的引入
2.1.1 前趋图
2.1.2 程序的顺序执行
2.1.3 程序的并发执行及特点
2.1.4 程序并发执行的条件
2.2 进程的定义及描述
2.2.1 进程的定义
2.2.2 进程的特征
2.2.3 进程和程序的关系
2.2.4 进程控制块
2.3进程的状态和转换
2.3.1 进程的三种基本状态
2.3.2 进程韵创建状态和退出状态
2.3.3 进程的挂起状态
2.4 进程的控制和管理
2.4.1 进程创建
2.4.2 进程撤销
2.4.3 进程阻塞与唤醒
2.4.4 进程的挂起与激活
2.5 进程的组织
2.6 线程
2.6.1 线程的概念
2.6.2 线程与进程的比较
2.7 小结
练习题2
第3章 进程同步与通信
3.1 同步与互斥的概念
3.1.1 临界资源与临界区
3.1.2 同步与互斥
3.2 互斥的实现方法
3.2.1 互斥算法
3.2.2 硬件方法
3.2.3 锁机制
3.3 信号量
3.3.1 信号量的定义
3.3.2 利用信号量实现进程互斥
3.3.3 利用信号量实现前趋关系
3.3.4 经典进程同步问题
3.3.5 信号量集机制
3.4 管程
3.4.1 管程的定义
3.4.2 用管程实现生产者－消费者问题
3.4.3 用管程实现哲学家进餐问题
3.5 进程通信
3.5.1 进程通信的类型
3.5.2 消息传递系统
3.6 小结
练习题3
第4章 调度与死锁
4.1 调度的层次
4.1.1 作业调度
4.1.2 进程调度
4.1.3 扣级调度
4.1.4 调度性能的评价
4.2 作业调度
4.2.1 作业的状态及转换
4.2.2 作业调度
4.3 进程调度
4.3.1 进程调度的功能
4.3.2 进程调度的方式
4.4 调度算法
4.4.1 先来先服务调度算法
4.4.2 短作业优先调度算法
4.4.3 优先级调度算法
4.4.4 时间片轮转调度算法
4.4.5 高响应比优先调度算法
4.4.6 多级队列调度算法
4.4.7 多级反馈队列调度算法
4.5 死锁
4.5.1 死锁的概念
4.5.2 死锁产生的原因和必要条件
4.5.3 处理死锁的基本方法
4.5.4 死锁的预防
4.5.5 死锁的避免
4.5.6 死锁的检测和解除
4.6 小结
练习题4
第5章 存储器管理
5.1 存储管理的基本概念
5.1.1 程序的装入
5.1.2 程序的链接
5.1.3 内存保护
5.2 单一连续分配
5.3 分区分配
5.3.1 固定分区
5.3.2 动态分区分配
5.3.3 可重定位分区分配
5.4 伙伴系统
5.5 覆盖与交换技术
5.5.1 覆盖技术
5.5.2 交换技术
5.6 分页存储管理
5.6.1 分页实现思想
5.6.2 页表
5.6.3 基本地址变换机构
5.6.4 具有快表的地址变换机构
5.7 分段存储管理
5.7.1 分段实现思想
5.7.2 段表及地址变换
5.7.3 分段与分页的区别
5.8 段页式存储管理
5.9 小结
练习题5
第6章 虚拟存储器
6.1 虚拟存储器概念
6.2 请求分页存储管理
6.2.1 请求分页存储管理的实现思想
6.2.2 页表
6.2.3 缺页中断与地址变换
6.2.4 页面分配和置换策略
6.2.5 页面置换算法
6.2.6 页面大小的选择
6.2.7 工作集和抖动
6.2.8 页的共享与保护
6.3请求分段存储管理
6.3.1 请求分段存储管理的实现思想
6.3.2 段的共享与保
6.3.3 虚拟段页式存储管理
6.4 小结
练习题6
……
第7章 设备管理
第8章 文件管理
第9章 操作系统安全
第10章 多处理机操作系统
第11章 操作系统实例简介
参考文献