semaphore mutex1 = 1,mutex2 = 1;//分别对水井，水缸互斥使用. semaphore s = 3;//水桶为3个 semaphore full = 0;//水缸已有几桶水 semaphore empty = 10;//水缸还可以倒几桶...

（1）p1(0s-1s)->p2->(1s-3s)->p4(3s-4s)->p3(4s-5s)->p1(5s-6s)->p3(6s-7s)->p1(7s-8s)->p3(8s-9s)->p5(9s-11s) （2）p1周转时间：8s,...

（1）x和y的空间局部性良好，没有时间局部性。 （2）开始时Cache有两个空闲Cache行，访问数组时，cache缺失，x[i]与y[i]映射至同一地址，因此一直缺失。因此该程序访问的命中率为0%。 （3）块大小为8字节，则每个数组需要4块主存块，而cache有两组。每两个缺失一...

（1）R2：00010000H；R4：00000000H；R5：0000012CH；R6：0000012CH （2）n1=300,n2=300; （3）CF是0，ZF为0。 （4）计算机通过将计算过程中次高位的进位与最高位进位进行与运算确定CF。有符号整数加/减法会影响CF，...

（1）一定可以得到所有字符对应的编码长度都相同的哈夫曼树。因为N为2的整数次幂，故哈夫曼树的字符编码长度相等。 （2）WPL = N*(logN+1) （3） 评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生正确回答了问题，指出当N为2的整数次幂时，哈夫曼树的字...

（1）从前往后遍历，对遍历到的当前元素A[i]判断是否与a[i+1]相等，若不相等，当前元素就为仅出现一次的元素，将result变量设置为当前遍历的元素，退出遍历。 （2） int findSingleElem(int A[],int n){ int result =...