我正在尝试使用java中的多线程来检查特定范围内的素数。根据我的处理器拥有的许多核心,我需要创建线程来完成工作。我有 4 个核心,所以我创建了四个线程。这里的问题是线程在工作时没有交替。发生的情况是第一个线程启动并完成工作,然后第二个线程在第一个线程完成后启动,依此类推。如果我使用 sleep 方法,那么我可以看到线程交替,但这对我来说似乎不像多线程。 Java 中有对此的解释吗?他们实际上在幕后同时工作,但我看不到它吗? 提前致谢,这是我的代码:
package multithreading;
import java.util.*;
public class MultithreadingV2{
static ArrayList<Integer> primes = new ArrayList<>();
static int counter = 0;
public static synchronized void primeChecker(int rangeStart, int rangeEnd) throws InterruptedException{
for(int x = rangeStart; x < rangeEnd; x++){
int temp;
boolean isPrime=true;
int numm = x;
Thread.sleep(50);
for(int i=2;i<=numm/2;i++)
{
temp=numm%i;
if(temp==0)
{
isPrime=false;
break;
}
}
if(isPrime){
System.out.println("thread ID: " + Thread.currentThread().getId());
System.out.println(numm + " is a Prime Number");
primes.add(numm);
}
}
}
public static void main(String[] args) throws InterruptedException{
long startTime = System.currentTimeMillis();
ArrayList<Integer> primes = new ArrayList<>();
int processors = Runtime.getRuntime().availableProcessors();
System.out.println("CPU cores: " + processors);
int rangeStart = 2;
int rangeEnd = 1000;
Thread t1 = null;
for(int x = 1; x <= processors; x++){
counter = x;
t1 = new Thread(){
public void run(){
if(counter == 1)
try {
primeChecker(rangeStart, rangeEnd);
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
else if(counter == 2)
try {
primeChecker(rangeEnd + 1, rangeEnd * 2);
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
else if(counter == 3)
try {
primeChecker((rangeEnd * 2) + 1, rangeEnd * 3);
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
else if(counter == 4)
try {
primeChecker((rangeEnd * 3) + 1, rangeEnd * 4);
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
};
t1.start();
// t1.join();
}
System.out.println("prime size: " + primes.size());
long endTime = System.currentTimeMillis();
long totalTime = endTime - startTime;
System.out.println(totalTime);
}
}
最佳答案
问题是 primeChecker
是一个静态同步
方法。这意味着当您调用它时,您将获得一个锁,以防止任何其他线程调用该方法,直到您的调用完成。换句话说,计算实际上是单线程的;即没有并行性。
基本上,您需要找到一种更好的方法来同步对共享状态的访问/更新。不会阻止其他线程取得任何进展的线程。
提示:您只需要同步线程实际共享状态的位置即可。
关于java - java 中的多线程未按预期工作,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/47491932/