KR20110107800A

KR20110107800A - Discardable files

Info

Publication number: KR20110107800A
Application number: KR1020117013872A
Authority: KR
Inventors: 주다 가믈리엘 한; 바디레디 카일랸 벤칸나도라 자간나드하; 나타라잔 라자 수브라마니안
Original assignee: 샌디스크 아이엘 엘티디
Priority date: 2008-12-16
Filing date: 2009-11-19
Publication date: 2011-10-04
Also published as: CN102292723A; EP2359271A2; JP2012512460A; WO2010074848A2; WO2010074848A3

Abstract

본 출원은 저장 장치를 관리하기 위한 방법과 시스템을 포함한다. 한 가지 구현에서, 호스트 또는 저장 장치에 있는 저장 할당기는 저장 장치의 저장 영역에 파일을 저장하라는 요청을 수신한다. 저장 할당기는 저장 장치와 연관된 파일 시스템 구조에 파일을 폐기 가능으로 표시하고 파일에 할당된 클러스터 체인을 파일에 연관시키기 위해 주 파일 할당 테이블("FAT")를 업데이트한다. 또한, 저장 할당기는 파일의 물리적 위치를 반영하기 위해 폐기 가능 FAT 또는 데이터베이스를 업데이트하거나, 파일의 물리적 위치를 저장하는 하나 이상의 위치 파일을 생성할 수 있다. 저장 할당기는 FAT 및 폐기 가능 FAT, 데이터베이스, 또는 파일의 물리적 위치를 나타내는 하나 이상의 위치 파일에 기초하여 저장 영역 장치를 관리한다.The present application includes methods and systems for managing storage devices. In one implementation, a storage allocator at the host or storage device receives a request to store a file in a storage area of the storage device. The storage allocator marks the file as discardable in the file system structure associated with the storage device and updates the main file allocation table ("FAT") to associate the cluster chain assigned to the file to the file. In addition, the storage allocator may update the disposable FAT or database to reflect the physical location of the file, or create one or more location files that store the physical location of the file. The storage allocator manages storage area devices based on one or more location files representing the physical location of the FAT and the discardable FAT, database, or file.

Description

Discardable Files {DISCARDABLE FILES}

관련 출원Related application

본 출원은 계류중인 2008년 12월 16일에 출원된 미국 특허 출원 12/336,089의 부분 계속 출원이고, 본 출원은 전체 기재 내용이 본 명세서에 참조로 포함되어 있는 2009년 3월 10일에 출원된 미국 가특허 출원 번호 61/159,034의 이익을 청구한다.This application is a partial continuing application of pending US patent application 12 / 336,089, filed December 16, 2008, which application is filed on March 10, 2009, the entire disclosure of which is incorporated herein by reference. Claims Provisions of US Provisional Patent Application No. 61 / 159,034.

본 발명은 일반적으로 저장 장치에 관한 것이고, 보다 구체적으로는 저장 장치에서 파일을 관리하기 위한 방법과 장치에 관한 것이다.The present invention relates generally to storage devices and, more particularly, to methods and apparatus for managing files in storage devices.

비휘발성 저장 장치는 휴대할 수 있고 물리적으로 소형의 크기와 큰 저장용량을 갖고 있어 이들의 사용이 여러해 동안 급속히 증가해오고 있다. 저장 장치는 다양한 디자인들로 나오고 있다. 일부 저장 장치는 "내장형"으로 간주되는데, 이는 이들이 동작하는 호스트 장치로부터 사용자에 의해 제거될 수 없고 제거되지 않게 한 것임을 의미한다. 그외 다른 저장 장치는 착탈 가능한데, 이것은 사용자가 한 호스트 장치에서(예를 들어, 디지털 카메라에서) 다른 장치로 옮길 수 있거나 한 저장 장치를 다른 저장 장치로 교체할 수 있음을 의미한다.Non-volatile storage devices are portable and physically small in size and large in storage capacity, and their use has been rapidly increasing for many years. Storage devices come in a variety of designs. Some storage devices are considered "embedded", meaning that they cannot and cannot be removed by a user from the host device on which they operate. Other storage devices are removable, meaning that a user can move from one host device (eg, a digital camera) to another or replace one storage device with another.

저장 장치에 저장된 디지털 콘텐트는 저장 장치의 호스트로부터 기원할 수 있다. 예를 들어, 디지털 카메라, 호스트, 이미지들을 캡처하고 이들을 대응하는 디지털 데이터로 전환한다. 이어서 디지털 카메라는 이와 동작하는 저장 장치에 디지털 데이터를 저장한다. 저장 장치에 저장되는 디지털 콘텐트는 원격 소스로부터 기원할 수도 있는데, 이것은 예를 들어, 데이터 네트워크(예를 들어, 인터넷) 또는 통신 네트워크(예를 들어, 셀룰라 전화 네트워크)를 통해 저장 장치의 호스트에 보내질 수 있고, 이어서 호스트에 의해 저장 장치에 다운로드될 수 있다. 원격 소스는 예를 들어 서비스 제공자 또는 콘텐트 제공자일 수 있다. 서비스 제공자들 및 콘텐트 제공자는 일괄하여 이하 "발행자들"라 지칭된다.Digital content stored on a storage device may originate from a host of the storage device. For example, digital cameras, hosts, images are captured and converted into corresponding digital data. The digital camera then stores the digital data in a storage device that operates with it. Digital content stored on a storage device may originate from a remote source, which may be sent to a host of the storage device, for example, via a data network (eg, the Internet) or a communication network (eg, a cellular telephone network). And may then be downloaded to the storage device by the host. The remote source can be for example a service provider or a content provider. Service providers and content providers are collectively referred to as "publishers" below.

저장 장치의 사용자는 발행자로부터 미디어 콘텐트 또는 광고들을 요청함으로써 미디어 콘텐트 및 광고들을 자진해서 다운로드할 수 있다. 그러나, 종종, 자신들의 소득을 늘리려고 하는 발행자는 사용자들에게 이들의 허락을 구하지 않고, 그리고 종종 콘텐트가 사용자들의 저장 장치들에 다운로드되었음을 사용자들이 알지도 못하게 이러한 콘텐트를 보낸다. 발행자가 사용자들의 동의를 얻지도 않고 이들에게 보내는 콘텐트를 본 명세서에서는 "요구하지 않은 콘텐트(unsolicited content)"라 칭한다. 흔히, 요구하지 않은 콘텐트는 발행자에게 요금을 지불한 후에, 또는 지급한 후에, 사용자들에 의해 소비되게 의도된 것이다.A user of a storage device can voluntarily download media content and advertisements by requesting media content or advertisements from the publisher. Oftentimes, however, publishers who are trying to increase their income do not ask their users for their permission, and often send this content without the users knowing that the content has been downloaded to their storage devices. The content that the publisher sends to them without obtaining the consent of the users is referred to herein as " unsolicited content. &Quot; Often, unsolicited content is intended to be consumed by users after or after paying a publisher.

사용자의 저장 장치에 요구하지 않은 콘텐트를 다운로드함으로써, 발행자는 사용자들이 종국에는 요금을 내고 요구하지 않은 콘텐트를 소비하여 이에 따라 이들의 소득을 증가시킬 것을 희망한다. 사용자들이 이들 콘텐트들을 요금을 내고 소비할 것을 희망하면서 사용자들의 동의를 구하지 않고 저장 장치들에 요구하지 않은 콘텐트들을 저장하는 발행자는 미디어 발행 필드에서는 "예측 위탁판매"로서 알려진 개념이다. 그러나, 요구하지 않은 콘텐트는 저장 장치의 사용자가 이것이 있는지도 모르고, 또는 이를 소비하기를 원함이 없이 저장 장치에 저장된 채로 있을 수 있다. 저장 장치에 요구하지 않은 콘텐트를 저장하는 것은 저장 장치 상에 가용한(즉, 자유) 사용자 저장 공간을 감소시키며, 이는 사용자의 관점에서 바람직하지 못하다. 사용자는 누군가가(즉, 어떤 발행자) 저장 장치 상에 저장 공간의 일부를 차지하였기 때문에 사용자 자신의 콘텐트(예를 들어, 음악 파일)를 위한 저장 장치 내 공간이 부족하다거나, 요구하지 않은 콘텐트를 삭제함으로써 사용자가 취해지는 저장 공간을 회수해야 할 수도 있음을 발견할 수도 있다.By downloading unsolicited content to the user's storage device, the publisher hopes that users will eventually pay a fee and consume unsolicited content, thereby increasing their income. A publisher that stores content that does not require the consent of the users without asking for the user's consent and wishes users to pay for this content is a concept known as "predictive consignment" in the media publishing field. However, unsolicited content may remain stored on the storage device without the user of the storage device knowing whether or not to consume it. Storing content that is not required by the storage device reduces the available (ie free) user storage space on the storage device, which is undesirable from the user's point of view. The user may not have enough space in the storage device for his or her own content (e.g. music files) because somebody has occupied some of the storage space on the storage device (e.g. a publisher), It may be discovered that by deleting the user may need to reclaim storage space taken.

사용자의 저장 공간의 부분들을 차지하는 문제에 대한 한 부분적 해결책은 이를테면 발행자의 웹사이트를 차단함으로써, 저장 장치에 발행자들의 액세스를 차단하는 것을 포함한다. 이 해결책은 사용자들에겐 수락될 수 있으나 발행자는 거의 판매가 이루어지지 않고 잠재적 소득원을 잃을 것이기 때문에 발행자들 입장에선 문제가 된다. 이 문제에 대한 또 다른 부분적 해결책은 콘텐트를 호스트들에 발행하고(이들 호스트들의 저장 장치들에 콘텐트 파일을 저장하는 것) 무관하게 될 때 콘텐트를 제거하는 것을 포함한다. 즉, 콘텐트를 만들어낸 발행자는 콘텐트가 무관하게 되었을 때 저장 장치로부터 이 저장된 요구하지 않은 콘텐트를 제거한다. 요구하지 않은 콘텐트는 이의 소비를 위한 시간이 경과하였거나 사용자가 이를 소비하지 않을 것이라는 징후들이 있을 때 무관하게 된 것으로 간주된다.One partial solution to the problem of occupying portions of a user's storage space includes blocking publishers' access to the storage device, such as by blocking the publisher's website. This solution may be acceptable to users, but is a problem for publishers because the issuer will rarely make a sale and lose a potential source of income. Another partial solution to this problem involves publishing content to hosts (storing the content file on storage devices of these hosts) and removing the content when it becomes irrelevant. That is, the publisher who created the content removes this stored unsolicited content from the storage device when the content becomes irrelevant. Unsolicited content is considered irrelevant when time for its consumption has elapsed or there are indications that the user will not consume it.

그러므로, 요구하지 않은 파일에 따른 문제를 해결할 필요성이 있다. 구체적으로, 발행자들에게 이들의 업무를 수행하는 과정에서 저장 장치들에 요구하지 않은 콘텐트의 다운로드들을 진행하여 나가도록 하면서도, 이들 다운로드들을 실질적으로 사용자가 그만두게 하지 않도록 해야 한다.Therefore, there is a need to solve the problem of unsolicited files. Specifically, publishers should be allowed to proceed with downloads of content that is not required by storage devices in the course of performing their tasks, while not allowing users to substantially quit these downloads.

따라서, 저장 장치에 요구하지 않은 파일을 수용하는데 필요한 저장공간이 사용자의 파일용으로 요구되지 않는 동안 저장 장치에 이들 파일을 저장하고 사용자 파일을 위한 자유 저장 공간의 최소 크기를 확보해 두기 위해서 저장 장치로부터 요구하지 않은 파일을 제거할 수 있다면 이점이 될 것이다. 여러 실시예는 이러한 파일 관리를 구현하게 설계되며, 이들의 예가 여기에서 제공된다.Therefore, while the storage space required to accommodate files not required by the storage device is not required for the user's files, the storage device stores these files on the storage device and ensures a minimum amount of free storage space for the user files. It would be an advantage if you could remove files you do not require from. Various embodiments are designed to implement such file management, examples of which are provided herein.

전술한 바를 해결하기 위해서, 저장 장치에 저장된 파일, 또는 저장할 파일은 저장 장치와 연관된 파일 시스템의 구조에 폐기 불가로서 또는 폐기 가능으로 표시된다. 각각의 표시된 파일은 이를 폐기 우선권 레벨에 연관시킨다. 새로운 발행자의 파일(즉, 요구하지 않은 파일)은 저장 장치에 이를 저장하는 것이 사용자 파일용으로 유보해 둔 저장 사용 안전 마진을 요망되는 마진을 넘어 협소해지게 하지 않을 경우에만 저장 장치에 저장되는 것이 허용된다. 반면, 사용자 파일은 이들의 저장이 요망되는 폭을 넘을 저장 사용 안전 마진을 협소해지게 할지라도 저장 장치에 저장될 것이 허용된다. 그러나, 이러한 경우들에 있어서, 저장 사용 안전 마진의 요망되는 폭은 하나 이상의 폐기 가능 파일을 저장 장치로부터 제거함으로써 회복된다. 폐기 가능 파일은 이의 폐기 우선권 레벨이 소정의 폐기 임계값과 같거나 이보다 높다면(또는, 여기에서 설명된 바와 같이, 낮다면) 저장 장치로부터 제거된다.To solve the foregoing, a file stored on a storage device, or a file to be stored, is marked as non-disposable or discardable in the structure of the file system associated with the storage device. Each marked file associates it with a discard priority level. New publisher's files (i.e. files that are not required) are only stored on the storage device if saving them to the storage device does not narrow the storage usage safety margin reserved for user files beyond the desired margin. Is allowed. On the other hand, user files are allowed to be stored on the storage device even though their storage narrows the storage usage safety margin beyond the desired width. In these cases, however, the desired width of the storage use safety margin is recovered by removing one or more discardable files from the storage device. A discardable file is removed from the storage if its discard priority level is equal to or higher than the predetermined discard threshold (or lower, as described herein).

일부 구현에서, 호스트, 저장 장치, 또는 이들 둘의 조합에 있는 저장 할당기는 주 파일 할당 테이블(FAT) 및 데이터베이스 FAT, 데이터베이스, 또는 저장 장치의 저장 영역에 폐기 가능 파일을 저장하기 위한 하나 이상의 위치 파일을 이용한다. 주 FAT는 클러스터 체인과 폐기 가능 파일 간에 연관을 저장하며, 폐기 가능 FAT, 데이터베이스 또는 하나 이상의 위치 파일 중 하나는 파일의 물리적 위치를 나타낸다. 폐기 가능 FAT, 데이터베이스 또는 하나 이상의 위치 파일 중 하나에 정보는 폐기 가능 파일에 대응하는 주 FAT 내 FAT 엔트리들을 무시하는데 사용된다. FAT 엔트리 대신 폐기 가능 FAT, 데이터베이스 또는 하나 이상의 위치 파일 중 하나 내 정보를 사용함으로써, FAT32 파일 시스템 체크 및 수선 유틸리티들은 폐기 가능 파일에 연관된 클러스터들을 데이터 프레그먼트들(고아 클러스터로도 알려진)로서가 아니라 할당된 것으로서 보기 때문에, 유틸리티들이 폐기 가능 파일을 폐기 불가 파일로 전환하는 것이 방지된다. 저장 할당기는 폐기 가능 FAT, 데이터베이스 또는 하나 이상의 위치 파일 중 하나에 따라 저장 장치의 저장 영역을 관리한다.In some implementations, a storage allocator on a host, storage device, or a combination of both is one or more location files for storing disposable files in a storage area of a primary file allocation table (FAT) and a database FAT, a database, or a storage device. Use The primary FAT stores the association between the cluster chain and the discardable file, and one of the discardable FAT, database, or one or more location files represents the physical location of the file. Information in a discardable FAT, database, or one or more location files is used to ignore FAT entries in the main FAT corresponding to the discardable file. By using information in one of the discardable FATs, databases, or one or more location files instead of the FAT entries, the FAT32 file system check and repair utilities replace clusters associated with the discardable files as data fragments (also known as orphan clusters). Rather, they are viewed as allocated, preventing utilities from converting the discardable files to non-disposable files. The storage allocator manages the storage area of the storage device according to a disposable FAT, a database or one or more location files.

또한, 폐기 가능 파일 시스템은 애플리케이션에 연관된 사용자 ID에 기초하여 폐기 가능 파일에 연관된 어떤 동작들을 애플리케이션이 수행할 수 있는가를 제어하는 능력을 제공한다. 사용자 ID는 폐기 가능 파일을 생성한 애플리케이션 또는 사용자를 식별하는 소유자 사용자 ID일 수 있다. 전형적으로, 소유자 사용자 ID에 연관된 애플리케이션은 추가의 사용자 ID들에 연관된 어떤 애플리케이션들이 폐기 가능 파일에 액세스할 수 있는지를 정의하고 추가의 사용자 ID들에 연관된 애플리케이션들이 폐기 가능 파일에 관하여 어떤 조치들을 취할 수 있는지를 정의하는 증력이 제공된다. 추가의 사용자 ID는 단일 애플리케이션 또는 단일 사용자에 연관될 수 있고, 또는 추가의 사용자 ID는 복수의 애플리케이션들 또는 복수의 사용자들에 연관된 공유된 사용자 ID일 수 있다.In addition, the discardable file system provides the ability to control what operations associated with the discardable file can be performed by the application based on the user ID associated with the application. The user ID may be an owner user ID that identifies the application or user that created the discardable file. Typically, an application associated with an owner user ID defines which applications associated with additional user IDs can access the disposable file and which actions associated with the additional user IDs can take any action with respect to the disposable file. Power is provided to define the presence. The additional user ID may be associated with a single application or a single user, or the additional user ID may be a shared user ID associated with a plurality of applications or a plurality of users.

다양한 실시예는 한정하지 않으려는 의도로 동반된 도면에 이들 실시예가 도시되었다. 예시의 단순성과 명확성을 위해서 이하 언급되는 도면에 도시된 요소들은 반드시 축척에 맞게 도시된 것은 아님을 알 것이다. 또한, 적합한 것으로 여겨지는 경우에 동일 구성요소에 동일 참조부호가 도면에 사용될 수 있다.Various embodiments are shown in the accompanying drawings with the intention of not limiting. It will be appreciated that the elements shown in the drawings referred to below are not necessarily drawn to scale for simplicity and clarity of illustration. In addition, the same reference numerals may be used in the drawings when considered appropriate.

본 발명은, 저장 장치에서 파일을 관리하기 위한 방법과 장치를 제공하는 효과를 갖는다.The present invention has the effect of providing a method and apparatus for managing files in a storage device.

도 1은 실시예에 따른 저장 시스템의 블록도.
도 2는 또 다른 실시예에 따른 저장 시스템의 블록도.
도 3은 실시예에 따른 저장 할당기의 블록도.
도 4는 실시예에 따라 파일을 관리하는 방법을 예시한 도면.
도 5는 실시예에 따라 폐기 가능 파일의 저장을 관리하는 방법을 예시한 도면.
도 6은 실시예에 따라 FAT32-구조의 파일 시스템에 하나 이상의 요구하지 않은 파일을 표시하는 방법을 예시한 도면.
도 7는 FAT32 테이블에 연관된 디렉토리 영역.
도 8은 실시예에 따른 FAT32 테이블.
도 9은 실시예에 따른 NTFS 테이블.
도 10은 실시예에 따른 FAT-기반의 파일 시스템의 논리 이미지.
도 11은 본 개시에 따른 파일 저장 관리 방법을 예시한 도면.
도 12a는 주 FAT를 예시한 도면.
도 12b는 폐기 가능 FAT를 예시한 도면.
도 13는 주 FAT 및 폐기 가능 FAT을 사용하여 저장 장치를 관리하는 방법의 흐름도.
도 14는 주 FAT 및 데이터베이스를 사용하여 저장 장치를 관리하는 방법의 흐름도.
도 15는 FAT 및 위치 파일을 사용하여 저장 장치를 관리하는 방법의 흐름도.
도 16는 클러스터 체인을 포함하는 2 이상의 클러스터의 순서가 스크램블된 클러스터 체인을 포함하는 FAT를 예시한 도면.
도 17은 클러스터 체인을 포함하는 2 이상의 클러스터의 순서가 스크램블된 클러스터 체인을 포함하는 FAT 및 연관된 위치 파일을 예시한 도면.
도 18은 클러스터 체인을 포함하는 2 이상의 클러스터의 순서가 스크램블된 FAT를 사용하여 저장 장치를 관리하는 방법의 흐름도.
도 19는 주 FAT 및 폐기 가능 FAT을 구현하는 파일 시스템에서 폐기 가능 파일이 열려있을 때 폐기 가능 파일의 전환을 방지하기 위해 전환 록을 이용하기 위한 방법의 흐름도.
도 20은 파일 시스템에서 비트가 사용자 ID를 마스크하는 것을 예시한 도면.1 is a block diagram of a storage system according to an embodiment.
2 is a block diagram of a storage system according to another embodiment.
3 is a block diagram of a storage allocator in accordance with an embodiment.
4 illustrates a method of managing files in accordance with an embodiment.
5 illustrates a method of managing storage of discardable files in accordance with an embodiment.
6 illustrates a method of displaying one or more unsolicited files in a FAT32-structured file system, in accordance with an embodiment.
7 is a directory area associated with a FAT32 table.
8 is a FAT32 table according to the embodiment.
9 is an NTFS table according to the embodiment.
10 is a logical image of a FAT-based file system according to an embodiment.
11 illustrates a file storage management method according to the present disclosure.
12A illustrates a primary FAT.
12B illustrates a disposable FAT.
13 is a flowchart of a method of managing a storage device using a primary FAT and a disposable FAT.
14 is a flowchart of a method of managing a storage device using a primary FAT and a database.
15 is a flowchart of a method of managing a storage device using FAT and location files.
FIG. 16 illustrates a FAT including a cluster chain in which an order of two or more clusters including a cluster chain is scrambled. FIG.
FIG. 17 illustrates a FAT and associated location file containing a cluster chain in which the order of two or more clusters including the cluster chain is scrambled.
FIG. 18 is a flow chart of a method for managing storage using FAT scrambled order of two or more clusters comprising cluster chains. FIG.
19 is a flow diagram of a method for using a transition lock to prevent the conversion of a discardable file when the discardable file is open in a file system implementing primary and discardable FAT.
20 illustrates a bit masking a user ID in a file system.

다음 설명은 실시예의 다양한 상세를 제공한다. 그러나, 이 설명은 청구항들의 범위를 제한하려는 것이 아니고 대신에 발명의 다양한 원리 및 이를 실시하는 방법을 설명하려는 것이다.The following description provides various details of the embodiments. However, this description is not intended to limit the scope of the claims, but instead to describe various principles of the invention and how to practice it.

요구하지 않은 콘텐트 및 관련 문제를 해결하기 위해서, 사용자 파일에는 다른 파일에 대한 저장 우선권이 주어지며, 이 우선권을 보증하기 위해 저장 사용 안전 마진이 유지된다. "사용자 파일"은 저장 장치의 사용자가 자진해서 저장한, 또는 저장 장치에 저장을 승인한 파일이다. 예를 들어, 사용자가 자신의 저장 장치에 다운로드하는 음악 파일은 사용자 파일로 간주된다. 사용자에 의해 저장에 대해 요청되거가 승인될 때 사용자 파일은 "요구한" 파일로 간주된다.To solve unsolicited content and related issues, user files are given a storage priority for other files, and a storage usage safety margin is maintained to guarantee this priority. A "user file" is a file that a user of a storage device voluntarily stores or authorizes storage on a storage device. For example, a music file that a user downloads to his or her storage device is considered a user file. User files are considered "requested" files when they are requested or approved for storage by the user.

