Annotation of src/sys/lib/libsa/alloc.c, revision 1.2

1.1       brezak      1: /*-
                      2:  * Copyright (c) 1993
                      3:  *     The Regents of the University of California.  All rights reserved.
                      4:  *
                      5:  * This code is derived from software contributed to Berkeley by
                      6:  * The Mach Operating System project at Carnegie-Mellon University.
                      7:  *
                      8:  * Redistribution and use in source and binary forms, with or without
                      9:  * modification, are permitted provided that the following conditions
                     10:  * are met:
                     11:  * 1. Redistributions of source code must retain the above copyright
                     12:  *    notice, this list of conditions and the following disclaimer.
                     13:  * 2. Redistributions in binary form must reproduce the above copyright
                     14:  *    notice, this list of conditions and the following disclaimer in the
                     15:  *    documentation and/or other materials provided with the distribution.
                     16:  * 3. All advertising materials mentioning features or use of this software
                     17:  *    must display the following acknowledgement:
                     18:  *     This product includes software developed by the University of
                     19:  *     California, Berkeley and its contributors.
                     20:  * 4. Neither the name of the University nor the names of its contributors
                     21:  *    may be used to endorse or promote products derived from this software
                     22:  *    without specific prior written permission.
                     23:  *
                     24:  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
                     25:  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
                     26:  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
                     27:  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
                     28:  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
                     29:  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
                     30:  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
                     31:  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
                     32:  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
                     33:  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
                     34:  * SUCH DAMAGE.
                     35:  *
                     36:  *     from: @(#)alloc.c       8.1 (Berkeley) 6/11/93
                     37:  *  
                     38:  *
                     39:  * Copyright (c) 1989, 1990, 1991 Carnegie Mellon University
                     40:  * All Rights Reserved.
                     41:  *
                     42:  * Author: Alessandro Forin
                     43:  * 
                     44:  * Permission to use, copy, modify and distribute this software and its
                     45:  * documentation is hereby granted, provided that both the copyright
                     46:  * notice and this permission notice appear in all copies of the
                     47:  * software, derivative works or modified versions, and any portions
                     48:  * thereof, and that both notices appear in supporting documentation.
                     49:  * 
                     50:  * CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
                     51:  * CONDITION.  CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND FOR
                     52:  * ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
                     53:  * 
                     54:  * Carnegie Mellon requests users of this software to return to
                     55:  * 
                     56:  *  Software Distribution Coordinator  or  Software.Distribution@CS.CMU.EDU
                     57:  *  School of Computer Science
                     58:  *  Carnegie Mellon University
                     59:  *  Pittsburgh PA 15213-3890
                     60:  * 
                     61:  * any improvements or extensions that they make and grant Carnegie the
                     62:  * rights to redistribute these changes.
                     63:  *
1.2     ! cgd        64:  * $Id: alloc.c,v 1.1 1994/01/26 02:03:35 brezak Exp $
1.1       brezak     65:  */
                     66: 
1.2     ! cgd        67: #include <sys/param.h>
        !            68: 
1.1       brezak     69: /*
                     70:  *     Dynamic memory allocator
                     71:  */
                     72: struct fl {
                     73:        struct fl       *next;
                     74:        unsigned        size;
                     75: } *freelist = (struct fl *)0;
                     76: 
                     77: extern char end[];
                     78: static char *top = end;
                     79: 
                     80: void *
                     81: alloc(size)
                     82:        unsigned size;
                     83: {
                     84:        register struct fl *f = freelist, **prev;
                     85: 
                     86:        prev = &freelist;
                     87:        while (f && f->size < size) {
                     88:                prev = &f->next;
                     89:                f = f->next;
                     90:        }
                     91:        if (f == (struct fl *)0) {
                     92:                f = (struct fl *)top;
1.2     ! cgd        93:                top += ALIGN(size);
1.1       brezak     94:        } else
                     95:                *prev = f->next;
                     96:        return ((void *)f);
                     97: }
                     98: 
                     99: void
                    100: free(ptr, size)
                    101:        void *ptr;
                    102:        unsigned size;
                    103: {
                    104:        register struct fl *f = (struct fl *)ptr;
                    105: 
1.2     ! cgd       106:        f->size = ALIGN(size);
1.1       brezak    107:        f->next = freelist;
                    108:        freelist = f;
                    109: }

CVSweb <webmaster@jp.NetBSD.org>