并行计算-习题及答案-第12章 并行程序设计基础

第十二章 并行程序设计基础

习题例题:

1、假定有n 个进程P(0),P(1),…,P(n -1),数组元素][i a 开始时被分配给进程P(i )。试写出求归约和]1[]1[]0[-+++n a a a 的代码段,并以8=n 示例之。

2、假定某公司在银行中有三个账户X 、Y 和Z ,它们可以由公司的任何雇员随意访问。雇员们对银行的存、取和转帐等事务处理的代码段可描述如下:

/*从账户X 支取¥100元*/

atomic {

if (balance[X] > 100) balance[X] = balance[X]-100; }

/*从账户Y 存入¥100元*/

atomic {balance[Y] = balance[Y]-100;}

/*从账户X 中转¥100元到帐号Z*/

atomic {

if (balance[X] > 100){

balance[X] = balance[X]-100;

balance[Z] = balance[Z]+100;

} }

其中,atomic {}为子原子操作。试解释为什么雇员们在任何时候(同时)支、取、转帐时,这些事务操作总是安全有效的。

3、考虑如下使用lock 和unlock 的并行代码:

parfor (i = 0;i < n ;i++){

noncritical section

lock(S);

critical section

unlock(S); }

相关推荐
相关主题
热门推荐