付费下载
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、13 .对于生产者一消费者问题,假设缓冲区是无界的,试用信号灯与PV操作给出解法。答:由于是无界缓冲区,所以生产者不会因得不到缓冲区而被阻塞,不需要对空缓冲区进行管理,可以去掉在有界缓冲区中用来管理空缓冲区的信号量及其PV操作。semaphoremutex_in=1;semaphoremutex_out=1;semaphoreempty=0;intin=0,out=0;生产者活动:while(1)producenextproduct;P(mutex_in);addtheproducttobufferin;in+;v(mutex_in);V(empty);消费者活动:while(1)P(empt
2、y);P(mutex_out);taketheproductfrombufferout;out+;V(mutex_out);14 .设有一个可以装A、B两种物品的仓库,其容量无限大,但要求仓库中AB两种物品的数量满足下述不等式:-MkA物品数量一B物品数量wN其中M和N为正整数。试用信号灯和PV操作描述A、B两种物品的入库过程。答:已知条件-MeA物品数量一B物品数量wN可以拆成两个不等式,即A物品数量一B物品数量wN,B物品数量一A物品数量wM这两个不等式的含义是:仓库中A物品可以比B物品多,但不能超过N个;B物品可以比A物品多,但不能超过M个。semaphorea=n;semaphoreb
3、=m;voidmain()createprocess(A,);createprocess(B,);A物品入库:voidA()while(1)B物品入库:voidB()while(1)P(a);A物品入库;V(b);)P(b);B物品入库;V(a);)15.试用信号灯与PV操作实现司机与售票员之间的同步问题。设公共汽车上有一个司机和一个售票员,其活动如下图所示。司机的活劫|:PI:皿-©:启动车辆;正常行车;到站停车;)labile(1),告要员的活动:P2:do:关车门;售里.口mf为开车门;wlnle;为了安全起见,显然要求:(1)关车门后方能启动车辆;(2)到站停车后方能开车门。
4、亦即“启动车辆”这一活动应当在“关车门”这一活动之后,“开车门”这一活动应当在“到站停车”这一活动之后。解:如果进程P2尚未推进到处时,进程P1已经推进到处,则P1应等待直到P2推进到处为止;同样,如果进程P1尚未推进到处时,进程P2已经推进到处,则P2应等待直到P1推进到处为止。如果进程P1在处发生了等待,则当进程P2执行到处时应将P1唤醒;同样,如果进程P2在处发生了等待,则当进程P2执行到处时应将P1唤醒。用信号量和P、V操作解决这一问题,需要定义两个信号量,一个信号量start表示是否允许司机启动车辆,另一个信号量open表示是否允许售票员开车门。初始状态是车停在始发站,车门开着,等待
5、乘客上车。因此,两个信号量的初值都是0。semaphorestart=0;semaphoreopen=0;司机的活动:售票员的活动:P1:doP2:doP(start);关车门;启动车辆;V(start);正常行车;售票;到站停车;P(open);V(open);开车门;while(1);while(1);16 .设有A、B、C三组进程,它们互斥地使用某一独占型资源R,使用前申请,使用后释放。资源分配原则如下(2)R;R,组内申请进程依次获得R;R,组内申请进程依次获得Ro当只有一组申请进程时,该组申请进程依次获得当有两组申请进程时,各组申请进程交替获得当有三组申请进程时,各组申请进程轮流获得
6、试用信号灯和PV操作分别给出各组进程的申请活动程序段和释放活动程序段。解:intfree=1;/设备状态标志semaphoremutex=1;semaphoreqa=qb=qc=0;各组等待队歹Uintcounta=countb=countc=0;/等待队歹U长度A组制A组释放:P(mutex);P(mutex);if(free=1)if(countb>0)free=0;countb-;V(mutex);V(qb);)elseelseif(countc>0)counta+;countc-;V(mutex);V(qc);P(qa);else)if(counta>0)counta
7、-V(qa);elsefree=1;)A组进程活动可以给出B组和C组进程活动。17 .设自行车生产线上有一只箱子,其中有N个位置(N>3),每个位置可存放一个车架或一个车轮;又设后二个工人,其活动分别为:工人1活动:工人2活动:工人3活动:dododo加工一个车架;加工一个车轮;箱中取一车架车架放入箱中;车轮放入箱中;箱中取二车轮while(1)while(1)组装为一台车while(1)555试分别用信号灯与PV操作、管程、会合实现三个工人的合作,要求解中不含死锁。解:用信号灯与PV操作实现三个工人的合作,管程与会合解法可仿照给出。首先不考虑死锁问题,工人1与工人3、工人2与工人3构成
8、生产者与消费者关系,这两对生产/消费关系通过共同的缓冲区相联系。从资源的角度来看,箱子中的空位置相当于工人1和工人2的资源,而车架和车轮相当于工人3的资源。定义三个信号灯如下:semaphoreempty=N;/空位置semaphorewheel=0;/车轮semaphoreframe=0;/车架三位工人的活动分别为:工人1活动:工人2活动:工人3活动:dododo加工一个车架;加工一个车轮;P(frame);P(empty);P(empty);箱中取一车架车架放入箱中;车轮放入箱中;V(empty);V(frame);V(wheel);P(wheel);while(1)while(1)P(w
9、heel);箱中取二车轮V(empty);V(empty);组装为一台车while(1)分析上述解法易见,当工人1推进速度较快时,箱中空位置可能完全被车架占满或只留有一个存放车轮的位置,而当此时工人3同时取2个车轮时将无法得到,而工人2又无法将新加工的车轮放入箱中;当工人2推进速度较快时,箱中空位置可能完全被车轮占满,而当此时工人3取车架时将无法得到,而工人1又无法将新加工的车架放入箱中。上述两种情况都意味着死锁。为防止死锁的发生,箱中车架的数量不可超过N-2,车轮的数量不可超过N-1,这些限制可以用两个信号灯来表达。semaphores1=N-2;semaphores2=N-1;如此,可以给
10、出不含死锁的完整解法如下:工人1活动:工人2活动:工人3活动:dododo加工一个车架;加工一个车轮;P(frame);P(s1);P(s2);箱中取一车架P(empty);P(empty);V(empty);车架放入箱中;车轮放入箱中;V(s1);V(frame);V(wheel);P(wheel);while(1)while(1)P(wheel);箱中取二车轮;V(empty);V(empty);V(s2);V(s2);组装为一台车;while(1)详细描述还应考虑对箱子单元的描述以及访问互斥问题。建议车架放在箱子的一端,车轮放在箱子的另一端,车架与车轮都采用后进先出的管理方式。18 .一
11、座小桥(最多只能承重两个人)横跨南北两岸,任意时刻同一方向只允许一人过桥,南侧桥段和北侧桥段较窄只能通过一人,桥中央一处宽敞,允许两个人通过或歇息。试用信号灯和PV操作写出南、北两岸过桥的同步算法。解:桥上可能没有人,也可能有一人,也可能有两人。(a)两人同时过桥(b)两人都到中间(c)南(北)来者到北(南)段共需要三个信号量,load用来控制桥上人数,初值为2,表示桥上最多有2人;north用来控制北段桥的使用,初值为1,用于对北段桥互斥;south用来控制南段桥的使用,初值为1,用于对南段桥互斥。semaphoreload=2;semaphorenorth=1;semaphoresouth
12、=1;tosouth()tonorth()P(load);P(load);P(north);P(south);过北段桥;过南段桥到桥中间;到桥中间V(north);V(south);P(south);P(north);过南段桥;过北段桥到达南岸到达北岸V(south);V(north);V(load);V(load);19 .某寺庙,有小和尚、老和尚若干.庙内有一水缸,由小和尚提水入缸,供老和尚饮用。水缸可容纳30桶水,每次入水、取水仅为1桶,不可同时进行。水取自同一井中,水井径窄,每次只能容纳一个水桶取水。设水桶个数为5个,试用信号灯和PV操作给出老和尚和小和尚的活动。semaphoreem
13、pty=30;/表示缸中目前还能装多少桶水,初始时能装30桶水semaphorefull=0;/表示缸中有多少桶水,初始时缸中没有水semaphorebuckets=5;/表示有多少只空桶可用,初始时有5只桶可用semaphoremutex_well=1;/用于实现对井的互斥操作old_monk()while()P(full);P(buckets);P(mutex_bigjar);getwater;V(mutex_bigjar);drinkwater;V(buckets);V(empty);semaphoremutex_bigjar=1;/用于实现对缸的互斥操作young_monk()whil
14、e(1)P(empty);P(buckets);gotothewell;P(mutex_well);getwater;V(mutex_well);gotothetemple;P(mutex_bigjar);purethewaterintothebigjar;V(mutex_bigjar);V(buckets);V(full);20 .设系统中有5台类型相同的打印机,依次编号为15。又设系统中有n个使用打印机的进程,使用前申请,使用后释放。每个进程有一个进程标识,用于区别不同的进程。每个进程还有一个优先数,不同进程的优先数各异。当有多个进程同时申请时,按照进程优先数由高到低的次序实施分配。试用信
15、号灯和PV操作实现对于打印机资源的管理,即要求编写如下函数和过程:(1)函数require(pid,pri):申请一台打印机。参数pid为进程标识,其值为1到n的整数;pri为进程优先数,其值为正整数;函数返回值为所申请到打印机的编号,其值为1到5的整数;(2)过程return(prnt):释放一台打印机。参数prnt为所释放打印机的编号,其值为1到5的整数。解:#defineN5boolflagN+1;/flag0表示可用打印机数,/flagi表示第i号打印机的状态(1<=i<=N),0表示占用,1表示空闲PCB*queue=NULL;/进程阻塞队列semaphoremutex_flag=1;/用于对flag数组的互斥操作semaphoremutex_queue=1;/用于对阻塞队列的互斥操作process(inti,intpriority)intprint;print=require(i,priority);useprint;return(print);)intrequire(intpid,intpriority)P(mutex_flag);if(flag0>0)flag0-;for(inti=1;i<N+1;i+)if(flagi=1)flagi=0;break;)V
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年环保法律法规解读与合规实践报告001
- 2026年制造业降本增效解决方案报告
- 2026年BIM在建筑工程设计中的应用研究报告
- 2026年互联网+政策环境分析报告:产业发展与模式创新
- 2026年白领通勤需求变化趋势报告
- 2026年汽车行业电子元件可靠性评估与维护报告
- 2026年母婴护理服务行业市场细分报告及市场风险提示
- 《明妃曲》王安石
- GBT 43366-2023宇航用半导体分立器件规范
- 高中物理力学实验现象分析解题思路能力实践测试试卷及答案
- 2026年忠县社区工作者招聘笔试参考题库及答案解析
- 2026年教科版四年级科学上册2.7《食物在身体里的旅行》课件
- 2026年三基考试(心电图)试题及答案
- 微积分上册期末试卷及答案(七)
- 农业技术推广结题报告
- 《社区嵌入式医养结合机构服务规范-第4部分:老年慢性病管理》
- 古建工程雨季施工方案
- 消防系统维修期间消防应急预案
- 2026年山西金融职业学院单招职业倾向性考试题库完整参考答案详解
- 机械设计3D版张继忠课后习题答案
- 2025-2026学年统编版八年级历史上册全册知识点清单
评论
0/150
提交评论