Subversion Repositories HelenOS-historic

Rev

Rev 1767 | Only display areas with differences | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 1767 Rev 1780
1
/*
1
/*
2
 * Copyright (C) 2006 Sergey Bondari
2
 * Copyright (C) 2006 Sergey Bondari
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
#include <print.h>
28
#include <print.h>
29
#include <test.h>
29
#include <test.h>
30
#include <mm/page.h>
30
#include <mm/page.h>
31
#include <mm/frame.h>
31
#include <mm/frame.h>
32
#include <mm/slab.h>
32
#include <mm/slab.h>
33
#include <arch/mm/page.h>
33
#include <arch/mm/page.h>
34
#include <arch/types.h>
34
#include <arch/types.h>
35
#include <debug.h>
35
#include <debug.h>
36
#include <align.h>
36
#include <align.h>
37
 
37
 
38
#define MAX_FRAMES 1024
38
#define MAX_FRAMES 1024
39
#define MAX_ORDER 8
39
#define MAX_ORDER 8
40
#define TEST_RUNS 2
40
#define TEST_RUNS 2
41
 
41
 
42
void test(void) {
42
void test(void) {
43
    __address * frames = (__address *) malloc(MAX_FRAMES*sizeof(__address), 0);
43
    uintptr_t * frames = (uintptr_t *) malloc(MAX_FRAMES*sizeof(uintptr_t), 0);
44
    int results[MAX_ORDER+1];
44
    int results[MAX_ORDER+1];
45
   
45
   
46
    int i, order, run;
46
    int i, order, run;
47
    int allocated;
47
    int allocated;
48
 
48
 
49
    ASSERT(TEST_RUNS > 1);
49
    ASSERT(TEST_RUNS > 1);
50
    ASSERT(frames != NULL)
50
    ASSERT(frames != NULL)
51
 
51
 
52
    for (run = 0; run < TEST_RUNS; run++) {
52
    for (run = 0; run < TEST_RUNS; run++) {
53
        for (order = 0; order <= MAX_ORDER; order++) {
53
        for (order = 0; order <= MAX_ORDER; order++) {
54
            printf("Allocating %d frames blocks ... ", 1 << order);
54
            printf("Allocating %d frames blocks ... ", 1 << order);
55
            allocated = 0;
55
            allocated = 0;
56
            for (i = 0; i < MAX_FRAMES >> order; i++) {
56
            for (i = 0; i < MAX_FRAMES >> order; i++) {
57
                frames[allocated] = (__address) frame_alloc(order, FRAME_ATOMIC | FRAME_KA);
57
                frames[allocated] = (uintptr_t) frame_alloc(order, FRAME_ATOMIC | FRAME_KA);
58
               
58
               
59
                if (ALIGN_UP(frames[allocated], FRAME_SIZE << order) != frames[allocated]) {
59
                if (ALIGN_UP(frames[allocated], FRAME_SIZE << order) != frames[allocated]) {
60
                    panic("Test failed. Block at address %p (size %dK) is not aligned\n", frames[allocated], (FRAME_SIZE << order) >> 10);
60
                    panic("Test failed. Block at address %p (size %dK) is not aligned\n", frames[allocated], (FRAME_SIZE << order) >> 10);
61
                }
61
                }
62
               
62
               
63
                if (frames[allocated]) {
63
                if (frames[allocated]) {
64
                    allocated++;
64
                    allocated++;
65
                } else {
65
                } else {
66
                    printf("done. ");
66
                    printf("done. ");
67
                    break;
67
                    break;
68
                }
68
                }
69
            }
69
            }
70
       
70
       
71
            printf("%d blocks allocated.\n", allocated);
71
            printf("%d blocks allocated.\n", allocated);
72
       
72
       
73
            if (run) {
73
            if (run) {
74
                if (results[order] != allocated) {
74
                if (results[order] != allocated) {
75
                    panic("Test failed. Frame leak possible.\n");
75
                    panic("Test failed. Frame leak possible.\n");
76
                }
76
                }
77
            } else
77
            } else
78
                results[order] = allocated;
78
                results[order] = allocated;
79
           
79
           
80
            printf("Deallocating ... ");
80
            printf("Deallocating ... ");
81
            for (i = 0; i < allocated; i++) {
81
            for (i = 0; i < allocated; i++) {
82
                frame_free(KA2PA(frames[i]));
82
                frame_free(KA2PA(frames[i]));
83
            }
83
            }
84
            printf("done.\n");
84
            printf("done.\n");
85
        }
85
        }
86
    }
86
    }
87
 
87
 
88
    free(frames);
88
    free(frames);
89
   
89
   
90
    printf("Test passed.\n");
90
    printf("Test passed.\n");
91
}
91
}
92
 
92
 
93
 
93