计算机系统漫游

一条主线:跟踪hello程序的生命周期来开始对系统的学习。


1 信息的表示

hello.c的表示方法说明了一个基本思想:系统中所有的信息——包括磁盘文件、存储器中的程序、存储器中存放的用户数据以及网络上穿传送的数据,都是由一串位表示的。区分不同数据对象的唯一方法就是我们读到这些数据对象时的上下文。

数字的机器表示方式与实际的整数和实数是不同的,它们是对真值的有限近似值,有时候会有意想不到的行为表现。

2 编译

编译系统

1)预处理阶段
预处理器cpp根据#开头的命令,修改原始C程序。
2)编译阶段
编译器ccl将源程序编译成汇编语言
3)汇编阶段
汇编器as将汇编语言翻译成机器语言指令,把这些指定打包成可重定位目标程序
4)链接阶段
将需要的库函数链接进来,形成最终的可执行目标文件

了解编译系统的好处:
1)优化程序性能
2)理解链接时出现的错误
3)避免安全漏洞

3 执行

shell加载hello程序

3.1 系统的硬件组成

系统的硬件组成

a.总线
总线携带信息字节并负责在各个部件间传递

b.I/O设备
用户输入:键盘、鼠标
用户输出:显示器
存储:磁盘驱动器(hello程序位置)
每个I/O设备都通过一个控制器或适配器与I/O总线相连。控制器和适配器之间主要区别在于它们的封装方式。控制器是置于I/O设备本身的或者主板上的芯片组,而适配器则是一块插在主板插卡槽上的卡。总之,它们的主要功能都是在I/O总线和设备之间传递信息。

c.主存
在处理器执行程序时,用来存放程序和程序处理的数据。DRAM

d.处理器
CPU,是解释(执行)存储在主存中指令的引擎。
核心是PC(程序计数器),任何时候,PC都指向主存中某条机器语言指令。
处理器从PC指向的主存处读取指令,解释指令中的位,执行该指令指示的简单操作,然后更新PC,使其指向下一条指令。
CPU在指令的要求下可能执行以下操作:

  • 加载:把一个字节或者字从主存复制到寄存器,以覆盖寄存器原来的内容
  • 存储:把一个字节或者字从寄存器复制到主存的某个位置,以覆盖原来的内容
  • 操作:把两个寄存器的内容复制到ALU,ALU对这两个字做算术操作,并将结果存放到一个寄存器,以覆盖寄存器原来的内容
  • 调整:从指令本身抽取一个字,并将这个字复制到PC中,以覆盖PC中原来的值

处理器看上去知识它的指令集结构的简单实现,但是实际上现代处理器使用了非常复杂的机制来加速程序的执行。可以区分处理器的指令集结构和微体系结构:

  • 指令集结构:描述的是每条机器代码指令的效果
  • 微体系结构:描述的是处理器实际上是如何实现的

3.2 运行hello程序

step1.shell输入"./hello"
shell将字符逐一读入寄存器,再把它放到主存中


step2.敲入回车后
shell执行一系列指令来加载可执行的hello文件,将hello目标文件中的代码和数据从磁盘复制到主存。
利用DMA(直接存储器存储)技术,数据可以不通过处理器直接从磁盘到达主存。


step3.加载到主存后的执行
hello中的代码和数据被加载主存,处理器就开始执行hello程序的main程序中的机器语言指令。
这些指令将“hello, world\n”字符串字节从主存复制到寄存器文件,再从寄存器文件中复制到显示设备,最终显示到屏幕上。


4 存储

hello程序指令:磁盘->主存->处理器
hello程序数据:磁盘->主存->显示设备 (中间省略了寄存器)
这些复制工作就是开销,因此,系统设计者的一个主要目标就是使这些复制操作尽可能快地完成。

针对处理器与主存之间的差异(1000倍速度),加入高速缓存(SRAM),存放处理器近期可能会需要的信息。


存储器的层次结构(存储器层次结构的主要思想是某一层的存储器作为低一层存储器的高速缓存):


5 操作系统管理硬件

shell和hello程序都没有直接访问键盘、显示器、磁盘或者主存。取而代之,它们依靠操作系统提供的服务。


