TW482960B - Method for preventing process contradiction between each processors in a multi-processor computer - Google Patents

Abstract

The present invention uses a semaphore as the locking flag, which is configured in the code segment of the process control table belonging to each processor in a multi-processor computer for identifying whether there is a processor occupying the system resource currently. If there is no processor occupying the system resource, a processor can be instructed to execute the interrupt handling procedure after setting the locking flag. After completing the execution, it will release the locking flag, so that the other processors can use the system resource and regularly execute the interrupt handling procedures during receiving the interrupt signal sequentially. Therefore, when measuring the number of processors in the multi-processor computer, the present invention can effectively prevent the process contradiction between processors.

Description

482960 Case No. 89112427 Rev. V. Description of the invention (1) Background of the invention: η Press, in the existing computer operating system (Op era ting System) technology, the DOS operating system is a single-stroke and exclusive resource Simplex system, the system can only have one stroke (Prcess) in its operation, so under the environment of a single processor, it is impossible to have more than one stroke executed simultaneously in the DOS operating system. If there are multiple itineraries submitted to the system for processing, that is to say, it is necessary to rely on Scheduling Queues in order to execute the order. Traditionally, the number of processors in a multi-processor computer, When measuring for the purpose, it is generally required that each processor execute a stroke of 4 | (pr0Cess), and at the same time write a mark in the memory to indicate the existence of the processor. However, in this traditional measurement process, how can these processors execute each trip correctly, so that they will not conflict when they execute the 7 trips respectively, and after all the trips have been executed, The normal operation of this security DOS operating system is a problem in which the number of processors in a multi-processor computer is currently not measured under the secret operating system. Outline of the invention: / Incremental or non-active, ^ In view of the traditional short-term monitoring of the number of multi-processors in multi-processor computers, prone to the many shortcomings of multi-processor stroke conflicts, the inventor researched and improved and developed According to the present invention, it is clear that by using a whole = (s㈣aph〇re) as a lock mark, it is identified that the system is currently occupying the source of the system. If no processor occupies the system resources, the lock mark is placed. Reorder-the processor executes its interrupt

482960 Zheng Yes No, Wen

I tfo is the monthly case number 89112427 V. Description of the invention (2) Service: routine; 后 After the implementation, the processor can sequentially use the main purpose of the system capital invention, set the mark to ensure a computer transfer Λ > 〖It is a trip, so that after the absence of each trip ^, the lock flag is released | Other processors can use the system in sequence> and ensure that the multi-processor module executes normally. Another object of the present invention is that the stroke control tube Iff of the processor does not change with the execution of the stroke. Before the routine, the data segment and the saved address can be stored in the generation and can be processed correctly after interrupt processing. The state before the ground. Modified ‘Release the lock flag, 俾 other 々 sources’ to execute its interrupt service routine. ~ By setting an integer variable, as a plurality of processors, the conflicts caused by them can be executed in sequence. When a processor travels and returns to the state before the interruption, the system will execute the interruption if it is poor. After the service routine is completed, the DOS operating system can still maintain the integer variable flag in the code segment of each table. Because each code segment is the data in the processor executing the interrupt service stack segment First save it and put it in the code segment to ensure that each processor finds such information after completion and returns to the processor responsible for interrupting the detailed instructions for installation). Press, there is a main office to pass through when referring to a multi-processor I nte 1 multi-processor motherboard with a general controller 4 and a general-purpose processor. Generally, there are local advanced programmable interrupt controllers (丨 〇cai Apic, the main processing state is mainly related to negative interest and commands between the multiprocessor systems. When the main processor receives an interrupt signal sent by other processing ::, it will pass the interrupt signal to auxiliary processing. Device, each of the sub-processors to the interrupt where the Dos operating system on the processor's motherboard received a special 482960 case number 89112427 ^-month day __ positive five, · Description of the invention (3). Special interrupt Start (start-u triggers this special service signal, and calls the special trouble to read and read its current status

Under the I system, if there is no indication at the same time at rq, the execution is performed by setting a complete lock flag: perform the interrupt processing and the lock flag is placed in the guest; press f jJ: after the execution of Vi in month t is completed, then use it again In the present invention, each of the system resources has its own implementation, and all of them should be interrupted, so that rout i can only be stored in a neutral state, and only a few variables are currently programs. After that, it should be released to execute them. When the program-controlled P) signal, each of the main processors on it can sequentially execute an interrupt service (ne). The service routine checks the interrupt handler and processes the interrupt. In memory. Since the D0S operation is a processing routine that executes remote service routines, the present invention, as a method of locking a flag, utilizes whether or not an existing processor is occupying system resources. If no processor is occupying system resources, a process can be processed. The processor executes the interrupt service routine; 俟 lock the flag, and other processors can interrupt the service routine in sequence. Each processor on the multi-processor motherboard has (process) 4 processes in a memory system table (pr0cess C1ntr 1 b1ck), data sections and stacks of the stroke control table (stack) The segments are different from each other, so if the integer variable labels are designed to be placed in the data segment, the information in the data segment will be changed due to the execution of the trip, so that other processors cannot find the flag, and Cause the system to crash. Therefore, the present invention is to place the integer variable flag design in the code segment of each of the trip control tables, and the code segment does not change with the execution of the trip. In this way, each processor can save the data in the data segment and the stack segment before executing the interrupt service routine, and store the saved address in the code segment to ensure that each processor is completed. After the interruption process, the data can be correctly found and restored to the state before the interruption.

