Boost Atomic 示例中的无等待多生产者队列:
template<typename T>
class waitfree_queue {
public:
struct node {
T data;
node * next;
};
void push(const T &data)
{
node * n = new node;
n->data = data;
node * stale_head = head_.load(boost::memory_order_relaxed);
do {
n->next = stale_head;
} while (!head_.compare_exchange_weak(stale_head, n, boost::memory_order_release));
}
node * pop_all(void)
{
T * last = pop_all_reverse(), * first = 0;
while(last) {
T * tmp = last;
last = last->next;
tmp->next = first;
first = tmp;
}
return first;
}
waitfree_queue() : head_(0) {}
// alternative interface if ordering is of no importance
node * pop_all_reverse(void)
{
return head_.exchange(0, boost::memory_order_consume);
}
private:
boost::atomic<node *> head_;
};
但是我发现push里面的代码是lock-free而不是wait-free的。假设多个生产者都在调用push，至少有一个生产者可以取得进展；其他生产者只是再次运行 while 循环，直到取得进展。存在一种调度方式，可以在不可预测的时间内使特定线程处于饥饿状态。
wait-free 的定义告诉我们，任何给定的线程提供了一个时间片将能够取得一些进展并最终完成，而 lock-free 告诉我们至少有一个线程可以取得进展。所以上面的代码似乎满足了无锁的定义。
我的理解有没有错误？
最佳答案
是的，您的分析看起来对抽象 C++ 模型是正确的。
推送是无锁的，但不是无等待的。 CAS 重试循环位于 head_ 上，其他线程可以在我们尝试时继续修改它，因此任何给定的线程都可以重试无限次。所以它不是免等待的。
而且，至少有一个线程会取得进展，一个线程无法休眠并阻塞所有其他线程，因此它 是无锁的。
pop_all_reverse(因此 pop_all)是无等待的。它们只进行无条件的原子交换(假设一些硬件公平...... .) 应该是免等待的。
如果在真实硬件上实现为 LL/SC 重试循环，它也只是技术上无锁，不能保证无等待。但我认为 HW 可以设计为通过有机会执行 LL 的核心来 boost 成功的 SC，以避免核心暂时获得处于独占状态的缓存行但在失去所有权之前无法完成其原子操作的可能性. IDK 是否典型。在最坏的情况下，我认为这甚至会在没有线程取得进展的情况下创建活锁。
更正常的是，exchange 总是在第一次执行时成功，但必须等待缓存行的所有权才能执行。
CAS 通常也是如此。即使在竞争激烈的情况下，我预计实际重试也很少见。第一次循环中的 CAS 已经被解码并等待执行，只是等待第一次加载作为输入。如果其他线程正在写入缓存行，则在它到达之前它将不可读，并且如果 CPU 注意到 CAS 等待并在发送常规读取请求后发送 RFO(Read For Ownership)，则可能到达独占状态。
或者也许有些 CPU 没有那么聪明；如果线路到达共享状态，那么 CAS 将不得不等待对 RFO 的响应，这将为另一个核心提供一个大窗口来获取线路并在第一次加载和第一次 CAS 之间修改它。
但是在第一个CAS之后，加载结果来自于之前的CAS，所以肯定会从核心独占的缓存行中读取数据，另一个CAS可以马上运行并成功。
所以在实践中，exchange 与 CAS 重试循环之间可能没有太大区别，即使在 x86 或其他 ISA 上，xchg 或 swp 具有真正的硬件支持，无需重试循环即可运行。 但结果可能更好地描述为无锁而不是无等待，因为即使有交换，也只有一个线程可以同时修改head_。可能的等待时间与其他线程的数量(以及原子操作的公平性)成比例。
因此，当您查看为真实硬件编译的代码时，定义开始感觉有点模糊。
关于c++ - 为什么 Boost 原子使用中的多生产者队列是无等待的，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/40756575/
总的来说，我对ruby还比较陌生，我正在为我正在创建的对象编写一些rspec测试用例。许多测试用例都非常基础，我只是想确保正确填充和返回值。我想知道是否有办法使用循环结构来执行此操作。不必为我要测试的每个方法都设置一个assertEquals。例如:describeitem,"TestingtheItem"doit"willhaveanullvaluetostart"doitem=Item.new#HereIcoulddotheitem.name.shouldbe_nil#thenIcoulddoitem.category.shouldbe_nilendend但我想要一些方法来使用
类classAprivatedeffooputs:fooendpublicdefbarputs:barendprivatedefzimputs:zimendprotecteddefdibputs:dibendendA的实例a=A.new测试a.foorescueputs:faila.barrescueputs:faila.zimrescueputs:faila.dibrescueputs:faila.gazrescueputs:fail测试输出failbarfailfailfail.发送测试[:foo,:bar,:zim,:dib,:gaz].each{|m|a.send(m)resc
我试图在一个项目中使用rake，如果我把所有东西都放到Rakefile中，它会很大并且很难读取/找到东西，所以我试着将每个命名空间放在lib/rake中它自己的文件中，我添加了这个到我的rake文件的顶部:Dir['#{File.dirname(__FILE__)}/lib/rake/*.rake'].map{|f|requiref}它加载文件没问题，但没有任务。我现在只有一个.rake文件作为测试，名为“servers.rake”，它看起来像这样:namespace:serverdotask:testdoputs"test"endend所以当我运行rakeserver:testid时
作为我的Rails应用程序的一部分，我编写了一个小导入程序，它从我们的LDAP系统中吸取数据并将其塞入一个用户表中。不幸的是，与LDAP相关的代码在遍历我们的32K用户时泄漏了大量内存，我一直无法弄清楚如何解决这个问题。这个问题似乎在某种程度上与LDAP库有关，因为当我删除对LDAP内容的调用时，内存使用情况会很好地稳定下来。此外，不断增加的对象是Net::BER::BerIdentifiedString和Net::BER::BerIdentifiedArray，它们都是LDAP库的一部分。当我运行导入时，内存使用量最终达到超过1GB的峰值。如果问题存在，我需要找到一些方法来更正我的代
Rails2.3可以选择随时使用RouteSet#add_configuration_file添加更多路由。是否可以在Rails3项目中做同样的事情？ 最佳答案 在config/application.rb中:config.paths.config.routes在Rails3.2(也可能是Rails3.1)中，使用:config.paths["config/routes"] 关于ruby-on-rails-Rails3中的多个路由文件，我们在StackOverflow上找到一个类似的问题
我有一个模型:classItem项目有一个属性“商店”基于存储的值，我希望Item对象对特定方法具有不同的行为。Rails中是否有针对此的通用设计模式？如果方法中没有大的if-else语句，这是如何干净利落地完成的？ 最佳答案 通常通过Single-TableInheritance. 关于ruby-on-rails-Rails-子类化模型的设计模式是什么？，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.co
我正在使用的第三方API的文档状态:"[O]urAPIonlyacceptspaddedBase64encodedstrings."什么是“填充的Base64编码字符串”以及如何在Ruby中生成它们。下面的代码是我第一次尝试创建转换为Base64的JSON格式数据。xa=Base64.encode64(a.to_json) 最佳答案 他们说的padding其实就是Base64本身的一部分。它是末尾的“=”和“==”。Base64将3个字节的数据包编码为4个编码字符。所以如果你的输入数据有长度n和n%3=1=>"=="末尾用于填充n%
我主要使用Ruby来执行此操作，但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式，例如使用这个yaml文件，它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i
我需要从一个View访问多个模型。以前，我的links_controller仅用于提供以不同方式排序的链接资源。现在我想包括一个部分(我假设)显示按分数排序的顶级用户(@users=User.all.sort_by(&:score))我知道我可以将此代码插入每个链接操作并从View访问它，但这似乎不是“ruby方式”，我将需要在不久的将来访问更多模型。这可能会变得很脏，是否有针对这种情况的任何技术？注意事项:我认为我的应用程序正朝着单一格式和动态页面内容的方向发展，本质上是一个典型的网络应用程序。我知道before_filter但考虑到我希望应用程序进入的方向，这似乎很麻烦。最终从任何
为什么4.1%2返回0.0999999999999996？但是4.2%2==0.2。 最佳答案 参见此处:WhatEveryProgrammerShouldKnowAboutFloating-PointArithmetic实数是无限的。计算机使用的位数有限(今天是32位、64位)。因此计算机进行的浮点运算不能代表所有的实数。0.1是这些数字之一。请注意，这不是与Ruby相关的问题，而是与所有编程语言相关的问题，因为它来自计算机表示实数的方式。 关于ruby-为什么4.1%2使用Ruby返