（1）外网设置IP地址：192.168.1.2，端口号：80 内网设置IP地址：0.0.0.0，端口号：80 （2）源ip地址：0.0.0.0 目的IP地址：192.168.1.2。源IP地址：203.10.2.6，目的IP地址：192.168.1.2.源IP地址：203.10.2...

(1)10800000H+(1*1024+2)*4 = 10801008H 页目录号：042H;页号：001H. 物理地址：00201008H;00301008H. (2)虚拟地址空间所占区域不必连续。物理地址空间中所占区域必须连续。 （3）按行遍历的局域性更好。 评分及理...

semaphore a_done = 0; //表示A是否完成 semaphore b_done = 0 //表示B是否完成 semaphore c_done = 0 //表示c是否完成 semaphore d_done = 0 //表示d是否完成 操作A: 执行操作A...

（1）Tag：20位，LRU:1位。因为采用直写法，所以没有修改位。 （2）2^10/2^6x2=32次 （3）从第0组访问该指令.Cache如果缺失，就访问主存。 评分及理由 （1）得分及理由（满分3分） 学生回答Tag为20位正确（1分），LRU位为1位错误（应为3位，扣1...

(1) 因为乘法可以通过加法和移位操作实现（软件模拟）。 (2) 控制逻辑的作用是生成控制信号，协调乘法步骤（包括检测乘数位、控制移位、控制累加等）。 (3) 执行时间最长：①（没有乘法指令，需软件模拟，指令条数多）。 执行时间最短：③（阵列乘...

（1）Trie树（字典树）适宜保存上述具有前缀特性的不等长编码。 （2）译码过程（基于Trie树）： 从Trie树的根节点开始，遍历0/1串的每一位。 对于每一位，如果是0则移动到左子节点，如果是1则移动到右子节点。 当到达叶子节点时，输...

（1）思路： 使用三个指针（i, j, k）分别遍历三个数组。每次计算当前三元组（S1[i], S2[j], S3[k]）的距离，并更新最小距离。然后，移动指向最小值的那个指针（因为这样有可能缩小范围）。重复直到某个数组遍历完毕。 （2） int computeDistanc...

（1）设备一：路由器 设备二：交换机 设备三：交换机 （2）应在设备一的IF1配置192.168.1.254，IF2配置192.168.1.1，IF3配置192.168.1.65 （3）NAT服务。 （4）H4 评分及理由 （1）得分及理由（满分3分） 学生答案正...

0040104AH-00401000H+1=75B，而4KB>75B,所以在同一页。 主存块大小为64B，所以低6位表示块内地址。指令Cache有64行，采用4路组相联映射，则共有64/4=16行，则次4位表示Cache组号。高32-4-6=22位表示标记信息。 call指令...

（1）10次 第16条 （2）11、12；16、20 （3）0040102AH;00401025H+FFBFF000H=25H;小端方式。 （4）因为int能表示的最大范围为2^31-1,6227020800超过了其范围。将int类型变为long. (5)高位全为1.溢...

（1）300x10x200x512B = 307200000B (2)100260, 101660,110560,60005 (3)柱面号：101 评分及理由 （1）得分及理由（满分2分） 学生计算了磁盘容量为307200000B，即300×10×200×512B，计算正确。但标...

semaphore bowl = m; //碗的数量 semaphore chopstick[n]={1}; //筷子的使用情况 semaphore mutex = 1;//互斥使用筷子 process 哲学家 i{ while(true){ p(mut...

(1) 入队操作和出队操作的时间复杂度始终保持为 O(1) ，则因选择顺序存储结构。 （2） 队空：Q.front == Q.rear==0, 队满：(Q.rear+1)%MaxSize == Q.front,其中f为指向队列第一个元素的指针，r为指向队列尾...

（1）算法思想：找到线性表的指向最后一个元素的尾指针，头指针为指向第一个元素的指针，头指针依次向后走，尾指针依旧指向最后一个元素，每走到一个元素，就将头指针指向的元素的next指针指向尾指针，该尾指针的next指针指向头指针指向的元素的后一元素，如果元素个数为奇数，则直到头指针等于尾指针结束，...

（1）192.168.1.127;192.168.1.128;125-(208-129+1)=45台 (2)776B;至少需要分为1500/776 = 2片；第一片的片偏移量是0，第二片的片偏移量是97 评分及理由 （1）得分及理由（满分5分） 第一问：销售部子网的广播地址192....

（1）每个簇能存放的地址项数为4KB/4B=1024个 则能支持的最大文件长度是(8+1024+1024x1024+1024x1024x1024)x4KB (2)索引结点占用簇数：64B/4KB=64/4096 则索引结点最大个数为:1M/(64/4096) =64...

（1）01808008H (2)物理地址。会。会 （3）访问位和修改位。 评分及理由 （1）得分及理由（满分2分） 学生答案：01808008H 标准答案：01806008H 评分：0分 理由：学生计算的虚拟地址错误，页表索引部分应为6（0000000110B），但...

(1)28位。 （2）TLB采用全相联映射。用SRAM实现。 （3）用两个比较器，则Cache采用二路组相联映射。采用回写策略，所以还需要修改位。 Cache总容量：20+1+1+1+5 = 28位；Cache中有效位的作用是判断该页是否有效。 （4）0040040H。...

（1）设备A的速度为2MB/s,且以4B为单位进行传输，则每秒传输数据的次数为2MB/4B=500K次。系统中的查询次数不得少于500K次，故最多间隔1/500k=2μs 每次输入输出要执行10条指令，则每秒为输入输出消耗的时钟周期数为500kx4x10,而1s中时钟周期数为500...

（1）  方案一总费用：2x5+3x2=16  方案二总费用：16 （2）无向图.Prim算法 （3）方案一H1到达H2的最短路径为11，TTL=5，则H2不可以收到该IP分组。 方案二H1到达H2的最短路径为3，则H2可以收到该IP分组 评分及理...