处理机调度算法的实现

用静态数组和结构体实现:


先用结构体定义进程的进程号,时间,优先级等属性,另外,我还加了一个属性“下标v”。首先将输入的进程按照其优先级的从高到低排序(这里我用的是冒泡排序),运行当前优先级最高的那个进程,由于每一次运行进程需要一个时间片,所以被运行的进程时间自减1,优先级自减1 。每一次运行完一个进程后,都要重新排序。如果运行完之后时间为0,即表示该进程结束,则将其优先级默认为-1,并将其放倒数组尾;如其时间不为0,则仍然按照优先级顺序,将其插到数组适当地位置。插入部分的算法:将当前进程的优先级和后一个比较,如果小于其,则swap;不然,则return。如果所有的进程的时间都为0,则停止处理机的调度,结束。


截图:


  • 5
    点赞
  • 40
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
### 回答1: 模拟处理机调度算法C是指将任务队列中的作业根据它们的剩余执行时间进行排序,选择剩余执行时间最短的作业来运行,从而达到最短处理时间的目的。 算法C的具体实现步骤如下: 1. 将所有的作业按照顺序加入任务队列。 2. 对于每个时间片,从任务队列中选择剩余执行时间最短的作业。 3. 运行该作业一个时间片,并更新该作业的剩余执行时间。 4. 如果该作业的剩余执行时间为0,则将该作业从任务队列中移除。 5. 重复步骤2-4,直到所有作业都被处理完。 算法C的优点是能够获得最短的处理时间,因为它总是选择剩余执行时间最短的作业来运行。这可以保证作业的响应时间和完成时间都能够得到最小化的保证。 然而,算法C也存在一些缺点。首先,它只考虑了作业的剩余执行时间,而没有考虑作业的优先级、紧迫程度等其他因素。其次,在某些情况下,算法C可能会导致某些作业长时间等待,从而降低了系统的整体效率。 综上所述,算法C是一种以最短处理时间为目标的调度算法。它虽然能够获得较短的响应时间和完成时间,但在某些情况下可能会存在效率问题。因此,在实际应用中,我们需要根据具体的场景和需求选择适合的调度算法。 ### 回答2: 模拟处理机调度算法C是一种常用的调度算法,主要针对多道程序设计环境下的处理机分配问题。该算法根据进程的优先级和执行时间确定处理机的调度顺序。 具体而言,模拟处理机调度算法C的步骤如下: 1. 首先,根据进程的优先级来对进程队列进行排序,优先级高的进程排在前面。 2. 然后,根据排好序的进程队列,按照进程的优先级高低依次分配处理机。即,优先级高的进程先执行。 3. 在进程执行的过程中,根据进程的执行时间进行时间片轮转。当一个进程执行的时间达到了时间片的限制时,将处理机分配给下一个优先级最高的进程。 4. 如果有多个进程具有相同的优先级,可以采用轮流调度的方式,即每个进程轮流分配处理机,每个进程执行同样的时间片。 5. 当所有进程都执行完毕时,结束调度算法。 模拟处理机调度算法C的特点是能够保证高优先级的进程优先执行,从而可以更好地满足多道程序设计环境下的实时性要求。此外,该算法还可以避免某些低优先级进程长时间占用处理机资源,从而提高整个系统的效率。 然而,模拟处理机调度算法C也存在一些不足之处。由于优先级高的进程可能长时间占用处理机资源,可能导致其他低优先级进程的运行较慢甚至出现饥饿现象。另外,该算法没有考虑进程的响应时间,可能导致一些高优先级的进程等待时间过长。 综上所述,模拟处理机调度算法C是一种常用的调度算法,适用于多道程序设计环境。它通过优先级和执行时间的综合考虑来分配处理机资源,可以满足实时性要求,但需要注意饥饿和响应时间的问题。 ### 回答3: 模拟处理机调度算法C是一种优先级调度算法,即根据作业的优先级来确定任务的执行顺序。该算法的核心思想是通过比较作业的优先级,选择优先级最高的作业先执行,以提高处理机的利用率和系统的响应速度。 算法C的步骤如下: 1. 初始化调度队列,将所有作业按照优先级从高到低依次加入队列。 2. 从队列中选择优先级最高的作业,将其分配给处理机执行。 3. 处理机执行该作业一段时间后,检查是否有更高优先级的作业进入队列。 - 如果有,将当前作业暂停,将新作业加入队列并分配给处理机执行。 - 如果没有,继续执行当前作业,直到该作业完成或出现更高优先级的作业。 4. 重复步骤2和步骤3,直到所有作业完成。 模拟处理机调度算法C的优点是能够根据作业的优先级进行灵活调度,确保高优先级作业的及时执行,从而提高系统的性能和响应速度。然而,这种算法可能存在优先级反转的问题,即一个低优先级的长作业会阻塞高优先级的短作业,从而降低系统的效率。 为了解决优先级反转的问题,可以引入抢占式优先级调度算法,如模拟处理机调度算法P。该算法在作业进入队列时会进行实时的优先级比较,如果出现更高优先级的作业,则立即将当前作业暂停,将新作业分配给处理机执行,以保证高优先级作业的及时处理。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值