进程调度算法1[收整理.pdfVIP

课程设计说明书 设计名称： 进程调度算法设计 题 目： 进程调度算法设计 学生姓名： 专 业： 计算机应用技术 班 级： 09 计算机专科 学 号： 309104 指导教师： 日 期： 2011 年 5 月 5 日 1 课程设计任务书 计算机应用技术 专业 09 年级 专科 班 一、 设计题目 进程调度算法的设计 二、 主要内容 1、设计进程控制块 PCB表结构，分别适用于优先数调度算法和循环轮转调 度算法。 2、建立进程就绪队列。对两种不同算法编制入链子程序。 3、编制两种进程调度算法： 1）优先数调度； 2 ）循环轮转调度 开发环境： VC++语言的编程环境 三、 具体要求 1、本程序用两种算法对五个进程进行调度，每个进程可有三个状态，并假 设初始状态为就绪状态。 2、为了便于处理，程序中的某进程运行时间以时间片为单位计算。各进程 的优先数或轮转时间数以及进程需运行的时间片数的初始值均由用户给 定。 3 、 在 优 先 数 算 法 中 ， 优 先 数 的 值 为 50 与 运 行 时 间 的 差 值 ， 即 P_TIME-process-needtime 。进程每执行一次， 优先数减 3，CPU时间片 数加 1，进程还需要的时间片数减 1。在轮转算法中，采用固定时间片 （即： 每执行一次进程，该进程的执行时间片数为已执行了 2 个单位），这时， CPU时间片数加 2，进程还需要的时间片数减 2，并排列到就绪队列的尾 上。 4 、对于遇到优先数一致的情况，采用 FIFO 策略解决。 开发环境： VC++语言的编程环境 四、 进度安排 1、资料查找、系统分析，数据流程分析，概要设计。 2、系统详细设计、功能设计。 2 3、算法实现、编程调试。 4 、资料整理、课程设计说明书编写。 五、 完成后应上交的材料 1、课程设计说明书 2、相关源程序文件 六、 总评成绩 指导教师 签名日期 年 月 日 系 主 任 审核日期 年 月 日 3 目 录 一 .设计目的 5 二 .设计内容 5 三 .设计原理 5 3.1 优先数调度算法 5 3.2 循环轮转调度算法 5 四．设计步骤 6 4.1 任务分析 6 4.2 概要设计 6 4.3 详细设计 6 4.4 流程图