Add new file for checkpointer.c
authorSimon Riggs <simon@2ndQuadrant.com>
Tue, 1 Nov 2011 18:07:29 +0000 (18:07 +0000)
committerSimon Riggs <simon@2ndQuadrant.com>
Tue, 1 Nov 2011 18:07:29 +0000 (18:07 +0000)
src/backend/postmaster/checkpointer.c [new file with mode: 0644]

diff --git a/src/backend/postmaster/checkpointer.c b/src/backend/postmaster/checkpointer.c
new file mode 100644 (file)
index 0000000..2e36a0f
--- /dev/null
@@ -0,0 +1,1236 @@
+/*-------------------------------------------------------------------------
+ *
+ * checkpointer.c
+ *
+ * The checkpointer is new as of Postgres 9.2.  It handles all checkpoints.
+ * Checkpoints are automatically dispatched after a certain amount of time has
+ * elapsed since the last one, and it can be signaled to perform requested
+ * checkpoints as well.  (The GUC parameter that mandates a checkpoint every
+ * so many WAL segments is implemented by having backends signal when they
+ * fill WAL segments; the checkpointer itself doesn't watch for the
+ * condition.)
+ *
+ * The checkpointer is started by the postmaster as soon as the startup subprocess
+ * finishes, or as soon as recovery begins if we are doing archive recovery.
+ * It remains alive until the postmaster commands it to terminate.
+ * Normal termination is by SIGUSR2, which instructs the checkpointer to execute
+ * a shutdown checkpoint and then exit(0). (All backends must be stopped
+ * before SIGUSR2 is issued!)  Emergency termination is by SIGQUIT; like any
+ * backend, the checkpointer will simply abort and exit on SIGQUIT.
+ *
+ * If the checkpointer exits unexpectedly, the postmaster treats that the same
+ * as a backend crash: shared memory may be corrupted, so remaining backends
+ * should be killed by SIGQUIT and then a recovery cycle started.  (Even if
+ * shared memory isn't corrupted, we have lost information about which
+ * files need to be fsync'd for the next checkpoint, and so a system
+ * restart needs to be forced.)
+ *
+ *
+ * Portions Copyright (c) 1996-2011, PostgreSQL Global Development Group
+ *
+ *
+ * IDENTIFICATION
+ *   src/backend/postmaster/checkpointer.c
+ *
+ *-------------------------------------------------------------------------
+ */
+#include "postgres.h"
+
+#include <signal.h>
+#include <sys/time.h>
+#include <time.h>
+#include <unistd.h>
+
+#include "access/xlog_internal.h"
+#include "libpq/pqsignal.h"
+#include "miscadmin.h"
+#include "pgstat.h"
+#include "postmaster/bgwriter.h"
+#include "replication/syncrep.h"
+#include "storage/bufmgr.h"
+#include "storage/ipc.h"
+#include "storage/lwlock.h"
+#include "storage/pmsignal.h"
+#include "storage/shmem.h"
+#include "storage/smgr.h"
+#include "storage/spin.h"
+#include "utils/guc.h"
+#include "utils/memutils.h"
+#include "utils/resowner.h"
+
+
+/*----------
+ * Shared memory area for communication between checkpointer and backends
+ *
+ * The ckpt counters allow backends to watch for completion of a checkpoint
+ * request they send.  Here's how it works:
+ * * At start of a checkpoint, checkpointer reads (and clears) the request flags
+ *   and increments ckpt_started, while holding ckpt_lck.
+ * * On completion of a checkpoint, checkpointer sets ckpt_done to
+ *   equal ckpt_started.
+ * * On failure of a checkpoint, checkpointer increments ckpt_failed
+ *   and sets ckpt_done to equal ckpt_started.
+ *
+ * The algorithm for backends is:
+ * 1. Record current values of ckpt_failed and ckpt_started, and
+ *    set request flags, while holding ckpt_lck.
+ * 2. Send signal to request checkpoint.
+ * 3. Sleep until ckpt_started changes.  Now you know a checkpoint has
+ *    begun since you started this algorithm (although *not* that it was
+ *    specifically initiated by your signal), and that it is using your flags.
+ * 4. Record new value of ckpt_started.
+ * 5. Sleep until ckpt_done >= saved value of ckpt_started.  (Use modulo
+ *    arithmetic here in case counters wrap around.)  Now you know a
+ *    checkpoint has started and completed, but not whether it was
+ *    successful.
+ * 6. If ckpt_failed is different from the originally saved value,
+ *    assume request failed; otherwise it was definitely successful.
+ *
+ * ckpt_flags holds the OR of the checkpoint request flags sent by all
+ * requesting backends since the last checkpoint start.  The flags are
+ * chosen so that OR'ing is the correct way to combine multiple requests.
+ *
+ * num_backend_writes is used to count the number of buffer writes performed
+ * by user backend processes.  This counter should be wide enough that it
+ * can't overflow during a single processingbgwriter cycle.  num_backend_fsync
+ * counts the subset of those writes that also had to do their own fsync,
+ * because the background writer failed to absorb their request.
+ *
+ * The requests array holds fsync requests sent by backends and not yet
+ * absorbed by the checkpointer.
+ *
+ * Unlike the checkpoint fields, num_backend_writes, num_backend_fsync, and
+ * the requests fields are protected by BgWriterCommLock.
+ *----------
+ */
+typedef struct
+{
+   RelFileNodeBackend rnode;
+   ForkNumber  forknum;
+   BlockNumber segno;          /* see md.c for special values */
+   /* might add a real request-type field later; not needed yet */
+} BgWriterRequest;
+
+typedef struct
+{
+   pid_t       checkpointer_pid;   /* PID (0 if not started) */
+
+   slock_t     ckpt_lck;       /* protects all the ckpt_* fields */
+
+   int         ckpt_started;   /* advances when checkpoint starts */
+   int         ckpt_done;      /* advances when checkpoint done */
+   int         ckpt_failed;    /* advances when checkpoint fails */
+
+   int         ckpt_flags;     /* checkpoint flags, as defined in xlog.h */
+
+   uint32      num_backend_writes;     /* counts user backend buffer writes */
+   uint32      num_backend_fsync;      /* counts user backend fsync calls */
+
+   int         num_requests;   /* current # of requests */
+   int         max_requests;   /* allocated array size */
+   BgWriterRequest requests[1];    /* VARIABLE LENGTH ARRAY */
+} BgWriterShmemStruct;
+
+static BgWriterShmemStruct *BgWriterShmem;
+
+/* interval for calling AbsorbFsyncRequests in CheckpointWriteDelay */
+#define WRITES_PER_ABSORB      1000
+
+/*
+ * GUC parameters
+ */
+int            CheckPointTimeout = 300;
+int            CheckPointWarning = 30;
+double     CheckPointCompletionTarget = 0.5;
+
+/*
+ * Flags set by interrupt handlers for later service in the main loop.
+ */
+static volatile sig_atomic_t got_SIGHUP = false;
+static volatile sig_atomic_t checkpoint_requested = false;
+static volatile sig_atomic_t shutdown_requested = false;
+
+/*
+ * Private state
+ */
+static bool am_checkpointer = false;
+
+static bool ckpt_active = false;
+
+/* these values are valid when ckpt_active is true: */
+static pg_time_t ckpt_start_time;
+static XLogRecPtr ckpt_start_recptr;
+static double ckpt_cached_elapsed;
+
+static pg_time_t last_checkpoint_time;
+static pg_time_t last_xlog_switch_time;
+
+/* Prototypes for private functions */
+
+static void CheckArchiveTimeout(void);
+static bool IsCheckpointOnSchedule(double progress);
+static bool ImmediateCheckpointRequested(void);
+static bool CompactCheckpointerRequestQueue(void);
+
+/* Signal handlers */
+
+static void chkpt_quickdie(SIGNAL_ARGS);
+static void ChkptSigHupHandler(SIGNAL_ARGS);
+static void ReqCheckpointHandler(SIGNAL_ARGS);
+static void ReqShutdownHandler(SIGNAL_ARGS);
+
+
+/*
+ * Main entry point for checkpointer process
+ *
+ * This is invoked from BootstrapMain, which has already created the basic
+ * execution environment, but not enabled signals yet.
+ */
+void
+CheckpointerMain(void)
+{
+   sigjmp_buf  local_sigjmp_buf;
+   MemoryContext checkpointer_context;
+
+   BgWriterShmem->checkpointer_pid = MyProcPid;
+   am_checkpointer = true;
+
+   /*
+    * If possible, make this process a group leader, so that the postmaster
+    * can signal any child processes too.  (checkpointer probably never has any
+    * child processes, but for consistency we make all postmaster child
+    * processes do this.)
+    */
+#ifdef HAVE_SETSID
+   if (setsid() < 0)
+       elog(FATAL, "setsid() failed: %m");
+#endif
+
+   /*
+    * Properly accept or ignore signals the postmaster might send us
+    *
+    * Note: we deliberately ignore SIGTERM, because during a standard Unix
+    * system shutdown cycle, init will SIGTERM all processes at once.  We
+    * want to wait for the backends to exit, whereupon the postmaster will
+    * tell us it's okay to shut down (via SIGUSR2).
+    *
+    * SIGUSR1 is presently unused; keep it spare in case someday we want this
+    * process to participate in ProcSignal signalling.
+    */
+   pqsignal(SIGHUP, ChkptSigHupHandler);   /* set flag to read config file */
+   pqsignal(SIGINT, ReqCheckpointHandler); /* request checkpoint */
+   pqsignal(SIGTERM, SIG_IGN);             /* ignore SIGTERM */
+   pqsignal(SIGQUIT, chkpt_quickdie);      /* hard crash time */
+   pqsignal(SIGALRM, SIG_IGN);
+   pqsignal(SIGPIPE, SIG_IGN);
+   pqsignal(SIGUSR1, SIG_IGN); /* reserve for ProcSignal */
+   pqsignal(SIGUSR2, ReqShutdownHandler);      /* request shutdown */
+
+   /*
+    * Reset some signals that are accepted by postmaster but not here
+    */
+   pqsignal(SIGCHLD, SIG_DFL);
+   pqsignal(SIGTTIN, SIG_DFL);
+   pqsignal(SIGTTOU, SIG_DFL);
+   pqsignal(SIGCONT, SIG_DFL);
+   pqsignal(SIGWINCH, SIG_DFL);
+
+   /* We allow SIGQUIT (quickdie) at all times */
+   sigdelset(&BlockSig, SIGQUIT);
+
+   /*
+    * Initialize so that first time-driven event happens at the correct time.
+    */
+   last_checkpoint_time = last_xlog_switch_time = (pg_time_t) time(NULL);
+
+   /*
+    * Create a resource owner to keep track of our resources (currently only
+    * buffer pins).
+    */
+   CurrentResourceOwner = ResourceOwnerCreate(NULL, "Checkpointer");
+
+   /*
+    * Create a memory context that we will do all our work in.  We do this so
+    * that we can reset the context during error recovery and thereby avoid
+    * possible memory leaks.  Formerly this code just ran in
+    * TopMemoryContext, but resetting that would be a really bad idea.
+    */
+   checkpointer_context = AllocSetContextCreate(TopMemoryContext,
+                                            "Checkpointer",
+                                            ALLOCSET_DEFAULT_MINSIZE,
+                                            ALLOCSET_DEFAULT_INITSIZE,
+                                            ALLOCSET_DEFAULT_MAXSIZE);
+   MemoryContextSwitchTo(checkpointer_context);
+
+   /*
+    * If an exception is encountered, processing resumes here.
+    *
+    * See notes in postgres.c about the design of this coding.
+    */
+   if (sigsetjmp(local_sigjmp_buf, 1) != 0)
+   {
+       /* Since not using PG_TRY, must reset error stack by hand */
+       error_context_stack = NULL;
+
+       /* Prevent interrupts while cleaning up */
+       HOLD_INTERRUPTS();
+
+       /* Report the error to the server log */
+       EmitErrorReport();
+
+       /*
+        * These operations are really just a minimal subset of
+        * AbortTransaction().  We don't have very many resources to worry
+        * about in checkpointer, but we do have LWLocks, buffers, and temp files.
+        */
+       LWLockReleaseAll();
+       AbortBufferIO();
+       UnlockBuffers();
+       /* buffer pins are released here: */
+       ResourceOwnerRelease(CurrentResourceOwner,
+                            RESOURCE_RELEASE_BEFORE_LOCKS,
+                            false, true);
+       /* we needn't bother with the other ResourceOwnerRelease phases */
+       AtEOXact_Buffers(false);
+       AtEOXact_Files();
+       AtEOXact_HashTables(false);
+
+       /* Warn any waiting backends that the checkpoint failed. */
+       if (ckpt_active)
+       {
+           /* use volatile pointer to prevent code rearrangement */
+           volatile BgWriterShmemStruct *bgs = BgWriterShmem;
+
+           SpinLockAcquire(&bgs->ckpt_lck);
+           bgs->ckpt_failed++;
+           bgs->ckpt_done = bgs->ckpt_started;
+           SpinLockRelease(&bgs->ckpt_lck);
+
+           ckpt_active = false;
+       }
+
+       /*
+        * Now return to normal top-level context and clear ErrorContext for
+        * next time.
+        */
+       MemoryContextSwitchTo(checkpointer_context);
+       FlushErrorState();
+
+       /* Flush any leaked data in the top-level context */
+       MemoryContextResetAndDeleteChildren(checkpointer_context);
+
+       /* Now we can allow interrupts again */
+       RESUME_INTERRUPTS();
+
+       /*
+        * Sleep at least 1 second after any error.  A write error is likely
+        * to be repeated, and we don't want to be filling the error logs as
+        * fast as we can.
+        */
+       pg_usleep(1000000L);
+
+       /*
+        * Close all open files after any error.  This is helpful on Windows,
+        * where holding deleted files open causes various strange errors.
+        * It's not clear we need it elsewhere, but shouldn't hurt.
+        */
+       smgrcloseall();
+   }
+
+   /* We can now handle ereport(ERROR) */
+   PG_exception_stack = &local_sigjmp_buf;
+
+   /*
+    * Unblock signals (they were blocked when the postmaster forked us)
+    */
+   PG_SETMASK(&UnBlockSig);
+
+   /*
+    * Use the recovery target timeline ID during recovery
+    */
+   if (RecoveryInProgress())
+       ThisTimeLineID = GetRecoveryTargetTLI();
+
+   /* Do this once before starting the loop, then just at SIGHUP time. */
+   SyncRepUpdateSyncStandbysDefined();
+
+   /*
+    * Loop forever
+    */
+   for (;;)
+   {
+       bool        do_checkpoint = false;
+       int         flags = 0;
+       pg_time_t   now;
+       int         elapsed_secs;
+
+       /*
+        * Emergency bailout if postmaster has died.  This is to avoid the
+        * necessity for manual cleanup of all postmaster children.
+        */
+       if (!PostmasterIsAlive())
+           exit(1);
+
+       /*
+        * Process any requests or signals received recently.
+        */
+       AbsorbFsyncRequests();
+
+       if (got_SIGHUP)
+       {
+           got_SIGHUP = false;
+           ProcessConfigFile(PGC_SIGHUP);
+           /* update global shmem state for sync rep */
+           SyncRepUpdateSyncStandbysDefined();
+       }
+       if (checkpoint_requested)
+       {
+           checkpoint_requested = false;
+           do_checkpoint = true;
+           BgWriterStats.m_requested_checkpoints++;
+       }
+       if (shutdown_requested)
+       {
+           /*
+            * From here on, elog(ERROR) should end with exit(1), not send
+            * control back to the sigsetjmp block above
+            */
+           ExitOnAnyError = true;
+           /* Close down the database */
+           ShutdownXLOG(0, 0);
+           /* Normal exit from the checkpointer is here */
+           proc_exit(0);       /* done */
+       }
+
+       /*
+        * Force a checkpoint if too much time has elapsed since the last one.
+        * Note that we count a timed checkpoint in stats only when this
+        * occurs without an external request, but we set the CAUSE_TIME flag
+        * bit even if there is also an external request.
+        */
+       now = (pg_time_t) time(NULL);
+       elapsed_secs = now - last_checkpoint_time;
+       if (elapsed_secs >= CheckPointTimeout)
+       {
+           if (!do_checkpoint)
+               BgWriterStats.m_timed_checkpoints++;
+           do_checkpoint = true;
+           flags |= CHECKPOINT_CAUSE_TIME;
+       }
+
+       /*
+        * Do a checkpoint if requested.
+        */
+       if (do_checkpoint)
+       {
+           bool        ckpt_performed = false;
+           bool        do_restartpoint;
+
+           /* use volatile pointer to prevent code rearrangement */
+           volatile BgWriterShmemStruct *bgs = BgWriterShmem;
+
+           /*
+            * Check if we should perform a checkpoint or a restartpoint. As a
+            * side-effect, RecoveryInProgress() initializes TimeLineID if
+            * it's not set yet.
+            */
+           do_restartpoint = RecoveryInProgress();
+
+           /*
+            * Atomically fetch the request flags to figure out what kind of a
+            * checkpoint we should perform, and increase the started-counter
+            * to acknowledge that we've started a new checkpoint.
+            */
+           SpinLockAcquire(&bgs->ckpt_lck);
+           flags |= bgs->ckpt_flags;
+           bgs->ckpt_flags = 0;
+           bgs->ckpt_started++;
+           SpinLockRelease(&bgs->ckpt_lck);
+
+           /*
+            * The end-of-recovery checkpoint is a real checkpoint that's
+            * performed while we're still in recovery.
+            */
+           if (flags & CHECKPOINT_END_OF_RECOVERY)
+               do_restartpoint = false;
+
+           /*
+            * We will warn if (a) too soon since last checkpoint (whatever
+            * caused it) and (b) somebody set the CHECKPOINT_CAUSE_XLOG flag
+            * since the last checkpoint start.  Note in particular that this
+            * implementation will not generate warnings caused by
+            * CheckPointTimeout < CheckPointWarning.
+            */
+           if (!do_restartpoint &&
+               (flags & CHECKPOINT_CAUSE_XLOG) &&
+               elapsed_secs < CheckPointWarning)
+               ereport(LOG,
+                       (errmsg_plural("checkpoints are occurring too frequently (%d second apart)",
+               "checkpoints are occurring too frequently (%d seconds apart)",
+                                      elapsed_secs,
+                                      elapsed_secs),
+                        errhint("Consider increasing the configuration parameter \"checkpoint_segments\".")));
+
+           /*
+            * Initialize checkpointer-private variables used during checkpoint.
+            */
+           ckpt_active = true;
+           if (!do_restartpoint)
+               ckpt_start_recptr = GetInsertRecPtr();
+           ckpt_start_time = now;
+           ckpt_cached_elapsed = 0;
+
+           /*
+            * Do the checkpoint.
+            */
+           if (!do_restartpoint)
+           {
+               CreateCheckPoint(flags);
+               ckpt_performed = true;
+           }
+           else
+               ckpt_performed = CreateRestartPoint(flags);
+
+           /*
+            * After any checkpoint, close all smgr files.  This is so we
+            * won't hang onto smgr references to deleted files indefinitely.
+            */
+           smgrcloseall();
+
+           /*
+            * Indicate checkpoint completion to any waiting backends.
+            */
+           SpinLockAcquire(&bgs->ckpt_lck);
+           bgs->ckpt_done = bgs->ckpt_started;
+           SpinLockRelease(&bgs->ckpt_lck);
+
+           if (ckpt_performed)
+           {
+               /*
+                * Note we record the checkpoint start time not end time as
+                * last_checkpoint_time.  This is so that time-driven
+                * checkpoints happen at a predictable spacing.
+                */
+               last_checkpoint_time = now;
+           }
+           else
+           {
+               /*
+                * We were not able to perform the restartpoint (checkpoints
+                * throw an ERROR in case of error).  Most likely because we
+                * have not received any new checkpoint WAL records since the
+                * last restartpoint. Try again in 15 s.
+                */
+               last_checkpoint_time = now - CheckPointTimeout + 15;
+           }
+
+           ckpt_active = false;
+       }
+
+       /*
+        * Nap for a while and then loop again. Later patches will replace
+        * this with a latch loop. Keep it simple now for clarity.
+        * Relatively long sleep because the bgwriter does cleanup now.
+        */
+       pg_usleep(500000L);
+
+       /* Check for archive_timeout and switch xlog files if necessary. */
+       CheckArchiveTimeout();
+   }
+}
+
+/*
+ * CheckArchiveTimeout -- check for archive_timeout and switch xlog files
+ *
+ * This will switch to a new WAL file and force an archive file write
+ * if any activity is recorded in the current WAL file, including just
+ * a single checkpoint record.
+ */
+static void
+CheckArchiveTimeout(void)
+{
+   pg_time_t   now;
+   pg_time_t   last_time;
+
+   if (XLogArchiveTimeout <= 0 || RecoveryInProgress())
+       return;
+
+   now = (pg_time_t) time(NULL);
+
+   /* First we do a quick check using possibly-stale local state. */
+   if ((int) (now - last_xlog_switch_time) < XLogArchiveTimeout)
+       return;
+
+   /*
+    * Update local state ... note that last_xlog_switch_time is the last time
+    * a switch was performed *or requested*.
+    */
+   last_time = GetLastSegSwitchTime();
+
+   last_xlog_switch_time = Max(last_xlog_switch_time, last_time);
+
+   /* Now we can do the real check */
+   if ((int) (now - last_xlog_switch_time) >= XLogArchiveTimeout)
+   {
+       XLogRecPtr  switchpoint;
+
+       /* OK, it's time to switch */
+       switchpoint = RequestXLogSwitch();
+
+       /*
+        * If the returned pointer points exactly to a segment boundary,
+        * assume nothing happened.
+        */
+       if ((switchpoint.xrecoff % XLogSegSize) != 0)
+           ereport(DEBUG1,
+               (errmsg("transaction log switch forced (archive_timeout=%d)",
+                       XLogArchiveTimeout)));
+
+       /*
+        * Update state in any case, so we don't retry constantly when the
+        * system is idle.
+        */
+       last_xlog_switch_time = now;
+   }
+}
+
+/*
+ * Returns true if an immediate checkpoint request is pending. (Note that
+ * this does not check the *current* checkpoint's IMMEDIATE flag, but whether
+ * there is one pending behind it.)
+ */
+static bool
+ImmediateCheckpointRequested(void)
+{
+   if (checkpoint_requested)
+   {
+       volatile BgWriterShmemStruct *bgs = BgWriterShmem;
+
+       /*
+        * We don't need to acquire the ckpt_lck in this case because we're
+        * only looking at a single flag bit.
+        */
+       if (bgs->ckpt_flags & CHECKPOINT_IMMEDIATE)
+           return true;
+   }
+   return false;
+}
+
+/*
+ * CheckpointWriteDelay -- control rate of checkpoint
+ *
+ * This function is called after each page write performed by BufferSync().
+ * It is responsible for throttling BufferSync()'s write rate to hit
+ * checkpoint_completion_target.
+ *
+ * The checkpoint request flags should be passed in; currently the only one
+ * examined is CHECKPOINT_IMMEDIATE, which disables delays between writes.
+ *
+ * 'progress' is an estimate of how much of the work has been done, as a
+ * fraction between 0.0 meaning none, and 1.0 meaning all done.
+ */
+void
+CheckpointWriteDelay(int flags, double progress)
+{
+   static int  absorb_counter = WRITES_PER_ABSORB;
+
+   /* Do nothing if checkpoint is being executed by non-checkpointer process */
+   if (!am_checkpointer)
+       return;
+
+   /*
+    * Perform the usual duties and take a nap, unless we're behind
+    * schedule, in which case we just try to catch up as quickly as possible.
+    */
+   if (!(flags & CHECKPOINT_IMMEDIATE) &&
+       !shutdown_requested &&
+       !ImmediateCheckpointRequested() &&
+       IsCheckpointOnSchedule(progress))
+   {
+       if (got_SIGHUP)
+       {
+           got_SIGHUP = false;
+           ProcessConfigFile(PGC_SIGHUP);
+           /* update global shmem state for sync rep */
+           SyncRepUpdateSyncStandbysDefined();
+       }
+
+       AbsorbFsyncRequests();
+       absorb_counter = WRITES_PER_ABSORB;
+
+       CheckArchiveTimeout();
+
+       /*
+        * Checkpoint sleep used to be connected to bgwriter_delay at 200ms.
+        * That resulted in more frequent wakeups if not much work to do.
+        * Checkpointer and bgwriter are no longer related so take the Big Sleep.
+        */
+       pg_usleep(100000L);
+   }
+   else if (--absorb_counter <= 0)
+   {
+       /*
+        * Absorb pending fsync requests after each WRITES_PER_ABSORB write
+        * operations even when we don't sleep, to prevent overflow of the
+        * fsync request queue.
+        */
+       AbsorbFsyncRequests();
+       absorb_counter = WRITES_PER_ABSORB;
+   }
+}
+
+/*
+ * IsCheckpointOnSchedule -- are we on schedule to finish this checkpoint
+ *      in time?
+ *
+ * Compares the current progress against the time/segments elapsed since last
+ * checkpoint, and returns true if the progress we've made this far is greater
+ * than the elapsed time/segments.
+ */
+static bool
+IsCheckpointOnSchedule(double progress)
+{
+   XLogRecPtr  recptr;
+   struct timeval now;
+   double      elapsed_xlogs,
+               elapsed_time;
+
+   Assert(ckpt_active);
+
+   /* Scale progress according to checkpoint_completion_target. */
+   progress *= CheckPointCompletionTarget;
+
+   /*
+    * Check against the cached value first. Only do the more expensive
+    * calculations once we reach the target previously calculated. Since
+    * neither time or WAL insert pointer moves backwards, a freshly
+    * calculated value can only be greater than or equal to the cached value.
+    */
+   if (progress < ckpt_cached_elapsed)
+       return false;
+
+   /*
+    * Check progress against WAL segments written and checkpoint_segments.
+    *
+    * We compare the current WAL insert location against the location
+    * computed before calling CreateCheckPoint. The code in XLogInsert that
+    * actually triggers a checkpoint when checkpoint_segments is exceeded
+    * compares against RedoRecptr, so this is not completely accurate.
+    * However, it's good enough for our purposes, we're only calculating an
+    * estimate anyway.
+    */
+   if (!RecoveryInProgress())
+   {
+       recptr = GetInsertRecPtr();
+       elapsed_xlogs =
+           (((double) (int32) (recptr.xlogid - ckpt_start_recptr.xlogid)) * XLogSegsPerFile +
+            ((double) recptr.xrecoff - (double) ckpt_start_recptr.xrecoff) / XLogSegSize) /
+           CheckPointSegments;
+
+       if (progress < elapsed_xlogs)
+       {
+           ckpt_cached_elapsed = elapsed_xlogs;
+           return false;
+       }
+   }
+
+   /*
+    * Check progress against time elapsed and checkpoint_timeout.
+    */
+   gettimeofday(&now, NULL);
+   elapsed_time = ((double) ((pg_time_t) now.tv_sec - ckpt_start_time) +
+                   now.tv_usec / 1000000.0) / CheckPointTimeout;
+
+   if (progress < elapsed_time)
+   {
+       ckpt_cached_elapsed = elapsed_time;
+       return false;
+   }
+
+   /* It looks like we're on schedule. */
+   return true;
+}
+
+
+/* --------------------------------
+ *     signal handler routines
+ * --------------------------------
+ */
+
+/*
+ * chkpt_quickdie() occurs when signalled SIGQUIT by the postmaster.
+ *
+ * Some backend has bought the farm,
+ * so we need to stop what we're doing and exit.
+ */
+static void
+chkpt_quickdie(SIGNAL_ARGS)
+{
+   PG_SETMASK(&BlockSig);
+
+   /*
+    * We DO NOT want to run proc_exit() callbacks -- we're here because
+    * shared memory may be corrupted, so we don't want to try to clean up our
+    * transaction.  Just nail the windows shut and get out of town.  Now that
+    * there's an atexit callback to prevent third-party code from breaking
+    * things by calling exit() directly, we have to reset the callbacks
+    * explicitly to make this work as intended.
+    */
+   on_exit_reset();
+
+   /*
+    * Note we do exit(2) not exit(0).  This is to force the postmaster into a
+    * system reset cycle if some idiot DBA sends a manual SIGQUIT to a random
+    * backend.  This is necessary precisely because we don't clean up our
+    * shared memory state.  (The "dead man switch" mechanism in pmsignal.c
+    * should ensure the postmaster sees this as a crash, too, but no harm in
+    * being doubly sure.)
+    */
+   exit(2);
+}
+
+/* SIGHUP: set flag to re-read config file at next convenient time */
+static void
+ChkptSigHupHandler(SIGNAL_ARGS)
+{
+   got_SIGHUP = true;
+}
+
+/* SIGINT: set flag to run a normal checkpoint right away */
+static void
+ReqCheckpointHandler(SIGNAL_ARGS)
+{
+   checkpoint_requested = true;
+}
+
+/* SIGUSR2: set flag to run a shutdown checkpoint and exit */
+static void
+ReqShutdownHandler(SIGNAL_ARGS)
+{
+   shutdown_requested = true;
+}
+
+
+/* --------------------------------
+ *     communication with backends
+ * --------------------------------
+ */
+
+/*
+ * BgWriterShmemSize
+ *     Compute space needed for bgwriter-related shared memory
+ */
+Size
+BgWriterShmemSize(void)
+{
+   Size        size;
+
+   /*
+    * Currently, the size of the requests[] array is arbitrarily set equal to
+    * NBuffers.  This may prove too large or small ...
+    */
+   size = offsetof(BgWriterShmemStruct, requests);
+   size = add_size(size, mul_size(NBuffers, sizeof(BgWriterRequest)));
+
+   return size;
+}
+
+/*
+ * BgWriterShmemInit
+ *     Allocate and initialize bgwriter-related shared memory
+ */
+void
+BgWriterShmemInit(void)
+{
+   bool        found;
+
+   BgWriterShmem = (BgWriterShmemStruct *)
+       ShmemInitStruct("Background Writer Data",
+                       BgWriterShmemSize(),
+                       &found);
+
+   if (!found)
+   {
+       /* First time through, so initialize */
+       MemSet(BgWriterShmem, 0, sizeof(BgWriterShmemStruct));
+       SpinLockInit(&BgWriterShmem->ckpt_lck);
+       BgWriterShmem->max_requests = NBuffers;
+   }
+}
+
+/*
+ * RequestCheckpoint
+ *     Called in backend processes to request a checkpoint
+ *
+ * flags is a bitwise OR of the following:
+ * CHECKPOINT_IS_SHUTDOWN: checkpoint is for database shutdown.
+ * CHECKPOINT_END_OF_RECOVERY: checkpoint is for end of WAL recovery.
+ * CHECKPOINT_IMMEDIATE: finish the checkpoint ASAP,
+ *     ignoring checkpoint_completion_target parameter.
+ * CHECKPOINT_FORCE: force a checkpoint even if no XLOG activity has occured
+ *     since the last one (implied by CHECKPOINT_IS_SHUTDOWN or
+ *     CHECKPOINT_END_OF_RECOVERY).
+ * CHECKPOINT_WAIT: wait for completion before returning (otherwise,
+ *     just signal bgwriter to do it, and return).
+ * CHECKPOINT_CAUSE_XLOG: checkpoint is requested due to xlog filling.
+ *     (This affects logging, and in particular enables CheckPointWarning.)
+ */
+void
+RequestCheckpoint(int flags)
+{
+   /* use volatile pointer to prevent code rearrangement */
+   volatile BgWriterShmemStruct *bgs = BgWriterShmem;
+   int         ntries;
+   int         old_failed,
+               old_started;
+
+   /*
+    * If in a standalone backend, just do it ourselves.
+    */
+   if (!IsPostmasterEnvironment)
+   {
+       /*
+        * There's no point in doing slow checkpoints in a standalone backend,
+        * because there's no other backends the checkpoint could disrupt.
+        */
+       CreateCheckPoint(flags | CHECKPOINT_IMMEDIATE);
+
+       /*
+        * After any checkpoint, close all smgr files.  This is so we won't
+        * hang onto smgr references to deleted files indefinitely.
+        */
+       smgrcloseall();
+
+       return;
+   }
+
+   /*
+    * Atomically set the request flags, and take a snapshot of the counters.
+    * When we see ckpt_started > old_started, we know the flags we set here
+    * have been seen by bgwriter.
+    *
+    * Note that we OR the flags with any existing flags, to avoid overriding
+    * a "stronger" request by another backend.  The flag senses must be
+    * chosen to make this work!
+    */
+   SpinLockAcquire(&bgs->ckpt_lck);
+
+   old_failed = bgs->ckpt_failed;
+   old_started = bgs->ckpt_started;
+   bgs->ckpt_flags |= flags;
+
+   SpinLockRelease(&bgs->ckpt_lck);
+
+   /*
+    * Send signal to request checkpoint.  It's possible that the bgwriter
+    * hasn't started yet, or is in process of restarting, so we will retry a
+    * few times if needed.  Also, if not told to wait for the checkpoint to
+    * occur, we consider failure to send the signal to be nonfatal and merely
+    * LOG it.
+    */
+   for (ntries = 0;; ntries++)
+   {
+       if (BgWriterShmem->checkpointer_pid == 0)
+       {
+           if (ntries >= 20)   /* max wait 2.0 sec */
+           {
+               elog((flags & CHECKPOINT_WAIT) ? ERROR : LOG,
+               "could not request checkpoint because checkpointer not running");
+               break;
+           }
+       }
+       else if (kill(BgWriterShmem->checkpointer_pid, SIGINT) != 0)
+       {
+           if (ntries >= 20)   /* max wait 2.0 sec */
+           {
+               elog((flags & CHECKPOINT_WAIT) ? ERROR : LOG,
+                    "could not signal for checkpoint: %m");
+               break;
+           }
+       }
+       else
+           break;              /* signal sent successfully */
+
+       CHECK_FOR_INTERRUPTS();
+       pg_usleep(100000L);     /* wait 0.1 sec, then retry */
+   }
+
+   /*
+    * If requested, wait for completion.  We detect completion according to
+    * the algorithm given above.
+    */
+   if (flags & CHECKPOINT_WAIT)
+   {
+       int         new_started,
+                   new_failed;
+
+       /* Wait for a new checkpoint to start. */
+       for (;;)
+       {
+           SpinLockAcquire(&bgs->ckpt_lck);
+           new_started = bgs->ckpt_started;
+           SpinLockRelease(&bgs->ckpt_lck);
+
+           if (new_started != old_started)
+               break;
+
+           CHECK_FOR_INTERRUPTS();
+           pg_usleep(100000L);
+       }
+
+       /*
+        * We are waiting for ckpt_done >= new_started, in a modulo sense.
+        */
+       for (;;)
+       {
+           int         new_done;
+
+           SpinLockAcquire(&bgs->ckpt_lck);
+           new_done = bgs->ckpt_done;
+           new_failed = bgs->ckpt_failed;
+           SpinLockRelease(&bgs->ckpt_lck);
+
+           if (new_done - new_started >= 0)
+               break;
+
+           CHECK_FOR_INTERRUPTS();
+           pg_usleep(100000L);
+       }
+
+       if (new_failed != old_failed)
+           ereport(ERROR,
+                   (errmsg("checkpoint request failed"),
+                    errhint("Consult recent messages in the server log for details.")));
+   }
+}
+
+/*
+ * ForwardFsyncRequest
+ *     Forward a file-fsync request from a backend to the bgwriter
+ *
+ * Whenever a backend is compelled to write directly to a relation
+ * (which should be seldom, if the bgwriter is getting its job done),
+ * the backend calls this routine to pass over knowledge that the relation
+ * is dirty and must be fsync'd before next checkpoint.  We also use this
+ * opportunity to count such writes for statistical purposes.
+ *
+ * segno specifies which segment (not block!) of the relation needs to be
+ * fsync'd.  (Since the valid range is much less than BlockNumber, we can
+ * use high values for special flags; that's all internal to md.c, which
+ * see for details.)
+ *
+ * To avoid holding the lock for longer than necessary, we normally write
+ * to the requests[] queue without checking for duplicates.  The bgwriter
+ * will have to eliminate dups internally anyway.  However, if we discover
+ * that the queue is full, we make a pass over the entire queue to compact
+ * it. This is somewhat expensive, but the alternative is for the backend
+ * to perform its own fsync, which is far more expensive in practice.  It
+ * is theoretically possible a backend fsync might still be necessary, if
+ * the queue is full and contains no duplicate entries.  In that case, we
+ * let the backend know by returning false.
+ */
+bool
+ForwardFsyncRequest(RelFileNodeBackend rnode, ForkNumber forknum,
+                   BlockNumber segno)
+{
+   BgWriterRequest *request;
+
+   if (!IsUnderPostmaster)
+       return false;           /* probably shouldn't even get here */
+
+   if (am_checkpointer)
+       elog(ERROR, "ForwardFsyncRequest must not be called in bgwriter");
+
+   LWLockAcquire(BgWriterCommLock, LW_EXCLUSIVE);
+
+   /* Count all backend writes regardless of if they fit in the queue */
+   BgWriterShmem->num_backend_writes++;
+
+   /*
+    * If the background writer isn't running or the request queue is full,
+    * the backend will have to perform its own fsync request.  But before
+    * forcing that to happen, we can try to compact the background writer
+    * request queue.
+    */
+   if (BgWriterShmem->checkpointer_pid == 0 ||
+       (BgWriterShmem->num_requests >= BgWriterShmem->max_requests
+        && !CompactCheckpointerRequestQueue()))
+   {
+       /*
+        * Count the subset of writes where backends have to do their own
+        * fsync
+        */
+       BgWriterShmem->num_backend_fsync++;
+       LWLockRelease(BgWriterCommLock);
+       return false;
+   }
+   request = &BgWriterShmem->requests[BgWriterShmem->num_requests++];
+   request->rnode = rnode;
+   request->forknum = forknum;
+   request->segno = segno;
+   LWLockRelease(BgWriterCommLock);
+   return true;
+}
+
+/*
+ * CompactCheckpointerRequestQueue
+ *     Remove duplicates from the request queue to avoid backend fsyncs.
+ *
+ * Although a full fsync request queue is not common, it can lead to severe
+ * performance problems when it does happen.  So far, this situation has
+ * only been observed to occur when the system is under heavy write load,
+ * and especially during the "sync" phase of a checkpoint. Without this
+ * logic, each backend begins doing an fsync for every block written, which
+ * gets very expensive and can slow down the whole system.
+ *
+ * Trying to do this every time the queue is full could lose if there
+ * aren't any removable entries.  But should be vanishingly rare in
+ * practice: there's one queue entry per shared buffer.
+ */
+static bool
+CompactCheckpointerRequestQueue()
+{
+   struct BgWriterSlotMapping
+   {
+       BgWriterRequest request;
+       int         slot;
+   };
+
+   int         n,
+               preserve_count;
+   int         num_skipped = 0;
+   HASHCTL     ctl;
+   HTAB       *htab;
+   bool       *skip_slot;
+
+   /* must hold BgWriterCommLock in exclusive mode */
+   Assert(LWLockHeldByMe(BgWriterCommLock));
+
+   /* Initialize temporary hash table */
+   MemSet(&ctl, 0, sizeof(ctl));
+   ctl.keysize = sizeof(BgWriterRequest);
+   ctl.entrysize = sizeof(struct BgWriterSlotMapping);
+   ctl.hash = tag_hash;
+   htab = hash_create("CompactBgwriterRequestQueue",
+                      BgWriterShmem->num_requests,
+                      &ctl,
+                      HASH_ELEM | HASH_FUNCTION);
+
+   /* Initialize skip_slot array */
+   skip_slot = palloc0(sizeof(bool) * BgWriterShmem->num_requests);
+
+   /*
+    * The basic idea here is that a request can be skipped if it's followed
+    * by a later, identical request.  It might seem more sensible to work
+    * backwards from the end of the queue and check whether a request is
+    * *preceded* by an earlier, identical request, in the hopes of doing less
+    * copying.  But that might change the semantics, if there's an
+    * intervening FORGET_RELATION_FSYNC or FORGET_DATABASE_FSYNC request, so
+    * we do it this way.  It would be possible to be even smarter if we made
+    * the code below understand the specific semantics of such requests (it
+    * could blow away preceding entries that would end up being canceled
+    * anyhow), but it's not clear that the extra complexity would buy us
+    * anything.
+    */
+   for (n = 0; n < BgWriterShmem->num_requests; ++n)
+   {
+       BgWriterRequest *request;
+       struct BgWriterSlotMapping *slotmap;
+       bool        found;
+
+       request = &BgWriterShmem->requests[n];
+       slotmap = hash_search(htab, request, HASH_ENTER, &found);
+       if (found)
+       {
+           skip_slot[slotmap->slot] = true;
+           ++num_skipped;
+       }
+       slotmap->slot = n;
+   }
+
+   /* Done with the hash table. */
+   hash_destroy(htab);
+
+   /* If no duplicates, we're out of luck. */
+   if (!num_skipped)
+   {
+       pfree(skip_slot);
+       return false;
+   }
+
+   /* We found some duplicates; remove them. */
+   for (n = 0, preserve_count = 0; n < BgWriterShmem->num_requests; ++n)
+   {
+       if (skip_slot[n])
+           continue;
+       BgWriterShmem->requests[preserve_count++] = BgWriterShmem->requests[n];
+   }
+   ereport(DEBUG1,
+      (errmsg("compacted fsync request queue from %d entries to %d entries",
+              BgWriterShmem->num_requests, preserve_count)));
+   BgWriterShmem->num_requests = preserve_count;
+
+   /* Cleanup. */
+   pfree(skip_slot);
+   return true;
+}
+
+/*
+ * AbsorbFsyncRequests
+ *     Retrieve queued fsync requests and pass them to local smgr.
+ *
+ * This is exported because it must be called during CreateCheckPoint;
+ * we have to be sure we have accepted all pending requests just before
+ * we start fsync'ing.  Since CreateCheckPoint sometimes runs in
+ * non-checkpointer processes, do nothing if not checkpointer.
+ */
+void
+AbsorbFsyncRequests(void)
+{
+   BgWriterRequest *requests = NULL;
+   BgWriterRequest *request;
+   int         n;
+
+   if (!am_checkpointer)
+       return;
+
+   /*
+    * We have to PANIC if we fail to absorb all the pending requests (eg,
+    * because our hashtable runs out of memory).  This is because the system
+    * cannot run safely if we are unable to fsync what we have been told to
+    * fsync.  Fortunately, the hashtable is so small that the problem is
+    * quite unlikely to arise in practice.
+    */
+   START_CRIT_SECTION();
+
+   /*
+    * We try to avoid holding the lock for a long time by copying the request
+    * array.
+    */
+   LWLockAcquire(BgWriterCommLock, LW_EXCLUSIVE);
+
+   /* Transfer write count into pending pgstats message */
+   BgWriterStats.m_buf_written_backend += BgWriterShmem->num_backend_writes;
+   BgWriterStats.m_buf_fsync_backend += BgWriterShmem->num_backend_fsync;
+
+   BgWriterShmem->num_backend_writes = 0;
+   BgWriterShmem->num_backend_fsync = 0;
+
+   n = BgWriterShmem->num_requests;
+   if (n > 0)
+   {
+       requests = (BgWriterRequest *) palloc(n * sizeof(BgWriterRequest));
+       memcpy(requests, BgWriterShmem->requests, n * sizeof(BgWriterRequest));
+   }
+   BgWriterShmem->num_requests = 0;
+
+   LWLockRelease(BgWriterCommLock);
+
+   for (request = requests; n > 0; request++, n--)
+       RememberFsyncRequest(request->rnode, request->forknum, request->segno);
+
+   if (requests)
+       pfree(requests);
+
+   END_CRIT_SECTION();
+}