1） 部门A所在子网的子网掩码为255.255.255.128,可用IP地址范围为：192.168.1.1-192.168.126 部门A所在子网的子网掩码为255.255.255.192,可用IP地址范围为：192.168.1.129-192.168.190 2） 目...

1） 时刻                            状态 0         ...

1） in = 0, out = 0 buffer[k] semaphore empty = k, full = 0；//缓冲区空闲和非空闲数量 semaphore mutex_in = 1, mutex_out = 1//生产者之间互斥访问缓冲区、消费者之间互斥访问缓冲区； 2...

Cache组数=64KB/64B/8=2^7 页大小2KB->页内偏移=11位 页号=32-11=21位 块内偏移=6位 组号=7位 标记位=30-7-6=17位 2） cache命中率=5/10=50% Cache平均访问时间=50%*1ns...

1) 流水线的周期时长有流水段的最长耗时决定，故周期时长为350ps 2） LW需要用到ADDEX之后的RI数据，存在写后读RAW数据相关； 此时 流水线图（无转发）： ADD: IF ID EX MEM WB LW: ...

1） 初始化： dist=[0,∞,∞,∞,∞,∞]dist=[0,∞,∞,∞,∞,∞] 集合 S={}S={}（已确定最短路径的顶点） 第1步：选...

1） 设计思想： 使用动态规划，维护以当前元素结尾且长度为奇数的最大交替和 even 和长度为偶数的最大交替和 odd，利用递推关系： 对于 even[i]（以 A[i] 结尾，且 A[i] 符号为&...

1） 32<50+2<64,部门1需要6位主机位，分配192.168.10.0/26给部门1 子网掩码：255.255.255.192；可用IP地址范围：192.168.10.1~192.168.10.62；网关IP：192.168.10.1 32=30+2,部门2需...

1) semaphore mutex=1;//对缓冲区的互斥访问； semaphore empty_high=2,empty_low=2;//高、低优先级区域空闲单元； semaphore full_high=0,full_low=9;//高、低优先级非空闲区域单元； ...

1） 进程                    Need(A,B,C) P0              &nb...

1） 指令 1 EA = 2000H 指令 2 EA = 4000H 指令 3 TA = 3FF2H 2） 指令 1（直接寻址，访存取数到寄存器）： IF(2) + ID(1) + EX(1) + MEM(2) + WB(1) = 7 时钟 指令 2（变...

1） 计算组数： 缓存总块数 = 64KB32B=21625=211=204832B64KB​=25216​=211=2048 块 每组 4 块 → 组数 = 20484=51242048​=512 组 = 2929&nbs...

1) 顶点表节点结构 int vertex：顶点编号（V0~V7） EdgeNode *firstEdge：指向第一条依附于该顶点的边（出边） 边表节点结构 int adjvex：该边指向的顶点编号 in...

1) 这个问题要求对每个位置 i，计算以 A[i] 结尾的所有连续子数组的乘积最大值。 因为乘积有正负号影响，一个很小的负数乘一个负数可能变成很大的正数，所以我们需要同时维护 以 A[i] 结尾的连续子数组乘积的最大值&nbs...

(1) ICMP 时间超时报文 (2) R1 收到 SYN 的目的 IP：202.120.10.1，目的端口：21；FTP 服务器收到 SYN 的目的 IP：192.168.1.10 (3) BGP；179；TCP (4) 实现控制与数据分离，灵活管理；4 条 评分及理由 （1）得分...

(1) 30 (2) FAT 最大长度 10485760 字节；5000 字节对应 FAT 索引 4000；9000 字节对应 FAT 索引 4500 (3) 文件控制块（FCB）；12 位 评分及理由 （1）得分及理由（满分3分） 学生答案只给出了一个簇号30，但题目要求的是文件A的...

(1) 虚拟页号 00401h，TLB 标记 0040h，TLB 组号 1 (2) 4 个虚拟页 (3) 可变分配与随机置换；3 页 评分及理由 （1）得分及理由（满分2分） 学生答案中虚拟页号00401h正确（1分），TLB组号1正确（0.5分），但TL...

(1) 互斥类划分依据：同一微周期内不能同时执行的微命令属于同一互斥类；最少 3 个互斥类。 (2) 0A4H (3) 缺页异常（指令 7）、溢出异常（指令 8） (4) ① 中断允许标志 IF=1；② 当前指令执行完毕；③ 无更高优先级中断或异常；④ 当前指令允许中断。 评分及理由 ...

（1） 跳转指令：3（jmp）、10（jle）、14（jl） 寻址方式：相对寻址 jmp 目标地址计算：00401008 + 2 + 21h = 0040102Bh（若按机器码） （2） SF=0, OF=0, ZF=0 逻辑表达式：jle → Z...

1) 图的边             权值 A->B                2 A->C  &nbs...