首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C语言代码,回答问题1至问题4,将解答填入答题纸的对应栏内。 [说明] 有两个任务(编号分别为0和1)需要访问同一个共享资源,为了解决竞争条件(race condition)的问题,需要实现一种互斥机制,使得在任何时刻只能有一个任务访问
阅读以下说明和C语言代码,回答问题1至问题4,将解答填入答题纸的对应栏内。 [说明] 有两个任务(编号分别为0和1)需要访问同一个共享资源,为了解决竞争条件(race condition)的问题,需要实现一种互斥机制,使得在任何时刻只能有一个任务访问
admin
2008-04-04
34
问题
阅读以下说明和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
嵌入式系统设计师下午应用技术考试
软考中级
相关试题推荐
以下SQL99语句描述的是(26)。 CREATETYPE Employee( Name String, ssn integer); CREATE TYPE Manager UNDER Employee( D
专利制度的基本特点是(7)。
下列不属于DBMS的主要功能的是( )。
堆是一种数据结构,(2)是堆。
关系模型SC(学号,姓名,学院,学院领导,课程号,课程笔,成绩),函数依赖集F={学号→(姓名,学院,学院领导),学院→学院领导,课程号→课程名,(学号,课程号)→成绩},则关系SC中(48)________________,要满足第二范式,应将SC分解
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数,则完成该项目的最少时间为(27)________________天。活动EH和IJ的松弛时间分别为(28)________________天。
数据库的并发操作可能带来的问题包括(51)________________。
已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以下方法中,()的查找效率最高。
某系统中有一个缓冲区,进程P1不断地生产产品送入缓冲区,进程P2不断地从缓冲区中取出产品消费,用P、V操作实现进程间的同步模型如下图所示。假设信号量S1的初值为1,信号量S2的初值为0,那么a、b、c处应分别填()。
信息通过网络进行传输的过程中,存在着被篡改的风险,为了解决这一安全隐患,通常采用的安全防护技术是()。
随机试题
阅读《郑伯克段于鄢》中的一段文字,然后回答以下小题。既而大叔命西鄙北鄙贰于己。公子吕曰:“国不堪贰,君将若之何?欲与大叔,臣请事之,若弗与,则请除之,无生民心,”公曰:“无庸,将自及。”大叔又收贰以为己邑,至于廪延。子封曰:“可矣,厚将得众。”公
建筑工程费的估算方法有()。
同一条工程项目信息,不同的人有不同的理解,这属于沟通中的()。
贯彻旅游安全工作的方针和原则的重点在于()。
阅读材料,完成问题。契诃夫《变色龙》(节选)原文警官奥楚蔑洛夫穿着新的军大衣,提着小包,穿过市场的广场。他身后跟着一个火红色头发的巡警,端着一个筛子,盛满了没收来的醋栗。四下里一片沉静。广场上一个人也没有。商店和饭馆的门无精打采地敞着,
在我国行政管理活动中,下列有关党政机关之间关系的说法,正确的一项是()。
脸谱在京剧艺术中不可或缺,实在是我国艺术家对世界艺术做出的特殊贡献。不过,以前也常听批评家在贬义上使用这个词,说人物没有个性,有公式化、概念化的毛病,则斥之日“脸谱化”。其实,脸谱与概念、公式是完全不同的。概念、公式是抽象的,但脸谱却不能归结为抽
在一台主机上用浏览器无法访问到域名为www.sun.com的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
下面关于列表框和组合框的陈述中,正确的是
下列各组软件中,全部属于应用软件的是()。
最新回复
(
0
)