软考学习（1）

数据表示

进制转换

X进制转10进制—按权展开

10100.01 => 1x2⁴+1x2²+1x2^-2

10进制转X进制

短除法

二进制转八进制与16进制
8进制

16进制 3位对应16进制的一位，不足补0

16进制 4位对应16进制的一位，不足补0

原码反码补码移码

原码 将数转为2进制，最高位是符号位（数据长度确定），不足补0 原码不能直接运算 范围 -（2^n-1-1）~2^n-1-1

反码 正数反码与原码一致 负数 符号位不变，其他位取反 运算结果取反 -0 范围 -（2^n-1-1）~2^n-1-1

补码 正数补码与原码一致 负数 在反码基础上+1 范围 -2^n-1~2^n-1-1

移码 表示浮点数的阶码 符号位反过来 0为负，1为正

浮点数运算

运算器与控制器的组成

计算机体系结构分类-Flynn

CISC(复杂指令集计算机)与RISC（精简指令集计算机）

流水线

流水线周期及执行时间计算

理论公式 2+2+1 + （100-1）x2 =203

第一轮完成时间+周期X（执行条数-1）

实践公式 （3+100-1）x2 =204

将每条指令的时间都看作周期 （ n+指令条数-1）X 周期 n为指令分的几部分

流水线吞吐率

TP=100/203

流水线加速比

s=500/203

流水线效率

E=（1+1+1+3）X4/（15X4）

层次化存储结构

Cache

h=95% t1 = 1ns t2=1000ns

t3 = 1x95% + (1-95%)X1000

局部性原理

时间局部性 程序最近访问的地址在不久的将来很可能再次被访问的特性。（例如循环）

空间局部性 当程序访问某存储器地址后，很可能马上访问其邻近地址的特性。（例如数组）

工作集理论

主存-分类

主存-编址

存储器是由一个个存储单元存储单元)构成的，为了对存储器进行有效的管理，就需要对各个存储单元编上号，即给每个单元赋予一个地址码，这叫编址。经编址后，存储器在逻辑上便形成一个线性地址空间

8（个地址空间）*4（每个地址空间四个bit位存储信息）

（1）C7FFFH+1-AC000H =1C000H /1024 = 112

（2）112K * 16b/(16k *28)

磁盘结构与参数

（48）（33+3）X 10 + 6

（49） 6*11

系统可靠性分析

串联系统

可靠性 R λ失效率

并联系统

模冗余系统

混合系统

差错控制 - CRC与海明校验码

检错 ：一种用于确定对数据的传送是否正确的方法。

纠错

循环校验码CRC

根据多项式补位

x⁴+x³+x+1 => 11011

原始报文为11位，末位补四个0

模2除法

用余数替换四个0，即为校验码

海明校验码

可以检错

只能检测和纠正一位出错的情况

2^r>=x+r+ 1 r为校验位，x为信息位

100，即第四位出错

检验位和实际检验位异或，可指出那一位出错

操作系统原理

进程状态

前趋图

进程同步和互斥

互斥是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的

同步是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。

同步其实已经实现了互斥，所以同步是一种更为复杂的互斥。

互斥是一种特殊的同步。

PV操作

关键找出约束关系

P 判断是否通过 V 发出通知 或理解为 P阻塞 V唤醒

付款收费进程访问同一临界资源，付款前需要通知收银员开始收费 ，收费完通知购书者完成收费，可以继续进行

（1）A（2）C

(1)A (2)C (3)C

从上到下，从左到右

箭头起点V操作，箭头终点P操作

死锁问题

至少几个资源不会造成死锁

每个进程需要的资源减一之和加一

n1-1+n2-1+n3-1…+1

存储管理

分区存储组织

循环首次 从上次开始（作业3）

28-10-25

页式存储组织

（1）4K=2^12 对应16进制的后三位 即页内地址为A29H,页号是5，对应页帧号为6 选D

(2)淘汰在内存中，访问位为0 的 淘汰1

段式存储组织

逻辑分段 例如 main函数一段，fun1一段

段页式存储组织

页面置换算法

先进先出算法

抖动（资源增加反而缺页次数增加）

先进先出和最近最少使用