操作系统原理（本科适用）

第1章绪论
1.1存储程序式计算机
1.1.1存储程序式计算机的结构和特点
1.1.2计算机系统结构与操作系统的关系
1.2操作系统的形成和发展
1.2.1手工操作阶段
1.2.2批处理
1.2.3多道程序设计技术与批量操作系统
1.2.4分寸技术与分时操作系统
1.2.5实时处理和实时操作系统
1.2.6个人计算机操作系统
1.2.7计算机网络与网络操作系统
1.2.8分布式系统.～S模式与CORBA规范
1.3操作系统的基本概念
1.3.1操作系统的定义及其在计算机系统中的地位
1.3.2操作系统的功能
1.4操作系统的特性及其应解决的基本问题
1.4.1操作系统的特性
1.4.2操作系统的性能指标
1.4.3操作系统应解决的基本问题
习题1
第2章操作系统的逻辑结构
2.1概述
2.1.1操作系统虚拟机
2.1.2操作系统逻辑结构
2.2基本硬件结构
2.2.1处理机的状态及特权指令
2.2.2存储器
2.2.3实时时钟
2.2.4中断与俘获
2.3系统核
2.4核外各层
习题2
第3章用户界面
3.1用户工作环境
3.1.1用户环境
3.1.2系统生成和系统启动
3.1.3运行一个用户程序的过程
3.2操作系统的用户界面
3.2.1什么是用户界面
3.2.2操作系统提供的用户界面
3.3系统功能调用
3.3.1系统功能调用
3.3.2系统调用的实现
3.4图形化的用户界面
习题3
第4章并发处理
4.1并发活动--进程的引入
4.1.1程序的顺序执行
4.1.2程序的并发执行
4.1.3并发执行实例--誊抄
4.1.4与时间有关的错误
4.1.5并发程序的特点
4.2进程概念
4.2.1进程的定义
4.2.2进程的类型
4.2.3进程的状态
4.2.4进程的描述--进程控制块
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.5进程互斥
4.5.1互斥的概念
4.5.2锁和上锁.开锁操作
4.5.3用上锁原语和开锁原语实现进程互斥
4.6信号灯和p.v操作
4.6.1信号灯的概念
4.6.2p.v操作
4.6.3用信号灯实现进程互斥
4.7进程同步
4.7.1同步的概念
4.7.2同步的例子
4.7.3用信号灯实现进程同步
4.7.4生产者一消费者问题
4.8进程通信
4.8.1进程通信的概念
4.8.2消息缓冲通信
4.9线程
4.9.1什么是线程
4.9.2线程的特点与状态
习题4
第5章资源分配与调度
5.1资源管理概述
5.1.1资源管理的目的和任务
5.1.2资源的分类方法
5.1.3资源管理的机构和策略
5.2资源分配机制
5.2.1资源描述器
5.2.2资源信息块
5.3资源分配策略
5.3.1概述
5.3.2先请求先服务
5.3.3优先调度
5.3.4针对设备特性的调度
5.4死锁
5.4.1死锁的概念
5.4.2死锁的起因
5.4.3解决死锁问题的策略
5.4.4死锁的预防
5.4.5死锁的避免
5.4.6死锁的检测与恢复
习题5
第6章处理机调度
6.1处理机的多级调度
6.2作业调度
6.2.1作业的状态
6.2.2作业调度的功能
6.2.3作业控制块
6.2.4调度性能的衡量
6.2.5作业调度算法
6.3进程调度
6.3.1调度／分派结构
6.3.2进程调度的功能
6.3.3调度方式
6.3.4调度用的进程状态变迁图
6.3.5进程优先数调度算法
6.3.6循环轮转调度
6.3.7多重时间片循环调度
6.4线程调度
习题6
第7章主存管理
7.1主存共享特征--空间分片
7.2主存管理的功能
7.2.1虚拟存储器
7.2.2主存映射
7.2.3程序的逻辑组织
7.2.4主存分配
7.2.5存储保护
7.3分区存储管理
7.3.1概述
7.3.2用基址寄存器实现动态地址映射
7.3.3分区分配机构
7.3.4分区的分配与回收
7.3.5几种基本的放置策略
7.3.6碎片问题及拼接技术
7.4页式存储管理
7.4.1页式系统应解决的问题
7.4.2页式地址变换
7.4.3请调策略
7.4.4淘汰策略
7.4.5几种置换算法
7.4.6页式系统的存储分配
7.4.7工作集模型
7.5段式系统
7.5.1段式系统的特点
7.5.2段式地址变换
7.5.3扩充段表功能
7.6段页式存储管理
习题7
第8章输入／输出管理
8.1输入／输出管理概念
8.1.1引言
8.1.2设计目标
8.1.3输入／输出管理功能
8.1.4设备独立性
8.1.5设备控制块
8.2缓冲技术
8.2.1缓冲概述
8.2.2双缓冲
8.2.3环形缓冲
8.2.4缓冲池
8.3设备分配
8.3.1设备分配原则
8.3.2独享分配
8.3.3共享分配
8.3.4虚拟设备技术
8.3.5慢速字符设备的分配
8.4输入／输出控制
8.4.1输入／输出控制方式
8.4.2输入／输出控制功能
8.4.3输入／输出控制接口程序
8.4.4设备处理进程
习题8
第9章文件系统
9.1文件系统的概念
9.1.1引言
9.1.2文件
9.1.3文件系统
9.2文件的逻辑组织与存取方法
9.2.1文件的组织
9.2.2文件的逻辑结构和存取方法
9.3文件的物理结构
9.3.1连续文件
9.3.2串联文件
9.3.3文件映照
9.3.4随机文件
9.3.5文件物理结构比较
9.4文件存储空间的管理
9.4.1空闲文件目录
9.4.2空闲块链
9.4.3位示图
9.4.4分配策略
9.5文件目录
9.5.1文件目录及内容
9.5.2一级文件目录
9.5.3二级文件目录
9.5.4多级文件目录
9.6共享与安全
9.6.1文件共享与安全性的关系
9.6.2建立"当前目录"实现文件共享
9.6.3采用"链接技术"实现文件共享
9.6.4存取权限的类型及其验证方法
9.7文件的完整性
9.8文件操作
习题9
第10章UNIX系统
10.1UNIX操作系统概述
10.1.1UNIX操作系统的发展
10.1.2UNIX操作系统的主要特点
10.1.3UNIX系统结构
10.2UNIX系统调用
10.2.1UNIX系统调用的分类
10.2.2UNIX系统调用的实现
10.3UNIX系统的进程管理
10.3.1UNIX系统的进程及映像
10.3.2UNIX系统的进程状态及变
10.3.3进程的创建
10.3.4进程终止与等待
10.3.5进程的睡眠与唤醒
10.4UNIX系统的进程调度
10.4.1UNIX系统的进程调度算法
10.4.2进程切换调度程序swtch
10.5UNIX系统存储管理策略
10.5.1概述
10.5.2对换空间的管理
10.5.3对换进程
10.5.4请求调页的数据结构
10.5.5UNIX系统的地址映射
10.5.6页面错
10.6UNIX系统的设备管理
10.6.1UNIX系统设备管理的特点
10.6.2UNIX系统设备驱动程序的接口
10.6.3UNIX系统缓冲区的管理
10.6.4UNIX系统的设备I/O控制
10.7UNIX文件系统的主要结构及实现
10.7.1UNIX文件系统的特点
10.7.2索引节点
10.7.3文件索引结构
10.7.4文件目录结构
10.7.5打开文件管理机构
10.7.6文件存储器空闲块的管理
10.7.7UNIX文件系统调用
习题10
第11章Windows系统
11.1Windows概述
11.1.1Windows系统及其特色
11.1.2Windows系统结构
11.2Windows系统界面
11.2.1Windows系统的界面特点
11.2.2Windows系统的窗口
11.2.3Windows桌面系统
11.2.4文件夹和快捷操作
11.3保护模式与虚拟主存管理
11.3.1保护模式
11.3.2虚拟存储管理
11.4Windows系统的多任务运行机制
11.4.1多任务模型和Windows系统中的进程
11.4.2多线程技术
11.4.3可剥夺式调度
11.5应用程序接口和动态链接
11.5.1APl支持
11.5.2动态链接
11.6消息驱动机制
11.6.1事件
11.6.2消息驱动
11.6.3消息处理
习题11
参考文献