3 provide API to do non-blocking locks for single or all databases
5 Copyright (C) Amitay Isaacs 2012
7 This program is free software; you can redistribute it and/or modify
8 it under the terms of the GNU General Public License as published by
9 the Free Software Foundation; either version 3 of the License, or
10 (at your option) any later version.
12 This program is distributed in the hope that it will be useful,
13 but WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 GNU General Public License for more details.
17 You should have received a copy of the GNU General Public License
18 along with this program; if not, see <http://www.gnu.org/licenses/>.
21 #include "system/filesys.h"
22 #include "system/network.h"
27 #include "lib/tdb_wrap/tdb_wrap.h"
28 #include "lib/util/dlinklist.h"
29 #include "lib/util/debug.h"
30 #include "lib/util/samba_util.h"
31 #include "lib/util/sys_rw.h"
33 #include "ctdb_private.h"
35 #include "common/common.h"
36 #include "common/logging.h"
39 * Non-blocking Locking API
41 * 1. Create a child process to do blocking locks.
42 * 2. Once the locks are obtained, signal parent process via fd.
43 * 3. Invoke registered callback routine with locking status.
44 * 4. If the child process cannot get locks within certain time,
45 * execute an external script to debug.
47 * ctdb_lock_record() - get a lock on a record
48 * ctdb_lock_db() - get a lock on a DB
50 * auto_mark - whether to mark/unmark DBs in before/after callback
51 * = false is used for freezing databases for
52 * recovery since the recovery cannot start till
53 * databases are locked on all the nodes.
54 * = true is used for record locks.
62 static const char * const lock_type_str[] = {
69 /* lock_context is the common part for a lock request */
71 struct lock_context *next, *prev;
73 struct ctdb_context *ctdb;
74 struct ctdb_db_context *ctdb_db;
78 struct lock_request *request;
81 struct tevent_fd *tfd;
82 struct tevent_timer *ttimer;
83 struct timeval start_time;
88 /* lock_request is the client specific part for a lock request */
90 struct lock_context *lctx;
91 void (*callback)(void *, bool);
96 int ctdb_db_iterator(struct ctdb_context *ctdb, ctdb_db_handler_t handler,
99 struct ctdb_db_context *ctdb_db;
102 for (ctdb_db = ctdb->db_list; ctdb_db; ctdb_db = ctdb_db->next) {
103 ret = handler(ctdb_db, private_data);
113 * lock all databases - mark only
115 static int db_lock_mark_handler(struct ctdb_db_context *ctdb_db,
118 int tdb_transaction_write_lock_mark(struct tdb_context *);
120 DEBUG(DEBUG_INFO, ("marking locked database %s\n", ctdb_db->db_name));
122 if (tdb_transaction_write_lock_mark(ctdb_db->ltdb->tdb) != 0) {
123 DEBUG(DEBUG_ERR, ("Failed to mark (transaction lock) database %s\n",
128 if (tdb_lockall_mark(ctdb_db->ltdb->tdb) != 0) {
129 DEBUG(DEBUG_ERR, ("Failed to mark (all lock) database %s\n",
137 int ctdb_lockdb_mark(struct ctdb_db_context *ctdb_db)
139 if (!ctdb_db_frozen(ctdb_db)) {
141 ("Attempt to mark database locked when not frozen\n"));
145 return db_lock_mark_handler(ctdb_db, NULL);
149 * lock all databases - unmark only
151 static int db_lock_unmark_handler(struct ctdb_db_context *ctdb_db,
154 int tdb_transaction_write_lock_unmark(struct tdb_context *);
156 DEBUG(DEBUG_INFO, ("unmarking locked database %s\n", ctdb_db->db_name));
158 if (tdb_transaction_write_lock_unmark(ctdb_db->ltdb->tdb) != 0) {
159 DEBUG(DEBUG_ERR, ("Failed to unmark (transaction lock) database %s\n",
164 if (tdb_lockall_unmark(ctdb_db->ltdb->tdb) != 0) {
165 DEBUG(DEBUG_ERR, ("Failed to unmark (all lock) database %s\n",
173 int ctdb_lockdb_unmark(struct ctdb_db_context *ctdb_db)
175 if (!ctdb_db_frozen(ctdb_db)) {
177 ("Attempt to unmark database locked when not frozen\n"));
181 return db_lock_unmark_handler(ctdb_db, NULL);
184 static void ctdb_lock_schedule(struct ctdb_context *ctdb);
187 * Destructor to kill the child locking process
189 static int ctdb_lock_context_destructor(struct lock_context *lock_ctx)
191 if (lock_ctx->request) {
192 lock_ctx->request->lctx = NULL;
194 if (lock_ctx->child > 0) {
195 ctdb_kill(lock_ctx->ctdb, lock_ctx->child, SIGTERM);
196 if (lock_ctx->type == LOCK_RECORD) {
197 DLIST_REMOVE(lock_ctx->ctdb_db->lock_current, lock_ctx);
199 DLIST_REMOVE(lock_ctx->ctdb->lock_current, lock_ctx);
201 lock_ctx->ctdb_db->lock_num_current--;
202 CTDB_DECREMENT_STAT(lock_ctx->ctdb, locks.num_current);
203 CTDB_DECREMENT_DB_STAT(lock_ctx->ctdb_db, locks.num_current);
205 if (lock_ctx->type == LOCK_RECORD) {
206 DLIST_REMOVE(lock_ctx->ctdb_db->lock_pending, lock_ctx);
208 DLIST_REMOVE(lock_ctx->ctdb->lock_pending, lock_ctx);
210 CTDB_DECREMENT_STAT(lock_ctx->ctdb, locks.num_pending);
211 CTDB_DECREMENT_DB_STAT(lock_ctx->ctdb_db, locks.num_pending);
214 ctdb_lock_schedule(lock_ctx->ctdb);
221 * Destructor to remove lock request
223 static int ctdb_lock_request_destructor(struct lock_request *lock_request)
225 if (lock_request->lctx == NULL) {
229 lock_request->lctx->request = NULL;
230 TALLOC_FREE(lock_request->lctx);
236 * Process all the callbacks waiting for lock
238 * If lock has failed, callback is executed with locked=false
240 static void process_callbacks(struct lock_context *lock_ctx, bool locked)
242 struct lock_request *request;
243 bool auto_mark = lock_ctx->auto_mark;
245 if (auto_mark && locked) {
246 switch (lock_ctx->type) {
248 tdb_chainlock_mark(lock_ctx->ctdb_db->ltdb->tdb, lock_ctx->key);
252 (void)ctdb_lockdb_mark(lock_ctx->ctdb_db);
257 request = lock_ctx->request;
259 /* Since request may be freed in the callback, unset the lock
260 * context, so request destructor will not free lock context.
262 request->lctx = NULL;
265 /* Since request may be freed in the callback, unset the request */
266 lock_ctx->request = NULL;
268 request->callback(request->private_data, locked);
275 switch (lock_ctx->type) {
277 tdb_chainlock_unmark(lock_ctx->ctdb_db->ltdb->tdb, lock_ctx->key);
281 ctdb_lockdb_unmark(lock_ctx->ctdb_db);
286 talloc_free(lock_ctx);
290 static int lock_bucket_id(double t)
292 double ms = 1.e-3, s = 1;
297 } else if (t < 10*ms) {
299 } else if (t < 100*ms) {
301 } else if (t < 1*s) {
303 } else if (t < 2*s) {
305 } else if (t < 4*s) {
307 } else if (t < 8*s) {
309 } else if (t < 16*s) {
311 } else if (t < 32*s) {
313 } else if (t < 64*s) {
323 * Callback routine when the required locks are obtained.
324 * Called from parent context
326 static void ctdb_lock_handler(struct tevent_context *ev,
327 struct tevent_fd *tfd,
331 struct lock_context *lock_ctx;
337 lock_ctx = talloc_get_type_abort(private_data, struct lock_context);
339 /* cancel the timeout event */
340 TALLOC_FREE(lock_ctx->ttimer);
342 t = timeval_elapsed(&lock_ctx->start_time);
343 id = lock_bucket_id(t);
345 /* Read the status from the child process */
346 if (sys_read(lock_ctx->fd[0], &c, 1) != 1) {
349 locked = (c == 0 ? true : false);
352 /* Update statistics */
353 CTDB_INCREMENT_STAT(lock_ctx->ctdb, locks.num_calls);
354 CTDB_INCREMENT_DB_STAT(lock_ctx->ctdb_db, locks.num_calls);
357 CTDB_INCREMENT_STAT(lock_ctx->ctdb, locks.buckets[id]);
358 CTDB_UPDATE_LATENCY(lock_ctx->ctdb, lock_ctx->ctdb_db,
359 lock_type_str[lock_ctx->type], locks.latency,
360 lock_ctx->start_time);
362 CTDB_UPDATE_DB_LATENCY(lock_ctx->ctdb_db, lock_type_str[lock_ctx->type], locks.latency, t);
363 CTDB_INCREMENT_DB_STAT(lock_ctx->ctdb_db, locks.buckets[id]);
365 CTDB_INCREMENT_STAT(lock_ctx->ctdb, locks.num_failed);
366 CTDB_INCREMENT_DB_STAT(lock_ctx->ctdb_db, locks.num_failed);
369 process_callbacks(lock_ctx, locked);
372 struct lock_log_entry {
373 struct db_hash_context *lock_log;
375 unsigned long log_sec;
376 struct tevent_timer *timer;
379 static int lock_log_fetch_parser(uint8_t *keybuf, size_t keylen,
380 uint8_t *databuf, size_t datalen,
383 struct lock_log_entry **entry =
384 (struct lock_log_entry **)private_data;
386 if (datalen != sizeof(struct lock_log_entry *)) {
390 *entry = talloc_get_type_abort(*(void **)databuf,
391 struct lock_log_entry);
395 static void lock_log_cleanup(struct tevent_context *ev,
396 struct tevent_timer *ttimer,
397 struct timeval current_time,
400 struct lock_log_entry *entry = talloc_get_type_abort(
401 private_data, struct lock_log_entry);
406 ret = db_hash_delete(entry->lock_log, entry->key.dptr,
414 static bool lock_log_skip(struct tevent_context *ev,
415 struct db_hash_context *lock_log,
416 TDB_DATA key, unsigned long elapsed_sec)
418 struct lock_log_entry *entry = NULL;
421 ret = db_hash_fetch(lock_log, key.dptr, key.dsize,
422 lock_log_fetch_parser, &entry);
425 entry = talloc_zero(lock_log, struct lock_log_entry);
430 entry->lock_log = lock_log;
432 entry->key.dptr = talloc_memdup(entry, key.dptr, key.dsize);
433 if (entry->key.dptr == NULL) {
437 entry->key.dsize = key.dsize;
439 entry->log_sec = elapsed_sec;
440 entry->timer = tevent_add_timer(ev, entry,
441 timeval_current_ofs(30, 0),
442 lock_log_cleanup, entry);
443 if (entry->timer == NULL) {
448 ret = db_hash_add(lock_log, key.dptr, key.dsize,
450 sizeof(struct lock_log_entry *));
458 } else if (ret == EINVAL) {
460 ret = db_hash_delete(lock_log, key.dptr, key.dsize);
467 } else if (ret == 0) {
469 if (elapsed_sec <= entry->log_sec) {
473 entry->log_sec = elapsed_sec;
475 TALLOC_FREE(entry->timer);
476 entry->timer = tevent_add_timer(ev, entry,
477 timeval_current_ofs(30, 0),
478 lock_log_cleanup, entry);
479 if (entry->timer == NULL) {
480 ret = db_hash_delete(lock_log, key.dptr, key.dsize);
497 * Callback routine when required locks are not obtained within timeout
498 * Called from parent context
500 static void ctdb_lock_timeout_handler(struct tevent_context *ev,
501 struct tevent_timer *ttimer,
502 struct timeval current_time,
505 static char debug_locks[PATH_MAX+1] = "";
506 struct lock_context *lock_ctx;
507 struct ctdb_context *ctdb;
513 lock_ctx = talloc_get_type_abort(private_data, struct lock_context);
514 ctdb = lock_ctx->ctdb;
516 elapsed_time = timeval_elapsed(&lock_ctx->start_time);
518 /* For database locks, always log */
519 if (lock_ctx->type == LOCK_DB) {
521 ("Unable to get DB lock on database %s for "
523 lock_ctx->ctdb_db->db_name, elapsed_time));
527 /* For record locks, check if we have already logged */
528 skip = lock_log_skip(ev, lock_ctx->ctdb_db->lock_log,
529 lock_ctx->key, (unsigned long)elapsed_time);
531 goto skip_lock_debug;
534 keystr = hex_encode_talloc(lock_ctx, lock_ctx->key.dptr,
535 lock_ctx->key.dsize);
537 ("Unable to get RECORD lock on database %s for %.0lf seconds"
539 lock_ctx->ctdb_db->db_name, elapsed_time,
540 keystr ? keystr : ""));
543 /* If a node stopped/banned, don't spam the logs */
544 if (ctdb->nodes[ctdb->pnn]->flags & NODE_FLAGS_INACTIVE) {
545 goto skip_lock_debug;
550 if (ctdb_set_helper("lock debugging helper",
551 debug_locks, sizeof(debug_locks),
553 getenv("CTDB_BASE"), "debug_locks.sh")) {
556 execl(debug_locks, debug_locks, NULL);
559 ctdb_track_child(ctdb, pid);
563 " Unable to setup lock debugging\n"));
568 /* reset the timeout timer */
569 // talloc_free(lock_ctx->ttimer);
570 lock_ctx->ttimer = tevent_add_timer(ctdb->ev,
572 timeval_current_ofs(10, 0),
573 ctdb_lock_timeout_handler,
577 static bool lock_helper_args(TALLOC_CTX *mem_ctx,
578 struct lock_context *lock_ctx, int fd,
579 int *argc, const char ***argv)
581 const char **args = NULL;
584 switch (lock_ctx->type) {
594 /* Add extra argument for null termination */
597 args = talloc_array(mem_ctx, const char *, nargs);
602 args[0] = talloc_asprintf(args, "%d", getpid());
603 args[1] = talloc_asprintf(args, "%d", fd);
605 switch (lock_ctx->type) {
607 args[2] = talloc_strdup(args, "RECORD");
608 args[3] = talloc_strdup(args, lock_ctx->ctdb_db->db_path);
609 args[4] = talloc_asprintf(args, "0x%x",
610 tdb_get_flags(lock_ctx->ctdb_db->ltdb->tdb));
611 if (lock_ctx->key.dsize == 0) {
612 args[5] = talloc_strdup(args, "NULL");
614 args[5] = hex_encode_talloc(args, lock_ctx->key.dptr, lock_ctx->key.dsize);
619 args[2] = talloc_strdup(args, "DB");
620 args[3] = talloc_strdup(args, lock_ctx->ctdb_db->db_path);
621 args[4] = talloc_asprintf(args, "0x%x",
622 tdb_get_flags(lock_ctx->ctdb_db->ltdb->tdb));
626 /* Make sure last argument is NULL */
627 args[nargs-1] = NULL;
629 for (i=0; i<nargs-1; i++) {
630 if (args[i] == NULL) {
642 * Find a lock request that can be scheduled
644 static struct lock_context *ctdb_find_lock_context(struct ctdb_context *ctdb)
646 struct lock_context *lock_ctx, *next_ctx;
647 struct ctdb_db_context *ctdb_db;
649 /* First check if there are database lock requests */
651 for (lock_ctx = ctdb->lock_pending; lock_ctx != NULL;
652 lock_ctx = next_ctx) {
654 if (lock_ctx->request != NULL) {
655 /* Found a lock context with a request */
659 next_ctx = lock_ctx->next;
661 DEBUG(DEBUG_INFO, ("Removing lock context without lock "
663 DLIST_REMOVE(ctdb->lock_pending, lock_ctx);
664 CTDB_DECREMENT_STAT(ctdb, locks.num_pending);
665 CTDB_DECREMENT_DB_STAT(lock_ctx->ctdb_db, locks.num_pending);
666 talloc_free(lock_ctx);
669 /* Next check database queues */
670 for (ctdb_db = ctdb->db_list; ctdb_db; ctdb_db = ctdb_db->next) {
671 if (ctdb_db->lock_num_current ==
672 ctdb->tunable.lock_processes_per_db) {
676 for (lock_ctx = ctdb_db->lock_pending; lock_ctx != NULL;
677 lock_ctx = next_ctx) {
679 next_ctx = lock_ctx->next;
681 if (lock_ctx->request != NULL) {
685 DEBUG(DEBUG_INFO, ("Removing lock context without "
687 DLIST_REMOVE(ctdb_db->lock_pending, lock_ctx);
688 CTDB_DECREMENT_STAT(ctdb, locks.num_pending);
689 CTDB_DECREMENT_DB_STAT(ctdb_db, locks.num_pending);
690 talloc_free(lock_ctx);
698 * Schedule a new lock child process
699 * Set up callback handler and timeout handler
701 static void ctdb_lock_schedule(struct ctdb_context *ctdb)
703 struct lock_context *lock_ctx;
706 static char prog[PATH_MAX+1] = "";
709 if (!ctdb_set_helper("lock helper",
712 CTDB_HELPER_BINDIR, "ctdb_lock_helper")) {
713 ctdb_die(ctdb, __location__
714 " Unable to set lock helper\n");
717 /* Find a lock context with requests */
718 lock_ctx = ctdb_find_lock_context(ctdb);
719 if (lock_ctx == NULL) {
723 lock_ctx->child = -1;
724 ret = pipe(lock_ctx->fd);
726 DEBUG(DEBUG_ERR, ("Failed to create pipe in ctdb_lock_schedule\n"));
730 set_close_on_exec(lock_ctx->fd[0]);
732 /* Create data for child process */
733 tmp_ctx = talloc_new(lock_ctx);
734 if (tmp_ctx == NULL) {
735 DEBUG(DEBUG_ERR, ("Failed to allocate memory for helper args\n"));
736 close(lock_ctx->fd[0]);
737 close(lock_ctx->fd[1]);
741 if (! ctdb->do_setsched) {
742 ret = setenv("CTDB_NOSETSCHED", "1", 1);
745 ("Failed to set CTDB_NOSETSCHED variable\n"));
749 /* Create arguments for lock helper */
750 if (!lock_helper_args(tmp_ctx, lock_ctx, lock_ctx->fd[1],
752 DEBUG(DEBUG_ERR, ("Failed to create lock helper args\n"));
753 close(lock_ctx->fd[0]);
754 close(lock_ctx->fd[1]);
755 talloc_free(tmp_ctx);
759 lock_ctx->child = ctdb_vfork_exec(lock_ctx, ctdb, prog, argc,
760 (const char **)args);
761 if (lock_ctx->child == -1) {
762 DEBUG(DEBUG_ERR, ("Failed to create a child in ctdb_lock_schedule\n"));
763 close(lock_ctx->fd[0]);
764 close(lock_ctx->fd[1]);
765 talloc_free(tmp_ctx);
770 close(lock_ctx->fd[1]);
772 talloc_free(tmp_ctx);
774 /* Set up timeout handler */
775 lock_ctx->ttimer = tevent_add_timer(ctdb->ev,
777 timeval_current_ofs(10, 0),
778 ctdb_lock_timeout_handler,
780 if (lock_ctx->ttimer == NULL) {
781 ctdb_kill(ctdb, lock_ctx->child, SIGTERM);
782 lock_ctx->child = -1;
783 close(lock_ctx->fd[0]);
787 /* Set up callback */
788 lock_ctx->tfd = tevent_add_fd(ctdb->ev,
794 if (lock_ctx->tfd == NULL) {
795 TALLOC_FREE(lock_ctx->ttimer);
796 ctdb_kill(ctdb, lock_ctx->child, SIGTERM);
797 lock_ctx->child = -1;
798 close(lock_ctx->fd[0]);
801 tevent_fd_set_auto_close(lock_ctx->tfd);
803 /* Move the context from pending to current */
804 if (lock_ctx->type == LOCK_RECORD) {
805 DLIST_REMOVE(lock_ctx->ctdb_db->lock_pending, lock_ctx);
806 DLIST_ADD_END(lock_ctx->ctdb_db->lock_current, lock_ctx);
808 DLIST_REMOVE(ctdb->lock_pending, lock_ctx);
809 DLIST_ADD_END(ctdb->lock_current, lock_ctx);
811 CTDB_DECREMENT_STAT(lock_ctx->ctdb, locks.num_pending);
812 CTDB_INCREMENT_STAT(lock_ctx->ctdb, locks.num_current);
813 lock_ctx->ctdb_db->lock_num_current++;
814 CTDB_DECREMENT_DB_STAT(lock_ctx->ctdb_db, locks.num_pending);
815 CTDB_INCREMENT_DB_STAT(lock_ctx->ctdb_db, locks.num_current);
820 * Lock record / db depending on type
822 static struct lock_request *ctdb_lock_internal(TALLOC_CTX *mem_ctx,
823 struct ctdb_context *ctdb,
824 struct ctdb_db_context *ctdb_db,
827 void (*callback)(void *, bool),
832 struct lock_context *lock_ctx = NULL;
833 struct lock_request *request;
835 if (callback == NULL) {
836 DEBUG(DEBUG_WARNING, ("No callback function specified, not locking\n"));
840 lock_ctx = talloc_zero(ctdb, struct lock_context);
841 if (lock_ctx == NULL) {
842 DEBUG(DEBUG_ERR, ("Failed to create a new lock context\n"));
846 if ((request = talloc_zero(mem_ctx, struct lock_request)) == NULL) {
847 talloc_free(lock_ctx);
851 lock_ctx->type = type;
852 lock_ctx->ctdb = ctdb;
853 lock_ctx->ctdb_db = ctdb_db;
854 lock_ctx->key.dsize = key.dsize;
856 lock_ctx->key.dptr = talloc_memdup(lock_ctx, key.dptr, key.dsize);
857 if (lock_ctx->key.dptr == NULL) {
858 DEBUG(DEBUG_ERR, (__location__ "Memory allocation error\n"));
859 talloc_free(lock_ctx);
860 talloc_free(request);
863 lock_ctx->key_hash = ctdb_hash(&key);
865 lock_ctx->key.dptr = NULL;
867 lock_ctx->priority = priority;
868 lock_ctx->auto_mark = auto_mark;
870 lock_ctx->request = request;
871 lock_ctx->child = -1;
873 /* Non-record locks are required by recovery and should be scheduled
874 * immediately, so keep them at the head of the pending queue.
876 if (lock_ctx->type == LOCK_RECORD) {
877 DLIST_ADD_END(ctdb_db->lock_pending, lock_ctx);
879 DLIST_ADD_END(ctdb->lock_pending, lock_ctx);
881 CTDB_INCREMENT_STAT(ctdb, locks.num_pending);
883 CTDB_INCREMENT_DB_STAT(ctdb_db, locks.num_pending);
886 /* Start the timer when we activate the context */
887 lock_ctx->start_time = timeval_current();
889 request->lctx = lock_ctx;
890 request->callback = callback;
891 request->private_data = private_data;
893 talloc_set_destructor(request, ctdb_lock_request_destructor);
894 talloc_set_destructor(lock_ctx, ctdb_lock_context_destructor);
896 ctdb_lock_schedule(ctdb);
903 * obtain a lock on a record in a database
905 struct lock_request *ctdb_lock_record(TALLOC_CTX *mem_ctx,
906 struct ctdb_db_context *ctdb_db,
909 void (*callback)(void *, bool),
912 return ctdb_lock_internal(mem_ctx,
925 * obtain a lock on a database
927 struct lock_request *ctdb_lock_db(TALLOC_CTX *mem_ctx,
928 struct ctdb_db_context *ctdb_db,
930 void (*callback)(void *, bool),
933 return ctdb_lock_internal(mem_ctx,