分布式操作系统复习大纲.pptVIP

⒀全局状态的定义：一个系统的全局状态GS是一个它的所有场点的局部状态集合；即GS={LS1,LS2,...,LSn}其中n是系统中场点的个数。⒁一致的全局状态、不一致的全局状态、无过渡的全局状态和强一致的全局状态的定义及例子：一个全局状态GS={LS1,LS2,...,LSn}是一致的(consistent)当且仅当?1?i?n?1?j?n(inconsistent(LSi,LSj)=?)一个全局状态是无过渡的(transitless)，当且仅当?1?i?n?1?j?n(transit(LSi,LSj)=?)因此，在一个无过渡的全局状态中，所有通信通道均为空。如果一个全局状态是一致的和无过渡的，则称为强一致的(stronglyconsistent)。例子体系结构和动力实现分布式共享内存的算法存储一致性一致性协议（二）分布式共享内存（1）体系结构和动力分布式操作系统复习大纲（一）分布式操作系统分布式操作系统的定义01分布式系统的体系结构类型02构造分布式操作系统的途径03分布式操作系统的层次结构04多机，网络和分布式操作系统间差别05透明性(Transparency)意义06分布式计算机系统的资源管理07分布式操作系统的同步算法08（0）分布式操作系统的定义文献中已经给出分布式系统的各种定义，没有一个是满意的并且没有一个为其他所同意。为此，给出一个松散的特征就够了。Tanenbaum给出如下定义：Adistributedsystemisacollectionofindependentcomputersthatappearstoitsuserasasinglecoherentsystem.分布式操作系统是分布式系统的操作系统。Tanenbaum和Renesse将分布式系统分成五类：小型机类型(minicomputermodel)工作站类型(workstationmodel)处理机池类型(processorpoolmodel)工作站-服务器类型(workstation-servermodel)混合类型(hybridmodel)（1）分布式系统的体系结构类型（2）构造分布式操作系统的途径从头开始；修改、扩充式；层次式。（3）分布式操作系统的层次结构一个分布式操作系统大致可分成四层，由内向外依次是：执行层；进程通信层；服务支持层；用户接口层。（4）多机、网络和分布式操作系统间差别（5）透明性(Transparency)意义透明性描述访问Access隐藏数据表示中的差异以及如何访问资源位置Location隐藏一个资源位于何处迁移Migration隐藏一个资源可能移到另外位置浮动Relocation隐藏在使用时一个资源可能移到另外位置复制Replication隐藏一个资源被复制并发Concurrency隐藏一个资源可能被若干竞争用户共享失效Failure隐藏一个资源的失效和恢复存留Persistence隐藏是否一个（软件）资源在内存或在磁盘上（6）分布式计算机系统的资源管理从单个资源与多个管理者的相互关系从多个资源与多个管理者的相互关系从实用的角度分布式计算机系统的资源管理的算法⑴从单个资源与多个管理者的相互关系2018年2017年2016年2015年全分散管理方式即民主(democratic)管理浮动管理方式即轮流(successive)管理功能分布管理方式即分担管理或分割(partitioned)管理全集中管理方式即专制(autocratic)管理⑵从多个资源与多个管理者的相互关系集中:所有资源属一个管理者管理。分管：每一资源只属一个管理者管理。部分管理：每一资源属于若干管理者管理。合管：每一资源属于全部管理者共同管理。⑶从实用的角度PART1⑷分布式计算机系统的资源管理的算法回声算法招标（投标）算法由近及远算法（7）分布式操作系统的同步算法偏序Happened-Before关系(筒称HB)的定义时钟（clock）条件的定义系统的逻辑时钟的定义事件e的时间戳的定义全序先于（?）关系的定义向量时钟的定义和向量时钟的实现规则以及例子（7）分布式操作系统的同步算法集中式互斥算法添加标题分布式算法（Lamport算法）添加标题分布式算法（Ricart-Agrawala算法）添加标题令牌算法添加标题欺负（霸主Bully）算法添加标题局部状态的定义添加标题全局状态的定义添加标题一致的全局状态