基本概念及思想： (1)进程的创建：由系统为某个进程设置一个进程控制块PCB，用于对进程进行控制和管理。进程任务完成，由系统收回其PCB，该进程便消亡。 (2)进程的三种状态：运行、就绪、完成。进程的三种状态可以通过设计三个链队列来实现：finish为完成队列的头指针，ready为就绪队列的头指针，tail为循环轮转法队列的尾指针。因为每一时刻，CPU只能运行一个进程，所以运行队列只有一个run指针指向当前运行进程。 (3)进程调度的功能：按照一定的策略从就绪队列的多个进程中选取一个进程，使其

实验内容： 编写一个单处理机下的进程调度程序，模拟操作系统对进程的调度。 要求： 能够创建指定数量的进程，每个进程由一个进程控制块表示。 实现先来先服务调度算法：进程到达时间可由进程创建时间表示。 实现短作业优先调度算法：可指定进程要求的运行时间。（说明：对不可剥夺的短作业优先算法，当作业运行时间相等时，优先调度进程号小的进程执行；对可剥夺式的短作业优先算法，即选最短剩余时间的进程进行运行，在剩余时间相同的情况下，选择到达时间早的进程进行运行） 实现时间片轮转调度算法：可指定生成时间片大小。（

编写一个单处理机下的进程调度程序，模拟操作系统对进程的调度。 要求： 能够创建指定数量的进程，每个进程由一个进程控制块表示。 实现先来先服务调度算法：进程到达时间可由进程创建时间表示。 实现短作业优先调度算法：可指定进程要求的运行时间。（说明：对不可剥夺的短作业优先算法，当作业运行时间相等时，优先调度进程号小的进程执行；对可剥夺式的短作业优先算法，即选最短剩余时间的进程进行运行，在剩余时间相同的情况下，选择到达时间早的进程进行运行） 实现时间片轮转调度算法：可指定生成时间片大小。（说明：新进程

编写一个单处理机下的进程调度程序，模拟操作系统对进程的调度。 要求： 1.能够创建指定数量的进程，每个进程由一个进程控制块表示。 2.实现先来先服务调度算法：进程到达时间可由进程创建时间表示。 3.实现短作业优先调度算法：可指定进程要求的运行时间。（说明：对不可剥夺的短作业优先算法，当作业运行时间相等时，优先调度进程号小的进程执行；对可剥夺式的短作业优先算法，即选最短剩余时间的进程进行运行，在剩余时间相同的情况下，选择到达时间早的进程进行运行） 4. 实现时间片轮转调度算法：可指定生成时间片大

实验内容: 编写一个单处理机下的进程调度程序,模拟操作系统对进程的调度。 要求:能够创建指定数量的进程,每个进程由一个进程控制块表示。 实现先来先服务调度算法:进程到达时间可由进程创建时间表示。 3.实现短作业优先调度算法：可指定进程要求的运行时间。（说明：对不可剥夺的短作业优先算法，当作业运行时间相等时，优先调度进程号小的进程执行；对可剥夺式的短作业优先算法，即选最短剩余时间的进程进行运行，在剩余时间相同的情况下，选择到达时间早的进程进行运行） 4. 实现时间片轮转调度算法：可指定生成时