体系结构与操做系统拾遗

体系结构与操做系统拾遗

Part1. 体系结构基础

1. 冯·诺依曼体系结构

1. 计算机处理的数据和指令一概用二进制数表示

2. 顺序执行程序

   1. 计算机运行过程当中，把要执行的程序和处理的数据首先存入主存储器（内存），计算机执行程序时，将自动地并按顺序从主存储器中取出指令一条一条地执行，这一律念称做顺序执行程序。
3. 计算机硬件由运算器、控制器、存储器、输入设备和输出设备五大部分组成。

2. 数据的机内表示

二进制表示

1. 机器数

   1. 因为计算机中符号和数字是同样的，都必须用二进制数串来表示，所以，正负号也必须用 0、1 来表示。
   2. 用最高位 0 表示正、1 表示负，这种正负号数字化的机内表示形式就称为 “机器数”，而相应的机器外部用正负号表示的数称为“真值”，将一个真值表示成二进制字串的机器数的过程就称为编码。
2. 原码
   原码就是符号位加上真值的绝对值，即用第一位表示符号，其他位表示值，好比若是是 8 位二进制:
   [+1]原 = 0000 0001
   [-1]原 = 1000 0001
   第一位是符号位，由于第一位是符号位，因此 8 位二进制的取值范围就是：
   [1111 1111, 0111, 1111] 即 [-127, +127]
   原码是人脑最容易理解和计算表达方式。
3. 反码
   反码的表示方法是：正数的反码就是其自己，负数的反码是在其原码的基础上，符号位不变，其他各个位取反。
   [+1] = 原码:[0000 0001] = 反码:[0000 0001]
   [-1] = 原码:[1000 0001] = 反码:[1111 1110]
   可见若是一个反码表示负数，人脑没法直观的看出它的数值，一般要将其转换成原码再计算。
4. 补码
   补码的表示方法是：正数的补码就是其自己，负数的补码是在其原码的基础上，符号位不变，其他各位取反，最后 +1。（即在反码的基础上 +1）
   [+1] = 原码:[0000 0001] = 补码:[0000 0001]
   [-1] = 原码:[1000 0001] = 补码:[1111 1111]
   对于负数，补码表示方式也是人脑没法直观看出其数值的，一般也须要转换成原码再计算其数值。

5. 定点数与浮点数
   定点数是小数点固定的数。在计算机中没有专门表示小数点的位，小数点的位置是约定默认的。通常固定在机器数的最低位以后，或是固定在符号位以后。前者称为定点纯整数，后者称为定点纯小数。
   定点数表示法简单直观，可是数值表示的范围过小，运算时容易产生溢出。

   浮点数是小数点的位置能够变更的数。为增大数值表示范围，防止溢出，采用浮点数表示法。浮点表示法相似于十进制中的科学计数法。

   在计算机中，一般把浮点数分红阶码和尾数两部分来表示，其中阶码通常用补码定点整数表示，尾数通常用补码或原码定点小数表示。为保证不损失有效数字，对尾数进行格式化处理，也就是平时所说的科学计数法，即保证尾数的最高位为 1，实际数值经过阶码进行调整。
   阶符表示指数的符号位、阶码表示幂次、数符表示尾数的符号位、尾数表示格式化后的小数值。

   N = 尾数 x 基数阶码（指数）

位（Bit）、字节（Byte）、字（Word）

位（Bit）：是电子计算机中最小的数据单位，每一位的状态只能是 0 或 1.

字节（Byte）：8 个二进制构成 1 个字节（Byte），它是存储空间的基本计量单位。1 个字节（Byte）能够存储一个英文字母或半个汉字，换而言之：1 个汉字占据 2 个字节（Byte）的存储空间。

字（Word）：由若干个字节构成，字的位数叫作字长，不一样档次的机器有不一样的字长。例如：一台 8 位机，它的 1 个字就等于 1 个字节。若是是一台 16 位机，那么它的 1 个字就由 2 个字节构成，字长为 16 位。字是计算机进行数据处理和运算的单位。

字节序

字节序（字节顺序）是指占内存多于一个字节类型的数据在内存中的存放顺序，一般有小端、大端两种字节顺序。

小端字节序（Little Endian）：指低字节数据存放在内存低地址处，高字节数据存放在内存高地址处；
大端字节序（Big Endian）：指高字节数据存放在低地址处，低字节数据存放在高地址处。

基于 X86 平台的 PC 机是小端字节序的，而有的嵌入式平台则是大端字节序的。全部网络协议也都是采用大端字节序的方式来传输数据的，因此有时咱们也会把大端字节序称之为：网络字节序。

好比数字 0x12345678 在两种不一样字节序 CPU 中的存储顺序以下所示：

大端字节序（Big Endian）
低地址                                            高地址
---------------------------------------------------->
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|     12     |      34    |     56      |     78    |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

小端字节序（Little Endian）
低地址                                            高地址
---------------------------------------------------->
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|     78     |      56    |     34      |     12    |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

联合体 union 的存放顺序是全部成员都从低地址开始存放，利用该特性，就能判断 CPU 对内存采用 Little-Endian 仍是 Big-Endian 模式读写。
示例代码:

