学习总结

《计算机概论》

第一张

+计算机的分类
1超级计算机（Supercomputer）
2大型计算机（Mainframe Computer）
3迷你计算机（Minicomputer）
4工作站（Workstation）
5微电脑（个人计算机）（Microcomputer）
+计算机的定义
接受用户输入指令与数据，经由中央处理器的数据与逻辑单元运算处理后，以产生或存储成有用的信息
+什么是CPU
全称：Central Processing Unit
分为算数逻辑单元和控制逻辑单元。
CPU使用的数据都是从内存中获取的。
里面含有微指令集，其实现CPU的功能。
微指令集又分为精简指令集和复杂指令集。
精简指令集（Reduced Instruction Set Computing,RISC），典型CPU就是ARM。
复杂指令集（Complex Instruction Set Computer,CISC），典型的CPU就是AMD、Intel等的x86架构的CPU。
x86架构名称的由来：最早的intel开发的CPU的代号为8086，后来依此架构又开发出80286、80386等，因此这种架构的CPU就被称为x86架构了。
64位的intel和AMD的CPU被称为x86_64的架构。
所谓多核则是在一个CPU封装当中嵌入了两个以上的运算内核。
频率：CPU每秒钟可以工作的次数。
外频：CPU与外部组件进行数据传输/运算时的速度。
倍频：CPU内部用来加速工作性能的一个倍数。
频率 = 外频 * 倍频
超频：将CPU的倍频或者外频通过主板的设定功能更改成较高频率的一种方式。一般倍频在出厂时已经设置好了，无法修改，所以超频修改的是外频。
北桥的总线成为系统总线，南桥的总线成为输入输出（I/O）总线。
北桥所支持的频率我们称为前端总线速度（Front Side Bus,FSB），而每次传送的位数则是总线宽度。所谓的总线频宽则是“FSB总线宽度”，即每秒钟可以传送的最大数据量。目前常见的总线宽度为32/64位。
CPU每次能够处理的数据量称为字组大小，字组大小依据CPU设计而有32位和64位。我们所称的计算机是32位还是64位主要依据CPU解析的字组大小而来的。
+内存
个人计算机的内存主要组件为动态随即访问内存（Dynamic Random Access Memory,DRAM）。
DDR是双倍数据传送速度（Double Data Rate），它可以在一次工作周期中进行两次数据的传送。
通常内存越大，系统越快，这是因为系统不用常常释放一些内存内部的数据。
双通道设计：通常总线宽度为64位，为了加大这一宽度，将两个内存条汇整在一起，一个为64位，两个就可以达到128位了。
SRAM：Static Random Access Memory。通常用在CPU内部的第二层高速缓存中。这二级缓存的速度必须得和CPU频率相同。
BIOS：Basic Input Output System，是一套程序（固体），这套程序是写死在主板上面的一个内存芯片中，这个内存芯片在没有通电时也能将数据记录下来，那就是只读存储器（Read Only Memory,ROM）。
+显卡
又称为VGA（Video Graphics Array）。
GPU，显卡厂商直接在显卡上嵌入的一个3D加速的芯片。
显存的计算：1024768分辨率，且使用全彩（3B），则显存至少为10247683B / （1024*1024） = 2.25M。
+系统的抽象

+软件的发展

第十八章

+计算的限制
+通信的限制
+复杂的软件
+臭名昭著的软件错误
+算法比较每种算法都有独到的优势和应用场景 不同的算法在不同的应用场景中不同的优势
+图灵机
丰富的计算模型
除了图灵机以外，人们还发明了很多其它的计算模型。包括：
寄存器机
递归函数
λ演算
生命游戏
马尔可夫算法
然而这些模型无一例外地都和图灵机的计算能力等价，因此邱奇，图灵和哥德尔提出了著名的邱奇-图灵论题：一切直觉上能行可计算的函数都可用图灵机计算，反之亦然。