null - 程序员宅基地

操作系统第二章【记录型信号量机制、独木桥问题】【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);

}

本文链接：https://blog.csdn.net/weixin_44949135/article/details/115872920

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

react学习总结6--构建工具Gulp、Browserify（二）_react gulp-程序员宅基地

文章浏览阅读1k次。react 学习总结–构建工具Gulp、Browserify（二）1.html 文件处理gulp-htmlmin 插件用于压缩html，可以进行配置，下边是配置信息（选填） var gulp = require('gulp'), htmlmin = require('gulp-htmlmin'); gulp.task('htmlmin', function ()_react gulp

开关电源输入：共模电感，X电容，Y电容，差摸电感理论计算！_共模电感和y电容在滤波方面的区别-程序员宅基地

文章浏览阅读7.6k次，点赞3次，收藏69次。转自：https://mp.weixin.qq.com/s/qp_DSBGKdjNo2-lO2s5v7Q引言在开关电源中，EMI滤波器对共模和差模传导噪声的抑制起着显著的作用。在研究滤波器原理的基础上，探讨了一种对共模、差模信号进行独立分析，分别建模的方法，最后基于此提出了一种EMI滤波器的设计程序。高频开关电源由于其在体积、重量、功率密度、效率等方面的诸多优点，已经被广泛地应用于工业..._共模电感和y电容在滤波方面的区别

IntelliJ IDEA 设置注释模板（Mac）_mac idea 设置注解格式-程序员宅基地

文章浏览阅读7.9k次。类注释模板设置：点击 preferences ，搜索 File and Code Template ,在 Files tab 页下，选择 Class，在类名上面添加模板：/** * @program ${PROJECT_NAME} * @description: ${TODO} * @author: ${USER} * @create: ${YEAR}/${MONTH}/${DAY}..._mac idea 设置注解格式

sizeof用法 _sizeof(4.0+2)-程序员宅基地

文章浏览阅读2k次。Sizeof用法本文主要包括二个部分，第一部分重点介绍在VC中，怎么样采用sizeof来求结构的大小，以及容易出现的问题，并给出解决问题的方法，第二部分总结出VC中sizeof的主要用法。1、 sizeof应用在结构上的情况请看下面的结构：struct MyStruct{double dda1;char dda;int type};对结构MyStruct采用_sizeof(4.0+2)

阅读小结：Large-Margin Softmax Loss for Convolutional Neural Networks_large-margin softmax loss的代码-程序员宅基地

文章浏览阅读2.2k次，点赞3次，收藏4次。徐博最近一直在看我博客，肯定是想看我什么时候不更新，然后好嘲笑我。当然，不排除徐博已经爱上我的可能。What：改进SoftmaxLoss，显式的控制类内的距离，（不让已经对的样本score太高，影响训练）可以防止过拟合。回顾SoftmaxLoss：1. Softmax 就是一个把一个向量归一的函数，输出也是向量。在matlab里就3行代码：% X_large-margin softmax loss的代码

后端java解析复杂嵌套json_java 解析复杂类型的json-程序员宅基地

文章浏览阅读6.2k次。其实不是很复杂百度翻译传过来的json数据：{"from":"zh","to":"en","trans_result":[{"src":"高度600米","dst":"Height 600 meters"}]}现在要取出dst对应的值：Height 600 meters String date="{"from":"zh","to":"en","trans_result":[_java 解析复杂类型的json

操作系统第二章【记录型信号量机制、独木桥问题】【MOOC答案】_简述生产者消费者问题的解决方案,并说明用记录型信号量机制解决生产者消费者-程序员宅基地

第1题

第2题

第3题

第4题

智能推荐

react学习总结6--构建工具Gulp、Browserify（二）_react gulp-程序员宅基地

开关电源输入：共模电感，X电容，Y电容，差摸电感理论计算！_共模电感和y电容在滤波方面的区别-程序员宅基地

IntelliJ IDEA 设置注释模板（Mac）_mac idea 设置注解格式-程序员宅基地

sizeof用法 _sizeof(4.0+2)-程序员宅基地

阅读小结：Large-Margin Softmax Loss for Convolutional Neural Networks_large-margin softmax loss的代码-程序员宅基地

后端java解析复杂嵌套json_java 解析复杂类型的json-程序员宅基地

随便推点

如何高效地从BAM文件中提取fastq-程序员宅基地

中国电信天翼宽带无线路由器设置wifi笔记_中国电信wifi设置时间-程序员宅基地

让VC编译出来的程序不依赖于msvcr80.dll/msvcr90.dll/msvcr100.dll等文件_编译msvc不依赖msvcr100.dll-程序员宅基地

什么是问题？_问题是什么-程序员宅基地

java中controller，service，serviceImpl，mapper，xml等几个文件的作用理解，以简单的查询为例_serviceimpl类的作用是什么-程序员宅基地

java开发注释规范,开发人员代码注释规范.doc-程序员宅基地

推荐文章

热门文章

相关标签

操作系统 第二章【记录型信号量机制、独木桥问题】【MOOC答案】_简述生产者消费者问题的解决方案,并说明用记录型信号量机制解决生产者消费者-程序员宅基地

第1题

第2题

第3题

第4题

智能推荐

随便推点

推荐文章

热门文章

相关标签

操作系统第二章【记录型信号量机制、独木桥问题】【MOOC答案】_简述生产者消费者问题的解决方案,并说明用记录型信号量机制解决生产者消费者-程序员宅基地