操作系统课程设计---进程调度模拟设计.docVIP

课程设计任务书 题 目: 进程调度能够处理以下的情形：能够选择不同的调度算法（要求中给出的调度算法）显示进程调度队列i）你认为你完成的设计哪些地方做得比较好或比较出色； ii）什么地方做得不太好，以后如何改正； iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）； iv）完成本题是否有其他方法（如果有，简要说明该方法）； v）对实验题的评价和改进意见，请你推荐设计题目。 时间安排： 设计安排一周：周1、周2：完成程序分析及设计。 周2、周3：完成程序调试及测试。 周4、周5：验收、撰写课程设计报告。 （注意事项：严禁抄袭，一旦发现，抄与被抄的一律按0分记） 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 目录 课程设计目的与功能……………………………………………3 实验目的…………………………………………………………3 开发平台…………………………………………………………3 需求分析，数据结构或模块说明………………………………3 问题描述………………………………………………………...3 实验要求………………………………………………………..3 功能描述………………………………………………………..4 程序框图………………………………………………………..5 源程序的主要部分………………………………………………6 结构体的创建…………………………………………………..6 主函数…………………………………………………………..6 SJF调度算法的函数……………………………………………7 FCFS调度算法的函数………………………………………….9 测试用例，运行结果与运行情况分析…………………………10 自我评价与总结…………………………………………………11 实验优点………………………………………………………11 实验不足………………………………………………………11 收货与体会……………………………………………………12 实验改进方面…………………………………………………12 参考文献…………………………………………………………12 进程调度能够处理以下的情形：能够选择不同的调度算法（要求中给出的调度算法）显示进程调度队列 设计程序模拟进程的先来先服务FCFS和短作业优先SJF调度过程。假设有n个进程分别在T1, … ,Tn时刻到达系统，它们需要的服务时间分别为S1, … ,Sn。分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度，计算每个进程的完成时间，周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。 2.实验要求： 1）进程个数n；每个进程的到达时间T1, … ,Tn和服务时间S1, … ,Sn；选择算法1-FCFS，2-SJF。 2）要求采用先来先服务FCFS和短作业优先SJF分别调度进程运行，计算每个进程的周转时间，带权周转时间，并且计算所有进程的平均周转时间，带权平均周转时间； 3）输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，如“时刻3：进程B开始运行”等等； 4）输出：要求输出计算出来的每个进程的周转时间，带权周转时间，所有进程的平均周转时间，带权平均周转时间。 3.功能描述 1）先来先服务(FCFS)调度算法 将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队列，并按照先来先服务的方式进行调度处理，是一种最普遍和最简单的方法。在没有特殊理由要优先调度某类作业或进程时，从处理的角度来看，FCFS方式是一种最合适的方法，因为无论是追加还是取出一个队列元素在操作上都是最简单的。 先来先服务(FCFS)调度算法直观看，该算法在一般意义下是公平的。即每个作业或进程都按照它们在队列中等待时间长短来决定它们是否有限享受服务。 先来先服务(FCFS)调度算法不过对于那些执行时间较短的作业或进程来说，如果它们在某些执行时间很长的作业或进程之后到达，则它们将等待很长时间。 在实际操作系统中，尽管很少单独使用FCFS算法，但和其他一些算法配合起来，FCFS算法还是使用的相当多的。例如基于优先级的调度算法就是对具有同样优先级的作业或进程采用的FCFS方式。 2）最短作业优先法（SJF） 在批处理为主的系统中，如果采用FCFS的方式进程作业调度，虽然系统开销小，算法简单，但是，如果估计执行时间很多的作业实在那些长作业的后面到达系统的话，则必须等待长作业执行完成之后才有机会获得执行。这就造成不必要的等待和某种不公平。最短作业优先发（SJF）就是选择那些估计需要执行时间最短的作业投入执行，为他们创建进程和分配资源。 最短