CN111158605B - 用于优化操作系统磁盘存储策略的方法、装置和智能设备 - Google Patents

Abstract

本申请涉及磁盘管理技术领域，公开一种用于优化操作系统磁盘存储策略的方法。该用于优化操作系统磁盘存储策略的方法包括：根据历史磁盘操作队列中进程的历史记录获得各进程之间的关联规则，在当前磁盘操作队列中存在第一组进程申请磁盘空间时，在第一组进程申请的磁盘空间后，为第二组进程预留设定大小的磁盘空间，其中，第一组进程和第二组进程之间具有设定关联规则。采用该用于优化操作系统磁盘存储策略的方法可提高磁盘的读写速度。本申请还公开一种用于优化操作系统磁盘存储策略的装置和智能设备。

Description

用于优化操作系统磁盘存储策略的方法、装置和智能设备

技术领域

本申请涉及磁盘存储技术领域，例如涉及一种用于优化操作系统磁盘存储策略的方法、装置和智能设备。

背景技术

目前，操作系统磁盘管理器都是顺序分配磁盘空间，优先为先进入磁盘管理器的磁盘操作队列的进程分配磁盘空间，再为后进入磁盘操作队列的进程分配后续的磁盘空间。

在实现本公开实施例的过程中，发现相关技术中至少存在如下问题：

为不同进程分配的磁盘空间不连续，导致在很多情况下，当一组相关联的进程对磁盘进行读写操作时，磁盘需要不断远地址寻址，降低了磁盘寻址速度，从而导致磁盘读写速度慢。

发明内容

为了对披露的实施例的一些方面有基本的理解，下面给出了简单的概括。所述概括不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围，而是作为后面的详细说明的序言。

本公开实施例提供了一种用于优化操作系统磁盘存储策略的方法、装置和智能设备，以解决磁盘读写速度慢的技术问题。

在一些实施例中，用于优化操作系统磁盘存储策略的方法包括：

根据历史磁盘操作队列中进程的历史记录获得各进程之间的关联规则；

在当前磁盘操作队列中存在第一组进程申请磁盘空间时，在所述第一组进程申请的磁盘空间后，为第二组进程预留设定大小的磁盘空间；

其中，所述第一组进程和所述第二组进程之间具有设定关联规则。

在一些实施例中，用于优化操作系统磁盘存储策略的装置包括：

获得模块，被配置为根据历史磁盘操作队列中进程的历史记录获得各进程之间的关联规则；

磁盘空间管理模块，被配置为在当前磁盘操作队列中存在第一组进程申请磁盘空间时，在所述第一组进程申请的磁盘空间后，为第二组进程预留设定大小的磁盘空间；

其中，所述第一组进程和所述第二组进程之间具有设定关联规则。

在一些实施例中，用于优化操作系统磁盘存储策略的装置包括：处理器和存储有程序指令的存储器，所述处理器被配置为在执行所述程序指令时，执行前述实施例提供的用于优化操作系统磁盘存储策略的方法。

在一些实施例中，智能设备包括前述实施例提供的用于优化操作系统磁盘存储策略的装置。

本公开实施例提供的用于优化操作系统磁盘存储策略的方法、装置和智能设备，可以实现以下技术效果：

在历史磁盘操作队列中进程的历史记录提取各进程的关联规则，那么，这些关联规则可体现各进程对磁盘的操作情况，在为第一组进程分配磁盘空间后，为第二组进程预留设定大小的磁盘空间，使得具有设定关联规则的进程的磁盘空间连续。在后续操作中，当第一组进程和第二组进程对磁盘进行读写操作时，磁盘无需远地址寻址，提高了磁盘寻址速度，从而提高了磁盘读写速度。

以上的总体描述和下文中的描述仅是示例性和解释性的，不用于限制本申请。

附图说明

一个或一个以上实施例通过与之对应的附图进行示例性说明，这些示例性说明和附图并不构成对实施例的限定，附图中具有相同参考数字标号的元件示为类似的元件，并且其中：

图1是本公开实施例提供的一种用于优化操作系统磁盘存储策略的方法的示意图；

图2是本公开实施例提供的一种用于计算置信度的示意图；

图3是本公开实施例提供的一种用于确定频繁子集的示意图；

图4是本公开实施例提供的一种用于确定频繁子集的示意图；

