第一章 DOS-CH1-intro-v9-new.ppt

第1章 分布式系统概论 东北大学信息学院软件所 于戈 2009年9月 主要参考书 《分布式系统原理与范型》， 第2版, Anddrew S. Tanenbaum, Maarten Van Steen著，辛春生，陈宗斌等译， 清华大学出版社，2008年 其它参考书 《Distributed Systems – Principles and Paradigms》, Andrew S.Tanenbaum，Maarten van Steen, 清华大学 出版社， 2002年 其它参考书 《Modern Operating Systems》，第2版， Andrew S.Tanenbaum， 机械工业出版社，2002 年 其它参考书 《 Solaries 操作系统内核 》 《 Linux 操作系统内核 》 《 Windows 操作系统内核 》 《 C++编程指南》 《 Java 编程指南》 《 .Net 编程指南》 从集中式系统到分布式系统 高性能微型计算机(PC)的普及 高速计算机网络（LAN、WAN）的普及 分布式系统的应用 银行“一卡通”系统 移动“神州行”系统 连锁店“供应链”系统 传感器网络（Sensor Network）系统 企业“工作流”系统 WWW系统 云计算 云计算是一种基础架构管理的方法。大量计算资源组成IT资源池，用于动态创建高度虚拟化的资源提供用户使用。 在云计算模式下，应用、数据和IT资源以服务的方式通过网络提供给用户使用。例，SaaS, PaaS, IaaS。 单处理机操作系统 微内核方式OS vs. 单体式（monolithic） 多处理机操作系统（MPOS） 并发问题：多个进程请求同一个资源。 例1：两个进程都同时申请打印输出报表，如果系统只有一台打印机，则不能混合打印。只能排队顺序打印 例2： P1: Read(x), x=x+2, write(x); P2: Read(x), x=x-2, write(x); 设x初值为10，执行后的正确结果应为10。 r1(x):10,r2(x):10,x1=x1+2,x2=x2-2，w1(x)=12, w2(x)=8; 不可串行性 多处理机操作系统（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); } 多计算机操作系统 多计算机操作系统 消息传递机制（message passing） 缓冲区：2个，发送者，接受者 同步点：4处，发送者（S1,S2）,接收者（S3,S4） 多计算机操作系统 分布式共享内存系统 分布在4台计算机上的页面地址空间 CPU 1引用 page 10 page 10为只读型，则可使用它的复制副本 分布式共享内存系统 网络操作系统（NOS） 异构系统 硬件 局部OS 远程登录 telnet rlogin 网络文件NFS mount 磁盘映射 网络操作系统（NOS） 典型体系结构 网络操作系统（NOS） 客户/服务器结构 网络操作系统（NOS） 举例：不同的客户安装服务器文件到不同位置 中间件系统 典型体系结构 中间件系统 中间件协议（RPC，RMI，MOM） 分布式操作系统 广义上定义，分布式操作系统（DOS）是对分布式系统提供资源管理的软件系统