45. 假定int 类型数据用32位补码表示，程序编译时i,j, sum 均分配在寄存器中，数据a按行优先方式存放，其地址为320（十进制数），请回答下列问题，要求说明理由或给出计算过程。
（1）、若不考虑用于cache一致性维护和替换算法的控制位，则数据Cache的总容量是多少？
（2）、要组元素a[0][31]和a[1][1]各自所在的主存块对应的Cache行号分别是多少（Cache行号从0开始）？
（3）、程序A和B的数据访问命令中各是多少？那个程序的执行时间更短？
11
46.（8分）设某计算机的逻辑地址空间和物理地址空间均为64KB.按字节编址。若某进程最多需要6页（Page）数据存储空间，页的大小为1KB.操作系统采用固定分配局部置换策略为此进程分配4个页框（Page Fame）.
页号 0 1 2 3 页根号 7 4 2 9 装入时刻 130 230 200 160 访问位 1 1 1 1 当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据，请问答下列问题： （1）、该逻辑地址对应的页号是多少？
（2）、若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。
（3）、若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下。）
12
47、（9分）某局域网采用CSMA/CD协议实现介质访问控制，数据传输速率为10MBPS,主机甲和主机乙之间的距离为2KM，信号传播速度是200 000KMS.请回答下列问题，并给出计算过程。
（1）若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻止，最短需经多长时间？最长需经过多长时间？（假设主机甲和主机乙发送数据过程中，其他主机不发送数据）
（2）若网络不存在任何冲突与差错，主机甲总是以标准的最长以大网数据锁（1518字节）向主机乙发送数据，主机乙每成功收到一个数据锁后，立即发送下一个数据锁，此时主机甲的有效数据传输速率是多少？（不考虑以大网锁的前导码）
13
41 解答：（1）由装载因子0.7，数据总数7个→存储空间长度为10→P=10 所以，构造的散列表为：
0 30 1 7 2 14 3 11 4 8 5 18 6 . 7 9 8 . 9 . H（7）=（7×3）MOD10=1 （2）查找成功的ASL=(1+1+1+1+2+1+1)/7=8/7 查找不成功的ASL=(7+6+5+4+3+2+1+2+1+1)/10=3.2
42 解答：（1）前P个数依次进队，while（1﹤n-p）A{i}-{i+p}：p个数依次出对，进入数组末尾 （2）详细程序略 （3）时间复杂度O（N）;空间复杂度o(p)
43解答： 该题的考点是指令系统设计，注意操作位数与指令条数的关系，地址码与寄存器数的关系，指令字长与MOR的关系，存储容量与MAR的关系，注意补码计算的偏移地址。 44 简答：考点：Cache容量计算，直接映射方式的地址计算，以及命中率计算（行优先遍历与列优先遍历命中率分别很大）
45 简答：考点：Cache容量计算，直接映射方式的地址计算，以及命中率计算（行优先遍历与列优先遍历命中率分别很大）
46 解答：17CAH=(0001 0111 1100 1010)2
1）页大小为1K，所以页内偏移地址为10位，于是前6位是页号，所以第一间的解为：5 2）FIFO，被置换的页面所在页框为7，物理地址为（0001 1111 1100 1010）2-IFCAH 3）CLOCK,被置换的页面所在页框为2，物理地址为（0000 1011 1100 1010）2-OBCAH
47 解答：（1）当甲乙同时向对方发送数据时，两台主机均检测到冲突所需时间最短； 1KM/200000KM/S*2=1*10(-5)S 当一方发送的数据马上要到达另一方时，另一方开始发送数据，两台主机均检测到冲突所需时间最长； 2KM/2000000KM/S*2=2*10(-5)S
（2）发送一锁所需时间；1518B/10MBPS=1.2144MS 数据传播时间；2KM/200 000KM/S=1*10（-5）S=0.01MS 有效的数据传输速率=10MBPS*1.2144MS/1.2244MS=9.92MBPS
14