sem shovel=1; //铲子互斥 sem lock_hole;//树坑变量锁 sem lock_watered_hole;//未浇水变量锁 int critical_hole_count=0;//树坑数量 int un_wartered_hole=0;//记录已...

1.Y=R2,[Q,Y]=[RO,R1]，控制逻辑中包含计数器，运算有加减左移 2.除零／除非数时会发生异常，CPU需要保存断点及通用寄存器组。并调用异常处理程序 评分及理由 （1）得分及理由（满分4分） 得分：2分 理由： 学生正确指出控制逻辑中包含计数器（+1分） 正确...

1.共64组，2^6，组号6位，块大小64B，块内偏移6位，VA地址32位，减去组号及块内偏移，剩余20位可做索引 2.100*4+01800020H=0180001B0H，对应第6组 3.01800020H，块内偏移为100000B=20H,cache块大小64B，int占4B，...

1.最短时间为12，关键路径为1-3-4-7-5(a,e,m,n) 2.a,d,b 3.最大为d，余量为8 4.最多为4，压缩k可以保证不延期   评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生正确回答了最短时间为12，并准确指出了关键活动...

1.用O(2n)时间找出A中的最大／最小正数及负数，对于res[i]，当A[i]为正时乘以最大正数，若不存在则最小正数，否则最大负数，最差最小负数，当A[i]取负数时为对称情况。 3.总的时间复杂度为O(n)（一次O(n)查最大最小正负数，一次O(n)遍历res），空间复杂度O(1)（即需要...