TW200842704A - Method for performing jump and translation state change at the same time - Google Patents

Abstract

A method for performing a jump and translation state change procedure at the same time is disclosed. The method includes: carrying out a series of instruction processing in a first function in a first translation state; and executing a jump instruction which jumps to a target address in a second function and initiates and completes a translation state change to a second translation state at the same time; wherein an address of a next instruction after the jump instruction is stored as a return address in a first register.

Description

200842704 IX. Description of the Invention: [Technical Field] The present invention relates to a data processing mechanism having a transition state change, and more particularly to a data processing mechanism in which a jump instruction and a transition state change operation can be simultaneously executed. [Prior Art] In a conventional computer system, data and program instructions are stored in a memory that can be addressed by an executable program (ie, a process) using a virtual address or a physical address. In the storage device. The processing in the user mode (Userm〇de) uses virtual addresses to access the memory, while the processing in the kernel mode (Kernei mode) can use virtual addresses or physical addresses. When a virtual address is translated, it must be converted to the corresponding physical address to access the physical memory in the computer system. In addition, the mapping between the virtual address and the physical address is completely controlled by the core mode. Controlled by the Kernel mode process, this way, the user mode process cannot access the memory unless the core mode handler allows it. This memory address translation is called memory management unit (5)

The hardware device of Management Umt, MMU) is executed, which allows physical memory = to be dynamically configured. The user mode handler always turns on the transition state (that is, the virtual address), and the core mode can selectively turn the transition state on (or virtual address) or convert it. The status is off (also the time body address). Frequently executed memory age_access includes operations for capturing program instructions and reading and writing program data. 6 200842704 The first time, the time of the 'saki job title _ saki _ object is interrupted and changed to open state. Lax #_«调咖花1=1Processing the user mode processing program and the computer system will switch to the different light switch ·n - the city is in the turn of the moon _ 状 green m 奂 off " The core mode handler (that is, the external...Go accesses the memory, so it is good to execute in this state);

It can be protected by thieves, and the information (4) can be managed by _, so come to the shell, you can use the body of the body to make the shirt: when accessing the memory under the fine, it does not consume There is no need to prepare and rely on any conversion information when online error or booting, and the advantages of having to rely on _ age coffee increase, _ access Wei and so on. Since the conversion on state and the conversion off state have their respective advantages, the operating system. The main core. The mode # type needs to be selected in the transition on state or in the transition off state under different conditions. In the conventional system, when the 'when-interruption occurs, the transition state is first updated to - pre-twisted and miscellaneous', and the system waits for this - translation statechange e, ^^^, tmtfL, , (jump) to the use of the core of the new county towel _ wealth management (Kemd tearing interrupthandlingp zero am). The above-described operation is included in the i-th diagram indicating switching from the switching-on state (10) to the switching-off state (10), and the interruption is indicated in the line (102). As shown in Figure 1, the predetermined new transition state is the transition off state. 7 200842704 • 帛1 diagram is the core mode program of the computer system - the flow chart of normal interrupt processing, based on the conventional technology (4) electric system based on the memory f single: the turn-on state and the turn-side position are not _ The different steps of execution are placed in the two blocks of Lu You. The normal interrupt processing program includes the following steps: Step 2: Execute the program data processing in the user mode, read and receive - in step 102: accept the interrupt by the hardware, switch from the user mode to the nuclear transfer mode, Switch from the conversion on state to the conversion state, and start to capture the core mode program in the conversion off state. Step leg: Under the conversion off state, perform the kernel mode program instruction operation (4) Data processing; Step 1〇5 · The conversion state is changed to the transition open state by the syllabic program command; Step: The execution-instruction waits for the execution of the conversion state change to be completed; Step: The jump t needs to be executed in the conversion-on state (fetch instruction, read / 10 write tribute) the core mode program; rational; step (1): under the transition state, execute the core mode of the program data step 115: by a core mode 鼗 4t, T eight and order will be converted The status changes to the conversion off state; Step 117: Execute an instruction to complete the operation of the change of the state to be converted; Step 119: Jump (return) ) to the spirit | specializes in the conversion of the closed state of the implementation (take instructions, read / write data) of the core mode program; Step 123 · in the conversion off the bear ~ down 'execute more core mode of the program information at 200842704 The program interrupt processing in the step core mode returns to the interrupted user mode program; v. I27. In the miscellaneous switching mode, the user mode data processing is continued from the interruption point. The field system and the washing machine are moved to the core mode to process the data processing (step 1〇3), and the conversion state is first changed to a conversion-off state so that the user can smoothly proceed. Switching to the core mode. After the conversion is turned off, after some of the poor materials are processed, there is a need to execute (call) some functions that need to be executed under the conversion open, so at this time - a series of conventional operations are more Executed by the Spearman instruction to complete this function. First, an instruction is used to change the mismatched transition state to the transition-on state (step 1〇5), and then, before performing the function call step (the jump instruction in step 1〇9), The specific instruction first 10 is confirmed by the change of the state of the subsidiary hardware. The step is actually that the jump instruction in step 1〇9 does not need to be executed in the conversion open state, however, because the jump instruction in step 109 cannot be performed. It is ensured that the finger 7 in step 113 is in the state of being switched on, in order to break the program command of step (1), the execution of the step is started in the state of the transition, and the instruction in the step must be preceded by the jump instruction in step 109. To perform: • Under the conventional method, the instruction in step Zhejiang and step 1〇9 requires its instruction bit. Mosquito-to-mapping (the address management unit of the memory management unit makes the virtual address equal to real 9 200842704 In these instructions, 'the transition state they are in can be turned on or _ depending on the state of ..., so it cannot be determined explicitly. Step 1〇7 in Figure 1 (fishing stray recording and conversion)

