版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、精选优质文档-倾情为你奉上成绩操作系统课程设计报告专业: 计算机科学与技术 班级: 08 计本(2)班 学 号姓 名题目名称: 理发师问题 完成日期: 2011 . 6 甘肃政法学院计算机科学学院 目 录 睡眠理发师问题一.题目内容有一个理发师,一把理发椅和n把提供给等候理发的顾客座的椅子。如果没有顾客,则理发师便在理发椅子上睡觉;当第一个顾客到来时,必须唤醒该理发师进行理发;如果理发师正在理发时又有顾客到来,则如果有空椅子可坐,他就坐下来等待,如果没有空椅子,他就离开理发店。为理发师和顾客各编一段程序描述他们的行为,要求不能带有竞争条件,试用P、V操作实现。二.课程设计目的通过本次课程设计,
2、能深入彻底的弄清楚睡眠理发师问题,能够举一反三,遇到同样的问题能够很快解决。通过自己的实际操作,认真分析,理解进程,线程,信号量之间的关系和他们的实现过程,掌握一些基本的系统调用的用法及其所实现的功能。用C+来实现睡眠理发师的课程设计,达到复习C+相关知识的目的。三.设计思想说明此题可看作是n个生产者和1个消费者问题。顾客作为生产者,每到来一个就使计数器count增加1,以便让理发师理发(相当于消费)至最后一个顾客(相当于产品)。并且,第1个到来的顾客应负责唤醒理发师;如果不是第1个到达的顾客,则在有空椅子的情况下坐下等待,否则离开理发店(该消息可由计数器count获得)。主要有以下一些函数来
3、实现整个问题的实现过程:(1)用随机函数random()来产生进入理发店的顾客。(2)定义理发师的理发函数cuthair()用来实现理发操作。(3)定义顾客被理发的函数gethaircut()用来实现顾客被理发的操作。(4)用顾客线程customer实现对顾客行为的控制。(5)用理发师线程barber实现对理发师行为的控制。(6)定义主函数main实现对两个线程的控制和执行操作。四.系统结构的说明(一)头文件声明#include "stdafx.h"#include "windows.h"#include "iostream.h"#i
4、nclude "math.h"(二)定义各种变量int long waiting(0); int chairs; char open_door; char close_door; int count(0); int finish(0); (三)信号量的定义DWORD a;% 互斥信号量:mutex 用来互斥对临界变量count的访问计数信号量 customers用来记录等候的顾客数据,barbers用来记录等待的理发师数,这里barbers只有两种取值,要不是0要不是1临界变量:count由理发师进程和顾客进程共同访问,用来记录在椅子上等着的顾客数 &
5、#160; N 椅子数,为最多等候的顾客数HANDLE Mutex =:CreateMutex(NULL, FALSE, "Mutex"); HANDLE barbers =:CreateSemaphore(NULL, 1,1, "barbers"); HANDLE customers =:CreateSemaphore(NULL,0,3,"customers");(四)相关函数及线程的定义定义随机函数int ran
6、dom()来产生顾客,并使两个顾客间的时间少于15秒定义理发师的理发函数void cuthair(),用时15秒定义顾客被理发的函数void gethaircut()定义顾客线程DWORD WINAPI customer(LPVOID pParm2)定义理发师线程DWORD WINAPI barber(LPVOID pParm1)定义主函数实现线程的操作int main(int argc, char* argv)五.数据结构说明本程序用到了数据结构中的队列,理发的顾客由随机函数产生,顾客遵从先到先理发的原则,但队列的长度限制为输入的理发店中的椅子的个数,当理发店的椅子没有空位的时候,到来的顾客
7、主动退出加入队列。理发师对队列中的顾客进行先到先服务的原则理发。六.程序用到的系统调用(API)(1)CreateThread():创建线程(2)CreateMutex():找出当前系统是否已经存在指定进程的实例。如果没有则创建一个互斥体,用来同步。如果一个线程获取了互斥体,则要获取该互斥体的第二个线程将被挂起,直到第一个线程释放该互斥体。CreateMutex()函数可用来创建一个有名或无名的互斥量对象(3)CreateSemaphore():CreateSemaphore() 是系统提供的API,包含在Windows.h 中,应用在同步的处理中。作用是创建一个新的信号机,执行成功,返回信号
8、机对象的句柄;零表示出错。一旦不再需要,一定记住用CloseHandle关闭信号机的句柄。它的所有句柄都关闭以后,对象自己也会删除。一旦值大于零,信号机就会触发(发出信号)。Semaphore是一个同步问题机制,不论是Event或Mutex,其他Process在执WaitForSingleObject时,就看当时的物件是Signal或UnSignal而决定是否等待,而Semaphore也相同,但是它要变成Signal /UnSignal的状态,却有些不同,它是提供一个计数值,它允许在这个计数值之内,任何执行到WaitForSingleObject的Thread都不会停下来,而且每执行WaitF
9、orSingleObject一次,计数值就减一,当计数值变成0时,该Semaphore才会处於UnSignal的状态,而某个Thread ReleaseSemaphore时,便会将计数值增加,以便其他的Thread或本身可得Signal的讯号,而使WaitForSingleObject停止等待。 (4)ReleaseSemaphore():ReleaseSemaphore()函数的作用是增加信号机的计数。如果成功,就调用信号机上的一个等待函数来减少它的计数。(5)WaitForSingleObject():函数用来检测hHandle事件的信号状态,在某一线程中调用该函数时,线程暂时挂起,如果在
10、挂起的dwMilliseconds毫秒内,线程所等待的对象变为有信号状态,则该函数立即返回;如果超时时间已经到达dwMilliseconds毫秒,但hHandle所指向的对象还没有变成有信号状态,函数照样返回。参数dwMilliseconds有两个具有特殊意义的值:0和INFINITE。若为0,则该函数立即返回;若为INFINITE,则线程一直被挂起,直到hHandle所指向的对象变为有信号状态时为止。(6)ResumeThread():线程恢复函数,使用该函数能激活线程的运行,使CPU分配资源让线程恢复运行。(7)ReleaseMutex():释放由线程拥有的一个互斥体(8)Sleep():
11、睡眠等待七.程序总体算法流程图程序开始键入店中的椅子数是否开始接待顾客 尚未营业Mutex理发师线程True顾客线程False有空椅等待是离开有顾客等待休息否理发师在睡觉则唤醒理发,否则继续是八.程序运行 (1)键入店中的椅子数 (2)键入椅子数后询问是否接待顾客 (3)开始接待顾客,第一个顾客到来 (4)依次有顾客到来 (5)还有顾客依次到来九.使用说明书打开VC+6.00编译环境,新建工程名,将上述代码复制粘贴编译运行即可看到运行窗口。然后根据窗口提示,从键盘输入椅子数并按回车键即可。然后再根据提示,即可进行相应操作。其中一些窗口内容如上面一些截图所示。十.程序设计总结通过这次课程设计,我
12、们搜索了理发师问题的相关资料,又对课本知识进行了进一步的深入学习。在完成该程序的编写的过程中,使我对课堂上所学的理论知识有了一个更深更具体的认识,尤其对操作系统课程中的信号量,线程,中断等内容有了进一步的认识,并吸收整合了网络上一些优秀的代码,经历了不少艰辛,终于完成了此项任务。总的来讲,此次课程设计对我们操作系统知识的巩固起了重要作用,让我们受到了很多启发,懂得了怎样更好的去学习操作系统课程。在做的过程中也遇到很多问题。主要有:为什么现在我在vs2005中编写c+程序还要加上#include "stdafx.h"这么一句,不加就报错?名称的英文全称为:Standard A
13、pplication Framework Extensions 。分析原因如下头文件预编译,就是把一个工程(Project)中使用的一些MFC标准头文件(如Windows.H、Afxwin.H)预先编译,以后该工程编译时,不再编译这部分头文件,仅仅使用预编译的结果。这样可以加快编译速度,节省时间。预编译头文件通过编译stdafx.cpp生成,以工程名命名,由于预编译的头文件的后缀是“pch”,所以编译结果文件是projectname.pch。(一)代码清单#include "stdafx.h"#include "windows.h"#include &q
14、uot;iostream.h"#include "math.h"int long waiting(0); /等待理发的顾客人数int chairs; /店中椅子的总数目char open_door; /开门char close_door; /关门int count(0); /顾客的序号int finish(0); /已经理完发的顾客人数DWORD a;(无符号整数32位)HANDLE Mutex =:CreateMutex(NULL, FALSE, "Mutex"); /用来实现进程的互斥 HANDLE barbers =:CreateSema
15、phore(NULL, 1,1, "barbers"); /定义信号量来进行线程间的同步HANDLE customers =:CreateSemaphore(NULL,0,3,"customers"); /定义信号量来进行线程间的同步int random()/定义随机函数来产生顾客,并使两个顾客间的时间少于15秒 return (rand()*15000)/RAND_MAX;void cuthair()/理发师的理发函数,用时15秒 :Sleep (15000);cout<<"理发结束 !"<<endl;voi
16、d gethaircut()/ 顾客被理发的函数:Sleep (15001); /顾客被理发的函数,为了和理发师之间有所区别,比理发师理发时间长1毫秒cout<<"第"<<finish<<"个顾客理发完毕,离开 "<<endl; DWORD WINAPI customer(LPVOID pParm2)/ 顾客线程:WaitForSingleObject(Mutex ,INFINITE); /P(mutex)来进行互斥操作count+; /来的是第几个顾客cout<<"顾客敲门!第 &q
17、uot;<<count<<" 个顾客到来 "<<endl; if (waiting<chairs) /如果有空椅子if (waiting!=0)cout<<"现在有"<<waiting <<" 个人在等待理发"<<endl;elsecout<<"无人在等待理发"<<endl; /输出有多少人在等待waiting+;cout<<"剩余"<<chairs-wait
18、ing+1<<"个座位"<<endl;cout<<"有空位,顾客已坐下"<<endl;:ReleaseSemaphore(customers,1,NULL);/V(customer):ResumeThread(customers);/唤醒理发师进程:ReleaseMutex(Mutex);/释放互斥量,以便其他线程使用:WaitForSingleObject(barbers,INFINITE);/等待理发gethaircut();/理发并离开elsecout<<"没有空椅子,第&quo
19、t;<<count<<"个顾客离开理发店"<<endl; /没有椅子,顾客直接离开:ReleaseMutex(Mutex);return 0;DWORD WINAPI barber(LPVOID pParm1)/理发师线程 while(true) /外循环 :WaitForSingleObject(customers,INFINITE);/p(customers),等待顾客:WaitForSingleObject(Mutex,INFINITE); /等待互斥量 waiting-; /等待的人数减1:ReleaseSemaphore(bar
20、bers,1,NULL); /释放信号量:ResumeThread(barbers); /唤醒顾客进程:ReleaseMutex(Mutex); /v(mutex); cuthair(); /理发finish+; /理发完毕的顾客数目加1 return 0;int main(int argc, char* argv)/实现线程的操作 cout<<"输入理发店中的椅子个数:"cin>>chairs;cout<<"店中有"<<chairs<<"把椅子"<<endl; /设置椅子数目cout<<"是否开始接待顾客?Y/N"<<endl; /是否开门营业cin>>open_door;while (open_door!='y')cout
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 丰收了课程设计
- 个人营销技巧课程设计
- 丁坝施工方案
- 辽宁省鞍山市海城市2024-2025学年九年级上学期开学考试语文试题(解析版)
- 田地经营承包合同2024年
- 劳务分包施工合同规定2024年
- 《2024年 高敏C反应蛋白-白蛋白比值对进展性缺血性脑卒中发生的预测价值》范文
- 《2024年 大学计算机基础考试系统的分析与设计》范文
- 带孩子离婚协议2024年
- 标准工厂场地租赁合同范本2024年
- 暑假生活相册模板
- 2024~2024二年级班主任工作计划5篇
- 专题20 读后续写语料积累之如何表达愤怒背诵与测试(词-句-文)讲义高考英语读后续写高分宝典 解析版
- 2024至2030年中国鹅养殖业行业市场发展监测及投资潜力预测报告
- 2024年中国移动通信集团天津限公司校园招聘(高频重点提升专题训练)共500题附带答案详解
- 医院改善就医感受提升患者体验案例
- 老旧小区改造项目重点与难点分析
- DL∕T 802.4-2023 电力电缆导管技术条件 第4部分:波纹类塑料电缆导管
- 2024年中考英语新热点时文阅读-中华文化(二)
- 完整版大学生宪法知识竞赛题库及答案完整版完整版
- 新型工业化的概念与背景
评论
0/150
提交评论