Blame view

kernel/resource.c 21.4 KB
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
1
2
3
4
5
6
7
8
  /*
   *	linux/kernel/resource.c
   *
   * Copyright (C) 1999	Linus Torvalds
   * Copyright (C) 1999	Martin Mares <mj@ucw.cz>
   *
   * Arbitrary resource management.
   */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
9
  #include <linux/module.h>
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
10
11
12
13
14
15
16
17
  #include <linux/errno.h>
  #include <linux/ioport.h>
  #include <linux/init.h>
  #include <linux/slab.h>
  #include <linux/spinlock.h>
  #include <linux/fs.h>
  #include <linux/proc_fs.h>
  #include <linux/seq_file.h>
9ac7849e3   Tejun Heo   devres: device re...
18
  #include <linux/device.h>
d68612b25   Suresh Siddha   resources: fix x8...
19
  #include <linux/pfn.h>
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
20
21
22
23
24
  #include <asm/io.h>
  
  
  struct resource ioport_resource = {
  	.name	= "PCI IO",
6550e07f4   Greg Kroah-Hartman   [PATCH] 64bit Res...
25
  	.start	= 0,
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
26
27
28
  	.end	= IO_SPACE_LIMIT,
  	.flags	= IORESOURCE_IO,
  };
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
29
30
31
32
  EXPORT_SYMBOL(ioport_resource);
  
  struct resource iomem_resource = {
  	.name	= "PCI mem",
6550e07f4   Greg Kroah-Hartman   [PATCH] 64bit Res...
33
34
  	.start	= 0,
  	.end	= -1,
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
35
36
  	.flags	= IORESOURCE_MEM,
  };
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
37
38
39
  EXPORT_SYMBOL(iomem_resource);
  
  static DEFINE_RWLOCK(resource_lock);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
40
41
42
43
44
45
46
47
48
49
  static void *r_next(struct seq_file *m, void *v, loff_t *pos)
  {
  	struct resource *p = v;
  	(*pos)++;
  	if (p->child)
  		return p->child;
  	while (!p->sibling && p->parent)
  		p = p->parent;
  	return p->sibling;
  }
13eb83754   Ingo Molnar   IO resources, x86...
50
51
52
  #ifdef CONFIG_PROC_FS
  
  enum { MAX_IORES_LEVEL = 5 };
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
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
  static void *r_start(struct seq_file *m, loff_t *pos)
  	__acquires(resource_lock)
  {
  	struct resource *p = m->private;
  	loff_t l = 0;
  	read_lock(&resource_lock);
  	for (p = p->child; p && l < *pos; p = r_next(m, p, &l))
  		;
  	return p;
  }
  
  static void r_stop(struct seq_file *m, void *v)
  	__releases(resource_lock)
  {
  	read_unlock(&resource_lock);
  }
  
  static int r_show(struct seq_file *m, void *v)
  {
  	struct resource *root = m->private;
  	struct resource *r = v, *p;
  	int width = root->end < 0x10000 ? 4 : 8;
  	int depth;
  
  	for (depth = 0, p = r; depth < MAX_IORES_LEVEL; depth++, p = p->parent)
  		if (p->parent == root)
  			break;
685143ac1   Greg Kroah-Hartman   [PATCH] 64bit res...
80
81
  	seq_printf(m, "%*s%0*llx-%0*llx : %s
  ",
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
82
  			depth * 2, "",
685143ac1   Greg Kroah-Hartman   [PATCH] 64bit res...
83
84
  			width, (unsigned long long) r->start,
  			width, (unsigned long long) r->end,
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
85
86
87
  			r->name ? r->name : "<BAD>");
  	return 0;
  }
15ad7cdcf   Helge Deller   [PATCH] struct se...
88
  static const struct seq_operations resource_op = {
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
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
  	.start	= r_start,
  	.next	= r_next,
  	.stop	= r_stop,
  	.show	= r_show,
  };
  
  static int ioports_open(struct inode *inode, struct file *file)
  {
  	int res = seq_open(file, &resource_op);
  	if (!res) {
  		struct seq_file *m = file->private_data;
  		m->private = &ioport_resource;
  	}
  	return res;
  }
  
  static int iomem_open(struct inode *inode, struct file *file)
  {
  	int res = seq_open(file, &resource_op);
  	if (!res) {
  		struct seq_file *m = file->private_data;
  		m->private = &iomem_resource;
  	}
  	return res;
  }
