资源分配方法、电子设备、计算机可读介质与流程

本公开实施例涉及计算机
技术领域：
，特别涉及一种资源分配方法、一种电子设备、一种计算机可读介质。
背景技术：
：通用串行总线(usb，universalserialbus)设备由于其携带方便、标准统一、支持热插拔、可同时支持多个设备连接等优点在生活中得到广泛的应用。通常情况下，计算机上具有多个usb控制器和多个usb接口，其中，一个usb控制器对应一个集线器，一个集线器对应一个或多个usb接口。同一个集线器下的多个usb接口共享一个usb控制器的带宽。在一些相关技术中，当一个usb控制器同时连接多个usb设备时，各个usb设备的传输效率较低。技术实现要素：本公开实施例提供一种资源分配方法、一种电子设备、一种计算机可读介质。第一方面，本公开实施例提供一种资源分配方法，包括：根据多个链表中各个所述链表对应的优先级和策略类型，为多个所述链表中的待调度传输请求分配资源，其中，所述链表与其中的待调度传输请求指向的通用串行总线usb设备的优先级和策略类型相匹配，所述多个链表中的不同链表对应的优先级和/或策略类型不同。在一些实施例中，所述资源分配方法还包括：响应于任意一个传输请求，确定所述传输请求指向的usb设备的优先级和策略类型；根据所述传输请求指向的usb设备的优先级和策略类型，将所述传输请求添加到第一目标链表，所述第一目标链表为多个所述链表中与所述传输请求指向的usb设备的优先级和策略类型相匹配的链表。在一些实施例中，响应于任意一个传输请求，确定所述传输请求指向的usb设备的优先级和策略类型的步骤之前，所述资源分配方法还包括：当任意一个usb设备接入时，在调度策略表中生成与接入的usb设备对应的策略表项，所述接入的usb设备对应的策略表项包括所述接入的usb设备对应的优先级和策略类型。在一些实施例中，所述接入的usb设备包括至少一个端点；在调度策略表中生成与接入的usb设备对应的策略表项的步骤包括：确定所述接入的usb设备中各个端点的优先级；根据所述接入的usb设备中各个端点的优先级，分别确定各个端点的策略类型；根据所述接入的usb设备中各个端点的优先级和策略类型，生成各个端点对应的策略表项。在一些实施例中，所述传输请求携带所述传输请求指向的usb设备的设备标识、端点标识，所述传输请求指向所述端点标识对应的端点；响应于任意一个传输请求，确定所述传输请求指向的usb设备的优先级和策略类型的步骤包括：响应于所述传输请求，根据所述传输请求携带的设备标识、端点标识查询所述调度策略表，确定所述端点标识对应的端点的优先级和策略类型。在一些实施例中，根据所述传输请求指向的usb设备的优先级和策略类型，将所述传输请求添加到第一目标链表的步骤包括：判断是否存在所述第一目标链表；当不存在所述第一目标链表时，根据所述传输请求指向的usb设备的优先级和策略类型，创建所述第一目标链表；将所述传输请求添加到所述第一目标链表；当存在所述第一目标链表时，将所述传输请求添加到所述第一目标链表。在一些实施例中，根据多个链表中各个所述链表对应的优先级和策略类型，为多个所述链表中的待调度传输请求分配资源的步骤包括：根据各个所述链表对应的策略类型确定各个所述链表对应的调度策略；判断所述链表对应的调度策略是否满足；当所述链表对应的调度策略满足时，执行所述链表中的一个待调度传输请求。在一些实施例中，所述链表对应的调度策略包括按照预定时间周期调度所述链表中的待调度传输请求；判断所述链表对应的调度策略是否满足的步骤包括：创建定时器，所述定时器满足所述预定时间周期；当所述定时器到时时，判定所述链表对应的调度策略满足。在一些实施例中，所述链表对应的调度策略包括按照预定数量周期调度所述链表中的待调度传输请求；判断所述链表对应的调度策略是否满足的步骤包括：创建计数器；当所述计数器的值等于一个所述预定数量周期中执行的传输请求的数量时，判定所述链表对应的调度策略满足。在一些实施例中，所述链表对应的调度策略包括当不存在调度策略满足的其他链表时调度所述链表中的待调度传输请求；判断所述链表对应的调度策略是否满足的步骤包括：判断是否存在调度策略满足的其他链表；当不存在调度策略满足的其他链表时，判定所述链表对应的调度策略满足。在一些实施例中，根据多个链表中各个所述链表对应的优先级和策略类型，为多个所述链表中的待调度传输请求分配资源的步骤还包括：当存在多个调度策略满足的链表时，按照调度策略满足的各个链表对应的优先级为调度策略满足的各个链表中的待调度传输请求分配资源。在一些实施例中，所述资源分配方法还包括：根据策略更新请求，更新所述策略更新请求指向的usb设备的优先级和/或策略类型；在满足更新条件的情况下，将所述策略更新请求指向的usb设备的传输请求添加到第二目标链表，所述第二目标链表为多个所述链表中与更新后所述传输请求指向的usb设备的优先级和策略类型相匹配的链表。在一些实施例中，在满足更新条件的情况下，将所述策略更新请求指向的usb设备的传输请求添加到第二目标链表的步骤包括：判断所述策略更新请求指向的usb设备是否存在正在执行的传输请求；当所述策略更新请求指向的usb设备不存在正在执行的传输请求时，从链表中删除所述策略更新请求指向的usb设备的传输请求；将所述策略更新请求指向的usb设备的传输请求添加到所述第二目标链表。在一些实施例中，所述资源分配方法还包括：当任意一个usb设备断开时，删除断开的usb设备在所述调度策略表中的策略表项。第二方面，本公开实施例提供一种电子设备，包括：一个或多个处理器；存储器，其上存储有一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本公开实施例第一方面所述的任意一种资源分配方法；一个或多个i/o接口，连接在所述处理器与存储器之间，配置为实现所述处理器与存储器的信息交互。第三方面，本公开实施例提供一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本公开实施例第一方面所述的任意一种资源分配方法。在本公开实施例中，根据usb设备的优先级和策略类型，将usb设备驱动发起的传输请求加入对应不同优先级和策略类型的链表中，并根据各个链表对应的优先级和策略类型对各个链表中的传输请求进行调度，usb设备的优先级和策略类型能够使得对应高优先级的链表中的传输请求优先分配usb资源或分配更多usb资源；此外，本公开实施例中usb设备的优先级和调度策略均能够被动态修改，从而能够灵活控制任意usb设备分配到的usb资源，实现了对多个usb设备的传输请求进行精细控制，有利于提升usb传输效率。附图说明附图用来提供对本公开实施例的进一步理解，并且构成说明书的一部分，与本公开的实施例一起用于解释本公开，并不构成对本公开的限制。通过参考附图对详细示例实施例进行描述，以上和其它特征和优点对本领域技术人员将变得更加显而易见，在附图中：图1是本公开实施例中一种资源分配方法的流程图；图2是本公开实施例中另一种资源分配方法中部分步骤的流程图；图3是本公开实施例中又一种资源分配方法中部分步骤的流程图；图4是本公开实施例中再一种资源分配方法中部分步骤的流程图；图5是本公开实施例中再一种资源分配方法中部分步骤的流程图；图6是本公开实施例中再一种资源分配方法中部分步骤的流程图；图7是本公开实施例中再一种资源分配方法中部分步骤的流程图；图8是本公开实施例中再一种资源分配方法中部分步骤的流程图；图9是本公开实施例中再一种资源分配方法中部分步骤的流程图；图10是本公开实施例中再一种资源分配方法中部分步骤的流程图；图11是本公开实施例中再一种资源分配方法中部分步骤的流程图；图12是本公开实施例中再一种资源分配方法中部分步骤的流程图；图13是本公开实施例中再一种资源分配方法中部分步骤的流程图；图14是本公开实施例中再一种资源分配方法中部分步骤的流程图；图15是本公开实施例提供的一种电子设备的组成框图；图16是本公开实施例提供的一种计算机可读介质的组成框图。具体实施方式为使本领域的技术人员更好地理解本公开的技术方案，下面结合附图对本公开提供的资源分配方法、电子设备、计算机可读介质进行详细描述。在下文中将参考附图更充分地描述示例实施例，但是所述示例实施例可以以不同形式来体现且不应当被解释为限于本文阐述的实施例。反之，提供这些实施例的目的在于使本公开透彻和完整，并将使本领域技术人员充分理解本公开的范围。在不冲突的情况下，本公开各实施例及实施例中的各特征可相互组合。如本文所使用的，术语“和/或”包括一个或多个相关列举条目的任何和所有组合。本文所使用的术语仅用于描述特定实施例，且不意欲限制本公开。如本文所使用的，单数形式“一个”和“该”也意欲包括复数形式，除非上下文另外清楚指出。还将理解的是，当本说明书中使用术语“包括”和/或“由……制成”时，指定存在所述特征、整体、步骤、操作、元件和/或组件，但不排除存在或添加一个或多个其它特征、整体、步骤、操作、元件、组件和/或其群组。除非另外限定，否则本文所用的所有术语(包括技术和科学术语)的含义与本领域普通技术人员通常理解的含义相同。还将理解，诸如那些在常用字典中限定的那些术语应当被解释为具有与其在相关技术以及本公开的背景下的含义一致的含义，且将不解释为具有理想化或过度形式上的含义，除非本文明确如此限定。经本公开的发明人研究发现，在一些相关技术中，当一个usb控制器同时连接多个usb设备时，usb控制器按照时分复用的方式执行usb设备驱动发起的传输请求，或顺序的执行usb设备驱动发起的传输请求，多个usb设备“公平”地共享usb控制器的带宽，而无法对多个usb设备的传输请求灵活进行调度，导致usb设备的传输效率地下。有鉴于此，第一方面，参照图1，本公开实施例提供一种资源分配方法，包括：在步骤s300中，根据多个链表中各个所述链表对应的优先级和策略类型，为多个所述链表中的待调度传输请求分配资源，其中，所述链表与其中的待调度传输请求指向的通用串行总线usb设备的优先级和策略类型相匹配，所述多个链表中的不同链表对应的优先级和/或策略类型不同。在本公开实施例中，usb设备的优先级和策略类型可以是usb设备接入时由系统自动对usb设备进行分级并配置的；也可以是usb设备接入后，通过对usb设备的优先级和/或策略类型进行修改而配置的。本公开实施例对此不做特殊限定。在本公开实施例中，优先级的作用包括根据优先级为usb设备配置对应的策略类型，例如，为高优先级的usb设备配置能够优先分配usb资源的策略类型或能够分配更多usb资源的策略类型；优先级的作用还包括在多个usb设备的策略类型相同时，按照优先级从高到低执行相应的传输请求，以使高优先级的usb设备能够优先分配usb资源或能够分配更多usb资源。在本公开实施例中，不同usb设备的优先级可以相同、也可以不同，不同usb设备的策略类型也可以相同、也可以不同，本公开实施例对此不做特殊限定。不同usb设备驱动发起的传输请求存储在多个链表中，每一个链表中的传输请求对应的优先级和策略类型相同。本公开实施例提供的传输请求的资源分配方法中，根据usb设备的优先级和策略类型，将usb设备驱动发起的传输请求加入对应不同优先级和策略类型的链表中，并根据各个链表对应的优先级和策略类型对各个链表中的传输请求进行调度，usb设备的优先级和策略类型能够使得对应高优先级的链表中的传输请求优先分配usb资源或分配更多usb资源；此外，本公开实施例中usb设备的优先级和调度策略均能够被动态修改，从而能够灵活控制任意usb设备分配到的usb资源，实现了对多个usb设备的传输请求进行精细控制，有利于提升usb传输效率。在一些实施例中，参照图2，所述资源分配方法还包括：在步骤s100中，响应于任意一个传输请求，确定所述传输请求指向的usb设备的优先级和策略类型；在步骤s200中，根据所述传输请求指向的usb设备的优先级和策略类型，将所述传输请求添加到第一目标链表，所述第一目标链表为多个所述链表中与所述传输请求指向的usb设备的优先级和策略类型相匹配的链表。需要说明的是，在本公开实施例中，指向usb设备的传输请求是指由usb设备的驱动发起的、旨在向该usb设备发送数据或从该usb设备接收数据的传输请求。传输请求可以对应usb的四种传输模式——批量传输(bulktransaction)、控制传输(controltransaction)、中断传输(interrupttransaction)和同步传输(isochronoustransaction)——中的任意一者。本公开实施例对此不做特殊限定。作为一种可选的实施方式，步骤s100中的传输请求为bulk传输请求。在本公开实施例中，设置调度策略表，用于存储usb设备的优先级、策略类型的对应关系等信息。调度策略表中usb设备的策略表项可以动态创建、修改或删除。在步骤s100中，可以通过查询调度策略表，确定usb设备的优先级和策略类型。相应地，参照图3，在一些实施例中，在步骤s100之前，所述资源分配方法还包括：在步骤s400中，当任意一个usb设备接入时，在生成调度策略表中生成与接入的usb设备对应的策略表项，所述接入的usb设备对应的策略表项包括所述接入的usb设备对应的优先级和策略类型。在本公开实施例中usb设备包括多个端点，每个端点对应一个方向，端点对应的方向包括由usb设备到主机的输入(in)方向或由主机到usb设备的输出(out)方向。在本公开实施例中，为usb设备的每个端点配置优先级和策略类型。相应地，参照图4，在一些实施例中，所述接入的usb设备包括至少一个端点；步骤s400包括：在步骤s410中，确定所述接入的usb设备中各个端点的优先级；在步骤s420中，根据所述接入的usb设备中各个端点的优先级和策略类型；在步骤s430中，根据所述接入的usb设备中各个端点的优先级和策略类型，生成各个端点对应的策略表项。作为一种可选的实施方式，usb设备的端点信息在usb设备枚举时添加到调度策略表中。在本公开实施例中，调度策略表中还包括usb设备的设备标识(id)，并用端点标识标识usb设备中的各个端点。在本公开实施例中，usb设备驱动发起的传输请求携带usb设备id和端点标识符，在步骤s100中，根据传输请求携带的usb设备id和端点标识符确定端点的优先级和策略类型。相应地，参照图5，在一些实施例中，所述传输请求携带所述传输请求指向的usb设备的设备标识、端点标识，所述传输请求指向所述端点标识对应的端点；步骤s100包括：在步骤s101中，响应于所述传输请求，根据所述传输请求携带的设备标识、端点标识查询所述调度策略表，确定所述目标端点的优先级和策略类型。需要说明的是，本公开实施例对usb设备的设备标识不做特殊限定。例如，可以用系统为usb设备分配的设备编号(devicenumber)作为usb设备的设备标识，也可以用系统为usb设备分配的地址作为usb设备的设备标识。本公开实施例对端点标识也不做特殊限定，其中，端点标识携带端点的方向信息。例如，可以用端点标识符中的bendpointaddress字段作为端点标识，bendpointaddress字段为1个字节(byte)长度，比特(bit)7为端点方向(0表示out，1表示in)，bit0-bit6表示端点号。在本公开实施例中，若已存在对应所述传输请求指向的usb设备的优先级和策略类型的链表，则将传输请求直接添加到对应所述传输请求指向的usb设备的优先级和策略类型的链表；若不存在对应所述传输请求指向的usb设备的优先级和策略类型的链表，则需要创建对应所述传输请求指向的usb设备的优先级和策略类型的链表。相应地，参照图6，在一些实施例中，步骤s200包括：在步骤s201中，判断是否存在所述第一目标链表；当不存在所述第一目标链表时，在步骤s202中，根据所述传输请求指向的usb设备的优先级和策略类型，创建所述第一目标链表；在步骤s203中，将所述传输请求添加到所述第一目标链表；当存在所述第一目标链表时，在步骤s204中，将所述传输请求添加到所述第一目标链表。在本公开实施例中，每一种策略类型对应一种调度策略，根据策略类型能够确定预先制定的调度策略。相应地，参照图7，在一些实施例中，步骤s300包括：在步骤s310中，根据各个所述链表对应的策略类型确定各个所述链表对应的调度策略；在步骤s320中，判断所述链表对应的调度策略是否满足；当所述链表对应的调度策略满足时，在步骤s330中，执行所述链表中的一个待调度传输请求。本公开实施例对调度策略不做特殊限定。例如，可以根据预定时长周期性的执行链表中的传输请求；也可以根据预定数量周期性的执行链表中的传输请求；还可以根据是否空闲执行链表中的传输请求，其中，若无其他需要执行的传输请求，则表示空闲。相应地，参照图8，在一些实施例中，所述链表对应的调度策略包括按照预定时间周期调度所述链表中的待调度传输请求；步骤s320包括：在步骤s321中，创建定时器，所述定时器满足所述预定时间周期；当所述定时器到时时，判定所述链表对应的调度策略满足。需要说明的是，按照预定时间周期调度链表中的待调度传输请求，是指每隔预定时间周期，则执行该链表中的一个待调度传输请求。在本公开实施例中，可以设置具有不同预定时间周期的调度策略，分别对应不同的策略类型。例如，为高优先级的usb设备配置具有较短预定时间周期的调度策略的策略类型，从而使高优先级的usb设备能够优先分配且分配更多的usb资源；为低优先级的usb设备配置具有较长预定时间周期的调度策略的策略类型，从而使低优先级的usb设备分配较少的usb资源。相应地，参照图9，在一些实施例中，所述链表对应的调度策略包括按照预定数量周期调度所述链表中的待调度传输请求；步骤s320包括：在步骤s322中，创建计数器；当所述计数器的值等于一个所述预定数量周期中执行的传输请求的数量时，判定所述链表对应的调度策略满足。需要说明的是，按照预定数量周期调度链表中的待调度传输请求，是指每执行预定数量的待调度传输请求，则执行该链表中的一个待调度传输请求，预定数量等于预定数量周期的长度。在本公开实施例中，可以设置具有不同预定数量周期的调度策略，分别对应不同的策略类型。例如，为高优先级的usb设备配置具有较小预定数量周期的调度策略的策略类型，从而使高优先级的usb设备能够优先分配且分配更多的usb资源；为低优先级的usb设备配置具有较大预定数量周期的调度策略的策略类型，从而使低优先级的usb设备分配较少的usb资源。相应地，参照图10，在一些实施例中，所述链表对应的调度策略包括当不存在调度策略满足的其他链表时调度所述链表中的待调度传输请求；步骤s320包括：在步骤s323中，判断是否存在调度策略满足的其他链表；当不存在调度策略满足的其他链表时，判定所述链表对应的调度策略满足。需要说明的是，当不存在调度策略满足的其他链表时调度链表中的待调度传输请求，是指当前时间点没有需要执行的其他链表中的待调度传输请求，可以是其他链表对应的调度策略均不满足，也可以是其他链表中均不存在待调度传输请求。本公开实施例对此不做特殊限定。在本公开实施例中，当多个链表对应的策略类型相同时，按照优先级从高到低执行相应链表中的传输请求，以使高优先级的usb设备能够优先分配usb资源或能够分配更多usb资源。相应地，参照图11，在一些实施例中，步骤s300还包括：在步骤s340中，当存在多个调度策略满足的链表时，按照调度策略满足的各个链表对应的优先级为调度策略满足的各个链表中的待调度传输请求分配资源。需要说明的是，在本公开实施例中，调度策略满足而需要执行链表中的一个待调度传输请求时，若存在其他正在执行的传输请求，则等待正在执行的传输请求执行完毕再从链表中取出一个待调度传输请求并执行。在本公开实施例中，usb设备的优先级和策略类型均可以动态修改。相应地，参照图12，在一些实施例中，所述任务资源分配方法还包括：在步骤s510中，根据策略更新请求，更新所述策略更新请求指向的usb设备的优先级和/或策略类型；在步骤s520中，在满足更新条件的情况下，将所述策略更新请求指向的usb设备的传输请求添加到第二目标链表，所述第二目标链表为多个所述链表中与更新后所述传输请求指向的usb设备的优先级和策略类型相匹配的链表。相应地，参照图13，在一些实施例中，步骤s520包括：在步骤s521中，判断所述策略更新请求指向的usb设备是否存在正在执行的传输请求；当所述策略更新请求指向的usb设备不存在正在执行的传输请求时，在步骤s522中，从链表中删除所述策略更新请求指向的usb设备的传输请求；在步骤s523中，将所述策略更新请求指向的usb设备的传输请求添加到所述第二目标链表。在本公开实施例中，步骤s510中的策略更新请求可以以多种方式输入，例如，可以在usb设备对应的应用程序中提供改变优先级和/或策略类型的接口，用户可以手动修改该usb设备的优先级和/或策略类型；也可以由操作系统智能的根据应用场景改变usb设备的优先级和/或策略类型；还可以在操作系统层面利用智能设备的语音输入获取用户改变usb设备的优先级和/或策略类型的语音解析并翻译成对应的策略更新请求。本公开实施例对此不做特殊限定。在一些实施例中，参照图14，所述资源分配方法还包括：在步骤s600中，当任意一个usb设备断开时，删除断开的usb设备在所述调度策略表中的策略表项。第二方面，参照图15本公开实施例提供一种电子设备，包括：一个或多个处理器101；存储器102，其上存储有一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现本公开实施例第一方面所述的任意一种资源分配方法；一个或多个i/o接口103，连接在处理器与存储器之间，配置为实现处理器与存储器的信息交互。其中，处理器101为具有数据处理能力的器件，其包括但不限于中央处理器(cpu)等；存储器102为具有数据存储能力的器件，其包括但不限于随机存取存储器(ram，更具体如sdram、ddr等)、只读存储器(rom)、带电可擦可编程只读存储器(eeprom)、闪存(flash)；i/o接口(读写接口)103连接在处理器101与存储器102间，能实现处理器101与存储器102的信息交互，其包括但不限于数据总线(bus)等。在一些实施例中，处理器101、存储器102和i/o接口103通过总线104相互连接，进而与计算设备的其它组件连接。第三方面，参照图16，本公开实施例提供一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本公开实施例第一方面所述的任意一种资源分配方法。为了使本领域技术人员能够更清楚地理解本公开实施例提供的技术方案，下面通过具体的实施例，对本公开实施例提供的技术方案进行详细说明：实施例一调度策略表的创建、修改、删除。系统检测到bulk传输类型usb设备接入时，按照如下格式创建调度策略表(表一)，每增加一个bulk类型端点则增加一行，即一个策略表项：表一设备标识端点标识优先级策略类型00x10110x21210x8211…………usb设备的设备标识为系统为设备分配的devicenumber，每个usb设备唯一；端点标识为usb端点描述符中的bendpointaddress字段，为1个byte长度，bit7为端点方向(0表示out，1表示in)，bit0-bit6表示端点号；优先级从0开始为最高优先级，值越大优先级越低；策略类型1、2、3表示控制器对该传输不同的调度策略，比如可以定义1代表没其他设备在传输时则处理该设备传输请求，2代表每隔10ms调度一次该设备的传输请求，3代表每处理完10个其他设备的请求后，调度一次该设备的请求。当usb设备断开时删除该usb设备在调度策略表中的策略表项；当需要改变某个ubs设备或端点对应的优先级和策略类型时，修改策略表项中usb设备或端点对应的策略表项即可。实施例二传输请求的调度。usb设备驱动向usb控制器驱动提交usbbulk传输请求，端点信息在设备枚举时已添加到调度策略表中；usb控制器驱动收到bulk传输请求后，根据usb设备的设备标识和端点标识查找调度策略表；查询到usb设备或端点的优先级和策略类型后，将bulk传输请求添加到到对应该usb设备或端点的优先级和策略类型的链表中，其中，in和out方向各有一组链表，不同链表对应的优先级和策略类型中的至少一者不同，对应相同方向、相同优先级的链表对应的策略类型相同；usb控制器驱动根据策略类型确定调度策略，例如，每间隔一段时间就要调度该链表中的一个传输请求，则需要为该链表创建一个对应的定时器，该链表的每个传输处理请求处理完毕后开始计时；定时器到时后，如无其他传输请求正在执行，则从链表取出一个传输请求并执行，否则等待其他传输请求结束后再取出。实施例三优先级和/或策略类型的实时修改。策略更新请求可以以多种方式输入，例如，可以在usb设备对应的应用程序中提供改变优先级和/或策略类型的接口，用户可以手动修改该usb设备的优先级和/或策略类型；也可以由操作系统智能的根据应用场景改变usb设备的优先级和/或策略类型；还可以在操作系统层面利用智能设备的语音输入获取用户改变usb设备的优先级和/或策略类型的语音解析并翻译成对应的策略更新请求；usb设备的策略更新发送到对应的设备驱动，由驱动层对调度策略表进行更新；如果该usb设备有未完成的传输请求，未被usb控制器调度的传输请求，将直接从之前所处的链表中删除然后加入到现有优先级对应的链表中；若有传输请求已经被usb控制器调度并执行，则需等待该传输请求结束再执行后续操作；usb控制器驱动按照现有优先级对应的链表的调度规则来调度新的传输请求。本领域普通技术人员可以理解，上文中所公开方法中的全部或某些步骤、系统、装置中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。在硬件实施方式中，在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分；例如，一个物理组件可以具有多个功能，或者一个功能或步骤可以由若干物理组件合作执行。某些物理组件或所有物理组件可以被实施为由处理器，如中央处理器、数字信号处理器或微处理器执行的软件，或者被实施为硬件，或者被实施为集成电路，如专用集成电路。这样的软件可以分布在计算机可读介质上，计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的，术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其它数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于ram、rom、eeprom、闪存或其它存储器技术、cd-rom、数字多功能盘(dvd)或其它光盘存储、磁盒、磁带、磁盘存储或其它磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其它的介质。此外，本领域普通技术人员公知的是，通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其它传输机制之类的调制数据信号中的其它数据，并且可包括任何信息递送介质。本文已经公开了示例实施例，并且虽然采用了具体术语，但它们仅用于并仅应当被解释为一般说明性含义，并且不用于限制的目的。在一些实例中，对本领域技术人员显而易见的是，除非另外明确指出，否则可单独使用与特定实施例相结合描述的特征、特性和/或元素，或可与其它实施例相结合描述的特征、特性和/或元件组合使用。因此，本领域技术人员将理解，在不脱离由所附的权利要求阐明的本公开的范围的情况下，可进行各种形式和细节上的改变。当前第1页12