第3章 进程管理.pptVIP

本章内容 3.1 进程的概念 3.2 进程控制 3.3 进程同步与互斥 3.4 Linux进程管理 本章学习目标 理解多道程序的并发执行 掌握进程的概念 理解进程控制块的结构和作用 掌握进程的基本状态及其转换 掌握进程控制的作用及进程控制原语 掌握进程同步与互斥的概念 掌握进程同步和互斥的实现机制 掌握经典进程的同步问题 掌握Linux进程管理概念 ① M++在coutM和M=0之前，此时得到的M值分别是m+1，m+1，0。 ② M++在coutM和M=0之后，此时得到的M值分别是m，0，1。 ③ M++在coutM和M=0之间，此时得到的M值分别是m，m+1，0。 例?LUNIX的 进程基本控制块 struct task_struct { volatile long state; /* -1 unrunnable, 0 runnable, 0 stopped */ void *stack;　　 atomic_t usage;　　 unsigned int flags; /* per process flags, defined below */ unsigned int ptrace;　　 int lock_depth; /* BKL lock depth */ #ifdef CONFIG_SMP #ifdef __ARCH_WANT_UNLOCKED_CTXSW int oncpu; #endif #endif int prio, static_prio, normal_prio; 　　struct list_head run_list; 　　const struct sched_class *sched_class; 　　struct sched_entity se; 进程PUT和GET可描述成如下形式： void PUT( ) void GET( ) { { while(1) while(1) { { 进行计算; 从buffer中取出数据; 将结果送入buffer中； 打印数据； } } } } 问题描述 有一个生产者进程在生产产品，并将所生产出的产品，提供给一个消费者进程去消费。 为使生产者进程与消费者进程能并发执行，在两者之间设置了一个具有n个缓冲区的缓冲池，生产者进程将它所生产的产品，按序放入一个缓冲区中。消费者进程也按序，从一个缓冲区中取走产品去消费。 不允许消费者进程到一个空缓冲区去取产品； 不允许生产者进程，向一个已装满产品且尚未被取走的缓冲区中投放产品。 信号量的设置（初值） mutex.value=1 临界资源 empty.value=n 空缓冲区的个数 full.value=0 满缓冲区的个数/产品的个数 缓冲区的设置 buffer：n个存储空间的数组（循环队列） 缓冲区的位置指针 in 生产一个产品，in的位置加一 out 取出一个产品，out的位置加一 算法描述 semaphore mutex=1,empty=n,full=0; item buffer[n]; int in=out=0; void main() { cobegin producer(); consumer(); coend } 需要注意的问题： （1）互斥型信号量 wait(mutex)和signal(mutex)必须成对出现 (2)资源信号量 empty、full的wait和signal必须成对出现，且分别处于相互合作的不同进程中 （3）信号量的顺序 多个wait不能颠倒，首先执行对资源信号量的wait操作，然后再执行对互斥信号量的wait操作，否则会引起死锁 问题分析 读者进程 无读者、写者，新读者可以读 有写者等，但有其它读者正在读，则新读者也可以读 有写者写，新读者等 写者进程 无读者，新写者可以写 有读者，新写者等待 有其它写者，新写者等待 临界资源： 读者计数器readcount 文件 信号量的设置 mutex=1 对readcount的互斥信号 wmutex=1 对读或写操作的互斥信号 算法设计 reader进程 1）仅当readcount=0时，表示尚无reader进程在读，reader进程才需要执行wait(wmutex)操作。若wait(wmutex)操作成功，reader进程便可去读，相应地，做readercount+1。 2）仅当reader进程在执行了readercout减1操作后