15ad7cdcf   Helge Deller   [PATCH] struct se...
114
  static const struct file_operations proc_ioports_operations = {
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
115
116
117
118
119
  	.open		= ioports_open,
  	.read		= seq_read,
  	.llseek		= seq_lseek,
  	.release	= seq_release,
  };
15ad7cdcf   Helge Deller   [PATCH] struct se...
120
  static const struct file_operations proc_iomem_operations = {
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
121
122
123
124
125
126
127
128
  	.open		= iomem_open,
  	.read		= seq_read,
  	.llseek		= seq_lseek,
  	.release	= seq_release,
  };
  
  static int __init ioresources_init(void)
  {
c33fff0af   Denis V. Lunev   kernel: use non-r...
129
130
  	proc_create("ioports", 0, NULL, &proc_ioports_operations);
  	proc_create("iomem", 0, NULL, &proc_iomem_operations);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
131
132
133
134
135
136
137
138
139
  	return 0;
  }
  __initcall(ioresources_init);
  
  #endif /* CONFIG_PROC_FS */
  
  /* Return the conflict entry if you can't request it */
  static struct resource * __request_resource(struct resource *root, struct resource *new)
  {
d75fc8bbc   Greg Kroah-Hartman   [PATCH] 64bit res...
140
141
  	resource_size_t start = new->start;
  	resource_size_t end = new->end;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
  	struct resource *tmp, **p;
  
  	if (end < start)
  		return root;
  	if (start < root->start)
  		return root;
  	if (end > root->end)
  		return root;
  	p = &root->child;
  	for (;;) {
  		tmp = *p;
  		if (!tmp || tmp->start > end) {
  			new->sibling = tmp;
  			*p = new;
  			new->parent = root;
  			return NULL;
  		}
  		p = &tmp->sibling;
  		if (tmp->end < start)
  			continue;
  		return tmp;
  	}
  }
  
  static int __release_resource(struct resource *old)
  {
  	struct resource *tmp, **p;
  
  	p = &old->parent->child;
  	for (;;) {
  		tmp = *p;
  		if (!tmp)
  			break;
  		if (tmp == old) {
  			*p = tmp->sibling;
  			old->parent = NULL;
  			return 0;
  		}
  		p = &tmp->sibling;
  	}
  	return -EINVAL;
  }
e1ca66d1b   Randy Dunlap   [PATCH] kernel-do...
184
185
186
187
188
189
190
  /**
   * request_resource - request and reserve an I/O or memory resource
   * @root: root resource descriptor
   * @new: resource descriptor desired by caller
   *
   * Returns 0 for success, negative error code on error.
   */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
191
192
193
194
195
196
197
198
199
200
201
  int request_resource(struct resource *root, struct resource *new)
  {
  	struct resource *conflict;
  
  	write_lock(&resource_lock);
  	conflict = __request_resource(root, new);
  	write_unlock(&resource_lock);
  	return conflict ? -EBUSY : 0;
  }
  
  EXPORT_SYMBOL(request_resource);
e1ca66d1b   Randy Dunlap   [PATCH] kernel-do...
202
  /**
e1ca66d1b   Randy Dunlap   [PATCH] kernel-do...
203
204
205
   * release_resource - release a previously reserved resource
   * @old: resource pointer
   */
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
206
207
208
209
210
211
212
213
214
215
216
  int release_resource(struct resource *old)
  {
  	int retval;
  
  	write_lock(&resource_lock);
  	retval = __release_resource(old);
  	write_unlock(&resource_lock);
  	return retval;
  }
  
  EXPORT_SYMBOL(release_resource);
a99824f32   Badari Pulavarty   [POWERPC] Add arc...
217
  #if defined(CONFIG_MEMORY_HOTPLUG) && !defined(CONFIG_ARCH_HAS_WALK_MEMORY)
2842f1141   KAMEZAWA Hiroyuki   [PATCH] catch val...
218
219
220
221
222
  /*
   * Finds the lowest memory reosurce exists within [res->start.res->end)
   * the caller must specify res->start, res->end, res->flags.
   * If found, returns 0, res is overwritten, if not found, returns -1.
   */
75884fb1c   KAMEZAWA Hiroyuki   memory unplug: me...
223
  static int find_next_system_ram(struct resource *res)
