Kernel substitution method in multi-processor system and multi-processor system having kernel substitution function

• US 5,825,649 A
• Filed: 05/18/1995
• Issued: 10/20/1998
• Est. Priority Date: 05/19/1994
• Status: Expired due to Fees

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Yoshimura, Masahiko
• Primary Examiner(s): Elmore, Reba I.
• Assistant Examiner(s): Patel, Ramesh
• Application Number:
  US08/443,773
• Time in Patent Office: 1,251 Days
• Field of Search: 364/138, 364/187, 364/413.01, 364/413.02, 364/280, 395/725, 395/700, 395/575, 395/375, 395/250, 395/650, 380/4, 380/25, 380/49, 455/296, 455/306, 455/309, 455/305, 365/187, 365/138, 365/280, 365/413.01, 365/413.02
• US Class Current: 700/82
• CPC Class Codes: G06F 8/656 while running
• CPC Class Codes: G06F 9/4856 resumption being on a different machine, e.g. task migration, virtual machine migration G06F9/5088 takes precedence

Abstract

At the time of starting to a kernel substitution, all processes executed on a first process are migrated to a second processor. Thereafter, a new kernel is loaded onto a main memory (substitution memory) set to be in a standby state in advance, and the first processor is rebooted based on the new kernel. Thereby, the new kernel can be applied to only the first processor. Thereafter, the process on the second processor operated based on a previous kernel is migrated to the first processor operated based on the new kernel. Thereafter, the second processor is rebooted based on the new kernel, and the main memory (substitution memory) is accessed, so that the first and second processors are operated based on the new kernel. As a result, a function of the new kernel can be applied to the multi-processor system. Therefore, the kernel can be substituted with a new one without stopping the operation of the system.

Claims

1. A multi-processor system comprising:

a plurality of processors initially operating based on a first kernel;

one or more processes allocated to any of the processors among said plurality of processors;

a second kernel;

migrating means for allocating all processes allocated to a first processor of said plurality of processors to another processor;

rebooting means for rebooting said first processor having a process allocation changed by said migrating means based on said second kernel; and

means for causing said migrating means and said rebooting means to operate for all of said processors operating based on said first kernel.

2. The multi-processor system according to claim 1, wherein said migrating means is included in said first kernel.

3. The multi-processor system according to claim 1, further comprising:

a memory for storing allocation information showing one processor of the plurality of processors allocated to at least one process; and

a scheduler for executing said at least one process by said one processor in accordance with said allocation information stored in said memory;

said migrating means including rewriting means for rewriting allocation information stored in said memory.

4. The multi-processor system according to claim 1, wherein:

said migrating means includes means for setting a flag in accordance with completion of processing for allocating all of said processes allocated to said first processor to said another processor, and

said rebooting means reboots in response to said flag being set.

5. The multi-processor system according to claim 1, further comprising:

second migrating means for allocating all processes allocated to a second processor of said plurality of processors which are operating based on said second kernel to a processor other than said second processor;

second rebooting means for rebooting said second processor having a process allocation changed by said second migrating means based on said first kernel; and

means for causing said second migrating means and said second rebooting means to operate for all processors operating based on said second kernel.

6. The multi-processor system according to claim 1, wherein said first kernel and said second kernel have a function equal to an operating system (OS) being as a basic operation of said multi-processor system.

7. A multi-processor system comprising:

a plurality of processors;

a first memory including;

a first kernel being a base of an operation of said plurality of processors,

one or more processes, and

a process queue having process information showing to which processor of said plurality of processors said one or more processes is allocated; and

a second memory including a second kernel;

wherein;

said first kernel includes migrate control information for operating a first processor of said plurality of processors so as to rewrite said process information such that all processes allocated to the first processor are allocated to another processor, and

said first memory includes;

reboot control information for operating said first processor having a process allocation changed to be rebooted based on said second kernel in accordance with said migrate control information, and

kernel substitute information for controlling all of said one or more processes to be operated based on said migrate control information and said reboot control information.

