分配给两个部门，需要从原本的 32-24=8位主机号中拿 1 位出来当网络号，192.168.1.xxx，其中xxx = 0xxx xxxx或1xxx xxxx；销售部子网的广播地址是192.168.1.127；技术部子网地址为192.168.1.128/25；每个主机仅分配一个 ...

簇数 = 簇大小地址项簇大小地址项=4KB4B=210​，最大文件长度 = (8×1+1×210+1×210×210+1×210×210×210)×4KB​ = 32KB + 4MB +...

由图知，主存物理空间占 20+3+5 = 28 位 TLB 采用全相联映射，用 SRAM（静态RAM）实现 Cache 采用二路组相联；Cache 每行中除数据(Data)、Tag和有效位外，还应有替换算法位、脏位这两种附加位；块内地址5位，说明块大...

由图知，主存物理空间占 20+3+5=28​ 位 TLB 采用全相联映射，用 SRAM（静态RAM）实现 Cache 采用二路组相联；Cache 每行中除数据(Data)、Tag和有效位外，还应有替换算法位、脏位这两种附加位；块内地址5位，说明块大小...

设备A传输速率2MB/s = 2×106​B/s，设备A一秒内的传输次数为 2×106B/s×8b/B32b=5×105​次，准备32位数据耗时 次1s5×105次×106μs=2μs​；CPU 用...

1. 情况1；情况2；总费用是16 2. 可以使用邻接矩阵作为存储结构，解决问题 (1) 所使用的算法名称是 Prim 算法 3. 分情况，如果使用方案1，那么H1发往H2的TTL，到达时会减为0，该IP分组会被抛弃；选择方案2，TTL到达时，其值为4，则H2可以收到H1...

1. 创建一个辅助数组，其索引代表我们要关心的正整数。遍历原始数组，对于每一个在有效范围内的正整数，我们就在辅助数组的对应位置做一个“已出现”的标记（例如，将值设为1）。最后，我们只需要从最小的正整数（1）开始，检查辅助数组，第一个没有被标记的位置，其对应的正整数就是我...

聚合后的路由表 目的|网络下一跳|接口|153.14.5.0/24|153.14.3.2|S0|194.17.20.0/23|194.17.24.2|S1|153.14.5.128/25|direct|E0 R2 会通过接口 E0 转发该IP分组 R1...

页内偏移量占 12位，且计算机主存按字节编址，故页的大小是 212×1B=4KB；页号占 20位，可以表示 220 个页号，而页表项大小为 4B，则页表最大占用 220×4B=4MB 页目录表达式 (unsigned int)LA>&g...

semaphore mutex=1, empty=500, full=0; cobegin 参观者进程i; { P(empty); // 博物馆容量500人，进一个人容量减一个 P(mutex); // 进门需要控制人流 进门;...

按字节编址；该条件转移指令向后（反向）最多可跳转 127 条指令 若该指令执行时 CF=0, ZF=0, NF=1，由题中得知相对偏移量 OFFSET 为 11100011，OFFSET * 2 得到 11000110，由于 OFFSET 用补码表示故应该使用符号位...

CPU的时钟周期周期为 \frac{1}{800MHz} = \frac{1}{8} \times 10^{-8}s = 1.25 \times 10^{-9} s = 1.25ns；总线的时钟周期为 \frac{1}{200MHz} = \frac{1}{2} \times 10...

为了尽量降低平均查找长度，需要把高频出现的元素放在前面 应该使用顺序查找；平均查找长度 ASL = 0.35×1+0.35×2+0.15×3+0.15×4=0.35+0.7+0.45+0.6=2.1 采用链式存...

先对数组进行排序，使相同元素相邻排列，然后通过一次线性扫描统计连续相同元素的出现次数。如果某个元素的出现次数超过数组长度的一半（n/2），则该元素就是主元素。 具体步骤如下： 排序阶段：使用快速排序等高效排序算法将数组按升序排列，使所有相同元素相邻 ...

查看 47-a表 中的源 IP 地址是否为主机 H 的 IP 地址 192.168.0.8，表中 1、3、4 号分组的源 P 地址均为 192.168.0.8（也就是c0a80 008H），所以 1、3、4 号分组是由 H 发送的；1 号分组封装的 TCP 段的 SYN=1，ACK...

索引表项中块号最少占 4 字节；可支持的单个文件最大长度是 512B4B×1KB=128KB 直接索引区共 504B6B=84 个索引项，直接索引到84个磁盘块，(216+84)×1KB=64MB+84KB；为了使单个文件的长度达到最大，应使...

1. 访问<0, 4>时，对应的页框号是 `21`；因为起始驻留集为空，因此 0 页对应的页框为空闲链表中的第三个空闲页框 21，其对应的页框号为 21 2. 访问<1, 11>时，对应的页框号是 `32`；因为时刻 11 发生在第三轮扫描，页号为 1 的页框在第二轮...

$$​的原码格式为 1000 0000 0000 0000 0000 0010 0000 0001b，补码为`1111 1111 1111 1111 1111 1101 1111 1111b` 也就是 FFFF FDFFH，舍去高 16 位，得 FDFFH；执行指令“S...

MIPS数为20； Cache缺失次数 = 2 \times 10^{7} \times 1.5 \times (100\%-99\%) = 3 \times 10^{5}次； 带宽 = 3 \times 10^{5}次 \times 16B/s = 48 \tim...

1. 查找两个单链表的第一个公共节点；head1、head2为两个链表的头指针；返回第一个公共节点的指针，如果没有公共节点则返回NULL 2.  Node* findCommon(Node *head1, Node *head2){ Node* curren...