(1) OSPF; (2) 16 (3) 60s (4) iBGP会话；BGP通知报文；eBGP (5)R11 R13

(1)  是临界区，需要使用到共享资源B (2) semaphore over = 0; P1 { C1; signal(over); } P2 { wait(over); C2; } (2) semaphore mutex = 1; P1 { wa...

(1) 可知该虚拟地址页号为048H，则页表项虚拟地址为：B8C0 0000H + 048H * 4 = B8C00120H 页表项页框号为：2EAH, 则页表项物理地址为： 6540 0000H + 2EAH * 4 = 6540 0BA8H (2) 所在页号：2E3H; 虚...

(1) r3：a的首地址； r2：i； r1：sum (2) a[i] 地址：0013E004H a[i] = FFFFECDCH sum = 0000000EH a[i]页号：0013E; 至少存放在0013D和0013E两页当中 (3) 0000 0000 0010 0001 001...

(1) 2^5 = 32个寄存器； 字长为32位，有意义的移位操作最多移位31位，shamt占5位表示最大数刚好是31； (2) ALUBsrc = 0; F = 1EDB9753H; OF = 1; CF = 1;无符号整数应通过CF判断溢出 (3) slli指令的最高位为0;此时零扩展...

(1)   0 1 2 3 4 5 6 7 8 9 10 11   14 7   20 ...

(1)用一个数组indegree[numVertices]记录每个顶点的入度，zero用于记录当前入度为0的节点号，初值为-1.，按以下思路进行算法： 1.遍历邻接矩阵的列填入indegree数组； 2.遍历indegree数组，找出indegree为0的索引号存入zero中，如果找到2个...

(1)需要配置NAT；默认路由配置 (2)源IP：192.168.1.2；目的IP：203.10.2.2； R3转发后：203.10.2.6 203.10.2.2； R2转发后： 203.10.2.6 192.168.1.2  

(1) 1080 0000H + 402H = 1080 0402H;页目录号为：202H ；页号为0H；页目录项地址为0020 1000H + 202H * 4 = 0020 1808H; 物理地址为C040 0402H; (2)在虚拟地址空间必须连续，物理空间不必连续； (3)行...

semaphore overA = 0; semaphore overB = 0; semaphore overC = 0; semaphore overD = 0; A { 操作； V(overA) } B { 操作; V(overB) } C { P(ove...

(1) 块内地址6位， 一共有32KB/(64B * 8) = 2^6组，即组号6位；则标志有32 - 6 - 6 = 20位；LRU有log2(8) = 3位；直写法无修改位； (2) 008000C0H + 1024 * 4 = 008010C0H ,缺失次数1024 / 16 = 64...

(1)乘法可以使用移位器和加法器来实现； (2)控制移位次数（即循环次数） (3)1最长，因为一个乘法操作需要分多条指令完成，其中取指译码时间冗余；3最短，阵列乘法器使得每次移位结果可以并行得出，效率最高； (4)带符号2n位乘积:FFFFFFFE FFFFFFFE H 无符号2n位乘积...

(1)使用二叉树存储 (2) 从根节点开始遍历，读取0/1串，如果为0则往左子树走，为1往右子树走；当遍历到叶节点时，将叶节点中的字符输出并再一次从根节点开始遍历；重复上述过程直到0/1串读取完毕 (3)先用字符集编码中的第一个创建一颗二叉树，同(2)一样，若读到0创建左节点，读到1创建右...

(1) 使用三指针法，为三个数组分别分配三个index号i,j,k = 0 ;指向最首元素，使用变量minDis存储最小距离，若此时计算出的D小于minDis则更新minDis = D；比较此时三个数组中的元素，最小的那一个索引自增，若其无法自增，则次小元素的索引自增，以此类推，直至遍历完毕，...

(1)NAT协议； 应用层NAT-> 传输层UDP->网络层IP->数据链路层CSMA/CD帧； (2)   MAC地址 端口 00-11-22-33-44-cc 4 ...

(1) ROM引导-> 磁盘引导-> 分区引导-> 操作系统初始化; (2)物理格式化-> 分区->逻辑格式化-> 操作系统安装； (3) 扇区划分在物理格式化，根目录建立在逻辑格式化

(1)S是两个操作的共享资源，若不互斥执行，会导致其值不定； (2)方法1不正确，在关中断之后又循环等待，会造成死锁；方法2正确； (3) 不能，开关中断是系统指令，用户程序执行必须经过系统调用，很消耗资源；  

(1) A29 ~ A12表示虚页号， A11~A0表示页内地址 (2) A12~A14是组号；A15~A29是标记； (3) 12和4都被映射到4组种，20也被映射到4组，此时可发现12刚被访问，最久未访问是4，因此页4的TLB表项被替换; (4) 增加到32位其余不变，则TLB标志增...

(1)ALU宽度16位;可寻址主存空间大小2^20B;指令寄存器16位 MAR20位 MDR16位 (2) 2^4 = 16种； I和J一共可定义2^6 - 1 = 63种； 通用寄存器有2^2 = 4个； (3) R[3] <- R[1] - R[2]; 执行01B2后内...

(1)b = [-10, 10, 11, 19, 25, 25] (2) n-1 + n-2 + ... + 1 = n(n-1)/2 (3) 不是稳定的，将if (a[i] < a[j]) count[j]++;改为if (a[i] <= a[j]) count[j]++;即...