第一章操作系统概述1.1操作系统的目标和作用1.1.1操作系统的目标目标：1.方便性。不需要人人都是程序员2.有效性。工作协调高效3.可扩充性。各自独立发展4.开放性。移植和互操作1.1.2操作系统的作用1.OS作为用户与计算机硬件系统之间的接口OS处于用户与扑慊布低持洌没?过OS来使用计算机系统。（从用户角度来看，来操纵计算机。）(1)命令输入。形式又分为以下几种：命令行（CommandLineInput）：由OS提供的一组联机命令（语言），用户可通过键盘输入有关命令，来直接操纵计算机系统。图形用户界面（GUI）：用户通过显示设备上的窗口和图标来操纵计算机系统和运行自己的程序。自然输入方式（NUI）：用户通过语音识别输入来操纵计算机系统和运行自己的程序。(2)系统调用方式（SystemCall）。OS提供了一组系统调用，用户可在自己的应用程序中通过相应的使用编程调用API1.1.3推动操作系统发展的主要动力1.不断提高计算机资源利用率2.方便用户3.器件的不断更新换代4.计算机体系结构的不断发展用户的需求是推动OS发展的根本动力2.OS作为计算机系统资源的管理者在一个计算机系统中通常都含有各种各样的硬件和软件资源。需要空间和时间来使用这些资源，合理调配和使用。OS（这是从管理者的角度来看）3.OS用作扩展机、虚拟机隐藏了计算机具体细节，为用户展现的是一台虚拟机，功能上扩展了几个功能部件的组合。（这是从发展的角度来看）Government操作系统1.2操作系统的发展过程1.2.1无操作系统的计算机系统1.人工操作方式从第一台计算机ENIAC诞生(1945年2月)到50年代中期的计算机，属于第一代。这种人工操作方式有以下两方面的缺点：(1)用户独占全机。(2)CPU等待人工操作。2.脱机输入/输出(Off-LineI/O)方式这种脱机I/O方式的主要优点如下：(1)减少了CPU的空闲时间。(2)提高I/O速度。1.2.2单道批处理系统1.单道批处理系统(SimpleBatchProcessingSystem)的处理过程2.单道批处理系统的特征该系统的主要特征缦拢?1)自动性。(2)顺序性。(3)单道性。1.2.3多道批处理系统1.多道程序设计的基本概念多道批处理系统(MultiprogrammedBatchProcessingSystem)。在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为后备队列；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。这种调度称之为作业调度。1.2.4分时系统1.分时系统(TimeSharingSystem)的产生如果说，推动多道批处理系统形成和发展的主要动力，是提高资源利用率和系统吞吐量，那么，推动分时系统形成和发展的主要动力，则是用户的需求。用户的需求具体表现在以下几个方面：(1)人机交互。(2)共享主机。(3)便于用户上机。2.分时系统实现中的关键问题分时系统性能好坏的主要指标是响应时间。(1)及时接收。(2)及时处理。(3)符合使用习惯。在OS中引入多道程序设计技术可带来以下好处：(1)提高CPU的利用率。(2)可提高内存和I/O设备利用率。(3)增加系统吞吐量。2.多道批处理系统的特征(1)多道性。(2)无序性。(3)调度性。3.多道批处理系统的优缺点(1)资源利用率高。(2)系统吞吐量大。(3)平均周转时间长。(4)无交互能力。4.多道批处理系统需要解决的问题(1)处理机管理问题。(2)内存管理问题。(3)I/O设备管理问题。(4)文件管理问题。(5)作业管理问题。3.分时系统的特征(1)多路性。(2)独立性。(3)及时性。(4)交互性。1.2.5实时系统-2-实时系统(Real-TimeSystem)是指系统能及时(或即时)响应外部事件的请求，在规定的间内完成对该事件的处理，并控制所有实时任务协调一致地运行。1.3操作系统的基本特性1.3.1并发(Concurrence)并行性和并发性是既相似又有区别的两个概念，并行性是指两个或多个事件在同一时刻发生；而并发性是指两个或多个事件在同一时间间隔内发生。最基本的特征！1.3.2共享(Sharing)在操作系统环境下，所谓共享是指系统中的资源可供内存中多个并发执行的进程(线程)共同使用。1.3.3虚拟(Virtual)操作系统中的所谓虚拟，是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。1.3.4异步性(Asynchronism)在多道程序环境下，多个进程是以停停走走的方式运行。失去封闭性第二章进程管理2.1进程的基本概念2.1.1程序的顺序执行及其特征2.1.2前趋图前趋图(PrecedenceGraph)是一个有向