文章目录
数据表示
进制转换
X进制转10进制—按权展开
10100.01 => 1x24+1x22+1x2-2
10进制转X进制
短除法
二进制转八进制与16进制
8进制
16进制 3位对应16进制的一位,不足补0
16进制 4位对应16进制的一位,不足补0
原码反码补码移码
原码 将数转为2进制,最高位是符号位(数据长度确定),不足补0 原码不能直接运算 范围 -(2n-1-1)~2n-1-1
反码 正数反码与原码一致 负数 符号位不变,其他位取反 运算结果取反 -0 范围 -(2n-1-1)~2n-1-1
补码 正数补码与原码一致 负数 在反码基础上+1 范围 -2n-1~2n-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
根据多项式补位
x4+x3+x+1 => 11011
原始报文为11位,末位补四个0
模2除法
用余数替换四个0,即为校验码
海明校验码
可以检错
只能检测和纠正一位出错的情况
2r>=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一段
段页式存储组织
页面置换算法
先进先出算法
抖动(资源增加反而缺页次数增加)
先进先出和最近最少使用