- 1、本文档共9页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
操作系统课程设计(江苏大学2012必威体育精装版版)
操作系统课程设计
题目:进程通信与进程同步机制实践
所在学院:计算机学院
所在班级:软件1001
学生姓名:张建彬
学生学号:3100608024
指导教师:薛安荣
2013年 1 月
题目
某银行提供10个服务窗口(7个对私服务窗口,3个对公服务窗口)和100个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用,有对公和对私两类号,每位顾客只能选取其中一个。当营业员空闲时,通过叫号选取一位顾客,并为其服务。请用P、V操作写出进程的同步算法。
目的
1、 掌握基本的同步与互斥算法 。
2、学习使用 Windows 2000/XP 中基本的同步对象,掌握相关 API 的使用方法。
3、了解 Windows 2000/XP 中多线程的并发执行机制,实现进程的同步与互斥 。
要求
当有顾客取号的时候,不允许其他顾客取号。
当服务窗口满的情况下,其他人必须等待。
当等待者没有的情况下,服务窗口必须等待。
打印:A、 初始状态
B、 中间变化的状态信息
C、以及最终状态信息。
四、原理及算法
顾客来了先取号,取号之后等待叫号,通知叫号之后去服务,营业员服务之后,继续叫号。定义五个同步信号量 座位信号量,通知等待营业员对私信号量,通知等待营业员对公信号量,通知对私叫号信号量,通知对公叫号信号量。在设置一个互斥信号量用于取号。再设计一个全局量来统计来的号码。
五、主要数据结构和流程
1、主要数据结构
定义一个全局变量统计顾客的号码,定义四个线程句柄数组,定义一个座位信号量来通知可分配的座位资源,通知等待营业员对私信号量通知可分配的等待对私资源,通知等待营业员对公信号量等待对公资源,通知对私叫号信号量通知可分配的等待通知对私服务资源,通知对公叫号信号量通知等待对公服务资源。在设置一个互斥信号量用于取号。
2、流程
六、源程序清单
#includewindows.h
#include time.h
#includeiostream
using namespace std;
#define SERVER1 7//私有服务
#define SERVER2 3//公有服务
#define CUSTOMER 100//桌位量
#define SERVE_TIME 1000//服务时间
#define CUSTOMER_COME_ADAY 200//一天来的顾客量
#define CUSTOMER_COMING_TIME 1000//相邻顾客最大间隔时间
int number = 0;//取号号码
HANDLE seat,s1,s2,cs1,cs2;//seat 桌位量cs1,cs2等待叫号量s1,s2通知顾客量
HANDLE mutex;//互斥量
HANDLE c1[CUSTOMER],c2[CUSTOMER],ss1[SERVER1],ss2[SERVER2];//顾客,营业员线程
DWORD WINAPI server1(PVOID s1pv) //营业员(对私)线程代码
{
while(true)
{
WaitForSingleObject(cs1,INFINITE);//p(cs1)
Sleep(SERVE_TIME);
cout对私窗口叫号!endl;
ReleaseSemaphore(s1,1,NULL);//v(s1)
}
return 0;
}
DWORD WINAPI server2(PVOID s2pv) //营业员(对公)线程代码
{
while(true)
{
WaitForSingleObject(cs2,INFINITE);//p(cs2)
Sleep(SERVE_TIME);
cout对公窗口叫号!endl;
ReleaseSemaphore(s2,1,NULL);//v(s2)
}
return 0;
}
DWORD WINAPI consumer1(PVOID c1pv)//顾客对私线程代码
{
WaitForSingleObject(seat,INFINITE);//p(seat)
WaitForSingleObject(mutex,INFINITE);//p(mutex)
number++;
int temp=number;
cout顾客temp已取号,为temp号!endl;
ReleaseMutex(mutex);//v(mutex)
ReleaseSemaphore(cs1,1,NULL);//v(cs1)
cout顾客temp等待对私服务!endl;
Sleep(SERVE_TIME);
WaitFo
您可能关注的文档
- 接触是预付费燃气表设计.doc
- 推展阅读Riding on an Airplane.pptx
- 描写及叙述文体翻译.ppt
- 提前招必背词汇.doc
- 捕捉生活瞬间.pptx
- 提单的基础知识.doc
- 提升班2之人力资源需求预测.ppt
- 提升英语写作技能Improving your paragraph skills.ppt
- 提高模具质量的五大要点.pptx
- 提高MSP430的FLASH的擦写寿命.doc
- 2016-2017学年高中生物第二单元生态工程与生物安全第1章第2节我国的生态工程教案中图版选修3.doc
- 2022-2023学年小升初英语易错点专练06完形填空15篇(广州教科版专版含答案)2.docx
- 期中专项四年级英语下册(含答案)3.docx
- 期末卷(二)(含答案解析)-2022-2023学年高二历史期中期末复习备考必刷题(选择性必修一国家制度与社会治理).docx
- 第4课欧姆定律的应用第一讲欧姆定律实验探究(原卷版).docx
- Unit1限制性定语从句语法讲义人教版高一英语学生版213.docx
- 2023年宁波市初中毕业升学文化考试科学模拟卷(八).docx
- 5.3细胞呼吸的原理和应用课件高一上学期生物人教版必修12.pptx
- 高中政治更好发挥政府作用教学设计.docx
- 体悟民间故事中的幸福--五上《中国民间故事》导读课.docx
最近下载
- NO作为信号分子发现史.doc VIP
- KCP题库整理必威体育精装版.docx VIP
- 常见异常心电图的鉴别与诊断技巧ppt课件.ppt
- 华中师范大学(710汉语与文学基础)考研真题及答案(2016-2021).doc
- 人教版八年级上册物理第二章 声现象 作业设计.docx VIP
- 2023年天津公务员申论考试真题及答案.pdf VIP
- CDP-M-CGP-OP-001-2013-1+++++城镇燃气阀井通用图集.pdf VIP
- 基于嵌入式系统的智能农业控制系统设计与实现.docx VIP
- 《有趣的游戏-认识前后上下左右》.ppt
- (2024年新教材)部编版一年级道德与法治上册《平平安安回家来》教案.docx VIP
文档评论(0)