diff options
author | Sascha Hauer <s.hauer@pengutronix.de> | 2017-03-23 16:30:28 +0100 |
---|---|---|
committer | Sascha Hauer <s.hauer@pengutronix.de> | 2017-03-31 18:43:53 +0200 |
commit | b5eeaea7c9591a5e7406bbdf5578d29d62149f38 (patch) | |
tree | b8d492a4bac9559c1f24c7730f6a33d3587df9bc | |
parent | 6f6604c918f95fccce2e94966f7c9512b80fb27c (diff) | |
download | barebox-b5eeaea7c9591a5e7406bbdf5578d29d62149f38.tar.gz barebox-b5eeaea7c9591a5e7406bbdf5578d29d62149f38.tar.xz |
state: backend: Add some documentation
Write some sentences to make the concepts clearer.
Signed-off-by: Sascha Hauer <s.hauer@pengutronix.de>
-rw-r--r-- | common/state/backend_bucket_circular.c | 16 | ||||
-rw-r--r-- | common/state/backend_storage.c | 22 |
2 files changed, 37 insertions, 1 deletions
diff --git a/common/state/backend_bucket_circular.c b/common/state/backend_bucket_circular.c index 53ee0c3f57..58fffd18e3 100644 --- a/common/state/backend_bucket_circular.c +++ b/common/state/backend_bucket_circular.c @@ -25,7 +25,21 @@ #include "state.h" - +/* + * The circular backend bucket code. The circular backend bucket is intended + * for mtd devices which need an erase operation. + * + * Erasing blocks is an operation that should be avoided. On NOR flashes erasing + * blocks is very time consuming and on NAND flashes each block only has a limited + * number of erase cycles allowed. For this reason we continuously write more data + * into each eraseblock and only erase it when no more free space is available. + * Don't confuse these multiple writes into a single eraseblock with buckets. A bucket + * is the whole eraseblock, we just happen to reuse the same bucket for storing + * new data. + * + * If your device is a mtd device, but does not have eraseblocks, like MRAMs, then + * the direct bucket is used instead. + */ struct state_backend_storage_bucket_circular { struct state_backend_storage_bucket bucket; diff --git a/common/state/backend_storage.c b/common/state/backend_storage.c index deae9c325b..f9e8151670 100644 --- a/common/state/backend_storage.c +++ b/common/state/backend_storage.c @@ -25,6 +25,28 @@ #include "state.h" +/* + * The state framework stores data in so called buckets. A bucket is + * exactly one copy of the state we want to store. On flash type media + * a bucket corresponds to a single eraseblock. On media which do not + * need an erase operation a bucket corresponds to a storage area of + * @stridesize bytes. + * + * For redundancy and to make sure that we have valid data on the storage + * device at any time the state framework stores multiple buckets. The strategy + * is as follows: + * + * When loading the state from the storage we iterate over the buckets. We + * take the first one we find which has valid crcs. The next step is to + * restore consistency between the different buckets. This means rewriting + * a bucket when it signalled it needs refresh (i.e. returned -EUCLEAN) + * or when contains data different from the bucket we use. + * + * When the state backend initialized successfully we already restored + * consistency which means all buckets contain the same data. This means + * when storing a new state we can just write all buckets in order. + */ + const unsigned int min_copies_written = 1; /** |