课程设计:通用处理机调度演示程序.docxVIP

课程设计:通用处理机调度演示程序.docx

  1. 1、本文档共18页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
摘要通用处理机调度演示程序课程设计实验,主要是介绍处理机调度的基本概述、介绍实验要求算、说明算法的总体思想、程序设计与实现、结果分析。还在实验的最后对各种调度算法平均周转时间进行比较。进程调度的主要功能是按照一定的策略选择一个处于就绪状态的进程,使其获得处理机执行。应根据不同的系统设计目的,选择最佳合适的饿进程调度算法。常用的进程调度算法有:先来先服务调度算法,优先级调度算法,时间片轮转算法等。目录1.概述42. 课程设计任务及要求42.1设计任务42.2设计要求43. 算法及数据结构53.1算法的总体思想(流程)53.2 采用时间片轮转算法调度程序53.2.1 功能53.2.2 数据结构53.2.3 算法53.3先来先服务算法调度程序63.3.1 功能63.3.2 数据结构73.3.3 算法73.4短作业优先算法调度程序73.4.1 功能83.4.2 数据结构83.4.3 算法83.5静态优先权优先调度算法83.5.1 功能103.5.2 数据结构103.5.3 算法103.6高响应比调度算法113.6.1 功能113.6.2 数据结构113.6.3 算法114. 程序设计与实现124.1 程序流程图124.2 程序代码124.3 实验结果125. 结论136. 收获、体会和建议。137. 参考文献。131.概述在多道程序环境下,主存中有着多个进程,其数目往往多于处理机数目。这就要求系统能按某种算法,动态地把处理机分配给就绪队列中的一个进程,使之执行。分配处理机的任务是由处理机调度程序完成的。由于处理机是最重要的计算机资源,提高处理机的利用率及改善系统性能(吞吐量、响应时间),在很大程度上取决于处理机调度性能的好坏,因而,处理机调度便成为操作系统设计的中心问题之一。 在多道程序系统中,一个作业被提交后必须经过处理机调度后,方能获得处理机执行。对于批量型作业而言,通常需要经历作业调度和进程调度两个过程后方能获得处理机。作业调度是对成批进入系统的用户作业,根据作业控制块的信息,按一定的策略选取若干个作业使它们可以去获得处理器运行的一项工作。而对每个用户来说总希望自己的作业的周转时间是最小的,因此可以采用:时间片轮转算法、先来先服务算法、短作业优先算法、静态优先权优先调度算法、高响应比调度算法等五种算法降低周转时间。课程设计任务及要求2.1设计任务时间成员姓名任务完成情况第1天陈宇锋 谈泽宇设计界面代码完成陈宇锋 谈泽宇设计算法完成第2天陈宇锋 谈泽宇编写课程设计报告完成陈宇锋 谈泽宇分析测试算法完成第3天陈宇锋 谈泽宇修改课程设计报告完成陈宇锋 谈泽宇测试软件、完善算法和界面完成2.2设计要求进程度调算法包括:时间片轮转算法、先来先服务算法、短作业优先算法、静态优先权优先调度算法、高响应比调度算法每一个进程有一个PCB,其内容可以根据具体情况设定。进程数、进入内存时间、要求服务时间、作业大小、优先级等均可以在界面上设定可读取样例数据(要求存放在外部文件中)进行进程数、进入内存时间、时间片长度、作业大小、进程优先级的初始化可以在运行中显示各进程的状态:就绪、执行(由于不要求设置互斥资源与进程间的同步关系,故只有两种状态)采用可视化界面,可在进程调度过程中随时暂停调度,查看当前进程的状态以及相应的阻塞队列有性能比较功能,可比较同一组数据在不同调度算法下的平均周转时间具有一定的数据容错性3. 算法及数据结构3.1算法的总体思想在多道程序和多任务系统中,系统内同时处于就绪状态的进程可能有若干个,也就是能运行的进程数大于处理机个数,为了使系统中的进程有条不紊地工作,必须选用某种调度策略,在一定的时机选择一个进程占有处理机。本程序演示时间片轮转算法、先来先服务算法、短作业优先算法、静态优先权优先调度算法、高响应比调度算法等五种。3.2 采用时间片轮转算法调度程序3.2.1 功能(1)每一个进程有一个 PCB,其内容可以根据具体情况设定。(2)进程数、进入内存时间、要求服务时间、优先级等均可以在界面上设定。(3)可读取样例数据(要求存放在外部文件中)进行进程数、进入内存时间、时间片长度、进程优先级的初始化。(4)可以在运行中显示各进程的状态:就绪、执行(由于不要求设置互斥资源与进程间的同步关系,故只有两种状态)(5)采用可视化界面,可在进程调度过程中随时暂停调度,查看当前进程的状态以及相应的阻塞队列。(6)有性能比较功能,可比较同一组数据在不同调度算法下的平均周转时间。3.2.2 数据结构数据结构typedef struct node { char name[20]; int round; int cputime; int arrivetime; int needtime; char sta

您可能关注的文档

文档评论(0)

1243595614 + 关注
实名认证
文档贡献者

文档有任何问题,请私信留言,会第一时间解决。

版权声明书
用户编号:7043023136000000

1亿VIP精品文档

相关文档