...
Code Block | ||||
---|---|---|---|---|
| ||||
typedef struct { int balance; mtx_t balance_mutex; } bank_account; typedef struct { bank_account *from; bank_account *to; int amount; } deposit_thr_args; void create_bank_account(bank_account **ba, int initial_amount) { int result; bank_account *nba = malloc(sizeof(bank_account)); if (nba == NULL) { /* Handle Error */ } nba->balance = initial_amount; result = mtx_init(&nba->balance_mutex, mtx_plain); if (result == thrd_error) { /* Handle error */ } *ba = nba; } voidint *deposit(void *ptr) { int result; deposit_thr_args *args = (deposit_thr_args *)ptr; if ((result = mtx_lock(&(args->from->balance_mutex))) != thrd_success) { /* Handle error */ } /* not enough balance to transfer */ if (args->from->balance < args->amount) { if ((result = mtx_unlock(&(args->from->balance_mutex))) != thrd_success) { /* Handle error */ } return NULL;-1; /* Indicate error */ } if ((result = mtx_lock(&(args->to->balance_mutex))) != thrd_success) { /* Handle error */ } args->from->balance -= args->amount; args->to->balance += args->amount; if ((result = mtx_unlock(&(args->from->balance_mutex))) != thrd_success) { /* Handle error */ } if ((result = mtx_unlock(&(args->to->balance_mutex))) != thrd_success) { /* Handle error */ } free(ptr); return NULL0; } int main(void) { pthread_t thr1, thr2; int result; bank_account *ba1; bank_account *ba2; create_bank_account(&ba1, 1000); create_bank_account(&ba2, 1000); deposit_thr_args *arg1 = malloc(sizeof(deposit_thr_args)); if (arg1 == NULL) { /* Handle error */ } deposit_thr_args *arg2 = malloc(sizeof(deposit_thr_args)); if (arg2 == NULL) { /* Handle error */ } arg1->from = ba1; arg1->to = ba2; arg1->amount = 100; arg2->from = ba2; arg2->to = ba1; arg2->amount = 100; /* perform the deposits */ if ((result = thrd_create(&thr1, deposit, (void *)arg1)) != thrd_success) { /* Handle error */ } if ((result = thrd_create(&thr2, deposit, (void *)arg2)) != thrd_success) { /* Handle error */ } thrd_exit(NULL); return 0; } |
...
Code Block | ||||
---|---|---|---|---|
| ||||
typedef struct { int balance; mtx_t balance_mutex; unsigned int id; /* Should never be changed after initialized */ } bank_account; unsigned int global_id = 1; void create_bank_account(bank_account **ba, int initial_amount) { int result; bank_account *nba = malloc(sizeof(bank_account)); if (nba == NULL) { /* Handle error */ } nba->balance = initial_amount; result = mtx_init(&nba->balance_mutex, mtx_plain); if (result != thrd_success) { /* Handle error */ } nba->id = global_id++; *ba = nba; } voidint *deposit(void *ptr) { deposit_thr_args *args = (deposit_thr_args *)ptr; int result; if (args->from->id == args->to->id) return -1; /* Indicate error */ /* Ensure proper ordering for locking */ if (args->from->id < args->to->id) { if ((result = mtx_lock(&(args->from->balance_mutex))) != thrd_success) { /* Handle error */ } if ((result = mtx_lock(&(args->to->balance_mutex))) != thrd_success) { /* Handle error */ } } else { if ((result = mtx_lock(&(args->to->balance_mutex))) != thrd_success) { /* Handle error */ } if ((result = mtx_lock(&(args->from->balance_mutex))) != thrd_success) { /* Handle error */ } } /* not enough balance to transfer */ if (args->from->balance < args->amount) { if ((result = mtx_unlock(&(args->from->balance_mutex))) != thrd_success) { /* Handle error */ } if ((result = mtx_unlock(&(args->to->balance_mutex))) != thrd_success) { /* Handle error */ } return -1; /* Indicate error */ } args->from->balance -= args->amount; args->to->balance += args->amount; if ((result = mtx_unlock(&(args->from->balance_mutex))) != thrd_success) { /* Handle error */ } if ((result = mtx_unlock(&(args->to->balance_mutex))) != thrd_success) { /* Handle error */ } free(ptr); return return0; } |
Risk Assessment
Deadlock prevents multiple threads from progressing, thus halting the executing program. A denial-of-service attack is possible because the attacker can force deadlock situations. Deadlock is likely to occur in multithreaded programs that manage multiple shared resources.
...