O的SLec1.ppt

OSLec1 * 硬件：改进的Von Neuman 机的五大部件(输/出设备、运算器、控制器、存贮器) 软件： 系统软件：管理计算机本身的操作，并为应用程序提供编程环境 应用软件：直接面向用户，为之解决各类问题 计算机系统 (层次结构) 软件 硬件及固件（裸机） 应用软件 系统软件 编辑软件，编译软件 操作系统 计算机系统 OSLec1 * OS是计算机硬件、软件资源的管理者； OS是用户使用系统硬件、软件的接口； OS是扩展机(extended machine)/虚拟机(virtual machine)： 定义：计算机操作系统是指控制和管理计算机的软、硬件资源，合理组织计算机的工作流程，方便用户使用的程序集合。 操作系统的定义 OSLec1 * 方便性（用户的观点） 有效性（系统管理人员的观点） 可扩充性（升级的观点） 开放性（兼容的观点） 引入操作系统的目标 OSLec1 * 1.2 操作系统的发展历史 操作系统发展是随着计算机硬件技术、应用软件的发展而发展的。 目标：充分利用硬件，提供更好的服务。 第一代：手工操作 第二代：单道批处理系统 第三代：多道批处理系统 第四代：分时系统 新发展：个人计算机、实时系统、网络与分布式系统、移动计算、…… OSLec1 * 第一代：手工操作 1945~1955，vacuum tubes plugboards 机器的特点 语言：机器语言 操作系统：无 用途：数学计算 输入输出：插件板、 纸带、卡片 存在问题：计算机处理能力的提高，手工操作的低效率，造成浪费。 OSLec1 * 第二代：单道批处理系统 1955~1965，transistors simple batch systems 大型机，mainframe 语言：汇编语言，FORTRAN, 作业(job) 操作系统：FMS（Fortran Monitor System），IBSYS（IBM为7094机配备的操作系统） 用途：较复杂的科学工程计算 联机批处理 脱机批处理 IBM 7094 OSLec1 * OSLec1 * OSLec1 * 批处理操作系统-现代操作系统雏型 运行一个作业的步骤： 将程序写在纸上（用高级语言或汇编语言） 穿孔成卡片，再将卡片盒交给操作员 计算结果从打印机上输出 操作员到打印机上撕下运算结果送到输出室 程序员稍后可从输出室取到结果 操作员从输入室的卡片盒中读入另一个任务 如果需要FORTRAN编译器，还要把它取来读入计算机 缺点：机时在走来走去时浪费掉 OSLec1 * 通道和中断技术 单道批处理系统： 优点：同一批内各作业自动依次更替，改善了主机CPU和I/O设备的使用效率，提高了吞吐量。 主要问题：CPU和I/O设备使用忙闲不均，取决于作业特性。 计算为主的作业，外设空闲；I/O为主的作业，CPU空闲； 通道和中断技术 通道：用于控制I/O设备与内存间的数据传输。启动后可独立于CPU运行，实现CPU与I/O的并行。 中断：指CPU在收到外部中断信号后，停止原来工作，转去处理该中断事件，完毕后回到原来断点继续工作。 OSLec1 * 第三代：多道批处理系统 1965~1980，ICs Multiprogramming 特点：使用集成电路(e.g. IBM System/360) 操作系统：复杂、庞大(e.g. OS/360) 多道：内存中同时存放几个作业； 几项新技术：Multiprogramming, Spooling OSLec1 * IBM System/360 1964 年IBM 宣布推出System/360计算机系统 第一个采用小规模集成电路的主流机型 由于所有的计算机都有相同的体系结构和指令集，在理论上，为一型号编写的程序可以在其他型号机器上运行 OSLec1 * OS/360 ，庞大的软件怪兽 数千名程序员写的数百万行汇编语言代码 系统自身占据了大量存储空间和一半的CPU时间 数百万行汇编代码中有成千上万处错误 IBM不断发行新的版本试图更正这些错误，但每个新版本在更正老错误的同时又引入新错误 随着时间的流逝，错误的数量大致保持不变 OSLec1 * 多道程序设计 Example OSLec1 * OSLec1 * OSLec1 * OSLec1 * Example 两个程序：A程序按顺序使用CPU 10秒，使用设备甲5秒，使用CPU 5秒，使用设备乙10秒，最后使用CPU 10秒。B程序顺序使用设备甲10秒，使用CPU 10秒，使用设备乙5秒，使用CPU 5秒，使用设备乙10秒。计算（不计程序切换时间）： (1)顺序环境下执行A程序和B程序，CPU的利用率是多少? (2) 多道程序环境下，CPU的利用率是多少？ OSLec1 * 程序A和程序B顺序执行时，程序A执行完毕，