8. The multi-processor system according to claim 7, wherein said migrate control information includes a scheduler for executing said one or more processes by said plurality of processors in accordance with said process information stored in said process queue.

9. The multi-processor system according to claim 7, wherein said migrate control information sets a predetermined flag when said process information is rewritten by said first processor, and

said reboot control information operates said first processor in response to said predetermined flag being set.

10. The multi-processor system according to claim 7, wherein:

said second kernel includes second migrate control information for operating a second processor of the plurality of processors so as to rewrite said process information such that all processes allocated to the second processor are allocated to said another processor when said plurality of processors are operated based on said second kernel,

said second memory includes;

second reboot control information for operating said second processor having a process allocation changed to be rebooted based on said first kernel in accordance with said second migrate control information, and

second kernel substitute information for controlling all processes to be operated based on said second migrate control information and said reboot control information.

11. The multi-processor system according to claim 7, wherein said first kernel and said second kernel have a function equal to an operating system (OS) being as a basic operation of said multi-processor system.

12. A system substitution method of a multi-processor system having a plurality of processors operated based on a first kernel, one or more processes allocated to an arbitrary processor of said plurality of processors, and a second kernel, comprising steps of:

a) allocating all processes allocated to said arbitrary processor to another processor;

b) rebooting said arbitrary processor having a process allocation changed by said allocating step a); and

c) causing said allocating and rebooting steps a) and b) to be performed on all remaining processors of said plurality of processors successively.

13. The system substitution method according to claim 12, wherein:

said multi-processor system comprises a memory for storing allocation information showing a processor of said plurality of processors allocated to one or more processes, and a scheduler for executing one or more processes by said plurality of processors in accordance with said allocation information stored in said memory, and

said allocating step a) further includes a step of rewriting said allocation information stored in said memory.

14. The system substitution method according to claim 12, wherein said allocating step a) further includes a step of setting a predetermined flag in accordance with completion of the step of allocating said all processes allocated to said arbitrary processor to the other process, and said rebooting step b) reboots in response to said predetermined flag being set.

15. The system substitution method according to claim 12, further comprising steps of:

d) allocating all processes allocated to said arbitrary processor of said plurality of processors to said another processor when said plurality of processors are operated based on said second kernel;

e) rebooting said arbitrary processor having a process allocation changed by said allocating step d) based on said first kernel; and

f) causing said allocating step d) and said rebooting step e) to operate for all remaining processors operating based on said second kernel successively.

16. The method according to claim 12, wherein said first kernel and said second kernel have a function equal to an operating system (OS) being as a basic operation of said multi-processor system.

17. A multi-processor system comprising:

a plurality of processors; and

a main memory including;

a first kernel being a base of an operation of said plurality of processors,

a second kernel,

one or more processes,

a process queue having process information showing to which processor of said plurality of processors one or more processes is allocated,

wherein;

said first kernel includes;

migrate control information for operating a first processor of said plurality of processors so as to rewrite said process information such that all processes allocated to the first processor are allocated to another processor,

reboot control information for operating said first processor having a process allocation changed to be rebooted based on said second kernel in accordance with said migrate control information, and

kernel substitute information for controlling all processes of said one or more processes based on said migrate control information and said reboot control information.

18. The multi-processor system according to claim 17, wherein said migrate control information includes a scheduler for executing said one or more processes by said plurality of processors in accordance with said process information stored in said process queue.

19. The multi-processor system according to claim 17, wherein said migrate control information sets a predetermined flag when said process information is rewritten by said first processor, and

said reboot control information operates said first processor in response to said predetermined flag being set.

20. The multi-processor system according to claim 17, wherein said second kernel includes second migrate control information for operating a second processor of the plurality of processors to rewrite said process information such that all processes allocate to the second processor are allocated to the other processor when said plurality of processors are operated based on said second kernel.

21. The multi-processor system according to claim 17, wherein said first kernel and said second kernel have a function equal to an operating system (OS) being as a basic operation of said multi-processor system.