华工操作系统实验题目，通过信号量实现读者写者问题

有关于进程同步于互斥的C语言实现，希望对你们有帮助！

模拟操作系统进程调度中的生产者与消费者问题，增加对进程调度和进程同步的理解，程序中宏的声明是20个进程块和5个缓冲区，可按自己的需求做出更改。为了方便，采用函数对进程名和进程信息进行输入，可按照自己的需求做出改进和增加自己的输入函数。 纯自己开发，可重复运行，无bug。 采用先进先出的调度操作，用链表实现，有执行完链表以及生产者和消费者相应的等待队列和就绪队列链表。

基本要求如下： （1）阅览室一次最多可以容纳 20 个人； （2）读者与写者至少包括 ID、进入内存时间、读写时间 3 项内容，可在界面 上进行输入； （3）读者和写者均有两个以上，可在程序运行期间动态增加读者与写者； （4）可读取样例数据（要求存放在外部文件中），进行读者/写者、进入内存时 间、读写时间的初始化； （5）要求将运行过程用可视化界面动态显示，可随时暂停，查看阅览室读者/ 写者数目、读者等待队列、写者等待队列、读写时间和等待时间； （6）读写平等读写策略为：读写互斥、写写互斥、读写平等（严格按照读者 与写者到达的顺序进入阅览室，有写者到达，则阻塞后续到达的读者；有读者到达， 则阻塞后续到达的写者）。

汽车司机与售票员之间必须协同工作，一方面，只有售票员把车门关好了司机才能开车，因此，售票员关好车门应通知司机开车。另一方面，只有当司机已经停 下，售票员才能开门上下客，故司机停车后应通知售票员。假定某辆公共汽车上有两名售票员与一名司机，汽车当前正在始发站停车上客，试设必要的信号灯及赋初值，写出他们的同步过程 分析： 司机停车，通知售票员开门，售票员关门，通知司机开车 使用到的函数和信号量 HANDLE mutex; HANDLE empty; HANDLE full; 创建信号量 HANDLE CreateSemaphore( __in_opt LPSECURITY_ATTRIBUTES lpSemaphoreAttributes,// lpSemaphoreAttributes是信号量的安全属性 可为NULL __in LONG lInitialCount,// lInitialCount是初始化的信号量 __in LONG lMaximumCount,// lMaximumCount是允许信号量增加到最大值 __in_opt LPCWSTR lpName//lpName是信号量的名称 可为NULL ); 创建互斥信号量 HANDLE CreateMutex( 　LPSECURITY_ATTRIBUTES lpMutexAttributes, // 指向安全属性的指针 可为NULL 　BOOL bInitialOwner, // 初始化互斥对象的所有者 　LPCTSTR lpName // 指向互斥对象名的指针 ); 申请一个资源 WaitForSingleObject(HANDLE full,INFINITE); 释放资源 ReleaseSemaphore( __in HANDLE hSemaphore,// hSemaphore是要增加的信号量句柄 __in LONG lReleaseCount,// lReleaseCount是增加的计数。 __out_opt LPLONG lpPreviousCount//lpPreviousCount是增加前的数值返回。 ); 释放互斥信号量 BOOL ReleaseMutex(HANDLE hMutex); DWORD WaitForMultipleObjects( DWORD nCount, // number of handles in array CONST HANDLE *lpHandles, // object-handle array BOOL bWaitAll, // wait option DWORD dwMilliseconds // time-out interval );

有问题有答案： 1.一个司机与售票员的例子 2.图书馆有 100 个座位 3.有一座东西方向的独木桥；用P,V 操作实现 4.有一个俱乐部，有甲乙两个服务员，当顾客有请求时 5.一家四人父、母、儿子、女儿围桌而坐；桌上有一个水果盘 6.有一个超市，最多可容纳N 个人进入购物 7.有一个理发店，店内共有 20 个座位供顾客等待理发 8.一个盒子，内有黑白两种棋子（数量相等），甲每次从盒子中取出一颗黑子，乙每次 从盒子中取出一颗白子 9.设有三个进程，input 进程、compute 进程和 output 进程 10.今有三个进程 R、M、P，它们共享一个缓冲区。R 负责从输入设备读信息 11.现有 4 个进程 R1，R2，W1，W2，它们共享可以存放一个数的缓冲器B.

利用Window API，设计基于信号量的进/线程同步； 针对不同问题，提供程序解决方案: 生产者-消费者问题 哲学家用餐问题

编写程序实现苹果-桔子问题。桌上有一个空盘子，只允许放一个水果。爸爸专向盘中放苹果，妈妈专向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时，一次只能放一个水果。 桔子苹果问题是《操作系统》中一个典型的有关进程同步问题的例子，它主要包括4个进程，即“父亲进程“，“母亲进程”，“儿子进程”，“女儿进程”。 现在要求如下：桌上有一个空盘子，只允许放一个水果。爸爸专向盘中放苹果，妈妈专向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时，一次只能放一个水果。在该题目中，4个进程是有相互影响的。比如，当母亲往盘子里放了1个桔子时，儿子就可以吃桔子而女儿则不可以。在该题目的实现中，我采用的是人工干预的方法，即先由我们自己确定某一进程，然后让系统自己执行。

在Visual C++6.0中创建控制台简单应用程序。针对每个实验题目，调用相应的Windows系统调用，观察输出结果，分析对应的操作系统原理。

操作系统实验报告四 进程同步实验报告。加深对并发协作进程同步与互斥概念的理解，观察和体验并发进程同步与互斥操作的效果，分析与研究经典进程同步与互斥问题的实际解决方案。了解Linux系统中IPC进程同步工具的用法，练习并发协作进程的同步与互斥操作的编程与调试技术。