公交车司机与售票员问题
进程同步模拟设计——司机和售票员问题
题目: 进程同步模拟设计——司机和售票员问题⑴需求分析；本程序的功能是模拟公车的司机和售票员的开门以及行车的过程，其实也就是一个典型的进程同步互斥问题，其中主要的两点是1：司机开车的时候，售票员不能开门，（这里体现的是进程的互斥问题）车停之后，由司机通知售票员开门（这里体现的是进程的同步问题）；2：车门开着的时候，司机不能开车，等售票员把车门关上之后，由售票员通知司机开车。
⑵功能设计（数据结构及模块说明）；本程序的设计原理比较简单，就是两大部分，一是司机的行车操作过程，另一个是售票员的开车门和关车门（以及售票，本程序不讨论售票过程）的过程。
现在来说明如何具体实现司机开车和售票员售票的相关过程。
首先，设置2个私有信号量，分别是司机和售票员的。
其中，司机的私有信号量设置为sj，其初始值为0；售票员的私有信号量为spy，其初始值为1；以上的初值表示的是司机和售票员的行车和开关车门的一个具体初始状态，具体的说也就是当车子停着，车门开着的时候的状态，此时，司机不能开车，只有当售票员售完票之后，通知司机才可以。
用操作系统书上的方法写出的流程图如下：司机售票员这样一来的话，仿照书上的P，V操作，实现司机和售票员之间的同步的过程如下：beginsj,spy;semaphore //设置司机和售票员的私有信号量；sj=0;spy=1; //设置初始值；cobeginprocess 司机 //司机的操作过程；beginL1:P(sj);启动车辆；正常行驶；到站停车；V(spy);goto L1;end;process 售票员 //售票员的操作过程；beginL2:P(spy);开车门；关车门；V(sj);售票；goto L2;end;coend;end;⑶开发平台及源程序的主要部分；根据以上的原理，再结合自己所学的程序开发语言，最后得出：本程序的开发平台是c++平台，其中源程序的代码如下：#include<iostream>using namespace std;int spy=1, sj=0; //信号量的定义，spy是售票员的私有信号量，sj 是司机的私有信号量。
公交车服务投诉整改措施
公交车服务投诉整改措施近年来，随着城市交通的发展，公交车作为一种重要的交通工具，为人们出行提供了便利。
然而，随之而来的是一些公交车服务问题的出现，如司机态度不好、车辆不洁、车票管理不规范等，给乘客出行带来了一定的困扰。
针对这些问题，我们应该采取相应的措施加以整改，提升公交车服务质量，为乘客创造更好的出行环境。
对于司机态度不好的问题，我们可以采取以下措施进行整改。
一方面，加强对公交车司机的培训，提高他们的服务意识和职业素养。
司机是公交车服务中的重要一环，他们的态度直接影响乘客的出行体验。
因此，通过加强培训，提高司机服务水平，可以有效改善司机态度不好的现象。
另一方面，建立投诉渠道，鼓励乘客对司机的服务进行监督和投诉。
公交公司可以设立投诉电话或投诉邮箱，方便乘客对司机服务进行投诉，及时处理问题，提高司机的服务质量。
对于车辆不洁的问题，我们可以采取以下措施进行整改。
首先，加强车辆清洁管理，定期对公交车进行清洁和消毒。
特别是在疫情期间，要做好车辆的清洁工作，确保乘客的健康安全。
对于车票管理不规范的问题，我们可以采取以下措施进行整改。
一方面，加强对售票员的培训，提高他们的票务管理水平。
售票员是车票管理的关键人员，他们应该熟悉车票的使用规则，能够及时准确地为乘客提供服务。
另一方面，推广电子票务系统，减少人工售票的环节。
电子票务系统可以提高售票的效率和准确性，减少人为因素对车票管理的影响。
为了进一步提升公交车服务质量，我们还可以采取以下措施。
一方面，优化线路规划，提高公交车的运行效率。
通过合理规划线路，减少车辆的拥挤和等待时间，提高公交车的运行速度和便捷性。
另一方面，提供更多的公交车站点和候车设施，方便乘客等候和换乘。
公交车站点是乘客出行的重要环节，提供良好的候车环境可以提升乘客的出行体验。
公交车服务投诉整改措施是提升公交车服务质量的重要途径。
通过加强司机培训、车辆清洁管理、车票管理和线路规划等方面的整改，可以有效解决公交车服务中存在的问题，为乘客创造更好的出行环境。
在公共汽车上,司机和售票员的工作流程
在公共汽车上,司机和售票员的工作流程下载温馨提示:该文档是我店铺精心编制而成，希望大家下载以后，能够帮助大家解决实际的问题。
文档下载后可定制随意修改，请根据实际需要进行相应的调整和使用，谢谢!并且，本店铺为大家提供各种各样类型的实用资料，如教育随笔、日记赏析、句子摘抄、古诗大全、经典美文、话题作文、工作总结、词语解析、文案摘录、其他资料等等，如想了解不同资料格式和写法，敬请关注!Download tips: This document is carefully compiled by theeditor. I hope that after you download them,they can help yousolve practical problems. The document can be customized andmodified after downloading,please adjust and use it according toactual needs, thank you!In addition, our shop provides you with various types ofpractical materials,such as educational essays, diaryappreciation,sentence excerpts,ancient poems,classic articles,topic composition,work summary,word parsing,copy excerpts,other materials and so on,want to know different data formats andwriting methods,please pay attention!在公共汽车上，司机和售票员是确保车辆正常运营和乘客安全的重要工作人员。
售票员和汽车司机的进程同步问题
计算机操作系统实验设计一一、实验名称：售票员和汽车司机的进程同步问题二、实验内容：创建两个进程模拟售票员和汽车司机的同步行为。
具体内容如下：1.司机的活动：启动车辆，正常行车，到站停车。
2.售票员活动：关车门，售票，开车门。
3.当发车时间到，售票员关好车门后，司机才能启动车辆，售票员才开始售票。
当到站时，司机停稳车后，售票员才能打开车门，车上乘客先下车，然后站牌乘客上车。
三、设计分析：司机与售票员要协同工作:一方面只有售票员把门关好之后司机才可开车，因此售票员关好门之后要通知司机开车，然后售票；另一方面，也只有司机把车停下之后售票员才能开门让乘客下车和上车，因此，此时司机应通知售票员。
汽车当前正在始发站停车让乘客上车，因此，必须设置一定的信号量来实现他们之间的同步问题。
把司机与售票员的信号量设置为全局变量，并把客车上的人数：现在人数、下车人数、上车人数设置为全局变量；设置司机与售票员各自的线程。
考虑到第一站和最后一站的问题，应单独处理，故在各自的线程中分情况讨论：由于下车的人数是随机的，设计时考虑到了人数可能会超过客车的最大上限的问题。
具体的思路是下面的图示。
中s1是司机的信号量，s2是售票员的信号量。
实现司机与售票员之间的同步过程如下：Begins1,s2;semaphores1=0;s2=1;cobeginprocess driverbeginL1:P(s1);启动车辆;正常运行;到站停车;v(s2);goto L1;end;process conductorbeginL2:P(s2);开车门;关车门;v(s1);售票;goto L2;end;coend;end;四、算法的实现程序的实现（代码）：#include<stdafx.h>#include<stdlib.h>#include<stdio.h>#include<windows.h>#include<time.h>#define Total_num70//客车的最大容量#define Total_pork10//总的站数//全局变量int Recent_num=0;//某一时刻的客车上的人数int Get_on_num;//上车的人数int Get_off_num;//下车的人数int pork=1;//客车到达路线的站数HANDLE Semaphore_driver;//Driver的信号量HANDLE Semaphore_conductor;//Conductor的信号量//产生一定范围的随机数，可避免下面程序的判断是否超出客车的最大容量问题int Get_random(int min,int max){int a;srand((int)time(0));while(1){a=rand()%(Total_num+1);if(a>=min&&a<=max)return a;}}//Driver的线程DWORD WINAPI Thread_Driver(LPVOID Driver){while(pork<=Total_num){if(pork==Total_pork){WaitForSingleObject(Semaphore_driver,INFINITE);printf("终点站到了,谢谢乘坐该公交车，祝您愉快!\n");printf("到达终点站时汽车上还有%d人。
公交车司机与售票员问题
【例】设公共汽车上,司机和售票员的活动分别是：
司机的活动: 售票员的活动：
在汽车不断地到站、停车、行驶过程中,这两个活动有什么同步关系?用信号量和P、V操作实现它们的同步.
解:在汽车行驶过程中，司机活动与售票员活动之间的同步关系为：售票员关车门后，向司机发开车信号,司机接到开车信号后启动车辆,在汽车正常行驶过程中售票员售票，到站时司机停车,售票员在车停后开车门让乘客上下车。
因此司机启动车辆的动作必须与售票员关车门的动作取得同步:售票员开车门的动作也必须与司机停车取得同步。
在本题中，应设置两个信号量：s1、s2,s1表示是否允许司机启动汽车,其初值为0；s2表示是否允许售票员开门,其初值为0。
用P、V原语描述如下：
我们来分析这个过程，我们把S1和S2的初值都设为0。
我们来分析分析:
1、P（S1）：S1=S1-1=-1，那么司机进程就被暂停，等会售票员进程，售票员关车门.
2、V（S1）：S1=S1+1=0,激活了司机进程，那么司机就开始启动车辆、正常行驶、到站停车，当然售票员也有可能同时在售票。
3、P（S2）:S2=S2—1,售票员在售票之后的进程就被暂停，等待司机进程。
这样就避免了售票员售票之后就开车门了。
因为这是不允许的。
4、V(S2）：S2=S2+1，司机到站停车之后，就激活了售票员P（S2）的进程，那么售票员进程就开始开车门、上下客的操作.
那么这个进程就完成了。
进程同步模拟课程设计——司机和售票员问题
附件1：学号：课程设计题目进程同步模拟设计——司机和售票员问题学院计算机科学与技术专业计算机科学与技术班级姓名指导教师2011 年 1 月21 日课程设计任务书学生姓名：专业班级：运算机科学与技术指导教师：工作单位：运算机科学与技术学院题目: 进程同步模拟设计——司机和售票员问题初始条件：1．预备内容：阅读操作系统的进程治理章节内容，对进程的同步和互斥，和信号量机制度有深切的明白得。
2．实践预备：把握一种运算机高级语言的利用。
要求完成的要紧任务:（包括课程设计工作量及其技术要求，和说明书撰写等具体要求）1．模拟公共汽车司机和售票员开关门及行车操作的同步模型。
2．设计报告内容应说明：⑴课程设计目的与功能；⑵需求分析，数据结构或模块说明(功能与框图)；⑶源程序的要紧部份；⑷测试用例，运行结果与运行情形分析；⑸自我评判与总结：i）你以为你完成的设计哪些地址做得比较好或比较超卓；ii）什么地址做得不太好，以后如何更正；iii）从本设计取得的收成（在编写，调试，执行进程中的体会和教训）；iv）完本钱题是不是有其他的其他方式（若是有，简要说明该方式）；v）对实验题的评判和改良意见，请你推荐设计题目。
时刻安排：设计安排一周：周一、周2：完成程序分析及设计。
周二、周3：完成程序调试及测试。
周4、周5：验收、撰写课程设计报告。
（注意事项：严禁剽窃，一旦发觉，抄与被抄的一概按0分记）指导教师签名：年月日系主任（或责任教师）签名：年月日1.课程设计目的与功能1.1课程设计目的：通过课程设计，运用信号量，模拟公共汽车司机和售票员开关门及行车操作的同步模型。
1.2课程设计能够实现以下功能：设置信号量，保证以下四点：●公走运行的时候售票员不能开车门；●公交停下，售票员方可打开车门；●公交车门打开时，司机不能开车；●公交车门关上时，司机方能启动公交2.需求分析，数据结构或模块说明(功能与框图)2.1 需求分析●为了保证公走运行的时候车门不能开，应该设置一个表示公走运行的信号量，1表示公走运行在，0表示车已停下；●为了保证车门打开的时候司机不能启动公交，因此应设置一个表示车门是不是打开的信号量，0表示公交门打开，1表示公交门关上●依照以上分析，两个信号量在同一时刻必然相反，由此取得结论：设置一个信号量，1表示车停门开，0表示车开门关2.2 数据结构1.Bus类●成员变量：int flag表示公共的信号量，1表示车停门开，0表示车开门关●方式：public synchronized void open()，表示乘务员开车门的动作public synchronized void drive()，表示司机启动车辆的动作2.Driver类，继承于Thread类●成员变量：private Bus c，表示该司机所驾驶的公交是c●方式：public void run()，执行Bus c的driver()方式3.Conductor类，继承于Thread类●成员变量：private Bus c，表示该司机所驾驶的公交是c●方式：public void run()，执行Bus c的open()方式2.3 模块说明●Bus模块那个地址要紧介绍Bus模块中的open()与driver()方式:1.open():方式open()具有synchronized关键字，表示该方式在执行的进程中，其他方法不能够改变该方法所在对象中所拥有的值，因此保证了时间的同步性。
进程同步典型例题(操作系统)
进程同步练习题1.在公共汽车上，司机和售票员的工作流程如图所示。
为保证乘客的安全，司机和售票员应密切配合协调工作。
请用信号量来实现司机与售票员之间的同步。
司机售票员图司机和售票员工作流程图2.桌子上有一只盘子，盘子中只能放一只水果。
爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，一个儿子专等吃盘子中的橘子，一个女儿专等吃盘子中的苹果。
用PV操作实现他们之间的同步机制。
3.a，b两点之间是一段东西向的单行车道，现要设计一个自动管理系统，管理规则如下：（1）当ab之间有车辆在行驶时同方向的车可以同时驶入ab段，但另一方向的车必须在ab 段外等待；（2）当ab之间无车辆在行驶时，到达a点（或b点）的车辆可以进入ab段，但不能从a 点和b点同时驶入；（3）当某方向在ab段行驶的车辆驶出了ab段且暂无车辆进入ab段时，应让另一方向等待的车辆进入ab段行驶。
请用信号量为工具，对ab段实现正确管理以保证行驶安全。
4．将只读数据的进程称为“读者”进程，而写或修改数据的进程称为“写者”进程。
允许多个“读者”同时读数据，但不允许“写者”与其他“读者”或“写者”同时访问数据。
另外，要保证：一旦有“写者”等待时，新到达的“读者”必须等待，直到该“写者”完成数据访问为止。
试用P、V操作正确实现“读者”与“写者”的同步。
（第二类读者写者问题，信号量解决方法）5．一条河上架设了由若干个桥墩组成的一座桥。
若一个桥墩只能站一个人，过河的人只能沿着桥向前走而不能向后退。
过河时，只要对岸无人过，就可以过。
但不允许河对岸的两个人同时过，以防止出现死锁。
请给出两个方向的人顺利过河的同步算法。
6．有一个仓库，可以存放A和B两种产品，但要求：（1）每次只能存入一种产品（A或B）；（2）-N＜A产品数量－B产品数量＜M。
其中，N和M是正整数。
试用同步算法描述产品A与产品B的入库过程。
1、在公共汽车上，司机和售票员的工作流程如图所示。
为保证乘客的安全，司机和售票员应密切配合协调工作。
排列 - 教育--人民网
排列年级__________ 班级_________ 学号_________ 姓名__________ 分数____一、选择题(共38题，题分合计190分)1.有四位司机,四位售票员分配到四辆公共汽车上,使每辆车分别有一位司机和一名售票员,则可能的分配方案数是A.88PB.48PC.44P44P D.44P2.有4个学生和3名教师排成一行照相,规定两端不排教师,那么排法的种数是A.77PB.3344PPC.5524PPD.4737PP3.用0，1，2，3，4，5这6个数字组成没有重复数字的4位偶数，并将这些偶数从小到大排列起来，第71个数是A.3140B.3254C.3012D.34104.4·5·6·7·…·(n-1)·n等于A.4-nnAB.3-nnAC.n!-4!D.!4!n5.21+nA与3nA的大小关系是A.321nnAA〉+ B.321nnAA〈+ C.321nnAA=+ D.大小关系不定6.100×99×98×…×89等于A.10100AB.11100AC.12100AD.13100A7.已知2nA=132,则n等于A.11B.12C.13D.以上都不对8.把3张电影票分给10人中的3人,分法种数为A.2160B.240C.720D.1209.五名学生站成一排,其中甲必须站在乙的左边(可以不相邻)的站法种数为A.A 44 B.44A21C.A55 D.55A2110.取1,2,3,4,5这5个数字中的两个分别作为一个对数的底数和真数,则所得的不同值的个数有A.12B.13C.16D.2011.6张同排连号的电影票,分给3名教师和3名学生,如欲师生相间而坐,则不同的分法种数有A.3334AA⋅ B.(33A)2 C.2(33A)2 D.66A-(33A)212.有3张卡片,其正面分别写上1､3､5,其反面分别写上2､4､6,将这三张卡片排成一行,组成的不同三位数的个数共有A.233A B.433A C.633A D.833A13.某班上午要排语文､数学､体育､外语四门课,其中体育不能排在第一节和第四节,则不同的排课方案种数有A.22B.20C.14D.1214.有五名男生､三名女生排成一行,如果女生不站排头,并且任何两个女生不相邻,则不同排法的种数为A.3355AA B.3555AA C.3655AA D.2513AA⋅15..从甲城去乙城有3趟火车,从乙城去丙城有4趟汽车,从甲城到丙城还有2趟汽车,一人从甲城到丙城不同的走法的种数是A.9B.11C.14D.2416.从集合A={0,1,2,3,4}中任取三个数作为二次函数y=ax2+bx+c的系数a､b､c,则可构成不同的二次函数的个数有A.12B.48C.59D.6417.5名代表分4张不同的参观券,每人最多分1张,且全部分完,那么不同的分法种数一共有A.5B.45A C.54 D.4518.9位学生,站成3行3列方阵,不同的站法种数有A.333A B.(33A)2 C.99A D.633A19.有4部车床,需加工3个不同的零件,其不同的安排方法有A.34B.43C.A 34 D.4420.从6名志愿者中选出4人分别从事翻译､导游､导购､保洁四项不同工作,若其中甲､乙两名志愿者都不能从事翻译工作,则选派方案共有A.280种B.240种C.180种D.96种21.某体育彩票规定,从01至36共36个号码中抽出7个号为一注,每注2元.某人想从01至10中选3个连续的号,从11至20中选2个连续的号,从21至30中选1个号,从31至36中选1个号组成一注,则这人把这种特殊要求的号买全,至少要花A.3600元B.6720元C.4320元D.8640元22.中央电视台"正大综艺"节目的现场观众来自四个单位,分别在图中的四个区域内坐定.有四种不同颜色的服装,且相邻两个区域的颜色不同,不相邻区域的观众服装颜色相同与否,不受限制,那么不同的着装方法有A.36种B.84种C.48种D.24种23.如图,某电子器件是由三个电阻组成的回路,其中共有六个焊接点A､B､C､D､E､F,如果某个焊接点脱落,整个电路就会不通,现在发现电路不通了,那么焊接点脱落的可能性共有A.63种B.64种C.6种D.36种24.由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有A.210个B.300个C.464个D.600个25.5名学生站成一排,其中A不能站在两端,B不能站在正中间,则不同的排法是26.用0,1,2,3,4,5组成没有重复数学的自数然,其中大于2000的数有A.240个B.1200个C.1440个D.1600个27.3名男生与3名女生站在一排,如果要求男女生相间站,那么站法有A.36种B.72种C.108种D.144种28.用1,2,3,4,5这五个数字,可以组成比20000大,并且百位数不是数字3的没有重复数字的五位数,共有A.96个B.78个C.72D.64个29.由1,2,3,4,5组成没有重复数字的五位数,其中小于50000的偶数共有A.60个B.48个C.36个D.24个30.A,B,C,D,E 五人并排站成一排,如果B 必须在A 的右边(A,B 可以不相邻),那么不同的排法共有A.24种B.60种C.90种D.120种31.把6个不同的元素排成前后两派,每排3个元素,那么不同的排法共有A.36种B.120种C.720种D.1440种32.由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有A.210个B.300个C.464个D.600个33.计划在某画廊展出10幅不同的画4,其中1幅水彩画,4幅油画,5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且水彩画不放在两端,那么不同的陈列方式有 A.P 5544P 种 B.P 554433P P 种 C.C 554413P P 种 D.P 554422P P 种34.用1,2,3,4,5这五个数字,组成没有重复数字的三位数,其中偶数共有A.24个B.30个C.40个D.60个35.从单词“equation ”选取5个不同的字母排成一排,含有“qu ”(其中“qu ”相连且顺序不变)的不同排列共有A.120个B.480个C.720个D.840个36.m(m+1)(m+2)‥‥‥(m+20)可表示为A.20m AB.21m AC.2020+m AD.21m A37.用0,1,2,3,4这五个数字可组成没有重复数字且个位数字不是2的不同的五位偶数有A.24个B.42个C.48个D.60个38.设x ,m ∈Z ,且19<m <x ,则(x -m )·(x -m -1)…(x -19)用排列数符号可表示为A.19A --x m xB.m m x --20AC.x m x --19AD.m m x --18A二、填空题(共14题，题分合计58分)1.(1)化简:=-++-)!1(1)!1(1!1n n n _____________________.(2)求值:=⋅------1111m m n m nm n m A A A ___________________________.2.若x =!3!n ,则x 用m n A 的形式表示为x = .3.由0,2,5,7,9五个数字,可组成无重复数字的四位数中(1)大于5000的有个. (2)偶数有个.4.由数字1，2，3，4，5组成没有重复数字，且数字1与2不相邻的五位数，这种五位数的个数是 个.5.不等式m ·18A -m >3·m 8A 的解集是___________________.6.一条铁路上，原有8个车站，现又增加3个车站，那么这条铁路线上要增加不同车站间的车票种.7.将10个完全相同的小球放入编号为1､2､3的三个盒子内,要求每个盒子的球数不小于它的编号数,则不同的放法共___________种.8.用0，1，2，3，4，5这六个数字组成没有重复数字的四位偶数，将这些数从小到大排列起来，第71个数是 .9.公共汽车上有5个座位,每个座位上至多坐一个人(1)上车7个人,共有________种不同的坐法 (2)上车3个人,共有________种不同的坐法10.6个人排成一排,甲乙两人必须站在一起的排法数为_________种.甲乙两人不得相邻的排法数为_________种. 11.由1，2，3，4，5组成比40000小的没有重复数字的五位数的个数是_____.12.1名老师和4名获奖同学排成一排照相留念，若老师不排在两端，则有不同的排法_________种.13.有8本不同的书，其中数学书3本，外文书2本，其他书3本，若将这些书排成一列放在书架上，则数学书恰好放在一起，外文书也恰好放在一起的排法共有_________种.(结果用数字表示)14.5名同学安排在星期一至星期五值日, 每人一天, 若甲同学不能排在星期一, 乙同学不能排在星期五, 则所有不同的排法共有 种(用数字作答)三、解答题(共39题，题分合计356分)1.(1)从1到10十个自然数中任取两个数组成点的坐标，可得到多少个不同的点的坐标? (2)从学号为1到10的十名同学中任抽两名同学去学校开座谈会，有多少种不同的抽取方式? (3)平面上有5个点，其中任意三点不共线，这5点最多可确定多少条直线?可确定多少条射线?2.将A 、B 、C 、D 四名同学按一定顺序排成一行，要求自左向右，且A 不排在第一，B 不排在第二，C 不排在第三，D 不排在第四.试写出他们四人所有不同的排法.3.求下列各式中的n 值.(1)3412140n n A A =+ (2)2213623n n n A A A +=+ (3)19843-=n n A A4.(1)n n n n n n A n A A )1(111+==+++ (2))(m n k A A A k n k m k m n m ≤≤⋅=-- 5.从6名运动员中选出4人参加4×100 ｍ接力赛.如果甲乙两人都不能跑第一棒，那么共有多少种不同的参赛方案?6.用0，1，2， (9)(1)五位奇数?(2)大于30000的五位偶数?7.判断下列问题是否是排列问题(1)从2､3､5､7､9中任取两数作为对数的底数与真数,可得多少个不同的对数值(2)空间有10个点,任何三点不共线,任何四点不共面,则这10个点共可组成多少个不同四面体(3)某班有10名三好学生,5名后进生,班委会决定选5名三好学生对5名后进生实行一帮一活动,共有多少种安排方式(4)若从10名三好学生中选出5名和5名后进生组成一个学习小组,共有多少种安排方式?8.写出下列问题中所有可能的排列(1)从1,2,3,4四个数字中任取三个数字组成三位数,共可组成多少个不同的三位数?(2)同室四人各写一张贺年卡,先集中起来,然后每人从中拿一张别人写的贺年卡,写出四张贺年卡不同的分配方式.9.解下列各式中的n值(1)904 2n nA A=(2)2244442----=⋅nnnnnAAA10.解下列不等式(1)23-nA+n>3(2)28+mA<6mA811.有六种不同工作分配给6人担任，每个人只担任一种工作，且甲不能担任其中某两种工作，问有几种方法？12.三个人坐在一排八个座位上，若每人的两边都要有空位，求不同坐法总数.13.有0､1､2､3､4､5六个数字(1)可以组成多少个无重复数字的六位偶数(2)可以组成多少个比201345大的无重复数字的六位数.14.用五种不同颜色，涂图中A、B、C、D四个部分，要求相邻的两部分不同色，问有几种不同的涂色方法？15.银行发奖券，编号由000001～999999，若规定第1、3、5位上的数字是互不相同的奇数，第2、4、6位上的数字都是偶数的号码可以中奖，则中奖的奖券共有多少张？16.穿有号码1、2、3、4、5、6、7、8的运动衣的八名运动员排成一横排，其中穿4号衣的运动员必须排在号码比他大的运动员的左边，这样的排列共有多少种？17.判断下列问题是否是排列问题(1)从2､3､5､7､11中任取两数相乘可得多少不同的积(2)从上面各数中任取两数相除,可得多少不同的商(3)某班共有50名同学,现要投票选举正副班长各一人,共有多少种可能的选举结果?(4)某商场有四个大门,若从一个门进去,购买商品后再从另一个门出来,不同的出入方式共有多少种?18.写出下面问题中所有可能的排列(1)从1,2,3,4四个数字中任取两个数字组成两位数,共有多少个不同的两位数(2)A､B､C､D四名同学站成一排照相,写出A不站在两端的所有可能的站法.共有多少种?19.六个人排成一排,求满足下列条件的不同的排法种数(1)若A､B､C三人必须相邻.(2)若A､B都不能与C相邻.20.由4个不同的独唱节目和3个不同的合唱节目组成一台演出，要求任意两个合唱不要相邻，开始与最后一个节目必须是合唱，则这台演出编排节目的方法共有多少种?21.用0，1，2，3，4五个数字组成没有重复数字的五位数，若从小到大排列，则第86个数是几?22.九个人排成两排,第一排4人,第二排5人,规定甲不能排在第一排,乙不能排在第二排,共有几种不同的排法?23.某一天的课程表要排入政治、语文、数学、物理、体育、美术共六门课，如果第一节课不排体育和美术，最后两节不排数学，那么共有多少种不同的排法?24.求证：25.在7名运动员中，选4名运动员组成接力队，参加4×100米接力赛，那么两人都不跑中间棒的安排方法有几种？26.由6个人排成一排,符合下列条件的排法有多少种?(1)甲,乙两人相邻;(2)甲,乙,丙三人相邻;(3)甲,乙两人不相邻;(4)甲,乙两人不相邻,且甲不在排头;(5)6人中有3名女生,3名男生,男女相间排列.27.在已经排好的由6个节目组成的节目单中，再插入3个节目，问还能排出多少种不同的节目单？28.用0,1,2,3,4,5组成没有重复数字的自然数,(1)有多少个比201345大?(2)有多少个是25的倍数的四位数?29.5男5女共10个同学排成一行(1)女生都排在一起,有几种排法(2)女生与男生相间,有几种排法(3)任何两个男生都不相邻,有几种排法(4)5名男生不排在一起,有几种排法(5)男生甲与男生乙中间必须排而且只能排2位女生,女生又不能排在队伍的两端,有几种排法?30.7名班委中有A､B､C,有7种不同的职务,现对7名班委进行职务具体分工.(1)若正副班长两职只能由A､B､C三人中选两人担任,有多少种分工方案?(2)若正副班长两职至少要选这三人中的1人担任,有多少种分工方案?31.从6名运动员中选出4人参加4×100米接力赛.如果甲、乙两人都不能跑第一棒，那么共有多少种不同的参赛方法？32.已知甲组有2n人，乙组有n+1人，设从甲组中选出3人分别参加数、理、化三科竞赛（每科竞赛限1人参加）的选法数是x，从乙组中选出4人站成一排照相的站法数是y，若x=2y，求n，x和y.33.7名学生站成一排,下列情况各有多少种不同排法(1)甲､乙必须排在一起(2)甲不在排头,乙不在排尾(3)甲､乙互不相邻(4)甲､乙之间须隔1人.34.证明：nnn AA3A2A332211++++ =(n+1)!-1!35.张、王、李等5人排成一排，张和王都不与李相邻的排法有多少种？36.有4名男生和2名女生排成一排照相(1)如果两名女生不站在两端,有几种不同的站法(2)如果两名女生的中间站一位男生,有几种不同站法(3)如果两名女生不相邻,有几种不同站法37.6名班委进行分工:(1)若甲不担任其中某两种工作,共有多少种不同的分工方法?(2)若甲不担任班长,乙不担任文艺委员,共有多少种不同的分工方法:38.7名师生站在一排照相留念,其中老师1人,男生4人,女生2人,在下列情况下,各有不同站法多少种?(1)两名女生必须相邻而站;(2)4名男生互不相邻;(3)若4名男生身高都不等,按从高到低的一种顺序站;(4)老师不站中间,女生不站两端.39.用1、2、3、4、5排成一个数字不重复的5倍数a1a2a3a4a5，其中满足a1＜a2，a2＞a3,a3＜a4,a4＞a5的五位数有多少个？排列答案一、选择题(共38题，合计190分)1.5387答案：C2.5388答案：C3.4870答案：A4.4970答案：B5.4971答案：D6.4975答案：C7.4976答案：B8.4978答案：C9.4979答案：D10.5067答案：B11.5068答案：C12.5069答案：D13.5070答案：D14.5071答案：A15.5096答案：C16.5097答案：D17.5098答案：B18.5105答案：C19.5128答案：B20.5135答案：B21.5138答案：D22.5140答案：B23.5141答案：A24.5152答案：B25.5154答案：C26.5195答案：C27.5196答案：D28.5213答案：B29.5216答案：C30.5217答案：B31.5220答案：C32.5221答案：B33.5224答案：D34.5226答案：A35.5232答案：B36.5291答案：D37.5353答案：B38.5099答案：B二、填空题(共14题，合计58分)1.4972答案：(1))!1(22++n nn (2)12.4977答案：A 3-n n3.4980答案：72;42.4.4981答案：725.5107答案：{7，8}6.5109答案：547.5131答案：528.5137答案：31409.5155答案：(1)2520(2)6010.5156答案：240;48011.5244答案：7212.5247答案：7213.5254答案：144014.5280答案：78三、解答题(共39题，合计356分)1.4961答案：(1)因为点的坐标是有序数对，所以是排列问题.(2)因为只要从10名同学中抽出两名即可，所以不是排列问题.(3)确定直线不是排列问题.确定射线是排列问题.2.4962答案：所有的排法为：BADC，BCDA，BDAC，CADB，CDAB，CDBA，DABC，DCAB，DCBA.3.4963答案：(1)n=3(2)n=5(3)ｎ＝64.4964答案：见注释5.4965答案：240种.6.4966答案：(1)13440(2)107527.4968答案：(1)､(3)是排列问题.(2)､(4)不是排列问题.8.4969答案：(1)123､124､132､134､142､143､213､214､231､234､241､243､312､314､321､324､341､342､412､413､421､423､431､432共24个.(2)9.4973答案：(1)12(2)710.4974答案：(1)n≥5(2)m=611.4988答案：48012.4996答案：2413.5072答案：(1)312个(2)479个.14.5073答案：24015.5074答案：750016.5075答案：806417.5142答案：(1)不是排列问题.(2)(3)(4)都是排列问题18.5143答案：(1)所组成的两位数是:12､13､14､21､23､24､31､32､34､41､42､43共12个.(2)所有可能的站法为:BACD､BADC､BCAD､BDAC､CABD､CADB､CBAD､CDAB､DACB､DABC､DBAC､DCAB共12种.19.5153答案：(1)144(2)28820.5157答案：42321.5158答案：4203122.5159答案：10080023.5160答案：33624.5162答案：见注释25.5163答案：38026.5187答案：(1)240(2)48(3)480(4)384(5)7227.5189答案：50428.5208答案：479,2129.4967答案：(1)86400种排法.(2)28800种排法.(3)86400种(5)57600种30.4997答案：(1)720种(2)73600种.31.4998答案：24032.4999答案：n=5,x=720,y=360.33.5076答案：(1)共有6622AA=1440种(2)共有556677AA2A+-=3720种(3)共有3544AA=1440种(4)共有52255AA=1200种34.5111答案：见注释35.5113答案：3636.5114答案：(1)288种.(2)192种(3)480(种)37.5271答案：(1)480(2)50438.4995答案：(1)1440种.(2)144种;(3)420(种)(4)2132种.39.5112答案：16。
排列组合典型例题
典型例题一例1 用0到9这10 个数字．可组成多少个没有重复数字的四位偶数？解法1：当个位数上排“0”时，千位，百位，十位上可以从余下的九个数字中任选3个来排列，故有39A 个；当个位上在“2、4、6、8”中任选一个来排，则千位上从余下的八个非零数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有281814A A A ⋅⋅（个）． ∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A 个．典型例题二例2 三个女生和五个男生排成一排（1）如果女生必须全排在一起，可有多少种不同的排法？（2）如果女生必须全分开，可有多少种不同的排法？（3）如果两端都不能排女生，可有多少种不同的排法？（4）如果两端不能都排女生，可有多少种不同的排法？解：（1）（捆绑法）因为三个女生必须排在一起，所以可以先把她们看成一个整体，这样同五个男生合一起共有六个元素，然成一排有66A 种不同排法．对于其中的每一种排法，三个女生之间又都有33A 对种不同的排法，因此共有43203366=⋅A A 种不同的排法． （2）（插空法）要保证女生全分开，可先把五个男生排好，每两个相邻的男生之间留出一个空档．这样共有4个空档，加上两边两个男生外侧的两个位置，共有六个位置，再把三个女生插入这六个位置中，只要保证每个位置至多插入一个女生，就能保证任意两个女生都不相邻．由于五个男生排成一排有55A 种不同排法，对于其中任意一种排法，从上述六个位置中选出三个来让三个女生插入都有36A 种方法，因此共有144003655=⋅A A 种不同的排法． （3）解法1：（位置分析法）因为两端不能排女生，所以两端只能挑选5个男生中的2个，有25A 种不同的排法，对于其中的任意一种排法，其余六位都有66A 种排法，所以共有144006625=⋅A A 种不同的排法． （4）解法1：因为只要求两端不都排女生，所以如果首位排了男生，则未位就不再受条件限制了，这样可有7715A A ⋅种不同的排法；如果首位排女生，有13A 种排法，这时末位就只能排男生，有15A 种排法，首末两端任意排定一种情况后，其余6位都有66A 种不同的排法，这样可有661513A A A ⋅⋅种不同排法．因此共有360006615137715=⋅⋅+⋅A A A A A 种不同的排法．解法2：3个女生和5个男生排成一排有88A 种排法，从中扣去两端都是女生排法6623A A ⋅种，就能得到两端不都是女生的排法种数．因此共有36000662388=⋅-A A A 种不同的排法．典型例题三例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。
pv操作
用信号量机制来解决进程的同步与互斥：PV操作首先确定进程间的关系，然后确定信号量及其值。
判断进程间是否互斥的关键：看进程间是否共享某一公有资源，一个公有资源与一个信号量相对应。
确定信号量的值是一个关键点，它代表了可用资源实体数。
举例：票大厅容纳的人数限制为20人，少于20人时购票者可以进入，否则要在厅外等候。
进程间是同步时：是否存在合作关系，是否需要互通消息首先判断进程间的关系为同步的，且为各并发进程设置私有信号量，然后为私有信号量赋初值，最后利用PV原语和私有信号量规定各进程的执行顺序。
举例：公交车上司机与售票员的行为，司机到站停车后，售票员方可开门，售票员关门后，司机方可开车。
例1生产围棋的工人不小心把相等数量的黑子和白子混装载一个箱子里，现要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程组成，功能如下：（1）进程A专门拣黑子，进程B专门拣白子；（2）每个进程每次只拣一个子，当一个进程在拣子时不允许另一个进程去拣子；分析：第一步：确定进程间的关系。
由功能（2）可知进程之间是互斥的关系。
第二步：确定信号量及其值。
由于进程A和进程B要互斥进入箱子去拣棋子，箱子是两个进程的公有资源，所以设置一个信号量s，其值取决于公有资源的数目，由于箱子只有一个，s的初值就设为1。
实现：begins:semaphore;s:=1;cobeginprocess AbeginL1: P(s);拣黑子；V(s);goto L1;end;process BbeginL2:P(s);拣白子；V(s);goto L2;end;coend;end;例2某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，厅外的购票者可立即进入，否则需要在外面等待。
每个购票者可看成一个进程。
分析：第一步：确定进程间的关系。
售票厅是各进程共享的公有资源，当售票厅中多于20名购票者时，厅外的购票者需要在外面等待。
操作系统专升本考试(试卷编号142)
操作系统专升本考试(试卷编号142)说明：答案和解析在试卷最后1.[单选题]在公共汽车上，司机与售票员的工作流程分别为，司机：启动车辆→正常运行→到站停车→启动车辆…。
；售票员：关车门→售票→开车门→关车门…。
为保证乘客安全，司机与售票员要密切配合，协调工作。
用信号量来实现司机与售票员之间的同步。
汽车运行中，司机与售票员之间的同步关系为：售票员在关车门之后，向司机发开车信号，司机接到开车信号后启动车辆，汽车运行时售票员售票，到站后司机停车，售票员在停车后开车门让乘客下车。
设置信号量 S1，S2。
S1表示是否允许司机启动车辆；S2 表示是否允许售票员开车门。
程序代码如下，SemaphoreS1，S2;Void Driver(){ while(1){ wait(S1);启动车辆；正常运行；到站停车；Signal(S2);}}Void Busman(){ while(1){ 关车门；Signal(S1);售票；Wait(S2);开车门；}}Main(){ cobegin{Driver()；Busman()；} }各信号量初值正确设置为（）。
A)S1=0，S2=0B)S1=0，S2=1C)S1=1，S2=0D)S1=1，S2=12.[单选题]下列关于指令执行的说法中,错误的是A)程序执行的过程是反复取指令和执行指令的过程B)PC始终存有下一条待取指令的地址C)取指令由硬件完成,执行指令由软件完成D)指令执行的结果就是使寄存器或内存单元的值发生变化3.[单选题]碎片现象的存在使得( )。
A)内存空间利用率降低B)内存空间利用率提高C)内存空间利用率得以改善D)内存空间利用率不影响4.[单选题]抢占式的优先级调度算法在（）中很有用。
A)网络操作系统B)分布式操作系统C)批处理系统D)实时系统5.[单选题]如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量初值应设置为（ ）。
A)10B)3C)1D)06.[单选题]文件系统是指( )。
PV操作例题
PV操作例题问题1一个司机与售票员的例子在公共汽车上，为保证乘客的安全，司机和售票员应协调工作：停放后就可以进门，第一关车门后就可以行车。
用pv操作方式去同时实现他们之间的协同。
s1：与否容许司机启动汽车的变量s2：与否容许售票员进门的变量driver()//司机进程{while(1)//不停地循环{p(s1);//命令启动汽车启动汽车;正常行车；至东站停放；v(s2);//释放开门变量，相当于通知售票员可以开门}}busman()//售票员进程{while(1){第一关车门;v(s1)；//释放开车变量，相当于通知司机可以开车售票p(s2)；//命令进门驾车门；上下乘客；}}注意：busman()driver()两个不停循环的函数问题2图书馆存有100个座位，每位步入图书馆的读者必须在登记表上备案，选择退出时必须在登记表上冻结。
必须几个程序？存有多少个进程？（请问：一个程序；为每个读者设立一个进程）（1）当图书馆中没有座位时，后到的读者在图书馆为等待（阻塞）（2）当图书馆中没有座位时，后到的读者不等待，立即回家。
求解（1)设信号量：s=100;mutex=1p(s)p(mutex)备案v(mutex)写作p(mutex)注销v(mutex)v(s)求解(2)设整型变量count=100;信号量：mutex=1;p(mutex);if(count==0){v(mutex);return;} count=count-1;备案v(mutex);阅读p(mutex);count=count+1;v(mutex);return;问题3存有一座东西方向的独木桥；用p,v操作方式同时实现：（1）每次只容许一个人过桥；（2）当独木桥上有行人时，同方向的行人可以同时过桥，相反方向的人必须等待。
（3）当独木桥上有自东向西的行人时，同方向的行人可以同时过桥，从西向东的方向，只允许一个人单独过桥。
（此问题和读者与写者问题相同,东向西的为读者，西向东的为写者）。
进程同步模拟设计 司机和售票员问题
cout << "汽车启动准备离站......" << endl; cout << "汽车运行中......" << endl; cout << "汽车到站!" << endl; cout << "汽车停!" << endl; spy++;//相当于 v 操作。
武汉理工大学《计算机操作系统》课程设计说明书
武汉理工大学《计算机操作系统》课程设计说明书
#include<iostream> using namespace std; int spy=1, sj=0; 是司机的私有信号量。 #define SIZE 5 int n = SIZE; char ck; int p1(); int p2(); int main() { cout << "键入 a 表示乘客上车,键入 d 表示乘客下车." << endl; cout << "键入 s 表示注销进程." << endl; cout << "键入 f 表示乘客上下车过程结束." << endl << endl << endl; p1(); return 0; } int p1() { sj--;//相当于 p 操作。 if (sj == 0) { //司机的执行过程 //乘客上下车的操作变量。 //司机的操作流程。 //售票员的操作流程。 //定义车上最多能坐的人数。 //信号量的定义，spy 是售票员的私有信号量，sj
司 机 启动汽车 售票员 售票
进程同步模拟设计——司机和售票员问题
附件1：学号：课程设计题目进程同步模拟设计——司机和售票员问题学院计算机科学与技术专业计算机科学与技术班级姓名指导教师2011 年 1 月21 日课程设计任务书学生姓名：专业班级：计算机科学与技术指导教师：工作单位：计算机科学与技术学院题目: 进程同步模拟设计——司机和售票员问题初始条件：1．预备内容：阅读操作系统的进程管理章节内容，对进程的同步和互斥，以及信号量机制度有深入的理解。
2．实践准备：掌握一种计算机高级语言的使用。
要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1．模拟公共汽车司机和售票员开关门及行车操作的同步模型。
2．设计报告内容应说明：⑴课程设计目的与功能；⑵需求分析，数据结构或模块说明(功能与框图)；⑶源程序的主要部分；⑷测试用例，运行结果与运行情况分析；⑸自我评价与总结：i）你认为你完成的设计哪些地方做得比较好或比较出色；ii）什么地方做得不太好，以后如何改正；iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）；iv）完成本题是否有其他的其他方法（如果有，简要说明该方法）；v）对实验题的评价和改进意见，请你推荐设计题目。
时间安排：设计安排一周：周1、周2：完成程序分析及设计。
周2、周3：完成程序调试及测试。
周4、周5：验收、撰写课程设计报告。
（注意事项：严禁抄袭，一旦发现，抄与被抄的一律按0分记）指导教师签名：年月日系主任（或责任教师）签名：年月日1.课程设计目的与功能1.1课程设计目的：通过课程设计，运用信号量，模拟公共汽车司机和售票员开关门及行车操作的同步模型。
1.2课程设计能够实现以下功能：设置信号量，保证以下四点：●公交运行的时候售票员不能开车门；●公交停下，售票员方可打开车门；●公交车门打开时，司机不能开车；●公交车门关上时，司机方能启动公交2.需求分析，数据结构或模块说明(功能与框图)2.1 需求分析●为了保证公交运行的时候车门不能开，应该设置一个表示公交运行的信号量，1表示公交运行在，0表示车已停下；●为了保证车门打开的时候司机不能启动公交，所以应设置一个表示车门是否打开的信号量，0表示公交门打开，1表示公交门关上●按照以上分析，两个信号量在同一时刻必定相反，由此得到结论：设置一个信号量，1表示车停门开，0表示车开门关2.2 数据结构1.Bus类●成员变量：int flag表示公共的信号量，1表示车停门开，0表示车开门关●方法：public synchronized void open()，表示乘务员开车门的动作public synchronized void drive()，表示司机启动车辆的动作2.Driver类，继承于Thread类●成员变量：private Bus c，表示该司机所驾驶的公交是c●方法：public void run()，执行Bus c的driver()方法3.Conductor类，继承于Thread类●成员变量：private Bus c，表示该司机所驾驶的公交是c●方法：public void run()，执行Bus c的open()方法2.3 模块说明●Bus模块这里主要介绍Bus模块中的open()与driver()方法:1.open():方法open()具有synchronized关键字，表示该方法在执行的过程中，其他方法不能够改变该方法所在对象中所拥有的值，因此保证了时间的同步性。
pv操作例题
cobegin process producer
begin L1:produce a product; B[k]:=product; k:=(k+1)mod n; V(sg); goto L1 coend; process consumer begin L2:P(sg); Tack a product from B[t]; t:=(t+1)mod n; V(sp); consume; goto:= L2 end coend
例 12 考虑下述页面走向： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6
当内存块数量分别为 3 时，试问 FIFO、LRU、OPT 这三种置换算法的缺页次数各是多少？ 答：缺页定义为所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。 当内存块数量为 3 时：
count: Integer; S: semaphore; count:=0; S:=1; cobegin process Pin
R1: Integer; begin P (S); R1:=count; R1:=R1+1; count:=R1; V(S); end;
Process Pout R2: Integer;
father (); mother ();
son (); daughter ();
coend } father () { P(dish); … 放苹果 … V(apple); } mother() { P(dish);
…
放桔子 …
V(orange); } son () { P(orange);
… 取桔子
sp:=1;sg:=0; cobegin process producer (生产者进程)
计数原理(习题及答案)
计数原理（习题）例题示范例1：现有3辆公交车、3位司机和3位售票员，若要求每辆车配1位司机和1位售票员，则车辆、司机、售票员的搭配方案共有多少种？思路分析：可以把3辆车看成排了顺序的三个空：，然后把3名司机和3名售票员分别填入．因此可认为事件分两步完成，每一步都是一个排列问题．A=6种安排方法；第一步，把3名司机安排到3辆车中，有33A=6种安排方法．第二步，把3名售票员安排到3辆车中，有33A A⋅=36种．故搭配方案共有3333例2：5本不同的书全部分给4个学生，每个学生至少一本，不同的分法共有（）A．480种B．240种C．120种D．96种思路分析：首先把5本书转化成4本书，然后分给4个人．C种方法；第一步：从5本书中任意取出2本捆绑成一本书，有25A种方法．第二步：再把4本书分给4个学生，有44C A⋅=240种方法，故选B．由乘法原理，共有2454巩固练习1.（1）4名同学选报跑步、跳高、跳远三个项目，每人报一项，共有_______种报名方法．（2）4名同学争夺跑步、跳高、跳远三项冠军，共有_____种可能的结果．2.已知a ∈{0，3，4}，b ∈{1，2，7，8}，r ∈{8，9}，则方程(x -a )2+(y -b )2=r 2表示__________个不同的圆．3.满足a ，b ∈{-1，0，1，2}，且关于x 的方程ax 2+2x+b =0有实数解的有序数对(a ，b )共有（）A ．14个B ．13个C ．12个D ．10个4.某校一年级有5个班，二年级有7个班，三年级有4个班，分年级举行班与班之间的篮球单循环赛，共需进行比赛的场数是（）A ．222574C C C ++B ．222574C C C ⋅⋅C ．222574A A A ++D ．216C 5.将2名教师，4名学生分成2个小组，分别安排到甲、乙两地参加社会实践活动，每个小组由1名教师和2名学生组成，不同的安排方案共有（）A ．12种B ．10种C ．9种D ．8种6.用数字0，1，2，3，4，5组成没有重复数字的五位数，其中比40000大的偶数共有（）A ．144个B ．120个C ．96个D ．72个7.计划在某画廊展出10幅不同的画，其中1幅水彩画、4幅油画、5幅国画，排成一行展出，要求同一品种的画必须连在一起，并且水彩画不能放在两端，则不同的展出方式共有（）种．A ．4545A A ⋅B ．345345A A A ⋅⋅C ．145345C A A ⋅⋅D ．245245A A A ⋅⋅8.现有8个人排成一排照相，其中甲、乙、丙三人不能相邻的排法有（）种．A ．3565A A ⋅B ．863863A A A -⋅C ．3353A A ⋅D ．8486A A -9.从正方体六个面的对角线中任取两条作为一对，其中所成的角为60°的共有（）A ．24对B ．30对C ．48对D ．60对10.填空：（1）有10个运动员名额，分给7个班，每班至少分1个，共有__________种分配方案．（2）由1，2，3，4，5，6组成没有重复数字且1，3都不与5相邻的六位偶数，这样的六位偶数共有__________个．（3）6个人排成一行，其中甲、乙两人不相邻的不同排法共有__________种．11.某餐厅供应客饭，每位顾客可以在餐厅提供的菜肴中任选2荤2素共4种不同的品种，现在餐厅准备了5种不同的荤菜，若要保证每位顾客有200种以上的不同选择，则餐厅至少还需准备__________种不同的素菜．12.3个女生和5个男生排成一排．（1）如果女生必须全排在一起，有多少种不同的排法？（2）如果女生必须全分开，有多少种不同的排法？（3）如果两端都不能排女生，有多少种不同的排法？（4）如果两端不能都排女生，有多少种不同的排法？13.某街道有十只路灯，为节约用电又看清路面，可以把其中的三只灯关掉，但不能同时关掉相邻的两只，且在两端的灯也不能关掉，求满足条件的关灯方法共有多少种？【参考答案】1．（1）81；（2）642．243．B4．A5．A6．B7．D8．A9．C10．（1）84；（2）108；（3）48011．712．（1）4320；（2）14400；（3）14400；（4）36000 13．20。
售票员和汽车司机的进程同步问题
实验报告一、实验名称售票员和汽车司机的进程同步问题二、实验环境windows平台、VC6.0、C++三、实验内容创建两个进程模拟售票员和汽车司机的同步行为。
具体内容如下：1、司机的活动：启动车辆，正常行车，到站停车。
2、售票员活动：关车门，售票，开车门。
3、当发车时间到，售票员关好车门后，司机才能启动车辆，售票员才开始售票。
当到站时，司机停稳车后，售票员才能打开车门，车上乘客先下车，然后站牌乘客上车。
四、实验分析与设计1、理论分析司机与售票员之间必须协调工作。
即售票员把车门关好了司机才能开车，所以售票员关门后应该通知司机可以开车；然而只有当汽车停了之后，售票员才能开门让乘客上下车，因此司机停车后应该通知售票员可以售票。
因此，对于司机和售票员这两个进程有必要分别设两个私有信号量。
2、总体设计司机进程售票员进程正常行车售票到站停车 P（S2） V（S2）开车门P（S1）关车门开车 V（S1）五、算法实现struct semaphore s1,s2=0,0;cobeginvoid driver(void){while(TRUE){p(s2);启动车辆;正常行车;到站停车;V(s1);}}void conductor(void){while(TRUE){上、下乘客；关车门；V(s2);售票；P(s1);开车门;上、下乘客;}}coend六、实验结果七、心得体会通过本次实验我们认识了进程的产生过程以及同步互斥机制，学会了用编程语言实现P，V操作的方法，利用p，v操作来改变信号量的值，以实现进程的同步。
增强了对操作系统的理解，提高了发现并解决问题和理论联系实践的能力。
实验让我们受益匪浅，为我今后的学习乃至工作打下良好的基础。
公交公司工作人员的困难解决经验总结
公交公司工作人员的困难解决经验总结公交司机、售票员、调度员等公交公司的工作人员每天都面临着各种各样的困难和问题。
为了更好地解决这些困难，提高工作效率和服务质量，他们积累了一定的经验，并总结出了一些解决问题的方法与技巧。
一、应对客户投诉在公交行业，客户投诉是司机们经常面临的问题之一。
客户投诉的原因可能是发车延误、不礼貌的服务态度、车辆设施问题等。
面对此类情况，工作人员需要保持冷静，并采取以下措施：1.主动倾听：对于客户的投诉，工作人员首先要倾听并理解客户的意见和问题。
仔细聆听可以让客户感受到被尊重和重视，同时也能够更准确地把握问题的关键点。
2.真诚道歉：无论问题出在何方，工作人员都应表达真诚的歉意。
客户收到真诚的道歉后，通常会对问题解决持有更积极的态度。
3.快速反馈：工作人员应立即回复客户的投诉，说明已经采取的措施和解决方案，并告知客户后续的处理进展。
客户在得到及时回复后，通常会感到被关注和重视。
二、应对交通拥堵公交车工作人员经常会遇到路况拥堵的情况，这会导致发车延迟，影响乘客的出行体验。
在面对这种情况时，工作人员可以尝试以下方法：1.提前规划：根据往常的经验，工作人员可以提前规划并了解潜在的交通状况。
如果遇到预计会有交通拥堵的路段，可以提前调整发车时间，避免对乘客的影响。
2.灵活应对：遇到路况拥堵时，工作人员应该保持冷静，并及时与调度中心进行沟通。
根据实际情况，可以调整线路，选择合适的绕行方式，以确保准时发车。
3.及时告知：在发车延误的情况下，工作人员需要及时向乘客提供相关信息，解释原因并告知出行建议。
这样可以有效减少乘客的不满和焦虑情绪。
三、应对突发事件突发事件对公交公司的工作人员来说是一项重大挑战，如交通事故、乘客突发疾病等。
在这种情况下，工作人员需要迅速、冷静地应对，并采取适当的措施：1.紧急救援：当遇到突发事件时，工作人员首先应立即拨打紧急救援电话，并告知事件的具体情况和位置。
同时，需要稳定乘客情绪，为有需要的人员提供必要的帮助和照顾。
操作系统第2章2
16
writerj(void)(j=1,2,…,m) vord writerj(void)(j=1,2, ,m) { while(true){ p (wmutex); 文件； 写文件； v(wmutex)； v(wmutex)；} } Coend
17
其他经典同步问题
司机—售票员问题
设公共汽车上，司机和售票员的活动分别是： 司机： 售票员： 启动车辆 上下乘客 正常行车 关车门 到站停车 售票 开车门 上下乘客 在汽车不断到站，停车，行驶过程中，这两个 活动的同步关系。 解答
struct semaphore r15
cobegin readeri(void)(i=1,2,…k) void readeri(void)(i=1,2, k) { while(true){ p(rmutex)； p(rmutex)； if( if( readcount= =0 ) then p(wmutex); readcount:=readcount+1; v(rmutex); 读文件； 读文件； … p(rmutex)； p(rmutex)； readcount:=readcountreadcount:=readcount-1; If( readcount= =0) then v(wmutex); v(rmutex); } }
生产者 消费者 生产者 消费者 系统中使用资源的进程——消费者 系统中释放资源同类资源的进程——生产者
4
Dijkstra把同步问题抽象成一种生产者和消 Dijkstra把同步问题抽象成一种生产者和消 费者关系， 费者关系，计算机系统中的许多问题都可以被归 结为生产者和消费者关系。我们可以通过具有n 结为生产者和消费者关系。我们可以通过具有n 个缓冲区的缓冲池把生产者和消费者联系起来
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
【例】设公共汽车上,司机和售票员的活动分别是:
司机的活动: 售票员的活动:
;
;
;
在汽车不断地到站、停车、行驶过程中,这两个活动有什么同步关系?用信号量和P、V操作实现它们的同步。
解：在汽车行驶过程中,司机活动与售票员活动之间的同步关系为：售票员关车门后,向司机发开车信号,司机接到开车信号后启动车辆,在汽车正常行驶过程中售票员售票,到站时司机停车,售票员在车停后开车门让乘客上下车。
因此司机启动车辆的动作必须与售票员关车门的动作取得同步:售票员开车门的动作也必须与司机停车取得同步。
在本题中,应设置两个信号量:s1、s2,s1表示是否允许司机启动汽车,其初值为0;s2表示是否允许售票员开门,其初值为0。
用P、V原语描述如下：
我们来分析这个过程，我们把S1和S2的初值都设为0。
我们来分析分析：
1、P（S1）：S1=S1-1=-1，那么司机进程就被暂停，等会售票员进程，售票员关车门。
2、V（S1）：S1=S1+1=0，激活了司机进程，那么司机就开始启动车辆、正常行驶、到站停车，当然售票员也有可能同时在售票。
3、P(S2):S2=S2-1,售票员在售票之后的进程就被暂停，等待司机进程。
这样就避免了售票员售票之后就开车门了。
因为这是不允许的。
4、V（S2）：S2=S2+1，司机到站停车之后，就激活了售票员P（S2）的进程，那么售票员进程就开始开车门、上下客的操作。
那么这个进程就完成了。