Changes between Version 55 and Version 56 of WikiStart
- Timestamp:
- Jan 11, 2020, 2:43:51 PM (4 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
WikiStart
v55 v56 40 40 To avoid contention when several threads access the same page table to handle TLB miss, ALMOS-MKH replicates the process descriptors : For each multi-threaded process P, the Generic Page Table (GPT), and the Virtual Segments List (VSL) are replicated in each cluster K containing at least one thread of the application. According to the "on-demand paging" principle, these replicated structures GPT(K,P) and VSL(K,P) are dynamically updated when page faults are detected. This section describes this building mechanism and the coherence protocol required by these multiple copies. 41 41 42 == E) [wiki:thead_scheduling Trans-cluster lists of threads] ==42 == E) [wiki:thead_scheduling Trans-cluster lists] == 43 43 44 ALMOS-MKH must handle dynamic sets of threads, such as the set of all threads waiting to access a given peripheral device. These sets of threads are implemented as circular double linked lists. As these threads can be running on any cluster, these linked lists are ''trans-cluster'', and require specific technics in a multi kernel OS, where each kernel instance is handling only resources localized in a single cluster.44 ALMOS-MKH must handle dynamic sets of objects, such as the set of all threads waiting to access a given peripheral device. These sets of threads are implemented as circular double linked lists. As these threads can be running on any cluster, these linked lists are ''trans-cluster'' lists, and require specific technics in a multi kernel OS. 45 45 46 46 == F) [wiki:rpc_implementation Remote Procedure Calls] == … … 50 50 == G) [wiki:io_operations Input/Output Operations] == 51 51 52 == H) [wiki:boot_procedure Boot procedure] == 52 This section describes the ALMOS-MKH policy regarding I/O operations and access to peripherals. 53 54 == H) [wiki:file_system Distributed File System] == 55 56 This section describes the implementation of the ALMOS-MKH Virtual File System. 57 58 == I) [wiki:boot_procedure Boot procedure] == 53 59 54 60 This section describes the ALMOS-MKH boot procedure. 55 61 56 == I) [wiki:scheduler Threads Scheduling] ==62 == J) [wiki:scheduler Threads Scheduling] == 57 63 58 64 This section describes the ALMOS-MKH policy for threads scheduling. 59 65 60 == J) [wiki:kernel_synchro Kernel level synchronisations] ==66 == K) [wiki:kernel_synchro Kernel level synchronisations] == 61 67 62 68 This section describes the synchronisation primitives used by ALMO-MKH, namely the barriers used during the parallel kernel initialization, and the locks used to protect concurrent access 63 69 to the shared kernel data structures. 64 70 65 == K) [wiki:user_synchro User level synchronisations] ==71 == L) [wiki:user_synchro User level synchronisations] == 66 72 67 73 This section describes the ALMOS-MKH implementation of the POSIX compliant, user-level synchronisation services: mutex, condvar, barrier and semaphore.