一个经典的进程调度问题
2009-10-20 21:01
176 查看
虽说是经典,但至今没看到有人能解答出来,题目如下:
设周期性任务P1,P2,P3的周期分别为100,150,400;执行时间分别为20,40,100。请设计一种调度算法进行任务调度,满足任务执行周期及任务周期。
解释一下
1. 任务当然可以分段执行,不然P3执行时间100大于P1最大的间隔时间80(100-20,即从P1本次执行完毕到下次开始执行的间隔),无论如何都不可能。
2. 整个调度是可以循环的,即我们假设在一个时间轴上安排了一系列的任务运行,时间轴在某时刻与0时刻重合,这样就可以一直进行下去
设周期性任务P1,P2,P3的周期分别为100,150,400;执行时间分别为20,40,100。请设计一种调度算法进行任务调度,满足任务执行周期及任务周期。
解释一下
1. 任务当然可以分段执行,不然P3执行时间100大于P1最大的间隔时间80(100-20,即从P1本次执行完毕到下次开始执行的间隔),无论如何都不可能。
2. 整个调度是可以循环的,即我们假设在一个时间轴上安排了一系列的任务运行,时间轴在某时刻与0时刻重合,这样就可以一直进行下去
相关文章推荐
- 【经典问题】找一个数组中的主元素
- 秒杀多线程第四篇 一个经典的多线程同步问题
- 架构设计:进程还是线程?是一个问题!(转载)
- 计算机操作系统笔记(5)--进程管理之经典进程的同步问题
- JS一个非常经典的问题:在遍历数组时对DOM监听事件,索引值将始终等于遍历结束后的值
- 在看一个经典教材写的crontab时遇到的点小问题
- 秒杀多线程第四篇 一个经典的多线程同步问题
- !!! STL的string类如何实现CString的Format功能 这是一个经典问题,记住
- windows utf8 签名 一个很二的问题(经典乱码“锘”字)
- 秒杀多线程第四篇 一个经典的多线程同步问题
- 记一个在live debugging一个托管进程时, BPMD无法定下断点的问题的解决方案
- iphone获取当前运行进程列表遇到一个问题
- 操作系统--进程调度的有关问题(1)
- 架构设计:进程还是线程?是一个问题!(转载)
- 进程间同步互斥经典问题(一)生产者-消费者问题
- 秒杀多线程第四篇 一个经典的多线程同步问题
- 秒杀多线程第四篇 一个经典的多线程同步问题
- 很经典的问题,给一个4399的网址,自己玩一下就知道了。。。。。
- KMP算法与一个经典概率问题
- 进程同步之信号量机制(pv操作)及三个经典同步问题