阅读以下说明和C语言代码,回答问题1至问题4,将解答填入答题纸的对应栏内。 [说明] 有两个任务(编号分别为0和1)需要访问同一个共享资源,为了解决竞争条件(race condition)的问题,需要实现一种互斥机制,使得在任何时刻只能有一个任务访问

admin2008-04-04  14

问题 阅读以下说明和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

最新回复(0)