WebSVN – HelenOS – Diff – /kernel/trunk/generic/include/mm/frame.h


/*
 * Copyright (C) 2005 Jakub Jermar
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 *
 * - Redistributions of source code must retain the above copyright
 *   notice, this list of conditions and the following disclaimer.
 * - Redistributions in binary form must reproduce the above copyright
 *   notice, this list of conditions and the following disclaimer in the
 *   documentation and/or other materials provided with the distribution.
 * - The name of the author may not be used to endorse or promote products
 *   derived from this software without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 */
 
#ifndef __FRAME_H__
#define __FRAME_H__
 
#include <arch/types.h>
#include <typedefs.h>
#include <list.h>
#include <synch/spinlock.h>
 
#define FRAME_KA    1   /* skip frames conflicting with user address space */
#define FRAME_PANIC 2   /* panic on failure */
 
struct zone {
    link_t link;        /**< link to previous and next zone */
 
    spinlock_t lock;    /**< this lock protects everything below */
    __address base;     /**< physical address of the first frame in the frames array */
    frame_t *frames;    /**< array of frame_t structures in this zone */
    link_t free_head;   /**< list of free frame_t structures */
 
    count_t free_count; /**< number of frame_t structures in free list */
    count_t busy_count; /**< number of frame_t structures not in free list */
    int flags;
};
 
struct frame {
    count_t refcount;   /**< when == 0, the frame is in free list */
    link_t link;        /**< link to zone free list when refcount == 0 */
} __attribute__ ((packed));
 
extern spinlock_t zone_head_lock;   /**< this lock protects zone_head list */
extern link_t zone_head;        /**< list of all zones in the system */
 
extern void zone_init(void);
extern zone_t *zone_create(__address start, size_t size, int flags);
extern void zone_attach(zone_t *zone);
 
extern void frame_init(void);
extern void frame_initialize(frame_t *frame, zone_t *zone);
__address frame_alloc(int flags);
extern void frame_free(__address addr);
extern void frame_not_free(__address addr);
extern void frame_region_not_free(__address start, __address stop);
 
/*
 * TODO: Implement the following functions.
 */
extern frame_t *frame_reference(frame_t *frame);
extern void frame_release(frame_t *frame);
 
#endif
 

Subversion Repositories HelenOS

(root)/kernel/trunk/generic/include/mm/frame.h @ 1780 – Rev 368 → 373

Rev 368		Rev 373
1	/*	1	/*
2	* Copyright (C) 2005 Jakub Jermar	2	* Copyright (C) 2005 Jakub Jermar
3	* All rights reserved.	3	* All rights reserved.
4	*	4	*
5	* Redistribution and use in source and binary forms, with or without	5	* Redistribution and use in source and binary forms, with or without
6	* modification, are permitted provided that the following conditions	6	* modification, are permitted provided that the following conditions
7	* are met:	7	* are met:
8	*	8	*
9	* - Redistributions of source code must retain the above copyright	9	* - Redistributions of source code must retain the above copyright
10	* notice, this list of conditions and the following disclaimer.	10	* notice, this list of conditions and the following disclaimer.
11	* - Redistributions in binary form must reproduce the above copyright	11	* - Redistributions in binary form must reproduce the above copyright
12	* notice, this list of conditions and the following disclaimer in the	12	* notice, this list of conditions and the following disclaimer in the
13	* documentation and/or other materials provided with the distribution.	13	* documentation and/or other materials provided with the distribution.
14	* - The name of the author may not be used to endorse or promote products	14	* - The name of the author may not be used to endorse or promote products
15	* derived from this software without specific prior written permission.	15	* derived from this software without specific prior written permission.
16	*	16	*
17	* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR	17	* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
18	* IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES	18	* IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
19	* OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.	19	* OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
20	* IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,	20	* IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
21	* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT	21	* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
22	* NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,	22	* NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23	* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY	23	* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24	* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT	24	* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25	* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF	25	* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
26	* THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.	26	* THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27	*/	27	*/
28		28
29	#ifndef __FRAME_H__	29	#ifndef __FRAME_H__
30	#define __FRAME_H__	30	#define __FRAME_H__
31		31
32	#include <arch/types.h>	32	#include <arch/types.h>
33	#include <typedefs.h>	33	#include <typedefs.h>
34	#include <list.h>	34	#include <list.h>
35	#include <synch/spinlock.h>	35	#include <synch/spinlock.h>
36		36
37	#define FRAME_KA 1 /* skip frames conflicting with user address space */	37	#define FRAME_KA 1 /* skip frames conflicting with user address space */
38	#define FRAME_PANIC 2 /* panic on failure */	38	#define FRAME_PANIC 2 /* panic on failure */
39		39
40	struct zone {	40	struct zone {
41	link_t link; /*< link to previous and next zone /	41	link_t link; /*< link to previous and next zone /
42		42
43	spinlock_t lock; /*< this lock protects everything below /	43	spinlock_t lock; /*< this lock protects everything below /
44	__address base; /*< physical address of the first frame in the frames array /	44	__address base; /*< physical address of the first frame in the frames array /
45	frame_t frames; /< array of frame_t structures in this zone /	45	frame_t frames; /< array of frame_t structures in this zone /
46	link_t free_head; /*< list of free frame_t structures /	46	link_t free_head; /*< list of free frame_t structures /
47	link_t busy_head; /*< list of busy frame_t structures /	-
48	count_t free_count; /*< number of frame_t structures in free list /	47	count_t free_count; /*< number of frame_t structures in free list /
49	count_t busy_count; /*< number of frame_t structures in busy list /	48	count_t busy_count; /*< number of frame_t structures not in free list /
50	int flags;	49	int flags;
51	};	50	};
52		51
53	struct frame {	52	struct frame {
54	count_t refcount; /*< when > 0, the frame is in busy list, otherwise the frame is in free list /	53	count_t refcount; /*< when == 0, the frame is in free list /
55	link_t link; /*< link either to frame_zone free or busy list /	54	link_t link; /*< link to zone free list when refcount == 0 /
56	};	55	} __attribute__ ((packed));
57		56
58	extern spinlock_t zone_head_lock; /*< this lock protects zone_head list /	57	extern spinlock_t zone_head_lock; /*< this lock protects zone_head list /
59	extern link_t zone_head; /*< list of all zones in the system /	58	extern link_t zone_head; /*< list of all zones in the system /
60		59
61	extern void zone_init(void);	60	extern void zone_init(void);
62	extern zone_t *zone_create(__address start, size_t size, int flags);	61	extern zone_t *zone_create(__address start, size_t size, int flags);
63	extern void zone_attach(zone_t *zone);	62	extern void zone_attach(zone_t *zone);
64		63
65	extern void frame_init(void);	64	extern void frame_init(void);
66	extern void frame_initialize(frame_t frame, zone_t zone);	65	extern void frame_initialize(frame_t frame, zone_t zone);
67	__address frame_alloc(int flags);	66	__address frame_alloc(int flags);
68	extern void frame_free(__address addr);	67	extern void frame_free(__address addr);
69	extern void frame_not_free(__address addr);	68	extern void frame_not_free(__address addr);
70	extern void frame_region_not_free(__address start, __address stop);	69	extern void frame_region_not_free(__address start, __address stop);
71		70
72	/*	71	/*
73	* TODO: Implement the following functions.	72	* TODO: Implement the following functions.
74	*/	73	*/
75	extern frame_t frame_reference(frame_t frame);	74	extern frame_t frame_reference(frame_t frame);
76	extern void frame_release(frame_t *frame);	75	extern void frame_release(frame_t *frame);
77		76
78	#endif	77	#endif
79		78