多数读者都会对诸如Windows, Linux,或Mac OS等某个操做系统有些体验,但表面现象会骗人的。用户与之交互的程序,基于文本的一般称为shell ,而基于图标的则称为图形用户界面(Graphical User Interface,GUI),它们实际上并非操做系统的一部分,尽管这些程序使用操做系统来完成工做。web
图1-1给出了在这里所讨论主要部件的一个简化视图。图的底部是硬件。硬件包括芯片、电路板、磁盘、键盘、显示器以及相似的设备。在硬件的顶部是软件。多数计算机有两种运行模式:内核态和用户态。软件中最基础的部分是操做系统,它运行在内核态(也称为管态、态下核心态)。在这个模式中,操做系统具备对全部硬件的彻底访问权,能够执行机器可以运行的任何指令。软件的其他部分运行在用户。在用户态下,只使用了机器指令中的一个子集。特别地,特别地,那些会影响机器的控制或可进行IO(输入/输出)操做的指令,在用户态的程序是禁止的。shell
用户接口程序,shell或者GUI,处于用户态程序中的最低层次,容许用户运行其余程序,诸如Web浏览器、电子邮件阅读器或音乐播放器等。这些程序也大量使用操做系统。
操做系统和普通软件(用户态)之间的主要区别是,若是用户不喜欢某个特定的电子邮件阅读器,他能够自由选择另外一个,或者选择本身写一个,可是他不能自行写一个属于操做系统一部分的时钟中断处理程序。这个程序由硬件保护,防止用户试图对其进行修改。
操做系统是一种运行在内核态的软件。操做系统执行两个墓本上独立的任务,对上为应用程序提供一个资源集的清晰抽象,对下管理硬件资源。数据库
抽象是管理复杂性的一个关键口好的抽象能够把一个几乎不可能管理的任务划分为两个可管理的部分。其第一部分是有关抽象的定义和实现,第二部分是随时用这些抽象解决问题。几乎每一个计算机用户都理解的一个抽象是文件。文件是一种有效的信息片断,诸如数码照片、保存的电子邮件信息或Web页面等。处理数码照片、电子邮件以及Web页面等。要比处理磁盘的细节容易,这些磁盘的具体细节实现十分复杂。操做系统的任务是建立好的抽象,并实现和管理它所建立的抽象对象。抽象是理解操做系统的关键。
硬件是丑陋的。真实的处理器、内存条、磁盘和其余装置都是很是复杂的,对于那些为使用某个硬件而不得不编写软件的人们而言,他们使用的是困难、可怕、特殊和不一致的接口。有时这是因为须要兼容旧的硬件,有时是为了节省成本,可是,有时硬件设计师们并无意识到(或在乎)他们给软件设计带来了多大的麻烦。操做系统的一个主要任务是隐藏硬件,呈现给程序(以及程序员)良好、清晰、优雅、一致的抽象。如图I-2所示,操做系统将丑陋转变为美丽。
须要指出,操做系统的实际客户是应用程序(固然是经过应用程序员)。它们直接与操做系统及其抽象打交道。或者是命令行shell或者是图形接口。浏览器
现代操做系统容许同时运行多道程序。假设在一台计算机上运行的三个程序试图同时在同一台打印机上输出计算结果,那么开始的几行多是程序1的输出,接着几行是程序2的输出,而后又是程序3的输出等,最终结果将是一团糟。采用将打印结果送到磁盘上缓冲区的方法,操做系统能够把潜在的混乱有序化。在一个程序结束后,操做系统能够将暂存在磁盘上的文件送到打印机输出,同时其余程序能够继续产生更多的输出结果,很明显,这些程序的输出尚未真正送至打印机。
当一个计算机(或网络)有多个用户时,管理和保护存储器、I/O设备以及其余资源的需求变得强烈起来,由于用户间可能会互相干扰。另外,用户一般不只共享硬件,还要共享信息(文件、数据库等)简而言之,操做系统的这一种观点认为,操做系统的主要任务是记录哪一个程序在使用什么资源,对资源请求进行分配,评估使用代价,而且为不一样的程序和用户调解互相冲突的资源请求。
资源管理包括用如下两种不一样方式实现多路复用(共享)资源:在时间上复用和在空间上复用。当一种资源在时间上复用时,不一样的程序或用户轮流使用它.先是第一个得到资源的使用,而后下一个,以此类推。例如,若在系统中只有一个CPU,而多个程序须要在该CPU上运行,
CPU分配给某一个程序,在它运行了足够长的时间以后,另外一个程序获得CPU,而后是下一个,如此进行下去,最终,轮到第一个程序再次运行。至于资源是如何实现时间复用的—
--谁应该是下一个以及运行多长时间等—则是操做系统的任务。还有一个有关时间复用的例子是打印机的共享。当多个打印做业在一台打印机上排队等待打印时,必须决定将轮到打印的是哪一个做业。安全
另外一类复用是空间复用。每一个客户都获得资源的一部分,从而取代了客户排队。例如,一般在若干运行程序之间分割内存,这样每个运行程序均可同时入住内存(例如,为了轮流使用CPU ) 假设有足够的内存能够存放多个程序,那么在内存中同时存放若干个程序的效率,比把全部内存都分给一个程序的效率要高得多,特别是,若是一个程序只须要整个内存的一小部分时,结果更是这样。固然。如此的作法会引发公平、保护等问题甲这有赖于操做系统解决它们。有关空间复用的其余资源还有磁盘。在许多系统,一个磁盘同时为许多用户保存文件。分配磁盘空间并记录谁正在使用哪一个磁盘块,是操做系统资源管理的典型任务。服务器
2.1 真空管与穿孔卡片(无操做系统)
第一代计算机的产生背景:
第一代以前人类是想用机械取代人力,第一代计算机的产生是计算机由机械时代进入电子时代的标志网络
过程:
万能程序员们将对应于程序和数据的已穿孔的纸带(或卡片)装入输入机,而后启动输入机把程序和数据输入计算机
内存,接着经过控制台开关启动程序针对数据运行;计算完毕,打印机输出计算结果;用户取走结果并卸下纸带(或卡片)后,才让下一个用户上机。性能
注意点:
1 程序员须要在墙上的计时表上预定时间
2 同一时刻只有一个程序在内存中被CPU调用运行(串行的)优化
优势:程序员在申请的时间段内独享整个资源,即时的调试本身的程序,若是有bug能够当场处理.
缺点:这对于计算机提供商来讲是一种浪费(你买一台电脑4000块,那 一年中你用365比只用1天,确定是省成本的,物尽其用)
2.2 晶体管和批处理系统
第二代计算机的产生背景:
因为当时的计算机很是昂贵,自认很天然的想办法较少机时的浪费。一般采用的方法就是批处理系统。
特色:
有了操做系统的概念FORTRAN,这些机器如今被称为大型机
工做过程:
第一代计算机的问题是:
人机交互太多了(人机交互过程:输入-》计算-》输出)
一我的的交互:输入-》计算-》输出
10我的的交互:
输入-》计算-》输出
输入-》计算-》输出
输入-》计算-》输出
第二代如何解决第一代的问题:
1.把一堆人的输入攒成一大波输入,
2.而后顺序计算(这是有问题的,可是第二代计算没有解决)
3.把一堆人的输出攒成一大波输出
现代操做系统的前身:
在收集了大约一个小时的批量做业以后,这些卡片被读入磁带,而后磁带被送到机房里并装到磁带上。而后磁带被送到机房里并装到磁带机上。随后,操做员装入一个特殊的程序(此乃现代操做系统的前身),它负责从磁带上读入第一个做业(job,一个或一组程序)并运行,其输出写到第二个磁带上,并且不打印。每一个做业结束后,操做系统自动的从磁带上读入下一个做业而且运行。当一整批的做业所有结束后,操做员去下输入和输出磁带,讲输入磁带换成下一批做业,而且把输出磁带拿到一台1041机器上进行脱机(不与主计算机联机)打印
优势:批处理,节省了机时
缺点:
1.整个流程须要人参与控制,将磁带搬来搬去(中间俩小人)
2.计算的过程仍然是顺序计算-》串行
3.程序员原来独享一段时间的计算机,如今必须被统一规划到一批做业中,等待结果和从新调试的过程都须要等同批次的其余程序都运做完才能够
2.3 集成电路芯片和多道程序设计
第三代计算机的产生背景:
20世纪60年代初期,大多数计算机厂商都有两条彻底不兼容的生产线。一条是面向字的:大型的科学计算机,如IBM 7094,见上图,主要用于科学计算和工程计算另一条是面向字符的:商用计算机,如IBM 1401,见上图,主要用于银行和保险公司从事磁带归档和打印服务
开发和维护彻底不一样的产品是昂贵的,同时不一样的用户对计算机的用途不一样。IBM公司试图经过引入system/360系列来同时知足科学计算和商业计算,360系列低档机与1401至关,高档机比7094功能强不少,不一样的性能卖不一样的价格360是第一个采用了(小规模)芯片(集成电路)的主流机型,与采用晶体管的第二代计算机相比,性价比有了很大的提升。这些计算机的后代仍在大型的计算机中内心使用,此乃如今服务器的前身,这些服务器每秒处理不小于千次的请求。
如何解决第二代计算机的问题1:
卡片被拿到机房后可以很快的将做业从卡片读入磁盘,因而任什么时候刻当一个做业结束时,操做系统就能将一个做业从磁带读出,装进空出啦的内存区域运行,这种技术叫作同时的外部设备联机操做:SPOOLING,该技术同时用于输出。当采用了这种技术后,就不在须要IBM1401机了,也没必要将磁带搬来搬去了(中间俩小人就失业了)
如何解决第二代计算机的问题2:
第三代计算机的操做系统普遍应用了第二代计算机的操做系统没有的关键技术:多道技术
多道技术:
多道技术中的多道指的是多个程序,多道技术的实现是为了解决多个程序竞争或者说共享同一个资源(好比cpu)的有序调度问题,解决方式即多路复用,多路复用分为时间上的复用和空间上的复用。
空间上的复用:将内存分为几部分,每一个部分放入一个程序,这样,同一时间内存中就有了多道程序。
时间上的复用:当一个程序在等待I/O时,另外一个程序可使用cpu,若是内存中能够同时存放足够多的做业,则cpu的利用率能够接近100%。
空间上的复用最大的问题是:程序直接的内存必须分割,这种分割在硬件层面实现,由操做系统控制实现。若是内存彼此不分割,则一个程序能够访问另一个程序的内存,首先丧失的是安全性,好比你的qq程序能够访问操做系统的内存,这意味着你的qq能够拿到操做系统的全部权限。
其次丧失的是稳定性,某个程序崩溃时有可能把别人的内存也给回收了,比方说把操做系统的内存给回收了,则操做系统崩溃。
第三代计算机的操做系统仍然是批处理,许多程序员怀念第一代独享的计算机,能够即时调试本身的程序。为了知足程序员们很快能够获得响应,出现了分时操做系统
如何解决第二代计算机的问题3:
分时操做系统:
多个联机终端+多道技术
20个客户端同时加载到内存,有17在思考,3个在运行,cpu就采用多道的方式处理内存中的这3个程序,因为客户提交的通常都是简短的指令并且不多有耗时长的,索引计算机可以为许多用户提供快速的交互式服务,全部的用户都觉得本身独享了计算机资源
CTTS:麻省理工兼容分时系统,知道第三代计算机普遍采用了必须的保护硬件(程序之间的内存彼此隔离)以后,分时系统才开始流行
MIT,贝尔实验室和通用电气在CTTS成功研制后决定开发可以同时支持上百终端的MULTICS(其设计者着眼于建造知足波士顿地区全部用户计算需求的一台机器),很明显真是要上天啊,最后摔死了。
后来一位参加过MULTICS研制的贝尔实验室计算机科学家Ken Thompson开发了一个简易的,单用户版本的MULTICS,这就是后来的UNIX系统。基于它衍生了不少其余的Unix版本,为了使程序能在任何版本的unix上运行,IEEE提出了一个unix标准,即posix(可移植的操做系统调用接口标准)
后来出现了minix,芬兰学生Linus Torvalds基于它编写了Linux
第四代计算机(1980~至今):我的计算机
随着大规模集成电路的发展,每平方厘米的硅片芯片上能够集成数千个晶体管,我的计算机的时代就此到来。