网工考试计算题汇总

《网工考试计算题汇总》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、网工考试计算题汇总网工考试计算题汇总1、计算总线数据传输速率总线传输速率=时钟频率/每个总线包含的时钟周期数*每个总线周期传送的字节数2、计算机系统速率每秒指令数=时钟频率/每个总线包含的时钟周期数/指令平均占用的总线周期数3、流水线技术完成K个任务所需要的时间：（第一条指令所用的时间）+（K-1）*TN：表示N个子任务T：完成每个子任务所需要的时间（表示完成一个最大子任务的时间）K：表示任务的总数EG1：若每一条指令都可以人为取指，分析和执行三步，已经取指时间=5A，分析时间=2A执行时间为5A，如果按顺序方式从头到尾执行500条指令需要（500*1

2、2A=6000A），若按重叠的流水线方式执行需要（15A+（500-1）*5=2510A），EG2：一个3段流水线，各段的执行时间分别为T，2T，T，在该流水线上完成N个连续任务时加速比为多少？加速比=不采用流水线所用时间/采用流水线后所用时间不采用流水线所用时间=（T+2T+T）*N=4TN采用流水线后所用时间=（T+2T+T）+（N-1）*2T=2T+2TN中速比=4TN/（2T+2TN）=2N/（N+1）4、存储器1）、存储器带宽：1/存储器周期*每周期可访问的字节数2）、数据传输率（1）    随机存取：传输率=1/存储器周期（2）    非随

3、机存取读写N位所需的平均时间=平均存取时间+N位/数据传输率3）、存储器由一片或多片控制电路构成，其容量为W*B，W是存储单元，即字的数量，B是表示每个字由多少BIT位组成，若某一个蕊片的规格为w*b，则组成W*B的存储器需要用（W/w）*（B/b）EG1：内存按字节编址，地址从A4000H到CBFFFH,共有（160）个字节，若用存储容量为32*8BIT存储蕊片构该内存，到少需要（5）片（(CBFFFH-A4000H)+1）10/1024=160K160K/32K*8BIT*8BIT=5若上题改为若存储容量为32*1bit的蕊片，则需要（（160/3

4、2）*（8/1））片4）主存储器的地址编码5）如果CACHE的访问命中率为H（通常1-H就是CACHE的失效率），而CACHE有访问周期时间是T1，主存访问周期是T2，则整个系统的平均访存时间为：取指令所花时间+取数所花时间T3=H*T1+（1-H）*T2例1：设某流水线计算机主存的读/写时间为100NS，有一个指令和数据合一的CACHE，已知该CACHE的读/写时间为10NS，取指令的命中率为98%，取数的命中率为95%，在执行某类程序时，约有1/5指令需要存取一个操作数，假设指令流水线在任何时候都不阻塞，则设置CACHE后，每条指令的平均访存时间约

5、为（）（0．98*10）+（1-0。98）*100+（（0。95*10）+（1-0。95）*100）*1/5=15例2、假设高速缓存CAHCE工作速率为主存的5倍，且CACHE被访问命中的概率为90%，则采用CACHE后，能使整个存系统获得的加速比是多少？加速比=未加CAHCE时的访存时间/加CACHE后的访存时间解：设主存的工作速率为1，则CACHE的为1/5=0。2加CACHE后的实际运行时间为，1*0。1+0。9*0。2=0。28加速比为1/0。28=3。57CACHE的页面地址计算EG1：容量为64块的CACHE采用组相联的方式映象，字块大小为

6、128个字，每4块为一组，若主存容量为4096块，且以字编十，那么主存地址应为（）位，主存区号应为（）位解题：CHCHE的容量：64*128=2^13    主存容量为：4096*128=2^19可以推出主存地址为19地址主存地址的构成为主存区号+CACHE地址位数（13）可以推出主存区号为6（4096/64=2^6）EG2:一般来说，CACHE的功能（全部邮硬件实现）某32位计算机的CACHE容量为16k。CACHE块的大小为16B，若主存与CACHE的地址映射采用直接映射方式，则主存地址为1234E8F8的单元装入的CACHE地址为（1010001

7、1111000），在CACHE替换算法中，平均命中率最高的是（LRU）我的方法：CACHE的容量可以算出CACHE地址为14位，而主存地址是32位，则可以推出主存地址的后十四位为CACHE的地址，故为：10100011111000假设在采用直接映射方式的CACHE中，主存有B0—B7区8块组成，CACHE有C0---C3共4块，每块的大小为32个字节，采用FIFO块替换算法，在一个程序执行过程中依次访问块地址流如下：B1，B4，B6，B3，B0，B4，B6，B2，B4，B5（1）写出主存地址的格式，并标出各个字段的长度（2）写出CACHE地址的格式，并

8、标出各字段的长度解题：此题后面给出的调度算法是干扰项，可以不考虑主存地址构成：块号+块内地址主