操作系统原理及方案.pptVIP

操作系统原理 成研所操作系统团队 操作系统概论 进程管理 处理机调度 存储器管理 文件系统管理 设备管理 什么是操作系统 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。 操作系统的位置 计算机系统组成 硬件：CPU、存储器、I/O 软件 应用软件：文字处理、图象处理、通讯工具… 系统软件：操作系统、语言处理程序、服务程序… 操作系统的分类 操作系统发展的4阶段 手工操作阶段：纸带机、卡片机 早期批处理阶段 联机批处理 脱机批处理 多道批处理阶段 多道批处理系统 分时系统 实时系统 新一代操作系统 操作系统的分类 操作系统的进一步发展 微机操作系统 单用户OS 多用户OS 多用户多任务OS 网络操作系统 多处理机操作系统 分布式操作系统 嵌入式操作系统 功能集中、体积小、稳定性强 操作系统的分类 几个典型的操作系统 DOS Windows Unix Linux IBM系列 其他… 操作系统的组成 外壳（Shell） GUI MS-DOS命令行方式 UNIX：Borne Shell、C Shell和Korn Shell 内核（Kernel） 文件管理器（File Manager） 设备驱动程序（Device Drivers） 存储器管理器（Memory Manager） 调度和分派程序（Scheduler and Dispatcher） 操作系统的共同性质 功能上的共性： 处理机管理 文件系统管理 设备管理 存储管理 用户接口 层次上的共性： 裸机之上的第一层，为其他软件的开发及运行提供基础。 操作系统的共同性质 服务上的共性： 提供众多基础服务和高级服务 内部特征上的共性 并发性 资源共享 进程的异步前进 操作系统概论 进程管理 处理机调度 存储器管理 文件系统管理 设备管理 进程的概念 并发与共享 程序会引起若干问题 资源竞争 执行程序间通信 程序间合作与同步 要解决这些问题，用程序的概念已经不能描述程序在内存中运行的状态，必须引人新的概念－－进程。 进程的概念 什么是进程 行为的一个规则叫做程序，程序在处理机上执行时所发生的活动称为进程（Dijkstra)。 进程是这样的计算部分，它是可以和其它计算并行的一个计算。(Donovan) 进程（有时称为任务）是一个程序与其数据一道通过处理机的执行所发生的活动。（Alan.C. Shaw) 进程是执行中的程序。（Ken Thompson and Dennis Ritchie ) 进程，即是程序在并发环境中的执行过程 。 进程的概念 进程与程序的区别 进程的状态与变迁 进程的三种基本状态 运行状态 ：进程得到CPU控制权，它的程序正在运行。（在系统中，总只有一个进程处于此状态） 就绪状态：已经准备就绪，一旦得到CPU，就立即可以运行。（有多个进程处于此状态） 挂起状态：正在等待某个事件的发生（如等待I/O的完成），而暂停执行，这时，即使给它CPU时间，它也无法执行。 进程的状态与变迁 进程的组成 进程=PCB+程序+数据 PCB=Process Control Block PCB是进程存在的唯一标志 PCB的作用 标识信息、状态信息、调度信息、通讯信息，占用资源信息，中断现场等 标志进程的存在（与进程同时建立/撤消） 进程的组成 进程的组成方式 进程间的关系 同步 同步是进程间共同完成一项任务时在执行次序上的协调。 同步进程间具有合作关系 在执行时间上必须按一定的顺序协调进行 临界资源 一次仅允许一个进程使用的共享资源(打印机、内存资源、表格） 临界区 每个进程中访问临界资源的那段代码 进程间的关系 进程互斥 不允许多于一个事件在同一时刻发生 亦即指在多道程序环境下，每次只允许一个进程对临界资源进行访问 实现方法------信号量 正如一个学生进入一个人人都可以使用，且不规定使用时间的自习室 信号量即负责通知的管理员 死锁 死锁，是指多个进程因竞争资源而造成的一种僵局，若无外力作这些进程都将永远不能再向前推进 死锁产生的原因 共享的资源不足，引起竞争 请求和释放资源的顺序不当 死锁 死锁产生的必要条件 资源互斥使用 不剥夺条件 部分分配 环路条件 线程 操作系统概论 进程管理 处理机调度 存储器管理 文件系统管理 设备管理 处理机的两级调度 目标：提高CPU的有效运行时间 如何实现？ 根据CPU的特点和进程管理的需要来设计管理方法 CPU资源的特点 是一种时间资源 具有唯一性与独占性 影响系统效率的关键因素 进程运行的必备资源 处理机的两级调度 作业调度 作业是由用户提交给系统处理的一个基本任务 作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态