(1)Y的初始值为：FFFFFFFFH； Q的初始值为:87654321H; R的初始值为：FFFFFFFFH; 图b中控制逻辑计数器C_n包含计数器； ALU有加法和减法两种运算。 (2)当x=0时会出现异常； 当div=80000000H且x=FFFFF...

(1)组号占6位，块内地址占6位。虚拟地址中VA11~VA16可作cache的索引。 (2)d[100]的虚拟地址为：018001B0H；d[100]对应的cache组号是 6号 (3)d[0]的偏移量是20H；cache的缺失次数是129次，那么cache的缺失率为：129/(2...

(1)最短时间为12；关键活动：a,e,m,n (2)与e同时进行的可能有：b,c,d (3)时间余量最大的是j，时间余量为6 (4)b的持续时间最多是4；压缩k的持续时间可以保证不延期 评分及理由 （1）得分及理由（满分4分） 学生答案：最短时间为12；关键活动：a,e...

(1)算法思想：暴力解法，对于每一个元素A[i]直接向后遍历，得到的最大值存入res[i].需要注意的是res[i]>=0.因为即是A[i]是负数，后面的全是整数，那么res[i]=A[i]*A[i]>=0. (2)代码： void calMulMax(int A[...

(1)因为局域网1和2的IP地址数都不少于120个，那么就至少需要7位，又因是对202.118.1.0/24进行划分，那么可以给局域网1的地址为：202.118.1.0/25，局域网2的地址为：202.118.1.128/25.   评分及理由 （1）得分及理由（满...

(1) 2362H的访问时间：10ns+100ns+100ns=210ns 1565H的访问时间：10ns+100ns+10^8ns+10ns+100ns=(10^8+220)ns 25A5H的访问时间：10ns+100ns=110ns (2) 虚拟地址1565H...

// 初始化信号量 semaphore mutex = 1; semaphore empty = N; semaphore odd = 0; semaphore even = 0; // 进程 P1 process P1 { while (true) { ...

评分及理由 （1）得分及理由（满分13分） 学生作答的指令执行阶段存在逻辑错误。指令功能要求将结果写入R1内容所指的主存单元，但学生在C8节拍将结果写入R1寄存器（AC→R1），这与指令要求不符。正确的操作应该是将结果写入主存，即需要将AC的内容经MDR写入MAR所指的主存单元。此...

(1)占用CPU时间的百分比是：(18+2)*5*1.25*10^5/500M*100%=2.5%. (2)占用百分比为：(5MB/5000B)*500/500M*100%=0.1%. 评分及理由 （1）得分及理由（满分4分） 学生答案：(18+2)*5*1.25*10^5/500M...

(1)算法思想：利用快慢指针，让快指针`fast`先向前`k`步，然后快慢指针一起向前，最后慢指针指向的就是倒数第`k`个节点 (2)实现步骤：设置快指针fast和慢指针slow。首先让fast先前进k步，然后再让快慢指针一起前进，知道fast为空节点。 (3)代码： i...

不能求出最短路径，如图所示：我们就不能得到节点1到节点4的最短路径。因为如果按照题目的算法，得到的路径是1->2->4，就不是最短路径。 评分及理由 （1）得分及理由（满分10分） 学生回答“不能求出最短路径”，并给出了一个图例进行说明。其图例描述为：节点①到②距离为2，②到④...

3.AS1和AS2之间使用BGP协议。基于传输层的TCP协议。   评分及理由 （1）得分及理由（满分1分） 学生未作答，得0分。 （2）得分及理由（满分3分） 学生未作答，得0分。 （3）得分及理由（满分3分） 学生回答正确BGP协议和基于TCP协议，但未回答端口号（179...

1. jl的虚拟页号是00401H。高16位是TLB标记，低4位是TLB组号。 2.数组A需要2页，代码可以观察到只需要1页，因此总共需要3个虚拟页面。 评分及理由 （1）得分及理由（满分2分） 学生正确给出了虚拟页号00401H（十六进制），并正确划分了TLB标记（高16位）和TLB...

第3、10、14条指令可能会发生跳转；采用变址寻址方式；jmp=00401008H+02H+21=00401031H； SF=1,OF=0,ZF=0;跳转的逻辑表达式：SF+ZF 指令5是将变量$i\times4$，指令6是将$i\tim...