首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C语言代码,回答问题1至问题4,将解答填入答题纸的对应栏内。 [说明] 有两个任务(编号分别为0和1)需要访问同一个共享资源,为了解决竞争条件(race condition)的问题,需要实现一种互斥机制,使得在任何时刻只能有一个任务访问
阅读以下说明和C语言代码,回答问题1至问题4,将解答填入答题纸的对应栏内。 [说明] 有两个任务(编号分别为0和1)需要访问同一个共享资源,为了解决竞争条件(race condition)的问题,需要实现一种互斥机制,使得在任何时刻只能有一个任务访问
admin
2008-04-04
62
问题
阅读以下说明和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://www.kaotiyun.com/show/Z1WZ777K
本试题收录于:
嵌入式系统设计师下午应用技术考试题库软考中级分类
0
嵌入式系统设计师下午应用技术考试
软考中级
相关试题推荐
如果分解ρ相对于F是“无损分解”,那么对R中满足F的每一个关系r,都有______。
数据库系统的基本特征是( )。
以下哪类网络使用双绞线作为传输媒体?______
能实现不同的网络层协议转换功能的互连设备是______。
DBS的体系结构,按照ANSI/SPARC报告分为(1);在DBS中,DBMS的首要目标是提高(2);为了解决关系数据库的设计问题,提出和发展了(3);对于DBS,负责定义DB结构以及安全授权等工作的是(4)。
UML类图中的关联相当于ER模型中的______。
E-R图中的实体集A、B之间为1:*联系,转换为关系模型时,在B实体集中增加A实体集的标识符作外码;而在面向对象数据模型中,(69)________________。
以下对触发器的叙述中,不正确的是(60)________________。
已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以下方法中,()的查找效率最高。
某系统中有一个缓冲区,进程P1不断地生产产品送入缓冲区,进程P2不断地从缓冲区中取出产品消费,用P、V操作实现进程间的同步模型如下图所示。假设信号量S1的初值为1,信号量S2的初值为0,那么a、b、c处应分别填()。
随机试题
人工流产后10余天,仍有较多阴道出血,应首先考虑
辨证属于何型积聚()治法宜用()
为减少设计变更的发生、保证工程质量,监理工程师在设计变更控制方面应()
老王计划40年后退休,假设其退休时财务自由度F为1,已知投资报酬率为8%,则老王应有的储蓄率为()
长期资本是指合同规定偿还期超过( )年的资本或未定偿还期的资本。
文教科学卫生等部门是非物质生产部门,从这个意义上划分,文教科学卫生支出属于()。
设随机变量X在区间[-1,2]上服从均匀分布;随机变量则方差DY=______
证明:D=.
CancerChatisdifferentfromotherforumsinthatAllthestatementsaboutthemessagespostedonCancerChataretrueEXCEPT
Iamafraidtosleep.Ihavebeenafraidtosleepforthelastfewweeks.Iamsotiredthat,finally,Idosleep,butonlyfor
最新回复
(
0
)