首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
学生选课最多可以选3门,如果王同学选了3门C1、C2、C3后,想把C3换成C4,王同学就得先退选C3再申请选修C4。但是这个时候可能C4已经选满了,而王同学再选回C3的时候可能已经被人选满,不能再选了。为了解决这个问题,使用一个函数TradeCourse(
学生选课最多可以选3门,如果王同学选了3门C1、C2、C3后,想把C3换成C4,王同学就得先退选C3再申请选修C4。但是这个时候可能C4已经选满了,而王同学再选回C3的时候可能已经被人选满,不能再选了。为了解决这个问题,使用一个函数TradeCourse(
admin
2014-12-08
72
问题
学生选课最多可以选3门,如果王同学选了3门C1、C2、C3后,想把C3换成C4,王同学就得先退选C3再申请选修C4。但是这个时候可能C4已经选满了,而王同学再选回C3的时候可能已经被人选满,不能再选了。为了解决这个问题,使用一个函数TradeCourse(user,course1,course2)将课程course1换成course2。下面给出一种实现。如果不正确,给出所有错误的执行情况,并给出你认为正确的实现,要有适当的注释。
TradeCourse(user,course1,course2){
course1->p(); //申请课程coursel数据结构的互斥信号量
course1->drop(user); //退选课程course1
course2->p(); //申请课程course2数据结构的互斥信号量
if(course2->isFull()==false){ //课程course2没有选满
course2->add(user); //申请选修课程course2
course2->v(); //释放课程course2数据结构的互斥信号量
course1->v(); //释放课程course1数据结构的互斥信号量
}
}
选项
答案
该算法是错误的,若课程2选满,即course2->isFull=true,就会使得该学生有可能选不到3门课,因此要保证该同学在退选课程后,申请新课程失败的情况下,仍然可以选回原课程,即不同同学的退选和申请课程应该互斥进行,因此这里只要处理好course2->isFull=true的情况即可。 正确的算法如下: TradeCourse(user,coursel,course2){ course1->p(); //申请课程coursel数据结构的互斥信号量 course1->drop(user); //退选课程course1 course2->p(); //申请课程course2数据结构的互斥信号量 if(course2->isFull()==false){ //课程course2没有选满 course2一>add(user); //申请选修课程course2 course2->v(); //释放课程course2数据结构的互斥信号量 coursel->v(); //释放课程coursel数据结构的互斥信号量 } else{ course1>add(user); //重新选择course1 course2->v(); //释放课程course2数据结构的互斥信号量 course1->v(); //释放课程course1数据结构的互斥信号量 } }
解析
转载请注明原文地址:https://kaotiyun.com/show/ydxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
古代两河流域最突出的文化成就是什么人发明的楔形文字。()
英国发动鸦片战争的主要目的是()。
“考奈兄弟”是狂热追求和模仿古典希腊的作品,出现在()。
概述新中国建国初期的形势和任务。
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
首次提出“长期共存,互相监督”观念的是在文件()中。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
下列各种情况中,应采用异步通信方式的是()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
随机试题
Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,do
如图所示正方形截面对z1轴的惯性矩与对z轴惯性矩的关系是:
某超市位于居民区内,该居民区人口密集。某晚19时22分,该超市发生火灾,经过3个小时的扑救,将火扑灭。这起火灾事故造成2人死亡,9人重伤,直接经济损失260万元。根据《生产安全事故报告和调查处理条例》(国务院令第493号),这起事故等级属于(
利须商贸公司于2007年3月2日办理了工商登记并领取了营业执照,会计张某于当月办理了税务登记并领取了税务登记证,随即在注册地银行开立了基本存款账户。5月4日该公司出纳签发了一张支票,但未在支票上注明收款人姓名和金额;6月公司聘用了一位退休老会计担任出纳,他
下列各项,应通过“固定资产清理”科日核算的有()。
村集体经济组织本年实现的收益总额指的是()。
伤亡事故报告和处理制度的内容,包括()
根据以下资料,回答下列问题。2017年,A省完成邮电业务总量6065.71亿元。其中,电信业务总量3575.86亿元,同比增长75.8%;邮政业务总量2489.85亿元,增长32.0%。2017年,A省移动电话期末用户1.48亿户,比上
向量组α1,α2,…,αm线性无关的充分必要条件是().
A、Becauseeveryengineermustworkwiththesesciences.B、Becauseeveryengineerknowsalotofthem.C、Becausethetwosciences
最新回复
(
0
)