AU617464B2 - Apparatus for extending windows using z buffer memory - Google Patents

Description

I 617464 COMMONWEALTH OF AUSTRALIA PATENTS ACT 1952 COMPLETE SPECIFICATION NAME ADDRESS OF APPLICANT: Sun Microsystems, Inc.

2550 Garcia Avenue Mountain View California 94043 United States of America NAME(S) OF INVENTOR(S): 9 9 9 S S Thomas WESTBERG Serdar ERGENE Szu-Cheng SUN ADDRESS FOR SERVICE: DAVIES COLLISON Patent Attorneys 1 Little Collins Street, Melboure, 3000.

COMPLETE SPECIFICATION FOR THE INVENTION ENTITLED: Apparatus for extending windows using Z buffer memory 0 9 a The following statement is a full description of this invention, including the best method of performing it known to me/us:i r 1 This invention relates to logic circuitry and, more particularly, to logic circuitry which may be utilized to increase the number of windows which may be displayed by a computer system.

History of the Prior Art One common interface used for computer operation utilizes multiple "windows" displayed on a cathode-ray tube to represent individual computer applications. In a system using windows, more than one program at a tine is placed in a portion of memory available for instant call. The text and graphics output of each such program is made to appear in a window, a particular set of defined boundaries on the screen. Usually, the computer operator is operating a T. io s single one of these programs but may switch (often by a single keystroke) to soW 00o: another program in another window to work with that program, to call data from S that program, to place data in that program, or for any number of other reasons.

Each window may overlap other windows with the "front window" constituting the rue 0" 0 current active work file. The user may add or delete information from the current 0020 window, add new items to the window, refile the window in another location, and, 0: o. generally, perform any other operations on the program in the window as he might were there no other windows.

Windowing systems have been found to be quite useful for advanced computer operations. For example, a skilled computer operator finds windowing systems to be quite useful for providing rapid shifting between different programs and documents. In a system which does not use windowing, the operator usually has to close one program before he may call up a new program in order to work with the new program. This takes a substantial amount of time. Moreover, a primary reason for switching between programs is to transfer data and graphic 82225.941 -lA-.

9/29/88 i. -2ooo 0 9 rleo 0 00 00 0 0 «a a oi~ OQ 0 o© e 9 a o«o a 0 0 o 0 0 0408 o o 6 images between programs. A system which does not utilize windowing does not usually allow the easy transfer of information between programs.

It was, among other things, to make the operation of computers more rapid and to facilitate the transfer of data between documents and programs that windowing system were devised.

For complicated tasks, it is often desirable to have running at the same time any number of windows, each with its different individual program or document, just as one might have many individual documents on one's desk for use in completing a particular task. However, most windowing systems are incapable of providing more than a limited number of windows which may be accessed at one time. For example, a system disclosed in copending United States patent application Serial Number 07/254,957, entitled "Apparatus for Rapidly Clearing the Output Display of a 15 Computer System", William Joy, et al., filed October 31, 1988, and assigned to the Assignee of the present invention has circuitry which allows a total of sixteen windows to be utilized at a time. Consequently, such systems still require, although to a lesser degree, that the operator switch between programs by closing one program before opening another where more than sixteen programs or documents are involved.

i) 910903,vrsspc,.01 ,sun.l,2 Lc~ 1 -1 -3- SUMMARY OF THE INVENTION In accordance with the present invention, there is provided a computer system comprising a display memory for storing information to be presented in selected window positions on an output display; a window identification memory for storing information regarding window position on an output display; a window identification register for storing window identification numbers indicative of the window in which a particular piece of incoming data is to appear; a window identification comparator for determining if a number stored in the window identification register is equal to a window identification number stored at a particular pixel in the window identification memory; a Z buffer memory for storing information indicative of the depth of information to appear an output display; a Z buffer register for storing information indicative of the depth of each piece of incoming data; a Z buffer comparator for determining whether the information in the Z buffer register is at a depth equal to or 15 less than the depth of the information stored in the Z buffer memory; a window 000a extension register for storing a portion of a window number greater than a largest o *u a a window number that is capable of storage in the window identification register; a a:.oo° control register for causing the storage of a portion of window identification numbers 0000 in the Z buffer memory; a window extension comparator for comparing numbers 20 stored in the window extension register with numbers stored in the Z buffer memory; and write enable circuitry responsive to the window identification comparator, the Z buffer comparator, and the window extension comparator for causing information to 0000 be written to the window identification memory, the Z buffer memory, and the display memory.