union test {
    short value;
    char str[sizeof(short)];
}example

void main()
{
    example.value = 0x0102;
    if (sizeof(short) == 2) {
        if (example.str[0] == 1 && example.str[1] == 2) {
            printf("大端字节序");
        } else if (example.str[0] == 2 && example.str[1] == 1) {
            printf("小端字节序");        
        } else {
            printf("结果未知");
        }
    }
}

字节对齐

现代计算机中内存空间都是按照 byte 划分的，从理论上讲彷佛对任何类型的变量的访问能够从任何地址开始，但实际状况是在访问特定类型变量的时候常常在特定的内存地址访问，这就须要各类类型数据按照必定的规则在空间上排列，而不是顺序的一个接一个的排放，这就是对齐。

为何要进行字节对齐？

• 最根本的缘由是效率问题，字节对齐能提升存取数据的速度。
• 某些平台只能在特定的地址处访问特定类型的数据

好比有的平台每次都是从偶地址处读取数据，对于一个 int 型的变量，若从偶地址单元处存放，则只需一个读取周期便可读取该变量，可是若从奇地址单元处存放，则须要 2 个读取周期读取该变量。

字节对齐的原则

• 数据成员对齐规则：结构（struct）或联合（union）的数据成员，第一个数据成员放在 offset 为 0 的地方，之后每一个数据成员存储的起初位置要从该成员大小或者成员的子成员大小（只要该成员有子成员，好比说是数组、结构体等）的整数倍开始，好比 int 在 32 位机为 4 字节，则要从 4 的整数倍地址开始存储。
• 结构体做为成员：若是一个结构体里有某些结构体成员，则结构体成员要从其内部最大元素大小的整数倍地址开始存储。（struct a 里存有 struct b，b 里有 char、int、double 等元素，那么 b 应该从 8 的整数倍开始存储。）
• 结构体的总大小，也就是 sizeof 的结果，必须使其内部最大成员的整数倍，不足的要补齐。

Part2. 操做系统基础

1. 操做系统提供的服务

操做系统五大功能：

• 做业管理
• 文件管理
• 存储管理
• 输入输出设备管理
• 进程及处理机管理

2. 中断与系统调用

中断

中断：计算机执行程序的过程当中，因为出现了某些特殊事情，使得 CPU 暂停对程序的执行，转而去执行处理这一事件的程序，等这些特殊事情处理完以后再回去执行以前的程序。
中断分三类：

1. 由计算机硬件异常或故障引发的中断，称为内部异常中断；
2. 由程序中执行了引发中断的指令而形成的中断，称为软中断（这也是和咱们将要说明的系统调用相关的中断）
3. 由外部设备请求引发的中断，称为外部中断。

简单说，对中断的理解就是对一些特殊事情的处理。

与中断紧密相连的一个概念就是中断处理程序，当中断发生的时候，系统须要去对中断进行处理，对这些中断的处理是由操做系统内核中的特定函数进行的，这些处理中断的特定的函数就是咱们所说的中断处理程序。

另外一个与中断紧密相连的概念是中断的优先级，中断的优先级说明的是当一个中断正在被处理的时候，处理器能接收的中断的级别。中断的优先级代表了中断须要被处理的紧急程度，每一个中断都有一个对应的优先级，当处理器在处理某一中断的时候，只有比这个中断优先级高的中断能够被处理器接受而且被处理。优先级比这个当前正在被处理的中断优先级要低的中断将会被忽略。
中断优先级：

机器错误 > 时钟 > 磁盘 > 网络设备 > 终端 > 软件中断

当发现软件中断时，其余全部的中断均可能发生并被处理；但当发生磁盘中断时，就只有时钟中断和机器错误中断能被处理了。

系统调用

进程的执行在系统上的两个级别：用户级（用户态）和核心级（系统态）。

程序的执行通常是在用户态下执行的，但当程序须要使用操做系统提供的服务时，好比说打开某一设备、建立文件、读写文件等，就须要向操做系统发生调用服务的请求，这就是系统调用。

Linux 系统有专门的函数库来提供这些请求操做系统服务的入口，这个函数库中包含了操做系统所提供的对外服务的接口，当进程发出系统调用以后，它所处的运行状态就会由用户态变成核心态。但这个时候，进程自己其实并无作什么事情，这个时候是由内核在作相应的操做，去完成进程所提出的这些请求。

系统调用和中断的关系在于：当进程发出系统调用申请的时候，会产生一个软件中断。产生这个软件中断之后，系统会去对这个软中断进行处理，这个时候进程就处于核心态了。

用户态和核心态区别：

1. 用户态的进程能存取他们本身的指令和数据，但不能存取内核指令和数据（或其余进程的指令和数据），然而，核心态下的进程可以存取内核和用户地址。
2. 某些机器指令是特权指令，在用户态下执行特权指令会引发错误。

在系统中内核并非做为一个与用户进程平行的进程的集合，内核是为用户进程运行的。

---

更多干货文章

博客：www.qiuxuewei.com

微信公众号：@开发者成长之路

一个没有鸡汤只有干货的公众号