数据结构第一章课文.ppt

第1章 操作系统引论 1.1 操作系统的目标和作用 1.2 操作系统的发展过程 1.3 操作系统的基本特征 1.4 操作系统的主要功能 1.5 操作系统的结构设计 1.6 常用的操作系统 附：历史上的操作系统 1.1 操作系统的目标和作用 1.1.1 操作系统的目标 1.1.2 操作系统的作用 1.1.3 推动操作系统发展的主要动力 1.1.1 操作系统的目标 操作系统在计算机系统中的地位 引入操作系统的目标 方便性（用户的观点）：提供良好的、一致的用户接口，弥补硬件系统的类型和数量差别 有效性（资源管理的观点）：管理和分配硬件、软件资源，合理地组织计算机的工作流程,提高资源利用率和系统吞吐量 可扩充性（开放的观点）：硬件的类型和规模、操作系统本身的功能和管理策略、多个系统之间的资源共享和互操作 开放性: 实现应用的可移植性和互操作性的要求 操作系统的作用(1)OS是用户使用系统硬件、软件的接口。 命令方式（键盘输入联机命令直接操纵）； 系统调用方式（形式上类似于过程调用，在应用编程中使用）。 图形、窗口方式（通过窗口和图标来使用） 操作系统的作用(2)OS是计算机硬件、软件资源的管理者。 管理对象包括：处理机、存储器、I/O设备、信息（数据和软件）； 管理的内容：处理机管理（分配和控制处理机）、存储器管理（内存的分配和回收）、 I/O设备管理（ I/O设备的分配和操纵）、文件管理（文件的存取、 共享和保护） 操作系统的作用(3)OS是扩展机(extended machine)/虚拟机(virtual machine)，是对计算机资源的抽象。 在裸机上覆盖： I/O设备管理软件 文件管理软件 窗口软件 系统功能逐级增强 1.1.3 推动操作系统发展的主要动力 (1) 提高资源的利用率：计算机发展的初期，计算机系统昂贵 =〉批处理系统 (2) 方便用户：用户上机、调试程序不方便性 =〉人机交互系统或多用户系统 (3) 器件的发展：CPU的位宽度（指令和数据）、快速外存。8位微机OS =〉16位=〉32位 (4) 计算机体系结构的不断发展：单处理机OS =〉多处理机OS、网络层OS 思考题 1、操作系统在计算机系统中的地位如何？ 2、设计操作系统应达到的目标是什么？ 3、操作系统的作用有哪些？ 4、什么是扩展机/虚拟机？ 课堂问题 操作系统的主要工作有哪些？ 怎么理解与应用无关的工作？ 操作系统的两个最重要的目标是什么？如何理解？ 1.2 操作系统的发展过程 1.2.1 无操作系统时代 1.2.2 单道批处理系统(simple batch processing) 1.2.3 多道批处理系统(multiprogramming system) 1.2.4 分时系统(time-sharing system) 1.2.5 实时系统(real-time system) 1.2 操作系统的发展过程 1.2.6 多处理操作系统(Multi-processor OS) 1.2.7 网络操作系统(NOS, Network OS) 1.2.8 分布式操作系统(Distributed OS) 1.2.9 嵌入式操作系统(Embedded OS) 1.2.10 个人计算机操作系统(Personal Computer OS) 工作方式 用户：用户既是程序员，又是操作员；用户是计算机专业人员； 编程语言：为机器语言； 输入输出：纸带或卡片； 1.2.1无操作系统时代 计算机的工作特点 用户独占全机：不会出现资源被其他用户占用，资源利用率低； CPU等待用户：计算前，手工装入纸带或卡片；计算完成后，手工卸取纸带或卡片；CPU利用率低； 1.2.1无操作系统时代 主要矛盾 计算机处理能力的提高，手工操作的低效率（造成浪费）； 用户独占全机的所有资源； 提高效率的途径 专门的操作员，批处理 1.2.2 单道批处理系统(simple batch processing system) 批处理中的作业的组成： 用户程序 数据 作业说明书（作业控制语言） 1.2.2 单道批处理系统(simple batch processing system) 批： 供一次加载的磁带或磁盘，通常由若干个作业组装成，在处理中使用一组相同的系统软件（系统带） 单道批处理的主要特征 自动性 顺序性 单道性 单道批处理的主要问题 CPU和I/O设备使用忙闲不均（取决于当前作业的特性）。 对计算为主的作业，外设空闲； 对I/O为主的作业，CPU空闲； (executive system)，常驻内存 1.2.3 多道批处理系统(multiprogramming Batch Processing system) 多道程序设计技术 定义 多道程序