"다른 파일"을 여기에서는 "발행자 파일들" 및 "요구하지 않은 파일"이라 한다. "발행자 파일"은 사용자가 이를 요청하지 않은 또는, 적어도 잠시 동안이 아닌 동안 이를 알지 못하고 저장 장치에 저장된 파일이다. 사용자는 요구하지 않은 파일을 사용하기를 원하지 않을 수도 있다. 미사용 요구하지 않은 파일은 사용자의 저장 장치 상에 값비싼 저장 공간을 소비하는 경향이 있다. 그러므로, 여기에 개시된 원리에 따라, 이러한 파일은 이들을 저장하는 것이 저장 사용 안전 마진을 협소해지게 하지 않을 경우에만 저장 장치에 저장되는 것이 허용된다. 저장 우선권은 장래에 사용자의 파일용으로 유보해 둘 자유 저장 공간(즉, 저장 사용 안전 마진)을 유지함으로써 사용자 파일에 주어진다. 저장 사용 안전 마진은 요구되거나 요망될 때마다 사용자 파일이 저장 장치에 확실히 저장될 수 있게 하기 위해서 유지되어야 한다."Other files" are referred to herein as "issuer files" and "unsolicited files." A "issuer file" is a file stored on a storage device that the user has not requested or that has not known it for at least a while. You may not want to use a file that you do not require. Unused files tend to consume expensive storage space on a user's storage device. Therefore, in accordance with the principles disclosed herein, such files are allowed to be stored on the storage device only if storing them does not result in narrowing the storage use safety margin. The storage priority is given to the user file by maintaining free storage space (ie, storage usage safety margin) to be reserved for the user's file in the future. A storage use safety margin must be maintained to ensure that user files are stored on the storage device whenever required or desired.

어떤 이유로 저장 사용 안전 마진이 요망되는 것보다 협소해지게 되면, 하나 이상의 요구하지 않은 파일은 저장 사용 안전 마진을 회복하기 위해서 저장 장치로부터 제거(즉, 삭제)될 것이다. 저장 사용 안전 마진을 유지하는 것은 이러한 파일이 저장 장치에 다운로드된다면 추가의 사용자 파일을 위한 저장 공간을 보증한다. 이를 위해서, 요구하지 않은 파일은 저장 파일 시스템의 구조에 "폐기 가능"으로 표시되고, 요구된다면, 저장 사용 안전 마진을 유지하기 위해 요구되는 적어도 자유 저장 공간을 회수하기 위해 나중에 제거된다.If for some reason the storage use safety margin becomes narrower than desired, one or more unsolicited files will be removed (ie, deleted) from the storage device to restore the storage use safety margin. Maintaining a storage use safety margin guarantees storage space for additional user files if such files are downloaded to the storage device. To this end, unsolicited files are marked "disposable" in the structure of the storage file system and, if required, are later removed to reclaim at least the free storage space required to maintain a storage usage safety margin.

사용자가 각종 폐기 가능 파일을 사용할 가능성은 폐기 가능 파일마다 다를 수 있기 때문에, 각각의 요구하지 않은 파일(즉, 각각의 폐기 가능 파일)에는 사전에 파일을 사용할 확률, 파일을 사용하는 것에 연관된 있을 수 있는 수익, 파일의 크기, 파일의 유형, 파일의 위치, 파일의 저장기간 등과 같은 하나 이상의 기준에 따라 폐기 우선권 레벨이 할당된다. 예를 들어, 폐기 우선권 레벨은 수익 가능성에 의해 결정될 수 있다. 또 다른 예에 따라 영화 트레일러들 또는 광고들은 사용자들이 일반적으로 트레일러들 및 광고들을 보고 싶어하지 않기 때문에 실제 영화보다 높은 폐기 우선권을 가질 것이다. 또 다른 예에 따라, 사용자에 의해 가장 사용될 가능성 있는 하나 이상의 폐기 가능 파일에는 가장 낮은 폐기 우선권 레벨이 할당되며, 이것은 이러한 파일이 저장 장치로부터 제거될 마지막 파일(들)이 될 것임을 의미한다. 즉, 폐기 가능 파일의 사용 확률이 높을수록 이 파일에 할당되는 폐기 우선권 레벨의 레벨은 낮아진다. 하나 이상의 폐기 가능 파일이 제거되었어도 요망되는 저장 사용 안전 마진이 완전히 회복되지 않는다면, 요망되는 저장 사용 안전 마진이 회복될 때까지 추가의 폐기 가능 파일이 저장 장치로부터 제거될 것이다.Because the likelihood that a user may use various disposable files may vary from one disposable file to another, each unsolicited file (ie, each disposable file) may be associated with the probability of using the file in advance, and the use of the file. Revocation priority levels are assigned according to one or more criteria, such as revenue present, file size, file type, file location, file storage period, and the like. For example, the revocation priority level can be determined by the profit potential. According to another example movie trailers or advertisements will have a higher discard priority than actual movies because users generally do not want to see trailers and advertisements. According to another example, one or more discardable files that are most likely to be used by a user are assigned the lowest discard priority level, which means that these files will be the last file (s) to be removed from the storage device. In other words, the higher the probability of using a discardable file, the lower the level of discard priority assigned to this file. If one or more of the discardable files has been removed and the desired storage use safety margin is not fully recovered, additional disposable files will be removed from the storage device until the desired storage use safety margin is recovered.

간략하게, 파일 시스템은 컴퓨터 파일을 저장하고 구성하는 방법을 구현한다. 파일 시스템은 저장, 계층적 구성, 조작, 내비게이션, 액세스, 및 데이터의 검색을 위해 구현되는 한 세트의 앱스트랙트 데이터 유형들 및 메타데이터를 포함한다. 앱스트랙트 데이터 유형 및 메타데이터는 "디렉토리 트리"를 형성하며 이를 통해 컴퓨터 파일들(여기에서는 "데이터 파일"이라 하며, 또는 간단하게 "파일"이라 함)이 액세스되고, 조작되고 기동될 수 있다. "디렉토리 트리"는 전형적으로 루트 디렉토리 및 선택적 서브-디렉토리들을 포함한다. 디렉토리 트리는 하나 이상의 "디렉토리 파일"로서 파일 시스템에 저장된다. 파일 시스템에 포함된 한 세트의 메타데이터 및 디렉토리 파일을 여기에서는 "파일 시스템 구조"라 한다. 그러므로, 파일 시스템은 데이터 파일에 액세스, 조작, 업데이트, 삭제, 및 기동을 용이하게 하는 데이터 파일 및 파일 시스템 구조를 포함한다.Briefly, a file system implements a method of storing and organizing computer files. The file system includes a set of Appact data types and metadata implemented for storage, hierarchical organization, manipulation, navigation, access, and retrieval of data. The Aptract data type and metadata form a "directory tree" through which computer files (herein referred to as "data files" or simply "files") can be accessed, manipulated, and launched. A "directory tree" typically includes a root directory and optional sub-directories. The directory tree is stored in the file system as one or more "directory files". A set of metadata and directory files contained in a file system is referred to herein as a "file system structure." Therefore, the file system includes a data file and file system structure that facilitates accessing, manipulating, updating, deleting, and starting up a data file.

파일 할당 테이블("FAT")은 대표적 파일 시스템 아키텍처이다. FAT 파일 시스템은 DR-DOS, OpenDOS, MS-DOS, Linux, Windows 등을 포함하는 각종 운영 시스템에 사용된다. FAT-구조의 파일 시스템은 어느 저장 영역들이 비워져 있고 할당되었는지와 정보 각각의 파일이 저장 장치 상에 저장되는 곳에 관한 정보를 중앙집중화한 테이블을 사용한다. 테이블의 크기를 제한하기 위해서, 저장 공간은 "클러스터들"이라고 하는 인접한 섹터의 그룹들로 파일에 할당된다. 저장 장치들이 발전됨에 따라, 클러스터의 최대 수가 증가하였으며 클러스터를 식별하기 위해 사용되는 비트들의 수가 증가하였다. FAT 형식의 버전은 테이블 비트들의 수로부터 도출되는데, FAT 12는 12 비트를 사용하며, FAT 16는 16 비트를 사용하며 FAT32는 32 비트를 사용한다.The file allocation table ("FAT") is a representative file system architecture. The FAT file system is used in various operating systems including DR-DOS, OpenDOS, MS-DOS, Linux, Windows, and the like. The FAT-structured file system uses a table that centralizes information about which storage areas are emptied and allocated and where each file is stored on the storage device. To limit the size of the table, storage space is allocated to files in groups of contiguous sectors called "clusters." As storage devices have evolved, the maximum number of clusters has increased and the number of bits used to identify the cluster has increased. The FAT format version is derived from the number of table bits: FAT 12 uses 12 bits, FAT 16 uses 16 bits, and FAT32 uses 32 bits.

다른 파일 시스템 아키텍처는 신기술 파일 시스템("NTFS")로서 알려져 있다. 현재, NTFS는 후속 버전들에서 Windows 2000, Windows XP, Windows Server 2003, Windows Server 2008, 및 Windows Vista를 포함한, Windows NT의 표준 파일 시스템이다. FAT32 및 NTFS은 저장 장치(100)에 제공될 수 있는 파일 시스템이다.Another file system architecture is known as the New Technology File System ("NTFS"). Currently, NTFS is the standard file system of Windows NT, including Windows 2000, Windows XP, Windows Server 2003, Windows Server 2008, and Windows Vista in subsequent versions. FAT32 and NTFS are file systems that can be provided to storage device 100.

도 1은 전형적인 저장 장치(100)를 도시한다. 저장 장치(100)는 각종 유형의 파일(예를 들어, 음악 파일, 비디오 파일 등)(이 중 일부는 사용자 파일일 수 있고, 다른 것은 발행자 파일일 수 있다)을 저장하기 위한 저장 영역(110)을 포함한다. 또한, 저장 장치(100)는 데이터 및 제어 라인들(130)을 통해 저장 영역(110)을 관리하는 저장 제어기(120)를 포함한다. 또한, 저장 제어기(120)는 호스트 인터페이스(150)를 통해 호스트 장치(140)와 통신한다. 호스트 장치(140)는 전용 하드웨어 또는 범용 계산 플랫폼일 수 있다.1 illustrates a typical storage device 100. The storage device 100 may include a storage area 110 for storing various types of files (eg, music files, video files, etc.), some of which may be user files and others may be publisher files. It includes. The storage device 100 also includes a storage controller 120 that manages the storage area 110 through data and control lines 130. The storage controller 120 also communicates with the host device 140 via the host interface 150. The host device 140 may be dedicated hardware or a general purpose computing platform.

저장 영역(110)은, 예를 들어, NAND 플래시 품종일 수 있다. 저장 제어기(120)는, 예를 들어, "판독", "기록" 및 "소거" 동작, 마모 평준화 등을 제어함으로써 그리고 호스트(140)와의 통신을 제어함으로써 저장 영역(110)에/로부터 모든 데이터 전송들 및 호스트 장치(140)에/로부터 모든 데이터 전송들을 제어한다. 저장 영역(110)은 예를 들어, 사용자 파일들과 발행자의 파일, 권한이 있는 호스트 장치에 의해서만 사용될 것이 허용되는 보호된 데이터, 및 저장 제어기(120)에 의해 단지 내부적으로만 사용되는 보안 데이터를 내포할 수 있다. 호스트(예를 들어, 호스트(140))는 저장 영역(110)에 직접 액세스할 수 없다. 즉, 예를 들어, 호스트(140)가 저장 장치(100)로부터 데이터를 요청하거나 필요로 한다면, 호스트(140)는 이를 저장 제어기(120)로부터 요청해야 한다. 저장 장치(100)에 저장된 데이터 파일에의 용이한 액세스를 할 수 있게 하기 위해서, 저장 장치(100)에는 파일 시스템(160)이 제공된다.Storage area 110 may be, for example, a NAND flash variety. Storage controller 120 may store all data to / from storage area 110, for example, by controlling “read”, “write” and “erase” operations, wear leveling, and the like and by communicating with host 140. Controls transmissions and all data transmissions to and from the host device 140. Storage area 110 may, for example, store user files and publisher's files, protected data that is allowed to be used only by authorized host devices, and secure data that is used only internally by storage controller 120. It can be nested. The host (eg, host 140) does not have direct access to storage area 110. That is, for example, if the host 140 requests or requires data from the storage device 100, the host 140 must request it from the storage controller 120. In order to enable easy access to data files stored in the storage device 100, the storage device 100 is provided with a file system 160.

저장 영역(110)은 사용자 영역(170), 발행자 영역(180), 및 자유 저장 공간(190)으로 기능적으로 3부분들로 분할된다. 사용자 영역(170)은 사용자 파일이 저장되는 저장 영역(110) 내의 저장 공간이다. 발행자 영역(180)은 발행자 파일이 저장되는 저장 영역(110) 내의 저장 공간이다. 자유 저장 공간(190)은 저장 영역(110) 내에 빈 저장 공간이다. 자유 저장 공간(190)은 사용자 파일 또는 발행자 파일을 유지하기 위해 사용될 수 있다. 사용자 파일을 자유 저장 공간(190)에 저장할 때, 사용자 파일을 유지하는 저장 공간은 자유 저장 공간(190)으로부터 감하여지고 사용자 영역(170)에 더해진다. 마찬가지로, 발행자 파일을 자유 저장 공간(190)에 저장할 때, 발행자 파일을 유지하는 저장 공간은 자유 저장 공간(190)로부터 감하여지고 발행자 영역(180)에 더해진다. 사용자 파일 또는 발행자 파일이 저장 영역(110)으로부터 제거된다면(즉, 삭제된다면), 비워진 저장 공간은 자유 저장 공간(190)에 더해진다(되돌아 간다).Storage area 110 is functionally divided into three parts: user area 170, publisher area 180, and free storage space 190. The user area 170 is a storage space in the storage area 110 in which user files are stored. The publisher area 180 is a storage space in the storage area 110 in which the publisher file is stored. The free storage space 190 is an empty storage space in the storage area 110. Free storage space 190 may be used to hold user files or publisher files. When storing a user file in free storage space 190, the storage space holding the user file is subtracted from free storage space 190 and added to user area 170. Likewise, when storing a publisher file in free storage space 190, the storage space holding the publisher file is subtracted from free storage space 190 and added to publisher area 180. If a user file or publisher file is removed from storage area 110 (ie, deleted), the empty storage space is added (return) to free storage space 190.

자유 저장 공간(190)의 크기가 이를 허용한다면, 저장 장치(100)의 사용자는 호스트(140)에서 저장 영역(110)으로 사용자 파일을 다운로드할 수 있다. 다운로드된 사용자 파일은 자유 저장 공간(190)에 저장될 것이며, 위에 설명된 바와 같이, 이 파일을 유지하는 저장 공간은 자유 저장 공간(190)에서 감하여져 사용자 영역(170)에 더해진다. 위에 설명된 바와 같이, 사용자 파일은 다른(예를 들어, 발행자) 파일에 대해 우선권을 가지며, 이 우선권을 보증하기 위해서, 요망되는 저장 사용 안전 마진이 설정되고, 요구된다면, 이하 기술된 방법으로 회복된다.If the size of the free storage space 190 allows this, the user of the storage device 100 may download the user file from the host 140 to the storage area 110. The downloaded user file will be stored in free storage space 190, and as described above, the storage space holding this file is subtracted from free storage space 190 and added to user area 170. As described above, the user file has priority over other (e.g., issuer) files, and in order to guarantee this priority, the desired storage use safety margin is set and, if required, recovered in the manner described below. do.

호스트(140)는 자유 저장 공간(190)의 회복을 용이하게 하기 위해서 저장 할당기(144)를 포함한다. 저장 할당기(144)는 하드웨어, 펌웨어, 소프트웨어 또는 이들의 임의의 조합일 수 있다. 일반적으로, 저장 할당기(144)는 호스트(140)에 통신되는 파일(예를 들어, 파일(142))이 사용자 파일인지 아니면 발행자 파일인지를 판정하고, 이어서 통신된 파일을 그에 따라 표시한다(즉, 폐기 불가 파일로서 또는 폐기 가능 파일로서).Host 140 includes storage allocator 144 to facilitate recovery of free storage space 190. Storage allocator 144 may be hardware, firmware, software, or any combination thereof. In general, storage allocator 144 determines whether the file communicated to host 140 (e.g., file 142) is a user file or a publisher file, and then displays the communicated file accordingly ( That is, as a non-disposable file or as a disposable file.

예를 들어, 파일은 사용자 파일이기 때문에, 호스트(140)에 통신된 파일(예를 들어, 파일(142))이 폐기 불가한 것으로 저장 할당기(144)가 판정한다면, 저장 할당기(144)는 파일을 통상적 방법으로 저장 영역(110)에 저장한다. 위에 설명된 바와 같이, 폐기 불가 파일을 유지하는 저장 영역(110) 내에 저장 공간은 사용자 영역(170)에 더해지거나, 이의 일부가 될 것이다. 그러나, 예를 들어 발행자 파일이기 때문에, 호스트(140)에 통신된 파일이 폐기 가능한 것으로 저장 할당기(144)가 판정한다면, 저장 할당기(144)는 파일을 폐기 가능으로 표시한다. 다른 구현들에서, 파일을 폐기 가능으로 표시하기 위해, 저장 할당기(144)는 파일 자체를 폐기 가능 파일로 표시한다. 자유 저장 공간(190)이 요망되는 저장 사용 안전 마진보다 크다면, 저장 할당기(144)는 표시된 폐기 가능 파일을 자유 저장 공간(190)에 저장하며, 위에 설명된 바와 같이, 폐기 가능 파일을 유지하는 자유 저장 공간(190) 내에 저장 공간은 자유 저장 공간(190)으로부터 감하여지고(즉, 자유 저장 공간이 감소된다), 발행자 영역(180)에 더해진다(추가는 폐기 가능 파일(들)(182)로서 논리적으로 도시되었다).For example, if the storage allocator 144 determines that the file communicated to the host 140 (eg, the file 142) is non-disposable because the file is a user file, the storage allocator 144 Stores the file in storage area 110 in a conventional manner. As described above, the storage space in the storage area 110 that holds non-disposable files will be added to or become part of the user area 170. However, if the storage allocator 144 determines that the file communicated to the host 140 is discardable, for example because it is an issuer file, the storage allocator 144 marks the file as discardable. In other implementations, to mark a file as discardable, storage allocator 144 marks the file itself as discardable. If free storage space 190 is larger than the desired storage usage margin, storage allocator 144 stores the marked disposable file in free storage space 190 and maintains the disposable file, as described above. The storage space in the free storage space 190 is subtracted from the free storage space 190 (ie, the free storage space is reduced) and added to the issuer area 180 (additionally discardable file (s) 182). Logically shown).

위에 설명된 바와 같이, 발행자 파일이 사용자에 의해 사용될 수 있을 가능성은 발행자 파일마다 다를 수 있는데, 이것은 최소 사용된 발행자 파일을 저장 영역(110)에서 제거하기 위한 첫 번째 후보가 될 공산이 있게 한다. 그러므로, 파일을 폐기 불가 또는 폐기 가능으로 표시하는 것 외에도, 저장 할당기(144)는 폐기 가능 파일이 저장 영역(110)에 저장되기 전에, 또는 그와 동시에, 또는 그 후에 각각의 폐기 가능 파일에 폐기 우선권 레벨을 할당한다.As described above, the likelihood that a publisher file may be used by a user may vary from publisher file to file, which allows for the possibility of being the first candidate to remove the least used publisher file from storage area 110. Therefore, in addition to marking a file as non-disposable or discardable, the storage allocator 144 may store each discardable file before, concurrently with, or after the discardable file is stored in the storage area 110. Assign revocation priority levels.

