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

本科毕业论文（设计）题目进程调度算法的模拟实现院系计算机科学与技术专业计算机科学与技术姓名学号指导教师职称讲师申请学位理学学士学位2015年5月5日进程调度算法的模拟实现学生姓名：指导教师：摘要：为了提高自己的综合编程能力，也为了能进一步熟练掌操作系统中进程调度算法的详细实现过程，该论文采用C语言中的链队列表示各进程，研究了进程调度算：先来先服务、非抢占式短进程优先、非抢占式高优先权优先以及时间片轮转算法的模拟实现,同时还研究了用C编写的系统，如何使界面更友好、更健壮。该模拟系统实现了预定的所有功能，结果正确、清晰，但对时间片轮转调度算法的模拟实现中，其时间片固定为一，不能对比不同时间片的执行效果，有待改进。通过本模拟系统的实现，使作者对C语言的系统函数使用有了新的认识，对软件的测试过程及方法知识的应用有了更好的掌握，使作者的综合编程能力大大提高。关键字：进程调度；先来先服务；短进程优先；进程控制块；模拟实现TheSimulationImplementationofProcessSchedulingAlgorithmAuthor’sName:HeWen-longTutor:DengXi-huiABSTRACT：Inordertoimprovetheirowncomprehensiveprogrammingability,butalsoinordertofurtherskilledpalmoperatingsystemprocessschedulingalgorithmintheimplementationprocessindetail,thepaperadoptstheCchaininthequeueofeachprocess,processschedulingisstudiedinthispaperis:firstcome,firstserviceandnonpreemptiveshortprocess,highnonpreemptivepriorityprioritypriorityandtimeslicerotationalgorithmsimulation,andalsostudiesthesystemwritteninC,howtomaketheinterfacemorefriendlyandmorerobust.Achievedduetoallthefeaturesofthesimulationsystem,theresultscorrectandclear,butthetimeslicerotationschedulingalgorithmsimulationimplementation,itstimesliceisfixedfora,can'tcomparedifferenttimeslicesofimplementationeffect,needstobeimproved.Throughtheimplementationofthesimulationsystem,theauthoroftheClanguagesystemfunctionusinganewunderstanding,theapplicationofsoftwaretestingprocessandmethodofknowledgehaveabettergraspandmaketheauthor'scomprehensiveprogrammingabilityisgreatlyincreased.KEYWORDS：Processscheduling；Firstcomefirstserve；Shortprocessfirst；Processcontrolblock；Analogimplementation目录TOC\o"1-2"\u1引言PAGEREF_Toc356897367\h12进程调度及算法相关知识简介PAGEREF_Toc356897368\h12.1先来先服务算法PAGEREF_Toc356897369\h12.2短进程优先算法PAGEREF_Toc356897370\h22.3高优先权优先算法PAGEREF_Toc356897371\h22.4时间片轮转算法PAGEREF_Toc356897372\h23数据结构设计PAGEREF_Toc356897373\h23.1进程控制块PCBPAGEREF_Toc356897374\h33.2进程队列LinkQueuePAGEREF_Toc356897375\h33.3全局变量的使用PAGEREF_Toc356897376\h44系统总体模块设计PAGEREF_Toc356897377\h45主要界面的设计与实现PAGER