计算机四级知识点进程线程模型思维导图

输入输出都是随机的

导致执行速度制约

运行状态、就绪状态、等待状态（阻塞状态）。

其中运行状态转换到就绪状态有3种可能性：时间片用完；进程创建完成；被调度程序强占CPU（对于非强制式是：“一个进程运行结束”）；

运行状态转换阻塞状态：

运行、就绪、阻塞、创建、结束。

Linux上进程有五种状态：

运行、就绪、阻塞、创建、结束、激活（外->内）、挂起（内->外）。

进程中的实体，不能独立于进程存在

是CPU调度和分派的基本单位

不同的线程可以执行相同的程序

同一进程中各线程共享内存空间

自己不拥有系统资源，只拥有一点运行中必不可少的资源

每个线程有一个标识符和一张线程描述表，记录了线程执行的寄存器和用户栈等现场

花费开销少、切换花费时间少、内部通信快、能独立工作；

pthread_join：等待一个特定的线程退出；

pthread_yield：线程让出CPU（主动释放）；

pthread_creat：创建线程库函数；

pthread_exit：结束一个线程的库函数

创建进程

调入内存

分配CPU

记录系统中所有进程执行状态

从就绪队列中选出一个CPU分配给它

选中PCB有关现场信息（PSW、通用寄存器等）送往CPU的寄存器中，让他占用执行。

CPU资源让出来不一定调度，CPU资源占用一定不调度

可强占方式（当优先级高的进程运行存在时，立即进行调度，转让CPU资源）与不可强占方式（进程执行完毕才释放CPU）。

先来先服务FCFS（不可强占）

最短时间作业算法SJF

轮转法RR

最高响应比优先算法HRRF

多级反馈队列。

操作系统不能在运行中动态改变进程调度算法。