进程调度模拟实现

《进程调度模拟实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、操作系统课程设计报告题目：进程调度算法的模拟实现专业计算机科学与技术学生姓名刘远强班级计算机131学号1310704109指导教师韩立毛完成日期2015.7.10信息工程学院23操作系统课程设计（2015）目录1概述21.1设计目的21.2设计要求22设计原理22.1先来先服务算法22.2短进程优先算法22.3高优先权优先算法22.4高响应比优先算法33概要设计33.1功能结构34详细设计44.1用户界面模块设计44.2算法模块设计45测试与分析125.1测试方案125.2测试结果125.3结果分析146设计小结157参考文献15附录源程序代码162

2、3操作系统课程设计（2015）题目：进程调度算法的模拟实现1概述1.1设计目的在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个，也就是说能运行的进程数大于处理机个数。为了使系统中的进程能有条不紊地工作，必须选用某种调度策略，选择一进程占用处理机。要求学生设计一个模拟处理机调度算法，以巩固和加深处理机调度的概念。1.2设计要求a)至少有四种作业调度算法；b)能根据不同的调度算法算出每个作业的周转时间和带权周转时间，并通过一组作业算出系统的平均周转时间和平均带权周转时间，比较各种算法的优缺点；c)设计一个实用的用户界面，以便选择不同的作

3、业调度算法。2设计原理2.1先来先服务算法每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源创建进程，然后放入就绪队列。2.2短进程优先算法短进程优先调度算法是从就绪队列中选出一个估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再重新调度。2.3高优先权优先算法a）当该算法用于作业调度时，系统从后备作业队列中选择若干个优先级最高的，且系统能满足资源要求的作业装入内存运行。b）当该算法用于进程调度时，将把处理机分配给就绪进程队列中优先级最高的进程。2.4

4、高响应比优先算法高响应比优先调度算法既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点。23操作系统课程设计（2015）3概要设计3.1功能结构函数调用流程图如图3—1图3—14详细设计4.1用户界面模块设计用户界面包含4种算法的选择项及退出项，并能根据对应选项做出相应反应。选择算法则进入所选算法进行进一步计算，选择退出则关闭界面，输入其他错误字符会显示错误提示。voidmain(){23操作系统课程设计（2015）intchoice;cout<<"*进程调度算法模拟实现*"<

5、来先服务算法******2.短作业优先算法***"<>choice;JCB*head=NULL;switch(choice){case1:head=create(head);FCFS(head);gotol1;case2:head=creat

6、e(head);SJF(head,jnum);gotol1;case3:head=create(head);SUPER(head,jnum);gotol1;case4:head=create(head);HRN(head,jnum);gotol1;case5:break;default:cout<<"输入错误！请重新输入："<

7、算法{dealFCFS(head);JCB*p,*q,*s;p=head->next;cout<<"作业执行顺序为：";while(p!=NULL){cout<<"--"<name;p=p->next;}cout<next;while(s!=NULL){23操作系统课程设计（2015）cout<name<htime<starttime<f

8、time<zhouzhuan<daiquan<