计算机科学导论第七章操作系统.ppt

《计算机科学导论第七章操作系统.ppt》由会员分享，可在线阅读，更多相关《计算机科学导论第七章操作系统.ppt（49页珍藏版）》请在三一办公上搜索。

1、7.1 引言（操作系统定义）7.2 演化（操作系统的发展）7.3 操作系统的组成部分 7.4 主流操作系统,第七章 操作系统,操作系统（Operating System，简称OS）是配置在计算机硬件上的第一层软件，是管理电脑硬件与软件资源的系统软件。相对于其它软件，OS很难用代码量衡量。,图1 OS作为接口的示意图,7.1 引言,自举过程：操作系统本身也是程序，也需要被装入内存运行，怎么办？首先，有一小部分内存由ROM构成，存称为自举程序的小程序。当计算机被加电时，CPU计数器被设置为自举程序的第一条指令，并执行程序中的指令。这个程序的唯一职责就是把操作系统（需要启动计算机的那部分）装入RAM

2、内存。当装入完成后，CPU中的程序计数器被设置为RAM中操作系统的第一条指令，操作系统就被执行。,7.2 演化,一、无操作系统的计算机系统（1945-50年代中期）1.人工操作方式2.脱机输入输出方式,操作系统的发展过程,1.人工操作方式,工作流程：（1）由程序员事先穿孔（对应程序和数据）（2）将穿孔的纸带（卡片）装入纸带（卡片)输入机（3）再启动输入机将程序和数据输入计算机（4）然后启动计算机运行（5）运行完毕取走计算机结果（6）下一位用户,人工操作方式带来的矛盾及解决方法,缺点：用户独占全机（资源浪费）CPU等待人工操作：装入时、取走时的CPU及内存等资源是空闲的。矛盾人机矛盾即人工操作方

3、式与机器利用率的矛盾CPU与I/O设备之间速度不匹配的矛盾解决方法脱机输入输出方式,2.脱机输入/输出方式(off-Line I/O）,工作流程：（示意图1-2)优点：减少了CPU的空闲时间。提高了I/O速度（与高速的磁盘打交道）,二、批处理系统1.单道批处理系统20世纪50年代中期发明了晶体管，人们用晶体管代替了真空管来制作计算机，从而出现了第二代计算机。尽管计算机的体积大大减少、但是计算机仍然非常昂贵，为了能充分利用计算机资源，单道批处理系统出现了。2.多道批处理系统,1.单道批处理系统,1、工作流程：（1）作业（job）合成一批输入到外存上，同时在系统中配上监控程序。（2）monitor

4、将作业逐个送入内存并运行。,2、特征：（1）自动性：作业逐个依次运行，无需人工干预。（2）顺序性：磁带上的各道作业顺序地进入内存，作业的完成顺序与他们进入内存的顺序在正常情况下是一致的。（3）单道性：每次监督程序只从磁带上调入一道程序进入内存运行，当该程序完成或异常时，才换入其后继程序进入内存运行。,3、优点：减少了人工操作的时间，提高机器的利用率和系统吞吐量。4、缺点：对某些作业来说，当它发出输入/输出请求后，CPU必须等待I/O的完成，特别因为I/O设备的低速性，从而使机器的利用率很低。,2.多道批处理系统,为解决单道批处理系统中内存仅存放一道作业，导致资源利用率和吞吐量低下的问题，引入了

5、多道程序设计技术，从而引出了多道批处理。,1.引入：,允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法.,（a）单道情形：,打印请求,打印请求,单道与多道程序运行情况,（b）多道情形：,程序A,监督程序,I/O设备,绘图仪请求,t1,t2,t3,t4,t5,t6,t7,t8,CPU,打印机,绘图仪,程序B,打印完成,绘图完成,t9,t10,用户程序,监督程序,I/O操作,I/O中断请求,启动I/O,I/O完成中断,I/O中断请求,启动I/O,t1,I/O中断处理结束,t2,t3,t4,t5,t6,t7,t8,CPU,CPU空闲,空闲,2.多道批处理系统,特征：（1）调度性（2）