These and other features and advantages of the present invention will become apparent to those skilled in the art upon reading the following detailed description of a preferred embodiment of the present invention, put forward by way of example only, in conjunction with the several figures of the drawing.

910903,vrssp.01 I,sun.,,3 i i In the Drawinas Figure 1 is a block diagram illustrative of an arrangement for provide a plurality of windows disclosed in a copending patent application.

Figure 2 is a block diagram illustrating an arrangement in accordance with the invention for increasing the number of windows available for display at the output of a computer system.

Figure 3 is a pictorial illustration of the areas mapped out by storage of window numbers in the window identification memory where a window extension system is utilized in accordance with the present invention.

Figure 4 is a pictorial illustration of the areas mapped out by storage of window numbers in the Z buffer memory where a window extension system is utilized in accordance with the present invention.

o o Figure 5 is a truth table which may be utilized in understanding the operation of the circuitry of Figure 2.

15 Figure 6 is a diagram illustrating the bit size of the windows and depth OORO indications which may be stored together in the Z buffer memory in one specific embodiment of the invention.

8 9/ 8 82225.941 9/29/88 r i DETAILED DESCRIPTION OF THE INVENTION Referring now to Figure-i there is shown a windowing system for use in a computer system such as that illustrated in the copending patent application referred to above assigned to the assignee of the present patent application.

Figure 1 illustrates a window identification output system 10 which is utilized to provide output signals to a cathode ray tube (CRT) 12 which displays the different windows.

To produce an output on a computer output display, the screen full of images or text is represented in a block of memory known as a "bitmap". In its simplest form, each picture element (pixel) on the screen must be represented by a memory bit. For example, if the display screen has 1024 by 1024 pixels, then slightly more than one million bits of memory are necessary to represent each 0 screen. In order to produce a color output, it is usual to have a number of bits of memory for each pixel of the display memory. In a preferred embodiment, each display memory may include twenty-four bits of storage for storing color o 0, information at each pixel. This is referred to as a 24 bit RGB color value. To store these 24 bit RGB color values, the system 10 includes a pair of double-buffered display memories 14 and 16, each of which includes a full bitmapped memory 20 and are referred o as memories A and B. The system 10 also includes a window identification (WID) register 18 which in a preferred embodiment stores four bits of information and a window identification (WID) memory 20 which in the preferred embodiment comprises a full screen bitmapped memory which also stores four bits of information for each pixel.

A window identification (WID) comparator 22 receives output signals from the WID register 18 and the WID memory 20. The system 10 also includes a multiplexor 24, the cathode ray tube 12, write enable logic 26 for selectively enabling the writing of information to each of the display memories A and B and the wind,w identification memory 20,, and a control register 28 for controlling the operation of the system 82225.941 9/29/88 -r In operation, windows are first selected by values provided from a central processing unit (CPU). These values include both a pixel address and a window identification number for each pixel to be included within the window. The window identification number is written to each corresponding pixel lying within the bbundaries of the particular window in the window identification memory.

When a first window is written to the window identification memory, each memory position within that window carries the window identification number for that window. When a next window which lies in front of the first window is written to the window identification memory, the portions of the second window which overlay the first are written on top of the overlapped memory position of the first and, therefore, automatically cover and clip the first. After all of the windows desired have been stored in the window identification memory, the window identification memory has stored indications as shown in the display of the CRT in Figure 1. For example, the first window to be defined in the window c000 identification memory is shown as window 0 on the CRT, the second window o 0 0 000 (which overlays the first) as window 1, and the third window (which is in the o oo .0 foreground) as window 2.