图5是本公开实施例提供的一种用于计算置信度的示意图；

图6是本公开实施例提供的一种用于优化操作系统磁盘存储策略的装置的示意图；

图7是本公开实施例提供的一种用于优化操作系统磁盘存储策略的装置的示意图；

图8是本公开实施例提供的一种用于优化操作系统磁盘存储策略的装置的示意图；

图9是本公开实施例提供的一种用于优化操作系统磁盘存储策略的装置的示意图。

具体实施方式

为了能够更加详尽地了解本公开实施例的特点与技术内容，下面结合附图对本公开实施例的实现进行详细阐述，所附附图仅供参考说明之用，并非用来限定本公开实施例。在以下的技术描述中，为方便解释起见，通过多个细节以提供对所披露实施例的充分理解。然而，在没有这些细节的情况下，一个或一个以上实施例仍然可以实施。在其它情况下，为简化附图，熟知的结构和装置可以简化展示。

本公开实施例的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本公开实施例的实施例。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含。

除非另有说明，术语“多个”表示两个或两个以上。

不同操作系统对于磁盘的管理各有不同，但基本理念类似，均包括了磁盘管理器，提供了磁盘空间的申请接口，对进程读写磁盘的操作进行队列管理，以及最后的磁盘操作等。

在本公开实施例中，以“进程”定义操作系统中独立运行、有独立内存空间、可独立调度的程序运行主体，并且在一些情况下，“进程”会对磁盘进行读写。

在进程读磁盘时，将进程的读操作放进磁盘操作队列，磁盘管理器调度磁盘操操作队列中的操作，实现对磁盘的读操作，并把结果反馈给进程；在进程写磁盘时，首先申请磁盘空间，磁盘管理器会根据磁盘当前情况以及进程的申请需求综合考虑，确定是否有足够的空间以及如何分配，并将最终分配结果反馈给进程，再将进程的写操作放入磁盘操作队列，最后磁盘管理器调度磁盘操作队列的写操作，实现对磁盘的写操作，并将结果反馈给进程。

结合图1所示，本公开实施例提供的一种用于优化操作系统磁盘存储策略的方法，包括：

S101、根据历史磁盘操作队列中进程的历史记录获得各进程之间的关联规则。

在实际应用中，操作系统中的多数进程是有关联性的，为了完成一项复杂的工作，不同的进程互相协作、共同处理或使用相同的资源。为了完成一项复杂的工作，一些进程需要对磁盘中的数据进行操作，则该一些进程之间具有上述的关联规则。

在有进程有读写磁盘的需求时，将这些进程的读写操作放入磁盘操作队列；或者，在有进程完成读写磁盘后，将该进程的读写操作移除磁盘操作队列。在将进程的读写操作放入磁盘操作队列时，或者，将进程的读写操作移出磁盘操作队列时，磁盘管理器更新该磁盘操作队列。历史磁盘操作队列中进程的历史记录包括每次磁盘操作队列更新后，磁盘操作队列中的全部操作所对应的进程。磁盘操作队列每更新一次，进程的历史记录中将磁盘操作队列中的全部操作对应的进程记录为一个进程集合。

S102、在当前磁盘操作队列中存在第一组进程申请磁盘空间时，在第一组进程申请的磁盘空间后，为第二组进程预留设定大小的磁盘空间；其中，第一组进程和第二组进程之间具有设定关联规则。第一组进程中包括一个或多个进程，例如，对于单核心设备，第一组进程中包括一个进程，对于多核心设备，第一组进程中可以包括一个或多个进程；第二组进程中包括一个或多个进程。

在历史磁盘操作队列中进程的历史记录提取各进程的关联规则，那么，这些关联规则可体现各进程对磁盘的操作情况，在为第一组进程分配磁盘空间后，为第二组进程预留设定大小的磁盘空间，使得具有设定关联规则的进程的磁盘空间连续。在后续操作中，当第一组进程和第二组进程对磁盘进行读写操作时，磁盘无需远地址寻址，提高了磁盘寻址速度，从而提高了磁盘读写速度。

