CN109325004A - 一种目录项管理方法、装置、设备及可读存储介质 - Google Patents
一种目录项管理方法、装置、设备及可读存储介质 Download PDFInfo
- Publication number
- CN109325004A CN109325004A CN201811474591.0A CN201811474591A CN109325004A CN 109325004 A CN109325004 A CN 109325004A CN 201811474591 A CN201811474591 A CN 201811474591A CN 109325004 A CN109325004 A CN 109325004A
- Authority
- CN
- China
- Prior art keywords
- directory entry
- queue
- directory
- idle
- item
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种目录项管理方法,该方法包括以下步骤:获取目录项队列中目录项的当前状态类别;目录项队列包括使用状态队列和空闲状态队列;利用当前状态类别,确定出与队列存放规则不匹配的目标目录项,并对目标目录项进行队列调整;接收快照释放请求,并对空闲状态队列进行老化处理,以释放空闲状态队列中的目录项。该方法无需与业务资源管理共用同一个锁,也可实现对目录项的管理,如保护使用状态的目录项,释放空闲状态的目录项,提升了目录项管理效率。本发明还公开了一种目录项管理装置、设备及可读存储介质,具有相应的技术效果。
Description
技术领域
本发明涉及存储技术领域,特别是涉及一种目录项管理方法、装置、设备及可读存储介质。
背景技术
目前关于客户端目录项(dentry)的管理是和业务资源统一管理的。其中目录项记录文件或文件夹的属性、大小、创建时间、修改时间等信息。又因,dentry是缓存,而缓存管理的***、释放(删除)、查看都需要锁保护,而目前dentry锁和业务处理使用同一把锁,从而会导致互斥。
即,由于目录项管理和业务资源管理使用同一把锁,即对dentry进行访问或释放,都要阻塞前端业务的处理;而对业务资源进行管理时,则无法对目录项进行管理。如此,便不利于模块内部的高并发。也就是说,当前对目录项的管理机制,管理效率较低,且影响***性能。
综上所述,如何有效地提高目录项效率等问题,是目前本领域技术人员急需解决的技术问题。
发明内容
本发明的目的是提供一种目录项管理方法、装置、设备及可读存储介质,以提高目录项管理效率。
为解决上述技术问题,本发明提供如下技术方案:
一种目录项管理方法,包括:
获取目录项队列中目录项的当前状态类别;所述目录项队列包括使用状态队列和空闲状态队列;
利用所述当前状态类别,确定出与队列存放规则不匹配的目标目录项,并对所述目标目录项进行队列调整;
接收快照释放请求,并对所述空闲状态队列进行老化处理,以释放所述空闲状态队列中的所述目录项。
优选地,当所述队列存放规则为在所述空闲队列中存放所述当前状态类别为空闲状态的空闲目录项,在所述使用状态队列中存放所述当前状态类别为使用状态的繁忙目录项时,利用所述当前状态类别,确定出与队列存放规则不匹配的目标目录项,包括:
将所述空闲状态队列中的所述繁忙目录项,以及所述使用状态队列中的所述空闲目录项确定为所述目标目录项。
优选地,对所述目标目录项进行队列调整,包括:
将所述空闲状态队列中的所述繁忙目录项移至所述使用状态队列;
将所述使用状态队列中的所述空闲目录项移至所述空闲状态队列。
优选地,对所述空闲状态队列进行老化处理,以释放所述空闲状态队列中的所述目录项,包括:
利用lru_lock,按照最近最少使用顺序,释放所述空闲状态队列中的所述目录项。
优选地,创建所述目录项的过程,包括:
接收目录项创建请求,按照所述目录项创建请求创建指定目录项,并将所述指定目录项放入所述空闲状态队列;
其中,所述指定目录项包括计数器,所述计数器的计数值用于标记所述指定目录项的所述当前使用状态。
优选地,调用所述目录项的过程,包括:
对所述目录项进行调用监测,并确定出被调对象,并利用所述计数器记录调用次数。
一种目录项管理装置,包括:
当前状态类别获取模块,用于获取目录项队列中目录项的当前状态类别;所述目录项队列包括使用状态队列和空闲状态队列;
队列调整模块,用于利用所述当前状态类别,确定出与队列存放规则不匹配的目标目录项,并对所述目标目录项进行队列调整;
释放处理模块,用于接收快照释放请求,并对所述空闲状态队列进行老化处理,以释放所述空闲状态队列中的所述目录项。
优选地,所述队列调整模块,具体用于当所述队列存放规则为在所述空闲队列中存放所述当前状态类别为空闲状态的空闲目录项,在所述使用状态队列中存放所述当前状态类别为使用状态的繁忙目录项时,将所述空闲状态队列中的所述繁忙目录项,以及所述使用状态队列中的所述空闲目录项确定为所述目标目录项。
一种目录项管理设备,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现上述目录项管理方法的步骤。
一种可读存储介质,所述可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现上述目录项管理方法的步骤。
应用本发明实施例所提供的方法,获取目录项队列中目录项的当前状态类别;目录项队列包括使用状态队列和空闲状态队列;利用当前状态类别,确定出与队列存放规则不匹配的目标目录项,并对目标目录项进行队列调整;接收快照释放请求,并对空闲状态队列进行老化处理,以释放空闲状态队列中的目录项。
需要说明的是,在对目录项进行管理的过程中,通常只会针对个别目录项进行管理,而仅针对个别目录项进行管理,对业务资源的影响仅在于该目录项链接的文件或目录,而不会干扰到对其他文件目录的处理。例如,在老化dentry过程中,先取出不使用的dentry,然后和inode(文件索引节点)解绑,最后删除dentry,整个过程中只会影响dentry链接的文件或目录,并不会影响其他文件目录的处理。基于此,提出一种仅针对目录项管理方法,该方法通过将目录项划分为两种不同的目录项队列,并利用各个目录项的当前使用状态类别,按照队列存放规则,及时调整各个目录项队列中的目录项。也就是,保障空闲状态队列中的目录项的当前使用状态类别为空闲状态,使用状态队列中的目录项的当前使用状态为使用状态。如此,便可在释放目录项时,仅对空闲状态队列进行老化处理,释放当前状态类别为空闲状态的目录项,同时也对使用状态队列中的当前状态类别为使用状态的目录项进行了保护,避免被错误释放。该方法无需与业务资源管理共用同一个锁,也可实现对目录项的管理,如保护使用状态的目录项,释放空闲状态的目录项,提升了目录项管理效率。另外,应用该方法,可在对目录项进行管理的同时,进行业务资源管理,如此,可实现业务资源管理和目录项管理的高并发处理,进一步提升***性能。
相应地,本发明实施例还提供了与上述目录项管理方法相对应的目录项管理装置、设备和可读存储介质,具有上述技术效果,在此不再赘述。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例中一种目录项管理方法的实施流程图;
图2为本发明实施例中一种目录项队列的示意图;
图3为本发明实施例中一种目录项调用保护过程示意图;
图4为本发明实施例中一种目录项释放的具体实现过程示意图;
图5为本发明实施例中一种目录项管理的具体实现过程示意图;
图6为本发明实施例中一种目录项管理装置的结构示意图;
图7为本发明实施例中一种目录项管理设备的结构示意图;
图8为本发明实施例中一种目录项管理设备的具体结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面结合附图和具体实施方式对本发明作进一步的详细说明。显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例一:
请参考图1,图1为本发明实施例中一种目录项管理方法的流程图,该方法包括以下步骤:
S101、获取目录项队列中目录项的当前状态类别。
目录项队列包括使用状态队列和空闲状态队列。
在本发明实施例中,可预先设置目录项队列,具体的,目录项队列可设置为使用状态队列和空闲状态队列。即,在使用状态队列中存放当前状态为使用状态的目录项,在空闲状态队列中存放空闲状态的目标项。其中,使用状态即目录项被调用或正在被访问,空闲状态即未被调用或访问。当然,在本发明的其他实施例中,目录项队列还可以包括除使用状态队列和空闲状态队列之外的队列。例如,待释放队列,待释放队列中的目录项即为需被释放的目录项;特权队列,特权队列中的目录项为保护对象,或为永不释放的目录项。
可通过对目录项进行监管的方式,获得目录项队列中目录项的当前状态类别。
S102、利用当前状态类别,确定出与队列存放规则不匹配的目标目录项,并对目标目录项进行队列调整。
由于目录项的当前状态受客户端的访问、调用所影响。例如,当客户端访问该目录项时,则表明该目录项的当前状态类别为使用状态;当客户端为访问该目录项时,则表明该目录项的当前状态类别为空闲状态。由于客户端访问目录项的时间和次数不确定,因此,对于同一个目录项而言,其在不同的时刻可能对应不同的状态类别。依据当前状态类别,将目录项放入匹配的目录项队列中。也就是将目录项放入空闲状态队列或使用状态队列中。当然,在本发明的其他实施例中,还可将目录项放入其他状态的队列中,如待释放队列。
当发现目录项队列中存在与队列存放规则不匹配的目录项时,可将该目录项确定为目标目录项,并将该目标目录项移至匹配的队列中。
其中,队列存放规则可具体为队列存放规则为在空闲队列中存放当前状态类别为空闲状态的空闲目录项,在使用状态队列中存放当前状态类别为使用状态的繁忙目录项。当队列存放规则为在空闲队列中存放当前状态类别为空闲状态的空闲目录项,在使用状态队列中存放当前状态类别为使用状态的繁忙目录项时,可将空闲状态队列中的繁忙目录项,以及使用状态队列中的空闲目录项确定为目标目录项。
具体的,对目标目录项进行队列调整,即为将空闲状态队列中的繁忙目录项移至使用状态队列;将使用状态队列中的空闲目录项移至空闲状态队列。即,对空闲状态队列和使用状态队列中的各个目录项进行筛选和队列调整。当完成队列调整之后,可执行步骤S103的操作。
S103、接收快照释放请求,并对空闲状态队列进行老化处理,以释放空闲状态队列中的目录项。
当接收到用户端或上层应用发送的快照释放请求时,可对空闲状态队列进行老化处理,如此便可释放出空闲状态队列中的空闲目录项,而对使用状态的目录项进行保留。
优选地,为了防止出现内存溢出,同时实现对目录项进行删除释放管理,可为空闲调整队列设置一个长度阈值,该长度阈值具体可为若干条,如两万条、三万条。其中,长度阈值即为队列内的目录项条数。
首先获取空闲状态队列的队列长度,然后判断该队列长度是否大于长度阈值,如果是,则表明需要对进行目录项释放操作,如果否,此时可无操作。
优选地,在对空闲状态队列进行老化处理时,为了还可采用近期最少使用算法(LRU),以及链路锁的方式,对空闲状态队列中近期最少使用的空闲目录项进行释放。即,利用lru_lock,按照最近最少使用顺序,释放空闲状态队列中的目录项。具体的,具体的释放过程可为先利用lru_lock,从空闲状态队列中取出近期最少使用的空闲目录项,然后和文件索引节点解绑,最后删除空闲目录项。
应用本发明实施例所提供的方法,获取目录项队列中目录项的当前状态类别;目录项队列包括使用状态队列和空闲状态队列;利用当前状态类别,确定出与队列存放规则不匹配的目标目录项,并对目标目录项进行队列调整;接收快照释放请求,并对空闲状态队列进行老化处理,以释放空闲状态队列中的目录项。
需要说明的是,在对目录项进行管理的过程中,通常只会针对个别目录项进行管理,而仅针对个别目录项进行管理,对业务资源的影响仅在于该目录项链接的文件或目录,而不会干扰到对其他文件目录的处理。例如,在老化dentry过程中,先取出不使用的dentry,然后和inode解绑,最后删除dentry,整个过程中只会影响dentry链接的文件或目录,并不会影响其他文件目录的处理。基于此,提出一种仅针对目录项管理方法,该方法通过将目录项划分为两种不同的目录项队列,并利用各个目录项的当前使用状态类别,按照队列存放规则,及时调整各个目录项队列中的目录项。也就是,保障空闲状态队列中的目录项的当前使用状态类别为空闲状态,使用状态队列中的目录项的当前使用状态为使用状态。如此,便可在释放目录项时,仅对空闲状态队列进行老化处理,释放当前状态类别为空闲状态的目录项,同时也对使用状态队列中的当前状态类别为使用状态的目录项进行了保护,避免被错误释放。该方法无需与业务资源管理共用同一个锁,也可实现对目录项的管理,如保护使用状态的目录项,释放空闲状态的目录项,提升了目录项管理效率。另外,应用该方法,可在对目录项进行管理的同时,进行业务资源管理,如此,可实现业务资源管理和目录项管理的高并发处理,进一步提升***性能。
需要说明的是,基于上述实施例,本发明实施例还提供了相应的改进方案。在优选/改进实施例中涉及与上述实施例中相同步骤或相应步骤之间可相互参考,相应的有益效果也可相互参照,在本文的优选/改进实施例中不再一一赘述。
优选地,为了便于管理,以及便于获得各个目录项的当前状态类别,可创建目录项的过程,在目录项中设置用于记录目录项的当前使用状态的计数器。具体的,即创建目录项的过程:接收目录项创建请求,按照目录项创建请求创建指定目录项,并将指定目录项放入空闲状态队列;其中,指定目录项包括计数器,计数器的计数值用于标记指定目录项的当前使用状态。
例如,如图2所示,将客户端所有dentry存放在两个链表中,pin队列(即使用状态队列)是前端正在使用的dentry,unpin队列(空闲状态队列)是前端未使用的dentry。两个dentry队列由lru_lock锁(下文中称为dn链表锁)单独管理。dentry中包含两个计数器ref和_ref。在创建dentry时,ref=_ref=1,dentry放入unpin队列。Pin队列存放ref>1且_ref大于1的dentry;unpin队列存放ref=1且_ref=1的dentry。
在客户端调用目录项时,还可对目录项进行调用监测,并确定出被调对象,并利用计数器记录调用次数。
具体的,请参考图3,图3为本发明实施例中一种目录项调用保护过程示意图。当前端调用目录项时,需要保证该目录项不被释放掉。即,当前客户端调用目录项时,读取该目录项的ref和_rdf计数器的数值,若ref=1,则表明该目录项当前属于空闲状态目录项,此时为了保障该目录项在调用过程中不被释放,此时可将_ref加1,加1后,_ref>1,此时,目录项已被标记为使用状态,可被移至使用状态队列中,而后对ref也进行加1操作,记录调用次数;此时若ref不等于1,则表明该目录项已在使用状态队列中,可直接对ref进行加1操作。当目录项被调用时,均对ref进行加1,以便在释放时,通过读取ref的数值,确定是否释放该目录项。
在释放目录项时,可参考图4,图4为本发明实施例所提供的一种目录项释放计数的具体实现过程的示意图。其中,Tick是定时器,1s执行一次下面的流程;Trim_cache是老化缓存过程;put()这里指释放dentry_ref计数,dn_link资源是元数据服务器给文件颁发的权限,文件acl,配额等记录。
具体的,可将如图5所示的实现过程程序化,以供前端应用调用。具体的,当前端释放目录项时,减少ref计数,如果ref=1,_ref-1,同时移动dentry到unpin队列。
客户端定时1s去扫描删除不用的dentry。首先上dn链表锁,删除dentry的标准是dentry条目数小于max_cache_size(预设值),当大于预设值时,取出最不常用的dentry,释放dn链表锁,释放dentry link的资源,最后put掉_ref计数,如果_ref计数为0,dentry从链表中移除,删除dentry。
实施例二:
相应于上面的方法实施例,本发明实施例还提供了一种目录项管理装置,下文描述的目录项管理装置与上文描述的目录项管理方法可相互对应参照。
参见图6所示,该装置包括以下模块:
当前状态类别获取模块101,用于获取目录项队列中目录项的当前状态类别;目录项队列包括使用状态队列和空闲状态队列;
队列调整模块102,用于利用当前状态类别,确定出与队列存放规则不匹配的目标目录项,并对目标目录项进行队列调整;
释放处理模块103,用于接收快照释放请求,并对空闲状态队列进行老化处理,以释放空闲状态队列中的目录项。
应用本发明实施例所提供的装置,获取目录项队列中目录项的当前状态类别;目录项队列包括使用状态队列和空闲状态队列;利用当前状态类别,确定出与队列存放规则不匹配的目标目录项,并对目标目录项进行队列调整;接收快照释放请求,并对空闲状态队列进行老化处理,以释放空闲状态队列中的目录项。
需要说明的是,在对目录项进行管理的过程中,通常只会针对个别目录项进行管理,而仅针对个别目录项进行管理,对业务资源的影响仅在于该目录项链接的文件或目录,而不会干扰到对其他文件目录的处理。例如,在老化dentry过程中,先取出不使用的dentry,然后和inode解绑,最后删除dentry,整个过程中只会影响dentry链接的文件或目录,并不会影响其他文件目录的处理。基于此,提出一种仅针对目录项管理装置,该装置通过将目录项划分为两种不同的目录项队列,并利用各个目录项的当前使用状态类别,按照队列存放规则,及时调整各个目录项队列中的目录项。也就是,保障空闲状态队列中的目录项的当前使用状态类别为空闲状态,使用状态队列中的目录项的当前使用状态为使用状态。如此,便可在释放目录项时,仅对空闲状态队列进行老化处理,释放当前状态类别为空闲状态的目录项,同时也对使用状态队列中的当前状态类别为使用状态的目录项进行了保护,避免被错误释放。该装置无需与业务资源管理共用同一个锁,也可实现对目录项的管理,如保护使用状态的目录项,释放空闲状态的目录项,提升了目录项管理效率。另外,应用该装置,可在对目录项进行管理的同时,进行业务资源管理,如此,可实现业务资源管理和目录项管理的高并发处理,进一步提升***性能。
在本发明的一种具体实施方式中,队列调整模块102,具体用于当队列存放规则为在空闲队列中存放当前状态类别为空闲状态的空闲目录项,在使用状态队列中存放当前状态类别为使用状态的繁忙目录项时,将空闲状态队列中的繁忙目录项,以及使用状态队列中的空闲目录项确定为目标目录项。
在本发明的一种具体实施方式中,队列调整模块102,具体用于将空闲状态队列中的繁忙目录项移至使用状态队列;将使用状态队列中的空闲目录项移至空闲状态队列。
在本发明的一种具体实施方式中,释放处理模块104,具体用于利用lru_lock,按照最近最少使用顺序,释放空闲状态队列中的目录项。
在本发明的一种具体实施方式中,还包括:
队列创建模块,用于接收目录项创建请求,按照目录项创建请求创建指定目录项,并将指定目录项放入空闲状态队列;
其中,指定目录项包括计数器,计数器的计数值用于标记指定目录项的当前使用状态。
在本发明的一种具体实施方式中,还包括:
当前使用状态标签调整模块,用于对目录项进行调用监测,并确定出被调对象,并利用计数器记录调用次数。
实施例三:
相应于上面的方法实施例,本发明实施例还提供了一种目录项管理设备,下文描述的一种目录项管理设备与上文描述的一种目录项管理方法可相互对应参照。
参见图7所示,该目录项管理设备包括:
存储器D1,用于存储计算机程序;
处理器D2,用于执行计算机程序时实现上述方法实施例的目录项管理方法的步骤。
具体的,请参考图8,图8为本实施例提供的一种目录项管理设备的具体结构示意图,该目录项管理设备可因配置或性能不同而产生比较大的差异,可以包括一个或一个以上处理器(central processing units,CPU)322(例如,一个或一个以上处理器)和存储器332,一个或一个以上存储应用程序342或数据344的存储介质330(例如一个或一个以上海量存储设备)。其中,存储器332和存储介质330可以是短暂存储或持久存储。存储在存储介质330的程序可以包括一个或一个以上模块(图示没标出),每个模块可以包括对数据处理设备中的一系列指令操作。更进一步地,中央处理器322可以设置为与存储介质330通信,在目录项管理设备301上执行存储介质330中的一系列指令操作。
目录项管理设备301还可以包括一个或一个以上电源326,一个或一个以上有线或无线网络接口350,一个或一个以上输入输出接口358,和/或,一个或一个以上操作***341。例如,Windows ServerTM,Mac OS XTM,UnixTM,LinuxTM,FreeBSDTM等。
上文所描述的目录项管理方法中的步骤可以由目录项管理设备的结构实现。
实施例四:
相应于上面的方法实施例,本发明实施例还提供了一种可读存储介质,下文描述的一种可读存储介质与上文描述的一种目录项管理方法可相互对应参照。
一种可读存储介质,可读存储介质上存储有计算机程序,计算机程序被处理器执行时实现上述方法实施例的目录项管理方法的步骤。
该可读存储介质具体可以为U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可存储程序代码的可读存储介质。
专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
Claims (10)
1.一种目录项管理方法,其特征在于,包括:
获取目录项队列中目录项的当前状态类别;所述目录项队列包括使用状态队列和空闲状态队列;
利用所述当前状态类别,确定出与队列存放规则不匹配的目标目录项,并对所述目标目录项进行队列调整;
接收快照释放请求,并对所述空闲状态队列进行老化处理,以释放所述空闲状态队列中的所述目录项。
2.根据权利要求1所述的目录项管理方法,其特征在于,当所述队列存放规则为在所述空闲队列中存放所述当前状态类别为空闲状态的空闲目录项,在所述使用状态队列中存放所述当前状态类别为使用状态的繁忙目录项时,利用所述当前状态类别,确定出与队列存放规则不匹配的目标目录项,包括:
将所述空闲状态队列中的所述繁忙目录项,以及所述使用状态队列中的所述空闲目录项确定为所述目标目录项。
3.根据权利要求2所述的目录项管理方法,其特征在于,对所述目标目录项进行队列调整,包括:
将所述空闲状态队列中的所述繁忙目录项移至所述使用状态队列;
将所述使用状态队列中的所述空闲目录项移至所述空闲状态队列。
4.根据权利要求1所述的目录项管理方法,其特征在于,对所述空闲状态队列进行老化处理,以释放所述空闲状态队列中的所述目录项,包括:
利用lru_lock,按照最近最少使用顺序,释放所述空闲状态队列中的所述目录项。
5.根据权利要求1至4任一项所述的目录项管理方法,其特征在于,创建所述目录项的过程,包括:
接收目录项创建请求,按照所述目录项创建请求创建指定目录项,并将所述指定目录项放入所述空闲状态队列;
其中,所述指定目录项包括计数器,所述计数器的计数值用于标记所述指定目录项的所述当前使用状态。
6.根据权利要求5所述的目录项管理方法,其特征在于,调用所述目录项的过程,包括:
对所述目录项进行调用监测,并确定出被调对象,并利用所述计数器记录调用次数。
7.一种目录项管理装置,其特征在于,包括:
当前状态类别获取模块,用于获取目录项队列中目录项的当前状态类别;所述目录项队列包括使用状态队列和空闲状态队列;
队列调整模块,用于利用所述当前状态类别,确定出与队列存放规则不匹配的目标目录项,并对所述目标目录项进行队列调整;
释放处理模块,用于接收快照释放请求,并对所述空闲状态队列进行老化处理,以释放所述空闲状态队列中的所述目录项。
8.根据权利要求7所述的目录项管理装置,其特征在于,所述队列调整模块,具体用于当所述队列存放规则为在所述空闲队列中存放所述当前状态类别为空闲状态的空闲目录项,在所述使用状态队列中存放所述当前状态类别为使用状态的繁忙目录项时,将所述空闲状态队列中的所述繁忙目录项,以及所述使用状态队列中的所述空闲目录项确定为所述目标目录项。
9.一种目录项管理设备,其特征在于,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如权利要求1至6任一项所述目录项管理方法的步骤。
10.一种可读存储介质,其特征在于,所述可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至6任一项所述目录项管理方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811474591.0A CN109325004A (zh) | 2018-12-04 | 2018-12-04 | 一种目录项管理方法、装置、设备及可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811474591.0A CN109325004A (zh) | 2018-12-04 | 2018-12-04 | 一种目录项管理方法、装置、设备及可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109325004A true CN109325004A (zh) | 2019-02-12 |
Family
ID=65256696
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811474591.0A Pending CN109325004A (zh) | 2018-12-04 | 2018-12-04 | 一种目录项管理方法、装置、设备及可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109325004A (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102447610A (zh) * | 2010-10-14 | 2012-05-09 | 中兴通讯股份有限公司 | 实现报文缓存资源共享的方法和装置 |
CN104794062A (zh) * | 2015-04-15 | 2015-07-22 | 四川神琥科技有限公司 | 一种磁盘读取方法 |
CN107656703A (zh) * | 2017-09-28 | 2018-02-02 | 郑州云海信息技术有限公司 | 一种空闲block查询的方法及*** |
-
2018
- 2018-12-04 CN CN201811474591.0A patent/CN109325004A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102447610A (zh) * | 2010-10-14 | 2012-05-09 | 中兴通讯股份有限公司 | 实现报文缓存资源共享的方法和装置 |
CN104794062A (zh) * | 2015-04-15 | 2015-07-22 | 四川神琥科技有限公司 | 一种磁盘读取方法 |
CN107656703A (zh) * | 2017-09-28 | 2018-02-02 | 郑州云海信息技术有限公司 | 一种空闲block查询的方法及*** |
Non-Patent Citations (2)
Title |
---|
李善平 等: "《边干边学-Linux内核指导(第二版)》", 30 April 2008, 浙江大学出版社 * |
郭玉东等: "《Linux操作***结构分析》", 31 January 2002, 西安电子科技大学出版社 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4824753B2 (ja) | 時間制限メッセージの効率的な処理 | |
CN105302840B (zh) | 一种缓存管理方法与设备 | |
US7716177B2 (en) | Proactive space allocation in a database system | |
EP2541423B1 (en) | Replacement policy for resource container | |
US10013312B2 (en) | Method and system for a safe archiving of data | |
US10002074B2 (en) | Non-intrusive storage of garbage collector-specific management data | |
CN101673192A (zh) | 时序化的数据处理方法、装置及*** | |
CN111858403B (zh) | 基于概率对访问频率计数的缓存数据热度管理方法及*** | |
US11561929B2 (en) | Method, device and computer program product for shrinking storage space | |
CN110413545B (zh) | 存储管理方法、电子设备和计算机程序产品 | |
CN107704573A (zh) | 一种与业务耦合的智能缓存方法 | |
CN108874324A (zh) | 一种访问请求处理方法、装置、设备及可读存储介质 | |
US7895247B2 (en) | Tracking space usage in a database | |
CN113722106A (zh) | 一种内存管理的方法和装置 | |
CN106936931A (zh) | 分布式锁的实现方法、相关设备及*** | |
US11341055B2 (en) | Method, electronic device, and computer program product for storage management | |
CN110162395A (zh) | 一种内存分配的方法及装置 | |
CN112711564B (zh) | 合并处理方法以及相关设备 | |
CN109976896B (zh) | 业务排重处理方法和装置 | |
CN109325004A (zh) | 一种目录项管理方法、装置、设备及可读存储介质 | |
CN114253950B (zh) | 管理数据库的方法和装置 | |
CN110765081A (zh) | 一种数据删除方法和装置 | |
CN111447145B (zh) | 一种多核***的流表管理方法、装置、***及存储介质 | |
CN111026748B (zh) | 网络访问频次管控的数据压缩方法、装置及*** | |
CN112597112A (zh) | 数据处理方法及装置、电子设备和存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190212 |
|
RJ01 | Rejection of invention patent application after publication |