网络与分布式计算复习提纲05710.doc

【网络与分布式计算复习提纲】 1. 分布式计算系统 分布式计算系统是由多台计算机组成的整体，这些计算机通过网络互相连接，并在分布式操作系统或中间件的支持下，协同完成任务，无需高度依赖集中控制。分布式计算系统的核心是分布式的硬件、控制和数据。 2. 多处理机与多计算机的区别 多处理机是指在同一系统内集成多个处理器，旨在提升系统的吞吐量或冗余性，以提高可靠性。而多计算机则是将多个独立的计算机联合起来处理问题，它们之间通过网络通信，广义上也属于多处理机系统。 3. 同构多计算机与异构多计算机 - 同构多计算机：所有节点拥有相同的硬件结构，通常是单CPU和存储器，节点间的通信相对较少，通常采用总线或交换式互连结构。 - 异构多计算机：节点可能包含不同类型的处理器、集群或高性能计算机，通过互联网连接，通信方式更复杂，可能使用分布式操作系统或中间件进行协同。 4. 中间件 中间件是介于操作系统和应用软件之间的一层软件，它提供服务以便于应用之间的资源共享和通信。功能包括命名服务、作业调度、高级通信、资源管理等。中间件在分布式系统中起到桥梁作用，隐藏底层平台的异构性，提供标准化的服务接口。 5. 计算模式 分布式系统常见的计算模式包括并行计算、分布式计算、云计算等，每种模式都有其特定的应用场景和优势。 6. 名字服务 - 名字服务：根据实体名字查找其属性（如地址）。 - 目录服务：不仅根据名字查找属性，还可以根据属性值匹配实体列表。 - 合约服务：增强的目录服务，基于技术规范定位命名实体。 7. 名字解析 - 迭代名字解析：客户端逐级查询，直到找到目标，适合于层次化的域名系统。 - 递归名字解析：服务器负责整个解析过程，返回最终结果，效率高但对服务器性能要求高。 8. 目录服务 目录服务允许根据实体名字或属性值查找信息，目录项由属性和属性值构成，形成命名对象的信息集合。 9. LDAP与DAP LDAP（轻量级目录访问协议）是为了减轻DAP（目录访问协议）的复杂性和开销而设计的，它简化了操作集，删除了read和list操作，用search替代。LDAP是用户访问目录服务的协议，而DAP是目录代理之间交互的协议。 10. 远程执行逻辑机模型 这是一种抽象概念，模拟远程进程在逻辑机上的运行，要求包括文件系统的访问、信号传递、进程组保持以及父子进程关系的保持。 11. 异步进程迁移算法与同步进程迁移算法 - 异步进程迁移：迁移过程中，进程可以继续执行，允许一定程度的不一致性。 - 同步进程迁移：迁移前先暂停进程，等待迁移完成后再恢复执行，确保数据一致性。 异步迁移允许更快的响应时间，但可能导致数据不一致；同步迁移保证数据一致性，但可能影响系统性能。