• Python全栈_Day2_操作系统基础


    1.为什么要有操作系统

      计算机硬件系统非常复杂,如果没有操作系统,程序员开发应用软件时需要考虑到这些硬件细节,这会大大增加开发难度和影响开发效率,多个软件同时运行时还会带来硬件资源抢占、冲突的问题,另外,不同电脑的硬件有很大差异,如果程序直接跑在硬件上就会有兼容问题,可能在A电脑上正常运行的软件在B电脑上运行时就懵逼了。操作系统的存在就解决了这些问题,他运行在硬件之上,将硬件封装成统一的平台,对硬件进行有序的管理,为应用软件提供更好更简单的运行环境。

    2.操作系统的位置

      操作系统处于计算机硬件和应用软件之间,由操作系统内核和系统调用两个部分组成,操作系统内核运行于内核态管理计算机硬件,系统调用运行于用户态为应用程序提供操作硬件的接口。

    3. 操作系统的功能

      1. 屏蔽令人烦躁硬件操作细节,这样开发应用程序时可以更简单、高效的操作硬件,防止程序员因过度用脑掉头发。

      2. 有时会出现多个应用软件同时需要使用同一硬件的情况,这时候如果没有统一调度管理,就会有冲突,操作系统将硬件请求统一管理实现有序化

    4. 操作系统的发展

    第一代(1940~1955):真空管和穿孔卡片

    第一代计算机的产生背景:

    第一代之前人类是想用机械取代人力,第一代计算机的产生是计算机由机械时代进入电子时代的标志,从Babbage失败之后一直到第二次世界大战,数字计算机的建造几乎没有什么进展,第二次世界大战刺激了有关计算机研究的爆炸性进展。

    lowa州立大学的john Atanasoff教授和他的学生Clifford Berry建造了据认为是第一台可工作的数字计算机。该机器使用300个真空管。大约在同时,Konrad Zuse在柏林用继电器构建了Z3计算机,英格兰布莱切利园的一个小组在1944年构建了Colossus,Howard Aiken在哈佛大学建造了Mark 1,宾夕法尼亚大学的William Mauchley和他的学生J.Presper Eckert建造了ENIAC。这些机器有的是二进制的,有的使用真空管,有的是可编程的,但都非常原始,设置需要花费数秒钟时间才能完成最简单的运算。

    在这个时期,同一个小组里的工程师们,设计、建造、编程、操作及维护同一台机器,所有的程序设计是用纯粹的机器语言编写的,甚至更糟糕,需要通过成千上万根电缆街道插件板上连成电路来控制机器的基本功能。没有程序设计语言(汇编也没有),操作系统则是从来都没听说过。使用机器的过程更加原始,详见下‘工作过程’

    特点:
    没有操作系统的概念
    所有的程序设计都是由纯粹的机器语言编写的

    工作过程:
    程序员在墙上的机时表预约一段时间,然后程序员拿着他的插件版到机房里,将自己的插件板街道计算机里,这几个小时内他独享整个计算机资源,后面的一批人都得等着(两万多个真空管经常会有被烧坏的情况出现)。

    后来出现了穿孔卡片,可以将程序写在卡片上,然后读入机而不用插件板

    优点:

    程序员在申请的时间段内独享整个资源,即时的调试自己的程序,如果有bug可以即时处理,

    缺点:

    这对于计算机提供商来说是一种浪费(你买一台电脑4000块,那 一年中你用365比只用1天,肯定是省成本的,物尽其用)
    你有一台电脑你往外租,你一次租2个小时,那么即便是用户在第一个小时就已经完成工作了,剩下的1个小时你的电脑就空闲了,而一天你只能租给12个人,相当于要浪费12个小时。

    注意:同一时刻只有一个程序在内存中,被cpu调用执行,比方说10个程序的执行,是串行的

    第二代计算机(1955~1965):晶体管和批处理系统

    第二代计算机的产生背景:

    由于当时的计算机非常昂贵,自认很自然的想办法较少机时的浪费。通常采用的方法就是批处理系统。

    特点:
    设计人员、生产人员、操作人员、程序人员和维护人员直接有了明确的分工,计算机被锁在专用空调房间中,由专业操作人员运行,这便是‘大型机’。

    有了操作系统的概念,下图就是最早期的操作系统:是人力与计算机结合的系统,需要人参与。

    有了程序设计语言:FORTRAN语言或汇编语言,写到纸上,然后穿孔打成卡片,再讲卡片盒带到输入室,交给操作员,然后喝着咖啡等待输出接口

    工作过程:插图

    第一代计算机的问题是:
    人机交互太多了(人机交互过程:输入-》计算-》输出)
    一个人的交互:输入-》计算-》输出

    10个人的交互:
    输入-》计算-》输出
    输入-》计算-》输出
    输入-》计算-》输出
    输入-》计算-》输出
    输入-》计算-》输出

    第二代如何解决第一代的问题:
    1.把一堆人的输入攒成一大波输入,
    2.然后顺序计算(这是有问题的,但是第二代计算也没有解决)
    3.把一堆人的输出攒成一大波输出

    现代操作系统的前身:

    在收集了大约一个小时的批量作业之后,这些卡片被读入磁带,然后磁带被送到机房里并装到磁带上。然后磁带被送到机房里并装到磁带机上。随后,操作员装入一个特殊的程序,它负责从磁带上读入第一个作业(job,一个或一组程序)并运行,其输出写到第二个磁带上,而且不打印。每个作业结束后,操作系统自动的从磁带上读入下一个作业并且运行。当一整批的作业全部结束后,操作员去下输入和输出磁带,讲输入磁带换成下一批作业,并且把输出磁带拿到一台1041机器上进行脱机(不与主计算机联机)打印,这一套需要人参的情况下机器才能运行的系统乃现代操作系统的前身

    优点:批处理,节省了机时
    缺点:
    1.整个流程需要人参与控制,将磁带搬来搬去(中间俩小人)

    2.计算的过程仍然是顺序计算-》串行

    3.程序员原来独享一段时间的计算机,现在必须被统一规划到一批作业中,等待结果和重新调试的过程都需要等同批次的其他程序都运作完才可以(这极大的影响了程序的开发效率,无法及时调试程序)

    第三代计算机(1965~1980):集成电路芯片和多道程序设计

    第三代计算机的产生背景:

    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)在一台改装过的7094机上开发成功的,CTSS兼容分时系统,第三代计算机广泛采用了必须的保护硬件(程序之间的内存彼此隔离)之后,分时系统才开始流行

    MIT,贝尔实验室和通用电气在CTTS成功研制后决定开发能够同时支持上百终端的MULTICS(其设计者着眼于建造满足波士顿地区所有用户计算需求的一台机器),很明显真是要上天啊,最后摔死了。

    后来一位参加过MULTICS研制的贝尔实验室计算机科学家Ken Thompson开发了一个简易的,单用户版本的MULTICS,这就是后来的UNIX系统。基于它衍生了很多其他的Unix版本,为了使程序能在任何版本的unix上运行,IEEE提出了一个unix标准,即posix(可移植的操作系统接口Portable Operating System Interface)

    后来,在1987年,出现了一个UNIX的小型克隆,即minix,用于教学使用。芬兰学生Linus Torvalds基于它编写了Linux

    第四代计算机(1980~至今):个人计算机

    略 

    5. 多道技术

      处理来自多个程序发起的多个(多个即多路)共享(共享即复用)资源的请求,简称多路复用,他的实现方式有两种:

      1.时间上的复用

      当一个资源在时间上复用时,不同的程序或用户轮流使用它,第一个程序获取该资源使用结束后,在轮到第二个。。。第三个。。。

      例如当多个程序同时需要在CPU上运行时,操作系统每隔一段很短的时间轮流执行这些任务或者在某个程序暂时不需要CPU时(如正在等待硬盘读取),则先执行下一个任务,由于任务间切换时间非常短,给人的感觉这些任务就是同时运行。

      2. 空间上的复用  

      每个客户都获取了一个大的资源中的一小部分资源,从而减少了排队等待资源的时间。

      例如:多个运行的程序同时进入内存,硬件层面提供保护机制来确保各自的内存是分割开的,且由操作系统控制,这比一个程序独占内存一个一个排队进入内存效率要高的多。

    有关空间复用的其他资源还有磁盘,在许多系统中,一个磁盘同时为许多用户保存文件。分配磁盘空间并且记录谁正在使用哪个磁盘块是操作系统资源管理的典型任务。

      

  • 相关阅读:
    表达式求值
    火柴排队(归并)
    POJ 3254 压缩状态DP
    ZOJ 3471 压缩状态DP
    Boost IPC Persistence Of Interprocess Mechanisms 例子
    TCO 2014 Round 1A
    Google Code Jam 2014 Qualification 题解
    STL set_difference set_intersection set_union 操作
    b_zj_特征提取(map记录上一个特征运动的次数)
    b_zj_最大连续的相同字符子串的长度(双指针+找突破点)
  • 原文地址:https://www.cnblogs.com/chenrenjian/p/6879938.html
Copyright © 2020-2023  润新知