中断屏蔽是操作系统中常用的同步机制，能够有效保证进程或线程在执行关键操作时不被中断，从而避免数据不一致和竞态条件问题。它通过硬件或软件控制来禁用某些中断，但也存在影响系统响应能力、可能导致死锁等缺点。因此，在设计使用中断屏蔽的系统时，需要平衡其带来的优点与潜在的风险，确保中断屏蔽的时长尽可能短，以保持系统的实时性和稳定性。

Peterson算法是一个经典的解决两个进程间互斥问题的算法，由Gary Peterson于1981年提出。该算法通过利用两个进程之间的标志位和一个共享变量来确保在任意时刻只有一个进程可以访问临界区。它是基于软件实现的进程同步算法，不依赖于硬件或操作系统的原生互斥机制（如互斥锁或信号量）。Peterson算法的核心思想是通过两个进程的协作，控制它们对临界区的访问，确保互斥并避免竞态条件、死锁和饥饿

双标志后检查法（Two-Flag Post Check Algorithm）是一种基于两个标志变量的进程互斥算法，它与双标志先检查法（Two-Flag Pre Check Algorithm）类 似，区别在于进程检查标志的顺序不同。在双标志后检查法中，进程在检查完自己是否进入临界区之前，会首先将自己的标志设置为“进入临界区”，然后再检查其他进程的标志。通过这种方法，可以避免某些死锁或竞态条件。双标

双标志先检查法试图通过两个标志位来控制两个进程的互斥。它虽然改善了单标志法必须轮流执行的限制，但由于检查和修改标志位的操作无法保证原子性，它违背了“忙则等待”原则，存在严重的竞态条件，无法真正实现进程互斥。此外，它依然存在忙等待的缺陷，且仅适用于进程较少的简单场景。在现代复杂的操作系统中，通常会选择更高级的同步机制（如信号量、互斥锁等）来实现进程同步。

单标志法是进程互斥的一种简单软件实现方法，主要通过一个标志变量来控制进程对共享资源的访问。然而，由于它存在忙等、缺乏公平性和只能适用于两个进程等问题，因此在更复杂或更高效的场景中需要使用更高级的互斥机制，如互斥锁、信号量等。

进程互斥是操作系统中的一个关键技术，用于防止多个进程在同一时刻访问共享资源，确保系统的一致性和正确性。常见的互斥机制包括互斥锁、信号量、条件变量、自旋锁等。有效的互斥策略能够解决诸如竞态条件死锁和资源冲突等问题，但设计时需要平衡性能开销、公平性和死锁预防等因素。

进程同步是操作系统中不可或缺的一个方面，它解决了多个进程并发执行时可能出现的问题，如竞态条件、资源冲突、死锁等。常用的同步机制包括互斥锁、信号量、条件变量等。通过适当的同步原语和策略，可以确保多进程系统的正确性和高效性。然而，进程同步也带来了额外的复杂性和开销，因此需要仔细设计和实现同步机制，以达到性能和正确性的平衡。

任务到达时间服务时间完成时间周转时间等待时间P1061818 - 0 =1818 - 6 =12P2182222 - 1 =2121 - 8 =13P32102828 - 2 =2626 - 10 =16P4341616 - 3 =1313 - 4 =9平均周转时间19.5平均等待时间12.5。

任务到达时间服务时间完成时间周转时间等待时间P213430P431521P104995P3221197平均等待时间3.25平均周转时间5.75分析优先级调度算法确保高优先级的任务能够优先执行，从而提高了系统对关键任务的响应时间。但是，这也可能导致 低优先级任务的饥饿问题。在这个例子中，P1 和 P3 的等待时间较长，表明它们处于低优先级，等待了较长时间才得以执行。

优点：公平性好，避免了饥饿问题，简单易实现，适合时间共享系统。缺点：时间片选择不当时，可能增加上下文切换开销，可能导致系统的吞吐量降低。