1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
|
/*
* kernel/power/tuxonice_extent.c
*
* Copyright (C) 2003-2010 Nigel Cunningham (nigel at tuxonice net)
*
* Distributed under GPLv2.
*
* These functions encapsulate the manipulation of storage metadata.
*/
#include <linux/suspend.h>
#include "tuxonice_modules.h"
#include "tuxonice_extent.h"
#include "tuxonice_alloc.h"
#include "tuxonice_ui.h"
#include "tuxonice.h"
/**
* toi_get_extent - return a free extent
*
* May fail, returning NULL instead.
**/
static struct hibernate_extent *toi_get_extent(void)
{
return (struct hibernate_extent *)toi_kzalloc(2,
sizeof(struct hibernate_extent),
TOI_ATOMIC_GFP);
}
/**
* toi_put_extent_chain - free a whole chain of extents
* @chain: Chain to free.
**/
void toi_put_extent_chain(struct hibernate_extent_chain *chain)
{
struct hibernate_extent *this;
this = chain->first;
while (this) {
struct hibernate_extent *next = this->next;
toi_kfree(2, this, sizeof(*this));
chain->num_extents--;
this = next;
}
chain->first = NULL;
chain->last_touched = NULL;
chain->current_extent = NULL;
chain->size = 0;
}
EXPORT_SYMBOL_GPL(toi_put_extent_chain);
/**
* toi_add_to_extent_chain - add an extent to an existing chain
* @chain: Chain to which the extend should be added
* @start: Start of the extent (first physical block)
* @end: End of the extent (last physical block)
*
* The chain information is updated if the insertion is successful.
**/
int toi_add_to_extent_chain(struct hibernate_extent_chain *chain,
unsigned long start, unsigned long end)
{
struct hibernate_extent *new_ext = NULL, *cur_ext = NULL;
toi_message(TOI_IO, TOI_VERBOSE, 0,
"Adding extent %lu-%lu to chain %p.\n", start, end, chain);
/* Find the right place in the chain */
if (chain->last_touched && chain->last_touched->start < start)
cur_ext = chain->last_touched;
else if (chain->first && chain->first->start < start)
cur_ext = chain->first;
if (cur_ext) {
while (cur_ext->next && cur_ext->next->start < start)
cur_ext = cur_ext->next;
if (cur_ext->end == (start - 1)) {
struct hibernate_extent *next_ext = cur_ext->next;
cur_ext->end = end;
/* Merge with the following one? */
if (next_ext && cur_ext->end + 1 == next_ext->start) {
cur_ext->end = next_ext->end;
cur_ext->next = next_ext->next;
toi_kfree(2, next_ext, sizeof(*next_ext));
chain->num_extents--;
}
chain->last_touched = cur_ext;
chain->size += (end - start + 1);
return 0;
}
}
new_ext = toi_get_extent();
if (!new_ext) {
printk(KERN_INFO "Error unable to append a new extent to the " "chain.\n");
return -ENOMEM;
}
chain->num_extents++;
chain->size += (end - start + 1);
new_ext->start = start;
new_ext->end = end;
chain->last_touched = new_ext;
if (cur_ext) {
new_ext->next = cur_ext->next;
cur_ext->next = new_ext;
} else {
if (chain->first)
new_ext->next = chain->first;
chain->first = new_ext;
}
return 0;
}
EXPORT_SYMBOL_GPL(toi_add_to_extent_chain);
|
