首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C语言代码,回答问题1至问题4,将解答填入答题纸的对应栏内。 [说明] 有两个任务(编号分别为0和1)需要访问同一个共享资源,为了解决竞争条件(race condition)的问题,需要实现一种互斥机制,使得在任何时刻只能有一个任务访问
阅读以下说明和C语言代码,回答问题1至问题4,将解答填入答题纸的对应栏内。 [说明] 有两个任务(编号分别为0和1)需要访问同一个共享资源,为了解决竞争条件(race condition)的问题,需要实现一种互斥机制,使得在任何时刻只能有一个任务访问
admin
2008-04-04
28
问题
阅读以下说明和C语言代码,回答问题1至问题4,将解答填入答题纸的对应栏内。
[说明]
有两个任务(编号分别为0和1)需要访问同一个共享资源,为了解决竞争条件(race condition)的问题,需要实现一种互斥机制,使得在任何时刻只能有一个任务访问该共享资源。代码一给出了一种实现方法。
[代码一]
1: int flag[2]; /* flag 数组,初始化为FALSE */
2: Enter_Critical_Section(int my_task_id, int other_task_id)
3: {
4: while (flag[other_task_id] == TRUE); /* 空循环语句 */
5: flag[my_task_id] = TRUE;
6: }
7: Exit_Critical_Section(int my_task_id, int other_task_id)
8: {
9: flag[my_task_id] = FALSE;
10: }
当一个任务要访问临界资源时,就可以调用代码一给出的这两个函数。代码二给出了任务0的一个例子。
[代码二]
Enter_Critical_Section(0,1);
…使用这个资源…
Exit_Critical_Section(0,1);
…做其他事情…
选项
答案
在多道程序系统中,各进程可以共享各类资源,但有些资源一次只能供一个进程使用。需要互斥访问的资源称为临界资源(critical resource),如打印机、共享变量和表格等。
解析
本题考查的是任务之间的互斥问题,即基于繁忙等待的任务互斥实现方法。在多道程序系统中,各个任务是并发执行的,由于时钟中断的原因,使任务之间的执行顺序变得难以预测,每个任务都有可能在任意一条语句的后面被中断。在这种情形下,如果要采用基于繁忙等待的互斥实现方法,就必须考察所有的可能,即如果每个任务在不同的位置被中断时,能否正确地实现任务间互斥。另外,在这种基于繁忙等待的方法下,每个任务要循环地去判断当前能否访问临界资源,这样会浪费大量的CPU时间,而且如果设计不合理,容易导致死锁。
转载请注明原文地址:https://kaotiyun.com/show/Z1WZ777K
本试题收录于:
嵌入式系统设计师下午应用技术考试题库软考中级分类
0
嵌入式系统设计师下午应用技术考试
软考中级
相关试题推荐
在以下网络应用中,要求带宽最高的应用是(9)。
在结构化分析方法中,数据字典是重要的文档。对加工的描述是数据字典的组成内容之一,常用的加工描述方法(6)。
概要设计是软件系统结构的总体设计,以下选项中不属于概要设计的是______。
中国采用的电视的制式是(1),采用(2)彩色空间,它的帧频是(3),电视数字化的标准是(4)。
40光纤传输是运用光的哪个特点?______
下列叙述中,与提高软件可移植性相关的是(12)。
算术表达式采用后缀式表示时不需要使用括号,使用(5)________________就可以方便地进行求值。a-b*(c+d)(其中,-、+、*表示二元算术运算减、加、乘)的后缀式为(6)________________,与该表达式等价的语法树为(7)___
流水线的吞吐率是指单位时间流水线处理的任务数,如果各段流水的操作时间不同,则流水线的吞吐率是(3)________________的倒数。
某系统中有一个缓冲区,进程P1不断地生产产品送入缓冲区,进程P2不断地从缓冲区中取出产品消费,用P、V操作实现进程间的同步模型如下图所示。假设信号量S1的初值为1,信号量S2的初值为0,那么a、b、c处应分别填()。
通用的高级程序设计语言一般都会提供描述数据、运算、控制和数据传输的语言成分,其中,控制包括顺序、()和循环结构。
随机试题
与离线市场相比,在线市场的搜索成本
设那么
以下国内贸易运输方式中,其运输能力最大的是()运输。
在我国,企业计提短期投资跌价准备时,可采用的方法有()。
由于幼儿独立生活和学习能力较差,反映了教师工作的()。
智力的个体差异并不体现在()上。
“贫困不是社会主义,社会主义要消灭贫困”的论断体现了社会主义的本质要求。()
《四库全书》
市长:为了发展本市经济,我建议将财政收入的一部分拿出来修建一条横穿本市的道路,这样可以为我们吸引更多的商业机会。市民团体:您肯定想的是别的利益。如果您真心想发展本市的经济,您应该将财政收入的一部分拿出来修建一个新的商业区,这样,我们所获得的商业机会比修建
吴某和胡某在一年内共盗割30公里长的公用通信电缆,变卖后得款22000余元。由于二人的盗割行为,导致某通信线路中断十余次。吴某和胡某的行为属于()。
最新回复
(
0
)