可选地，进程的历史记录中记录有每次更新后磁盘操作队列中的全部进程，其中，磁盘操作队列中的全部进程，指的是磁盘操作队列中全部操作对应的进程；在此基础上，根据历史磁盘操作队列中进程的历史记录获得各进程之间的关联规则，可实施为：根据两次或多次更新后磁盘操作队列中的全部进程，计算在第一组进程进入磁盘操作队列时，第二组进程进入磁盘操作队列的置信度。在本公开实施例中，置信度指的是第一组进程就绪时，第二组进程也就绪的概率。第一进程进入磁盘操作队列时，第二组进程进入磁盘操作队列，指的是这样一种状态：在磁盘操作队列中，同时包括第一组进程和第二组进程。第一组进程和第二组进程进入磁盘操作队列顺序包括：第一组进程先进入磁盘操作队列，第二组进程后进入磁盘操作队列；或者，第二组进程先进入磁盘操作队列，第一组进程后进入磁盘操作队列；或者，第一组进程中的进程和第二组进程中的进程交叉进入磁盘操作队列。通过上述方式计算出在第一组进程进入磁盘操作队列时，第二组进程进入磁盘操作队列的置信度，即可获得第一组进程和第二组进程之间的关联规则。在第一组进程进入磁盘操作队列时，第二组进程进入磁盘操作队列的置信度越高，那么，第二组进程与第一组进程之间的关联规则越强；反之，在第一组进程进入磁盘操作队列时，第二组进程进入磁盘操作队列的置信度越低，那么，第二组进程与第一组进程的关联规则越弱。

可选地，进程的历史记录中将每次更新后磁盘操作队列中的全部进程记为一个进程集合。再结合图2所示，根据两次或多次更新后磁盘操作队列中的全部进程，计算在第一组进程进入磁盘操作队列时，第二组进程进入磁盘操作队列的置信度，包括：

S201、在两个或多个进程集合中，确定元素最多且支持度大于或等于支持度阈值的频繁子集。

其中，频繁子集是由进程构成的集合，若一个进程集合包括频繁子集，则该进程集合支持频繁子集；若一个进程集合中不包括该频繁子集，则该进程集合不支持频繁子集。前述支持度，可以具体数量来表示，例如含有频繁子集的进程集合的数量；还可以用百分比来表示，例如含有频繁子集的进程集合在全部进程集合中的占比。

在一些应用场景中，对5个进程的进入磁盘操作队列的情况进行记录，进程的历史记录包括前9次磁盘操作队列的更新情况，且用具体数量表示支持度时，支持度阈值可以是2、3或4。

对于一个由一定数量的进程构成的集合，存在一定数量或一定比例的进程集合支持该集合，若一定数量小于支持度阈值，或者，一定比例低于支持度阈值，则该集合不是频繁子集；若还存在任一集合，该集合包括的进程比前述一定数量多，且该集合的支持度大于或等于支持度阈值，则前述由一定数量的进程构成的集合不是频繁子集；若任一集合包括的进程的数量大于前述一定数量，且该其他集合支持度低于支持度阈值，则前述由一定数量的进程构成的集合是频繁子集。

S202、将频繁子集中的进程划分为第一组进程和第二组进程。

其中，频繁子集中包括的进程的数量大于或等于2，由第一组进程构成的集合和由第二组进程构成的集合互为绝对补集。第一组进程包括一个或多个进程，第二组进程模块包括一个或多个进程。例如，一个频繁子集中包括四个进程，在第一组进程包括一个进程时，第二组进程包括三个进程；在第一组进程包括两个进程时，第二组进程包括两个进程；在第一组进程包括三个进程时，第二组进程包括一个进程。

S203、计算第一组进程进入磁盘操作队列时，第二组进程进入磁盘操作队列的置信度。

通过上述步骤即可获得第一组进程和第二组进程之间的关联规则，且，该关联规则以第一组进程就绪时，第二组进程就绪的置信度来表示。

结合图3所示，在两个或多个进程集合中，确定元素最多且支持度大于或等于支持度阈值的频繁子集，包括：

S301、在全部含有k个进程的第一集合中，筛选出支持度大于或等于支持度阈值的一个或多个第一频繁集合；

S302、基于全部第一频繁集合，获得一个或多个包括k+1个进程的第二集合，其中，第二集合的含有k个进程的子集均为第一频繁集合；

其中，k为正整数。

