《操作系统》第3章习题课.pptxVIP

操 作 系 统;本章总结;进程的状态和进程控制块（熟练掌握） 进程的状态及状态变化图 三种状态（就绪、运行，阻塞） 状态变化（图，发生变化的原因） 进程控制块 构成 基本内容 组织方式（链式、索引） PCB是进程存在的唯一标志;进程控制（理解） 原语 概念 进程控制原语 创建原语 撤消原语 阻塞原语 唤醒原语 主要理解各种控制原语的功能;线程的基本概念（理解） 线程的引入 概念 Thread ，轻量级进程 线程与进程的比较;进程调度（重点） 进程调度的职能 了解 进程调度算法 熟练掌握 可分为“非剥夺调度”和“剥夺调度”两种基本方式 先来先服务 轮转调度 分级轮转法 优先数法 各种调度算法的优缺点 调度用的进程状态切换图 理解;进程通信 重中之重 临界资源和临界区 掌握 概念 应该遵循的条件（忙则等待、有限等待、空闲让进、让权等待） 同步与互斥 熟练掌握 同步与互斥的概念 P/V操作 信号量的概念，如何实现同步与互斥 两个经典的同步/互斥问题 熟练掌握 生产者消费者问题 读者写者问题 消息缓冲了解;死锁 重点 产生的原因和必要条件 掌握 死锁定义 两个原因，四个必要条件 预防死锁 掌握 基本思想：破坏四个必要条件中个一个 避免死锁 掌握 安全与不安全状态 了解 银行家算法 应用 死锁的检测与解除 理解 检测：进程资源图的简化 解除：资源剥夺、进程撤销;下图给出了四个进程合作完