(1)由于甲乙双方均采用后退N帧协议，且t1时刻之前，甲收到了R3,3，确认序号为3，所以S0,0，S1,0，S2,0均可视为被乙正确接收。 (2)由于甲乙双方均采用后退N帧协议，而数据帧的发送序号和确认序号字段均为3比特，所以最多可以发送2^3-1=7个数据帧，t1时刻发送了5个帧，收...

semaphore mutex_y_13 = 1; // 实现thread1与thread3对y的互斥访问 semaphore mutex_z_23 = 1; // 实现thread2与thread3对z的互斥访问 CoBegin thread1{ cnum w; ...

(1)f1第一行代码对应地址为00401020H，f1最后一行代码对应地址为0040107FH，因为页内偏移占12位，所以二者的页目录号+页表索引均为00401，所以f1的机器指令代码占1页。 (2)由(1)得00401H = 0000 0000 0100 0000 0001B，页目录号...

(1)指令长度不一样，所以计算机M为CISC。 (2)0040107FH-00401020H+1=5FH+1=60H=6*16B=96B，f1的机器指令共占96B。 (3)n=0时，n-1=FFFF FFFFH，i=0000 0000H，所以i-(n-1)=0000 00001H，...

(1)因为当n=0时，因为n的数据类型为unsigned无符号整数，所以n-1会溢出编程unsigned所能表示的最大整数，使得无论i怎么增加，都保持i<=n。如果将n与i都改为int，则不会出现死循环，因为int可以表示负数，所以n-1=-1，i存在大于n-1的可能。 (2)根据...

(1) 与A点相连的边有AB，AD与AE，我们选择权值最小的边AD；紧接着与D点相连的边有DE，CD，我们选择权值最小的边DE；与E点相连且不产生回路的边只有CE；与C点相连且权值最小的边是BC。五个顶点已经全部包含，综上所属，MST的边为AD,DE,CE,CB。权值为4+4+5+4=17。 ...

(1)算法采用递归思想，对表达式树进行后序遍历构建并输出中缀表达式。当遍历到叶子节点（操作数）时，直接输出该操作数。当遍历到非叶子节点（操作符）时，则先递归处理其左子树和右子树，然后在左右子表达式之间输出当前操作符，并为整个子表达式添加一对括号，以确保运算的正确优先级。这种自底向上构建表达式的...

(1) 由提议可得，销售部分配到的网络为192.168.1.0/25，所以其广播地址为192.168.1.127。故技术部的子网地址为192.168.1.128/25。由于技术部最多可以支持2^(32-25)-2=126台主机，所以还能连接126-(208-129+1+1)=45台主机。 ...

(1) 该文件系统能支持的最大文件长度为8*4KB+(8KB/64B)*4KB+(8KB/64B)^2*4KB+(8KB/64B)^3*4KB。 (2) 1M*4KB/64B= 64M个索引节点，512M*4KB/5600B=374.49M个文件，故最多能存放64M个这样的文件。 (3...

(1)页目录号6=00 0000 0110B，页号6=00 0000 0110B，页偏移量8=0000 0000 1000B，所以该虚拟地址的十六进制为0000 0001 1000 0000 0110 0000 0000 1000B=01806008H (2)该地址是物理地址。因为每个进...

(1) 访问Cache时使用的是物理地址，所以物理地址占用20+3+4=28位。 (2) 由图中可得，TLB每行都有一个比较器，所以TLB采用全相联映射方式。TLB对速度的要求更高，用SRAM实现。 (3)由图可得，Cache为二路组相联映射。若Cache采用LUR替换算法和回写策...

(1)设备A最多间隔查询时间为32b/2MB=2μs。A设备每秒查询次数为1/2*10^-6=5*10^5次。所以共需要5*10^5*4*10=2*10^7个时钟周期，所以CPU用于设备A输入/输出的时间占CPU总时间的百分比为2*10^7/500M = 4%。 (2)400/50...

(1)所有的方案总费用均为2+2+2+2+2+3+3=16。 (2)该图是无向图，可以使用邻接矩阵，邻接表或邻接多重表来存储。(1)使用的算法是Prime或者Kruskal算法。 (3)方案1,TL到BJ的最低费用为2+3+2+2=9>5，所以H2收不到。对于方案2,...

(1)核心思想是利用数组本身作为哈希表，实现原地哈希。我们的目标是找到[1, n]中第一个未出现的正整数。因此，我们可以尝试将数字 x 放到数组下标为 x-1 的位置。具体步骤如下： 第一次遍历数组，对于每个位置 i 上的数 nums[i]，如果它在 [1, n] 的范围内，...

(1)由图得，H1与H2，H3与H4分别处于同一个子网中，但H2与H3位于不同的网络中，连接同一子网应该使用以太网交换机，连接不同网络应该选择路由器，所以设备1应该选择以路由器，设备2和设备3应该选择以太网交换机。 (2)设备1需要配置IP地址。IF1接口配置为192.168.1.254...

4KB=2^12B，所以页内地址为12位，所以页号为32-12=20位，第一行push指令对应的页号为00401H，第30条指令对应的页号为00401H，二者虚拟页号相等，所以第一行与第30行指令位于同一页中。 64B = 2^6B，所以块内地址为低6位(即0-5位)。64/4=2^4，...

(1)f(10)需要调用函数f110次。第16条指令call f1(00401000)会递归调用f1。 (2)第12条指令jle f1+35h(00401035)是条件转移指令。第16条指令call f1 (00401000)，第20条指令jmp f1+3Ah(0040103)与第30条...

(1)磁盘的容量为300*10*200*512B = 3 * 10^5KB (2)每个柱面有10*200/2 = 1000个蔟，所以85号柱面对应85000-85999号蔟。所以根据最短寻道时间优先的调度算法， 应该选择距离当前磁道最近的磁道进行访问，即100260，101660，110...

int amount_bowl = m, amount_chop = n-1; // 实现对碗这一互斥资源的互斥访问 semaphore bowl = min(amount_bowl, amount_chop); semaphore chopsticks[n]; // 实现对筷子这一...

(1)因为需要保证入队操作和出队操作的时间复杂度为O(1)，所以应该是链式存储结构。 (2) (3) (4)入队操作：首先判断队列是否为满(front==rear->next)，若为满，则队列以无空节点，需要新建一个节点，插到队尾rear后，假设新元素为e，则rear-...