semaphore vat_full = 0,  vat_empty = 10, mutex_w = 1, mutex_v = 1, bucket_empty = 3, bucket_full = 0;     // w表示水井，v表示水缸（代码区如果能用tab分隔符就好多了） chil...

（1）首先P1进程先到处理机，执行P1，1s后，其优先数变为10，执行所需时间变为2。接下来P2进入就绪队列，其优先数比P1小，运行P2，运行1s后，其优先数变为6，所需执行时间变为1，P3进入就绪队列，其优先数与P2一致，P2不会被抢夺，继续运行，直到P2运行结束。随后P4进入就绪队列，其优...

（1）数组中的每个元素不会被再次访问，时间局部性不好。数组每个元素的临近元素会在下次被访问到，空间局部性好。 （2）数据区32B，每块16B，说明一共有2块，块号占4位，行号占1位。当程序第一次进入循环时，x[0]所在地址为00000040H，这个地址刚好可以整除16，所以它位于一块的最...

（1）FF38H，FF38H，0064H，01F4H （2）100，500 （3）0，0 （4）看最高位是否有进位，不会影响。 评分及理由 （1）得分及理由（满分4分） 得分：3分 理由：学生正确给出了R2、R5、R6的十六进制值（FF38H、0064H、01F4H）...

（1）一定会得到，各字符编码长度为logN。 （2）WPL=NlogN （3）MlogNbit，压缩比为1。 （怎么总觉得怪怪的） 评分及理由 （1）得分及理由（满分4分） 得分：3分 理由：学生回答“一定会得到”是正确的，但未说明哈夫曼树的高度为\((\log_2N)+...

（1）遍历数组，将其中所有值进行异或运算，最终得到的结果就是只出现一次的元素的值。 （2）C++代码如下： int findElement(Sqlist &S) { int ans = 0; for (int i = 0; i < S.size...