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

《c语言课程设计-处理机低级调度模拟系统》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《高级程序设计语言》课程设计报告题目：处理机低级调度模拟系统专业：网络工程班级：10….学号：00000000000姓名：*********指导教师：*******完成日期：2013年3月30日一、课程设计的目的1、掌握C语言数组、函数、指针、结构体的综合应用。2、掌握使用C语言，进行应用性的开发。3、掌握系统数据结构与算法的设计。二、课程设计的内容课程设计题目：处理机低级调度模拟系统课程设计内容：根据操作系统处理机不同的调度算法，使用C语言模拟实现处理机调度过程。1、系统数据结构（1）进程控制块（pcb）：进程名称、到达时间、进程

2、要求运行时间、进程已运行时间、指针、进程状态等等（要根据不同算法的需要定义全面的数据结构）（2）进程队列（PQueue）:链表……2、调度算法（1）先来先服务调度（FCFS）：按照进程提交给系统的先后顺序来挑选进程，先提交的先被挑选。（2）多级反馈队列调度(FB，第i级队列的时间片=2i-1)：（a）应设置多个就绪队列，并为各个队列赋予不同的优先级。（b）当一个新进程进入内存后，首先将它放入第一队列的末尾，按FCFS的原则排队等待调度。当轮到该进程执行时，如他能在该时间片内完成，便可准备撤离系统；如果它在一个时间片结束时尚未完成，调

3、度程序便将该进程转入第二队列的末尾，再同样地按FCFS原则等待调度执行；如果它在第二队列中运行一个时间片后仍未完成，再依次将它放入第三队列……，如此下去，当一个长作业进程从第一队列依次降到第N队列后，在第N队列中便采取时间片轮转的方式运行。（c）仅当第一队列空闲时，调度程序才调度第二队列中的进程运行。三、课程设计的要求1、按照给出的题目内容（1）完成系统数据结构设计与实现、系统算法设计与实现、系统模块设计与实现、系统总体的设计与实现。（2）系统需要一个简单操作界面，例如：===========================1.先来

4、先服务调度2.多级反馈队列调度3.退出（按数字1、2、3、，选择操作）===========================（3）对每种调度算法都要求输出每个进程（进程数不少于5）开始运行时刻、完成时刻、周转时间，以及这组进程的平均周转时间。（4）画出每种调度算法流程图。1.先来先服务调度：开始输入进程个数，进程详细信息进程按到达时间排序令P为队首的进程计算P的开始运行时间、结束运行时间、周转时间、带权周转时间输出进程相关信息P=P—>nextP!=null计算平均周转时间、平均带权周转时间输出平均周转时间、平均带权周转时间结束Ye

5、sNOOo2.多级反馈队列调度：四：课程设计过程：1.系统中所使用的数据结构及说明……..数据结构的定义…………..定义进程控制块PCBstructPCB{charname[10];//进程名字floatarrivetime;//进程到达时间floatservicetime;//进程服务时间floatsuper;//响应比floatstarttime;//开始运行时间floatfinishtime;//完成时间floatTurnaroundTime;//周转时间charstate;//进程的状态，W就绪态，R执行态，F完成态intp

6、rio;//优先级intround;//时间片intcputime;//cpu时间intneedtime;//进程运行时间intcount;//计数器structPCB*next;}*ready=NULL,*p,*q;定义就绪队列：typedefstructQueue//多级就绪队列节点信息{PCB*LinkPCB;//就绪队列中的进程队列指针intprio;//本就绪队列的优先级intround;//本就绪队列所分配的时间片structQueue*next;//指向下一个就绪队列的链表指针}ReadyQueue;2.系统功能结构本

7、系统是处理机低级调度模拟系统，主要通过模拟来实现处理机调度，调度方式有先来先服务调度（FCFS）、短进程优先调度（SJF）、高响应比优先调度（HRN）、多级反馈队列调度(FB)四种调度方式。系统运行过程如下：输入进程个数，输入进程详细信息，通过简单操作界面来选择调度方式，调度的过程和结果，重新选择调度方式或者选择结束。1.程序清单及描述#defineNULL0#include#include#include#include#include

8、>structPCB{charname[10];//进程名字floatarrivetime;//进程到达时间floatservicetime;//进程服务时间floatsuper;//响应比floatstarttime;//开始运行时