作业讲评精选课件.ppt

作业讲评 2006年10月 坚持 作业讲评 1、采用PV操作作为同步机制时，假定与某共享变量相关的信号量S的值可在[-1，1]之间，问S的初值是哪个值？当S＝-1，S＝0，S＝1时它们各自的物理含义是什么？ （1）S的初值是“1”，表示只有一个进程可以进入临界区，或者表示当前只有一个资源可以使用 坚持 作业讲评 （2）当S＝-1，表示有一个进程在等待使用资源或等待进入临界区 （3）S＝0，表示无资源可使用或不允许进程进入临界区 （4）S＝1，表示可使用的资源数，或者允许进入临界区的进程数。 坚持 作业讲评 2、今有三个并发进程R，M，P，它们共享一个缓冲区，R负责从输入设备读信息，每次读出一个记录并把它存放到缓冲区中；M对缓冲区中的记录加工；P把加工后的记录打印输出。读入的记录经加工后，缓冲区又可存放下一个记录。请用PV操作为同步机制写出她们并发执行时能正确工作的程序。 (1)问题分析——生产者和消费者的判断 进程R看成是生产者，M既是消费者又是生产者，相对R进程则M是消费者，相对P进程则M是生产者，而P是消费者。 坚持 作业讲评 (2)信号量分析——判断消息个数 进程R发送消息通知M取数进行加工，进程M发送消息通知P取数加工，进程P取数后马上通知R读数。 注意：M加工后马上通知R会产生错误。 坚持 作业讲评 (3)信号量定义——与消息个数对应 SR：表示R进程是否可以进入缓冲区，初值为“1” SM：表示M进程是否可以进入缓冲区进行加工，初值为“0” SP：表示P进程是否可以进入缓冲区取数打印，初值为“0” 坚持 作业讲评 Process R（读） { 从输入设备读数； P(SR); 将数存入缓冲区； V(SM); } Process M（加工） { P(SM); 进入缓冲区将读数进行加工； V(SP); V(SR); } Process P（打印） { P(SP); 将缓冲区的数取出； 打印取出的数据； } Semaphore SR,SM,SP; SR=1; SM=0; SP=0; 坚持 作业讲评 Process R（读） { 从输入设备读数； P(SR); 将数存入缓冲区； V(SM); } Process M（加工） { P(SM); 进入缓冲区将读数进行加工； V(SP); } Process P（打印） { P(SP); 将缓冲区数取出； V(SR); 打印取出的数据; } Semaphore SR,SM,SP; SR=1; SM=0; SP=0; 坚持 小测题目 若将题目改成两个缓冲区，即有B1和B2两个缓冲区。则问题描述改为：R从外设读数据存入缓冲区B1中，然后M从B1中取数出来进行加工，加工后再把数数据存入另一个缓冲区B2中，最后P进程从B2中取数并打印，请用PV操作实现上述进程的并发执行过程。并要求给出问题的分析过程，包括信号量的定义、初始化以及各信号量代表的含义等，最后给出各个进程的伪代码。 坚持