计算机操作系统教程——核心与设计原理

计算机操作系统教程——核心与设计原理"

作者:范策、许宪成、黄红桃等
ISBN:9787302147626
定价:¥29
字数:千字
页数:
出版时间:2007.04.01
开本:
版次:1-2
装帧:
出版社:清华大学出版社
简介

    操作系统是加载在计算机硬件上的第一层软件,也是计算机系统中一个重要的核心软件。同样,操作系统也是计算机科学教育的一门重要课程。本书从原理、概念和技术的角度介绍了操作系统的基础知识,包括进程管理、中断与调度、死锁、存储管理、文件系统、I/O设备管理、用户接口以及当今较为成熟和流行的操作系统,如Windows、UNIX、Linux中相关的实现技术和方法,并在经典内容的基础上介绍了近年来操作系统最新的技术与发展。

    本书可作为普通高等学校计算机专业及相关专业操作系统课程的教材,也可供广大计算机科学工作者和从事相关领域的工程技术人员参考。

前言

    操作系统是加载在计算机硬件上的第一层软件,也是计算机系统中一个重要的核心软件,它的重要性不言而喻。本书介绍了操作系统的基本原理和功能,力求说明操作系统是什么、做什么、是怎样设计和构造的以及它的核心内容有哪些,同时也阐述了操作系统的历史发展过程和演变。

    考虑到本科学生基础内容的学习和考研的需要,讨论和介绍不同操作系统的共性是本书的主要内容。在经典和传统理论内容的基础上,本书介绍了近年来操作系统发展的新技术和新方法,并有较为翔实的具体例解,用以说明其原理和方法。本书并不特别围绕一个特定的操作系统展开,对与之联系的基本原理和概念介绍了当今较为流行和成熟的操作系统,如UNIX和Linux的具体实现和技术方法,同时也对当今流行的网络操作系统给予了必要的介绍。

    本书共分12章。第1章介绍了操作系统是什么、操作系统逐步走向成熟的发展过程;第2章说明了操作系统如何看待用户的程序和数据;第3章解释了操作系统如何组织和运行一个系统内的实体,讨论了进程的概念,并引入了线程的内容;第4章特别强调了操作系统是如何实现多个活动“同时”在系统内存在和运行的,说明了中断在系统中的作用;第5章阐述了如何协调系统内各个活动之间的关系以及经典的算法;第6章介绍了系统产生死锁现象的原因及操作系统怎样保证系统内各个活动有条不紊地运行而不会产生死机的各种措施和算法;第7章介绍了各个活动的实体安排在内存的各种技术,以及如何有效地管理内存;第8章介绍了计算机外部设备及其输入输出管理;第9章说明了操作系统怎样组织和管理文件的各种技术;第10章介绍了用户与计算机打交道的接口部分有哪些、系统怎样构建与实现;第11章介绍了操作系统在网络方面应用的网络操作系统的功能;第12章给出了比较经典和成熟的操作系统UNIX/Linux有关方面的功能和具体实现方法。

    本书由多年从事操作系统课程教学一线的教师执笔。第1、3、4、8章由范策编写;第2、7章由李畅编写;第5、6、9章由黄红桃编写;第10~12章由许宪成编写。全书由范策统稿。由于作者水平有限,书中不妥和挂一漏万之处,恳请读者不吝赐教。

电子信箱: fan_ce@126com。

作者

2007年1月于广州

目录

第1章操作系统概述

11什么是操作系统

12操作系统的目标和功能

121操作系统的目标

122操作系统的功能

13操作系统的发展历程

131操作系统的形成

132操作系统的完善

14操作系统的分类

141多道批处理操作系统

142分时操作系统

143实时操作系统

144通用操作系统

145网络操作系统

146分布式操作系统

147微机操作系统

148嵌入式操作系统

149多处理机操作系统

15支持操作系统的硬件环境

16操作系统的特征和服务

161操作系统的特征

162操作系统的服务

17典型的现代操作系统

171Windows

172UNIX系统

173Linux系统

习题1

第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43命令解释程序

244终端处理程序

245交互式系统实例——分时系统

习题2

第3章进程管理

31多道程序设计

32进程的概念

321前驱图和程序执行

322进程的描述

33进程控制块和状态转换

331进程控制块(PCB)

332进程状态及其转换

34进程控制

341操作系统控制结构

342进程创建与终止

343进程的阻塞与唤醒

344进程的挂起与激活

345进程间的相互关系

35线程

351线程的引入

352线程的结构与线程控制块(TCB)

353线程与进程

354线程的实现

355线程的应用

习题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23调度算法

424调度时机

43实时调度

431实现实时调度的基本条件

432实时调度算法的分类