在k为1时，是第一次迭代过程，在k为2时，是第二次迭代过程，依次类推，在经过k次迭代后，即可获得元素最多且支持度大于或等于支持度阈值的频繁子集。

在一些应用场景中，进程的历史记录中包括5个进程进入磁盘操作队列的情况，并且进程的历史记录中包括9次磁盘操作队列的更新情况，也即，进程的历史记录中包括9个进程集合。进程的历史记录如表1所示。

表1各进程的历史就绪记录

进程集合序号	进入磁盘操作队列的进程
		1	{P1，P2，P3}
2	{P2，P4}
		3	{P2，P5}
4	{P1，P2，P4}
		5	{P1，P5}
6	{P2，P5}
		7	{P1，P5}
8	{P1，P2，P5，P3}
		9	{P1，P2，P5}

在该应用场景中，以具体数量表示支持度阈值，且支持度阈值为2。在k为1时，所以第一集合以及支持度如表2所示。

表2k＝1时，第一集合及其支持度

第一集合	支持度
		{P1}	6
{P2}	7
		{P5}	6
{P4}	2
		{P3}	2

可见，上述所有第一集合均为第一频繁集合。依据上述所有第一频繁集合，获得的第二集合及其支持度如表3所示。

表3k＝1时，第二集合及其支持度

第二集合	支持度
		{P1，P2}	4
{P1，P5}	4
		{P1，P4}	1
{P1，P3}	2
		{P2，P5}	4
{P2，P4}	2
		{P2，P3}	2
{P5，P4}	0
		{P5，P3}	1
{P4，P3}	0

此时完成第一次迭代过程。在k＝2时，进行第二次迭代。此时第一集合及其支持度如表4所示。

表4k＝2时，第一集合及其支持度

第一集合	支持度
		{P1，P2}	4
{P1，P5}	4
		{P1，P4}	1
{P1，P3}	2
		{P2，P5}	4
{P2，P4}	2
		{P2，P3}	2
{P5，P4}	0
		{P5，P3}	1
{P4，P3}	0

支持度阈值为2，筛选出的第一频繁集合如表5所示。

表5k＝2时，第一频繁集合及其支持度

第一频繁集合	支持度
		{P1，P2}	4
{P1，P5}	4
		{P1，P3}	2
{P2，P5}	4
		{P2，P4}	2
{P2，P3}	2

依据上述所有第一频繁集合，获得的第二集合及其支持度如表6所示。

表6k＝2时，第二集合及其支持度

第二集合	支持度
		{P1，P2，P5}	2
{P1，P2，P3}	2
		{P1，P5，P3}	0
{P2，P5，P4}	0
		{P2，P5，P3}	0
{P2，P4，P3}	0

此时，完成第二次迭代。在k＝3时，进行第三次迭代。此时第一集合及其支持度如表7所示。

表7k＝3时，第一集合及其支持度

第一集合	支持度
		{P1，P2，P5}	2
{P1，P2，P3}	2
		{P1，P5，P3}	0
{P2，P5，P4}	0
		{P2，P5，P3}	0
{P2，P4，P3}	0

支持度阈值为2，筛选出的第一频繁集合及其支持度如表8所示。

表8k＝3时，第一频繁集合及其支持度

第一频繁集合	支持度
		{P1，P2，P5}	2
{P1，P2，P3}	2

依据上述所有的第一频繁集合，获得的第二集合为空集。

此时完成第三次迭代。

结合图4所示，在两个或多个进程集合中，确定元素最多且支持度大于或等于支持度阈值的频繁子集，还包括：

S401、在全部含有k+1个进程的第二集合中，筛选出支持度大于或等于支持度阈值第二频繁集合；

S402、在第二频繁集合的数量为零时，确定第一频繁集合为频繁子集。

上述步骤给出了确定一个频繁集合为频繁子集的方式。也即，在前述迭代过程中，当无法获得第二频繁集合时，停止迭代过程，获得频繁子集。

在一些应用场景中，进程的历史记录如表1所示，支持度阈值为2，在k＝3时，获得的第二集合为空集，显然此时第二频繁集合的数量为零，此时，第一频繁集合为{P1，P2，P5}和{P1，P2，P3}，故，频繁子集为{P1，P2，P5}和{P1，P2，P3}。

结合图5所示，计算第一组进程进入磁盘操作队列时，第二组进程进入磁盘操作队列的置信度，包括：

