网站开发网址,怎么样可以设计网站,阿里巴巴做公司网站,公共货运平台流水线连续执行k段指令的时间#xff1a;
流水线总时间 单条指令时间 流水线周期 * (k-1)或
流水线总时间 流水线周期 *k流水线周期为#xff1a;指令分段执行中时间最长的一段#xff08;先以第一个为主#xff0c;算不出来#xff0c;可用第二个#xff09;
环路…流水线连续执行k段指令的时间
流水线总时间 单条指令时间 流水线周期 * (k-1)或
流水线总时间 流水线周期 *k流水线周期为指令分段执行中时间最长的一段先以第一个为主算不出来可用第二个
环路复杂度
数路径上有多少个判定分支多少个判定分支加1就说环路复杂度McCabe度量法计算该程序图的环路复杂性
V(G)E-N2其中E是流图中边的条数N是结点数。哈夫曼编码
哈夫曼树原理及构造方法 压缩率原来需要m位编码使用哈夫曼编码后平均需要n位累加 每个字母的长度*出现的概率则压缩率 m/n;
海明校验码
m位原数据k位校验码1位校验信息指出无错误校验信息为2k
mk1 2^k最少测试用例
使得每个分支的真假分支都执行一次的最小值发生死锁得最小值
一共m个资源n个进程每个进程需要m0个资源则 只要每个进程分配了m0-1个资源后还有一个额外的资源就不会发生死锁