Back to home page

OSCL-LXR

 
 

    


0001 .. _zswap:
0002 
0003 =====
0004 zswap
0005 =====
0006 
0007 Overview
0008 ========
0009 
0010 Zswap is a lightweight compressed cache for swap pages. It takes pages that are
0011 in the process of being swapped out and attempts to compress them into a
0012 dynamically allocated RAM-based memory pool.  zswap basically trades CPU cycles
0013 for potentially reduced swap I/O.  This trade-off can also result in a
0014 significant performance improvement if reads from the compressed cache are
0015 faster than reads from a swap device.
0016 
0017 .. note::
0018    Zswap is a new feature as of v3.11 and interacts heavily with memory
0019    reclaim.  This interaction has not been fully explored on the large set of
0020    potential configurations and workloads that exist.  For this reason, zswap
0021    is a work in progress and should be considered experimental.
0022 
0023    Some potential benefits:
0024 
0025 * Desktop/laptop users with limited RAM capacities can mitigate the
0026   performance impact of swapping.
0027 * Overcommitted guests that share a common I/O resource can
0028   dramatically reduce their swap I/O pressure, avoiding heavy handed I/O
0029   throttling by the hypervisor. This allows more work to get done with less
0030   impact to the guest workload and guests sharing the I/O subsystem
0031 * Users with SSDs as swap devices can extend the life of the device by
0032   drastically reducing life-shortening writes.
0033 
0034 Zswap evicts pages from compressed cache on an LRU basis to the backing swap
0035 device when the compressed pool reaches its size limit.  This requirement had
0036 been identified in prior community discussions.
0037 
0038 Whether Zswap is enabled at the boot time depends on whether
0039 the ``CONFIG_ZSWAP_DEFAULT_ON`` Kconfig option is enabled or not.
0040 This setting can then be overridden by providing the kernel command line
0041 ``zswap.enabled=`` option, for example ``zswap.enabled=0``.
0042 Zswap can also be enabled and disabled at runtime using the sysfs interface.
0043 An example command to enable zswap at runtime, assuming sysfs is mounted
0044 at ``/sys``, is::
0045 
0046         echo 1 > /sys/module/zswap/parameters/enabled
0047 
0048 When zswap is disabled at runtime it will stop storing pages that are
0049 being swapped out.  However, it will _not_ immediately write out or fault
0050 back into memory all of the pages stored in the compressed pool.  The
0051 pages stored in zswap will remain in the compressed pool until they are
0052 either invalidated or faulted back into memory.  In order to force all
0053 pages out of the compressed pool, a swapoff on the swap device(s) will
0054 fault back into memory all swapped out pages, including those in the
0055 compressed pool.
0056 
0057 Design
0058 ======
0059 
0060 Zswap receives pages for compression through the Frontswap API and is able to
0061 evict pages from its own compressed pool on an LRU basis and write them back to
0062 the backing swap device in the case that the compressed pool is full.
0063 
0064 Zswap makes use of zpool for the managing the compressed memory pool.  Each
0065 allocation in zpool is not directly accessible by address.  Rather, a handle is
0066 returned by the allocation routine and that handle must be mapped before being
0067 accessed.  The compressed memory pool grows on demand and shrinks as compressed
0068 pages are freed.  The pool is not preallocated.  By default, a zpool
0069 of type selected in ``CONFIG_ZSWAP_ZPOOL_DEFAULT`` Kconfig option is created,
0070 but it can be overridden at boot time by setting the ``zpool`` attribute,
0071 e.g. ``zswap.zpool=zbud``. It can also be changed at runtime using the sysfs
0072 ``zpool`` attribute, e.g.::
0073 
0074         echo zbud > /sys/module/zswap/parameters/zpool
0075 
0076 The zbud type zpool allocates exactly 1 page to store 2 compressed pages, which
0077 means the compression ratio will always be 2:1 or worse (because of half-full
0078 zbud pages).  The zsmalloc type zpool has a more complex compressed page
0079 storage method, and it can achieve greater storage densities.  However,
0080 zsmalloc does not implement compressed page eviction, so once zswap fills it
0081 cannot evict the oldest page, it can only reject new pages.
0082 
0083 When a swap page is passed from frontswap to zswap, zswap maintains a mapping
0084 of the swap entry, a combination of the swap type and swap offset, to the zpool
0085 handle that references that compressed swap page.  This mapping is achieved
0086 with a red-black tree per swap type.  The swap offset is the search key for the
0087 tree nodes.
0088 
0089 During a page fault on a PTE that is a swap entry, frontswap calls the zswap
0090 load function to decompress the page into the page allocated by the page fault
0091 handler.
0092 
0093 Once there are no PTEs referencing a swap page stored in zswap (i.e. the count
0094 in the swap_map goes to 0) the swap code calls the zswap invalidate function,
0095 via frontswap, to free the compressed entry.
0096 
0097 Zswap seeks to be simple in its policies.  Sysfs attributes allow for one user
0098 controlled policy:
0099 
0100 * max_pool_percent - The maximum percentage of memory that the compressed
0101   pool can occupy.
0102 
0103 The default compressor is selected in ``CONFIG_ZSWAP_COMPRESSOR_DEFAULT``
0104 Kconfig option, but it can be overridden at boot time by setting the
0105 ``compressor`` attribute, e.g. ``zswap.compressor=lzo``.
0106 It can also be changed at runtime using the sysfs "compressor"
0107 attribute, e.g.::
0108 
0109         echo lzo > /sys/module/zswap/parameters/compressor
0110 
0111 When the zpool and/or compressor parameter is changed at runtime, any existing
0112 compressed pages are not modified; they are left in their own zpool.  When a
0113 request is made for a page in an old zpool, it is uncompressed using its
0114 original compressor.  Once all pages are removed from an old zpool, the zpool
0115 and its compressor are freed.
0116 
0117 Some of the pages in zswap are same-value filled pages (i.e. contents of the
0118 page have same value or repetitive pattern). These pages include zero-filled
0119 pages and they are handled differently. During store operation, a page is
0120 checked if it is a same-value filled page before compressing it. If true, the
0121 compressed length of the page is set to zero and the pattern or same-filled
0122 value is stored.
0123 
0124 Same-value filled pages identification feature is enabled by default and can be
0125 disabled at boot time by setting the ``same_filled_pages_enabled`` attribute
0126 to 0, e.g. ``zswap.same_filled_pages_enabled=0``. It can also be enabled and
0127 disabled at runtime using the sysfs ``same_filled_pages_enabled``
0128 attribute, e.g.::
0129 
0130         echo 1 > /sys/module/zswap/parameters/same_filled_pages_enabled
0131 
0132 When zswap same-filled page identification is disabled at runtime, it will stop
0133 checking for the same-value filled pages during store operation.
0134 In other words, every page will be then considered non-same-value filled.
0135 However, the existing pages which are marked as same-value filled pages remain
0136 stored unchanged in zswap until they are either loaded or invalidated.
0137 
0138 In some circumstances it might be advantageous to make use of just the zswap
0139 ability to efficiently store same-filled pages without enabling the whole
0140 compressed page storage.
0141 In this case the handling of non-same-value pages by zswap (enabled by default)
0142 can be disabled by setting the ``non_same_filled_pages_enabled`` attribute
0143 to 0, e.g. ``zswap.non_same_filled_pages_enabled=0``.
0144 It can also be enabled and disabled at runtime using the sysfs
0145 ``non_same_filled_pages_enabled`` attribute, e.g.::
0146 
0147         echo 1 > /sys/module/zswap/parameters/non_same_filled_pages_enabled
0148 
0149 Disabling both ``zswap.same_filled_pages_enabled`` and
0150 ``zswap.non_same_filled_pages_enabled`` effectively disables accepting any new
0151 pages by zswap.
0152 
0153 To prevent zswap from shrinking pool when zswap is full and there's a high
0154 pressure on swap (this will result in flipping pages in and out zswap pool
0155 without any real benefit but with a performance drop for the system), a
0156 special parameter has been introduced to implement a sort of hysteresis to
0157 refuse taking pages into zswap pool until it has sufficient space if the limit
0158 has been hit. To set the threshold at which zswap would start accepting pages
0159 again after it became full, use the sysfs ``accept_threshold_percent``
0160 attribute, e. g.::
0161 
0162         echo 80 > /sys/module/zswap/parameters/accept_threshold_percent
0163 
0164 Setting this parameter to 100 will disable the hysteresis.
0165 
0166 A debugfs interface is provided for various statistic about pool size, number
0167 of pages stored, same-value filled pages and various counters for the reasons
0168 pages are rejected.