操作系统原理第4章并发处理概要.ppt

4.线程与进程的主要区别 进程是任务调度的单位，也是系统资源的分配单位。而当系统支持多线程处理时，线程（不是进程）是任务调度的单位，但线程不是系统资源的分配单位。 ? 例如：一个程序A按两个并发进程和两个并发线程分解的情况如下 寄存器 进程1 存储器 动态栈 静态数据 程序代码 堆栈 寄存器 进程2 存储器 动态栈 静态数据 程序代码 堆栈 进程 存储器 动态栈 静态数据 程序代码 线程1 堆栈 线程2 寄存器 堆栈 寄存器 5．线程的状态及变迁 运行 就绪 等待 创建 终止 6．多线程程序设计技术 指单个程序中包含并发执行的多个线程。 谢谢！！ Dijkstra :1930-2002著名的计算机科学和工业先锋。 获得数学和物理双学位，和计算机博士。 1972年获得图灵奖。 1974年 AFIPS Harry Goode Award, 1982 IEEE计算机先锋奖,1989 ACM， 因对计算机教育的非凡成就，SIGCSE奖； 他提出将操作系统作为同步序列方式处理； 最短路算法； 极力倡导在程序中放弃使用GOTO的领导人物。 用信号灯实现进程同步 信号灯可以解决进程的同步问题。 一般同步问题可以分为两类： 一类是保证一组合作进程按逻辑需要所确定的执行次序； 另一类是保证共享缓冲区（或共享数据）的合作进程的同步。 main ( ) { int s1=0; /*表示有无化验单*/ int s2=0; /*表示有无化验结果*/ cobegin labora ( ); diagnosis ( ); coend } labora ( ) { while (化验工作未完成) { p (s1); /*询问有无化验单，若无则等*/ 化验工作； v (s2); /*送出化验结果*/ } } diagnosis ( ) { while (看病工作未完成) { 看病； v (s1); /*送出化验单*/ p (s2); /*等化验结果*/ diagnosis; /*诊断*/ } } （一）合作进程的执行次序 main ( ) { int sb=0； /*表示Pb进程能否开始执行*/ int sc=0； /*表示Pc进程能否开始执行*/ cobegin pa ( )； pb ( )； pc ( )； coend } pa ( ) { ……; v (sb); v (sc); } pb ( ) { p (sb)； ……; } pc ( ) { p( sc)； ……; } s f pb pc pa （二） 共享缓冲区的合作进程的同步 main ( ) { int sa=0; /*表示buf中有无信息 */ int sb=1; /* 表示buf中有无空位置 */ cobegin cp ( ); iop ( ); coend } cp ( ) { while (计算未完成) { 得到一个计算结果； p (sb)； 将数送到缓冲区中； v (sa)； } } iop ( ) { while (打印工作未完成)； 　　{ p (sa); 从缓冲区中取一数； 　　　v (sb); 从打印机上输出； 　　　　　　 ｝ } cp iop buf 4.6.4生产者-消费者问题（producer-consumer problem） 生产者--消费者问题表述如下：有n 个生产者和m个消费者，连接在一个有k 个单位缓冲区的有界缓冲上，故又叫有界缓冲问题。其中，pi 和cj 都是并发进程，只要缓冲区未满，生产者pi 生产的产品就可投入缓冲区；类似地，只要缓冲区不空，消费者进程cj 就可从缓冲区取走并