计算机操作系统教程

章节摘录

插图：多核环境下的调度要考虑负载均衡，试想不考虑负载均衡，那么就极有可能发生部分数量的内核超负载运转，而其余内核出现闲置状态，甚至有可能只有一个核在运转，多核优势在这种情况下完全没有发挥出来。所以，多核环境下的调度至关重要。对于多核环境下的调度，主要考虑以下几点。①对任务分配要进行优化。对任务分配的优化，不仅要考虑运行时间上的优化，还要考虑数据共享上的优化，因此要将一个运行程序尽量安排到一个核上执行。这是因为共享数据的任务放到一个核上执行可以降低高速缓存的缺失率，减少了处理器访问内存的次数和时间，从而大大提升系统的性能。当然，不同的任务共享数据量的差别很大，因此，对于没有共享数据或者共享数据相对少的任务可以安排在不同核上运行。对此类情况的界定是比较难的。②对任务的负载均衡进行优化，在任务调度的时候，如果发现负载失衡，就要将任务繁忙的处理器核上的不相关任务迁移到闲置的核上去运行。当然这种任务的迁移也是需要耗费CPU时间的，而且为了避免发生数据冲突，这种迁移也比较复杂。③对任务调度的时间粒度的划分要合理，也就是说粒度不能过大，否则任务数量过少，极有可能造成处理器核间发生负载失衡的情况。当然，粒度也不能过细，否则任务的切换所增加的开销也会降低系统的整体性能。应当指出，多核与多处理器操作系统要比单核与单处理器操作系统复杂得多，除调度之外，还有并发控制的问题。例如，不能使两个处理器选择相同的进程，也不能在并发访问调度队列时丢失进程。多核和多处理器调度应在保证正确性的前提下，充分利用处理器资源，提高系统效率。

前言

《计算机操作系统教程》自1994年出版以来，被许多高等学校采用，得到广大读者的好评，曾获国家级教学成果二等奖、国家教委优秀教材一等奖、国家教委科技进步三等奖等多项奖励。该书的第2版（2004年7月出版）在保持第1版经典风格的同时，对教材内容进行了系统的组织与更新，获得吉林省普通高等学校优秀教材一等奖。作为计算机学科一个比较活跃的领域，近6年来操作系统经历了较快的发展过程。为适应新时期“操作系统”课程教学的新要求，编者根据最新的“操作系统”课程教学大纲，在多年教学经验的基础上，用了将近2年的时间，本着“充实、完善、提高”的编写原则，对第2版教材进行了比较系统的修订，并作为普通高等教育“十一五”国家级规划教材出版。在编写特色方面，本教材既致力于讲授经典操作系统的基本概念、基本理论、设计方法与实现技术，又注重与实际流行系统如IYNIX、Linux、Windows中的成熟算法密切结合，同时把操作系统的最新成果融入教材之中，将学生带到操作系统发展的前沿，使教材体现知识的完整性、系统性、先进性和实用性。在内容方面，本书第2版的篇幅适中，略偏少。新版教材对第2版教材未作大的删减，主要是增加和修订了一些内容，以更加完整地覆盖“操作系统”课程的知识点。所增加的内容主要有研究操作系统的几种观点、处理器阵发时间推算方法、带权周转时间、高级调度、前驱图与并发。Dekker互斥算法、Peterson互斥算法、PV操作实现、信号量集与SP操作、吸烟者问题、打印机管理、简单组合资源死锁的静态分析、同种组合资源死锁的必要条件、存储管理部件、下次适应算法、局部性原理、虚拟段式工作过程、用户打开文件表与系统打开文件表之间的联系、差分转储、磁盘输入输出参数、虚拟设备实例、进程驱逐、socket通信实例、间谍软件、UNIX文件符号链接等。所修订的内容主要有处理器调度指标与调度算法、地址映射示意图与步骤、基于杂凑技术的反置页表、二次机会与时钟调度算法、工作集计算方法、段的动态连接、伙伴堆存储分配算法、虚拟段页式工作原理、直接存储器存取、磁盘调度、RAID技术、事件排序、远程过程调用的实现、分布式死锁检测、计算机病毒、可信系统、UNIX缓冲与缓存等。为提高学生分析和解决问题的能力以及考研究生的应试能力，书中新增加了一些计算型例题，同时在各章末尾增加了一些主观性习题，丰富了题库。考虑近年来多核芯片和多核系统的普及，新版教材增加了第十章（多核操作系统与多处理器操作系统），力图反映操作系统的最新发展状况。主要内容包括多核处理器架构、多核存储访问、多核调度算法、多核并发控制、高速缓存的一致性、多核启动过程等。

