课程设计：采用高响应比算法的进程调度程序.docVIP

摘要 高相应比算法是综合先来先服务和最短作业优先既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点短作业与先后次序的兼顾，且不会使长作业长期得不到服务响应比计算系统开销，增加系统开销短作业优先调度算法 + 动态优先权机制该算法中的响应比是指作业等待时间与运行比值，响应比公式定义如下： 响应比 =（等待时间+要求服务时间）/ 要求服务时间,即RR=（w+s）/s=1+w/s，因此响应比一定是大于1的  目录 1.概述 4 2. 课程设计任务及要求 5 2.1 设计任务 5 2.2设计要求（多道、单处理机）： 5 3. 算法及数据结构 7 3.1算法的总体思想 7 3.2进程控制块 7 3.3 主函数模块 9 3.4界面模块 10 4. 程序设计与实现 13 4.1 程序流程图 13 4.2 程序代码（要注释） 13 4.3 实验结果 23 5. 结论 26 6. 收获、体会和建议。 27 7. 参考文献。 28 1.概述 2. 课程设计任务及要求3. 算法及数据结构 3.2.2 数据结构 typedef struct PCB //进程控制块 { CString id; //进程号 CString state; //状态 int atime; //到达时间 int intime; //输入时间 int ctime; //剩余计算时间 int otime; //输出时间 int finitime; //完成时间 int stime; //开始运行时间 int comtime; //计算时间 CString samepace; struct PCB *next; }PCB; 队列类内的一些主要成员和成员函数： class CLinkqueue { void DeleteP(PCB *p); //删除进程 void EnQueue(PCB * p); //将队列加入进程 PCB * FrontPointer();// void CLinkqueue::GetHRN(); //得到高响应比较高的进程 int QueueEmpty()const; //判断队列是否为空 void EnQueue(CString id,int loadtime,int intime,int ctime,int otime,CString samepace,CString state); //进程控制信息加入队列 PCB *GetFrontPointer() const; //得到队头结点 PCB *CheckId(CString id); //查找进程号为ＩＤ的进程 int GetquequeLength() const; //得到队列长度 检查运行状态时的流程不便用流程图显示，所以文字说明如下 If 未到达 则 进程未装入 else if 进程未完成 if 有同步并且同步未完成 加入阻塞队列 if 进程输入完成 把进程从阻塞队列中删除 If 正在输入 检查输入情况 else 删除运行结束的进程 if 进程在运行 检查运行情况 Else 删除输出结束的进程 If 在输出 检查输出情况 else 进程调度结束加入完成队列 输入输出执行等情况的流程图如下：（仅以输入情况的例子为代表） 显示进程的流程图如下： 3.3 主函数模块 主要用于计算实现高相应比算法 void COsHRNDlg::OnBUTTONsubmit() //提交进程 void COsHRNDlg::ShowLoadQueue()//显示装入队列的信息 void COsHRNDlg::OnBUTTONstart() //开始执行 void COsHRNDlg::OnBUTTONclear() //清除进程 void COsHRNDlg::OnBUTTONpause() //暂停进程 void COsHRNDlg::OnCancel() //退出系统 void COsHRNDlg::OnTimer(UINT nIDEvent)//调用时钟函数 void COsHRNDlg::CheckState()//检查状态 void COsHRNDlg::StartP(PCB *p)//装入进程后，查看进程运行状态; void COsHRNDlg::CheckC(PCB *p)//输入时间完成 void COsHRNDlg::DeleteIn(PCB *p)