【Linux】操作系统的组成概述

这篇博客我们只从四个方面简单概括得说操作系统的组成。这四个方面是计算机的基本组成、进程概论、内存管理和操作系统的发展。
一、计算机的基本组成
说到计算机的基本组成我们必须了解到一个人冯诺依曼。他是第一个提出当代计算机的体系架构，也是计算机之父。将他提出的体系架构称为“冯诺依曼体系”。
1、冯诺依曼体系
就是将我们的计算机进行了一个划分。分为计算器、控制器、存储器、输入设备和输出设备这五大部件。
(1)运算器:也叫算数逻辑单元，完成对数据的各种常规运算，如加减乘除，也包括逻辑运算，移位，比较等。
(2)控制器:它是整个计算机系统的控制中心，它指挥计算机各部分协调地工作,保证计算机按照预先规定的目标和步骤有条不紊地进行操作及处理。
(3)存储器:存储程序和各种数据。
(4) 输入设备:把人所熟悉的信息如，图片，声音，文字，转换为计算机能够识别的信息存储起来。
(5)输出设备:把计算机机能识别的信息转换为人能识别的信息，进行呈现。
另外我们将计算机整体划分为CPU、内存和 I/O设备.
其中CPU中包含控制器和运算器，内存就是存储器。 I/O设备就是输入设备和输出设备，如:键盘、显示器、鼠标、硬盘、网卡。关系如下图所示：

总线将这些设备连接起来。总线又分为三种：
（1）数据总线：传递数据
（2）地址总线：寻址的根数，决定了寻址能力。
（3）控制总线：控制传输方向。
2、存储器的分类
存储器分为：网络、硬盘、内存、高速缓存、寄存器（从左到右速度越来越快，从右往左存储量越来越大）
二、进程概论
1、进程的概念：正在进行的程序。而程序是由一条一条的指令、数据和资源构成的
2、操作系统对进程的管理
（1）标识一个进程：PID
（2）控制一个进程：进程控制块 PCB（struct task_struct）
具体结构如下图所示：

上图中的PCB是通过双向循环链表管理的我们在创建一个进程时，是先申请一个PCB，然后才是加载程序生成进程实体。进程结束时，先结束进程实体，再释放PCB结点（释放PCB时需要一定的条件）
3、僵死进程（僵尸进程）：进程实体已经被释放，但是PCB结点没有被释放。（进程已经结束）
4、孤儿进程：父进程已经结束，但是子进程还未结束，那么子进程就是孤儿进程。系统就会将所有的孤儿进程挂在INIT下。（进程未结束）
5、进程的状态
进程分为三种状态：就绪（等待CPU调度执行）、执行（CPU正在执行进程中的指令）和阻塞（等待事件发生）我们也可以将这三种状态扩展成七种，分别是：创建、就绪、执行、阻塞、阻塞挂起、就绪挂起和退出七种，它们之间的关系如下：

退出有4种方式：
（1）正常退出（自愿的）
（2）出错退出（自愿的）
（3）严重错误（非自愿）
（4）被其他进程杀死（非自愿）
6、并行和并发
（1）并行：当系统有一个以上CPU时,则线程的操作有可能非并发。当一个CPU执行一个线程时，另一个CPU可以执行另一个线程，两个线程互不抢占CPU资源，可以同时进行
（2）并发：当有多个线程在操作时,如果系统只有一个CPU,则它根本不可能真正同时进行一个以上的线程，它只能把CPU运行时间划分成若干个时间段,再将时间 段分配给各个线程执行，在一个时间段的线程代码运行时，其它线程处于挂起状
我们直接用图来表示它俩之间的关系：

三、内存管理
1、简单分页：将内存划分成大小相等(4k)的页帧，并对页帧进行编号。
操作系统会为每个进程分配一个 页表，页表中存储的是进程的页到内存的页帧的映射。
2、物理地址：在真是物理内存上的偏移地址。
3、逻辑地址：在程序上的偏移地址。
在程序中直接访问的是逻辑地址，在CPU访问此逻辑地址时，需要通过地址映射到物理地址，才能访问地址上的数据或指令。
四、操作系统的发展
1、串行处理：多个任务、工作或进程在时间上先后相继指导地得以完成
2、批处理：就是首先由监督程序将磁带上的第一个作业装入内存，并把运行控制权交给该作业；当该作业处理完成时，又把控制权交还给监督程序，再由监督程序把磁带上的第二个作业调入内存。计算机系统就这样自动地一个作业紧接一个作业地进行处理，直至磁带上的所有作业全部完成。
3、多道程序设计：当CPU空闲下来的时候，监控程序就把另外的正在等待CPU的资源程序启动。
4、分时系统：程序需要尽快处理所接收到的任务，使用户能够立即看到效果。