进程调度模拟设计先来先服务优先级法.docVIP

学号: 012091034002 课程设计 题 目 进程调度模拟设计一一先来先服务、优 先级法 学 院 计算机科学与技术学院 专 业 计算机科学与技术专业 班 级 计算机009班 姓 名 永 指导教师 汪祥莉 2012年01月13日 目录 TOC \o 1-5 \h \z \o Current Document \h 课程设计任务书 2 \o Current Document \h 1 ?需求分析 3 \o Current Document \h 1.1设计目的 3 \o Current Document \h 1.2设计要求 3 \o Current Document \h 2.功能设计 3 \o Current Document \h 2.1数据结构 3 \o Current Document \h 2.2先来先服务算法设计 4 \o Current Document \h 2.2.1先來先服务算法的定义及说明 4 \o Current Document \h 2.3优先级算法的设计 6 \o Current Document \h 2.3.1优先级算法的定义及说明 6 \o Current Document \h 2.3.2优先级进程调度及实现过程 6 2.3.3优先级调度流程图 10 \o Current Document \h 2.4进程参数的输入 11 \o Current Document \h 2.5调度结果的输出 12 \o Current Document \h 3 ?源程序的主要部分 12 \o Current Document \h 4?程序测试 14 \o Current Document \h 4」先来先服务测试用例 14 \o Current Document \h 4.2先来先服务运行结果 15 \o Current Document \h 4.3优先级算法测试用例 15 \o Current Document \h 4.4优先级算法运行结果 16 ?程序流程图 17 \o Current Document \h ?自我评价与总结 18 \o Current Document \h ?源程序清单 19 课程设计任务书 学生姓名： 永 专业班级：计算机0909班 指导教师：汪祥莉 工作单位：计算机科学与技术学院 题目：进程调度模拟设计一一先来先服务、优先级法 初始条件： 预备内容：阅读操作系统的处理机管理章节内容，对进程调度的功能以及进程调度算法有 深入的理解。 实践准备：掌握一种汁算机高级语言的使用。 要求完成的主要任务：（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 模拟进程调度，能够处理以下的情形： （1） 能够选择不同的调度算法（要求屮给岀的调度算法）； （2） 能够输入进程的基本信息，如进程名、优先级、到达时间和运行时间等； （3） 根据选择的调度算法显示进程调度队列； （4） 根据选择的调度算法计算平均周转时间和平均带权周转时间。 设计报告内容应说明： （1） 课程设计目的与功能； （2） 需求分析，数据结构或模块说明（功能与框图）； （3） 源程序的主要部分； （4） 测试用例，运行结果与运行情况分析； （5） 自我评价与总结： i） 你认为你完成的设计哪些地方做得比较好或比较出色； ii） 什么地方做得不太好，以后如何改正； iii） 从本设计得到的收获（在编写，调试，执行过程中的经验和教训）； iv） 完成本题是否有其他方法（如果有，简要说明该方法）； v） 对实验题的评价和改进意见，请你推荐设计题目。 时间安排： 设计安排一周：周1、周2：完成程序分析及设计。 周2、周3：完成程序调试及测试。 周4、周5：验收、撰写课程设计报告。 （注意事项：严禁抄袭，一旦发现，抄与被抄的一律按0分记） 指导教师签名： 系主任（或责任教师）签名: 进程调度模拟设计 先来先服务、优先级法 1 ?需求分析 1.1设计目的 阅读操作系统的处理机管理章节内容，对进程调度的功能以及进程调度算法有深入 的理解。 掌握一种计算机高级语言的使用。 要求完成的主要任务：(包括课程设计工作量及其技术要求，以及说明书撰写等具体要求) 1.2设计要求 能够选择不同的调度算法(要求中给岀的调度算法)； 能够输入进程的基本信息，如进程名、优先级、到达时间和运行时间等； 根据选择的调度算法显示进程调度队列； 根据选择的调度算法计算平均周转时间和平均带权周转时间。 功能设计 2.1数据结构 1.进程的结构定义： struct Process 〃定义进程控制块 { char nameflO];// 进程名 int priori