c++_操作系统绪论讲义.ppt

School of Electrical Engineering, Southeast University School of Electrical Engineering, Southeast University 操作系统绪论 东南大学电气工程学院 目的与要求 课程目的：了解操作系统的功能、基本原理和实现技术，加深对计算机运行环境的理解。 基本要求：掌握一般操作系统的进程管理、作业管理、存储管理、设备管理和文件管理的功能、原理与实现的基本思想，初步体会具体操作系统在这些方面的工作机制。 你知道那些操作系统？ 功能与任务 计算机系统 (层次结构) 软件 硬件及固件（裸机） 应用软件 系统软件 编辑软件，编译软件 操作系统 功能与任务 ? OS是计算机硬件、软件资源的管理者 管理的对象：CPU、存储器、外部设备、信息（数据和软件）； 管理的内容：资源的当前状态（数量和使用情况）、资源的分配、回收和访问操作，相应管理策略。 ? OS是用户使用系统硬件、软件的接口 系统命令（命令行、菜单式、命令脚本式、图形用户接口GUI）； 系统调用（形式上类似于过程调用，在应用编程中使用）。 功能与任务 在裸机上添加：设备管理、文件管理、存储管理（针对内存和外存）、处理机管理（针对CPU）； 合理组织工作流程：作业管理、进程管理。 操作系统的非形式化定义（关键点）：系统软件，程序模块的集合，资源管理和用户接口功能 ? OS是扩展机(extended machine)/虚拟机(virtual machine) 发展过程 ?手工操作 ?批处理系统( batch processing) ?多道程序系统(multiprogramming system) ?分时系统(time-sharing system) ?实时系统(real-time system) 发展过程 工作方式 用户：用户既是程序员，又是操作员；用户是计算机专业人员； 编程语言：为机器语言； 输入输出：纸带或卡片； 1946－58年（电子管）：集中计算（计算中心），计算机资源昂贵； ? 手工操作 发展过程 主要矛盾 计算机处理能力的提高，手工操作的低效率（造成浪费）； 用户独占全机的所有资源； 提高效率的途径 专门的操作员，批处理 工作特点 用户独占全机 CPU等待用户 发展过程 批处理中的作业的组成： 用户程序 数据 作业说明书（作业控制语言） 58年－64年（晶体管）：利用磁带把若干个作业分类编成作业执行序列，每个批作业由一个专门的监督程序（Monitor）自动依次处理。可使用汇编语言开发。 ? 批处理系统( batch processingm) 发展过程 两种批处理方式 (1)联机批处理（早期）（解决人机矛盾） 用户提交作业 操作员合成批作业 批作业处理：对批作业中的每个作业进行相同的处理：从磁带读入用户作业和编译链接程序，编译链接用户作业，生成可执行程序；启动执行；执行结果输出。 问题：慢速的输入输出处理仍直接由主机来完成。输入输出时，CPU处于等待状态。 发展过程 优点：同一批内各作业的自动依次更替，改善了主机CPU和I/O设备的使用效率，提高了吞吐量。 缺点：磁带或磁盘需要人工装卸，作业需要人工分类，监督程序易遭到用户程序的破坏（由人工干预才可恢复）。 利用卫星机完成输入输出功能。主机与卫星机可并行工作。 (2)脱机批处理（解决cpu与I/O设备速度不匹配的矛盾） 发展过程 CPU和I/O设备使用忙闲不均（取决于当前作业的特性） 内存仅放一道运行程序 对计算为主的作业，外设空闲； 对I/O为主的作业，CPU空闲； 主要问题 通道：用于控制I/O设备与内存间的数据传输。启动后可独立于CPU运行，实现CPU与I/O的并行。 中断是指CPU在收到外部中断信号后，停止原来工作，转去处理该中断事件，完毕后回到原来断点继续工作。 引进缓冲技术，减少cpu和外设的等待时间，提高cpu和外设并行工作的程度。 解决措施 发展过程 多道程序技术运行特征 多道：内存中同时存放几个作业； 宏观上并行运行：都处于运行状态，但都未运行完； 微观上串行运行：各作业交替使用CPU；由OS根据作业情况来决定，某作业无法运行时转而运行另一个作业 64年－70年（集成电路）：利用多道批处理提高资源的利用率。 ? 多道程序系统 (multiprogramming system) 发展过程 优点： 资源利用率高：CPU和内存利用率较高； 作业吞吐量大：单位时间内完成的工作总量大。 缺点： 用户交互性差：不利于调试和修改； 作业平均周转时间长：短作业的周转时间显著增长。 发展过程 “分时”的含义分时是指多个用户分享使用同一台计算机。多个程序分时共享硬件和软件资源。 多个用户分时 通常按时间片(tim