Vol. 41 No. 6 June 2000 OS Erlang † †† 1. SMT CMP OS OS OS SMP Erlang 11% 2. Linux 2.5 O(1) 1) O(1) O(1) 2) † Graduate School of Information Science and Electrical Engineering, Kyushu University †† Graduate School of Information Science and Electrical Engineering, Kyushu University regular O(1) scheduler runqueue auxiliary runqueues which contain processes sharing the same memory address space A B

