首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >精确和充分的可调度性测试之间有什么区别?

精确和充分的可调度性测试之间有什么区别?
EN

Stack Overflow用户
提问于 2018-03-27 09:31:58
回答 1查看 342关注 0票数 0

当涉及到调度时,应该完全理解一些定义。Schedulabiltiy试验是其中之一。

SanjoyK.Baruah(实时系统的多处理器调度)有一本书解释了Schedulabilty测试如下:

A表示调度算法。一个零星的任务系统T被认为是A-可调度的,如果A在调度由T .

精确充分之间也有一个区别,用于Schedulability测试

一个可调度性测试称为精确测试,如果它识别了所有的A可调度系统.如果该测试标识为某些可调度的系统,则称为充分测试.

因此,非正式地说,我可以说,一个(In)方程使用任务系统T的参数(例如周期、截止日期)来声明可调度性,它是一个Schedulability测试。到目前为止我已经明白了。

但是,在这种情况下,精确地定义了足够的意味着什么?对我来说,有些算法要么是可调度的,要么是不可调度的(对于所有不同的作业集合)。有人能给我举个例子或者用简单的方式来解释吗?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2018-03-27 11:48:46

你已经有了定义。

精确的测试将为您提供所有可调度的系统。

一个充分的测试可以给你一个,然后停止。

说你需要安排3份工作。您需要一个一个地运行它们,并且没有其他约束(任何排序工作)。

充分的测试将告诉您,您可以按照1、2、3顺序对它们进行调度。

精确的测试将显示出所有可能的作业组合。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/49509220

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档