1)x，y数组都只访问一次，因此时间局部性差，但因为是按行访问，空间局部性好
2）float的数据大小为4B ，且主存块大小为16B，故每个主存块占4位且存储4个元素。数组x存放在块的起始位置，因此每个Cache块或者主存块都是存放4个元素。因此可以对单个块分析。因为程序会同时用到x和y...
1）R2=0000 FF38H R4=FFFF FF38H R5=0000 01F4
2)n1 = 100 n2=500
3)CF = 1 &...
1）一定相同。因为所有字符的频率相同，两两配对，因此会构成一颗树高为log2N+1的满n叉树。
2）编码长度均为log2N ，有N个节点 所以总WPL为 a * logN （log以2为底）
3）由1）可知 他的编码长度为 logN （log以2为底），因此原字符是 7位...
1）index 为数组偏移量 因为相邻元素一定相邻所以 如果这个元素和下个元素相同，index+2，直到匹配到不同为止。
2）
#include <iostream>
using namespace std;
int findSingleElement(co...
1.(512bit/100Mbit/s)/2=2.56x10^(-6)s
2.(2.56x10^(-6))s「0.5RTT双方同时发现产生冲突，然后A选择马上重发，经过0.5RTT后B收到A的帧」
评分及理由
（1）得分及理由（满分3分）
得分：0分
理由：学生的计算完全错误...
semaphore mutex=1;//互斥使用水井
semaphore mutex2=1；//互斥使用水缸
semaphore bucket=3；
sempahore empty=10；//水缸剩余空间
semaphore full=0；//水缸水数目
小和尚(...
1. p1->p2->p2->p4->p3->p1->p3->p1->p3->p5->p5
2.周转时间p1: 8，p2: 2，p3: 7，p4: 1，p5: 11-4=7
响应时间：p1:0，p2:0，p3:2，p4:0...
1. 两者空间局部性得到充分利用，但两者的时间局部性没有利用上。
2.由于数组x起始地址映射在cache的第0行中，数组y的起始地址为0000 0040H + 8*4=0000 0060H也映射在cache的第0行，即在该程序中数组x和数组y同一个下标的数据均映射到cache...
1. R2:0000H，R4：0000H，R5：012CH，R6：012CH
2. n1: 300，n2: 300
3. CF=1，ZF=0
4.CF的值等于无符号运算结果的最高位进位异或上Sub标志（或最低位进位）；会影响到CF标志中的值，但对有符号数来说没有意义。
评分...
1. 不一定可以得到所有字符对应编码长度都相同的哈夫曼树。由于生成的哈夫曼树共有N+N-1=2N-1个结点，且是完全二叉树，者字符最长编码长度为log2（2N-1+1）=log2（2N）-1向上取整，最短编码为log2（2N）-1向下取整。
2. 当所有叶结点均在同一层时WPL最小，最W...
1. 基本设计思想：采用双指针的方法，第一个指针p指向一个连续元素块的左边界，第二个指针q指向其右边界，每次让q移动，若出现A[p]!=A[q]的情况，则计算此时的q-p是否等于1，若等于1，者返回nums[q]，否则领p=q，继续移动q。重复以上操作直到找到目标元素。
2. 代码实现
...
(1)传播时延=电缆时延+转发时延=800/(2*10^8)+4*0.2us=4.8微秒
（2）24.6*10^*6s=24
评分及理由
（1）得分及理由（满分3分）
学生答案正确计算了传播时延，包括电缆时延和转发时延，且结果与标准答案一致。得3分。
（2）得分及理由（满分6分）...
（1）信号量定义
semaphore mutex_well = 1; // 水井互斥（一次仅一个桶取水）
semaphore mutex_tank = 1; // 水缸操作互斥（入水/取水不可同时进行）
semaphore empty = 10; // 水缸剩...
（1）进程顺序图：
0-1: P1
1-2: P2
2-3: P2（完成）
3-4: P4（完成）
4-5: P3
5-6: P1
6-7: P3
7-8: P1（完成）
8-9: P5
9-10: P3（完成）
10-11: P5（完成）
（2）
...
（1）时间局部性差，因为只访问一次。
空间局部性好，因为连续存放，顺序访问会将相邻元素预取到同一缓存块中
（2）总访问次数16次
命中次数攻12次
命中率75%
（3）x和y可以组内共存，命中率14/16=87.5%
（4）命中率下降8/16=50%
...
（1）R2:0X0000f768
R4:0XFFFFF768
R5: 0X0000F8AC
R6:0X000009C4
计算过程：63336->0xf768->零扩展得R2结果
63336->0xf768，符号扩展得R4
300 + 633...
（1）一定相同
（2）=Nalog_2^{N}
(3)M*(log_2^{N}) bit;
压缩比（8M）/M*(log_2^{N})-1
评分及理由
（1）得分及理由（满分4分）
学生回答“一定相同”与标准答案一致，但未给出具体编码长度公式。由于核心结论正确，但细节不完...
(1)利用二分的方法，
利用分治法的二分思想，每次根据中间元素的配对情况判断唯一元素所在区间： 偶数索引检查：若中间索引为偶数，比较其与下一位置的元素。若相同，则唯一元素在右侧；否则在左侧。 奇数索引调整：若中间索引为奇数，则退一位使其变为偶数，再按上述规则判...
(1)传播时延=电缆时延+转发时延=800/(2*10^8)+4*0.2us=4.8微秒
（2）24.6*10^*6s=24
评分及理由
（1）得分及理由（满分3分）
得分：3分
理由：学生正确计算了传播时延，包括电缆时延和转发时延，结果与标准答案一致。公式和计算过程均正确。
（2...
（1）信号量定义
semaphore mutex_well = 1; // 水井互斥（一次仅一个桶取水）
semaphore mutex_tank = 1; // 水缸操作互斥（入水/取水不可同时进行）
semaphore empty = 10; // 水缸剩...
（1）进程顺序图：
0-1: P1
1-2: P2
2-3: P2（完成）
3-4: P4（完成）
4-5: P3
5-6: P1
6-7: P3
7-8: P1（完成）
8-9: P5
9-10: P3（完成）
10-11: P5（完成）
（2）
...
（1）时间局部性差，因为只访问一次。
空间局部性好，因为连续存放，顺序访问会将相邻元素预取到同一缓存块中
（2）总访问次数16次
命中次数攻12次
命中率75%
（3）x和y可以组内共存，命中率14/16=87.5%
（4）命中率下降8/16=50%
...
（1）R2:0X0000f768
R4:0XFFFFF768
R5: 0X0000F8AC
R6:0X000009C4
计算过程：63336->0xf768->零扩展得R2结果
63336->0xf768，符号扩展得R4
300 + 633...
（1）一定相同
（2）=Nalog_2^{N}
(3)M*(log_2^{N}) bit;
压缩比（8M）/M*(log_2^{N})-1
评分及理由
（1）得分及理由（满分4分）
得分：4分
理由：学生回答“一定相同”与标准答案一致，虽然未详细说明树的高度和编码...
(1)利用二分的方法，
利用分治法的二分思想，每次根据中间元素的配对情况判断唯一元素所在区间： 偶数索引检查：若中间索引为偶数，比较其与下一位置的元素。若相同，则唯一元素在右侧；否则在左侧。 奇数索引调整：若中间索引为奇数，则退一位使其变为偶数，再按上述规则判...
(1)传播时延=电缆时延+转发时延=800/(2*10^8)+4*0.2us=4.8微秒
（2）24.6*10^*6s=24
评分及理由
（1）得分及理由（满分3分）
学生正确计算了传播时延，包括电缆时延和转发时延，且计算过程和结果与标准答案一致。得3分。
（2）得分及理...
（1）信号量定义
semaphore mutex_well = 1; // 水井互斥（一次仅一个桶取水）
semaphore mutex_tank = 1; // 水缸操作互斥（入水/取水不可同时进行）
semaphore empty = 10; // 水缸剩...
（1）进程顺序图：
0-1: P1
1-2: P2
2-3: P2（完成）
3-4: P4（完成）
4-5: P3
5-6: P1
6-7: P3
7-8: P1（完成）
8-9: P5
9-10: P3（完成）
10-11: P5（完成）
（2）
...
（1）时间局部性差，因为只访问一次。
空间局部性好，因为连续存放，顺序访问会将相邻元素预取到同一缓存块中
（2）总访问次数16次
命中次数攻12次
命中率75%
（3）x和y可以组内共存，命中率14/16=87.5%
（4）命中率下降8/16=50%
...
（1）R2:0X0000f768
R4:0XFFFFF768
R5: 0X0000F8AC
R6:0X000009C4
计算过程：63336->0xf768->零扩展得R2结果
63336->0xf768，符号扩展得R4
300 + 633...
The road of your choice, you have to go on !
