福州大学,操作统,pv操作,理发师问题.doc

理发师问题 一个理发师，一把理发椅，n把等候理发的顾客椅子。 （1）如果没有顾客则理发师便在理发椅上睡觉 （2）当有一个顾客到达时，首先看理发师在干什么， 如果理发师在睡觉，则唤醒理发师理发； 如果理发师正在理发，则查看是否有空的顾客椅子可坐， 如果有，坐下等待，如果没有，则离开。 （3）理发师为一位顾客理完发后，查看是否有人在等待， 如果有则唤醒下一位顾客理发，没有则理发师去睡觉 customers=0; //顾客等待服务的信号量 barber=0; //理发师等待顾客的信号量 mutex=1; //互斥信号量 waiting=0; //等待理发的顾客数 CHAIRS=n; //表示椅子的总数为n process barber begin while true do begin p(customers); //顾客数为0，则入睡 P(mutex); //进入临界区 waiting := waiting - 1; //减少顾客数 V(barber); //理发师准备理发 V(mutex); Cut_hair(); End; End; process customer begin P(mutex); //进入临界区 if(waiting CHAIRS) begin waiting := waiting + 1; //增加顾客数 V(customers); //如有必要，则唤醒理发师 V(mutex); //释放信号量mutex P(barber); //如果无顾客，则理发师入睡 Get_hair(); //进入理发店理发 End; else V(mutex); //已满，离开 End; 韩非子名言名句大全，韩非子寓言故事 1、千里之堤，毁于蚁穴。——《韩非子·喻老》 2、华而不实，虚而无用。——《韩非子·难言》 3、欲速则不达。——《韩非子· 外储说左上》 4、不吹毛而求小疵。——《韩非子·大体》 5、胜而不骄，败而不怨。——《商君书·战法》 6、民之性，饥而求食，劳而求快，苦则求乐，辱则求荣，生则计利，死则虑名。 7、以子之矛，攻子之盾。——《韩非子·难一》 8、欲成其事，先败其事。 9、道私者乱，道法者治。 10、巧诈不如拙诚，惟诚可得人心。——《韩非子·说林上》 11、塞翁失马，焉知非福。——《韩非子·说难》 12、长袖善舞，多钱善贾。——《韩非子·五蠹》 13、明主之所导制其臣者，二柄而已矣。二柄者，刑德也。何谓刑德？曰：杀戮之谓刑，庆赏之谓德。 14、凡奸臣皆欲顺人主之心，以取亲幸之势也。是以主有所善，臣从而誉之；主有所憎，臣因而毁之。凡人之大体，取舍同者则相是也，取舍异者则相非也。 15、人主之患在于信人。信人，则制于人。 16、故为人臣者，窥觇其君心也无须臾之休，而人主怠傲处其上，此世所以有劫君弑主也。 17、夫妻者，非有骨肉之恩也，爱则亲，不爱则疏。 18、智术之士，必远见而明察，不明察不能烛私；能法之士，必强毅而劲直，不劲直不能矫奸。 19、与死人同病者，不可生也，与亡国同事者，不可存也。 20、主失其神，虎随其后；主上不知，虎将为狗。 21、偏借其权势，则上下易位矣。此言人臣之不可借权势也。 22、故人行事施予，以利之为心，则越人易和；以害之为心，则父子离且怨。 23、故明主之治国也，明赏，则民劝功；严刑，则民亲法。 24、夫民之性，恶劳而乐佚。佚则荒，荒则不治，不治则乱，而赏刑不行于天下者必塞。 ? 25、故治民无常，唯法为治。法与时转则治，治与世宜则有功。 26、明君无为于上，群臣竦惧乎下。 27、探其怀，夺之威。主上用之，若电若雷。 28、小信成则大信立，故明主积于信。赏罚不信，则禁令不行。 29、以肉去蚁蚁愈多，以鱼驱蝇蝇愈至。 30、爱臣太亲，必危主身;人臣太贵，必易主位。 31、群臣为学，门子好辩，商贾外积，小民右丈者，可亡也。 32、天下之难事，必作于易；天下之大事，必作于细。 33、圣人之治民，先治者强，先战者胜。 34、道在不可见，用在不可知。 35、涵掩其迹，匿其端，下不能原；去其智，绝其能，下不能意。 36、千乘之君无备，必有百乘之臣在其侧，以徙其民而倾其国；万乘之君无备，必有千乘之家在其侧，以徙其民而倾其国。 37、黄帝有言曰：上下一日百战。 38、臣主之利相与异者也。何以明之哉？曰：主利在有能而任官，臣利在无能而得事；主利在有劳而爵禄，臣利在无功而富贵；主利在豪杰使能，臣利在朋党用私。 39、人主之道，静退以为宝。 40、故群臣陈其言，君以其言授其事，事以责其功。功当其事，事当其言，则赏；功不当其事，事不当其言，则诛。 41、自胜谓之强。（能够