A distributed data cache for cached multiprocessor system

Abstract: A cache is distributed among processors in a multiple processor system with no shared memory to maintain the cached data. Each processor maintains a cache which identifies the opened files being cached, the blocks of each file which are cached and the state of caching for each file. The state of each opened file is one of "no-caching", "read-caching" and "read/write caching". So long as only one processor opens a file, and opens it for read/write access, that processor is allowed to do read/write caching on the file. When a processor opens a file for read access, that processor is allowed to do read caching, unless another processor has the file open for read/write access. After the last processor having read/write access to a file closes the file, the disk system upgrades the cache state for the file. The downgrading of the caching state is communicated via an asynchronous cache callback signal, while the upgrading of a cache is not indicated to a processor until the processor sends a disk request for the file. The replay to the request contains the new cache state.

Description: The present invention relates to the field of data caching in general, and in particular to the problem of caching in a multiprocessor system. One use of a multiprocessor system is to provide redundancy. For example, if two processors in a multiprocessor system are running the same programs at the same time when one fails, the program can continue on the second processor. Of course, if the multiprocessor system contains a single point of failure, such as a shared electrical power source, failure at the single point causes failure of all the multiprocessors. Therefore, reducing single points of failure increases the reliability of the multiprocessor system and increases the probability that the failure will be a recoverable failure. When a processor needs to read data from or write data to a disk system, there will be a certain delay for transferring the data, and obtaining the data from a disk in the case of reads. To improve performance, a cache is used between the processor and the disk system. The cache is able to input and output data faster than the disk system, so that when a block of data can be supplied by the cache instead of the disk system, performance improves. In a typical multiprocessor system, where multiple processors have access to a single disk system, the cache is stored in a shared memory, where each processor has access to the shared memory. However, this presents a single point of failure and a more reliable caching system is needed. EP 0447161 (IBM) discloses a multiprocessor system with a distributed cache which includes a global lock manager for minimising the grant of page locks, and the number of outstanding locks while ensuring consistency of pages cached locally by the processors with the original versions of the pages in external shared storage. Other examples of prior distributed caching systems are described in Computer, vol.23,no.6, 1 June 1990, pages 12-24, XP000173736 Stenstrom P: 'A Survey of Cache Coherence Schemes for Multiprocessors' and Frank S. et.al: 'The KSR1: Bridging the Gap Between Shared Memory and MPPS' 22 February 1993, Proceedings of the Spring Computer Society International Conference (COMPCON), San Francisco, Feb.22-26, 1993, Nr.Conf.38, Pages 285-294, Institute of Electrical and Electronics Engineers XP000379047. The present invention provides a multiprocessor system as defined in claim 1 and a method of indicating a cache state-for a file in a multiprocessor system as defined in claim 5. The present invention provides a more reliable cache by having the cache distributed among the processors with no shared memory to maintain the cached data. In one embodiment, each processor of a multiprocessor system maintains a cache which identifies the files being cached, the blocks of each file which are cached and the state of caching for each file. The state for file opened by the processor for a process executing thereon is one of "no-caching", "read-caching" and "read/write-caching" (rd/wr for short; both reads and writes are cachable). So long as no processor opens a file for read/write access, each processor is allowed to do read caching on the file. When a processor opens a file for read/write access and another processor has the file open, no processor is allowed to cache the file. This is done by the disk system sending a cache downgrade message to the processors which have the file open and are caching it. When a processor opens a file or retrieves a block of data from a file, the disk system includes a flag indicating which cache state is allowed. After the last processor having read/write access to a file closes the file, the disk system indicates, on subsequent accesses, that the file can again be cached. Within a processor, multiple processes are running and more than one process can cache a file for read caching or read/write caching, under control of the file system program for the processor. One advantage of the present invention is that synchronization of caches can be done without shared memory. The synchronization is done using inter-process messages between processors efficiently enough that a performance gain can still be had relative to a no-cache design. A further understanding of the nature and advantages of the inventions herein may be realized by reference to the remaining portions of the specification and the attached drawings. BRIEF DESCRIPTION OF THE DRAWINGS Figure 1 is a block diagram of a multiprocessor system showing multiple processors and a disk system; Figure 2 is a more detailed block diagram of a processor shown in Figure 1; and Figure 3 is a state diagram for a file being cached in a processor. DESCRIPTION OF THE PREFERRED EMBODIMENTS Figure 1 is a block diagram of a multiprocessor system 10 which includes multiple processors 12 (processors 12(A)-(C) shown), a disk process 14 which communicates with processors 12 via IPC ( i nter p rocess c ommunication) messages 16. A processor 12 includes memory for storing application programs being executed by a central processing unit (CPU) as well as memory for data used by the CPU and other elements of the processor. A program being executed by the processor is referred to as a process. Where multiple processes are running, it may be the case that not all of the processes are running at a single point in time, but due to time sharing, they are all logically being executed at the same time. Disk process 14 is executed by one of the processors 12, so disk process 14 could communicate with other processes its hosting processor directly while communicating with processes on other processors via IPC messages. However, for robustness, symmetry and other reasons, disk process 14 operates as if its hosting processor is remote and only communicates with other processes on the hosting processor via IPC messages. As shown in Figure 1, IPC messages are used to send a cache recall signal from disk process 14 to a processor 12, to send a disk I/O request from a processor 12 and disk process 14, to send a response to the request from disk process 14 to processor 12, and to send a caching state flag from disk process 14 to processor 12. To reduce the overhead of IPC messages, the caching state can be sent in the same IPC message as the response to the disk I/O request. To further reduce the overhead, IPC messages which will not have an effect are not sent. For example, a cache recall message for a file will not be sent to processors which do not have the file open or that already are not caching the file (as might be the case if the state was upgraded but the processor was never informed). In one embodiment, processor 12 is a Tandem processor and disk process 14 is paired with a backup disk process 14' (not shown). The backup process 14' is kept up to date and takes over if the primary disk process 14 should fail. In this embodiment, processor 12 and its local memory are configured as a Tandem processor running Tandem's Nonstop Kernel with a Unix-like interface to the operating system (known as "OSS"). Disk process 14 controls access to a disk volume 18. One disk process 14 (or mirrored pair) exists for each disk volume accessible to the processors. Disk process 14 is shown including a state database 20, a state controller 22 and disk I/O 24. State database 20 maintains a list of which files are opened by which processes on which processors, the caching state for each file and the write access for each file for each process. State database 20 contains one entry for each "open". which means that each time a process opens a file, an entry is created in state database 20. In some implementations, the caching state is inferred from the write access and the number of different processors which have opened the file. An example arrangement of state database 20 is shown in Table 1. State Database 20 File ID Process ID Cache State Cache State (at processor) Access Type FileA A-104 No No R FileA B-245 No No R/W FileA D-322 No No R FileB A-048 R R R FileB C-786 R No R FileC A-001 R/W R/W R/W FileC A-002 R/W R/W R ... If state database 20 is as shown in Table 1, FileA (in the typical embodiment, the File ID's are numbers associated with particular file names) is opened by processors A, B and D. Processor B has FileA open for read/write, so no processor is allowed to cache FileA. FileB is open for read only by processors A and C. Since each of processors A and C have only read access, the file is read cachable on both processors. However, processor C has not been yet informed of the upgrading of the cache state, so it still is not caching FileB. FileC is open on only one processor, processor A, for two processes. The process ID field is used by disk process 14 to keep track of multiple opens of a file for a single processor. FileC is allowed a cache state of R/W since only one processor has the file open. State database 20 also holds other data which is needed on a per open and per file basis, such as the open attributes and file attributes, which exist only on a per file basis. The open attributes are specified by a process when it opens a file and they include the access type, the O_APPEND flag (i.e., can be set to "true" or reset to "false"), the O_DSYNC flag and the position of a file pointer to the file. The access type attribute is shown in Table 1 and can be either read or read/write. When the O_APPEND flag is set, all writes happen at the end of the file. When the O_DSYNC flag is set, all writes must be written through. These flags are only needed if the open is for read/write. The file pointer indicates where in the file the next read or write (unless O_APPEND is set) will occur. These attributes are cached at the file system of the processor to which the open belongs, unless a shared open across processors has occurred, in which case these attributes are kept by the disk process only. In OSS, an open and its attributes are shared across forked processes, so that whenever one forked process changes the value of one of the open attributes, the other forked process sees the change. The disk process also maintains several data on a per file basis, including: End-Of-File Position (EOF): This is needed by writers because they might update it. The EOF is used by readers to avoid reading beyond the file. Allocated Size: Writers need to know this so that they don't write beyond the extent of the file and know when to effect additional extent allocation. File Times: mtime (time of last modification), ctime (time of last change) and atime (time of last access) are all kept for the file. File Attributes: S_NONSTOP is a file attribute in the file's header. If this attribute is set, the file is not cachable. This attribute is used for especially critical data, where the integrity of the file is more important than the performance improvement provided by read/write caching. With this attribute set, disk process 14 will also not read/write cache the file, but will write out data to disk volume 18 as it is received. The file times are updated by writers, and if caching is allowed, the writers will cache these times. Readers only update atime, and will cache it if read caching is allowed. Times are really not cached, since the time activity occurs for a file is when the activity occurs at disk process 14. However, the file system caches the times for itself to avoid the need for messages to the disk process each time a time is needed. State controller 22, as explained in more detail below, sends out cache recall signals, as IPC messages, to downgrade the cacheability of files on processors which have the file open. State controller 22 also provides state information to a processor at the time disk process 14 responds to a disk I/O request from that processor. This state information is usually used by the processor to upgrade the cacheability of a file. The caching states and the operation of the system shown in Figure 1 are described in more detail following the description of Figure 3. Because the upgrading of a cache is synchronous (does not occur until a disk I/O request), a processor might be more restrictive than necessary, but this is only until the processor has disk activity with the file. The downgrading of a cache is asynchronous, as it must happen as part of the open which causes the downgrading. Figure 2 is a more detailed block diagram of a processor 12, which executes one or more processes 30, including a cache manager process 32, which make file accesses from time to time by calling system library routines (read(), write(), open(), close(), etc.) in a file system 33 which is a set of routines of privileged system library code. Cache manager 32 interfaces with a cache 36 and a cache pointer table 34, both of which are local to processor 12 and are used for caching disk data (disk process 14 might also centrally cache data from disk volume 18). Cache pointer table 34 indicates, for each file open by processor 12, the allowed caching state for the file, along with other attributes. A file is open for a processor when at least one process on that processor has the file open. If at least one process on that processor has the file open for read/write, then that processor is said to have the file open for read/write. Cache manager 32 and file system 33 are the only elements which communicate with disk process 14 and they do so using IPC messages, as described above. The disk I/O requests of interest here are: Open Request: file system 33 requests from disk process 14 that a file be opened for a process. The request includes a file name (or other file identifier), an access type, the O_APPEND flag (if file opened for read/write), an initial position for a file pointer, and the O_DSYNC flag. Disk process 14 responds with the result of the open and the allowed caching state. Close Request: file system 33 is requesting that the file be closed for a process. In some cases, as explained below, file system 33 will anticipate the resulting change in cache state. Write Request: file system 33 requests that the block of data included with the request be written to disk volume 18. Disk process 14 will include the cache state with the reply. Read Request: file system 33 requests that a block of data be read from disk volume 18. Disk process 14 will include the cache state with the block of data being read. Lseek Request: file system 33 requests that the file pointer be moved to the specified location in the file. Getpos Request: file system 33 requests the current position of the file pointer from disk process 14. Truncate Request: file system 33 requests that the file be opened for read/write and that the file be emptied. This requires that cached reads be flushed, since they are no longer valid. Cache Recall: disk process 14 requests from cache manager 32 that the cache for a file be recalled and its caching state be downgraded. Since this request is made by disk process 14, it is asynchronous, i.e., disk process 14 does not wait until the processor makes a request on the file. The requests made by file system 33 are in response to calls made by a process 30 or the cache manager process 32. For each call, the file system 33 either handles the call from cache 36 and VTABLE 34, or file system 33 formulates an IPC message for the request and sends the message to disk process 14. The cache recall requests are initiated by disk process 14 and go to cache manager 32. In a specific embodiment, cache 36 is divided into blocks of 4K bytes, and each entry (VNODE) in VTABLE 34 points to the first cache block in a linked list of cache blocks. The unused blocks might also be tracked using a linked list of unused blocks. VTABLE contains one VNODE entry for each file opened by processor 12 (i.e., each file opened by one or more processes 30 of processor 12). For each VNODE, VTABLE 34 maintains the following fields: FILE ID: Often a handle number is used instead of file name. CACHE STATE: This is one of: No-caching (most restrictive state) Read-caching Read/write Caching (least restrictive) LINKED LIST HEAD: Points to cached blocks of the file OPEN ATTRIBUTES: These are variables specific to the open, which are discussed above, such as file pointer position, access type, etc. Actually, a file can have a fourth caching state: "not open", but this isn't a state found in VTABLE since it only has entries for files which are open. Cache manager 32 and file system 33 also track a caching sequence number (SEQNO). This number is used as a label for the various communications between cache manager 32, file system 33 and disk process 14, so that these processes can determine the proper order to respond to requests. Figure 3 is a state diagram showing the states of a file and the transition events which cause the transition from state to state. The state of a file is the same over all processors which have the file open, although some processors might not yet have upgraded the state. A file's state is upgraded by changing it from a more restrictive state to a less restrictive state, and downgrading is the opposite of upgrading. For those processors on which the file is not open, the state is "not open". For clarity, the transition events of Figure 3 only involve two processors, A and B, although is should be apparent from the figure that the state diagram for a multiprocessor system with more than two processors occurs merely by changing the phrase "processor B" to "any processor other than processor A". The states shown are for one file on processor A (and any other processor which has the file open when, and only when, processor A has the file open). The transitions are as follows: NOT OPEN -> NO-CACHING This transition occurs when processor A opens the file for reading and processor B already has the file open for read/write. This transition also occurs when A opens the file for read/write and processor B already has the file open (for reading or read/write). When one writer has the file open, and not all the openers are on the same processor, no caching is allowed, since the processes might not "see" the same data. This problem would occur where one process believes it has written the data, but it is still in the cache, and the one process signals a request to another process to read the data. That other process, if it is on another processor, would not be able to read the updated data, so it would read out of date data. If all processes are on the same processor, that processor can control the process interaction internally so that a reader reads the latest data either from the disk or the cache, which is local to the processor but shared among processes on that processor. Processor A does not keep track of the opens on processor B, but is told by disk process 14 in the reply to the open() request that the file cannot be cached. Disk process 14, as part of the open() request, will also handle recalling the cache from processor B if it has been caching the file. For a recall, the cache is flushed, i.e., all of the blocks being read cached are removed from cache 36 and all of the blocks being write cached are sent to disk process 14. Where a file is opened by a processor in a remote multiprocessor system, no data caching is allowed for that file. NOT OPEN -> READ-CACHING This transition occurs when processor A opens the file for reading and processor B, if it has any files open, does not have them open for read/write. Processor A is informed of this caching state in the reply to the open request. If processor A opens the file for read/write and either the O_DSYNC flag for the open or the S_NONSTOP flag for the file are set, the file is opened without write caching (but possibly with read caching). For simplicity, in some embodiments, write caching is disabled on all processors when any processor opens the file with the O_DSYNC flag set. If the S_NONSTOP flag is set, then updates sent to disk process 14 will be checkpointed. Checkpointing is the process of synchronously bringing a backup process (backup disk process 14', in this case) up to date before completing an action. NOT OPEN -> READ/WRITE CACHING This transition occurs when processor A opens the file for read/write and processor B does not have the file open. Processor A is informed of this caching state in the reply to the open request. NO-CACHING -> NOT OPEN READ-CACHING -> NOT OPEN READ/WRITE CACHING -> NOT OPEN These three transitions occur when processor A last closes the file. Processor A treats them as downgrades, since they require that the caches be flushed as part of the closing process. Following the flush, processor A deletes the corresponding VNODE from VTABLE 34. READ/WRITE CACHING -> NO-CACHING This transition occurs when processor B opens the file, for reading or read/write. Processor A is alerted to this downgrade via a cache recall message. READ-CACHING -> NO-CACHING This transition occurs when processor B opens the file for read/write. If processor A is read caching only, then it is not a problem to have processor B reading the file, but if processor B is writing the file, processor A cannot cache the file. Processor A is alerted to this downgrade via a cache recall message. NO-CACHING -> READ/WRITE CACHING This transition is an upgrade which occurs when the last opener on processor B closes the file. Disk process 14 waits until the next access of the file by processor A to inform processor A of the upgrade. Thus, for a time, processor A might be out of date and have a more restrictive caching state than is required. Of course, disk process 14 could make an extra effort and send a message to cache manager 32 informing it of the upgrade, but that overhead does not provide much gain, since the cache is updated on the next access. Since the file was not being cached, this means that the first I/O request after the upgrade will catch the upgrade. NO-CACHING -> READ-CACHING This transition is handled similarly to the previous one. It occurs when the last writer on processor B closes the file. READ/WRITE CACHING -> READ-CACHING This transition occurs when the last writer on processor A closes the file, but other processes still have the file open for reading. Since this transition can be completely predicted by processor A (i.e., it requires no information about processor B), processor A effects the downgrade synchronously with the request, and disk process 14 assumes that the processor will take care of it, thus saving a message. READ-CACHING -> READ/WRITE CACHING This transition occurs when processor A has the file open for reading and processor B doesn't and processor A first opens the file for read/write. When processor A first opens the file for writing, it will know that the caching state will change, and will give exclusive control of the VNODE to cache manager 34. The caching state will either be upgraded to write caching, if processor B doesn't have the file open, or it will be downgraded if processor B does have the file open. Caching Sequence Number (seqno) Because of the asynchronous processing of caching state changes, they need to be sequenced to avoid them being processed out of order. Therefore, each request which includes a caching state change will also include a caching sequence number (seqno). Since the disk process decides when the state changes occur, it increments the seqno, although cache managers 32 on the various processors also store the value. File system 33 will not process caching state changes if the changes have a seqno less than the current seqno, because those changes have already been implemented, since disk process 14 only increments the seqno after all the changes for that seqno have been successfully completed. If file system 33 sends a request which might alter a caching state, the request includes the file system's seqno (the file system might maintain one seqno per open, but it is sufficient to have one seqno per processor). If the seqno is less than the current seqno, disk process 14 processes the request, but if the seqno is greater than the current seqno, disk process 14 queues the request. The latter case is possible where a process is making a request but the cache manager has not yet completed cache recall processing. The following is a description of the flow of events which occur for several different scenarios in which a cache recall occurs. As above, the description assumes that the activity is occurring on processor A and that a processor B is also part of the multiprocessor system. As should be apparent, no generality is lost. Processing a request when no recall is in progress 1. Requests with a seqno larger than the current seqno are impossible, since each processor is updated in sync with disk process 14. If processor A sends such a request, it is halted by disk process 14 to prevent further corruption. 2. Each request can be handled by disk process 14 when it arrives and does not need to be queued. Processing an open request which triggers a recall 1. The file system 33 of processor A anticipates the possibility of a cache recall and, prior to sending a message to disk process 14, acquires exclusive rights for to modify the file's VNODE. One way the exclusive rights are controlled is via an exclusive VNODE semaphore. This is a flag associated with a VNODE which is set by a process which desires exclusive write control of the VNODE and is reset when the process no longer needs exclusive write control. Of course, a process cannot set the flag if it is already set by another process. If this is the case, the later process usually "blocks" and waits for the flag to be reset, at which point it acquires the exclusivity by setting the flag. 2. The open request is processed and replied to with the new caching state (which is "no-caching") and the new caching seqno. The current seqno at disk process 14 is still the seqno of just before the recall, since it is not updated until the entire caching state change is resolved. Thus, it is possible for processor A to process the recall and start to send more requests to disk process 14 before other processors have responded to the callback. In that case, the requests have the higher (by one) caching seqno and are queued by disk process 14. 3. If processor B is caching data for the file, disk process 14 sends it a cache recall request (i.e., all other processors which cache data for the file are sent the request). The new state is always "no-caching" and cache callback messages are not sent to processors which are not caching the file (usually because they never found out about a caching state upgrade). 4. The new caching state and seqno are set for all processors, regardless of whether or not they are notified of the recall 5. The caching seqno is made the current seqno once the entire recall is resolved. Processing a request when a cache recall is in progress 1. A request which includes the recall seqno is queued by disk process 14, since it came from a processor which is up to date, but the other processors are not yet confirmed up to date. 2. A request with a seqno smaller than the recall seqno will be processed, and disk process 14 will reply with the recall seqno and the new state (which is always "no-caching"). This reply might not be acted upon by the file system immediately, since it might not be able to acquire the exclusive VNODE semaphore. However, disk process 14 will know when it is complete, because the processor will reply to the recall request. 3. A request cannot have a seqno which is larger than the recall seqno. Disk process 14 will halt a processor if it sends such a request. 4. The first open from a processor does not need a seqno. This request will be processed and be given a caching state of "no-caching". Processing after all recall requests are processed 1. At this point, all processors have updated their copy of the caching state and have responded to that effect to disk process 14. 2. Disk process 14 makes the recall seqno the current seqno. 3. The caching states of all processors are recalculated. If a state is upgraded (due to a close or processor failure during the recall procedure), it is upgraded and the seqno is incremented again. Disk Process 14 Handling of Requests Disk process 14 handles requests on a file from processor A as follows: Open Request If processor B is write caching the file when processor A sends an open request, disk process 14 will complete a cache recall before completing and responding to the open request. If processor A's request is for a read/write open, and processor B is read caching, disk process 14 will complete a cache recall before completing and responding to the open request. If processor A is already a read-caching processor, it will anticipate the possible need for a callback. IF a recall is warranted, disk process 14 will inform processor A in the reply to the open, and processor A should be able to handle the cache downgrade synchronously. Close Request When processor A is caching the file and processor A sends the final close for the file, then the cache for that file needs to be invalidated. File system 33 will anticipate this and acquire the exclusive vnode semaphore before sending the close message to disk process 14. This guarantees that file system 33 can downgrade the caching state synchronously upon receipt of the close reply. Similarly, when processor A is doing read/write-caching and the current request is a close on the last write open for the file (but not the last open), then the cache needs to be downgraded. Again, file system 33 will anticipate the need by acquiring the exclusive vnode semaphore and will perform the downgrade of the caching state prior to sending the request. The caching seqno in the close request is not used, as all close requests are processed immediately. Read requests Read requests are legal from a processor with caching state of no-caching or read-caching. Read requests are illegal from a processor that does read/write caching because it should do read-block requests, which are checked against cache 36 before being serviced. To benefit from caching, read requests from a read-caching processor should also be read-block requests. Read requests with a seqno equal to the current seqno will be processed, unless the above rules are violated. Read requests with a seqno smaller than the current one will always be processed. Even if the originating processor does read/write caching, this request will be processed because, in order for this to occur, the originating processor cannot have processed the notification to upgrade the caching state to read/write-caching. Read requests with a seqno larger than the current one will be queued. These are only possible from processors participating in a cache recall. Read-block requests Read-block requests are only legal from processors which do read caching or read/write caching. Read-block requests are always illegal (regardless of the seqno) from non-caching processors because either disk process 14 never notified the processor that it could do caching, or disk process 14 did a cache callback. In the latter case, disk process 14 will only update the caching state after file system 33 has processed the caching state change. Read-block requests with a seqno equal to the current one will be processed, unless the above rules are violated. Read-block requests with a seqno smaller or greater than the current one are impossible because the changing of the caching state in a caching processor is always done synchronously. Write requests Write requests are illegal from read-caching processors. A write request with a seqno equal to or less than the current one will be processed, unless the request is illegal. Note that disk process 14 cannot process a write if it doesn't own the EOF for the file. A write request with a seqno larger than the current one will be queued. Such a request might occur if the requesting processor is participating in a cache recall. Write-block requests Write-block requests are only legal from a processor for a file with has a caching state of read/write-caching. Write-block requests are always illegal (regardless of the seqno) from non-read/write caching processors because, for them to happen, either disk process 14 never notified the processor that it could do read/write caching or disk process 14 did a cache recall. In the latter case, disk process 14 will only update the caching state after file system 33 has processed the caching state change. Write-block requests with a seqno equal to the current one will be processed, unless the above rules are violated. Write-block requests with a seqno smaller or greater than the current one are impossible because the changing of the caching state in a caching processor is always done synchronously. Position caching Typically, the file pointer position and the O_APPEND flag are cached by file system 33. After a fork and an exec across processors, opens might be shared across processors. In these cases, the position cannot be kept by file system 33 because more than one file system is involved. Thus, disk process 14 will be the keeper of the position. If the open reverts back to not being shared across processors anymore, disk process 14 will give the position back to file system 33. If needed or requested or desirable by file system 33, the position is passed synchronously to disk process 14 at exec tine via a "propagate open request". The position is passed asynchronously back to file system 33 via reply of the following requests: open, read, write, lseek, getpos. Fault-tolerance and data integrity with file system caching Data caching raises a number of issues which are handled by the present invention. For example, if a read/write caching processor fails, then all the cached dirty (written to cache, but not written to disk) file-blocks and the cached dirty eof will be lost. Disk process 14 must then assume that the EOF currently associated with the file (in the file label) is the correct one and continue processing. Without special precautions, this processor failure scenario could leave "holes" in the file. A hole is an area in the file before the EOF which contains garbage data. To avoid unexpected consequences, disk process 14 will ensure that every byte before the EOF is either explicitly written by a process or it is filled with "00" bytes. To avoid such holes, disk process 14 will disallow writes beyond the EOF stored in the file label. Disk process 14 will update the EOF in the file label whenever a write ends beyond the EOF in the file label. In other words, file system 33 needs to write the dirty blocks to disk process 14 in ascending order. Another concern is where a position caching processor fails. In this case, if only one processor is position caching, then only the position for that processor is lost, without further consequence. If more than one processor is sharing an open, then the position is not cached and is not lost when one of the processors fails. When O_DSYNC is true, disk process 14 will not keep dirty data or a dirty EOF for that open in memory. Dirty data and EOF updates will be written to disk before the request is replied to. Note that there may exist other non-O_DSYNC write opens; such opens do not write through their data and EOF updates. When O_DSYNC is true, disk process 14 will not allow read/write caching on the file, because it doesn't make sense to pay for the overhead of writing through every update in disk process 14 while buffering dirty data in the opener processor. The values of the times are always written to disk before being sent to the requestor. Therefore, there are no fault-tolerance considerations with the cached times. The above description is illustrative and not restrictive. Many variations of the invention will become apparent to those of skill in the art upon review of this disclosure. The scope of the invention should, therefore, be determined not with reference to the above description, but instead should be determined with reference to the appended claims along with their full scope of equivalents.

Claims: A multiprocessor system having a distributed cache, comprising: a plurality of processors (12A, 12B, 12C), each processor comprising a disk access means (33) and a cache (36); a disk system (14, 18) which stores data in files and is accessed for reading and writing by the disk access means (33) of each of the plurality of processors; the cache (36) of each processor further comprising means (32) for identifying a caching state of each file opened by the respective processor wherein a file is the unit for which caching state is maintained; wherein the disk system (14, 18) comprises: means (22) for sending a cache downgrade message to the processors (12A, 12B, 12C) which have the file open and are caching it, wherein said means (22) are operable if a first of the processors opens a file for read/write access and a second of the processors has the file open or if a first of the processors opens the file for reading and a second of the processors already has the file open for read/write access, wherein the downgrade message results in a no-caching state in which no processor is allowed to cache this file; and means (22) for indicating that caching of a file is allowed, if none of the processors has this file open for read/write access. The system of claim 1, wherein said caching state is one of (a) the no-caching state (b) a read-caching state, wherein the processors are allowed to do read caching on the file, and (c) a read/write-caching state, wherein only one processor has the file open and this processor is allowed to cache the file for reading and writing. The system of claim 1 or 2, wherein said means (22) for sending the downgrade message are operable to send the downgrade message exclusively to the processors which have the file open and are already caching the file. The system of any one of claims 1 to 3, wherein said means (22) for sending that downgrade message are operable independently on a request which is made by any of the processors (12A, 12B, 12C) on the file. A method of indicating a cache state for a file in a multiprocessor system with a plurality of processors (12A, 12B, 12C), where files are stored by a disk system (14, 18) and where each of the processors (12A, 12B, 12C) maintains a cache (36); wherein a cache downgrade message is sent to the processors (12A, 12B, 12C) which have the file open and are caching it, for downgrading the cache state from a state where caching of the file is allowed to a no-caching state where none of the processors (12A, 12B, 12C) is allowed to cache the file, wherein the downgrade message is sent if a first of the processors opens the file for read/write access and a second of the processors has the file open or if a first of the processors opens the file for reading and a second of the processors already has the file open for read/write access; and wherein it is indicated that the file can be cached, if none of the processors has read/write access to the file. The method of claim 5, wherein said caching state is one of (a) the no-caching state (b) a read-caching state, wherein the processors are allowed to do read caching on the file, and (c) a read/write-caching state, wherein only one processor has the file open and this processor is allowed to cache the file for reading and writing. The method of claim 5 or 6, wherein a cache recall message for indicating the downgrading of the cache state is sent to the processors (12A, 12B, 12C), but is not sent to processors which do not have the file open or that already are not caching the file. The method of any one of claims 5 to 7, wherein the downgrade message is sent to the processors irrespective of a request from any of the processors on the file.

Inventors: PUTZOLU FRANCO, PUTZOLU, FRANCO
Applicants: COMPAQ COMPUTER CORP, COMPAQ COMPUTER CORPORATION
Application year: 1996
Main classification: G06F12
IPC codes: G06F12