（1）设备2应该和设备3为交换机，设备1为路由器 （2）设备1的接口需要配置IP地址 IF2 192.168.1.1 IF3 192.168.1.65 (3)应该提供Nat服务 （4）由于路由器会隔离广播域，所以仅有H4会收到该数据报 评分及理由 （1）得分及...

主存中页号应为32-12=20位，而push指令与ret指令的页号均为00401H，说明二者位于同一页中。 cache组号共有64/4=16组，需要4位组号，每组中有4块64B的cache块，总共需要8位表示块内地址，剩余的tag位为32-12=20位，故前20位表示tag，21-24位...

(1)调用10次，执行第16行的call指令 （2）第12行的jle指令为条件转移指令，ret，jmp，call指令一定会使程序跳转执行 （3）16行指令字长为5字节，应为00401025+0000005=0040102A，采用相对寻址，跳转到00401000处，pc存储下一条指令...

1)为300*10*200*512B=3*10^5KB (2)85号柱面对应簇号为85000-86000，所以先后次序应为100260,101660,110560,60005 (3)第100530簇对应第101号柱面，对应第6号磁道，对应第60号扇区，所以物理地址为ABCAH ...

Semaphore chopstick={1,1,....1}//n个筷子 Semaphore max=n-1//最多允许n-1个哲学家用餐 Semaphore bowl=min(m,n-1)//碗比人少时，保证每个用餐的哲学家都有碗可用 p(max); p(chop[...

（1）选用链式存储结构 (2)队列应该是一个具有队首和队尾指针的循环队列，队空的条件是front==rear,队满的条件是rear->next==front (3)第一个元素入队后front->next=p,p->next=rear,类似front->头节点...

(1)第一次将a1加入线性表，然后将链表逆置，取第一个节点an，再逆置，取第一个节点a1,依次类推，直到处理完链表 (2) typedef struct node { int data; struct node *next; } NODE; 动态申请链表指针p, p=h...

（1）设备2应该和设备3为交换机，设备1为路由器 （2）设备1的接口需要配置IP地址 IF2 192.168.1.1 IF3 192.168.1.65 (3)应该提供Nat服务 （4）由于路由器会隔离广播域，所以仅有H4会收到该数据报 评分及理由 （1）得分及理...

主存中页号应为32-12=20位，而push指令与ret指令的页号均为00401H，说明二者位于同一页中。 cache组号共有64/4=16组，需要4位组号，每组中有4块64B的cache块，总共需要8位表示块内地址，剩余的tag位为32-12=20位，故前20位表示tag，21-24位...

(1)调用10次，执行第16行的call指令 （2）第12行的jle指令为条件转移指令，ret，jmp，call指令一定会使程序跳转执行 （3）16行指令字长为5字节，应为00401025+0000005=0040102A，采用相对寻址，跳转到00401000处，pc存储下一条指令...

1)为300*10*200*512B=3*10^5KB (2)85号柱面对应簇号为85000-86000，所以先后次序应为100260,101660,110560,60005 (3)第100530簇对应第101号柱面，对应第6号磁道，对应第60号扇区，所以物理地址为ABCAH ...

Semaphore chopstick={1,1,....1}//n个筷子 Semaphore max=n-1//最多允许n-1个哲学家用餐 Semaphore bowl=min(m,n-1)//碗比人少时，保证每个用餐的哲学家都有碗可用 p(max); p(chop[...

（1）选用链式存储结构 (2)队列应该是一个具有队首和队尾指针的循环队列，队空的条件是front==rear,队满的条件是rear->next==front (3)第一个元素入队后front->next=p,p->next=rear,类似front->头节点...

(1)第一次将a1加入线性表，然后将链表逆置，取第一个节点an，再逆置，取第一个节点a1,依次类推，直到处理完链表 (2) typedef struct node { int data; struct node *next; } NODE; 动态申请链表指针p, p=h...

（1）在R2中配置 203.10.2.2 80  192.168.1.2 80 （2） 192.168.1.2 203.10.2.2 203.10.2.6 203.10.2.2 203.10.2.6 192.168.1.2 评分及理由 （1）得分及理...

(1)10800000H+8*(1026*4)=10808040H,页目录号为042H，页号为008H，对应物理地址为00201042H，页表项对应的物理地址为00301040H （2）虚拟地址空间必须连续，物理地址空间不必连续 （3）按行优先遍历 评分及理由 （1）得分及理由 ...

Semaphore C=-1 Semaphore E=-1 while(1) { 操作A； V(C); 操作B； V(C); P(C); 操作C； V(E); 操作D； V(E); P(E); 操作E； 评分及理...

(1)Tag占32-9-3=20位，LRU占3位，直写策略无修改位 (2)每个主存块中存储64/4=16个数据，总共执行了1024次访问，每16次访问发生一次缺失，所以Cache总共缺失64次 (3)先根据主存的高23位确定相应的cache块与标记，再到对应的cache行调出相应的...

(1)计算机通过相应次数的加减移位操作，实现乘法的等价运算 (2)控制移位操作的进行，保存进位，实现乘法的运算逻辑 (3)1情况最长，3情况最短，因为1情况下，计算机要通过多次执行加减，移位指令实现乘法操作，每一个指令都需要消耗一个完整的指令周期，而相比之下，三情况可以同时并行进行...

(1)二叉树结构 (2)从根节点出发，依据0/1序列，设0为访问左子树，1为访问右子树，每次访问到叶子节点，便输出对应字符，之后回到根节点，依次进行，直到整个0/1串访问完毕 (3)若某字符集的字符节点均为二叉树的叶子结点，则该不等长编码具有前缀特性 评分及理由 （1）得分及理...