《清华大学分布式操作系统课件》.pptVIP

清华大学分布式操作系统课件

什么是分布式操作系统定义分布式操作系统是将一个操作系统分散到多个物理节点上，这些节点通过网络互联，并协同工作，为用户提供统一的系统环境。特点

分布式系统的发展历程1早期阶段20世纪70年代，以大型机为主导，分布式系统主要用于资源共享和远程访问。2网络化时代20世纪80年代，网络技术的进步推动了分布式系统的快速发展，出现了各种网络操作系统。3互联网时代20世纪90年代，互联网的普及带来了分布式系统的广泛应用，如云计算、大数据等。4云计算时代

分布式系统的基本特征1资源共享：分布式系统中的资源可以被多个节点共享，提高资源利用率。高可用性：通过冗余和容错机制，保证系统在部分节点故障情况下仍能正常运行。3可扩展性：分布式系统可以轻松地添加或删除节点，以适应不断增长的需求。

分布式系统的架构设计集中式架构所有节点都依赖于中心节点进行协调和管理，中心节点成为单点故障。分布式架构节点之间相互协作，没有中心节点，具有更高的容错性和可扩展性。

分布式系统的挑战与难点一致性确保多个节点对数据的一致性，防止数据冲突和丢失。容错性保证系统在部分节点故障的情况下仍能正常运行，防止单点故障。可扩展性随着用户和数据量的增长，系统能够平滑地扩展，满足需求增长。安全性保护系统和数据安全，防止恶意攻击和数据泄露。

网络通信基础网络协议：TCP/IP协议族、UDP协议等。Socket编程：用于应用程序之间进行网络通信。数据传输：数据分组传输、流量控制和错误处理。

进程间通信技术管道用于父进程与子进程之间的单向或双向通信，数据流向固定。消息队列允许进程之间异步通信，发送和接收消息可以不同步进行。共享内存多个进程共享同一块内存区域，可以实现高效的数据交换。信号量用于进程之间的同步，控制对共享资源的访问。

远程过程调用（RPC）原理客户端请求客户端发起对远程服务的调用请求。序列化将请求参数序列化为网络传输格式。网络传输将序列化后的请求数据发送到服务器。服务器处理服务器接收请求，执行远程过程。返回结果将处理结果序列化后返回客户端。反序列化客户端接收结果并反序列化为本地数据结构。

Socket编程基础创建Socket使用socket()函数创建一个Socket对象。绑定地址使用bind()函数将Socket绑定到特定的地址和端口。监听连接使用listen()函数将Socket设置为监听状态，等待客户端连接。接受连接使用accept()函数接受来自客户端的连接请求。数据收发使用send()和recv()函数进行数据收发。关闭Socket使用close()函数关闭Socket连接。

分布式系统中的通信模型请求-响应模型客户端发起请求，服务器返回响应。1发布-订阅模型消息发布者发布消息，订阅者订阅感兴趣的消息。2点对点模型节点之间直接进行通信，不需要中间节点。3

分布式系统的一致性问题1一致性确保多个节点对数据的一致性，防止数据冲突和丢失。2线性一致性所有节点对操作的顺序一致，保证操作的原子性和顺序性。3因果一致性保证操作的因果关系，满足依赖关系。4最终一致性保证数据最终一致，允许短暂的不一致。

共识算法概述1定义共识算法是解决分布式系统中一致性问题的核心算法。2目标确保所有节点在面对故障的情况下仍然能够达成一致。3应用用于分布式事务、分布式数据库、分布式锁等场景。

Paxos算法详解准备阶段提议者向多个节点发送提议，收集多数节点的同意票。承诺阶段提议者向多个节点发送承诺，收集多数节点的承诺票。学习阶段提议者向多个节点发送学习消息，告知节点最终确定的值。

Raft算法原理领导者选举日志复制日志压缩

分布式一致性协议Paxos复杂度高，难以理解和实现。Raft易于理解和实现，性能较好。ZooKeeper基于Paxos算法实现的分布式协调服务。

分布式事务管理ACID特性原子性、一致性、隔离性和持久性。应用场景跨多个节点进行数据操作，保证数据的一致性。

两阶段提交协议1第一阶段协调者向所有参与者发送准备消息，询问是否可以提交事务。2第二阶段参与者根据准备阶段的结果，向协调者发送提交或回滚消息。

三阶段提交协议第一阶段协调者向所有参与者发送准备消息，询问是否可以提交事务。第二阶段参与者根据准备阶段的结果，向协调者发送预提交消息。第三阶段协调者根据预提交阶段的结果，向所有参与者发送提交或回滚消息。

分布式锁的实现1基于数据库实现：利用数据库的原子性操作实现锁机制。2基于缓存实现：利用缓存的原子性操作实现锁机制。3基于分布式协调服务实现：使用ZooKeeper等服务实现锁机制。

分布式缓存技术Memcached高性能的内存缓存系统，适合存储少量数据。Redis支持多种数据结构，功能强大，适合存储大量数据。Ehcache基于Java的缓存系统，支持本地缓存和分布式