实验一 先来先服务FCFS和短作业优先SJF进程调度算法
一 需求分析
【实验目的】
通过这次实验,加深对进程概念的理解,进一步掌握进程状
态的转变、进程调度的策略及对系统性能的评价方法。
【实验内容】
问题描述:
设计程序模拟进程的先来先服务 FCFS 和短作业优先 SJF 调度
过程。假设有 n 个进程分别在 T
1
, … ,T
n
时刻到达系统,它们需要的
服务时间分别为 S
1
, … ,S
n
。分别采用先来先服务 FCFS 和短作业优
先 SJF 进程调度算法进行调度,计算每个进程的完成时间、周转时
间和带权周转时间,并且统计 n 个进程的平均周转时间和平均带权
周转时间。
程序需求:
1)进程个数 n;每个进程的到达时间 T1, … ,Tn 和服务时间
S1, … ,Sn;
2)要求采用先来先服务 FCFS 和短作业优先 SJF 分别调度进
程运行,计算每个进程的完成时间,周转时间和带权周转时间,并
且计算所有进程的平均周转时间和带权平均周转时间;
4)输出:输出计算出来的每个进程的完成时间,周转时间、带
权周转时间、所有进程的平均周转时间以及带权平均周转时间。
5)测试数据: