其他分享
首页 > 其他分享> > 软考-前篇

软考-前篇

作者：互联网

数据的标识

十进制转换

短除法

image-20210406153853675

其他进制转换成十进制

加权求和

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

image-20210406154042054

编码问题

image-20210406154215354

原码

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

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

反码

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

补码

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

移码

补码首位取反

一个字节8位的取值范围

image-20210406155120673

将对应位数代入进去

浮点数计算

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

计算机结构

image-20210406161116164

Flynn分类方式

image-20210406161639074

单处理器

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

多处理机系统

常用于大型网络

⭐CISC与RISC

image-20210406162155409

⭐流水线

主要考察计算问题

image-20210406162749216

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

image-20210406162926072

流水线周期

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

流水线计算公式

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

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

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

流水线吞吐率

image-20210406170027479

最大吞吐率

image-20210406170105893

流水线的加速比

image-20210406170134294

流水线的效率

image-20210406170743296

计算机组成与体系结构

image-20210412193319019

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

Cache

image-20210418145957743

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

平均存取周期

image-20210418150338521

局部性原理

image-20210418150635411

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

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

主存--分类

image-20210418150927895

主存--编址

image-20210418151750082

磁盘结构与参数

image-20210418152807934

image-20210418154505080

总线

image-20210418154916060

可靠性分析

串联系统: image-20210418160120165

并联系统: image-20210418160151158

常见试题:

image-20210418160452336

答案:

image-20210418160525955

差错控制

image-20210420190224136

校验码

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

image-20210420193352370

CRC

1.生成多项式,如image-20210420194452852: 11011

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

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

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

image-20210420194850165

海明码

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

image-20210422180124267

操作系统

image-20210509135612552

image-20210509135635069

image-20210509135910871

PV操作

image-20210509141117829

image-20210509143247573

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

死锁问题

image-20210509145247606

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

银行家算法

image-20210509145309985

存储管理-分区存储组织

image-20210509150744906

存储管理-页式存储

image-20210509150848624

image-20210509152021837

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

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

存储管理-段式存储

image-20210509152222548

段长不一

存储管理-段页式存储

存储管理-页面置换算法

image-20210509163120927

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

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

image-20210509164348450

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

文件管理-索引文件结构

image-20210509165220293

文件管理-树型文件结构

绝对路径

相对路径

文件管理-位示图法

image-20210509165751657

image-20210509165922141

image-20210509170037784

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

image-20210509170418991

微内核操作系统

image-20210509170856018

标签：存储管理,前篇,反码,软考,访问,位数,缺页,流水线
来源： https://www.cnblogs.com/cwtjyy/p/14897971.html