S501、统计支持频繁子集的进程集合的数量，记为第一数量；

S502、统计支持第一组进程的进程集合的数量，记为第二数量；

其中，若一个进程集合中包括第一组进程，则该进程集合支持第一组进程。

S503、计算第一数量除以第二数量的商，获得置信度。

在一些应用场景中，进程的历史记录如表1所示，支持度阈值为2，则频繁子集为{P1，P2，P5}和{P1，P2，P3}。以频繁子集为{P1，P2，P3}为例，第一组进程和第二组进程包括以下六种方式：

方式一、第一组进程包括P1，第二组进程包括P2和P3；

方式二、第一组进程包括P2，第二组进程包括P1和P3；

方式三、第一组进程包括P3，第二组进程包括P1和P2；

方式四、第一组进程包括P1和P2，第二组进程包括P3；

方式五、第一组进程包括P1和P3，第二组进程包括P2；

方式六、第一组进程包括P2和P3，第二组进程包括P1。

在频繁子集为{P1，P2，P3}时，第一数量为2。

在通过方式一划分第一组进程和第二组进程时，第二数量为6，则置信度为：2/6＝33％；

在通过方式二划分第一组进程和第二组进程时，第二数量为7，则置信度为：2/7＝29％；

在通过方式三划分第一组进程和第二组进程时，第二数量为2，则置信度为：2/2＝100％；

在通过方式四划分第一组进程和第二组进程时，第二数量为4，则置信度为：2/4＝50％；

在通过方式五划分第一组进程和第二组进程时，第二数量为2，则置信度为：2/2＝100％；

在通过方式六划分第一组进程和第二组进程时，第二数量为2，则置信度为：2/2＝100％。

可选地，设定关联规则为第一组进程进入磁盘操作队列时，第二组进程进入磁盘操作队列的置信度大于或等于置信度阈值。即，在当前磁盘操作队列中存在第一组进程申请磁盘空间时，在第一组进程申请的磁盘空间后，为第二组进程预留设定大小的磁盘空间；其中，第一组进程进入磁盘操作队列时，第二组进程进入磁盘操作队列的置信度大于或等于置信度阈值。其中，预留的磁盘空间的大小与第二组进程相关，若第二组进程需求的数据量多，则预留的磁盘空间大；若第二组进程需求的数据量少，则预留的磁盘空间小。

可选地，置信度阈值为50％、60％、70％或80％。

在一些应用场景中，进程的历史记录如表1所示，支持度阈值为2，置信度阈值为70％，以频繁子集{P1，P2，P3}为例。第一种情况，第一组进程包括P3，第二组进程包括P1和P2，置信度为100％，在当前磁盘操作队列中存在P3申请磁盘空间时，在P3申请的磁盘空间后，为P1和P2预留设定大小的磁盘空间；第二种情况，第一组进程包括P1和P3，第二组进程包括P2，置信度为100％，在当前磁盘操作队列中存在P1和P3申请磁盘空间时，在P1和P3申请的磁盘空间后，为P2预留设定大小的磁盘空间；第三种情况，第一组进程包括P2和P3，第二组进程包括P1，置信度为100％，在当前磁盘操作队列中包括P2和P3申请磁盘空间时，在P2和P3申请的磁盘空间后，为P1预留设定大小的磁盘空间。

可选地，在为第二组进程预留设定大小的磁盘空间之后，用于优化操作系统磁盘存储策略的方法还包括：在设定时间后，第二组进程仍未进入当前磁盘操作队列，释放预留的设定大小的磁盘空间。其中，设定时间为1min、2min、3min、4min、5min或6min。

结合图6所示，本公开实施例提供的一种用于优化操作系统磁盘存储策略的装置，包括获得模块61和磁盘空间管理模块62；其中，获得模块61被配置为根据历史磁盘操作队列中进程的历史记录获得各进程之间的关联规则；磁盘空间管理模块62被配置为在当前磁盘操作队列中存在第一组进程申请磁盘空间时，在第一组进程申请的磁盘空间后，为第二组进程预留设定大小的磁盘空间；其中，第一组进程和第二组进程之间具有设定关联规则。

