首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
学生选课最多可以选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
75
问题
学生选课最多可以选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
学硕统考专业
相关试题推荐
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
11世纪中叶,一批激进的克吕尼派修士强调教皇的至高无上的地位,在全西欧范围内向世俗政权、向国王进攻,这就是所谓的()。
对西欧封建社会的说法不正确的是()。
社会主义教育运动,又称“四清”运动,下列不属于四清内容的是()。
关于垄断组织的积极作用,不正确的说法是()。
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
下列关于塞尔维乌斯改革的叙述错误的是()。
著名的网络OSI七层模型是由()组织提出来的。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
随机试题
简述补偿和交换对谈判空间的影响。
血清总蛋白测定常用的方法是
患者男,65岁。因发现左耳下肿物2年人院,患者两年前发现耳下肿物,时消时长,无疼痛、麻木,检查:左耳垂后下区有一直径3cm椭圆状肿物,质较软,活动度好,边界清楚,放射性核素显像显示肿物呈99mTc凝集。对明确肿物性顷,指导手术最有价值的检查是
薄木板、硬质纤维板、金属板作为吸声体,适应的声波频率为()。
纳税人办理开业登记应提供的证件和资料包括()。
甲公司平价发行5年期的公司债券,债券票面利率为10%,每半年付息一次,到期一次偿还本金。该债券的有效年利率是()。
下列关于我国外汇管理法的基本原则说法正确的有()。
在当代中国,坚持中国特色社会主义道路,就是真正坚持马列主义。()
就目前所能见到的文献来说,“诗无达诂”是由()首先提出的。
Withthewidespreadcomputers,thereisanincreaseinthenumberofpeoplemakinguseofInternet.SomepeoplebelievethatInt
最新回复
(
0
)