2842f1141   KAMEZAWA Hiroyuki   [PATCH] catch val...
224
225
226
227
228
229
230
231
  {
  	resource_size_t start, end;
  	struct resource *p;
  
  	BUG_ON(!res);
  
  	start = res->start;
  	end = res->end;
58c1b5b07   KAMEZAWA Hiroyuki   [PATCH] memory ho...
232
  	BUG_ON(start >= end);
2842f1141   KAMEZAWA Hiroyuki   [PATCH] catch val...
233
234
235
236
237
238
239
240
241
242
  
  	read_lock(&resource_lock);
  	for (p = iomem_resource.child; p ; p = p->sibling) {
  		/* system ram is just marked as IORESOURCE_MEM */
  		if (p->flags != res->flags)
  			continue;
  		if (p->start > end) {
  			p = NULL;
  			break;
  		}
58c1b5b07   KAMEZAWA Hiroyuki   [PATCH] memory ho...
243
  		if ((p->end >= start) && (p->start < end))
2842f1141   KAMEZAWA Hiroyuki   [PATCH] catch val...
244
245
246
247
248
249
  			break;
  	}
  	read_unlock(&resource_lock);
  	if (!p)
  		return -1;
  	/* copy data */
0f04ab5ef   KAMEZAWA Hiroyuki   [PATCH] memory ho...
250
251
252
253
  	if (res->start < p->start)
  		res->start = p->start;
  	if (res->end > p->end)
  		res->end = p->end;
2842f1141   KAMEZAWA Hiroyuki   [PATCH] catch val...
254
255
  	return 0;
  }
75884fb1c   KAMEZAWA Hiroyuki   memory unplug: me...
256
257
258
259
260
261
262
263
264
265
  int
  walk_memory_resource(unsigned long start_pfn, unsigned long nr_pages, void *arg,
  			int (*func)(unsigned long, unsigned long, void *))
  {
  	struct resource res;
  	unsigned long pfn, len;
  	u64 orig_end;
  	int ret = -1;
  	res.start = (u64) start_pfn << PAGE_SHIFT;
  	res.end = ((u64)(start_pfn + nr_pages) << PAGE_SHIFT) - 1;
887c3cb18   Yasunori Goto   Add IORESOUCE_BUS...
266
  	res.flags = IORESOURCE_MEM | IORESOURCE_BUSY;
75884fb1c   KAMEZAWA Hiroyuki   memory unplug: me...
267
268
269
270
271
272
273
274
275
276
277
278
  	orig_end = res.end;
  	while ((res.start < res.end) && (find_next_system_ram(&res) >= 0)) {
  		pfn = (unsigned long)(res.start >> PAGE_SHIFT);
  		len = (unsigned long)((res.end + 1 - res.start) >> PAGE_SHIFT);
  		ret = (*func)(pfn, len, arg);
  		if (ret)
  			break;
  		res.start = res.end + 1;
  		res.end = orig_end;
  	}
  	return ret;
  }
2842f1141   KAMEZAWA Hiroyuki   [PATCH] catch val...
279
  #endif
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
280
281
282
283
  /*
   * Find empty slot in the resource tree given range and alignment.
   */
  static int find_resource(struct resource *root, struct resource *new,
d75fc8bbc   Greg Kroah-Hartman   [PATCH] 64bit res...
284
285
  			 resource_size_t size, resource_size_t min,
  			 resource_size_t max, resource_size_t align,
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
286
  			 void (*alignf)(void *, struct resource *,
d75fc8bbc   Greg Kroah-Hartman   [PATCH] 64bit res...
287
  					resource_size_t, resource_size_t),
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
  			 void *alignf_data)
  {
  	struct resource *this = root->child;
  
  	new->start = root->start;
  	/*
  	 * Skip past an allocated resource that starts at 0, since the assignment
  	 * of this->start - 1 to new->end below would cause an underflow.
  	 */
  	if (this && this->start == 0) {
  		new->start = this->end + 1;
  		this = this->sibling;
  	}
  	for(;;) {
  		if (this)
  			new->end = this->start - 1;
  		else
  			new->end = root->end;
  		if (new->start < min)
  			new->start = min;
  		if (new->end > max)
  			new->end = max;
8c0e33c13   Nick Wilson   [PATCH] Use ALIGN...
310
  		new->start = ALIGN(new->start, align);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
311
312
  		if (alignf)
  			alignf(alignf_data, new, size, align);
b52402c78   Lennert Buytenhek   [PATCH] pci enume...
313
  		if (new->start < new->end && new->end - new->start >= size - 1) {
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
314
315
316
317
318
319
320
321
322
323
  			new->end = new->start + size - 1;
  			return 0;
  		}
  		if (!this)
  			break;
  		new->start = this->end + 1;
  		this = this->sibling;
  	}
  	return -EBUSY;
  }