Close the left and right between the two stops, use the silk to show the state of the transition state at this time ^ make this miscellaneous __ on the site of its age, but the actual economy is sturdy, the play 'so will make _ conversion The shutdown state disables the function of converting resources of the official unit; in addition, because these instructions must be executed, the execution efficiency of the program will be reduced; in addition, the mapping memory management mechanism is difficult to manage. When the function of the conversion open tT execution is returned to the function of the call function that needs to be turned off, the same sequence of conventional instructions needs to be, fine 17 and face called, __ and step In 19, the command also has the requirement of an immutable mapping of the address. SUMMARY OF THE INVENTION One of the objects of the present invention is to provide a method for jumping and transitioning grievances to solve the problems of the prior art. Therefore, 'this m implementation is difficult to expose - a method that includes · in one, in the state of execution - in the first function - a series of instructions; and execution - jump refers to jump to - in the second function - the target address is started at the same time and completed a 10 200842704 • The transition state is changed to switch to the second transition state; wherein, at - the first

After storing the jump instruction - the address of the instruction - the address is taken as - returning U - another embodiment of the invention comprises: executing a series of instructions in the first function in the - transition state; executing a jump instruction Jump to - the second function in a second function and start and complete in the same 4 - switch state change to switch to a second transition state; after the - the first register stores the jump instruction - the next An instruction; the address is used as the return address; the second temporary register stores the first - state as a - return transition state; and in the execution of the second function a series of instructions are found, the line - Returning to the mail order, the first temporary storage mask retrieves the return address from the second temporary register, and initiates and completes the transition state change to switch to the return state and the same _ Qing to the return address. [Embodiment] It is an object of the present invention to simultaneously perform operations of jump and transition state change to provide more efficient transition state change management, and the present invention also eliminates the problem of the "bit_change_management" of the core program of the operating system. Requirements/problems for identity mapping. The invention will be described by the following examples and accompanying description. In the disclosed embodiment, the present financing method is an operation for simultaneously changing the sleeve jump and the transition state (step 205 and step 2 (6) in the second figure are interrupted at the core mode. Switch fine (4) _ fsiti 〇 n) 2 〇 2 has occurred, starting from step 2 〇 3), memory management ^ 200842704 under the second two (t) first is the conversion off state 'then, then in the conversion off state ^ series After the command processing of the core mode, it is necessary to call (the jump jump / Γ 2 is executed in the core function in the transition open state, therefore, the present invention is executed (the step is executed at this time to complete the function call procedure t The hop/call command is completed at the same time as the execution - the transition state is changed to switch the 2-3 transition state to the target address. The hop/call finger 7 will be stored following this hop/call command. - the address of the instruction to a register 2 - link register Ginkregister)), used as a jump / return finger = return to the target her; correct, BenQ Zhiqing call the age of the secret storage a good (that is, the conversion coffee in Figure 2) The state is in the - state transition state stack register) for subsequent return state conversion as a jump/return instruction.

