blob: 945f9740442f016d9d575736cbf547afc8e28404 [file] [log] [blame]
Nitin Gupta306b0c92009-09-22 10:26:53 +05301/*
Nitin Guptaf1e3cff2010-06-01 13:31:25 +05302 * Compressed RAM block device
Nitin Gupta306b0c92009-09-22 10:26:53 +05303 *
Nitin Gupta1130ebb2010-01-28 21:21:35 +05304 * Copyright (C) 2008, 2009, 2010 Nitin Gupta
Nitin Gupta306b0c92009-09-22 10:26:53 +05305 *
6 * This code is released using a dual license strategy: BSD/GPL
7 * You can choose the licence that better fits your requirements.
8 *
9 * Released under the terms of 3-clause BSD License
10 * Released under the terms of GNU General Public License Version 2.0
11 *
12 * Project home: http://compcache.googlecode.com
13 */
14
Nitin Guptaf1e3cff2010-06-01 13:31:25 +053015#ifndef _ZRAM_DRV_H_
16#define _ZRAM_DRV_H_
Nitin Gupta306b0c92009-09-22 10:26:53 +053017
Nitin Gupta6a907722010-01-28 21:13:37 +053018#include <linux/spinlock.h>
19#include <linux/mutex.h>
20
Nitin Gupta16a4bfb2010-06-01 13:31:24 +053021#include "zram_ioctl.h"
Nitin Gupta306b0c92009-09-22 10:26:53 +053022#include "xvmalloc.h"
23
24/*
25 * Some arbitrary value. This is just to catch
26 * invalid value for num_devices module parameter.
27 */
28static const unsigned max_num_devices = 32;
29
30/*
31 * Stored at beginning of each compressed object.
32 *
33 * It stores back-reference to table entry which points to this
Nitin Gupta97a06382010-05-13 14:24:21 +053034 * object. This is required to support memory defragmentation.
Nitin Gupta306b0c92009-09-22 10:26:53 +053035 */
36struct zobj_header {
37#if 0
38 u32 table_idx;
39#endif
40};
41
42/*-- Configurable parameters */
43
Nitin Guptaf1e3cff2010-06-01 13:31:25 +053044/* Default zram disk size: 25% of total RAM */
Nitin Gupta306b0c92009-09-22 10:26:53 +053045static const unsigned default_disksize_perc_ram = 25;
Nitin Gupta306b0c92009-09-22 10:26:53 +053046
47/*
Nitin Gupta306b0c92009-09-22 10:26:53 +053048 * Pages that compress to size greater than this are stored
49 * uncompressed in memory.
50 */
Nitin Gupta97a06382010-05-13 14:24:21 +053051static const unsigned max_zpage_size = PAGE_SIZE / 4 * 3;
Nitin Gupta306b0c92009-09-22 10:26:53 +053052
53/*
Nitin Gupta97a06382010-05-13 14:24:21 +053054 * NOTE: max_zpage_size must be less than or equal to:
Nitin Gupta306b0c92009-09-22 10:26:53 +053055 * XV_MAX_ALLOC_SIZE - sizeof(struct zobj_header)
Nitin Gupta97a06382010-05-13 14:24:21 +053056 * otherwise, xv_malloc() would always return failure.
Nitin Gupta306b0c92009-09-22 10:26:53 +053057 */
58
59/*-- End of configurable params */
60
61#define SECTOR_SHIFT 9
62#define SECTOR_SIZE (1 << SECTOR_SHIFT)
63#define SECTORS_PER_PAGE_SHIFT (PAGE_SHIFT - SECTOR_SHIFT)
64#define SECTORS_PER_PAGE (1 << SECTORS_PER_PAGE_SHIFT)
65
Nitin Guptaf1e3cff2010-06-01 13:31:25 +053066/* Flags for zram pages (table[page_no].flags) */
67enum zram_pageflags {
Nitin Gupta306b0c92009-09-22 10:26:53 +053068 /* Page is stored uncompressed */
Nitin Guptaf1e3cff2010-06-01 13:31:25 +053069 ZRAM_UNCOMPRESSED,
Nitin Gupta306b0c92009-09-22 10:26:53 +053070
71 /* Page consists entirely of zeros */
Nitin Guptaf1e3cff2010-06-01 13:31:25 +053072 ZRAM_ZERO,
Nitin Gupta306b0c92009-09-22 10:26:53 +053073
Nitin Guptaf1e3cff2010-06-01 13:31:25 +053074 __NR_ZRAM_PAGEFLAGS,
Nitin Gupta306b0c92009-09-22 10:26:53 +053075};
76
77/*-- Data structures */
78
Nitin Guptaf1e3cff2010-06-01 13:31:25 +053079/* Allocated for each disk page */
Nitin Gupta306b0c92009-09-22 10:26:53 +053080struct table {
81 struct page *page;
82 u16 offset;
83 u8 count; /* object ref count (not yet used) */
84 u8 flags;
C ypef4ffb72010-01-06 13:42:00 +010085} __attribute__((aligned(4)));
Nitin Gupta306b0c92009-09-22 10:26:53 +053086
Nitin Guptaf1e3cff2010-06-01 13:31:25 +053087struct zram_stats {
Nitin Gupta306b0c92009-09-22 10:26:53 +053088 /* basic stats */
89 size_t compr_size; /* compressed size of pages stored -
90 * needed to enforce memlimit */
91 /* more stats */
Nitin Guptaf1e3cff2010-06-01 13:31:25 +053092#if defined(CONFIG_ZRAM_STATS)
Nitin Gupta306b0c92009-09-22 10:26:53 +053093 u64 num_reads; /* failed + successful */
94 u64 num_writes; /* --do-- */
C ypef4ffb72010-01-06 13:42:00 +010095 u64 failed_reads; /* should NEVER! happen */
96 u64 failed_writes; /* can happen when memory is too low */
Nitin Guptaf1e3cff2010-06-01 13:31:25 +053097 u64 invalid_io; /* non-page-aligned I/O requests */
Nitin Gupta6a907722010-01-28 21:13:37 +053098 u64 notify_free; /* no. of swap slot free notifications */
Nitin Gupta306b0c92009-09-22 10:26:53 +053099 u32 pages_zero; /* no. of zero filled pages */
100 u32 pages_stored; /* no. of pages currently stored */
101 u32 good_compress; /* % of pages with compression ratio<=50% */
102 u32 pages_expand; /* % of incompressible pages */
Nitin Gupta306b0c92009-09-22 10:26:53 +0530103#endif
104};
105
Nitin Guptaf1e3cff2010-06-01 13:31:25 +0530106struct zram {
Nitin Gupta306b0c92009-09-22 10:26:53 +0530107 struct xv_pool *mem_pool;
108 void *compress_workmem;
109 void *compress_buffer;
110 struct table *table;
Nitin Gupta6a907722010-01-28 21:13:37 +0530111 spinlock_t stat64_lock; /* protect 64-bit stats */
Nitin Guptaa1dd52a2010-06-01 13:31:23 +0530112 struct mutex lock; /* protect compression buffers against
113 * concurrent writes */
Nitin Gupta306b0c92009-09-22 10:26:53 +0530114 struct request_queue *queue;
115 struct gendisk *disk;
116 int init_done;
117 /*
Nitin Guptaf1e3cff2010-06-01 13:31:25 +0530118 * This is the limit on amount of *uncompressed* worth of data
119 * we can store in a disk.
Nitin Gupta306b0c92009-09-22 10:26:53 +0530120 */
121 size_t disksize; /* bytes */
122
Nitin Guptaf1e3cff2010-06-01 13:31:25 +0530123 struct zram_stats stats;
Nitin Gupta306b0c92009-09-22 10:26:53 +0530124};
125
126/*-- */
127
Nitin Gupta6a907722010-01-28 21:13:37 +0530128/* Debugging and Stats */
Nitin Guptaf1e3cff2010-06-01 13:31:25 +0530129#if defined(CONFIG_ZRAM_STATS)
130static void zram_stat_inc(u32 *v)
Nitin Gupta6a907722010-01-28 21:13:37 +0530131{
132 *v = *v + 1;
133}
Nitin Gupta306b0c92009-09-22 10:26:53 +0530134
Nitin Guptaf1e3cff2010-06-01 13:31:25 +0530135static void zram_stat_dec(u32 *v)
Nitin Gupta6a907722010-01-28 21:13:37 +0530136{
137 *v = *v - 1;
138}
139
Nitin Guptaf1e3cff2010-06-01 13:31:25 +0530140static void zram_stat64_inc(struct zram *zram, u64 *v)
Nitin Gupta6a907722010-01-28 21:13:37 +0530141{
Nitin Guptaf1e3cff2010-06-01 13:31:25 +0530142 spin_lock(&zram->stat64_lock);
Nitin Gupta6a907722010-01-28 21:13:37 +0530143 *v = *v + 1;
Nitin Guptaf1e3cff2010-06-01 13:31:25 +0530144 spin_unlock(&zram->stat64_lock);
Nitin Gupta6a907722010-01-28 21:13:37 +0530145}
146
Nitin Guptaf1e3cff2010-06-01 13:31:25 +0530147static u64 zram_stat64_read(struct zram *zram, u64 *v)
Nitin Gupta6a907722010-01-28 21:13:37 +0530148{
149 u64 val;
150
Nitin Guptaf1e3cff2010-06-01 13:31:25 +0530151 spin_lock(&zram->stat64_lock);
Nitin Gupta6a907722010-01-28 21:13:37 +0530152 val = *v;
Nitin Guptaf1e3cff2010-06-01 13:31:25 +0530153 spin_unlock(&zram->stat64_lock);
Nitin Gupta6a907722010-01-28 21:13:37 +0530154
155 return val;
156}
157#else
Nitin Guptaf1e3cff2010-06-01 13:31:25 +0530158#define zram_stat_inc(v)
159#define zram_stat_dec(v)
160#define zram_stat64_inc(r, v)
161#define zram_stat64_read(r, v)
162#endif /* CONFIG_ZRAM_STATS */
Nitin Gupta6a907722010-01-28 21:13:37 +0530163
164#endif