c语言课程设计-处理机低级调度模拟系统.doc

《高级程序设计语言》课程设计报告 题目： 处理机低级调度模拟系统 专业： 网络工程 班级： 10…. 学号： 00000000000 姓名： ********* 指导教师： ******* 完成日期： 2013 年 3 月 30 日 一、课程设计的目的 1、掌握C语言数组、函数、指针、结构体的综合应用。 2、掌握使用C语言，进行应用性的开发。 3、掌握系统数据结构与算法的设计。 二、课程设计的内容 课程设计题目：处理机低级调度模拟系统 课程设计内容：根据操作系统处理机不同的调度算法，使用C语言模拟实现处理机调度过程。 1、系统数据结构 （1）进程控制块（pcb）：进程名称、到达时间、进程要求运行时间、进程已运行时间、指针、进程状态等等（要根据不同算法的需要定义全面的数据结构） （2）进程队列（PQueue）:链表…… 2、调度算法 （1）先来先服务调度（FCFS）：按照进程提交给系统的先后顺序来挑选进程，先提交的先被挑选。：（）应设置多个就绪队列，并为各个队列赋予不同的优先级。）当一个新进程进入内存后，首先将它放入第一队列的末尾，按FCFS的原则排队等待调度。当轮到该进程执行时，如他能在该时间片内完成，便可准备撤离系统；如果它在一个时间片结束时尚未完成，调度程序便将该进程转入第二队列的末尾，再同样地按FCFS原则等待调度执行；如果它在第二队列中运行一个时间片后仍未完成，再依次将它放入第三队列……，如此下去，当一个长作业进程从第一队列依次降到第N队列后，在第N队列中便采取时间片轮转的方式运行。 （）仅当第一队列空闲时，调度程序才调度第二队列中的进程运行。对每种调度算法都要求每个进程开始运行时刻、完成时刻、周转时间，以及这组进程的平均周转时间。 2.多级反馈队列调度： 四：课程设计过程： 系统中所使用的数据结构及说明 ……..数据结构的定义………….. 定义进程控制块PCB struct PCB{ char name[10]; //进程名字 float arrivetime; //进程到达时间 float servicetime;//进程服务时间 float super; //响应比 float starttime; //开始运行时间 float finishtime; //完成时间 float TurnaroundTime; //周转时间 char state; //进程的状态，W就绪态，R执行态，F完成态 int prio; //优先级 int round; //时间片 int cputime; //cpu时间 int needtime; //进程运行时间 int count; //计数器 struct PCB *next; }*ready=NULL,*p,*q; 定义就绪队列： typedef struct Queue //多级就绪队列节点信息 { PCB *LinkPCB; //就绪队列中的进程队列指针 int prio; //本就绪队列的优先级 int round; //本就绪队列所分配的时间片 struct Queue *next; //指向下一个就绪队列的链表指针 }ReadyQueue; 系统功能结构 本系统是处理机低级调度模拟系统，主要通过模拟来实现处理机调度，调度方式有先来先服务调度（FCFS）、短进程优先调度（SJF）、高响应比优先调度（HRN）、多级反馈队列调度 (FB)四种调度方式。 系统运行过程如下：输入进程个数，输入进程详细信息，通过简单操作界面来选择调度方式，调度的过程和结果，重新选择调度方式或者选择结束。 程序清单及描述 #define NULL 0 #include stdio.h #include stdlib.h #include conio.h #include string.h #include windows.h struct PCB{ char name[10]; //进程名字 float arrivetime; //进程到达时间 float servicetime;//进程服务时间 float super; //响应比 float starttime; //开始运行时间 float finishtime;