课程设计：采用时间片轮转算法的进程调度程序.docVIP

目 录 1. 概述 3 2. 课程设计任务及要求 4 2.1 任务进度表 4 2.2 设计要求 4 3. 算法及数据结构 5 3.1算法的总体思想（流程） 5 3.2 数据结构模块 5 3.3函数模块 7 3.4主界面模块 7 4. 程序设计与实现 9 4.1 程序流程图 9 4.2 程序代码 10 4.3 实验结果 14 5. 结论 15 6. 收获、体会和建议 16 7. 参考文献 18 1.概述2. 课程设计任务及要求采用可视化界面， 3. 算法及数据结构 3.2 数据结构模块 主要是定义本设计中需要的两个主要的结构体PCB和node，从而定义进程控制块变量与队列指针。 typedef struct PCB //结构体 { CString processID; //ID CString state; //状态 // CString reason;//阻塞原因 int arrivetime; //到达时间 int ctime; int inputtime; int outputtime; CString wait; //等待进程 int rtime; //已运行时间 int finishtime; //结束运行时间 int flags1; //是否申请输入设备 int flags2; //是否申请输出设备 struct PCB *next; }PCB; class CLinkqueue //链队类定义 { private: PCB *front; //队头指针 PCB *rear; //队尾指针 int count; //队列结点个数 public: int CheckPCB(CString id); //检查是否存在节点p void DeQueue(PCB *);//删除队头元素 void EnQueue(PCB *); // PCB * DeQueue(); void EnQueue(CString id,int arrivetime,int inputtime,int ctime,int outputtime,CString wait);//入队,依次将新增的结点插到队尾 int alltime(int a,int f);//计算两个时间相差的秒数 int GetFinishTime(PCB *p)const;//获取某个结点的结束时间 //void SetRearPoint(PCB *); //PCB * GetRearPoint()const;//得到尾指针 //void SetFrontState(); CString GetState(PCB *); int GetATime(PCB *)const; int GetITime(PCB *)const; int GetOTime(PCB *)const; CString GetWait(PCB *)const; PCB * GetFrontPointer()const; int GetRTime(PCB *)const; int GetCTime(PCB *)const; CString GetProID(PCB *)const; 3.3函数模块 主要用于实现进程的插入，时间片的插入，轮转法的实现。 int CLinkqueue::QueueEmpty()const//判断队列是否为空； int CLinkqueue::GetQueueLength()const//获取队列长度； void CLinkqueue::EnQueue(CString id,int arrivetime,int inputtime,int ctime,int outputtime,CString wait)//入队,依次将新增的结点插到队尾 void CLinkqueue::DeQueue(PCB *p)//删除p元素 int CLinkqueue::CheckPCB(CString id) //检查是否存在指定id的节点 CString CLinkqueue::GetProID(PCB *p)const//获取进程ID int CLinkqueue::GetRTime(PCB *p)const //已运行时间 PCB * CLinkqueue::GetFrontPointer()const//获取队头指针 int CLinkqueue::GetFinishTime(PCB *p)con