软考软件设计师-计算机组成与体系结构(上

软考中级

  • 一、数据的表示
    • 如果是其他进制
  • 二、把十进制转其他进制【短除法
  • 三、存储系统的层次结构
    • 存储系统-存储器的分类
  • 四、把二进制转8进制与16进制
    • 二进制转8进制
    • 二进制转16进制
  • 五、原码、反码、补码
    • 原码
    • 反码
    • 补码
    • 移码
    • 原码 反码 补码的取值范围
  • 六、数据的表示-浮点数运算
  • 七、校验码-海鸣码
  • 八、计算机结构
    • 计算机体系结构分类-Flynn
      • CISC与RISC
    • 五大部件
      • 主存储器
      • CPU运算器
      • CPU控制器
  • 九、指令系统-指令
  • 十、流水线
    • 流水线的概念
    • 流水线的计算
    • 流水线的吞吐率
    • 流水线的加速比计算公式
  • 十一、Cache的概念_高速缓存
    • Cache的命中率
    • Cache在存储中的映射
      • 直接映像
      • 全相联映像
      • 组相联映像
        • Cache选择替换算法
  • 十二、局部性原理
    • 时间局部性
    • 空间局部性
  • 十三、存储系统-主存的编址
    • 一、例题
    • 二、例题第二空
  • 十四、存储系统-硬盘(磁盘)
  • 十五、总线系统
  • 十六、 输入输出技术
    • 例题
  • 十七、计算机的可靠性
  • 十八、基础数据结构与算法
    • 数据结构三要素
    • 物理结构
    • 算法的特性
    • 时间复杂度
    • 线性表的定义
  • 操作系统的基本原理
    • 进程的管理
    • 进程的同步和互斥
    • 信号量机制
  • 进程pv操作
  • 进程实现前驱pv操作
  • 前驱pv操作例题
    • 进程管理-死锁
    • 进程管理-银行家算法
  • 计算机存储管理、文件管理
    • 动态分区分配-首次适应算法![](https://img-blog.csdnimg.cn/b1bb5670ae594e0b8a0e79cece6869c6.png)
    • 最佳适应算法
    • 最差适应算法
    • 邻近适应算法
  • 分页存储管理
  • 要背公式
    • 海明码公式
    • 流水线计算公式
    • 流水线的加速公式
    • Cache公式

一、数据的表示

软考软件设计师-计算机组成与体系结构(上_第1张图片
例如二进制
在这里插入图片描述
小数点指数的是01234依次上去,例如 0就是2的-1次方,1是就是-2次方。
小数点前边的整数是01234依次下去,例如1就是2的4次方,0是2的3次发,1是2的2次发以此类推。
因为0乘任何数都是0所以0是不需要算权重的算1就可以了
在这里插入图片描述
这样就能把二进制转换为十进制

如果是其他进制

如七进制只需要把底数换成7就可以了
在这里插入图片描述
是什么进制就把底数换成什么进制的数即可

二、把十进制转其他进制【短除法

软考软件设计师-计算机组成与体系结构(上_第2张图片
如果要把什么数转成什么进制就除什么数就可以了,如果转七进制就除七转十六进制就除16以此类推。注意一点,除到最后一个数还需要整除为0才可以。

三、存储系统的层次结构

在这里插入图片描述
Cache高速缓冲存储器,用来平衡CPU到主存之间速度不匹配的问题
软考软件设计师-计算机组成与体系结构(上_第3张图片
主存是由硬件自动完成的,Cache存储主存中的部分数据从而实现平衡cpu和主存的速度

存储系统-存储器的分类

软考软件设计师-计算机组成与体系结构(上_第4张图片

软考软件设计师-计算机组成与体系结构(上_第5张图片

四、把二进制转8进制与16进制

二进制转8进制

软考软件设计师-计算机组成与体系结构(上_第6张图片
转换八进制每隔3个数就分割一段,高位不足3位数就补0。然后在通过二进制幂的方法,如第一段的110,1就对应2的1次发,第二个1就是2的2次放以此类推。

二进制转16进制

转成16进制就是1对4的关系
软考软件设计师-计算机组成与体系结构(上_第7张图片
每4个数字取一位将4位二进制按幂相加就能得到对应的十六进制数。例如1110转换成10进制就是14然后通过16进制表示方法然后14就是转换成E
软考软件设计师-计算机组成与体系结构(上_第8张图片
十六进制转换二进制也是同理
软考软件设计师-计算机组成与体系结构(上_第9张图片

五、原码、反码、补码

软考软件设计师-计算机组成与体系结构(上_第10张图片

原码

原码就是把一个数转成二进制的表达形式,就好比10进制数1转成二进制数还是1。那么就要在他的左边补上七个0将其补全,不够八位数的都要补全在这里插入图片描述

00000001

最高位的符号位0就是代表正数。

10000001

对于负数而言符号位就是1.

原码在机器里面是不能直接参加运算的

反码

反码的数值跟原码的数值是一样的。
软考软件设计师-计算机组成与体系结构(上_第11张图片
先把符号位选出来,然后在原码的基础上按位取反。原码是0就改成1。
反码:如果是正数,则表示方法和原码一样;如果是负数,符号位不变,其余各位取反,则得到这个数字的反码表示形式。

补码

补码的表示方法是:

正数的补码就是其本身;

负数的补码是在其原码的基础上,符号位不变,其余各位取反,最后+1。(也即在反码的基础上+1)

[+1] = [0000 0001]原= [0000 0001]反= [0000 0001]补

[-1] = [1000 0001]原= [1111 1110]反= [1111 1111]补

移码

软考软件设计师-计算机组成与体系结构(上_第12张图片
移码等于补码的符号位取反
移码是作用于阶码上的,移码的表示方法是:

正数的最高符号位用1表示;
负数的最高符号位用0表示;
其余原码位不变。
[+1]=[00000001]原 =[00000001]反=[00000001]补=[10000001]移

[-1]=[10000001]原=[11111110]反=[11111111]补=[00000001]移

原码 反码 补码的取值范围

软考软件设计师-计算机组成与体系结构(上_第13张图片
如n=8,8就是8个比特位,代进去公式计算数值范围。就是-127~127但是如果是反码就是-128到127
软考软件设计师-计算机组成与体系结构(上_第14张图片xiangguan
反码的取值范围

六、数据的表示-浮点数运算

软考软件设计师-计算机组成与体系结构(上_第15张图片
针对浮点数进行的相关运算操作,
软考软件设计师-计算机组成与体系结构(上_第16张图片
软考软件设计师-计算机组成与体系结构(上_第17张图片

七、校验码-海鸣码

软考软件设计师-计算机组成与体系结构(上_第18张图片

八、计算机结构

冯诺依曼计算机的特点。

1.计算机由存储器,输入设备,输出设备,运算器,控制器五大部件组成
2.指令和数据以同等地位存于存储器,可按地址访问。
3.指令和数据用二进制表示。
4.指令由操作码和地址码组成。
5.存储程序。
6.以运算器为中心。

计算机体系结构分类-Flynn

软考软件设计师-计算机组成与体系结构(上_第19张图片

CISC与RISC

软考软件设计师-计算机组成与体系结构(上_第20张图片

软考软件设计师-计算机组成与体系结构(上_第21张图片
例题:
软考软件设计师-计算机组成与体系结构(上_第22张图片

五大部件

1.计算机由存储器,输入设备,输出设备,运算器,控制器五大部件组成
软考软件设计师-计算机组成与体系结构(上_第23张图片软考软件设计师-计算机组成与体系结构(上_第24张图片
软考软件设计师-计算机组成与体系结构(上_第25张图片

主存储器

软考软件设计师-计算机组成与体系结构(上_第26张图片

CPU运算器

软考软件设计师-计算机组成与体系结构(上_第27张图片

CPU控制器

软考软件设计师-计算机组成与体系结构(上_第28张图片

九、指令系统-指令

软考软件设计师-计算机组成与体系结构(上_第29张图片
软考软件设计师-计算机组成与体系结构(上_第30张图片
寻址方式
软考软件设计师-计算机组成与体系结构(上_第31张图片
数据寻址

十、流水线

流水线的概念

软考软件设计师-计算机组成与体系结构(上_第32张图片
软考软件设计师-计算机组成与体系结构(上_第33张图片

流水线的计算

软考软件设计师-计算机组成与体系结构(上_第34张图片

流水线的计算公式

软考软件设计师-计算机组成与体系结构(上_第35张图片
软考软件设计师-计算机组成与体系结构(上_第36张图片

流水线的吞吐率

软考软件设计师-计算机组成与体系结构(上_第37张图片
使用的还是上面的例题
软考软件设计师-计算机组成与体系结构(上_第38张图片

流水线的加速比计算公式

软考软件设计师-计算机组成与体系结构(上_第39张图片
软考软件设计师-计算机组成与体系结构(上_第40张图片

十一、Cache的概念_高速缓存

软考软件设计师-计算机组成与体系结构(上_第41张图片
软考软件设计师-计算机组成与体系结构(上_第42张图片

高速缓存Cache他有以下特点:
1.他位于cpu和主存之间,他由硬件来实现容量小一般在几kb和几MB之间
2.速度比储存快5-10倍由快速的半导体制成,他的内容是组成内容的副本所以Cache是无法扩大组成的容量。
3.对于程序员来说他是透明的。
4.Cache既可以存放程序又可以存放数据,Cache存储器用于存放组成的部分拷贝内容。
5.控制部分的功能判断cpu要访问的信息,是否在catch储存器中,若在那就是命中,若不在即为没有命中。命中时可以直接对catch存储器寻址,未命中时则需要从主存中读取数据并且按照确定的替换算法把该数据重写写入catch存储器中,若是写入操作则将数据写入储存即可。

Cache的命中率

软考软件设计师-计算机组成与体系结构(上_第43张图片

软考软件设计师-计算机组成与体系结构(上_第44张图片

Cache在存储中的映射

软考软件设计师-计算机组成与体系结构(上_第45张图片

直接映像

软考软件设计师-计算机组成与体系结构(上_第46张图片
第0区的第0块到第m区的第0块都是指向我们主存储区的第0块,这就是直接映像

全相联映像

软考软件设计师-计算机组成与体系结构(上_第47张图片
他的每一块都可以进行映射是不受限制的。变换复杂速度慢

组相联映像

软考软件设计师-计算机组成与体系结构(上_第48张图片

Cache选择替换算法

如果在Cache中没有命中,就会再次访问存储再次找到他的数据,那这样就要重新写入一个算法到组中重新替换数据
软考软件设计师-计算机组成与体系结构(上_第49张图片

十二、局部性原理

时间局部性

一个具有良好时间局部性的程序,被引用过一次的内存位置很可能在不愿的将来再被多次引用

空间局部性

在一个具有良好空间局部性的程序中,如果一个内存位置被引用了一次,那么程序很可能在不远的未来引用附近的一个内存位置。

小结
重复引用相同变量的程序有良好的时间局部性。
对于具有步长为K的引用模式的程序,步长越小,空间局部性越好。在内存中以大步长跳来跳去的程序空间局部性会很差。
对于取指令来说,循环有很好的时间和空间局部性。循环体越小,循环迭代次数越多,局部性越好

十三、存储系统-主存的编址

主存的分类
软考软件设计师-计算机组成与体系结构(上_第50张图片
软考软件设计师-计算机组成与体系结构(上_第51张图片
8*4位的存储器

MAR地址寄存器影响储存的容量。
MDR是数据计算器他影响存储器的字长。

MAR存储的存储块有八个
MDR的字长就是四位

一、例题

软考软件设计师-计算机组成与体系结构(上_第52张图片
在这里插入图片描述

计算方式就是用C7FFFH减去AC000H+1就是他的长度
软考软件设计师-计算机组成与体系结构(上_第53张图片
结果为1C000H
把1C000H转换成二进制
二进制结果=1 1100 0000 0000 0000

因为内存地址是字节,而题目要求是__K,所以要转换,字节转KB就要消掉10个零,因为K=2^10次方 然后题目需要我们换算成K个地址单元

里面的K指的是也就是KB,我们把上面的值换算后的结果就是
1C000H=1110000KB
十六进制的H=二进制的B
然后通过下列结果可知1k=2的10次方,我们这里有十个1 1100 00 | 00 0000 0000直接转换成K

选择题中的KB的K代表2的十次方
1k=2的10次方
1m=2的10次方k=2的20次方
1G=2的10次方m=2的20次方k=2的30次方

软考软件设计师-计算机组成与体系结构(上_第54张图片
二进制结果=1 1100 00
在这里插入图片描述

在把二进制的权结果相加起来即可就是结果

二、例题第二空

软考软件设计师-计算机组成与体系结构(上_第55张图片
题目要求每个存储单元存储了多少位。
总的地址单元刚刚算出来是112K
拿总的地址单元去乘于内存地址单元16bit

112 * 16b=总的存储单元的位数

因为是由28片存储芯片构成然后每一片的存储芯片有16K的存储单元。

软考软件设计师-计算机组成与体系结构(上_第56张图片
上下约分k和k约掉16和16约掉剩下就是
软考软件设计师-计算机组成与体系结构(上_第57张图片

112/28=4B

十四、存储系统-硬盘(磁盘)

软考软件设计师-计算机组成与体系结构(上_第58张图片

十五、总线系统


软考软件设计师-计算机组成与体系结构(上_第59张图片

十六、 输入输出技术

例题

软考软件设计师-计算机组成与体系结构(上_第60张图片
在这里插入图片描述

十七、计算机的可靠性

软考软件设计师-计算机组成与体系结构(上_第61张图片
3个R进行了并连,两个R也进行了并联然后通过一条线把他们串链起来。
先求三个R并联的可靠度。
(1-R)的3次方因为有3个部件
然后在用1-部件失效率的乘积就是
1-(1-R)3次方
第二个也是一样
1-R的2次方
1-(1-R)的二次方
最后把他们串联起来也就是把他们相乘
1-(1-R)的3次方
1-(1-R)的2次方
答案选B

十八、基础数据结构与算法

基本概念

数据结构三要素

软考软件设计师-计算机组成与体系结构(上_第62张图片

物理结构

软考软件设计师-计算机组成与体系结构(上_第63张图片

算法的特性

软考软件设计师-计算机组成与体系结构(上_第64张图片
软考软件设计师-计算机组成与体系结构(上_第65张图片

时间复杂度

软考软件设计师-计算机组成与体系结构(上_第66张图片
软考软件设计师-计算机组成与体系结构(上_第67张图片
软考软件设计师-计算机组成与体系结构(上_第68张图片

线性表的定义

软考软件设计师-计算机组成与体系结构(上_第69张图片
软考软件设计师-计算机组成与体系结构(上_第70张图片

操作系统的基本原理

软考软件设计师-计算机组成与体系结构(上_第71张图片
软考软件设计师-计算机组成与体系结构(上_第72张图片
软考软件设计师-计算机组成与体系结构(上_第73张图片

进程的管理


进程的同步和互斥

软考软件设计师-计算机组成与体系结构(上_第74张图片

软考软件设计师-计算机组成与体系结构(上_第75张图片

信号量机制

进程pv操作

软考软件设计师-计算机组成与体系结构(上_第76张图片

进程实现前驱pv操作


根据前驱图画出六个进程中是v先操作还是p先操作。
例如
软考软件设计师-计算机组成与体系结构(上_第77张图片
先执行a然后在释放执行b。
然后在P2中 S2执行前要先保证a先执行完成了
P(a)先把a给锁定住,等a执行完成后在执行s2,执行后又释放Vc和Vd
【【2023软件设计师备考】软考中级 | 软件设计师考点理论精讲【零基础适用】】 【精准空降到 41:49】 https://www.bilibili.com/video/BV1Qc411G7fB/?p=11&share_source=copy_web&vd_source=af778914115b89f34cb4173246467e35&t=2509

前驱pv操作例题

软考软件设计师-计算机组成与体系结构(上_第78张图片

进程管理-死锁


软考软件设计师-计算机组成与体系结构(上_第79张图片

把每个需要的数量相乘然后同时-1,在把第一个加上1让他刚刚好合适多出一个,然后第一个执行完成后会直接释放5个R出来这样就不会死锁

进程管理-银行家算法


软考软件设计师-计算机组成与体系结构(上_第80张图片
软考软件设计师-计算机组成与体系结构(上_第81张图片最大需求量-已分配资源数可得还需要资源的数量
软考软件设计师-计算机组成与体系结构(上_第82张图片
只有02满足了剩下资源数的条件,等待P2执行完成后会释放全部的资源这样就可以给别的进程调用。

计算机存储管理、文件管理

软考软件设计师-计算机组成与体系结构(上_第83张图片
#软考软件设计师-计算机组成与体系结构(上_第84张图片

动态分区分配-首次适应算法

最佳适应算法

最差适应算法

邻近适应算法


有均匀的思想,让每一块不至于每个分区过大也不至于过小

分页存储管理

软考软件设计师-计算机组成与体系结构(上_第85张图片
软考软件设计师-计算机组成与体系结构(上_第86张图片
例题
软考软件设计师-计算机组成与体系结构(上_第87张图片
状态位,访问位,修改位,1就是真0就是假。题目中1号没有访问过。

要背公式

海明码公式

在这里插入图片描述

流水线计算公式

流水线的计算公式

软考软件设计师-计算机组成与体系结构(上_第88张图片

流水线的加速公式

软考软件设计师-计算机组成与体系结构(上_第89张图片

Cache公式

软考软件设计师-计算机组成与体系结构(上_第90张图片

你可能感兴趣的:(java,服务器,数据库)