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

中南大学 本科生课程设计(实践)任务书、设计报告 （计算机操作系统课程设计） 题 目调度算法的模拟学生学号学生姓名指导教师学 院信息科学与工程学院专业班级指导老师 2013年12 月 一、实验任务 1.进一步理解进程的基本概念。 2.加强进程管理中主要数据结构的设计及进程调度算法。 3.观察和管理进程——系统在运行过程中可显示或打印各进程的状态及有关参数的变化情况。 二、实验设计思想 1．实验原理 定义PCB的数据结构，用链表的形式管理进程，采用多级反馈队列调度的算法模拟进程的控制，最终完成有创建、撤销、调度、阻塞、唤醒进程等功能。 2．数据结构 类： class queuenode class queue 函数： void enqueue( char item); char dequeue(); void del(char item); void display(); int find(char item); int isempty() 3.算法描述 1-1、创建进程，根据进程的顺序依次放入就绪队列。 2-1、执行进程——管理系统将就绪队列中的第一个进程调入运行队列； 2-2、将阻塞队列中进程调入就绪队列； 2-3、封锁进程——管理系统将就绪队列中的第一个进程调入阻塞队列； 2-4、结束进