- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
我正在尝试使用信号量解决哲学家就餐问题。哲学家先拿起左边的 fork ,然后拿起右边的 fork ,吃完后放下。我正在使用 5 个线程一个用于每个哲学家和 5 个信号量一个用于每根筷子来实现这一点。需要由父级执行死锁检查并在发现时打破死锁。当我刚刚运行哲学家思考和饮食的循环时,程序崩溃并出现错误futex 工具返回了一个意外的错误代码。中止
。我没有获得有关如何调试此错误的任何信息。
哲学家的线索如下
void *Philospoher_behaviour(void *param){
int id = *(int *)param; // assigns a ID to the Phil
int state; // hungry , thinking, eating
// first the philopher thinks
while(1) {
state = THINKING;
float time = (float)rand()/RAND_MAX;
printf("Philosopher %d starts THINKING for %f\n",id,time);
sleep(time);
// the phil goes hungrg
state = HUNGRY;
printf("Philosopher %d is now HUNGRY\n",id);
// first wait for left
sem_wait(&chopsticks[id]);
printf("Philosopher %d grabs chopstick %d to this LEFT\n",id,id);
// got left chopstick
sem_wait(&chopsticks[(id+1)%5]);
printf("Philosopher %d grabs chopstick %d to this RIGHT\n",id,(id+1)%5);
// got the right chopstick
state = EATING;
time = (float)rand()/RAND_MAX;
printf("Philosopher %d starts EATING for time %f\n",id,time);
sleep(time);
sem_post(&chopsticks[(id + 1)%5]);
printf("Philosopher %d releases chopstick %d to this RIGHT\n",id,(id+1)%5);
sem_post(&chopsticks[id]);
printf("Philosopher %d releases chopstick %d to this LEFT\n",id,(id));
state = THINKING;
time = (float)rand()/RAND_MAX;
sleep(time);
}
主要程序如下
sem_t chopsticks[5];// five chopsticks as a resource
pthread_t philosopher[5]; //five philosoophers
int main(){
srand(time(NULL));
for ( int i=0 ;i <5;i++){
sem_init(&chopsticks[i], 0, 1); // local to the threads with initial value of 1
}
// now create the indiviual threads
for(int i=0;i<5;i++){
if( pthread_create(&philosopher[i],NULL, Philospoher_behaviour ,&i) != 0) { // create thread one
printf("Cant create thread %d\n",i);
return 1;
}
else{
printf("Creadted Philosopher Number : %d\n",i);
}
}
for(int i=0;i<5;i++){
pthread_join(philosopher[i],NULL);
}
}
如何调试这个错误。我也粘贴一次运行的输出
Creadted Philosopher Number : 0
Philosopher 1 starts THINKING for 0.483853
Creadted Philosopher Number : 1
Philosopher 1 starts THINKING for 0.059081
Creadted Philosopher Number : 2
Philosopher 3 starts THINKING for 0.149168
Creadted Philosopher Number : 3
Philosopher 4 starts THINKING for 0.073436
Creadted Philosopher Number : 4
Philosopher 5 starts THINKING for 0.833351
Philosopher 5 is now HUNGRY
Philosopher 1 is now HUNGRY
Philosopher 5 grabs chopstick 5 to this LEFT
Philosopher 1 grabs chopstick 1 to this LEFT
Philosopher 1 grabs chopstick 2 to this RIGHT
Philosopher 1 starts EATING for time 0.147257
Philosopher 3 is now HUNGRY
Philosopher 3 grabs chopstick 3 to this LEFT
Philosopher 3 grabs chopstick 4 to this RIGHT
Philosopher 1 is now HUNGRY
Philosopher 3 starts EATING for time 0.572829
Philosopher 4 is now HUNGRY
Philosopher 1 releases chopstick 2 to this RIGHT
Philosopher 1 releases chopstick 1 to this LEFT
Philosopher 5 grabs chopstick 1 to this RIGHT
Philosopher 5 starts EATING for time 0.857843
Philosopher 3 releases chopstick 4 to this RIGHT
Philosopher 3 releases chopstick 3 to this LEFT
Philosopher 4 grabs chopstick 4 to this LEFT
Philosopher 4 grabs chopstick 0 to this RIGHT
Philosopher 4 starts EATING for time 0.783497
Philosopher 1 starts THINKING for 0.308573
Philosopher 5 releases chopstick 1 to this RIGHT
Philosopher 4 releases chopstick 0 to this RIGHT
Philosopher 4 releases chopstick 4 to this LEFT
Philosopher 1 grabs chopstick 1 to this LEFT
Philosopher 3 starts THINKING for 0.086635
Philosopher 1 grabs chopstick 2 to this RIGHT
Philosopher 1 starts EATING for time 0.015005
The futex facility returned an unexpected error code.Aborted
还有一个问题,如您所见,哲学家 0 和 2 没有互动,为什么会发生这种情况。
在 GDB 中运行它我得到了这些信息
Thread 6 "part22" received signal SIGABRT, Aborted.
[Switching to Thread 0x7ffff57eb700 (LWP 12247)]
0x00007ffff7825428 in __GI_raise (sig=sig@entry=6)
at ../sysdeps/unix/sysv/linux/raise.c:54
54 ../sysdeps/unix/sysv/linux/raise.c: No such file or directory.
最佳答案
您正在将 main()
循环变量 i
的地址传递给每个线程:
pthread_create(&philosopher[i],NULL, Philospoher_behaviour ,&i)
当你的线程执行时
int id = *(int *)param;
i
中的值可能已更改。
关于c - futex 工具返回了意外的错误代码并中止,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/48714083/
使用共享内存中存储的 rwlock 对象的同一进程中的两个线程在 pthreads 压力测试期间遇到崩溃。我花了一段时间试图找到内存损坏或死锁,但到目前为止一无所获。这只是通知我我造成了僵局的一种不太
futex man page提供了一个简单的演示,但我无法得到页面描述的结果,结果似乎在我的机器上死锁(linux 5.2.1);父进程不会被子进程唤醒。手册页是否错误? 我的机器上的输出示例: [r
我有一个futex的示例代码。但是我无法理解代码流程.... #include #include #include #include #include #define NUM 50 int
我正在尝试使用信号量解决哲学家就餐问题。哲学家先拿起左边的 fork ,然后拿起右边的 fork ,吃完后放下。我正在使用 5 个线程一个用于每个哲学家和 5 个信号量一个用于每根筷子来实现这一点。需
我们在 Linux RedHat 机器上观察到我们的一个 Java 应用程序在尝试发布到外部 MQ 队列时出现异常延迟(以前从未发生过)。对盒子进行了快速健康检查,CPU/内存使用情况似乎还不错。 M
有什么方法可以在 iOS 上实现快速自旋锁,当且仅当存在争用时恢复为阻塞操作系统原语?我正在寻找与这些实现等效的东西: http://locklessinc.com/articles/keyed_ev
不相关的进程如何使用 futex 进行协作? 假设我有不相关的进程,例如,一个是我的模块的 apache 子进程,另一个是例如一个后台脚本。 我想使用 futex 在两者之间建立一个带有互斥锁的条件变
我需要在锁定/解锁上下文之外的用户空间中调用 do_futex() 的功能。也就是说,我不需要互斥体,而是内核调用 do_futex 的确切语义。 它似乎应该在用户空间中可用,因为其目的是尽量减少系统
我有一个用 Haskell 编写的微服务。它使用斯科蒂。 LTS 是 13.20。操作系统:Linux 3.10.0-957.el7.x86_64,运行在Kubernetes下。该服务工作了大约 0.
我正在阅读一些文档并尝试一些发出 futex 的代码示例。 Linux 中的系统调用。我读到如果 thread_a 获得了互斥锁使用 FUTEX_LOCK_PI ,并说如果另一个线程 thread_b
我有一个在生产环境中运行的 Python 守护进程。它使用 7 到 120 个线程。最近最小的实例(7 个线程)开始出现挂起,而所有其他实例从未出现过此类问题。将 strace 附加到 python
这个方法(我意识到这个函数可能需要一些额外的参数): void waitUntilNotEqual(volatile int* addr, int value) { while (*addr
我正在尝试同步 5 个进程,它们必须由同一个父进程创建。 我尝试插入 5 个 waitpids 以等待子进程结束,但代码从未到达 D4 和 D5。 #include #include #inclu
我一直在对基于 futex 的锁使用服务员计数方法:与 futex int 相邻,有第二个 int,这是服务员竞争的服务员计数对于锁,在执行 futex 等待操作之前自动递增,并在从 futex 系统
有人可以告诉我一个使用基于 futex 的锁定机制的例子吗? (多核 x86 CPU,CentOS) 最佳答案 Pthreads 的互斥量是在最新版本的 Linux 上使用 futexes 实现的。
我在尝试调试基于 Linux-futex 和原子操作的锁定原语中的竞争条件导致死锁时遇到了可怕的时间。这是我正在使用的代码(与真实代码完全相同的逻辑,只是去掉了对与问题无关的数据结构的依赖): int
我有一个等待 futex 的进程: # strace -p 5538 Process 5538 attached - interrupt to quit futex(0x7f86c9ed6a0c, F
我在 64 位 Linux 机器上: Linux illin793 2.6.32-279.5.2.el6.x86_64 #1 SMP Tue Aug 14 11:36:39 EDT 2012 x86_
我正在尝试在 Linux 中使用基于健壮的 futex 的 pthread 互斥体,因为我需要既快速又健壮(恢复“死”锁)。我如何检查任何 Linux 系统上的 pthread 互斥库是否基于健壮的
我有一个 sqoop 命令,它使用 hcatalog 参数将数据从 Oracle 导入到 hive orc 表中。 sqoop import -D oraoop.disabled=true -D ma
我是一名优秀的程序员,十分优秀!