内容概要

吉林大学计算机科学与技术学院教授、博士生导师、工学博士。曾在美国路易斯安那州立大学作高级访问学者。主要研究领域包括操作系统、数据库、Web智能。作为负责人承担国家自然科学基金项目3项，省部级项目多项。在国内外知名刊物和会议上发表论文100余篇，其中SCI、EI、ISTP检索50余篇次，撰写教材和论著5部。曾获国家级教学成果二等奖、国家教委优秀教材一等奖、国家教委科技进步三等奖等多项奖励。

书籍目录

第一章  操作系统概述  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.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.4.10  多媒体操作系统    1.4.11  智能卡操作系统  1.5  操作系统的硬件环境    1.5.1  定时装置    1.5.2  系统栈    1.5.3  特权指令与非特权指令    1.5.4  处理器状态及状态转换    1.5.5  地址映射机构    1.5.6  存储保护设施    1.5.7  中断装置    1.5.8  通道与DNA控制器  1.6  操作系统的界面形式    1.6.1  交互终端命令    1.6.2  图形用户界面    1.6.3  作业控制语言    1.6.4  系统调用命令  1.7  操作系统的运行机理  1.8  研究操作系统的几种观点    1.8.1  进程观点    1.8.2  资源管理观点    1.8.3  虚拟机观点  1.9  系统举例    1.9.1  Linux系统    1.9.2  Windows 2000/XP系统  习题一……第二章  进程、线程与作业第三章  中断与处理器调度第四章  互斥、同步与通信第五章  死锁与饥饿第六章  存储管理第七章  文件系统第八章  设备与输入输出管理第九章  网络操作系统与分布式操作系统第十章  多核操作系统与多处理器操作系统第十一章  操作系统管理第十二章  操作系统设计第十三章  UNIX实例分析第十四章  操作系统理论参考文献

编辑推荐

《计算机操作系统教程(第3版)》第1版自1994年出版以来，被许多高校采用，得到了广大读者的好评，曾获国家级教学成果二等奖、国家教委优秀教材一等奖、国家教委科技进步三等奖等多项奖励。本次再版在保持前两版经典风格的同时，对教材内容进行了系统的组织与更新。《计算机操作系统教程(第3版)》既致力于讲授经典操作系统的基本概念、基本理论、设计方法与实现技术，又注重与实际流行系统如UNIX、Linux、windows中的成熟算法密切结合，同时把操作系统最新成果融入教材之中，将学生带到操作系统发展的前沿，使教材体现出完整性、系统性、先进性和实用，性的特点。

作者简介

《计算机操作系统教程(第3版)》主要讲述操作系统的基本概念、基本原理、设计方法与实现技术。在经典内容的基础上，突出介绍操作系统的最新进展，如多线程、并行与多核、实时调度、多级页表与倒置页表、RAID技术、快速文件系统、分布式协同、微内核与嵌入式系统、操作系统安全等。在主要的章后面附有流行系统案例，并对UNIX系统进行较为全面的分析。最后，给出一个基于自动机的形式化的操作系统理论模型。

作为普通高等教育“十一五”国家级规划教材，《计算机操作系统教程》在选材和组织上进行了认真推敲，力求做到概念准确、知识完整、层次清晰、系统性强、理论联系实际、富有启发性。《计算机操作系统教程》第1版曾获国家级教学成果二等奖、国家教委优秀教材一等奖、国家教委科技进步三等奖，第2版曾获吉林省普通高等学校优秀教材一等奖。《计算机操作系统教程》主要用作高等学校计算机科学与技术专业及相关专业的“操作系统”课程教材，也可供相关技术人员阅读，对准备考研究生的学生具有一定的参考价值。

---

 计算机操作系统教程下载 精选章节试读

---