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