[[CA-NotesView]]
根据需要展开下面的循环并进行指令调度,直到没有任何延迟。指令的延迟如表4.2所示。
12345678LOOP:LD F0,0(R1) MULTD F0,F0,F2 LD F4,0(R2) ADD...
MathJax.Hub.Config({
tex2jax: {
skipTags: ['script', 'noscript', 'style', 'textare...
[[CA-NotesView]]
简述流水线技术的特点
流水线技术的特点是将一个处理过程分解为若干个子过程,并由专门的功能部件来实现。这样可以将一个大的处理功能部件分解为多个独立的功能部件,并依靠它们的并行工作来提高处理的吞吐率。流水线中各个子过...
[[CN-NotesView]]
多路访问控制(MAC)协议两类的链路:
点对点链路:
拨号接入的PPP
以太网交换机和主机之间的点对点链路
广播链路(共享介质)
早期的总线以太网
HFC的上行链路
802.11无线局域网
单一共享广播信...
[[CN-NotesView]]
信道划分MAC协议:
网络负载重的时候,共享信道的效率高,而且公平
网络负载轻的时候,信道的效率低!
随机访问MAC协议:
网络负载重的时候产生冲突开销
网络负载轻的时候,产生冲突开销
轮转访问MAC...
[[CN-NotesView]]
链路状态路由算法
网络抽象:图图: G = (N,E)
链路状态路由算法Dijstra算法
所有节点(路由器)掌握网络拓扑和链路费用
要求每一个路由器都构造一个链路状态分组,并广播出去
通过“链路状态广播...
MathJax.Hub.Config({
tex2jax: {
skipTags: ['script', 'noscript', 'style', 'textare...
[[CN-NotesView]]
路由与转发路由算法(协议)确定去往目的网络的最佳路径
转发表确定在本路由器如何转发分组
网络抽象:图
图:G = (N,E)N = 路由器集合 = {u,v,w,x,y,z}E ...
[[CN-NotesView]]
距离向量(Distance Vector)路由算法Bellman-Ford方程(动态规划)
令:dx(y):从x到y最短路径的费用(距离)
dx(y) = min {c(x,y) + dv(y)}
c(x,...
[[CN-NotesView]]
Bellman-Ford方程(动态规划)
令:
$d_x(y) = min_distance(x \to y) = min{c(x,v) + d_v(y)}$
c(x,v) 代表的是x到v的费用
...