Mechanism for implementing a sparse file system for an operating system partition

• US 7,567,985 B1
• Filed: 01/28/2004
• Issued: 07/28/2009
• Est. Priority Date: 05/09/2003
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Comay, David S., Marsland, Tim P., Tucker, Andrew G.
• Primary Examiner(s): LEWIS, CHERYL RENEA
• Application Number:
  US10/767,118
• Time in Patent Office: 2,008 Days
• Field of Search: 707200-206, 707/1
• US Class Current: 1/1
• CPC Class Codes: G06F 11/3476 Data logging G06F11/14, G06F11/2205 take precedence
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A mechanism is disclosed for implementing a sparse file system for an operating system partition. In one implementation, a non-global partition is created within a global operating system environment. A file system is then established for the non-global partition. This file system may comprise one or more virtual directories, which reference other directories. Referencing other directories in this manner makes it is possible to avoid having to copy all of the files used by processes running in the non-global partition into the file system. As a result, storage and other system resources can be saved.

Claims

1. A machine-implemented method, comprising:

creating, within a global operating system environment provided by an operating system, a first non-global partition which serves to isolate processes running within that partition from other non-global partitions within the global operating system environment; and

establishing a first file system for the first non-global partition, wherein the first file system cannot be accessed by processes running in any non-global partition other than the first non-global partition, wherein the first file system comprises at least one virtual directory, which has associated therewith a reference to another particular file system directory, and wherein the virtual directory comprises no actual files or directories.

2. The method of claim 1, wherein the virtual directory is part of a virtual file system, which has been mounted into the first file system.

3. The method of claim 2, wherein the virtual file system is a loopback file system.

4. The method of claim 1, wherein establishing the first file system comprises:

mounting the other particular file system directory onto the virtual directory.

5. The method of claim 4, wherein mounting comprises:

storing a set of semantics associated with the virtual directory, wherein the set of semantics indicates that the virtual directory is part of a virtual file system.

6. The method of claim 5, wherein the set of semantics further comprises the reference to the other particular file system directory.

7. The method of claim 1, wherein the first file system has a first root directory associated therewith, wherein the first file system is a portion of an overall file system associated with the global operating system environment, wherein the overall file system has an overall root directory which is above the first root directory in a directory hierarchy, and wherein processes running with the first non-global partition cannot traverse above the first root directory in the directory hierarchy.

8. The method of claim 1, wherein the first file system is a portion of an overall file system associated with the global operating system environment, and wherein the other particular file system directory resides in a portion of the overall file system that is not a part of the first file system.

9. The method of claim 1, wherein the other particular file system directory, or a subdirectory thereof, comprises one or more actual files.

10. The method of claim 9, wherein processes running within the first non-global partition have read-only access to the one or more actual files.

11. The method of claim 1, wherein the other particular file system directory is a virtual directory, which has associated therewith a reference to yet another file system directory.

12. The method of claim 1, further comprising:

creating, within the global operating system environment, a second non-global partition which serves to isolate processes running within that partition from other non-global partitions within the global operating system environment; and

establishing a second file system for the second non-global partition, wherein the second file system cannot be accessed by processes running in any non-global partition other than the second non-global partition, and wherein the second file system comprises at least one virtual directory, which has associated therewith a reference to the other particular file system directory.

13. The method of claim 12, wherein the other particular file system directory, or a subdirectory thereof, comprises one or more actual files which are shared by the first and second non-global partitions.

14. The method of claim 12, wherein establishing the second file system comprising:

mounting the other particular file system directory onto the virtual directory of the second file system.

15. The method of claim 14, wherein mounting comprises:

storing a second set of semantics associated with the virtual directory of the second file system, wherein the second set of semantics indicates that the virtual directory of the second file system is part of a second virtual file system, and wherein the second set of semantics further comprises the reference to the other particular file system directory.

16. The method of claim 1, further comprising:

receiving a request from a process running within the first non-global partition to access a particular file;

traversing the first file system to the virtual directory;

following the reference to the other particular file system directory; and

accessing the particular file from the other particular file system directory, or a subdirectory thereof.