0 When it is desired to write information to the display memory for particular windows, the information is written into the selected display memory A or B from the CPU through the data bus. The information includes a pixel address, an RGB S0 1 0 0 0 color value as discussed above, and a window identification number. The window identification number is stored in the window identification register 18 0 QO S and compared to the window identification number previously stored for that pixel in the window identification memory 20. If the window identification number 00 stored in the window identification memory 20 is the same as that in the window identification register 18, the comparator circuit 22 causes the write enable logic 26 to allow the RGB information to be written to the addressed pixel of the selected display memory A or B. If the comparator circuitry 22 determines that the window identification number is not the same as the number stored for that pixel in the window identification memory 20, then the RGB information is not 82225.941 9/29/88 stored in the display memory. Consequently, only at those addresses of the selected display memory which are within each particular window to which the information is addressed will signals for that window be written. The signal written to the display memory is ultimately transferred from the particular display memory via a multiplexor controlled by the control register 28 to the cathode ray tube 12 shown in Figure 1.

Because it utilizes only four bits for storage of the window identification number, the system 10 illustrated in Figure 1 is capable of storing information related only to sixteen windows, the total of unique binary numbers which may be represented in four bits. Obviously such a system cannot be utilized to provide more than sixteen windows at one time without modification. Moreover, it is even more obvious that the provision of a significantly larger number of available windows would render computer systems much more useful in many situations.

The copending patent application referred to above also discloses an '5 arrangement for incorporating three dimensional output displays on the system 6 00 S output device. The system incorporates apparatus for storing information 0 0 0 indicative of the depth of each pixel to be provided as output for a particular 0006 °Oon display on the cathode ray tube. The particular system adds a Z buffer memory which stores Z or depth information values and a Z buffer comparator circuit o04oo20 which compares Z buffer values stored in the Z buffer memory to new Z values So for each particular pixel. The Z buffer comparator looks at the old Z value at that pixel position in the Z buffer memory and compares it to the new Z value. If the Z buffer comparison shows that the new Z number is less than or equal to that which is stored in memory, then the new pixel is in a position at the same plane or S S5 in front of the pixel previously written; and the write enable logic is activated to write the information regarding that pixel to the appropriate display memory and the Z buffer memory.

An arrangement has now been devised for utilizing the Z buffer memory configuration as an exbnsion of the window identification memory to allow an essentially unlimited number of windows to be utilized at one time so that 82225.941 9/29/88 r 1 i switching between different programs and documents may be greatly enhanced and the time to accomplish the switching greatly reduced.

The normal Z buffer memory is a full screen display memory which, like the display memories and the window memory previously discussed, stores at each position representing each pixel an indication of the particular position that pixel is to take along the Z-axis. In the preferred embodiment of this invention, the Z buffer memory stores twenty-four bits for each pixel. It will be appreciated that this size of memory can store individual numbers which total substantially greater than the sixteen unique numbers which can be stored in the window identification memory. It will also be appreciated that any particular program or document may not be operating in the three-dimensional domain and, consequently, for that operation the Z buffer memory circuitry will be unused.

The arrangement illustrated in Figure 2 may be utilized to exploit the unused Z buffer memory circuitry for expanding the range of windows which may o 15 be used with the system. Figure 2 illustrates a system 40 which includes the o display memories 14 and 16, the WID memory 20, the WID register 18, the WID H, o comparison circuitry 22, the control register 28, and the write enable circuitry 26 which were used in the system 10 referred to above in Figure 1. The system o o also includes a Z buffer memory 42 and a Z buffer comparision circuit 44.

In operation the circuitry of system 40 functions as follows. The follpwing o 0 discussion prsumes that both the window identification 20 and the Z buffer o Cfunctions have been enabled and either display memory A or B has been selected by the CPU through setting of appropriate bits in the control register 28.

The system 40 operates to first determine whether data are within a particular 25 window and then to determine whether the data to be stored for that window lie in front of data already stored for that window. The first step in any operation is to store the window identification values of the windows to be utilized in the window identification memory. This is accomplished by writing to the window identification memory 20 values from the CPU which define the area of each of the windows to be utilized.

82225.941 9/29/88 ;ci When it is desired to write a particular pixel to a display memory after the windows to be utilized have been defined, the CPU provides the pixel address and color values along with the Z(depth) value. In the window identification comparator circuitry 22, the window number of that data is compared with the window identification number stored in the window identification memory 20 and if they are equal (that is, the information at that pixel is in that window), then an enable signal is transferred to the write enable logic 26.