433实时调度算法

44多处理机调度

441多处理机系统的类型

442自调度

443组调度

习题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23生产者消费者问题

524哲学家进餐问题

525读者写者问题

53管程机制

531管程的概念

532生产者消费者问题

533哲学家进餐问题

54进程通信

541进程通信的方式

542消息缓冲通信

543信箱通信

544共享文件通信

545消息传递系统的若干问题

习题5

第6章并发性:死锁

61死锁的概念

62产生死锁的条件和处理

621必要条件

622处理死锁的基本方法

63死锁的预防

631预先分配策略

632有序分配策略

64死锁的避免

641系统安全状态

642银行家算法

65死锁的检测与解除

651死锁的检测

652死锁的解除

66死锁的综合处理策略

习题6

第7章内存管理

71内存管理的功能

711内存分配

712地址变换

713存储保护

714存储共享

715存储扩充

72程序的加载和链接

721程序的加载

722程序的链接

73连续分配方式

731单一连续分配

732固定分区分配

733动态分区分配

734可重定位分区分配

735交换和覆盖

74基本分页分配方式

741页面与页表

742地址变换机构

743页面大小

75基本分段分配方式

751段表

752地址变换机构

753共享与保护

754分页与分段的区别

76虚拟页式分配

761虚拟存储器

762请求分页概念

763请求分页硬件支持

764内存分配策略

765内存分配方法

766缺页处理

77页面置换算法

771最优页面置换算法

772先进先出置换算法

773最近最少使用置换算法

774用软件模拟LRU算法

775时钟算法

776改进时钟算法

777工作集模型

78虚拟段式分配

781请求分段中的硬件支持

782地址变换机构

783缺段中断

79段页式分配方式

791段页式分配的原理

792段页式分配的地址变换

793分段和分页的结合:Inter Pentium

习题7

第8章设备与I/O管理

81I/O系统

811设备的分类

812设备的标识

813I/O系统的结构

82I/O设备数据传输控制方式

821程序直接控制方式

822中断控制方式

823DMA控制方式

824通道控制方式

83设备管理与功能

84设备分配

841设备分配中的数据结构

842设备分配应考虑的因素和分配技术

843设备分配算法

844SPOOLING系统

85缓冲技术

851缓冲的引入

852单缓冲

853双缓冲

854循环缓冲

855缓冲池

86设备驱动程序

861设备驱动程序的功能和特点

862设备驱动程序的处理过程

87磁盘存储器管理

871磁盘I/O

872磁盘调度算法

88RAID技术

881RAID技术的引入

882RAID分级

习题8

第9章文件管理

91文件系统的概念

911文件和文件系统

912文件分类

913文件操作

92文件的逻辑结构

921文件逻辑结构的类型

922顺序文件

923索引文件

924索引顺序文件

925直接文件和散列文件

93文件的物理结构

931顺序结构

932链接结构

933索引结构

94文件的存取方法

941顺序存取

942直接存取

943按键存取

95文件

951文件控制块与索引结点

952文件与文件

953结构

954查询技术

96文件存储空间管理

961空闲表和空闲链表

962位示图

963UNIX成组链接

97文件共享和保护

971文件共享的模式

972文件的保护

习题9

第10章操作系统接口

101作业级接口

1011脱机用户接口

1012联机用户接口

102图形用户接口

103Shell语言

1031Shell命令语言

1032Shell过程

104系统调用

1041系统调用简介

1042系统调用的类型

1043系统调用的实现

习题10

第11章网络操作系统

111网络操作系统概述

1111计算机网络

1112网络操作系统的功能

1113网络操作系统的特性

112网络操作系统的工作模式

113基本通信技术

1131消息传递

1132远程过程调用

1133socket系统调用

114网络资源共享技术

1141硬件资源共享

1142数据和软件资源共享

115网络文件系统

1151NFS组成

1152NFS体系结构

1153NFS实现分析

习题11

第12章Linux/UNIX系统

121Linux系统特征与结构

1211Linux简介

1212内核结构

122进程管理

1221进程控制块结构

1222进程调度算法和调度策略

1223进程使用的文件

1224进程使用的虚拟内存

1225系统调用

1226进程的创建与终止

123进程间通信机制

1231信号

1232管道

1233消息队列

1234信号量

1235共享内存

124存储管理

1241进程的虚存空间

1242Linux的多级页表

1243物理内存管理

1244页面更换

125I/O管理

1251设备管理概述

1252设备驱动程序与内核接口

126文件系统

1261第二扩展文件系统(ext2)

1262虚拟文件系统(VFS)

习题12

参考文献

作者简介

编辑推荐

作者寄语

电子资料

www.luweidong.cn

下一个