第五章进程与处理机管理.pptVIP

* 处理机3 处理机4 处理机2 处理机5 处理机1 处理机1需要1台可供使用处理机 消息存入 缓冲区 消息存入缓冲区 消息存入缓冲区 消息存入缓冲区 情况二 与原来消息地址比较,保存最近地址 与原来消息地址比较,保存最近地址 与原来消息地址比较,保存最近地址 与原来消息地址比较,保存最近地址 假如新地址代替旧地址,则告之发送处理机.等待空闲时转入步骤3 发送处理机停止向更远处接力发送消息 * 任务分配信息有一特别标志位，当该位为“1”时表示此任务是它机上的；当该位为0时。表示此任务是本机上的。任务的最后语句总是return(p)。 当没有可供使用的接收处理机时，发出请求消息的处理机把派生的任务p作为一道普通子程序来执行，当执到一return(p)时，因特别标志位为“0”，便知该任务是本机的任务，因而不产生中断，而只把return(p)作为普通的返回命令，实现从子程序返回主程序。 * 处理机1 本机运行 执行任务P 标志位:0 . . . . 执行Return(p) 返回主程序 * 当在接收处理机上运行任务，执行到return(p)语句且特别标志位为1时，表示不在本机上运行该任务，局部操作系统产生内部中断，该接收处理机把“任务已完成”的信号传送给发出请求消息的处理机，同时该接收处理机返回到空闲态。 当任务已分配一台可供使用的（接收）处理机但又未执行完时，该机的局部操作系统使发出请求消息的处理机进入等待状态，后者在收到该接收处理机发来的完成信号后，再从等待状态回到运行状态。 * 处理机2 非本机运行1 执行任务P 标志位:1 . . . 执行Return(p) 局部系统内部中断 发送任务己完成信号 处理机1 请求 发送任务请求P 完成 进入空闲态 接收 * 处理机2 非本机运行2 执行任务P 标志位:1 . . . 执行Return(p) 局部系统内部中断 发送任务己完成信号 处理机1 请求 发送任务请求P 完成 进入空闲态 由于内部原因进入等待态 激活,进入运行态 * * * 1。对象模型是三个模型中最关键的模型。 2。事实上，这个模型可以看作扩充的实体－关系模型 * * * * * 限定，对一对多和多对多关联进行限制，降低多重性。 右边的例子表明，附加的限定词在说明“一个目录包含多个文件”的基础上，更明确地指明“每一个文件都可由目录中的文件名属性来唯一地标识”。 下图是角色，由于多数关联具有两个端点，因而涉及到两个角色。右边的例子表明，在公司与个人的关联中，公司的角色是雇主，个人的角色是雇员。 此外，还可用连接属性进一步说明对象之间的连接。再看图中例子，由于一个人在成为公司的雇员时才有工资和职务。因此，工资和职务不是个人属性，而是公司与个人之间的连接属性。OMT的提出者指出，这种情况常常意味着有必要定义一个新类来取而代之。 * 5.1进程管理 5.2处理机管理 第五章 分布式进程与处理机管理 * 5.1 进程管理 5.1.1 分布式进程 所谓分布式进程（distributed processes）是能够真正在多个处理机上同时运行的诸进程。显然，一般的并发进程利用的是多个虚处理机的概念，而分布式进程利用的是多个真正的物理处理机。所以前者只不过是实现了逻辑上的并行性，而后者却实现了物理上的并行性，两者的运行在时间、空间上都有较大差异。 * 处理机 时间片 时间片 时间片 进程1 进程2 进程3 * 处理机2 分布式进程1 分布式进程2 分布式进程3 处理机3 处理机1 分布式操作系统 * 5.1.2 分布式进程的状态与切换 进程状态是指进程的活动情况，而进程状态的切换就是进行进程调度。 在分布式环境下，进程的状态也有四种：运行态、等待态、挂起态和就绪态，但有其自身的一些特点。 ⑴运行态（running） 当进程占有处理机或其它资源并正在执行指令的状态称为运行态。但进程在整个运行周期不一定都是在同一处理机上运行的。例如，某一进程很可能在运行过程中被打断一段时间后，又被分配到另一空闲或轻载的处理机上去运行，这是多机环境下运行进程的一个特点。 * 处理机1 处理机2 分布式进程1 分布式进程2 运行态 中断 空闲 运行态 运行态 * ⑵等待态（waiting） 进程运行过程中，因等待某种事件的发生所处的一种状态称为等待态。此状态是为了在进程被挂起之前对其占用的系统资源情况进行检查，并为其可能正要进行中的访问内存操作保留一定时间而设置的。 ⑶挂起态（suspended） 进程进入等待态只不过是一个暂存的过渡，此后必须进入挂起态，暂时停止执行。此时，进程必须释放它占用的资源。为了防止死锁，有些