最后交稿课程设计.docVIP

网络操作系统课程设计 P、V操作及进程同步的实现 与IP地址获取实现 学号： 061007303 姓名： 陈雨玲 指导老师： 陈建辉 计算机科学与应用系 目录： 操作系统原理 一、实验题目………………………………..………3 二、设计思想说明……………………….………..3 三、系统结构说明………………………………..3 四、数据结构说明………………………………..4 五、各模块的算法流程图………………………..5 六、程序运算及清单……………………………..5 七、使用说明书………………………………….10 网络程序设计 八、IP地址程序及注释………………………….10 九、运行结果……………………………………..11 十、体会与建议…………………………………...12 操作系统课程设计 一.实验题目. 有一个理发师，一把理发椅和n把提供给等候理发的顾客座的椅子。如果没有顾客，则理发师便在理发椅子上睡觉；当第一个顾客到来时，必须唤醒该理发师进行理发；如果理发师正在理发时又有顾客到来，则如果有空椅子可坐，他就坐下来等待，如果没有空椅子，他就离开理发店。顾客不分优先级 二.设计思想说明题目中要求描述理发师和顾客的为，因此需要两类进程Barber ()和Customer()分别描述理发师和顾客的行为。当理发师时顾客近来需要唤醒理发师为其理发，当有顾客时理发师为其理发，没有的时候理发师，因此理发师和顾客之间是同步的关系，由于每次理发师只能为一个人理发，且可供等侯的椅子有限只有n，即理发师和椅子是临界资源，所以顾客之间是互斥的关系。故引入3个信号量和一个控制变量：1)控制变量waiting用来记录等候理发的顾客数，初值均为0；2)信号量customers用来记录等候理发的顾客数，并用作阻塞理发师进程，初值为0；3)信号量barbers用来记录正在等候顾客的理发师数，并用作阻塞顾客进程，初值为0；4)信号量mutex用于互斥，初值为1 系统结构的说明Main()---chairs---waiting---count---finish 当有顾客来时，理发师醒来。Count+1,理发师工作。 没来一个顾客，count+1,直到顾客数到n个，此时椅子坐满，不能再容纳顾客。 只有到理发师完成一个理发任务才能空出一个位子，容纳新来的顾客。 如此，顾客在店里不断的流动。 这个设计中，共包括的函数有： void cuthair() //理发函数void gethaircut() //取得下一个顾客进行理发int main(int argc, char* argv[]) { } 四.数据结构的说明int long waiting(0); //正在等待的顾客的数目 int chairs; //椅子的总数目 char open_door; //开门 char close_door; //关门 int count(0); //顾客的号码数 int finish(0); //理发完毕的顾客数目 count++; //来的是第几个顾客  五.各模块的算法流程图 六.程序清单1）.PV操作代码如下: int waiting=0 ； //等候理发的顾客数 int chairs=n； //为顾客准备的椅子数 semaphore customers=0, barbers=0,mutex=1; barber() { while(TRUE); //理完一人,还有顾客吗? P(cutomers); //若无顾客,理发师睡眠 P(mutex); //进程互斥 waiting := waiting – 1; //等候顾客数少一个 V(barbers); //理发师去为一个顾客理发 V(mutex); //开放临界区 cut-hair( ); //正在理发} customer() { P(mutex); //进程互斥 if (waiting) { waiting := waiting+1; // 等候顾客数加1 V(customers); //必要的话唤醒理发师 V(mutex); //开放临界区 P(barbers); //无理发师, 顾客坐着养神 get-haircut( ); //一个顾客坐下等理/ } else V(mutex); //人满了,走吧!} （2）.详细实现： 椅子数目可以设置;程序采用用随机数产生顾客进程,也就是顾客按照随机数自动到来,这样更加接近现实生活;对于理发师,当顾客到来后去理发，