Context Navigation

source: trunk/kernel/kern/kernel_init.c @ 653

Last change on this file since 653 was 651, checked in by alain, 5 years ago
1) Improve the VMM MMAP allocator: implement the "buddy" algorithm to allocate only aligned blocks. 2) fix a bug in the pthread_join() / pthread_exit() mmechanism.
File size: 62.4 KB

Line
1	/*
2	* kernel_init.c - kernel parallel initialization
3	*
4	* Authors : Mohamed Lamine Karaoui (2015)
5	* Alain Greiner (2016,2017,2018,2019)
6	*
7	* Copyright (c) Sorbonne Universites
8	*
9	* This file is part of ALMOS-MKH.
10	*
11	* ALMOS-MKH is free software; you can redistribute it and/or modify it
12	* under the terms of the GNU General Public License as published by
13	* the Free Software Foundation; version 2.0 of the License.
14	*
15	* ALMOS-MKH is distributed in the hope that it will be useful, but
16	* WITHOUT ANY WARRANTY; without even the implied warranty of
17	* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
18	* General Public License for more details.
19	*
20	* You should have received a copy of the GNU General Public License
21	* along with ALMOS-MKH; if not, write to the Free Software Foundation,
22	* Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
23	*/
24
25	#include <kernel_config.h>
26	#include <errno.h>
27	#include <hal_kernel_types.h>
28	#include <hal_special.h>
29	#include <hal_context.h>
30	#include <hal_irqmask.h>
31	#include <hal_macros.h>
32	#include <hal_ppm.h>
33	#include <barrier.h>
34	#include <xbarrier.h>
35	#include <remote_fifo.h>
36	#include <core.h>
37	#include <list.h>
38	#include <xlist.h>
39	#include <xhtab.h>
40	#include <thread.h>
41	#include <scheduler.h>
42	#include <kmem.h>
43	#include <cluster.h>
44	#include <string.h>
45	#include <memcpy.h>
46	#include <ppm.h>
47	#include <page.h>
48	#include <chdev.h>
49	#include <boot_info.h>
50	#include <dqdt.h>
51	#include <dev_mmc.h>
52	#include <dev_dma.h>
53	#include <dev_iob.h>
54	#include <dev_ioc.h>
55	#include <dev_txt.h>
56	#include <dev_pic.h>
57	#include <printk.h>
58	#include <vfs.h>
59	#include <devfs.h>
60	#include <mapper.h>
61
62	///////////////////////////////////////////////////////////////////////////////////////////
63	// All the following global variables are replicated in all clusters.
64	// They are initialised by the kernel_init() function.
65	//
66	// WARNING : The section names have been defined to control the base addresses of the
67	// boot_info structure and the idle thread descriptors, through the kernel.ld script:
68	// - the boot_info structure is built by the bootloader, and used by kernel_init.
69	// it must be the first object in the kdata segment.
70	// - the array of idle threads descriptors must be placed on the first page boundary after
71	// the boot_info structure in the kdata segment.
72	///////////////////////////////////////////////////////////////////////////////////////////
73
74	// This variable defines the local boot_info structure
75	__attribute__((section(".kinfo")))
76	boot_info_t boot_info;
77
78	// This variable defines the "idle" threads descriptors array
79	__attribute__((section(".kidle")))
80	char idle_threads[CONFIG_THREAD_DESC_SIZE *
81	CONFIG_MAX_LOCAL_CORES] CONFIG_PPM_PAGE_ALIGNED;
82
83	// This variable defines the local cluster manager
84	__attribute__((section(".kdata")))
85	cluster_t cluster_manager CONFIG_CACHE_LINE_ALIGNED;
86
87	// This variable defines the TXT_TX[0] chdev
88	__attribute__((section(".kdata")))
89	chdev_t txt0_tx_chdev CONFIG_CACHE_LINE_ALIGNED;
90
91	// This variable defines the TXT_RX[0] chdev
92	__attribute__((section(".kdata")))
93	chdev_t txt0_rx_chdev CONFIG_CACHE_LINE_ALIGNED;
94
95	// This variables define the kernel process0 descriptor
96	__attribute__((section(".kdata")))
97	process_t process_zero CONFIG_CACHE_LINE_ALIGNED;
98
99	// This variable defines a set of extended pointers on the distributed chdevs
100	__attribute__((section(".kdata")))
101	chdev_directory_t chdev_dir CONFIG_CACHE_LINE_ALIGNED;
102
103	// This variable contains the input IRQ indexes for the IOPIC controller
104	__attribute__((section(".kdata")))
105	iopic_input_t iopic_input CONFIG_CACHE_LINE_ALIGNED;
106
107	// This variable contains the input IRQ indexes for the LAPIC controller
108	__attribute__((section(".kdata")))
109	lapic_input_t lapic_input CONFIG_CACHE_LINE_ALIGNED;
110
111	// This variable defines the local cluster identifier
112	__attribute__((section(".kdata")))
113	cxy_t local_cxy CONFIG_CACHE_LINE_ALIGNED;
114
115	// This variable is used for core[0] cores synchronisation in kernel_init()
116	__attribute__((section(".kdata")))
117	xbarrier_t global_barrier CONFIG_CACHE_LINE_ALIGNED;
118
119	// This variable is used for local cores synchronisation in kernel_init()
120	__attribute__((section(".kdata")))
121	barrier_t local_barrier CONFIG_CACHE_LINE_ALIGNED;
122
123	// This variable defines the array of supported File System contexts
124	__attribute__((section(".kdata")))
125	vfs_ctx_t fs_context[FS_TYPES_NR] CONFIG_CACHE_LINE_ALIGNED;
126
127	// This array is used for debug, and describes the kernel locks usage,
128	// It must be kept consistent with the defines in kernel_config.h file.
129	__attribute__((section(".kdata")))
130	char * lock_type_str[] =
131	{
132	"unused_0", // 0
133
134	"CLUSTER_KCM", // 1
135	"SCHED_STATE", // 2
136	"VMM_STACK", // 3
137	"VMM_MMAP", // 4
138	"VFS_CTX", // 5
139	"KCM_STATE", // 6
140	"KHM_STATE", // 7
141	"HTAB_STATE", // 8
142
143	"PPM_FREE", // 9
144	"THREAD_JOIN", // 10
145	"XHTAB_STATE", // 11
146	"CHDEV_QUEUE", // 12
147	"CHDEV_TXT0", // 13
148	"CHDEV_TXTLIST", // 14
149	"PAGE_STATE", // 15
150	"MUTEX_STATE", // 16
151	"CONDVAR_STATE", // 17
152	"SEM_STATE", // 18
153	"PROCESS_CWD", // 19
154	"BARRIER_STATE", // 20
155
156	"CLUSTER_PREFTBL", // 21
157
158	"PPM_DIRTY", // 22
159	"CLUSTER_LOCALS", // 23
160	"CLUSTER_COPIES", // 24
161	"PROCESS_CHILDREN", // 25
162	"PROCESS_USERSYNC", // 26
163	"PROCESS_FDARRAY", // 27
164	"PROCESS_DIR", // 28
165	"VMM_VSL", // 29
166
167	"PROCESS_THTBL", // 30
168
169	"MAPPER_STATE", // 31
170	"VFS_SIZE", // 32
171	"VFS_FILE", // 33
172	"VFS_MAIN", // 34
173	"FATFS_FAT", // 35
174	};
175
176	// debug variables to analyse the sys_read() and sys_write() syscalls timing
177
178	#if DEBUG_SYS_READ
179	uint32_t enter_sys_read;
180	uint32_t exit_sys_read;
181
182	uint32_t enter_devfs_read;
183	uint32_t exit_devfs_read;
184
185	uint32_t enter_txt_read;
186	uint32_t exit_txt_read;
187
188	uint32_t enter_chdev_cmd_read;
189	uint32_t exit_chdev_cmd_read;
190
191	uint32_t enter_chdev_server_read;
192	uint32_t exit_chdev_server_read;
193
194	uint32_t enter_tty_cmd_read;
195	uint32_t exit_tty_cmd_read;
196
197	uint32_t enter_tty_isr_read;
198	uint32_t exit_tty_isr_read;
199	#endif
200
201	// these debug variables are used to analyse the sys_write() syscall timing
202
203	#if DEBUG_SYS_WRITE
204	uint32_t enter_sys_write;
205	uint32_t exit_sys_write;
206
207	uint32_t enter_devfs_write;
208	uint32_t exit_devfs_write;
209
210	uint32_t enter_txt_write;
211	uint32_t exit_txt_write;
212
213	uint32_t enter_chdev_cmd_write;
214	uint32_t exit_chdev_cmd_write;
215
216	uint32_t enter_chdev_server_write;
217	uint32_t exit_chdev_server_write;
218
219	uint32_t enter_tty_cmd_write;
220	uint32_t exit_tty_cmd_write;
221
222	uint32_t enter_tty_isr_write;
223	uint32_t exit_tty_isr_write;
224	#endif
225
226	// intrumentation variables : cumulated costs per syscall type in cluster
227
228	#if CONFIG_INSTRUMENTATION_SYSCALLS
229	__attribute__((section(".kdata")))
230	uint32_t syscalls_cumul_cost[SYSCALLS_NR];
231
232	__attribute__((section(".kdata")))
233	uint32_t syscalls_occurences[SYSCALLS_NR];
234	#endif
235
236	///////////////////////////////////////////////////////////////////////////////////////////
237	// This function displays the ALMOS_MKH banner.
238	///////////////////////////////////////////////////////////////////////////////////////////
239	static void print_banner( uint32_t nclusters , uint32_t ncores )
240	{
241	printk("\n"
242	" _ __ __ _____ ______ __ __ _ __ _ _ \n"
243	" /\\ \| \| \| \\ / \| / ___ \\ / _____\| \| \\ / \| \| \| / / \| \| \| \| \n"
244	" / \\ \| \| \| \\/ \| \| / \\ \| \| / \| \\/ \| \| \|/ / \| \| \| \| \n"
245	" / /\\ \\ \| \| \| \|\\ /\| \| \| \| \| \| \| \|_____ ___ \| \|\\ /\| \| \| / \| \|___\| \| \n"
246	" / /__\\ \\ \| \| \| \| \\/ \| \| \| \| \| \| \\_____ \\ \|___\| \| \| \\/ \| \| \| \\ \| ___ \| \n"
247	" / ______ \\ \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \|\\ \\ \| \| \| \| \n"
248	" / / \\ \\ \| \|____ \| \| \| \| \| \\___/ \| _____/ \| \| \| \| \| \| \| \\ \\ \| \| \| \| \n"
249	" /_/ \\_\\ \|______\| \|_\| \|_\| \\_____/ \|______/ \|_\| \|_\| \|_\| \\_\\ \|_\| \|_\| \n"
250	"\n\n\t\t Advanced Locality Management Operating System / Multi Kernel Hybrid\n"
251	"\n\n\t\t %s / %d cluster(s) / %d core(s) per cluster\n\n",
252	CONFIG_VERSION , nclusters , ncores );
253	}
254
255
256	///////////////////////////////////////////////////////////////////////////////////////////
257	// This function initializes the TXT_TX[0] and TXT_RX[0] chdev descriptors, implementing
258	// the "kernel terminal", shared by all kernel instances for debug messages.
259	// These chdev are implemented as global variables (replicated in all clusters),
260	// because this terminal is used before the kmem allocator initialisation, but only
261	// the chdevs in cluster 0 are registered in the "chdev_dir" directory.
262	// As this TXT0 chdev supports only the TXT_SYNC_WRITE command, we don't create
263	// a server thread, we don't allocate a WTI, and we don't initialize the waiting queue.
264	// Note: The TXT_RX[0] chdev is created, but is not used by ALMOS-MKH (september 2018).
265	///////////////////////////////////////////////////////////////////////////////////////////
266	// @ info : pointer on the local boot-info structure.
267	///////////////////////////////////////////////////////////////////////////////////////////
268	static void __attribute__ ((noinline)) txt0_device_init( boot_info_t * info )
269	{
270	boot_device_t * dev_tbl; // pointer on array of devices in boot_info
271	uint32_t dev_nr; // actual number of devices in this cluster
272	xptr_t base; // remote pointer on segment base
273	uint32_t func; // device functional index
274	uint32_t impl; // device implementation index
275	uint32_t i; // device index in dev_tbl
276	uint32_t x; // X cluster coordinate
277	uint32_t y; // Y cluster coordinate
278
279	// get number of peripherals and base of devices array from boot_info
280	dev_nr = info->ext_dev_nr;
281	dev_tbl = info->ext_dev;
282
283	// loop on external peripherals to find TXT device
284	for( i = 0 ; i < dev_nr ; i++ )
285	{
286	base = dev_tbl[i].base;
287	func = FUNC_FROM_TYPE( dev_tbl[i].type );
288	impl = IMPL_FROM_TYPE( dev_tbl[i].type );
289
290	if (func == DEV_FUNC_TXT )
291	{
292	// initialize TXT_TX[0] chdev
293	txt0_tx_chdev.func = func;
294	txt0_tx_chdev.impl = impl;
295	txt0_tx_chdev.channel = 0;
296	txt0_tx_chdev.base = base;
297	txt0_tx_chdev.is_rx = false;
298	remote_busylock_init( XPTR( local_cxy , &txt0_tx_chdev.wait_lock ),
299	LOCK_CHDEV_TXT0 );
300
301	// initialize TXT_RX[0] chdev
302	txt0_rx_chdev.func = func;
303	txt0_rx_chdev.impl = impl;
304	txt0_rx_chdev.channel = 0;
305	txt0_rx_chdev.base = base;
306	txt0_rx_chdev.is_rx = true;
307	remote_busylock_init( XPTR( local_cxy , &txt0_rx_chdev.wait_lock ),
308	LOCK_CHDEV_TXT0 );
309
310	// make TXT specific initialisations
311	dev_txt_init( &txt0_tx_chdev );
312	dev_txt_init( &txt0_rx_chdev );
313
314	// register TXT_TX[0] & TXT_RX[0] in chdev_dir[x][y]
315	// for all valid clusters
316	for( x = 0 ; x < info->x_size ; x++ )
317	{
318	for( y = 0 ; y < info->y_size ; y++ )
319	{
320	cxy_t cxy = HAL_CXY_FROM_XY( x , y );
321
322	if( cluster_is_active( cxy ) )
323	{
324	hal_remote_s64( XPTR( cxy , &chdev_dir.txt_tx[0] ) ,
325	XPTR( local_cxy , &txt0_tx_chdev ) );
326	hal_remote_s64( XPTR( cxy , &chdev_dir.txt_rx[0] ) ,
327	XPTR( local_cxy , &txt0_rx_chdev ) );
328	}
329	}
330	}
331
332	hal_fence();
333	}
334	} // end loop on devices
335	} // end txt0_device_init()
336
337	///////////////////////////////////////////////////////////////////////////////////////////
338	// This function allocates memory and initializes the chdev descriptors for the internal
339	// peripherals contained in the local cluster, other than the LAPIC, as specified by
340	// the boot_info, including the linking with the driver for the specified implementation.
341	// The relevant entries in all copies of the devices directory are initialised.
342	///////////////////////////////////////////////////////////////////////////////////////////
343	// @ info : pointer on the local boot-info structure.
344	///////////////////////////////////////////////////////////////////////////////////////////
345	static void __attribute__ ((noinline)) internal_devices_init( boot_info_t * info )
346	{
347	boot_device_t * dev_tbl; // pointer on array of internaldevices in boot_info
348	uint32_t dev_nr; // actual number of devices in this cluster
349	xptr_t base; // remote pointer on segment base
350	uint32_t func; // device functionnal index
351	uint32_t impl; // device implementation index
352	uint32_t i; // device index in dev_tbl
353	uint32_t x; // X cluster coordinate
354	uint32_t y; // Y cluster coordinate
355	uint32_t channels; // number of channels
356	uint32_t channel; // channel index
357	chdev_t * chdev_ptr; // local pointer on created chdev
358
359	// get number of internal peripherals and base from boot_info
360	dev_nr = info->int_dev_nr;
361	dev_tbl = info->int_dev;
362
363	// loop on internal peripherals
364	for( i = 0 ; i < dev_nr ; i++ )
365	{
366	base = dev_tbl[i].base;
367	channels = dev_tbl[i].channels;
368	func = FUNC_FROM_TYPE( dev_tbl[i].type );
369	impl = IMPL_FROM_TYPE( dev_tbl[i].type );
370
371	//////////////////////////
372	if( func == DEV_FUNC_MMC )
373	{
374
375	// check channels
376	if( channels != 1 )
377	{
378	printk("\n[PANIC] in %s : MMC device must be single channel\n",
379	__FUNCTION__ );
380	hal_core_sleep();
381	}
382
383	// create chdev in local cluster
384	chdev_ptr = chdev_create( func,
385	impl,
386	0, // channel
387	false, // direction
388	base );
389
390	// check memory
391	if( chdev_ptr == NULL )
392	{
393	printk("\n[PANIC] in %s : cannot create MMC chdev\n",
394	__FUNCTION__ );
395	hal_core_sleep();
396	}
397
398	// make MMC specific initialisation
399	dev_mmc_init( chdev_ptr );
400
401	// set the MMC field in all chdev_dir[x][y] structures
402	for( x = 0 ; x < info->x_size ; x++ )
403	{
404	for( y = 0 ; y < info->y_size ; y++ )
405	{
406	cxy_t cxy = HAL_CXY_FROM_XY( x , y );
407
408	if( cluster_is_active( cxy ) )
409	{
410	hal_remote_s64( XPTR( cxy , &chdev_dir.mmc[local_cxy] ),
411	XPTR( local_cxy , chdev_ptr ) );
412	}
413	}
414	}
415
416	#if( DEBUG_KERNEL_INIT & 0x1 )
417	if( hal_time_stamp() > DEBUG_KERNEL_INIT )
418	printk("\n[%s] : created MMC in cluster %x / chdev = %x\n",
419	__FUNCTION__ , local_cxy , chdev_ptr );
420	#endif
421	}
422	///////////////////////////////
423	else if( func == DEV_FUNC_DMA )
424	{
425	// create one chdev per channel in local cluster
426	for( channel = 0 ; channel < channels ; channel++ )
427	{
428	// create chdev[channel] in local cluster
429	chdev_ptr = chdev_create( func,
430	impl,
431	channel,
432	false, // direction
433	base );
434
435	// check memory
436	if( chdev_ptr == NULL )
437	{
438	printk("\n[PANIC] in %s : cannot create DMA chdev\n",
439	__FUNCTION__ );
440	hal_core_sleep();
441	}
442
443	// make DMA specific initialisation
444	dev_dma_init( chdev_ptr );
445
446	// initialize only the DMA[channel] field in the local chdev_dir[x][y]
447	// structure because the DMA device is not remotely accessible.
448	chdev_dir.dma[channel] = XPTR( local_cxy , chdev_ptr );
449
450	#if( DEBUG_KERNEL_INIT & 0x1 )
451	if( hal_time_stamp() > DEBUG_KERNEL_INIT )
452	printk("\n[%s] : created DMA[%d] in cluster %x / chdev = %x\n",
453	__FUNCTION__ , channel , local_cxy , chdev_ptr );
454	#endif
455	}
456	}
457	}
458	} // end internal_devices_init()
459
460	///////////////////////////////////////////////////////////////////////////////////////////
461	// This function allocates memory and initializes the chdev descriptors for the
462	// external (shared) peripherals other than the IOPIC, as specified by the boot_info.
463	// This includes the dynamic linking with the driver for the specified implementation.
464	// These chdev descriptors are distributed on all clusters, using a modulo on a global
465	// index, identically computed in all clusters.
466	// This function is executed in all clusters by the core[0] core, that computes a global index
467	// for all external chdevs. Each core[0] core creates only the chdevs that must be placed in
468	// the local cluster, because the global index matches the local index.
469	// The relevant entries in all copies of the devices directory are initialised.
470	///////////////////////////////////////////////////////////////////////////////////////////
471	// @ info : pointer on the local boot-info structure.
472	///////////////////////////////////////////////////////////////////////////////////////////
473	static void external_devices_init( boot_info_t * info )
474	{
475	boot_device_t * dev_tbl; // pointer on array of external devices in boot_info
476	uint32_t dev_nr; // actual number of external devices
477	xptr_t base; // remote pointer on segment base
478	uint32_t func; // device functionnal index
479	uint32_t impl; // device implementation index
480	uint32_t i; // device index in dev_tbl
481	uint32_t x; // X cluster coordinate
482	uint32_t y; // Y cluster coordinate
483	uint32_t channels; // number of channels
484	uint32_t channel; // channel index
485	uint32_t directions; // number of directions (1 or 2)
486	uint32_t rx; // direction index (0 or 1)
487	chdev_t * chdev; // local pointer on one channel_device descriptor
488	uint32_t ext_chdev_gid; // global index of external chdev
489
490	// get number of peripherals and base of devices array from boot_info
491	dev_nr = info->ext_dev_nr;
492	dev_tbl = info->ext_dev;
493
494	// initializes global index (PIC is already placed in cluster 0
495	ext_chdev_gid = 1;
496
497	// loop on external peripherals
498	for( i = 0 ; i < dev_nr ; i++ )
499	{
500	base = dev_tbl[i].base;
501	channels = dev_tbl[i].channels;
502	func = FUNC_FROM_TYPE( dev_tbl[i].type );
503	impl = IMPL_FROM_TYPE( dev_tbl[i].type );
504
505	// There is one chdev per direction for NIC and for TXT
506	if((func == DEV_FUNC_NIC) \|\| (func == DEV_FUNC_TXT)) directions = 2;
507	else directions = 1;
508
509	// do nothing for ROM, that does not require a device descriptor.
510	if( func == DEV_FUNC_ROM ) continue;
511
512	// do nothing for PIC, that is already initialized
513	if( func == DEV_FUNC_PIC ) continue;
514
515	// check PIC device initialized
516	if( chdev_dir.pic == XPTR_NULL )
517	{
518	printk("\n[PANIC] in %s : PIC device must be initialized first\n",
519	__FUNCTION__ );
520	hal_core_sleep();
521	}
522
523	// check external device functionnal type
524	if( (func != DEV_FUNC_IOB) && (func != DEV_FUNC_IOC) && (func != DEV_FUNC_TXT) &&
525	(func != DEV_FUNC_NIC) && (func != DEV_FUNC_FBF) )
526	{
527	printk("\n[PANIC] in %s : undefined peripheral type\n",
528	__FUNCTION__ );
529	hal_core_sleep();
530	}
531
532	// loops on channels
533	for( channel = 0 ; channel < channels ; channel++ )
534	{
535	// loop on directions
536	for( rx = 0 ; rx < directions ; rx++ )
537	{
538	// skip TXT0 that has already been initialized
539	if( (func == DEV_FUNC_TXT) && (channel == 0) ) continue;
540
541	// all kernel instances compute the target cluster for all chdevs,
542	// computing the global index ext_chdev_gid[func,channel,direction]
543	cxy_t target_cxy;
544	while( 1 )
545	{
546	uint32_t offset = ext_chdev_gid % ( info->x_size * info->y_size );
547	uint32_t x = offset / info->y_size;
548	uint32_t y = offset % info->y_size;
549
550	target_cxy = HAL_CXY_FROM_XY( x , y );
551
552	// exit loop if target cluster is active
553	if( cluster_is_active( target_cxy ) ) break;
554
555	// increment global index otherwise
556	ext_chdev_gid++;
557	}
558
559	// allocate and initialize a local chdev
560	// when local cluster matches target cluster
561	if( target_cxy == local_cxy )
562	{
563
564	#if( DEBUG_KERNEL_INIT & 0x3 )
565	if( hal_time_stamp() > DEBUG_KERNEL_INIT )
566	printk("\n[%s] : found chdev %s / channel = %d / rx = %d / cluster %x\n",
567	__FUNCTION__ , chdev_func_str( func ), channel , rx , local_cxy );
568	#endif
569	chdev = chdev_create( func,
570	impl,
571	channel,
572	rx, // direction
573	base );
574
575	if( chdev == NULL )
576	{
577	printk("\n[PANIC] in %s : cannot allocate chdev\n",
578	__FUNCTION__ );
579	hal_core_sleep();
580	}
581
582	// make device type specific initialisation
583	if ( func == DEV_FUNC_IOB ) dev_iob_init( chdev );
584	else if( func == DEV_FUNC_IOC ) dev_ioc_init( chdev );
585	else if( func == DEV_FUNC_TXT ) dev_txt_init( chdev );
586	else if( func == DEV_FUNC_NIC ) dev_nic_init( chdev );
587	else if( func == DEV_FUNC_FBF ) dev_fbf_init( chdev );
588
589	// all external (shared) devices are remotely accessible
590	// initialize the replicated chdev_dir[x][y] structures
591	// defining the extended pointers on chdev descriptors
592	xptr_t * entry = NULL;
593
594	if(func==DEV_FUNC_IOB ) entry = &chdev_dir.iob;
595	if(func==DEV_FUNC_IOC ) entry = &chdev_dir.ioc[channel];
596	if(func==DEV_FUNC_FBF ) entry = &chdev_dir.fbf[channel];
597	if((func==DEV_FUNC_TXT) && (rx==0)) entry = &chdev_dir.txt_tx[channel];
598	if((func==DEV_FUNC_TXT) && (rx==1)) entry = &chdev_dir.txt_rx[channel];
599	if((func==DEV_FUNC_NIC) && (rx==0)) entry = &chdev_dir.nic_tx[channel];
600	if((func==DEV_FUNC_NIC) && (rx==1)) entry = &chdev_dir.nic_rx[channel];
601
602	for( x = 0 ; x < info->x_size ; x++ )
603	{
604	for( y = 0 ; y < info->y_size ; y++ )
605	{
606	cxy_t cxy = HAL_CXY_FROM_XY( x , y );
607
608	if( cluster_is_active( cxy ) && ( entry != NULL ) )
609	{
610	hal_remote_s64( XPTR( cxy , entry ),
611	XPTR( local_cxy , chdev ) );
612	}
613	}
614	}
615
616	#if( DEBUG_KERNEL_INIT & 0x3 )
617	if( hal_time_stamp() > DEBUG_KERNEL_INIT )
618	printk("\n[%s] : created chdev %s / channel = %d / rx = %d / cluster %x / chdev = %x\n",
619	__FUNCTION__ , chdev_func_str( func ), channel , rx , local_cxy , chdev );
620	#endif
621	} // end if match
622
623	// increment chdev global index (matching or not)
624	ext_chdev_gid++;
625
626	} // end loop on directions
627	} // end loop on channels
628	} // end loop on devices
629	} // end external_devices_init()
630
631	///////////////////////////////////////////////////////////////////////////////////////////
632	// This function is called by core[0] in cluster 0 to allocate memory and initialize the PIC
633	// device, namely the informations attached to the external IOPIC controller, that
634	// must be replicated in all clusters (struct iopic_input).
635	// This initialisation must be done before other devices initialisation because the IRQ
636	// routing infrastructure is required for both internal and external devices init.
637	///////////////////////////////////////////////////////////////////////////////////////////
638	// @ info : pointer on the local boot-info structure.
639	///////////////////////////////////////////////////////////////////////////////////////////
640	static void __attribute__ ((noinline)) iopic_init( boot_info_t * info )
641	{
642	boot_device_t * dev_tbl; // pointer on boot_info external devices array
643	uint32_t dev_nr; // actual number of external devices
644	xptr_t base; // remote pointer on segment base
645	uint32_t func; // device functionnal index
646	uint32_t impl; // device implementation index
647	uint32_t i; // device index in dev_tbl
648	uint32_t x; // cluster X coordinate
649	uint32_t y; // cluster Y coordinate
650	bool_t found; // IOPIC found
651	chdev_t * chdev; // pointer on PIC chdev descriptor
652
653	// get number of external peripherals and base of array from boot_info
654	dev_nr = info->ext_dev_nr;
655	dev_tbl = info->ext_dev;
656
657	// avoid GCC warning
658	base = XPTR_NULL;
659	impl = 0;
660
661	// loop on external peripherals to get the IOPIC
662	for( i = 0 , found = false ; i < dev_nr ; i++ )
663	{
664	func = FUNC_FROM_TYPE( dev_tbl[i].type );
665
666	if( func == DEV_FUNC_PIC )
667	{
668	base = dev_tbl[i].base;
669	impl = IMPL_FROM_TYPE( dev_tbl[i].type );
670	found = true;
671	break;
672	}
673	}
674
675	// check PIC existence
676	if( found == false )
677	{
678	printk("\n[PANIC] in %s : PIC device not found\n",
679	__FUNCTION__ );
680	hal_core_sleep();
681	}
682
683	// allocate and initialize the PIC chdev in cluster 0
684	chdev = chdev_create( DEV_FUNC_PIC,
685	impl,
686	0, // channel
687	0, // direction,
688	base );
689
690	// check memory
691	if( chdev == NULL )
692	{
693	printk("\n[PANIC] in %s : no memory for PIC chdev\n",
694	__FUNCTION__ );
695	hal_core_sleep();
696	}
697
698	// make PIC device type specific initialisation
699	dev_pic_init( chdev );
700
701	// register, in all clusters, the extended pointer
702	// on PIC chdev in "chdev_dir" array
703	xptr_t * entry = &chdev_dir.pic;
704
705	for( x = 0 ; x < info->x_size ; x++ )
706	{
707	for( y = 0 ; y < info->y_size ; y++ )
708	{
709	cxy_t cxy = HAL_CXY_FROM_XY( x , y );
710
711	if( cluster_is_active( cxy ) )
712	{
713	hal_remote_s64( XPTR( cxy , entry ) ,
714	XPTR( local_cxy , chdev ) );
715	}
716	}
717	}
718
719	// initialize, in all clusters, the "iopic_input" structure
720	// defining how external IRQs are connected to IOPIC
721
722	// register default value for unused inputs
723	for( x = 0 ; x < info->x_size ; x++ )
724	{
725	for( y = 0 ; y < info->y_size ; y++ )
726	{
727	cxy_t cxy = HAL_CXY_FROM_XY( x , y );
728
729	if( cluster_is_active( cxy ) )
730	{
731	hal_remote_memset( XPTR( cxy , &iopic_input ),
732	0xFF , sizeof(iopic_input_t) );
733	}
734	}
735	}
736
737	// register input IRQ index for valid inputs
738	uint32_t id; // input IRQ index
739	uint8_t valid; // input IRQ is connected
740	uint32_t type; // source device type
741	uint8_t channel; // source device channel
742	uint8_t is_rx; // source device direction
743	uint32_t * ptr = NULL; // local pointer on one field in iopic_input stucture
744
745	for( id = 0 ; id < CONFIG_MAX_EXTERNAL_IRQS ; id++ )
746	{
747	valid = dev_tbl[i].irq[id].valid;
748	type = dev_tbl[i].irq[id].dev_type;
749	channel = dev_tbl[i].irq[id].channel;
750	is_rx = dev_tbl[i].irq[id].is_rx;
751	func = FUNC_FROM_TYPE( type );
752
753	// get pointer on relevant field in iopic_input
754	if( valid )
755	{
756	if ( func == DEV_FUNC_IOC ) ptr = &iopic_input.ioc[channel];
757	else if((func == DEV_FUNC_TXT) && (is_rx == 0)) ptr = &iopic_input.txt_tx[channel];
758	else if((func == DEV_FUNC_TXT) && (is_rx != 0)) ptr = &iopic_input.txt_rx[channel];
759	else if((func == DEV_FUNC_NIC) && (is_rx == 0)) ptr = &iopic_input.nic_tx[channel];
760	else if((func == DEV_FUNC_NIC) && (is_rx != 0)) ptr = &iopic_input.nic_rx[channel];
761	else if( func == DEV_FUNC_IOB ) ptr = &iopic_input.iob;
762	else
763	{
764	printk("\n[PANIC] in %s : illegal source device for IOPIC input\n",
765	__FUNCTION__ );
766	hal_core_sleep();
767	}
768
769	// set one entry in all "iopic_input" structures
770	for( x = 0 ; x < info->x_size ; x++ )
771	{
772	for( y = 0 ; y < info->y_size ; y++ )
773	{
774	cxy_t cxy = HAL_CXY_FROM_XY( x , y );
775
776	if( cluster_is_active( cxy ) )
777	{
778	hal_remote_s64( XPTR( cxy , ptr ) , id );
779	}
780	}
781	}
782	}
783	}
784
785	#if( DEBUG_KERNEL_INIT & 0x1 )
786	if( hal_time_stamp() > DEBUG_KERNEL_INIT )
787	{
788	printk("\n[%s] created PIC chdev in cluster %x at cycle %d\n",
789	__FUNCTION__ , local_cxy , (uint32_t)hal_time_stamp() );
790	dev_pic_inputs_display();
791	}
792	#endif
793
794	} // end iopic_init()
795
796	///////////////////////////////////////////////////////////////////////////////////////////
797	// This function is called by all core[0]s in all cluster to complete the PIC device
798	// initialisation, namely the informations attached to the LAPIC controller.
799	// This initialisation must be done after the IOPIC initialisation, but before other
800	// devices initialisation because the IRQ routing infrastructure is required for both
801	// internal and external devices initialisation.
802	///////////////////////////////////////////////////////////////////////////////////////////
803	// @ info : pointer on the local boot-info structure.
804	///////////////////////////////////////////////////////////////////////////////////////////
805	static void __attribute__ ((noinline)) lapic_init( boot_info_t * info )
806	{
807	boot_device_t * dev_tbl; // pointer on boot_info internal devices array
808	uint32_t dev_nr; // number of internal devices
809	uint32_t i; // device index in dev_tbl
810	xptr_t base; // remote pointer on segment base
811	uint32_t func; // device functionnal type in boot_info
812	bool_t found; // LAPIC found
813
814	// get number of internal peripherals and base
815	dev_nr = info->int_dev_nr;
816	dev_tbl = info->int_dev;
817
818	// loop on internal peripherals to get the lapic device
819	for( i = 0 , found = false ; i < dev_nr ; i++ )
820	{
821	func = FUNC_FROM_TYPE( dev_tbl[i].type );
822
823	if( func == DEV_FUNC_ICU )
824	{
825	base = dev_tbl[i].base;
826	found = true;
827	break;
828	}
829	}
830
831	// if the LAPIC controller is not defined in the boot_info,
832	// we simply don't initialize the PIC extensions in the kernel,
833	// making the assumption that the LAPIC related informations
834	// are hidden in the hardware specific PIC driver.
835	if( found )
836	{
837	// initialise the PIC extensions for
838	// the core descriptor and core manager extensions
839	dev_pic_extend_init( (uint32_t *)GET_PTR( base ) );
840
841	// initialize the "lapic_input" structure
842	// defining how internal IRQs are connected to LAPIC
843	uint32_t id;
844	uint8_t valid;
845	uint8_t channel;
846	uint32_t func;
847
848	for( id = 0 ; id < CONFIG_MAX_INTERNAL_IRQS ; id++ )
849	{
850	valid = dev_tbl[i].irq[id].valid;
851	func = FUNC_FROM_TYPE( dev_tbl[i].irq[id].dev_type );
852	channel = dev_tbl[i].irq[id].channel;
853
854	if( valid ) // only valid local IRQs are registered
855	{
856	if ( func == DEV_FUNC_MMC ) lapic_input.mmc = id;
857	else if( func == DEV_FUNC_DMA ) lapic_input.dma[channel] = id;
858	else
859	{
860	printk("\n[PANIC] in %s : illegal source device for LAPIC input\n",
861	__FUNCTION__ );
862	hal_core_sleep();
863	}
864	}
865	}
866	}
867	} // end lapic_init()
868
869	///////////////////////////////////////////////////////////////////////////////////////////
870	// This static function returns the identifiers of the calling core.
871	///////////////////////////////////////////////////////////////////////////////////////////
872	// @ info : pointer on boot_info structure.
873	// @ lid : [out] core local index in cluster.
874	// @ cxy : [out] cluster identifier.
875	// @ lid : [out] core global identifier (hardware).
876	// @ return 0 if success / return EINVAL if not found.
877	///////////////////////////////////////////////////////////////////////////////////////////
878	static error_t __attribute__ ((noinline)) get_core_identifiers( boot_info_t * info,
879	lid_t * lid,
880	cxy_t * cxy,
881	gid_t * gid )
882	{
883	uint32_t i;
884	gid_t global_id;
885
886	// get global identifier from hardware register
887	global_id = hal_get_gid();
888
889	// makes an associative search in boot_info to get (cxy,lid) from global_id
890	for( i = 0 ; i < info->cores_nr ; i++ )
891	{
892	if( global_id == info->core[i].gid )
893	{
894	*lid = info->core[i].lid;
895	*cxy = info->core[i].cxy;
896	*gid = global_id;
897	return 0;
898	}
899	}
900	return EINVAL;
901	}
902
903
904
905
906
907	/////////////////////////////////
908	// kleenex debug function
909	/////////////////////////////////
910	void display_fat( uint32_t step )
911	{
912	fatfs_ctx_t * fatfs_ctx = fs_context[FS_TYPE_FATFS].extend;
913	if( fatfs_ctx != NULL )
914	{
915	printk("\n[%s] step %d at cycle %d\n", __FUNCTION__, step, (uint32_t)hal_get_cycles() );
916	xptr_t mapper_xp = fatfs_ctx->fat_mapper_xp;
917	mapper_display_page( mapper_xp , 0 , 128 );
918	}
919	else
920	{
921	printk("\n[%s] step %d : fatfs context not initialized\n", __FUNCTION__, step );
922	}
923	}
924
925
926
927
928
929	///////////////////////////////////////////////////////////////////////////////////////////
930	// This function is the entry point for the kernel initialisation.
931	// It is executed by all cores in all clusters, but only core[cxy][0] initializes
932	// the shared resources such as the cluster manager, or the local peripherals.
933	// To comply with the multi-kernels paradigm, it accesses only local cluster memory, using
934	// only information contained in the local boot_info_t structure, set by the bootloader.
935	// Only core[0] in cluster 0 print the log messages.
936	///////////////////////////////////////////////////////////////////////////////////////////
937	// @ info : pointer on the local boot-info structure.
938	///////////////////////////////////////////////////////////////////////////////////////////
939	void kernel_init( boot_info_t * info )
940	{
941	lid_t core_lid = -1; // running core local index
942	cxy_t core_cxy = -1; // running core cluster identifier
943	gid_t core_gid; // running core hardware identifier
944	cluster_t * cluster; // pointer on local cluster manager
945	core_t * core; // pointer on running core descriptor
946	thread_t * thread; // pointer on idle thread descriptor
947
948	xptr_t vfs_root_inode_xp; // extended pointer on VFS root inode
949	xptr_t devfs_dev_inode_xp; // extended pointer on DEVFS dev inode
950	xptr_t devfs_external_inode_xp; // extended pointer on DEVFS external inode
951	xptr_t devfs_internal_inode_xp; // extended pointer on DEVFS internal inode
952
953	error_t error;
954	reg_t status; // running core status register
955
956	/////////////////////////////////////////////////////////////////////////////////
957	// STEP 1 : Each core get its core identifier from boot_info, and makes
958	// a partial initialisation of its private idle thread descriptor.
959	// core[0] initializes the "local_cxy" global variable.
960	// core[0] in cluster[0] initializes the TXT0 chdev for log messages.
961	/////////////////////////////////////////////////////////////////////////////////
962
963	error = get_core_identifiers( info,
964	&core_lid,
965	&core_cxy,
966	&core_gid );
967
968	// core[0] initialize cluster identifier
969	if( core_lid == 0 ) local_cxy = info->cxy;
970
971	// each core gets a pointer on its private idle thread descriptor
972	thread = (thread_t )( idle_threads + (core_lid CONFIG_THREAD_DESC_SIZE) );
973
974	// each core registers this thread pointer in hardware register
975	hal_set_current_thread( thread );
976
977	// each core register core descriptor pointer in idle thread descriptor
978	thread->core = &LOCAL_CLUSTER->core_tbl[core_lid];
979
980	// each core initializes the idle thread locks counters
981	thread->busylocks = 0;
982
983	#if DEBUG_BUSYLOCK
984	// each core initialise the idle thread list of busylocks
985	xlist_root_init( XPTR( local_cxy , &thread->busylocks_root ) );
986	#endif
987
988	// core[0] initializes cluster info
989	if( core_lid == 0 ) cluster_info_init( info );
990
991	// core[0] in cluster[0] initialises TXT0 chdev descriptor
992	if( (core_lid == 0) && (core_cxy == 0) ) txt0_device_init( info );
993
994	// all cores check identifiers
995	if( error )
996	{
997	printk("\n[PANIC] in %s : illegal core : gid %x / cxy %x / lid %d",
998	__FUNCTION__, core_lid, core_cxy, core_lid );
999	hal_core_sleep();
1000	}
1001
1002	/////////////////////////////////////////////////////////////////////////////////
1003	if( core_lid == 0 ) xbarrier_wait( XPTR( 0 , &global_barrier ),
1004	(info->x_size * info->y_size) );
1005	barrier_wait( &local_barrier , info->cores_nr );
1006	/////////////////////////////////////////////////////////////////////////////////
1007
1008	#if DEBUG_KERNEL_INIT
1009	if( (core_lid == 0) & (local_cxy == 0) )
1010	printk("\n[%s] exit barrier 1 : TXT0 initialized / cycle %d\n",
1011	__FUNCTION__, (uint32_t)hal_get_cycles() );
1012	#endif
1013
1014	/////////////////////////////////////////////////////////////////////////////////
1015	// STEP 2 : core[0] initializes the cluster manager,
1016	// including the physical memory allocators.
1017	/////////////////////////////////////////////////////////////////////////////////
1018
1019	// core[0] initialises DQDT (only core[0][0] build the quad-tree)
1020	if( core_lid == 0 ) dqdt_init();
1021
1022	// core[0] initialize other cluster manager complex structures
1023	if( core_lid == 0 )
1024	{
1025	error = cluster_manager_init( info );
1026
1027	if( error )
1028	{
1029	printk("\n[PANIC] in %s : cannot initialize cluster manager in cluster %x\n",
1030	__FUNCTION__, local_cxy );
1031	hal_core_sleep();
1032	}
1033	}
1034
1035	/////////////////////////////////////////////////////////////////////////////////
1036	if( core_lid == 0 ) xbarrier_wait( XPTR( 0 , &global_barrier ),
1037	(info->x_size * info->y_size) );
1038	barrier_wait( &local_barrier , info->cores_nr );
1039	/////////////////////////////////////////////////////////////////////////////////
1040
1041	#if DEBUG_KERNEL_INIT
1042	if( (core_lid == 0) & (local_cxy == 0) )
1043	printk("\n[%s] exit barrier 2 : cluster manager initialized / cycle %d\n",
1044	__FUNCTION__, (uint32_t)hal_get_cycles() );
1045	#endif
1046
1047	/////////////////////////////////////////////////////////////////////////////////
1048	// STEP 3 : all cores initialize the idle thread descriptor.
1049	// core[0] initializes the process_zero descriptor,
1050	// including the kernel VMM (both GPT and VSL)
1051	/////////////////////////////////////////////////////////////////////////////////
1052
1053	// all cores get pointer on local cluster manager & core descriptor
1054	cluster = &cluster_manager;
1055	core = &cluster->core_tbl[core_lid];
1056
1057	// all cores update the register(s) defining the kernel
1058	// entry points for interrupts, exceptions and syscalls,
1059	// this must be done before VFS initialisation, because
1060	// kernel_init() uses RPCs requiring IPIs...
1061	hal_set_kentry();
1062
1063	// all cores initialize the idle thread descriptor
1064	thread_idle_init( thread,
1065	THREAD_IDLE,
1066	&thread_idle_func,
1067	NULL,
1068	core_lid );
1069
1070	// core[0] initializes the process_zero descriptor,
1071	if( core_lid == 0 ) process_zero_create( &process_zero , info );
1072
1073	/////////////////////////////////////////////////////////////////////////////////
1074	if( core_lid == 0 ) xbarrier_wait( XPTR( 0 , &global_barrier ),
1075	(info->x_size * info->y_size) );
1076	barrier_wait( &local_barrier , info->cores_nr );
1077	/////////////////////////////////////////////////////////////////////////////////
1078
1079	#if DEBUG_KERNEL_INIT
1080	if( (core_lid == 0) & (local_cxy == 0) )
1081	printk("\n[%s] exit barrier 3 : kernel processs initialized / cycle %d\n",
1082	__FUNCTION__, (uint32_t)hal_get_cycles() );
1083	#endif
1084
1085	/////////////////////////////////////////////////////////////////////////////////
1086	// STEP 4 : all cores initialize their private MMU
1087	// core[0] in cluster 0 initializes the IOPIC device.
1088	/////////////////////////////////////////////////////////////////////////////////
1089
1090	// all cores initialise their MMU
1091	hal_mmu_init( &process_zero.vmm.gpt );
1092
1093	// core[0] in cluster[0] initializes the PIC chdev,
1094	if( (core_lid == 0) && (local_cxy == 0) ) iopic_init( info );
1095
1096	////////////////////////////////////////////////////////////////////////////////
1097	if( core_lid == 0 ) xbarrier_wait( XPTR( 0 , &global_barrier ),
1098	(info->x_size * info->y_size) );
1099	barrier_wait( &local_barrier , info->cores_nr );
1100	////////////////////////////////////////////////////////////////////////////////
1101
1102	#if DEBUG_KERNEL_INIT
1103	if( (core_lid == 0) & (local_cxy == 0) )
1104	printk("\n[%s] exit barrier 4 : MMU and IOPIC initialized / cycle %d\n",
1105	__FUNCTION__, (uint32_t)hal_get_cycles() );
1106	#endif
1107
1108	////////////////////////////////////////////////////////////////////////////////
1109	// STEP 5 : core[0] initialize the distibuted LAPIC descriptor.
1110	// core[0] initialize the internal chdev descriptors
1111	// core[0] initialize the local external chdev descriptors
1112	////////////////////////////////////////////////////////////////////////////////
1113
1114	// all core[0]s initialize their local LAPIC extension,
1115	if( core_lid == 0 ) lapic_init( info );
1116
1117	// core[0] scan the internal (private) peripherals,
1118	// and allocates memory for the corresponding chdev descriptors.
1119	if( core_lid == 0 ) internal_devices_init( info );
1120
1121
1122	// All core[0]s contribute to initialise external peripheral chdev descriptors.
1123	// Each core[0][cxy] scan the set of external (shared) peripherals (but the TXT0),
1124	// and allocates memory for the chdev descriptors that must be placed
1125	// on the (cxy) cluster according to the global index value.
1126
1127	if( core_lid == 0 ) external_devices_init( info );
1128
1129	/////////////////////////////////////////////////////////////////////////////////
1130	if( core_lid == 0 ) xbarrier_wait( XPTR( 0 , &global_barrier ),
1131	(info->x_size * info->y_size) );
1132	barrier_wait( &local_barrier , info->cores_nr );
1133	/////////////////////////////////////////////////////////////////////////////////
1134
1135	#if DEBUG_KERNEL_INIT
1136	if( (core_lid == 0) & (local_cxy == 0) )
1137	printk("\n[%s] exit barrier 5 : chdevs initialised / cycle %d\n",
1138	__FUNCTION__, (uint32_t)hal_get_cycles() );
1139	#endif
1140
1141	#if( DEBUG_KERNEL_INIT & 1 )
1142	if( (core_lid == 0) & (local_cxy == 0) )
1143	chdev_dir_display();
1144	#endif
1145
1146	/////////////////////////////////////////////////////////////////////////////////
1147	// STEP 6 : all cores enable IPI (Inter Procesor Interrupt),
1148	// all cores unblock the idle thread, and register it in scheduler.
1149	// core[0] in cluster[0] creates the VFS root inode.
1150	// It access the boot device to initialize the file system context.
1151	/////////////////////////////////////////////////////////////////////////////////
1152
1153	// All cores enable IPI
1154	dev_pic_enable_ipi();
1155	hal_enable_irq( &status );
1156
1157	// all cores unblock the idle thread, and register it in scheduler
1158	thread_unblock( XPTR( local_cxy , thread ) , THREAD_BLOCKED_GLOBAL );
1159	core->scheduler.idle = thread;
1160
1161	// core[O] in cluster[0] creates the VFS root
1162	if( (core_lid == 0) && (local_cxy == 0 ) )
1163	{
1164	vfs_root_inode_xp = XPTR_NULL;
1165
1166	// Only FATFS is supported yet,
1167	// other File System can be introduced here
1168	if( CONFIG_VFS_ROOT_IS_FATFS )
1169	{
1170	// 1. allocate memory for FATFS context in cluster 0
1171	fatfs_ctx_t * fatfs_ctx = fatfs_ctx_alloc();
1172
1173	if( fatfs_ctx == NULL )
1174	{
1175	printk("\n[PANIC] in %s : cannot create FATFS context in cluster 0\n",
1176	__FUNCTION__ );
1177	hal_core_sleep();
1178	}
1179
1180	// 2. access boot device to initialize FATFS context
1181	fatfs_ctx_init( fatfs_ctx );
1182
1183	// 3. get various informations from FATFS context
1184	uint32_t root_dir_cluster = fatfs_ctx->root_dir_cluster;
1185	uint32_t cluster_size = fatfs_ctx->bytes_per_sector *
1186	fatfs_ctx->sectors_per_cluster;
1187	uint32_t total_clusters = fatfs_ctx->fat_sectors_count << 7;
1188
1189	// 4. create VFS root inode in cluster 0
1190	error = vfs_inode_create( FS_TYPE_FATFS, // fs_type
1191	0, // attr
1192	0, // rights
1193	0, // uid
1194	0, // gid
1195	&vfs_root_inode_xp ); // return
1196	if( error )
1197	{
1198	printk("\n[PANIC] in %s : cannot create VFS root inode in cluster 0\n",
1199	__FUNCTION__ );
1200	hal_core_sleep();
1201	}
1202
1203	// 5. update FATFS root inode "type" and "extend" fields
1204	cxy_t vfs_root_cxy = GET_CXY( vfs_root_inode_xp );
1205	vfs_inode_t * vfs_root_ptr = GET_PTR( vfs_root_inode_xp );
1206	hal_remote_s32( XPTR( vfs_root_cxy , &vfs_root_ptr->type ), INODE_TYPE_DIR );
1207	hal_remote_spt( XPTR( vfs_root_cxy , &vfs_root_ptr->extend ),
1208	(void*)(intptr_t)root_dir_cluster );
1209
1210	// 6. initialize the generic VFS context for FATFS
1211	vfs_ctx_init( FS_TYPE_FATFS, // fs type
1212	0, // attributes: unused
1213	total_clusters, // number of clusters
1214	cluster_size, // bytes
1215	vfs_root_inode_xp, // VFS root
1216	fatfs_ctx ); // extend
1217	}
1218	else
1219	{
1220	printk("\n[PANIC] in %s : unsupported VFS type in cluster 0\n",
1221	__FUNCTION__ );
1222	hal_core_sleep();
1223	}
1224
1225	// create the <.> and <..> dentries in VFS root directory
1226	// the VFS root parent inode is the VFS root inode itself
1227	vfs_add_special_dentries( vfs_root_inode_xp,
1228	vfs_root_inode_xp );
1229
1230	// register VFS root inode in process_zero descriptor of cluster 0
1231	process_zero.vfs_root_xp = vfs_root_inode_xp;
1232	process_zero.cwd_xp = vfs_root_inode_xp;
1233	}
1234
1235	/////////////////////////////////////////////////////////////////////////////////
1236	if( core_lid == 0 ) xbarrier_wait( XPTR( 0 , &global_barrier ),
1237	(info->x_size * info->y_size) );
1238	barrier_wait( &local_barrier , info->cores_nr );
1239	/////////////////////////////////////////////////////////////////////////////////
1240
1241	#if DEBUG_KERNEL_INIT
1242	if( (core_lid == 0) & (local_cxy == 0) )
1243	printk("\n[%s] exit barrier 6 : VFS root (%x,%x) in cluster 0 / cycle %d\n",
1244	__FUNCTION__, GET_CXY(process_zero.vfs_root_xp),
1245	GET_PTR(process_zero.vfs_root_xp), (uint32_t)hal_get_cycles() );
1246	#endif
1247
1248	/////////////////////////////////////////////////////////////////////////////////
1249	// STEP 7 : In all other clusters than cluster[0], the core[0] allocates memory
1250	// for the selected FS context, and initialise the local FS context and
1251	// the local VFS context from values stored in cluster 0.
1252	// They get the VFS root inode extended pointer from cluster 0.
1253	/////////////////////////////////////////////////////////////////////////////////
1254
1255	if( (core_lid == 0) && (local_cxy != 0) )
1256	{
1257	// File System must be FATFS in this implementation,
1258	// but other File System can be introduced here
1259	if( CONFIG_VFS_ROOT_IS_FATFS )
1260	{
1261	// 1. allocate memory for local FATFS context
1262	fatfs_ctx_t * local_fatfs_ctx = fatfs_ctx_alloc();
1263
1264	// check memory
1265	if( local_fatfs_ctx == NULL )
1266	{
1267	printk("\n[PANIC] in %s : cannot create FATFS context in cluster %x\n",
1268	__FUNCTION__ , local_cxy );
1269	hal_core_sleep();
1270	}
1271
1272	// 2. get local pointer on VFS context for FATFS
1273	vfs_ctx_t * vfs_ctx = &fs_context[FS_TYPE_FATFS];
1274
1275	// 3. get local pointer on FATFS context in cluster 0
1276	fatfs_ctx_t * remote_fatfs_ctx = hal_remote_lpt( XPTR( 0 , &vfs_ctx->extend ) );
1277
1278	// 4. copy FATFS context from cluster 0 to local cluster
1279	hal_remote_memcpy( XPTR( local_cxy , local_fatfs_ctx ),
1280	XPTR( 0 , remote_fatfs_ctx ), sizeof(fatfs_ctx_t) );
1281
1282	// 5. copy VFS context from cluster 0 to local cluster
1283	hal_remote_memcpy( XPTR( local_cxy , vfs_ctx ),
1284	XPTR( 0 , vfs_ctx ), sizeof(vfs_ctx_t) );
1285
1286	// 6. update extend field in local copy of VFS context
1287	vfs_ctx->extend = local_fatfs_ctx;
1288
1289	if( ((fatfs_ctx_t *)vfs_ctx->extend)->sectors_per_cluster != 8 )
1290	{
1291	printk("\n[PANIC] in %s : illegal FATFS context in cluster %x\n",
1292	__FUNCTION__ , local_cxy );
1293	hal_core_sleep();
1294	}
1295	}
1296
1297	// get extended pointer on VFS root inode from cluster 0
1298	vfs_root_inode_xp = hal_remote_l64( XPTR( 0 , &process_zero.vfs_root_xp ) );
1299
1300	// update local process_zero descriptor
1301	process_zero.vfs_root_xp = vfs_root_inode_xp;
1302	process_zero.cwd_xp = vfs_root_inode_xp;
1303	}
1304
1305	/////////////////////////////////////////////////////////////////////////////////
1306	if( core_lid == 0 ) xbarrier_wait( XPTR( 0 , &global_barrier ),
1307	(info->x_size * info->y_size) );
1308	barrier_wait( &local_barrier , info->cores_nr );
1309	/////////////////////////////////////////////////////////////////////////////////
1310
1311	#if DEBUG_KERNEL_INIT
1312	if( (core_lid == 0) & (local_cxy == 1) )
1313	printk("\n[%s] exit barrier 7 : VFS root (%x,%x) in cluster 1 / cycle %d\n",
1314	__FUNCTION__, GET_CXY(process_zero.vfs_root_xp),
1315	GET_PTR(process_zero.vfs_root_xp), (uint32_t)hal_get_cycles() );
1316	#endif
1317
1318	/////////////////////////////////////////////////////////////////////////////////
1319	// STEP 8 : core[0] in cluster 0 makes the global DEVFS initialisation:
1320	// It initializes the DEVFS context, and creates the DEVFS
1321	// "dev" and "external" inodes in cluster 0.
1322	/////////////////////////////////////////////////////////////////////////////////
1323
1324	if( (core_lid == 0) && (local_cxy == 0) )
1325	{
1326	// 1. allocate memory for DEVFS context extension in cluster 0
1327	devfs_ctx_t * devfs_ctx = devfs_ctx_alloc();
1328
1329	if( devfs_ctx == NULL )
1330	{
1331	printk("\n[PANIC] in %s : cannot create DEVFS context in cluster 0\n",
1332	__FUNCTION__ , local_cxy );
1333	hal_core_sleep();
1334	}
1335
1336	// 2. initialize the DEVFS entry in the vfs_context[] array
1337	vfs_ctx_init( FS_TYPE_DEVFS, // fs type
1338	0, // attributes: unused
1339	0, // total_clusters: unused
1340	0, // cluster_size: unused
1341	vfs_root_inode_xp, // VFS root
1342	devfs_ctx ); // extend
1343
1344	// 3. create "dev" and "external" inodes (directories)
1345	devfs_global_init( process_zero.vfs_root_xp,
1346	&devfs_dev_inode_xp,
1347	&devfs_external_inode_xp );
1348
1349	// 4. initializes DEVFS context extension
1350	devfs_ctx_init( devfs_ctx,
1351	devfs_dev_inode_xp,
1352	devfs_external_inode_xp );
1353	}
1354
1355	/////////////////////////////////////////////////////////////////////////////////
1356	if( core_lid == 0 ) xbarrier_wait( XPTR( 0 , &global_barrier ),
1357	(info->x_size * info->y_size) );
1358	barrier_wait( &local_barrier , info->cores_nr );
1359	/////////////////////////////////////////////////////////////////////////////////
1360
1361	#if DEBUG_KERNEL_INIT
1362	if( (core_lid == 0) & (local_cxy == 0) )
1363	printk("\n[%s] exit barrier 8 : DEVFS root initialized in cluster 0 / cycle %d\n",
1364	__FUNCTION__, (uint32_t)hal_get_cycles() );
1365	#endif
1366
1367	/////////////////////////////////////////////////////////////////////////////////
1368	// STEP 9 : In all clusters in parallel, core[0] completes DEVFS initialization.
1369	// Each core[0] get the "dev" and "external" extended pointers from
1370	// values stored in cluster(0), creates the DEVFS "internal" directory,
1371	// and creates the pseudo-files for all chdevs in local cluster.
1372	/////////////////////////////////////////////////////////////////////////////////
1373
1374	if( core_lid == 0 )
1375	{
1376	// get extended pointer on "extend" field of VFS context for DEVFS in cluster 0
1377	xptr_t extend_xp = XPTR( 0 , &fs_context[FS_TYPE_DEVFS].extend );
1378
1379	// get pointer on DEVFS context in cluster 0
1380	devfs_ctx_t * devfs_ctx = hal_remote_lpt( extend_xp );
1381
1382	devfs_dev_inode_xp = hal_remote_l64( XPTR( 0 , &devfs_ctx->dev_inode_xp ) );
1383	devfs_external_inode_xp = hal_remote_l64( XPTR( 0 , &devfs_ctx->external_inode_xp ) );
1384
1385	// populate DEVFS in all clusters
1386	devfs_local_init( devfs_dev_inode_xp,
1387	devfs_external_inode_xp,
1388	&devfs_internal_inode_xp );
1389	}
1390
1391	/////////////////////////////////////////////////////////////////////////////////
1392	if( core_lid == 0 ) xbarrier_wait( XPTR( 0 , &global_barrier ),
1393	(info->x_size * info->y_size) );
1394	barrier_wait( &local_barrier , info->cores_nr );
1395	/////////////////////////////////////////////////////////////////////////////////
1396
1397	#if DEBUG_KERNEL_INIT
1398	if( (core_lid == 0) & (local_cxy == 0) )
1399	printk("\n[%s] exit barrier 9 : DEVFS initialized in cluster 0 / cycle %d\n",
1400	__FUNCTION__, (uint32_t)hal_get_cycles() );
1401	#endif
1402
1403	#if( DEBUG_KERNEL_INIT & 1 )
1404	if( (core_lid == 0) & (local_cxy == 0) )
1405	vfs_display( vfs_root_inode_xp );
1406	#endif
1407
1408	/////////////////////////////////////////////////////////////////////////////////
1409	// STEP 10 : core[0] in cluster 0 creates the first user process (process_init).
1410	// This include the first user process VMM (GPT and VSL) creation.
1411	// Finally, it prints the ALMOS-MKH banner.
1412	/////////////////////////////////////////////////////////////////////////////////
1413
1414	if( (core_lid == 0) && (local_cxy == 0) )
1415	{
1416	process_init_create();
1417	}
1418
1419	#if DEBUG_KERNEL_INIT
1420	if( (core_lid == 0) & (local_cxy == 0) )
1421	printk("\n[%s] exit barrier 10 : process_init created in cluster 0 / cycle %d\n",
1422	__FUNCTION__, (uint32_t)hal_get_cycles() );
1423	#endif
1424
1425	if( (core_lid == 0) && (local_cxy == 0) )
1426	{
1427	print_banner( (info->x_size * info->y_size) , info->cores_nr );
1428	}
1429
1430	#if CONFIG_INSTRUMENTATION_FOOTPRINT
1431	if( (core_lid == 0) & (local_cxy == 0) )
1432	printk("\n\n***** memory fooprint for main kernel objects\n\n"
1433	" - thread descriptor : %d bytes\n"
1434	" - process descriptor : %d bytes\n"
1435	" - cluster manager : %d bytes\n"
1436	" - chdev descriptor : %d bytes\n"
1437	" - core descriptor : %d bytes\n"
1438	" - scheduler : %d bytes\n"
1439	" - rpc fifo : %d bytes\n"
1440	" - page descriptor : %d bytes\n"
1441	" - mapper descriptor : %d bytes\n"
1442	" - vseg descriptor : %d bytes\n"
1443	" - ppm manager : %d bytes\n"
1444	" - kcm manager : %d bytes\n"
1445	" - khm manager : %d bytes\n"
1446	" - vmm manager : %d bytes\n"
1447	" - vfs inode : %d bytes\n"
1448	" - vfs dentry : %d bytes\n"
1449	" - vfs file : %d bytes\n"
1450	" - vfs context : %d bytes\n"
1451	" - xhtab root : %d bytes\n"
1452	" - list item : %d bytes\n"
1453	" - xlist item : %d bytes\n"
1454	" - busylock : %d bytes\n"
1455	" - remote busylock : %d bytes\n"
1456	" - queuelock : %d bytes\n"
1457	" - remote queuelock : %d bytes\n"
1458	" - rwlock : %d bytes\n"
1459	" - remote rwlock : %d bytes\n",
1460	sizeof( thread_t ),
1461	sizeof( process_t ),
1462	sizeof( cluster_t ),
1463	sizeof( chdev_t ),
1464	sizeof( core_t ),
1465	sizeof( scheduler_t ),
1466	sizeof( remote_fifo_t ),
1467	sizeof( page_t ),
1468	sizeof( mapper_t ),
1469	sizeof( vseg_t ),
1470	sizeof( ppm_t ),
1471	sizeof( kcm_t ),
1472	sizeof( khm_t ),
1473	sizeof( vmm_t ),
1474	sizeof( vfs_inode_t ),
1475	sizeof( vfs_dentry_t ),
1476	sizeof( vfs_file_t ),
1477	sizeof( vfs_ctx_t ),
1478	sizeof( xhtab_t ),
1479	sizeof( list_entry_t ),
1480	sizeof( xlist_entry_t ),
1481	sizeof( busylock_t ),
1482	sizeof( remote_busylock_t ),
1483	sizeof( queuelock_t ),
1484	sizeof( remote_queuelock_t ),
1485	sizeof( rwlock_t ),
1486	sizeof( remote_rwlock_t ));
1487	#endif
1488
1489	// each core activates its private TICK IRQ
1490	dev_pic_enable_timer( CONFIG_SCHED_TICK_MS_PERIOD );
1491
1492	/////////////////////////////////////////////////////////////////////////////////
1493	if( core_lid == 0 ) xbarrier_wait( XPTR( 0 , &global_barrier ),
1494	(info->x_size * info->y_size) );
1495	barrier_wait( &local_barrier , info->cores_nr );
1496	/////////////////////////////////////////////////////////////////////////////////
1497
1498	#if DEBUG_KERNEL_INIT
1499	thread_t * this = CURRENT_THREAD;
1500	printk("\n[%s] : thread[%x,%x] on core[%x,%d] jumps to thread_idle_func() / cycle %d\n",
1501	__FUNCTION__ , this->process->pid, this->trdid,
1502	local_cxy, core_lid, (uint32_t)hal_get_cycles() );
1503	#endif
1504
1505	// each core jump to thread_idle_func
1506	thread_idle_func();
1507
1508	} // end kernel_init()
1509

Note: See TracBrowser for help on using the repository browser.

Download in other formats: