中国科学技术大学：《高级操作系统 Advanced Operating System》课程教学资源（PPT课件讲稿）第四章 分布式进程和处理机管理

第四章分布式进程和处理机管理 分布式系统模型 分布式处理机分配 分布式进程调度 分布式系统容错 实时分布式系统

 分布式系统模型  分布式处理机分配  分布式进程调度  分布式系统容错  实时分布式系统 第四章 分布式进程和处理机管理

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 工作站模型