操作系统第一章-绪论.ppt
《操作系统第一章-绪论.ppt》由会员分享,可在线阅读,更多相关《操作系统第一章-绪论.ppt(79页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、目标与方向目标与方向考研考博考研考博从事专业工作从事专业工作从事其它工作从事其它工作高数,离散数学,英语高数,离散数学,英语C程序设计,程序设计,数据结构数据结构计计算算机机组组成成原原理理,操操作作系统,计算机网络系统,计算机网络其它计算机课程其它计算机课程程程序序设设计计(C等等),数数据据结结构构,算算法法设设计计,软软件件工工程程,数据库系统数据库系统+主流开发平台主流开发平台 高数,离散数学高数,离散数学其它计算机课程其它计算机课程使用各种软件使用各种软件使用使用各种软件各种软件其它其它计算机课程计算机课程1学习态度:学习态度:“有用有用”“无用无用”?十二年中小学学习十二年中小学学
2、习 直接直接 用多少用多少?%潜移默化、潜移默化、底线:考试及格,对的起父母!底线:考试及格,对的起父母!2做做 最最 好好 的的 自自 己!己!3提问式教学提问式教学为主为主:考勤、考查、(促进)考虑考勤、考查、(促进)考虑 三次旷课不得参与考试!三次旷课不得参与考试!教教 与与 学学你知道那些操作系统(你知道那些操作系统(Operating System,OS)?你认为什么是你认为什么是OS或或OS的功能是什么?的功能是什么?学习操作系统有什么用?学习操作系统有什么用?从事其它工作的:管理学,全方位思考问题的习惯从事其它工作的:管理学,全方位思考问题的习惯 从软件开发的:软件需求,全方位思
3、考功能和性能从软件开发的:软件需求,全方位思考功能和性能 考研:记忆理解:功能需求、实现及高效考研:记忆理解:功能需求、实现及高效 技术技术第第1章章 绪论绪论1.1 操作系统概念操作系统概念1.2 操作系统的历史操作系统的历史1.3 操作系统的基本类型操作系统的基本类型1.4 操作系统功能操作系统功能1.5 计算机硬件简介计算机硬件简介1.6 算法的描述算法的描述1.7 研究操作系统的几种观点研究操作系统的几种观点习题习题 计算机发展到今天,从个人计算机到巨型计算计算机发展到今天,从个人计算机到巨型计算机系统,毫无例外都机系统,毫无例外都配置一种或多种操作系统配置一种或多种操作系统。什么是操
4、作系统,操作系统在计算机系统中的什么是操作系统,操作系统在计算机系统中的地位地位,它具有什么样的功能等,我们将在这一章作,它具有什么样的功能等,我们将在这一章作一简要阐述。一简要阐述。为便于今后的学习,我们要为便于今后的学习,我们要介绍一下操作系统介绍一下操作系统的类型及其特点的类型及其特点,研究操作系统的几种观点。最后,研究操作系统的几种观点。最后,介绍几种常用操作系统。介绍几种常用操作系统。1.1 操作系统概念操作系统概念1.1.1 什么是操作系统什么是操作系统 计算机系统的组成?计算机系统的组成?任何一个计算机系统都是由两部分组成:计算任何一个计算机系统都是由两部分组成:计算机硬件和计算
5、机软件。机硬件和计算机软件。计算机硬件通常是由中央处理机(运算器和控计算机硬件通常是由中央处理机(运算器和控制器)、存储器、输入设备和输出设备等部件组成。制器)、存储器、输入设备和输出设备等部件组成。计算机软件包括系统软件和应用软件。系统软计算机软件包括系统软件和应用软件。系统软件如操作系统、多种语言处理程序件如操作系统、多种语言处理程序(汇编和编译程汇编和编译程序等序等)、连接装配程序、系统实用程序、多种工具、连接装配程序、系统实用程序、多种工具软件等软件等;应用软件为多种应用目的而编制的程序。应用软件为多种应用目的而编制的程序。图图1.1 操作系统与硬件软件的关系操作系统与硬件软件的关系
6、没有任何软件支持的计算机称为没有任何软件支持的计算机称为裸机裸机,它仅仅构成了计算机,它仅仅构成了计算机系统的物质基础,而实际呈现在用户面前的计算机系统是经过若系统的物质基础,而实际呈现在用户面前的计算机系统是经过若干层软件改造的计算机。图干层软件改造的计算机。图1.1展示了这种情形。展示了这种情形。因此,引入操作系统的目的可从三方面来考察因此,引入操作系统的目的可从三方面来考察:(1)从系统管理人员的观点来看:从系统管理人员的观点来看:引入操作系统是为了合理地组织计算机工作流引入操作系统是为了合理地组织计算机工作流程,管理和分配计算机系统硬件及软件资源,使之程,管理和分配计算机系统硬件及软件
7、资源,使之能为多个用户高效率地共享。因此,能为多个用户高效率地共享。因此,操作系统是计操作系统是计算机资源的管理者。算机资源的管理者。(2)从用户的观点来看:从用户的观点来看:引入操作系统是为了给用户使用计算机提供一引入操作系统是为了给用户使用计算机提供一个良好的界面,以使用户无需了解许多有关硬件和个良好的界面,以使用户无需了解许多有关硬件和系统软件的细节,就能系统软件的细节,就能方便灵活地使用计算机方便灵活地使用计算机。(3)从发展的观点看:从发展的观点看:引入操作系统是为了给计算机系统的引入操作系统是为了给计算机系统的功能扩展功能扩展提供支撑平台,使之在追加新的服务和功能时更加提供支撑平台
8、,使之在追加新的服务和功能时更加容易和不影响原有的服务与功能。容易和不影响原有的服务与功能。综上所述,综上所述,非形式地把操作系统定义为非形式地把操作系统定义为:操作系统是操作系统是计算机系统中的一个计算机系统中的一个系统软件系统软件,它,它是这样一些程序模块的集合是这样一些程序模块的集合它们它们管理和控制管理和控制计计算机系统中的硬件及软件资源,合理地组织计算机算机系统中的硬件及软件资源,合理地组织计算机工作流程,以便有效地利用这些资源为用户提供一工作流程,以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境,从而个功能强大、使用方便和可扩展的工作环境,从而在在计算机与其
9、用户之间起到接口的作用计算机与其用户之间起到接口的作用。1.2 操作系统的历史操作系统的历史(1.3操作系统的类型操作系统的类型)由于操作系统历来跟运行其上的计算机组成与由于操作系统历来跟运行其上的计算机组成与体系结构休戚与共,因此我们考察各代计算机,看体系结构休戚与共,因此我们考察各代计算机,看看它们的操作系统是什么样子,具有哪些功能和特看它们的操作系统是什么样子,具有哪些功能和特征。人们通常按照器件工艺的演变把征。人们通常按照器件工艺的演变把计算机发展过计算机发展过程分为四个阶段程分为四个阶段。?1946年年50年代末:第一代,电子管时代,无操作系统。年代末:第一代,电子管时代,无操作系统
10、。50年代末年代末60年代中期:第二代,晶体管时代,批处理年代中期:第二代,晶体管时代,批处理系统。系统。60年代中期年代中期70年代中期:第三代,集成电路时代,多年代中期:第三代,集成电路时代,多道程序设计。道程序设计。70年代中期至今:第四代,大规模和超大规模集成电路年代中期至今:第四代,大规模和超大规模集成电路时代,分时系统。时代,分时系统。现代计算机正向着巨型、微型、并行、分布、网络化和现代计算机正向着巨型、微型、并行、分布、网络化和智能化几个方面发展着。智能化几个方面发展着。适应上述计算机发展过程,操作系统经历了如下的发适应上述计算机发展过程,操作系统经历了如下的发展过程:展过程:手
11、工操作阶段手工操作阶段(无操作系统无操作系统)、批处理、执行系统、多道程序系统、批处理、执行系统、多道程序系统、分时系统、分时系统、实时系统、实时系统、通用操作系统、通用操作系统、网络操作系统、网络操作系统、分布式操作系统等。分布式操作系统等。操作系统的基本类型操作系统的基本类型 根据其使用环境和对作业处理方式,操作系统根据其使用环境和对作业处理方式,操作系统的基本类型有:的基本类型有:(1)批处理操作系统批处理操作系统(batch processing operating system)(2)分时操作系统分时操作系统(time sharing operating system)(3)实时操作
12、系统实时操作系统(real time operating system)(4)个人计算机操作系统个人计算机操作系统(personal computer operating system)(5)网络操作系统网络操作系统(network operating system)(6)分布式操作系统分布式操作系统(distributed operating system)1.2.1 手工操作阶段手工操作阶段 在第一代计算机时期,构成计算机的主要元器在第一代计算机时期,构成计算机的主要元器件是电子管,计算机运算速度慢,没有操作系统,件是电子管,计算机运算速度慢,没有操作系统,甚至没有任何软件。甚至没有任何软
13、件。用户直接用机器语言编制程序,并在上机时独用户直接用机器语言编制程序,并在上机时独占全部计算机资源。上机完全是手工操作:先把程占全部计算机资源。上机完全是手工操作:先把程序纸带序纸带(或卡片或卡片)装上输入机,然后启动输入机把程装上输入机,然后启动输入机把程序和数据送入计算机,接着通过控制台开关启动程序和数据送入计算机,接着通过控制台开关启动程序运行。计算完毕,打印机输出计算结果,用户取序运行。计算完毕,打印机输出计算结果,用户取走并卸下纸带走并卸下纸带(或卡片或卡片)。1.2.2 早期批处理早期批处理(batch processing)单道批处理单道批处理 50年代,计算机极其昂贵,计算机
14、年代,计算机极其昂贵,计算机(CPU)的时的时间非常宝贵,尽可能提高间非常宝贵,尽可能提高CPU的利用率成为十分迫的利用率成为十分迫切的任务。切的任务。解决的途径有两个:解决的途径有两个:首先配备专门的首先配备专门的计算机操作员计算机操作员,程序员不再直,程序员不再直接操作机器,减少操作机器的错误。接操作机器,减少操作机器的错误。另一个重要措施是另一个重要措施是进行批处理进行批处理,操作员把用户,操作员把用户提交的作业分类,把一批中的作业编成一个作业执提交的作业分类,把一批中的作业编成一个作业执行序列。每一批作业将有专门编制的监督程序行序列。每一批作业将有专门编制的监督程序(monitor)自
15、动依次处理。自动依次处理。早期的早期的批处理可分为两种方式批处理可分为两种方式。1.联机批处理联机批处理 慢速的输入输出慢速的输入输出(I/O)设备是和主机直接相连。设备是和主机直接相连。作业的执行过程为作业的执行过程为:(1)用户提交作业:用户提交作业:(2作业被作成穿孔纸带或卡片作业被作成穿孔纸带或卡片);(3)操作员有选择地把若干作业合成一批,通过输入操作员有选择地把若干作业合成一批,通过输入设备设备(纸带输入机或读卡机纸带输入机或读卡机)把它们存入磁带把它们存入磁带;(4)监督程序读入一个作业监督程序读入一个作业(若系统资源能满足该作业若系统资源能满足该作业要求要求);(5)从磁带调入
16、汇编程序或编译程序,将用户作业源从磁带调入汇编程序或编译程序,将用户作业源程序翻译成目标代码程序翻译成目标代码;(6)连接装配程序把编译后的目标代码及所需的子程连接装配程序把编译后的目标代码及所需的子程序装配成一个可执行程序序装配成一个可执行程序;(7)启动执行启动执行;(8)执行完毕,由善后处理程序输出计算结果执行完毕,由善后处理程序输出计算结果;(9)再读入一个作业,重复再读入一个作业,重复(5)(9)各步;各步;(10)一批作业完成,返回到一批作业完成,返回到(3),处理下一批作业。,处理下一批作业。问题问题:输入输出设备工作时输入输出设备工作时,主机主机CPU仍处在停仍处在停止等待状态
17、。这样慢速的输入输出设备和快速主机止等待状态。这样慢速的输入输出设备和快速主机之间仍处于串行工作,之间仍处于串行工作,CPU的时间仍有很大的浪费。的时间仍有很大的浪费。2.脱机批处理脱机批处理 这种方式的显著特征是增加一台不与主机直接这种方式的显著特征是增加一台不与主机直接相连而专门用于与输入输出设备打交道的卫星机。相连而专门用于与输入输出设备打交道的卫星机。如图如图1.2所示。所示。图1.2 早期脱机批处理模型 批处理批处理仍有些缺点仍有些缺点:磁带需人工拆装,既麻烦又易出错;磁带需人工拆装,既麻烦又易出错;不能进行人机交互;不能进行人机交互;而另一个更重要的问题是系统的保护。而另一个更重要
18、的问题是系统的保护。谁来进行系统的保护?单道批处理系统中有OS吗?在监督程序管理下的解题过程,如图1.3所示。图图1.3 监督程序管理下的解题过程监督程序管理下的解题过程 这时计算机系统运行的特征是这时计算机系统运行的特征是单道顺序地处理单道顺序地处理作业作业,即用户作业仍然是一道一道作业顺序处理。,即用户作业仍然是一道一道作业顺序处理。问题问题:那么可能会出现两种情况那么可能会出现两种情况:对于以计算为主的作业,对于以计算为主的作业,输入输出量少,外输入输出量少,外围设备空闲围设备空闲;然而对于然而对于以输入输出为主的作业以输入输出为主的作业,又会造成主,又会造成主机空闲。机空闲。这样总的来
19、说,计算机资源使用效率仍然不高。这样总的来说,计算机资源使用效率仍然不高。因此操作系统进入了多道程序阶段因此操作系统进入了多道程序阶段:多道程序合理多道程序合理搭配交替运行,充分利用资源,提高效率。搭配交替运行,充分利用资源,提高效率。20世纪世纪60年代初期,硬件获得了两方面年代初期,硬件获得了两方面(即通道和即通道和中断技术中断技术)的进展,导致的进展,导致操作系统进入执行系统操作系统进入执行系统阶段。阶段。通道是一种专用处理部件通道是一种专用处理部件,它能控制一台或多台输它能控制一台或多台输入输出设备工作,负责输入输出设备与主存之间的信息入输出设备工作,负责输入输出设备与主存之间的信息传
20、输。它一旦被启动就能独立于传输。它一旦被启动就能独立于CPU运行,这样运行,这样可使可使CPU和通道并行操作和通道并行操作,而且,而且CPU和多种输入输出设备也和多种输入输出设备也能并行操作。能并行操作。中断中断是是指当主机接到外部信号指当主机接到外部信号(如输入输出设备完如输入输出设备完成信号成信号)时,马上停止原来工作,转去处理这一事件,处时,马上停止原来工作,转去处理这一事件,处理完毕后,主机回到原来的断点继续工作。理完毕后,主机回到原来的断点继续工作。硬件这两方面的进展,促使硬件这两方面的进展,促使监督程序常驻内存,监督程序常驻内存,称为执行系统。称为执行系统。执行系统实现的也是输入输
21、出联机操作,和早执行系统实现的也是输入输出联机操作,和早期批处理系统不同的是:输入输出工作是由在主机期批处理系统不同的是:输入输出工作是由在主机控制下的通道完成的。主机和通道、主机和输入输控制下的通道完成的。主机和通道、主机和输入输出设备都可以并行操作。出设备都可以并行操作。用户程序的输入输出工作都是由系统执行而没用户程序的输入输出工作都是由系统执行而没有人工干预,有人工干预,由系统检查其命令的合法性,以避免由系统检查其命令的合法性,以避免不合法的输入输出命令造成对系统的影响,从而提不合法的输入输出命令造成对系统的影响,从而提高系统的安全性。高系统的安全性。1.2.3 多道程序系统多道程序系统
22、 上述批处理系统,每次只调用一个用户作业程序进上述批处理系统,每次只调用一个用户作业程序进入内存并运行,称为单道运行。入内存并运行,称为单道运行。图图1.4(a)给出了单道程序工作示例。给出了单道程序工作示例。图图1.4(b)给出了多道程序工作示例。给出了多道程序工作示例。在单处理机系统中,多道程序运行的特点是在单处理机系统中,多道程序运行的特点是:(1)多道:计算机内存中同时存放几道相互独立的程序。多道:计算机内存中同时存放几道相互独立的程序。(2)宏观上并行:同时进入系统的几道程序都处于运行过宏观上并行:同时进入系统的几道程序都处于运行过程中,即它们先后开始了各自的运行,但都未运行完毕。程
23、中,即它们先后开始了各自的运行,但都未运行完毕。(3)微观上串行:实际上,各道程序轮流使用微观上串行:实际上,各道程序轮流使用CPU,交替,交替执行。执行。(a)单道程序工作示例单道程序工作示例 (b)多道程序工作示例多道程序工作示例 图图 1.4 多道程序系统中,要解决这样一些技术问题:多道程序系统中,要解决这样一些技术问题:(1)并行运行的程序要共享计算机系统的硬件并行运行的程序要共享计算机系统的硬件和软件资源,既有对资源的竞争,但又须相互同步。和软件资源,既有对资源的竞争,但又须相互同步。因此因此同步与互斥机制成为同步与互斥机制成为操作系统设计中的重要问操作系统设计中的重要问题。题。(2
24、)随着多道程序的增加,出现了随着多道程序的增加,出现了内存不够用内存不够用的问题的问题,提高内存的使用效率也成为关键。因此出,提高内存的使用效率也成为关键。因此出现了诸如现了诸如覆盖技术、对换技术和虚拟存储技术等内覆盖技术、对换技术和虚拟存储技术等内存管理技术。存管理技术。(3)由于多道程序存在于内存,为了保证系统由于多道程序存在于内存,为了保证系统程序存储区和各程序存储区和各用户程序存储区的安全可靠用户程序存储区的安全可靠,提出,提出了内存保护的要求。了内存保护的要求。多道程序系统的出现标志着在多道程序系统的出现标志着在操作系统渐趋成操作系统渐趋成熟的阶段熟的阶段先后出现了作业调度管理、处理
25、机管理、先后出现了作业调度管理、处理机管理、存储器管理、外部设备管理、文件系统管理等功能。存储器管理、外部设备管理、文件系统管理等功能。1.3.1 批处理操作系统批处理操作系统 现代操作系统大都具有批处理功能。图现代操作系统大都具有批处理功能。图1.5给出给出了批处理系统中作业处理步骤及状态。了批处理系统中作业处理步骤及状态。图图1.5 批处理系统中作业处理及状态批处理系统中作业处理及状态批处理系统的主要特征是:批处理系统的主要特征是:(1)用户脱机使用计算机。用户提交作业之后直到获用户脱机使用计算机。用户提交作业之后直到获得结果之前就不再和计算机打交道。作业提交的方得结果之前就不再和计算机打
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 第一章 绪论
限制150内