Presuming that the window comparison has provided an enable signal, it is necessary to make a Z buffer comparison in order to determine whether the present pixel is in front of any pixel already stored. The Z buffer comparison circuitry 44 compares the Z value furnished by the CPU with the Z value previously stored in the Z buffer memory 42 for that pixel. If the Z value furnished by the CPU is equal to or less than that stored in the Z buffer memory 42, then the new signal is in the same plane or in front of the data representing the pixel 0 oQ5 presently stored, and a signal is provided to cause the write enable logic 26 to write the Z value to the Z buffer memory 42, and the color RGB value to the S selected display memory 14 or 16.

co 0e0 0. In situations in which the Z buffer memory 42 is not used because the 0 4 information in a particular program is not three dimensional, the Z buffer memory 0.020 42 may be utilized to extend the number of windows which may be utilized in the 00 9, sv;tem. This is accomplished by the CPU writing an appropriate value to the control register 28 which indicates that a window number extension is desired.

0 0 0 a This causes the control register 28 to enable the Z buffer memory 42 for use as a memory for extending the number of available windows. In such a case, the 0 o, 25 unused memory available in the Z buffer memory 42 is utilized to store window numbers instead. Since the preferred Z buffer memory 42 includes 24 bits of storage at each pixel, substantially larger numbers of windows may be stored.

In order to allow the Z buffer memory 42 to function as a window memory, a window identification extension comparator 46 and a window identification extension register 48 are added to the system 20. These function in a manner 82225.941 9/29/88 similar to the WID register 18 and the WID comparator 22 to compare the window number stored in the Z buffer memory with the extended window number of the incoming value to determine whether the incoming value is in the window to be written. If the incoming and the stored window number are equal, then the value is written to the display memory. If the values do not compare, then the pixel is not in that window and is not written to the display memory. This arrangement allows very large window numbers to be stored and a consequently large number of windows to be available without increasing the size of the window memory In a preferred embodiment of the arrangement, whenever it is desired to increase the number of windows beyond the normal number which may be stored in the window identification memory 20, the CPU writes an appropriate value into the control register 28 indicating that windows are to be provided beyond the number which the window identification memory 20 is capable of handling.

VE15 Thereafter, window identification values are represented by the contents of the WID memory 20 and the Z buffer memory 42, and the WID extension register 48.

C Ca Each window identification value includes twenty-eight bits of information and is 0 used for defining the regions occupied by the extended windows in both the window identification memory 20 and the Z buffer memory 42. Each such value 20 includes four bits of information for storage in the window identification memory o o and twenty-four bits of information for storage in the Z buffer memory 42. The portion of the value stored in the region defined for hat window in the window identification memory 20 defines the region as a zero numbered window while the twenty-four bit portion of the signal stored in the Z buffer indicates in the same s5 region the actual window number. In this manner, the areas with a four bit WID value of 0 are mapped by the system as those designated for the extended window numbers.

