《操作系统》课件 第2章 进程和线程（电子版）.pptVIP

第2章 进程和线程;2.1 进 程 概 念;2.1.1 多道程序设计;2.1.2 进程概念 ;2.1.2 进程概念;2.1.2 进程概念;2.2 进程的状态和组成;运行状态;2．进程状态的转换;2.2.2 进程描述;2.2.2 进程描述;进程控制块的组成;2.2.2 进程描述;2.2.3 进程队列;2.2.3 进程队列;图2-6 PCB索引结构示意图;2.3 进 程 管 理;2.3.2 进程创建;下面这个C程序展示了UNIX系统中父进程创建子进程及各自分开活动的情况;2.3.3 进程终止;2.3.3 进程终止;2.3.4进程阻塞;2.3.5 进程唤醒 ;2.4 线 程;2.4.1 线程概念;2.4.1 线程概念;2.4.1 线程概念;2.4.1 线程概念;2.4.1 线程概念;2.4.1 线程概念;2.4.2 在用户空间实现线程;2.4.2 在用户空间实现线程;2.4.2 在用户空间实现线程;2.4.3 在核心空间实现线程;2.4.4 组合方式;2.4.4 组合方式;2.4.4 组合方式;2.4.5 线程池;2.5 进程的同步和通信;2.5.1 进程的同步与互斥;2.5.2 临界资源和临界区;2.5.2 临界资源和临界区;2.5.2 临界资源和临界区;2.5.2 临界资源和临界区;2.5.3 互斥实现方式;2.5.3 互斥实现方式;2.5.3 互斥实现方式;2.5.4 信号量;2.5.4 信号量;2.5.4 信号量;2.5.4 信号量;2.5.4 信号量;2.5.4 信号量;2.5.5 信号量的一般应用;2.5.5 信号量的一般应用;2.5.5 信号量的一般应用;2.5.5 信号量的一般应用;2.5.5 信号量的一般应用;2.5.5 信号量的一般应用;2.5.5 信号量的一般应用;2.6 经典进程同步问题;1．生产者-消费者问题;1．生产者-消费者问题;1．生产者-消费者问题;2.6 经典进程同步问题;2．读者-写者问题;2．读者-写者问题;2.6 经典进程同步问题;3．哲学家进餐问题;3．哲学家进餐问题;3．哲学家进餐问题;2.6 经典进程同步问题;4．打瞌睡的理发师问题; void barber(void) { while(TRUE){ P(customers); /*如果没有顾客，则理发师打瞌睡*/ P(mutex); /*互斥进入临界区*/ waiting--; V(barbers); /*一个理发师准备理发*/ V(mutex); /*退出临界区*/ cut_hair(); /*理发（在临??区之外）*/ } };4．打瞌睡的理发师问题;2.7 管 程;2.7 管 程;2.7 管 程;2.7 管 程;2.8 进 程 通 信;2.8 进 程 通 信;2.8 进 程 通 信;2.8 进 程 通 信;2.8.1 消息传递系统;2.8.2 客户-服务器系统中的通信;2.8.2 客户-服务器系统中的通信;2.8.2 客户-服务器系统中的通信;2.8.2 客户-服务器系统中的通信;