操作系统课程设计说明书--进程调度模拟设计（先来先服务，非强占式短进程优先算法）

《操作系统课程设计说明书--进程调度模拟设计（先来先服务，非强占式短进程优先算法）》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、武汉理工大学《操作系统》课程设计说明书课程设计任务书学生姓名：刘宇专业班级：计科0904班指导教师：孙玉芬工作单位：计算机科学与技术学院题目:进程调度模拟设计——先来先服务、非强占式短进程优先算法初始条件：1．预备内容：阅读操作系统的处理机管理章节内容，对进程调度的功能以及进程调度算法有深入的理解。2．实践准备：掌握一种计算机高级语言的使用。要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1．模拟进程调度，能够处理以下的情形：⑴能够选择不同的调度算法（要求中给出的调度算法

2、）；⑵能够输入进程的基本信息，如进程名、到达时间和运行时间等；⑶根据选择的调度算法显示进程调度队列；⑷根据选择的调度算法计算平均周转时间和平均带权周转时间。2．设计报告内容应说明：⑴课程设计目的与功能；⑵需求分析，数据结构或模块说明(功能与框图)；⑶源程序的主要部分；⑷测试用例，运行结果与运行情况分析；⑸自我评价与总结：i）你认为你完成的设计哪些地方做得比较好或比较出色；ii）什么地方做得不太好，以后如何改正；iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）；iv）完成本题是否有其他方

3、法（如果有，简要说明该方法）；v）对实验题的评价和改进意见，请你推荐设计题目。时间安排：设计安排一周：周1、周2：完成程序分析及设计。周2、周3：完成程序调试及测试。周4、周5：验收、撰写课程设计报告。（注意事项：严禁抄袭，一旦发现，抄与被抄的一律按0分记）指导教师签名：年月日系主任（或责任教师）签名：年月日13武汉理工大学《操作系统》课程设计说明书目录课程设计目的与功能……………………………………………3实验目的…………………………………………………………3开发平台………………………………………………

4、…………3需求分析，数据结构或模块说明………………………………3问题描述………………………………………………………...3实验要求………………………………………………………..3功能描述………………………………………………………..4程序框图………………………………………………………..5源程序的主要部分………………………………………………6结构体的创建…………………………………………………..6主函数…………………………………………………………..6SJF调度算法的函数…………………………………………

5、…7FCFS调度算法的函数………………………………………….9测试用例，运行结果与运行情况分析…………………………10自我评价与总结…………………………………………………11实验优点………………………………………………………11实验不足………………………………………………………11收货与体会……………………………………………………12实验改进方面…………………………………………………12参考文献…………………………………………………………1213武汉理工大学《操作系统》课程设计说明书进程调度模拟设计——

6、先来先服务、非强占式短进程优先算法一、课程设计目的与功能1．实验目的模拟进程调度，能够处理以下的情形：⑴能够选择不同的调度算法（要求中给出的调度算法）；⑵能够输入进程的基本信息，如进程名、到达时间和运行时间等；⑶根据选择的调度算法显示进程调度队列；⑷根据选择的调度算法计算平均周转时间和平均带权周转时间。2．开发平台VisualC++6.0、WindowsXP二、需求分析，数据结构或模块说明1.问题描述：设计程序模拟进程的先来先服务FCFS和短作业优先SJF调度过程。假设有n个进程分别在T1,…,Tn时刻

7、到达系统，它们需要的服务时间分别为S1,…,Sn。分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度，计算每个进程的完成时间，周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。2.实验要求：1）进程个数n；每个进程的到达时间T1,…,Tn和服务时间13武汉理工大学《操作系统》课程设计说明书S1,…,Sn；选择算法1-FCFS，2-SJF。2）要求采用先来先服务FCFS和短作业优先SJF分别调度进程运行，计算每个进程的周转时间，带权周转时间，并且计算所有进程的平均周转

8、时间，带权平均周转时间；3）输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，如“时刻3：进程B开始运行”等等；4）输出：要求输出计算出来的每个进程的周转时间，带权周转时间，所有进程的平均周转时间，带权平均周转时间。3.功能描述1）先来先服务(FCFS)调度算法将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队列，并按照先来先服务的方式进行调度处理，是一种最普遍和最简单的方法。在没有特殊理由要优先调度某类作业或进程时，从处理的角