. Page 6 482960 89112427 First repair "fifth, invention description (4), in the present invention, when the multi-processor motherboard is turned on and completes the start of the DOS operating system (b〇〇—up) After the program, refer to Figure 1, the system first completes the initial state setting for the main processor (1 0 1); and the main processor sets the entry address of each sub-processor to interrupt (丨 〇2); Then, an interrupt signal is sequentially sent to each of the sub-processors (103); when each of the sub-processors receives an interrupt signal, it will call one of the interrupt vectors (located in 40: 6 7) || vector) to execute the program (1 ° 4) according to the address of the interrupt service routine (Service Rooutine) provided in the interrupt vector. Therefore, the corresponding f in the corresponding execution of each auxiliary processor: i: t: e'rr put f? in the memory 40:67 address, rj (ter UPt VeCt〇r), each of the auxiliary processing cry! 1 can find the corresponding through the interrupt vector Out of service ::

. &Quot; Complete the processing of the interrupt; each of the auxiliary processors uses :: The lock flag of β ten is set to identify the status of the currently occupied system resources X interrupt processing program, after the execution is completed ::, then ::: Lock the mark 4 (105), and wait for the next-f next release to make other coprocessors use $ ^,) in sequence, so, the routine. $ Use the system's poor source to perform the interrupt service. In the present invention, please refer to $. When an interrupt signal is received, it is necessary to set up each of the 4 coprocessors (107), and complete the subprocessors in each of the processors. After the memory lock puts the lock mark, the main process cries, μ breaks the process, and interprets the data (108), and correctly checks and records according to the physical data stored in the temporary memory to ensure that the auxiliary processes cry. The status of the auxiliary processor before the interrupt is restored to the state before the interrupt (109). 70% of the interrupt processing can still return to 482960

