高级操作系统概述(9).pptVIP

高级操作系统Advanced Operating System 熊 焰 Yxiong@ustc.edu.cn 0551_3600689 中国科学技术大学计算机系 第四章 分布式进程和处理机管理 分布式系统模型 分布式处理机分配 分布式进程调度 分布式系统容错 实时分布式系统 第四章 分布式进程和处理机管理 4.5.1 实时分布式系统的定义 除了容错分布式系统以外，还存在着另外一种分布式系统---实时分布式系统。有时候，我们可以把二者结合在一起，形成容错实时分布式系统。 对大多数程序来说，正确性只与指令执行的逻辑顺序有关，而与指令执行的时间无关。如果一个C程序能够在主频为200MHz的工作站上正确地运行，那么它也一定能够在一个主频为4.77MHz的8088个人计算机上正确运行，只不过运行结果出来慢一点而已。 第四章 分布式进程和处理机管理 4.5.1 实时分布式系统的定义 但是，当实时系统与外界进行交互式操作时，时间却显得十分重要。当某个激励出现时，系统必须以某种方式在限定的时间内对它做出响应。如果响应正确完成，但却超出了限定的时间，那么，系统也被认为是失败。因此，在实时系统中，产生结果所花费的时间与产生正确的结果同样重要。 例如，一个CD音乐播放器的CPU从光盘上读取声音压缩数据并把它们还原成音乐。假设该CPU的速度刚好能够完成这项音乐还原工作。 第四章 分布式进程和处理机管理 4.5.1 实时分布式系统的定义 如果我们用一个速度只有前面CPU三分之一的CPU来播放音乐。那么，音乐听起来让人难以忍受。原因是它不仅要求CPU能够正确地还原音乐，而且还对CPU还原音乐的时间有着严格的限制。 在我们现实生活中，存在着许多实时应用。例如，嵌在电视机和录像机中的计算机、控制飞机副翼和其它部件的计算机、计算机控制的机动车子系统、控制反坦克导弹的军用计算机、计算机航空交通控制系统、粒子加速 第四章 分布式进程和处理机管理 4.5.1 实时分布式系统的定义 器、自动化工厂、电话交换机、机器人、医院的重症病房、CT扫描仪、自动股票交易系统等等。 很多实时应用系统的结构化程度要比普通分布式系统高。典型的实时应用系统是一个外部设备给计算机产生了一个激励，计算机必须在限制的时间内完成相应的处理。处理结束后，系统处于空闲状态，直到下一个激励到来。 在通常情况下，激励是周期性的，即每隔ΔT秒就产生一次激励，例如嵌入在电视机和 第四章 分布式进程和处理机管理 4.5.1 实时分布式系统的定义 录像机中的计算机，每1/25秒接收一帧图像。在某些情况下，激励是非周期的，这就意味着激励是不断发生的，但不是周期的。例如，航空交通控制系统控制空中飞机的飞行。此外，还有些激励是突发的即无法预料的，例如设备过热。 在一个大型周期性系统中，情况比较复杂，存在着各种各样类型的事件。例如，视频输入、音频输入以及马达驱动管理等，它们都是周期产生的，必须周期地加以处理。图3-16 第四章 分布式进程和处理机管理 4.5.1 实时分布式系统的定义 描述了三个周期性事件流A、B和C，还有一个突发事件X。 图3-16 三个周期事件流再加上一个突发事件的叠加情况 第四章 分布式进程和处理机管理 4.5.1 实时分布式系统的定义 随着应用规模变得越来越大越来越复杂（例如，拥有上千个机器人的自动流水线工厂），一台机器要满足所有的时间限制以及其它的实时限制是非常困难的。 系统设计者在每一个实时设备之前配备一个专用的微处理机，用于在实时设备输出时及时进行接收并将处理结果及时传送给实时设备。这样实现了对所有实时设备的实时响应，因而产生了一个分布式实时系统，并形成了自己独有的特点和风格（例如，实时通讯）。 第四章 分布式进程和处理机管理 4.5.1 实时分布式系统的定义 分布式实时系统通常可以按照图3-17的结构来构造。我们可以看到它是一个用网络连接起来的多计算机系统。其中一部分计算机与外设相连，这些计算机主要的任务就是实时控制即接收外设的激励并将响应结果传送给外设。这些计算机可能是嵌入到设备中的微型控制器或者是独立的机器。它们都有从外设接收信号的传感器和向外设发送信号的执行机构。这些传感器和执行机构可以是数字式或模拟式的。 第四章 分布式进程和处理机管理 4.5.1 实时分布式系统的定义 外设