温故而知新

计算机硬件的发展

1946 年 2 月 14 日,世界上第一台电脑 ENIAC (Electronic Numerical Integrator And Computer) 在美国宾夕法尼亚大学诞生。它长 50 英尺,宽 30 英尺,占地 1500 平方英尺,重 30 多吨。(备注:1 英尺等于 0.3048 米)真是个妥妥的巨无霸电脑!之后不断进化,逐步小型化、手掌化,但计算机的核心部件却一直很稳定:

CPU 、内存 、I/O设备

早期的计算机主要用于大量的计算,没有复杂的图形功能,其结构也相对比较简单。CPU、内存、I/O 设备都直接连接在同一个总线(Bus)上。

early_computer_structure.jpeg

后来,CPU 核心频率提升以及图形化操作系统的普及,为了使得 CPU、 内存和调整图形设备之间高速的交换数据,人们设计了一个高速的北桥(Northbridge)芯片。同时又设计专门用于处理低速设备的南桥(Southbridge)芯片,低速设备经南桥汇总后连接到北桥上。20 世纪 90 年代的 PC 机在系统总线上采用的是 PCI 结构,低速设备上采用的是 ISA 总线。采用 PCI/ISA 及南北桥设计的硬件结构架构图如下

NS.jpeg

天下武功,唯快不破。人们总是希望计算机越来越快,但自 2004 年以来, CPU 的频率已经被 4GHz 的天花板所限制。于是为了提高计算机的处理速度,多核计算机就被提出并制造出来了。多 CPU 计算机比较常见的一种形式就是对称多处理器(SMP,Symmetrical Multi-Processing),简单讲就是每个 CPU 在系统中所处的地位和发挥的功能都是一样的,是相互对称的。

系统软件的发展

计算机科学领域的任何问题都可以通过增加一个间接的中间层来解决。
Any problem in computer science can be solved by another layer of indirection.

一般将用于管理计算机本身的软件称为系统软件。系统软件又可以分为两种

  1. 平台性的。如操作系统内核、驱动程序、运行库和数以千计的系统工具;
  2. 用于程序开发的。如编译器、汇编器、链接器等开发工具和开发库;
    其体系结构如下
    3os.png

层与层之间通过协议(通常称为接口,Interface)进行通信。下层是接口的提供者,上层是接口的使用者。
API
应用程序编程接口(Application Programming Interface),应用程序接口的提供者是运行库。运行库使用操作系统提供的系统调用接口(System call Interface)
ABI
应用程序二进制接口(Application Binary Interface),ABI 包含了应用程序在这个系统下运行时必须遵守的编程约定。
硬件规格
指硬件的主要技术参数,表明硬件性能的数据。

操作系统演进
多道程序 -> 分时系统 -> 多任务系统

操作系统主要功能

  1. 提供抽象的接口
  2. 管理硬件资源

内存
在早期的计算机都是直接中,程序是直接运行在物理内存上的。
缺点:

  1. 地址空间不隔离;
  2. 内存使用效率低;
  3. 程序运行的地址不确定;

为了解决以上几个问题,增加了一个中间层,即虚拟地址(Virtual
Adress)
,然后通过映射的方法,将这个虚拟地址转换成实际的物理地址。虚拟页到物理页的映射,是通过一个 MMU(Memory Management Unit)的部件来进行管理的。

关于地址空间隔离,经历了 分段分页 两个阶段。分页是一种更精细的内存空间管理方式,为现在的主流方式。

12.jpeg

线程基础

线程(Thread),有时被称为轻量级进程 (Lightweight Process, LWP),是程序执行流的最小单元。一个标准的线程由线程 ID、当前指令指针(PC)、寄存器集合和堆栈组成。

线程通常至少有三种状态:
运行:线程正在执行
就绪:线程可以立刻运行,但 CPU 已经被占用
等待:线程正在等待某一事件发生,无法执行

处于运行中线程拥有一段可以执行的时间,这段时间称为时间片

线程调度:优先级调度(Priority Schedule)和 轮转法(Round Robin)
把频繁等待的线程叫 IO 密集型线程(IO Bound Thread),而把很少等待的线程称为 CPU 密集型线程 (CPU Bound Thread)。IO 密集型线程更容易得到优先级的提升。

优先级调度的环境下,线程的做先级改变一般有三种方式:
1、用户指定优先级
2、根据进入等待状态的频繁程度提升或降低优先级;
3、长时间得不到执行而被提升做先级;

Windows 对进程和线程的实现如同教科书一般标准,Windows 内核有明确的线程和进程的概念。在 Windows API 中,可以使用明确的 API: CreateProcess 和 CreatThread 来创建进程和线程,并且有一系列的 API 来操纵它们。

线程安全方式:
1、 Lock
2、二元信号量(Binary Semaphore)
3、互斥量 (Mutex)
4、临界区(Critical Section)
5、读写锁(Read-Write Lock)

线程模型有三种:

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

推荐阅读更多精彩内容