(1)单向传播时延为240ms，最大吞吐量为200kbps。上传文件的时间至少为0.4s+64us。
(2)发送窗口至少为8，帧序号至少为4.
(3)生活区:10.10.10.128/25
管理区:10.10.10.0/26
作业区:10.10.10.64/26
大大
我我问
(1) CSMA/CD 协议是一种介质访问控制协议，用于协调共享介质上的数据传输。当发送数据时发生冲突，发送的数据会立即停止，并执行退避算法，然后进行重传。
当主机甲和主机乙同时开始发送数据，才能使得它们从开始发送数据时刻起，在链路中点处发生冲突，到两台主机均检测到冲突时...
(1) 逻辑地址格式为，物理地址格式为。由于该计算机的逻辑地址空间和物理地址空间均为64KB= 2^16 B，页大小为1KB= 2^10 B，按字节编址，所以逻辑地址占16位，物理地址占16位，页内地址占低10位，页号占逻辑地址的高16-10=6位，页框...
(1) 用位图表示磁盘块的空闲状态，每位表示一个磁盘块的空闲状态。若该位为0，则该位对应的磁盘块空闲；若该位为1，则该位对应的磁盘块不空闲。总共有16384个磁盘块，需要16384bit = 2^14 bit = 2KB的内存空间。
(2) 初始时，磁头位于100号磁...
1) 数据 Cache 有 8 个 Cache 行，每个 Cache 行大小为 64B，Cache 中每个字块的 Tag 字段的位数是 28-9＝19 位，此外还需使用一个有效位，合计 20 位。因此，数据 Cache 的总容量应为：8×(64＋20／8)B＝532B。
(2...
1.最多16条指令。最多8个通用寄存器。MAR需要16位，MDR需要16位
理由：OP位数是4，2^4=16条；MAR存储的是指令的地址，对应主存地址空间128KB=2^17B，字长16位=2B，这样地址空间就可以表示2^16种不同的地址。因此MAR需要16位来...
1.设计思想：
将0到p-1的部分逆置，将p 到n-1的部分逆置，最后将整个数组逆置，就可以得到所求的数组。
2.void reverse(int& q[],int start,int end){//整个序列逆置函数，传递参数数组p，起始位置start，结束位置end
&...
1.散列表如下：(
H(KEY)
0
1
2
3
4
5
6
7
8
9
KEY
21
42
24
...
1.最多16条指令。最多8个通用寄存器。MAR需要16位，MDR需要16位
理由：OP位数是4，2^4=16条；MAR存储的是指令的地址，对应主存地址空间128KB=2^17B，字长16位=2B，这样地址空间就可以表示2^16种不同的地址。因此MAR需要16位来...
1.设计思想：
将0到p-1的部分逆置，将p 到n-1的部分逆置，最后将整个数组逆置，就可以得到所求的数组。
2.void reverse(int& q[],int start,int end){//整个序列逆置函数，传递参数数组p，起始位置start，结束位置end
&...
1.散列表如下：(
H(KEY)
0
1
2
3
4
5
6
7
8
9
KEY
21
42
24
...
1
同学们首先要知道DreamJudge返回的结果分别代表了什么意思
Accepted：答案正确，恭喜你正确通过了这道题目。
Wrong Answer： 答案错误，出现这个错误的原因一般是你的程序实现或思路出现了问题，或者数据范围边界没有考虑到。
Runtime Er...
(1)给出算法的设计思想。
(2)根据算法思想，写出 C/C++描述，并注释。
（1）实现 C1 的代码是否为临界区及原因
实现 C1 的代码是临界区。临界区是指访问临界资源的代码段，而这里的临界资源是缓冲区 B。因为进程 P1 和 P2 均需执行 C1，C1 操作要将数据分组写入缓冲区 B，在同一时刻只能有一个进程对缓冲区 B 进行写入操作，否则会导致数据混乱。所以实...
通用寄存器数量：
指令格式中 rs1、rs2 和 rd 字段均为 5 位。因为通用寄存器编号由这些字段表示，25=32，所以计算机 M 最多有 32 个通用寄存器。
（2）查找关键字 14 的关键字比较序列
首先计算 H(14)=(14∗3)%11=9，比较 3=14。
然后计算 H1=(9+12)%11=10，比较 18=14。
接着计算 H2...
（1）算法的基本设计思想
拓扑排序是对有向无环图（DAG）的顶点进行排序的一种算法，使得对于图中的任意一条有向边 (u, v)，顶点 u 在排序结果中都出现在顶点 v 之前。要判断一个有向图是否存在唯一的拓扑序列，可以按照以下步骤进行：
初始化入度数组：遍历邻接矩阵，统计每个顶点的...
（1）实现 C1 的代码是否为临界区及原因
实现 C1 的代码是临界区。临界区是指访问临界资源的代码段，而这里的临界资源是缓冲区 B。因为进程 P1 和 P2 均需执行 C1，C1 操作要将数据分组写入缓冲区 B，在同一时刻只能有一个进程对缓冲区 B 进行写入操作，否则会导致数据混乱。所以实...
通用寄存器数量：
指令格式中 rs1、rs2 和 rd 字段均为 5 位。因为通用寄存器编号由这些字段表示，25=32，所以计算机 M 最多有 32 个通用寄存器。
（2）查找关键字 14 的关键字比较序列
首先计算 H(14)=(14∗3)%11=9，比较 3=14。
然后计算 H1=(9+12)%11=10，比较 18=14。
接着计算 H2...
（1）算法的基本设计思想
拓扑排序是对有向无环图（DAG）的顶点进行排序的一种算法，使得对于图中的任意一条有向边 (u, v)，顶点 u 在排序结果中都出现在顶点 v 之前。要判断一个有向图是否存在唯一的拓扑序列，可以按照以下步骤进行：
初始化入度数组：遍历邻接矩阵，统计每个顶点的...
（1）实现 C1 的代码是否为临界区及原因
实现 C1 的代码是临界区。临界区是指访问临界资源的代码段，而这里的临界资源是缓冲区 B。因为进程 P1 和 P2 均需执行 C1，C1 操作要将数据分组写入缓冲区 B，在同一时刻只能有一个进程对缓冲区 B 进行写入操作，否则会导致数据混乱。所以实...
通用寄存器数量：
指令格式中 rs1、rs2 和 rd 字段均为 5 位。因为通用寄存器编号由这些字段表示，25=32，所以计算机 M 最多有 32 个通用寄存器。
（2）查找关键字 14 的关键字比较序列
首先计算 H(14)=(14∗3)%11=9，比较 3=14。
然后计算 H1=(9+12)%11=10，比较 18=14。
接着计算 H2...
（1）算法的基本设计思想
拓扑排序是对有向无环图（DAG）的顶点进行排序的一种算法，使得对于图中的任意一条有向边 (u, v)，顶点 u 在排序结果中都出现在顶点 v 之前。要判断一个有向图是否存在唯一的拓扑序列，可以按照以下步骤进行：
初始化入度数组：遍历邻接矩阵，统计每个顶点的...
（1）实现 C1 的代码是否为临界区及原因
实现 C1 的代码是临界区。临界区是指访问临界资源的代码段，而这里的临界资源是缓冲区 B。因为进程 P1 和 P2 均需执行 C1，C1 操作要将数据分组写入缓冲区 B，在同一时刻只能有一个进程对缓冲区 B 进行写入操作，否则会导致数据混乱。所以实...
通用寄存器数量：
指令格式中 rs1、rs2 和 rd 字段均为 5 位。因为通用寄存器编号由这些字段表示，25=32，所以计算机 M 最多有 32 个通用寄存器。
评分及理由
（1）得分及理由
得分：2分
理由：学生正确回答了通用寄存...
The road of your choice, you have to go on !
