【2017年整理】操作系统原理与Linux实例设计--二.ppt

2.5.4 实时系统与实时任务调度 实时系统与实时任务 实时系统：能及时响应外部请求，并作出反应的系统。 是一个相对的概念。 是否周期执行来划分： 周期任务； 非周期任务。 据截至时间来划分： 硬实时任务； 软实时任务。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. ２．实时调度的目标及必要信息 就绪时间； 开始截至时间和完成截至时间； 处理时间； 资源需求； 优先级； 子任务结构。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第二章 进程的并发控制 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.1 程序、进程与并发 2.1.1 并发概述 并发和并行是不同的概念。并行是指在微观上看都可以看作是同时发生的两件或多件事。而并发是指在宏观上可近似看作同时发生的两件或多件事。 并行可看作是一种特殊的并发。严格意义上的并行处理只有在多处理器的情况下才有可能发生。而并发是现代处理系统中常有的事。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.1.2　程序的顺序执行和并发执行 （介绍程序执行的过程） 顺序执行：一个程序执行完以后才去执行下一个。 优点：便于控制。 缺点：浪费资源，不分轻重缓急。 并发执行：两个或多个程序交替执行。 优点：资源利用率高，更合理。 缺点：控制复杂，可能产生死锁。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. ２．１．３　进程及其运行环境 进程的定义：可并发执行的程序，在一个数据集合上运行的过程。 进程与程序的关系：一个程序可以对应一个或多个进程；一个进程可以对应一个程序，或者对应程序的某一部分。（正解？） 认为：进程首先是可执行的程序；进程是针对操作系统而言的；在编制进程程序时应合乎进程运行的规则。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 进程运行的几个基本特征： 　　动态性； 　　并发性； 　　独立性； 　　异步性； 进程的运行是并发的，也会带来一些问题： 　　（１）增加了空间开销 　　（２）额外的时间开销 　　（３）难于控制 　　（４）处理器竞争尤为突出 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. ２．２　进程的状态转换 进程是一个过程，从产生到灭亡，有若干个状态。 ２．２．１　五状态进程模型 执行状态 阻塞状态 就绪状态 新建状态 终止状态 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 五状态间的相互转换： 　　　　　　　图２－５　五状态进程模型 新建 终止 就绪 阻塞 执行 接纳 事件发生 事件等待 完成 时间片完 分派／调度 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. ２．２．２　进程的挂起状态 对换技术的引入：进程较多，但都在等待