一、设计目的:
本设计模拟在单处理器情况下的段作业优先进程调度,目的是加深对进程调度工作的理解,掌握不同调度算法的优缺点。
二、设计内容
设计程序模拟单处理机系统中短作业优先进程调度算法,每个进程由一个进程控制块(PCB)表示。进程控制块包含如下信息:进程名、到达时间、需要运行时间、完成标志与否、进程状态、还需运行的时间等。
进程的需要运行时间和到达时间以及进程运行的时间片人为设定。
每个进程的状态可以是就绪W(Wait)、运行R(Run)或完成F(Finish)3种状态。
短作业优先调度算法思想:短作业优先调度算法(Short Job First)用于进程调度时又被称为短进程优先调度算法(ShortProcess First),该算法既可以用于作业调度,又可以用于进程调度。