os复习提纲.doc.docVIP

第一章、引言 操作系统的概念，操作系统的分类，基本特征和主要功能。 操作系统是：指控制和管理计算机的软、硬件资源，合理组织计算机的工作流程、方便用户使用的程序集合。 操作系统分类批处理操作系统分时操作系统实时操作系统 主要功能：处理机管理，存储器管理，设备管理，文件管理，用户接口 多道程序的概念，采用多道程序的目的。 概念：内存中同时存放几道相互独立互斥运行的程序。 目的 进程的概念：进程是可并发执行的程序在一个数据集合上的一次运行过程，是系统进行资源分配和调度的独立单位。 进程的特征：(1) 动态性（2）异步性（3）独立性（4）并发性 进程的组成 （1）程序段（2）数据段（3）PCB PCB（进程控制块） 进程控制块的作用：是进程存在的唯一标志；PCB (process control block) 常驻内存 进程控制块中的信息：标识、处理机状态，进程调度信息，进程控制信息 进程的基本状态及之间的变迁 就绪状态 （2）执行状态 （3）阻塞状态 原语、原子操作 原语操作：所谓原语就是由若干条指令组成，用于完成一定功能的一个过程 原语操作有五种：创建、终止、挂起、激活、阻塞。 原子操作：所谓原子操作是指一个操作所有的动作要么全做要么不做，换言之，它是一个不可分割的基本单位。 进程间的制约关系 间接制约关系（互斥） 多个程序在并发执行时，由于共享系统资源，致使在这些并发执行的程序之间形成相互制约的关系。进程间要通过某种中介发生联系，是无意识安排的，可发生在相交进程之间，也可发生在无关进程之间 （2）直接制约关系（同步） 多个进程将为完成同一项任务而相互合作。从而引起的相互制约关系。进程间的相互联系是有意识的安排的，直接作用只发生在相交进程间 信号量的物理意义、信号量机制 基本思想：为一类资源设置一个信号量，以表示该类资源的使用情况。另外设置两个原语Wait和Signal。Wait用以申请资源，Signal用以归还资源并唤醒因该资源而阻塞的进程。 物理意义： P（S, Q） P（s）0 阻塞 临界资源、临界区 临界资源:一次仅供一个进程使用的资源。 在进程中涉及到临界资源的程序段叫临界区 进程间有哪两类通信方式,几种常用通信方式的特点 共享存储器系统 共享数据结构的通信方式 共享存储区的通信方式 管道通信系统 消息传递系统（具有透明性，还能很好地支持多处理机系统、分布式系统和计算机网络） 直接通信方式 间接通信方式 客户机服务系统 系统态：又称管态，具有较高的特权，能执行一切指令，访问所有寄存器和存储器，OS在此运行。 用户态：又称目态，它具有较低的特权的执行状态，仅能执行规定的指令，访问指定的寄存器和存储器 进程的定义 进程是可并发执行的程序在一个数据集合上的一次运行过程，是系统进行资源分配和调度的独立单位。 线程的定义 有时被称为轻量级进程，拥有资源的基本单位，是程序执行流的最小单元。 线程的特点 1、独立调度和分派的基本单位 2.可并发执行3.共享进程资源 引入的原因 为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性 第三章、调度和死锁 调度的层次、各层的含义 调度的层次、各层的含义 调度对象 功能 高级调度 作业 作业调入内存，分配资源 中级调度 进程 分配处理机 低级调度 具备运行条件就绪的程序 对换 调度机调度的层次分为：(1) 高级调度（2）中级调度（3）低级调度 高级调度也称为作业调度或宏观调度高级调度的时间尺度通常是分钟、小时或天。作业调度需做出的决定：接纳多少个作业；接纳哪些作业。 中级调度涉及进程在内外存间的交换，从存储器资源管理的角度来看，把进程的部分或全部换出到外存上，可为当前运行进程的执行提供所需内存空间，将当前进程所需部分换入到内存。指令和数据必须在内存里才能被处理机直接访问 低级调度也称微观调度，从处理机资源分配的角度来看，处理机需要经常选择就绪进程或线程进入运行状态，低级调度的时间尺度通常是毫秒级的。由于低级调度算法的频繁使用，要求在实现时做到高效 各种调度算法的特点，调度算法的两种方式 先来先服务(FCFS)算法：简单，有利于长作业 即CPU繁忙性作业 最短作业（进程）优先调度算法：对长作业不利，有可能得不到服务（饥饿） 轮转法：时间片长度的选择非常重要，将直接影响系统开销和响应时间 优先权调度算法：总是把处理机分配给就绪队列中具有最高优先权的进程 多级反馈队列：长、短作业兼顾，有较好的响应时间 两种方式：抢占式和非抢占式 死锁的概念和产生死锁的必要条件以及死锁的解决方案 概念：两个以上的并发进程由于共享资源而引起的彼此之间无休止