（3）所设计的算法的时间复杂度为O(n),空间复杂度为O(p)
43、
（1）OP字段占4个bit位，因此该指令系统最多有2^4 = 16条指令；Rs/Rd为3个bit，因此最多有2^3 = 8 个通用寄存器；128K/2 = 64k = 2^16,所以存储器地址寄存器位数至少为16位，指令字长度为16位，所以存储器数据寄存器至少为16位。
（2）因为Rn是16位寄存器，所以可以寻址的目标地址范围是64K，即整个存储器空间。
（3）对应的机器码是230DH，该指令执行后R5的内容变为5679H，地址5678H的内容变为68AC。
44.解题思路：
（1）cache总容量等于cache每一行的容量乘以cache的行数,大家需要注意的是，本题cache总容量分别等于数据cache和指令cache的总和。
（2）分别计算出A[0][31]A[1][1]的地址的值，然后根据直接映射方式除以cache行的大小，与cache行数求余，所得的余数就是所映射的cache块。 （3）cache的命中率等于访问cache的次数除以cache的次数加上访问内存的次数。本题通过计算得知，命中率高的计算速度快。
45、
（1）2KB = 2*1024*8bit = 16384bit。因此可以使用位图法进行磁盘块空闲状态管理，每1bit表示一个磁盘块是否空闲。
（2）每分钟6000转，转一圈的时间为0.01s，通过一个扇区的时间为0.0001s。 根据CSCAN算法，被访问的磁道号顺序为100 à120 à 30à 50 à 90,因此，寻道用去的总时间为：（20 + 90 + 20 + 40）* 1ms = 170ms
总共要随机读取四个扇区，用去的时间为：（0.01*0.5 + 0.0001）*4 = 0.0204s = 20.4ms
所以，读完这个扇区点共需要 170ms + 20.4ms = 192.4ms。
46、
（1）17CAH 转换为二进制为：0001 0111 1100 1010, 页的大小为1KB，所以页
内偏移为10位，于是前6位是页号，所以其页号为0001 01，转换为10进制为5，所以，17CA对应的页号为5。
（2）若采用先进先出置换算法，则被置换出的页号对应的页框号是7，因此对应的二进制物理地址为：0001 1111 1100 1010，转换为16进制位的物理地址为1FCAH。
（3）若采用时钟算法，且当前指针指向2号页框，则第一次循环时，访问位都被置为0，在第二次循环时，将选择置换2号页框对应的页，因此对应的二进制物理地址为：0000 1011 1100 1010，转换为16进制物理地址为0BCAH。
47、(1)当甲乙两台主机同时向对方发送数据时，两台主机均检测到冲突的时间最短：
Tmin = 1KM/200000KM/S*2 = 10us
当一台主机发送的数据就要到达另一台主机时，另一台主机才发送数据，两台主机均检测到冲突的时间最长：
Tmax = 2KM/200000KM/S*2 = 20us (2)主机甲发送一帧数据所需的时间为： T1 = 1518B/10Mbps = 1.2144ms 数据在传输过程中所需的时间： T2 = 2KM/200000KM/S = 0.01ms
因此，主机甲的有效数据传输速率为：
V= 10Mbps*(T1/(T1+T2)) = 10Mbps*(1.2144ms/(1.2144ms+0.01ms) )= 9.92Mbps