操作系统 第二章【记录型信号量机制、独木桥问题】【MOOC答案】_简述生产者消费者问题的解决方案,并说明用记录型信号量机制解决生产者消费者-程序员宅基地
技术标签： 生产者消费者问题 记录型信号量机制 独木桥问题 操作系统 哲学家进餐问题
目录
第1题
1( 30分 )
简述生产者消费者问题的解决方案，并说明用记录型信号量机制解决生产者消费者问题时Wait（）操作的次序不当会在什么情况下引发死锁。
得分指导：
关键点：wait( )次序不当时，mutex.value=1,empty.value=n,full.value=0时，先调度消费者，再调度生产者死锁；mutex.value=1,empty.value=0,full.value=n时，先调度生产者，再调度消费者死锁。
问题描述15分；死锁情况15分。
第2题
2( 30分 )
讨论用记录型信号量机制实现的不会出现死锁的哲学家进餐问题的解决关键，并给出一种解决方案。
得分指导：
答案提示：
问题解决的关键在于如何通过直接或间接的方式让申请并得到第一根筷子的哲学家的人数<=4。
解决关键：10分
实现方案：20分
第3题
3( 30分 )
独木桥问题：有一座东西方向的独木桥（W-E），若桥有一定的承载能力，允许同方向的行人同时通过桥，如何用信号量机制实现东西两个方向上两类行人PWEi( )和 PEWj( )对桥的使用？
得分指导：
答案提示：
就是读者写者问题的同类问题，每个方向上第一个上桥的人申请桥的使用权，最后一个下桥的人释放桥的使用权。为了判断谁是行走方向上的第一个和最后一个，为每个方向设置一个计数器，但对每个方向的行人而言，计数器需要互斥访问，因此，需要为每个方向的计数器再设置信号量。信号量共有3个。
信号量设置5分，计数器设置3分，每个方向的实现代码11分。
第4题
4( 10分 )
一个最多可以同时容纳N名顾客同时购物的超市有一个出口和一个入口，若出口和入口一次均只能允许一名顾客出入。如何用信号量机制实现顾客进程之间的同步？
得分指导：
答案提示：
三个信号量：进入的名额s，入口in，出口out，初始值分别为n、1、1；
Pi（ ）{
P(s);
P(in);
通过入口;
V(in);
购物……;
P(out);
通过出口;
V(out);
V(s);
}
智能推荐
解决electron+vue项目起始加载慢的问题_electron vue项目打开慢-程序员宅基地
文章浏览阅读461次。_electron vue项目打开慢
linux下编译GDAL外加扩展格式支持（五）--完-程序员宅基地
文章浏览阅读229次。接1、2、3、4篇。10、安装mysql支持安装fedora15或者16系统时若选择安装mysql数据库，则必须自行安装mysql开发包。因为自带默认数据库不会安装这个包。否则会遇到mysql错误：ogr_mysql.h:34:23: fatal error: my_global.h: No such file or directory#问题原因：找不到mysql头文件..._linux gdal netcdf5
Linux tc qdisc 模拟网络丢包延时-程序员宅基地
文章浏览阅读1.2k次。Linux tc qdisc 模拟网络丢包延时_tc qdisc
linux64bit 安装 jdk 1.7-程序员宅基地
文章浏览阅读336次。linux64bit 安装 jdk 1.7下载地址 ： https://edelivery.oracle.com/otn-pub/java/jdk/7u21-b11/jdk-7u21-linux-x64.rpm0. 卸载rpm版的jdk： #rpm -qa|grep jdk 显示：jdk-1.6.0_10-fcs 卸载：#rpm -e --nodep..._liunx64位得jdk1.7
【Linux笔记】-----Nginx/LVS/HAProxy负载均衡的优缺点_中间件应用场景nginx lvs proxy-程序员宅基地
文章浏览阅读552次。开始听到负载均衡的时候，我第一反应想到的是链路负载均衡，在此之前主要是在学习网络方面知识，像在NA、NP阶段实验做链路负载均衡时常会遇到，后来还接触到SLB负载分担技术，这都是在链路基础上实现的。 其实负载均衡可以分为硬件实现负载均衡和软件实现负载均衡。 硬件实现负载均衡：常见F5和Array负载均衡器，配套专业维护服务，但是成本昂贵。 软件实现负载均衡：常见开源免费的负载均衡软件有Ngin..._中间件应用场景nginx lvs proxy
多维时序 | MATLAB实现CNN-LSTM多变量时序预测_cnn可以进行多步预测-程序员宅基地
文章浏览阅读4.7k次。多维时序 | MATLAB实现CNN-LSTM多变量时序预测目录多维时序 | MATLAB实现CNN-LSTM多变量多步预测基本介绍模型特点程序设计学习总结参考资料基本介绍本次运行测试环境MATLAB2020b，MATLAB实现CNN-LSTM多变量多步预测。模型特点深度学习使用分布式的分层特征表示方法自动提取数据中的从最低层到最高层固有的抽象特征和隐藏不变结构. 为了充分利用单个模型的优点并提高预测性能, 现已提出了许多组合模型。CNN 是多层前馈神经网络, 已被证明在提取隐藏_cnn可以进行多步预测
随便推点
【9.3】用户和组的管理、密码_polkitd:input 用户和组-程序员宅基地
文章浏览阅读219次。3.1 用户配置文件和密码配置文件3.2 用户组管理3.3 用户管理3.4 usermod命令3.5 用户密码管理3.6 mkpasswd命令_polkitd:input 用户和组
pca算法python代码_三种方法实现PCA算法（Python）-程序员宅基地
文章浏览阅读670次。主成分分析，即Principal Component Analysis(PCA)，是多元统计中的重要内容，也广泛应用于机器学习和其它领域。它的主要作用是对高维数据进行降维。PCA把原先的n个特征用数目更少的k个特征取代，新特征是旧特征的线性组合，这些线性组合最大化样本方差，尽量使新的k个特征互不相关。关于PCA的更多介绍，请参考：https://en.wikipedia.org/wiki/Prin..._inprementation python code of pca
内存地址Linux下内存分配与映射之一-程序员宅基地
文章浏览阅读35次。发一下牢骚和主题无关：地址类型：32位的cpu，共4G间空，其中0-3G属于用户间空地址，3G-4G是内核间空地址。用户虚拟地址：用户间空程序的地址物理地址：cpu与内存之间的用使地址总线地址：外围总线和内存之间的用使地址内核逻辑地址：内存的分部或全体射映，大多数情况下，它与物理地址仅差一个偏移量。如Kmalloc分..._linux 内存条与内存地址
自动化测试介绍_自动化测试中baw库指的什么-程序员宅基地
文章浏览阅读1.3k次，点赞2次，收藏16次。什么是自动化测试？ 做测试好几年了，真正学习和实践自动化测试一年，自我感觉这一个年中收获许多。一直想动笔写一篇文章分享自动化测试实践中的一些经验。终于决定花点时间来做这件事儿。 首先理清自动化测试的概念，广义上来讲，自动化包括一切通过工具（程序）的方式来代替或辅助手工测试的行为都可以看做自动化，包括性能测试工具（loadrunner、jmeter）,或自己所写的一段程序，用于_自动化测试中baw库指的什么
a0图框标题栏尺寸_a0图纸尺寸(a0图纸标题栏尺寸标准国标)-程序员宅基地
文章浏览阅读1.6w次。A0纸指的是一平方米大小的白银比例长方形纸(长为1189mm宽为841mm)。A0=1189mm*841mm A1=841mm*594mm 相当于1/2张A0纸 A2=594mm*420mm 相当于1/4.A1图纸大小尺寸：841mm*594mm 即长为841mm，宽为594mm 过去是以多少＂开＂(例如8开或16开等)来表示纸张的大小，我国采用国际标准，规定以 A0、A1、A2、.GB/T 14..._a0图纸尺寸
TreeTable的简单实现_treetable canvas-程序员宅基地
文章浏览阅读966次。最终效果图：UI说明：针对table本身进行增强的tree table组件。 tree的数据来源是单元格内a元素的自定义属性：level和type。具体代码如下：Java代码 DepartmentEmployeeIDposi_treetable canvas