建进程，然后放入就绪队列。对于进程调度，采用先来先服务调度算法时，每次调度是从就绪队列中，选择最先进入该队列的进程，为之分配处理机，使之投入运行，该进程一直运行到完或发生某事件阻塞后，才放弃处理机。短作业进程优先调度算法SJPF，是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。短作业优先SJF的调度算法，是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。而短进程优先SPF调度算法，则是从就绪队列中选出一估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时，再重新调度。2、高优先
权优先调度算法
1非抢占式优先权算法非抢占式优先权算法在这种方式下，系统一旦把处理机分配给就绪队列中优先权最高的进程后，该进程便一直执行下去，直至完成；或因发生某事件使该进程放弃处理机时，系统方可再将处理机重新分配给另一优先权最高的进程。2抢占式优先权调度算法抢占式优先权调度算法抢占式优先权调度算法在这种方式下，系统同样是把处理机分配给优先权最高的进程，使之执行。但在其执行期间，只要又出现了另一个其优先权更高的进程，进程调度程序就立即停止当前进程原优先权最高的进程的执行，重新将处理机分配给新到的优先权最高的进程。3、基于时间片的轮转调度算法当执行的时间片用完时，由一个计时器发出时钟中断请求，调度程序便据此信号来停止该进程的执行，并将它送往就绪队列的末尾；然后，再把处理机分配给就绪队列中新的队首进程，同时也让它执行一个时间片。这样就可以保证就绪队列中的所有进程，在一给定的时间内，均能获得一时间片的处理机执行时间。
5请详细说明P、V操作的物理意义。P（S）whileS0doskipSS1SS1表示请求分配一个单位的该类资源给执行P操作的进程。S0时的信号量数值表示该类资源的可用资源数；S0表示已无该类资源可供分配，申请进程入等待队列，此时s的绝对值表示等待队列的进程数。
fVSSS1表示进程释放一个资源给系统。如果此时S的值小于、等于0，表示有进程在该信号量队列中等待，唤醒其中之一。SS1表示进程释放一个单位的该类可用资源。6判断下列进程状态是否可以转换，如可以请说明典型原因。运行状态就绪状态运行状态阻塞状态阻塞状态运行状态运行状态终止状态。运行→就绪处于执行状态的进程在其执行过程中，因分配给它的r