ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

软考-前篇

2021-06-18 02:02:14  阅读:281  来源: 互联网

标签:存储管理 前篇 反码 软考 访问 位数 缺页 流水线


数据的标识

十进制转换

短除法

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

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有