操作系统-ch2.pptx

第2章 进程的描述与控制 ;2.1 前趋图和程序执行;2.1 前趋图和程序执行;程序顺序执行的特征 ;程序的并发执行及其特征 ;程序并发执行时的特征 ;程序并发执行时的特征 ;2.2 进程的描述 ;2.2 进程的描述 ;2、进程的基本状态及转换;2、进程的基本状态及转换;2、进程的基本状态及转换;3、挂起操作及进程状态的转换;3、挂起操作及进程状态的转换;4、进程管理中的数据结构;4、进程管理中的数据结构;17;18;19;20;21;2.3 进程控制;2.3.1 操作系统内核;2.3.1 操作系统内核;2.3.2 进程的创建;26;2.3.3 进程的终止;28;2.3.4 进程的阻塞和唤醒;30;31;2.3.5 进程的挂起和激活;33;2.4 进程同步;2.4.1 进程同步的基本概念;生产者-消费者问题;37;38;39;2.4.1 进程同步的基本概念;41;42;43;44;2.4.3 信号量机制;46;2.4.3 信号量机制;48;2.4.4 信号量的应用;利用信号量实现进程互斥的简单例子;2、利用信号量实现前趋关系 ;52;2.5 经典进程同步问题 ;2.5.1 生产者-消费者问题;最简单的生产者-消费者问题;56;最简单的生产者-消费者问题;一个生产者、一个消费者、n个缓冲区的P-C问题;2.5.1 生产者-消费者问题;60;61;2.5.2 哲学家进餐问题;利用记录型信号量解决哲学家进餐问题 ;64;65;2.5.3 读者-写者问题;利用记录型信号量解决读者-写者问题 ;利用记录型信号量解决读者-写者问题 ;69;70;71;复习思考题 ;73;74;75;76;77;78;79;80;2.6 进程通信 ;2.6.1 进程通信的类型;1．共享存储器系统 （Shared-Memory System ）;先向系统申请共享存储区中的一个分区，并指定该分区的关键字； 若系统已经将该分区分配给其它进程，则将其描述符返回给申请者； 申请者将获得的共享存储分区连接到本进程上； 此后，便可象读写普通存储器那样地读写该公用存储分区。——UNIX/LINUX与之有关的系统调用有4个;2．管道(pipe)通信 ; 3．消息传递系统 (Message passing system) ;2.6.2 消息传递通信的实现方法;88;89;2.6.3 消息传递系统实现中的若干问题;2.6.3 消息传递系统实现中的若干问题;2.6.3 消息传递系统实现中的若干问题;2.6.3 消息传递系统实现中的若干问题;3．进程同步方式 ;2.7 线程的基本概念 ;2.7.1 线程的引入;97;98; 线程的属性 ;2.7.3 线程的状态和线程控制块;2.7.3 线???的状态和线程控制块