操作系统孙晓那进程.pptxVIP

;程序顺序执行;程序顺序执行;程序并发执行;程序并发执行引发的问题;进程的概念;进程特征;进程引入带来的问题;进程的结构 ;PCB的信息包含;§2.2 进程的状态;;;两状态进程模型;两状态进程模型：队列形式;;进程五状态图;;;对换技术=交换技术;进程的挂起状态;进程挂起的原因;被挂起进程的特征;挂起与阻塞问题;挂起与阻塞;挂起与阻塞;;七状态转换图;§2.3 进程的控制;模式切换;操作系统内核;;进程切换;进程切换 VS 模式切换;§2.5 线程;系统为进程进行的操作;由进程到线程;线程的状态;对线程的操作;;进程与线程的比较;进程和线程---调度;进程与线程---并发;进程与线程---并发;进程与线程---拥有资源;进程与线程---系统开销;线程的类型;用户级线程;用户级线程;内核级线程;混合模式;混合模式;;多道程序系统产生的问题：;举例;分析及措施;;;可能发生的情况;可能发生的情况;分析;结论;并发控制----竞争资源;竞争资源可能引起死锁;竞争资源引起饥饿;并发控制----竞争资源 ;;互斥使用临界资源的控制;互斥使用临界资源;临界区使用原则;互斥与同步的解决策略;软件方法;硬件方法;;同步与互斥解决方法之硬件方法;硬件方法----屏蔽中断;硬件方法----屏蔽中断;硬件方法----屏蔽中断;硬件方法----专用机器指令;硬件方法----机器指令优点;硬件方法----机器指令缺点;互斥与同步解决方法之三----信号量;信号量实现互斥的基本原理;信号量定义;定义对信号量的两个原子操作;Wait,signal 的应用;;信号量的类型;信号量的物理意义;s.count 的取值范围;;经典进程互斥与同步问题;;;？不控制生产者/消费者;生产者/消费者必须互斥;生产者/消费者必须同步;;伪代码：program producer_consumer; consumer buffer=…;/*缓冲区大小*/ var s:semaphore(:=1);/*互斥信号量s，初始化为1*/ n:semaphore(:=0);/*资源信号量n，数据单元，初始化为0*/ e:semaphore(:=sizeof buffer);/*资源信号量e，空存储单元*/;注意;读者/写者问题;;读者/写者进程满足的条件;如何控制读者和写者;读者优先;program readers_writers const read_count: integer; /*统计读者个数*/ var x, wsem:semaphore(:=-1);/*互斥信号量，初始化为1*/;写者优先;§2.7 互斥与同步解决方法之四：管程;管程的结构;管程的使用;用管程实现互斥;用管程实现同步;;§2.8 互斥与同步解决方法之五：消息传递;;常用的进程通信机制;