可选地，进程的历史记录中记录有每次更新后磁盘操作队列中的全部进程；在此基础上，获得模块61被具体配置为根据两次或多次更新后磁盘操作队列中的全部进程，计算在第一组进程进入磁盘操作队列时，第二组进程进入磁盘操作队列的置信度。

可选地，进程的历史记录中将每次更新后磁盘操作队列中的全部进程记为一个进程集合；再结合图7所示，获得模块61包括确定单元71、划分单元72和计算单元73；其中，确定单元71被配置为在两个或多个进程集合中，确定元素最多且支持度大于或等于支持度阈值的频繁子集；划分单元72被配置为将频繁子集中的进程划分为第一组进程和第二组进程；计算单元73被配置为计算第一组进程进入磁盘操作队列时，第二组进程进入磁盘操作队列的置信度。

可选地，确定单元71被具体配置为在全部含有k个进程的第一集合中，筛选出支持度大于或等于支持度阈值的一个或多个第一频繁集合；基于全部第一频繁集合，获得一个或多个包括k+1个进程的第二集合，其中，第二集合的含有k个进程的子集均为第一频繁集合；其中，k为正整数。

可选地，确定单元71还被配置为在全部含有k+1个进程的第二集合中，筛选出支持度大于或等于支持度阈值第二频繁集合；在第二频繁集合的数量为零时，确定第一频繁集合为频繁子集。

可选地，计算单元72被具体配置为统计支持频繁子集的进程集合的数量，记为第一数量；统计支持第一组进程的进程集合的数量，记为第二数量；计算第一数量除以第二数量的商，获得置信度。

可选地，设定关联规则为第一组进程进入磁盘操作队列时，第二组进程进入磁盘操作队列的置信度大于或等于置信度阈值。

结合图8所示，用于优化操作系统磁盘存储策略的装置还包括释放模块81，该释放模块81被配置为在设定时间后，第二组进程仍未进入当前磁盘操作队列，释放预留的设定大小的磁盘空间。

在一些实施例中，用于优化操作系统磁盘存储策略的装置包括处理器和存储有程序指令的存储器，处理器被配置为在执行程序指令时，执行前述实施例提供的用于优化操作系统磁盘存储策略的方法。

结合图9所示，本公开实施例提供的一种用于优化操作系统磁盘存储策略的装置，包括：

处理器(processor)91和存储器(memory)92，还可以包括通信接口(Communication Interface)93和总线94。其中，处理器91、通信接口93、存储器92可以通过总线94完成相互间的通信。通信接口93可以用于信息传输。处理器91可以调用存储器92中的逻辑指令，以执行前述实施例提供的用于优化操作系统磁盘存储策略的方法。

此外，上述的存储器92中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。

存储器92作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序，如本公开实施例中的方法对应的程序指令/模块。处理器91通过运行存储在存储器92中的软件程序、指令以及模块，从而执行功能应用以及数据处理，即实现上述方法实施例中的方法。

存储器92可包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据终端设备的使用所创建的数据等。此外，存储器92可以包括高速随机存取存储器，还可以包括非易失性存储器。

本公开实施例提供了一种智能设备，包含前述实施例提供的用于优化操作系统磁盘存储策略的装置。

本公开实施例提供了一种计算机可读存储介质，存储有计算机可执行指令，计算机可执行指令设置为执行前述实施例提供的用于优化操作系统磁盘存储策略的方法。

本公开实施例提供了一种计算机程序产品，计算机程序产品包括存储在计算机可读存储介质上的计算机程序，计算机程序包括程序指令，当程序指令被计算机执行时，使计算机执行前述实施例提供的用于优化操作系统磁盘存储策略的方法。

上述的计算机可读存储介质可以是暂态计算机可读存储介质，也可以是非暂态计算机可读存储介质。

本公开实施例的技术方案可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括一个或一个以上指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本公开实施例中方法的全部或部分步骤。而前述的存储介质可以是非暂态存储介质，包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机读取存储器(Random Access Memory，RAM)、磁碟或者光盘等多种可以存储程序代码的介质，也可以是暂态存储介质。