e1ca66d1b   Randy Dunlap   [PATCH] kernel-do...
324
325
326
327
328
329
330
331
332
333
  /**
   * allocate_resource - allocate empty slot in the resource tree given range & alignment
   * @root: root resource descriptor
   * @new: resource descriptor desired by caller
   * @size: requested resource region size
   * @min: minimum size to allocate
   * @max: maximum size to allocate
   * @align: alignment requested, in bytes
   * @alignf: alignment function, optional, called if not NULL
   * @alignf_data: arbitrary data to pass to the @alignf function
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
334
335
   */
  int allocate_resource(struct resource *root, struct resource *new,
d75fc8bbc   Greg Kroah-Hartman   [PATCH] 64bit res...
336
337
  		      resource_size_t size, resource_size_t min,
  		      resource_size_t max, resource_size_t align,
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
338
  		      void (*alignf)(void *, struct resource *,
d75fc8bbc   Greg Kroah-Hartman   [PATCH] 64bit res...
339
  				     resource_size_t, resource_size_t),
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
340
341
342
343
344
345
346
347
348
349
350
351
352
  		      void *alignf_data)
  {
  	int err;
  
  	write_lock(&resource_lock);
  	err = find_resource(root, new, size, min, max, align, alignf, alignf_data);
  	if (err >= 0 && __request_resource(root, new))
  		err = -EBUSY;
  	write_unlock(&resource_lock);
  	return err;
  }
  
  EXPORT_SYMBOL(allocate_resource);
bef69ea0d   Linus Torvalds   Resource handling...
353
354
355
  /*
   * Insert a resource into the resource tree. If successful, return NULL,
   * otherwise return the conflicting resource (compare to __request_resource())
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
356
   */
bef69ea0d   Linus Torvalds   Resource handling...
357
  static struct resource * __insert_resource(struct resource *parent, struct resource *new)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
