分布式OS分布式进程与处理机管理.pptVIP

分布式操作系统Distributed OS 分布式进程与处理机管理 提纲 5.1 进程管理 5.1.1 分布式进程 5.1.2 分布式进程的状态与切换 5.1.3 分布式进程的同步与互斥 5.2 处理机管理 5.2.1 处理机的状态及其转换 5.2.2 处理机通信 5.2.3 处理机分配与调度 5.1 进程管理5.1.1 分布式进程 分布式进程是指能够真正在多个处理机上同时运行的诸进程。显然，一般的并发进程利用的是多个虚拟处理机的概念，而分布式进程利用的是多个真正的物理处理机。所以，后者实现了物理上的并行性，它与前者的运行在时间、空间上都有较大差异。 5.1 进程管理5.1.2 分布式进程的状态与切换 进程状态是指进程的活动情况，而进程状态的切换是进行进程调度，包括进程通信和进程同步（又叫进程协同）及进程分配。 分布式环境下，进程的状态有运行态、等待态、挂起态和就绪态四种。 1)运行态（running state） 当进程占有处理机及相关资源并处于执行指令的状态 进程在整个运行周期中不一定都是在同一处理机上运行，例如，某进程在运行过程中被中断一定时间后，又被OS分配到另一空闲的处理机上去运行，这是多机环境下分布式进程的一个特点 2)等待态（waiting state） 进程运行过程中因等待某个事件（外部事件/同步信号/所需数据等）所处的状态 设置它的目的是为了在进程被挂起之前对其占有的系统资源情况进行检查，或为其可能正在进行的内存访问保留一定时间； 3)挂起态（suspended state） 进程进入挂起态只是一个短暂的过渡，此后，必须进入挂起态。此时，暂停运行的进程须交出所占用的资源（包括释放内存和相关设备），以防止死锁 5.1 进程管理5.1.2 分布式进程的状态与切换 4)就绪态（ready state） 具备运行条件的进程排队等待分配处理机的一个中间状态 等待原因主要有：当前系统中的进程总数已超过处理机的总数而不能进入运行态，或进程运行的时间已超过预分的时间。此时，OS就将其转入ready态（有时是强制性的），排队等待下次运行机会 OS必须保证各处理机知道当前就绪进程的状态，以便及时分配 5.1 进程管理5.1.2 分布式进程的状态与切换 四者之间的关系图 5.1 进程管理5.1.2 分布式进程的状态与切换 进程状态的切换通过操作原语的控制来实现，操作原语是进程调度的主要组成部分。例如，suspended-process(挂起进程)，resume-process（唤醒进程），test-event(测试事件), wait(等待)等都是常用的操作原语。 5.1 进程管理5.1.2 分布式进程的状态与切换 分布式系统是以任务级并行为特征的。分布式操作系统的基本调度单位是在各处理机上运行着的并行进程所组成的任务队列。并且，同一任务队列的诸并发进程可分配到不同处理机上并行执行；同一处理机也可执行多个不同任务队列的进程。 单机系统中许多行之有效的调度算法，如优先级法、时间片法，都不完全适用于分布式系统。 5.1 进程管理5.1.2 分布式进程的状态与切换 分布式系统的进程同步是指彼此合作的进程在共享资源上协调其操作顺序。进程互斥是指彼此竞争的进程严格按次序适用资源（排他性）。 5.1 进程管理5.1.3 分布式进程的同步与互斥 在分布式系统中，处理机作为进程的执行者，但其有自身的一系列问题需要解决。 处理机的状态与进程状态不完全一样，通常包括空闲、等待和运行3种。 （1）空闲态。尚未分配任务，或者已完成任务的状态。 （2）等待态。处理机执行期间，进程被挂起。 （3）运行态。处理机正在执行任务。 5.2 处理机管理5.2.1 处理机的状态与切换 三种状态的转换可以通过操作原语进行控制。 状态转换图： 5.2 处理机管理5.2.1 处理机的状态与切换 在分布式系统中各处理机间的通信一方面表现在进程运行期间诸进程之间的通信；另一方面还表现在无进程运行或进程运行已经结束时的信息交换上。 处理机通信中，一般有“点-点”方式和“广播”方式两种。 1. “点-点” 方式 该方式有2个基本特征，第一是事先要确定发送目标；第二是发送的信息只能由唯一接收机（目标机）所感知或接收； 该方式实现简单，控制简单，不足之处是发送机发出消息前明确由谁来接收；当有多个发送机将消息发往同一接收机时，接收机可能由于忙碌而拒绝接收，而其他空闲的处理机又不能充当接收机分担工作，从而影响了系统的效率。 5.2 处理机通信5.2.2 处理机通信 2 广播方式 广播方式通常有如下两种理解： （1）任何一个处理机发送消息，其他处理机都可以听到，但在发送消息时，发送机已指明了接收机的地址（目标地址）