以上描述和附图充分地示出了本公开的实施例，以使本领域的技术人员能够实践它们。其他实施例可以包括结构的、逻辑的、电气的、过程的以及其他的改变。实施例仅代表可能的变化。除非明确要求，否则单独的部件和功能是可选的，并且操作的顺序可以变化。一些实施例的部分和特征可以被包括在或替换其他实施例的部分和特征。而且，本申请中使用的用词仅用于描述实施例并且不用于限制权利要求。如在实施例以及权利要求的描述中使用的，除非上下文清楚地表明，否则单数形式的“一个”(a)、“一个”(an)和“所述”(the)旨在同样包括复数形式。类似地，如在本申请中所使用的术语“和/或”是指包含一个或一个以上相关联的列出的任何以及所有可能的组合。另外，当用于本申请中时，术语“包括”(comprise)及其变型“包括”(comprises)和/或包括(comprising)等指陈述的特征、整体、步骤、操作、元素，和/或组件的存在，但不排除一个或一个以上其它特征、整体、步骤、操作、元素、组件和/或这些的分组的存在或添加。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括要素的过程、方法或者设备中还存在另外的相同要素。本文中，每个实施例重点说明的可以是与其他实施例的不同之处，各个实施例之间相同相似部分可以互相参见。对于实施例公开的方法、产品等而言，如果其与实施例公开的方法部分相对应，那么相关之处可以参见方法部分的描述。

本领域技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，可以取决于技术方案的特定应用和设计约束条件。技术人员可以对每个特定的应用来使用不同方法以实现所描述的功能，但是这种实现不应认为超出本公开实施例的范围。技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

本文所披露的实施例中，所揭露的方法、产品(包括但不限于装置、设备等)，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，单元的划分，可以仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例。另外，在本公开实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

附图中的流程图和框图显示了根据本公开实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，模块、程序段或代码的一部分包含一个或一个以上用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这可以依所涉及的功能而定。框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

Claims (18)

1.一种用于优化操作系统磁盘存储策略的方法，其特征在于，包括：

根据历史磁盘操作队列中进程的历史记录获得各进程之间的关联规则；为了完成一项工作，不同的进程之间相互协作、共同处理或使用相同的资源，一些进程需要对磁盘中的数据进行操作，则该一些进程之间具有所述关联规则；

在当前磁盘操作队列中存在第一组进程申请磁盘空间时，在所述第一组进程申请的磁盘空间后，为第二组进程预留设定大小的磁盘空间；使得具有设定关联规则的进程的磁盘空间连续；

其中，所述第一组进程和所述第二组进程之间具有设定关联规则。

2.根据权利要求1所述的方法，其特征在于，所述进程的历史记录中记录有每次更新后磁盘操作队列中的全部进程；

根据历史磁盘操作队列中进程的历史记录获得各进程之间的关联规则，包括：

根据两次或多次更新后磁盘操作队列中的全部进程，计算在所述第一组进程进入磁盘操作队列时，所述第二组进程进入磁盘操作队列的置信度。

3.根据权利要求2所述的方法，其特征在于，所述进程的历史记录中将每次更新后磁盘操作队列中的全部进程记为一个进程集合；

根据两次或多次更新后磁盘操作队列中的全部进程，计算在所述第一组进程进入磁盘操作队列时，所述第二组进程进入磁盘操作队列的置信度，包括：

在两个或多个进程集合中，确定元素最多且支持度大于或等于支持度阈值的频繁子集；

将所述频繁子集中的进程划分为所述第一组进程和所述第二组进程；

计算所述第一组进程进入磁盘操作队列时，所述第二组进程进入磁盘操作队列的置信度。

4.根据权利要求3所述的方法，其特征在于，在两个或多个进程集合中，确定元素最多且支持度大于或等于支持度阈值的频繁子集，包括：

在全部含有k个进程的第一集合中，筛选出支持度大于或等于支持度阈值的一个或多个第一频繁集合；

基于全部所述第一频繁集合，获得一个或多个包括k+1个进程的第二集合，其中，所述第二集合的含有k个进程的子集均为第一频繁集合；

其中，k为正整数。

5.根据权利要求4所述的方法，其特征在于，在两个或多个进程集合中，确定元素最多且支持度大于或等于支持度阈值的频繁子集，还包括：

在全部含有k+1个进程的第二集合中，筛选出支持度大于或等于支持度阈值第二频繁集合；

在所述第二频繁集合的数量为零时，确定所述第一频繁集合为所述频繁子集。

