优先级反转2024年8月28日 | 1分钟阅读 在 TSL 机制中,可能会出现优先级反转问题。假设有两个协作进程 P1 和 P2。 P1 的优先级为 2,P2 的优先级为 1。P1 先到达并被 CPU 调度。由于它是一个协作进程,需要在临界区执行,因此它通过将锁定变量设置为 1 来进入临界区。 现在,P2 进入就绪队列。P2 的优先级高于 P1,因此根据优先级调度,P2 被调度,P1 被抢占。P2 也是一个协作进程,需要在临界区内执行。 尽管 P1 被抢占了,但锁定变量的值仍将显示为 1,因为 P1 未完成,仍在完成其临界区。 P1 需要完成临界区,但根据调度算法,CPU 掌握在 P2 手中。P2 想要在临界区执行,但根据同步机制,临界区在 P1 手中。 这是一种锁,其中每个进程既不执行也不完成。这种锁称为自旋锁。 这与死锁不同,因为它们不是阻塞状态。一个是就绪状态,另一个是运行状态,但两者都没有被执行。 下一主题轮询变量或严格交替 |
机制 我们必须确保我们的同步机制能够提供进展。在 turn 变量机制中,由于不希望进入临界区的进程不考虑其他...,因此没有提供进展。
阅读 4 分钟
(操作系统)当两个或多个进程相互协作时,它们的执行顺序必须得到保证,否则它们的执行可能发生冲突,并可能产生不适当的输出。协作进程是指可以影响其他进程执行的进程...
阅读1分钟
Test Set Lock 机制 汇编代码中的修改 在 lock 变量机制中,有时进程会读取 lock 变量的旧值并进入临界区。因此,可能有两个或多个进程进入临界区。然而,在第一部分所示的代码中...
阅读 3 分钟
或互斥量简介:称为二进制信号量的同步机制的整数值介于 0 和 1 之间。因此,此类信号量提供对临界区的单一访问点。这意味着关键组件仅对一个人可用...
阅读 4 分钟
无忙等待的同步机制 我们到目前为止看到的所有解决方案都旨在通过忙等待提供互斥。然而,忙等待不是最优的资源分配,因为它会一直占用 CPU 来持续检查 while 循环条件...
阅读1分钟
这是一种在用户模式下实现的软件机制。它是一种忙等待解决方案,只能用于两个进程。它使用两个变量:turn 变量和 interested 变量。解决方案的代码如下 # define N 2 # define TRUE...
阅读 3 分钟
操作系统 (OS) 中的信号量简介 在本教程中,我们将学习最重要的主题——信号量。在口试、面试、考试甚至实习中,100% 会有关于信号量主题的问题...
11 分钟阅读
(生产者-消费者问题) 让我们检查基本的 sleep 和 wake 模型。假设我们有两个系统调用:sleep 和 wake。调用 sleep 的进程将被阻塞,而调用 wake 的进程将被唤醒。有一个流行的例子叫做生产者...
阅读 4 分钟
在 OS(操作系统)中,临界区是程序中尝试访问共享资源的部分。该资源可以是计算机中的任何资源,如内存位置、数据结构、CPU 或任何 IO 设备。临界区不能由多于... 执行。
阅读 2 分钟
Lock 变量 这是最简单的同步机制。这是一种在用户模式下实现的软件机制。这是一种忙等待解决方案,可用于两个以上的进程。在此机制中,使用了一个 Lock 变量 lock。lock 可以有两种值,...
阅读 3 分钟
我们请求您订阅我们的新闻通讯以获取最新更新。
我们提供所有技术(如 Java 教程、Android、Java 框架)的教程和面试问题
G-13, 2nd Floor, Sec-3, Noida, UP, 201301, India