本书密切联系当今操作系统发展现状,结合操作系统教学实践经验,参考国内外相关文献资料,重点阐述和分析了操作系统的主要特点和基本工作原理。全书共分为9章,第1章介绍了操作系统的作用、发展、特征和功能;第2章叙述了进程及进程控制,并介绍了线程;第3章叙述了进程同步、临界区管理、信号量机制和进程通信,重点论述了信号量机制解决典型同步问题的方法;第4章叙述了处理机调度模型、调度算法、实时调度和死锁;第5章叙述了存储器管理机制,包括连续内存分配方式、离散内存分配方式及虚拟存储器;第6章叙述了设备管理目标、设备控制方式、缓冲技术、设备驱动程序、设备分配以及磁盘设备管理;第7章叙述了文件、文件逻辑结构、文件物理结构、目录管理、文件共享与安全、数据一致性控制;第8章叙述了操作系统提供的各种形式接口,如:脱机用户接口、联机用户接口、图形化用户界面和系统调用;第9章介绍了常见操作系统,如:MS-DOS、Windows、UNIX、Linux等。 本书可作为计算机专业、信息管理专业、通信专业的本科生或专科生教材,也可以作为计算机领域相关研究人员的参考书。
样章试读
目录
- 前言
第1章 绪论
1.1 操作系统概述
1.1.1 计算机系统的组成
1.1.2 操作系统的地位和作用
1.1.3 操作系统的定义
1.2 操作系统的形成与发展
1.2.1 操作系统的产生
1.2.2 操作系统的完善
1.2.3 操作系统的发展
1.3 操作系统的分类
1.3.1 多道批处理系统
1.3.2 分时系统
1.3.3 实时系统
1.3.4 单用户操作系统
1.3.5 网络操作系统
1.3.6 分布式操作系统
1.3.7 嵌入式操作系统
1.4 操作系统的特征
1.4.1 并发性
1.4.2 共享性
1.4.3 虚拟性
1.4.4 异步性
1.5 操作系统的功能
1.5.1 处理机管理功能
1.5.2 存储管理功能
1.5.3 设备管理功能
1.5.4 文件管理功能
1.5.5 接口服务
1.6 典型例题讲解
1.6.1 单项选择题
1.6.2 填空题
1.6.3 综合题
1.7 本章小结
习题
第2章 进程的描述与控制
2.1 进程的基本概念
2.1.1 进程概念的引入
2.1.2 进程的定义和结构
2.2 进程的描述
2.2.1 进程的特征
2.2.2 进程控制块
2.2.3 进程的基本状态
2.3 进程控制
2.3.1 进程创建
2.3.2 进程撤销
2.3.3 进程的阻塞与唤醒
2.4 线程
2.4.1 线程的概念
2.4.2 线程的种类和实现
2.5 典型例题讲解
2.5.1 单项选择题
2.5.2 填空题
2.5.3 综合题
2.6 本章小结
习题
第3章 进程同步与通信
3.1 进程同步
3.2 临界区管理
3.2.1 临界资源
3.2.2 临界区
3.2.3 实现互斥的软件方法
3.2.4 实现互斥的硬件方法
3.3 信号量和PV操作
3.3.1 信号量的概念
3.3.2 PV操作
3.4 互斥信号量
3.4.1 用互斥信号量来实现进程互斥
3.4.2 哲学家进餐问题
3.4.3 读者/写者问题
3.5 同步信号量
3.5.1 进程同步关系
3.5.2 使用同步信号量实现进程同步
3.5.3 简单的生产者/消费者问题
3.6 资源信号量
3.6.1 用资源信号量实现进程间资源分配
3.6.2 复杂的生产者消费者问题
3.7 进程通信
3.7.1 进程通信的类型
3.7.2 直接通信和间接通信方式
3.8 典型例题讲解
3.8.1 单项选择题
3.8.2 填空题
3.8.3 综合题
3.9 本章小结
习题
第4章 处理机调度与死锁
4.1 处理机调度的概念
4.1.1 处理机调度的层次
4.1.2 调度队列模型
4.1.3 选择调度方式和调度算法的若干准则
4.2 调度算法
4.2.1 先来先服务调度算法
4.2.2 短作业优先调度算法
4.2.3 高响应比优先调度算法
4.2.4 高优先权优先调度算法
4.2.5 时间片轮转调度算法
4.2.6 多级反馈队列调度算法
4.3 实时调度
4.3.1 实现实时调度的基本条件
4.3.2 实时调度算法的分类
4.3.3 常用的几种实时调度算法
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.6 本章小结
习题
第5章 存储器管理
5.1 存储器管理概述
5.1.1 存储器概述
5.1.2 存储器管理的主要功能
5.1.3 程序的链接
5.1.4 程序的装入
5.2 连续分配方式
5.2.1 单一连续分配管理方式
5.2.2 固定分区分配管理方式
5.2.3 可变分区分配管理方式
5.2.4 可重定位分区分配管理方式
5.3 覆盖与对换
5.3.1 覆盖
5.3.2 对换
5.4 基本分页存储管理方式
5.4.1 页面与页表
5.4.2 地址变换机构
5.4.3 两级和多级页表
5.4.4 分页共享
5.5 基本分段存储管理方式
5.5.1 分段与段表
5.5.2 地址变换机构
5.5.3 分段共享
5.5.4 分页和分段的主要区别
5.6 段页式存储管理方式
5.6.1 基本原理
5.6.2 地址变换机构
5.7 虚拟存储器
5.7.1 虚拟存储器概述
5.7.2 虚拟存储器的特征
5.8 请求分页存储管理方式
5.8.1 实现原理
5.8.2 内存分配策略
5.8.3 调页策略
5.8.4 页面置换算法
5.8.5 内存抖动
5.8.6 比莱迪异常
5.9 请求分段存储管理方式
5.9.1 实现原理
5.9.2 分段共享实现
5.9.3 运行时动态链接实现
5.10 典型例题讲解
5.10.1 单项选择题
5.10.2 填空题
5.10.3 综合题
5.11 本章小结
习题
第6章 设备管理
6.1 设备管理概述
6.1.1 设备管理的目标
6.1.2 设备管理的主要功能
6.1.3 I/O系统
6.2 I/O控制方式
6.2.1 程序I/O方式
6.2.2 中断驱动I/O控制方式
6.2.3 直接存储器访问I/O控制方式
6.2.4 I/O通道控制方式
6.3 I/O设备分配
6.3.1 设备分配时应考虑的因素
6.3.2 设备分配中的数据结构
6.3.3 设备的分配与去配
6.3.4 SPOOLing技术
6.4 I/O设备驱动程序
6.4.1 设备驱动程序的特点
6.4.2 设备驱动程序的处理过程
6.5 缓冲技术
6.5.1 缓冲技术的引入
6.5.2 缓冲的类型
6.5.3 缓冲池
6.6 磁盘存储器的管理
6.6.1 磁盘概述
6.6.2 磁盘调度
6.6.3 磁盘高速缓存
6.6.4 提高磁盘I/O速度的其他方法
6.7 典型例题讲解
6.7.1 单项选择题
6.7.1 单项选择题
6.7.3 综合题
6.8 本章小结
习题
第7章 文件管理
7.1 文件管理概述
7.1.1 文件系统的引入
7.1.2 文件与文件系统
7.1.3 文件的分类
7.2 文件的结构及存取方式
7.2.1 文件的逻辑结构
7.2.2 文件的存取方式
7.2.3 文件的物理结构
7.3 目录管理
7.3.1 文件控制块和索引结点
7.3.2 目录结构
7.3.3 目录查询技术
7.4 文件存储空间的管理
7.4.1 位示图法
7.4.2 空闲块表法
7.4.3 空闲块链表法
7.4.4 成组链接法
7.5 文件的共享与安全
7.5.1 文件的共享
7.5.2 文件系统的安全性
7.5.3 数据一致性控制
7.6 典型例题讲解
7.6.1 单项选择题
7.6.2 填空题
7.6.3 综合题
7.7 本章小结
习题
第8章 操作系统接口
8.1 脱机用户接口
8.2 联机用户接口
8.2.1 联机用户接口
8.2.2 联机命令的分类
8.3 图形化用户界面
8.3.1 历史变迁
8.3.2 图形化用户界面的组成
8.4 系统调用
8.4.1 系统调用概述
8.4.2 系统调用的类型
8.4.3 系统调用的实现
8.5 典型例题讲解
8.5.1 单项选择题
8.5.2 填空题
8.5.3 综合题
8.6 本章小结
习题
第9章 常用操作系统简介
9.1 DOS操作系统
9.1.1 DOS操作系统的发展历史
9.1.2 DOS的主要功能与构成
9.1.3 MS-DOS的特点
9.1.4 常用的DOS命令
9.2 Windows操作系统
9.2.1 Windows操作系统概况
9.2.2 Windows操作系统家族的特点
9.3 UNIX操作系统
9.3.1 UNIX系统的发展与历史
9.3.2 UNIX操作系统的特点
9.3.3 UNIX命令格式
9.4 Linux操作系统
9.4.1 自由软件
9.4.2 Linux操作系统的发展
9.4.3 Linux的系统架构
9.4.4 Linux操作系统的特点
9.5 典型例题讲解
9.5.1 单项选择题
9.5.2 填空题
9.5.3 综合题
9.6 本章小结
习题
参考文献