6、无序性（3）多道性优点：（1）资源的利用率高（2）系统吞吐量大缺点：（1）平均周转周期长（2）无交互能力,1.分时系统的产生用户对系统功能需求不断增长，主要以下3个方面：,人机交互：程序调试、修改可直接对计算机进行控制。,共享主机：多个用户都希望以“独占”方式共享一台计算机。,方便上机：用户希望有一个终端设备直接将作业传递给计算中心主机，并能直接对其作业控制。,三、分时系统,三、分时系统,分时操作系统,终端,终端,终端,响应时间,1 2 3 n,时间片,计算机硬件,终端,终端,终端,终端,终端,终端,终端,终端,终端,分时系统示意图,三、分时系统,用户的任务要及时进入主存，不能长时间放在外存,

7、2.关键问题,需要及时响应，因此不能像批处理系统允许某个作业长时间占用cpu，而是以较小的时间片在不同用户程序之间强制切换,3.分时系统的4个主要特征：,多路性：宏观上同时有多个用户在运行。,交互性：在终端上编辑、运行程序，或其它操作。,独占性：每个用户一个终端，独立操作，互不干扰,及时性：在很短时间内得到响应，小于23秒。,三、分时系统,四、个人系统,例如，DOS（Disk Operation System）系统,五、并行系统,六、分布式系统系统,七、实时系统系统,同一台计算机中安装多个cpu，每个cpu处理一个程序或一个程序的某一部分,程序运行在不同地域的计算机上，并且这些不同地域的计算机

8、通过网络互连。,7.3 操作系统的组成部分,内存管理进程管理设备管理文件管理用户接口,一、内存管理的功能,主要任务为多道程序的运行提供良好的环境方便用户使用存储器提高存储器的利用率从逻辑上扩充内存,功能内存分配 根据用户程序的需要给它分配存储器资源。内存保护 把各个用户程序相互隔离起来互不干扰，更不允许用户程序访问操作系统的程序和数据，从而保护用户程序存放在存储器中的信息不被破坏。地址映射内存扩充（虚拟存储技术）,在多道程序的情况下，对于内存的分配，有以下几种方式：分区、基于分页存储管理方式、请求分段存储管理方式和请求分页存储管理方式等。,1、分区调度,内存分成几个区，每个区保存一个程序,缺点

9、：（1）作业大小受到最大分区大小的限制。（2）空间浪费。（3）碎片问题。,2、分页调度,内存分为若干大小相同的部分，每个部分称为帧程序也分为大小相等的部分，称为页页和帧的大小相等一个有多个页的程序，需要多个帧，但不要求这些帧是连续的,3、请求分页调度,与分页调度不同的是，程序不必整体装入内存，可以依次装入。不需要连续的帧,4、请求分段调度,从程序员的角度出发，以程序和子程序来分成段，然后同请求分页存储管理方式。,虚拟内存,是针对请求分段存储管理方式和请求分页存储管理方式。,进程管理器,一、常见术语：,程序(program)：程序是程序员编写的一组稳定的指令，存在硬盘（磁盘）上，它可能会成为作业

10、。作业(job)：从程序被选中执行，到其运行结束并再次成为程序的这段过程中，程序被称为作业。进程(process)：进程是执行中的程序。只要作业装入内存就成为一个进程。,作业都是程序，但并不是所有的程序都是作业;,二、状态图,三、调度器：作业调度器和进程调度器,1、作业调度器,将一个作业从保持状态转入到就绪状态，或从运行状态转入终止状态即负责从作业中建立一个进程和终止一个进程,2、进程调度器,将一个进程从一个状态转入另一个状态,四、队列,计算机资源是有限的，和很多作业和进程都需要使用计算机的资源。那么，谁先使用？何时使用？怎么办？,最简单的方法：排队,因此，就会有不同的队列：作业队列、就绪队列

