分布式系统中的处理机管理2.PPTVIP

分布式系统中的处理机管理 §1 进程调度 1.进程的状态与切换 进程的状态可以分为活跃态与非活跃态两大类。 ● 运行态：所属线程正在占用CPU运行 ● 就绪态：具备运行条件，但未占有CPU运行 ● 等待态：由于自身原因不能运行，但传输尚未结束 ● 挂起态：由于自身原因不能运行，放弃所占用的资源 原则上，统一进程的线程应该在同一CPU上运行。 现在，线程是系统中的调度单位。 分布式系统中的处理机管理 线程调度管理的方式 核心管理模式： 对每一个进程。核心为其建立一个线程调度表。同一个进程的线程可以并行。 分布式系统中的处理机管理 进程管理模式： 在用户区内进程创建一个虚拟处理器（又称为进程的运行系统），对应一个物理CPU。线程可以在阻塞时调用运行系统保留现场和挂起，运行系统负责调度线程运行。这样进程可以设定自己的调度策略，但效率较低。 现代分布式系统中，线程是独立的运行单位和调度单位。 2. 线程组织模型 线程工作的组织方式分为三种：派遣工作模型（在进程中设立派遣进程负责选择工作线程运行）、小组模型（线程平等工作）和管道模型（流水线方式）。 分布式系统中的处理机管理 ● 派遣模型 分布式系统中的处理机管理 ● 小组模型 分布式系统中的处理机管理 ● 管道模型 分布式系统中的处理机管理 ● 动态模型 进程初启时只有一个线程，称为服务线程，向核心输入进程的接口。 核心准备调用数据借口，例如数据栈，供服务线程和客户线成共享。 客户线程初启后，从核心输入这些接口。 客户线程调用过程时，将参数入栈，将过程名存入指定寄存器，通过trap进入核心。 核心查看知道是本地调用，将客户线程内存映射到服务线程地址空间，启动服务进程，执行过程调用。 远程调用到来时，核心创建一个线程，将远程请求消息映射到它的地址空间，线程相应服务请求，执行过程调用，结束后自动消亡。 分布式系统中的处理机管理 §2 负载平衡与系统模型 工作站模型 属于对称型模型，各结点是平等的。 负载平衡的要点之一是如何发现空载结点（潜在的计算服务器）。涉及三个问题： 如何发现空载结点 远程进程如何透明地运行 当本地进程需要运行时，如何处理 分布式系统中的处理机管理 ● 服务器驱动 每个结点装备空载监测程序，监测自身。 设管理者，维护空载注册表，记录空载结点地址。 每个结点发现自己空载时，发消息给管理者，后者将其地址记入空载注册表。 A结点需要分散计算负载，发远程命令询问管理者，后者给它发送空载结点地址B，A结点向B发送远程任务，B执行远程任务，负载增加，发消息要求管理者删去自己。 为避免几个结点同时发现某空载结点引起冲突，可引入二次确认：请求者向空载结点发送请求确认消息，空载结点选择其中一个结点为雇主，要求管理者从空载表中删去自己，向雇主发回确认消息。未接到确认的结点只好再次向管理者询问。 分布式系统中的处理机管理 ● 客户驱动 结点需要分散负载时，广播请求，指明具体要求。 其他结点收到后，根据情况自行判断，同意者回复。 收到所有回复后，选取负载最小者，分散计算负载。 分布式系统中的处理机管理 ● 分散负载注意问题 远程进程的运行环境必须与本地环境一样 远程进程运行中的某些系统调用必须发回本地执行，如键盘、鼠标操作等人机交互工作 涉及时间处理要十分慎重，因为机器时间可能不同 ● 空载结点本地进程要求运行时的策略 不理，等远程进程完成：简单但不友好 立即杀死远程进程，让位于本地进程：简单但造成计算浪费，有时会产生完整性问题（如文件），需要额外维护工作 先给警告，留一段善后处理时间，然后杀死远程进程 分布式系统中的处理机管理 注意：远程进程执行完成以后，接点必须恢复到空载时的状况。 包括： 清除所有远程进程及其子进程 清除这期间的邮箱内容、网络连接以及其它系统级数据 清除这期间的临时文件 清理Cache 做好以后可能到来的与远程进程有关的消息的拒绝预防工作 分布式系