The jump/call instruction method of the present invention can avoid the problems caused by the strange mapping mentioned in the prior art, and the instruction address of the Yiyue/call instruction is not changed during the process of laying the threatening Naqing/correcting the age. If there is no conversion or not, ^ can use the previous age-to-touch Yuxian to convert so that the jump/call $ order can be executed correctly. When the hairline/call command is completed, the transfer of the money transfer operation will be completed. _ The conversion status performed by the memory management unit of the target age can also be clearly determined. Therefore, when performing the jump/call command of the present invention, it is not necessary to establish a transition map of the virtual address equal to the physical address for the transition/call instruction in the execution process. , 12 200842704 The instruction in the second core function that needs to be executed in the conversion open state can be completed when the instruction processing of the series is completed, this financial (five) 213), when this is a thank-to-core function = there is a need for the lion to The program must be closed (the gait change stack register: cut = return the original transition state and jump to the original function: the second rtr address is dumped from the link register by the jump/return instruction of the present invention The original conversion state of the t-return is also at the same time. From the state of the transition state, the method of the phase/phase command can avoid the constants of the conventional technology towel not ===: the transition state is in the jump/return command (4) ^ ... ^ jump / return instruction instruction address is not converted or not asked, the second two years of the same - touch the microwire guess conversion to make jump / can be executed exactly. When the jump / phase of the present invention When the instruction is completed, the conversion will be completed, and the secretary will take the memory of the target return instruction. The executed conversion is also reported. Therefore, in the execution of the jump, it is not necessary to return the instruction. In order to jump/return instructions during executionΧ The conversion pattern _ is more established - the virtual address is equal to - the conversion mapping of the physical address. The tea chart 3 of the Ming tea test 3 shows three sub-pictures 3 Α, 3 Β and 3 C, which respectively correspond to the first embodiment of the present invention The second embodiment and the third embodiment. The 13th 200842704 junction register 301 is a single consistent embodiment towel, and the conversion state stacking temporary storage H 303 and the chain storage temporary storage wire are respectively implemented (Fig. 3A) 2 = Example towel 'converting money pile 4 temporarily _ link indicator temporary storage = stored in the lower phase of the phase address (not secret) towel, therefore, when the return address is accessed, then Return to the conversion state can also be accessed at the same time. = This issue __ three real _ middle 'fine _ sealed in the key node refers to not temporarily stored in the higher bit to be implemented (3c), that is, the transition The code can be stored in the higher bit (unused bit) of the return address, so when the return address is accessed, the return___ will be accessed. It is worth noting that the above Both embodiments are in accordance with the spirit of the present invention. The second figure is the interrupt processing procedure of the core mode program in the computer core - #施_流赖The method according to the present invention comprises the following steps: Step 20: Performing program data processing in the user mode is performed on the left and right sides of the memory-based unit. Receiving a Yin broken; Steps: The hardware accepts the situation, from the user mode city to the core mode, from the transition open state to the transition closed state, and starts to operate the core mode program in the transition closed state; 14 200842704 203: processing in the conversion off state; the program age acquisition as in the core (four) and step 205: in the conversion on mode, the D jump (call) to the need to switch on the state (read instruction, read) / write data) the core mode program, the conversion of the money will follow the jump operation _ complete; Step 213: under the conversion _, execute more core mode of the program data,

Step 216: Jump (return) to the core mode that needs to be executed in the conversion off state via the stored previous transition_ (ie, the transition off state) to ensure that the Lai state change is completed simultaneously with the clear operation; Step 223: Converting In the closed state, the program is processed by the core program of the master track; step milk: returning from the interrupt processing handle of the core mode program to the interrupted user mode program; Step 227: under the conversion open mode , continue to perform user mode data processing from the point of interruption. The fourth embodiment of the present invention (four) is to change the state stack to temporarily store crying, in this embodiment towel, it is assumed that the previous state is known, therefore, if a jump operation is performed in the transition-on state, then one The silk-like heart is executed; similarly, if the jump-to-job operation is performed in the transition riding state, a return operation must be performed in the transition-on state. 15 200842704 • In the fifth embodiment of the present invention, the memory management unit of the computer computer can have an individual command conversion state and (4) access state. In this embodiment, the conversion state will include a command conversion state. (4) The information and the conversion status of the f-materials are the same, but it can be understood that the information does not need to be stored in the same part of the link indicator temporary crying. Please note that this is only the example system, and the invention is secret. this. The above is only the preferred embodiment of the present invention, and all the equivalent changes and modifications made by the patent application of the present invention are within the scope of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a flow chart showing a method executed in an interrupt processing program of a core mode program in a computer system that converts an open and a closed state using a memory management unit. Figure 2 is a flow chart of the method performed in the interrupt handling routine of the core mode program in the computer system for converting the open and closed states using the memory management unit. Fig. 3A is a schematic view showing the fourth embodiment of the (iv) temporary storage. Figure 3B is a schematic diagram of a second embodiment of the register architecture of the present invention. Brother 3c Turin sent a clear and transferred to the red real customs of the show. [Main component symbol description] 301 303^ Link register 16

Claims (1)

200842704 X. Patent application scope: 1. A method for changing a transition state and jumping between program functions, comprising: ^ executing a series of instructions in a first function in a first transition state; and "execution" Jumping instructions to jump to the second function towel-target address and executing and completing a transition state change in the same 4 to switch to a second transition state. 2. As described in claim 1 The method, wherein the step of executing the jump instruction further comprises: storing, in the first temporary storage, one address of the next instruction as a return address after storing the jump instruction; and in the second register, The first transition state is stored as a return transition state. 3. The method of claim 2, further comprising: executing a second return instruction to retrieve the return address from the first register And extracting the fine key state from the second temporary suppression towel, the money executes and completes a transition state change to switch to the return transition state and jump to the return address at the same time. In the second paragraph of the scope of interest, the semi-Gan Shih ^ ^ Wan Hao, in which the younger one is stored in the register 17 200842704, the return address has unused bits, and the implementation of the first The second register is integrated into the unused bit of the first register. The method of claim 4, wherein the return is stored in the first register The unused bit in the address is located in a lower bit portion of the first temporary register. The method of claim 4, wherein the first temporary storage device The unused bit in the returned address is located in a higher bit portion of the first register. The method of claim 2, wherein each transition state includes a transition state And the data conversion, and storing the first transition state in the second register includes a storage-first instruction conversion state and a first lean transition state in the second temporary register. The step of jumping instructions 8. As described in the scope of claim 1, the method further includes: The method of claim 8, wherein the first 'switching on state, the transition state is and the second transition state is a transition off state 18 The method of claim 8, wherein the first transition state is an I-transition off state, and the second transition state is a transition-on state. XI. Schema: 19