在现代操作系统中，引入了一个重要的概念，那就是进程。引入进程的目的是使程序能够正确地并发执行，进程存在的唯一标志是进程控制块。

在分时系统中，导致创建进程的典型事件是用户登录，在批处理系统中，导致创建进程的典型事件是作业调度，有系统专门为运行中的应用进程创建新进程的事件是提供服务，在创建进程过程中，有调度程序为进程分配CPU不是创建所必需的。

从执行状态转变为活动就绪，如果由于终端用户的请求而暂时停止下来，则它的状态应转变为静止就绪，如果由于得不到所申请的资源而暂时停止下来，则它的状态应转变为活动阻塞。在进程的状态转换中，阻塞到执行一般不可能发生 ，就绪到阻塞肯定不可能发生。 我们如果为每个作业只建立一个进程，则为了照顾短作业用户应采用短作业优先调度算法，为了照顾紧急作业用户应采用基于优先权的剥夺调度算法，为能实现人机交互，应采用时间片轮转法，而能使短作业、长作业和交互作业用户都满意的是多级反馈队列调度算法。进程调度算法中，平均相应时间最短的算法是时间片轮转算法，最容易引起进程长时间等待的是抢占式静态优先权算法。

-Parallel job scheduler is important to High Performance Computing system. The kernel function is to choose a job to execute whenever a scheduling event happens. The simplest policy is FCFS. This approach suffers from low system utilization. EASY Backfilling[4]was proposed to improve system utilization and has been implemented in several production schedulers. The main problem with EASY is that it requires estimates of job runtimes to be available. Another problem is that it moves forwards as many smaller jobs as possible. It is unfair to the larger ones. To attack these problems, we propose a new method, Priority-based Preemptive Scheduling.