计算机操作系统第二章：进程与线程

1：

PCB是进程存在的唯一标志

2：进程的定义

进程是程序的一次执行过程

进程是一个程序及其数据在处理机上顺序执行

进程是具有独立功能的程序在一个数据集合上运行的过程，他是系统进行资源分配和调度的一个独立单位

3：进程的特性：

动态性 并发性 独立性 异步性

4：进程的状态与转化

运行态：指的是已经在处理机上进行处理的状态

就绪态：指的是还没有上处理机但是已经具备上处理机的条件了

阻塞态：进程正在等待某一个事件发生，此时的他还不具备上处理机的条件，直到这个事件发生之后，他才会具备上处理机的条件

创建态：进程正在被创建，这个时候呢我们首先要给他一个PCB（程序进程快）然后再往里面放资源，

结束态：进程正在从系统中消失，可能是因为进程正常结束或其他原因退出运行。

 

 （来自百度搜索的图，大家可以去知乎看看这个，因为这个图我搞不出来，比较笨）

5：线程：

线程可以想成是进程不同功能的块，和进程具有一样的性质。但是线程自己不拥有系统资源，他是系统独立调度和分派的基本单位。

6：处理机调度：

为什么有处理机调度呢?

因为进程的数量远远大于处理机的个数，有些进程重要还急。为了解决这种不平衡的问题 然们才有这样的处理机调度的提出，分为3个调度层次：

高级调度（作业调度）：按照一定原则从外存中处于后备队列的作业中挑选一个或多个，直接给他们相应的条件，让他们获得竞争处理机的权利，

中级调度（内存调度）：

就是将那些目前不能运行的进程调至外存等待，等他们什么时候具有运行的资格时候并且空闲的时候再把他们调回来，实际上就是存储器管理中的对换功能。

低级调度（进程调度）：

就是从就绪队列按照一定的算法给他调出来放到运行队列运行

7：调度算法：

1：先来先服务：fcfs

谁先来我先让谁上处理机

2：短作业优先：

谁的运行时间最少我先让谁上处理机

3：优先级调度：

每个进程都有优先级，谁优先级高我就让谁先运行

4：时间轮转算法：

每个人都运行一定时间然后让他下去，这样就能保证大家都能运行了而不会出现等待。

5：高相应比优先调度算法

相应比=（等待时间+要求服务时间）/要求服务时间

6：多级反馈队列调度算法

设置多级队列每个多级队列完成的时间不一样 在每个队列中使用fcfs

8：PV(推荐大家看一下王道计算机考研，这里就不过多阐述了，这个很重要！）

ssz