Subversion Repositories HelenOS-historic

Rev

Rev 1266 | Rev 1704 | Go to most recent revision | Only display areas with differences | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 1266 Rev 1702
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
 /** @addtogroup genarch   
-
 
30
 * @{
-
 
31
 */
29
/**
32
/**
30
 * @file    madt.c
33
 * @file    madt.c
31
 * @brief   Multiple APIC Description Table (MADT) parsing.
34
 * @brief   Multiple APIC Description Table (MADT) parsing.
32
 */
35
 */
33
 
36
 
34
#include <arch/types.h>
37
#include <arch/types.h>
35
#include <typedefs.h>
38
#include <typedefs.h>
36
#include <genarch/acpi/acpi.h>
39
#include <genarch/acpi/acpi.h>
37
#include <genarch/acpi/madt.h>
40
#include <genarch/acpi/madt.h>
38
#include <arch/smp/apic.h>
41
#include <arch/smp/apic.h>
39
#include <arch/smp/smp.h>
42
#include <arch/smp/smp.h>
40
#include <panic.h>
43
#include <panic.h>
41
#include <debug.h>
44
#include <debug.h>
42
#include <config.h>
45
#include <config.h>
43
#include <print.h>
46
#include <print.h>
44
#include <mm/slab.h>
47
#include <mm/slab.h>
45
#include <memstr.h>
48
#include <memstr.h>
46
#include <sort.h>
49
#include <sort.h>
47
 
50
 
48
struct acpi_madt *acpi_madt = NULL;
51
struct acpi_madt *acpi_madt = NULL;
49
 
52
 
50
#ifdef CONFIG_SMP
53
#ifdef CONFIG_SMP
51
 
54
 
52
/** Standard ISA IRQ map; can be overriden by Interrupt Source Override entries of MADT. */
55
/** Standard ISA IRQ map; can be overriden by Interrupt Source Override entries of MADT. */
53
int isa_irq_map[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 };
56
int isa_irq_map[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 };
54
 
57
 
55
static void madt_l_apic_entry(struct madt_l_apic *la, __u32 index);
58
static void madt_l_apic_entry(struct madt_l_apic *la, __u32 index);
56
static void madt_io_apic_entry(struct madt_io_apic *ioa, __u32 index);
59
static void madt_io_apic_entry(struct madt_io_apic *ioa, __u32 index);
57
static void madt_intr_src_ovrd_entry(struct madt_intr_src_ovrd *override, __u32 index);
60
static void madt_intr_src_ovrd_entry(struct madt_intr_src_ovrd *override, __u32 index);
58
static int madt_cmp(void * a, void * b);
61
static int madt_cmp(void * a, void * b);
59
 
62
 
60
struct madt_l_apic *madt_l_apic_entries = NULL;
63
struct madt_l_apic *madt_l_apic_entries = NULL;
61
struct madt_io_apic *madt_io_apic_entries = NULL;
64
struct madt_io_apic *madt_io_apic_entries = NULL;
62
 
65
 
63
index_t madt_l_apic_entry_index = 0;
66
index_t madt_l_apic_entry_index = 0;
64
index_t madt_io_apic_entry_index = 0;
67
index_t madt_io_apic_entry_index = 0;
65
count_t madt_l_apic_entry_cnt = 0;
68
count_t madt_l_apic_entry_cnt = 0;
66
count_t madt_io_apic_entry_cnt = 0;
69
count_t madt_io_apic_entry_cnt = 0;
67
count_t cpu_count = 0;
70
count_t cpu_count = 0;
68
 
71
 
69
struct madt_apic_header * * madt_entries_index = NULL;
72
struct madt_apic_header * * madt_entries_index = NULL;
70
int madt_entries_index_cnt = 0;
73
int madt_entries_index_cnt = 0;
71
 
74
 
72
char *entry[] = {
75
char *entry[] = {
73
    "L_APIC",
76
    "L_APIC",
74
    "IO_APIC",
77
    "IO_APIC",
75
    "INTR_SRC_OVRD",
78
    "INTR_SRC_OVRD",
76
    "NMI_SRC",
79
    "NMI_SRC",
77
    "L_APIC_NMI",
80
    "L_APIC_NMI",
78
    "L_APIC_ADDR_OVRD",
81
    "L_APIC_ADDR_OVRD",
79
    "IO_SAPIC",
82
    "IO_SAPIC",
80
    "L_SAPIC",
83
    "L_SAPIC",
81
    "PLATFORM_INTR_SRC"
84
    "PLATFORM_INTR_SRC"
82
};
85
};
83
 
