第四章分布式进程和处理机管理 分布式系统模型 分布式处理机分配 分布式进程调度 分布式系统容错 实时分布式系统
分布式系统模型 分布式处理机分配 分布式进程调度 分布式系统容错 实时分布式系统 第四章 分布式进程和处理机管理
41分布式糸统模型 模型的作用 精确地定义要建立或分析的系统的属性和特征 提供检验这些属性的基础 代表性的模型 数学函数型 *有限状态自动机(FSM) *图模型
模型的作用 精确地定义要建立或分析的系统的属性和特征 提供检验这些属性的基础 代表性的模型 数学函数型 有限状态自动机(FSM) 图模型 4.1分布式系统模型
41分布式糸统模型 数学函数型 *[y1,y2…,yn]f(x1,x2,…,Xn) *f(x1,x2,…,Xn)=f(f(f3(×1x2,X3…,xn) 特点:分层 *分层的好处: *组织大量数据 检查层次间输入与输出的一致性 缺点:不保存数据
数学函数型 [y1,y2,…,yn]=f(x1,x2,…,xn) f(x1,x2,…,xn)=f1(f2(f3(x1,x2,x3,…,xn))) 特点：分层 分层的好处： 组织大量数据 检查层次间输入与输出的一致性 缺点：不保存数据 4.1分布式系统模型
41分布式糸统模型 有限状态自动机(FSM) 0 m t/1 h p/2 t5 o/1 s/3 a
有限状态自动机 (FSM) 4.1分布式系统模型
41分布式糸统模型 有限状态自动机(FSM) 优点: 对于说明数据处理是非常理想的 限制 固有地串行化了所有并发 明确假设一个输入的所有处理在下一个输入到达之前完成
有限状态自动机 (FSM) 优点： 对于说明数据处理是非常理想的 限制： 固有地串行化了所有并发 明确假设一个输入的所有处理在下一个输入到达之前完成 4.1分布式系统模型
41分布式糸统模型 图模型
图模型 4.1分布式系统模型
41分布式糸统模型 图模型 局限性 它没有体现“状态”的概念
图模型 局限性： 它没有体现“状态”的概念 4.1分布式系统模型
41分布式糸统模型 分布式系统模型的分类 *工作站模型 *处理机池模型 两者混合模型
分布式系统模型的分类 工作站模型 处理机池模型 两者混合模型 4.1分布式系统模型
411工作站模型 空闲工作站 网络
4.1.1 工作站模型
411工作站模型 工作站模型的优点 清晰 用户响应时间能得到保证 米每个用户都有很大的自主权 缺点 空闲工作站难以充分利用
工作站模型的优点 清晰 用户响应时间能得到保证 每个用户都有很大的自主权 缺点 空闲工作站难以充分利用 4.1.1 工作站模型