Linux期末复习知识点小结（四）——进程

并行与并发

并行(Parallelism)：多个程序在不同的处理器上同时运行。

并发(Concurrency)：多个程序在单个处理器上按照一定规则进行切换, 轮流运行。由于切换迅速，给用户的感觉是每个用户独占自己的cpu，宏观上面看起来并行。

在操作系统中引入进程的目的，就是为了使多个程序能够并发执行。

进程的概念

进程(process)的概念：进程就是执行中的程序，或者说是程序的一次执行。

程序是一个静态的概念，进程是一个动态的概念

进程是操作系统资源分配和调度的基本单位。

 

一般操作系统进程状态

※就绪态

    当进程已分配到除cpu以外的所有必要资源后，只要再获得cpu，便可立即执行。

※运行态

    进程已获得cpu, 其程序正在执行。

※阻塞态

正在执行的进程由于发生某事件而暂时无法继续执行，便放弃cpu而进入阻塞状态。致使进程阻塞的典型事件有：请求I/O,申请缓冲空间等。

 

进程调度

一个系统中处于就绪状态的进程可能有多个，通常把它们排成一个队列，称为就绪队列。这就要求系统能按照某种算法，动态地把cpu分配给就绪队列中的一个进程，使之执行.进程调度的主要两种方式是：（1）抢占式 Linux（2）非抢占式 Mac OS 9

常见的进程调度算法：

先来先服务调度；短作业优先调度；时间片轮转法；多级反馈调度算法

 

进程控制块

为了描述和控制进程的运行，系统为每个进程定义了一个数据结构——进程控制块 (process control block，PCB)，它是进程实体的一部分，是操作系统中最重要的记录型数据结构。