计算操作系统复习概要总结.ppt

操作系统的作用 1.有效管理计算机系统中的资源（软件硬件） 2.合理管理计算机系统的工作流程（作业调度） 3.方便用户使用（良好的用户接口） 4.程序的集合（程序模块的集合） 操作系统的概念 操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 操作系统的发展过程 1.人工操作方式 2.单道批处理系统 (内存中始终仅保持一道作业) 3.多道批处理系统(二次调度) 作业调度 进程调度 中断：是指当主机接到外部信号（如IO完成信号）时，马上停止原来工作，转去处理事件，处理完毕后，主机回到原来的断点继续工作。 4.分时系统 采用时间片轮的方法，同时为许多终端用户服务，对每个用户能保证足够快的响应时间，并提供交互会话的功能。 时间片：将CPU的时间划分成若干个片段,称为时间片，操作系统以时间片为单位,轮流为每个终端用户服务 设计目标：对用户的请求及时响应，并在可能条件下尽量提高系统资源的利用率。 适合办公自动化、教学及事务处理等要求人机会话的场合。 分时操作系统特点 同时性 交互性 “独占”性 及时性 5.实时系统 “实时”，是表示“及时”，而实时系统(Real-Time System)是指当外界事件或数据产生时，能够接收并足够快的予以处理，其处理结果又能在规定的时间内来控制生产过程或对处理系统作出快速响应，并控制所有实时任务协调一致运行的操作系统。 特点：及时性要求高，系统可靠性高。 各种操作系统间的区别 批处理OS与分时OS的区别 分时系统与实时系统区别 批处理OS与分时OS的区别(我加的啦！哈哈) 追求的目标不同：前者提高系统资源的利用率和作业吞吐量；后者满足多个用户立即型命令的快速相应。 适应的作业不同：前者大型作业；后者小作业 资源的利用率不同：前者合理分配不同资源；后者只有当用户作业环境相同时利用率高。 作业控制的方式不同：前者自动控制；后者通过用户键盘输入控制 分时系统与实时系统区别（me） 设计目标不同：前者为多用户提供开发环境，后者为特殊用途提供专用系统 交互性强弱不同：前者交互性强，后者弱 响应时间要求不同：前者要求低，后者要求高。 安全性要求不同：前者要求低，后者要求高 操作系统的特征 并发性 操作系统的主要功能 程序和进程的基本概念 程序：一个在时间上按严格次序、顺序执行的操作序列。是一个静态的概念。三个特征：顺序性，封闭性，可再现性 进程：并发执行的程序在执行过程中分配和管理资源的基本单位。五个特征：动态性，并行性，独立性，异步性，结构特征； 前驱图 前趋图中的每个结点可以表示一条语句、一个程序段或进程，结点间的有向边表示两个结点之间存在的前趋关系(Precedence_Relation)“→”＝{(Pi,Pj)|在Pj开始前Pi必须完成}如果(Pi,Pj)∈→，可写成Pi→Pj，Pi是Pj的直接前趋，Pj是Pi的直接后继。前趋图中必须不存在循环。 进程 为什么要引入进程？ 进程定义：进程是程序在并发环境中的执行过程，是分配和管理资源的基本单位。 进程的特征 动态性 并发性 独立性 异步性 进程结构特征 进程实体包括：进程控制块（PCB）、程序段、相关数据段。 程序和进程的区别 作业和进程的区别 作业是用户向计算机提交任务的任务实体。在用户向计算机提交作业之后，系统将它放入外存中的作业等待队列中等待执行；而进程则是完成用户任务的执行实体，是向系统申请分配资源的基本单位。 一个作业可由多个进程组成，且必须至少由一个进程组成，反之不然。 作业的概念主要用在批处理系统中，而进程的概念则用在几乎所有的多道系统中。 进程的基本状态 五状态进程模型 七状态进程模型 进程控制概念 系统使用一些具有特定功能的程序段来创建，撤销进程以及完成进程各种状态间的转换，从而达到多进程高效率并发执行和协调，实现资源共享的目的。 进程控制一般是由操作系统的内核来实现，内核在执行操作时，往往是通过执行各种原语操作来实现的。 进程的创建过程 进程终止过程 阻塞、唤醒过程 线程 线程的概念：是进程内的一个相对独立的可调度的执行单位。 线程也可以说是进程中的一段，可并行执行，可共享存储空间，可单独执行，不单独占有资源。 为什么要引入线程？ 线程的分类 用户级线程 由用户程序进行管理，存在用户空间，无需系统调用和内核的支持。 核心级线程 由OS内核管理，在内核支持下运行。 进程与线程的比较 结构： 进程——PCB，线程——TCB 调度： 同一个进程中的线程发生切换不引起进程的切换。 并发性 线程--线程可并发；进程--线程可并发 拥有资源 线程不拥有资源，可访问其隶属进程的资源 系统开销 进程：分配、切换、回收资源，线程不需要。 进程关系及概念 进程互斥（间接关