有一阅览室，室中共有100个座位，读者进入时必须先在一张登记表上进行登记，该表为每一座位列一表目，包括座号和读者姓名。读者离开时要消掉登记信号，请用P、V操作写出这些进程间的同步算法。

最新推荐文章于 2024-01-01 21:20:15 发布
最新推荐文章于 2024-01-01 21:20:15 发布
阅读量2.1w 收藏 89
点赞数 26
分类专栏： 笔记 文章标签： 操作系统
想看原文请看这个优质博主的博文：https://blog.csdn.net/jiahuiandxuehui?spm=1001.2101.3001.5343
本文链接：https://blog.csdn.net/jiahuiandxuehui/article/details/115437968
版权

在这里插入图片描述
在这里插入图片描述

肥学
关注
专栏目录
进程同步实验代码 图书馆 ，登记，注册使用 CreateMutex，WaitForSingleObject
06-18
图书馆登记和注销 要求：有一阅览室，读者进入时必须先在一张登记表上登记。该表中每个表项代表阅览室中的一个座位。读者离开时要消掉其登记信息。阅览室共有50 个座位。登记表每次仅允许一位读者进行登记或注销。 本实验由两个进程组成，分别是登陆和注销进程 使用到的函数和信号量 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 );
《操作系统》试题库-综合题
12-10
1、设有三个进程，它们的提交时间及运行时间如下表，若采用短进程优先调度策略，试给出进程串 行运行时的调度次序及平均周转时间。 作业 提交时间 运行时间 J1 0 4 J2 2 8 J3 3 5 答： 进程 提交时间 开始时间 完成时间 周转时间 J1 0 0 4 4 J2 2 9 17 15 J3 3 4 9 6 平均周转时间＝(4＋15＋6)/3＝25/3＝8.33 各进程的调度次序： J1，J3，J2
可视化程序设计：有一阅览室，共有100个座位。读者进入时必须先在一种登记表上登记，该表为每一座位列一个表目，包括座号和读者姓名。读者离开时要注销掉登记内容。
qq_52648106的博客
11-23 2567
使用多线程实现： 工具:Visual Studio 2019 课程：可视化程序设计-MFC设计 思路如图： （含唤醒，阻塞功能） 具体不再赘述 源码如下（可以运行） 链接：https://pan.baidu.com/s/1kayqyVJ5Kfp12VXH9CwyMA 提取码：YHCQ ...
pv操作的经典习题
modi000的博客
05-18 3859
1、有一阅览室，共有100个座位。读者进入时必须先在一种登记表上登记，该表为每一座位列一个表目，包括座号和读者姓名。读者离开时要注销掉登记内容。试用wait和signal原语描述读者进程的同步问题。 semaphore empty = 100;// 记录空座位 semaphore mutex = 1;// 作为互斥的访问登记和注销操作 void reader() { while(true) { wait(empty); wait(mutex); ...
操作系统之pv经典习题
等待のL先森的博客
06-18 3677
操作系统之pv经典习题 1.有一阅览室，共有100个座位。读者进入时必须先在一种登记表上登记，该表为每一座位列一个表目，包括座号和读者姓名。读者离开时要注销掉登记内容。试用wait和signal原语描述读者进程的同步问题。 semaphore empty = 100;// 记录空座位 semaphore mutex = 1;// 作为互斥的访问登记和注销操作 void reader() { while(true) { wait(empty); wait(mutex); // 登记 sig
操作系统作业（第2章 进程和线程）PV操作大题
iBin
06-26 3055
每题要求三部分内容：（1）进程分析（需要哪几个进程，进程的功能和执行过程简述）；（2）所使用的信号量和计数变量功能和初值；（3）用类C语言描述进程算法。1、有一阅览室，共有100个座位。读者进入时必须先在一种登记表上登记，该表为每一座位列一个表目，包括座号和读者姓名。读者离开时要注销掉登记内容。试用PV操作描述读者进程的同步问题。 (1)分析： 登记本的操作要互斥，空座位是资源，要申请。每个读者对应一个进程。当一个读者进入阅览室时，就为他建立一个进程；当读者离开阅览室时，就终止该进程。各进程的程序代码相同。
有一阅览室，共有100个座位。读者进入时必须先在一种登记表上登记，该表为每一座位列一个表目，包括座号和读者姓名。读者离开时要注销掉登记内容。试用wait和signal原语描述读者进程的同步问题。
06-28
读者进入时必须先在一种登记表上登记，以便知道哪些座位是空的。每个座位有一个表目，表目上标有座位号码和读者姓名。读者离开时要求将座位表上的表目删除，表明该座位又空了出来。试用wait和signal原语描述读者进程...
假设图书馆阅览室共有100个座位。读者进入时必须先在登记表上登记，该表为每一座位登记一个记录，包括座号和读者姓名。读者离开时要注销掉登记内容。请用信号量及操作的伪代码实现读者进入阅览室的同步过程。
06-07
// 在登记表中找到该读者的座位，并将其注销 // 注：以下代码仅为示意，具体实现需要根据具体情况更改 for i = 1 to 100: if table[i].name == readerName: table[i].name = "" break V(mutex) // 释放登记表的...
有一个阅览室，共有100个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息。试问： （1）为描述读者的动作，应编写几个程序，设置几个进程？ （2）试用PV操作描述读者进程之间的同步关系。
06-07
- 当一个读者进入阅览室时，它会选择一个空座位，并在登记表上登记信息。如果没有空座位，则该读者进程会被阻塞等待。 - 当一个读者离开阅览室时，它会在登记表上消除信息，并释放座位。 - 当一个读者离开阅览室时，...
操作系统2011.doc
06-22
读者进入时，会P(Seats)检查是否有空位，然后P(Mutex)登记，V(Readers)增加读者数；离开时，V(Seats)增加空位，P(Mutex)撤销登记，V(Mutex)释放登记表资源。 题目3讨论了分区存储管理，特别是首次适应和最佳适应...
同步互斥问题求解
baidu_20363843的博客
04-10 6210
1图书馆阅览室问题 问题描述：假定阅览室最多可同时容纳100个人阅读，读者进入时，必须在阅览室门口的一个登记表上登记，内容包括姓名、座号等，离开时要撤掉登记内容。用P、V操作描述读者进程的同步算法。        (分析：读者有任意多个，但进入阅览室阅读最多为100人，为此可设一个信号量s，代表空座位的数目；另登记表为临界资源，需设一个用于互斥的信号量mutex,防止2个及以上的读者进程同
P_V操作经典例题.
09-05
问题1 一个司机与售票员的例子 问题2 图书馆有100个座位，每位进入图书馆的读者要在登记表上登记，退出时要在登记表上注销。要几个程序？有多少个进程？（答：一个程序；为每个读者设一个进程）
操作系统 阅览室问题
05-06
void ShowList(ThreadInfo *ThreadTemp) { if( ThreadTemp->Type == 0) {SetConsoleColor(FOREGROUND_GREEN); cout<<"读者"<Id<<"获得"<Index<<"座位"<<endl; count--; cout<<"\t\t座位剩余"<<count<Type == 1) { cout<<"读者"<Id<<"离开"<Index<<"座位"<<endl; count++; cout<<"\t\t座位剩余"<<count<<endl; } }
PV操作 阅览室登记问题
weixin_45715146的博客
09-30 1980
有一阅览室，读者进入时必须先在一张登记表上登记。该表中每个单元格代表阅览室中的一个座位。读者离开时要注销掉其登记信息。阅览室共有 50 个座位。登记表每次仅允许一位读者进行登记或注销。某一读者登记时，若发现登记表满，则他需在阅览室外等待，直至有空位再登记进入。试用 类Pascal语言 和 P、V 操作，描述读者行为。【国防科技大学2000】(注:【南昌大学2002】类似)因为只有有人进阅览室，才能有人出，所以这里把读者登记和注销当一个进程，用信号量mutex来互斥读者之间登记和注销;
PV操作 图书馆问题 C#
qq_42294928的博客
04-26 3969
多线程处理问题描述问题分析代码实现 问题描述 有一阅览室，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号、姓名。读者离开时要注销登记信息； 假如阅览室共有100个座位，试用信号量和P、V操作来实现进程的同步算法。 问题分析 Semaphore（信号量）两个：mutex（互斥），seatcount。 Thread（线程）N个：几个读者就有几个线程。 代码实现 using...
阅览室问题（C#实现）
调皮李小怪博客
06-24 2964
#实现语言：C# #问题描述： 有一个阅览室，共有50个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息 #问题分析： 读者的动作有两个,一是填表进入阅览室,这时要考虑阅览室里是否有座位；一是读者阅读完毕,离开阅览室,这时的操作要考虑阅览室里是否有读者.读者在阅览室读书时,由于没有引起资源的变动,不算动作变化. 算法的信号量有三个...
《操作系统》期末复习 第一、二章 引论、进程管理
最新发布
A21281005_的博客
01-01 1888
《计算机操作系统》期末课程复习第一、二章，有关操作系统引论和进程管理（重点在PV操作，不含调度算法）
经典进程同步与互斥习题总结
weixin_30684743的博客
11-11 3139
基础知识导引 临界资源 在操作系统中，进程是占有资源的最小单位（线程可以访问其所在进程内的所有资源，但线程本身并不占有资源或仅仅占有一点必须资源）。但对于某些资源来说，其在同一时间只能被一个进程所占用。这些一次只能被一个进程所占用的资源就是所谓的临界资源。 典型的临界资源比如物理上的打印机，或是存在硬盘或内存中被多个进程所共享的一些变量和数据等(如果这类资源不被看成临界资源...
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

肥学

感谢支持

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值