数据结构与算法：计算模型及CPU工作原理.pptx

算法依赖的计算模型？

ENIAC

8086

大数据集群

量子计算机

CPU+内存

短期记忆(很少事情)

推理计算

长期记忆（很多事情)

寄存器(Register)

算数逻辑单元(ALU)

随机存储器(RAM)

其他：缓存等

寄存器（短期记忆）

8086有8个

i7有24个

ALU（算数逻辑单元）

5000*0.2的计算过程?

5000

0.2

1000

寄存器

随机存储器(长期记忆)

访问每一个地址的时间相同

Byte字节（8位）

随机存储器(长期记忆)

指令

00100000000000000000001111101000

LOADA,1000

CPU指令集

计算(ALU-寄存器)

RAM-寄存器

控制程序流程

ADD

LOAD

BRANCH

SUB

STORE

BREQ

MUL

MOV

BRNE

AND

BRIO

OR

SIN

...

启动

5000*0.2=?

指令空间地址

LOADA,1000#把5000从内存地址1000中读取到CPU寄存器A

LOADB,1008#把0.2从内存地址1008读取数据到CPU的寄存器B3.

MultiplyC,A,B#将寄存器A和寄存器B的值相乘，然后存入寄存器C

StoreC,1016#将寄存器C的值存入地址1016

程序指针(PC)

一个特殊的寄存器，存储下一条要执行的程序