358
  {
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
359
  	struct resource *first, *next;
d33b6fba2   Matthew Wilcox   Resources: insert...
360
  	for (;; parent = first) {
d33b6fba2   Matthew Wilcox   Resources: insert...
361
362
  		first = __request_resource(parent, new);
  		if (!first)
bef69ea0d   Linus Torvalds   Resource handling...
363
  			return first;
d33b6fba2   Matthew Wilcox   Resources: insert...
364

d33b6fba2   Matthew Wilcox   Resources: insert...
365
  		if (first == parent)
bef69ea0d   Linus Torvalds   Resource handling...
366
  			return first;
d33b6fba2   Matthew Wilcox   Resources: insert...
367
368
369
370
371
  
  		if ((first->start > new->start) || (first->end < new->end))
  			break;
  		if ((first->start == new->start) && (first->end == new->end))
  			break;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
372
373
374
375
376
  	}
  
  	for (next = first; ; next = next->sibling) {
  		/* Partial overlap? Bad, and unfixable */
  		if (next->start < new->start || next->end > new->end)
bef69ea0d   Linus Torvalds   Resource handling...
377
  			return next;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
378
379
380
381
382
  		if (!next->sibling)
  			break;
  		if (next->sibling->start > new->end)
  			break;
  	}
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
  	new->parent = parent;
  	new->sibling = next->sibling;
  	new->child = first;
  
  	next->sibling = NULL;
  	for (next = first; next; next = next->sibling)
  		next->parent = new;
  
  	if (parent->child == first) {
  		parent->child = new;
  	} else {
  		next = parent->child;
  		while (next->sibling != first)
  			next = next->sibling;
  		next->sibling = new;
  	}
bef69ea0d   Linus Torvalds   Resource handling...
399
400
  	return NULL;
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
401

bef69ea0d   Linus Torvalds   Resource handling...
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
  /**
   * insert_resource - Inserts a resource in the resource tree
   * @parent: parent of the new resource
   * @new: new resource to insert
   *
   * Returns 0 on success, -EBUSY if the resource can't be inserted.
   *
   * This function is equivalent to request_resource when no conflict
   * happens. If a conflict happens, and the conflicting resources
   * entirely fit within the range of the new resource, then the new
   * resource is inserted and the conflicting resources become children of
   * the new resource.
   */
  int insert_resource(struct resource *parent, struct resource *new)
  {
  	struct resource *conflict;
  
  	write_lock(&resource_lock);
  	conflict = __insert_resource(parent, new);
  	write_unlock(&resource_lock);
  	return conflict ? -EBUSY : 0;
  }
  
  /**
   * insert_resource_expand_to_fit - Insert a resource into the resource tree
6781f4ae3   Randy Dunlap   kernel/resource.c...
427
   * @root: root resource descriptor
bef69ea0d   Linus Torvalds   Resource handling...
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
   * @new: new resource to insert
   *
   * Insert a resource into the resource tree, possibly expanding it in order
   * to make it encompass any conflicting resources.
   */
  void insert_resource_expand_to_fit(struct resource *root, struct resource *new)
  {
  	if (new->parent)
  		return;
  
  	write_lock(&resource_lock);
  	for (;;) {
  		struct resource *conflict;
  
  		conflict = __insert_resource(root, new);
  		if (!conflict)
  			break;
  		if (conflict == root)
  			break;
  
  		/* Ok, expand resource to cover the conflict, then try again .. */
  		if (conflict->start < new->start)
  			new->start = conflict->start;
  		if (conflict->end > new->end)
  			new->end = conflict->end;
  
  		printk("Expanded resource %s due to conflict with %s
  ", new->name, conflict->name);
  	}
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
457
  	write_unlock(&resource_lock);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
458
  }
e1ca66d1b   Randy Dunlap   [PATCH] kernel-do...
459
460
461
462
463
464
  /**
   * adjust_resource - modify a resource's start and size
   * @res: resource to modify
   * @start: new start value
   * @size: new size
   *
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
465
   * Given an existing resource, change its start and size to match the
e1ca66d1b   Randy Dunlap   [PATCH] kernel-do...
466
467
   * arguments.  Returns 0 on success, -EBUSY if it can't fit.
   * Existing children of the resource are assumed to be immutable.
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
468
   */
d75fc8bbc   Greg Kroah-Hartman   [PATCH] 64bit res...
469
  int adjust_resource(struct resource *res, resource_size_t start, resource_size_t size)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
470
471
  {
  	struct resource *tmp, *parent = res->parent;
d75fc8bbc   Greg Kroah-Hartman   [PATCH] 64bit res...
472
  	resource_size_t end = start + size - 1;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
  	int result = -EBUSY;
  
  	write_lock(&resource_lock);
  
  	if ((start < parent->start) || (end > parent->end))
  		goto out;
  
  	for (tmp = res->child; tmp; tmp = tmp->sibling) {
  		if ((tmp->start < start) || (tmp->end > end))
  			goto out;
  	}
  
  	if (res->sibling && (res->sibling->start <= end))
  		goto out;
  
  	tmp = parent->child;
  	if (tmp != res) {
  		while (tmp->sibling != res)
  			tmp = tmp->sibling;
  		if (start <= tmp->end)
  			goto out;
  	}
  
  	res->start = start;
  	res->end = end;
  	result = 0;
  
   out:
  	write_unlock(&resource_lock);
  	return result;
  }
268364a0f   Yinghai Lu   IO resources: add...
504
505
506
507
508
509
  static void __init __reserve_region_with_split(struct resource *root,
  		resource_size_t start, resource_size_t end,
  		const char *name)
  {
  	struct resource *parent = root;
  	struct resource *conflict;
42c020236   Linus Torvalds   reserve_region_wi...
510
  	struct resource *res = kzalloc(sizeof(*res), GFP_ATOMIC);
268364a0f   Yinghai Lu   IO resources: add...
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
  
  	if (!res)
  		return;
  
  	res->name = name;
  	res->start = start;
  	res->end = end;
  	res->flags = IORESOURCE_BUSY;
  
  	for (;;) {
  		conflict = __request_resource(parent, res);
  		if (!conflict)
  			break;
  		if (conflict != parent) {
  			parent = conflict;
  			if (!(conflict->flags & IORESOURCE_BUSY))
  				continue;
  		}
  
  		/* Uhhuh, that didn't work out.. */
  		kfree(res);
  		res = NULL;
  		break;
  	}
  
  	if (!res) {
268364a0f   Yinghai Lu   IO resources: add...
537
  		/* failed, split and try again */
1cf44baad   Ingo Molnar   IO resources: fix...
538
  		/* conflict covered whole area */
268364a0f   Yinghai Lu   IO resources: add...
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
  		if (conflict->start <= start && conflict->end >= end)
  			return;
  
  		if (conflict->start > start)
  			__reserve_region_with_split(root, start, conflict->start-1, name);
  		if (!(conflict->flags & IORESOURCE_BUSY)) {
  			resource_size_t common_start, common_end;
  
  			common_start = max(conflict->start, start);
  			common_end = min(conflict->end, end);
  			if (common_start < common_end)
  				__reserve_region_with_split(root, common_start, common_end, name);
  		}
  		if (conflict->end < end)
  			__reserve_region_with_split(root, conflict->end+1, end, name);
  	}
  
  }
bea921124   Paul Mundt   kernel/resource: ...
557
  void __init reserve_region_with_split(struct resource *root,
268364a0f   Yinghai Lu   IO resources: add...
558
559
560
561
562
563
564
  		resource_size_t start, resource_size_t end,
  		const char *name)
  {
  	write_lock(&resource_lock);
  	__reserve_region_with_split(root, start, end, name);
  	write_unlock(&resource_lock);
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
565
  EXPORT_SYMBOL(adjust_resource);
884525655   Ivan Kokshaysky   PCI: clean up res...
566
567
568
569
570
571
572
573
574
575
  /**
   * resource_alignment - calculate resource's alignment
   * @res: resource pointer
   *
   * Returns alignment on success, 0 (invalid alignment) on failure.
   */
  resource_size_t resource_alignment(struct resource *res)
  {
  	switch (res->flags & (IORESOURCE_SIZEALIGN | IORESOURCE_STARTALIGN)) {
  	case IORESOURCE_SIZEALIGN:
1a4e564b7   Magnus Damm   resource: add res...
576
  		return resource_size(res);
884525655   Ivan Kokshaysky   PCI: clean up res...
577
578
579
580
581
582
  	case IORESOURCE_STARTALIGN:
  		return res->start;
  	default:
  		return 0;
  	}
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
583
584
585
586
587
588
  /*
   * This is compatibility stuff for IO resources.
   *
   * Note how this, unlike the above, knows about
   * the IO flag meanings (busy etc).
   *
e1ca66d1b   Randy Dunlap   [PATCH] kernel-do...
589
   * request_region creates a new busy region.
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
590
   *
e1ca66d1b   Randy Dunlap   [PATCH] kernel-do...
591
   * check_region returns non-zero if the area is already busy.
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
592
   *
e1ca66d1b   Randy Dunlap   [PATCH] kernel-do...
593
594
595
596
597
598
599
600
601
   * release_region releases a matching busy region.
   */
  
  /**
   * __request_region - create a new busy resource region
   * @parent: parent resource descriptor
   * @start: resource start address
   * @n: resource region size
   * @name: reserving caller's ID string
6ae301e85   Randy Dunlap   resources: fix pa...
602
   * @flags: IO resource flags
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
603
   */
d75fc8bbc   Greg Kroah-Hartman   [PATCH] 64bit res...
604
605
  struct resource * __request_region(struct resource *parent,
  				   resource_size_t start, resource_size_t n,
e8de1481f   Arjan van de Ven   resource: allow M...
606
  				   const char *name, int flags)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
607
  {
dd3927105   Pekka J Enberg   [PATCH] introduce...
608
  	struct resource *res = kzalloc(sizeof(*res), GFP_KERNEL);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
609

c26ec88ea   Bjorn Helgaas   resources: tidy _...
610
611
612
613
614
615
616
  	if (!res)
  		return NULL;
  
  	res->name = name;
  	res->start = start;
  	res->end = start + n - 1;
  	res->flags = IORESOURCE_BUSY;
e8de1481f   Arjan van de Ven   resource: allow M...
617
  	res->flags |= flags;
c26ec88ea   Bjorn Helgaas   resources: tidy _...
618
619
620
621
622
623
624
625
  
  	write_lock(&resource_lock);
  
  	for (;;) {
  		struct resource *conflict;
  
  		conflict = __request_resource(parent, res);
  		if (!conflict)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
626
  			break;
c26ec88ea   Bjorn Helgaas   resources: tidy _...
627
628
629
630
  		if (conflict != parent) {
  			parent = conflict;
  			if (!(conflict->flags & IORESOURCE_BUSY))
  				continue;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
631
  		}
c26ec88ea   Bjorn Helgaas   resources: tidy _...
632
633
634
635
636
  
  		/* Uhhuh, that didn't work out.. */
  		kfree(res);
  		res = NULL;
  		break;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
637
  	}
c26ec88ea   Bjorn Helgaas   resources: tidy _...
638
  	write_unlock(&resource_lock);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
639
640
  	return res;
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
641
  EXPORT_SYMBOL(__request_region);
e1ca66d1b   Randy Dunlap   [PATCH] kernel-do...
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
  /**
   * __check_region - check if a resource region is busy or free
   * @parent: parent resource descriptor
   * @start: resource start address
   * @n: resource region size
   *
   * Returns 0 if the region is free at the moment it is checked,
   * returns %-EBUSY if the region is busy.
   *
   * NOTE:
   * This function is deprecated because its use is racy.
   * Even if it returns 0, a subsequent call to request_region()
   * may fail because another driver etc. just allocated the region.
   * Do NOT use it.  It will be removed from the kernel.
   */
d75fc8bbc   Greg Kroah-Hartman   [PATCH] 64bit res...
657
658
  int __check_region(struct resource *parent, resource_size_t start,
  			resource_size_t n)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
659
660
  {
  	struct resource * res;
e8de1481f   Arjan van de Ven   resource: allow M...
661
  	res = __request_region(parent, start, n, "check-region", 0);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
662
663
664
665
666
667
668
  	if (!res)
  		return -EBUSY;
  
  	release_resource(res);
  	kfree(res);
  	return 0;
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
669
  EXPORT_SYMBOL(__check_region);
e1ca66d1b   Randy Dunlap   [PATCH] kernel-do...
670
671
672
673
674
675
676
677
  /**
   * __release_region - release a previously reserved resource region
   * @parent: parent resource descriptor
   * @start: resource start address
   * @n: resource region size
   *
   * The described resource region must match a currently busy region.
   */
d75fc8bbc   Greg Kroah-Hartman   [PATCH] 64bit res...
678
679
  void __release_region(struct resource *parent, resource_size_t start,
  			resource_size_t n)
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
680
681
  {
  	struct resource **p;
d75fc8bbc   Greg Kroah-Hartman   [PATCH] 64bit res...
682
  	resource_size_t end;
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
  
  	p = &parent->child;
  	end = start + n - 1;
  
  	write_lock(&resource_lock);
  
  	for (;;) {
  		struct resource *res = *p;
  
  		if (!res)
  			break;
  		if (res->start <= start && res->end >= end) {
  			if (!(res->flags & IORESOURCE_BUSY)) {
  				p = &res->child;
  				continue;
  			}
  			if (res->start != start || res->end != end)
  				break;
  			*p = res->sibling;
  			write_unlock(&resource_lock);
  			kfree(res);
  			return;
  		}
  		p = &res->sibling;
  	}
  
  	write_unlock(&resource_lock);
685143ac1   Greg Kroah-Hartman   [PATCH] 64bit res...
710
711
712
713
  	printk(KERN_WARNING "Trying to free nonexistent resource "
  		"<%016llx-%016llx>
  ", (unsigned long long)start,
  		(unsigned long long)end);
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
714
  }
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
715
716
717
  EXPORT_SYMBOL(__release_region);
  
  /*
9ac7849e3   Tejun Heo   devres: device re...
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
   * Managed region resource
   */
  struct region_devres {
  	struct resource *parent;
  	resource_size_t start;
  	resource_size_t n;
  };
  
  static void devm_region_release(struct device *dev, void *res)
  {
  	struct region_devres *this = res;
  
  	__release_region(this->parent, this->start, this->n);
  }
  
  static int devm_region_match(struct device *dev, void *res, void *match_data)
  {
  	struct region_devres *this = res, *match = match_data;
  
  	return this->parent == match->parent &&
  		this->start == match->start && this->n == match->n;
  }
  
  struct resource * __devm_request_region(struct device *dev,
  				struct resource *parent, resource_size_t start,
  				resource_size_t n, const char *name)
  {
  	struct region_devres *dr = NULL;
  	struct resource *res;
  
  	dr = devres_alloc(devm_region_release, sizeof(struct region_devres),
  			  GFP_KERNEL);
  	if (!dr)
  		return NULL;
  
  	dr->parent = parent;
  	dr->start = start;
  	dr->n = n;
e8de1481f   Arjan van de Ven   resource: allow M...
756
  	res = __request_region(parent, start, n, name, 0);
9ac7849e3   Tejun Heo   devres: device re...
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
  	if (res)
  		devres_add(dev, dr);
  	else
  		devres_free(dr);
  
  	return res;
  }
  EXPORT_SYMBOL(__devm_request_region);
  
  void __devm_release_region(struct device *dev, struct resource *parent,
  			   resource_size_t start, resource_size_t n)
  {
  	struct region_devres match_data = { parent, start, n };
  
  	__release_region(parent, start, n);
  	WARN_ON(devres_destroy(dev, devm_region_release, devm_region_match,
  			       &match_data));
  }
  EXPORT_SYMBOL(__devm_release_region);
  
  /*
1da177e4c   Linus Torvalds   Linux-2.6.12-rc2
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
   * Called from init/main.c to reserve IO ports.
   */
  #define MAXRESERVE 4
  static int __init reserve_setup(char *str)
  {
  	static int reserved;
  	static struct resource reserve[MAXRESERVE];
  
  	for (;;) {
  		int io_start, io_num;
  		int x = reserved;
  
  		if (get_option (&str, &io_start) != 2)
  			break;
  		if (get_option (&str, &io_num)   == 0)
  			break;
  		if (x < MAXRESERVE) {
  			struct resource *res = reserve + x;
  			res->name = "reserved";
  			res->start = io_start;
  			res->end = io_start + io_num - 1;
  			res->flags = IORESOURCE_BUSY;
  			res->child = NULL;
  			if (request_resource(res->start >= 0x10000 ? &iomem_resource : &ioport_resource, res) == 0)
  				reserved = x+1;
  		}
  	}
  	return 1;
  }
  
  __setup("reserve=", reserve_setup);
379daf629   Suresh Siddha   IO resources, x86...
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
  
  /*
   * Check if the requested addr and size spans more than any slot in the
   * iomem resource tree.
   */
  int iomem_map_sanity_check(resource_size_t addr, unsigned long size)
  {
  	struct resource *p = &iomem_resource;
  	int err = 0;
  	loff_t l;
  
  	read_lock(&resource_lock);
  	for (p = p->child; p ; p = r_next(NULL, p, &l)) {
  		/*
  		 * We can probably skip the resources without
  		 * IORESOURCE_IO attribute?
  		 */
  		if (p->start >= addr + size)
  			continue;
  		if (p->end < addr)
  			continue;
d68612b25   Suresh Siddha   resources: fix x8...
830
831
  		if (PFN_DOWN(p->start) <= PFN_DOWN(addr) &&
  		    PFN_DOWN(p->end) >= PFN_DOWN(addr + size - 1))
379daf629   Suresh Siddha   IO resources, x86...
832
  			continue;
3ac52669c   Arjan van de Ven   resources: skip s...
833
834
835
836
837
838
839
840
  		/*
  		 * if a resource is "BUSY", it's not a hardware resource
  		 * but a driver mapping of such a resource; we don't want
  		 * to warn for those; some drivers legitimately map only
  		 * partial hardware resources. (example: vesafb)
  		 */
  		if (p->flags & IORESOURCE_BUSY)
  			continue;
379daf629   Suresh Siddha   IO resources, x86...
841
842
843
  		printk(KERN_WARNING "resource map sanity check conflict: "
  		       "0x%llx 0x%llx 0x%llx 0x%llx %s
  ",
13eb83754   Ingo Molnar   IO resources, x86...
844
845
846
847
848
  		       (unsigned long long)addr,
  		       (unsigned long long)(addr + size - 1),
  		       (unsigned long long)p->start,
  		       (unsigned long long)p->end,
  		       p->name);
379daf629   Suresh Siddha   IO resources, x86...
849
850
851
852
853
854
855
  		err = -1;
  		break;
  	}
  	read_unlock(&resource_lock);
  
  	return err;
  }
e8de1481f   Arjan van de Ven   resource: allow M...
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
  
  #ifdef CONFIG_STRICT_DEVMEM
  static int strict_iomem_checks = 1;
  #else
  static int strict_iomem_checks;
  #endif
  
  /*
   * check if an address is reserved in the iomem resource tree
   * returns 1 if reserved, 0 if not reserved.
   */
  int iomem_is_exclusive(u64 addr)
  {
  	struct resource *p = &iomem_resource;
  	int err = 0;
  	loff_t l;
  	int size = PAGE_SIZE;
  
  	if (!strict_iomem_checks)
  		return 0;
  
  	addr = addr & PAGE_MASK;
  
  	read_lock(&resource_lock);
  	for (p = p->child; p ; p = r_next(NULL, p, &l)) {
  		/*
  		 * We can probably skip the resources without
  		 * IORESOURCE_IO attribute?
  		 */
  		if (p->start >= addr + size)
  			break;
  		if (p->end < addr)
  			continue;
  		if (p->flags & IORESOURCE_BUSY &&
  		     p->flags & IORESOURCE_EXCLUSIVE) {
  			err = 1;
  			break;
  		}
  	}
  	read_unlock(&resource_lock);
  
  	return err;
  }
  
  static int __init strict_iomem(char *str)
  {
  	if (strstr(str, "relaxed"))
  		strict_iomem_checks = 0;
  	if (strstr(str, "strict"))
  		strict_iomem_checks = 1;
  	return 1;
  }
  
  __setup("iomem=", strict_iomem);