操作系统概念第六版翻译版
【原 书 名】 Operating System Concepts,Sixth Edition
【原出版社】 John Wiley & sons,Inc.
【作 者】Abraham Silberschatz;Peter Baer;Galvin,Greg Gagne [同作者作品]
【译 者】 郑扣根[同译者作品]
【丛 书 名】 教育部高等教育司推荐国外优秀信息科学与技术系列教学用书
【出 版 社】 高等教育出版社 【书 号】 7040133016
【出版日期】 2008 年1月 【开 本】 16开 【页 码】 741 【版 次】6-9
·《操作系统概念》内容简介
《操作系统概念》讨论了操作系统中的基本概念和算法,并对大量实例(如Linux系统)进行了研究。全书内容共分七部分。第一部分概要解释了操作系统是什么、做什么、是怎样设计与构造的,也解释了操作系统概念是如何发展起来的,操作系统的公共特性是什么。第二部分进程管理描述了作为现代操作系统核心的进程以及并发的概念。第三部分存储管理描述了存储管理的经典结构与算法以及不同的存储管理方案。第四部分I/O系统对I/O进行了深入的讨论,包括I/O系统设计、接口、内部结构与功能等。第五部分分布式系统介绍了分布式系统的一般结构以及连接它们的网络,讨论了分布存取策略、分布式文件系统及分布式系统中同步、通信等机制。第六部分保护与安全介绍了操作系统中对文件、内存、CPU及其他资源进行操作的安全与保护机制。第七部分案例研究,分析与讨论了Linux系统、Windows 2000、Windows XP、FreeBSD、Mach及Nachos等实例。.
《操作系统概念》作为操作系统的入门教材,适合所有对操作系统这门学科感兴趣的读者参考,尤其适合高等院校计算机专业及相关专业的学生用做操作系统课程的教材或教学参考书。...
《操作系统概念》目录
第一部分概述
第一章导论
操作系统是什么
用户观点
系统观点
系统目标
大型机系统
批处理系统
多道程序系统
分时系统
桌面系统
多处理器系统
分布式系统
客户机一服务器系统
对等系统
集群系统
实时系统
手持系统
功能迁移
计算环境
传统计算
基于Web的计算
嵌入式计算
小结
习题一
推荐读物
第二章计算机系统结构
计算机系统操作
I/O结构
I/O中断
DMA结构
存储结构
内存
磁盘
磁带
存储层次
高速缓存技术
一致性与连贯性
硬件保护
双重模式操作
I/O保护
内存保护
CPU保护
网络结构
局域网
广域网
小结
习题二
推荐读物
第三章操作系统结构
系统组成
进程管理
内存管理
文件管理
输入/输出系统管理
二级存储管理
联网
保护系统
命令解释系统
操作系统服务
系统调用
进程控制
文件管理
设备管理
信息维护
通信
系统程序
系统结构
简单结构
分层方法
微内核
虚拟机
实现
优点
Jv
系统设计与实现
设计目标
机制与策略
实现
系统生成
小结
习题三
推荐读物
第二部分进程管理
第四章进程
进程概念
进程
进程状态
进程控制块
线程
进程调度
调度队列
调度程序
关联切换
进程操作
进程创建
进程终止
进程协作
进程间通信
消息传递系统
命名
同步
缓冲
例子:Mh
例子:Windows
客户机-服务器系统通信
套接字
远程过程调用
远程方法调用
小结
习题四
推荐读物
第五章线程
概述
动机
优点
用户线程与内核线程
多线程模型
多对一模型
一对一模型
多对多模型
若乾多线程问题
系统调用fork和exe
取消
信号处理
线程池
线程特定数据
Pthred线程
Solris线程
Windows线程
Linux线程
Jv线程
线程创建
JVM与主机操作系统
小结
习题五
推荐读物
第六章CPU调度
基本概念
CPU-I/OxE间周期
CPU调度程序
可抢占式调度
分派程序
调度准则
调度算法
先到先服务调度
最短作业优先调度
优先权调度
轮转法调度
多级队列调度
多级反馈队列调度
多处理器调度
实时调度
算法评估
确定性建模
排队模型
模拟
实现
进程调度模型
例子:Solris
例子:Windows
例子:Linux
小结
习题六
推荐读物
第七章进程同步
背景
临界区域问题
两进程解法
多进程解法
同步硬件
信号量
用法
实现
死锁与饥饿
二进制信号量
经典同步问题
有限缓冲问题
读者一作者问题
哲学家进餐问题
临界区域
管程
操作系统同步
Solris中的同步
Windows中的同步
原子事务
系统模型
基于日志的恢复
检查点
并发原子事务
小结
习题七
推荐读物
第八章死锁
系统模型
死锁特点
必要条件
资源分配图
死锁处理方法
死锁预防
互斥
占有并等待
非抢占
循环等待
死锁避免
安全状态
资源分配图算法
银行家算法
死锁检测
每种资源类型只有单个实例
每种资源类型的多个实例
应用检测算法
死锁恢复
进程终止
资源抢占
小结
习题八
推荐读物
第三部分存储管理
第九章内存管理
背景
地址捆绑
逻辑地址空间与物理地址空间
动态加载
动态链接与共享库
覆盖
交换
连续内存分配
内存保护
内存分配
碎片
分页
基本方法
硬件支持
保护
页表结构
共享页表
分段
基本方法
硬件
保护与共享
碎片
带有分页的分段
?小结
习题九
推荐读物
第十章虚拟内存
背景
请求页面调度
基本概念
请求页面调度的性能
进程创建
写时拷贝
内存映射文件
页面置换
基本方法
FIFO页置换
最优页置换
LRU页置换
LRU近似页置换
基于计数的页置换
页缓冲算法
帧分配
帧的最小数量
分配算法
全局分配与局部分配
系统颠簸
系统颠簸的原因
工作集合模型
页错误频率
操作系统样例
WindowsNT
Solris
其他考虑
预约式页面调度
页大小
TLB范围
反向页表
程序结构
I/O互锁
实时处理
小结
习题十
推荐读物
第十一章文件系统接口
文件概念
文件属性
文件操作
文件类型
文件结构
内部文件结构
访问方法
顺序访问
直接访问
其他访问方法
目录结构
单层目录
双层目录
树形结构目录
无环图目录
通用图目录
文件系统安装
文件共享
多用户
远程文件系统
一致性语义
UNIX语义
会话语义
永久共享文件语义
保护
访问类型
访问控制
其他保护方法
例子:UNIX
小结
习题十一
推荐读物
第十二章文件系统实现
文件系统结构
文件系统实现
概述
分区与安装
虚拟文件系统
目录实现
线性列表
哈希表
分配方法
连续分配
链接分配
索引分配
性能
空闲空间管理
位向量
链表
组
计数
效率与性能
效率
性能
恢复
一致性检查
备份与恢复
基于日志结构的文件系统
NFS
概述
安装协议
NFS协议
路径名转换
远程操作
小结
习题十二
推荐读物
第四部分I/O系统
第十三章I/O系统
概述
I/O硬件
轮询(polling)
中断
直接内存访问
I/O应用接口
块与字符设备
网络设备
时钟与定时器
阻塞与非阻塞I/O
I/O内核子系统
I/O调度
缓冲
高速缓存
假脱机与设备预留
错误处理
内核数据结构
把I/O操作转换成硬件操作
流
性能
小结
习题十三
推荐读物
第十四章大容量存储器结构
磁盘结构
磁盘调度
FCFS调度
SSTF调度
SCAN调度
C-SCAN调度
LOOK调度
磁盘调度算法的选择
磁盘管理
磁盘格式化
引导块
坏块
交换空间管理
交换空间的使用
交换空间位置
交换空间管理:例子
RAID结构
通过冗余改善可靠性
通过并行处理改善性能
RAID级别
RAID级别的选择
扩展
磁盘附属
主机附属存储
网络附属存储
存储区域网络
稳定存储实现
第三级存储结构
第三级存储设备
操作系统作业
性能
小结
习题十四
推荐读物
第五部分分布式系统
第十五章分布式系统结构
背景
分布式系统的优点
分布式操作系统的类型
阶段性小结
拓扑结构
网络类型
局域网
广域网
通信
命名和名字解析
路由策略
分组策略
连接策略
竞争
通信协议
健壮性
故障检测
重构
故障恢复
设计事项
实例:连网
小结
习题十五
推荐读物
第十六章分布式文件系统
背景
命名和透明性
命名结构
命名方案
实现技术
远程文件访问
基本的缓存设计
缓存位置
缓存更新策略
一致性
高速缓存和远程服务的对比
有状态服务和无状态服务
文件复制
一个实例:AFS
概述
共享名字空间
文件操作和一致性语义
实现
小结
习题十六
推荐读物
第十七章分布式协调
事件排序
事前关系
实现
互斥
集中式算法
完全分布式的算法
令牌传递算法
原子性
两阶段提交协议
IPC中的错误处理
并发控制
加锁协议
时间戳
死锁处理
死锁预防
死锁检测
选举算法
Bully算法
环算法
达成一致
不可靠通信
故障处理
小结
习题十七
推荐读物
第六部分保护与安全
第十八章保护
保护目标
保护域
域结构
举例:UNIX
举例:MULTICS
访问矩阵
访问矩阵的实现
全局表
对象的访问列表
域的权限列表
锁一钥匙机制
比较
访问权限的撤回
基于权限的系统
举例:Hydr
举例:剑桥CAP系统
基于语言的保护
基于编译程序的强制
Jv的保护
小结
习题十八
推荐读物
第十九章安全
安全问题
用户验证
密码
密码脆弱的一面
密码加密
一次性密码
生物测定学
程序威胁
特洛伊木马
后门
栈和缓冲区溢出
系统威胁
蠕虫
病毒
拒绝服务
保证系统与设备的安全
入侵检测
入侵的组成
审计和记录
Tripwire
系统调用监控
密码系统
验证
加密
举例:SSL
密码术的使用
计算机安全分类
例子:WindowsNT
小结
习题十九
推荐读物
第七部分案例研究
第二十章Linux系统
发展历程
Linux内核
Linux系统
Linux版本
Linux许可
设计原理
Linux系统的组件
内核模块
模块管理
驱动程序注册
冲突解决方案
进程管理
Fork/Exe进程模型
进程与线程
调度
内核同步
进程调度
对称多处理技术
内存管理
物理内存管理
虚拟内存
用户程序的执行与装载
文件系统
虚拟文件系统
Linuxextfs文件系统
LinuxPro文件系统
输入与输出
块设备
字符设备
进程间通信
同步与信号
进程间数据传输
网络结构
安全
认证
访问控制
小结
习题二十
推荐读物
第二十一章Windows
历史
设计原则
系统组成
硬件抽象层
内核
执行体
环境子系统
MS-DOS环境
位Windows环境
Win环境
POSIX子系统
OS/子系统
登录和安全子系统
文件系统
内部布局
恢复
安全
卷管理及容错
压缩技术
再解析点
网络
协议
分布式处理机制
重定向器与服务器
域
TCP/IP网络中的名称解析
程序接口
访问内核对象
进程管理
进程间通信
内存管理
小结
习题二十一
推荐读物
第二十二章WindowsXP
历史
设计原则
安全性
可靠性
Windows和POSIX应用的兼容性
高性能
可扩展性
可移植性
国际支持
系统组成
硬件抽象层
内核
执行体
环境子系统
MS-DOS环境
位Windows环境
A的位Windows环境
Win环境
POSIX子系统
登录与安全子系统
文件系统
NTFS内部布局
恢复
安全
卷管理和容错
压缩与加密
安装点
改变日志
卷影子拷贝
网络
网络接口
协议
分布式处理机制
重定向器与服务器
域
活动目录
TCP/IP网络的名称解析
程序接口
内核对象访问
进程间的对象共享
进程管理
进程间通信
内存管理
小结
习题二十二
推荐读物
第二十三章历史纵览
早期系统
Atls
XDS-
THE
RC
CTSS
MULTICS
OS/
Mh
其他系统
参考文献
原版相关内容引用表
英汉对照表