17. The method of claim 16, wherein accessing the particular file comprises:

determining whether a copy of the particular file is already in virtual memory; and

in response to a determination that a copy of the particular file is already in virtual memory, using the copy already in virtual memory rather than making another copy in the virtual memory.

18. An apparatus, comprising:

a mechanism for creating, within a global operating system environment provided by an operating system, a first non-global partition which serves to isolate processes running within that partition from other non-global partitions within the global operating system environment; and

a mechanism for establishing a first file system for the first non-global partition, wherein the first file system cannot be accessed by processes running in any non-global partition other than the first non-global partition, wherein the first file system comprises at least one virtual directory, which has associated therewith a reference to another particular file system directory, and wherein the virtual directory comprises no actual files or directories.

19. The apparatus of claim 18, wherein the virtual directory is part of a virtual file system, which has been mounted into the first file system.

20. The apparatus of claim 19, wherein the virtual file system is a loopback file system.

21. The apparatus of claim 18, wherein the mechanism for establishing the first file system comprises:

a mechanism for mounting the other particular file system directory onto the virtual directory.

22. The apparatus of claim 21, wherein the mechanism for mounting comprises:

a mechanism for storing a set of semantics associated with the virtual directory, wherein the set of semantics indicates that the virtual directory is part of a virtual file system.

23. The apparatus of claim 22, wherein the set of semantics further comprises the reference to the other particular file system directory.

24. The apparatus of claim 18, wherein the first file system has a first root directory associated therewith, wherein the first file system is a portion of an overall file system associated with the global operating system environment, wherein the overall file system has an overall root directory which is above the first root directory in a directory hierarchy, and wherein processes running with the first non-global partition cannot traverse above the first root directory in the directory hierarchy.

25. The apparatus of claim 18, wherein the first file system is a portion of an overall file system associated with the global operating system environment, and wherein the other particular file system directory resides in a portion of the overall file system that is not a part of the first file system.

26. The apparatus of claim 18, wherein the other particular file system directory, or a subdirectory thereof, comprises one or more actual files.

27. The apparatus of claim 26, wherein processes running within the first non-global partition have read-only access to the one or more actual files.

28. The apparatus of claim 18, wherein the other particular file system directory is a virtual directory, which has associated therewith a reference to yet another file system directory.

29. The apparatus of claim 18, further comprising:

a mechanism for creating, within the global operating system environment, a second non-global partition which serves to isolate processes running within that partition from other non-global partitions within the global operating system environment; and

a mechanism for establishing a second file system for the second non-global partition, wherein the second file system cannot be accessed by processes running in any non-global partition other than the second non-global partition, and wherein the second file system comprises at least one virtual directory, which has associated therewith a reference to the other particular file system directory.

30. The apparatus of claim 29, wherein the other particular file system directory, or a subdirectory thereof, comprises one or more actual files which are shared by the first and second non-global partitions.

31. The apparatus of claim 29, wherein the mechanism for establishing the second file system comprising:

a mechanism for mounting the other particular file system directory onto the virtual directory of the second file system.

32. The apparatus of claim 31, wherein the mechanism for mounting comprises:

a mechanism for storing a second set of semantics associated with the virtual directory of the second file system, wherein the second set of semantics indicates that the virtual directory of the second file system is part of a second virtual file system, and wherein the second set of semantics further comprises the reference to the other particular file system directory.

33. The apparatus of claim 18, further comprising:

a mechanism for receiving a request from a process running within the first non-global partition to access a particular file;

a mechanism for traversing the first file system to the virtual directory;

a mechanism for following the reference to the other particular file system directory; and

a mechanism for accessing the particular file from the other particular file system directory, or a subdirectory thereof.

34. The apparatus of claim 33, wherein the mechanism for accessing the particular file comprises:

a mechanism for determining whether a copy of the particular file is already in virtual memory; and

a mechanism for using, in response to a determination that a copy of the particular file is already in virtual memory, the copy already in virtual memory rather than making another copy in the virtual memory.

35. A machine-readable storage medium, comprising:

