操作系统复习纲要ppt课件.pptVIP

操作系统复习纲要 第一章 OS引论 操作系统定义 操作系统的作用 操作系统的发展 操作系统的基本特性 第二章 进程管理 进程定义 程序执行的方式 进程的三种基本状态 进程控制块PCB 进程同步 同步机制应遵循的规则 信号量机制 经典同步问题 高级通信机制可归结为三大类 第三章 处理机调度与死锁 处理机调度的层次 面向用户的准则 调度算法 死锁定义 产生死锁的原因 产生死锁的必要条件 预防死锁 第三章 处理机调度与死锁 安全状态 银行家算法 安全性算法 死锁的检测 第四章 存储器管理 存储器层次 程序的装入和链接 连续分配方式 离散分配方式 虚拟存储器 实现方法 页面置换方法 第五章 设备管理 I/O系统 I/O控制方式 引入缓冲区的主要原因 SPOOLing技术 磁盘寻址参数 磁盘访问时间 磁盘调度算法 第六章 文件管理 数据组成：字段、记录、文件 文件分类 外存分配方式 目录管理的要求 文件存储空间管理 操作系统定义 操作系统是计算机用户使用计算机系统的接口，它为计算机用户提供了方便的工作环境。 操作系统是建立在计算机硬件平台上的虚拟机器，它为应用软件提供了许多比计算机硬件功能更强或计算机硬件所没有的功能。 操作系统是计算机系统中各类资源的管理者，它负责分配、回收以及控制系统中的各种软硬件资源。 操作系统是计算机系统工作流程的组织者，它负责协调在系统中运行的各个应用软件的运行次序。 操作系统的作用 操作系统是计算机系统中的一个系统软件,管理和控制计算机系统中的硬件和软件资源,合理地组织计算机的工作流程,以便有效利用这些资源为用户提供一个功能强、使用方便的工作环境,从而在计算机与用户之间起到接口的作用。 操作系统的发展 操作系统的基本特性 并发（Concurrence） 共享（Sharing） 虚拟（Virtual） 异步（Asynchronism） 进程定义 进程的典型定义： （1）进程是程序的一次执行 （2）进程是一个程序及其数据在处理机上顺序执行时所发生的活动 （3）进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 传统OS中进程定义：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 程序执行的方式 程序的顺序执行 特征：顺序性、封闭性、可再现性 程序的并发执行 特征：间断(异步)性、失去封闭性、不可再现性 进程的三种基本状态 就绪状态 执行状态 阻塞状态 进程控制块PCB PCB中记录了操作系统所需的、用于描述进程的当前情况以及控制进程运行的全部信息。是进程存在的唯一标志。 作用：使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。 PCB常驻内存，系统将所有的PCB组成若干链表或队列，存放在OS中专门开辟的PCB区内 进程同步 进程同步的主要任务：对多个相关进程在执行次序上进行协调，使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。 两种形式的制约关系： 间接相互制约关系 直接相互制约关系 临界资源：一次仅允许一个进程访问的资源称为临界资源（互斥资源或共享变量）。 临界区、进入区、退出区、剩余区 同步机制应遵循的规则 空闲让进、忙则等待、有限等待、让权等待 信号量机制 整型、记录型、AND型、信号量集机制 经典同步问题 生产者－消费者问题 哲学家进餐问题 读者－写者问题 高级通信机制可归结为三大类 共享存储器系统：由通信进程共享某些数据结构或共享存储区。 消息传递系统：进程间的数据交换以格式化的消息（message）为单位。 管道(Pipe)通信 (共享文件方式) 处理机调度的层次 高级调度 中级调度 低级调度 面向用户的准则 （1）周转时间短 周转时间：从作业被提交给系统开始，到作业完成为止的这段时间间隔。 包括四部分时间：作业在外存后备队列上等待调度的时间，进程在就绪队列上等待调度的时间，进程在CPU上执行的时间，以及进程等待I/O操作完成的时间。 （2）响应时间快 响应时间：从用户通过键盘提交一个请求开始，直至系统首次产生响应为止的时间。 （3）截止时间的保证 截止时间：指某任务必须开始执行的最迟时间，或必须完成的最迟时间。 （4）优先权准则 调度算法 根据系统的资源分配策略所规定的资源分配算法。 主要有如下算法： 1. 先来先服务调度算法 2. 短作业(进程)优先调度算法 3. 高优先权优先调度算法 4. 时间片轮转法 5. 多级反馈队列调度算法 死锁定义 死锁：是指多个进程在运行过程中因争夺资源而造成的一种僵局，使得有关进程在无外力协助下，永远无法继续运行。 产生死锁的原因 竞争资源 进程间推进顺序非法 产生死锁的必要条件