操作系统有两个基本功能:
1)防止硬件被失控的应用程序滥用
2)向应用程序提供简单一致的机制来控制复杂而又通常大相径庭的低级硬件设备
操作系统通过几个基本的抽象概念(进程、虚拟存储器、文件)来时间这两个功能。
1)文件是对I/O设备的抽象
2)虚拟存储器是对主存和磁盘I/O设备的抽象表示
3)进程则是对处理器、主存和I/O设备的抽象表示


5.1 进程和线程

进程是操作系统对一个正在运行的程序的一种抽象。
操作系统实现进程的交错执行的机制成为上下文切换,操作系统保持跟踪进行运行所需的所有状态信息(上下文)。

shell进程和hello进程的运行场景:



step1.只有shell进程,输入命令
step2.shell进行系统调用,来执行请求,系统调用会将控制权传递给操作系统,操作系统保存shell的上下文,创建一个新的hello进程及其上下文
step3.控制权传递给hello进程
step4.hello进程中之后,操作系统恢复shell进程的上下文,并将控制权传回给shell,shell将继续等待下一个命令行的输入

线程:线程之间比进程之间更容易实现共享数据,因此一般更高效。

5.2 虚拟存储器

虚拟存储器为每个进程提供一个假象(虚拟地址空间),即每个进程都在独占地使用主存。
基本思想:把一个进程虚拟存储器的内容存储在磁盘上,然后用主存作为磁盘的高速缓存



从低地址往上,进程的各个区分别是:
1)程序代码和数据。代码从同一固定位置开始,紧接着是全局变量
2)堆。代码和数据区后紧随着运行时堆。
3)共享库。大约在地址空间的中间一部分是一块用来存放像C标准库和数学库的代码和数据的区域。
4)栈。位于用户虚拟地址空间顶部的是用户栈,编译器用它来实现函数调用。
5)内核虚拟存储器。内核总是驻留在内存中,地址空间顶部的区域是为内核保留。不允许应用程序读写这个区域的内容或者直接调用内核代码定义的函数。

5.3 文件

文件就是字节序列,仅此而已。
每个I/O设备,包括磁盘、键盘、显示器,甚至网络,都可以视为文件。

6 通信(网络也是一种I/O设备)


例如使用telnet应用在一个远程主机上运行hello程序。


7 几个重要的主题

7.1 并发和并行

计算机发展历史中,有两个需求是驱动进步的持续动力:

  • 我们想要计算机做的更多
  • 我们想要计算机运行得更快

并发:指一个同时具有多个活动的系统
并行:用并发使一个系统运行更快

1)线程级并行
多处理器的使用要求程序以多线程的方式来书写。
2)指令级并行(流水线、超标量)
现代处理器可以同时执行多条指令的属性成为指令级并行
3)单指令、多数据并行(向量数据类型)
许多现代处理器拥有特殊的硬件,运行一条指令产生多个可以并行执行的操作:单指令、多数据(SIMD)。提供SIMD指令是为了提高处理影像、声音和视频数据应用的执行速度。

7.2 计算机系统中抽象的重要性(五个抽象)

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 206,482评论 6 481
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 88,377评论 2 382
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 152,762评论 0 342
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 55,273评论 1 279
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 64,289评论 5 373
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,046评论 1 285
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,351评论 3 400
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,988评论 0 259
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 43,476评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,948评论 2 324
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,064评论 1 333
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,712评论 4 323
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,261评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,264评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,486评论 1 262
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,511评论 2 354
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,802评论 2 345

推荐阅读更多精彩内容

  • 计算机系统是由硬件和软件系统组成的,它们共同工作来运行应用程序。作为程序员,也需要了解这些组件是如何工作的,以及这...
    knightaoko阅读 675评论 0 2
  • 通过研究"hello world"程序的生命周期,介绍计算机系统的主要概念和主题 计算机的组成 计算机是由硬件和软...
    程序员必修课阅读 219评论 0 1
  • 概要 主要是对计算机的硬件和操作系统的组成介绍和了解 从一个简单的Hello.c程序进行讲起,如何把我们创建的文本...
    唯我楼兰阅读 215评论 0 0
  • 【天宝鉴藏】20170710学习力践行D56 不午睡的小朋友真的好累啊。晚上睡的早,玩小火车的时候念手指谣“小汽车...
    宋duck阅读 277评论 0 0
  • 自上次写了篇关于拖延的文章之后,我是深深的对于拖延带来的后遗症而感到恐惧,我不能这样让拖延的习惯腐蚀我的灵魂。 以...
    旅途觉醒阅读 370评论 4 1