Subversion Repositories HelenOS-historic

Rev

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

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