86
 
84
/*
87
/*
85
 * ACPI MADT Implementation of SMP configuration interface.
88
 * ACPI MADT Implementation of SMP configuration interface.
86
 */
89
 */
87
static count_t madt_cpu_count(void);
90
static count_t madt_cpu_count(void);
88
static bool madt_cpu_enabled(index_t i);
91
static bool madt_cpu_enabled(index_t i);
89
static bool madt_cpu_bootstrap(index_t i);
92
static bool madt_cpu_bootstrap(index_t i);
90
static __u8 madt_cpu_apic_id(index_t i);
93
static __u8 madt_cpu_apic_id(index_t i);
91
static int madt_irq_to_pin(int irq);
94
static int madt_irq_to_pin(int irq);
92
 
95
 
93
struct smp_config_operations madt_config_operations = {
96
struct smp_config_operations madt_config_operations = {
94
    .cpu_count = madt_cpu_count,
97
    .cpu_count = madt_cpu_count,
95
    .cpu_enabled = madt_cpu_enabled,
98
    .cpu_enabled = madt_cpu_enabled,
96
    .cpu_bootstrap = madt_cpu_bootstrap,
99
    .cpu_bootstrap = madt_cpu_bootstrap,
97
    .cpu_apic_id = madt_cpu_apic_id,
100
    .cpu_apic_id = madt_cpu_apic_id,
98
    .irq_to_pin = madt_irq_to_pin
101
    .irq_to_pin = madt_irq_to_pin
99
};
102
};
100
 
103
 
101
count_t madt_cpu_count(void)
104
count_t madt_cpu_count(void)
102
{
105
{
103
    return madt_l_apic_entry_cnt;
106
    return madt_l_apic_entry_cnt;
104
}
107
}
105
 
108
 
106
bool madt_cpu_enabled(index_t i)
109
bool madt_cpu_enabled(index_t i)
107
{
110
{
108
    ASSERT(i < madt_l_apic_entry_cnt);
111
    ASSERT(i < madt_l_apic_entry_cnt);
109
    return ((struct madt_l_apic *) madt_entries_index[madt_l_apic_entry_index + i])->flags & 0x1;
112
    return ((struct madt_l_apic *) madt_entries_index[madt_l_apic_entry_index + i])->flags & 0x1;
110
 
113
 
111
}
114
}
112
 
115
 
113
bool madt_cpu_bootstrap(index_t i)
116
bool madt_cpu_bootstrap(index_t i)
114
{
117
{
115
    ASSERT(i < madt_l_apic_entry_cnt);
118
    ASSERT(i < madt_l_apic_entry_cnt);
116
    return ((struct madt_l_apic *) madt_entries_index[madt_l_apic_entry_index + i])->apic_id == l_apic_id();
119
    return ((struct madt_l_apic *) madt_entries_index[madt_l_apic_entry_index + i])->apic_id == l_apic_id();
117
}
120
}
118
 
121
 
119
__u8 madt_cpu_apic_id(index_t i)
122
__u8 madt_cpu_apic_id(index_t i)
120
{
123
{
121
    ASSERT(i < madt_l_apic_entry_cnt);
124
    ASSERT(i < madt_l_apic_entry_cnt);
122
    return ((struct madt_l_apic *) madt_entries_index[madt_l_apic_entry_index + i])->apic_id;
125
    return ((struct madt_l_apic *) madt_entries_index[madt_l_apic_entry_index + i])->apic_id;
123
}
126
}
124
 
127
 
125
int madt_irq_to_pin(int irq)
128
int madt_irq_to_pin(int irq)
126
{
129
{
127
    ASSERT(irq < sizeof(isa_irq_map)/sizeof(int));
130
    ASSERT(irq < sizeof(isa_irq_map)/sizeof(int));
128
        return isa_irq_map[irq];
131
        return isa_irq_map[irq];
129
}
132
}
130
 
133
 
131
int madt_cmp(void * a, void * b)
134
int madt_cmp(void * a, void * b)
132
{
135
{
133
    return
136
    return
134
        (((struct madt_apic_header *) a)->type > ((struct madt_apic_header *) b)->type) ?
137
        (((struct madt_apic_header *) a)->type > ((struct madt_apic_header *) b)->type) ?
135
        1 :
138
        1 :
136
        ((((struct madt_apic_header *) a)->type < ((struct madt_apic_header *) b)->type) ? -1 : 0);
139
        ((((struct madt_apic_header *) a)->type < ((struct madt_apic_header *) b)->type) ? -1 : 0);
137
}
140
}
138
   
141
   
139
void acpi_madt_parse(void)
142
void acpi_madt_parse(void)
140
{
143
{
141
    struct madt_apic_header *end = (struct madt_apic_header *) (((__u8 *) acpi_madt) + acpi_madt->header.length);
144
    struct madt_apic_header *end = (struct madt_apic_header *) (((__u8 *) acpi_madt) + acpi_madt->header.length);
142
    struct madt_apic_header *h;
145
    struct madt_apic_header *h;
143
   
146
   
144
        l_apic = (__u32 *) (__native) acpi_madt->l_apic_address;
147
        l_apic = (__u32 *) (__native) acpi_madt->l_apic_address;
145
 
148
 
146
    /* calculate madt entries */
149
    /* calculate madt entries */
147
    for (h = &acpi_madt->apic_header[0]; h < end; h = (struct madt_apic_header *) (((__u8 *) h) + h->length)) {
150
    for (h = &acpi_madt->apic_header[0]; h < end; h = (struct madt_apic_header *) (((__u8 *) h) + h->length)) {
148
        madt_entries_index_cnt++;
151
        madt_entries_index_cnt++;
149
    }
152
    }
150
 
153
 
151
    /* create madt apic entries index array */
154
    /* create madt apic entries index array */
152
    madt_entries_index = (struct madt_apic_header * *) malloc(madt_entries_index_cnt * sizeof(struct madt_apic_header * *), FRAME_ATOMIC);
155
    madt_entries_index = (struct madt_apic_header * *) malloc(madt_entries_index_cnt * sizeof(struct madt_apic_header * *), FRAME_ATOMIC);
153
    if (!madt_entries_index)
156
    if (!madt_entries_index)
154
        panic("Memory allocation error.");
157
        panic("Memory allocation error.");
155
 
158
 
156
    __u32 index = 0;
159
    __u32 index = 0;
157
 
160
 
158
    for (h = &acpi_madt->apic_header[0]; h < end; h = (struct madt_apic_header *) (((__u8 *) h) + h->length)) {
161
    for (h = &acpi_madt->apic_header[0]; h < end; h = (struct madt_apic_header *) (((__u8 *) h) + h->length)) {
159
        madt_entries_index[index++] = h;
162
        madt_entries_index[index++] = h;
160
    }
163
    }
161
 
164
 
162
    /* Quicksort MADT index structure */
165
    /* Quicksort MADT index structure */
163
    qsort(madt_entries_index, madt_entries_index_cnt, sizeof(__address), &madt_cmp);
166
    qsort(madt_entries_index, madt_entries_index_cnt, sizeof(__address), &madt_cmp);
164
 
167
 
165
    /* Parse MADT entries */   
168
    /* Parse MADT entries */   
166
    for (index = 0; index < madt_entries_index_cnt - 1; index++) {
169
    for (index = 0; index < madt_entries_index_cnt - 1; index++) {
167
        h = madt_entries_index[index];
170
        h = madt_entries_index[index];
168
        switch (h->type) {
171
        switch (h->type) {
169
            case MADT_L_APIC:
172
            case MADT_L_APIC:
170
                madt_l_apic_entry((struct madt_l_apic *) h, index);
173
                madt_l_apic_entry((struct madt_l_apic *) h, index);
171
                break;
174
                break;
172
            case MADT_IO_APIC:
175
            case MADT_IO_APIC:
173
                madt_io_apic_entry((struct madt_io_apic *) h, index);
176
                madt_io_apic_entry((struct madt_io_apic *) h, index);
174
                break;
177
                break;
175
            case MADT_INTR_SRC_OVRD:
178
            case MADT_INTR_SRC_OVRD:
176
                madt_intr_src_ovrd_entry((struct madt_intr_src_ovrd *) h, index);
179
                madt_intr_src_ovrd_entry((struct madt_intr_src_ovrd *) h, index);
177
                break;
180
                break;
178
            case MADT_NMI_SRC:
181
            case MADT_NMI_SRC:
179
            case MADT_L_APIC_NMI:
182
            case MADT_L_APIC_NMI:
180
            case MADT_L_APIC_ADDR_OVRD:
183
            case MADT_L_APIC_ADDR_OVRD:
181
            case MADT_IO_SAPIC:
184
            case MADT_IO_SAPIC:
182
            case MADT_L_SAPIC:
185
            case MADT_L_SAPIC:
183
            case MADT_PLATFORM_INTR_SRC:
186
            case MADT_PLATFORM_INTR_SRC:
184
                printf("MADT: skipping %s entry (type=%zd)\n", entry[h->type], h->type);
187
                printf("MADT: skipping %s entry (type=%zd)\n", entry[h->type], h->type);
185
                break;
188
                break;
186
 
189
 
187
            default:
190
            default:
188
                if (h->type >= MADT_RESERVED_SKIP_BEGIN && h->type <= MADT_RESERVED_SKIP_END) {
191
                if (h->type >= MADT_RESERVED_SKIP_BEGIN && h->type <= MADT_RESERVED_SKIP_END) {
189
                    printf("MADT: skipping reserved entry (type=%zd)\n", h->type);
192
                    printf("MADT: skipping reserved entry (type=%zd)\n", h->type);
190
                }
193
                }
191
                if (h->type >= MADT_RESERVED_OEM_BEGIN) {
194
                if (h->type >= MADT_RESERVED_OEM_BEGIN) {
192
                    printf("MADT: skipping OEM entry (type=%zd)\n", h->type);
195
                    printf("MADT: skipping OEM entry (type=%zd)\n", h->type);
193
                }
196
                }
194
                break;
197
                break;
195
        }
198
        }
196
   
199
   
197
   
200
   
198
    }
201
    }
199
   
202
   
200
 
203
 
201
    if (cpu_count)
204
    if (cpu_count)
202
        config.cpu_count = cpu_count;
205
        config.cpu_count = cpu_count;
203
}
206
}
204
 
