操作系统Chapter8复习.pptVIP

　　第一章　OS概述 计算机系统的组成？ 操作系统的定义？ 操作系统的功能？ 操作系统的并发性，并行性？(区别) 　　第二章　处理器管理 进程的同步 进程的概念 进程的特征 进程的三种基本状态 进程状态之间的转换 进程的三个基本的转换如下图所示，图中1，2，3，4分别代表某种类型状 态变迁，请分别回答(1)什么事件引起各状态之间的变迁？(2)系统中常常由 于某一进程的状态变迁引起另一进程也产生状态变迁，试判断变迁3-1,2- 1,3-2,4-1,3-4,如果有的话，将发生什么因果变迁？ 临界资源的概念 进程同步机制－－锁 进程同步机制－－信号量 信号量的操作 　 （1）P操作：记为P（S），描述为： P（S） { S=S-1； if （S0） W（S）； } 　　（2）V操作：记为V（S），描述为： V（S） { S=S+1； if （S=0） R（S）； 　 } 几个周转时间 周转时间 平均周转时间 带权周转时间 平均带权周转时间 几个常用的进程调度算法 先来先服务调度算法 短进程优先调度算法 最短剩余时间优先调度算法 时间片轮转调度算法 优先权调度算法 响应比高者优先调度算法 死锁的概念 产生死锁的必要条