最新M4U2-Our-favourite-festival-is-the-Spring-Festival教学讲义PPT课件.ppt

《最新M4U2-Our-favourite-festival-is-the-Spring-Festival教学讲义PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、M4U2-Our-favourite-festival-is-the-Spring-FestivalModule4unit1OurfavouritefestivalistheSpringFestivalWhatfestivalsaretheytalkingabout?Mid-AutumnFestival(中秋节)DragonBoatFestival(端午节)TheMid-AutumnFestivalMymotherlovesthisfestival.Shemakesdelicious______.A.dragoncakesB.mo

2、oncakesB2.Myfatherlovesthisfestivaltoo.Hesingssongsabout______.Hesingsverywell.B.sunA.moonATheSpringFestival1.Thisismyfamily.Ourfavouritefestivalis_______.A.theDragonBoatFestivalB.theSpringFestivalWehaveaspecialfamilydinner.2.Weeat_________.A.cakesB.dumplingsBBTheLant

3、ernFestivalMyfavouritefestivalistheLanternFestival.Itis______theSpringFestival.A.afterB.before2.Peopleeat_____,hang____anddodragondances.A.dumplingsB.yuanxiaoC.presentsD.lanterns挂hanglanternsABD第九讲进程同步与通信目的与要求：掌握信号量解决进程同步互斥问题的方法，掌握进程通信的基本实现方法。重点与难点：信号量的典型应用，通信实现。作业：15

4、，16，17。4.2.5进程同步与互斥举例一、有限缓冲区问题问题描述：设有n个缓冲区，一组生产者进程往缓冲区写数据，一组消费者进程从缓冲区取数据，写取都以一个缓冲区为单位。说明：将缓冲池看做是共享数据，对缓冲区的操作必须是互斥操作。如果n个缓冲区全满，生产者进程必须等待。如果缓冲区全空，消费者进程必须等待。有限缓冲区的生产者/消费者问题（生产者和消费者共享一个产品缓冲池）。共享N个缓冲区P1P2…PmC1C2…Cn生产者消费者缓冲池解：设置以下信号量mutex,初值为1，控制互斥访问缓冲池。full,初值为0，表示当前缓冲池中满缓

5、冲区数，用于同步。empty,初值为n，表示当前缓冲池中空缓冲区数，用于同步。有限缓冲区生产者/消费者进程描述如下：typeitem=…;varbuffer=…;full,empty,mutex:semaphor;nextp,nextc:item;beginfull:=0;empty:=n;mutex:=1;P(empty);P(mutex);addnextptobuffer;V(mutex);V(full);untilfalse;end;ParbeginProducer:beginrepeat…produceaniteminne

6、xtp;...…consumetheiteminnextc;…untilfalse;end;Parend;consumer:beginrepeatP(full);P(mutex);removeanitemfrombuffertonextc释放缓冲区V(mutex);V(empty);若存在一共享数据A，那些对它进行读访问者叫Reader，对它进行写访问者叫做Writer。第一类Reader/Writer问题：Reader和Writer争夺访问共享数据A时，Reader有较高优先数。表现在：除了某个Writer正在访问数据之外，任何

7、情况下Reader欲访问数据均可以直接进行访问。二、Readers/Writers问题该问题可具体描述为：1.如果当前无人访问数据，则Reader/Writer欲访问即可访问。2.如果已存在一个Reader正在访问数据，其他欲访问Reader可马上访问（这体现Reader有较高优先权）；而欲访问的Writer必须等待。3.若某个Writer正访问数据，则欲访问的Reader/Writer都必须等待。（续）4.当最后一个结束访问数据的Reader发现有Writer正在等待时，则将其中一个唤醒。5.当某个Writer结束访问时，若只有

8、Writer在等待，则唤醒某个Writer，若既有Writer也有Reader；则按FIFO或某它原则唤醒一个Writer或所有Reader。Reader的一般结构为：P(mutex)；readcount:=readcount+1;Ifreadco