软考-前篇

Posted 2021-06-18 2月2日

数据的标识

十进制转换

短除法

其他进制转换成十进制

加权求和

二进制八进制十六进制间的转化

编码问题

原码

将一个数转化成二进制的表达形式

最前面一位是符号位,正数位 0,负数为1

反码

正数与反码相同,负数除符号位外全部取反,计算结果为负数时需通过取反非符号位获得结果

补码

正数与原码反码相同,负数为反码+1

移码

补码首位取反

一个字节8位的取值范围

将对应位数代入进去

浮点数计算

采用科学计数法的表达形式,整数位位数不超过1

计算机结构

Flynn分类方式

单处理器

一般存在于单片机中,正常使用的单核处理器(基本不再使用)

多处理机系统

常用于大型网络

⭐CISC与RISC

⭐流水线

主要考察计算问题

通过合理利用cpu不同功能,节约排队时间

流水线周期

取指 分析 执行三个阶段中耗时最长的一段为流水线周期

流水线计算公式

理论公式:1条指令执行时间,(指令条数-1)*流水线周期

实践公式:(k+n-1)*流水线周期 k为一条指令有多少个阶段

考试中流水线计算可能为其中一种,酌情判断

流水线吞吐率

最大吞吐率

流水线的加速比

流水线的效率

计算机组成与体系结构

注意点: 去掉Cache(单位为k或者m)也能使用,但是速度下降很多,这是因为存在局部性原理

Cache

注意点: 存在寄存器选寄存器

平均存取周期

局部性原理

时间局部性: 如循环中的循环体,重复执行,此时存入cache可大大提高效率

空间局部性: 当访问完一个数组,立刻再访问一个临近的数组元素时,将一整个数组存入cache可以 提高效率

主存--分类

主存--编址

磁盘结构与参数

总线

可靠性分析

串联系统:

并联系统:

常见试题:

答案:

差错控制

校验码

模二除法: 不计较进位,进行异或运算

CRC

1.生成多项式,如: 11011

2.编码补零: 如上面为5位就补4个0

3.进行正常除法,获取4位余数,替换0

4.替换后的编码对11011进行模二除法的值为0

海明码

校验码位数:其中4为编码的位数

操作系统

PV操作

解题思路:前趋图中,箭头起始为V操作,箭头为P操作,每条线代表一个信号量

死锁问题

如三个进程,每个都需要5个资源,当系统资源小于等于12时,发生死锁问题,因为可能每个进程都分配到4个资源,无法完成任务

银行家算法

存储管理-分区存储组织

存储管理-页式存储

淘汰只能淘汰在内存中的,访问位为1代表正在访问,不能淘汰

4k为2的12次方,转化成16进制为3位数,所以页号应该为5(H表示该数为16进制)

存储管理-段式存储

段长不一

存储管理-段页式存储

存储管理-页面置换算法

缺页:内存中没有这个程序

抖动:在访问过程中产生缺页次数,如果改变内存页数,缺页次数发生变化则称之为"抖动"

指令会产生1次缺页中断,操作数则会产生2次,没有使用快表意味着需要先去查页号,再查地址,所以需要访问两次内存

文件管理-索引文件结构

文件管理-树型文件结构

绝对路径

相对路径

文件管理-位示图法

设备管理-数据传输控制方式

微内核操作系统