-
公开(公告)号:US09542423B2
公开(公告)日:2017-01-10
申请号:US13839358
申请日:2013-03-15
Applicant: Apple Inc.
Inventor: Christopher Wolf , Daniel I. Feldman , Eric A. Weiss , Kristen A. McIntyre , Pavel Cisler , Richard B. Blair , Erika Misaki
CPC classification number: G06F17/30289 , G06F11/1451 , G06F11/1458 , G06F11/1469 , G06F11/323 , G06F17/3007 , G06F2201/815
Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for storing data are disclosed. In some implementations, visual representations of files are generated for presentation in a backup user interface. The visual representations are generated from sparse file system metadata stored on the computing device, thus allowing faster navigating of the backup user interface. During a restore operation, the metadata can be used to retrieve the items from their physical storage locations. In some implementations, when the storage capacity of a backup storage device exceeds a threshold, the data for the N oldest backups are replaced with sparse file system metadata, which can be used to generate visual representations for presentation in the backup user interface.
Abstract translation: 公开了用于存储数据的方法,系统和装置,包括在计算机存储介质上编码的计算机程序。 在一些实现中,生成用于呈现在备份用户界面中的文件的视觉表示。 视觉表示由存储在计算设备上的稀疏文件系统元数据生成,从而允许更快地导航备份用户界面。 在还原操作期间,可以使用元数据从物理存储位置检索项目。 在一些实现中,当备份存储设备的存储容量超过阈值时,N个最旧的备份的数据被稀疏文件系统元数据替换,稀疏文件系统元数据可用于生成用于呈现在备份用户界面中的可视表示。
-
公开(公告)号:US20140188808A1
公开(公告)日:2014-07-03
申请号:US13839358
申请日:2013-03-15
Applicant: Apple Inc.
Inventor: Christopher Wolf , Daniel I. Feldman , Eric A. Weiss , Kristen A. McIntyre , Pavel Cisler , Richard B. Blair , Erika Misaki
IPC: G06F17/30
CPC classification number: G06F17/30289 , G06F11/1451 , G06F11/1458 , G06F11/1469 , G06F11/323 , G06F17/3007 , G06F2201/815
Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for storing data are disclosed. In some implementations, visual representations of files are generated for presentation in a backup user interface. The visual representations are generated from sparse file system metadata stored on the computing device, thus allowing faster navigating of the backup user interface. During a restore operation, the metadata can be used to retrieve the items from their physical storage locations. In some implementations, when the storage capacity of a backup storage device exceeds a threshold, the data for the N oldest backups are replaced with sparse file system metadata, which can be used to generate visual representations for presentation in the backup user interface.
Abstract translation: 公开了用于存储数据的方法,系统和装置,包括在计算机存储介质上编码的计算机程序。 在一些实现中,生成用于呈现在备份用户界面中的文件的视觉表示。 视觉表示由存储在计算设备上的稀疏文件系统元数据生成,从而允许更快地导航备份用户界面。 在还原操作期间,可以使用元数据从物理存储位置检索项目。 在一些实现中,当备份存储设备的存储容量超过阈值时,N个最旧的备份的数据被稀疏文件系统元数据替换,稀疏文件系统元数据可用于生成用于呈现在备份用户界面中的可视表示。
-
公开(公告)号:US10303652B2
公开(公告)日:2019-05-28
申请号:US15203712
申请日:2016-07-06
Applicant: Apple Inc.
Inventor: Dominic B. Giampaolo , Pavel Cisler , Eric A. Weiss , Kristen A. McIntyre
IPC: G06F7/00 , G06F17/30 , G06F16/16 , G06F16/178 , H04L9/32
Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for file system management. In one aspect, a method includes receiving a request at a kernel to perform a file operation on a particular file; identifying a flag bit associated with the file; invoking user space file handler to perform particular action when the flag bit is set; determining whether notification that action has been performed by file handler is received; and allowing the file operation on the file when notification is received.
-
公开(公告)号:US09558122B2
公开(公告)日:2017-01-31
申请号:US14290879
申请日:2014-05-29
Applicant: Apple Inc.
Inventor: Kristen A. McIntyre
CPC classification number: G06F12/0864 , G06F12/121 , G06F2212/1044 , G06F2212/251 , G06F2212/604 , H04L67/2852
Abstract: In an example implementation, a method includes receiving an indication to reclaim memory from a cache, the cache including a plurality of data buckets each configured to store one or more records and corresponding access bits. The method also includes selecting a data bucket from the cache, and processing the selected data bucket. Processing the selected data bucket includes determining access bits of the selected data bucket that are clear, and expunging data records corresponding to those access bits from the cache. Processing the selected data bucket also includes determining access bits of the selected data bucket that are set and do not correspond to records relevant to outstanding requests by a process utilizing the cache, and clearing those access bits. The method also includes repeating selecting and processing data buckets until a stop criterion is satisfied.
Abstract translation: 在示例实现中,一种方法包括接收从缓存回收存储器的指示,所述高速缓存包括多个数据桶,每个数据桶被配置为存储一个或多个记录和对应的存取位。 该方法还包括从高速缓存中选择数据桶,并处理所选择的数据桶。 处理所选择的数据桶包括确定清除的所选数据桶的存取位,以及从高速缓存中清除对应于这些存取位的数据记录。 处理所选择的数据桶还包括确定所选择的数据桶的访问位,其被设置并且不对应于利用高速缓存的进程与未完成请求相关的记录,并且清除那些访问位。 该方法还包括重复选择和处理数据桶,直到满足停止标准。
-
公开(公告)号:US09411812B2
公开(公告)日:2016-08-09
申请号:US14644070
申请日:2015-03-10
Applicant: Apple Inc.
Inventor: Dominic B. Giampaolo , Pavel Cisler , Eric A. Weiss , Kristen A. McIntyre
CPC classification number: G06F17/30115 , G06F17/30179 , H04L9/3213
Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for file system management. In one aspect, a method includes receiving a request at a kernel to perform a file operation on a particular file; identifying a flag bit associated with the file; invoking user space file handler to perform particular action when the flag bit is set; determining whether notification that action has been performed by file handler is received; and allowing the file operation on the file when notification is received.
-
公开(公告)号:US11265385B2
公开(公告)日:2022-03-01
申请号:US14721630
申请日:2015-05-26
Applicant: Apple Inc.
Inventor: Su Khiong Yong , Christiaan A. Hartman , Kristen A. McIntyre , Yong Liu , Chiu Ngok E. Wong
Abstract: This disclosure relates to service discovery using a dynamically configurable Bloom filter. According to some embodiments, various parameters of the Bloom filter may be determined by a first wireless device. The parameters may include a number of services advertised using the Bloom filter, a false positive rate of the Bloom filter, a set of hash functions used with the Bloom filter, and/or a size of the Bloom filter. The Bloom filter may be generated according to the determined parameters. The Bloom filter, along with some or all of the parameters of the Bloom filter, may be transmitted by the first wireless device. A second wireless device may use the Bloom filter as part of a service discovery process to determine whether or not a desired service is available via the first wireless device.
-
公开(公告)号:US20150186396A1
公开(公告)日:2015-07-02
申请号:US14644070
申请日:2015-03-10
Applicant: Apple Inc.
Inventor: Dominic B. Giampaolo , Pavel Cisler , Eric A. Weiss , Kristen A. McIntyre
IPC: G06F17/30
CPC classification number: G06F17/30115 , G06F17/30179 , H04L9/3213
Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for file system management. In one aspect, a method includes receiving a request at a kernel to perform a file operation on a particular file; identifying a flag bit associated with the file; invoking user space file handler to perform particular action when the flag bit is set; determining whether notification that action has been performed by file handler is received; and allowing the file operation on the file when notification is received.
Abstract translation: 方法,系统和装置,包括在计算机存储介质上编码的计算机程序,用于文件系统管理。 一方面,一种方法包括在内核接收对特定文件执行文件操作的请求; 识别与文件相关联的标志位; 当设置标志位时,调用用户空间文件处理程序来执行特定的动作; 确定是否接收到由文件处理程序执行的动作的通知; 并且在收到通知时允许对文件进行文件操作。
-
公开(公告)号:US20150363704A1
公开(公告)日:2015-12-17
申请号:US14721630
申请日:2015-05-26
Applicant: Apple Inc.
Inventor: Su Khiong Yong , Christiaan A. Hartman , Kristen A. McIntyre , Yong Liu , Chiu Ngok E. Wong
Abstract: This disclosure relates to service discovery using a dynamically configurable Bloom filter. According to some embodiments, various parameters of the Bloom filter may be determined by a first wireless device. The parameters may include a number of services advertised using the Bloom filter, a false positive rate of the Bloom filter, a set of hash functions used with the Bloom filter, and/or a size of the Bloom filter. The Bloom filter may be generated according to the determined parameters. The Bloom filter, along with some or all of the parameters of the Bloom filter, may be transmitted by the first wireless device. A second wireless device may use the Bloom filter as part of a service discovery process to determine whether or not a desired service is available via the first wireless device.
Abstract translation: 本公开涉及使用可动态配置的Bloom过滤器的服务发现。 根据一些实施例,Bloom滤波器的各种参数可由第一无线设备来确定。 这些参数可以包括使用Bloom过滤器发布的许多服务,Bloom过滤器的假阳性率,与Bloom过滤器一起使用的一组散列函数和/或Bloom过滤器的大小。 可以根据所确定的参数来生成布隆过滤器。 Bloom滤波器以及Bloom滤波器的一些或全部参数可以由第一无线设备传输。 第二无线设备可以使用布隆过滤器作为服务发现过程的一部分,以确定所需服务是否可经由第一无线设备可用。
-
公开(公告)号:US20150347309A1
公开(公告)日:2015-12-03
申请号:US14290879
申请日:2014-05-29
Applicant: Apple Inc.
Inventor: Kristen A. McIntyre
IPC: G06F12/08
CPC classification number: G06F12/0864 , G06F12/121 , G06F2212/1044 , G06F2212/251 , G06F2212/604 , H04L67/2852
Abstract: In an example implementation, a method includes receiving an indication to reclaim memory from a cache, the cache including a plurality of data buckets each configured to store one or more records and corresponding access bits. The method also includes selecting a data bucket from the cache, and processing the selected data bucket. Processing the selected data bucket includes determining access bits of the selected data bucket that are clear, and expunging data records corresponding to those access bits from the cache. Processing the selected data bucket also includes determining access bits of the selected data bucket that are set and do not correspond to records relevant to outstanding requests by a process utilizing the cache, and clearing those access bits. The method also includes repeating selecting and processing data buckets until a stop criterion is satisfied.
Abstract translation: 在示例实现中,一种方法包括接收从缓存回收存储器的指示,所述高速缓存包括多个数据桶,每个数据桶被配置为存储一个或多个记录和对应的存取位。 该方法还包括从高速缓存中选择数据桶,并处理所选择的数据桶。 处理所选择的数据桶包括确定清除的所选数据桶的存取位,以及从高速缓存中清除对应于这些存取位的数据记录。 处理所选择的数据桶还包括确定所选择的数据桶的访问比特,其被设置并且不对应于利用高速缓存的进程与未完成请求相关的记录,并且清除那些访问比特。 该方法还包括重复选择和处理数据桶,直到满足停止标准。
-
-
-
-
-
-
-
-