6.根据权利要求3所述的方法，其特征在于，计算所述第一组进程进入磁盘操作队列时，所述第二组进程进入磁盘操作队列的置信度，包括：

统计支持所述频繁子集的进程集合的数量，记为第一数量；

统计支持所述第一组进程的进程集合的数量，记为第二数量；

计算所述第一数量除以所述第二数量的商，获得所述置信度。

7.根据权利要求2至6任一项所述的方法，其特征在于，所述设定关联规则为所述第一组进程进入磁盘操作队列时，所述第二组进程进入磁盘操作队列的置信度大于或等于置信度阈值。

8.根据权利要求1至6任一项所述的方法，其特征在于，在为第二组进程预留设定大小的磁盘空间之后，还包括：

在设定时间后，所述第二组进程仍未进入所述当前磁盘操作队列，释放预留的设定大小的磁盘空间。

9.一种用于优化操作系统磁盘存储策略的装置，其特征在于，包括：

获得模块，被配置为根据历史磁盘操作队列中进程的历史记录获得各进程之间的关联规则；为了完成一项工作，不同的进程之间相互协作、共同处理或使用相同的资源，一些进程需要对磁盘中的数据进行操作，则该一些进程之间具有所述关联规则；

磁盘空间管理模块，被配置为在当前磁盘操作队列中存在第一组进程申请磁盘空间时，在所述第一组进程申请的磁盘空间后，为第二组进程预留设定大小的磁盘空间；使得具有设定关联规则的进程的磁盘空间连续；

其中，所述第一组进程和所述第二组进程之间具有设定关联规则。

10.根据权利要求9所述的装置，其特征在于，所述进程的历史记录中记录有每次更新后磁盘操作队列中的全部进程；

所述获得模块被具体配置为根据两次或多次更新后磁盘操作队列中的全部进程，计算在所述第一组进程进入磁盘操作队列时，所述第二组进程进入磁盘操作队列的置信度。

11.根据权利要求10所述的装置，其特征在于，所述进程的历史记录中将每次更新后磁盘操作队列中的全部进程记为一个进程集合；

所述获得模块包括：

确定单元，被配置为在两个或多个进程集合中，确定元素最多且支持度大于或等于支持度阈值的频繁子集；

划分单元，被配置为将所述频繁子集中的进程划分为所述第一组进程和所述第二组进程；

计算单元，被配置为计算所述第一组进程进入磁盘操作队列时，所述第二组进程进入磁盘操作队列的置信度。

12.根据权利要求11所述的装置，其特征在于，所述确定单元被具体配置为：

在全部含有k个进程的第一集合中，筛选出支持度大于或等于支持度阈值的一个或多个第一频繁集合；

基于全部所述第一频繁集合，获得一个或多个包括k+1个进程的第二集合，其中，所述第二集合的含有k个进程的子集均为第一频繁集合；

其中，k为正整数。

13.根据权利要求12所述的装置，其特征在于，所述确定单元还被配置为：

在全部含有k+1个进程的第二集合中，筛选出支持度大于或等于支持度阈值第二频繁集合；

在所述第二频繁集合的数量为零时，确定所述第一频繁集合为所述频繁子集。

14.根据权利要求11所述的装置，其特征在于，所述计算单元被具体配置为：

统计支持所述频繁子集的进程集合的数量，记为第一数量；

统计支持所述第一组进程的进程集合的数量，记为第二数量；

计算所述第一数量除以所述第二数量的商，获得所述置信度。

15.根据权利要求10至14任一项所述的装置，其特征在于，所述设定关联规则为所述第一组进程进入磁盘操作队列时，所述第二组进程进入磁盘操作队列的置信度大于或等于置信度阈值。

16.根据权利要求9至14任一项所述的装置，其特征在于，还包括：

释放模块，被配置为在设定时间后，所述第二组进程仍未进入所述当前磁盘操作队列，释放预留的设定大小的磁盘空间。

17.一种用于优化操作系统磁盘存储策略的装置，包括处理器和存储有程序指令的存储器，其特征在于，所述处理器被配置为在执行所述程序指令时，执行如权利要求1至8任一项所述的用于优化操作系统磁盘存储策略的方法。

18.一种智能设备，其特征在于，包括如权利要求9至17任一项所述的用于优化操作系统磁盘存储策略的装置。