进程的三状态及进程调度算法算法

Posted 2020-12-17 wyh0717

进程的三状态及进程调度算法算法

在了解其他概念之前，我们首先要了解进程的几个状态。在程序运行的过程中，由于被操作系统的调度算法控制，程序会进入几个状态：就绪，运行和阻塞。

　　（1）就绪(Ready)状态

　　当进程已分配到除CPU以外的所有必要的资源，只要获得处理机便可立即执行，这时的进程状态称为就绪状态。

　　（2）执行/运行（Running）状态当进程已获得处理机，其程序正在处理机上执行，此时的进程状态称为执行状态。

　　（3）阻塞(Blocked)状态正在执行的进程，由于等待某个事件发生而无法执行时，便放弃处理机而处于阻塞状态。引起进程阻塞的事件可有多种，例如，等待I/O完成、申请缓冲区不能满足、等待信件(信号)等。

进程的调度算法----

? 给所有的进程分配资源或者分配CPU使用权的一种方法

多级反馈算法：

    #     多个任务队列,优先级从高到低
    #     新来的任务总是优先级最高的
    #     每一个新任务几乎会立即获得一个时间片时间
    #     执行完一个时间片之后就会降到下一级队列中
    #     总是优先级高的任务都执行完才执行优先级低的队列
    #     并且优先级越高时间片越短