本书介绍作业系统的基本原理及套用，并以Linux作业系统作为具体实例加以说明。全书共9章，主要内容包括作业系统的基本概念、功能、作业系统的发展史及Linux作业系统概述，进程的概念、进程描述、进程控制、进程的同步与互斥、进程通信及执行绪，作业调度及进程调度、死锁的概念与产生原因以及解决死锁的方法，各种记忆体管理及分配方法的思想、数据结构、重定位及实现原理，档案的逻辑结构、物理结构及档案系统的构成，作业系统对设备的控制、分配、缓冲区的管理等，作业系统的安全性。
基本介绍
- 书名：作业系统原理及套用(Linux)
- 作者：王红
- 出版社：中国水利水电出版社
- 出版时间： 2005
版权资讯
ISBN: 9787508429120
开本： 16
定价: 26.00 元
内容简介
本书例题及课后习题丰富，便于初学者对作业系统原理进行理解、掌握并运用；在配套教材《作业系统原理及套用——学习指导与题解》中，为各章提供了内容要点複习、教材习题解答、新增习题及解答，并为各部分原理提供了一些实训内容。
本书内容全面，选材适当，结构合理，理论结合实际，可作为套用型本科、成人高校、高职高专院校计算机及相关专业的作业系统课程的教材，也可以作为相关专业的师生及专业技术人员的参考书。
目录
第1章作业系统概论
1.1作业系统的地位
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.4作业系统的特性
1.5作业系统的体系结构
1.5.1层次结构
1.5.2微核心结构
1.6Linux简介
1.6.1Linux简介
1.6.2Linux的核心特徵
1.6.3Linux的发展及展望
本章小结
习题1
第2章进程管理
2.1进程的引入
2.1.1程式的顺序执行
2.1.2程式的并发执行及其特徵
2.1.3进程的定义与特徵
2.1.4进程的基本状态及转换
2.1.5Linux进程的状态
2.2进程的描述
2.2.1进程控制块PCB
2.2.2进程控制块的组织方式
2.2.3Linux进程的PCB
2.3进程控制
2.3.1进程的家族关係
2.3.2进程的创建与终止
2.3.3进程的阻塞与唤醒
2.3.4Linux系统调用
2.4进程的同步与互斥
2.4.1临界资源的概念
2.4.2进程的互斥与同步
2.4.3锁机制
2.4.4信号量机制
2.5进程同步问题举例
2.5.1两个简单的例子
2.5.2生产者消费者问题
2.5.3读者写者问题
2.5.4哲学家进餐问题
2.6进程通信
2.6.1共享存储器系统
2.6.2讯息传递系统
2.6.3管道通信系统
2.7信号通信机制
2.8执行绪
2.8.1执行绪的基本概念
2.8.2执行绪的状态与转换操作
2.8.3引入执行绪的好处
2.8.4多执行绪的实现
2.8.5Linux系统的执行绪
本章小结
习题2
第3章处理机调度与死锁
3.1作业管理
3.1.1作业的概念及分类
3.1.2作业的状态
3.1.3作业管理的功能
3.1.4作业与进程的关係
3.2分级调度
3.3作业调度
3.3.1作业调度的功能
3.3.2调度算法的评价準则
3.4进程调度
3.4.1进程调度的功能
3.4.2进程调度的时机
3.4.3进程上下文的切换
3.4.4Linux系统中进程调度发生的时机
3.5调度算法
3.5.1先来先服务调度算法
3.5.2短作业（进程）优先调度算法
3.5.3高回响比优先调度算法
3.5.4优先权调度算法
3.5.5时间片轮转法
3.5.6多级伫列调度算法
3.5.7多级反馈伫列优先算法
3.6Linux系统的调度算法
3.6.1Linux系统的进程调度策略
3.6.2Linux系统的优先权调度策略
3.6.3实时进程的调度策略
3.7死锁问题
3.7.1死锁的概念
3.7.2解决死锁问题的基本方法
3.7.3产生死锁的原因及必要条件
3.8死锁的预防
3.8.1摒弃占有且申请条件
3.8.2摒弃不可抢占条件
3.8.3摒弃环路条件
3.9死锁的避免
3.9.1系统的安全状态
3.9.2由安全状态向不安全状态的转化
3.9.3银行家算法
3.10利用银行家算法避免死锁
3.10.1银行家算法中的数据结构
3.10.2银行家算法的实现
3.10.3银行家算法的套用
3.11死锁的检测与解除
3.11.1死锁检测的时机
3.11.2死锁的检测
3. 11.3死锁的解除
本章小结
习题3
第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.3页式存储管理
4.3.1页式存储管理的思想
4.3.2页式存储管理的数据结构
4.3.3页式存储管理的重定位方法
4.3.4快表
4.3.5两级和多级页表
4.4段式存储管理
4.4.1段式存储管理的思想
4.4.2段页式存储管理
4.5虚拟存储器
4.5.1局部性原理
4.5.2对换
4.5.3覆盖
4.5.4虚拟存储器
4.6请求分页记忆体管理方式
4.6.1请求分页的实现
4.6.2记忆体分配策略
4.7页面置换算法
4.7.1先进先出页面置换算法
4.7.2最近最久未使用页面置换算法
4.7.3最佳置换算法
4.7.4时钟置换算法
4.7.5与页面置换算法相关的问题
4.8请求分段存储管理
4.8.1请求分段的原理和硬体支持
4.8.2段的共享与保护
4.8.3段的共享与保护的实现
4.9Linux系统的记忆体管理方法
4.9.1Linux的分页管理机制
4.9.2虚存段的组织与管理
4.9.3记忆体的共享和保护
4.9.4记忆体空间管理
4.9.5空闲记忆体管理
4.9.6核心态记忆体的申请与释放
4.9.7用户态记忆体的申请和释放
4.9.8交换空间
4.9.9页交换进程和页面换出
4.9.10缺页中断和页面换入
本章小结
习题4
第5章档案管理
5.1档案管理概述
5.1.1档案的概念
5.1.2档案系统
5.1.3档案的分类
5.1.4档案存取方式
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.4.3按名存取
5.5档案存储空间的管理
5.5.1空闲空间表法
5.5.2位示图法
5.5.3空闲块链法
5.5.4空闲块成组连结法
5.6档案共享与安全性
5.6.1档案的共享
5.6.2档案的安全性
5.7Linux档案系统
5.7.1档案类型
5.7.2Linux档案目录
5.7.3虚拟档案系统VFS
5.7.4EXT2
5.7.5Linux常用系统调用
本章小结
习题5