Thereafter, when it is desired to write to a window carrying an extended number, the information includes with it twenty-eight bits for defining the window number. In order to determine whether the is to be written to the display memory, 82225.941 -10- 9/29/88 ~I -i the twenty-eight bit extended window identification number for the pixel (with the four MSB's and zeroes is sent to the WID extension register. The window number in the WID extension register 48is compared by the WID extension comparator 46 with the number stored in the WID memory 20 and the Z buffer memory 42 for the particular pixel. If the WID memory 20 indicates that a zero is stored for that pixel and the Z buffer number is equal to the remainder of the extended window number in the WID extension register 48, then the information is written to selected display memory. In this manner the Z buffer memory 42 is utilized to extend the number of windows which may be used with the system to an extremely large number.

Figure 3 illustrates the areas mapped by storage of window numbers in the window identification memory 20 where such a window extension system is utilized. Those areas indicated with zeroes are areas for which extended window numbers are stored in the Z buffer memory 42. Figure 4 illustrates the areas 1 5 mapped for the extended windows in the Z buffer memory 42. It should be noted 0000 that windows having window numbers 634, 653, and 712 fall in precisely the areas defined for zero windows in the window identification memory.

0 0000 An extension of the system 40 utilizes a window extension mask 50. This circuitry receives information from the CPU indicating the amount of the Z buffer memory 42 which is to be used for the windows extension memory so that the 0, remaining portion of the Z buffer memory 42 may be used for depth information.

0 The window extension mask 50 is a register which controls the comparator 46 by 0 o determining which bits of the twenty-eight available should be used in the WID extension comparator 46. The complement of this mask, or the remaining bits of the total twenty-eight, defines the bits to use for the Z buffer comparator 44. For example, it may be desirable to have some number of windows greater than sixteen but less than the total which can be stored in twenty-four bits. The window extension mask 50 may be utilized to select eight,.twelve, sixteen, or twenty bits, for example, of the Z buffer memory 42 for use as extended window memory. For example, since eight bits of memory wii store window numbers 82225.941 -11 9/29/88 comparator for causing information to be written to the window identification memory, the Z buffer memory, and the display memory.

/.2 mayfiben for two hundred and fifty-six windows, the window extension mask ma eutilized to select eight bits from each pixel of the Z buffer memory 42 for widwextension numbers leaving the remaining sixteen bits for the storage of depth information.

Figure 6 illustrates various options which might be utilized using the window extension mask 50 in the system of Figure 2. In the first option, no window number extension is used. In the second, eight bits are used for the window number extension and sixteen remain for the depth indication storage. In the third example, sixteen bits are used for the window number extension while 1 0 eight bits remyain for depth indications. In the last example, all of the bits are used to store depth information.

Figure 5 is a truth table illustrating the signals which may be present in the systr. m 40 shown in Figure 2 and the responses of the system 40 to those signals. The first column indicates the signal provided by the CPU to the control 0 040 register. In the first row, this signal is a zero indicating no window extension is 0 0.

0060 desired; in this case, if the numbers in the window identification memory 20 and the window comparator 22 are not equal, then regardless of the result of the window extension comparison and the Z buffer comparison, nothing will be 0 written to the selected display memory and the Z buffer memory 42. In the next two rows of the table where the zero signal indicates no window number 09+ a, 0.444* extension but the WID comparator 22 indicates that the window indicated by the incoming pixel is equal to the window number stored at the position, the Z buffer 0 memory 42 and the display memory 20 are written in accordance with the results determined by the Z buffer comparator 44.

In the next three rows of the table of Figure 5, the control register 28 receives a signal indicating that the window number is to be extended. In such a situation, the results provided by the window identification comparator 22 have no effect on the information to be written. If the window extension comparison shows unequal window numbers, then nothing is written to the Z buffer memory 42 and the display memory 20. If the window extension comparison shows that 82225.941 -2 198 -12- 9/29/88 IIIIumi i.i i~p~g~ ~t.2 the window number of the incoming signal and that stored in the WID memory and the Z buffer memory 42 are equal, then the result of the Z buffer comparison determines what is written. If the Z buffer comparison shows the Z buffer memory to hold the window extension number of the incoming signal, then the information is written to the display memory. If the numbers are different, the information signal is not written to the display memory.

Although the present invention has been described in terms of a preferred embodiment, it will be appreciated that various modifications and alterations might be made by those skilled in the art without departing from the spirit and scope of the invention. The invention should therefore be measured in terms of the claims which follow.

0 0 4 o 0 t O n a 0 41 0 0 0o 82225.941 -13- 9/29/88

Claims (2)

14- THE CLAIMS DEFINING THE INVENTION ARE AS FOLLOWS: 1. A computer system comprising a display memory for storing information to be presented in selected window positions on an output display; a window identification memory for storing information regarding window position on an output display; a window identification register for storing window identification numbers indicative of the window in which a particular piece of incoming data is to appear; a window identification comparator for determining if a number stored in the window identification register is equal to a window identification number stored at a particular pixel in the window identification memory; a Z buffer memory for storing information indicative of the depth of information to appear on an output display; a Z buffer register for storing information indicative of the depth of each piece of incoming data; *0L °o a Z buffer comparator for determining whether the information in the Z buffer register I is at a depth equal to or less than the depth of the information stored in the Z buffer 15 memory; a window extension register for storing a portion of a window number S0o °o greater than a largest window number that is capable of storage in the window identification registe-; a control register for causing the storage of a portion of window identification numbers in the Z buffer memory; a window extension comparator for comparing numbers stored in the window extension register with numbers stored in 000 20 the Z buffer memory; and write enable circuitry responsive to the window identification comparator, the Z buffer comparator, and the window extension comparator for causing information to be written to the window identification memory, the Z buffer memory, and the display memory. S 910903,vrsspe.01 1,aun.,14 2. A computer system comprising a display memory for storing information to be presented on an output display, a full screen bitmapped window identification memory for storing information regarding window position, on an output display, the window identification memory being capable of storing a first number of bits of information regarding each pixel of the output display, means for comparing incoming information with information stored in the window identification memory to determine whether such information should appear in a particular window of the output display, a Z buffer memory normally utilized for storing information indicative of the depth of information to appear on an output display, the Z buffer memory being a full screen bitmapped memory capable of storing a second number of bits of information regarding each pixel of the output display greater than the first number of bits of information, and means for selectively storing information regarding window position on the output display in the Z buffer memory. a 0* 0 aoo al 3. A computer system as claimed in claim 2 further comprising means oooo for enabling selected numbers of bits at each position of the Z buffer memory to so 6 S store information regarding window position on the output display. comprises a window extension mask. 2 enabling selected numbers of bits at each position of the Z buffer memory comprises a window extension mask. 09C t

82225.941 -15- 9/29/88 I 16 A computer system as claimed in claim 2 in which the means for selectively storing information regarding window position on the output display in the Z buffer memory comprises a Z buffer register normally used for storing information indicative of the depth of each piece of incoming information; a Z buffer comparator normally used for determining whether the information in the Z buffer register is at a depth equal to or less than the depth of the information stored in the Z buffer memory; a window extension register for storing a portion of a window number greater than a largest window number that is capable of storage in the window identification register; a control register for causing the storage of a portion of window identification numbers in the Z buffer memory; a window extension comparator for comparing numbers stored in the window extension register with numbers stored in the Z buffer memory; and write enable circuitry responsive to the window identification comparator, the Z buffer comparator, and the window extension comparator for "causing information to be written to the window identification memory, the Z buffer memory, and the display memory. 6. A computer system as claimed in claim 5 further comprising means for enabling selected numbers of bits at each position of the Z buffer me:mory to store information regarding window position on the output display. 7. A computer system as claimed in claim 6 in which the means for enabling selected number of bits at each position of the Z buffer memory comprises a window extension mask. 910903,vrsspc.011 ,sun.1, 16 A 82225.941 9/29/88 8. A computer system comprising a display memory or storing information to be presented on an output display, a full screen bitmapped window identification memory for storing information regarding window position on an output display, the window identification memory being capable of storing a first number of bits of information regarding each pixel of the output display, means for comparing incoming information with information stored in the window identification memory to determine whether the incoming information should appear in a particular window of the output display, a second full screen bitmapped memory normally utilized for storing information indicative of other than window position on an output display, the second memory being a full screen bitmapped memory capable of storing a second number of bits of information greater than the first number regarding each pixel of the output display, and means for selectively storing information in the second memory regarding window position on the output display. O 0 o 6 o 9. A computer system as claimed in claim 8 further comprising means 0 0, for enabling selected numbers of bits of each position of the second memory to o o store information regarding window position on the output display. 20 o 0o A computer system as claimed in claim 9 in which the means for b enabling selected numbers of bits of each position of the second memory comprises a window extension mask. 82225.941 -17- 9/29/88 18 11. A computer system as claimed in claim 8 in which the means for selectively storing information in the second memory regarding window position on the output display comprises a first register for storing window position information from each piece of incoming information, a first comparator circuit, a window extension register for storing window position information regarding a portion of a window number greater than a largest window number that is capable of storage in the first register, a control register for causing the storage of a portion of window identification numbers in the second memory, a window extension comparator for comparing window position information stored in the window extension register with window position information stored in the second memory, and write enable circuitry responsive to the first comparator, the comparator, and the window extension comparator for causing information to be written to the window identification memory, the second memory, and the display memory. 15 12. A computer system as claimed in claim 11 further comprising means for o enabling selected numbers of bits of each position of the second memory to store information regarding window position on the output display. s o. 13. A computer system as claimed in claim 12 in which the means for enabling 20 selected numbers of bits of each position of the second memory comprises a window extension mask. A A pixel in the window identification memory 20, then the RGB information is not 82225.941 9/29/88 MMII EIU1~I~ ii 4 19- i 0*b9 o Pot a a 00 00 0 000 0 0 oo a. 0, 14. A computer system comprising a first full screen bitmapped memory for storing information to be presented at an output display; a second full screen bitmapped memory for storing information regarding window position on an output display, the second memory having a limited number of bits to represent each pixel of the output display; a first register for storing input signals indicative of the window in which incoming data is to appear; a first comparator for determining if an input signal stored in the first register is equal to the window position information stored in the second memory regarding a particular pixel of the output display; a third full screen bitmapped memory for normally storing information other than window position information for controlling the appearance of the output display, the third memory having a substantially larger number of storage positions to represent each pixel of the output display; a second register for storing input signals representing information other than window position information; a second comparator for com;aring the information in the second register to the information in the third memory regarding a particular pixel of the output display; a third register for storing a portion of a window numb.:er greater than a largest window number that is capable of storage in the first register; a control register for causing the storage of a portion of window identification numbers in the third memory; a window extension comparator for comparing numbers stored in the third register with numbers stored in 20 the third memory; and write enable circuitry responsive to the first comparator, the second comparator, and the window extension comparator for causing information to be written to the first memory, the second memory, and the display memory. A computer system as claimed in claim 14 further comprising means for enabing selected numbers of bits of each position of the third memory to store information regarding window position on the output display. 910903,vrssp.011,sun.1,19 ~I 16. A computer system as claimed in claim 15 in which the means for enabling selected numbers of bits of each position of the third memory comprises a window extension mask. 17. A computer system comprising a first full screen bitmapped memory for storing information to be presented at an output display; a second full screen bitmapped memory for storing information regarding window position on the output display, the memory for storing information regarding window position having a 'irst number of bits to represent each pixel of the output display; means for comparing each incoming signal with the information stored in the second memory to determine whether to present such information in a particular window of the output display; a third full screen bitmapped memory for normally storing information to appear on an output display other than window position o 15 information, the third memory having a substantially larger number of storage o" o positions than the second memory to represent each pixel of the output display; o o means for causing information regarding window position on the output display to be stored in the third memory, means for comparing each incoming signal with the information stored in the third memory to determine whether to present such information in a particular window of the output display; and means responsive to o- the comparision of incoming information and information in the third memory for causing information in the display memory to be written to the output display. 8 2 82225.941 -20- 9/29/88 82225.941 288 9/29/88 21- 18. A computer system as claimed in claim 17 in which the means for comparing incoming signals with the information stored in the third memory comprises a register for storing input signals representing information other than window position information; a comparator for comparing the information in the register to the information at individual pixel positions of the third memory; a second register for storing a portion of a window number greater than a largest window number that is capable of storage in the first register; a control register for causing the storage of a portion of window identification numbers in the second memory; a window extension comparator for comparing numbers stored in the third register with numbers stored in the third memory; and write enable circuitry responsive to the first comparator, the second comparator, and the window extension comparator for causing information to be written to the first memory, the second memory, and the display memory. 19. A computer system as claimed in claim 17 further comprising means for enabling selected numbers of bits of each position of the third memory to store information regarding window position on the output display. °r 20. A computer system as claimed in claim 9 in which the means for enabling selected numbers of bits of each position of the third memory comprises a window 20 extension mask. 0 6 C 910903,vrsspc.011,sun.1,21 22 21. A computer system substantially as hereinbefore described with reference to the accompanying drawings. DATED this 3rd day of September, 1991 SUN MICROSYSTEMS, INC. By its Patent Attorneys DAVIES COLLISON 910903,vrss pe.01 1,sun.1,2 2