207
 
205
 
208
 
206
void madt_l_apic_entry(struct madt_l_apic *la, __u32 index)
209
void madt_l_apic_entry(struct madt_l_apic *la, __u32 index)
207
{
210
{
208
    if (!madt_l_apic_entry_cnt++) {
211
    if (!madt_l_apic_entry_cnt++) {
209
        madt_l_apic_entry_index = index;
212
        madt_l_apic_entry_index = index;
210
    }
213
    }
211
       
214
       
212
    if (!(la->flags & 0x1)) {
215
    if (!(la->flags & 0x1)) {
213
        /* Processor is unusable, skip it. */
216
        /* Processor is unusable, skip it. */
214
        return;
217
        return;
215
    }
218
    }
216
   
219
   
217
    cpu_count++;   
220
    cpu_count++;   
218
    apic_id_mask |= 1<<la->apic_id;
221
    apic_id_mask |= 1<<la->apic_id;
219
}
222
}
220
 
223
 
221
void madt_io_apic_entry(struct madt_io_apic *ioa, __u32 index)
224
void madt_io_apic_entry(struct madt_io_apic *ioa, __u32 index)
222
{
225
{
223
    if (!madt_io_apic_entry_cnt++) {
226
    if (!madt_io_apic_entry_cnt++) {
224
        /* remember index of the first io apic entry */
227
        /* remember index of the first io apic entry */
225
        madt_io_apic_entry_index = index;
228
        madt_io_apic_entry_index = index;
226
        io_apic = (__u32 *) (__native) ioa->io_apic_address;
229
        io_apic = (__u32 *) (__native) ioa->io_apic_address;
227
    } else {
230
    } else {
228
        /* currently not supported */
231
        /* currently not supported */
229
        return;
232
        return;
230
    }
233
    }
231
}
234
}
232
 
235
 
233
void madt_intr_src_ovrd_entry(struct madt_intr_src_ovrd *override, __u32 index)
236
void madt_intr_src_ovrd_entry(struct madt_intr_src_ovrd *override, __u32 index)
234
{
237
{
235
    ASSERT(override->source < sizeof(isa_irq_map)/sizeof(int));
238
    ASSERT(override->source < sizeof(isa_irq_map)/sizeof(int));
236
    printf("MADT: ignoring %s entry: bus=%zd, source=%zd, global_int=%zd, flags=%#hX\n",
239
    printf("MADT: ignoring %s entry: bus=%zd, source=%zd, global_int=%zd, flags=%#hX\n",
237
        entry[override->header.type], override->bus, override->source,
240
        entry[override->header.type], override->bus, override->source,
238
        override->global_int, override->flags);
241
        override->global_int, override->flags);
239
}
242
}
240
 
243
 
241
#endif /* CONFIG_SMP */
244
#endif /* CONFIG_SMP */
-
 
245
 
-
 
246
 /** @}
-
 
247
 */
-
 
248
 
242
 
249