软考计算类题型

Posted dxj1016

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了软考计算类题型相关的知识,希望对你有一定的参考价值。

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、活动图计算关键路径

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

以上是关于软考计算类题型的主要内容,如果未能解决你的问题,请参考以下文章

软考英语题有多少分?

软考网络工程师冲刺阶段重要考点学习

软考(软件设计师)考点总结 -- 超详细整理

软考常考题目及解题技巧

软考(网络工程师)难吗?

软考的考试时间