操作系统 二、操作系统的发展.PPT
《操作系统 二、操作系统的发展.PPT》由会员分享,可在线阅读,更多相关《操作系统 二、操作系统的发展.PPT(39页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、Lifang 20111/39操作系统 二、操作系统的发展 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望Lifang 20112/39第一台数字计算机第一台数字计算机英国数学家英国数学家Charles BabbageCharles Babbage(1792-18711792-1871)设计)设计BabbageBabbage投入了毕生精力,但却没能让它成功地运行起来投入了毕生精力,但却没能让它成功地运行起来因为纯机械,当时的技术不可能达到需要的精度因为纯机械,当时
2、的技术不可能达到需要的精度当然,这个分析机没有操作系统当然,这个分析机没有操作系统操作系统Lifang 20113/39注释注释A A:她预言了通用计算机的作用,认为分析机可以接受各种各样的穿孔卡:她预言了通用计算机的作用,认为分析机可以接受各种各样的穿孔卡:“控制卡控制卡”、“数据卡数据卡”、“操作卡操作卡”,它们如何使计算机自动地对输入的,它们如何使计算机自动地对输入的数据完成正确的操作。换句话说,计算机能数据完成正确的操作。换句话说,计算机能“分析数据分析数据”。她还提议数字和。她还提议数字和其他符号如字母都可以其他符号如字母都可以“编码编码”成数字数据,机器可以处理它们,并给出写成数字
3、数据,机器可以处理它们,并给出写成的数据。她甚至要为分析机能产生音乐而奋斗。成的数据。她甚至要为分析机能产生音乐而奋斗。注释注释B B:adaada讨论了分析机的记忆能力,她把记忆装置称为讨论了分析机的记忆能力,她把记忆装置称为“仓库仓库”。她提出了存。她提出了存储位置或地址的想法。储位置或地址的想法。她指出插入她指出插入“注解或备忘注解或备忘”的可能性,计算机不会执行它们,但可以让人们的可能性,计算机不会执行它们,但可以让人们简明地了解程序将走向何方。简明地了解程序将走向何方。注释注释C C:adaada引入引入“返回返回”(backing)(backing)的概念,制作一个操作卡返回到某个
4、位置,而的概念,制作一个操作卡返回到某个位置,而它就是将要工作的下一个数据卡。这个思想我们今天称为它就是将要工作的下一个数据卡。这个思想我们今天称为”循环循环”。注释注释D D:adaada解释了如何使用操作卡、返回、仓库以及各种控制卡,以写成一个指解释了如何使用操作卡、返回、仓库以及各种控制卡,以写成一个指令序列,去完成一个特定的操作集合。令序列,去完成一个特定的操作集合。注释注释E E:她解释了机器如何拥有三角函数和其他函数。这就在计算机内部引入了她解释了机器如何拥有三角函数和其他函数。这就在计算机内部引入了内建函数内建函数(built-in function)(built-in func
5、tion)的思想。的思想。注释注释F F:adaada警告读者,如果输入警告读者,如果输入“不真实不真实”的信息,那么计算机就不能做任何事的信息,那么计算机就不能做任何事今天我们把这称为今天我们把这称为“输入垃圾,输出垃圾输入垃圾,输出垃圾”(Garbage in,Garbage out)(Garbage in,Garbage out)。第一位计算机程序员第一位计算机程序员Ada操作系统Lifang 20114/39二战对武器设计的需要,美国、英国和德国等国家开始了电子数字二战对武器设计的需要,美国、英国和德国等国家开始了电子数字计算机的研究工作计算机的研究工作哈佛大学的哈佛大学的Howard
6、 AikenHoward Aiken普林斯顿高等研究院的普林斯顿高等研究院的John von NeumannJohn von Neumann宾夕法尼亚大学的宾夕法尼亚大学的J.Presper EckertJ.Presper Eckert和和William MauchleyWilliam Mauchley德国电话公司的德国电话公司的Konraad ZuseKonraad Zuse以及其他一些人以及其他一些人都使用真空管成功地建造了运算机器都使用真空管成功地建造了运算机器第一代第一代 真空管计算机(真空管计算机(19451945年年-1955-1955年)时期年)时期操作系统Lifang 2011
7、5/39没有程序设计语言(甚至没有汇编),没有程序设计语言(甚至没有汇编),更谈不上操作系统更谈不上操作系统程序员提前预约一段时间程序员提前预约一段时间,然后到机房然后到机房将他的插件板插到计算机里将他的插件板插到计算机里期盼着在接下来的时间中期盼着在接下来的时间中几万个真空管不会烧断几万个真空管不会烧断从而可以计算自己的题目从而可以计算自己的题目ENIACENIAC计算机(计算机(美国宾夕法尼亚大学)美国宾夕法尼亚大学)运算速度:运算速度:50005000次次/每秒每秒,1800018000个真空管个真空管,占地占地182182平方米,重量平方米,重量3030吨吨操作系统Lifang 201
8、16/395050年代早期年代早期出现了穿孔卡片出现了穿孔卡片程序写在卡片上然后读入计算机程序写在卡片上然后读入计算机但计算过程则依然如旧但计算过程则依然如旧操作系统Lifang 20117/39第二代第二代 晶体管计算机(晶体管计算机(19551955年年-1965-1965年)时期年)时期5050年代晶体管发明年代晶体管发明,计算机比较可靠计算机比较可靠,可成批生产可成批生产用户可指望计算机长时间运行,完成一些工作用户可指望计算机长时间运行,完成一些工作FORTRAN 1954FORTRAN 1954年提出,年提出,19561956年设计完成年设计完成ALGOL 1958ALGOL 195
9、8年引入,年引入,COBOL 1959COBOL 1959年引入;年引入;设计人员、生产人员、操作人员、程序人员和维设计人员、生产人员、操作人员、程序人员和维护人员之间第一次有了明确的分工护人员之间第一次有了明确的分工运行一个作业:运行一个作业:将程序写在纸上(用高将程序写在纸上(用高级语言或汇编语言)级语言或汇编语言)穿孔成卡片穿孔成卡片将卡片盒交给操作员将卡片盒交给操作员计算结果从打印机输出计算结果从打印机输出操作员到打印机上撕下操作员到打印机上撕下运算结果送到输出室运算结果送到输出室操作员从输入室的卡片盒操作员从输入室的卡片盒中读入一个任务中读入一个任务计算(如果是高级语言计算(如果是高
10、级语言还需要拿来编译器)还需要拿来编译器)机时在走来走去时被浪费机时在走来走去时被浪费操作系统Lifang 20118/39为了解决人机矛盾以及为了解决人机矛盾以及CPUCPU和和I/OI/O设备间速度的不匹配设备间速度的不匹配引入了引入了I/O I/O 处理机概念处理机概念,即:即:脱机输入输出方式脱机输入输出方式 P6P6其思想是其思想是:在输入室收集全部的作业,用一台相对便宜的计算机如:在输入室收集全部的作业,用一台相对便宜的计算机如IBM 1401IBM 1401计算机,将它们读到磁带上计算机,将它们读到磁带上另外用较昂贵的计算机,如另外用较昂贵的计算机,如IBM7094IBM7094
11、来完成真正的计算来完成真正的计算产生批处理操作系统产生批处理操作系统 -现代操作系统雏型现代操作系统雏型操作系统Lifang 20119/39(单道)批处理系统处理流程(单道)批处理系统处理流程还有下一还有下一个作业?个作业?把下一个作业的源程序把下一个作业的源程序转化为目标程序转化为目标程序源程序是源程序是否有错?否有错?是是装配目标程序装配目标程序运行目标程序运行目标程序否否是是否否停止停止常驻监控程序自动地装入程序,运行、撤出作业常驻监控程序自动地装入程序,运行、撤出作业操作系统Lifang 201110/39第二代计算机典型的操作系统第二代计算机典型的操作系统FMSFMS(FORTRA
12、N Monitor SystemFORTRAN Monitor System,FORTRANFORTRAN监控系统)监控系统)IBMSYSIBMSYS(IBMIBM为为70947094机配备的操作系统)机配备的操作系统)这些操作系统由监控程序,特权指令,存储保护和简单的批处理构成这些操作系统由监控程序,特权指令,存储保护和简单的批处理构成操作系统Lifang 201111/39第三代集成电路计算机(第三代集成电路计算机(19651965年年-1980-1980年)时期年)时期多数厂商有几条完全不同的生产线,生产不同的计算机多数厂商有几条完全不同的生产线,生产不同的计算机(如如ibm7094ib
13、m7094和和1401)1401)。开发和维护完全不同的产品,对厂商来说是昂贵的开发和维护完全不同的产品,对厂商来说是昂贵的另外,新用户,在开始时只需要一台小计算机,后来可能需要一台另外,新用户,在开始时只需要一台小计算机,后来可能需要一台大的计算机。而且希望能在新计算机上执行原有的程序大的计算机。而且希望能在新计算机上执行原有的程序厂家和用户需要软件在不同型号的计算机之间兼容厂家和用户需要软件在不同型号的计算机之间兼容操作系统Lifang 201112/39n1964 1964 年年IBM IBM 宣布推出宣布推出System/360System/360计算机系统计算机系统 第一个采用小规模
14、集成电路的主流机型第一个采用小规模集成电路的主流机型n试图一次性地解决上述两个问题试图一次性地解决上述两个问题n引入引入系列机的思想系列机的思想:同系列中,所有的计算机都有相同的体系结同系列中,所有的计算机都有相同的体系结构和指令集。理论上,为一型构和指令集。理论上,为一型号编写的程序可以在其他型号号编写的程序可以在其他型号机器上运行机器上运行操作系统Lifang 201113/39OS/360,OS/360,庞大的软件怪兽庞大的软件怪兽n数千名程序员写的数百万行汇编语言代码数千名程序员写的数百万行汇编语言代码 系统自身占据了大量存储空间和一半的系统自身占据了大量存储空间和一半的CPUCPU时
15、间时间n数百万行汇编代码中有成千上万处错误数百万行汇编代码中有成千上万处错误nIBMIBM不断发行新的版本试图更正这些错误不断发行新的版本试图更正这些错误 每个新版本在更正老错误的同时又引入新错误每个新版本在更正老错误的同时又引入新错误n所以随着时间的流逝,错误的数量大致保持不变所以随着时间的流逝,错误的数量大致保持不变Fred brooksSilberschatz et alThe Mythical Man-MonthThe Mythical Man-Month操作系统Lifang 201114/391 1)多道程序设计技术(多道程序设计技术(multiprogrammingmultipro
16、gramming)n在在IBM 7094IBM 7094机上,若当前作业因等待机上,若当前作业因等待I/OI/O而暂停,而暂停,CUPCUP只能踏步直至该只能踏步直至该I/OI/O完成完成 对于对于CPUCPU操作密集科学计算问题,浪费时间少;操作密集科学计算问题,浪费时间少;对于商业数据处理,对于商业数据处理,I/OI/O等待时间常占等待时间常占80809090n解决办法解决办法 将内存分几个部分,每部分放不同的作业,内存中可以同时存放多个作业。将内存分几个部分,每部分放不同的作业,内存中可以同时存放多个作业。操作系统Lifang 201115/39多道批处理系统多道批处理系统解决如下的问题
17、解决如下的问题处理机管理问题、内存管理问题、处理机管理问题、内存管理问题、I/OI/O管理问题、文件管理问题、作业管理问题管理问题、文件管理问题、作业管理问题由此可见:由此可见:操作系统操作系统是一组控制和管理计算机硬件和软件资是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度以及方便用户的程序的集合。源、合理地对各类作业进行调度以及方便用户的程序的集合。操作系统Lifang 201116/392 2)Spooling Spooling 技术技术nSPOOLingSPOOLing技术是在通道技术和多道程序设计基础上产生的,它技术是在通道技术和多道程序设计基础上产生的,它由主机和相应
18、的通道共同承担作业的输入输出工作,利用磁盘由主机和相应的通道共同承担作业的输入输出工作,利用磁盘作为后援存储器,实现外围设备同时联机操作。作为后援存储器,实现外围设备同时联机操作。nSpoolingSpooling技术技术假脱机技术假脱机技术 (Simultaneous Peripheral Operation On Line)(Simultaneous Peripheral Operation On Line)联机情况下的同时外围操作。联机情况下的同时外围操作。操作系统Lifang 201117/393 3)分时系统分时系统第三代计算机实质是批处理系统第三代计算机实质是批处理系统而从一作业提
19、交到结果取回而从一作业提交到结果取回,往往长达数小时往往长达数小时 一个逗号的误用会导致编译失败而可能浪费程序员半天时间一个逗号的误用会导致编译失败而可能浪费程序员半天时间问题的解决导致问题的解决导致分时系统分时系统的流行的流行操作系统Lifang 201118/39n分时系统的思想分时系统的思想19591959年在年在MITMIT提出提出 1961 1961年在一改装的年在一改装的IBM 7090/94IBM 7090/94机上开发成功机上开发成功 当时有当时有3232个交互式用户个交互式用户n是多道程序设计的一个变种,每个用户有一个联机终端。是多道程序设计的一个变种,每个用户有一个联机终端
20、。在分时系统中,假设在分时系统中,假设2020个用户登录个用户登录 其中其中1717个在思考或谈论或喝咖啡个在思考或谈论或喝咖啡 则则CPUCPU可分配给那三个需要的作业(轮流服务)可分配给那三个需要的作业(轮流服务)第一个分时操作系统第一个分时操作系统CTSSCTSS操作系统Lifang 201119/39MULTICSMULTICS的灾难的灾难n19651965年在年在ARPAARPA的支持下的支持下MITMIT、贝尔实验室和通用电气公司、贝尔实验室和通用电气公司决定开发一种决定开发一种“公用计算服务系统公用计算服务系统”,希望能够同时支希望能够同时支持整个波士顿所有的分时用户。该系统称作
21、持整个波士顿所有的分时用户。该系统称作MULTICS MULTICS(MULTiplexed Information and Computing Service)(MULTiplexed Information and Computing Service)nMULTICSMULTICS设计目标是:便利的远程终端使用,大量终端通设计目标是:便利的远程终端使用,大量终端通过电话线接入计算机主机,同时支持数百名分时用户。过电话线接入计算机主机,同时支持数百名分时用户。就象电器设备需要电能时,只需将电器设备接到墙上的插就象电器设备需要电能时,只需将电器设备接到墙上的插座一样简单。座一样简单。操作系统L
22、ifang 201120/39nMULTICSMULTICS研制难度超出了所有人预料研制难度超出了所有人预料 长期研制工作达不到预期目标,长期研制工作达不到预期目标,19691969年年4 4月贝尔实验室退出,月贝尔实验室退出,通用电气公司也退出了。通用电气公司也退出了。MULTICS MULTICS 于于 1963 1963 年开始年开始,直至直至 1969 1969 年才发布,最终,年才发布,最终,MULTICSMULTICS成功地应用成功地应用nMULTICSMULTICS引入了许多现代操作系统领域概念雏形,对随后操引入了许多现代操作系统领域概念雏形,对随后操作系统特别是作系统特别是UN
23、IXUNIX的成功有着巨大的影响的成功有着巨大的影响 概念的回归:公共服务系统概念的回归:公共服务系统以因特网服务器形式回归以因特网服务器形式回归操作系统Lifang 201121/39小型计算机,电子游戏和小型计算机,电子游戏和UNIXUNIX的成功的成功n19691969年,在贝尔退出年,在贝尔退出MULTICSMULTICS研制项目后,研制项目后,Ken ThompsonKen Thompson和和Dennis Ritchie Dennis Ritchie 想申请经费买计算机从事操作系统研究,想申请经费买计算机从事操作系统研究,但多次申请得不到批准但多次申请得不到批准n项目无着落,他们在
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 二、操作系统的发展 发展
限制150内