软考计算类题型

1、流水线

流水线命令执行时间

流水线周期是几部分流水线中使用时间最长的时间作为流水线周期，比如上面的三部分时间为2，2，1；最大是2，所以流水线周期为2.

吞吐率

例题

如图可以看出3为流水线周期，指令为8条，所以8条指令执行时间计算如下：
（1+2+3+1）+（8-1）*3=28；
吞吐率=指令条数/执行时间；所以吞吐率为：8/28

2、寻址范围

或者：计算机字长为32位，按字编址（即1个字32个位，4个字节），则总容量为2GB的内存可规划的单元地址数量为：
2GB/32bit=2GB/4B=0.5G=512M。

3、文法

写出几个特殊的然后可以对照答案排除不正确的选项

4、后缀式计算

5、段页式存储管理

物理块是从0开始编号的，因此16385是在16386的位置，字长32位，因此16386在16386/32=512.0625的字中描述，进1就是513中描述。物理块大小为4MB，1GB=1024MB=256个物理块，一个字可以表示32个物理块，所以256物理块需要8个字来表示，所以1000GB需要8000个字来表示

6、银行家算法

选D，因为可以资源为10，5，3；已分配总计8，5，2。

选B，

找安全状态的时候，用系统剩下的可用资源进行接下来的计算，可以把之前的图再多加一列为尚需资源，然后用剩下的资源跟尚需资源比较，剩下的资源大于尚需的资源，则可以继续下一步，然后执行完这一步就将剩下的资源加上已分配的资源用于下一次计算的剩下资源进行下一步的计算。

7、活动图计算关键路径

从开始结点到结束结点，耗时最长的一条路径称为关键路径