《程序是怎样跑起来的》笔记1

注:本系列内容为阅读《程序是怎样跑起来的》书籍后的记录笔记,部分内容参考于书中,转载请注明出处。

第一章 CPU是什么

1.1 CPU构成

CPU构成:CPU是由寄存器控制器运算器时钟四个部分构成。

  • 寄存器:可用来暂存指令、数据等处理对象,可以将其看做是内存的一种。
  • 控制器:负责把内存上的指令、数据等读入寄存器,并根据指令的执行结果来控制整个计算机。
  • 运算器:负责运算从内存读入寄存器的数据。
  • 时钟:负责发出CPU开始计时的时钟信号。(部分CPU的时钟位于CPU外部)

CPU简易工作流程:程序启动后,根据时钟信号,控制器会从内存(DRAM)中读取指令和数据。通过对这些指令加以解释和运行,运算器就会对数据进行运算,控制器根据该运算结果来控制计算机。

词条解释:

  • 高级编程语言:能够使用类似于人类语言语法来记述的语言,如BASIC、C、C++、OC等
  • 低级编程语言:与高级编程语言相对,包括机器语言和汇编语言。
  • 汇编语言:采用助记符来编写程序的语言,有时也称之为汇编。
  • 助记符:通常为指令功能的英文单词的简写,比如mov和add分别是数据的存储(move)和相加(addition)的简写。
  • 汇编:通常将汇编语言编写的程序转化成机器语言的过程称之为汇编。
  • 反汇编:机器语言程序转化成汇编语言程序的过程则称之为反汇编。
  • 编译:将使用高级编程语言编写的程序转换为机器语言的过程。

1.2 寄存器的重要性

对于程序员来说,CPU可以看做是具有各种功能的寄存器的集合体。
寄存器种类:

  • 累加寄存器:只有一个,存储执行运算的数据和运算后的数据。
  • 标志寄存器:只有一个,存储运算处理后的CPU的状态。
  • 程序计数器:只有一个,存储下一条指令所在内存的地址。
  • 栈 寄 存 器 :只有一个,存储栈区域的起始地址。
  • 指令寄存器:只有一个,存储指令。CPU内部使用,程序员无法通过程序对该寄存器进行读写操作。
  • 基址寄存器:多个,存储数据内存的起始地址。
  • 变址寄存器:多个,存储基址寄存器的相对地址。
  • 通用寄存器:多个,存储任意数据。

词条解释:
溢出:是指运算的结果超出了寄存器的长度范围。

1.3 程序计数器

程序计数器决定着程序的执行流程。
CPU每执行一个指令,程序计数器的值就会加1,然后CPU的控制器就会参照程序计数器的数值,从内存中读取命令并执行。

1.4 条件分支和循环分支

程序的流程分为顺序执行条件分支循环三种。

  • 顺序执行:按照命令地址内容的顺序执行指令。每次执行一个指令程序,程序计数器的值就自动加1。
  • 条件分支:是指根据条件执行任意命令地址的指令。程序计数器执行跳转指令,程序计数器的值指向任意指定值。
  • 循环执行:是指重复执行同一命令地址的指令。程序计数器执行跳转指令,程序计数器的值指向任意指定值。

CPU在进行运算时,标志寄存器的值会根据运算结果自动设定。条件、循环分支在跳转指令前会比较运算,是否执行跳转指令,由CPU在参考标志寄存器的数值后进行判断。
运算结果的正、负和零三种状态是由标志寄存器的三个位表示。
以32位CPU(寄存器的长度是32位)的标志寄存器为例,如图:


标志寄存器.png

CPU的比较机制,就是一个数减去另一个数,然后将结果保存到标志寄存器中。

1.5 函数的调用机制

为了处理在函数内部处理完成后,处理流程(程序计数器)能够再返回到函数调用点继续执行,机器语言采用的是call指令return指令
在将函数的入口地址设定到程序计数器之前,call指令会把调用函数后要执行的指令的地址存储在栈内存中。函数处理完毕后,再通过函数的出口来执行return指令,把存储在栈中的指令地址设定到程序计数器中。

1.6 通过地址和索引实现数组

数组的实际地址 = 基址寄存器(固定) + 变址寄存器(变化)
1000 0000 = 1000 0000 + 0000 0000
1000 0001 = 1000 0000 + 0000 0001
1000 0002 = 1000 0000 + 0000 0002

变址寄存器相当于高级编程语言中数组的索引功能。

1.7 机器语言的指令

机器语言指令的主要类型和功能:

类型 功能
数据传送指令 寄存器和内存、内存和内存、寄存器和外围设备之间的数据读写和操作
运算指令 用累加寄存器执行算数运算、逻辑运算、比较运算和移位运算
跳转指令 实现条件分支、循环和强制跳转等
call\return指令 函数的调用、返回调用前的地址
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,542评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,596评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 158,021评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,682评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,792评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,985评论 1 291
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,107评论 3 410
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,845评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,299评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,612评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,747评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,441评论 4 333
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,072评论 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,828评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,069评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,545评论 2 362
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,658评论 2 350

推荐阅读更多精彩内容