中南大学操作系统课程设计.docxVIP

中南大学本科生课程设计(实践)任务书、设计报告（计算机操作系统课程设计）题 目调度算法的模拟学生学号学生姓名指导教师学 院信息科学与工程学院专业班级指导老师2013年12 月一、实验任务1.进一步理解进程的基本概念。2.加强进程管理中主要数据结构的设计及进程调度算法。 3.观察和管理进程——系统在运行过程中可显示或打印各进程的状态及有关参数的变化情况。二、实验设计思想1．实验原理定义PCB的数据结构，用链表的形式管理进程，采用多级反馈队列调度的算法模拟进程的控制，最终完成有创建、撤销、调度、阻塞、唤醒进程等功能。2．数据结构类：classqueuenodeclass queue函数：voidenqueue( char item);chardequeue();void del(char item);void display();int find(char item);intisempty()3.算法描述1-1、创建进程，根据进程的顺序依次放入就绪队列。2-1、执行进程——管理系统将就绪队列中的第一个进程调入运行队列；2-2、将阻塞队列中进程调入就绪队列；2-3、封锁进程——管理系统将就绪队列中的第一个进程调入阻塞队列；2-4、结束进程——管理系统撤销所选进程；2-5、结束程序。4.算法流程图三、实验实现源代码#includeiostream.hclass queuenode //定义队列数据结构{friend class queue;private:char data;queuenode * link;queuenode (char d=0,queuenode * l=NULL): data(d),link(l){}};class queue{public:queue():rear(NULL),front(NULL){};~queue();voidenqueue( char item);chardequeue();void del(char item);void display();int find(char item);intisempty(){return front==NULL;}private:queuenode *front,*rear;};queue::~queue(){queuenode * p;while(front!=NULL){p=front;front=front-link;delete p;}}void queue::enqueue(char item){if(front==NULL)front=rear=new queuenode(item,NULL);else rear=rear-link=new queuenode(item,NULL);}char queue::dequeue(){queuenode *p=front;char f=p-data;front=front-link;delete p;return f;}void queue::display()//队列输出{queuenode *p;p=front;while(p!=NULL){coutp-data-; p=p-link;}coutNULL;}queue::find(char item)//队列查找{ queuenode *w; w=front;M:while(w!=NULL){if(item==w-data) {return 1;break; }else{w=w-link;goto M;}}if(w==NULL) return 0;}void queue::del( char item)//队列删除{ queuenode *q,*b; q=front;while(q-data!=item) {b=q;q=q-link; }if(q==front) {front=front-link; delete q;}else if(q==rear) {rear=b;rear-link=NULL;delete q;}else {b-link=q-link; delete q;}}void main()//主函数{int n;char a;cout\n[************您好，请进入进程管理模拟系统之先来先服务算法************]\nendl;queue execute,ready,clog; //执行，就绪，阻塞cout\n[-------请您输入进程名及其到达cpu的顺序（结束进程时请输入x）---------]\nendl;char r;r=x;for(inti=0;;i++){ char e[100];cout输入进程名: ;c