Skip to content

进程状态

运行状态(Running);

就绪状态(Ready):可运行,在排队;

阻塞状态(Block):等待某个事件的发生,在运行中途中断了;

创建状态(new):进程正在被创建时的状态; 结束状态(Exit):进程正在从系统中消失时的状态;

线程:线程是进程当中的一条执行流程

优点:并发、共享资源;

进程拥有独立的资源,比如打开的文件,比如内存;线程只独享必不可少的资源,如寄存器和栈;

线程则是cpu调度的单位,同样有就绪阻塞执行三种状态,同样有转换关系

进程调度:线程是调度的基本单位,这里的进程调度指的是调度只有单个“主线程”的进程

抢占调度:从运行到等待,从运行到终止 非抢占调度:从运行到就绪,从等待到就绪

调度算法:

  • 先来先服务(First Come First Severd, FCFS)算法

  • 最短作业优先(Shortest Job First, SJF)调度算法 短作业多了,会使得长作业积压,一直不执行

  • 高响应比优先 (Highest Response Ratio Next, HRRN)调度算法

  • 多级反馈队列(Multilevel Feedback Queue)调度算法 •「多级」表示有多个队列,每个队列优先级从高到低,同时优先级越高时间片越短。 •「反馈」表示如果有新的进程加入优先级高的队列时,立刻停止当前正在运行的进程,转而去运行优先 级高的队列;

  • 时间片轮转(Round Robin, RR)调度算法 分时系统使用这个算法:

每个进程都会分配一个时间片,该进程只被允许在这个时间片内运行; 时间片如果先用完,会停止进程 如果进程

临界资源(Critical Resource)

指在多道程序系统中,那些一次只允许一个进程使用的资源。 临界资源在本质上是不可共享的,因为它们需要被互斥访问。

本站访客数 人次 本站总访问量