Linux系统初始与线程进程

一、操作系统的发展

1、无操作系统阶段（手工操作)：

（1）、缺点：手工操作的满速度喝计算机的高速度之间矛盾，导致计算机的资源利用率极低，造成资源浪费。

（2)、特点：用户独占机器，cpu等待手工操作，cpu利用不充分。

2、批处理系统阶段：加载计算机上的一个监督软件，在监督程序的控制下，计算机能够自动的、成批地处理一个或多个用户的作业（程序、数据、命令)

（1）、联机批处理：通过在主机和输入机之间增加两个存储设备（磁带机），在监督程序的自动控制系下，计算机自动完成任务。输入输出设备的慢速问题和CPU的高速之间的矛盾，提高了计算机资源的利用率

（2）、脱机批处理：输入输出和主机分离，通过卫星机执行。主机处理时，一次只能从高速磁带中取一个任务到内存，在任务往内存中缓存的过程中，CPU处于空闲。为了克服与缓解慢速外设，提高cpu利用率。

3、单道程序系统 ：

（1）一次从存储设备中可读取多条任务到内存。

（2）cpu处理时，不再等待，但是一旦处理一个任务就必须处理完。如果一个程序有IO操作，CPU处于等待状态。

 

4、多道程序系统：允许多个程序同时键入内存并运行。

（1）、一次从存储设备中可读取多条任务到内存。

（2）、cpu处理时，不再等待，一旦处理一个任务就必须处理完，不能实现交互。  如果有IO阻塞，就处理另外就绪的任务。

5、多道批处理系统：

（1）、输入输出和主机处理之间实现的异步（高速磁带）

（2）、存储设备和CPU运算之间实现异步 （内存）

（3）、平衡了输入输出设备和cpu之间运行效率的差异

 

6、 缓存：可以进行高速数据交换的存储器，它先于内存与cpu交换数据，因此速率很快。

7、cpu

 （1)、三级缓存：分为两种，早期的是外置，逐渐都变为内置的。可以进一步降低内存延迟，同时提升大数据量计算时处理器的性能。降低内存延迟和提升大数据量计算能力对游戏都很有帮助。

 （2)、二级缓存：可以进行高速数据交换的存储器，它先于内存与cpu交换数据，因此速率很快。会影响CPU的性能，原则是越大越好

 （3）、一级缓存：是CPU第一层高速缓存。内置的一级缓存的容量和结构对CPU的性能影响较大。 

 8、内存 （内存储器或主存储器）：内存是计算机中重要的部件之一，它是外存与cpu进行沟通的桥梁。计算机中所有程序的运行都是在内存中进行的，因此内存的性能对计算机的影响非常大。用于暂时存放CPU中的运算数据，以及与硬盘等外部存储器交换的数据。只要计算机在运行中，操作系统就会把需要运算的数据从内存调到CPU中进行运算，当运算完成后CPU再将结果传送出来，内存的运行也决定了计算机的稳定运行。 内存条是由内存芯片、电路板、金手指等部分组成的。      

 9、硬盘：固态硬盘（固态驱动盘）、机械硬盘    

 10、分时系统：把处理机的运行时间分成很短的时间片，按时间片轮流把处理机分配给各联机作业使用。CPU资源抽象成了“时间片”,对于每个进程拥有各自的时间片。但无法对特殊任务做出及时响应                         

11、实时系统 ：能够及时相应随即发生的外部事件，并在严格的时间范围内完成对该事件的处理。进程没有及时响应。

（1）、实时控制系统

（2）、实时信息处理系统

（3）、特点：及时响应、高可靠性。

 

12、进程：是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。在早期面向进程设计的计算机结构中，进程是程序的基本执行实体；在当代面向线程设计的计算机结构中，进程是线程的容器。程序是指令、数据及其组织形式的描述，进程是程序的实体。进程一般由程序，数据集合和进程控制块三部分组成

1、特点：

动态性：进程的实质是程序在多道程序系统中的一次执行过程，进程是动态产生，动态消亡的。

并发性：任何进程都可以同其他进程一起并发执行

独立性：进程是一个能独立运行的基本单位，同时也是系统分配资源和调度的独立单位；

异步性：由于进程间的相互制约，使进程具有执行的间断性，即进程按各自独立的、不可预知的速度向前推进

结构特征：进程由程序、数据和进程控制块三部分组成。

多个不同的进程可以包含相同的程序：一个程序在不同的数据集里就构成不同的进程，能得到不同的结果；但是执行过程中，程序不能发生改变。

2、状态：

1）就绪状态：

进程已获得除处理器外的所需资源，等待分配处理器资源；只要分配了处理器进程就可执行。就绪进程可以按多个优先级来划分队列。例如，当一个进程由于时间片用完而进入就绪状态时，排入低优先级队列；当进程由I/O操作完成而进入就绪状态时，排入高优先级队列。

2）运行状态：

进程占用处理器资源；处于此状态的进程的数目小于等于处理器的数目。在没有其他进程可以执行时(如所有进程都在阻塞状态)，通常会自动执行系统的空闲进程。

3）阻塞状态：

由于进程等待某种条件（如I/O操作或进程同步），在条件满足之前无法继续执行。该事件发生前即使把处理器资源分配给该进程，也无法运行。

13、线程：是操作系统能够进行运算调度的最小单位，它被包含在进程之中，是进程的实际运作单位。

1）轻型实体

线程中的实体基本上不拥有系统资源，只是有一点必不可少的、能保证独立运行的资源。

线程的实体包括程序、数据和TCB。线程是动态概念，它的动态特性由线程控制块TCB（Thread Control Block）描述。TCB包括以下信息：线程状态、当线程不运行时，被保存的现场资源、一组执行堆栈、存放每个线程的局部变量主存区、访问同一个进程中的主存和其它资源。

2）独立调度和分派的基本单位。

在多线程OS中，线程是能独立运行的基本单位，因而也是独立调度和分派的基本单位。由于线程很“轻”，故线程的切换非常迅速且开销小（在同一进程中的）。

3）可并发执行。

在一个进程中的多个线程之间，可以并发执行，甚至允许在一个进程中所有线程都能并发执行；同样，不同进程中的线程也能并发执行，充分利用和发挥了处理机与外围设备并行工作的能力。

4）共享进程资源

在同一进程中的各个线程，都可以共享该进程所拥有的资源，这首先表现在：所有线程都具有相同的地址空间（进程的地址空间），这意味着，线程可以访问该地址空间的每一个虚地址；此外，还可以访问进程所拥有的已打开文件、定时器、信号量机构等。由于同一个进程内的线程共享内存和文件，所以线程之间互相通信不必调用内核。

14、线程进程的区别

1）地址空间和其它资源（如打开文件）：进程间相互独立，同一进程的各线程间共享。某进程内的线程在其它进程不可见。

2）通信：进程间通信ipc，线程间可以直接读写进程数据段（如全局变量）来进行通信——需要进程同步和互斥手段的辅助，以保证数据的一致性。

3）调度和切换：线程上下文切换比进程上下文切换要快得多。

4）在多线程OS中，进程不是一个可执行的实体。