精选优质文档-倾情为你奉上CPU调度算法的模拟实现一、设计目的 利用C+编写CPU调度算法,实现先来先服务调度算法FCFS、优先级调度算法PS、短作业优先调度算法SJF、时间片轮转调度算法RR的运行过程和实现的结果,针对模拟进程,利用编写的CPU调度算法对需要运行的进程进行调度。进行算法评价,计算平均周转时间和平均等待时间。 二、设计要求 针对模拟进程,利用CPU调度算法进行调度,最后要进行算法评价,计算平均周转时间和平均等待时间,并且输出调度结果和输出算法评价指标。 调度所需的进程参数由输入产生(手工输入或者随机数产生)。三、设计说明 CPU调度决策可在如下4种情况环境下发生: (1)当一个进程从运行切换到等待状态(如:I/O请求,或者调用wait等待一个子进程的终止) (2)当一个进程从运行状态切换到就绪状态(如:出现中断) (3)当一个进程从等待状态切换到就绪状态(如:I/O完成) (4)当一个进程终止时对于第1和4两种情况,没有选择而只有调度。一个新进程(如果就绪队列中已有一个进程存在)必须被选择执行。对于第