我正在为我的 Java 并发类(class)编写教程。目标是使用线程池并行计算素数。
该设计基于埃拉托色尼筛法。它有一个包含 n 个 boolean 值的数组，其中 n 是您要检查的最大整数，数组中的每个元素代表一个整数。真为素数，假为非素数，数组初始全为真。
线程池使用固定数量的线程(我们应该试验池中的线程数并观察性能)。
一个线程被赋予一个整数倍来处理。然后线程找到数组中第一个不是线程整数倍数的真元素。然后该线程在线程池中创建一个新线程，该线程被赋予找到的编号。
新线程形成后，现有线程继续将数组中所有它的整数倍数设置为false。
主程序线程以整数“2”启动第一个线程，然后等待所有派生的线程完成。然后它会吐出质数和计算所需的时间。
我遇到的问题是，线程池中的线程越多，速度就越慢，其中 1 个线程最快。它应该变得更快而不是更慢!
互联网上关于 Java 线程池的所有内容都会在主线程中创建 n 个工作线程，然后等待所有线程完成。我使用的方法是递归的，因为一个工作线程可以产生更多的工作线程。
我想知道哪里出了问题，是否可以递归使用 Java 线程池。
最佳答案
由于为以下某些问题添加了线程，您的解决方案可能会运行得更慢:
线程创建开销:创建线程的开销很大。
处理器争用:如果线程数多于执行它们的处理器数，一些线程将被挂起等待空闲处理器。结果是每个线程的平均处理速率下降。此外，操作系统随后需要对线程进行时间切片，这会占用原本用于“实际”工作的时间。
虚拟内存争用:每个线程都需要为其堆栈提供内存。如果您的机器没有足够的物理内存来处理工作负载，每个新线程堆栈都会增加虚拟内存争用，从而导致分页，从而减慢速度
缓存争用:每个线程(大概)将扫描数组的不同部分，从而导致内存缓存未命中。这会减慢内存访问速度。
锁争用:如果您的线程都在读取和更新共享数组并使用synchronized 和一个锁对象来控制对数组的访问，您可能会遇到锁争用。如果使用单个锁对象，每个线程将花费大部分时间等待获取锁。最终结果是计算被有效地序列化，整体处理速度下降到单个处理器/线程的速度。
前四个问题是多线程固有的，没有真正的解决方案……除了不要创建太多线程并重用已经创建的线程。但是，有许多方法可以解决锁争用问题。例如，
最后，递归创建线程可能是一个错误，因为它会使实现线程重用和反锁争用措施变得更加困难。
关于java - 递归地将线程添加到 Java 线程池，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/2612054/
当我使用Bundler时，是否需要在我的Gemfile中将其列为依赖项？毕竟，我的代码中有些地方需要它。例如，当我进行Bundler设置时:require"bundler/setup" 最佳答案 没有。您可以尝试，但首先您必须用鞋带将自己抬离地面。 关于ruby-我需要将Bundler本身添加到Gemfile中吗？，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/4758609/
我有一个ModularSinatra应用程序，我正在尝试将Bootstrap添加到应用程序中。get'/bootstrap/application.css'doless:"bootstrap/bootstrap"end我在views/bootstrap中有所有less文件，包括bootstrap.less。我收到这个错误:Less::ParseErrorat/bootstrap/application.css'reset.less'wasn'tfound.Bootstrap.less的第一行是://CSSReset@import"reset.less";我尝试了所有不同的路径格式，但它
我正在使用Sequel构建一个愿望list系统。我有一个wishlists和itemstable和一个items_wishlists连接表(该名称是续集选择的名称)。items_wishlists表还有一个用于facebookid的额外列(因此我可以存储opengraph操作)，这是一个NOTNULL列。我还有Wishlist和Item具有续集many_to_many关联的模型已建立。Wishlist类也有:selectmany_to_many关联的选项设置为select:[:items.*,:items_wishlists__facebook_action_id].有没有一种方法可以
我真的很习惯使用Ruby编写以下代码:my_hash={}my_hash['test']=1Java中对应的数据结构是什么？ 最佳答案 HashMapmap=newHashMap();map.put("test",1);我假设？ 关于java-等价于Java中的RubyHash，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/22737685/
我收到这个错误:RuntimeError(自动加载常量Apps时检测到循环依赖当我使用多线程时。下面是我的代码。为什么会这样？我尝试多线程的原因是因为我正在编写一个HTML抓取应用程序。对Nokogiri::HTML(open())的调用是一个同步阻塞调用，需要1秒才能返回，我有100,000多个页面要访问，所以我试图运行多个线程来解决这个问题。有更好的方法吗？classToolsController0)app.website=array.join(',')putsapp.websiteelseapp.website="NONE"endapp.saveapps=Apps.order("
我正在尝试使用boilerpipe来自JRuby。我看过guide从JRuby调用Java，并成功地将它与另一个Java包一起使用，但无法弄清楚为什么同样的东西不能用于boilerpipe。我正在尝试基本上从JRuby中执行与此Java等效的操作:URLurl=newURL("http://www.example.com/some-location/index.html");Stringtext=ArticleExtractor.INSTANCE.getText(url);在JRuby中试过这个:require'java'url=java.net.URL.new("http://www
当谈到运行时自省(introspection)和动态代码生成时，我认为ruby没有任何竞争对手，可能除了一些lisp方言。前几天，我正在做一些代码练习来探索ruby的动态功能，我开始想知道如何向现有对象添加方法。以下是我能想到的3种方法:obj=Object.new#addamethoddirectlydefobj.new_method...end#addamethodindirectlywiththesingletonclassclass这只是冰山一角，因为我还没有探索instance_eval、module_eval和define_method的各种组合。是否有在线/离线资
我注意到类定义，如果我打开classMyClass，并在不覆盖的情况下添加一些东西我仍然得到了之前定义的原始方法。添加的新语句扩充了现有语句。但是对于方法定义，我仍然想要与类定义相同的行为，但是当我打开defmy_method时似乎,def中的现有语句和end被覆盖了，我需要重写一遍。那么有什么方法可以使方法定义的行为与定义相同，类似于super，但不一定是子类？ 最佳答案 我想您正在寻找alias_method:classAalias_method:old_func,:funcdeffuncold_func#similartoca
我有带有Logo图像的公司模型has_attached_file:logo我用他们的Logo创建了许多公司。现在，我需要添加新样式has_attached_file:logo,:styles=>{:small=>"30x15>",:medium=>"155x85>"}我是否应该重新上传所有旧数据以重新生成新样式？我不这么认为……或者有什么rake任务可以重新生成样式吗？ 最佳答案 参见Thumbnail-Generation.如果rake任务不适合你，你应该能够在控制台中使用一个片段来调用重新处理!关于相关公司
我只想对我一直在思考的这个问题有其他意见，例如我有classuser_controller和classuserclassUserattr_accessor:name,:usernameendclassUserController//dosomethingaboutanythingaboutusersend问题是我的User类中是否应该有逻辑user=User.newuser.do_something(user1)oritshouldbeuser_controller=UserController.newuser_controller.do_something(user1,user2)我