파일을 폐기 불가 또는 폐기 가능으로 표시하고, 저장 할당기(144)에 의해 폐기 우선권 레벨을 할당하고, 저장 장치(100)의 파일 시스템(160)(또는 이의 이미지)을 사용함으로써, 저장 할당기(144)는 저장 영역(110)에 사용자 파일 및 발행자 파일의 수, 및 저장 영역(110) 내에 이들의 크기들 및 논리적 위치들을 "안다". 이 정보(즉, 파일의 수, 크기 및 위치)를 알고 있고, 특히 하나 이상의 표시된 파일에 기초하여, 저장 할당기(144)는 저장 영역(110) 및 저장 영역(110)에 요구 및 요구하지 않은 파일의 저장을 관리한다. 저장 영역(110)을 관리하는 것, 또는 저장 영역(110)에 파일의 저장을 관리하는 것은 예를 들어, 폐기 가능으로 표시된 하나 이상의 파일을 선택적으로 제거함으로써 저장 사용 안전 마진을 회복하고, 폐기 가능으로 표시된 모든 파일을 제거함으로써 저장 영역을 비워두고, 다수 클러스터의 파일을 저-성능 저장 모듈에 재 매핑하는 것을 포함할 수 있다. 저장 영역(110) 또는 이에 저장된 파일을 관리하는 것은 저장 영역(110) 또는 이에 저장된 파일의 다른, 또는 추가적인, 또는 대안적인 면을 관리하는 것을 포함할 수 있다.By marking a file as non-deletable or discardable, assigning a discard priority level by storage allocator 144, and using file system 160 (or an image thereof) of storage device 100, the storage allocator ( 144 “knows” the number of user files and publisher files in storage area 110 and their sizes and logical locations in storage area 110. Knowing this information (i.e. number, size and location of files), and especially based on one or more indicated files, storage allocator 144 does not require and request storage area 110 and storage area 110. Manage the storage of files. Managing the storage area 110, or managing the storage of files in the storage area 110 may recover the storage use safety margin, for example by selectively removing one or more files marked as discardable and discardable. It may include remapping storage of multiple clusters to low-performance storage modules by removing all files marked with. Managing the storage area 110 or files stored therein may include managing the storage area 110 or other, additional, or alternative aspects of the files stored therein.

또한, 저장 할당기(144)는, 각각의 폐기 가능 파일에 할당된 폐기 레벨에 의해서, 원래 장래에 사용자 파일을 위해 유보해 두었던 자유 저장 공간을 회복하기 위해서(즉, 요망되는 저장 사용 안전 마진을 회복하기 위해서) 폐기 가능 파일이 폐기될 수 있는 또는 폐기하게 될(즉, 저장 영역(110)으로부터 삭제되거나 제거될) 순서를 안다. 따라서, 사용자가 새로운 사용자 파일을 저장 영역(110)에 저장하기를 원하지만 이 사용자 파일을 수용할 충분한 자유 저장 공간이 없다면(이것은 저장 사용 안전 마진이 요망되는 것보다 좁음을 의미한다), 저장 할당기(144)는 요망되는 저장 사용 안전 마진이 최대로 회복될 때까지, 폐기 가능 파일에 할당된 폐기 우선권 레벨들을 사용하여 폐기 가능 파일을 차례로 반복하여 삭제하여 더 많은 자유 저장 공간을 회복한다(즉, 자유 저장 공간(190)을 늘린다). 위에 설명된 바와 같이, 최대로 회복된 저장 사용 안전 마진은 장래에 사용자 파일을 위해 충분한 자유 저장 공간이 유보됨을 높은 확률로 보증한다. 사용자가 저장된 폐기 가능 파일을 간혹 사용하기를 원할 수 있음이 고려되고 따라서 이 파일을 수용하는 저장 공간이 새로운 사용자 파일용으로 요구되는 경우에만 저장 장치로부터 제거되기 때문에, 폐기 가능 파일은 새로운 사용자 파일을 저장하라는 요청을 수신하는 것에 응해서만 저장 장치(100)로부터 제거 또는 삭제된다. 저장 할당기(144)는 호스트(140) 내 내장 또는 포함될 수 있고, 또는 호스트(140) 그리고 저장 장치(100) 외부에(점선 박스(144')로서 도시된) 있을 수 있다.In addition, the storage allocator 144, by means of the discard level assigned to each discardable file, recovers the free storage space originally reserved for the user file in the future (i.e., saves the desired storage usage safety margin). To recover, the order in which discardable files can be discarded or discarded (ie, deleted or removed from storage area 110) is known. Thus, if a user wants to store a new user file in storage area 110 but does not have enough free storage space to accommodate this user file (this means that the storage usage margin is narrower than desired), storage allocation. 144 recovers more free storage space by repeatedly deleting the discardable files in sequence using the discard priority levels assigned to the discardable file until the desired storage use safety margin is recovered to the maximum (ie, , Increase free storage space 190). As described above, the maximum recovered storage use safety margin guarantees a high probability that sufficient free storage space will be reserved for future user files. It is contemplated that a user may want to use a stored disposable file occasionally, so that the storage space to accommodate this file is removed from the storage device only if it is required for the new user file, so the discardable file can It is removed or deleted from the storage device 100 only in response to receiving a request to save. Storage allocator 144 may be embedded or included within host 140, or may be external to host 140 and storage device 100 (shown as dashed box 144 ′).

저장 할당기(144)는 저장 장치(100)의 또는 이에 연관된 파일 시스템의 전형적인 이미지를 갖는다. 저장 할당기(144)는 파일을 폐기 불가로서 또는 폐기 가능으로 표시하고 폐기 레벨을 각각의 폐기 가능 파일에 할당하기 위해 저장 장치의 파일 시스템 이미지를 사용한다. 일예에서, 파일 시스템은 FAT를 포함하며, 이 경우에 표시하는 것은 하나 이상의 미사용 비트들을 설정함으로써, 파일에 연관된 FAT 엔트리의 미사용 부분에 행해진다. 서로 다른 파일 시스템들은 서로 다른 구조들을 갖기 때문에, 파일을 표시하는 것(즉, 폐기 불가로서 또는 폐기 가능으로서) 및 폐기 레벨들을 할당하는 것은 도 6 내지 도 1에 상술되고 이들에 관련하여 이하 기술되는 바와 같이, 사용되는 파일 시스템 구조에 맞게 수정된다.Storage allocator 144 has a typical image of a file system of or associated with storage device 100. Storage allocator 144 uses the file system image of the storage device to mark a file as non-destructible or discardable and assign a discard level to each discardable file. In one example, the file system includes a FAT, in which case the marking is done to the unused portion of the FAT entry associated with the file by setting one or more unused bits. Since different file systems have different structures, marking a file (ie, as non-disposable or discardable) and assigning discard levels are detailed in FIGS. 6-1 and described below in connection with them. As such, it is modified to suit the file system structure used.

도 2는 또 다른 실시예에 따른 휴대 저장 장치(200)의 블록도이다. 저장 제어기(220)는 저장 제어기(120)처럼 기능하고 저장 할당기(244)는 저장 할당기(144)처럼 기능한다. 저장 할당기(244)는 하드웨어, 펌웨어, 소프트웨어 또는 이들의 임의의 조합일 수 있다. 저장 할당기(244)는 내부적으로 저장 제어기(220)와 공조한다. 요청은 파일이 폐기 가능 파일인지 아닌지의 표시를 포함하는 것으로서, 저장 제어기(220)가 호스트(240)로부터 저장 영역(210)에 파일을 저장하라는 저장 요청을 수신될 때마다, 저장 제어기(220)는 저장 요청 및 파일이 폐기 가능한지 여부를 저장 할당기(244)에 알린다. 이어서, 저장 할당기(244)는 저장 장치(200)에 연관된 파일 시스템의 구조에 파일을 폐기 불가로서 또는 폐기 가능으로 표시한다. 전형적으로, 호스트(240) 상에서 실행되는 애플리케이션들은 파일이 폐기 가능 파일인 것으로 판정하고, 파일이 폐기 가능 파일임을 나타내는 플래그 또는 다른 표시를 저장 제어기(220)에 보낸다. 호스트(240) 상에서 실행되는 애플리케이션들은 저장 장치에 파일을 저장할 것을 요청하기 위해 저장 프로토콜들의 부분으로서 플래그 또는 다른 표시를 보낸다. 이러한 저장 프로토콜들의 예는 POSIX 파일 시스템 함수들 또는 java.io class 트리의 사용을 포함한다.2 is a block diagram of a portable storage device 200 according to another embodiment. Storage controller 220 functions like storage controller 120 and storage allocator 244 functions like storage allocator 144. Storage allocator 244 can be hardware, firmware, software, or any combination thereof. Storage allocator 244 internally cooperates with storage controller 220. The request includes an indication of whether the file is a discardable file, and whenever the storage controller 220 receives a save request from the host 240 to store the file in the storage area 210, the storage controller 220. Notifies storage allocator 244 whether the storage request and the file are discardable. Storage allocator 244 then marks the file as non-disposable or discardable in the structure of the file system associated with storage 200. Typically, applications running on host 240 determine that the file is a discardable file and send a flag or other indication to storage controller 220 indicating that the file is a discardable file. Applications running on host 240 send a flag or other indication as part of the storage protocols to request storage of the file to the storage device. Examples of such storage protocols include the use of POSIX file system functions or the java.io class tree.

새로운 파일이 폐기 가능한 것으로 저장 할당기(244)이 판정한다면, 저장 할당기(244)는 파일의 사용 확률에 따라 새로운 파일에 폐기 우선권 레벨을 할당한다. 이어서, 저장 할당기(244)는 자유 저장 공간(290)의 현재 크기를 평가하고 새로운 파일을 위한 공간을 만들기 위해서 하나 이상의 폐기 가능 파일이 저장 영역(210)으로부터 제거(즉, 삭제)되어야 하는지를 판단한다. 폐기 가능 파일 또는 파일이 저장 장치로부터 제거되어야 한다면, 저장 할당기(244)는 어느 파일(들)이 제거하기 위한 현재의 후보 파일들인지를 판단한다. 이어서, 저장 할당기(244)는 저장 영역(210)으로부터 제거되어야할 폐기 가능 파일을 저장 제어기(220)에 통보하고, 통보에 응하여 저장 제어기(220)는 저장 할당기(244)에 의해 지시된 폐기 가능 파일 또는 파일을 제거한다. 휴대 저장 장치(200)의 일부 구성들에서, 저장 할당기(244)는 저장 제어기(220)와 저장 영역(210) 사이에 기능적으로 배치될 수 있다. 저장 할당기(244)가 저장 제어기(220)와 저장 영역(210) 사이에 기능적으로 배치되는 구성들에서, 저장 할당기(244) 또는 저장 영역(210)은 저장 제어기(220)의 기능들 중 일부를 취해야 한다. 이러한 구성들에서 저장 영역(210)은 플래시 NAND 프로토콜들보다 높은 레벨로 통신하는 메모리 유닛으로 구성된다.If storage allocator 244 determines that the new file is discardable, storage allocator 244 assigns a discarding priority level to the new file according to the usage probability of the file. Storage allocator 244 then evaluates the current size of free storage space 290 and determines whether one or more discardable files should be removed (ie, deleted) from storage area 210 to make room for new files. do. If a discardable file or file should be removed from the storage device, storage allocator 244 determines which file (s) are current candidate files for removal. Storage allocator 244 then notifies storage controller 220 of the discardable file to be removed from storage area 210, and in response, storage controller 220 is directed by storage allocator 244. Remove discardable files or files. In some configurations of portable storage device 200, storage allocator 244 can be functionally disposed between storage controller 220 and storage area 210. In configurations where storage allocator 244 is functionally disposed between storage controller 220 and storage region 210, storage allocator 244 or storage region 210 may be one of the functions of storage controller 220. You have to take some. In such configurations the storage area 210 consists of a memory unit communicating at a higher level than flash NAND protocols.

도 3은 실시예에 따른 저장 할당기(300)의 블록도이다. 저장 할당기(300)는 메모리 유닛(310), 프로세서(320), 및 인터페이스(330)를 포함한다. 메모리 유닛(310)은 저장 장치(예를 들어, 도 2의 저장 장치(200))에 연관된, 파일 시스템 구조 또는 파일 시스템 구조의 이미지를 유지할 수 있다. 프로세서(320)는 저장 장치와 연관된 파일 시스템을 관리한다. 인터페이스(330)는 도 1에 나타낸 바와 같이 호스트와 그리고 저장 장치의 저장 제어기와 공조하게, 또는 도 2에 나타낸 바와 같이 저장 장치의 저장 제어기하고만 공조하게 구성될 수 있다.3 is a block diagram of a storage allocator 300 according to an embodiment. Storage allocator 300 includes a memory unit 310, a processor 320, and an interface 330. The memory unit 310 may maintain a file system structure or an image of the file system structure, associated with the storage device (eg, the storage device 200 of FIG. 2). Processor 320 manages file systems associated with storage devices. The interface 330 may be configured to cooperate with the host and with the storage controller of the storage device as shown in FIG. 1, or only with the storage controller of the storage device as shown in FIG. 2.

프로세서(320)는 저장 장치의 저장 영역에 파일을 저장하라는 요청을 인터페이스(330)를 통해 수신하고, 저장 할당기(300)가 동작하는 저장 장치와 연관된 파일 시스템의 구조에 파일을 폐기 가능으로서 또는 폐기 불가로 표시하게 구성된다. 인터페이스(330)가 도 2의 저장 제어기(220)에 기능적으로 부착된다면(이에 따라, 예를 들어, 파일 레벨 명령들이 아니라 SCSI 또는 랩(wrapped) USB/MSC 명령들을 수신한다면), 수신된 요청은 파일 레벨보다 훨씬 낮은 레벨에 있다. 즉, 수신된 요청은 호스트에 의해 올바르게 해석되었을 때 파일에 대응하게 될 논리 블록 어드레스들에 섹터들을 저장하라는 요청일 것이다. 저장 제어기(220)가 NVMHCI 프로토콜, 또는 NFS와 같은 네트워킹 파일 시스템 프로토콜 또는 유사한 프로토콜을 지원한다면, 저장 제어기(220)는 파일 레벨 요청들을 얻을 수 있다. 그러므로, 저장 제어기(220)와 같은 저장 제어기와 인터페이스(330)와 같은 인터페이스 간에 통신은 NVMHCI로 또는 NVMHCI-유사 구현들로 제한되는 것은 아니다. 통신 인터페이스(330)는 도 3에 도시된 바와 같이, 저장 할당기(300)에 통합될 수 있다.The processor 320 receives via the interface 330 a request to store a file in a storage area of the storage device and discards the file in a structure of a file system associated with the storage device on which the storage allocator 300 operates. It is configured to be marked non-disposable. If interface 330 is functionally attached to storage controller 220 of FIG. 2 (thus receiving, for example, SCSI or wrapped USB / MSC commands rather than file level commands), the received request is It is at a much lower level than the file level. That is, the received request would be a request to store sectors at logical block addresses that would correspond to the file when correctly interpreted by the host. If the storage controller 220 supports the NVMHCI protocol, or a networking file system protocol such as NFS, or a similar protocol, the storage controller 220 can obtain file level requests. Therefore, communication between a storage controller such as storage controller 220 and an interface such as interface 330 is not limited to NVMHCI or to NVMHCI-like implementations. The communication interface 330 may be integrated into the storage allocator 300, as shown in FIG. 3.

프로세서(320)는 표시된 파일을 저장 장치에 보내게 추가 구성되며, 파일을 폐기 가능으로 표시하는 것은 파일을 폐기 우선권 레벨에 할당하는 것을 포함한다. 저장 장치에 의해 사용되는 파일 시스템이 FAT-기반이라면, 프로세서(320)는 m개의 최상위 비트들(예를 들어, m = 4)에 대응하는 값을 표시된 파일에 대응하는 FAT에 설정함으로써 폐기 우선권 레벨을 표시된 파일에 할당한다. FAT 엔트리에 최상위 비트들에 설정된 대응하는 값, 또는 NTFS 디렉토리 엔트리에 설정된 값은 파일의 속성일 수 있고, 또는 이에 관계될 수도 있다. "속성"이라는 것은 테이블 내에 저장된 콘텐트의 유형에 속하는 정보를 내포하는 FAT 테이블 또는 NTFS 테이블의 헤더 내 메타데이터 태그 또는 어떤 데이터 구조를 의미한다. "광고", "프림미엄 콘텐트", 및 "홍보 (자유) 콘텐트"는 FAT 테이블에 또는 NTFS 테이블에 저장될 수 있는 대표적 유형들의 콘텐트들이다. 폐기 레벨들을 설정하기 위한 대안적 기준은, 예를 들어, 마지막 액세스된 파일, 파일 크기, 파일 유형 등이다.The processor 320 is further configured to send the indicated file to the storage device, and marking the file as discardable includes assigning the file to a discard priority level. If the file system used by the storage device is FAT-based, the processor 320 sets the discard priority level by setting a value corresponding to the m most significant bits (e.g., m = 4) to the FAT corresponding to the indicated file. Is assigned to the indicated file. The corresponding value set in the most significant bits in the FAT entry, or the value set in the NTFS directory entry, may be or may be an attribute of the file. By "attribute" is meant a metadata tag or any data structure in the header of a FAT or NTFS table that contains information pertaining to the type of content stored in the table. "Advertisement", "Premium content", and "Promote (free) content" are representative types of content that can be stored in a FAT table or in an NTFS table. Alternative criteria for setting discard levels are, for example, the last accessed file, file size, file type, and the like.

파일을 표시하는 데에만 사용되는 FAT32 엔트리의 최상위 비트의 개수 m은 이들 비트가 사용되지 않기 때문에 4 또는 4 미만일 수 있다. 또한, 더 많은 비트들이 사용될수록 더 많은 폐기 우선권 레벨들이 사용될 수 있다. 예를 들어, 3개의 비트들(즉, m = 3)을 사용하는 것은 8개(2³ = 8)의 폐기 우선권 레벨들을 제공하며, 4개의 비트들(즉, m = 4)을 사용하는 것은 16개(2⁴= 16)의 폐기 우선권 레벨들을 제공한다(즉, 폐기 불가 파일에 할당되는 폐기 우선권 레벨 "0"을 포함하여). 즉, 프로세서(320)는 m개의 최상위 비트들의 값을 표시된 파일이 폐기 불가한 경우엔 0에 설정하거나, 표시된 파일이 폐기 가능한 경우엔 1과 2^m - 1 사이의 값에 설정한다. 폐기 우선권 레벨은 표시된 파일이 저장 장치로부터 폐기될 수 있거나 폐기되어야 할 우선권을 나타낸다. 예를 들어, 구현에 따라서, 값 "1"은 가장 낮은 우선권으로 폐기 가능하거나 가장 높은 우선권으로 폐기 가능한 파일을 나타낼 수 있고, 값 "2^m - 1"은 각각 가장 높은 우선권으로 폐기 가능하거나 가장 낮은 우선권으로 폐기 가능한 파일을 나타낼 수 있다.The number m of most significant bits of a FAT32 entry used only to mark a file may be less than 4 or 4 since these bits are not used. Also, the more bits used, the more discarding priority levels may be used. For example, using three bits (i.e. m = 3) provides eight (2 ³ = 8) discarding priority levels and using four bits (i.e. m = 4) 16 (2 ⁴ = 16) revocation priority levels are provided (i.e., including revocation priority level " 0 " assigned to non-deletable files). That is, the processor 320 sets the value of the m most significant bits to 0 if the displayed file is not discardable or to a value between 1 and 2 ^m -1 if the displayed file is discardable. The discard priority level indicates the priority at which the indicated file can or should be discarded from the storage device. For example, depending on the implementation, the value "1" may indicate a file that is discardable at the lowest priority or discarded at the highest priority, and the value "2 ^m -1" may be discardable or lowest at the highest priority, respectively. Priorities can indicate files that can be discarded.

프로세서(320)는 요구하지 않은 파일이 저장 장치의 사용자에 의해 사용될 가능성 또는 확률에 관련하여 위에 설명된 바와 같이, 파일의 예상된 사용에 따라 폐기 우선권 레벨들을 표시된 파일에 할당할 수 있다. 프로세서(320)는 저장 장치에 새로운 파일을 저장하라는 각각의 요청에 따라, 또는 이를 수신한 것에 응하여, 표시된 파일의 폐기 우선권 레벨을 업데이트할 수 있다. 프로세서(320)는 저장 장치에 파일을 저장하라는 하나 이상의 새로운 요청들로부터 독립적으로 소정의 표시된 파일의 폐기 우선권 레벨을 업데이트할 수 있다. 예를 들어, 이전에 고 우선권을 갖고 있었던 파일은 어떤 시간간격 후에 낮아진 우선권을 가질 수 있다. 프로세서(320)는 파일이 소정의 폐기 임계값과 동일한 또는 이보다 큰 폐기 우선권 레벨에 연관되었다면 저장 장치에 저장된 이 파일을 삭제한다. 프로세서(320)는 파일 기록들 또는 추가들에 기초하여, 또는 저장 장치 상에 자유 저장 공간의 예상된 사용 또는 새로운 발행자 파일의 사용가능성에 따라, 폐기 임계값을 (재)설정할 수 있다.The processor 320 may assign revocation priority levels to the indicated file according to the expected use of the file, as described above with respect to the likelihood or probability that an unsolicited file will be used by the user of the storage device. The processor 320 may update the discarding priority level of the displayed file in response to, or in response to receiving, each request to store a new file on the storage device. Processor 320 may update the discarding priority level of a given indicated file independently from one or more new requests to save the file to storage. For example, a file that previously had high priority may have a lower priority after some time interval. Processor 320 deletes the file stored in the storage device if the file is associated with a discard priority level equal to or greater than a predetermined discard threshold. The processor 320 may (re) set the discard threshold based on file records or additions, or depending on the expected use of free storage space on the storage device or the availability of a new publisher file.

메모리 유닛(310)은 프로세서(320)가 저장 장치에 저장된 파일에 할당하는 폐기 우선권 레벨들을 내포하는 할당 테이블(340)을 유지할 수 있다. 또한, 할당 테이블(340)은 파일을 이들에 할당된 폐기 우선권 레벨들에 연관시키는 파일의 식별자들 및 정보를 유지할 수 있다. 또한, 할당 테이블(340)은 폐기 임계값을 유지할 수 있다. 할당 테이블(340)에 유지된 정보는 요망되는 저장 사용 안전 마진을 회복하기 위해서 프로세서(320)가 저장 장치로부터 어느 폐기 가능 파일 또는 파일이 제거될 수 있는지를 확인할 수 있게 한다.The memory unit 310 may maintain an allocation table 340 containing discarding priority levels that the processor 320 assigns to files stored in the storage device. In addition, the allocation table 340 may maintain identifiers and information of the file that associates the file with revocation priority levels assigned to them. In addition, the allocation table 340 may maintain a discard threshold. The information maintained in the allocation table 340 allows the processor 320 to identify which discardable files or files can be removed from the storage device to recover the desired storage use safety margin.

저장 장치에 새로운 파일을 저장하라는 요청을 수신한 것에 응하여, 프로세서(320)는 저장 장치 상에 자유 저장 공간 (f)의 크기를 평가하고, 저장 장치 상에 자유 저장 공간의의 평가된 크기가 소정의 크기보다 크다면 저장 장치에 새로운 파일을 저장하거나, 소정의 크기보다 크지 않다면, 프로세서(320)는 삭제될 수 있는 저장 장치 내 하나 이상의 폐기 가능 파일을 탐색하고, 이러한 파일 또는 파일을 찾았을 때, 프로세서(320)는 확장된 자유 저장 공간의 총 크기가 소정의 크기와 같거나 이보다 크게 되도록 현재 자유 저장 공간 (f)을 확장하기 위해 이 파일 또는 파일을 삭제한다. 폐기 가능 파일 또는 파일은 폐기 가능 파일에 연관된 폐기 우선권 레벨이 소정의 폐기 임계값(예를 들어 1 내지 15(이를 포함한) 사이, 예를 들어 15)과 같거나 이보다 크다면 저장 장치로부터 삭제될 수 있다.In response to receiving the request to store the new file on the storage device, the processor 320 evaluates the size of the free storage space f on the storage device, and the estimated size of the free storage space on the storage device is predetermined. If it is greater than the size of the new file is stored in the storage device, or if it is not larger than the predetermined size, the processor 320 searches for one or more discardable files in the storage device that can be deleted, and when such files or files are found The processor 320 deletes this file or files to expand the current free storage space f so that the total size of the expanded free storage space is equal to or greater than the predetermined size. A discardable file or file may be deleted from the storage device if the discard priority level associated with the discardable file is equal to or greater than a predetermined discard threshold (eg between 1 and 15, including 15). have.

자유 저장 공간이 충분히 확장된 후에, 프로세서(320)는 새로운 파일이 확장된 자유 저장 공간에 저장되게 한다. "자유 저장 공간"이 충분히 확장되었다라는 것은 위에 언급된 요망되는 저장 사용 안전 마진을 좁히지 않고 총 자유 저장 공간이 새로운 파일을 수용할 수 있을 때까지, 또는 등가적으로, 확장된 자유 저장 공간의 총 크기가 소정의 크기와 같거나 이보다 클때까지, 또는 모든 폐기 가능 파일이 제거될 때까지, 점유된 저장 공간을 차례로 비움으로써 자유 저장 공간을 확장하는 것을 의미한다.After the free storage space is fully expanded, the processor 320 causes the new file to be stored in the expanded free storage space. Expanded enough "free storage space" means that total free storage space can accommodate new files, or equivalently, until the total free storage space can accommodate new files without narrowing the desired storage usage margin mentioned above. By freeing the occupied storage space in turn, until the size is equal to or larger than the predetermined size, or until all discardable files are removed, it is meant to expand the free storage space.

프로세서(320)는 표준 기성 시스템-온-칩("SoC") 장치이거나 시스템-인-패키지("SiP") 장치일 수 있고, 또는 실행되었을 때 여기에 기술된 단계, 동작 및 평가를 수행하는 전용 소프트웨어를 가진 범용 처리장치일 수 있다. 대안적으로, 프로세서(320)는 하드웨어를 사용함으로써 여기에 기술된 단계들, 동작들 및 평가들을 구현하는 애플리케이션 특정 집적 회로("ASIC")일 수 있다.The processor 320 may be a standard off-the-shelf system-on-chip (“SoC”) device or a system-in-package (“SiP”) device, or when executed to perform the steps, operations, and evaluations described herein. It may be a general purpose processing unit with dedicated software. In the alternative, the processor 320 may be an application specific integrated circuit (“ASIC”) that implements the steps, operations, and evaluations described herein by using hardware.

도 4는 일 실시예에 따라 폐기 가능 파일을 저장하는 방법이다. 도 4는 도 1에 관련하여 기술될 것이다. 단계(410)에서 호스트(140)는 저장 장치(100)에 파일(142)을 저장하라는 요청을 수신한다. 단계(420)에서 저장 할당기(144)는 파일을 "폐기 가능" 또는 "폐기 불가"로 표시하고, 단계(430)에서 자유 저장 공간(190)이 충분히 크다면 표시된 파일을 저장 장치(100)의 저장 제어기(120)에 보낸다(즉, 저장 영역(110)에 저장을 위해). 파일은 폐기 우선권 레벨이 파일에 할당되는 점에서도 표시된다. 단계(440)에서, 저장 할당기(144)는 표시된 파일에 기초하여, 선택적으로는 이미 표시된 하나 이상의 파일에도 기초하여, 저장 영역(110)(저장 제어기(120)와의 통신을 통해) 또는 저장 영역(110)에 저장되는 파일을 관리한다.4 illustrates a method of storing a discardable file according to an exemplary embodiment. 4 will be described with reference to FIG. 1. In operation 410, the host 140 receives a request to store the file 142 in the storage device 100. In step 420, storage allocator 144 marks the file as " disposable " or " non-disposable ", and if the free storage space 190 is large enough in step 430, the storage device 100 To storage controller 120 (ie, for storage in storage area 110). The file is also indicated in terms of the discard priority level assigned to the file. In step 440, storage allocator 144 is based on the displayed file, optionally based on one or more files already displayed, storage area 110 (via communication with storage controller 120) or storage area. Manage files stored in 110.

도 5는 일 실시예에 따라 저장 장치에 폐기 가능 파일의 저장을 관리하는 방법이다. 도 5는 도 1에 관련하여 기술될 것이다. 새로운 파일은 저장 장치(100)에 저장을 위한 후보이다. 저장 장치(100)의 파일 시스템(160)의 현재의 이미지를 알고 있으므로, 저장 할당기(144)는, 단계(510)에서, 현재의 크기가 f인 자유 저장 공간(190)이 새로운 파일(즉, 저장을 위한 후보인 파일)을 수용할 수 있는지를 알기 위해서 자유 저장 공간(190)의 현재의 크기 "f"를 평가한다. 일반적으로, 저장 할당기(144)이 새로운 파일을 취급하는 방법은 새로운 파일이 사용자 파일인지 아니면 발행자 파일인지에 달려있다. 그러므로, 저장 할당기(144)는 먼저 새로운 파일이 사용자 파일인지 아니면 발행자 파일인지를 판정한다.5 is a method for managing storage of discardable files in a storage device according to an embodiment. FIG. 5 will be described with respect to FIG. 1. The new file is a candidate for storage in the storage device 100. Since the current image of the file system 160 of the storage device 100 is known, the storage allocator 144, at step 510, free storage space 190 whose current size is f is a new file (i.e. , The current size " f " of the free storage space 190 is evaluated to see if it can accommodate a file that is a candidate for storage. In general, how storage allocator 144 handles new files depends on whether the new file is a user file or a publisher file. Therefore, storage allocator 144 first determines whether the new file is a user file or a publisher file.

새로운 파일은 사용자 파일New file custom file

단계(520)에서, 저장 할당기(144)는 자유 저장 공간(190)이 새로운 사용자 파일을 수용할 수 있는지를 체크한다. 자유 저장 공간(190)이 새로운 사용자 파일을 수용할 수 있다면(단계(520)에서 "Y"로서 나타낸), 저장 할당기(144)는 단계(560)에서, 새로운 사용자 파일을 저장함으로써 요망되는 저장 사용 안전 마진이 협소해지는지 여부에 관계없이 자유 저장 공간(190)에 새로운 사용자 파일을 저장한다. 저장 할당기(144)가 자유 저장 공간(190)에 새로운 사용자 파일을 저장한 후에 요망되는 저장 사용 안전 마진이 협소해지게 되면(즉, 요망되는 저장 사용 안전 마진에 관하여), 저장 할당기(144)는 새로운 사용자 파일의 저장에 관하여 더 이상의 동작을 취하지 않는다.At step 520, storage allocator 144 checks whether free storage space 190 can accommodate the new user file. If free storage space 190 can accommodate the new user file (indicated as "Y" in step 520), storage allocator 144 stores the desired storage by storing the new user file in step 560. The new user file is stored in the free storage space 190 regardless of whether the safety margin for use is narrowed. After the storage allocator 144 stores the new user file in the free storage space 190 and the desired storage usage safety margin narrows (ie, with respect to the desired storage usage safety margin), the storage allocator 144 Does not take any further action with respect to the storage of the new user file.

그러나, 저장 할당기(144)이 자유 저장 공간(190)에 새로운 사용자 파일을 저장한 후에 요망되는 저장 사용 안전 마진이 협소해지게 되면, 단계(550)는 요망되는 저장 사용 안전 마진을 유지하기 위해서, 저장 할당기(144)가 어느 저장된 폐기 가능 파일이 먼저 삭제되고, 어느 저장된 폐기 가능 파일이 두 번째로 삭제될 것인지를 판정하는 추가의 단계를 포함한다. 저장 할당기(144)는 저장 할당기(144)가 저장된 폐기 가능 파일에 할당한 폐기 레벨들에 기초하여, 어느 저장된 폐기 가능 파일이 먼저 삭제되고, 어느 저장된 폐기 가능 파일이 두 번째로 삭제되는 등을 판정한다.However, after the storage allocator 144 stores the new user file in the free storage space 190 and the desired storage usage safety margin narrows, step 550 may be performed to maintain the desired storage usage safety margin. The storage allocator 144 further includes determining which stored discardable files are to be deleted first and which stored discardable files are to be deleted second. The storage allocator 144 is based on the discarding levels assigned by the storage allocator 144 to the stored disposable files, such that any stored disposable files are deleted first, which stored disposable files are deleted second, and so on. Determine.

자유 저장 공간(190)이 새로운 사용자 파일을 수용할 수 없는 것으로(단계(520)에서 "N"으로서 나타낸) 저장 할당기(144)가 판정한다면, 저장 할당기(144)는 폐기 가능 파일에 의해 소비된 자유 저장 공간(190) 및 저장 공간이, 결합되었을 때, 새로운 사용자 파일을 저장하기에 충분한지를 단계(530)에서 판정한다. 결합된 저장 공간이 충분하지 않다면(단계(530)에서 "N"으로서 나타낸), 이것은 아무리 많은 폐기 가능이 삭제되더라도 새로운 사용자 파일은 이것이 더 크기 때문에 "비-사용자" 저장 영역에 저장될 수 없음을 의미한다. 결합된 저장 공간이 충분하다면(단계(530)에서 "Y"으로서 나타낸), 저장 할당기(144)는, 단계(540)에서, 새로운 사용자 파일을 위한 충분한 저장 공간을 비워두기 위해서, 저장된 폐기 가능 파일 중에서 어느 폐기 가능 파일이 삭제될 수 있는지를 탐색한다. 위에 설명된 바와 같이, 저장 할당기(144)은 파일을 저장 장치의 파일 시스템에 폐기 불가로서 또는 폐기 가능로 표시하기 때문에, 저장 할당기(144)는 저장 장치(100)의 파일 시스템을 사용함으로써 이들 폐기 가능 파일을 탐색한다. 또한, 저장 할당기(144)에 의해서 표시된 파일에 할당된 폐기 레벨들은 각각의 폐기 레벨이 대응하는 표시된 파일에 연관되게 저장 장치의 파일 시스템에 내장된다.If storage allocator 144 determines that free storage space 190 cannot accommodate the new user file (indicated as " N " in step 520), storage allocator 144 is deemed to be discarded by the file. In step 530 it is determined whether the spent free storage space 190 and the storage space, when combined, are sufficient to store a new user file. If there is not enough storage space combined (indicated as "N" in step 530), this indicates that no matter how many discardables are deleted, the new user file cannot be stored in the "non-user" storage area because it is larger. it means. If the combined storage space is sufficient (indicated as " Y " in step 530), storage allocator 144 can, in step 540, save the discarded storage to leave enough storage space for the new user file. Search for which discardable file in the file can be deleted. As described above, storage allocator 144 marks files as non-disposable or discardable in the file system of the storage device, so that storage allocator 144 uses the file system of storage device 100 by using the file system. Search for these discardable files. Furthermore, revocation levels assigned to a file indicated by storage allocator 144 are embedded in the file system of the storage device such that each revocation level is associated with a corresponding indicated file.

먼저 폐기할 폐기 가능 파일("DF")을 찾았을 때(이 파일을 이하 "DF1"이라 함), 저장 할당기(144)는 저장 공간(이 저장 공간을 이하 "SP1"이라 함)을 저장 공간(190)에 추가하거나, 회복하기 위해서 파일(DF1)을 삭제한다.When you first find a disposable file ("DF") to discard (this file is referred to as "DF1" below), storage allocator 144 stores the storage space (this storage space is referred to as "SP1" below). The file DF1 is deleted to add to the space 190 or to recover it.

이어서, 단계(550)에서, 저장 할당기(144)는 확장된 자유 저장 공간(190)(즉, 자유 저장 공간(190) + 마지막 회복된 저장 공간, 또는 f + SP1)이 새로운 사용자 파일을 수용할 수 있는지를 체크한다. 확장된 자유 저장 공간(190)(즉, f + SP1)이 여전히 새로운 사용자 파일을 수용할 수 없다면(단계(550)에서 "N"으로서 나타낸), 저장 할당기(144)는 추가의 저장 공간을 자유 저장 공간(190)에 회복시키기 위해서(즉, 삭제할 다음 폐기 가능 파일을 찾아 삭제함으로써), 단계(550)를 되풀이하여 반복한다(반복들이 555에 보였다).Subsequently, at step 550, storage allocator 144 expands free storage space 190 (ie, free storage space 190 + last reclaimed storage space, or f + SP1) to accommodate the new user file. Check if you can. If the extended free storage space 190 (ie, f + SP1) still cannot accommodate the new user file (denoted as "N" in step 550), the storage allocator 144 allocates additional storage space. In order to recover to free storage space 190 (ie, by finding and deleting the next discardable file to delete), step 550 is repeated (iterations are shown at 555).

두 번째로 높은 폐기 우선권을 가진 다음 폐기 가능 파일을 발견하였을 때(다음 폐기 가능 파일을 이하 "DF2"라 함), 저장 할당기(144)는 추가의 저장 공간(추가의 저장 공간을 이하 "SP2"라 함)을 비워 자유 저장 공간(190)에 추가시키기 위해서 파일(DF2)를 삭제한다. 이어서, 단계(550)에서, 저장 할당기(144)는 확장된 자유 저장 공간(190)(즉, 자유 저장 공간(190) + 2개의 마지막 비워진 저장 공간, 또는 f + SP1 + SP2)이 새로운 파일을 수용할 수 있는지를 다시 체크한다. 확장된 자유 저장 공간(190)(즉, f + SP1 + SP2)이 여전히 새로운 파일을 수용할 수 없다면(단계(540)에서 "N"으로서 나타낸), 저장 할당기(144)는 삭제할 다음 폐기 가능 파일을 발견하기 위해서 1회 이상 단계(540)를 반복한다. 저장 할당기(144)는 누적된 자유 저장 공간(190)이 새로운 사용자 파일을 수용할 수 있을 때까지(단계(550)에서 "Y"로서 나타낸), 단계들(540, 550)을 반복한다. 이어서, 단계(560)에서, 저장 할당기(144) 는 저장 영역(110)에 새로운 사용자 파일을 저장한다.When the next discardable file with the second highest discarding priority is found (the next discardable file is referred to below as "DF2"), the storage allocator 144 adds additional storage space (additional storage space referred to as "SP2"). File DF2 is deleted to free it and add it to the free storage space 190. Subsequently, at step 550, storage allocator 144 has expanded free storage space 190 (i.e. free storage space 190 + two last freed storage spaces, or f + SP1 + SP2). Check again if it can accept If the extended free storage space 190 (ie, f + SP1 + SP2) still cannot accommodate the new file (indicated as "N" in step 540), storage allocator 144 may discard and then discard it. Repeat step 540 one or more times to find the file. Storage allocator 144 repeats steps 540 and 550 until the accumulated free storage space 190 can accommodate the new user file (indicated as " Y " in step 550). Next, at step 560, storage allocator 144 stores the new user file in storage area 110.

위에 언급된 바와 같이, 저장 할당기(144)가 새로운 사용자 파일을 자유 저장 공간(190)에 저장한 후에 실제 저장 사용 안전 마진이 요망되는 저장 사용 안전 마진 보다 협소해진다면, 단계(560)는 요망되는 저장 사용 안전 마진을 회복하기 위해서 어느 저장된 폐기 가능 파일이 먼저 삭제되고, 어느 저장된 폐기 가능 파일이 두 번째로 삭제되고 등등을 저장 할당기(144)이 판정하는 추가의 단계를 포함할 수 있다.As mentioned above, if the storage allocator 144 stores the new user file in the free storage space 190 and the actual storage use safety margin becomes narrower than the desired storage use safety margin, step 560 is desired. An additional step may be included in which the storage allocator 144 determines which stored discardable files are first deleted, which stored discardable files are deleted second, and so on, in order to recover the storage usage safety margin.

새로운 파일이 발행자 파일New file publisher file

새로운 파일이 발행자 파일이라면, 저장 할당기(144)는 자유 저장 공간(190)이 요망되는 저장 사용 안전 마진을 협소하게 함이 없이 새로운 발행자 파일을 수용할 수 있을 경우에만 새로운 발행자 파일을 저장 영역(110)에 저장한다(단계(560)에서). 즉, 새로운 발행자 파일을 저장하는 것이, 요망되는 저장 사용 안전 마진을 협소하게 하는 것을 초래한다면, 저장 할당기(144)는 새로운 발행자 파일을 저장 영역(110)에 저장하지 않기로 결정할 수 있다. 이러한 경우에, 저장 할당기(144)는 이 파일에 관하여 임의의 조치를 취하는 것을 그만두고, 새로운 발행자 파일을 위한 저장 공간을 비워두기 위해 저장 장치로부터 어떠한 파일도 삭제하지 않는다. 대안적으로, 저장 할당기(144)는 단계(540)에서, 낮은 폐기 우선권을 가진 폐기 가능 파일을 위한 저장 공간을 비워두기 위해서 하나 이상의 높은 우선권 폐기 가능 파일을 삭제할 수 있다. 위에 언급된 바와 같이, 파일은 표시되고, 저장 장치(100)의 파일 시스템에 폐기 레벨들이 삽입되며, 파일이 표시되고, 파일 시스템에 폐기 레벨들이 삽입되는 방법은 사용되는 파일 시스템에 따르거나, 이에 맞게 수정될 수 있다.If the new file is a publisher file, storage allocator 144 stores the new publisher file only if free storage space 190 can accommodate the new publisher file without narrowing the desired storage usage margin. Save at 110 (at step 560). In other words, if storing a new publisher file results in narrowing the desired storage usage margin, storage allocator 144 may decide not to store the new publisher file in storage area 110. In this case, storage allocator 144 stops taking any action on this file and does not delete any files from the storage device to free storage space for the new publisher file. Alternatively, storage allocator 144 may delete one or more high priority discardable files in step 540 to free storage space for discardable files with low discard priority. As mentioned above, the file is displayed, the revocation levels are inserted into the file system of the storage device 100, the file is displayed, and the revocation levels are inserted into the file system depending on the file system being used, or Can be modified to suit.

도 6은 일 실시예에 따라, FAT32-구조의 파일 시스템에 요구하지 않은 파일을 표시하는 방법이다. FAT32-구조의 파일 시스템들은 클러스터들을 사용한다. FAT32-구조의 파일 시스템에 관련하여 위에 기술된 바와 같이, FAT32 클러스터를 확인하기 위해 사용되는 비트들의 수는 32이다. 도 6은 도 1에 관련하여 기술될 것이다.6 is a method for displaying a file not required for a FAT32-structured file system according to one embodiment. FAT32-structured file systems use clusters. As described above in connection with the FAT32-structured file system, the number of bits used to identify the FAT32 cluster is 32. FIG. 6 will be described with reference to FIG. 1.

단계(610)에서, FAT32의 각각의 클러스터의 32 비트들의 m(m < 4) 개의 최상위 비트들은, 경우에 따라 파일을 폐기 불가로서 또는 폐기 가능으로 표시하기 위해서, 그리고 각각의 폐기 가능 파일에 대해 대응하는 폐기 레벨을 유지하기 위해서 할당되거나 이를 위해 전용된다. 파일에 폐기 레벨을 할당하는 것은 대응하는 값을, 표시된 파일에 대응하는 할당된 m개의 비트들에 설정함으로써 행해진다.In step 610, the m (m <4) most significant bits of the 32 bits of each cluster of FAT32 may optionally mark the file as non-deletable or discardable, and for each discardable file. It is allocated or dedicated for maintaining the corresponding discard level. Assigning a discard level to a file is done by setting the corresponding value to the assigned m bits corresponding to the displayed file.

단계(620)에서, 저장 할당기(144)는 저장 장치(100)의 사용자가 요구하지 않은 파일을 사용할 가능성의 레벨을 평가한다. 파일을 사용할 가능성의 평가는 위탁판매 파일의 기술에 당업자들에게 공지된 다양한 방법들로 구현될 수 있다. 예를 들어, 파일을 사용할 가능성의 평가는 저장 장치를 사용하는 사람의 위치를 모니터한 것에 기초할 수 있고, 및/또는 모니터된 사용자의 이전 경험 및 선호도들에 기초할 수 있다. 파일을 사용할 가능성의 평가는 예를 들어, FAT 테이블 또는 NTFS 테이블 내에 저장된 콘텐트의 유형(예를 들어, "광고 콘텐트", "프리미엄 콘텐트", "홍보 (자유) 콘텐트" 등)에 기초할 수도 있다. 저장 할당기(144)는 파일이 사용될 가능성을 평가하기 위해 대안적인 또는 추가의 기준들을 사용할 수 있다. 예를 들어, 마지막 액세스된 파일(들), 파일 크기, 파일 유형 등일 수 있거나 이들에 연관되는, 파일(들)의 속성 또는 특징을 사용할 수도 있다.In step 620, storage allocator 144 assesses the level of likelihood of using a file that has not been requested by a user of storage device 100. The assessment of the likelihood of using the file may be implemented in various ways known to those skilled in the art in the description of the consignment file. For example, the assessment of the likelihood of using the file may be based on monitoring the location of the person using the storage device and / or based on previous experiences and preferences of the monitored user. The assessment of the likelihood of using a file may be based, for example, on the type of content stored in a FAT table or an NTFS table (eg, “advertisement content”, “premium content”, “publicity (free) content”, etc.). . Storage allocator 144 may use alternative or additional criteria to assess the likelihood that a file will be used. For example, an attribute or characteristic of the file (s) may be used, which may be or associated with the last accessed file (s), file size, file type, and the like.

사용자가 요구하지 않은 파일을 사용할 가능성의 레벨을 저장 할당기(144)이 평가한 후에, 저장 할당기(144)는, 단계(630)에서, 요구하지 않은 파일의 사용의 평가된 가능성 레벨에 대응하는 폐기 우선권 레벨을 할당한다. 요구하지 않은 파일이 저장 장치(100)의 사용자에 의해 사용할 가능성이 높을수록 폐기 레벨은 더 낮아진다.After storage allocator 144 evaluates the level of likelihood of using a file that the user did not request, storage allocator 144, at step 630, corresponds to the estimated likelihood level of use of the unsolicited file. Assigns a discarding priority level. The higher the likelihood that an unsolicited file will be used by the user of storage device 100, the lower the discard level.

m이 4 비트들과 같다면, 이것은 폐기 스케일이 1(즉, 0001) 내지 15(즉, 1111)인 15개의 폐기 레벨들을 제공함을 의미한다. 즉, 폐기 레벨 0은 모든 폐기 불가 파일에 할당될 것이며, 폐기 레벨 1은 가장 낮은 폐기 우선권을 가진 폐기 가능 파일에 할당될 것이며, 폐기 레벨 15는 가장 높은 폐기 우선권을 가진 폐기 가능 파일에 할당될 것이다. 저장 할당기(144)이 대응하는 폐기 레벨을 요구하지 않은 파일에 할당한 후에, 저장 할당기(144)는, 단계(640)에서, 1 내지 15 사이의 대응하는 값을 요구하지 않은 파일에 연관된 클러스터의 4개의 최상위 비트들에 설정한다. 요구하지 않은 파일이 이를 2 이상의 클러스터들에 연관시켰다면, 각각의 클러스터 내 4개의 최상위 비트들은 동일한 값으로 설정된다.If m is equal to 4 bits, this means providing 15 discard levels with a discard scale of 1 (ie 0001) to 15 (ie 1111). That is, discard level 0 will be assigned to all non-destructible files, discard level 1 will be assigned to discardable files with the lowest discard priority, and discard level 15 will be assigned to discardable files with the highest discard priority. . After storage allocator 144 assigns a file that does not require a corresponding discard level, storage allocator 144, in step 640, is associated with a file that did not require a corresponding value between 1 and 15. Set to the four most significant bits of the cluster. If an unsolicited file associates it with more than one cluster, the four most significant bits in each cluster are set to the same value.

단계(650)에서, 요구하지 않은 파일이, 평가될 필요가 있는 마지막 파일인지가 체크된다. 요구하지 않은 파일이, 평가될 필요가 있는 마지막 파일이 아니라면(단계(650)에서 "N"로서 나타낸), 또 다른 파일이 상기 기술된 방법으로 평가된다. 요구하지 않은 파일이, 평가될 필요가 있는 마지막 파일이라면(단계(650)에서 "Y"로서 나타낸), 요구하지 않은 파일(들)은 각각마다 값이 단계(640)에서 설정되었던 m 비트들과 함께 저장 장치에 보내진다.In step 650, it is checked whether the unsolicited file is the last file that needs to be evaluated. If the unsolicited file is not the last file that needs to be evaluated (indicated as "N" in step 650), another file is evaluated in the manner described above. If the unsolicited file is the last file that needs to be evaluated (indicated as "Y" in step 650), the unsolicited file (s) each has the m bits whose value has been set in step 640. Are sent to the storage device together.

도 7은 FAT32 테이블에 연관된 디렉토리 테이블(700)이다. 디렉토리 테이블(700)은 예시를 위해 사용되는 부분적 테이블일 뿐이며, 따라서 테이블(700)은 FAT 디렉토리 엔트리의 모든 필드들을 보인 것은 아니다. 디렉토리 영역(700)은 관계된 파일 시스템에 저장되는 파일의 상세, 이를테면 파일 이름, 파일 크기, 및 관계된 파일 시스템에서 각각의 파일이 시작하는 곳을 유지한다. 파일의 상세는 다음 필드들에 유지된다. 필드(710)는 관계된 파일 시스템에 저장된 파일의 디스크 운영 시스템("DOS") 파일명들을 유지하며, 필드(720)는 파일의 확장자를 유지하며, 필드(730)는 파일의 각종 속성들을 유지하며, 필드(740)는 파일의 제 1 클러스터 수("FCN")의 상위 16-비트워드를 유지하며, 필드(750)는 파일의 제 1 클러스터 수("FCN")의 하위 부분을 유지하며, 필드(760)는 파일의 크기를 유지한다. 각각의 FCN 수는 파일이 발견될 수 있는 제 1 논리 클러스터를 나타낸다.7 is a directory table 700 associated with a FAT32 table. Directory table 700 is only a partial table used for illustration, so table 700 does not show all the fields of a FAT directory entry. Directory area 700 maintains details of files stored in the associated file system, such as file name, file size, and where each file begins in the associated file system. The details of the file are kept in the following fields. Field 710 holds the disk operating system ("DOS") file names of the file stored in the file system concerned, field 720 holds the file's extension, field 730 holds the various attributes of the file, Field 740 holds the high 16-bitword of the first cluster number ("FCN") of the file, field 750 holds the lower portion of the first cluster number ("FCN") of the file, and the field 760 maintains the size of the file. Each FCN number represents a first logical cluster where a file can be found.

디렉토리 영역(700)의 제 1 엔트리는 "REALFILE"(770으로 나타낸)이라고 하는 파일에 대한 정보를 유지한다. REALFILE(770)은 파일 확장자 "DAT"을 가지며, 이의 FCN은 "0000 0002"(755로 나타낸)이며, 이의 크기는 "0000 24E4"이다. 테이블(700)에서 숫자는 16진수 값들로 나타내었다. 표준의 일부로서, 속성값들 "00"(780로 나타낸) 및 "20"(도 7에 나타내지 않음)은 "정규" 파일을 지칭하며, 속성값 "02"은 파일 시스템에서 감추어진 파일을 지칭한다. 파일명 "\xE5Consign"은 삭제된 파일을 나타내며, "\xE5"은 파일명의 첫번째 바이트의 값이 hex로 E5임을 의미한다. 예로서, FCN 수 0000 0002(755로 나타낸)은 파일 REALFILE의 첫번째 클러스터를 지칭한다.The first entry of directory area 700 holds information about a file called "REALFILE" (denoted 770). REALFILE 770 has a file extension "DAT" whose FCN is "0000 0002" (denoted by 755) and its size is "0000 24E4". In table 700, numbers are represented as hexadecimal values. As part of the standard, attribute values "00" (indicated by 780) and "20" (not shown in FIG. 7) refer to "normal" files, and attribute value "02" refers to files hidden in the file system. do. The file name "\ xE5Consign" indicates a deleted file, and "\ xE5" means that the value of the first byte of the file name is hex and E5. As an example, the FCN number 0000 0002 (denoted by 755) refers to the first cluster of file REALFILE.

도 8은 실시예에 따른 부분적 FAT32 테이블(800)이다. FAT32 테이블(800)은 더블-워드("DWORD") 어레이로서 도시되었고, 값들은 16진수 값들이다. 참조부호 810은 FAT32 테이블(800)을 유지하는 장치의 유형을 지칭하며, "F8"은 하드드라이브를 지칭한다. FAT32 테이블(800)은 클러스터 #1(820로 나타낸), 클러스터 #2(825로 나타낸),..., 및 클러스터 #23(830으로 나타낸)로서 지칭된 23개의 클러스터들을 포함한다. 도 8을 도 7에 관련하여 기술한다. FAT32 테이블(800)에서 클러스터는 파일의 제 1 클러스터일 수 있고, 또는 파일의 다음 링크된 클러스터를 가리킬 수 있으며, 또는 엔드-오브-파일 ("EOF") 표시일 수도 있다.8 is a partial FAT32 table 800 according to an embodiment. FAT32 table 800 is shown as a double-word ("DWORD") array, where the values are hexadecimal values. Reference numeral 810 denotes the type of device that holds the FAT32 table 800, and "F8" refers to the hard drive. FAT32 table 800 includes 23 clusters referred to as cluster # 1 (denoted 820), cluster # 2 (denoted 825), ..., and cluster # 23 (denoted 830). FIG. 8 is described with reference to FIG. 7. The cluster in FAT32 table 800 may be the first cluster of files, or may point to the next linked cluster of files, or may be an end-of-file (“EOF”) representation.

다시 디렉토리 영역(700)을 참조하면, 디렉토리 영역(700)의 제 1 FCN(770로 나타낸)은 "0000 0002"이며(755로 나타낸), 이것은 도 8의 테이블(800)에서 클러스터 #2를 가리킨다. 도 8에 도시된 바와 같이, 클러스터 #2의 값(즉, 값 "000 0003")은 다음 파일의 클러스터인 클러스터 #3을 가리킨다(840로 나타낸). 마찬가지로, 클러스터 #3의 값(즉, "0000 0004")은 다음 파일의 클러스터인 클러스터 #4를 가리킨다. 클러스터 #4는 값 "OFFF FFFF"("F"는 십진수 값 "15"을 나타내는 16진수 디지트이다)을 가지며, "FFF FFFF"(850로 나타낸)는 파일의 EOF 표시를 나타내며, 제로 값(860으로 나타낸)은 폐기 레벨 0을 나타낸다. 그러므로, 파일 REALFILE은 이를 3개의 클러스터들(즉, 클러스터 #2, 클러스터 #3, 클러스터 #4)에 연관시켰다.Referring back to directory area 700, the first FCN (indicated by 770) of directory area 700 is " 0000 0002 " (indicated by 755), which indicates cluster # 2 in table 800 of FIG. . As shown in Figure 8, the value of cluster # 2 (i.e., the value "000 0003") points to cluster # 3, which is the cluster of the next file (indicated by 840). Similarly, the value of cluster # 3 (ie, "0000 0004") points to cluster # 4, which is the cluster of the following files. Cluster # 4 has the value "OFFF FFFF" ("F" is a hexadecimal digit representing the decimal value "15"), and "FFF FFFF" (denoted 850) represents the EOF representation of the file, and a zero value (860). Denotes a discard level 0. Therefore, the file REALFILE associates it with three clusters (ie cluster # 2, cluster # 3, cluster # 4).

위에 설명된 바와 같이, 폐기 레벨 0은 폐기 불가 파일에 할당된다. 특정 파일의 각각의 클러스터의 최상위 16진수 디지트는 이 파일에 할당되는 동일 폐기 우선권 레벨에 설정됨에 유의한다. 예를 들어, 파일 REALFILE은 폐기 레벨 "0"이 할당되었으며, 그러므로 클러스터들 #2, #3, 및 #4의 최상위 16진수 디지트들 각각은 이 값을 갖는다(즉, 값 "0", 및 "0" 값들에 밑줄이 그어졌다). 또 다른 예에 따라, FCN이 "0000 0005"(도 7에 도시된 바와 같이)인 파일 "E5 Consign"은 폐기 우선권 레벨 "1"이 할당되었다. 그러므로, 이 파일에 속하는 클러스터들 #5 내지 12 각각의 최상위 16진수 디지트는 값 "1"을 갖는다(예를 들어, 870로 나타낸 바와 같이). 즉, 본 개시된 바에 따라, 최상위 16진수 디지트, 또는 등가적으로, 특정 폐기 가능 파일에 연관된 클러스터의 4개의 최상위 비트들은 특정 파일에 할당된 폐기 우선권 레벨에 대응하는 동일한 값에 설정된다. 위에 설명된 바와 같이, 폐기 우선권 레벨을 나타내기 위해 사용되는 최상위 비트들의 수 m은 4가 아닐 수 있다(즉, m ≤ 4).As described above, discard level 0 is assigned to a non-cancelable file. Note that the highest hexadecimal digit of each cluster of a particular file is set to the same discarding priority level assigned to this file. For example, file REALFILE has been assigned revocation level "0", so each of the most significant hexadecimal digits of clusters # 2, # 3, and # 4 have this value (ie, values "0", and "). 0 "values are underlined). According to another example, file "E5 Consign" with FCN "0000 0005" (as shown in Figure 7) has been assigned a revocation priority level "1". Therefore, the most significant hexadecimal digit of each of clusters # 5-12 belonging to this file has the value "1" (eg, as indicated by 870). That is, as disclosed herein, the most significant hexadecimal digits, or equivalently, the four most significant bits of the cluster associated with a particular discardable file are set to the same value corresponding to the discard priority level assigned to that particular file. As described above, the number m of most significant bits used to indicate the discard priority level may not be four (ie, m ≦ 4).

도 9는 실시예에 따른 부분적 NTFS 테이블(900)이다. NTFS 테이블(900)은 파일 이름, 파일 크기 등과 같은 파일의 상세를 유지한다. NTFS 테이블(900)은 "정규" 데이터 흐름에 따라 변하는 파일에 대해 "통상의" 데이터(예를 들어, 데이터(920))를 유지하기 위해 데이터 필드(910)을 포함한다. 본 개시된 바에 따라, NTFS 테이블(900)은 각각의 평가된 파일에 대해 폐기 정보(예를 들어, 폐기 정보(930))을 유지하기 위한 "폐기 정보" 필드(915)를 포함한다. 폐기 정보 필드(915)는 폐기 우선권 레벨 이외의 정보도 포함할 수 있다. 예를 들어, 폐기 정보 필드(915)는 파일을 공급한 서버에 속하는 정보 및 만기 시간 - 이후에 파일은 폐기되어야 한다- 를 포함할 수 있다. FAT-기반 파일 시스템들과는 달리, NTFS-기반 파일 시스템에서, 폐기 가능 파일에 할당된 폐기 값들은 한 세트의 비트들에 의해 지시되는 최대 수로 제한되지 않는다. 이것은 폐기 값들의 범위가 자유롭게 선택될 수 있음을 의미한다. 예를 들어, 폐기 값들은 1 내지 25의 범위일 수 있다. NTFS는 대표적 비-FAT 파일 시스템이다. 일반적으로, 대응하는 폐기 값들은 표시된 파일에 대응하는 비-FAT 기반의 파일 시스템 엔트리들에 데이터 필드에 설정될 수 있다.9 is a partial NTFS table 900 according to an embodiment. NTFS table 900 maintains details of files such as file names, file sizes, and the like. NTFS table 900 includes data fields 910 to hold "normal" data (e.g., data 920) for files that change in accordance with "normal" data flow. As disclosed herein, NTFS table 900 includes a "Discard Information" field 915 for holding revocation information (e.g., revocation information 930) for each evaluated file. The revocation information field 915 may also include information other than the revocation priority level. For example, the discard information field 915 may include information belonging to the server that supplied the file and the expiration time, after which the file should be discarded. Unlike FAT-based file systems, in NTFS-based file systems, discard values assigned to discardable files are not limited to the maximum number indicated by a set of bits. This means that the range of discard values can be chosen freely. For example, the discard values may range from 1 to 25. NTFS is a representative non-FAT file system. In general, corresponding discard values may be set in the data field in non-FAT based file system entries corresponding to the indicated file.

도 10은 실시예에 따른 저장 장치의 파일 시스템(1000)의 논리 배열이다. 저장 할당기(예를 들어, 도 1의 저장 할당기(144))는 이것이 동작하는 저장 장치의 파일 시스템(1000) 또는 파일 시스템(1000)의 이미지를 유지하거나, 저장 할당기은 파일 시스템(1000)에 액세스할 수도 있다.10 is a logical arrangement of a file system 1000 of a storage device according to an embodiment. The storage allocator (eg, storage allocator 144 of FIG. 1) maintains an image of the file system 1000 or file system 1000 of the storage device on which it operates, or the storage allocator is a file system 1000. You can also access

파일 시스템(1000)은 부트 섹션(1010), 파일 시스템(1000)에 연관된 FAT(1020), 디렉토리 테이블들(1030), 파일 영역(1040), 및 폐기 가능 파일 영역(1050)을 포함한다. FAT(1020)는 폐기 가능 파일의 폐기 우선권 레벨들을 내포하는 폐기 가능 파일 할당 영역(1025)을 포함한다. 디렉토리 테이블들(1030)은 저장 장치에 어떤 파일들(즉, 폐기 가능 파일 및/또는 폐기 불가 파일)이 저장되든 이에 액세스하기 위한 액세스 정보를 포함한다. 파일 영역(1040)은 폐기 불가 파일을 내포한다. 인덱스 및 데이터베이스 영역(1045)은 폐기 가능 파일을 위한 인덱스들 및 폐기 가능 파일에 관계된 메타데이터를 유지한다. 인덱스 및 데이터베이스 영역(1045)에 유지된 인덱스들 및 메타데이터는 폐기 레벨들을 계산하기 위해 사용되나 이들은 실제 폐기 프로세스 동안엔 요구되지 않는다. 폐기 가능 파일 영역(1050)은 폐기 가능 파일을 유지한다.File system 1000 includes a boot section 1010, a FAT 1020 associated with file system 1000, directory tables 1030, file area 1040, and discardable file area 1050. FAT 1020 includes a discardable file allocation area 1025 containing discarding priority levels of discardable files. Directory tables 1030 include access information for accessing what files (i.e., disposable and / or non-disposable files) are stored on the storage device. File area 1040 contains a non-discardable file. Index and database area 1045 maintains metadata related to indexes and discardable files for discardable files. Indexes and metadata maintained in the index and database area 1045 are used to calculate revocation levels but they are not required during the actual retirement process. Discardable file area 1050 holds a discardable file.

도 11은 본 개시된 바에 따른 파일 관리 방법을 도시한 것이다. 도 11은 도 1에 관련하여 기술될 것이다. 시간 T0에서 초기에 2개의 사용자 파일(즉, 파일 "F1" 및 "F2")이 저장 영역(110)에 저장되는 것으로 가정한다. 파일 "F1" 및 "F2"은 사용자 파일이기 때문에, 이들은 사용자 영역(170)에 저장되며, 저장 할당기(144)에 의해 이들에 할당되는 폐기 레벨은 제로이다. 저장 영역(110)의 총 저장용량은 T(1110로 나타낸)이고 파일들(F1, F2)은 저장 장치(100)에 저장되기 때문에, 남은 자유 저장 공간(190)(도 1 참조)의 크기는 f(1120로 나타낸)이다. 발행자가 저장 영역(110)에 3개의 요구하지 않은 파일을 저장하기를 원하는 것으로 가정한다. 위에 기술된 바와 같이, 저장 할당기(144)는 저장 영역(110)에 발행자의 3개의 요구하지 않은 파일을 저장하는 것이 장래의 사용자의 파일용으로 유보해 둔 요망되는 저장 사용 안전 마진(1130로 나타낸)을 협소하게 할 것인지를 판정하기 위해서, 저장 장치(100) 내 자유 저장 공간(190)(또는 1120에 f)의 크기를 평가한다. 발행자의 3개의 요구하지 않은 파일을 저장하는 것이 저장 사용 안전 마진(1130)(즉, 요망되는 저장 사용 안전 마진)을 협소해지게 할 것이라면, 저장 할당기(144)은 이들 파일을 저장하는 것을 그만둘 것이다.11 illustrates a file management method according to the present disclosure. FIG. 11 will be described with respect to FIG. 1. Assume that two user files (ie, files "F1" and "F2") are initially stored in the storage area 110 at time T0. Because files "F1" and "F2" are user files, they are stored in user area 170, and the discard level assigned to them by storage allocator 144 is zero. Since the total storage capacity of the storage area 110 is T (indicated by 1110) and the files F1 and F2 are stored in the storage device 100, the size of the remaining free storage space 190 (see FIG. 1) is f (indicated by 1120). Assume that the publisher wants to store three unsolicited files in storage area 110. As described above, storage allocator 144 stores the desired unused storage safety margin 1130 in which storage of the publisher's three unsolicited files in storage area 110 is reserved for future users' files. To determine whether to narrow the), the size of the free storage space 190 (or 1120 f) in the storage device 100 is evaluated. If storing the publisher's three unsolicited files would narrow the storage use safety margin 1130 (ie, the desired storage use margin), storage allocator 144 stops storing these files. Will be placed.

이 예에서, 저장 할당기(144)는 저장 사용 안전 마진(1130)을 감소시킴이 없이 발행자의 3개의 요구하지 않은 파일이 저장 영역(110)에 저장될 수 있는 것으로 판정한다. 그러므로, 시간 T1에서 저장 할당기(144)는 저장 제어기(120)가 저장 영역(110)에 발행자의 3개의 요구하지 않은 파일을 저장하게 한다. 3개의 발행자의 요구하지 않은 파일은 "P1", "P2", 및 "P3"로 표시되었다. 또한 저장 할당기(144)는 파일들(P1, P2, P3)이 저장 장치(100)의 사용자에 의해 사용될 확률을 판정하고, 대응하는 폐기 레벨을 이들 파일 각각에 할당한다. 이어서, 저장 할당기(144)는 파일에 할당된 폐기 레벨들을 도 8에 도시된 바와 같이, FAT 테이블에, 또는 도 9에 도시된 바와 같이, NTFS 테이블에 저장한다.In this example, storage allocator 144 determines that the publisher's three unsolicited files can be stored in storage area 110 without reducing storage usage safety margin 1130. Therefore, at time T1 storage allocator 144 causes storage controller 120 to store the three unsolicited files of the publisher in storage area 110. Unsolicited files from three publishers have been labeled "P1", "P2", and "P3". The storage allocator 144 also determines the probability that the files P1, P2, P3 will be used by the user of the storage device 100 and assigns a corresponding discard level to each of these files. Storage allocator 144 then stores the discard levels assigned to the file in a FAT table, as shown in FIG. 8, or in an NTFS table, as shown in FIG. 9.

시간 T2에서, 저장 장치(100)의 사용자는 저장 영역(110)에 2 이상의 파일들(즉, 파일 "F3" 및 "F4")을 저장하기를 원한다. 저장 할당기(144)은 추가의 파일들(즉, 파일들(F3 및 F4))을 저장할 충분한 저장 공간이 저장 영역(110)에 있는지를 판정하기 위해서 저장 장치(100) 내 자유 저장 공간(190)의 크기(또는 1120에 f)를 재평가한다. 이 예에서 저장 할당기(144)는 현재 자유 저장 공간이 파일들(F3, F4)을 수용할 수 있는 것으로 판정한다. 그러므로, 시간 T2에서, 저장 할당기(144)는 저장 제어기(120)가 저장 영역(110)에 파일들(F3, F4)을 저장할 수 있게 한다.At time T2, the user of storage device 100 wants to store two or more files (ie, files "F3" and "F4") in storage area 110. Storage allocator 144 is free storage space 190 in storage device 100 to determine if there is sufficient storage space in storage area 110 to store additional files (ie, files F3 and F4). Re-evaluate the size (or f at 1120). In this example, storage allocator 144 determines that the current free storage space can accommodate files F3 and F4. Therefore, at time T2, storage allocator 144 enables storage controller 120 to store files F3 and F4 in storage area 110.

파일(F3, F4)은 사용자 파일이기 때문에, 파일들(F3, F4)이 저장 장치(100)의 사용자에 의해 사용될 확률은 사용자가 파일들(F3, F4)을, 사용한다할지라도, 얼마나 많은 횟수로 사용할지에 관계없이 사용자 파일이 발행자 파일에 대해 저장 우선권을 갖기 때문에 무관하다. 따라서, 저장 할당기(144)는 폐기 레벨 "0"을 파일들(F3, F4)에 할당하고, 할당된 폐기 레벨을 도 8에 도시된 바와 같이 FAT 테이블에, 또는 도 9에 도시된 바와 같이 NTFS 테이블에 저장한다.Since files F3 and F4 are user files, the probability that files F3 and F4 will be used by the user of storage device 100 is how many, even if the user uses files F3 and F4. Regardless of how many times you use it, it is irrelevant because the user file has storage priority over the publisher file. Thus, storage allocator 144 assigns discard level " 0 " to files F3 and F4, and assigns the assigned discard level to a FAT table as shown in FIG. 8, or as shown in FIG. Store in an NTFS table.

시간 T3에서, 저장 장치(100)의 사용자는 또 다른 파일(즉, 파일 "F5")을 저장 영역(110)에 저장하기를 원한다. 저장 할당기(144)는 추가의 파일들(즉, 파일들(F5))을 저장할 충분한 저장 공간이 저장 영역(110)에 있는지를 판정하기 위해서 저장 장치(100) 내 자유 저장 공간(190)의 크기(또는 1120에 f)를 재평가한다.At time T3, the user of storage device 100 wants to store another file (ie, file “F5”) in storage area 110. Storage allocator 144 is configured to determine whether there is sufficient storage space in storage area 110 to store additional files (i.e., files F5). Reevaluate size (or f at 1120).

이 예에서 저장 할당기(144)는 현재 자유 저장 공간이 파일(F5)을 수용할 수 있는 것으로 판정한다. 그러므로, 시간 T3에서, 저장 할당기(144)는 저장 제어기(120)가 저장 영역(110)에 파일(F5)을 저장할 수 있게 한다. 도 11에 도시된 바와 같이, 사용자 파일(F5)을 저장하는 것은 저장 사용 안전 마진을 좁아지게 한다. 즉, 파일들(F1 내지 F5 및 P1 내지 P3)이 저장 영역(110)에 저장된 후에 남는 저장 영역(110)에 자유 저장 공간 f은 저장 사용 안전 마진(1130)보다 작다. 그러므로, 저장 할당기(144)는 발행자의 파일들(즉, P1, P2, P3) 중 하나를 제거함으로써 저장 사용 안전 마진을 복원 또는 회복한다. 위에 설명된 바와 같이, 사용자 파일이 최고의 저장 우선권을 갖기 때문에, 저장 사용 안전 마진은 하나 이상의 발행자 파일을 제거(즉, 삭제)함으로써 복원 또는 회복된다.In this example, storage allocator 144 determines that the current free storage space can accommodate file F5. Therefore, at time T3, storage allocator 144 enables storage controller 120 to store file F5 in storage area 110. As shown in Fig. 11, storing the user file F5 narrows the storage use safety margin. That is, the free storage space f in the storage area 110 remaining after the files F1 to F5 and P1 to P3 are stored in the storage area 110 is smaller than the storage use safety margin 1130. Therefore, storage allocator 144 restores or recovers a storage usage safety margin by removing one of the publisher's files (ie, P1, P2, P3). As described above, because the user file has the highest storage priority, the storage use safety margin is restored or recovered by removing (ie, deleting) one or more publisher files.

위에 기술된 바와 같이, 발행자 파일 또는 발행자 파일이 저장 영역(110)로부터 제거될 것이라는 판단은 저장 할당기(144)이 각각의 저장된 폐기 가능 파일에 할당한 폐기 우선권 레벨에 기초하여 저장 할당기(144)에 의해 행해진다.As described above, the determination that the issuer file or issuer file is to be removed from the storage area 110 is determined by the storage allocator 144 based on the discard priority level assigned by the storage allocator 144 to each stored discardable file. ) Is performed.

다시 도 11로 가서, 저장된 발행자 파일들(P1 내지 P3) 중에서 발행자 파일(P3)은 가장 높은 폐기 우선권 레벨(예를 들어, 13)이 할당되었던 것으로 가정한다. 그러므로, 시간 T4에서, 파일(P3)은 저장 영역(110)로부터 제거되고, 이에 따라 자유 저장 공간(190)이 커지게 한다. 시간 T4에서 자유 저장 공간(190)(또는 1120에서 f)의 크기는 저장 사용 안전 마진(1130)보다 크기 때문에, 더 이상의 어떠한 발행자 파일들도 제거할 필요가 없다.Returning to FIG. 11, suppose that among the stored publisher files P1-P3, the publisher file P3 has been assigned the highest revocation priority level (eg, 13). Therefore, at time T4, file P3 is removed from storage area 110, thereby making free storage space 190 large. Since the size of the free storage space 190 (or f at 1120) at time T4 is larger than the storage usage safety margin 1130, no further publisher files need to be removed.

저장 장치(100)의 사용자는 하나 이상의 사용자 파일을 제거하기를 원할 수 있다. 시간 T5에서, 사용자는 자신의 파일 중 두 개(즉, 파일들(F4, F5))를 제거하였으며, 이에 따라 자유 저장 공간(190)이 더 커지게 하였다. 여기에서 언급된 바와 같이, 자유 저장 공간을 회복하거나 저장 사용 안전 마진을 회복하는 것은 필요한 만큼 많이 폐기 가능 파일을 제거함으로써 행해지기 때문에, 파일들(F4, F5)의 제거는 자유 저장 공간(190) 또는 저장 사용 안전 마진의 크기와는 관련이 없다. 발행자가 저장 영역(110)에 또 다른 요구하지 않은 파일을 저장하기를 원하는 것으로 가정한다. 위에 기술된 바와 같이, 저장 할당기(144)는 저장 영역(110)에 발행자의 요구하지 않은 파일을 저장하는 것이 저장 사용 안전 마진(1130)을 협소해지게 할 것인지를 판정하기 위해서, 자유 저장 공간(190)(또는 1120에 f)의 크기를 평가한다. 발행자의 새로운 요구하지 않은 파일을 저장하는 것이 저장 사용 안전 마진(1130)을 협소해지게 할 것이라면, 저장 할당기(144)는 이 파일을 저장하는 것을 그만둘 것이다.A user of storage device 100 may wish to remove one or more user files. At time T5, the user removed two of his files (i.e., files F4 and F5), thereby freeing up the free storage space 190. As mentioned herein, restoring free storage space or restoring storage usage safety margins is done by removing as many disposable files as necessary, so that removal of files F4 and F5 is free storage space 190. Or the size of the storage use safety margin. Assume that the publisher wants to store another unsolicited file in storage area 110. As described above, storage allocator 144 uses free storage space to determine whether storing unsolicited files of issuers in storage area 110 will narrow storage use safety margin 1130. Evaluate the size of 190 (or f at 1120). If saving the publisher's new unsolicited file would narrow the storage usage safety margin 1130, storage allocator 144 would stop saving this file.

이 예에서 저장 할당기(144)는 저장 사용 안전 마진(1130)을 감소시킴이 없이 발행자의 새로운 요구하지 않은 파일 (즉, 파일 "P4")이 저장 영역(110)에 저장될 수 있는 것으로 판정한다. 그러므로, 시간 T6에서, 저장 할당기(144)는 저장 제어기(120)이 발행자의 파일(P4)를 저장 영역(110)에 저장하게 한다. 또한 저장 할당기(144)는 파일(P4)이 저장 장치(100)의 사용자에 의해 사용될 확률을 판정하고, 대응하는 폐기 레벨을 이 파일에 할당한다. 이어서, 저장 할당기(144)는 파일(P4)에 할당된 폐기 레벨을 도 8에 도시된 바와 같이 FAT 테이블에, 또는 도 9에 도시된 바와 같이, NTFS 테이블에 저장한다. 새로운 발행자의 파일 및 새로운 사용자 파일을 저장하고 저장된 파일을 제거하는 프로세스는 새로운 파일이 저장 영역(110)에 추가되어야 할 때마다 저장 할당기(144)가 자유 저장 공간(190)의 현재의 크기를 평가하고 저장 영역(110)으로부터 어느 발행자 파일 또는 파일들(있다면)이 제거되어야 하는지를 판정하는 동안 계속될 수 있다.In this example, storage allocator 144 determines that the publisher's new unsolicited file (ie, file "P4") can be stored in storage area 110 without reducing storage usage safety margin 1130. do. Therefore, at time T6, storage allocator 144 causes storage controller 120 to store the publisher's file P4 in storage area 110. The storage allocator 144 also determines the probability that the file P4 will be used by the user of the storage device 100 and assigns a corresponding discard level to this file. The storage allocator 144 then stores the discard level assigned to the file P4 in the FAT table as shown in FIG. 8 or in the NTFS table as shown in FIG. The process of saving a new publisher's file and a new user file and removing the stored file is such that whenever a new file needs to be added to storage area 110, storage allocator 144 resets the current size of free storage space 190. Continued while evaluating and determining which publisher file or files (if any) from storage area 110 should be removed.

폐기 레벨을 폐기 가능 파일에 할당하는 것은 사용자 경험 또는 선호도들에 기초할 수도 있고, 사용자의 GPS(Global Positioning System) 위치에 기초할 수도 있고, 및/또는 다른 기준들에 기초할 수도 있다. 예를 들어, 저장 장치의 사용자가 어떤 유형들의 음악을 좋아할 것으로 보인다면(이전의 사용자 경험에 기초하여), 저장 할당기는 발행자의 파일이 사용자가 좋아하는 유형들의 음악 중 하나인 음악을 내포한다면 발행자의 파일에 비교적 낮은 폐기 우선권 레벨(예를 들어, 1 내지 15의 스케일에서 3)을 할당할 수 있다. 그러나, 발행자의 음악을 사용자가 좋아하지 않는다면(이전의 사용자 경험에 기초하여), 저장 할당기는 관계된 발행자의 파일에 더 높은 폐기 우선권 레벨(예를 들어, 1 내지 15의 스케일에서 12)을 할당할 수 있다. 폐기 레벨을 폐기 가능 파일에 할당하기 위해 사용되는 기준은 파일의 예상된 사용, 파일을 사용하는 것에 연관된 예상 수익, 파일의 유형, 파일의 크기, 저장 장치 내 파일의 위치, 파일의 저장기간, 및 여기에 명시된 바와 같은 그외 기준 또는 파라미터를 포함할 수 있다. 단독으로든 아니면 여기에 언급된 기준들 중 어느 기준과 조합하든 다른 기준들도 마찬가지로 사용될 수 있고, 폐기 레벨들의 할당은 하나 이상의 기준들을 사용하여 행해질 수 있다. 또한, 서로 다른 폐기 가능 파일에 폐기 레벨을 할당하기 위해 다른 기준이 사용될 수도 있다.Assigning a discard level to a discardable file may be based on user experience or preferences, may be based on the user's Global Positioning System (GPS) location, and / or may be based on other criteria. For example, if a user of the storage device seems to like some type of music (based on previous user experience), the storage allocator will issue the publisher if the publisher's file contains music that is one of the user's favorite types of music. It is possible to assign a relatively low discard priority level (e.g., 3 on a scale of 1 to 15) to a file. However, if the user does not like the publisher's music (based on previous user experience), the storage allocator may assign a higher discard priority level (e.g., 12 on a scale of 1 to 15) to the file of the publisher concerned. have. The criteria used to assign the discard level to a discardable file include the expected use of the file, the estimated revenue associated with the use of the file, the type of file, the size of the file, the location of the file within the storage device, the storage period of the file, and Other criteria or parameters as specified herein may be included. Other criteria, either alone or in combination with any of the criteria mentioned herein, can likewise be used, and the assignment of revocation levels can be done using one or more criteria. In addition, different criteria may be used to assign discard levels to different discardable files.

다른 예에서, 발행자가 사용자에게 위치-종속적 광고(즉, 특정 지역 내에서 시연된 제품 또는 서비스에 관계된 광고)을 보내기를 원한다면, 저장 할당기는 사용자의 변하는 위치에 따라 변하는 발행자의 광고에 폐기 우선권 레벨을 할당할 수 있다. 즉, 특정 지역에서 벗어나는 것은 사용자가 특정 지역에서 시연된 제품 또는 서비스를 소비하는데 관심이 없는 것으로 상정할 수 있기 때문에, 사용자가 특정 위치로부터 더 멀어질수록, 폐기 레벨은 더 높아지게 될 것이다.In another example, if a publisher wants to send a location-dependent advertisement to a user (ie, an advertisement related to a product or service demonstrated within a particular region), the storage allocator assigns a discard priority level to the publisher's advertisement that varies with the user's changing location. Can be assigned. That is, deviating from a particular area may assume that the user is not interested in consuming a product or service demonstrated in a particular area, so the further the user is away from a particular location, the higher the disposal level will be.

위에 기술된 바와 같이, 폐기 가능 파일에 대한 클러스터 체인들은 FAT32 엔트리에 연관된 파일을 폐기 가능 파일로서 확인하는 플래그와 함께 FAT에 기록된다. 전형적으로, 플래그는 각각의 FAT32 엔트리에 4개의 최상위 비트들에 있다. 클러스터 체인들은 폐기 가능 파일에 할당될 수 있으나 이들에 연관된 폐기 불가 파일은 갖지 않기 때문에, chkdsk 또는 fsck.vfat와 같은 유틸리티가 폐기 가능 파일을 "real" 파일이라고도 알려진 폐기 불가 파일들로 바꾸어, 파일 시스템(160)의 보안을 감소시키는 것이 가능하다. 또한, 일부 FAT 복구 유틸리티들이 FAT32 엔트리들에 폐기 가능-파일 플래그들을 리셋시킬 위험이 있다. FAT32 파일 시스템 체크 및 수선 유틸리티들은 흔히 파일 시스템을 적용하고 공통 오류들을 바로잡기 위해 규칙들을 적용한다. 일반적으로, 이들 유틸리티들은 디렉토리 테이블들 내에 제 1 클러스터 수(FCN) 란에 대응하는 엔트리가 없는 클러스터 체인들을 FAT에서 찾을 수 있다. 유틸리티들은 어떠한 디렉토리 또는 파일 엔트리들도 갖고 있지 않은 FAT에 클러스터 할당들을 묘연한 데이터 프레그먼트들(고아(orphan) 클러스터들이라고도 알려진)로서 취급하며, 유틸리티들은 이들 고아 클러스터들을 삭제하거나 디렉토리 테이블에 대응하는 파일 엔트리를 생성할 수 있다. 여기에 기술된 폐기 가능 파일 시스템은 고아 클러스터로 간주될 수도 있었을 것을 이용할 수 있기 때문에, 유틸리티들은 적절하지 않게 폐기 가능 파일을 폐기 불가 파일로 바꾸거나 폐기 가능 파일을 완전히 제거할 수도 있다.As described above, cluster chains for discardable files are written to the FAT with a flag identifying the file associated with the FAT32 entry as a discardable file. Typically, the flag is in the four most significant bits in each FAT32 entry. Because cluster chains can be assigned to discardable files, but do not have any non-disabled files associated with them, utilities such as chkdsk or fsck.vfat replace the discardable files with non-disabled files, also known as "real" files, so that the file system It is possible to reduce the security of 160. Also, there is a risk that some FAT recovery utilities will reset the discardable-file flags on FAT32 entries. FAT32 file system check and repair utilities often apply file systems and apply rules to correct common errors. In general, these utilities can find cluster chains in the FAT that do not have an entry corresponding to the first cluster number (FCN) field in the directory tables. Utilities treat cluster assignments as FAT data fragments (also known as orphan clusters) in a FAT that does not have any directory or file entries, and utilities delete these orphan clusters or correspond to directory tables. You can create a file entry. Because the disposable file system described herein can utilize what might have been considered orphan clusters, utilities may improperly replace a disposable file with a non-disposable file or completely remove the disposable file.

이들 문제들을 해결하기 위해서, 일부 구현들에서, 저장 할당기(144)는 폐기 가능 파일을 주 FAT 내 클러스터 체인에 연관시킬 수 있고, 클러스터 체인은 폐기 가능 파일의 물리적 위치를 은폐시키며, 저장 할당기(144)는 파일의 물리적 위치를 폐기 가능 FAT, 데이터베이스, 또는 하나 이상의 위치 파일에 저장한다. 전형적으로, 폐기 가능 FAT, 데이터베이스, 또는 하나 이상의 위치 파일을 주 FAT은 알 수 없으며, 일부 구현들에서, 호스트 운영 시스템이 폐기 가능 FAT, 데이터베이스, 또는 하나 이상의 위치 파일에 액세스하지 못하게 하는 폐기 가능 FAT, 데이터베이스, 또는 하나 이상의 위치 파일에 연관된 속성이 활성화될 수 있다.To solve these problems, in some implementations, storage allocator 144 can associate a discardable file with a cluster chain in the primary FAT, the cluster chain concealing the physical location of the discardable file, 144 stores the physical location of the file in a discardable FAT, database, or one or more location files. Typically, a primary FAT is unknown to a discardable FAT, database, or one or more location files, and in some implementations, a discardable FAT that prevents the host operating system from accessing the discardable FAT, database, or one or more location files. Attributes associated with, databases, or one or more location files may be activated.

전에 언급된 바와 같이, FAT32에 각각의 엔트리는 32 비트이지만, 하위 28 비트들만이 사용된다. 전형적으로, 상위 4개의 비트들은 유보되어 있고 제로에 설정되어 있다. FAT32에 맞게 구현하기 위해서는 할당된 클러스터들에 설정된다면 상위 4개의 비트들을 무시하고 새로운 FAT 엔트리들을 기록할 때 상위 4개의 비트들을 제로로 설정해야 한다. 폐기 가능 파일은 파일에 연관된 각각의 클러스터 체인의 FAT 엔트리들의 상위 4개의 비트들 내에 플래그에 의해 폐기 불가 파일들로부터 구별된다. 표준 FAT32 드라이버들은 폐기 가능 파일을 할당된 공간으로 간주할 것이며 이들에 덮어 기록하지 않을 것이다. 그러나, 저장 할당기(144)는 저장 장치(110)에 자유 공간 할당들을 유지하기 위해서 도 5에 관련하여 위에 기술된 것들과 같은 동작들을 주기적으로 수행할 수 있고, 폐기 가능 파일에 할당된 공간을 복구할 수 있다.As mentioned before, each entry in FAT32 is 32 bits, but only the lower 28 bits are used. Typically, the top four bits are reserved and set to zero. Implementing FAT32 requires ignoring the top four bits if set in the allocated clusters and setting the top four bits to zero when writing new FAT entries. Disposable files are distinguished from non-disposable files by a flag in the top four bits of the FAT entries of each cluster chain associated with the file. Standard FAT32 drivers will consider discardable files as allocated space and will not overwrite them. However, storage allocator 144 may periodically perform operations such as those described above with respect to FIG. 5 to maintain free space allocations in storage device 110, and allocate space allocated to discardable files. Can be recovered.

폐기 가능 FAT, 데이터베이스, 및 하나 이상의 위치 파일 중 적어도 하나와, 주 FAT를 이용함으로써, 주 FAT가 확장될 수 있다. FAT 엔트리의 상위 4개의 비트들이 제로가 되지 않게, 주 확장 FAT가 파일 할당 테이블 룩업 로직에서 브랜치와 관련하여 사용될 때, 폐기 가능 FAT, 데이터베이스, 또는 폐기 가능 파일의 물리적 위치를 반영하는 하나 이상의 위치 파일에 정보를 주 FAT에 FAT 엔트리 대신 사용한다. 주 FAT의 FAT 엔트리에 값을 무시하는 폐기 가능 FAT, 데이터베이스, 또는 하나 이상의 위치 파일에 정보에 기인하여, chkdsk 및 fsck.vfat와 같은 유틸리티들은 유틸리티들이 폐기 가능 파일의 클러스터들을 폐기 가능 FAT, 데이터베이스 또는 하나 이상의 위치 파일에 디렉토리 또는 파일 엔트리들에 연관된 것으로 간주할 것이기 때문에 폐기 가능 파일을 폐기 불가 파일들로 바꾸지 않을 것이다. 또한, FAT 복구 유틸리티들은 chkdsk 및 fsck.vfat와 같은 유틸리티들이 폐기 가능 파일에 연관된 클러스터들을 자유 공간으로서가 아니라 폐기 가능 FAT, 데이터베이스, 또는 하나 이상의 위치 파일 내 디렉토리 또는 파일 엔트리들에 연관된 것으로 간주하기 때문에 파일이 폐기 가능 파일임을 나타내는 FAT32 엔트리들에 플래그들을 리셋하지 않을 것이다.By using at least one of the discardable FAT, the database, and one or more location files and the primary FAT, the primary FAT can be expanded. One or more location files that reflect the physical location of the discardable FAT, database, or discardable file when the primary extended FAT is used in conjunction with a branch in the file allocation table lookup logic so that the top four bits of the FAT entry are not zero. Use the information in the main FAT instead of the FAT entry. Due to information in a discardable FAT, database, or one or more location files that ignore values in the FAT entry of the primary FAT, utilities such as chkdsk and fsck.vfat allow utilities to discard clusters of discardable files. Because one or more location files will be considered to be associated with directory or file entries, they will not be replaced with non-destructible files. In addition, because FAT recovery utilities consider chkdsk and fsck.vfat to treat clusters associated with a disposable file as being associated with a directory or file entry in a disposable FAT, database, or one or more location files rather than as free space. Will not reset flags to FAT32 entries indicating that the file is a discardable file.

폐기 가능 파일로 표시된 파일을 저장하기 위해서 파일 시스템(160)이 주 FAT(1200) 및 폐기 가능 FAT(1201)을 이용할 때, 저장 할당기(144)는 폐기 가능 파일에 할당된 클러스터 체인(1202)을 파일에 연관시키기 위해서 도 12a에 도시된 바와 같이 주 FAT(1200)을 업데이트한다. 일반적으로, 클러스터 체인(1202)은 클러스터 체인(1202)에 연관된 폐기 가능 파일과 동일한 크기이거나 이보다 클 수도 있다. 일부 구현들에서, 클러스터 체인(1202)은 주 FAT에 폐기 가능 파일의 물리적 위치를 마스크한다. 전형적으로, 도 7 및 도 8에 관련하여 위에 기술된 바와 같이, 엔트리(1204)에서 시작하는 클러스터 체인에 각각의 클러스터는 엔트리(1206)에 나타낸 바와 같이 1FFF FFFF와 같은 값이 클러스터 체인(1202) 끝을 나타낼 때까지 클러스터 체인(1202)의 다음 순차적 클러스터를 가리킨다. 그러나, 다른 구현들에서, 클러스터 체인의 각각의 클러스터는 클러스터 체인의 다음 순차적 클러스터를 가리키기보다는 클러스터가 개별적으로 할당된 클러스터임을 나타내는 1FFF FFFF와 같은 값을 가질 수도 있다.When file system 160 uses primary FAT 1200 and discardable FAT 1201 to store a file marked as discardable, storage allocator 144 is assigned a cluster chain 1202 assigned to the discardable file. Update primary FAT 1200 as shown in FIG. 12A to associate it with the file. In general, cluster chain 1202 may be the same size or larger than the discardable files associated with cluster chain 1202. In some implementations, cluster chain 1202 masks the physical location of discardable files in the primary FAT. Typically, as described above with respect to FIGS. 7 and 8, each cluster in the cluster chain starting at entry 1204 has a value equal to 1FFF FFFF as shown in entry 1206. Point to the next sequential cluster of cluster chain 1202 until the end. However, in other implementations, each cluster of the cluster chain may have a value such as 1FFF FFFF indicating that the cluster is an individually allocated cluster rather than indicating the next sequential cluster of the cluster chain.

클러스터 체인(1202)의 제 1 엔트리(1204)는 도 12b에 도시된 바와 같이, 폐기 가능 FAT(1201) 내 대응하는 엔트리(1208)를 가리킨다. 도 7 및 도 8에 관련하여 위에 기술된 바와 같이, 각각의 파일에 대해서, 폐기 가능 FAT(1201) 내에 클러스터 체인(1202)에 각각의 클러스터는 엔트리(1210)에 보인 바와 같이 1FFF FFFF와 같은 값이 파일의 EOF을 나타낼 때까지 파일의 다음 순차적 클러스터를 가리킨다.The first entry 1204 of the cluster chain 1202 points to the corresponding entry 1208 in the discardable FAT 1201, as shown in FIG. 12B. As described above with respect to FIGS. 7 and 8, for each file, each cluster in the cluster chain 1202 in the discardable FAT 1201 has a value such as 1FFF FFFF as shown in entry 1210. Point to the next sequential cluster of files until this file's EOF is indicated.

한 클러스터 체인(1202)은 하나 이상의 파일에 연관될 수도 있음을 알 것이다. 예를 들어, 도 12b에 도시된 바와 같이, 클러스터 체인(1202)는 제 1 파일(1212)에 대해 클러스터 #6(요소(1208)) 내지 클러스터 #9(요소(1210))인 제 1 세트의 클러스터들을 포함하며, 제 2 파일(1214)에 대해 클러스터 #10 내지 클러스터 #11인 제 2 세트의 클러스터를 포함한다.It will be appreciated that one cluster chain 1202 may be associated with one or more files. For example, as shown in FIG. 12B, the cluster chain 1202 is the first set of clusters # 6 (element 1208) to cluster # 9 (element 1210) for the first file 1212. Clusters, the second set of clusters being cluster # 10 to cluster # 11 for the second file 1214.

또한, 주 FAT(1200) 및 대응하는 폐기 가능 FAT(1201)은 하나 이상의 클러스터 체인을 포함할 수 있음을 알 것이다. 예를 들어, 도 12a 및 도 12b에 도시된 바와 같이, 주 FAT는 클러스터 #6 내지 클러스터 #11의 클러스터 체인(1202)를 포함할 수 있고, 클러스터 #20 내지 클러스터 #22의 제 2 클러스터 체인(1216)을 포함할 수 있다.It will also be appreciated that primary FAT 1200 and corresponding discardable FAT 1201 may include one or more cluster chains. For example, as shown in FIGS. 12A and 12B, the primary FAT may include cluster chain 1202 of clusters # 6 to # 11, and the second cluster chain of clusters # 20 to cluster # 22 ( 1216).

다른 구현에서, 주 FAT(1200) 및 폐기 가능 FAT(1201)을 사용하기보다는, 파일 시스템은 위에 기술된 바와 같이, 하나 이상의 파일을 클러스터 체인에 연관시키기 위해 주 FAT(1200)을 이용할 수 있고, 클러스터 체인에 연관된 하나 이상의 폐기 가능 파일의 물리적 위치들을 저장하기 위해 폐기 가능 FAT 대신 데이터베이스 또는 하나 이상의 별도의 위치 파일을 이용할 수 있다. 데이터베이스 또는 위치 파일은 파일 시스템의 폐기 불가 영역에 저장되는 텍스트 파일 또는 바이너리 파일들일 수 있다.In another implementation, rather than using primary FAT 1200 and discardable FAT 1201, the file system may use primary FAT 1200 to associate one or more files to a cluster chain, as described above, A database or one or more separate location files may be used in place of the discardable FAT to store the physical locations of one or more discardable files associated with the cluster chain. The database or location file may be text files or binary files stored in a non-disposable area of the file system.

도 13은 주 FAT 및 폐기 가능 FAT을 사용하여 저장 장치를 관리하는 방법이다. 도 13은 도 1에 관련하여 기술될 것이다. 단계(1310)에서, 호스트(140)는 저장 장치(100)에 파일(142)을 저장하라는 요청을 수신한다. 일부 구현들에서, 저장 할당기(144)은 저장 장치(100)에 파일(142)을 저장하라는 요청을 파일에 연관된 하나 이상의 기록 요청들에 기초하여 도출한다.13 is a method of managing a storage device using a primary FAT and a disposable FAT. FIG. 13 will be described with reference to FIG. 1. In operation 1310, the host 140 receives a request to store the file 142 in the storage device 100. In some implementations, storage allocator 144 derives a request to store file 142 in storage device 100 based on one or more write requests associated with the file.

단계(1320)에서, 저장 할당기(144)는 위에 기술된 바와 같이 파일을 저장 장치(100)에 연관된 파일 시스템 구조에 "폐기 가능"으로서 또는 "폐기 불가"로 표시한다. 단계(1320)에서, 파일은 폐기 우선권 레벨이 파일에 할당되는 점도 표시된다.At step 1320, storage allocator 144 marks the file as " disposable " or " non-disposable " in the file system structure associated with storage device 100 as described above. In step 1320, the file is also indicated that a discard priority level is assigned to the file.

단계(1330)에서, 파일이 폐기 가능 파일일 때, 저장 할당기(144)는 파일에 할당되는 클러스터 체인을 이 파일에 연관시키기 위해 주 FAT를 업데이트한다. 단계(1340)에서, 저장 할당기(144)는 저장 장치(100)에 파일의 물리적 위치를 반영하기 위해 폐기 가능 FAT를 업데이트한다. 단계(1350)에서, 저장 할당기(144)는 저장 장치(100)의 저장 영역(110)을 관리하며, (저장 제어기(120)와의 통신을 통해), 또는 저장 영역(110)에 저장된 파일을 표시된 파일에 기초하여 그리고 폐기 가능 FAT에 따라 관리한다. 저장 영역의 관리는 도 5에 관련하여 위에 기술된 바와 유사하다.In step 1330, when the file is a discardable file, storage allocator 144 updates the primary FAT to associate the cluster chain assigned to the file with this file. In step 1340, storage allocator 144 updates the discardable FAT to reflect the physical location of the file on storage device 100. In step 1350, storage allocator 144 manages storage area 110 of storage device 100, and stores files stored in storage area 110 (via communication with storage controller 120). Manage based on the displayed files and in accordance with the disposable FAT. Management of the storage area is similar to that described above with respect to FIG.

도 14는 FAT 및 데이터베이스를 사용하여 저장 장치를 관리하는 방법이다. 도 14는 도 1에 관련하여 기술될 것이다. 단계(1410)에서, 호스트(140)는 저장 장치(100)에 파일(142)을 저장하라는 요청을 수신한다. 단계(1420)에서, 저장 할당기(144)는 위에 기술된 바와 같이 파일을 저장 장치(100)에 연관된 파일 시스템 구조에 "폐기 가능"으로서 또는 "폐기 불가"로 표시한다. 단계(1420)에서, 파일은 폐기 우선권 레벨이 파일에 할당되는 점도 표시된다.14 is a method of managing a storage device using a FAT and a database. FIG. 14 will be described with reference to FIG. 1. In operation 1410, the host 140 receives a request to store the file 142 in the storage device 100. At step 1420, storage allocator 144 marks the file as " disposable " or " non-disposable " in the file system structure associated with storage device 100 as described above. In step 1420, the file is also indicated that a discard priority level is assigned to the file.

단계(1430)에서, 파일이 폐기 가능 파일일 때, 저장 할당기(144)는 파일에 할당되는 클러스터 체인을 이 파일에 연관시키기 위해 FAT를 업데이트한다. 단계(1440)에서, 저장 할당기(144)는 저장 장치(100)에 파일의 물리적 위치를 반영하기 위해 데이터베이스를 업데이트한다. 단계(1450)에서, 저장 할당기(144)는 저장 장치(100)의 저장 영역(110)을 관리하며(저장 제어기(120)와의 통신을 통해), 또는 저장 영역(110)에 저장된 파일을 FAT 및 데이터베이스에 기초하여 관리한다. In step 1430, when the file is a discardable file, storage allocator 144 updates the FAT to associate the cluster chain assigned to the file with this file. In step 1440, storage allocator 144 updates the database to reflect the physical location of the file on storage device 100. At step 1450, storage allocator 144 manages storage area 110 of storage device 100 (via communication with storage controller 120), or stores files stored in storage area 110 as FAT. And based on a database.

도 15는 FAT 및 위치 파일을 사용하여 저장 장치를 관리하는 방법이다. 도 15는 도 1에 관련하여 기술될 것이다. 단계(1510)에서, 호스트(140)는 저장 장치(100)에 파일(142)을 저장하라는 요청을 수신한다. 단계(1520)에서, 저장 할당기(144)는 위에 기술된 바와 같이 파일을 저장 장치(100)에 연관된 파일 시스템 구조에 "폐기 가능"으로서 또는 "폐기 불가"로 표시한다. 단계(1520)에서, 파일은 폐기 우선권 레벨이 파일에 할당되는 점도 표시된다.15 is a method of managing a storage device using a FAT and a location file. FIG. 15 will be described with reference to FIG. 1. In operation 1510, the host 140 receives a request to store the file 142 in the storage device 100. At step 1520, storage allocator 144 marks the file as " disposable " or " non-disposable " in the file system structure associated with storage device 100 as described above. In step 1520, the file is also indicated that a discard priority level is assigned to the file.

단계(1530)에서, 파일이 폐기 가능 파일일 때, 저장 할당기(144)는 파일에 할당되는 클러스터 체인을 이 파일에 연관시키기 위해 FAT를 업데이트한다. 단계(1540)에서, 저장 할당기(144)는 저장 장치(100)에 파일의 물리적 위치를 반영하기 위해 위치 파일을 업데이트한다. 단계(1550)에서, 저장 할당기(144)는 저장 장치(100)의 저장 영역(110)을 관리하며(저장 제어기(120)와의 통신을 통해), 또는 저장 영역(110)에 저장된 파일을 FAT 및 위치 파일에 기초하여 관리한다.In step 1530, when the file is a discardable file, storage allocator 144 updates the FAT to associate the cluster chain assigned to the file with this file. At step 1540, storage allocator 144 updates the location file to reflect the physical location of the file on storage device 100. In step 1550, storage allocator 144 manages storage area 110 of storage device 100 (via communication with storage controller 120), or FAT stores files stored in storage area 110. And based on the location file.

다른 구현에서, 보안을 향상시키기 위해서, 그리고 dosfsck(fsck.vfat라고도 알려진) 또는 chkdsk과 같은 파일 시스템 무결성 유틸리티들에 의해서 파일 시스템이 파괴되거나 손상되는 것을 방지하기 위해서, 저장 할당기(144)는 폐기 가능 FAT, 데이터베이스, 또는 폐기 가능 파일의 물리적 위치를 저장하는 하나 이상의 위치 파일을 판독하지 않고는 클러스터 체인들이 재구축될 수 없음을 확실히 하기 위해서, 클러스터들을 폐기 가능 파일 영역에 순차적으로 클러스터 체인들에 할당하지 않는다. 또한, dosfsck와 같은 유틸리티들이 폐기 가능 파일을 폐기 불가 파일들로 전환하지 않도록 또는 파일이 폐기 가능함을 나타내는 파일의 상위 비트들에 플래그를 리셋하지 않게 되도록 클러스터 체인의 스크램블된 클러스터들 중 하나 이상에 연관되는 범위 파일이 FAT에 생성된다. 일부 구현들에서, 호스트 운영 시스템이 범위 파일에 액세스하지 못하게 하기 위해서 범위 파일에 연관되는 은폐, 시스템, 디렉토리, 또는 볼륨 속성과 같은 속성이 활성화될 수 있다.In another implementation, storage allocator 144 is discarded to enhance security and to prevent file system destruction or corruption by file system integrity utilities such as dosfsck (also known as fsck.vfat) or chkdsk. To ensure that cluster chains cannot be rebuilt without reading one or more location files that store the physical location of a possible FAT, database, or discardable file, the clusters are sequentially placed in the cluster file in the discardable file area. Do not assign. In addition, utilities such as dosfsck are associated with one or more of the scrambled clusters in the cluster chain such that they do not convert the discardable file into non-destructible files or do not reset the flag in the high bits of the file indicating that the file is discardable. The resulting range file is created in FAT. In some implementations, attributes such as concealment, system, directory, or volume attributes associated with the scope file can be activated to prevent the host operating system from accessing the scope file.

도 16은 클러스터 체인을 포함하는 2 이상의 클러스터의 순서가 스크램블된 클러스터 체인을 포함하는 FAT를 나타낸 차트이다. 도 16에 도시된 바와 같이, 엔트리(1602)에서 시작하는 클러스터 체인을 포함하는 클러스터들은 인접하지 않다. 예를 들어, 엔트리(1602)에서 시작하는 클러스터 체인의 순서는 클러스터 #13, 클러스터 #9, 클러스터 #7, 클러스터 #18, 및 클러스터 #21이다. FAT에서, 각각의 클러스터의 값은 도 7 및 도 8에 관련하여 위에 기술된 바와 같이 클러스터 체인에서 다음 클러스터를 가리킨다.FIG. 16 is a chart illustrating a FAT including a cluster chain in which an order of two or more clusters including a cluster chain is scrambled. As shown in FIG. 16, clusters comprising a cluster chain starting at entry 1602 are not contiguous. For example, the order of cluster chains starting at entry 1602 is cluster # 13, cluster # 9, cluster # 7, cluster # 18, and cluster # 21. In the FAT, the value of each cluster points to the next cluster in the cluster chain as described above in relation to FIGS. 7 and 8.

하나 이상의 파일에 연관된 클러스터 체인을 포함하는 클러스터의 순서를 스크램블하는 것 외에도, 파일에 연관된 클러스터 체인의 하나 이상의 클러스터들을 포함하는 하나 이상의 범위 파일이 FAT에 생성될 수 있다. 일부 구현들에서, 각각의 범위 파일은 클러스터 체인의 일부인 한 범위의 클러스터들 내에 모든 클러스터들을 나타낼 수 있다. 범위 파일들과 클러스터 체인을 포함하는 클러스터들 간에 연관에 기인하여, chkdsk 또는 fsck.vfat와 같은 유틸리티들은 폐기 가능 파일을 폐기 불가 파일들로 바꾸지 않을 것이며 FAT 복구 유틸리티들은 파일이 폐기 가능 파일이라는 FAT32 엔트리 표시 내 플래그들을 리셋하지 않을 것이다.In addition to scrambling the order of clusters that include cluster chains associated with one or more files, one or more range files may be created in the FAT that include one or more clusters of cluster chains associated with the file. In some implementations, each range file can represent all clusters within a range of clusters that are part of a cluster chain. Due to the association between the range files and the clusters that contain the cluster chain, utilities such as chkdsk or fsck.vfat will not replace a discardable file with non-disposable files and FAT recovery utilities will use a FAT32 entry that says the file is a discardable file. Will not reset the flags in the display.

도 17은 엔트리(1602)에서 시작하는 클러스터 체인의 적어도 한 클러스터를 각각이 저장하는, FAT에 생성되는 하나 이상의 범위 파일을 도시한 차트이다. 예를 들어, 제 1 범위 파일(1604)은 엔트리(1602)에서 시작하는 클러스터 체인으로부터 클러스터 #7 및 클러스터 #9을 저장하며, 제 2 범위 파일(1606)은 엔트리(1602)에서 시작하는 클러스터 체인으로부터 클러스터 #13, 클러스터 #18, 및 클러스터 #21을 저장한다.FIG. 17 is a chart illustrating one or more range files created in a FAT, each storing at least one cluster of the cluster chain starting at entry 1602. For example, the first range file 1604 stores cluster # 7 and cluster # 9 from the cluster chain starting at entry 1602, and the second range file 1606 stores the cluster chain starting at entry 1602. Cluster # 13, cluster # 18, and cluster # 21 from the storage.

범위 파일은 하나 이상의 클러스터 체인으로부터 클러스터들을 저장할 수 있다. 예를 들어, 엔트리(1602)에서 시작하는 클러스터 체인으로부터 위에 열거된 클러스터들 외에도, 제 1 범위 파일(1604)은 엔트리(1608)에서 시작하는 클러스터 체인으로부터 클러스터 #5 및 클러스터 #10을 저장할 수 있다. 유사하게, 엔트리(1602)에서 시작하는 클러스터 체인으로부터 위에 열거된 클러스터들 외에도, 제 2 범위 파일(1606)은 엔트리(1608)에서 시작하는 클러스터 체인으로부터 클러스터 #16, 클러스터 #17, 및 클러스터 #22을 저장할 수 있다.The scope file can store clusters from one or more cluster chains. For example, in addition to the clusters listed above from the cluster chain starting at entry 1602, the first range file 1604 can store cluster # 5 and cluster # 10 from the cluster chain starting at entry 1608. . Similarly, in addition to the clusters listed above from the cluster chain starting at entry 1602, the second scope file 1606 may include cluster # 16, cluster # 17, and cluster # 22 from the cluster chain starting at entry 1608. Can be saved.

도 18은 클러스터 체인을 포함하는 2 이상의 클러스터의 순서가 스크램블된 FAT를 사용하여 저장 장치를 관리하는 방법이다. 도 18은 도 1에 관련하여 기술될 것이다. 단계(1810)에서, 호스트(140)는 저장 장치(100)에 파일(142)을 저장하라는 요청을 수신한다. 단계(1820)에서, 저장 할당기(144)는 위에 기술된 바와 같이 파일을 저장 장치(100)에 연관된 파일 시스템 구조에 "폐기 가능"으로서 또는 "폐기 불가"로 표시한다. 단계(1820)에서, 파일은 폐기 우선권 레벨이 파일에 할당되는 점도 표시된다.18 illustrates a method of managing a storage device using a FAT in which an order of two or more clusters including a cluster chain is scrambled. FIG. 18 will be described with reference to FIG. 1. In operation 1810, the host 140 receives a request to store the file 142 in the storage device 100. At step 1820, storage allocator 144 marks the file as " disposable " or " non-disposable " in the file system structure associated with storage device 100 as described above. In step 1820, the file is also indicated that a discard priority level is assigned to the file.

단계(1830)에서, 파일이 폐기 가능 파일일 때, 저장 할당기(144)는 파일에 할당되는 클러스터 체인을 파일에 연관시키기 위해 FAT를 업데이트한다. 단계(1840)에서, 파일에 연관되는 클러스터 체인의 2 이상의 클러스터의 순서는 이를테면 저장 장치(100) 내에 메모리량, 클러스터 체인의 총 크기, 클러스터 체인의 2개의 순차적 클러스터들 사이에 클러스터의 수, 및/또는 소거 블록 크기, 할당된 블록에 각각의 논리 어드레스의 물리적 블록 어드레스, 및/또는 물리적 블록 어드레스에 연관된 각각의 페이지에 대한 마모 평준화 데이터를 고려할 수 있는 플래시 메모리 관리 알고리즘들과 같은 인자들에 기초하여 FAT 내에서 스크램블된다. 일부 구현에서, 클러스터 체인의 2 이상의 클러스터의 순서는 이전에 할당되지 않은 각각의 클러스터에 대한 범위 내에 오프셋을 제공하는, 의사-난수 발생기 또는 엔트로피 난수 발생기를 사용하여 스크램블된다. 다른 구현들에서, 클러스터 체인의 2 이상의 클러스터의 순서는 호스트 시스템(140) 및/또는 저장 장치(100)로부터 비확정적 값들을 고려하는 일방향 해시 함수를 사용하여 스크램블된다.In step 1830, when the file is a discardable file, storage allocator 144 updates the FAT to associate the cluster chain assigned to the file with the file. In step 1840, the order of two or more clusters in the cluster chain associated with the file may include, for example, the amount of memory in storage 100, the total size of the cluster chain, the number of clusters between two sequential clusters of the cluster chain, and And / or based on factors such as flash memory management algorithms that may take into account erase block size, the physical block address of each logical address in the allocated block, and / or wear leveling data for each page associated with the physical block address. Is scrambled within the FAT. In some implementations, the order of two or more clusters in a cluster chain is scrambled using a pseudo-random number generator or an entropy random number generator, which provides an offset within the range for each cluster that has not been previously assigned. In other implementations, the order of two or more clusters in the cluster chain is scrambled using a one-way hash function that takes into account non-deterministic values from host system 140 and / or storage device 100.

단계(1850)에서, 제 1 파일에 연관된 클러스터 체인의 적어도 한 클러스터를 포함하는 제 1 범위 파일이 FAT에 생성된다. 단계(1860)에서, 저장 할당기(144)는 저장 장치(100)의 저장 영역(110)을 관리하며(저장 제어기(120)와의 통신을 통해), 또는 저장 영역(110)에 저장된 파일을 FAT 및 위치 파일에 기초하여 관리한다.In step 1850, a first range file is created in the FAT that includes at least one cluster of the cluster chain associated with the first file. At step 1860, storage allocator 144 manages storage area 110 of storage device 100 (via communication with storage controller 120), or FAT stores files stored in storage area 110. And based on the location file.

다른 구현에서, 파일 시스템은 폐기 가능 파일이 열려 있는 동안 폐기 가능 파일이 폐기 불가 파일로 전환되지 않게 하기 위해 전환 록(lock)을 구현할 수 있다. 폐기 가능 파일은 예를 들어, 폐기 가능 파일이 저장 장치(100)에 다운로드되고 있는 동안의 시간 동안에, 또는 이를테면 폐기 가능 파일에 연관된 영화, 노래, 또는 프로그램에 연관된 출시일 전에 폐기 가능 파일이 저장 장치(100)에 다운로드될 때와 같이, 폐기 가능 파일에 연관된 데이터가 대중에 출시되기 전의 시간 동안에, 열려있을 수 있다. 일반적으로, 전환 록은 전환 록이 설정되었을 때 폐기 가능 파일이 폐기 불가 파일로 전환될 수 없게 동작한다.In another implementation, the file system may implement a switch lock to prevent the discardable file from being converted to the non-discardable file while the discardable file is open. Discardable files may include, for example, a period of time during which the discardable file is being downloaded to storage device 100, such as before the release date associated with a movie, song, or program associated with the discardable file. As may be downloaded at 100), data associated with the discardable file may be open during the time before it is released to the public. In general, the switch lock operates so that a discardable file cannot be converted into a non-closable file when the switch lock is set.

도 19는 주 FAT 및 폐기 가능 FAT을 구현하는 파일 시스템에서 폐기 가능 파일이 열려있을 때 폐기 가능 파일의 전환을 방지하기 위해 전환 록을 이용하는 방법이다. 도 19는 도 1에 관련하여 기술될 것이다. 단계(1910)에서, 저장 할당기(144)는 폐기 가능 파일을 폐기 불가 파일로 전환하라는 요청을 수신한다. 단계(1920)에서, 저장 할당기(144)는 폐기 가능 파일에 연관된 전환 록 식별자의 값을 확인한다. 단계(1930)에서, 저장 할당기(144)는 폐기 가능 파일이 전환 록 식별자의 값에 기초하여 폐기 불가 파일에 전환될 수 있는지 판정한다. 전형적으로, 저장 할당기(144)는 전환 록 식별자의 값이 폐기 가능 파일이 열려있음을 나타낼 때 폐기 가능 파일이 전환되지 않을 수 있는 것으로 판정할 것이며, 저장 할당기(144)는 전환 록 식별자의 값이 폐기 가능 파일이 열려있지 않음을 나타낼 때 폐기 가능 파일이 전환될 수 있는 것으로 판정할 것이다. 19 is a method of using a conversion lock to prevent conversion of a disposable file when a disposable file is open in a file system implementing primary and discardable FAT. FIG. 19 will be described with respect to FIG. 1. At step 1910, storage allocator 144 receives a request to convert the discardable file to a non-discardable file. In step 1920, storage allocator 144 verifies the value of the switch lock identifier associated with the discardable file. At step 1930, storage allocator 144 determines whether the discardable file can be converted to the non-destructible file based on the value of the switch lock identifier. Typically, storage allocator 144 will determine that the discardable file may not be switched when the value of the switch lock identifier indicates that the discardable file is open, and storage allocator 144 will determine When the value indicates that the disposable file is not open, it will be determined that the disposable file can be converted.

폐기 가능 파일이 폐기 불가 파일로 전환되지 않을 수 있는 것으로 단계(1930)에서 저장 할당기(144)이 판정한다면, 저장 할당기(144)는 단계(1940)에서 폐기 가능 파일을 폐기 불가로 표시하는 것을 금지한다. 그러나, 폐기 가능 파일이 폐기 불가 파일로 전환될 수 있는 것으로 단계(1930)에서 저장 할당기(144)이 판정한다면, 저장 할당기(144)는 단계(1950)에서 저장 장치(100)에 연관된 파일 시스템 구조에서 파일을 폐기 불가 파일로 표시하고, 단계(1960)에서 파일의 물리적 위치를 반영하기 위해 주 FAT를 업데이트하고, 단계(1970)에서 파일의 물리적 위치를 제거하기 위해 폐기 가능 FAT를 업데이트한다.If storage allocator 144 determines in step 1930 that the discardable file may not be converted to a non-disposable file, then storage allocator 144 may mark the discardable file as non-deletable in step 1940. It is forbidden. However, if storage allocator 144 determines in step 1930 that the discardable file may be converted to a non-disposable file, then storage allocator 144 may determine that the file associated with storage device 100 in step 1950. Mark the file as non-disposable in the system structure, update the primary FAT to reflect the physical location of the file in 1960, and update the discardable FAT to remove the physical location of the file in 1970 .

데이터베이스 또는 위치 파일이 위에 기술된 바와 같이 폐기 가능 FAT 대신에 주 FAT에 사용될 때 유사한 방법들이 전환 록을 사용하여 구현됨을 알 것이다.It will be appreciated that similar methods are implemented using the switch lock when a database or location file is used in the primary FAT instead of the disposable FAT as described above.

일부 구현에서, 이를테면 폐기 가능 파일을 폐기 불가 파일로 전환하거나, 애플리케이션에 연관된 식별자에 기초하여 전환 록 식별자의 값을 체크하는 것과 같은 동작들을 애플리케이션이 수행하게 할 수 있다. 전형적으로, 폐기 가능 파일을 생성 또는 다운로드하는 애플리케이션은 사용자 식별자(ID)를 폐기 가능 파일에 연관시킬 수 있다. 사용자 ID는 폐기 가능 파일을 생성한 애플리케이션 또는 사용자를 식별하는 소유자 사용자 ID일 수 있다. 일부 구현들에서, 소유자 사용자 ID는 4-바이트 값이다.In some implementations, an application can perform operations such as converting a discardable file to a non-discardable file, or checking the value of a switch lock identifier based on an identifier associated with the application. Typically, an application that creates or downloads a discardable file may associate a user identifier (ID) with the discardable file. The user ID may be an owner user ID that identifies the application or user that created the discardable file. In some implementations, the owner user ID is a 4-byte value.

파일 시스템(160)은 다른 사용자들 또는 애플리케이션들에 연관된 어떤 추가의 사용자 ID들이 폐기 가능 파일에 액세스할 수 있는지와 추가의 사용자 ID들이 폐기 가능 파일에 관련하여 어떤 조치들을 취할 수 있는지를 정의하는 능력을 소유자 사용자 ID 에 제공한다. 폐기 가능 파일의 사용에 따라, 추가의 사용자 ID가 단일 애플리케이션 또는 단일 사용자에 연관될 수 있거나, 추가의 사용자 ID는 복수의 애플리케이션들 또는 복수의 사용자들에 연관되는 공유된 사용자 ID일 수 있음을 알 것이다.File system 160 has the ability to define what additional user IDs associated with other users or applications can access the discardable file and what actions the additional user IDs can take with respect to the discardable file. To the owner user ID. Depending on the use of the disposable file, it may be appreciated that additional user IDs may be associated with a single application or a single user, or the additional user IDs may be shared user IDs associated with multiple applications or multiple users. will be.

일부 구현에서, 소유자 사용자 ID는 추가의 사용자 ID에 연관된 애플리케이션이 폐기 가능 파일에 연관된 프리뷰 데이터에 액세스할 수 있게 할 수 있다. 프리뷰 데이터는 다른 구현들에서 프리뷰 데이터가 폐기 가능 파일과는 다르지만 이에 연관되는 폐기 가능 파일의 부분일 수 있다. 일부 구현들에서, 폐기 가능 파일은 영화일 수 있고 프리뷰 데이터는 영화에 연관된 영화 트레일러를 포함할 수 있으며; 폐기 가능 파일은 텔레비전 프로그램일 수 있고, 프리뷰 데이터는 텔레비전 프로그램의 일부를 포함할 수 있으며; 폐기 가능 파일은 음악 데이터일 수 있고 프리뷰 데이터는 음악 데이터의 일부를 포함할 수 있으며; 또는 폐기 가능 파일은 소프트웨어 프로그램일 수 있고, 프리뷰 데이터는 소프트웨어 프로그램의 데모 버전을 포함할 수 있다. 다른 구현들에서, 프리뷰 데이터는 폐기 가능 파일에 연관된 출시일 전에 폐기 가능 파일은 액세스될 수 없으나, 폐기 가능 파일에 연관된 프리뷰 데이터는 액세스될 수 있으며, 출시일 후에, 폐기 가능 파일 및 프리뷰 데이터 둘 다가 액세스될 수 있게 이용될 수 있다. 또 다른 예에서, 소유자 사용자 ID는 추가의 사용자 ID 에 연관된 애플리케이션이 폐기 가능 파일에 연관된 사용자 ID에 기초하여 폐기 가능 파일을 기록하게 할 수 있다.In some implementations, the owner user ID can enable an application associated with the additional user ID to access the preview data associated with the discardable file. The preview data may be part of the discardable file associated with the preview data in other implementations but different from the discardable file. In some implementations, the discardable file can be a movie and the preview data can include a movie trailer associated with the movie; The discardable file may be a television program, and the preview data may include a portion of the television program; The discardable file may be music data and the preview data may include a portion of the music data; Alternatively, the discardable file may be a software program, and the preview data may include a demo version of the software program. In other implementations, the preview data may not be accessed before the release date associated with the discardable file, but the preview data associated with the discardable file may be accessed, and after the release date, both the discardable file and the preview data may be accessed. Can be used. In another example, the owner user ID can cause an application associated with the additional user ID to record the disposable file based on the user ID associated with the disposable file.

일부 구현에서, 파일 시스템은 추가의 사용자 ID에 연관된 애플리케이션들이 폐기 가능 파일에 관련하여 어떤 동작들을 수행할지를 정의하기 위해 소유자 사용자 ID에 대한 허락 비트 마스크들을 제공할 수 있다. 전형적인 사용 시나리오들을 위한 허락 비트 마스크들의 일예가 도 20에 도시되었다. 그러나, 소유자 사용자 ID는 도 20에 도시된 허락들을 무시하고 추가의 사용자 ID들에 임의의 허락을 할당할 수 있음을 알 것이다.In some implementations, the file system can provide permission bit masks for the owner user ID to define what operations applications associated with the additional user ID will perform with respect to the discardable file. One example of permission bit masks for typical usage scenarios is shown in FIG. 20. However, it will be appreciated that the owner user ID may override any of the permissions shown in FIG. 20 and assign any permission to additional user IDs.

도 20에 도시된 허락들을 참조하면, 특성 기록 허락 비트(2002)가 설정된 애플리케이션은 전환 록을 활성화 또는 비활성화, 시간 스탬프를 설정, 또는 소비 의향 URI(universal resource indicator)를 기록과 같은 속성들을 수정할 수 있고, 특성 판독 허락 비트(2004)가 설정된 애플리케이션은 전환 록, 시간 스탬프, 또는 소비 의향 URI와 같은 속성들을 판독할 수 있다. 우선권 허락 비트(2006)가 설정된 애플리케이션은 폐기 가능 파일의 우선권 레벨을 수정할 수 있다. 프리뷰 판독 허락 비트(2008)가 설정된 애플리케이션은 폐기 가능 파일에 연관된 프리뷰 데이터를 판독할 수 있고, 프리뷰 기록 허락 비트(2010)가 설정된 애플리케이션은 폐기 가능 파일에 연관된 프리뷰 데이터를 기록할 수 있다. 판독 허락 비트(2012)가 설정된 애플리케이션은 폐기 가능 파일을 판독할 수 있고, 기록 허락 비트(2014)이 설정된 애플리케이션은 폐기 가능 파일에 기록할 수 있다. 전형적으로, 폐기 가능 파일에 연관된 소유자 사용자 ID에 연관된 애플리케이션만이 이들 허락들을 가질 것이다. 전환 허락 비트(2016)가 설정된 애플리케이션은 폐기 가능 파일을 폐기 불가 파일을 전환시킬 수 있다.Referring to the permissions shown in FIG. 20, an application with the property write permission bit 2002 set may modify attributes such as enabling or disabling the transition lock, setting a time stamp, or recording a consumption intent universal resource indicator (URI). And an application with the property read permission bit 2004 set may read attributes such as a conversion lock, a time stamp, or a consumption intent URI. An application with the priority grant bit 2006 set may modify the priority level of the discardable file. An application with the preview read permission bit 2008 set may read the preview data associated with the discardable file, and an application with the preview write permission bit 2010 set the preview data associated with the discardable file. An application with the read permission bit 2012 set may read a discardable file, and an application with the write permission bit 2014 set may write to the discardable file. Typically, only applications associated with the owner user ID associated with the discardable file will have these permissions. An application for which the switch permission bit 2016 is set may convert the discardable file to the non-discardable file.

파일을 표시하고 연관된 파일 시스템에 폐기 레벨들을 이들에 할당하는 여기에 개시된 방법은 많은 유용한 애플리케이션들을 가질 수 있고, 이들 중 하나는 사용자 파일을 위한 충분한 저장 공간을 보증하기 위해 저장 사용 안전 마진을 회복하는 것임에 유의한다. 예를 들어, 파일에 할당된 폐기 레벨은 파일 클러스터들을 저성능 플래시 모듈에 재 매핑하거나, 요청시 클러스터들을 클리어하기 위해 사용될 수 있다.The method disclosed herein of displaying files and assigning revocation levels to them in an associated file system can have many useful applications, one of which is to recover storage usage safety margins to ensure sufficient storage space for user files. Note that For example, the discard level assigned to a file can be used to remap file clusters to a low performance flash module or to clear clusters on demand.

단수 표현은 여기에서는 문맥에 따라 하나 이상의(즉, 적어도 하나) 물품의 문법적 대상을 나타내기 위해 사용한 것이다. 예로서, 문맥에 따라, "요소"는 한 요소 또는 하나 이상의 요소를 의미할 수 있다. "포함하다"라는 용어는 여기에서는 " 포함하나 이들로 제한되는 것은 아니다"를 의미하고 이와 상호교환적으로 사용된다. "또는" 그리고 "및"이라는 용어들은 여기에서는 문맥이 명백히 다른 것을 나타내지 않는 한 "및/또는"이라는 용어와 상호교환적으로 사용된다. "이를테면"이라는 용어는 여기에서는 "이를테면, 그러나 이들로 제한되는 것은 아니다"를 의미하고 이와 상호교환적으로 사용된다.Singular expression is used herein to refer to a grammatical object of one or more (ie, at least one) article, depending on the context. By way of example, depending on the context, an “element” may mean one element or more than one element. The term "comprises" is used herein to mean "including but not limited to" and are used interchangeably. The terms "or" and "and" are used herein interchangeably with the term "and / or" unless the context clearly indicates otherwise. The term "such as" is used herein to mean "but not limited to," and is used interchangeably.

이와 같이 발명의 실시예를 기술하였으며 개시된 실시예의 수정은 발명의 범위 내에 있을 것임이 당업자들에게 명백할 것이다. 따라서, 대안적 실시예는 더 많은 모듈, 더 적은 모듈 및/또는 기능적으로 동등한 모듈을 포함할 수 있다. 본 개시된 바는 이를테면 SD-구동 플래시 메모리 카드, 플래시 저장 장치, 비-플래시 저장 장치, USB(Universal Serial Bus) 인터페이스가 구비된 "디스크-온-키" 장치, USB 플래시 드라이브("UFDs"), 멀티미디어 카드("MMC"), 시큐어 디지털("SD"), 미니 SD, 및 마이크로 SD 등과 같은 다양한 유형의 대량 저장 장치에 관한 것이다. 다음의 청구항의 범위는 여기에 개시된 바에 의해 제한되지 않는다. 그러므로, 전술한 상세한 설명은 제한하려는 것이 아니라 예시적인 것으로 간주되고 모든 등가물을 포함한 다음 청구항은 이 발명의 사상과 범위를 정의하기 위한 것이다.As such, it will be apparent to those skilled in the art that embodiments of the invention have been described and modifications of the disclosed embodiments will fall within the scope of the invention. Thus, alternative embodiments may include more modules, fewer modules, and / or functionally equivalent modules. The present disclosure includes, for example, SD-driven flash memory cards, flash storage devices, non-flash storage devices, "disk-on-key" devices with Universal Serial Bus (USB) interfaces, USB flash drives ("UFDs"), It relates to various types of mass storage devices such as multimedia cards ("MMC"), secure digital ("SD"), mini SD, micro SD, and the like. The scope of the following claims is not limited by the disclosure herein. Therefore, the foregoing detailed description is to be considered as illustrative and not restrictive and the following claims, including all equivalents, are intended to define the spirit and scope of the invention.

Claims

In the method of managing the storage device,
On the host where the storage device is operatively coupled,
Receiving a request to store a first file in a storage area of said storage device including a primary file allocation table ("FAT") and a disposable FAT;
Marking the first file as discardable, wherein marking the first file is performed in a file system structure associated with the storage device;
Causing the storage device to update the primary FAT to associate the cluster chain assigned to the first file with the first file;
Causing the storage device to update the discardable FAT to reflect the physical location of the first file on the storage device;
Managing the storage area of the storage device according to the discardable FAT;
A storage device management method comprising.

The method of claim 1, wherein the cluster chain masks at least a physical location of the first file.

The method of claim 1, further comprising activating an attribute associated with the first file to prevent a host operating system from accessing the first file.

The method of claim 1,
Receiving a request to store a second file in a storage area of the storage device;
Marking the second file as discardable, wherein marking the second file is performed in the file system structure associated with the storage device;
Causing the storage device to update a primary FAT to associate a cluster chain associated with the first file and the second file with the second file;
Causing the storage device to update the discardable FAT to reflect the physical location of the second file.
The storage device management method further comprising.

The method of claim 4, wherein the cluster chain masks physical locations of the first file and the second file.

The method of claim 1,
Receiving a request to store a second file in a storage area of the storage device;
Marking the second file as discardable, wherein marking the second file is performed in a file system structure associated with the storage device;
Causing the storage device to update the primary FAT to associate a second cluster chain assigned to the second file with the second file;
Causing the storage device to update the discardable FAT to reflect the physical location of the second file.
The storage device management method further comprising.

The method of claim 1,
Marking the first file as a non-discardable file, wherein marking of the first file is performed in a file system structure associated with the storage device;
Causing the storage device to update the primary FAT to reflect the physical location of the first file;
Causing the storage device to update the discardable FAT to remove the physical location of the first file.
The storage device management method further comprising.

The method of claim 7, wherein
Identifying a value of a switch lock identifier associated with the first file to determine whether the first file can be converted from a discardable file to a non-discardable file,
And the first file is marked as discardable after determining that a value of the switch lock associated with the first file indicates that the first file is not locked.

The method of claim 1,
Checking a value of a switch lock identifier associated with the first file to determine whether the first file can be converted from a discardable file to a non-discardable file;
Prohibiting marking the first file as non-destructible after determining that a value of the conversion lock associated with the first file indicates that the first file is locked.
The storage device management method further comprising.

The method of claim 1,
Identifying file permissions associated with a user ID and a preview file associated with the first file;
Managing access to the preview file associated with the first file based on the identified file permissions
The storage device management method further comprising.

The method of claim 10, wherein the user ID is a shared user ID.

2. The method of claim 1 wherein the cluster chain of the primary FAT points to a location in the discardable FAT.

2. The method of claim 1, wherein marking the first file as discardable comprises assigning a discard priority level to the first file.

The method of claim 13, wherein assigning a discard priority level to the first file comprises:
Setting a corresponding value to the m most significant bits in the primary FAT entry corresponding to the first file, or
Setting a corresponding value to a data field in a file system entry corresponding to the first file
At least one storage management method.

The method of claim 13, wherein the revocation priority level is
Expected use of the first file;
Expected revenue associated with using the file;
A file type of the first file;
A size of the first file;
Location of the first file in the storage device;
During the storage period of the first file
Storage device management method according to any one of which is assigned to the first file.

The method of claim 1, wherein managing the storage area of the storage device according to the discardable FAT comprises:
Restoring a storage use safety margin by selectively removing one or more files marked as discardable;
Emptying the storage area by removing all files marked as discardable;
Remapping the clusters of the first file to a low performance storage module
A storage management method comprising any one or a combination thereof.

In the method of managing the storage device,
In a storage device operatively coupled to a host,
Receiving a request to store a first file in a storage area of a storage device containing a primary file allocation table (“FAT”) and a disposable FAT;
Marking the first file as discardable, wherein marking the first file is performed on a file system structure associated with the storage device;
Updating the primary FAT to associate the cluster chain assigned to the first file with the first file;
Updating the discardable FAT to reflect the physical location of the first file on the storage device;
Managing the storage area of the storage device according to the discardable FAT;
A storage device management method comprising.

18. The method of claim 17, wherein the cluster chain masks at least a physical location of the first file.

18. The method of claim 17, further comprising activating an attribute associated with the first file to prevent a host operating system from accessing the first file.

The method of claim 17,
Receiving a request to store a second file in a storage area of the storage device;
Marking the second file as discardable in a file system structure associated with the storage device;
Updating the primary FAT to associate the cluster chain associated with the first file and the second file with the second file;
Updating the discardable FAT to reflect the physical location of the second file.
The storage device management method further comprising.

21. The method of claim 20, wherein the cluster chain masks physical locations of the first file and the second file.

The method of claim 17,
Receiving a request to store a second file in the storage area of the storage device;
Marking the second file as discardable in a file system structure associated with the storage device;
Updating the primary FAT to associate a second cluster chain assigned to the second file with the second file;
Updating the discardable FAT to reflect the physical location of the second file.
The storage device management method further comprising.

The method of claim 17,
Marking the first file as a non-discardable file in the file system structure associated with the storage device;
Updating the primary FAT to reflect the physical location of the first file;
Updating the discardable FAT to remove the physical location of the first file.
The storage device management method further comprising.

24. The method of claim 23,
Checking a value of a switch lock identifier associated with the first file to determine whether the first file can be converted from a discardable file to a non-discardable file,
And the first file is displayed as a non-discardable file after determining that a value of the switch lock identifier associated with the first file indicates that the first file is not locked.

The method of claim 17,
Checking a value of a switch lock identifier associated with the first file to determine whether the first file can be converted from a discardable file to a non-discardable file;
Prohibiting marking the first file as a non-destructible file after determining that a value of the conversion lock associated with the first file indicates that the first file is locked.
The storage device management method further comprising.

The method of claim 17,
Identifying a file permission associated with the user ID and a preview file associated with the first file;
Managing access to the preview file associated with the first file based on the identified file permissions
The storage device management method further comprising.

28. The method of claim 27, wherein the user ID is a shared user ID.

18. The method of claim 17, wherein the cluster chain of the primary FAT indicates a location in the discardable FAT.

18. The method of claim 17, wherein marking the first file as discardable comprises assigning a discard priority level to the first file.

30. The method of claim 29, wherein assigning the revocation priority level to the first file comprises:
Setting a corresponding value to the m most significant bits in the primary FAT entry corresponding to the first file, or
Setting a corresponding value to a data field in a file system entry corresponding to the first file
At least one storage management method.

30. The method of claim 29, wherein the revocation priority level is
Expected use of the first file;
Expected revenue associated with using the file;
A file type of the first file;
A size of the first file;
Location of the first file in the storage device;
During the storage period of the first file
Storage device management method according to any one of which is assigned to the first file.

The method of claim 17, wherein managing the storage area of the storage device according to the discardable FAT comprises:
Restoring a storage use safety margin by selectively removing one or more files marked as discardable;
Emptying the storage area by removing all files marked as discardable;
Remapping the clusters of the first file to a low-performance storage module
A storage management method comprising any one or a combination thereof.

A storage allocator for managing storage devices,
A communication interface for interfacing with a storage device and a host of the storage device;
A storage unit for storing a file system associated with the storage device;
A processor for managing the file system associated with the storage device;
Including,
The processor comprising:
Receive a request to store a first file in a storage area of said storage device containing a primary file allocation table ("FAT") and a disposable FAT;
Marking the first file as discardable, wherein marking the first file is done in a file system structure associated with the storage device;
Cause the storage device to update the primary FAT to associate the cluster chain assigned to the first file with the first file;
Cause the storage device to update the discardable FAT to reflect the physical location of the first file on the storage device;
To manage the storage area of the storage device according to the discardable FAT
Configured, storage allocator.

34. The storage allocator of claim 33, wherein the cluster chain masks a physical location of the first file.

The processor of claim 33, wherein the processor is configured to:
Receive a request to store a second file in the storage area of the storage device;
Mark the second file as discardable in a file system structure associated with the storage device;
Cause the storage device to update the primary FAT to associate the cluster chain associated with the first file and the second file with the second file;
Update the storage device with the second FAT to reflect the physical location of the second file.
Additional configuration,
The discardable cluster chain masks the physical locations of the first file and the second file.

The processor of claim 33, wherein the processor is configured to:
Receive a request to store a second file in the storage area of the storage device;
Mark the second file as discardable in a file system structure associated with the storage device;
Cause the storage device to update the primary FAT to associate the second cluster chain assigned to the second file with the second file;
Cause the storage device to update the discardable FAT to reflect the physical location of the second file.
Additional configured, storage allocator.

The processor of claim 33, wherein the processor is configured to:
Mark the first file as non-destructible in a file system structure associated with the storage device;
Update the primary FAT to reflect the physical location of the first file;
Cause the storage device to update the discardable FAT to reflect the physical location of the first file.
Additional configured, storage allocator.

The processor of claim 37, wherein the processor is configured to:
Further determine a value of a switch lock identifier associated with the first file to determine whether the first file can be converted from a discardable file to a non-discardable file,
And the first file is marked as a non-discardable file after determining that the value of the switch lock identifier associated with the first file indicates that the first file is not locked.

The processor of claim 33, wherein the processor is configured to:
Determine a value of a switch lock identifier associated with the first file to determine whether the first file can be converted from a discardable file to a non-discardable file,
And further to prohibit marking the first file as a non-destructible file after determining that a value of the switch lock associated with the first file indicates that the first file is locked.

The processor of claim 33, wherein the processor is configured to:
Identify the file permissions associated with the user ID and the preview file associated with the first file,
And further configured to manage access to the preview file associated with the first file based on the identified file permissions.

34. The storage allocator of claim 33, wherein the cluster chain of the first FAT indicates a location in the second FAT.

In a storage system,
Communication interface,
A storage allocator for managing a file system associated with a storage device, the storage allocator comprising a processor for managing storage of one or more files in the storage area of the storage device.
Including,
The processor comprising:
Receive a request to store a first file in a storage area of said storage device containing a primary file allocation table ("FAT") and a disposable FAT;
Marking the first file as discardable, wherein marking the first file is done in a file system structure associated with the storage device;
Cause the storage device to update the primary FAT to associate the cluster chain assigned to the first file with the first file;
Cause the storage device to update the discardable FAT to reflect the physical location of the first file on the storage device;
To manage the storage area of the storage device according to the discardable FAT
Configured, storage system.

The processor of claim 42, wherein the processor is configured to:
Marking the first file as non-destructible, wherein marking the first file is done in a file system structure associated with a storage device;
Update the primary FAT to reflect the physical location of the first file;
Update the disposable device with the storage device to reflect the physical location of the first file
Additional configuration, storage system.

The processor of claim 43, wherein the processor is configured to:
Further determine a value of a switch lock identifier associated with the first file to determine whether the first file can be converted from a discardable file to a non-discardable file,
And the first file is marked as a non-discardable file after determining that the value of the switch lock identifier associated with the first file indicates that the first file is not locked.

The processor of claim 42, wherein the processor is configured to:
Determine a value of a switch lock identifier associated with the first file to determine whether the first file can be converted from a discardable file to a non-discardable file,
And further to prohibit marking the first file as a non-destructible file after determining that a value of the switch lock associated with the first file indicates that the first file is locked.

The processor of claim 42, wherein the processor is configured to:
Identify the file permissions associated with the user ID and the preview file associated with the first file,
To manage access to the preview file associated with the first file based on the identified file permissions
Additional configured, storage system.

43. The apparatus of claim 42, wherein the processor is further configured to: receive one or more write requests associated with the first file received via the communication interface to receive a request via the communication interface to store a first file in a storage area of the storage device. And derive a request to save the first file based on the fields.

43. The storage system of claim 42 wherein the storage allocator is embedded in a host.

43. The storage system of claim 42 wherein the storage allocator is embedded in a storage device.

In the method of managing the storage device,
In a host to which the storage device is operatively coupled,
Receiving a request to store a first file in a storage area of the storage device;
Marking the first file as discardable in a file system structure associated with the storage device;
Causing the storage device to update a file allocation table (“FAT”) to associate the cluster chain assigned to the first file with the first file;
Updating a database to reflect the physical location of the first file on the storage device;
Managing a storage area of the storage device according to the FAT and the database;
A storage device management method comprising.

In the method of managing the storage device,
In a storage device operatively coupled to a host,
Receiving a request to store a first file in the storage area of the storage device;
Marking the first file as discardable, wherein marking the first file is performed on a file system structure associated with the storage device;
Updating a file allocation table ("FAT") to associate the cluster chain assigned to the first file with the first file;
Updating a database to reflect the physical location of the first file on the storage device;
Managing the storage area of the storage device according to the FAT and the database;
A storage device management method comprising.

In the method of managing the storage device,
In a host to which the storage device is operatively coupled,
Receiving a request to store a first file in a storage area of the storage device;
Marking the first file as discardable in a file system structure associated with the storage device;
Causing the storage device to update a file allocation table (“FAT”) to associate the cluster chain assigned to the first file with the first file;
Updating a location file to reflect the physical location of the first file on the storage device;
Managing the storage area of the storage device according to the FAT and the location file;
A storage device management method comprising.

53. The method of claim 52 wherein the location file is a text file.

53. The method of claim 52, wherein the location file is a binary file.

In the method of managing the storage device,
In a storage device that is bound to a host,
Receiving a request to store a first file in a storage area of the storage device;
Marking the first file as discardable in a file system structure associated with the storage device;
Updating a file allocation table ("FAT") to associate the cluster chain assigned to the first file with the first file;
Updating a location file to reflect the physical location of the first file on the storage device;
Managing the storage area of the storage device according to the FAT and the location file;
A storage device management method comprising.

In the method of managing the storage device,
On the host where the storage device is operatively coupled,
Receiving a request to store a first file in a storage area of the storage device;
Marking the first file as discardable in a file system structure associated with the storage device;
Causing the storage device to update a file allocation table (“FAT”) to associate the cluster chain assigned to the first file with the first file;
Scramble the order of two or more clusters of the cluster chain associated with the first file in the FAT;
Creating a first range file in the FAT that includes at least one cluster of the cluster chain associated with the first file;
Managing the storage area of the storage device according to the FAT and the first range file;
A storage device management method comprising.

The method of claim 56, wherein
Receiving a request to store a second file in a storage area of the storage device;
Marking the second file as discardable in a file system structure associated with the storage device;
Causing the storage device to update the FAT to associate a cluster chain associated with the first file and the second file with a second file;
Scramble the order of two or more clusters of the cluster chain associated with the second file in the FAT.
The storage device management method further comprising.

59. The method of claim 57, further comprising updating the first range file in the FAT to include at least one cluster of the cluster chain associated with the second file.

The method of claim 56, wherein
Receiving a request to store a second file in the storage area of the storage device;
Marking the second file as discardable in a file system structure associated with the storage device;
Causing the storage device to update the FAT to associate a second cluster chain assigned to the second file with the second file;
Scramble the order of two or more clusters of the cluster chain associated with the second file in the FAT;
Generating a second range file in a FAT comprising at least one cluster of a cluster chain associated with the second file;
Including more,
Managing the storage area of the storage device according to the FAT and the first range file comprises managing the storage area of the storage device according to the FAT, the first range file and the second range file; How to manage storage devices.

The method of claim 56, wherein
Generating a second range file in the FAT that includes at least one cluster of the cluster chain associated with the first file that does not include the first range file,
Managing the storage area of the storage device according to the FAT and the first range file comprises managing the storage area of the storage device according to the FAT, the first range file and the second range file. How to manage your device.

In the method of managing the storage device,
In a storage device that is bound to a host,
Receiving a request to store a first file in a storage area of the storage device;
Marking the first file as discardable, wherein marking the first file is performed on a file system structure associated with the storage device;
Updating a file allocation table ("FAT") to associate the cluster chain assigned to the first file with the first file;
Scrambled the order of two or more clusters of cluster chains associated with the first file in the FAT;
Creating a first range file in a FAT comprising at least one cluster of a cluster chain associated with the first file;
Managing a storage area of a storage device according to the FAT and the first range file;
A storage device management method comprising.

62. The method of claim 61,
Receiving a request to store a second file in a storage area of the storage device;
Marking the second file as discardable in a file system structure associated with the storage device;
Updating the FAT to associate a cluster chain associated with the first file and the second file with a second file;
Scramble the order of two or more clusters of the cluster chain associated with the second file in the FAT.
The storage device management method further comprising.

62. The method of claim 61,
Updating the first range file in the FAT to include at least one cluster of the cluster chain associated with the second file.

62. The method of claim 61,
Receiving a request to store a second file in the storage area of the storage device;
Marking the second file as discardable in a file system structure associated with the storage device;
Updating the FAT to associate a second cluster chain assigned to the second file with the second file;
Scramble the order of two or more clusters of the cluster chain associated with the second file in the FAT;
Generating a second range file in a FAT comprising at least one cluster of a cluster chain associated with the second file;
Including more,
Managing the storage area of the storage device according to the FAT and the first range file comprises managing the storage area of the storage device according to the FAT, the first range file and the second range file; How to manage storage devices.

62. The method of claim 61,
Generating a second range file in the FAT that includes at least one cluster of the cluster chain associated with the first file that does not include the first range file,
Managing the storage area of the storage device according to the FAT and the first range file comprises managing the storage area of the storage device according to the FAT, the first range file and the second range file. How to manage your device.

What is claimed is: 1. A method for managing an action associated with a disposable file, the method comprising:
On the host where the storage device is operatively coupled,
Associating an owner user ID with a discardable file that includes a file marked as discardable in a file system structure associated with the storage device;
Defining, with an application associated with the owner user ID, a set of permissions for an additional user ID associated with the discardable file;
Receiving a request from the application associated with the additional user ID to perform an operation associated with the discardable file;
Determining whether the application associated with the additional user ID can perform an action based on a set of permissions;
Managing an action associated with the discardable file based on the determination;
A motion management method that includes.

67. The method of claim 66 wherein the application associated with the owner user ID downloads the discardable file to the storage device.

67. The method of claim 66 wherein the operation comprises modifying an attribute associated with the discardable file.

69. The method of claim 68 wherein the attribute comprises at least one of a switch lock identifier, a time stamp, a consumer intention universal resource indicator (URI), and a priority level.

67. The method of claim 66 wherein the operation comprises reading an attribute associated with the discardable file.

71. The method of claim 70 wherein the attribute comprises at least one of a switch lock identifier, a time stamp, a consumption intention universal resource indicator (URI), and a priority level.

67. The method of claim 66 wherein the operation comprises reading the discardable file.

67. The method of claim 66 wherein the operation comprises writing to the discardable file.

67. The method of claim 66 wherein the operation comprises reading preview data associated with the discardable file.

75. The method of claim 74, wherein the discardable file includes the preview data.

75. The method of claim 74, wherein the discardable file is distinct from the preview data.

67. The method of claim 66 wherein the operation comprises recording preview data associated with the discardable file.

67. The method of claim 66 wherein the additional user ID is a shared user ID associated with a plurality of users.

67. The method of claim 66 wherein the additional user ID is a shared user ID associated with a plurality of applications.

67. The method of claim 66, wherein managing the action associated with the discardable file based on the determination includes inhibiting the application associated with the additional user ID from performing an action associated with the discardable file. , How to manage behavior.

67. The method of claim 66, wherein managing the action associated with the discardable file based on the determination includes enabling the application associated with the additional user ID to perform an action associated with the discardable file. How to manage behavior.

In a storage system,
Communication interface,
A storage allocator for managing a file system associated with a storage device, the storage allocator comprising a processor for managing operations associated with discardable files stored on the storage device.
Including,
The processor comprising:
Associate an owner user ID with a discardable file that includes a file marked as discardable in a file system structure associated with the storage device,
An application associated with the owner user ID, defining a set of permissions for an additional user ID associated with the discardable file,
Receive, via the communication interface, a request from the application associated with the additional user ID to perform an operation associated with the discardable file,
Determine whether the application associated with the additional user ID can perform an action based on the set of permissions,
Manage an operation associated with the discardable file based on the determination
Configured, storage system.

85. The storage system of claim 82, wherein to manage operations associated with the discardable file, the processor is configured to enable an application associated with the additional user ID to read preview data associated with the discardable file.

83. The storage system of claim 82, wherein the additional user ID is a shared user ID associated with a plurality of users.

83. The storage system of claim 82, wherein the additional user ID is a shared user ID associated with a plurality of applications.

A method for managing a storage device,
On the host where the storage device is operatively coupled,
Storing preview data in the storage device;
Associating the preview data with a discardable file that is a file marked as discardable in a file system structure associated with the storage device;
Managing access to the preview data and the discardable file to allow an application to access the preview data but not to access the discardable file;
A storage device management method comprising.

87. The method of claim 86, wherein said discardable file comprises said preview data.

87. The method of claim 86, wherein said discardable file is distinct from said preview data.

87. The method of claim 86, wherein the discardable file comprises a movie and the preview data comprises a movie trailer associated with the movie.

87. The method of claim 86, wherein the discardable file comprises a television program and the preview data comprises a portion of a television program.

87. The method of claim 86, wherein said discardable file comprises music data and said preview data comprises a portion of music data.

87. The method of claim 86, wherein the discardable file comprises a program and the preview data comprises a demo version of the program.

87. The method of claim 86, wherein the step of managing access to the preview data and the discardable file to allow an application to access the preview data but not to access the discardable file is one period before the release date associated with the discardable file. Managing access to the preview data and the discardable file while allowing an application to access the preview data but not to access the discardable file.

94. The method of claim 93,
Managing access to the preview data and the discardable file to allow an application to access the preview data but not to access the discardable file for a period after a release date associated with the discardable file Storage device management method.