东北大学考博专业课分布式系统课件第一章.pptVIP

第1章 分布式系统 东北大学信息学院 于 戈 2006年3月 分布式系统概念 从集中式系统到分布式系统 高性能微型计算机(PC)的普及 高速计算机网络（LAN、WAN）的普及 分布式系统概念 应用举例 银行“一卡通”系统 移动“神州行”系统 连锁店“供应链”系统 传感器网络（Sensor Network）系统 企业“工作流”系统 WWW系统 性能发展趋势 TOP500 List (2005.1) IBM BlueGene 操作系统的分布 单处理机操作系统 微内核方式OS vs. 单体式（monolithic） 多处理机操作系统（MPOS） 信号量（Semaphore） 操作： down: if s 0 {s=s-1} else {block} up : if exist blocked process {unblock} else { s= s+1} 原子性（Atomic） 同时只允许一个进程操作信号量 多处理机操作系统（MPOS） monitor Counter { private: int count = 0; public: int value() { return count;} void incr () { count = count + 1;} void decr() { count = count – 1;} } 多处理机操作系统（MPOS） monitor Counter { private: int count = 0; int blocked_procs = 0; condition unblocked; public: int value () { return count;} void incr () { //生产者 if (blocked_procs == 0) count = count + 1; else signal (unblocked); } 分布式操作系统 单一的、全局的进程间通信机制 协议、位置 全局进程管理 创建、启动、挂起、撤销 全局文件系统 文件名、目录、操作 统一的系统调用接口 多计算机操作系统（DOS） 多计算机操作系统 消息传递机制（message passing） 缓冲区：2个，发送者，接受者 同步点：4处，发送者（S1,S2）,接收者（S3,S4） 多计算机操作系统 分布式共享内存系统 分布在4台计算机上的页面地址空间 CPU 1引用 page 10 page 10为只读型，则可使用它的复制副本 分布式共享内存系统 网络操作系统（NOS） 异构系统 硬件 局部OS 远程登录 telnet rlogin 网络文件NFS mount 磁盘映射 网络操作系统（NOS） 典型体系结构 网络操作系统（NOS） 客户/服务器结构 网络操作系统（NOS） 举例：不同的客户安装服务器文件到不同位置 中间件系统 典型体系结构 中间件系统 中间件协议 1.5 客户-服务器模型 服务器（Server）：实现特定服务的进程 客户(Client)：请求服务的进程 交互方式：请求-回答(request-reply) 客户和服务器举例 头文件 客户和服务器举例 Server程序 客户和服务器举例 Client程序 消息格式举例 struct message { long source; /* 发送者标识*/ long dest; /* 接受者标识 */ long opcode; /* 操作码：读、写、创建、删除 */ long result; /* 返回结果代码 ：成功、失败*/ long offset; /* 读写位置 */ long count; /* 读写计数 */ char filename[MAX_PATH}; /* 文件名*/ char data[BUF_SIZE]; /* 数据区*/ } 服务器程序举例 void main(void){ struct message m1,m2; /* 输入、输出的消息 */ int r; /* 返回的执行结果 */ while (1） { receive(FILE_SERVER,m1); /* 等待客户请求 */ case(m1.opcode) { /* 执行请求的操作 */ case READ: r = do_read(m1,m2); break;