In the aforementioned processing program of the present invention, referring to FIG. 2, the main processor is processed according to the following steps. First, determine whether the current mode of the main processor is a real mode: annoying, real mode) (201 ), If the current mode is protected mode Μ change%! | (Pi: 〇tecti〇n mode), end the processing; otherwise, determine whether the identification number (ID) of the main processor | 毳 is a processor above Pentlum (2〇 ”indicates no, the processing is terminated; f if it is a processor above Pentium, then the current operating mode is switched to the protected mode (2 0 3), and the floating-point pointer (^ 丨 〇a 七 / (I to revise the pointer), find the base address of the local advanced programmable interrupt controller (iocai APIC) (204) Then set task priority registers at this address, respectively. Sigh < register (register), pseudo-vector register, destination register and destination grid (205); and set a corresponding sub-quantity for each auxiliary processor to be processed, And set the value of this variable to 0 'while saving its data segment (2 06 \; less then Each processor applies for data usage space and 4K page space, 1 of which 4K page space is the memory space required to support the operation of each processor ^ (2 0 7); (208) If not, end the processing, otherwise 'set the entry address module (209) of the interrupt service routine, and send an interrupt start up signal, so that each sub-processor starts executing the x service routine ( 2 11); ^ 俟 The interrupt service routine is executed, and then the system production environment before the interruption is restored, and the memory space is released, and it switches back to the real mode (2 丨 2) and waits for the next call. # 482960 Case number 89112427 V. Description of the invention (6) In the present invention, as shown in FIG. 3, when each of the auxiliary processors uses the lock flag designed by the present invention to identify the current state of occupying system resources, it mainly depends on the following: Steps for processing ...

I improved the quality first, detect the lock flag value (3 0 1), and determine whether the mark | has been locked (302), if it has been locked, then return to (301), continue |; | detect the lock flag Value; otherwise, the flag value is locked (303), and only the data segment and stack segment are changed to the requested segment space (304), and then the corresponding segment is written to the temporary storage memory %% The existence flag of the space (3 0 5), 俾 the main processor can correctly read the status data before the interruption of each sub-processor from the temporary memory; 俟 finish executing the interrupt processing program, and then release the The flag value is locked (3 0 6), and the flag is set to idle state energy 3 7), so that other auxiliary processors can use system resources to execute the interrupt service routine in sequence. In the present invention, as shown in FIG. 4, the electrical service port address module is mainly set according to the following steps: ^ -1 First, determine whether the entry of 0X70 is writable (401 _) _ ^ No, then end the processing; Otherwise, the entry to 0X70 has been entered): Determine whether the entry of 0X71 is ready. If the entry of 0X71 enters the 0 × 0Α value (402), and write the routine address into the memory address 4 0: 6 7 ( 4 0 5). _ In the code segment of the present invention, the setting / integer variable (semaphore) is used as a criterion for whether to lock. Each processor can first detect the lock of the integer variable in the process of executing the interrupt service routine. Whether the flags are locked, and if so, leave them in a waiting state and continue

482960 __Case No. 89112427_ year and month amended _. V. Description of the invention (7) Continue to check the lock flag, otherwise, lock the flag and execute the interrupt service routine, the interrupt service routine is executed, that is, released This lock flag enables other processors to sequentially execute their interrupt service routines. In this way, when measuring the number of processors in a computer with multiple processors, each processor can normally execute its interrupt handler when receiving interrupt signals in sequence, and can effectively prevent each processor In the event of a conflict in the itinerary, it is ensured that the DOS operating system can still maintain normal operation after the execution of the multiprocessor module. The above are only the preferred embodiments of the present invention. However, the scope of the rights claimed by the present invention is not limited to this. According to the technical content disclosed by those skilled in the art, those skilled in the art can easily think about it. And equivalent changes should all belong to the protection scope of the present invention. Repair

Page 10 482960 Case No. 89112427 Revised diagram Brief description Brief description of the drawings: Figure 1 is a schematic diagram of the overall process of the present invention; Figure 2 is a schematic diagram of the processing flow of the main processor in the present invention; Figure 3 is a schematic diagram of the processing flow of each auxiliary processor in the present invention, and Figure 4 is a schematic diagram of the processing flow of each auxiliary processor in the present invention to set the entry of its interrupt service routine. Relieving Niu, the Commission § Clear: Show to the Japanese Repair Center

O

Page 11

Claims (1)