11、、I/O队列。,常用的进程管理策略：,FIFO,短作业优先,高优先权优先,五、进程同步,1、死锁,所有进程的管理思想都是使得拥有不同资源的不同进程同步。,死锁,死锁发生的四个必要条件互斥：一个资源只能被一个进程占用。资源占有：尽管不使用资源，但进程占有该资源直到拥有其它可用资源。抢先：进程已占有的资源不能被强行剥夺。循环等待：在系统中存在一个由若干进程形成的环形请求链，其中的每一个进程均占有一些资源，同时又申请环形请求链中下一个进程所占有的资源。,例.三个进程（A、B和C）同时运行，进程A占用File1但需要File2。进程B占用File3但需要File1。进程C占用File2但需要File3

12、。这种情况可能产生死锁吗？,2、饥饿,这种情况与死锁相反。由于OS对于资源控制过严，只有在所需要的资源都准备好后才能执行。限制太多，造成永远得不到资源。P136 图7-18,设备管理器,主要任务：监视I/O设备，保证其正常运行 维护I/O设备队列 控制I/O设备访问策略,文件管理器,主要任务：文件访问权限控制 文件的创建、删除、修改 文件的命名 存储管理，存在那儿？如何存？归档与备份,用户接口,主要任务方便用户使用操作系统功能命令接口程序接口（系统调用）图形接口,7.4 主流的操作系统,WindowsUnixLinux.,Windows,1975年19岁的比尔盖茨从哈佛大学退学，和他的高中校友

13、保罗艾伦一起卖BASIC。1980年，IBM公司选中微软公司为其新PC机编写关键的操作系统软件，这是公司发展中的一个重大转折点。由于时间紧迫，程序复杂，微软公司以5 万美元的价格从西雅图的一位程序编制者帕特森手中买下了一个操作系统QDOS的使用权，在进行部分改写后提供给IBM，并将其命名为Microsoft DOS（DOS是Disk Operating System缩写，意为磁盘操作系统）,IBM-PC机的普及使MS-DOS取得了巨大的成功，因此80年代，它成了PC机的标准操作系统。20世纪80年代末90年代初，微软在其MS-DOS操作系统的基础上推出了Windows 3.x系 统。1995年

14、，微软推出了独立于DOS系统的Windows 95操作系统。在98年，微软推出了Windows 98操作系统，这是其历史上影响时间最长、最成功的操作系统之一。接着又推出了Windows 2000 professional版，Windows XP，Windows Vista，Windows 7 和Windows 8都为微软赢得了很大的市场。,Unix,UNIX，是一个强大的多用户、多任务操作系统，支持多种处理器架构，按照操作系统的分类，属于分时操作系统。,贝尔实验室中的有个叫肯汤普逊的人，他为MULTICS这个操作系统写了个叫“Space Travel”的游戏，在MULTICS上经过实际运行后，

15、他发现游戏速度很慢而且耗费昂贵 每次运行会花费75美元。退出这个项目以后，他为了让这个游戏能玩，所以他找来丹尼斯里奇为这个游戏开发一个极其简单的操作系统。这就是后来的Unix。,Linux,Linux 操作系统是UNIX 操作系统的一种克隆系统。它诞生于1991 年的10 月5 日（这是第一次正式向外公布的时间）。以后借助于Internet 网络，并经过全世界各地计算机爱好者的共同努力下，现已成为今天世界上使用最多的一种UNIX 类操作系统，并且使用人数还在迅猛增长。,一名赫尔辛基大学计算机科学系的学生初衷：只是为了学习Intel 386 体系结构保护模式运行方式下的编程技术。1991 年初，Linux 开始在一台386sx 兼容微机上学习minix 操作系统。通过学习，他逐渐不能满足minix 系统的现有性能，并开始酝酿开发一个新的免费操作系统。,