JPH02284232A - Computer system - Google Patents

Abstract

PURPOSE:To limit the number of structure to hold two pieces of information to the necessary minimum, and to process the information at high speed equally in both directions by providing the structure capable of holding two pieces of the information independetly for forward direction use and reverse direction use respectively for one piece of the information. CONSTITUTION:The system is constituted so that the structure 11 and 12 capable of holding two pieces of the information is provided independently for the for ward direction use and the reverse direction use respectively for one piece of the information 11, and at the time of sequential processing, the different structure is used respectively. Accordingly, the speeds of the sequential processing in both the directions becomes equal in principle. Thus, since the number and the arrangement of the structure in both the forward and the reverse directions are made equal, the processing can be executed at high and equal speed in both the directions while the number of the structure to hold two pieces of the information being limited to the necessary minimum.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a planning system that holds an undefined number of ordered pieces of information and sequentially processes its elements in both directions.

(Prior Art) Fig. 2 is a schematic diagram showing the relationship between information and structure in a conventional calculation system of this type. The basic units of structure are shown by dotted lines.The dots inside the rectangles represent the number of information that can be held.

In FIG. 2(A), 21 indicates information, and 22 indicates a v4 structure that holds the information.

The v4 structure 22 itself is a piece of information, so if you look at the central structure 22, you will find that in addition to the information 21 it holds, it holds the two structures 22 on the left and right as information. Become. That is, in the example of (A>), each structure 22 holds three pieces of information, and the same structure is used in both forward and reverse order.

FIG. 2(B) shows a configuration example in which three structures 23 capable of holding two pieces of information are combined. This example is essentially the same as (A>, but the structure used in forward and reverse order is different.

[Problem to be solved by the invention] By the way, in this type of conventional system,
Since a structure that holds two pieces of information is common, the above (
The problem with configuration A) is that it is difficult to apply to existing systems.

On the other hand, in the configuration (B) above, the number of retained information is approximately 3 (
In addition to requiring a number structure of 8, the speed of sequential processing is theoretically not equal depending on whether the order is forward or reverse order.
There is a problem in that the speed of sequential processing in one direction must be reduced, making it difficult to speed up the processing.

An object of the present invention is to provide a computation system that minimizes the number of structures that hold two pieces of information and can process both directions equally at high speed.

(Means for Solving the Problems) In order to solve the above problems, the total Q according to the present invention has a J3 structure that can hold two pieces of information in the correct order for one piece of information. , are provided independently for reverse order.

(Operation) Since two structures are connected to one piece of information, the number and arrangement of structures are the same in both forward and reverse order. Therefore, when sequential processing is performed, processing can be performed at the same speed in both forward and reverse order.

[Example] Hereinafter, an example of the meter bell hosisdem according to the present invention will be described.

FIG. 3 is a block diagram showing an embodiment of the calculation system according to the present invention.

In the figure, 1 is the display, 2 is the display
3 is a keyboard for inputting commands and characters, 4 is a mouse which is a pointing device, and 5 is an input from keyboard 3 and mouse 4. A keyboard/mouse control unit that controls the input/output of commands and controls, 6 is a disk in which programs for executing various processes, data constituting the above information and structure, etc. are stored; 7 is a disk in disk 6; 8 is the operating program that manages the basic operations of the system, and the keyboard 3 is the disk controller that controls the input and output of the pig.
and a main memory 9 in which commands and data inputted from the mouse 4 are stored, and 9 controls the entire system by a program connected to instructions inputted from the keyboard/mouse control section 5. This is a CPU (central processing unit) that performs FJR processing, and various data stored on the disk 7 is read into the main memory 8 and then accessed by the CPU 9. Further, 10 is a system bus.

FIG. 1 is a schematic diagram showing the relationship between information and structure in the calculation system mentioned above. In this invention, as shown in FIG.
1 and 12 are provided independently for forward order and reverse order for one piece of information 11, and different structures are used for sequential processing. Therefore, in principle, the speed of the first-order 98 raccoon for j in both directions is the same. Also, when performing sequential processing, if the structure to be used is first selected depending on whether it is in forward or reverse order, the next structure is uniquely determined, so it is necessary to communicate whether it is in forward or reverse order. There is no. Note that in FIG. 1, the forward order and reverse order may be set in any direction.

To add new information to the above-mentioned structure or delete information that has already been set, the gap for inserting information and the structure that holds the information to be deleted must be placed in either forward or reverse order. It is necessary to be able to identify it even from the direction. For example, when specifying a structure by an ordinal number, the ordinal number may be subtracted from the total number of information to obtain the other ordinal number.

(Effects of the Invention) As explained above, in the calculation related to this defense, in the system, a structure capable of holding two pieces of information is provided independently for forward order and reverse order for one piece of information. Since the number and arrangement of structures are the same in both the reverse order and the reverse order, it is possible to perform high-speed processing at the same speed in both directions while minimizing the number of structures that hold two pieces of information.

[Brief explanation of drawings]

Figure 1 is a schematic diagram showing the relationship between information and structures in a computer system according to the present invention, and Figure 2 (A>, <8>) shows the relationship between information and structure in a conventional computer system of this type. The schematic diagram shown in FIG. 3 is a configuration block diagram showing an embodiment of a computer system according to the present invention. 11.21... Information, 12.13.22.23...
Structure, 1...Display, 3...Keyboard, 4
... Mouse, 6... Disk, 8... Main memory,
9...CPU (Chuo 98 Risousen). (A)

Claims (1)

[Claims] In a computer system that holds an undefined amount of ordered information and sequentially processes the information in both directions, A computer system characterized by being provided independently for forward and reverse orders.