[理学]北大操作系统讲义.pptVIP

计算机操作系统 前期课程和有关参考书 前期课程：计算机基础知识，数据结构 参考书目： 《操作系统实用教程》，任爱华主编，清华大学出版社 第二版 《计算机操作系统》，汤子瀛等，西安电子科技大学出版社 《计算机操作系统教程》，张尧学等，清华大学出版社 主要讲解内容 操作系统的概念 操作系统的使用：接口 操作系统的功能和实现机制： 进程管理 存储管理 设备管理 文件管理 分布式操作系统 第一章 概论 计算机的发展 操作系统的发展 使用操作系统 分析操作系统的几种观点 计算机的发展-机械计算机 机械计算机时代（1614-1946）：1614年提出的原始的自动计算装置标志着计算机时代的来临。 1840年英国人Charles Babbage设计了差分机和分析机，设计理论非常超前，提出了卡片输入程序和数据 计算机的发展-电子计算机 第一代电子计算机（1946-1958）：电子管制作开关逻辑部件。代表机有“科洛萨斯”（英国），ENIAC(美国），10Hz 第二代电子计算机（1959-1964）：晶体管制作开关逻辑部件。程序设计开始使用高级语言。代表机IBM-7094，几十到几百万Hz 第三代电子计算机（1965-1970）：使用集成电路制作开关逻辑部件，IBM360，几百万到几千万Hz 第四代电子计算机（1971年至今）：使用大规模/超大规模集成电路制作开关逻辑部件，Pentium等 计算机发展史中的大事 1848年英国数学家George Boole创立了二进制代数学 1937年Turing图灵提出了一种抽象计算模型，用来精确定义可计算函数。图灵机由一个控制器、一条可无限伸延的带子和一个在带子上左右移动的读写头组成。这个在概念上如此简单的机器，理论上可以计算任何直观可计算的函数。 1949年出现冯?诺依曼计算机。它的结构和现代计算机结构一致，由运算器、控制器、存储器、I/O设备五个部分组成 Von Neumann计算机 又叫“存储程序式计算机” 主要特点：集中顺序过程控制 计算机未来的发展 未来的计算机将与各种新技术相结合： 与光电子学相结合的光子计算机 与生物科学相结合，用生物材料进行运算的生物计算机 为什么引入操作系统？ 从计算机管理的角度来看 操作系统由哪些成分组成？ 控制和管理计算机系统的硬件和软件资源的程序集合 合理地组织计算机的工作流程的程序集合 方便用户使用的程序集合 操作系统的形成与发展-手工操作阶段 操作系统的形成与发展-批处理阶段 联机批处理阶段和脱机批处理 联机批处理：输入过程、运算和输出过程全部都由CPU处理。输入输出设备速度远比CPU低，在管理输入输出设备过程中大部分时间CPU都处于等待状态。造成CPU资源的很大浪费 脱机批处理：除主机外另设一台外围机，外围机只与输入输出设备打交道，不与主机直接连接。 脱机批处理 操作系统的形成与发展-多道程序系统 多道程序设计技术是指同时把多个作业放入内存并允许它们交替执行，从而共享系统中的软硬件资源。 当正运行的程序因某种原因而暂停执行时，CPU就立即转去执行另一道程序。 CPU得到充分利用，提高了输入输出设备和内存的利用率。 允许多道程序运行的操作系统具有宏观上并行、微观上串行的特点 多道程序系统的几种形式 多道成批系统：多道+批处理 分时系统：提高系统响应能力，每个用户一个终端 多道程序运行必须解决的问题 并行运行的程序需要共享计算机系统的资源，对资源的竞争和相互协调是操作系统设计要考虑的问题 多道程序带来内存不足、不同程序的运行可能破坏内存里其它程序的数据，依次需要考虑内存的扩充和保护 为了提高系统效率，需要合理地管理系统中的各种设备和组织作业的运行 操作系统的分类 单用户操作系统-微机操作系统 批处理系统：用户脱机使用计算机，成批处理，多道程序运行 分时系统：多路性，独占性，交互性，及时性 实时系统：及时性，可靠性。通常是具有特殊用途的专用系统 多处理机操作系统 网络操作系统 分布式操作系统 多处理机操作系统 操作系统管理多个分布在各个系统或同一个系统中的多个处理机 是一个“单系统”，每个CPU没有私有内存 关键特点是单一的运行队列：系统中处于就绪态的进程组成的队列 多处理机的文件系统和单处理机系统几乎没有区别 网络操作系统 通过互联使资源共享，负载均衡 提高可靠性 特点：网络上的计算机是独立自治的，其操作系统是在个人计算机操作系统的基础上增加了网络通信模块 NetWare系列，Windows系列，Linux系列 分布式操作系统 分布式系统由若干台独立的计算机构成，整个系统给用户的印象是一台计算机 多机合作和健壮性：多机合作是自动的任务分配和协调，健壮性是局部故障时自动重构新系统 目前研究的热点 操作系统的发展历史 PC机操作系统的发展 UNIX的发展