instructions for causing one or more processors to create, within a global operating system environment provided by an operating system, a first non-global partition which serves to isolate processes running within that partition from other non-global partitions within the global operating system environment; and

instructions for causing one or more processors to establish a first file system for the first non-global partition, wherein the first file system cannot be accessed by processes running in any non-global partition other than the first non-global partition, wherein the first file system comprises at least one virtual directory, which has associated therewith a reference to another particular file system directory, and wherein the virtual directory comprises no actual files or directories.

36. The machine-readable storage medium of claim 35, wherein the virtual directory is part of a virtual file system, which has been mounted into the first file system.

37. The machine-readable storage medium of claim 36, wherein the virtual file system is a loopback file system.

38. The machine-readable storage medium of claim 35, wherein the instructions for causing one or more processors to establish the first file system comprises:

instructions for causing one or more processors to mount the other particular file system directory onto the virtual directory.

39. The machine-readable storage medium of claim 38, wherein the instructions for causing one or more processors to mount comprises:

instructions for causing one or more processors to store a set of semantics associated with the virtual directory, wherein the set of semantics indicates that the virtual directory is part of a virtual file system.

40. The machine-readable storage medium of claim 39, wherein the set of semantics further comprises the reference to the other particular file system directory.

41. The machine-readable storage medium of claim 35, wherein the first file system has a first root directory associated therewith, wherein the first file system is a portion of an overall file system associated with the global operating system environment, wherein the overall file system has an overall root directory which is above the first root directory in a directory hierarchy, and wherein processes running with the first non-global partition cannot traverse above the first root directory in the directory hierarchy.

42. The machine-readable storage medium of claim 35, wherein the first file system is a portion of an overall file system associated with the global operating system environment, and wherein the other particular file system directory resides in a portion of the overall file system that is not a part of the first file system.

43. The machine-readable storage medium of claim 35, wherein the other particular file system directory, or a subdirectory thereof, comprises one or more actual files.

44. The machine-readable storage medium of claim 43, wherein processes running within the first non-global partition have read-only access to the one or more actual files.

45. The machine-readable storage medium of claim 35, wherein the other particular file system directory is a virtual directory, which has associated therewith a reference to yet another file system directory.

46. The machine-readable storage medium of claim 35, further comprising:

instructions for causing one or more processors to create, within the global operating system environment, a second non-global partition which serves to isolate processes running within that partition from other non-global partitions within the global operating system environment; and

instructions for causing one or more processors to establish a second file system for the second non-global partition, wherein the second file system cannot be accessed by processes running in any non-global partition other than the second non-global partition, and wherein the second file system comprises at least one virtual directory, which has associated therewith a reference to the other particular file system directory.

47. The machine-readable storage medium of claim 46, wherein the other particular file system directory, or a subdirectory thereof, comprises one or more actual files which are shared by the first and second non-global partitions.

48. The machine-readable storage medium of claim 46, wherein the instructions for causing one or more processors to establish the second file system comprises:

instructions for causing one or more processors to mount the other particular file system directory onto the virtual directory of the second file system.

49. The machine-readable storage medium of claim 48, wherein the instructions for causing one or more processors to mount comprises:

instructions for causing one or more processors to store a second set of semantics associated with the virtual directory of the second file system, wherein the second set of semantics indicates that the virtual directory of the second file system is part of a second virtual file system, and wherein the second set of semantics further comprises the reference to the other particular file system directory.

50. The machine-readable storage medium of claim 35, further comprising:

instructions for causing one or more processors to receive a request from a process running within the first non-global partition to access a particular file;

instructions for causing one or more processors to traverse the first file system to the virtual directory;

instructions for causing one or more processors to follow the reference to the other particular file system directory; and

instructions for causing one or more processors to access the particular file from the other particular file system directory, or a subdirectory thereof.

51. The machine-readable storage medium of claim 50, wherein the instructions for causing one or more processors to access the particular file comprises:

instructions for causing one or more processors to determine whether a copy of the particular file is already in virtual memory; and

instructions for causing one or more processors to use, in response to a determination that a copy of the particular file is already in virtual memory, the copy already in virtual memory rather than making another copy in the virtual memory.