问题标签 [preemptive]

我正在开发任务调度程序，我想使用 EDF 调度。我需要安排的任务集仅包含截止日期等于其周期的任务，并且必须定期安排这些任务。我遇到的问题是任务一旦开始执行就不能被中断。

我知道只有当任务在单个处理器上被抢先调度时，EDF 才是最佳调度算法，所以我想知道是否可能对任务施加任何测试或约束，以验证我的任务集是否可以使用非抢占式 EDF。

任何帮助是极大的赞赏。谢谢

有没有人看到 jffs2 fs 的“原子调度”错误？它看起来在 gcd 内核线程中。确切的解决方法是什么？它在 2.6.39 内核上。如果不配置抢占，问题就不会发生。提前致谢。

注意：另一个未在内核中启用调试的跟踪显示：

我对基于优先级的抢先式最短作业优先算法有疑问。如果两个进程具有相同的优先级，那么谁是第一个。是先放入的还是突发时间较短的？如果我有 2 个具有相同突发时间的进程，突发时间也是如此，我是否按优先级排序？如果两个进程具有相同的突发时间和优先级会发生什么？

例如，基于此表的甘特图会是什么样子？

如何使用 SOAPEnvelope mime 标头进行抢先授权？

我正在寻求一些帮助和解释，因为我很困惑。

我有一个 jQuery 函数，它使用 ajax 对某个服务器进行 POST 调用。

我得到的错误是“请求的资源上没有'Access-Control-Allow-Origin'标头”。当然，我用谷歌搜索它，答案总是它是“自我解释”blabla错误，以及服务器端的错误，我需要在那里做一些技巧。如果我无法使用所有其他技术执行相同的 POST 调用，这些答案将是有意义的。

当我对 java 做同样的事情时，使用 jersey 客户端它工作得很好，使用 wiztools.org 的 rest 客户端也一样（必须勾选选项抢占式）

那么有人能告诉我为什么它适用于 java 和 jersey 而不是 jquery 和 ajax 吗？如何使它最终与 ajax 一起工作？

Ubuntu 12.04 LTS

java -version
java version "1.6.0_38"
Java(TM) SE Runtime Environment (build 1.6.0_38-b05)
Java HotSpot(TM) 64-Bit Server VM (build 20.13-b02, 混合模式)

4 核 CPU - 一些戴尔服务器硬件

10 个线程不时在几分钟内运行“繁重”作业。在其他时期，他们什么都不做。
1 个线程应该每 5 秒（左右）唤醒一次，并通过网络向另一个进程发送快速 ping。只要其他 10 个线程不执行任何操作，它就可以很好地工作，但是当其他 10 个线程运行“繁重”作业时，它永远不会（或很少）运行并发送它的 ping。

如果这个“繁重”的工作是 CPU 密集型的，我可以理解这一点。但是在这样一个“繁重”的工作中，top 说 50-100% IO-wait 但大约 1% 的 CPU 使用率。分析表明，到目前为止，这 10 个线程所花费的大部分时间都花在（我猜是在等待）一些 NIO 调用中。这一切都加起来了，并且有点意料之中，因为这项工作的许多繁重工作是从磁盘读取文件。

我不明白的是，在如此“繁重”的工作中，执行 ping 操作的 1 个线程无法运行。当 top 显示 1% 的 CPU 使用率并且看起来（分析和 top）这 10 个线程大部分时间都在等待 IO 时，如何解释这一点。当其他线程正在等待 IO 时，1 ping 线程是否应该获得执行时间？

Java 线程优先级在所有 11 个线程上都相同。

在 10 个线程中到处散布一些产量似乎可以解决（或降低）问题，但我根本不明白为什么 ping 线程在没有产量的情况下无法运行，而其他线程没有做太多但等待对于 IO。

附加信息 05.03.2014

我已经在一个更简单的设置中重现了这个问题——尽管还不是很简单（你必须了解如何安装 Apache Zookeeper 服务器，但它相当简单——我可以稍后提供信息）

在此处查找 Eclipse Kepler 项目（maven - 由“mvn 包”构建）：https
://dl.dropboxusercontent.com/u/25718039/io-test.zip 在此处查找二进制文件：https ://dl.dropboxusercontent.com/u /25718039/io-test-1.0-SNAPSHOT-jar-with-dependencies.jar

在机器上启动 Apache ZooKeeper 3.4.5（端口 2181）服务器。在另一台单独的机器上（这是我上面描述的 Ubuntu 12.04 LTS 等）运行二进制文件如下（首先创建一个文件夹 io-test-files - 需要 50GB 空间）

首先它创建 10 个 5GB 文件（50GB 比机器 RAM 多得多，因此操作系统文件缓存没有多大帮助），然后启动 ZooKeeper 客户端（它应该通过定期发送 pings/heartbeats 来保持与 ZooKeeper 服务器的连接） ，然后让 10 个线程对 10 个文件进行随机访问，从而创建大量磁盘 IO，但实际上并没有真正使用 CPU。我看到 ZooKeeper 客户端最终失去了连接（“Zk state”-prints 停止说“CONNECTED”-在 stdouterr.txt 中），这基本上是我不明白的。ZooKeeper 客户端线程只想发送一个相隔几秒的微小心跳，只有在 20 秒内无法发送，才会失去连接。我希望它可以轻松访问 CPU，

在测试期间，我使用“top”看到以下内容

• 非常高的“平均负载”。以上10个我不明白，因为基本上只有10个线程在做某事。我还认为“平均负载”只计算了真正想要在 CPU 上执行实际操作的线程（不包括等待 IO），但根据 http://en.wikipedia.org/wiki/Load_%28computing%29 Linux还计算“不间断睡眠”，包括等待 IO 的线程。但我真的不希望/认为它会阻止其他有实际工作要做的线程获得 CPU
• 非常高的 %wa，但 CPU 上几乎没有 %sy 和 %us

这是我的一次运行的输出：https ://dl.dropboxusercontent.com/u/25718039/io-test-output.txt

我对旧 linux 内核（例如 2.6.33）中的 preemptive_count 有疑问

此变量中的所有相关字段都是关于 CPU 相关信息的，为什么内核不使用基于 cpu 的变量？

我是一个长期的读者和第一次使用所以请对我放轻松。

我正在尝试将抢先式身份验证与 javax.ws.rs.client.Client 一起使用。我已经使用 HTTPClient 进行了这项工作，但我不知道如何使用 JAX 身份验证器来完成同样的工作。

我确实有使用 JAX 的基本身份验证。这是我的客户：

这是我的身份验证过滤器：

谁能给我一个使用 UsernamePasswordCredentials 和抢先身份验证的例子，就像我在上面对 HTTPClient 所做的那样？我必须在谷歌上搜索所有错误的东西，因为我找不到一个例子。

如果我的帖子完全糟糕，请在它被 OP 关闭之前告诉我 =)

根据我的理解，在操作系统中，抢占式资源是可以从进程中取出而不会对进程造成任何不良影响的资源，而非抢占式资源是指不能从进程中取出而不会造成任何不良影响的资源。效果。

我有兴趣了解这些抢占式和非抢占式资源的示例，分为两个单独的类别，即硬件资源和软件资源。

通常，当人们给出示例时，它是这些硬件资源，但我不确定软件资源中的示例。

我只是在学习抢占式和非抢占式调度程序，所以我想知道抢占式或非抢占式调度程序哪个更有效？还是它们同样有效？还是他们只专注于一项任务并且以自己的方式高效？