分布式操作系统目录缩减版

1分布式操作系统第一章概论1.1分布式系统概念1.2分布式系统的特点1.3分布式系统的设计目标透明性开放性可伸缩性可靠性性能：吞吐率、实时性、并行性1.4分布式系统的类型分布式计算系统分布式信息系统事务处理系统分布式普适系统1.5分布式系统的硬件结构1.6分布式系统的软件结构第二章体系结构2.1体系结构的样式2.2系统体系结构P2P技术：覆盖网络构造算法、分布式散列表（DHT）超级节点超级对等体P352.3体系结构与中间件*2.4自主管理2.5客户/服务器模型通信协议、寻址方式、阻塞与非阻塞型发送/接收、有缓冲与无缓冲型接收、可靠的和非可靠的发送/接收、包类型第三章进程管理3.1进程和线程管理进程表(PCB)中断处理和调度进程间通信（IPC）3.2虚拟化技术硬件虚拟化（通用指令）硬件虚拟化（特权指令）操作系统（OS）虚拟化编程虚拟化3.3客户进程的设计网络化用户接口、高级用户接口客户程序对分布透明性的支持3.4服务器进程的设计无状态服务器、有状态服务器、对象服务器服务器集群PlanetLab-协作型分布式系统实体间的管理关系3.5代码迁移局部资源异构系统中的代码迁移D‘Agents中的代码迁移3.6*软件代理3.7*分布式处理机管理工作站上磁盘的作用排队模型处理机分配急切型启发式算法、基于图的确定性算法、集中的启发式的up-down算法、层次式的算法、发送者/接收者算法3.8*实时分布式系统第四章通信4.1分层通信协议ISOOSI参考模型分层协议基本网络协议中间件协议通信类型4.2远程过程调用（RPC)call-by-reference、call-by-restoreRPC执行的主要步骤DCERPC4.3面向消息的通信消息传递接口(MPI)通道（Channel）4.4*面向流的通信数据流4.5分组通信与多播通信ISIS中的组通信CBCAST协议Chord上的多播树传染协议(epidemicprotocol)4.6*远程对象调用（RMI）客户到对象的绑定2对象引用的实现DCE远程方法调用第五章分布式命名管理5.1基本概念名字与地址名字与标识符5.2无结构命名广播和多播方法转发指针方法SSP链基于原籍的方法分布式散列表（DHT）层次方法5.3结构化命名名字空间5.4基于属性的命名DNS分层实现：LDAP5.5*删除不再引用的实体第六章同步控制6.1物理时钟同步6.2逻辑时钟同步Lamport算法全序多播向量时钟强制因果有序通信全局状态6.3互斥控制互斥算法集中式算法分布式算法（Ricart-Agrawala算法）令牌环算法三种互斥算法的比较6.4选举算法霸道（Bully）算法（书上又叫欺负算法）环算法无线网络系统的选举算法大型系统的选举超级节点6.5*分布式事务管理先写日志协议（WAL）两阶段提交协议（2PC）并发控制基于锁的方法两阶段封锁协议(2PL)时间戳法乐观法6.6*分布式死锁处理集中式检测方法分布式深度限制算法（DWDL）分布式死锁预防第七章分布式一致性7.1一致性与复制复制7.2以数据为中心的一致性模型连续一致性模型P202一致性单元的粒度选择严格一致性线性一致性因果一致性弱一致性释放一致性:及时释放一致性、滞后释放一致性入口项一致性一致性模型总结7.3以客户为中心的一致性模型最终一致性单调读一致性单调写一致性读自己写一致性写跟随读一致性7.4复制管理副本服务器的放置策略基于自治系统的方法基于单元的方法内容复制与放置各种副本7.5一致性协议连续一致性协议基于主副本的协议远程写协议本地写协议复制式写协议基于合法数的协议*7.6分布式共享内存（DSM)*7.7举例：基于页面的DSM3第八章容错管理8.1分布式容错模型失效（失败）模型拜占庭三模冗余方法TMR8.2进程的可靠性组的管理复制容错技术故障系统的协定问题8.3客户服务器通信的可靠性RPC失效重发策略8.4分组通信的可靠性基本的可靠多播模式原子性多播8.5分布式提交8.6恢复处理严格一致性规则：对数据项x的读操作返回的值为最近写入x的值特点：绝对全局时间次序顺序一致性规则：所有进程执行的结果，等同于它们的操作按某种顺序在数据仓上执行的结果。每个进程的操作都按照程序规定的顺序。线性一致性规则：具有顺序一致性，且如果tsop1(x)tsop2(y)，则OP1(x)OP2(y)因果一致性对于具有潜在因果关系的写操作，所有进程看到的执行顺序应相同。并发写操作在不同主机上被看到的顺序可以不同。FIFO一致性规则：同一个进程的写操作的执行次序，其它进程看到的都相同。不同进程的写操作的执行次序，不同进程看到的可以是不同的弱一致性释放一致性:及时释放一致性、滞后释放一致性入口项一致性规则：1、在进程P获取同步变量S之前，有关的被保护的共享数据上的全部更新操作都必须完成；2、在进程P以互斥模式访问同步变量S之前，不允许其他进程同时拥有S，即使在非互斥模式下；3、在进程P以互斥模式获取同步变量S之后，任意其他进程都不能对S执行非互斥式访问，除非在S的拥有者P执行之后。