CN111737002B - 一种链式存储请求的处理方法、装置、设备及可读介质 - Google Patents
一种链式存储请求的处理方法、装置、设备及可读介质 Download PDFInfo
- Publication number
- CN111737002B CN111737002B CN202010587977.3A CN202010587977A CN111737002B CN 111737002 B CN111737002 B CN 111737002B CN 202010587977 A CN202010587977 A CN 202010587977A CN 111737002 B CN111737002 B CN 111737002B
- Authority
- CN
- China
- Prior art keywords
- priority
- operation request
- linked list
- request
- processed
- 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.)
- Active
Links
- 238000012545 processing Methods 0.000 title claims abstract description 40
- 238000000034 method Methods 0.000 title claims abstract description 34
- 230000004044 response Effects 0.000 claims description 25
- 238000004590 computer program Methods 0.000 claims description 9
- 238000012544 monitoring process Methods 0.000 claims description 7
- 230000008569 process Effects 0.000 claims description 5
- 230000001360 synchronised effect Effects 0.000 description 9
- 230000006870 function Effects 0.000 description 6
- 230000007246 mechanism Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 238000013461 design Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 238000003780 insertion Methods 0.000 description 2
- 230000037431 insertion Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000004880 explosion Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
- 230000002618 waking effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
- G06F9/5016—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种链式存储请求的处理方法,包括:基于若干操作及对应优先级创建优先级集合并上传到服务端,初始化链表以存放待处理操作的指针;响应于接收到操作请求,判断操作请求指向的操作是否在优先级集合中,响应于操作请求在优先级集合中,获取操作请求的优先级信息;顺序比较操作请求的优先级与链表中待处理操作的优先级,并将操作请求插入到第一个优先级小于操作请求的待处理操作前;以及根据链表中指针顺序对待处理操作进行处理。本发明还公开了链式存储请求的处理装置、计算机设备和可读存储介质。本发明通过增加请求优先级设定更加灵活地调整任务执行顺序,满足用户特定场景下需求,提高系统的友好性和易用性;采用链式存储结构,提高内存的使用率。
Description
技术领域
本发明涉及存储技术领域,尤其涉及一种链式存储请求的处理方法、装置、设备及可读介质。
背景技术
在数据爆炸时代,存储作为存储数据的主力军,存储用户海量的数据,而在多用户使用存储设备数据进行存取或者对存储系统进行业务时,高并发的场景可能就会出现,导致用户操作或者获取的数据并不一定是存储本身真实的数据。
为了防止高并发场景,核心思想即为增加同步锁机制,即为同一时间段内只允许进行一种操作,其余操作等候执行,当该操作执行完成后,其余操作根据给定策略进行执行。如当不同用户同一时间都在进行配置类操作时,触发同步锁机制,同一时间内,一个请求占有同步锁,只允许一个操作及进行相关配置,当此操作执行完成,释放同步锁,供下面请求进行使用。经过增加同步锁机制,完成不同用户的高并发场景需求。
在现有技术中,采用上述核心思想,使用顺序队列数据结构,将用户的操作请求依据请求时间,根据先进先出原则将用户操作存放在顺序存储结构中,结合同步锁机制,完成对用户操作的调用。当队列第一个元素执行完成后,执行出队操作,判断队列是否为空,若不为空,唤醒线程,执行队列的第一个元素任务。但是对于这样的设计,采用顺序存储结构,根据队列的先进先出原则,用户请求到达服务端时,只能依据用户发出请求的时间顺序,在队列中进行排队等候。但是如果某一时刻,如果队列中有执行任务时间较长的请求,如一次性创建10000个LUN操作,而当某一用户需要执行一个更高优先级的操作,此时,只能在就绪队列中等待其他操作执行完成,才能执行到此用户优先级较高的比较重要的操作。
发明内容
有鉴于此,本发明实施例的目的在于提出一种链式存储请求的处理方法、装置、设备及可读介质,通过对用户发送的请求进行优先级识别,系统将优先执行优先级高的请求操作,以满足用户特性场景下具体的需求;同时采用链式存储代替顺序存储结构,相较需要频繁执行请求插入操作,链式存储结构有着更灵活的特性,而且链式存储结构更充分的利用了内存的使用空间,提高内存的使用率。
基于上述目的,本发明实施例的一方面提供了一种链式存储请求的处理方法,包括以下步骤:基于若干操作及对应优先级创建优先级集合并上传到服务端,初始化链表以存放待处理操作的指针;响应于接收到操作请求,判断操作请求指向的操作是否在优先级集合中,响应于操作请求在优先级集合中,获取操作请求的优先级信息;顺序比较操作请求的优先级与链表中待处理操作的优先级,并将操作请求插入到第一个优先级小于操作请求的待处理操作前;以及根据链表中指针顺序对待处理操作进行处理。
在一些实施方式中,响应于接收到操作请求,判断操作请求指向的操作是否在优先级集合中还包括:响应于操作请求不在优先级集合中,将操作请求的优先级设置为默认值。
在一些实施方式中,响应于接收到操作请求,判断操作请求指向的操作是否在优先级集合中还包括:响应于操作请求不在优先级集合中,创建操作请求优先级的配置文件,并将配置文件上传到服务端,以基于该配置文件更新优先级集合。
在一些实施方式中,初始化链表以存放待处理操作的指针包括:定义链表元素的数据结构,将操作请求和优先级放入链表元素的数据域部分,将指向下一操作请求的指针放入链表元素的指针域;定义头指针和尾指针,头指针用于指向第一个待处理的操作,尾指针用来指向最后一个待处理的操作。
在一些实施方式中,根据链表中指针顺序对待处理操作进行处理包括:监测链表中是否有数据;响应于链表中有数据,根据链表中指针顺序对待处理操作进行处理;响应于链表中无数据,初始化指针。
本发明实施例的另一方面,还提供了一种链式存储请求的处理装置,包括:初始化模块,配置用于基于若干操作及对应优先级创建优先级集合并上传到服务端,初始化链表以存放待处理操作的指针;匹配模块,配置用于响应于接收到操作请求,判断操作请求指向的操作是否在优先级集合中,响应于操作请求在优先级集合中,获取操作请求的优先级信息;排序模块,配置用于顺序比较操作请求的优先级与链表中待处理操作的优先级,并将操作请求插入到第一个优先级小于操作请求的待处理操作前;以及处理模块,配置用于根据链表中指针顺序对待处理操作进行处理。
在一些实施方式中,匹配模块进一步配置用于:响应于操作请求不在优先级集合中,将操作请求的优先级设置为默认值。
在一些实施方式中,匹配模块进一步配置用于:响应于操作请求不在优先级集合中,创建操作请求优先级的配置文件,并将配置文件上传到服务端,以基于该配置文件更新优先级集合。
在一些实施方式中,初始化模块进一步配置用于:初始化链表以存放待处理操作的指针包括:定义链表元素的数据结构,将操作请求和优先级放入链表元素的数据域部分,将指向下一操作请求的指针放入链表元素的指针域;定义头指针和尾指针,头指针用于指向第一个待处理的操作,尾指针用来指向最后一个待处理的操作。
在一些实施方式中,处理模块进一步配置用于:根据链表中指针顺序对待处理操作进行处理包括:监测链表中是否有数据;响应于链表中有数据,根据链表中指针顺序对待处理操作进行处理;响应于链表中无数据,初始化指针。
本发明实施例的再一方面,还提供了一种计算机设备,包括:至少一个处理器;以及存储器,存储器存储有可在处理器上运行的计算机指令,指令由处理器执行时实现上述方法的步骤。
本发明实施例的再一方面,还提供了一种计算机可读存储介质,计算机可读存储介质存储有被处理器执行时实现如上方法步骤的计算机程序。
本发明具有以下有益技术效果:通过对用户发送的请求进行优先级识别,系统将优先执行优先级高的请求操作,以满足用户特性场景下具体的需求;同时采用链式存储代替顺序存储结构,相较需要频繁执行请求插入操作,链式存储结构有着更灵活的特性,而且链式存储结构更充分的利用了内存的使用空间,提高内存的使用率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的实施例。
图1为本发明提供的链式存储请求的处理方法的实施例的示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本发明实施例进一步详细说明。
需要说明的是,本发明实施例中所有使用“第一”和“第二”的表述均是为了区分两个相同名称非相同的实体或者非相同的参量,可见“第一”“第二”仅为了表述的方便,不应理解为对本发明实施例的限定,后续实施例对此不再一一说明。
基于上述目的,本发明实施例的第一个方面,提出了链式存储请求的处理方法的实施例。图1示出的是本发明提供的链式存储请求的处理方法的实施例的示意图。如图1所示,本发明实施例包括如下步骤:
S1、基于若干操作及对应优先级创建优先级集合并上传到服务端,初始化链表以存放待处理操作的指针;
S2、响应于接收到操作请求,判断操作请求指向的操作是否在优先级集合中,响应于操作请求在优先级集合中,获取操作请求的优先级信息;
S3、顺序比较操作请求的优先级与链表中待处理操作的优先级,并将操作请求插入到第一个优先级小于操作请求的待处理操作前;以及
S4、根据链表中指针顺序对待处理操作进行处理。
在本实施例中,基于若干操作及其优先级创建优先级集合:首先,向用户提供操作优先级配置模板说明文件,对系统提供的业务操作请求提取关键字作为key值,作为当前操作请求的标识,value值为标识请求的操作帮助说明,如创建一个LUN操作,配置文件格式及数据如:{“CreateLun”:“用于创建LUN操作”};其次,设置优先级配置文件,系统中所有请求均设置相同的默认优先级,数值为1,即请求的执行按照请求时间顺序依次执行。对比采用默认优先级高的请求操作,根据模板配置说明文件,进行操作请求的优先级配置。格式说明采用key-value形式,key值标识要执行的操作,value值表示配置该请求的优先级,优先级采用整数表示。如创建一个LUN操作,客户需要将此操作优先执行,在优先级配置文件中按照格式进行配置,如{“CreateLun”:2}表示创建LUN操作,优先级设置为2。
并上传到服务端:启动服务端,建立新线程,加载优先级配置文件,读取优先级数据到内存中,初始化优先级配置,以约定格式存放如{“CreateLun”:2,“ChangLun”:3};用户自定义操作请求优先级,编辑配置文件,上传配置文件到系统同时更新内存优先级数据;提供接口,供查询当前配置的操作优先级。
初始化链表以存放待处理操作的指针:定义链表元素数据结构并初始化链表,对链表中每个元素内存数据分为数据域data和指针域next两个部分,其中数据域存放操作请求主体和任务的优先级;指针域next用来指示当前请求后要执行的请求;服务启动,建立新线程,初始化链表,并定义head头指针和tail尾指针,head指针用来指向第一个要执行的请求,tail用来指示最后一个要执行的任务。若无需求,则head指针为空;监控链表存储结构中有无数据,如有,则取出head指针指向内存地址的任务,当任务执行完成,重定向head头指针指向的位置,若有数据则执行,若无则等待。
响应于接收到操作请求,判断操作请求指向的操作是否在优先级集合中,响应于操作请求在优先级集合中,获取操作请求的优先级信息:识别当前任务请求关键字,从内存中的优先级集合中匹配该请求标识对应的优先级,若该请求对应的有优先级设定,则获取匹配到的优先级。
顺序比较操作请求的优先级与链表中待处理操作的优先级,并将操作请求插入到第一个优先级小于操作请求的待处理操作前:获取head指针,若head指针非空,遍历head指针next指针域指向的节点,对比优先级,如大于优先级则继续遍历next指针指向的下个节点,直到遍历的节点优先级介于前一节点请求的优先级和后一节点的优先级;若head指针为空,说明当前无等待执行的需求,修改head指针域指向该请求,等待任务管理器调度执行该请求。
根据链表中指针顺序对待处理操作进行处理:任务管理器从链表队列中,根据指针指向,获取请求任务给与执行
在本发明的一些实施例中,响应于接收到操作请求,判断操作请求指向的操作是否在优先级集合中还包括:响应于操作请求不在优先级集合中,将操作请求的优先级设置为默认值。
在本发明的一些实施例中,响应于接收到操作请求,判断操作请求指向的操作是否在优先级集合中还包括:响应于操作请求不在优先级集合中,创建操作请求优先级的配置文件,并将配置文件上传到服务端,以基于该配置文件更新优先级集合。
在本实施例中,用户自定义操作请求优先级,编辑配置文件,上传配置文件到系统同时更新内存优先级数据。
在本发明的一些实施方式中,初始化链表以存放待处理操作的指针包括:定义链表元素的数据结构,将操作请求和优先级放入链表元素的数据域部分,将指向下一操作请求的指针放入链表元素的指针域;定义头指针和尾指针,头指针用于指向第一个待处理的操作,尾指针用来指向最后一个待处理的操作。
在本实施例中,定义链表元素数据结构并初始化链表,对链表中每个元素内存数据分为数据域data和指针域next两个部分,其中数据域存放操作请求主体和任务的优先级;指针域next用来指示当前请求后要执行的请求;服务启动,建立新线程,初始化链表,并定义head头指针和tail尾指针,head指针用来指向第一个要执行的请求,tail用来指示最后一个要执行的任务。若无需求,则head指针为空;监控链表存储结构中有无数据,如有,则取出head指针指向内存地址的任务,当任务执行完成,重定向head头指针指向的位置,若有数据则执行,若无则等待。
在本发明的一些实施方式中,根据链表中指针顺序对待处理操作进行处理包括:监测链表中是否有数据;响应于链表中有数据,根据链表中指针顺序对待处理操作进行处理;响应于链表中无数据,初始化指针。
需要特别指出的是,上述链式存储请求的处理方法的各个实施例中的各个步骤均可以相互交叉、替换、增加、删减,因此,这些合理的排列组合变换之于链式存储请求的处理方法也应当属于本发明的保护范围,并且不应将本发明的保护范围局限在实施例之上。
基于上述目的,本发明实施例的第二个方面,提出了一种链式存储请求的处理装置,包括:初始化模块,配置用于基于若干操作及对应优先级创建优先级集合并上传到服务端,初始化链表以存放待处理操作的指针;匹配模块,配置用于响应于接收到操作请求,判断操作请求指向的操作是否在优先级集合中,响应于操作请求在优先级集合中,获取操作请求的优先级信息;排序模块,配置用于顺序比较操作请求的优先级与链表中待处理操作的优先级,并将操作请求插入到第一个优先级小于操作请求的待处理操作前;以及处理模块,配置用于根据链表中指针顺序对待处理操作进行处理。
在本发明的一些实施方式中,匹配模块进一步配置用于:响应于操作请求不在优先级集合中,将操作请求的优先级设置为默认值。
在本发明的一些实施方式中,匹配模块进一步配置用于:响应于操作请求不在优先级集合中,创建操作请求优先级的配置文件,并将配置文件上传到服务端,以基于该配置文件更新优先级集合。
在本发明的一些实施方式中,初始化模块进一步配置用于:初始化链表以存放待处理操作的指针包括:定义链表元素的数据结构,将操作请求和优先级放入链表元素的数据域部分,将指向下一操作请求的指针放入链表元素的指针域;定义头指针和尾指针,头指针用于指向第一个待处理的操作,尾指针用来指向最后一个待处理的操作。
在本发明的一些实施方式中,处理模块进一步配置用于:根据链表中指针顺序对待处理操作进行处理包括:监测链表中是否有数据;响应于链表中有数据,根据链表中指针顺序对待处理操作进行处理;响应于链表中无数据,初始化指针。
基于上述目的,本发明实施例的第三个方面,提出了一种计算机设备,包括:至少一个处理器;以及存储器,存储器存储有可在处理器上运行的计算机指令,指令由处理器执行时实现以上方法的步骤。
本发明还提供了一种计算机可读存储介质,计算机可读存储介质存储有被处理器执行时执行如上方法的计算机程序。
最后需要说明的是,本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,可以通过计算机程序来指令相关硬件来完成,链式存储请求的处理方法的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,程序的存储介质可为磁碟、光盘、只读存储记忆体(ROM)或随机存储记忆体(RAM)等。上述计算机程序的实施例,可以达到与之对应的前述任意方法实施例相同或者相类似的效果。
此外,根据本发明实施例公开的方法还可以被实现为由处理器执行的计算机程序,该计算机程序可以存储在计算机可读存储介质中。在该计算机程序被处理器执行时,执行本发明实施例公开的方法中限定的上述功能。
此外,上述方法步骤以及系统单元也可以利用控制器以及用于存储使得控制器实现上述步骤或单元功能的计算机程序的计算机可读存储介质实现。
此外,应该明白的是,本文的计算机可读存储介质(例如,存储器)可以是易失性存储器或非易失性存储器,或者可以包括易失性存储器和非易失性存储器两者。作为例子而非限制性的,非易失性存储器可以包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦写可编程ROM(EEPROM)或快闪存储器。易失性存储器可以包括随机存取存储器(RAM),该RAM可以充当外部高速缓存存储器。作为例子而非限制性的,RAM可以以多种形式获得,比如同步RAM(DRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据速率SDRAM(DDRSDRAM)、增强SDRAM(ESDRAM)、同步链路DRAM(SLDRAM)、以及直接Rambus RAM(DRRAM)。所公开的方面的存储设备意在包括但不限于这些和其它合适类型的存储器。
本领域技术人员还将明白的是,结合这里的公开所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件和软件的这种可互换性,已经就各种示意性组件、方块、模块、电路和步骤的功能对其进行了一般性的描述。这种功能是被实现为软件还是被实现为硬件取决于具体应用以及施加给整个系统的设计约束。本领域技术人员可以针对每种具体应用以各种方式来实现的功能,但是这种实现决定不应被解释为导致脱离本发明实施例公开的范围。
结合这里的公开所描述的各种示例性逻辑块、模块和电路可以利用被设计成用于执行这里功能的下列部件来实现或执行:通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立门或晶体管逻辑、分立的硬件组件或者这些部件的任何组合。通用处理器可以是微处理器,但是可替换地,处理器可以是任何传统处理器、控制器、微控制器或状态机。处理器也可以被实现为计算设备的组合,例如,DSP和微处理器的组合、多个微处理器、一个或多个微处理器结合DSP和/或任何其它这种配置。
结合这里的公开所描述的方法或算法的步骤可以直接包含在硬件中、由处理器执行的软件模块中或这两者的组合中。软件模块可以驻留在RAM存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM、或本领域已知的任何其它形式的存储介质中。示例性的存储介质被耦合到处理器,使得处理器能够从该存储介质中读取信息或向该存储介质写入信息。在一个替换方案中,存储介质可以与处理器集成在一起。处理器和存储介质可以驻留在ASIC中。ASIC可以驻留在用户终端中。在一个替换方案中,处理器和存储介质可以作为分立组件驻留在用户终端中。
在一个或多个示例性设计中,功能可以在硬件、软件、固件或其任意组合中实现。如果在软件中实现,则可以将功能作为一个或多个指令或代码存储在计算机可读介质上或通过计算机可读介质来传送。计算机可读介质包括计算机存储介质和通信介质,该通信介质包括有助于将计算机程序从一个位置传送到另一个位置的任何介质。存储介质可以是能够被通用或专用计算机访问的任何可用介质。作为例子而非限制性的,该计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储设备、磁盘存储设备或其它磁性存储设备,或者是可以用于携带或存储形式为指令或数据结构的所需程序代码并且能够被通用或专用计算机或者通用或专用处理器访问的任何其它介质。此外,任何连接都可以适当地称为计算机可读介质。例如,如果使用同轴线缆、光纤线缆、双绞线、数字用户线路(DSL)或诸如红外线、无线电和微波的无线技术来从网站、服务器或其它远程源发送软件,则上述同轴线缆、光纤线缆、双绞线、DSL或诸如红外线、无线电和微波的无线技术均包括在介质的定义。如这里所使用的,磁盘和光盘包括压缩盘(CD)、激光盘、光盘、数字多功能盘(DVD)、软盘、蓝光盘,其中磁盘通常磁性地再现数据,而光盘利用激光光学地再现数据。上述内容的组合也应当包括在计算机可读介质的范围内。
以上是本发明公开的示例性实施例,但是应当注意,在不背离权利要求限定的本发明实施例公开的范围的前提下,可以进行多种改变和修改。根据这里描述的公开实施例的方法权利要求的功能、步骤和/或动作不需以任何特定顺序执行。此外,尽管本发明实施例公开的元素可以以个体形式描述或要求,但除非明确限制为单数,也可以理解为多个。
应当理解的是,在本文中使用的,除非上下文清楚地支持例外情况,单数形式“一个”旨在也包括复数形式。还应当理解的是,在本文中使用的“和/或”是指包括一个或者一个以上相关联地列出的项目的任意和所有可能组合。
上述本发明实施例公开实施例序号仅仅为了描述,不代表实施例的优劣。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
所属领域的普通技术人员应当理解:以上任何实施例的讨论仅为示例性的,并非旨在暗示本发明实施例公开的范围(包括权利要求)被限于这些例子;在本发明实施例的思路下,以上实施例或者不同实施例中的技术特征之间也可以进行组合,并存在如上的本发明实施例的不同方面的许多其它变化,为了简明它们没有在细节中提供。因此,凡在本发明实施例的精神和原则之内,所做的任何省略、修改、等同替换、改进等,均应包含在本发明实施例的保护范围之内。
Claims (10)
1.一种链式存储请求的处理方法,其特征在于,包括以下步骤:
基于若干操作及对应优先级创建优先级集合并上传到服务端,初始化链表以存放待处理操作的指针;
响应于接收到操作请求,判断所述操作请求指向的操作是否在所述优先级集合中,响应于所述操作请求在所述优先级集合中,获取所述操作请求的优先级信息;
顺序比较所述操作请求的优先级与所述链表中所述待处理操作的优先级,并将所述操作请求插入到第一个优先级小于所述操作请求的待处理操作前;以及
根据所述链表中指针顺序对所述待处理操作进行处理。
2.根据权利要求1所述的链式存储请求的处理方法,其特征在于,响应于接收到操作请求,判断所述操作请求指向的操作是否在所述优先级集合中还包括:
响应于所述操作请求不在所述优先级集合中,将所述操作请求的优先级设置为默认值。
3.根据权利要求1所述的链式存储请求的处理方法,其特征在于,响应于接收到操作请求,判断所述操作请求指向的操作是否在所述优先级集合中还包括:
响应于所述操作请求不在所述优先级集合中,创建所述操作请求优先级的配置文件,并将所述配置文件上传到所述服务端,以基于所述配置文件更新所述优先级集合。
4.根据权利要求1所述的链式存储请求的处理方法,其特征在于,初始化链表以存放待处理操作的指针包括:
定义链表元素的数据结构,将操作请求和优先级放入所述链表元素的数据域部分,将指向下一操作请求的指针放入所述链表元素的指针域;
定义头指针和尾指针,所述头指针用于指向第一个待处理的操作,所述尾指针用来指向最后一个待处理的操作。
5.根据权利要求1所述的链式存储请求的处理方法,其特征在于,根据所述链表中指针顺序对所述待处理操作进行处理包括:
监测所述链表中是否有数据;
响应于所述链表中有数据,根据所述链表中指针顺序对所述待处理操作进行处理;
响应于所述链表中无数据,初始化所述指针。
6.一种链式存储请求的处理装置,其特征在于,包括:
初始化模块,配置用于基于若干操作及对应优先级创建优先级集合并上传到服务端,初始化链表以存放待处理操作的指针;
匹配模块,配置用于响应于接收到操作请求,判断所述操作请求指向的操作是否在所述优先级集合中,响应于所述操作请求在所述优先级集合中,获取所述操作请求的优先级信息;
排序模块,配置用于顺序比较所述操作请求的优先级与所述链表中所述待处理操作的优先级,并将所述操作请求插入到第一个优先级小于所述操作请求的待处理操作前;以及
处理模块,配置用于根据所述链表中指针顺序对所述待处理操作进行处理。
7.根据权利要求6所述的链式存储请求的处理装置,其特征在于,匹配模块进一步配置用于:响应于所述操作请求不在所述优先级集合中,将所述操作请求的优先级设置为默认值。
8.根据权利要求6所述的链式存储请求的处理装置,其特征在于,匹配模块进一步配置用于:响应于所述操作请求不在所述优先级集合中,创建所述操作请求优先级的配置文件,并将所述配置文件上传到所述服务端,以基于所述配置文件更新所述优先级集合。
9.一种计算机设备,其特征在于,包括:
至少一个处理器;以及
存储器,所述存储器存储有可在所述处理器上运行的计算机指令,所述指令由所述处理器执行时实现1-5任意一项所述方法的步骤。
10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1-5任意一项所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010587977.3A CN111737002B (zh) | 2020-06-24 | 2020-06-24 | 一种链式存储请求的处理方法、装置、设备及可读介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010587977.3A CN111737002B (zh) | 2020-06-24 | 2020-06-24 | 一种链式存储请求的处理方法、装置、设备及可读介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111737002A CN111737002A (zh) | 2020-10-02 |
CN111737002B true CN111737002B (zh) | 2022-05-31 |
Family
ID=72650924
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010587977.3A Active CN111737002B (zh) | 2020-06-24 | 2020-06-24 | 一种链式存储请求的处理方法、装置、设备及可读介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111737002B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112732426B (zh) * | 2021-01-08 | 2022-12-06 | 苏州浪潮智能科技有限公司 | 一种动态调整任务优先级的方法、系统、设备及介质 |
CN112861091A (zh) * | 2021-03-18 | 2021-05-28 | 网易(杭州)网络有限公司 | 登录方法、装置、电子设备和存储介质 |
CN114168338A (zh) * | 2021-12-12 | 2022-03-11 | 海南港航控股有限公司 | 一种Linux磁盘的IO调度方法及系统 |
CN115543219B (zh) * | 2022-11-29 | 2023-04-18 | 苏州浪潮智能科技有限公司 | 一种对主机io处理的优化方法、装置、设备及介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104461400A (zh) * | 2014-12-25 | 2015-03-25 | 浪潮(北京)电子信息产业有限公司 | 处理访存请求冲突的方法和装置 |
CN110427295A (zh) * | 2019-06-26 | 2019-11-08 | 苏州浪潮智能科技有限公司 | 一种云平台资源的监控方法、设备及可读介质 |
CN110515833A (zh) * | 2019-07-26 | 2019-11-29 | 苏州浪潮智能科技有限公司 | 一种软件测试的方法、设备及可读介质 |
-
2020
- 2020-06-24 CN CN202010587977.3A patent/CN111737002B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104461400A (zh) * | 2014-12-25 | 2015-03-25 | 浪潮(北京)电子信息产业有限公司 | 处理访存请求冲突的方法和装置 |
CN110427295A (zh) * | 2019-06-26 | 2019-11-08 | 苏州浪潮智能科技有限公司 | 一种云平台资源的监控方法、设备及可读介质 |
CN110515833A (zh) * | 2019-07-26 | 2019-11-29 | 苏州浪潮智能科技有限公司 | 一种软件测试的方法、设备及可读介质 |
Also Published As
Publication number | Publication date |
---|---|
CN111737002A (zh) | 2020-10-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111737002B (zh) | 一种链式存储请求的处理方法、装置、设备及可读介质 | |
CN106570018B (zh) | 序列化与反序列化的方法、装置、系统以及电子设备 | |
US10860559B2 (en) | Computer device for providing tree index | |
CN110928912A (zh) | 一种生成唯一标识的方法和装置 | |
CN112783760B (zh) | 测试用例的处理方法、装置和存储介质 | |
WO2023160083A1 (zh) | 执行交易的方法、区块链、主节点和从节点 | |
CN109460406B (zh) | 一种数据处理方法及装置 | |
CN108512930B (zh) | 一种共享文件的管理方法、装置、服务器和存储介质 | |
CN112817657A (zh) | 一种应用程序启动项加载方法、装置、系统及存储介质 | |
WO2023124422A1 (zh) | 一种数据读写的控制方法及电子设备 | |
WO2019094499A1 (en) | System and method for committing and rolling back database requests | |
CN109376165A (zh) | 内存数据库锁的实现方法和装置及计算机可读存储介质 | |
US20220129381A1 (en) | Blockchain cache system | |
CN114817146A (zh) | 一种处理数据的方法和装置 | |
CN114461691A (zh) | 状态机的控制方法、装置、电子设备及存储介质 | |
EP3343395B1 (en) | Data storage method and apparatus for mobile terminal | |
WO2024001025A1 (zh) | 一种预执行缓存数据清理方法和区块链节点 | |
WO2022068660A1 (zh) | 保持不同存储系统的数据一致的方法以及装置 | |
CN114297196B (zh) | 元数据存储方法、装置、电子设备及存储介质 | |
CN108874560B (zh) | 进行通信的方法和通信设备 | |
CN113342270A (zh) | 卷卸载方法、装置和电子设备 | |
CN108845953B (zh) | 接口测试的方法及装置 | |
US20150309788A1 (en) | Function module modularizing method in data distribution service and modularizing apparatus thereof | |
CN108989245B (zh) | 用户数据存储方法及装置 | |
CN108388424A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |