CN109508300A - 一种磁盘碎片整理方法、设备及计算机可读存储介质 - Google Patents

一种磁盘碎片整理方法、设备及计算机可读存储介质 Download PDF

Info

Publication number
CN109508300A
CN109508300A CN201811395052.8A CN201811395052A CN109508300A CN 109508300 A CN109508300 A CN 109508300A CN 201811395052 A CN201811395052 A CN 201811395052A CN 109508300 A CN109508300 A CN 109508300A
Authority
CN
China
Prior art keywords
data
application program
relationship
directed edge
fragmentation
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.)
Granted
Application number
CN201811395052.8A
Other languages
English (en)
Other versions
CN109508300B (zh
Inventor
王秀琳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangzhou Aiyunji Information Technology Co Ltd
Original Assignee
Nubia Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nubia Technology Co Ltd filed Critical Nubia Technology Co Ltd
Priority to CN201811395052.8A priority Critical patent/CN109508300B/zh
Publication of CN109508300A publication Critical patent/CN109508300A/zh
Application granted granted Critical
Publication of CN109508300B publication Critical patent/CN109508300B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/0223User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023Free address space management
    • G06F12/0253Garbage collection, i.e. reclamation of unreferenced memory
    • G06F12/0269Incremental or concurrent garbage collection, e.g. in real-time systems

Abstract

本发明公开了磁盘碎片整理方法、设备及计算机可读存储介质,属于终端技术领域。所述方法包括:获取终端各应用程序之间的数据交互关系;获取待整理的数据碎片;根据所述数据交互关系,将具有数据交互的应用程序的数据碎片移动并存储到同一连续存储空间中相邻的位置。采用本发明在进行磁盘碎片整理时,先获取终端各应用程序之间的数据交互关系,然后将具有数据交互的应用程序的数据碎片移动并存储到同一连续存储空间中相邻的位置,这样使得有数据交互的应用程序的数据能够在同一连续的存储空间中,有利于应用程序间的数据交互,提高了磁盘的访问速度。

Description

一种磁盘碎片整理方法、设备及计算机可读存储介质
技术领域
本发明涉及终端技术领域,尤其涉及一种磁盘碎片整理方法、设备及计算机可读存储介质。
背景技术
磁盘碎片也称为文件碎片,是因为文件被分散保存到整个磁盘的不同地方,而不是连续地保存在磁盘连续的簇中形成的。硬盘在使用一段时间后,由于反复写入和删除文件,磁盘中的空闲扇区会分散到整个磁盘中不连续的物理位置上,从而使文件不能存在连续的扇区里。这样,再读写文件时就需要到不同的地方去读取,降低了磁盘的访问速度。通过对磁盘碎片进行重新整理,可提高电脑的整体性能和运行速度。
现有技术的碎片化整理时,通常将某应用程序的数据整理至某一连续的存储空间中。但是随着各类应用功能越来越丰富,大多数应用之间都存在数据交互,而现有的磁盘碎片整理方式不利于应用程序间的数据交互。
发明内容
有鉴于此,本发明的目的在于提供一种磁盘碎片整理方法、设备及计算机可读存储介质,以解决现有技术磁盘整理方法不利于应用程序间的数据交互的问题。
本发明解决上述技术问题所采用的技术方案如下:
根据本发明的第一个方面,提供一种磁盘碎片整理方法,所述磁盘碎片整理方法包括以下步骤:
获取终端各应用程序之间的数据交互关系;
获取待整理的数据碎片;
根据所述数据交互关系,将具有数据交互的应用程序的数据碎片移动并存储到同一连续存储空间中相邻的位置。
根据本发明的第二个方面,提供一种磁盘碎片整理设备,所述磁盘碎片整理设备包括:存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述计算机程序被所述处理器执行时实现如下步骤:
获取终端各应用程序之间的数据交互关系;
获取待整理的数据碎片;
根据所述数据交互关系,将具有数据交互的应用程序的数据碎片移动并存储到同一连续存储空间中。
根据本发明的第三个方面,提供一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如第一方面所述的磁盘碎片整理方法的步骤。
本发明实施例的本实施例的磁盘碎片整理方法、设备及计算机可读存储介质,在进行磁盘碎片整理时,先获取终端各应用程序之间的数据交互关系,然后将具有数据交互的应用程序的数据碎片移动并存储到同一连续存储空间中相邻的位置,这样使得有数据交互的应用程序的数据能够在同一连续的存储空间中,有利于应用程序间的数据交互,提高了磁盘的访问速度。
附图说明
图1为实现本发明各个实施例的一种移动终端的硬件结构示意图;
图2为本发明实施例一提供的一种磁盘碎片整理方法的流程图;
图3为本发明实施例一中一个应用程序与多个应用程序之间的数据交互的示意图;
图4为根据图3的数据交互关系整理后的数据碎片的存储位置示意图;
图5为本发明实施例一中多个应用程序之间的数据交互的示意图;
图6为根据图5的数据交互关系整理后的数据碎片的存储位置示意图。
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
在后续的描述中,使用用于表示元件的诸如“模块”、“部件”或“单元”的后缀仅为了有利于本发明的说明,其本身没有特定的意义。因此,“模块”、“部件”或“单元”可以混合地使用。
终端可以以各种形式来实施。例如,本发明中描述的终端可以包括诸如手机、平板电脑、笔记本电脑、掌上电脑、个人数字助理(Personal Digital Assistant,PDA)、便捷式媒体播放器(Portable Media Player,PMP)、导航装置、可穿戴设备、智能手环、计步器等移动终端,以及诸如数字TV、台式计算机等固定终端。
后续描述中将以移动终端为例进行说明,本领域技术人员将理解的是,除了特别用于移动目的的元件之外,根据本发明的实施方式的构造也能够应用于固定类型的终端。
请参阅图1,其为实现本发明各个实施例的一种移动终端的硬件结构示意图,该移动终端100可以包括:RF(Radio Frequency,射频)单元101、WiFi模块102、音频输出单元103、A/V(音频/视频)输入单元104、传感器105、显示单元106、用户输入单元107、接口单元108、存储器109、处理器110、以及电源111等部件。本领域技术人员可以理解,图1中示出的移动终端结构并不构成对移动终端的限定,移动终端可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
下面结合图1对移动终端的各个部件进行具体的介绍:
射频单元101可用于收发信息或通话过程中,信号的接收和发送,具体的,将基站的下行信息接收后,给处理器110处理;另外,将上行的数据发送给基站。通常,射频单元101包括但不限于天线、至少一个放大器、收发信机、耦合器、低噪声放大器、双工器等。此外,射频单元101还可以通过无线通信与网络和其他设备通信。上述无线通信可以使用任一通信标准或协议,包括但不限于GSM(Global System of Mobile communication,全球移动通讯系统)、GPRS(General Packet Radio Service,通用分组无线服务)、CDMA2000(CodeDivision Multiple Access 2000,码分多址2000)、WCDMA(Wideband Code DivisionMultiple Access,宽带码分多址)、TD-SCDMA(Time Division-Synchronous CodeDivision Multiple Access,时分同步码分多址)、FDD-LTE(Frequency DivisionDuplexing-Long Term Evolution,频分双工长期演进)和TDD-LTE(Time DivisionDuplexing-Long Term Evolution,分时双工长期演进)等。
WiFi属于短距离无线传输技术,移动终端通过WiFi模块102可以帮助用户收发电子邮件、浏览网页和访问流式媒体等,它为用户提供了无线的宽带互联网访问。虽然图1示出了WiFi模块102,但是可以理解的是,其并不属于移动终端的必须构成,完全可以根据需要在不改变发明的本质的范围内而省略。
音频输出单元103可以在移动终端100处于呼叫信号接收模式、通话模式、记录模式、语音识别模式、广播接收模式等等模式下时,将射频单元101或WiFi模块102接收的或者在存储器109中存储的音频数据转换成音频信号并且输出为声音。而且,音频输出单元103还可以提供与移动终端100执行的特定功能相关的音频输出(例如,呼叫信号接收声音、消息接收声音等等)。音频输出单元103可以包括扬声器、蜂鸣器等等。
A/V输入单元104用于接收音频或视频信号。A/V输入单元104可以包括图形处理器(Graphics Processing Unit,GPU)1041和麦克风1042,图形处理器1041对在视频捕获模式或图像捕获模式中由图像捕获装置(如摄像头)获得的静态图片或视频的图像数据进行处理。处理后的图像帧可以显示在显示单元106上。经图形处理器1041处理后的图像帧可以存储在存储器109(或其它存储介质)中或者经由射频单元101或WiFi模块102进行发送。麦克风1042可以在电话通话模式、记录模式、语音识别模式等等运行模式中经由麦克风1042接收声音(音频数据),并且能够将这样的声音处理为音频数据。处理后的音频(语音)数据可以在电话通话模式的情况下转换为可经由射频单元101发送到移动通信基站的格式输出。麦克风1042可以实施各种类型的噪声消除(或抑制)算法以消除(或抑制)在接收和发送音频信号的过程中产生的噪声或者干扰。
移动终端100还包括至少一种传感器105,比如光传感器、运动传感器以及其他传感器。具体地,光传感器包括环境光传感器及接近传感器,其中,环境光传感器可根据环境光线的明暗来调节显示面板1061的亮度,接近传感器可在移动终端100移动到耳边时,关闭显示面板1061和/或背光。作为运动传感器的一种,加速计传感器可检测各个方向上(一般为三轴)加速度的大小,静止时可检测出重力的大小及方向,可用于识别手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等;至于手机还可配置的指纹传感器、压力传感器、虹膜传感器、分子传感器、陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器,在此不再赘述。
显示单元106用于显示由用户输入的信息或提供给用户的信息。显示单元106可包括显示面板1061,可以采用液晶显示器(Liquid Crystal Display,LCD)、有机发光二极管(Organic Light-Emitting Diode,OLED)等形式来配置显示面板1061。
用户输入单元107可用于接收输入的数字或字符信息,以及产生与移动终端的用户设置以及功能控制有关的键信号输入。具体地,用户输入单元107可包括触控面板1071以及其他输入设备1072。触控面板1071,也称为触摸屏,可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触控面板1071上或在触控面板1071附近的操作),并根据预先设定的程式驱动相应的连接装置。触控面板1071可包括触摸检测装置和触摸控制器两个部分。其中,触摸检测装置检测用户的触摸方位,并检测触摸操作带来的信号,将信号传送给触摸控制器;触摸控制器从触摸检测装置上接收触摸信息,并将它转换成触点坐标,再送给处理器110,并能接收处理器110发来的命令并加以执行。此外,可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触控面板1071。除了触控面板1071,用户输入单元107还可以包括其他输入设备1072。具体地,其他输入设备1072可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种,具体此处不做限定。
进一步的,触控面板1071可覆盖显示面板1061,当触控面板1071检测到在其上或附近的触摸操作后,传送给处理器110以确定触摸事件的类型,随后处理器110根据触摸事件的类型在显示面板1061上提供相应的视觉输出。虽然在图1中,触控面板1071与显示面板1061是作为两个独立的部件来实现移动终端的输入和输出功能,但是在某些实施例中,可以将触控面板1071与显示面板1061集成而实现移动终端的输入和输出功能,具体此处不做限定。
接口单元108用作至少一个外部装置与移动终端100连接可以通过的接口。例如,外部装置可以包括有线或无线头戴式耳机端口、外部电源(或电池充电器)端口、有线或无线数据端口、存储卡端口、用于连接具有识别模块的装置的端口、音频输入/输出(I/O)端口、视频I/O端口、耳机端口等等。接口单元108可以用于接收来自外部装置的输入(例如,数据信息、电力等等)并且将接收到的输入传输到移动终端100内的一个或多个元件或者可以用于在移动终端100和外部装置之间传输数据。
存储器109可用于存储软件程序以及各种数据。存储器109可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等;存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外,存储器109可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
处理器110是移动终端的控制中心,利用各种接口和线路连接整个移动终端的各个部分,通过运行或执行存储在存储器109内的软件程序和/或模块,以及调用存储在存储器109内的数据,执行移动终端的各种功能和处理数据,从而对移动终端进行整体监控。处理器110可包括一个或多个处理单元;优选的,处理器110可集成应用处理器和调制解调处理器,其中,应用处理器主要处理操作系统、用户界面和应用程序等,调制解调处理器主要处理无线通信。可以理解的是,上述调制解调处理器也可以不集成到处理器110中。
移动终端100还可以包括给各个部件供电的电源111(比如电池),优选的,电源111可以通过电源管理系统与处理器110逻辑相连,从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。
尽管图1未示出,移动终端100还可以包括蓝牙模块等,在此不再赘述。
为了便于理解本发明实施例,下面对本发明的移动终端所基于的通信网络系统进行描述。
为了便于理解本发明实施例,下面对本发明的移动终端所基于的通信网络系统进行描述。
基于上述移动终端硬件结构,提出本发明方法各个实施例。
本发明实施例一提供了一种磁盘碎片整理方法。请参阅图2,方法流程包括:
步骤S201、获取终端各应用程序之间的数据交互关系;
步骤S202、获取待整理的数据碎片;
步骤S203、根据该数据交互关系,将具有数据交互的应用程序的数据碎片移动并存储到同一连续存储空间中相邻的位置。
在一个可行的实例中,该获取终端各应用程序之间的数据交互关系之前,该方法还包括:
通过对终端安装的应用程序的权限的解析,获取该应用程序与其他应用程序间的数据访问权限以确定数据访问关系;或者
根据应用程序接口的输入输出数据类型,获取应用程序间可能存在的数据访问关系;
根据该数据访问关系构建数据网络交互图;
该数据网络交互图包括节点、有向边,该节点为应用程序,该有向边用于描述有交互关系的两个应用数据之间的数据访问关系。
实际应用中,可以在应用程序安装时即获取正在安装的应用程序的访问权限,然后根据访问权限更新数据网络交互图。例如,联系人应用需要读取日历应用的数据,则必然会声明相关的权限。
也可以跟根据各接口的输入输出数据类型,获取应用间可能存在的数据交互关系。例如,相机的输出接口输出的数据类型为一张图片,而美图秀秀的输入接口输入数据类型为一张图片,两者之间可能存在数据交互关系。本实施例可以将应用程序间可能存在的交互关系也记录在数据网络交互图中。
实际应用中,有向边可以具有方向性,指示应用程序之间的数据访问方向。例如联系人访问日历数据,和日历访问联系人数据,是两条不一样的数据交互关系。
实际应用中,网络交互图可以以列表的形式存储,也可以以系统支持的语言进行存储或者以直观图(如图3、图5)的形式存储。
在一个可行的实例中,该方法还包括:
统计各应用程序间数据访问的频率;
根据该访问频率确定各有向边的关系权值;
其中,访问频率越高,权值越大。
在一个可行的实例中,该数据交互关系包括有向边及其对应的关系权值,该有向边用于描述有交互关系的两个应用数据之间的数据访问关系,该关系权值用于描述有交互关系的两个应用数据之间的数据交互频率,该根据该数据交互关系,将具有数据交互的应用程序的数据碎片移动并存储到同一连续存储空间区中,包括:
当某个应用程序有多条有向边时,对各有向边对应的关系权值的进行排序;
将关系权值较大的前两个有向边的两个应用数据的数据碎片移动移动并存储到该某个应用程序的数据碎片的两侧。
如图3所示,假如通过查找数据网络交互图,获取到A、B、C、D四个节点分别对应联系人、时钟、天气和日历四个应用程序,其中有向边AD、BD、CD分别表示联系人、时钟和天气拥有对日历的访问权限,有向边AD对应的关系权值Na=5,有向边BD对应的关系权值Nb=1,有向边CD对应的关系权值Nc=10。
日历与时钟、联系人和天气之间均存在数据交互关系,但是日历的数据碎片只能与其中两个应用程序的数据碎片相邻,此时可以对关系权值进行排序,选择权值交大的边,优先满足权值较大的边两端的应用的数据在磁盘中处于连续的存储空间内。
经过排序Nc=10>Na=5>Nb=1,则在移动数据碎片时,将联系人和时钟的数据碎片分别移动并存储在日历的数据碎片的两侧,如图4所示。实际应用中,如果图3中天气拥有对联系人的访问权限,则将天气的数据碎片存储并移动联系人的数据碎片另一侧;如果天气同时拥有对联系人和时钟的访问权限,则进一步判断有向边CA和CB的关系权值,并将天气的数据碎片移动并存储到关系权值较大的有向边对应的应用程序的另一侧,例如CB的关系权值大于CA的关系权值,则将天气的数据碎片存储到时钟的数据碎片的另一侧。
在一个可行的实例中,该数据交互关系包括有向边及其对应的关系权值,该有向边用于描述有交互关系的两个应用数据之间的数据访问关系,该关系权值用于描述有交互关系的两个应用数据之间的数据交互频率,该根据该数据交互关系,将具有数据交互的应用程序的数据碎片移动并存储到同一连续存储空间区中,包括:
当该数据交互关系包含多个有向边时,对各有向边对应的关系权值进行排序;
将关系权值最大的有向边对应的两个应用程序的数据碎片的移动并存储到该某个应用程序的两个相邻位置;
以该两个应用程序为基础按照该排序及有向边的交互关系将其他的有向边对应的应用程序排列在该两个应用程序的两侧。
如图5所示,假如通过查找数据网络交互图,获取到A、B、C、D四个节点分别对应联系人、时钟、天气和日历四个应用程序,其中有向边AD、BD、CD分别表示联系人、时钟和天气拥有对日历的访问权限,有向边CA、CB分别表示天气拥有对联系人及时钟的访问权限。有向边AD对应的关系权值Nad=5,有向边BD对应的关系权值Nbd=1,有向边CD对应的关系权值Ncd=10,有向边CA对应的关系权值Nca=6,有向边CB对应的关系权值Ncb=15。
在进行碎片整理前,先对各有向边的关系权值进行排序:
Ncb=15>Ncd=10>Nca=6>Nad=5>Nbd=1
有向边CB的关系权值最大,因此首先确定天气和时钟的数据碎片相邻存储,而与天气相关的另两条有向边CA的关系权值大于CD的关系权值,因此确定天气的数据碎片的另一侧与联系人的数据碎片相邻。而时钟的另一条有向边BD表明时钟拥有对日历的访问权限,因此,时钟的数据碎片的另一侧与日历的数据碎片相邻。磁盘碎片整理后的结果如图6所示。
实际应用中,可以在接收到用户输入的磁盘碎片整理指令时,进行磁盘碎片整理,也可以根据预设的触发事件进行磁盘碎片整理,其中触发时间可以包括:当前时间为预设的时间点,或磁盘中的数据碎片的整体所占空间达到预设阈值,或当前系统的繁忙程度低于预设等级等。
本实施例的磁盘碎片整理方法,在进行磁盘碎片整理时,先获取终端各应用程序之间的数据交互关系,然后将具有数据交互的应用程序的数据碎片移动并存储到同一连续存储空间中相邻的位置,这样使得有数据交互的应用程序的数据能够在同一连续的存储空间中,有利于应用程序间的数据交互,提高了磁盘的访问速度。
在前述实施例的基础上,本发明实施例二提供了一种磁盘碎片整理设备,存储器、处理器以及存储在该存储器上并可在该处理器上运行的计算机程序,该计算机程序被该处理器执行时实现如下步骤:
获取终端各应用程序之间的数据交互关系;
获取待整理的数据碎片;
根据该数据交互关系,将具有数据交互的应用程序的数据碎片移动并存储到同一连续存储空间中。
在一个可行的实例中,在执行该“获取终端各应用程序之间的数据交互关系”的步骤之前,该处理器还用于执行该计算机程序,以实现以下步骤:
通过对终端安装的应用程序的权限的解析,获取该应用程序与其他应用程序间的数据访问权限以确定数据访问关系;或者
根据应用程序接口的输入输出数据类型,获取应用程序间可能存在的数据访问关系;
根据该数据访问关系构建数据网络交互图;
该数据网络交互图包括节点、有向边,该节点为应用程序,该有向边用于描述有交互关系的两个应用数据之间的数据访问关系。
实际应用中,可以在应用程序安装时即获取正在安装的应用程序的访问权限,然后根据访问权限更新数据网络交互图。例如,联系人应用需要读取日历应用的数据,则必然会声明相关的权限。
也可以跟根据各接口的输入输出数据类型,获取应用间可能存在的数据交互关系。例如,相机的输出接口输出的数据类型为一张图片,而美图秀秀的输入接口输入数据类型为一张图片,两者之间可能存在数据交互关系。本实施例可以将应用程序间可能存在的交互关系也记录在数据网络交互图中。
实际应用中,有向边可以具有方向性,指示应用程序之间的数据访问方向。例如联系人访问日历数据,和日历访问联系人数据,是两条不一样的数据交互关系。
在一个可行的实例中,,该处理器还用于执行该计算机程序,以实现以下步骤:
统计各应用程序间数据访问的频率;
根据该访问频率确定各有向边的关系权值;
其中,访问频率越高,权值越大。
在一个可行的实例中,该数据交互关系包括有向边,该有向边用于描述有交互关系的两个应用数据之间的数据访问关系,当执行该“根据该数据交互关系,将具有数据交互的应用程序的数据碎片移动并存储到同一连续存储空间区中”的步骤时,该处理器还用于执行该计算机程序,以实现以下步骤:
当某个应用程序有多条有向边时,对各有向边对应的关系权值的按大小顺序进行排序;
将关系权值排在前两位的有向边的两个应用数据的数据碎片移动移动并存储到该某个应用程序的数据碎片的两侧。
在一个可行的实例中,该数据交互关系包括有向边,该有向边用于描述有交互关系的两个应用数据之间的数据访问关系,当执行该“根据该数据交互关系,将具有数据交互的应用程序的数据碎片移动并存储到同一连续存储空间区中”的步骤时,该处理器还用于执行该计算机程序,以实现以下步骤:
当该数据交互关系包含多个有向边时,对各有向边对应的关系权值进行排序;
将关系权值最大的有向边对应的两个应用程序的数据碎片的移动并存储到该某个应用程序的两个相邻位置;
以该两个应用程序为基础按照该排序及有向边的交互关系将其他的有向边对应的应用程序排列在该两个应用程序的两侧。
实际应用中,处理器可以在接收到用户输入的磁盘碎片整理指令时,进行磁盘碎片整理,也可以根据预设的触发事件进行磁盘碎片整理,其中触发时间可以包括:当前时间为预设的时间点,或磁盘中的数据碎片的整体所占空间达到预设阈值,或当前系统的繁忙程度低于预设等级等。
本实施例的磁盘碎片整理设备,在进行磁盘碎片整理时,先获取终端各应用程序之间的数据交互关系,然后将具有数据交互的应用程序的数据碎片移动并存储到同一连续存储空间中相邻的位置,这样使得有数据交互的应用程序的数据能够在同一连续的存储空间中,有利于应用程序间的数据交互,提高了磁盘的访问速度。
在前述实施例的基础上,本发明实施例三提供了计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器执行时实现如实施例一所述的磁盘碎片整理方法的步骤。
需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端(可以是手机,计算机,服务器,空调器,或者网络设备等)执行本发明各个实施例所述的方法。
上面结合附图对本发明的实施例进行了描述,但是本发明并不局限于上述的具体实施方式,上述的具体实施方式仅仅是示意性的,而不是限制性的,本领域的普通技术人员在本发明的启示下,在不脱离本发明宗旨和权利要求所保护的范围情况下,还可做出很多形式,这些均属于本发明的保护之内。

Claims (10)

1.一种磁盘碎片整理方法,所述磁盘碎片整理方法包括以下步骤:
获取终端各应用程序之间的数据交互关系;
获取待整理的数据碎片;
根据所述数据交互关系,将具有数据交互的应用程序的数据碎片移动并存储到同一连续存储空间中相邻的位置。
2.如权利要求1所述的磁盘碎片整理方法,其特征在于,所述数据交互关系包括有向边及其对应的关系权值,所述有向边用于描述有交互关系的两个应用数据之间的数据访问关系,所述关系权值用于描述有交互关系的两个应用数据之间的数据交互频率,所述根据所述数据交互关系,将具有数据交互的应用程序的数据碎片移动并存储到同一连续存储空间区中,包括:
当某个应用程序有多条有向边时,对各有向边对应的关系权值的进行排序;
将关系权值较大的前两个有向边的两个应用数据的数据碎片移动移动并存储到所述某个应用程序的数据碎片的两侧。
3.如权利要求1所述的磁盘碎片整理方法,其特征在于,所述数据交互关系包括有向边及其对应的关系权值,所述有向边用于描述有交互关系的两个应用数据之间的数据访问关系,所述关系权值用于描述有交互关系的两个应用数据之间的数据交互频率,所述根据所述数据交互关系,将具有数据交互的应用程序的数据碎片移动并存储到同一连续存储空间区中,包括:
当所述数据交互关系包含多个有向边时,对各有向边对应的关系权值进行排序;
将关系权值最大的有向边对应的两个应用程序的数据碎片的移动并存储到所述某个应用程序的两个相邻位置;
以所述两个应用程序为基础按照所述排序及有向边的交互关系将其他的有向边对应的应用程序排列在所述两个应用程序的两侧。
4.如权利要求1所述的磁盘碎片整理方法,其特征在于,所述获取终端各应用程序之间的数据交互关系之前,所述方法还包括:
通过对终端安装的应用程序的权限的解析,获取所述应用程序与其他应用程序间的数据访问权限以确定数据访问关系;或者
根据应用程序接口的输入输出数据类型,获取应用程序间可能存在的数据访问关系;
根据所述数据访问关系构建数据网络交互图;
所述数据网络交互图包括节点、有向边,所述节点为应用程序,所述有向边用于描述有交互关系的两个应用数据之间的数据访问关系。
5.如权利要求4所述的磁盘碎片整理方法,其特征在于,所述方法还包括:
统计各应用程序间数据访问的频率;
根据所述访问频率确定各有向边的关系权值;
其中,访问频率越高,权值越大。
6.一种磁盘碎片整理设备,其特征在于,所述磁盘碎片整理设备包括:存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述计算机程序被所述处理器执行时实现如下步骤:
获取终端各应用程序之间的数据交互关系;
获取待整理的数据碎片;
根据所述数据交互关系,将具有数据交互的应用程序的数据碎片移动并存储到同一连续存储空间中。
7.如权利要求6所述的磁盘碎片整理设备,其特征在于,所述数据交互关系包括有向边,所述有向边用于描述有交互关系的两个应用数据之间的数据访问关系,当执行所述“根据所述数据交互关系,将具有数据交互的应用程序的数据碎片移动并存储到同一连续存储空间区中”的步骤时,所述处理器还用于执行所述计算机程序,以实现以下步骤:
当某个应用程序有多条有向边时,对各有向边对应的关系权值的按大小顺序进行排序;
将关系权值排在前两位的有向边的两个应用数据的数据碎片移动移动并存储到所述某个应用程序的数据碎片的两侧。
8.如权利要求6所述的磁盘碎片整理设备,其特征在于,在执行所述“获取终端各应用程序之间的数据交互关系”的步骤之前,所述处理器还用于执行所述计算机程序,以实现以下步骤:
通过对终端安装的应用程序的权限的解析,获取所述应用程序与其他应用程序间的数据访问权限以确定数据访问关系;或者
根据应用程序接口的输入输出数据类型,获取应用程序间可能存在的数据访问关系;
根据所述数据访问关系构建数据网络交互图;
所述数据网络交互图包括节点、有向边,所述节点为应用程序,所述有向边用于描述有交互关系的两个应用数据之间的数据访问关系。
9.如权利要求8所述的磁盘碎片整理设备,其特征在于,所述处理器还用于执行所述计算机程序,以实现以下步骤:
统计各应用程序间数据访问的频率;
根据所述访问频率确定各有向边的关系权值;
其中,访问频率越高,权值越大。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至5中任一项所述的磁盘碎片整理方法的步骤。
CN201811395052.8A 2018-11-22 2018-11-22 一种磁盘碎片整理方法、设备及计算机可读存储介质 Active CN109508300B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811395052.8A CN109508300B (zh) 2018-11-22 2018-11-22 一种磁盘碎片整理方法、设备及计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811395052.8A CN109508300B (zh) 2018-11-22 2018-11-22 一种磁盘碎片整理方法、设备及计算机可读存储介质

Publications (2)

Publication Number Publication Date
CN109508300A true CN109508300A (zh) 2019-03-22
CN109508300B CN109508300B (zh) 2022-07-05

Family

ID=65749439

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811395052.8A Active CN109508300B (zh) 2018-11-22 2018-11-22 一种磁盘碎片整理方法、设备及计算机可读存储介质

Country Status (1)

Country Link
CN (1) CN109508300B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110543432A (zh) * 2019-09-09 2019-12-06 Oppo广东移动通信有限公司 内存碎片整理方法、装置、终端及存储介质
CN114327296A (zh) * 2021-12-31 2022-04-12 珠海豹好玩科技有限公司 一种智能的磁盘碎片分析方法、装置及电子设备

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997020918A1 (en) * 1995-12-07 1997-06-12 Recombinant Biocatalysis, Inc. Method of screening for enzyme activity
CN101520851A (zh) * 2008-02-29 2009-09-02 富士通株式会社 字符信息识别装置和方法
EP2289553A1 (en) * 2009-09-01 2011-03-02 ETH Zurich Dispersant stabilization of inorganic non-metallic particles
CN103024017A (zh) * 2012-12-04 2013-04-03 武汉大学 一种社交网络重要目标及社区群体识别方法
CN103389948A (zh) * 2012-05-10 2013-11-13 索尼公司 存储器管理装置和方法以及电子设备
CN103488685A (zh) * 2013-09-02 2014-01-01 上海网达软件股份有限公司 一种基于分布式存储系统的碎片文件存储方法
CN106294189A (zh) * 2015-05-25 2017-01-04 中兴通讯股份有限公司 内存碎片整理方法及装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997020918A1 (en) * 1995-12-07 1997-06-12 Recombinant Biocatalysis, Inc. Method of screening for enzyme activity
CN101520851A (zh) * 2008-02-29 2009-09-02 富士通株式会社 字符信息识别装置和方法
EP2289553A1 (en) * 2009-09-01 2011-03-02 ETH Zurich Dispersant stabilization of inorganic non-metallic particles
CN103389948A (zh) * 2012-05-10 2013-11-13 索尼公司 存储器管理装置和方法以及电子设备
CN103024017A (zh) * 2012-12-04 2013-04-03 武汉大学 一种社交网络重要目标及社区群体识别方法
CN103488685A (zh) * 2013-09-02 2014-01-01 上海网达软件股份有限公司 一种基于分布式存储系统的碎片文件存储方法
CN106294189A (zh) * 2015-05-25 2017-01-04 中兴通讯股份有限公司 内存碎片整理方法及装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
刘贤焯: "NGB智能终端数据访问关键技术研究", 《中国优秀博硕士学位论文全文数据库(博士)信息科技辑》 *
王宏涛: "径向基函数和神经网络技术在逆向工程中的应用研究", 《中国优秀博硕士学位论文全文数据库(博士)信息科技辑》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110543432A (zh) * 2019-09-09 2019-12-06 Oppo广东移动通信有限公司 内存碎片整理方法、装置、终端及存储介质
CN114327296A (zh) * 2021-12-31 2022-04-12 珠海豹好玩科技有限公司 一种智能的磁盘碎片分析方法、装置及电子设备

Also Published As

Publication number Publication date
CN109508300B (zh) 2022-07-05

Similar Documents

Publication Publication Date Title
CN107193455B (zh) 一种信息处理方法及移动终端
CN109271121A (zh) 一种应用显示方法和移动终端
CN109270986A (zh) 柔性屏终端及其显示方法、以及计算机可读存储介质
CN107633051A (zh) 桌面搜索方法、移动终端及计算机可读存储介质
CN107229389A (zh) 一种共享文件的方法、设备及计算机可读存储介质
CN110022401A (zh) 一种控制参数设置方法、终端及计算机可读存储介质
CN108958680A (zh) 显示控制方法、装置、显示系统及计算机可读存储介质
CN109901695A (zh) 屏幕省电的显示方法、移动终端和计算机可读存储介质
CN109885764A (zh) 一种订阅信息处理方法、移动终端及计算机可读存储介质
CN107748640A (zh) 一种熄屏显示方法及移动终端
CN107728923A (zh) 一种操作的处理方法及移动终端
CN110180181A (zh) 精彩时刻视频的截图方法、装置及计算机可读存储介质
CN107526493A (zh) 一种小工具显示方法、设备及计算机可读存储介质
CN107422853A (zh) 一种手势识别方法、移动终端及计算机可读存储介质
CN109508300A (zh) 一种磁盘碎片整理方法、设备及计算机可读存储介质
CN110162234A (zh) 一种应用控制方法及终端设备
CN109814797A (zh) 触控控制方法及移动终端、计算机可读存储介质
CN109873901A (zh) 一种截图资源管理方法及终端、计算机可读存储介质
CN110012152A (zh) 一种界面显示方法及终端设备
CN109126127A (zh) 游戏控制方法、双屏移动终端及计算机可读存储介质
CN108227842A (zh) 可穿戴模式切换提醒方法、移动终端及可读存储介质
CN109947314A (zh) 一种触控按键处理方法、终端及计算机可读存储介质
CN109521916A (zh) 一种基于柔性屏的文件处理方法、移动终端和存储介质
CN109683741A (zh) 功能触发方法、装置和计算机可读存储介质
CN110032412A (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
TA01 Transfer of patent application right

Effective date of registration: 20220616

Address after: 510630 room 3-208, room 2, 3 and 4, No. 67, Dongpu Second Road, Tianhe District, Guangzhou City, Guangdong Province

Applicant after: Guangzhou Aiyun Information Technology Co.,Ltd.

Address before: 518000 6-8 / F, 10-11 / F, 6 / F, 6-10 / F, C zone, Han's innovation building, No. 9018, Beihuan Avenue, high tech Zone, Nanshan District, Shenzhen City, Guangdong Province

Applicant before: NUBIA TECHNOLOGY Co.,Ltd.

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant
CB02 Change of applicant information

Address after: 510665 room 1105, No. 660-1, Huangpu Avenue, Tianhe District, Guangzhou, Guangdong Province

Applicant after: Guangzhou Aiyun Information Technology Co.,Ltd.

Address before: 510630 room 3-208, room 2, 3 and 4, No. 67, Dongpu Second Road, Tianhe District, Guangzhou City, Guangdong Province

Applicant before: Guangzhou Aiyun Information Technology Co.,Ltd.

CB02 Change of applicant information