进程调度算法实验报告.docVIP

计算机操作系统实验报告 实验二 进程调度算法 一、实验名称：进程调度算法 二、实验内容：编程实现如下算法： 1.先来先服务算法； 2.短进程优先算法； 3.时间片轮转调度算法。 三、问题分析与设计： 1.先来先服务调度算法 开始 先来先服务调度算法是一种最简单的调度算法，该算法既可以用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将他们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，则每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。FCFS算法比较有利于长作业（进程），而不利于短作业（进程） 开始 流程图 流程图 创建进程 创建进程 按到达时间排序 按到达时间排序 调用 调用先来先服务算法，执行进程 输出结果 输出结果 结束 结束 2.短作业（进程）优先调度算法 开始短作业（进程）优先调度算法SJ（P）F，是指对短作业或短进程优先调度的算