In computing, a file system is a mechanism for organizing and storing files to make it easy to later find and access them. File systems are typically organized as a hierarchical structure of directories in which each directory may contain one or more files and/or underlying directories. A root directory is usually the first or top most directory in a hierarchy. It can be likened to the root of a tree—the starting point where all branches originate.
A directory or file's location in a file system can be represented by a file system path (hereinafter path). Paths typically consist of a string of characters signifying directories or filenames, separated by delimiting characters, most commonly the slash or the backslash. For example, the path “C:\patents\application.doc” identifies a file named “application.doc” that is stored in a directory named “patents” on the root director of a disk drive represented by “C:.” A path can be either absolute or relative. An absolute path is usually written in reference to a root directory. A relative path is written relative to the current working directory, so the absolute path need not be given. The present invention will be described with reference to absolute paths, it being understood that the present invention should not be limited thereto.
Many different formats exist for defining paths of files in file systems, depending on the file system used. The present invention will be described with reference to the Microsoft Windows style of defining paths, it being understood that paths should not be limited thereto. The path “C:\patents\application.doc” noted above is an example of a Windows style pathname. In the Windows style of paths, the root directory is represented by the first backslash “\” and the colon “:” is used to determine the mount point/drive.
Filenames are a special kind of character string used to uniquely identify a file stored on the file system. The present invention will be described with reference to filenames containing two parts: the base name (the primary filename) and the extension (usually indicating the file type). The extension is considered part of the filename. The extension indicates the content format or type of the file (e.g., .xls, .exe, .doc, .mpeg, etc.).
A file system is typically managed by software (hereinafter referred to as a file system manager), which is part of an operating system. Traditional file system managers offer facilities to create, open, move, rename, delete, etc., both files and directories. The most familiar file systems make use of one or more data storage devices (e.g., disk drives) that offer access to an array of fixed sized blocks of physical memory, generally a power of two in size (512 bytes are common). The file system manager is often responsible for organizing blocks of physical memory into files and directories. File system managers often employ mechanisms (e.g., file allocation tables (FATs)) of some sort for keeping track of which blocks of physical memory belong to which files and which blocks of physical memory are not being used.
Bookkeeping information is also typically associated with each file within a file system. The length of the data contained in a file may be stored as a number of physical memory blocks allocated for the file or as an exact byte count. The time the data file was last modified may be stored as the file's time stamp. Some file systems also store their file creation time, the time it was last accessed, and the time that the file's metadata was last changed. Other information may include the file's device type (e.g., block, character, socket, subdirectory, etc.), its owner user-ID, and/or group-ID, and its access permission settings (e.g., whether the file is read-only, executable, etc.). An executable file, in computer science, is a file whose contents are meant to be interpreted as a program by a computer. Most executable files contain the binary representation of machine instructions of a specific processor or process. Some operating systems designate executable files by a specific naming convention, such as ending a filename with the extension .bin or .exe. The present invention will be described with reference to files that store data, not executable code, it being understood that the present invention should not be limited thereto.
A file system is usually an integral part of any modern operating system. An interface is typically provided by the operating system between a user and the file system. This interface can be textual or graphical, such as provided by a graphical user interface (GUI), such as file browsers. File browsers are useful for speeding up user interaction with files. When displayed in the browser GUI, the files are typically displayed in a graphical representation of the hierarchy.
Disclosed is a method implemented by a computer system that comprises a file system. The file system comprises first, second, third, and fourth directories wherein the first and second directories are sub-directories of the third directory, the third directory is a sub-directory of the fourth directory, the first directory stores only files identified by a first file extension, the second directory stores only files identified by a second file extension, and the first and second file extensions are distinct. In one embodiment, the method comprises receiving first and second requests to open first and second files, respectively, that are contained in the file system. The first and second requests comprise first and second file system pathnames, respectively. The first file system pathname comprises a first file name, and the first file name comprises the first file extension. The second file system pathname comprises a second file name, and the second file name comprises the second file extension. The first file system pathname is modified by adding identities of the first, third, and fourth directories to the first file system pathname. The second file system pathname is modified by adding identities of the second, third, and fourth directories to the second file system pathname.
The present invention may be better understood, and its numerous objects, features, and advantages made apparent to those skilled in the art by referencing the accompanying drawings.
The use of the same reference symbols in different drawings indicates similar or identical items.
The present invention relates to a method and apparatus for organizing files within a file system. The present invention will be described with reference to a file system that uses a single disk drive of a computer system, it being understood that the present invention should not be limited thereto. In the following description, an embodiment of the present invention can be implemented as software executing on a central processing unit or processor of a computer system, although those skilled in the art will readily recognize that the equivalent may be constructed in hardware, such as a circuit, or a combination of hardware and software. If the invention is implemented as software executing on a processor, the software may be stored as executable instructions in one or more conventional computer readable mediums that may include, for example: magnetic storage media such as a magnetic disk (e.g., a disk drive); optical storage media such as an optical disk; solid state electronic storage devices such as random access memory (RAM), or read-only memory (ROM); or any other device or medium employed to store computer executable instructions.
File system manager 16 manages a file system.
Each file within the file system of
As noted, file systems contain data files, which in turn contain data. While it is said that files contain data, in reality, the data is stored in physical memory blocks of disk drive 22. File system manager 16 may employ a file allocation table (FAT) which maps logical memory space of the file system to physical blocks within disk drive 22. The FAT enables the file system manager 16 to operate on files contained within the file system in accordance with file system requests that are received from process 12 via driver 14. Example requests include: a file system request to create a new file within the file system; a file system request to open an existing file for subsequent read or write access; a file system request move an existing file from one directory to another directory; a file system request to delete a file from the file system, etc. Each of these requests should include a path of the file of interest. For example, file system manager 16 may receive a request to open file F1.mp3. This request may include “c:\D1\F1.mp3,” the path of F1.mp3 within the file system shown in
As noted above, file system manager 16 receives file system requests via driver 14. In some situations, driver 14 may modify the path contained in the request received from processor 12, before the request is subsequently sent to file system manager 16. In particular, as will be more fully described below, driver 14 may add a “redirect path component” to the path of certain file system requests that are received from process 12.
While
The virtual file system of
As noted above, driver 14 modifies the file path contained in selective requests received from process 12. In one embodiment, driver 14 selects requests for path modification using an activation list more fully described below.
Driver 14 uses the activation list shown in
With continuing reference to
A user can deactivate or deactivate a layer using the layer manager 18 shown in
Layer manager 18 can send a deactivation or activation command to driver 14, which includes an identity of the layer to be deactivated or activated, in response to receiving a corresponding command from the user via the GUI mentioned above. The layer can be directly or indirectly identified in the command. When indirectly identified, driver 14 may need to access metadata layer 20 in order to directly identify the layer to be activated or deactivated. In response to receiving a deactivation command, driver 14 should remove all entries from the activation list (e.g., the activation list shown in
To illustrate, the activation list of
Layer manager 18 can generate a single command to activate or reactivate layer L2, which is subsequently sent to driver 14. In response to receiving this command, which includes an identification of the layer (e.g., L2) to be activated, driver 14 may access layer metadata 20 using the identification. Layer metadata 20 may include data structures, each one of which corresponds to an active or deactivate layer. Driver 14 accesses layer metadata 20 with the identity of layer (e.g., L2) to be activated or reactivated. The data structure corresponding to layer L2 should identify all filename extension/redirect path component pairs to be added as entries to the activation list. Thus, once a user reactivates layer L2 via layer manager 18, the activation list would return to the state shown in
The foregoing describes a process in which a user can activate or deactivate a layer, which in turn contains sublayers, each of which is directed to storing data files of a particular extension. This process provides a more efficient mechanism for managing multiple sublayers. Layer manager 18 can be used to generate the single commands to efficiently perform other actions on sublayers, including the ability to copy sublayers to another computer system using fewer user input commands.
As noted above, layer manager 18 enables a user to create new layers within the RDR directory show in
Once the user has specified the first sublayer, the user can specify an additional sublayer by activating additional sublayer button 78.
The data structures of
Although the present invention has been described in connection with several embodiments, the invention is not intended to be limited to the specific forms set forth herein. On the contrary, it is intended to cover such alternatives, modifications, and equivalents as can be reasonably included within the scope of the invention as defined by the appended claims.
| Number | Name | Date | Kind |
|---|---|---|---|
| 5313646 | Hendricks | May 1994 | A |
| 5537539 | Narihiro | Jul 1996 | A |
| 5561799 | Khalldi et al. | Oct 1996 | A |
| 5586304 | Stupek, Jr. et al. | Dec 1996 | A |
| 5905990 | Inglett | May 1999 | A |
| 5930513 | Taylor | Jul 1999 | A |
| 5933647 | Aronberg et al. | Aug 1999 | A |
| 5983241 | Hoshino | Nov 1999 | A |
| 5991402 | Jta | Nov 1999 | A |
| 5991753 | Wilde | Nov 1999 | A |
| 6055540 | Snow et al. | Apr 2000 | A |
| 6161218 | Taylor | Dec 2000 | A |
| 6185574 | Howard et al. | Feb 2001 | B1 |
| 6195650 | Gaither | Feb 2001 | B1 |
| 6356915 | Chtchetkine | Mar 2002 | B1 |
| 6366900 | Hu | Apr 2002 | B1 |
| 6374402 | Schmeidler et al. | Apr 2002 | B1 |
| 6381735 | Hunt | Apr 2002 | B1 |
| 6453468 | D'Souza | Sep 2002 | B1 |
| 6519626 | Soderberg et al. | Feb 2003 | B1 |
| 7013289 | Horn et al. | Mar 2006 | B2 |
| 7146429 | Michel | Dec 2006 | B2 |
| 7546319 | Srinivasan et al. | Jun 2009 | B1 |
| 20010014892 | Gaither et al. | Aug 2001 | A1 |
| 20020157089 | Patel et al. | Oct 2002 | A1 |
| 20020174215 | Schaefer | Nov 2002 | A1 |
| 20030033441 | Forin et al. | Feb 2003 | A1 |
| 20030233489 | Blaser et al. | Dec 2003 | A1 |
| 20030233490 | Blaser et al. | Dec 2003 | A1 |
| 20030233647 | Blaser et al. | Dec 2003 | A1 |
| 20040073691 | Sun | Apr 2004 | A1 |
| 20040098415 | Bone et al. | May 2004 | A1 |
| 20040267752 | Wong et al. | Dec 2004 | A1 |
| 20050091187 | Madhavarapu et al. | Apr 2005 | A1 |
| 20050169073 | Cook et al. | Aug 2005 | A1 |
| 20050172279 | Cook et al. | Aug 2005 | A1 |
| 20050257265 | Cook et al. | Nov 2005 | A1 |
| 20050257266 | Cook et al. | Nov 2005 | A1 |
| 20060080353 | Miloushev et al. | Apr 2006 | A1 |
| 20060143703 | Hopen et al. | Jun 2006 | A1 |
| 20060206522 | Austin et al. | Sep 2006 | A1 |
| 20060282440 | Fletcher et al. | Dec 2006 | A1 |
| 20060288056 | Yamakawa et al. | Dec 2006 | A1 |
| 20090150462 | McClanahan et al. | Jun 2009 | A1 |
| 20100005072 | Pitts | Jan 2010 | A1 |
| Entry |
|---|
| Jeff Tranter, “CD-ROM and Linux”, Linux Journal—Cross-Platform-Linux, Solaris, Windows, CE & More, Nov. 11, 1994. Retrieved from the Internet:<URL:http://www.linuxjournal.com/article/2851. |
| Jeff Tranter, “The Linux CD-ROM HOWTO”, v. 1.2, Aug. 21, 1994. Retrieved from the Internet: http://v\rWW.ibiblio.org/pub/historic-linux/ftp-archives/sunsite.unc.edu/Nov-0 6-1994/docs/HOWTO/CDROM-HOWTO>. |
| ifs.5.1.tar.gz source code tarball, retrieved from the Internet:<URL:http\/www.ibiblio.org/pub/historic-linux/ftp-archives/tsx-11 .mitedu/Oct-07-1996/ALPHA/ifs/>. |
| Newcomb, “Softricity has cure for app conflict blues”, Thin Planet website, May 2002, parts 1 and 2, Jupitermedia Corp. |
| “SystemGuard”, www.softricity.com website, Apr. 24, 2003 or earlier. |
| “SoftGrid for Windows Desktops Transforms Business Applications into Web-enabled services, reshaping the economics of enterprise. . .”, www.softricity.com website, Oct. 15, 2001. |
| “Softricity secures $14.6 million in oversubscribed third round venture funding”, www.softricity.com website, May 28, 2002. |
| “Microsoft and Softricity announce agreement to manage existing Windows applications with web services”, www.softricity.com website, May 28, 2002. |
| “Softricity announces SoftGrid 2.0 first customer deployments and general availability”, www.softricity.com website, May 6, 2002. |
| “Softricity unveils SoftGrid Dual-Mode”, www.softricity.com website, Mar. 24, 2003. |
| “Softricity becomes premier member of Citrix Business Alliance”, www.softricity.com website, Feb. 25, 2002. |
| “SoftGrid Sequencer”, www.softricity.com website, Apr. 24, 2003 or earlier. |
| Longwell, “Softricity lowers price on Dual-Mode deployments”, www.crn.com website, Mar. 28, 2003. |
| “Microsoft and Softricity announce agreement to manage existing Windows-based applications with Web services”, a Microsoft website, May 28, 2002. |
| “Softricity Data Sheet: Softricity SystemGuard: The foundation for stable on-demand application access”, www.softricity.com website, Feb. 2002. |
| “Softricity Data Sheet: Softricity's patent-pending technology enables any application to run on any desktop. . . ”, www.softricity.com website, Oct. 2002. |
| Turning software into a service: there are no silver bullets, www.softricity.com website, Apr. 24, 2003 or earlier. |
| “Softricity acquires intellectual property of Seaport Software to extend virtual installation technology”, www.choicesolutions.com website, Nov. 18, 2002. |
| “Softricity SoftGrid Platform: Softricity platform training guide”, www.softricity.com website, Apr. 24, 2003 or earlier. |
| “Clean Slate”, http://www.fortres.com/products/cleanslate.htm, Jan. 13, 2004. |
| “FAQ-2001013”, http://www.fortres.com/support/faqviewarticle.asp?ID=2001013, Oct. 24, 2003. |
| “FAQ-2001014”, http://www.fortres.com/support/faqviewarticle.asp?ID=2001014, Nov. 25, 2003. |
| “FAQ-2001015”, http://www.fortres.com/support/faqviewarticle.asp?ID=2001015, Nov. 23, 2003. |
| “FAQ-2001025”, http://www.fortres.com/support/faqviewarticle.asp?ID=2001025, Dec. 15, 2003. |
| Fortres Grand Corporation, “Computer Security Software—A Lifesaver for Schools”, www.fortres.com, May/Jun. 2001 (presumed from presented article: periodical not available). |
| “Clean Slate FAQ”, http://www.fortres.com/products/cleanslate faq.htm, Jan. 13, 2004. |
| “Awards”, http://www.fortres.com/products/awards.htm#cleanslate, Jan. 13, 2004. |
| Microsoft Windows NT Resource Kit, 1993, Microsoft Press, vol. 1, pp. 325-346. |
| Heidemann, J.S., File-System Development with Stackable Layers, Feb. 1994, ACM Transactions on Computer Systems, vol. 12, No. 1, pp. 58-89. |