操作系统课件os01引论.ppt

操作系统Operating Systems,教材：计算机操作系统，第三版，汤小丹等,学时：48+8闭卷，总成绩=平时成绩*30%+期末成绩*70%平时成绩包括上机实验、作业、考勤等.教材：计算机操作系统，第三版，汤小丹等参考教材：1操作系统教程(笫4版)，孙钟秀 主编 费翔林 骆斌 编著2 张尧学 等编著计算机操作系统教程北京：清华大学出版社，2006,课程目的,不是如何使用操作系统；而是理解操作系统如何工作OS原理、设计方法和实现技术OS内部算法和数据结构基本要求答疑时间：周二上午第5小节,第一章 操作系统引论,1.1 操作系统的目标和作用 1.2 操作系统的发展过程 1.3 操作系统的基本特性 1.4 操作系统的主要功能 1.5 操作系统的结构设计,计算机系统的组成,1.1 操作系统的目标和作用,操作系统在硬件基础上的第一层软件，是其他软件和硬件之间的接口目标：1.方便性 2.有效性 3.可扩充性 4.开放性,操作系统的作用,1.从一般用户的观点,可把操作系统看作是用户与计算机硬件系统之间的接口,操作系统的作用,2 从资源管理观点 可把操作系统视为计算机系统资源的管理者。资源包括四类：处理器、存储器、I/O设备、信息资源（程序和数据）管理的内容：资源的当前状态（数量和使用情况）资源的分配、回收和访问操作相应管理策略（包括用户权限）。,操作系统的作用,3 OS实现了对计算机资源的抽象在裸机上添加：设备管理、文件管理、存储器管理、处理机管理。“虚拟机”：一个裸机在每加上一层软件后，就变成了一个功能更强的机器，把这“新的功能更强的机器”称作虚拟机。,每一层次都对上一层次扩充形成一个虚拟机；高层次屏蔽低层次的功能细节，低层向高层提供服务。OS的地位：紧挨硬件层的第一层软件，对硬件进行首次扩充，同时又是其他软件运行的基础。,操作系统的定义,操作系统是一组用于控制和管理计算机系统硬件和软件资源、合理地对各类作业进行调度，以及方便用户使用的程序集合。,OS,1.2 操作系统的发展过程,无操作系统的计算机系统1.2.2 单道批处理系统 多道批处理系统 分时系统 实时系统 微机操作系统的发展,无操作系统的计算机系统,编程语言：机器语言输入输出：纸带或卡片 手工操作的特点是：（1）上机用户独占全机资源；（2）手工操作时间长；（3）CPU等待人工操作。,无操作系统的计算机系统,脱机输入/输出方式,这种脱机I/O方式的主要优点如下：减少了CPU的空闲时间。(2)提高I/O速度。,单道批处理系统,单道批处理系统的特征,单道批处理系统是最早出现的一种OS。监督程序该系统的主要特征如下：(1)自动性。(2)顺序性。(3)单道性。,多道批处理系统,1.单道程序 内存中仅有单个程序在运行。2.多道程序设计技术用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。,多道批处理系统,2.多道程序设计技术提高CPU的利用率、可提高内存和I/O设备利用率、增加系统吞吐量,多道批处理系统的优缺点,资源利用率高系统吞吐量大 平均周转时间长 无交互能力,多道批处理系统需要解决的问题,处理机管理问题。内存管理问题。I/O设备管理问题。文件管理问题。作业管理问题。,1.2.4 分时系统,用户的需求：人机交互。共享主机。(3)便于用户上机。关键问题及时接收。及时处理。,分时系统的特征,（1）多路性。允许多个终端用户同时使用一个计算机系统，共享系统资源，提高了资源利用率，促进了计算机的普遍应用；（2）独立性。用户在各自的终端上请求系统服务，彼此独立，互不干扰；（3）及时性。系统能及时对用户的操作进行响应，显著提高调试和修改程序的效率，缩短了周转时间；（4）交互性。采用联机（On-line）的人一机对话的工作方式，用户在终端上可以直接输入、调试和运行自己的程序。,1.2.5 实时系统,应用需求 实时控制:工业过程控制、防空系统等(2)实时信息处理:情报检索和查询、飞机订票系统、银行信用卡系统。实时系统系统能及时(或即时)响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。,实时任务,按任务执行时是否呈现周期性来划分周期性实时任务。非周期性实时任务。外部设备所发出的激励信号并无明显的周期性，但都必须联系着一个截止时间(Deadline)。开始截止时间任务在某时间以前必须开始执行完成截止时间任务在某时间以前必须完成。,实时任务,根据对截止时间的要求来划分硬实时任务(hard real-time task)。系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。软实时任务(Soft real-time task)。它也联系着一个截止时间，但并不严格，若偶尔错过了任务的截止时间，对系统产生的影响也不会太大。,实时系统与分时系统特征的比较,多路性。独立性。交互性。及时性。可靠性。,1.2.6 微机操作系统的发展,常用的个人计算机操作系统单用户单任务：MS-DOS单用户多任务：OS/2,Windows XP,Windows NT,Windows 7多用户多任务：UNIX(SCO UNIX,Solaris OS,Linux,FreeBSD),1.3 操作系统的基本特性,并发(Concurrence)最重要的特征共享虚拟异步性,并行和并发,并行性指两个或多个事件在同一时刻发生；并发性指两个或多个事件在同一时间间隔内发生。,引入进程,进程的目的：使多个程序能并发执行。程序是静态实体不能独立运行的，更不能和其它程序并发执行。例如：在一个未引入进程的系统中:分别为输入、计算程序和输出程序各建立一个进程，这3个进程便可并发执行。,C,O,I,进程,进程是指在系统中能独立运行，并作为资源分配的基本单位它是由一组机器指令、数据和堆栈等组成的是一个能独立运行的活动实体。多个进程之间可以并发执行和交换信息。,引入线程,在一个进程中可以包含若干个线程它们可以利用进程所拥有的资源。Input input=new Input(in_c);Computing coumpting=new Computing(in_c,c_out);Output output=new Output(c_out);input.start();coumputing.start();output.start();线程：独立运行和独立调度的基本单位。线程比进程更小，基本上不拥有系统资源，故对它的调度所付出的开销就会小得多。,1.3.2 共享(Sharing),共享指系统中的资源可供内存中多个并发执行的进程(线程)共同使用。主要有以下两种资源共享方式。互斥共享方式：如打印机、磁带机把在一段时间内只允许一个进程访问的资源称为临界资源或独占资源同时访问方式：如：磁盘设备,并发和共享,并发和共享是操作系统的两个最基本的特征，它们又是互为存在的条件。资源共享是以程序(进程)的并发执行为条件的若系统不允许程序并发执行，自然不存在资源共享问题；若系统不能对资源共享实施有效管理，协调好诸进程对共享资源的访问，也必然影响到程序并发执行的程度，甚至根本无法并发执行。,1.3.3 虚拟技术,“虚拟”指通过某种技术把一个物理实体变为若干个逻辑上的对应物。虚拟技术时分复用技术：实现虚拟处理机、虚拟设备空分复用技术,时分复用技术,虚拟处理机技术：分时使用方式利用多道程序设计技术，把一台物理上的处理机虚拟为多台逻辑上的处理机，在每台逻辑处理机上运行一道程序。虚拟设备技术允许每个用户占用一台逻辑上的I/O设备在一段时间内允许多个用户同时访问的共享设备。,空分复用技术,虚拟磁盘技术 通过虚拟磁盘技术将一台硬盘虚拟为多台虚拟磁盘，这样使用起来既方便又安全。虚拟存储器技术 利用存储器的空闲空间来存放其它的程序。单纯的空分复用存储器只能提高内存的利用率，并不能实现在逻辑上扩大存储器容量的功能虚拟存储技术在本质上就是内存分时复用：“请求调入功能”和“置换功能”。,1.3.4 异步性(Asynchronism),在多道程序环境下，允许多个进程并发执行，但只有进程在获得所需的资源后方能执行。,1.4 操作系统的主要功能,从资源管理和面向用户的角度看，操作系统的功能主要包括：,处理机管理存储管理设备管理文件管理用户接口,处理机管理,处理机调度的单位可为进程或线程。完成处理机资源的分配调度等功能。进程控制：主动改变进程的状态 进程同步：协调并发进程之间的推进步骤；进程通信：相互合作的进程之间的信息交换 调度：作业和进程的运行切换,1.4.2.存储管理,管理存储器资源为多道程序运行提供有力的支撑，便于用户使用存储资源，提高存储空间的利用率。存储管理的主要功能包括：（1）内存分配（2）内存保护（3）地址映射（4）内存扩充,1.4.3.设备管理,1缓冲管理2设备分配3设备处理,1文件存储空间的管理主要任务是为每个文件分配必要的外存空间。2目录管理为了使用户能方便地在外存上找到自己所需的文件，通常由系统为每个文件建立一个目录项。3文件的读/写管理和保护该功能是根据用户的请求，从外存中读取数据，或将数据写入外存。在文件系统中必须提供有效的存取控制功能。,1.4.4.文件管理,1.4.5 操作系统与用户之间的接口,用户接口联机用户接口。一组键盘操作命令+命令解释程序脱机用户接口（批处理用户接口）。作业控制语言(JCL)+作业说明书+命令解释程序图形用户接口 程序接口它是由一组系统调用组成，每一个系统调用都是一个能完成特定功能的子程序。如UNIX、OS/2版本中，其系统调用本身已经采用C语言编写，以函数形式提供。,1.5 OS结构设计,传统的操作系统结构无结构操作系统模块化结构OS分层式结构OS微内核OS结构,无结构操作系统（整体系统结构）,注重：功能实现和高的效率。此时的OS是为数众多的一组过程的集合，每个过程可以任意地相互调用其它过程操作系统内部既复杂又混乱。（没有清晰的结构）,模块化结构OS,将OS按其功能精心地划分为模块；仔细地规定好各模块间的接口，使各模块之间能通过该接口实现交互,分层式结构OS,为了将模块接口法中“决定顺序”的无序性变为有序性，引入了有序分层法。自下而上的设计方式同层内可用模块化,分层结构的优缺点,分层结构的主要优点有：易保证系统的正确性。建立在较为可靠的基础上的，这样比较容易保证整个系统的正确性。易扩充和易维护性。在系统中增加、修改或替换一个层次中的模块或整个层次，只要不改变相应层次间的接口，就不会影响其它层次。缺点：系统效率,微内核OS结构,当前比较流行的、能支持多处理机运行的OS，大多采用基于客户/服务器（C/S）模式的微内核结构。,单机环境下的客户/服务器模式,将操作系统中最基本的部分放入内核中把操作系统的绝大部分功能都放在微内核外面的一组服务器(进程)中实现。,微内核OS结构,足够小的内核：只是操作系统中最基本的部分实现与硬件紧密相关的处理；实现一些较基本的功能；负责客户和服务器之间的通信。它们只是为构建通用OS提供一个重要基础，可以确保把操作系统内核做得很小。,微内核操作系统的优点,提高了系统的可扩展性增强了系统的可靠性可移植性提供了对分布式系统的支持融入了面向对象技术,微内核操作系统存在的问题,效率降低,作业,P33 1、13补充：操作系统的定义实时系统的定义开始截止时间、完成截止时间定义进程定义设备管理中引入缓冲的作用,