进程调度算法的模拟实现学位论文 .doc

《进程调度算法的模拟实现学位论文 .doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科毕业论文（设计）题目进程调度算法的模拟实现院系计算机科学与技术专业计算机科学与技术姓名学号指导教师职称讲师申请学位理学学士学位2015年5月5日进程调度算法的模拟实现学生姓名：指导教师：摘要：为了提高自己的综合编程能力，也为了能进一步熟练掌操作系统中进程调度算法的详细实现过程，该论文采用C语言中的链队列表示各进程，研究了进程调度算：先来先服务、非抢占式短进程优先、非抢占式高优先权优先以及时间片轮转算法的模拟实现,同时还研究了用C编写的系统，如何使界面更友好、更健壮。该模拟系统实现了预定的所有功能，结果正确、清晰，但对时间片轮转调度算法的模拟实现中，其时间片固定为一，

2、不能对比不同时间片的执行效果，有待改进。通过本模拟系统的实现，使作者对C语言的系统函数使用有了新的认识，对软件的测试过程及方法知识的应用有了更好的掌握，使作者的综合编程能力大大提高。关键字：进程调度；先来先服务；短进程优先；进程控制块；模拟实现TheSimulationImplementationofProcessSchedulingAlgorithmAuthor’sName:HeWen-longTutor:DengXi-huiABSTRACT：Inordertoimprovetheirowncomprehensiveprogrammingability,butalso

3、inordertofurtherskilledpalmoperatingsystemprocessschedulingalgorithmintheimplementationprocessindetail,thepaperadoptstheCchaininthequeueofeachprocess,processschedulingisstudiedinthispaperis:firstcome,firstserviceandnonpreemptiveshortprocess,highnonpreemptivepriorityprioritypriorityandtim

4、eslicerotationalgorithmsimulation,andalsostudiesthesystemwritteninC,howtomaketheinterfacemorefriendlyandmorerobust.Achievedduetoallthefeaturesofthesimulationsystem,theresultscorrectandclear,butthetimeslicerotationschedulingalgorithmsimulationimplementation,itstimesliceisfixedfora,can'tco

5、mparedifferenttimeslicesofimplementationeffect,needstobeimproved.Throughtheimplementationofthesimulationsystem,theauthoroftheClanguagesystemfunctionusinganewunderstanding,theapplicationofsoftwaretestingprocessandmethodofknowledgehaveabettergraspandmaketheauthor'scomprehensiveprogramminga

6、bilityisgreatlyincreased.KEYWORDS：Processscheduling；Firstcomefirstserve；Shortprocessfirst；Processcontrolblock；Analogimplementation目录1引言12进程调度及算法相关知识简介12.1先来先服务算法12.2短进程优先算法22.3高优先权优先算法22.4时间片轮转算法23数据结构设计23.1进程控制块PCB33.2进程队列LinkQueue33.3全局变量的使用44系统总体模块设计45主要界面的设计与实现55.1菜单设计55.2菜单的实现65.3系统

7、模拟动态效果的实现76主要功能函数的实现86.1创建进程createProc()函数的实现86.2显示已创建进程信息showProc()函数的实现86.3先来先服务算法FCFS()的实现96.4短进程优先算法与高优先权优先算法的实现96.5时间片轮转算法RR()的实现117系统运行结果128结束语13致谢14参考文献151引言操作系统是计算机的核心总控软件，是计算机系统的指挥和管理中心，是计算机系统的灵魂。在现代的计算机通信系统中，软件开发工作占了相当大的比重，而与通信系统有关的软件一般十分庞大，也相当复杂。这些软件还要大量地与操作系统内