操作系统简概.pptVIP

一、操作系统及其功能 操作系统的形成和发展 从操作系统的形成阶段上来分析，操作系统的形成分为三个阶段：手工阶段、管理程序阶段和操作系统阶段。 从操作系统形成过程中实现技术角度分析，操作系统的形成经历了如下几个技术过程： 人工操作方式 脱机输入输出技术 批处理技术 多道程序设计技术 多道程序设计技术 多道程序设计技术：同时把几道程序装入内存并允许它们交替执行，共享系统中的各种资源，从而提高CPU的利用率。 操作系统的定义 操作系统（ Operating System）的定义： 操作系统（OS）是控制和管理计算机的所有硬、软件资源、使其高效协调的工作，并为用户提供良好运行环境的一种系统软件，它是用户和计算机之间的一个接口，是现代计算机系统不可分割的重要组成部分。 操作系统的特征 并发性 资源共享 互斥共享：是指仅当一个作业使用完某资源并释放以后，其它作业才能使用——临界资源。 同时共享：指允许在一段时间内，多个作业同时对某一资源进行访问。例如：磁盘、可再入程序等。 “并发”和“共享”是操作系统的两个最基本特征，它们互为存在条件，即资源共享是以程序的并发执行为存在条件，没有并发执行，就不可能有共享；反之，若不能很好地实现共享，则程序的并发执行必将受到影响。 虚拟性 异步性（不确定性） 操作系统的功能 从资源管理的观点（狭义） 处理器与进程管理 存储管理 设备管理 文件管理 作业管理（用户接口管理） 命令接口 程序接口 从服务用户的观点（广义） 系统调用 系统程序 操作系统的分类 二、 CPU与进程管理 主要任务 对处理器的时间进行合理分配、对处理器的运行实施有效的管理。 程序的概念 一个静态概念，代表有严格时间顺序的可执行指令序列，输入、处理和输出三部分组成指令序列特征。 处理器调度 在多道程序设计中，负责一道程序占有或释放CPU的软件称为处理器调度；它负责动态地把处理器分配给正在执行的程序，因此，又叫分派程序(Dispatching)或调度程序(Scheduling)。 进 程(1) 进程 进程是由数据结构和在其上执行的程序所组成的，它是该程序在此数据结构上的一次执行过程；也是系统进行资源分配和调度的独立单位。 进程与程序的主要区别 进程是动态的，而程序是静态的。 进程的属性 结构性：进程包含了数据结构及其上运行的程序。 共享性：一个程序运行在不同的数据结构上形成了不同的进程。程序和进程不是一一对应的。 动态性：进程是程序在数据结构上的执行过程，所以它是动态的。程序是实现基本功能的算法描述，是静态的。所以，程序是系统中的共享资源。 进 程(2) 进程的属性 并发性：进程可以在CPU上交替执行。没有为之建立进程的程序是不能并发执行的，仅当为之建立一个进程后才能参加并发执行。 制约性：进程具有独立性和制约性（进程之间是相互交往的，相互制约）。 构成进程的三要素 进程控制块(PCB):用来记录和刻画进程状态及有关信息的一个数据结构，它是进程的标识，是进程的唯一资料结构和实体。 进程程序块(PPB) 进程数据块(PDB) 进程的状态及变迁(1) 进程的三种状态： 运行态（Running）：进程占有CPU，正在执行。 就绪态（Ready）：进程的其它资源均已满足，只等待分得CPU就可以执行。 等待态（blocked）：进程正在等待基本个事件完成。 在一个系统中，如果是单处理机系统，则只能是有一个进程处于运行态，但是，可以有多个进程同时处于等待态，形成一个等待队列。 一个进程，在某一时刻只能处于三种状态中的一种，并且进程的状态是可以变迂的。 进程的状态及变迁(2) 处于就绪态的进程，通过进程调度被选中之后则获得处理机，由就绪态转变为运行态。 正在执行的进程即运行态进程，如果落选(剥夺)则暂停运行，由运行态转变为就绪态。 处理器调度(1) 处理器调度是由调度程序来实现的，它负责动态地按一定策略把CPU分配给就绪进程，具体功能为： 查找进程状态——在PCB查找各进程的状态 决定占有CPU的就绪进程 分配CPU 回收CPU 处理器调度策略 FCFS(先来先服务)：严格按照进程进入队列的顺序给予响应。 轮转法(剥夺式)：对每个进程规定一个时间片，每个进程轮流地运行一个时间片，当这个时间片结束时，就强迫该进程让出处理器。 处理器调度(2) 处理器调度策略 优先数方法：每个进程给出一个优先数,处理器调度时每次选择就绪态进程中优先数最大者,让它占用处理运行。 静态优先数 动态优先数 多级队列反馈调度： 将就绪进程分为多个级别，系统相应建立多个就绪进程队列。处理器调度时每次从高级的就绪进程队列中选取可占有处理器的进程，只有选不到时，才从较低级的就绪进程队列中选取。 进程的互斥和同步 多道程序的并发执行充分利用了系统资源，提高了CPU的使用效率，同