/*====================================================================== Resource management routines rsrc_mgr.c 1.67 1999/07/30 03:48:44 The contents of this file are subject to the Mozilla Public License Version 1.1 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at http://www.mozilla.org/MPL/ Software distributed under the License is distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License for the specific language governing rights and limitations under the License. The initial developer of the original code is David A. Hinds . Portions created by David A. Hinds are Copyright (C) 1998 David A. Hinds. All Rights Reserved. ======================================================================*/ #include #define __NO_VERSION__ #include #ifdef __LINUX__ #include #include #include #include #include #include #include #include #include #endif #include #include #include #include #include #include "cs_internal.h" #include "rsrc_mgr.h" /*====================================================================*/ /* Parameters that can be set with 'insmod' */ /* Should we probe resources for conflicts? */ static int probe_mem = 1; MODULE_PARM(probe_mem, "i"); #ifdef CONFIG_ISA static int probe_io = 1; static int mem_limit = 0x10000; MODULE_PARM(probe_io, "i"); MODULE_PARM(mem_limit, "i"); #endif /*====================================================================== The resource_map_t structures are used to track what resources are available for allocation for PC Card devices. ======================================================================*/ typedef struct resource_map_t { u_long base, num; struct resource_map_t *next; } resource_map_t; /* Memory resource database */ static resource_map_t mem_db = { 0, 0, &mem_db }; /* IO port resource database */ static resource_map_t io_db = { 0, 0, &io_db }; #ifdef CONFIG_ISA typedef struct irq_info_t { u_int Attributes; int time_share, dyn_share; struct socket_info_t *Socket; } irq_info_t; /* Table of IRQ assignments */ static irq_info_t irq_table[NR_IRQS] = { { 0, 0, 0 }, /* etc */ }; #endif #ifdef USE_SPIN_LOCKS static spinlock_t rsrc_lock = SPIN_LOCK_UNLOCKED; #endif /*====================================================================== Linux resource management extensions for keeping track of memory mapped devices. ======================================================================*/ #if defined(__LINUX__) && !defined(HAVE_MEMRESERVE) typedef struct resource_entry_t { u_long base, num; char *name; struct resource_entry_t *next; } resource_entry_t; /* An ordered linked list of allocated memory blocks */ static resource_entry_t mem_list = { 0, 0, NULL, NULL }; static resource_entry_t *find_gap(resource_entry_t *root, resource_entry_t *entry) { resource_entry_t *p; if (entry->base > entry->base+entry->num-1) return NULL; for (p = root; ; p = p->next) { if ((p != root) && (p->base+p->num-1 >= entry->base)) { p = NULL; break; } if ((p->next == NULL) || (p->next->base > entry->base+entry->num-1)) break; } return p; } static int register_my_resource(resource_entry_t *list, u_long base, u_long num, char *name) { u_long flags; resource_entry_t *p, *entry; entry = kmalloc(sizeof(resource_entry_t), GFP_ATOMIC); entry->base = base; entry->num = num; entry->name = name; spin_lock_irqsave(&rsrc_lock, flags); p = find_gap(list, entry); if (p == NULL) { spin_unlock_irqrestore(&rsrc_lock, flags); kfree_s(entry, sizeof(resource_entry_t)); return -EBUSY; } entry->next = p->next; p->next = entry; spin_unlock_irqrestore(&rsrc_lock, flags); return 0; } static void release_my_resource(resource_entry_t *list, u_long base, u_long num) { u_long flags; resource_entry_t *p, *q; spin_lock_irqsave(&rsrc_lock, flags); for (p = list; ; p = q) { q = p->next; if (q == NULL) break; if ((q->base == base) && (q->num == num)) { p->next = q->next; kfree_s(q, sizeof(resource_entry_t)); spin_unlock_irqrestore(&rsrc_lock, flags); return; } } spin_unlock_irqrestore(&rsrc_lock, flags); return; } static int check_my_resource(resource_entry_t *list, u_long base, u_long num) { if (register_my_resource(list, base, num, NULL) != 0) return -EBUSY; release_my_resource(list, base, num); return 0; } int check_mem_region(u_long base, u_long num) { return check_my_resource(&mem_list, base, num); } void request_mem_region(u_long base, u_long num, char *name) { register_my_resource(&mem_list, base, num, name); } void release_mem_region(u_long base, u_long num) { release_my_resource(&mem_list, base, num); } #endif /* __LINUX__ && !HAVE_MEMRESOURCE */ /*====================================================================== BeOS resource management functions for memory mapped devices. ======================================================================*/ #ifdef __BEOS__ #include "config_manager.h" #include "config_manager_p.h" typedef struct possible_device_configurations pdc_t; typedef struct device_configuration dc_t; typedef resource_descriptor rd_t; int register_resource(int type, u_long base, u_long num) { pdc_t *p = malloc(sizeof(pdc_t)+sizeof(dc_t)+sizeof(rd_t)); dc_t *c = &p->possible[0]; rd_t *r = &c->resources[0]; dc_t *got; int ret; p->num_possible = 1; c->flags = 0; c->num_resources = 1; r->type = type; if (type == B_IRQ_RESOURCE) { r->d.m.mask = 1<d.m.flags = r->d.m.cookie = 0; } else { r->d.r.minbase = r->d.r.maxbase = base; r->d.r.len = num; r->d.r.basealign = 1; r->d.r.flags = r->d.r.cookie = 0; } ret = cm->assign_configuration(p, &got); if (ret == 0) free(got); free(p); return ret; } int release_resource(int type, u_long base, u_long num) { dc_t *c = malloc(sizeof(dc_t)+sizeof(rd_t)); rd_t *r = &c->resources[0]; int ret; c->flags = 0; c->num_resources = 1; r->type = type; if (type == B_IRQ_RESOURCE) { r->d.m.mask = 1<d.m.flags = r->d.m.cookie = 0; } else { r->d.r.minbase = r->d.r.maxbase = base; r->d.r.len = num; r->d.r.basealign = 1; r->d.r.flags = r->d.r.cookie = 0; } ret = cm->unassign_configuration(c); free(c); return ret; } int check_resource(int type, u_long base, u_long num) { int ret = register_resource(type, base, num); if (ret == B_OK) release_resource(type, base, num); return ret; } #endif /* __BEOS__ */ /*====================================================================*/ #if defined(HAS_PROC_BUS) && !defined(HAVE_MEMRESERVE) int proc_read_mem(char *buf, char **start, off_t pos, int count, int *eof, void *data) { resource_entry_t *r; u_long flags; char *p = buf; spin_lock_irqsave(&rsrc_lock, flags); for (r = mem_list.next; r; r = r->next) p += sprintf(p, "%08lx-%08lx : %s\n", r->base, r->base+r->num-1, r->name); spin_unlock_irqrestore(&rsrc_lock, flags); return (p - buf); } #endif /*====================================================================== These manage the internal databases of available resources. ======================================================================*/ static int add_interval(resource_map_t *map, u_long base, u_long num) { resource_map_t *p, *q; for (p = map; ; p = p->next) { if ((p != map) && (p->base+p->num-1 >= base)) return -1; if ((p->next == map) || (p->next->base > base+num-1)) break; } q = kmalloc(sizeof(resource_map_t), GFP_KERNEL); q->base = base; q->num = num; q->next = p->next; p->next = q; return 0; } /* add_interval */ /*====================================================================*/ static int sub_interval(resource_map_t *map, u_long base, u_long num) { resource_map_t *p, *q; for (p = map; ; p = q) { q = p->next; if (q == map) break; if ((q->base+q->num > base) && (base+num > q->base)) { if (q->base >= base) { if (q->base+q->num <= base+num) { /* Delete whole block */ p->next = q->next; kfree_s(q, sizeof(resource_map_t)); /* don't advance the pointer yet */ q = p; } else { /* Cut off bit from the front */ q->num = q->base + q->num - base - num; q->base = base + num; } } else if (q->base+q->num <= base+num) { /* Cut off bit from the end */ q->num = base - q->base; } else { /* Split the block into two pieces */ p = kmalloc(sizeof(resource_map_t), GFP_KERNEL); p->base = base+num; p->num = q->base+q->num - p->base; q->num = base - q->base; p->next = q->next ; q->next = p; } } } return 0; } /* sub_interval */ /*====================================================================== These routines examine a region of IO or memory addresses to determine what ranges might be genuinely available. ======================================================================*/ #ifdef CONFIG_ISA static void do_io_probe(ioaddr_t base, ioaddr_t num) { ioaddr_t i, j, bad, any; u_char *b, hole, most; printk(KERN_INFO "cs: IO port probe 0x%04x-0x%04x:", base, base+num-1); ACQUIRE_RESOURCE_LOCK; /* First, what does a floating port look like? */ b = kmalloc(256, GFP_KERNEL); memset(b, 0, 256); for (i = base, most = 0; i < base+num; i += 8) { if (check_region(i, 8) != 0) continue; hole = inb(i); for (j = 1; j < 8; j++) if (inb(i+j) != hole) break; if ((j == 8) && (++b[hole] > b[most])) most = hole; if (b[most] == 127) break; } kfree(b); bad = any = 0; for (i = base; i < base+num; i += 8) { if (check_region(i, 8) != 0) continue; for (j = 0; j < 8; j++) if (inb(i+j) != most) break; if (j < 8) { if (!any) printk(" excluding"); if (!bad) bad = any = i; } else { if (bad) { sub_interval(&io_db, bad, i-bad); printk(" %#04x-%#04x", bad, i-1); bad = 0; } } } if (bad) { if ((num > 16) && (bad == base) && (i == base+num)) { printk(" nothing: probe failed.\n"); return; } else { sub_interval(&io_db, bad, i-bad); printk(" %#04x-%#04x", bad, i-1); } } printk(any ? "\n" : " clean.\n"); RELEASE_RESOURCE_LOCK; } #endif /*====================================================================== The memory probe. If the memory list includes a 64K-aligned block below 1MB, we probe in 64K chunks, and as soon as we accumulate at least mem_limit free space, we quit. ======================================================================*/ static int do_mem_probe(u_long base, u_long num, int (*is_valid)(u_long), int (*do_cksum)(u_long)) { u_long i, j, bad, fail, step; printk(KERN_INFO "cs: memory probe 0x%06lx-0x%06lx:", base, base+num-1); ACQUIRE_RESOURCE_LOCK; bad = fail = 0; step = (num < 0x20000) ? 0x2000 : ((num>>4) & ~0x1fff); for (i = base; i < base+num; i = j + step) { if (!fail) { for (j = i; j < base+num; j += step) if ((check_mem_region(j, step) == 0) && is_valid(j)) break; fail = ((i == base) && (j == base+num)); } if (fail) { for (j = i; j < base+num; j += 2*step) if ((check_mem_region(j, 2*step) == 0) && do_cksum(j) && do_cksum(j+step)) break; } if (i != j) { if (!bad) printk(" excluding"); printk(" %#05lx-%#05lx", i, j-1); sub_interval(&mem_db, i, j-i); bad += j-i; } } printk(bad ? "\n" : " clean.\n"); RELEASE_RESOURCE_LOCK; return (num - bad); } #ifdef CONFIG_ISA static u_long inv_probe(int (*is_valid)(u_long), int (*do_cksum)(u_long), resource_map_t *m) { u_long ok; if (m == &mem_db) return 0; ok = inv_probe(is_valid, do_cksum, m->next); if (ok) { if (m->base >= 0x100000) sub_interval(&mem_db, m->base, m->num); return ok; } if (m->base < 0x100000) return 0; return do_mem_probe(m->base, m->num, is_valid, do_cksum); } void validate_mem(int (*is_valid)(u_long), int (*do_cksum)(u_long), int force_low) { resource_map_t *m, *n; static u_char order[] = { 0xd0, 0xe0, 0xc0, 0xf0 }; static int hi = 0, lo = 0; u_long b, i, ok = 0; if (!probe_mem) return; /* We do up to four passes through the list */ if (!force_low) { if (hi++ || (inv_probe(is_valid, do_cksum, mem_db.next) > 0)) return; printk(KERN_NOTICE "cs: warning: no high memory space " "available!\n"); } if (lo++) return; for (m = mem_db.next; m != &mem_db; m = n) { n = m->next; /* Only probe < 1 MB */ if (m->base >= 0x100000) continue; if ((m->base | m->num) & 0xffff) { ok += do_mem_probe(m->base, m->num, is_valid, do_cksum); continue; } /* Special probe for 64K-aligned block */ for (i = 0; i < 4; i++) { b = order[i] << 12; if ((b >= m->base) && (b+0x10000 <= m->base+m->num)) { if (ok >= mem_limit) sub_interval(&mem_db, b, 0x10000); else ok += do_mem_probe(b, 0x10000, is_valid, do_cksum); } } } } #else /* CONFIG_ISA */ void validate_mem(int (*is_valid)(u_long), int (*do_cksum)(u_long), int force_low) { resource_map_t *m; static int done = 0; if (!probe_mem || done++) return; for (m = mem_db.next; m != &mem_db; m = m->next) if (do_mem_probe(m->base, m->num, is_valid, do_cksum)) return; } #endif /* CONFIG_ISA */ /*====================================================================== These find ranges of I/O ports or memory addresses that are not currently allocated by other devices. ======================================================================*/ int find_io_region(ioaddr_t *base, ioaddr_t num, char *name) { ioaddr_t align; resource_map_t *m; if (*base != 0) { for (m = io_db.next; m != &io_db; m = m->next) { if ((*base >= m->base) && (*base+num <= m->base+m->num)) { if (check_region(*base, num)) { return -1; } else { request_region(*base, num, name); return 0; } } } return -1; } for (align = 1; align < num; align *= 2) ; ACQUIRE_RESOURCE_LOCK; for (m = io_db.next; m != &io_db; m = m->next) { for (*base = (m->base + align - 1) & (~(align-1)); *base+align <= m->base + m->num; *base += align) if (check_region(*base, num) == 0) { request_region(*base, num, name); RELEASE_RESOURCE_LOCK; return 0; } } RELEASE_RESOURCE_LOCK; return -1; } /* find_io_region */ int find_mem_region(u_long *base, u_long num, char *name, u_long align, int force_low) { resource_map_t *m; if (*base != 0) { for (m = mem_db.next; m != &mem_db; m = m->next) { if ((*base >= m->base) && (*base+num <= m->base+m->num)) if (check_mem_region(*base, num) == 0) { request_mem_region(*base, num, name); return 0; } } return -1; } ACQUIRE_RESOURCE_LOCK; while (1) { for (m = mem_db.next; m != &mem_db; m = m->next) { /* first pass >1MB, second pass <1MB */ if ((force_low != 0) ^ (m->base < 0x100000)) continue; for (*base = (m->base + align - 1) & (~(align-1)); *base+num <= m->base+m->num; *base += align) if (check_mem_region(*base, num) == 0) { request_mem_region(*base, num, name); RELEASE_RESOURCE_LOCK; return 0; } } if (force_low) break; force_low++; } RELEASE_RESOURCE_LOCK; return -1; } /* find_mem_region */ /*====================================================================== This checks to see if an interrupt is available, with support for interrupt sharing. We don't support reserving interrupts yet. If the interrupt is available, we allocate it. ======================================================================*/ #ifdef CONFIG_ISA #ifdef __LINUX__ static void fake_irq IRQ(int i, void *d, struct pt_regs *r) { } static inline int check_irq(int irq) { if (REQUEST_IRQ(irq, fake_irq, 0, "bogus", NULL) != 0) return -1; FREE_IRQ(irq, NULL); return 0; } #endif int try_irq(u_int Attributes, int irq, int specific) { irq_info_t *info = &irq_table[irq]; if (info->Attributes & RES_ALLOCATED) { switch (Attributes & IRQ_TYPE) { case IRQ_TYPE_EXCLUSIVE: return CS_IN_USE; case IRQ_TYPE_TIME: if ((info->Attributes & RES_IRQ_TYPE) != RES_IRQ_TYPE_TIME) return CS_IN_USE; if (Attributes & IRQ_FIRST_SHARED) return CS_BAD_ATTRIBUTE; info->Attributes |= RES_IRQ_TYPE_TIME | RES_ALLOCATED; info->time_share++; break; case IRQ_TYPE_DYNAMIC_SHARING: if ((info->Attributes & RES_IRQ_TYPE) != RES_IRQ_TYPE_DYNAMIC) return CS_IN_USE; if (Attributes & IRQ_FIRST_SHARED) return CS_BAD_ATTRIBUTE; info->Attributes |= RES_IRQ_TYPE_DYNAMIC | RES_ALLOCATED; info->dyn_share++; break; } } else { if ((info->Attributes & RES_RESERVED) && !specific) return CS_IN_USE; if (check_irq(irq) != 0) return CS_IN_USE; switch (Attributes & IRQ_TYPE) { case IRQ_TYPE_EXCLUSIVE: info->Attributes |= RES_ALLOCATED; break; case IRQ_TYPE_TIME: if (!(Attributes & IRQ_FIRST_SHARED)) return CS_BAD_ATTRIBUTE; info->Attributes |= RES_IRQ_TYPE_TIME | RES_ALLOCATED; info->time_share = 1; break; case IRQ_TYPE_DYNAMIC_SHARING: if (!(Attributes & IRQ_FIRST_SHARED)) return CS_BAD_ATTRIBUTE; info->Attributes |= RES_IRQ_TYPE_DYNAMIC | RES_ALLOCATED; info->dyn_share = 1; break; } } return 0; } /* try_irq */ #endif /*====================================================================*/ #ifdef CONFIG_ISA void undo_irq(u_int Attributes, int irq) { irq_info_t *info; info = &irq_table[irq]; switch (Attributes & IRQ_TYPE) { case IRQ_TYPE_EXCLUSIVE: info->Attributes &= RES_RESERVED; break; case IRQ_TYPE_TIME: info->time_share--; if (info->time_share == 0) info->Attributes &= RES_RESERVED; break; case IRQ_TYPE_DYNAMIC_SHARING: info->dyn_share--; if (info->dyn_share == 0) info->Attributes &= RES_RESERVED; break; } } #endif /*====================================================================== The various adjust_* calls form the external interface to the resource database. ======================================================================*/ static int adjust_memory(adjust_t *adj) { u_long base, num; int i; base = adj->resource.memory.Base; num = adj->resource.memory.Size; if ((num == 0) || (base+num-1 < base)) return CS_BAD_SIZE; switch (adj->Action) { case ADD_MANAGED_RESOURCE: if (add_interval(&mem_db, base, num) != 0) return CS_IN_USE; break; case REMOVE_MANAGED_RESOURCE: sub_interval(&mem_db, base, num); for (i = 0; i < sockets; i++) { release_cis_mem(socket_table[i]); #ifdef CONFIG_CARDBUS cb_release_cis_mem(socket_table[i]); #endif } break; default: return CS_UNSUPPORTED_FUNCTION; break; } return CS_SUCCESS; } /* adjust_mem */ /*====================================================================*/ static int adjust_io(adjust_t *adj) { int base, num; base = adj->resource.io.BasePort; num = adj->resource.io.NumPorts; if ((base < 0) || (base > 0xffff)) return CS_BAD_BASE; if ((num <= 0) || (base+num > 0x10000) || (base+num <= base)) return CS_BAD_SIZE; switch (adj->Action) { case ADD_MANAGED_RESOURCE: if (add_interval(&io_db, base, num) != 0) return CS_IN_USE; #ifdef CONFIG_ISA if (probe_io) do_io_probe(base, num); #endif break; case REMOVE_MANAGED_RESOURCE: sub_interval(&io_db, base, num); break; default: return CS_UNSUPPORTED_FUNCTION; break; } return CS_SUCCESS; } /* adjust_io */ /*====================================================================*/ static int adjust_irq(adjust_t *adj) { #ifdef CONFIG_ISA int irq; irq_info_t *info; irq = adj->resource.irq.IRQ; if ((irq < 0) || (irq > 15)) return CS_BAD_IRQ; info = &irq_table[irq]; switch (adj->Action) { case ADD_MANAGED_RESOURCE: if (info->Attributes & RES_REMOVED) info->Attributes &= ~(RES_REMOVED|RES_ALLOCATED); else if (adj->Attributes & RES_ALLOCATED) return CS_IN_USE; if (adj->Attributes & RES_RESERVED) info->Attributes |= RES_RESERVED; else info->Attributes &= ~RES_RESERVED; break; case REMOVE_MANAGED_RESOURCE: if (info->Attributes & RES_REMOVED) return 0; if (info->Attributes & RES_ALLOCATED) return CS_IN_USE; info->Attributes |= RES_ALLOCATED|RES_REMOVED; info->Attributes &= ~RES_RESERVED; break; default: return CS_UNSUPPORTED_FUNCTION; break; } #endif return CS_SUCCESS; } /* adjust_irq */ /*====================================================================*/ int adjust_resource_info(client_handle_t handle, adjust_t *adj) { if (CHECK_HANDLE(handle)) return CS_BAD_HANDLE; switch (adj->Resource) { case RES_MEMORY_RANGE: return adjust_memory(adj); break; case RES_IO_RANGE: return adjust_io(adj); break; case RES_IRQ: return adjust_irq(adj); break; } return CS_UNSUPPORTED_FUNCTION; } /* adjust_resource_info */ /*====================================================================*/ void release_resource_db(void) { resource_map_t *p, *q; for (p = mem_db.next; p != &mem_db; p = q) { q = p->next; kfree_s(p, sizeof(resource_map_t)); } for (p = io_db.next; p != &io_db; p = q) { q = p->next; kfree_s(p, sizeof(resource_map_t)); } }