v0-v1-v2-v3-v5
v0-v1-v2-v4-v5
（1）：我们利用两个指针，第一个指针走K步后，第二个指针再出发一次走一步，当第一个指针走到最后一个节点时，第二个指针就到了倒数第K个位置的节点了
(2)
不一定能，当带权数据差额过于大时可能求出的并不是最短路径
1 64.170.98.32 00 21 27 21 51 ee
2 arp ffffff
3 7rtt
4 元ip ttl 校验和
连续 连续适合不修改的文件 其实地址和快书
2 集中村粗, 集中存储放在一起查找更快
cobegin
semaphore count = 10;
semaphore mtx = 1;
sempahore full = 0;
semaphore
process 顾客i {
p(count); // 用空座位
p(mtx);
从取号机获...
1 24 后12 20 高 8
2 5标记 + 3 cache行 + 12 内
3 在 04c60h 未命中 标记不一致
4 在 1F的页框中
1 r1 = 86h r5 = 90h r6 =000007ch r6 溢出高位进了1
2 m = -122 k1 = -112
3 可以, 因为加减可以通过补码转换为加法, 有符五福可以通过位置的不同解释来判断
4...
1、销售部子网的广播地址是192.168.1.127
技术部子网的子网地址是192.168.1.128/25
技术部子网还可以分配192.168.1.209~192.168.1.253共45台主机
2、1500B的IP分组的数据部分为1480B，当MTU=800B时，分片的数...
1、一个簇可以保存的地址项为4KB/4B = 1K个
因此能支持的最大文件长度是(8+1K + 1M + 1G) * 4KB=32KB+4MB + 4GB + 4TB
2、一个簇能保存4KB/64B=64个索引节点，则1M个簇可以存放64M个索引节点，一个图像文件的大小为5600B...
1、0180 6008H
2、PDBR保存的是物理地址，因为页目录的内容在TLB缺失的时候是必须能访问的，因此如果PDBR保存虚拟地址，
如果它的虚拟地址也不在TLB中，将找不到实际的物理地址。
会发生变化，因为操作系统会对进程进行内存保护，即不让进程能访问其他进程的内存空间...
1、物理地址占28位
2、TLB采用全相联映射方式，TLB用SRAM实现，因为主存一般是用DRAM实现，如果TLB还使用DRAM，
那读取TLB的速度优势就没有了，因此应该使用更快的SRAM
3、Cache采用2路组相联映射。需要访问位和一致有效位（脏位）
Cache共...
1、I/O操作每秒需要2MB/4B = 500000次，每次10条指令，则最多间隔时间为1s/500000 = 2us
共5000条指令，占比是5000000/500M = 0.1%
2、每秒需要中断40MB/4B = 10M次，而10M*400 = 4000M > 500M...
1、采用prim算法，从XA结点开始，
XA 2 BJ 3 T...
1
1
1
（1+64*8）*8*2= 1026B
16，32，17，16
可以用一个p长度的数组暂存需要循环移动的数组，然后根据数组的特点，依次吧Xp的值复制的0，xp+1 到1
o（n） on
1.7
1 rtt 2rtt rtt = 10 us
2 1500 / 2rtt + 1518/B + 64/ B
1 5h
2 1fca
3 0bca
1 bit法
2 20 + 5 + 0.1 + 90 + 5 + 0.1 + 20 + 5 + 0.1 + 30 + 5 + 0.1
3 fifo
1 64B + 19b + 1 * 8
2 1 0
3 31/32 0 a
1 8 8 16 16
2 -2^15- 2^15-1
3 2315H r5变化为 5679h 5679中的内容为 681ach
1 0.5%
1%
（1）：
2、由于接收的确认序号是3，因此0~2帧已经发送完成，发送窗口移动到3号帧处，窗口大小为7，
已经发送了3、4共2帧，因此还可以发送5个数据帧，第一个是S(5, 2), 最后一个是S(1, 2)
3、确认序号是2，则0、1号帧已经被正确接收，需要重发的是序号大于1的帧，包括2、3、...
1、从接收的数据帧的确认序号最大为3可以得知，0~2号共3个数据帧已经被正确接收，
正确接收的帧是S(0,0),S(1,0),S(2,0)
2、还可以发送3个数据帧，第一个是S(5,2),最后一个是S(7,2)
3、需要重发3个数据帧，重发的第一个帧是S(2,3)
4、...
The road of your choice, you have to go on !