482960 Ｍ 号 91112427 6. Scope of patent application 1. A method for preventing stroke conflicts between processors in a multiprocessor computer. This method uses an integer variable as the lock standard, and processes each in a multiprocessor computer. $ F == not used to identify whether a processor is currently occupying the "data; the original code to the right without a processor occupying system resources, you can mark the lock η yAw rt > '心 夏After that, a processor executes its interrupt processing routine. After the execution is completed, the lock is identified as' other processors can use system resources and normally executes its interrupt processing routine when the interrupt signal is received. ; ) 2. The method for preventing conflicts between the processors of a multi-processor computer as described in item 1 of the scope of the patent application, the method is to firstly include a high-level programmable interrupt controller in a multi-processor processor. The main processor cries for initialization state setting, and the main processor sets the entry address of each of the auxiliary processors to interrupt; 嗣, then sequentially for each of the auxiliary processors = ff break signal. π ^ 出 中 3. The method for preventing conflicts between multi-processor computers and their processors as described in item 2 of the scope of the patent application, wherein each of the auxiliary processes ^ will call the memory when the interrupt signal is 2 to 1 One of the interrupt vectors in the system executes a phase distortion procedure with the address of the interrupt service routine provided to the cover to complete the processing of the interrupt. Each of the four or more methods, as described in item 3 of the patent application park, for a method for preventing multiprocessor computers from using the inter-state booking process to balance out, in which each reading auxiliary processor executes the =, the chastity flag, and identifies System resources are currently occupied and are in the process of being determined; ^ = the state of the interrupt handler. After the execution is completed, the lock .π 'is released and waiting for the next interrupt request. Page 12 482960 89112427 Month Amendment, scope of patent application 5, as described in item 2 of the scope of patent application, to prevent conflicts in the travel between multiple processors, and. α. When the ten different machines receive the interrupt signal, the slave processor locks the flags, finishes processing the interrupt, and releases the data. It is correct and secret ^ 1 if it can be saved in the temporary memory according to Make sure that each of the auxiliary processors ’status information before interruption is in the P state: auxiliary processing ... After the interruption processing, you can still return to the prevention of" Shi Λ Persimmon as described in item 2 of the scope of patent application " "Multi-processing crying" "The process between the processors is very cool-the model before the different machines is a formula of two B + master mode" r, the main processor should be in compliance with the regulations; the core ^ judgment Does the identification number of the main processor match 1¾ search 'the current operation mode is switched to the protection mode, or the bottom address;' 'find the base of the local advanced programmable interrupt controller: cry and set tasks at this address separately Priority register, destination register, and destination format register; set a corresponding variable for the backup t, and set the value of the variable to two locations to save its data segment; Data processing space and application space for each processor; Is the application successful? If so, set the entry address module of the interrupt service and issue an interrupt start signal. Equation 7. The method for preventing conflicts between the processors of the multi-processing piano as described in item 6 of the patent application scope, where俟 Interrupt service if i six J: 1 Page 13 482960 ^ _Case No. 89112427_Year Month Amendment_ VI. After the scope of the patent application is completed, restore the system environment before the interruption, and release the memory. Space, and switch back to real mode, waiting for the next time transfer. : 8. The method for preventing conflicts among the processors in a multi-processor computer as described in item 2 of the scope of the patent application, wherein each of the sub-processors uses the lock flag to identify the status of currently occupying system resources At this time, the processing is mainly performed according to the following steps: First, detect the value of the lock flag and determine whether the flag is locked. If it is locked, continue to detect the value of the lock flag; otherwise, lock the value of the flag ; After the data segment and the stack segment are changed to the requested segment space, the existence flag of the corresponding segment space is written into the temporary storage memory, and the main processor can correctly read each segment from the temporary storage memory. Status information of the auxiliary processor before the interrupt; 俟 Finish executing the interrupt handler, then release the lock of the flag value, and set the flag to the idle state, so that other auxiliary processors can use system resources to execute the interrupt in order Service routine. Members are kindly requested to indicate whether there are any changes in the amendments mentioned in P year ^ January, and whether they will be amended. Page 14