第1章操作系统绪论(201404新版)剖析.ppt

卡片输入机 打印机 卫星机 输入带 输出带 执行带 系统带 日志 调入 作业 输出结果 脱机批处理 主机 ? 结束 输入带 输出带 卡片 早期批处理系统 IBM1401 IBM7094 IBM1401 输入磁带 磁带机 卡片阅读机 输出磁带 打印机 内存中同时存放多个作业或者程序 图 多道批处理系统工作原理 作业 卡片机 作业1 作业2 ┇ 作业n OS 磁盘 （输入井） 磁盘 （输出井） 内存 后备 作业 完成 作业 打印机 处理器 作业 卡片机 内存 作业1 作业2 ┇ 作业n OS 后备 作业 完成 作业 打印机 处理器 ? 结束 1.2.4 多道批处理系统/多道程序系统 多道批处理系统的特征: 多道：内存中同时存放多个作业或程序； 宏观上并行：内存中的多个程序都处于运行状态； 微观上串行：各道程序轮流使用CPU，交替执行； 1.2.4 多道批处理系统/多道程序系统 多道程序系统必备的硬件基础是中断技术。 在当前运行的作业（程序）需作I/O处理时，CPU转而执行另一个作业（程序） 。 例题1： 设在内存中有P1、P2两道程序，并按照P1、P2的次序运行，其内部计算和I/O操作时间如下： P1：计算60ms,输入数据 80ms ,计算20ms; P2：计算120ms,输入数据40ms,计算40ms。 请画出并发执行这两道程序的时序图，并计算若调度程序的执行时间不计，并发完成这两道程序比单道运行节约的时间是多少？ 设在内存中有P1、P2两道程序，并按照P1、P2的次序运行，其内部计算和输入操作时间如下： P1：计算60ms, 输入 80ms ,计算20ms； P2：计算120ms，输入40ms, 计算40ms。 请画出并发执行这两道程序的时序图，并计算若调度程序的执行时间（红色短线表示）不计，并发完成这两道程序比单道运行节约的时间是多少？ 单道运行的时间：P1：160，P2：200，合计360ms； 并发完成这两道程序比单道运行节约的时间是（100ms） 例题2： 某多道程序设计系统配有一台处理器和两台外设D1、D2，现有三个优先级由高到低的作业J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：　　 J1 ：CPU(10ms)、D1(30ms)、CPU(10ms)、D2(10ms); J2：IO1(10ms)、CPU(10ms)、IO2 (30ms); J3：CPU(30ms)、IO1(10ms)。 采用可抢占的优先级调度，请画出并发执行这三道程序的时序图（纵轴表示作业J1、J2、J3，线段标明使用的资源：CPU、D1、D2，横轴表示使用资源的时间，忽略其它辅助操作时间）。 操作系统 任课教师: 计算机系 李勇 ly_ln@ 教学安排（详见教学日历）： 序号 内容 总学时数72 讲课 实验 实践 上机 1 操作系统概论 4 2 作业管理 6 3 进程管理 16 4 文件管理 10 5 设备管理 8 6 存储管理 8 合计 52 20 教 材 编著：张尧学、史美林， 计算机操作系统教程(第3版) 清华大学出版社 参考书 1．范策等. 操作系统—核心与设计原理. 清华大学出版社,2006. 2．孟静. 操作系统教程----原理与实例分析. 高等教育出版社,2001. 3．汤子瀛等. 计算机操作系统 课程说明 一、自从世界上第一台计算机ENIAC于 1946年问世以来，计算机科学与软件工程正在蓬勃发展，其应用已深入社会生活的各个领域。操作系统 (Operating System，简称OS) 是系统软件的核心，无论是计算机的研制生产单位，还是用户，都十分重视OS的研究和开发。 OS是一门承上启下的核心的专业课程 计算机导论 C和 pascal 语言 微机原理 宏汇编语言 数据结构 编译原理 计算机通讯 计算机网络 数据库及语言 软件工程 (信息系统分析) 人工智能 OS 总结：为什么学习操作系统 加深对使用的操作系统的理解，有利于深入编程 用户为了开发应用程序必须与操作系统打交道 编程时借鉴操作系统的设计思想和算法 操作系统中所用的许多概念和技巧可以推广应用到其他领域 设计操作系统或者修改现有的系统 存在人们意识不到的大量“操作系统” 嵌入式系统(Embedded OS） 选择购买操作系统 第一章 绪论 一、操作系统概述 二、操作系统的发展历程 三、操作系统的类型 四、操作系统的特性 五、操作系统