东北大学考博专业课分布式系统课件绪论.pptVIP

分布式操作系统 东北大学软件研究所 于 戈 2006年2月 主要参考书 《Distributed Systems – Principles and Paradigms》, Andrew S.Tanenbaum，Maarten van Steen, 清华大学 出版社， 2002年 其它参考书 《Modern Operating Systems》，第2版， Andrew S.Tanenbaum， 机械工业出版社，2002 其它参考书 《 Solaries 操作系统内核》 《 Solaries编程指南》 《Linux 操作系统内核》 《 Linux编程指南》 《Windows NT 操作系统内核》 《 Windows NT编程指南》 第0章 操作系统回顾 应用程序 系统程序 硬件 硬件结构 一台简单PC机的构件 单总线结构 Pentium机系统结构 多总线结构 CPU(中央处理单元) (a) 三阶段流水线（管道）结构 (b) 超标量（ superscalar） CPU 存储器 典型存储器层次结构 数字为近似值 硬盘结构 扇区、磁头、柱面 内存 (a) 单地址空间 （b）多地址空间 IO设备 I/O设备分类 块设备 block device； 字符设备 character device 特例（例如：时钟、存储映象显示器） I/O设备通常由机械部件和电子部件组成 电子部件称为设备控制器或适配器（Adaptor），OS仅跟控制器（或 通道）打交道 IO中断方式 (a) 启动 I/O设备和接受中断的步骤 (b) 中断处理步骤 DMA方式 DMA控制器负责所有的读写操作 进程管理 进程树（ process tree） 进程A 创建两个子进程： B和 C B 又创建三个子进程： D, E,和 F 进程调度与同步 (a) 潜在死锁 (b) 实际的死锁. 进程间通信（IPC） 连接两个进程的管道（ pipe） 文件管理 计算机系的文件系统结构 文件目录 （a) 在安装(mount)floppy之前, 不能访问Floppy上的文件 （b）将floppy 安装到 b之后, Floppy上的文件成为文件系统的一部分 0.3 操作系统发展历史 第一代 1945 - 1955 电子管,插件板 第二代 1955 - 1965 晶体管,批处理系统 第三代 1965 – 1980 集成电路（IC）和多道程序设计 第四代 1980 – 现在 VLSI, 个人计算机,网络操作系统 50年代计算机 80年代计算机 日本富士通公司技术展示室 90年代计算机 美国LANL实验室6000节点的MPP计算机 TOP500 List (2005.1) 性能发展趋势 操作系统的分布 早期批处理系统– 第2代 将卡片装入 1401机的读卡机 将卡片中的程序读入磁带 将磁带装入 7094机， 完成计算 将磁带装入 1401机，打印结果 FMS 的JOB结构 多道程序系统 – 第3代 内存中的三个作业（ job） 操作系统家族 大型机操作系统(e.g IBM OS/390) 服务器操作系统(e.g. UNIX, Windows XP) 多处理机(并行计算机)操作系统 分布式操作系统 PC机操作系统(e.g Widows) 实时操作系统(e.g VxWorks) 嵌入式操作系统(e.g Windows CE) Smart card操作系统(e.g JVM) 0.4 操作系统结构 单体式（monlithic）系统的结构模型 主过程：处理服务过程请求 服务过程：执行系统调用 实用过程：支持服务过程 单体式结构 例：UNIX 系统 层次式结构 THE操作系统结构（荷兰，E.Dijkstra） 虚拟机结构 VM/370系统(IBM) 多道程序(CMS, conversational monitor system) 扩展界面计算机（virtual machine monitor） JVM(JAVA 虚拟机，SUN) 客户/服务器结构 微内核结构 IPC机制 内存管理 微内核结构 例：Windows 2000 分布式客户/服务器结构 分布式系统中的客户/服务器（client/server）模型 位置透明性 0.5 操作系统的系统调用 文件操作 目录管理 其它的系统调用 系统调用步骤（System Call） 共11步，完成系统调用read (fd, buffer, nbytes) 进程管理 shell语言编写的命令执行器: while (TRUE) { /* 永远重复执行 */ type_prompt( ); /* 显示提示符 */ read_command (command, parameters)