package 操作系统实验二; import java.util.concurrent.*; class PrintTask implements Runnable { private char ch; private Semaphore currentSemaphore; private Semaphore nextSemaphore; public PrintTask(char ch, Semaphore currentSemaphore, Semaphore nextSemaphore) { this.ch = ch; this.currentSemaphore = currentSemaphore; this.nextSemaphore = nextSemaphore; } public void run() { try { for (int i = 0; i < 3; i++) { currentSemaphore.acquire(); System.out.print(ch); nextSemaphore.release(); } } catch (InterruptedException e) { e.printStackTrace(); } } } public class Main { public static void main(String[] args) { Semaphore semaphoreA = new Semaphore(1); Semaphore semaphoreB = new Semaphore(0); PrintTask printA = new PrintTask('A', semaphoreA, semaphoreB); PrintTask printB = new PrintTask('B', semaphoreB, semaphoreA); ExecutorService executorService = Executors.newFixedThreadPool(2); // 顺序1：AAAB executorService.execute(printA); executorService.execute(printA); executorService.execute(printA); executorService.execute(printB); // 顺序2：BBAA //executorService.execute(printB); //executorService.execute(printB); //executorService.execute(printA); //executorService.execute(printA); // 顺序3：AABA //executorService.execute(printA); //executorService.execute(printA); //executorService.execute(printB); //executorService.execute(printA); // 顺序4：ABAA //executorService.execute(printA); //executorService.execute(printB); //executorService.execute(printA); //executorService.execute(printA); executorService.shutdown(); } }

这是一个 Java 语言编写的操作系统实验二的代码。这个代码实现了两个线程交替打印字符 A 和字符 B，实现了多线程之间的同步。具体来说，这个代码中使用了 Semaphore 类来实现不同线程之间的同步。Semaphore 是一个计数信号量，用于控制并发访问的线程数。其中，Semaphore(1) 表示只有一个线程可以获得该 Semaphore，Semaphore(0) 表示初始时没有线程可以获得该 Semaphore。在这个代码中，PrintTask 类实现了 Runnable 接口，表示可以被一个线程执行。在 run() 方法中，先通过 acquire() 方法获得 currentSemaphore，表示当前线程可以执行，然后打印字符 ch，最后通过 release() 方法释放 nextSemaphore，表示下一个线程可以执行了。在 main() 方法中，创建了两个 Semaphore 对象 semaphoreA 和 semaphoreB，并分别传递给两个 PrintTask 对象 printA 和 printB。然后通过 ExecutorService 来启动线程池，并按照不同的顺序执行不同的打印操作。最后，调用 executorService.shutdown() 方法关闭线程池。