《操作系统引论上PPT课件》由会员分享,可在线阅读,更多相关《操作系统引论上PPT课件(117页珍藏版)》请在金锄头文库上搜索。
1、2024/7/22计算机操作系统计算机操作系统计算机操作系统计算机操作系统王 霞信息科学技术学院Tel:13563830003E-mail: wx_操作系统引论2024/7/222课程形式课程形式考试考试:闭卷、笔试:闭卷、笔试学习要求学习要求按时上课、认真听讲、认真记笔记、按时上课、认真听讲、认真记笔记、整理笔记、阅读参考书、思考、讨论,整理笔记、阅读参考书、思考、讨论,独立完成作业。独立完成作业。主讲课主讲课+ +习题课习题课操作系统引论2024/7/223成绩评定成绩评定评定比例:评定比例:作业作业 10%10%考勤考勤 20%20%期末考试期末考试 70%70%作业,考勤及期末考试综合
2、评定作业,考勤及期末考试综合评定操作系统引论2024/7/224计算机操作系统计算机操作系统计算机操作系统计算机操作系统 (第三版)(第三版)(第三版)(第三版) 汤小丹等编著汤小丹等编著汤小丹等编著汤小丹等编著 西安电子科技大学出版社西安电子科技大学出版社西安电子科技大学出版社西安电子科技大学出版社 教材教材操作系统引论2024/7/225参考教材参考教材1. William Stailing.Operating Systems Internals and 1. William Stailing.Operating Systems Internals and design Principle
3、s. Prentice Hall.1998design Principles. Prentice Hall.19982. Abraham Silberschatz2. Abraham Silberschatz,Peter Baer GalvinPeter Baer Galvin,Greg Greg Gagne.Operating System ConceptsGagne.Operating System ConceptsJohn John Wiley&SonslncWiley&Sonslnc200020003. 3. 曾平,曾林曾平,曾林. .操作系统习题与解析(第二版)操作系统习题与解析(第
4、二版). .清华清华大学出版社大学出版社.2004.20044. 4. 梁红兵,汤小丹梁红兵,汤小丹. .计算机操作系统学习指导与题解计算机操作系统学习指导与题解. .西安电子科技大学出版社西安电子科技大学出版社.2003.20035. 5.张尧学张尧学, , 史美林史美林. .计算机操作系统教程(第二版)计算机操作系统教程(第二版). . 清清华大学出版社华大学出版社.2006.2006操作系统引论2024/7/226资源链接资源链接1加州大学伯克利分校-操作系统课程Berkely:Operating Systems and SystemsPrograminghttp:/inst.eecs.
5、berkeley.edu/cs162/sp10/2卡内基-梅隆大学-操作系统课程CMU:Operating System Design and Implementationhttp:/www.cs.cmu.edu/410/3斯坦福大学-操作系统课程Stanford:Operating Systemshttp:/www.scs.stanford.edu/10wi-cs140/4麻省理工学院-操作系统课程MIT OpenCourseWare:Operating Systemshttp:/202.38.70.95/ocw/OcwWeb/Electrical-Engineering-and-Compu
6、ter-Science/6-828Fall2003/Syllabus/index.htm操作系统引论2024/7/227课程特点课程特点1. 1. 理论性强理论性强:需要具有微机原理、程序设计基础(需要具有微机原理、程序设计基础(C C语言)和数语言)和数据结构基础知识。据结构基础知识。2. 2. 实践性强实践性强:从实践总结出原理。从实践总结出原理。3. 3. 涉及面广涉及面广:并行程序,性能问题,结构问题,程序方法论,并行程序,性能问题,结构问题,程序方法论,软件工程,等等软件工程,等等4. 4. 错综复杂错综复杂:是管理科学在计算机科学方面的具体应用,涉及是管理科学在计算机科学方面的具体
7、应用,涉及面广,纵横交叉,要有一定的归纳能力面广,纵横交叉,要有一定的归纳能力。操作系统引论2024/7/228学习方法学习方法 预习、听讲、做作业、研读参考书预习、听讲、做作业、研读参考书 记笔记:记笔记:PowerpointPowerpoint、笔记、上机记录都是复习资料。、笔记、上机记录都是复习资料。 善于发现问题、提出问题:要努力寻求问题的答案,善于发现问题、提出问题:要努力寻求问题的答案,培养自学能力。培养自学能力。 根据本专业特点,注重计算机操作系统与管理科学之间根据本专业特点,注重计算机操作系统与管理科学之间的内在联系。的内在联系。操作系统引论2024/7/229计算机系统的组成
8、计算机系统(层次结构)软件硬件及固件(裸机)应用软件系统软件编辑软件,编译软件操作系统操作系统引论2024/7/2210操作系统在计算机系统中的地位操作系统操作系统的地位:的地位:紧贴系统紧贴系统硬件之上,硬件之上,所有其他所有其他软件之下软件之下(是其他(是其他软件的共软件的共同环境)同环境)计算机硬件操作系统系统工具应用软件 应用用户 应用开发人员 操作系统 开发人员操作系统引论2024/7/2211用户主要功能有:主要功能有: 处理机管理处理机管理 存储管理存储管理 设备管理设备管理 信息信息(文件文件)管理管理操作系统引论2024/7/2212系统部件的简要视图操作系统引论2024/7
9、/2213课程内容课程内容第一章第一章 操作系统引论操作系统引论(4)(4)第二章第二章 进程管理进程管理(16)(16)第三章第三章 处理机调度与死锁处理机调度与死锁(8)(8)第四章第四章 存储器管理存储器管理(12)(12)第五章第五章 设备管理设备管理(8)(8)第六章第六章 文件管理文件管理(6)(6)第七章第七章 操作系统接口操作系统接口(4)(4)第八章第八章 网络操作系统网络操作系统(4)(4)第九章第九章 系统安全性系统安全性(4)(4)第十章第十章 UNIXUNIX系统内核结构系统内核结构(4)(4)操作系统引论2024/7/2214第一章第一章 操作系统引论操作系统引论
10、操作系统(操作系统(OSOS)是最重要的系统软件,本章从)是最重要的系统软件,本章从OSOS的的作用作用、发展史发展史、类型类型、特征特征和和功能功能等多方面介等多方面介绍操作系统。绍操作系统。操作系统引论2024/7/2215重点:重点:(1 1)操作系统的作用、定义和发展历史)操作系统的作用、定义和发展历史(2 2)理解多道程序设计技术和分时技术)理解多道程序设计技术和分时技术(3 3)操作系统的功能和特征)操作系统的功能和特征(4 4)操作系统的用户接口)操作系统的用户接口难点:难点:(1 1)多道程序设计技术和分时技术)多道程序设计技术和分时技术重点与难点重点与难点操作系统引论2024
11、/7/2216操作系统的目标和作用操作系统的目标和作用操作系统的发展过程操作系统的发展过程操作系统的基本特性操作系统的基本特性1.11.231.3操作系统的主要功能操作系统的主要功能1.4OSOS结构设计结构设计1.5主要内容主要内容操作系统引论2024/7/22171.1 1.1 操作系统的目标和作用操作系统的目标和作用操作系统地位操作系统地位操作系统的定义操作系统的定义操作系统的作用操作系统的作用操作系统引论2024/7/2218硬件系统硬件系统: : 主机、外设主机、外设软件系统:系统软件、应用软件、工具软件软件系统:系统软件、应用软件、工具软件一、计算机系统的资源一、计算机系统的资源
12、计算机系统分为两大类:硬件系统和软件系统。计算机系统分为两大类:硬件系统和软件系统。操作系统的地位操作系统的地位操作系统引论2024/7/2219CPUCPU主机主机外部设备外部设备图图1-1 1-1 计算机硬件组成计算机硬件组成计算机系统资源计算机系统资源- -硬件资源硬件资源问题:如此多而复杂的硬件,用户如何控制和使用呢?问题:如此多而复杂的硬件,用户如何控制和使用呢?为计算机配置操作系统!操作系统引论2024/7/2220 指的是各种硬件资源。对外界面由机器指指的是各种硬件资源。对外界面由机器指令系统组成,它是操作系统的工作基础。令系统组成,它是操作系统的工作基础。操作系统的层次视图操作
13、系统的层次视图计算机系统可以划分为四个层次:计算机系统可以划分为四个层次: (1 1)硬件层)硬件层 (2 2)操作系统层)操作系统层 (3 3)实用软件层)实用软件层 (4 4)应用软件层。)应用软件层。对硬件层进行了首次的功能扩充,对外界面是系对硬件层进行了首次的功能扩充,对外界面是系统调用或系统服务。实用层软件以及应用层软件统调用或系统服务。实用层软件以及应用层软件就是通过系统调用使用计算机系统资源的。就是通过系统调用使用计算机系统资源的。实用层软件的功能是为应用层软件以及最终用户处理自己实用层软件的功能是为应用层软件以及最终用户处理自己的程序或数据提供服务。如:语言编译系统、系统工具软
14、的程序或数据提供服务。如:语言编译系统、系统工具软件、数据库管理系统等。件、数据库管理系统等。应用层软件包括办公自动化系统、事务应用层软件包括办公自动化系统、事务处理系统、财务管理系统等。处理系统、财务管理系统等。操作系统引论2024/7/2221操作系统的定义操作系统的定义操作系统是计算机系统中操作系统是计算机系统中操作系统是计算机系统中操作系统是计算机系统中直接控制和管理直接控制和管理直接控制和管理直接控制和管理各种软硬件资源,各种软硬件资源,各种软硬件资源,各种软硬件资源,以方便用户以方便用户以方便用户以方便用户充分而有效地利用这些资源的充分而有效地利用这些资源的充分而有效地利用这些资源
15、的充分而有效地利用这些资源的程序的集合程序的集合程序的集合程序的集合 实体实体实体实体对象对象对象对象目标目标目标目标 手段手段手段手段操作系统引论2024/7/2222操作系统的目标操作系统的目标 1 1)方便性)方便性(用户的观点用户的观点) :提供给用户良好的、一致的用:提供给用户良好的、一致的用户接口。无需了解许多有关硬件和系统软件的细节。户接口。无需了解许多有关硬件和系统软件的细节。 2 2)有效性)有效性(系统管理人员的观点系统管理人员的观点) :uu有效有效地控制各种软硬件资源,使之得到充分利用地控制各种软硬件资源,使之得到充分利用保持忙碌和有序占用保持忙碌和有序占用uu合理合理
16、组织系统工作流程,改善系统性能组织系统工作流程,改善系统性能提高系统效率提高系统效率uu为用户方便的使用计算机提供为用户方便的使用计算机提供良好良好的环境的环境提高用户使用效率提高用户使用效率操作系统引论2024/7/2223操作系统的目标操作系统的目标3 3)可扩充性)可扩充性( (开放的观点开放的观点) ) :模块化,易添加和修改:模块化,易添加和修改, ,给给计算机系统的功能的扩展提供开放式的支撑平台计算机系统的功能的扩展提供开放式的支撑平台。4 4)开放性:)开放性:uu对应用程序最大可能的提供开放统一的环境对应用程序最大可能的提供开放统一的环境uu应用程序能方便地移植和互操作应用程序
17、能方便地移植和互操作操作系统引论2024/7/2224操作系统的作用操作系统的作用(1 1)作为用户与计算机硬件系统之间的接口)作为用户与计算机硬件系统之间的接口(2 2)作为计算机系统资源的管理者)作为计算机系统资源的管理者(3 3)实现了对计算机资源的抽象)实现了对计算机资源的抽象用户用户物理接口物理接口硬件硬件物理接口物理接口硬件硬件I/OI/O软件软件虚拟机用户用户机器指令I/O操作命令操作系统引论2024/7/22251 1)从计算机系统组成观点)从计算机系统组成观点操作系统是系统软件操作系统是系统软件 计算机系统组成:计算机系统组成: 软件:应用软件、系统软件(操作系统、语言处理系
18、统软件:应用软件、系统软件(操作系统、语言处理系统和常用的例行服务程序)和常用的例行服务程序) 硬件:硬件: 输入输出设备、存储器、处理器输入输出设备、存储器、处理器操作系统的作用操作系统的作用-1-1硬件(HAL)OS其它系统软件层应用软件层应用软件层操作系统引论2024/7/2226操作系统的作用操作系统的作用-1-1OS作为用户与计算机硬件系统之间的接口作为用户与计算机硬件系统之间的接口 OS处于用户与计算机硬件系统之间,用户通过处于用户与计算机硬件系统之间,用户通过OS来使用计算机系统。或者说,用户在来使用计算机系统。或者说,用户在OS帮助下,帮助下,能够方便、快捷、安全、可靠地操纵计
19、算机硬件和能够方便、快捷、安全、可靠地操纵计算机硬件和运行自己的程序。运行自己的程序。使用方式使用方式命令方式命令方式系统调用方式系统调用方式图形、窗口方式图形、窗口方式用户用户应用程序应用程序系统调用系统调用 命令命令 图标、窗口图标、窗口操作系统操作系统计算机硬件计算机硬件操作系统引论2024/7/2227操作系统的作用操作系统的作用-2-22) 从资源管理观点操作系统是系统资源管理者( Operating System as a Resource Manager) (1)(1)处理器管理:分配和控制处理器处理器管理:分配和控制处理器(2)(2)存储器管理:内存分配和回收;存储器管理:内存
20、分配和回收;(3)(3)输入输出设备管理:输入输出设备的分配和操纵;输入输出设备管理:输入输出设备的分配和操纵;(4)(4)文件管理:文件的存取、共享和保护。文件管理:文件的存取、共享和保护。资源分类:资源分类:处理器处理器、存储器存储器、输入输入/ /输出设备输出设备和和信息信息(数据和程序)(数据和程序)操作系统引论2024/7/2228虚拟机虚拟机:计算机硬件和软件二者结合变成了功能更强大、:计算机硬件和软件二者结合变成了功能更强大、使用更方便的机器。使用更方便的机器。操作系统的作用操作系统的作用-3-33) 从软件分层、扩充机器的观点- 操作系统是扩充裸机的第一层系统软件操作系统操作系
21、统硬件(裸机)硬件(裸机)语言处理程序语言处理程序虚拟机虚拟机1 1虚拟机虚拟机2 2操作系统引论2024/7/22294)从服务用户的观点-操作系统是用户与裸机之间接口操作系统的作用操作系统的作用-4-4用户用户物理接口物理接口硬件硬件机器指令物理接口物理接口硬件硬件操作系统操作系统虚拟机用户用户操作命令操作系统引论2024/7/22301 1)从)从用户用户的观点看:操作系统是用户和计算机之间的的观点看:操作系统是用户和计算机之间的接口接口。2 2)从)从资源管理资源管理的观点看:它是管理和控制计算机系统资源的的观点看:它是管理和控制计算机系统资源的管理软件管理软件。3 3)从)从进程进程
22、的观点看:它是合理组织计算机工作流程的的观点看:它是合理组织计算机工作流程的大型软件大型软件。4 4)从)从软件分层、扩充机器软件分层、扩充机器的观点看:的观点看:OSOS是扩充裸机的是扩充裸机的第一层系统软件第一层系统软件,它是由若干层次、按照一定结构形式组成的有机体。它是由若干层次、按照一定结构形式组成的有机体。5) 5) 从从发展发展观点看:观点看:OSOS是为了给计算机系统是为了给计算机系统功能扩展功能扩展提供支撑平台,使之提供支撑平台,使之在追加新的服务和功能时更加在追加新的服务和功能时更加容易容易和和不影响不影响原有的服务和功能。原有的服务和功能。 操作系统的作用操作系统的作用-
23、-总结总结操作系统引论2024/7/22311)1)器件的不断更新换代:器件的不断更新换代:CPUCPU的位宽度的位宽度( (指令和指令和数据数据) )、快速外存。、快速外存。2)2)方便用户:方便用户:用户上机、调试程序,分散计算用户上机、调试程序,分散计算时的事务处理和非专业用户时的事务处理和非专业用户( (商业和办公、家商业和办公、家庭庭) )3)3)不断提高计算机资源利用率:不断提高计算机资源利用率:计算机发展的计算机发展的初期,计算机系统昂贵。初期,计算机系统昂贵。4)4)计算机体系结构的不断发展:计算机体系结构的不断发展:单处理机系统单处理机系统发展为多处理机系统发展为多处理机系统
24、推动操作系统发展的主要动力推动操作系统发展的主要动力操作系统引论2024/7/22321.2 1.2 操作系统的发展过程操作系统的发展过程t从从 人工操作人工操作人工操作人工操作 到到 机器自动处理机器自动处理机器自动处理机器自动处理人工操作缓慢人工操作缓慢机器按照事先编辑好的过程完成任务的转换机器按照事先编辑好的过程完成任务的转换无操作系统无操作系统无操作系统无操作系统t从从 联机联机联机联机I/OI/O 到到 脱机脱机脱机脱机I/OI/OCPU速度迅速提高而速度迅速提高而I/O设备依然缓慢,设备依然缓慢, CPU花大花大量时间等待设备量时间等待设备输入输出在外围机控制下进行输入输出在外围机
25、控制下进行t从从 单道程序处理单道程序处理单道程序处理单道程序处理 到到 多道程序同时处理多道程序同时处理多道程序同时处理多道程序同时处理监督程序监督程序监督程序监督程序执行系统执行系统执行系统执行系统操作系统操作系统操作系统操作系统操作系统引论2024/7/2233操作系统的类型操作系统的类型1.2.1 1.2.1 无操作系统的计算机系统无操作系统的计算机系统1.2.2 1.2.2 单道批处理系统单道批处理系统1.2.3 1.2.3 多道程序系统多道程序系统1.2.4 1.2.4 多模式系统多模式系统1.2.6 1.2.6 网络操作系统和分布式操作系统网络操作系统和分布式操作系统由程序员采用
26、由程序员采用人工操作人工操作方式方式直直接使用接使用计算机硬件系统计算机硬件系统两种方式:两种方式:联机批处理联机批处理脱机批处理脱机批处理它是为了它是为了减少人工操作时间和作业周转时间减少人工操作时间和作业周转时间提高提高CPUCPU利用率而设计的。系统自动成批处理作业,这是初级利用率而设计的。系统自动成批处理作业,这是初级单道批处理系统。单道批处理系统。问题:问题:同步与互斥问题同步与互斥问题内存不足内存不足内存保护内存保护这一代操作系统包括这一代操作系统包括多道批处理系统多道批处理系统、采用、采用交互方式的交互方式的分时系统分时系统和以提高瞬时响应时间和以提高瞬时响应时间为特征的为特征的
27、实时系统实时系统。分时操作系统分时操作系统实时操作系统实时操作系统通用操作系统通用操作系统这一代操作系统是多模式系统,即一个系统同时这一代操作系统是多模式系统,即一个系统同时支持批处理、分时处理、实时处理和多重处理。支持批处理、分时处理、实时处理和多重处理。网络操作系统实现在网络操作系统实现在计算机网络计算机网络上进行上进行信息交换、资源共信息交换、资源共享和互操作享和互操作等功能。等功能。分布式操作系统将地域上分布式操作系统将地域上分散的各系统分散的各系统互连成一个具有整互连成一个具有整体功能的系统,并可体功能的系统,并可将一个任务分布地在各系统上将一个任务分布地在各系统上运行,运行,实现分
28、布式处理。实现分布式处理。操作系统引论2024/7/22341.2.1 1.2.1 早期批处理系统早期批处理系统 为了缩短作业的建立时间为了缩短作业的建立时间, ,减少错误操作尽可能减少错误操作尽可能地提高地提高CPUCPU的利用率的利用率, ,采取了两个措施采取了两个措施: : 1) 1) 配备专门的操作员配备专门的操作员 2) 2) 批处理批处理( (联机批处理、联机批处理、 脱机批处理脱机批处理) )操作系统引论2024/7/2235联机批处理联机批处理 用户上机前,需向操作员提交用户上机前,需向操作员提交程序程序、数据数据和一个和一个作业说明书作业说明书,提供,提供用户标识、用户想使用
29、的编译程序以及所需的系统资源等基本信息。用户标识、用户想使用的编译程序以及所需的系统资源等基本信息。 一个作业处理完毕后,监督程序又可以自动地调下一个作业处理。一个作业处理完毕后,监督程序又可以自动地调下一个作业处理。解决了作业自动转换问题。但是在作业的输入和执行结果的输出过程中,解决了作业自动转换问题。但是在作业的输入和执行结果的输出过程中,CPUCPU仍处于停止等待状态。仍处于停止等待状态。作业作业作业作业1 1 1 1说明书说明书说明书说明书数据数据数据数据程序程序程序程序作业作业作业作业n n n n说明书说明书说明书说明书数据数据数据数据程序程序程序程序管理程序管理程序作作作作业业业
30、业输输输输出出出出依次依次1,n1,n依次依次1,n1,n一批作业一批作业联机批处理示意图联机批处理示意图操作系统引论2024/7/2236读卡机读卡机穿卡机穿卡机卫星机卫星机主机主机输入磁带输入磁带输出磁带输出磁带输入磁带输入磁带输出磁带输出磁带 由主机和卫星机组成。卫星机又称外围计算机,不与主由主机和卫星机组成。卫星机又称外围计算机,不与主机直接连接,只与外部设备打交道。主机与卫星机可以并行机直接连接,只与外部设备打交道。主机与卫星机可以并行操作,二者分工明确,可以充分发挥主机的高速计算能力。操作,二者分工明确,可以充分发挥主机的高速计算能力。脱机批处理脱机批处理操作系统引论2024/7/
31、2237 批处理系统解决了人批处理系统解决了人机矛盾以及高速机矛盾以及高速CPUCPU和低速和低速I/OI/O设备的矛盾。它的出现促进了软件的发展,最重要的设备的矛盾。它的出现促进了软件的发展,最重要的是产生了起管理作用的监督程序。是产生了起管理作用的监督程序。 优点优点: :实现了作业的自动过渡,改善了实现了作业的自动过渡,改善了CPUCPU和外设的使用和外设的使用情况,提高了计算机系统的处理能力。情况,提高了计算机系统的处理能力。 缺点缺点: :磁带需人工拆卸;系统的保护问题。磁带需人工拆卸;系统的保护问题。 批处理系统的特点批处理系统的特点操作系统引论2024/7/22381.2.2 1
32、.2.2 多道批处理系统多道批处理系统-1-1单道批处理系统:单道批处理系统:系统每次调用一个用户作业程序进系统每次调用一个用户作业程序进入主存并运行入主存并运行。特征特征:(:(1)1)自动性自动性; (2); (2)顺序性顺序性; (3); (3)单道性单道性其它其它其它其它作业作业作业作业成批进入成批进入成批进入成批进入输入井输入井输入井输入井输出井输出井输出井输出井单道批处理系统示意图单道批处理系统示意图高速高速高速高速操作系统引论2024/7/2239多道批处理系统多道批处理系统-多道程序设计技术多道程序设计技术多道程序设计技术多道程序设计技术多道程序设计技术:在计算机在计算机内存内
33、存内存内存中中同时存放同时存放同时存放同时存放几道几道几道几道相互独相互独立的程序,它们在管理程序的控制下立的程序,它们在管理程序的控制下相互穿插相互穿插相互穿插相互穿插地运行。地运行。特征:特征:特征:特征:1)1)1)1)多道多道多道多道: :主存中同时存放几道相互独立的程序;主存中同时存放几道相互独立的程序;2)2)2)2)宏观上并行宏观上并行宏观上并行宏观上并行: :几道程序都处于运行过程中,从用户的角度来几道程序都处于运行过程中,从用户的角度来看,它们在同时推进;看,它们在同时推进;3)3)3)3)微观上串行微观上串行微观上串行微观上串行: :任意一个时刻,只能有一个程序占有处理机,
34、任意一个时刻,只能有一个程序占有处理机,从处理机的角度来看,多道程序轮流使用处理机,交替推进。从处理机的角度来看,多道程序轮流使用处理机,交替推进。操作系统引论2024/7/2240单道程序系统单道程序系统单道程序系统单道程序系统用户程序用户程序用户程序用户程序监督程序监督程序监督程序监督程序I/OI/O操作操作操作操作I/O中断请求中断请求I/O完成完成t1t1t2t2多道程序系统多道程序系统多道程序系统多道程序系统程序程序程序程序A A程序程序程序程序B BOSOS调度调度调度调度I/O AI/O AI/O BI/O Bt1t1t2t2并行并行并行并行程序程序程序程序A A和和和和B B都
35、得到都得到都得到都得到了推进了推进了推进了推进例题例题操作系统引论2024/7/2241优点优点:资源利用率高:资源利用率高:CPUCPU和内存利用率较高;和内存利用率较高;系统吞吐量大:系统吞吐量大:单位时间内完成的工作总量大;单位时间内完成的工作总量大; 多道批处理系统多道批处理系统缺点:缺点:- 平均周转时间长:平均周转时间长:短作业的周转时间显著增长;短作业的周转时间显著增长;- 无交互能力:无交互能力:整个作业完成后或中间出错时,才整个作业完成后或中间出错时,才与用户交互,不利于调试和修改;与用户交互,不利于调试和修改;多道批处理系统的优缺点:多道批处理系统的优缺点:操作系统引论20
36、24/7/2242 在批处理系统中采用多道程序设计技术,就形成了多道批处理系统。在批处理系统中采用多道程序设计技术,就形成了多道批处理系统。多道程序系统的出现标志着操作系统进入渐趋成熟的阶段。多道程序系统的出现标志着操作系统进入渐趋成熟的阶段。其它其它其它其它作业作业作业作业成批进入成批进入成批进入成批进入输出井输出井输出井输出井多道批处理系统示意图多道批处理系统示意图多道批处理系统示意图多道批处理系统示意图多道并发执行多道并发执行多道并发执行多道并发执行输入井输入井输入井输入井1.2.2 1.2.2 多道批处理系统多道批处理系统多道批处理系统需要解决的问题多道批处理系统需要解决的问题: :(
37、1)(1)同步与互斥同步与互斥;(2);(2)提高主存的使用效率提高主存的使用效率;(3);(3)主存保护主存保护; ;操作系统引论2024/7/22431.2.3 1.2.3 分时操作系统分时操作系统问题:问题:问题:问题:如何让一台计算机同时为多个用户服务,而且还能如何让一台计算机同时为多个用户服务,而且还能如何让一台计算机同时为多个用户服务,而且还能如何让一台计算机同时为多个用户服务,而且还能让每个用户都觉得自己是在独占这台计算机呢?让每个用户都觉得自己是在独占这台计算机呢?让每个用户都觉得自己是在独占这台计算机呢?让每个用户都觉得自己是在独占这台计算机呢?操作系统引论2024/7/22
38、44分时技术分时技术 把把把把CPUCPU响应时间分成若干个小时间单位(时间片)响应时间分成若干个小时间单位(时间片)响应时间分成若干个小时间单位(时间片)响应时间分成若干个小时间单位(时间片)轮流分配给各个联机用户使用。如果一个用户程序在分轮流分配给各个联机用户使用。如果一个用户程序在分轮流分配给各个联机用户使用。如果一个用户程序在分轮流分配给各个联机用户使用。如果一个用户程序在分配给它的时间片内没有完成,则暂时中断执行,等待下配给它的时间片内没有完成,则暂时中断执行,等待下配给它的时间片内没有完成,则暂时中断执行,等待下配给它的时间片内没有完成,则暂时中断执行,等待下一轮计算。一轮计算。一
39、轮计算。一轮计算。t作业作业1231231.2.3 1.2.3 分时操作系统分时操作系统操作系统引论2024/7/2245分时处理分时处理分时处理分时处理终端请求终端请求终端请求终端请求界面界面1 1:交互式命令语言:交互式命令语言(eg. shell, (eg. shell, command)command)界面界面2 2:图形用户界面:图形用户界面(GUI)(GUI)Time Sharing OSHALHAL终端终端终端终端1 1终端终端终端终端2 2终端终端终端终端n n.1.2.3 1.2.3 分时操作系统分时操作系统操作系统引论2024/7/2246按时间片轮转按时间片轮转按时间片轮
40、转按时间片轮转每个用户都获得了满意的响应速每个用户都获得了满意的响应速度,感觉系统是为其独享的度,感觉系统是为其独享的!1.2.3 1.2.3 分时操作系统分时操作系统操作系统引论2024/7/2247分时系统的特征分时系统的特征多路性多路性:一个主机与多个终端相连。:一个主机与多个终端相连。宏观上:是多个人同时使宏观上:是多个人同时使用一个用一个CPU,CPU,微观上:多个人在不同时刻轮流使用微观上:多个人在不同时刻轮流使用CPUCPU独立性独立性:每个终端用户仿佛拥有一台虚拟机。:每个终端用户仿佛拥有一台虚拟机。用户感觉不到计用户感觉不到计算机为其他人服务,各用户独立操作,互不干扰。算机为
41、其他人服务,各用户独立操作,互不干扰。交互性交互性:以对话的方式为用户服务。:以对话的方式为用户服务。显著提高调试和修改程序显著提高调试和修改程序的效率:缩短了周转时间。的效率:缩短了周转时间。及时性及时性:用户的请求能在很短时间内获得响应,通常为:用户的请求能在很短时间内获得响应,通常为1-21-2秒。秒。通过时间片技术和轮转调度算法保证及时响应。通过时间片技术和轮转调度算法保证及时响应。典型的分时操作系统:典型的分时操作系统: Multics (MIT)Multics (MIT) UNIXUNIX操作系统引论2024/7/2248含义:含义:对随机发生的外部事件作出及时的响应并对其对随机发
42、生的外部事件作出及时的响应并对其进行处理,所发生的外部事件并非是由于人来启动和进行处理,所发生的外部事件并非是由于人来启动和直接干预引起的。直接干预引起的。分类:分类:实时过程控制和实时信息处理两种系统。实时过程控制和实时信息处理两种系统。特征:特征:事件驱动设计,即当接收到某种类型的外部信事件驱动设计,即当接收到某种类型的外部信息时,由系统选择相应的程序去处理。息时,由系统选择相应的程序去处理。 1.2.4 1.2.4 实时操作系统实时操作系统操作系统引论2024/7/22491.2.4 1.2.4 实时操作系统实时操作系统- -分类分类1 1)实时控制)实时控制 工业控制,军事控制,医疗控
43、制,工业控制,军事控制,医疗控制,. . HAL Real Time OS被控对象被控对象A/DD/At1t1t2t2t t2 2-t -t1 1: response time: response time(响应时间)(响应时间)(响应时间)(响应时间)实时控制示意图实时控制示意图实时控制示意图实时控制示意图操作系统引论2024/7/22501.2.4 1.2.4 实时操作系统实时操作系统- -分类分类 HALHALReal Time OS. .终端终端1终端终端2终端终端n通常为远程终端通常为远程终端特点:特点:(1 1)响应及时()响应及时(prompt responseprompt re
44、sponse)(2 2)可靠性高()可靠性高(high reliabilityhigh reliability)2 2)实时信息处理:航班定票,联机情报检索,)实时信息处理:航班定票,联机情报检索,. .操作系统引论2024/7/2251.实时系统特征实时系统特征1 1)快速的响应时间:)快速的响应时间:对外部事件的响应要十分及时迅速。外部事件对外部事件的响应要十分及时迅速。外部事件对外部事件的响应要十分及时迅速。外部事件对外部事件的响应要十分及时迅速。外部事件往往以中断方式通知系统,系统有较强的中断处理能力,实时系往往以中断方式通知系统,系统有较强的中断处理能力,实时系往往以中断方式通知系统
45、,系统有较强的中断处理能力,实时系往往以中断方式通知系统,系统有较强的中断处理能力,实时系统的设计也以统的设计也以统的设计也以统的设计也以“ “事件驱动事件驱动事件驱动事件驱动” ”方式来设计。方式来设计。方式来设计。方式来设计。2 2)有限的交互能力:)有限的交互能力:实时系统一般是专用系统,它能提供人机交互实时系统一般是专用系统,它能提供人机交互实时系统一般是专用系统,它能提供人机交互实时系统一般是专用系统,它能提供人机交互方式,但用户只能访问系统中某些特定的专用服务程序,不能象方式,但用户只能访问系统中某些特定的专用服务程序,不能象方式,但用户只能访问系统中某些特定的专用服务程序,不能象
46、方式,但用户只能访问系统中某些特定的专用服务程序,不能象分时系统一般向终端用户提供多方面服务。分时系统一般向终端用户提供多方面服务。分时系统一般向终端用户提供多方面服务。分时系统一般向终端用户提供多方面服务。3 3)高可靠性和安全性:)高可靠性和安全性:批处理系统和分时系统虽也要求系统可靠,批处理系统和分时系统虽也要求系统可靠,批处理系统和分时系统虽也要求系统可靠,批处理系统和分时系统虽也要求系统可靠,相比之下,实时系统则要求系统高度可靠。因此实时系统中往都相比之下,实时系统则要求系统高度可靠。因此实时系统中往都相比之下,实时系统则要求系统高度可靠。因此实时系统中往都相比之下,实时系统则要求系
47、统高度可靠。因此实时系统中往都采用双机系统,多级容错措施来保证系统和数据的安全。采用双机系统,多级容错措施来保证系统和数据的安全。采用双机系统,多级容错措施来保证系统和数据的安全。采用双机系统,多级容错措施来保证系统和数据的安全。操作系统引论2024/7/2252多路性多路性独立性独立性及时性及时性交互性交互性可靠性可靠性批处理批处理系统系统无无无无差差差差一般一般分时分时系统系统多终端多终端服务服务有有好好好好可靠可靠实时实时系统系统多路采多路采集、多集、多路控制路控制有有最好最好一般一般高度高度可靠可靠 三种基本操作系统的比较:三种基本操作系统的比较:操作系统引论2024/7/22531.
48、2.5 1.2.5 通用操作系统通用操作系统( (multi-purpose OS)同时具有:分时、实时、批处理功能。同时具有:分时、实时、批处理功能。目标:目标: 提高处理能力提高处理能力; ; 扩展应用领域。扩展应用领域。常见模式常见模式: : 分时分时( (前台前台)+)+批处理批处理( (后台后台) ) 实时实时( (前台前台)+)+批处理批处理( (后台后台) ) Foreground/BackgroundForeground/BackgroundSystemSystem操作系统引论2024/7/22541.2.6 网络操作系统网络操作系统(Network Operating Sys
49、tem ,NOS) 网络操作系统定义网络操作系统定义 使使网络上网络上各计算机能方便地各计算机能方便地进行网络通信进行网络通信、有效地、有效地共共享网络资源享网络资源,为网络用户提供所需,为网络用户提供所需各种服务的软件各种服务的软件和有关和有关规程的集合。规程的集合。NOS3NOS3host3NOS2NOS2host2host2PrinterNOS1NOS1host1host1操作系统引论2024/7/2255网络操作系统的目标网络操作系统的目标相互通讯相互通讯资源共享(信息,设备)资源共享(信息,设备)提供网络服务提供网络服务 数据库服务(数据库服务(database serverdata
50、base server) FTPFTP服务(服务(ftp serverftp server) 电子邮件服务(电子邮件服务(e-mail servere-mail server) 远程登录服务(远程登录服务(telnet servertelnet server) 其他服务(其他服务(etc.etc.)操作系统引论2024/7/2256现代操作系统特点现代操作系统特点内装网络内装网络 现代操作系统已把网络功能包含到操作系统的内核中,现代操作系统已把网络功能包含到操作系统的内核中,作为操作系统核心功能的一个组成部分。作为操作系统核心功能的一个组成部分。 微软公司的微软公司的Windows NTWin
51、dows NT,AT & TAT & T公司的公司的UNIXUNIX 、SunSun公公司的司的SunOSSunOS、IBMIBM公司的公司的LinuxLinux等都已把等都已把TCPTCPIPIP网络网络功能包含在内核中。功能包含在内核中。操作系统引论2024/7/2257 分布式操作系统定义:分布式操作系统定义: 为为分散处理、协同完成任务分散处理、协同完成任务而将多个分散的计算而将多个分散的计算机经互连网络连接而成的计算机系统,分布式操作系机经互连网络连接而成的计算机系统,分布式操作系统是在它上配置的操作系统。统是在它上配置的操作系统。 分布式操作系统分布式操作系统能直接对系统中各类资源
52、进行动能直接对系统中各类资源进行动态分配和管理,有效控制和协调诸任务的并行执行,态分配和管理,有效控制和协调诸任务的并行执行,允许系统中的允许系统中的处理单元无主、次之分处理单元无主、次之分,并向系统提供,并向系统提供统一的、有效的接口的软件集合。统一的、有效的接口的软件集合。1.2.7 1.2.7 分布式操作系统分布式操作系统操作系统引论2024/7/22581.2.7 1.2.7 分布式操作系统分布式操作系统紧耦合:紧耦合:(tightly coupled)(tightly coupled) 由多机系统发展而来(多由多机系统发展而来(多CPUCPU) 有公共内存有公共内存 多处理机操作系统
53、多处理机操作系统CPU2内存内存CPU1CPUn操作系统引论2024/7/2259松散耦合:松散耦合:(loosely coupled)(loosely coupled) 由计算机网络发展而来(多由计算机网络发展而来(多Host)Host) 无公共内存,无公共时钟无公共内存,无公共时钟DOSDOShost3host3DOSDOShost2host2DOSDOShost1host11.2.7 1.2.7 分布式操作系统分布式操作系统Distributed OS操作系统引论2024/7/2260分布式操作系统特征分布式操作系统特征: : 统一的操作系统统一的操作系统 资源的进一步共享资源的进一步共
54、享 可靠性可靠性 透明性透明性 1.2.7 1.2.7 分布式操作系统分布式操作系统操作系统引论2024/7/2261目标:进一步共享资源,使负载均衡,计算加速。目标:进一步共享资源,使负载均衡,计算加速。 CPUCPU 内存内存途径:迁移(途径:迁移(migrationmigration) 作业迁移作业迁移 进程迁移(线程一般随同进程迁移)进程迁移(线程一般随同进程迁移)例子:例子: 荷兰荷兰 VirijeVirije大学研制的大学研制的AmoebaAmoeba 美国美国 CarnegieMellonCarnegieMellon大学研制的大学研制的MachMach Solaris MCSol
55、aris MC:SUNSUN微系统公司开发的一种网络操作系统微系统公司开发的一种网络操作系统1.2.7 1.2.7 分布式操作系统分布式操作系统操作系统引论2024/7/2262分布式操作系统与网络操作系统的区别分布式操作系统与网络操作系统的区别分布性分布性 分布式操作系统的分布式操作系统的分布式操作系统的分布式操作系统的资源、功能、任务和控制都是分布处资源、功能、任务和控制都是分布处资源、功能、任务和控制都是分布处资源、功能、任务和控制都是分布处理理理理的的的的;网络的控制功能大多集中在某个主机或服务器上,网络的控制功能大多集中在某个主机或服务器上,网络的控制功能大多集中在某个主机或服务器上
56、,网络的控制功能大多集中在某个主机或服务器上,它的控制方式它的控制方式它的控制方式它的控制方式集中集中集中集中的。的。的。的。透明性透明性 分布式分布式分布式分布式OSOSOSOS通常很好地通常很好地通常很好地通常很好地隐藏系统内部的实现细节隐藏系统内部的实现细节隐藏系统内部的实现细节隐藏系统内部的实现细节,如对象,如对象,如对象,如对象的物理位置、并发控制、系统故障等对用户都是的物理位置、并发控制、系统故障等对用户都是的物理位置、并发控制、系统故障等对用户都是的物理位置、并发控制、系统故障等对用户都是透明透明透明透明的。的。的。的。操作系统引论2024/7/2263统一性统一性 分布式系统要
57、求一个统一的操作系统;网络系统一般是在各自分布式系统要求一个统一的操作系统;网络系统一般是在各自分布式系统要求一个统一的操作系统;网络系统一般是在各自分布式系统要求一个统一的操作系统;网络系统一般是在各自操作系统基础上加上负责网络访问功能模块,网络各系统操作不一操作系统基础上加上负责网络访问功能模块,网络各系统操作不一操作系统基础上加上负责网络访问功能模块,网络各系统操作不一操作系统基础上加上负责网络访问功能模块,网络各系统操作不一致。致。致。致。健壮性健壮性 分布式系统的处理和控制功能是分布的,设备出现故障时,可分布式系统的处理和控制功能是分布的,设备出现故障时,可分布式系统的处理和控制功能
58、是分布的,设备出现故障时,可分布式系统的处理和控制功能是分布的,设备出现故障时,可通过容错技术实现系统重构,从而仍保持系统的正常运行,因而系通过容错技术实现系统重构,从而仍保持系统的正常运行,因而系通过容错技术实现系统重构,从而仍保持系统的正常运行,因而系通过容错技术实现系统重构,从而仍保持系统的正常运行,因而系统具有键壮性,即具有较好的可用性和可靠性;统具有键壮性,即具有较好的可用性和可靠性;统具有键壮性,即具有较好的可用性和可靠性;统具有键壮性,即具有较好的可用性和可靠性; 网络系统其控制功能大多集中在主机和服务器中,使系统具有网络系统其控制功能大多集中在主机和服务器中,使系统具有网络系统
59、其控制功能大多集中在主机和服务器中,使系统具有网络系统其控制功能大多集中在主机和服务器中,使系统具有潜在的不可靠性。潜在的不可靠性。潜在的不可靠性。潜在的不可靠性。分布式操作系统与网络操作系统的区别分布式操作系统与网络操作系统的区别操作系统引论2024/7/22641.2.8 1.2.8 多处理机操作系统多处理机操作系统多处理机系统多处理机系统 具有公共内存的多具有公共内存的多CPUCPU系统系统对称多处理机系统对称多处理机系统(SMP)(SMP) 没有主从关系的多处理机系统没有主从关系的多处理机系统多处理机操作系统多处理机操作系统 有效管理和使用多个有效管理和使用多个CPUCPU的操作系统的
60、操作系统 复杂性:多个主动体(复杂性:多个主动体(CPUs)CPUs)例子:例子: UNIX, Linux, WindowsUNIX, Linux, Windows操作系统引论2024/7/22651.2.9 1.2.9 嵌入式操作系统嵌入式操作系统 嵌入在掌上电脑、通讯设备、车载系统、信息家电等非计算机嵌入在掌上电脑、通讯设备、车载系统、信息家电等非计算机类设施上的操作系统。类设施上的操作系统。 特点:微内核结构(特点:微内核结构(Micro-kernelMicro-kernel),许多操作系统功能以应用),许多操作系统功能以应用程序模式运行。程序模式运行。 例子:例子: Win CE .N
61、ETWin CE .NET(维纳斯)维纳斯) PalmOSPalmOS(最流行的掌上电脑操作系统)最流行的掌上电脑操作系统) HOPENHOPEN(女娲,国产掌上电脑操作系统)(女娲,国产掌上电脑操作系统) AndroidAndroid(智能手机和平板电脑操作系统)(智能手机和平板电脑操作系统)操作系统引论2024/7/22661.2.10 智能卡操作系统智能卡操作系统智能卡智能卡 CPUCPU芯片芯片 ROMROM面向面向JavaJava的智能卡的智能卡 JVMJVM解释程序解释程序 下载下载Java appletJava applet并执行并执行SC-OSSC-OS 支持多个支持多个app
62、letapplet并发执行并发执行 必要的资源管理必要的资源管理操作系统引论2024/7/22671.2.11 1.2.11 微机操作系统微机操作系统配置在配置在微机上的微机上的OSOS称为微机操作系统。常用的微机称为微机操作系统。常用的微机OSOS有有MS-DOSMS-DOS、MS WindowsMS Windows、OS/2OS/2、 UNIXUNIX、 LinuxLinux等。等。1 1)单用户单任务操作系统单用户单任务操作系统MS-DOSMS-DOS MS-DOS MS-DOS是是MicrosoftMicrosoft公司开发的首先在公司开发的首先在IBM-PCIBM-PC机上使用的微机
63、上使用的微机机OSOS,MS-DOSMS-DOS操作系统现在成了事实上的操作系统现在成了事实上的1616位位微机单用户单微机单用户单任务操作系统的标准。任务操作系统的标准。2 2)单用户多任务操作系统单用户多任务操作系统MS WindowsMS Windows Windows98/2000 Windows98/2000是是MicrosoftMicrosoft公司开发的一个图形用户界面公司开发的一个图形用户界面的多任务、多线程、全的多任务、多线程、全3232位的操作系统。位的操作系统。操作系统引论2024/7/22683 3)多用户多任务多用户多任务操作系统操作系统 UNIX SCOUNIX S
64、CO公司将运行于公司将运行于大、中、小型机大、中、小型机上上UNIXUNIX操操作系统移植到微机上,作系统移植到微机上,UNIXUNIX是多用户多任务操作系统。是多用户多任务操作系统。Solaris OS:SUNSolaris OS:SUN公司推出的。公司推出的。 Linux Linux操作系统是一个遵循标准操作系统界面的标准免操作系统是一个遵循标准操作系统界面的标准免费操作系统。费操作系统。1.2.11 1.2.11 微机操作系统微机操作系统操作系统引论2024/7/22691 1)并发性(并发性(ConcurrenceConcurrence) 并行性是指两个或多个事件在并行性是指两个或多个
65、事件在同一时刻同一时刻发生发生,而,而并发性是并发性是指两个或多个事件在指两个或多个事件在同一时间间隔内同一时间间隔内发生发生。在多道程序环境下,。在多道程序环境下,并发性是指宏观上在一段时间内有多道程序在同时执行。并发性是指宏观上在一段时间内有多道程序在同时执行。 并行性具有并发的含义,但并发事件不一定具有并行性。并行性具有并发的含义,但并发事件不一定具有并行性。如单处理机系统中具有并发执行的程序,虽然宏观上是同时运如单处理机系统中具有并发执行的程序,虽然宏观上是同时运行,但每一个时刻仅能执行一道程序,微观上是在分时交替执行,但每一个时刻仅能执行一道程序,微观上是在分时交替执行,故不具有并行
66、性的特征。行,故不具有并行性的特征。1.3 1.3 操作系统的基本特性操作系统的基本特性操作系统引论2024/7/2270多道程序系统多道程序系统多道程序系统多道程序系统程序程序程序程序A A程序程序程序程序B BOSOS调度调度调度调度I/O AI/O AI/O BI/O Bt1t1t2t2并行并行并行并行程序程序程序程序A A和和和和B B都得到都得到都得到都得到了推进,了推进,了推进,了推进,并发并发并发并发1.3 1.3 操作系统的基本特性操作系统的基本特性操作系统引论2024/7/22712 2)共享性()共享性(SharingSharing) 共享是指系统中的所有资源不再为一个程序
67、所独占,而是供同共享是指系统中的所有资源不再为一个程序所独占,而是供同时存在于系统中的多道程序所共同使用。根据资源属性不同,共时存在于系统中的多道程序所共同使用。根据资源属性不同,共享方式可分为:享方式可分为: 互斥共享互斥共享:如打印机、变量等,一段时间内只能给一个作业使用。:如打印机、变量等,一段时间内只能给一个作业使用。 同步共享同步共享:如磁盘等,在同一时刻可被多个作业同时访问。:如磁盘等,在同一时刻可被多个作业同时访问。 并发和共享关系:并发和共享是操作系统的两个最基本的特性,并发和共享关系:并发和共享是操作系统的两个最基本的特性,它们又是互为存在条件。一方面资源共享是以程序(进程)
68、的并发它们又是互为存在条件。一方面资源共享是以程序(进程)的并发性执行为条件的,若系统不允许程序并发执行,自然不存在资源共性执行为条件的,若系统不允许程序并发执行,自然不存在资源共享问题。另一方面若系统不能对资源共享实施有效管理,则也必将享问题。另一方面若系统不能对资源共享实施有效管理,则也必将影响到程序并发执行。影响到程序并发执行。1.3 1.3 操作系统的基本特性操作系统的基本特性操作系统引论2024/7/2272 3) 3) 虚拟性(虚拟性(VirtualVirtual) 虚拟是指虚拟是指通过某种技术把一个物理实体变成若干个逻辑上通过某种技术把一个物理实体变成若干个逻辑上的对应物的对应物
69、。物理实体是实际存在的,是实的;逻辑物体是用。物理实体是实际存在的,是实的;逻辑物体是用户感觉到的,是虚拟的。例如在单户感觉到的,是虚拟的。例如在单CPUCPU多道分时系统中,通多道分时系统中,通过多道程序技术和分时技术可以把一个物理过多道程序技术和分时技术可以把一个物理CPUCPU虚拟为多台虚拟为多台逻辑上的逻辑上的CPUCPU,使每个终端用户都认为有一台,使每个终端用户都认为有一台“ “独立独立” ”的的CPUCPU为它运行,用户感觉的为它运行,用户感觉的CPUCPU是虚拟是虚拟CPUCPU。1.3 1.3 操作系统的基本特性操作系统的基本特性操作系统引论2024/7/2273 4) 4)
70、异步性异步性(Asynchronism)(Asynchronism) 在多道程序环境下,允许多个程序并发执行,但由于资源等因素在多道程序环境下,允许多个程序并发执行,但由于资源等因素的限制,程序的执行并非的限制,程序的执行并非“ “一气呵成一气呵成” ”,而是以,而是以“ “走走停停走走停停” ”的方式的方式运行,推进速度不可预知,即程序是以异步方式运行的。运行,推进速度不可预知,即程序是以异步方式运行的。 多个程序异步并发执行带来了两种不确定性:多个程序异步并发执行带来了两种不确定性: (1)(1) 每个程序每个程序执行的速度和时间不确定执行的速度和时间不确定。各程序(进程)之间推进的。各程
71、序(进程)之间推进的序列也不确定。即是不可预测的。序列也不确定。即是不可预测的。 (2) (2) 每个程序每个程序执行结果不确定执行结果不确定。即对同一程序,给定相同的初始条件、即对同一程序,给定相同的初始条件、在相同的环境下进行多次执行,却可能获得完全不同的结果。在相同的环境下进行多次执行,却可能获得完全不同的结果。 (执行结果的不确定性是绝对不允许的,这是操作系统为实现程序并发执行结果的不确定性是绝对不允许的,这是操作系统为实现程序并发执行必须解决的问题。执行必须解决的问题。)1.3 1.3 操作系统的基本特性操作系统的基本特性操作系统引论2024/7/22741) 1) 微内核结构微内核
72、结构(Microkernel architecture):(Microkernel architecture):它只把它只把OSOS少数基本少数基本的功能(包括地址空间、进程间通信和基本调度)分配给内核,的功能(包括地址空间、进程间通信和基本调度)分配给内核,其它的其它的OSOS服务由称为服务器的进程提供。服务由称为服务器的进程提供。2) 2) 多线程多线程(Multithreading):(Multithreading):该技术采用执行应用的进程被分为多该技术采用执行应用的进程被分为多个能并行运行的线程。个能并行运行的线程。3) 3) 对称多处理机对称多处理机(Symmetric multi
73、processing SMP)(Symmetric multiprocessing SMP)4) 4) 分布式操作系统分布式操作系统(Distributed Operating Systems)(Distributed Operating Systems)5) 5) 面向对象设计面向对象设计(Object-oriented design)(Object-oriented design)1.3 1.3 操作系统的基本特性操作系统的基本特性现代操作系统的特点:现代操作系统的特点:操作系统引论2024/7/22751.4 1.4 操作系统的功能操作系统的功能操作系统目的:操作系统目的:方便用户方便用
74、户使用计算机系统;使用计算机系统;充分发挥充分发挥计算机系统资源的使用率计算机系统资源的使用率。处理器管理处理器管理存储管理存储管理设备管理设备管理文件管理文件管理提供友好的用户接口提供友好的用户接口操作系统的功能操作系统的功能操作系统引论2024/7/22761 1)处理机管理(又称进程管理)处理机管理(又称进程管理) 处理器管理的主要任务是处理器管理的主要任务是对处理器进行分配,并对处理器进行分配,并对其运行进行有效的控制和管理对其运行进行有效的控制和管理。 进程进程是指在系统中能独立运行并作为资源分配的是指在系统中能独立运行并作为资源分配的基本单位基本单位, ,是一个活动的实体。在传统操
75、作系统中,处是一个活动的实体。在传统操作系统中,处理器的分配和运行都是以进程为基本单位的,因而对理器的分配和运行都是以进程为基本单位的,因而对处理器的管理可归结为对进程的管理;在引入线程的处理器的管理可归结为对进程的管理;在引入线程的OSOS中,还须包含对线程的管理。中,还须包含对线程的管理。 1.4 1.4 操作系统的功能操作系统的功能- -处理机管理处理机管理操作系统引论2024/7/2277进程管理包括以下几个方面进程管理包括以下几个方面: :(1)(1)进程控制进程控制:为作业创建、撤销进程,并控制状态转换。为作业创建、撤销进程,并控制状态转换。(2)(2)进程调度进程调度:在多个就绪
76、进程(线程)中分配处理机并使分在多个就绪进程(线程)中分配处理机并使分配到处理机的进程(线程)投入执行。配到处理机的进程(线程)投入执行。(3)(3)进程同步进程同步:对进程的执行次序加以协调。对进程的执行次序加以协调。(4)(4)进程通信进程通信:实现进程(线程)之间的信息交换,使其相互实现进程(线程)之间的信息交换,使其相互合作。合作。1.4 1.4 操作系统的功能操作系统的功能- -处理机管理处理机管理操作系统引论2024/7/2278 存储管理是指对存储管理是指对主存储器主存储器的管理,即:如何把有的管理,即:如何把有限的主存储器进行限的主存储器进行合理的分配合理的分配,满足多个用户程
77、序运,满足多个用户程序运行的需要。行的需要。 主存储器分为两部分主存储器分为两部分: :一是一是系统区系统区, ,一是一是用户区用户区。 对主存储器的管理主要是对对主存储器的管理主要是对用户区域用户区域进行管理。进行管理。1.4 1.4 操作系统的功能操作系统的功能- -存储管理存储管理操作系统引论2024/7/2279 存储管理的功能有下列四个方面:存储管理的功能有下列四个方面:分配和释放主存储器空间分配和释放主存储器空间 若当时的情况不能满足申请要求,则让申请的进程处于若当时的情况不能满足申请要求,则让申请的进程处于等待状态,直到有足够主存空间时再分配给该进程等待状态,直到有足够主存空间时
78、再分配给该进程. .当某个作当某个作业返回时业返回时, ,系统负责收回,使之成为自由区域。系统负责收回,使之成为自由区域。主存储器空间的共享主存储器空间的共享 主存空间共享有两方面的内容:一是共享主存资源,一主存空间共享有两方面的内容:一是共享主存资源,一是共享主存的某些区域。是共享主存的某些区域。1.4 1.4 操作系统的功能操作系统的功能- -存储管理存储管理操作系统引论2024/7/2280扩充主存容量扩充主存容量 通过通过虚拟存储技术虚拟存储技术或或自动覆盖技术自动覆盖技术,把,把辅助存辅助存储器储器作为主存储器的作为主存储器的扩充部分扩充部分来使用。来使用。存储保护存储保护 为避免为
79、避免相互干扰相互干扰,必须对主存中的,必须对主存中的程序和数据程序和数据进行保护。进行保护。1.4 1.4 操作系统的功能操作系统的功能- -存储管理存储管理操作系统引论2024/7/2281 有效地管理各种外设,使这些设备充分地发挥效率;并且有效地管理各种外设,使这些设备充分地发挥效率;并且要给用户提供简单而易于使用的接口,以便用户在不了解设备要给用户提供简单而易于使用的接口,以便用户在不了解设备性能的情况下,也能很方便地使用它。性能的情况下,也能很方便地使用它。1.4 1.4 操作系统的功能操作系统的功能- -设备管理设备管理功能主要包括:功能主要包括: 缓冲管理:缓冲管理:提高提高CPU
80、CPU和和I/OI/O设备的利用率和设备的利用率和I/OI/O速度。速度。 设备分配:设备分配:为用户分配设备和设备控制器。为用户分配设备和设备控制器。 设备处理设备处理:实现实现CPUCPU和设备控制器之间的通信。和设备控制器之间的通信。操作系统引论2024/7/2282 现代计算机系统中,总是把程序和数据以文件的形式存现代计算机系统中,总是把程序和数据以文件的形式存储在辅存上,供所有的或指定的用户使用。文件管理的主要储在辅存上,供所有的或指定的用户使用。文件管理的主要任务是对用户文件和系统文件进行管理,以方便用户使用,任务是对用户文件和系统文件进行管理,以方便用户使用,并保证文件的安全性。
81、并保证文件的安全性。 主要功能主要功能: : (1) (1)文件存储空间的管理文件存储空间的管理 (2) (2)目录管理目录管理 (3) (3)文件读写管理和保护文件读写管理和保护1.4 1.4 操作系统的功能操作系统的功能- -文件管理文件管理操作系统引论2024/7/2283 为方便用户使用为方便用户使用OSOS,OSOS向用户提供了向用户提供了“ “用户与操作用户与操作系统的接口系统的接口” ”,可分两大类:,可分两大类: 1 1)用户接口)用户接口 (1)(1)联机用户接口联机用户接口;(2);(2)脱机用户接口脱机用户接口;(3);(3)图形用户接口图形用户接口 2 2)程序接口)程
82、序接口1.4 1.4 操作系统的功能操作系统的功能- -提供友好的用户接口提供友好的用户接口操作系统引论2024/7/2284操作系统的结构:1.整体式(无)结构2.模块化结构3.层次式结构4.微内核结构1.5 1.5 操作系统的结构设计操作系统的结构设计操作系统引论2024/7/2285过程过程3过程过程2过程过程7过程过程1过程过程6过程过程5过程过程8过程过程41 1、整体式、整体式OSOS结构结构操作系统引论2024/7/2286操作系统操作系统模块模块子模块子模块2 2、模块化、模块化OSOS结构结构操作系统引论2024/7/2287优点:提高设计的正确性;提高设计的正确性;增强可适
83、应性;增强可适应性;加速开发过程加速开发过程模块化模块化OSOS结构优缺点结构优缺点缺点: 难保证模块完全正确;难保证模块完全正确; 未区分独占与共享资源。未区分独占与共享资源。操作系统引论2024/7/22883 3、层次式结构、层次式结构操作系统引论2024/7/2289 按此模型构造的第一个操作系统是按此模型构造的第一个操作系统是E.W.DijkstraE.W.Dijkstra和他和他的学生在荷兰开发的的学生在荷兰开发的THETHE系统(系统(19681968年)年)3 3、层次式结构、层次式结构THE THE 系统分为六层:系统分为六层:层次层次功能功能 5 5 操作员操作员 4 4用
84、户程序用户程序 3 3 输入输入/ /输出管理输出管理 2 2 进程通信进程通信 1 1内存和磁盘管理内存和磁盘管理 0 0 处理器分配和多道程序处理器分配和多道程序操作系统引论2024/7/2290构造层次结构构造层次结构OSOS分层原则分层原则l把与机器硬件有关的程序模块放在最底层把与机器硬件有关的程序模块放在最底层l反映系统外特性的软件放在最外层反映系统外特性的软件放在最外层 l为进程的正常运行创造环境和提供条件的内为进程的正常运行创造环境和提供条件的内核程序应该尽可能放在底层核程序应该尽可能放在底层. . l按照实现操作系统命令时模块间的调用次序按照实现操作系统命令时模块间的调用次序来
85、分层来分层操作系统引论2024/7/2291层次结构的优点:整体问题局部化整体问题局部化正确性有保证正确性有保证错误不扩张错误不扩张便于系统维护、扩充便于系统维护、扩充层次结构的缺点:层次之间单向依赖层次之间单向依赖模块间需要通信机制模块间需要通信机制系统开销大、效率低系统开销大、效率低操作系统引论2024/7/2292内核的基本组成:内核的基本组成:中断处理中断处理进程调度进程调度同步机制同步机制4 4、微内核、微内核 OS OS 结构结构操作系统引论2024/7/2293同步原语模块同步原语模块中断处理模块中断处理模块进程调度模块进程调度模块微内核组成及联系微内核组成及联系操作系统引论20
86、24/7/2294客户客户进程进程客户客户进程进程 进程进程服务器服务器 终端终端服务器服务器 文件文件服务器服务器 内存内存服务器服务器 。核心核心客户向服务器进程发送客户向服务器进程发送消息,以获得服务消息,以获得服务客户服务器模型客户服务器模型操作系统引论2024/7/2295工作模式工作模式操作系统引论2024/7/2296途径:途径:1 把把传传统统意意义义上上属属于于操操作作系系统统的的代代码码由由低低层层移移向向高高层层,由由核核心心移移向向用用户户,要要增增加加新功能仅需加结点新功能仅需加结点2 消息传送机制消息传送机制 Client/Server操作系统引论2024/7/22
87、97 优点:优点: 易于扩充,易于移植易于扩充,易于移植 提高系统的可靠性提高系统的可靠性 提供多种操作环境提供多种操作环境 适宜于分布计算模式适宜于分布计算模式 有助于多处理器系统的实现有助于多处理器系统的实现 支持实时任务支持实时任务 缺点:缺点: 消息传递方式增加开销,使响应变慢消息传递方式增加开销,使响应变慢几个商品化系统:几个商品化系统:Windows NTWindows NT,NextStep XINU,OSF/1 ,NextStep XINU,OSF/1 1.3,Workspace OS,Chorus/Mix V.4,Mac G3,1.3,Workspace OS,Chorus/
88、Mix V.4,Mac G3, QNX,CTOSQNX,CTOS操作系统引论2024/7/2298应用程序应用程序微内核操作系统微内核操作系统DOS服务器服务器UNI服务器服务器VMS服务器服务器OS/2服务器服务器基于微内核的开放式系统环境基于微内核的开放式系统环境系统程序接口系统程序接口(SPI)应用程序接口应用程序接口(API)操作系统引论2024/7/2299客户向服务器发送客户向服务器发送消息,以获得服务消息,以获得服务一个分布式系统中的客户服务器模型一个分布式系统中的客户服务器模型机器机器1客户客户核心核心机器机器2文件服务器文件服务器核心核心机器机器3进程服务器进程服务器核心核心
89、机器机器4终端服务器终端服务器核心核心操作系统引论2024/7/22100具有面向对象的特点具有面向对象的特点 封装性封装性继承性继承性多态性多态性操作系统引论2024/7/22101微内核的基本功能微内核的基本功能 微内核所提供的功能,通常都是一些最基本的功微内核所提供的功能,通常都是一些最基本的功能,如进程管理、存储器管理、进程间通信、能,如进程管理、存储器管理、进程间通信、 低级低级I/O功能。功能。进程管理。进程管理。存储器管理。存储器管理。进程通信管理。进程通信管理。I/O设备管理设备管理操作系统引论2024/7/22102小小 结结 操作系统是计算机上必须配置的系统软件,它是计算操
90、作系统是计算机上必须配置的系统软件,它是计算操作系统是计算机上必须配置的系统软件,它是计算操作系统是计算机上必须配置的系统软件,它是计算机的机的机的机的“ “管家管家管家管家” ”,负责计算机系统中所有软硬件资源的管理,负责计算机系统中所有软硬件资源的管理,负责计算机系统中所有软硬件资源的管理,负责计算机系统中所有软硬件资源的管理,目标是为了方便用户充分而有效地利用这些资源。目标是为了方便用户充分而有效地利用这些资源。目标是为了方便用户充分而有效地利用这些资源。目标是为了方便用户充分而有效地利用这些资源。 操作系统的发展历史中,操作系统的发展历史中,操作系统的发展历史中,操作系统的发展历史中,
91、多道程序设计技术和分时技多道程序设计技术和分时技多道程序设计技术和分时技多道程序设计技术和分时技术的出现,标志着操作系统的形成术的出现,标志着操作系统的形成术的出现,标志着操作系统的形成术的出现,标志着操作系统的形成。 从资源管理的角度来看,操作系统的五大功能是:从资源管理的角度来看,操作系统的五大功能是:从资源管理的角度来看,操作系统的五大功能是:从资源管理的角度来看,操作系统的五大功能是:处理处理处理处理机管理、存储器管理、设备管理、文件管理和用户接口机管理、存储器管理、设备管理、文件管理和用户接口机管理、存储器管理、设备管理、文件管理和用户接口机管理、存储器管理、设备管理、文件管理和用户
92、接口。 主要的操作系统类型有:主要的操作系统类型有:主要的操作系统类型有:主要的操作系统类型有:批量操作系统、分时操作系统、批量操作系统、分时操作系统、批量操作系统、分时操作系统、批量操作系统、分时操作系统、实时操作系统和个人计算机操作系统实时操作系统和个人计算机操作系统实时操作系统和个人计算机操作系统实时操作系统和个人计算机操作系统。操作系统引论2024/7/22103本章要求本章要求1.1.了了解解操操作作系系统统的的目目标标,理理解解操操作作系系统统的的作作用用,了了解解推推动动操作系统发展的主要动力操作系统发展的主要动力2.2.了了解解无无操操作作系系统统的的计计算算机机系系统统和和单
93、单道道批批处处理理系系统统。理理解解多道批处理系统、分时系统和实时系统的特征和优缺点。多道批处理系统、分时系统和实时系统的特征和优缺点。3.3.理解操作系统的并发、共享、虚拟和异步性。理解操作系统的并发、共享、虚拟和异步性。4.4.理理解解处处理理机机管管理理功功能能、存存储储器器管管理理功功能能、设设备备管管理理功功能能和文件管理功能。了解用户接口。和文件管理功能。了解用户接口。5.5.了解操作系统的结构设计方法。了解操作系统的结构设计方法。操作系统引论2024/7/22104本章基础要点本章基础要点1.现代操作系统的两个最基本的特征是:现代操作系统的两个最基本的特征是:2.操作系统的三个基
94、本类型是:操作系统的三个基本类型是:3.批处理操作系统的主要缺点是:批处理操作系统的主要缺点是: 并发和共享。并发和共享。 批处理操作系统、分时操作系统和实时操作系统。批处理操作系统、分时操作系统和实时操作系统。 缺少交互性。缺少交互性。操作系统引论2024/7/22105本章基础要点本章基础要点4.允许多个用户以交互方式使用计算机的操作系统称允许多个用户以交互方式使用计算机的操作系统称为:为:实时操作系统。实时操作系统。分时操作系统。分时操作系统。5.允许多个用户将多个作业提交给计算机集中处允许多个用户将多个作业提交给计算机集中处理的操作系统称为:理的操作系统称为:多道批处理操作系统。多道批
95、处理操作系统。6.计算机系统能及时处理过程、控制数据并做出响应的计算机系统能及时处理过程、控制数据并做出响应的操作系统称为:操作系统称为:操作系统引论2024/7/22106本章基础要点本章基础要点7.操作系统是计算机系统中的一个系统软件,它管理操作系统是计算机系统中的一个系统软件,它管理和控制计算机系统中的资源。和控制计算机系统中的资源。8.从用户的观点出发,操作系统是用户与计算机之间从用户的观点出发,操作系统是用户与计算机之间的接口。的接口。并发性、共享性、虚拟性、异步性。并发性、共享性、虚拟性、异步性。9.实时系统应具有两个基本特征:实时系统应具有两个基本特征:及时性和高可靠性。及时性和
96、高可靠性。10.操作系统的特征是:操作系统的特征是:操作系统引论2024/7/22107本章基础要点本章基础要点12.实时操作系统必须在规定的时间内处理完来自外部的实时操作系统必须在规定的时间内处理完来自外部的事件。事件。13.多道程序设计技术是指将一个以上的作业放入主存,多道程序设计技术是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机和外围并且同时处于运行状态,这些作业共享处理机和外围设备等资源。设备等资源。11.操作系统的五大管理功能是:操作系统的五大管理功能是:处理机管理、存储器管理、设备管理、文件管理、作业管理。处理机管理、存储器管理、设备管理、文件管理、作业管理
97、。操作系统引论2024/7/22108复习思考题复习思考题一一 选择题选择题操作系统负责为用户和用户程序完成所有的工作;操作系统负责为用户和用户程序完成所有的工作;A.A.硬件无关和应用有直接关系硬件无关和应用有直接关系 B.B.硬件无关和应用无直接关系硬件无关和应用无直接关系C.C.硬件有关和应用无直接关系硬件有关和应用无直接关系 D.D.硬件有关和应用有直接关系硬件有关和应用有直接关系从用户的观点看,操作系统是。从用户的观点看,操作系统是。A.A.用户与计算机之间的接口用户与计算机之间的接口 B.B.合理地组织计算机工作流程的软件合理地组织计算机工作流程的软件C.C.控制和管理计算机资源的
98、软件控制和管理计算机资源的软件 D.D.由若干层次的程序按一定的结构组成的由若干层次的程序按一定的结构组成的下列选择中,不是操作系统关心的主要问题。下列选择中,不是操作系统关心的主要问题。A.A.管理计算机裸机管理计算机裸机 B.B.设计、提供用户程序与计算机硬件系统的界面设计、提供用户程序与计算机硬件系统的界面C.C.管理计算机系统资源管理计算机系统资源 D.D.高级程序设计语言的编译器高级程序设计语言的编译器操作系统引论2024/7/22109配置了操作系统的计算机是一台比原来的物理计算机功能更强的计配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的一台计算机只是一台逻
99、辑上的计算机,称为计算算机,这样的一台计算机只是一台逻辑上的计算机,称为计算机。机。A.A.并行并行 B.B.真实真实 C.C.虚拟虚拟 D.D.共享共享操作系统中采用多道程序设计技术提高了操作系统中采用多道程序设计技术提高了CPUCPU和外部设备的。和外部设备的。A.A.利用率利用率 B.B.可靠性可靠性 C.C.稳定性稳定性 D.D.兼容性兼容性几年前一位芬兰大学生在几年前一位芬兰大学生在InternetInternet上公开发布了以下一种免费操作上公开发布了以下一种免费操作系统,经过许多人的努力,该操作系统正不断完善,并被推广。系统,经过许多人的努力,该操作系统正不断完善,并被推广。A.
100、Windows XP B.Linux C.UNIX D.OS2A.Windows XP B.Linux C.UNIX D.OS2允许多个用户以交互方式使用计算机的操作系统称为;允许多个允许多个用户以交互方式使用计算机的操作系统称为;允许多个用户将多个作业提交给计算机集中处理的操作系统称为;计算机系用户将多个作业提交给计算机集中处理的操作系统称为;计算机系统能及时处理过程控制数据并做出响应的操作系统称为;具有网络统能及时处理过程控制数据并做出响应的操作系统称为;具有网络功能的操作系统称为。功能的操作系统称为。A.A.批处理操作系统批处理操作系统 B.B.分时操作系统分时操作系统C.C.多处理机操
101、作系统多处理机操作系统 D.D.实时操作系统实时操作系统 E.E.网络操作系统网络操作系统复习思考题复习思考题操作系统引论2024/7/22110为方便用户,操作系统负责管理和控制计算机系统的。为方便用户,操作系统负责管理和控制计算机系统的。A A、软件资源、软件资源 B B、硬件和软件资源、硬件和软件资源 C C、用户有用资源、用户有用资源 D D、硬件资源、硬件资源下面关于操作系统的叙述中正确的是。下面关于操作系统的叙述中正确的是。A.A.批处理作业必须具有作业控制信息。批处理作业必须具有作业控制信息。B.B.分时系统不一定都具有人机交互功能。分时系统不一定都具有人机交互功能。C.C.从响
102、应时间的角度看,实时系统与分时系统差不多。从响应时间的角度看,实时系统与分时系统差不多。D.D.由于采用了分时技术,用户可以独占计算机的资源。由于采用了分时技术,用户可以独占计算机的资源。10.10.导弹控制系统应选择安装实时操作系统;学校图书馆计算机管理应选导弹控制系统应选择安装实时操作系统;学校图书馆计算机管理应选择安装;计算机语言学习系统应选择安装;工业过程控制择安装;计算机语言学习系统应选择安装;工业过程控制系统应选择安装。系统应选择安装。A.A.批处理操作系统批处理操作系统 B.B.分时操作系统分时操作系统 C.C.实时操作系统实时操作系统D.D.网络操作系统网络操作系统 E.E.分
103、布式操作系统分布式操作系统11.11.操作系统与用户间接口不仅需要智能化、多媒体化、个性化,也还需操作系统与用户间接口不仅需要智能化、多媒体化、个性化,也还需要。要。A.A.键盘命令键盘命令 B.B.汇编指令汇编指令 C.C.机器指令机器指令 D.D.通道命令通道命令复习思考题复习思考题操作系统引论2024/7/22111综合题综合题名词解释:名词解释:多道程序设计、分时技术、用户接口、时间片、并发、多道程序设计、分时技术、用户接口、时间片、并发、虚拟、共享、系统调用。虚拟、共享、系统调用。2.2.多道程序设计与分时技术的区别与联系?多道程序设计与分时技术的区别与联系? 3.3.叙述操作系统的
104、地位和作用?叙述操作系统的地位和作用? 4.4.何谓用户接口何谓用户接口? ?通常在操作系统和用户之间提供哪几通常在操作系统和用户之间提供哪几种类型的接口种类型的接口? ?操作系统引论2024/7/22112第第1 1章章 作业作业课本课本 P.33P.333 3、5 5、8 8、9 9、1414、15152024/7/22泰映汶滋 博学笃行操作系统引论2024/7/22114课堂提问设内存中有三道程序设内存中有三道程序A、B、C,它们按,它们按A、B、C的优的优先次序执行。它们的计算和先次序执行。它们的计算和I/O操作的时间如下表操作的时间如下表所示(单位:所示(单位:ms)。)。 程序程序
105、操作操作ABC计算计算306020I/O操作操作403040计算计算101020操作系统引论2024/7/22115课堂提问假设三道程序使用相同设备进行假设三道程序使用相同设备进行I/O操作,操作,即程序以串行方式使用设备,试画出单道即程序以串行方式使用设备,试画出单道运行和多道运行的时间关系图(调度程序运行和多道运行的时间关系图(调度程序的执行时间忽略不计)。在两种情况下,的执行时间忽略不计)。在两种情况下,完成这三道程序各花多少时间(多道时完成这三道程序各花多少时间(多道时CPU按照按照A、B、C的优先级抢占)?的优先级抢占)?操作系统引论2024/7/22116I/O计计算算ABCAABBCC0 30 70 80 140 170 180 200 240 260单道运行的时间关系图单道运行的时间关系图课堂提问操作系统引论2024/7/22117I/O计计算算ABCAABBCC0 30 70 80 100 130 170 190多道运行的时间关系图多道运行的时间关系图课堂提问B