CN116700913A - 嵌入式文件***的调度方法、设备及存储介质 - Google Patents
嵌入式文件***的调度方法、设备及存储介质 Download PDFInfo
- Publication number
- CN116700913A CN116700913A CN202211110805.2A CN202211110805A CN116700913A CN 116700913 A CN116700913 A CN 116700913A CN 202211110805 A CN202211110805 A CN 202211110805A CN 116700913 A CN116700913 A CN 116700913A
- Authority
- CN
- China
- Prior art keywords
- scheduling
- scheduling request
- task
- queue
- time
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 127
- 230000015654 memory Effects 0.000 claims description 76
- 230000004044 response Effects 0.000 claims description 72
- 235000003642 hunger Nutrition 0.000 claims description 60
- 230000037351 starvation Effects 0.000 claims description 58
- 230000008569 process Effects 0.000 claims description 36
- 238000004590 computer program Methods 0.000 claims description 14
- 238000012546 transfer Methods 0.000 claims description 8
- 235000019553 satiation Nutrition 0.000 claims description 5
- 239000000523 sample Substances 0.000 claims 1
- 239000000758 substrate Substances 0.000 claims 1
- 238000004891 communication Methods 0.000 description 22
- 238000007726 management method Methods 0.000 description 20
- 238000012545 processing Methods 0.000 description 20
- 230000006870 function Effects 0.000 description 16
- 230000008859 change Effects 0.000 description 15
- 238000010586 diagram Methods 0.000 description 13
- 238000010295 mobile communication Methods 0.000 description 13
- 230000005236 sound signal Effects 0.000 description 11
- 238000005538 encapsulation Methods 0.000 description 10
- 230000000977 initiatory effect Effects 0.000 description 10
- 238000004422 calculation algorithm Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 8
- 238000011161 development Methods 0.000 description 7
- 230000003287 optical effect Effects 0.000 description 6
- 239000008186 active pharmaceutical agent Substances 0.000 description 5
- 101100524347 Xenopus laevis req-b gene Proteins 0.000 description 4
- 230000001360 synchronised effect Effects 0.000 description 4
- 238000013480 data collection Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 229920001621 AMOLED Polymers 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 238000013473 artificial intelligence Methods 0.000 description 2
- 230000003416 augmentation Effects 0.000 description 2
- 230000003190 augmentative effect Effects 0.000 description 2
- 230000000903 blocking effect Effects 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 230000036541 health Effects 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 238000004806 packaging method and process Methods 0.000 description 2
- 239000002096 quantum dot Substances 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 210000000988 bone and bone Anatomy 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 239000004020 conductor Substances 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000001976 improved effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000001939 inductive effect Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 229910044991 metal oxide Inorganic materials 0.000 description 1
- 150000004706 metal oxides Chemical class 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000001537 neural effect Effects 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
- 230000005855 radiation Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 235000019627 satiety Nutrition 0.000 description 1
- 230000036186 satiety Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 239000004984 smart glass Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
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/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/16—File or folder operations, e.g. details of user interfaces specifically adapted to file systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/18—File system types
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/48—Indexing scheme relating to G06F9/48
- G06F2209/484—Precedence
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Human Computer Interaction (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请公开了一种嵌入式文件***的调度方法、设备及存储介质,该方法应用于集成嵌入式操作***的电子设备中。在该方法中,当接收到多个任务发起的对嵌入式文件***的多个调度请求时,根据每个调度请求对应的任务的优先级和/或每个调度请求的等待时间,每次从未被响应的调度请求中选取最紧迫的调度请求进行响应,从而达到合理的响应多个调度请求的目的。
Description
技术领域
本申请涉及嵌入式操作***技术领域,尤其涉及一种嵌入式文件***的调度方法、设备及存储介质。
背景技术
在搭载嵌入式操作***的电子设备中,嵌入式操作***会同时或者短时间内接收到上层应用生成的多个任务发起的对文件***的调度请求,针对多个调度请求,如何调度嵌入式文件***进行文件操作,进而及时执行该多个任务,则是亟待解决的问题。
发明内容
本申请公开了一种嵌入式文件***的调度方法、设备及存储介质,该方法应用于集成嵌入式操作***的电子设备中。在该方法中,当接收到多个任务发起的对嵌入式文件***的多个调度请求时,根据每个调度请求对应的任务的优先级和/或每个调度请求的等待时间,每次从未被响应的调度请求中选取最紧迫的调度请求进行响应,从而达到合理的响应多个调度请求的目的。
第一方面,本申请提供了一种嵌入式文件***调度方法,该方法应用于电子设备,该电子设备包括嵌入式文件***,该方法包括:该电子设备生成来自多个任务的多个调度请求,一个该任务对应一个或多个该调度请求,该调度请求用于调度该嵌入式文件***以执行对应的文件操作;该电子设备根据该调度请求所属的任务的优先级、该调度请求的等待时间,依次响应该多个调度请求。
实施第一方面提供的方法后,所述电子设备可以按照一定的调度策略确定出合理的请求响应顺序,并按顺序调度嵌入式文件***进行文件操作,以完成对应的任务。
结合第一方面提供的方法,电子设备依次响应该多个调度请求,具体包括:从该多个调度请求中依次选取调度请求来响应,一次选取一个调度请求来响应;其中,每一次选取一个调度请求的过程包括:在第二队列为空,或,该第二队列中的调度请求被连续响应的时长大于或等于吃饱时间的情况下,从第一队列中选取优先级最高的任务的一个调度请求进行响应;在该第二队列不为空,或,该第二队列中的调度请求被连续响应的时长小于吃饱时间的情况下,从该第二队列中选取优先级最高的任务的一个调度请求进行响应;该第一队列包括:等待时长小于饿死时间的调度请求;该第二队列包括:未被响应且等待时长大于或等于饿死时间的调度请求;属于相同任务的调度请求对应同一个饿死时间。
可见,本申请采用的嵌入式文件***调度方法对上层应用提供的文件操作服务具有实时性。即,设置了应用发起的不同类型的任务对应的优先级、和来自该任务的调度请求的等待时间的第一阈值,保证优先级较高的、对响应时间要求较高的应用发起的调度请求能够被优先响应。此外,本申请采用的嵌入式文件***调度方法对上层应用提供的文件操作服务具有公平性。即,限制了优先被响应的调度请求的总运行时间,从而在满足实时性要求的同时,对于实时性要求低的任务的请求,也能得到响应服务。
结合第一方面提供的方法,该电子设备从该第一队列中选取的一个调度请求为,该第一队列的优先级最高的任务中,生成时间最早的调度请求;该电子设备从该第二队列中选取的一个调度请求为,该第二队列的优先级最高的任务中,生成时间最早的调度请求。
这样,当同一任务的包含多个调度请求时,该多个调度请求对应的任务的优先级相同,则可以选取其中最早到达的调度请求进行响应,进而能够保证在优先级相同的情况下,优先响应早到达的调度请求。
结合第一方面提供的方法,该任务的优先级由该电子设备预设,具体根据开发阶段统计到的应用生成任务的频次,和/或,所述任务的实时性要求而预先设定的值;或者,该任务的优先级由该电子设备根据以下任一项或多项动态调整:该任务的历史未被成功执行的次数,该任务历史被成功执行时所用的时长、该任务的调度请求在该第一队列的等待时长、该任务的历史生成频次。
这样,在电子设备运行过程中,可以根据应用发起任务的业务特性(即用户的使用需求)的动态变化,来实时调整选取调度请求进行响应的顺序时的所采用的优先级参数,进而按照更加合理的顺序来响应调度请求。
结合第一方面提供的方法,该调度请求的饿死时间由该电子设备预设,具体根据开发阶段统计到的应用生成任务的频次,和/或,所述任务的实时性要求而预先设定的值;或者,由该电子设备根据以下任一项或多项动态调整:该调度请求所属任务的历史未被成功执行的次数,该调度请求所属任务历史被成功执行时所用的时长、该调度请求所属任务的调度请求在该第一队列的等待时长、该调度请求所属任务的历史生成频次。
这样,在电子设备运行过程中,可以根据应用发起任务的业务特性(即用户的使用需求)的动态变化,来实时调整选取调度请求进行响应的顺序时的所采用的饥饿时间参数,进而按照更加合理的顺序来响应调度请求。
结合第一方面提供的方法,该吃饱时间由该电子设备预设;或者,由该电子设备根据历史连续响应该第二队列中的调度请求的时长来动态调整。
这样,在电子设备运行过程中,可以根据应用发起任务的业务特性(即用户的使用需求)的动态变化,来实时调整选取调度请求进行响应的顺序时的所采用的吃饱时间,进而按照更加合理的顺序来响应调度请求。
结合第一方面提供的方法,该嵌入式文件***执行的文件操作包括以下任意一项或多项:创建、打开、读写、关闭、删除、修改文件或者转移文件存储位置。
这样,电子设备可以按照特定顺序依次响应多个调度请求以调度嵌入式文件***执行对应的多种文件操作,扩展本身方法的应用场景。
第二方面,本申请提供了一种电子设备,该电子设备包括文件***调度服务、嵌入式文件***;该文件***调度服务,用于接收来自多个任务的多个调度请求,根据该调度请求所属的任务的优先级、该调度请求的等待时间,依次调度该嵌入式文件***来响应该多个调度请求;一个该任务对应一个或多个该调度请求;该嵌入式文件***,用于响应该调度请求,以执行对应的文件操作。
采用第二方面提供的电子设备后,该电子设备可以按照一定的调度策略确定出合理的请求响应顺序,并按顺序调度嵌入式文件***进行文件操作,以完成对应的任务。
结合第二方面提供的电子设备,该文件***调度服务依次调度该嵌入式文件***来响应该多个调度请求,具体包括:该文件***调度服务从该多个调度请求中依次选取调度请求调度该嵌入式文件***来响应,一次选取一个调度请求调度该嵌入式文件***来响应;其中,每一次选取一个调度请求的过程包括:在第二队列为空,或,该第二队列中的调度请求被连续响应的时长大于或等于吃饱时间的情况下,该文件***调度服务从第一队列中选取优先级最高的任务的一个调度请求调度该嵌入式文件***进行响应;在该第二队列不为空,或,该第二队列中的调度请求被连续响应的时长小于吃饱时间的情况下,从该第二队列中选取优先级最高的任务的一个调度请求进行响应;该第一队列包括:等待时长小于饿死时间的调度请求;该第二队列包括:未被响应且等待时长大于或等于饿死时间的调度请求;属于相同任务的调度请求对应同一个饿死时间。
可见,本申请采用的电子设备对上层应用提供的文件操作服务具有实时性。即,设置了应用发起的不同类型的任务对应的优先级、和来自该任务的调度请求的等待时间的第一阈值,保证优先级较高的、对响应时间要求较高的应用发起的调度请求能够被优先响应。此外,本申请采用的嵌入式文件***调度方法对上层应用提供的文件操作服务具有公平性。即,限制了优先被响应的调度请求的总运行时间,从而在满足实时性要求的同时,对于实时性要求低的任务的请求,也能得到响应服务。
结合第二方面提供的电子设备,该文件***调度服务从该第一队列中选取的一个调度请求为,该第一队列的优先级最高的任务中,生成时间最早的调度请求;该文件***调度服务从该第二队列中选取的一个调度请求为,该第二队列的优先级最高的任务中,生成时间最早的调度请求。
这样,当同一任务的包含多个调度请求时,该多个调度请求对应的任务的优先级相同,则可以选取其中最早到达的调度请求进行响应,进而能够保证在优先级相同的情况下,优先响应早到达的调度请求。
结合第二方面提供的电子设备,该任务的优先级由该电子设备预设,具体根据开发阶段统计到的应用生成任务的频次,和/或,所述任务的实时性要求而预先设定的值;或者,该任务的优先级由该文件***调度服务根据以下任一项或多项动态调整:该任务的历史未被成功执行的次数,该任务历史被成功执行时所用的时长、该任务的调度请求在该第一队列的等待时长、该任务的历史生成频次。
这样,在电子设备运行过程中,可以根据应用发起任务的业务特性(即用户的使用需求)的动态变化,来实时调整选取调度请求进行响应的顺序时的所采用的优先级参数,进而按照更加合理的顺序来响应调度请求。
结合第二方面提供的电子设备,该调度请求的饿死时间由该电子设备预设,具体根据开发阶段统计到的应用生成任务的频次,和/或,所述任务的实时性要求而预先设定的值;或者,由该文件***调度服务根据以下任一项或多项动态调整:该调度请求所属任务的历史未被成功执行的次数,该调度请求所属任务历史被成功执行时所用的时长、该调度请求所属任务的调度请求在该第一队列的等待时长、该调度请求所属任务的历史生成频次。
这样,在电子设备运行过程中,可以根据应用发起任务的业务特性(即用户的使用需求)的动态变化,来实时调整选取调度请求进行响应的顺序时的所采用的饥饿时间参数,进而按照更加合理的顺序来响应调度请求。
结合第二方面提供的电子设备,该吃饱时间由该电子设备预设;或者,由该文件***调度服务根据历史连续响应该第二队列中的调度请求的时长动态调整。
这样,在电子设备运行过程中,可以根据应用发起任务的业务特性(即用户的使用需求)的动态变化,来实时调整选取调度请求进行响应的顺序时的所采用的吃饱时间,进而按照更加合理的顺序来响应调度请求。
结合第二方面提供的电子设备,该嵌入式文件***执行的文件操作包括以下任意一项或多项:创建、打开、读写、关闭、删除、修改文件或者转移文件存储位置。
这样,电子设备可以按照特定顺序依次响应多个调度请求以调度嵌入式文件***执行对应的多种文件操作,扩展本身方法的应用场景。
第三方面,本申请提供了一种电子设备,该电子设备包括嵌入式文件***、存储器、一个或多个处理器;该存储器与该一个或多个处理器耦合,该存储器用于存储计算机程序代码,该计算机程序代码包括计算机指令,该一个或多个处理器调用该计算机指令以使得该电子设备执行:生成来自多个任务的多个调度请求,一个该任务对应一个或多个该调度请求,该调度请求用于调度该嵌入式文件***以执行对应的文件操作;根据该调度请求所属的任务的优先级、该调度请求的等待时间,依次响应该多个调度请求。
采用第二方面提供的电子设备后,该电子设备包含的文件***调度服务可以按照一定的调度策略确定出合理的请求响应顺序,并按顺序调度嵌入式文件***进行文件操作,以完成对应的任务。
结合第三方面提供的电子设备,该一个或多个处理器调用该计算机指令以使得该电子设备依次响应该多个调度请求,具体包括:从该多个调度请求中依次选取调度请求来响应,一次选取一个调度请求来响应;其中,每一次选取一个调度请求的过程包括:在第二队列为空,或,该第二队列中的调度请求被连续响应的时长大于或等于吃饱时间的情况下,从第一队列中选取优先级最高的任务的一个调度请求进行响应;在该第二队列不为空,或,该第二队列中的调度请求被连续响应的时长小于吃饱时间的情况下,从该第二队列中选取优先级最高的任务的一个调度请求进行响应;该第一队列包括:等待时长小于饿死时间的调度请求;该第二队列包括:未被响应且等待时长大于或等于饿死时间的调度请求;属于相同任务的调度请求对应同一个饿死时间。
可见,本申请采用的文件***调度服务对上层应用提供的文件操作服务具有实时性。即,设置了应用发起的不同类型的任务对应的优先级、和来自该任务的调度请求的等待时间的第一阈值,保证优先级较高的、对响应时间要求较高的应用发起的调度请求能够被优先响应。此外,本申请采用的文件***调度服务对上层应用提供的文件操作服务具有公平性。即,限制了优先被响应的调度请求的总运行时间,从而在满足实时性要求的同时,对于实时性要求低的任务的请求,也能得到响应服务。结合第三方面提供的电子设备,该一个或多个处理器调用该计算机指令以使得该电子设备从该第一队列中选取的一个调度请求为,该第一队列的优先级最高的任务中,生成时间最早的调度请求;该一个或多个处理器调用该计算机指令以使得该电子设备从该第二队列中选取的一个调度请求为,该第二队列的优先级最高的任务中,生成时间最早的调度请求。
这样,当同一任务的包含多个调度请求时,该多个调度请求对应的任务的优先级相同,则可以选取其中最早到达的调度请求进行响应,进而能够保证在优先级相同的情况下,优先响应早到达的调度请求。
结合第三方面提供的电子设备,该任务的优先级由该电子设备预设,具体根据开发阶段统计到的应用生成任务的频次,和/或,所述任务的实时性要求而预先设定的值;或者,该任务的优先级由该电子设备根据以下任一项或多项动态调整:该任务的历史未被成功执行的次数,该任务历史被成功执行时所用的时长、该任务的调度请求在该第一队列的等待时长、该任务的历史生成频次。
这样,在电子设备运行过程中,可以根据应用发起任务的业务特性(即用户的使用需求)的动态变化,来实时调整选取调度请求进行响应的顺序时的所采用的优先级参数,进而按照更加合理的顺序来响应调度请求。
结合第三方面提供的电子设备,该调度请求的饿死时间由该电子设备预设,具体根据开发阶段统计到的应用生成任务的频次,和/或,所述任务的实时性要求而预先设定的值;或者,由该电子设备根据以下任一项或多项动态调整:该调度请求所属任务的历史未被成功执行的次数,该调度请求所属任务历史被成功执行时所用的时长、该调度请求所属任务的调度请求在该第一队列的等待时长、该调度请求所属任务的历史生成频次。
这样,在电子设备运行过程中,可以根据应用发起任务的业务特性(即用户的使用需求)的动态变化,来实时调整选取调度请求进行响应的顺序时的所采用的饥饿时间参数,进而按照更加合理的顺序来响应调度请求。
结合第三方面提供的电子设备,该吃饱时间由该电子设备预设;或者,由该电子设备根据历史连续响应该第二队列中的调度请求的时长动态调整。
这样,在电子设备运行过程中,可以根据应用发起任务的业务特性(即用户的使用需求)的动态变化,来实时调整选取调度请求进行响应的顺序时的所采用的吃饱时间,进而按照更加合理的顺序来响应调度请求。
结合第三方面提供的电子设备,该嵌入式文件***执行的文件操作包括以下任意一项或多项:创建、打开、读写、关闭、删除、修改文件或者转移文件存储位置。
这样,电子设备可以按照特定顺序依次响应多个调度请求以调度嵌入式文件***执行对应的多种文件操作,扩展本身方法的应用场景。
第四方面,本申请提供了一种芯片,该芯片应用于电子设备,该芯片包括一个或多个处理器,该处理器用于调用计算机指令以使得该电子设备执行如第一方面中任一项描述的方法。
第五方面,本申请提供了一种计算机可读存储介质,该计算机可读存储介质包括指令,当该指令在电子设备上运行时,使得该电子设备执行如第一方面中任一项描述的方法。
附图说明
图1A-图1C为两个任务场景下对嵌入式文件***的调度逻辑图;
图2为本申请实施例提供的一种电子设备硬件架构示意图;
图3为本申请实施例提供的一种电子设备软件架构(嵌入式***架构)示意图;
图4为本申请实施例提供的一种嵌入式***中的文件***调度方法流程图;
图5为本申请实施例提供的一种嵌入式***中的文件***调度策略图;
图6为本申请实施例提供的一种嵌入式***中的文件***调度策略图;
图7为本申请实施例提供的一种两个任务场景下对嵌入式文件***的调度逻辑图;
图8为本申请实施例提供的嵌入式***中的对文件***的调度请求响应逻辑。
具体实施方式
下面将结合附图对本申请实施例中的技术方案进行清楚、详尽地描述。其中,在本申请实施例的描述中,除非另有说明,“/”表示或的意思,例如,A/B可以表示A或B;文本中的“和/或”仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。
以下,术语“第一”、“第二”仅用于描述目的,而不能理解为暗示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征,在本申请实施例的描述中,除非另有说明,“多个”的含义是两个或两个以上。
在本申请中提及“实施例”意味着,结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例,也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是,本申请所描述的实施例可以与其它实施例相结合。
首先,对本申请涉及的术语进行解释,具体如下:
嵌入式操作***:嵌入式操作***(Embedded Operating System,简称:EOS)是指应用在嵌入式设备中的操作***。嵌入式设备(又称嵌入式***),是指由硬件和软件组成,能够独立进行运作的器件,包括软件运行环境及其操作***的软件内容,以及包括处理器、存储器、通信模块等硬件内容。
在嵌入式设备中,运行在嵌入式操作***之上的软件可以直接访问设备的硬件。可见,上层应用可以直接调度底层的嵌入式文件***来访问外存模块,即,当上层应用需要访问外存模块时,应用可以直接调用文件***接口来访问外存模块,例如通过write函数和read函数等来读写外存模块存储的文件。
可见,使用嵌入式操作***,降低了软件与硬件的耦合度,上层应用对硬件的调度和管理不依赖底层硬件,因此,嵌入式操作***具备可移植、软硬件可裁剪、可配置等特点。此外,嵌入式操作***相对其他非嵌入式操作***所需要的丰富资源和强大软件配置来说,嵌入式操作***的功耗小,更加适用于小型设备,例如穿戴设备和物联网设备等。
非嵌入式操作***:非嵌入式操作***又称通用操作***,是指用在通用***(传统)***中的操作***。
值得注意的,在非嵌入式***中,运行在非嵌入式操作***之上的大部分软件不可以直接访问设备的硬件,即上层应用不能直接调度底层的文件***接口来访问外存模块。具体的,由于,非嵌入式***将存储空间分为用户空间和内核空间,应用程序运行在用户空间中,非嵌入式操作***和驱动程序则运行在内核空间中,当内核空间使用用户空间指针时,可能在外存模块中找不到对应的文件,因此两者不能简单地使用指针传递数据。也就是说,当上层应用需要访问外存模块时,上层应用创建的进程/线程需从用户态转化为内核态,然后才能调用文件***接口来访问外存模块,即通过write和read函数访问不同的外存模块存储的文件。
嵌入式文件***:是嵌入式操作***中的重要组成部分,嵌入式文件***是嵌入式操作***用于明确存储设备上的文件的方法。嵌入式文件***还用于:管理和调度文件的存储空间,提供文件的逻辑结构、物理结构和存储方法、实现文件从标识到实际地址的映射、实现文件的控制操作和存取操作(包括创建、打开、读写、关闭和撤销文件等服务)。
嵌入式文件***主要由三部分组成:文件***的接口,对对象操纵和管理的软件集合,对象及属性。从***角度来看,嵌入式文件***是对文件存储设备的空间进行组织和分配,负责文件存储并对存入的文件进行保护和检索的***。具体地说,它负责为用户建立文件,存入、读出、修改、转储文件,控制文件的存取。
文件操作:是指针对文件的创建、打开、读写、关闭、删除修改、转存文件等的操作。执行文件操作时需要调用的函数包括但不限于:open、write、read、close、seek-read、random-read等等。本申请实施例对具体的文件操作不作限制。
特别的是,文件操作具体是指针对电子设备的外侧模块中存储的文件的操作,而非针对内存中的数据的操作,因为内存中的数据可以直接由CPU进行读写。
任务(Task):是指由电子设备的操作***,也就是说,任务指的是一系列达到某一目的操作。
在本申请实施例中,任务是指由电子设备中运行在嵌入式操作***之上的应用、服务等发起的,一个应用可以发起一种或多种任务。
任务的种类包括但不限于:传感器任务、显示任务、空中下载任务、音频任务、导航(如全球定位***(Global Positioning System,GPS))任务、输入任务、能力任务等等。
电子设备执行任务具体包括:在应用、服务发起某个任务之后,应用、服务通过创建线程来向嵌入式操作***发起一个或多个调度请求,嵌入式操作***响应该一个或多个调度请求以调度嵌入式文件***执行对应的一个或多个文件操作,进而完成该任务。也就是说,当一个任务包含用于执行多一个或多个文件操作的指令时,则该一个任务对应有一个或多个调度请求。
线程(Thread):是操作***能够进行运算调度的最小单位。它被包含在进程之中,是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的控制流,一个进程中可以并发多个线程,每条线程用于执行不同的任务。
随着可穿戴等小型设备的广泛应用,嵌入式操作***凭其独有的功耗小、可移植、可裁剪、可配置等特点,因而被广泛应用在可穿戴等小型设备中。此外,嵌入式文件***作为嵌入式操作***的重要组成部分,对于实现嵌入式***中文件的存储和各种操作的管理,有着重要的作用。
嵌入式设备所具备的一个特性是能够通过不同线程完成不同任务。具体的,当电子设备的上层应用或者服务发起多个任务时,电子设备则创建多个线程用于执行对应任务,执行多个任务的顺序实质是根据每个任务对应的调度请求到达的先后顺序确定的。为了便于理解,接下来分别以两个任务的场景下,对嵌入式文件***的调度逻辑进行说明。
参考图1A-图1C,图1A-图1C示例性示出在两个任务场景下对嵌入式文件***的调度逻辑图。
图1A示例性示出了两个读任务的处理过程。
如图1A所示,电子设备的上层应用或服务先后发起读任务1和读任务2后,则可以分别创建线程Thread1-read来执行读任务1,创建线程Thread2-read用于执行读任务2。当读任务1包括4个文件操作(例如r1、r2、r3、r4)时,则读任务1对应有4个对嵌入式文件***的调度请求。当读任务2包括4个文件操作(例如r1、r2、r3、r4)时,则读任务1对应有4个对嵌入式文件***的调度请求。在任务1的调度请求到达时间先于任务2的调度请求时(图中记作“Thread1-read>Thread2-read”),则电子设备优先响应任务1的调度请求,后响应任务2的调度请求,也就是说,电子设备执行完读任务1包括的4个文件操作后才会执行读任务2包括的4个文件操作。这是因为,通过Thread1-read执行读任务1时,Thread1-read抢占了任务锁,只有在Thread1-read执行读任务1后才会释放任务,以供Thread2-read才能够抢占任务锁,进而执行读任务2。
图1B示例性示出了两个写任务的处理过程。
如图1B所示,电子设备的上层应用或服务先后发起写任务1和写任务2后,则可以分别创建线程Thread1-write来执行写任务1,创建线程Thread2-write用于执行读任务2。同理,电子设备按照写任务1和写任务2对应的调度请求到达时间的先后顺序,优先响应写任务1的调度请求以执行早达到的写任务1,之后再响应写任务2的调度请求以执行后达到的写任务2,具体执行过程可以参考前文对图1A的描述,在此暂不赘述。图1C示例性示出了一个读任务和一个写任务的处理过程。
如图1C所示,电子设备的上层应用或服务先后发起读任务1和写任务2后,则可以分别创建线程Thread1-read来执行写任务1,创建线程Thread2-write用于执行读任务2。同理,电子设备按照读任务1和写任务2对应的调度请求到达时间的先后顺序,优先响应读任务1的调度请求以执行早达到的读任务1,之后再响应写任务2的调度请求以执行后达到的写任务2,具体执行过程可以参考前文对图1A的描述,在此暂不赘述。
通过上述图1A-图1C示出的场景来看,当电子设备的上层应用或者服务发起多个任务时,电子设备则根据每个任务对应的调度请求到达的先后顺序来依次响应每个任务的调度请求以执行该多个任务。这样会导致后到的任务的调度请求等待时间较长,不能及时响应后到的任务,若后到的任务的调度请求对实时性要求高,则会导致执行该任务的线程被饿死,从而导致电子设备卡顿、甚至死机等问题。
此外,由于大多数嵌入式设备都是单核设备,即只具有一个CPU,在面临多个待执行的任务时,由于只有一个CPU执行该多个任务,则更容易导致后续排队的任务的调度请求等待很长时间仍然得不到响应,从而使得电子设备出现卡顿、甚至死机等问题,影响用户体验感。
为了解决上述问题,本申请提供了一种嵌入式文件***的调度方法、设备及存储介质,该方法应用于集成嵌入式操作***的电子设备中。在该方法中,当接收到应用创建的任务所发起的对文件***的多个调度请求时,根据每个调度请求对应的任务的优先级和/或每个调度请求的等待时间,每次从未被响应的调度请求中选取最紧迫的调度请求进行响应,从而达到合理的响应多个调度请求的目的。
其中,选取最紧迫的调度请求包括:从多个调度请求中选取对应的任务优先级最高的调度请求作为最紧迫的调度请求(后文也称目标调度请求);
或者,从多个调度请求中选取等待时间大于对应的第一阈值(后文也称饥饿时间)的调度请求作为最紧迫的调度请求;
或者,设置低优先级的第一队列,和高优先级的第二队列,先将所有调度请求加入至第一队列;然后将第一队列中未被响应的并且等待时间达到对应第一阈值的调度请求加入第二队列;优先从第二队列中选取对应任务的优先级最高的调度请求进行响应,直至第二队列为空或者持续响应第二队列的总时长达到第二阈值(后文也称吃饱时间)的情况下,切换至从第一队列中选取对应任务的优先级最高的调度请求进行响应。
进一步的,在本申请另一种可能实现的方式中,除了设置第一队列和第二队列外,还可以设置更多不同优先级的队列,并相应设置多个时间阈值作为该调度请求的饥饿时间,将等待时间处于不同阈值范围内的调度请求加入至对应的队列中,以及相应设置多个时间阈值作为每个队列的吃饱时间,在达到某个队列的吃饱时间后切换至其他队列中进行选取调度请求进行响应,从而能够达到更精细合理的调度。
进一步的,在本申请另一种可能实现的方式中,本申请采用的调度策略中所涉及的,每个调度请求对应的任务的优先级、每个调度请求对应的第一阈值以及持续响应某个队列第二阈值等参数是根据上层应用的业务特性(即用户的使用需求)动态变化的,从而能够随着上层应用的业务特性的变化,动态调整调度策略,进而按照更加合理的顺序来响应调度请求。
接下来,对本申请涉及的自定义词汇进行解释,具体如下:
任务的优先级(又可以称为任务对应的调度请求的优先级):是指由开发人员根据发起该任务的上层应用对文件***的依赖程度而定义的固定数值,当任务的优先级对应的数值越高时,则说明该类任务的请求所属应用拥有更高的优先权来调度嵌入式文件***。或者,任务的优先级还可以是电子设备在运行过程中,通过分析周期性采集的可测性设计(DFT)数据来动态调整的数值,具体可以参考后文方法实施例的描述。
其中,上层应用对文件***的依赖程度用以下任一种或多种因素表征:开发人员通过调研获取到的所述任务调度所述嵌入式文件***的频次、所述任务对调度所述嵌入式文件***的实时性要求。可以理解为:为保障某个应用在正常运行时,若该应用需要频繁调度嵌入式文件***对文件执行对应的操作,或者,该应用对调度请求响应的实时性要求较高时,则说明该应用对嵌入式文件***的依赖程度高,因此可以将该应用发起的任务的优先级定义为高优先级,反之则定定义为低优先级。关于任务的优先级的等级划分,具体可以参考后文方法实施例中的描述,在此暂不赘述。
在本申请中,当其他条件相同的情况下,优先级高的任务可以优先调度嵌入式文件***对文件进行操作。也就是说,在其他条件一定情况下,当嵌入式操作***接收到多个不同优先级的任务对嵌入式文件***的调度请求时,则按照优先级由高到低的顺序,依次响应调度请求并调度嵌入式文件***以执行对应的文件操作。可以理解的是,其他条件一定包括但不限于:不同优先级的任务对嵌入式文件***的调度请求的等待时间,都小于对应的第一阈值时,或者,都大于或等于第一阈值时,即为其他条件相同。关于,根据任务的优先级来响应文件调度请求的实现过程,具体可以参考后文方法实施例中的描述,在此暂不赘述。
第一阈值:是指由开发人员根据上层应用对嵌入式文件***的依赖程度定义出的“饥饿时间”,该“饥饿时间”是指应用中的任务发起的对文件***的调度请求的等待时间的一个阈值。可以理解的是,为了保证用户体验,避免被触发的调度请求出现长时间无响应,应用创建的进程/线程被饿死,应用无法正常运行,同时避免长时间没有被调度的调度请求一直占用***资源,导致***奔溃。通常在生成调度请求的时候会为其赋值一个超时时间,即等待被调度的最大时间。因此,本申请提供的饥饿时间可以根据调度请求对应的超时时间进行设置,如设置饥饿时间小于或等于超时时间。或者,第一阈值还可以是电子设备在运行过程中,通过分析周期性采集的可测性设计(Design For Test,DFT)数据来动态调整的数值,具体可以参考后文方法实施例的描述。
其中,上层应用对文件***的依赖程度用以下任一种或多种因素表征:开发人员通过调研获取到的所述任务调度所述嵌入式文件***的频次、所述任务对调度所述嵌入式文件***的实时性要求。可以理解为:当某个应用在正常运行过程中,若该应用需要频繁调度嵌入式文件***对文件执行对应的操作,或者,该应用对调度请求响应的实时性要求较高时,则说明该应用对嵌入式文件***的依赖程度高,因此可以将这类应用发起的任务对嵌入式文件***的调度请求的第一阈值定义为较短的时间,反之则定定义为较长的时间。关于第一阈值的具体设置,具体可以参考后文方法实施例中的描述,在此暂不赘述。
在本申请中,不同应用发起的任务请求对应的第一阈值可能相同或者不同,同一应用发起的不同任务请求对应的第一阈值也可能相同或者不同。
第二阈值:是指为了保证各个应用发起的任务请求被响应的相对公平性,由开发人员定义的持续响应第二队列中的请求的上限时间,又称“吃饱时间”。这是因为,第二队列中的请求相对于第一队列中的请求来说是较紧急的,因此是被优先执行的,但当第二队列中的请求较多时,若长时间执行第二队列中的请求对应的任务,则会导致第一队列中的请求等待过长的时间无法得到响应,从而造成第一队列中的调度请求达到对应的超时时间。因此,为了保证第一队列中的普通请求也能被响应,因此本申请需要定义第二队列中的请求的总运行时间的上限值即第二阈值。或者,第二阈值还可以是电子设备在运行过程中,通过分析周期性采集的可测性设计(Design For Test,DFT)数据来动态调整的数值,具体可以参考后文方法实施例的描述。
可见,实施本申请提供的嵌入式文件***调度方法后,可以带来以下技术效果:
(1)针对多个对嵌入式文件***的调度请求,可以按照调度策略确定出合理的请求响应顺序,并按顺序调度嵌入式文件***进行文件操作,以完成对应的任务,让本来无优先级概念的文件***服务具备优先级的能力。
(2)本申请采用的调度策略对上层应用提供的文件操作服务具有实时性。即,设置了应用发起的不同类型的任务对应的优先级、和来自该任务的调度请求的等待时间的第一阈值,保证优先级较高的、对响应时间要求较高的应用发起的调度请求能够被优先响应。
(3)本申请采用的调度策略对上层应用提供的文件操作服务具有公平性。即,限制了优先被响应的调度请求的总运行时间,从而在满足实时性要求的同时,对于实时性要求低的任务的请求,也能得到响应服务。
(4)本申请采用的调度策略是动态变化的,能够灵活满足不同应用场景的需求。
(5)本申请提供的嵌入式文件***调度方法专用于搭载嵌入式操作***的电子设备,因此本申请提供的嵌入式文件***调度方法可以作为嵌入式***的可加载选项提供,其具备可伸缩、可裁剪、可移植、可配置等特性。
接下来,介绍本申请提供的电子设备形态、软硬件架构。
本申请提供的电子设备是指嵌入式设备。嵌入式操作***包括但不限于:Palm 嵌入式/>Windows />等。嵌入式设备例如可以是,可穿戴式设备(例如有智能手表/手环、智能眼镜、真正无线立体声(True WirelessStereo,TWS)耳机等)、超级移动个人计算机(ultra-mobile personal computer,UMPC)、上网本,个人数字助理(personal digital assistant,PDA)、增强现实(augmented reality,AR)设备、虚拟现实(virtual reality,VR)设备、人工智能(artificial intelligence,AI)设备、车载设备、智能家居设备和/或智慧城市设备等等。此外,大部分物联网(Internet ofThings,IOT)设备也都属于嵌入式设备。
参考图2,图2示例性示出了电子设备的硬件结构示意图。
如图2所示,电子设备可以包括:处理器110,外部存储器接口120,内部存储器121,通用串行总线(universalserialbus,USB)接口130,充电管理模块140,电源管理模块141,电池142,天线1,天线2,移动通信模块150,无线通信模块160,音频模块170,扬声器170A,受话器170B,麦克风170C,耳机接口170D,传感器模块180,按键190,马达191,指示器192,摄像头193,显示屏194,以及用户标识模块(subscriberidentificationmodule,SIM)卡接口195等。其中,传感器模块180可以包括压力传感器180A,触摸传感器180B。或者传感器模块还包括未示出的陀螺仪传感器,气压传感器,磁传感器,加速度传感器,距离传感器,接近光传感器,指纹传感器,温度传感器,环境光传感器和骨传导传感器等。
可以理解的是,本申请实施例示意的结构并不构成对电子设备的具体限定。在本申请另一些实施例中,电子设备可以包括比图示更多或更少的部件,或者组合某些部件,或者拆分某些部件,或者不同的部件布置。图示的部件可以以硬件,软件或软件和硬件的组合实现。
处理器110可以包括一个或多个处理单元,例如:处理器110可以包括应用处理器(applicationprocessor,AP),调制解调处理器,图形处理器(graphicsprocessingunit,GPU),图像信号处理器(imagesignalprocessor,ISP),控制器,存储器,视频编解码器,数字信号处理器(digitalsignalprocessor,DSP),基带处理器,和/或神经网络处理器(neural-networkprocessingunit,NPU)等。其中,不同的处理单元可以是独立的器件,也可以集成在一个或多个处理器中。
其中,控制器可以是电子设备的神经中枢和指挥中心。控制器可以根据指令操作码和时序信号,产生操作控制信号,完成取指令和执行指令的控制。
处理器110中还可以设置存储器,用于存储指令和数据。在一些实施例中,处理器110中的存储器为高速缓冲存储器。该存储器可以保存处理器110刚用过或循环使用的指令或数据。如果处理器110需要再次使用该指令或数据,可从所述存储器中直接调用。避免了重复存取,减少了处理器110的等待时间,因而提高了***的效率。
在本申请实施例中,处理器110接收到上层应用发起的任务对文件***的多个调度请求后,可以根据调度策略对多个调度请求进行排序,并按照顺序依次响应请求以调度嵌入式文件***进行文件操作,在完成对应的任务之后,处理器110还可以控制相应的模块输出任务执行的结果。例如,当处理器110接收到音乐应用发起的播放音乐的请求,以及接收到导航应用发起的记录GPS数据的请求后,则可以按照调度策略先调度嵌入式文件***读取对应的音乐文件,然后处理器110可以控制音频模块170播放音乐;之后,处理器110按照调度策略后调度嵌入式文件***将GPS数据写入对应的GPS文件中,可选的,处理器110可以控制显示屏194显示记录成功的提示信息。
特别的是,本申请提供的电子设备是以集成了嵌入式操作***的电子设备为例,基于上文对图1A-图1C所述的场景描述,嵌入式设备在通过多线程执行多任务时,无法并行执行通过多线程来执行多任务,因此容易出现前文提到的技术问题,但在处理器110采用本申请提供的调度策略后,对于多个待执行的任务,处理器110会小间隔的调用文件***服务以达到类似并行通过多线程执行多个任务的效果,从而避免线程被饿死,导致应用卡顿。
关于,处理器110根据调度策略对多个调度请求进行排序的具体实现方法可以参考后文方法流程的详细描述,在此暂不赘述。
在一些实施例中,处理器110可以包括一个或多个接口。接口可以包括集成电路(inter-integratedcircuit,I2C)接口,集成电路内置音频(inter-integratedcircuitsound,I2S)接口,脉冲编码调制(pulsecodemodulation,PCM)接口,通用异步收发传输器(universalasynchronousreceiver/transmitter,UART)接口,移动产业处理器接口(mobileindustryprocessorinterface,MIPI),通用输入输出(general-purposeinput/output,GPIO)接口,用户标识模块(subscriberidentitymodule,SIM)接口,和/或通用串行总线(universalserialbus,USB)接口等。
可以理解的是,本申请实施例示意的各模块间的接口连接关系,只是示意性说明,并不构成对电子设备的结构限定。在本申请另一些实施例中,电子设备也可以采用上述实施例中不同的接口连接方式,或多种接口连接方式的组合。
充电管理模块140用于从充电器接收充电输入。其中,充电器可以是无线充电器,也可以是有线充电器。在一些有线充电的实施例中,充电管理模块140可以通过USB接口130接收有线充电器的充电输入。在一些无线充电的实施例中,充电管理模块140可以通过电子设备的无线充电线圈接收无线充电输入。充电管理模块140为电池142充电的同时,还可以通过电源管理模块141为电子设备供电。
电源管理模块141用于连接电池142,充电管理模块140与处理器110。电源管理模块141接收电池142和/或充电管理模块140的输入,为处理器110,内部存储器121,外部存储器,显示屏194,摄像头193,和无线通信模块160等供电。电源管理模块141还可以用于监测电池容量,电池循环次数,电池健康状态(漏电,阻抗)等参数。在其他一些实施例中,电源管理模块141也可以设置于处理器110中。在另一些实施例中,电源管理模块141和充电管理模块140也可以设置于同一个器件中。
电子设备的无线通信功能可以通过天线1,天线2,移动通信模块150,无线通信模块160,调制解调处理器以及基带处理器等实现。
天线1和天线2用于发射和接收电磁波信号。电子设备中的每个天线可用于覆盖单个或多个通信频带。不同的天线还可以复用,以提高天线的利用率。例如:可以将天线1复用为无线局域网的分集天线。在另外一些实施例中,天线可以和调谐开关结合使用。
移动通信模块150可以提供应用在电子设备上的包括2G/3G/4G/5G等无线通信的解决方案。移动通信模块150可以包括至少一个滤波器,开关,功率放大器,低噪声放大器(low noise amplifier,LNA)等。移动通信模块150可以由天线1接收电磁波,并对接收的电磁波进行滤波,放大等处理,传送至调制解调处理器进行解调。移动通信模块150还可以对经调制解调处理器调制后的信号放大,经天线1转为电磁波辐射出去。在一些实施例中,移动通信模块150的至少部分功能模块可以被设置于处理器110中。在一些实施例中,移动通信模块150的至少部分功能模块可以与处理器110的至少部分模块被设置在同一个器件中。
调制解调处理器可以包括调制器和解调器。其中,调制器用于将待发送的低频基带信号调制成中高频信号。解调器用于将接收的电磁波信号解调为低频基带信号。随后解调器将解调得到的低频基带信号传送至基带处理器处理。低频基带信号经基带处理器处理后,被传递给应用处理器。应用处理器通过音频设备(不限于扬声器170A,受话器170B等)输出声音信号,或通过显示屏194显示图像或视频。在一些实施例中,调制解调处理器可以是独立的器件。在另一些实施例中,调制解调处理器可以独立于处理器110,与移动通信模块150或其他功能模块设置在同一个器件中。
无线通信模块160可以提供应用在电子设备上的包括无线局域网(wirelesslocal area networks,WLAN)(如无线保真(wireless fidelity,Wi-Fi)网络),蓝牙(bluetooth,BT),全球导航卫星***(global navigation satellite system,GNSS),调频(frequency modulation,FM),近距离无线通信技术(near field communication,NFC),红外技术(infrared,IR)等无线通信的解决方案。无线通信模块160可以是集成至少一个通信处理模块的一个或多个器件。无线通信模块160经由天线2接收电磁波,将电磁波信号解调以及滤波处理,将处理后的信号发送到处理器110。无线通信模块160还可以从处理器110接收待发送的信号,对其进行调频,放大,经天线2转为电磁波辐射出去。
在一些实施例中,电子设备的天线1和移动通信模块150耦合,天线2和无线通信模块160耦合,使得电子设备可以通过无线通信技术与网络以及其他设备通信。所述无线通信技术可以包括全球移动通讯***(global system for mobile communications,GSM),通用分组无线服务(general packet radio service,GPRS),码分多址接入(code divisionmultiple access,CDMA),宽带码分多址(wideband code division multiple access,WCDMA),时分码分多址(time-division code division multiple access,TD-SCDMA),长期演进(long term evolution,LTE),BT,GNSS,WLAN,NFC,FM,和/或IR技术等。所述GNSS可以包括全球卫星定位***(global positioning system,GPS),全球导航卫星***(globalnavigation satellite system,GLONASS),北斗卫星导航***(beidou navigationsatellite system,BDS),准天顶卫星***(quasi-zenith satellite system,QZSS)和/或星基增强***(satellite based augmentation systems,SBAS)。
在本申请实施例中,电子设备可以通过移动通信模块150、无线通信模块160与其它电子设备、服务器等通信,以接收、下载文件资源,并将这些文件资源存储在本地的外存模块中,以供后续电子设备可以对这些文件资源进行读写等。
电子设备通过GPU,显示屏194,以及应用处理器等实现显示功能。GPU为图像处理的微处理器,连接显示屏194和应用处理器。GPU用于执行数学和几何计算,用于图形渲染。处理器110可包括一个或多个GPU,其执行程序指令以生成或改变显示信息。
显示屏194用于显示图像,视频等。显示屏194包括显示面板。显示面板可以采用液晶显示屏(liquid crystal display,LCD)。显示屏面板还可以采用有机发光二极管(organic light-emitting diode,OLED),有源矩阵有机发光二极体或主动矩阵有机发光二极体(active-matrix organic light emitting diode,AMOLED),柔性发光二极管(flexlight-emitting diode,FLED),miniled,microLed,micro-oled,量子点发光二极管(quantum dot light emitting diodes,QLED)等制造。在一些实施例中,电子设备可以包括1个或N个显示屏194,N为大于1的正整数。
在本申请实施例中,电子设备的显示屏194可用于显示任务执行结果的用户界面,例如,当上层应用发起的任务的请求是请求打开图库、备忘录等内容时,则电子设备在执行完对应的读取文件操作后,则可以通过显示屏194显示图库中包含的图像、备忘录中记录的事件等信息。
电子设备可以通过ISP,摄像头193,视频编解码器,GPU,显示屏194以及应用处理器等实现拍摄功能。
ISP用于处理摄像头193反馈的数据。例如,拍照时,打开快门,光线通过镜头被传递到摄像头感光元件上,光信号转换为电信号,摄像头感光元件将所述电信号传递给ISP处理,转化为肉眼可见的图像。ISP还可以对图像的噪点,亮度,肤色进行算法优化。ISP还可以对拍摄场景的曝光,色温等参数优化。在一些实施例中,ISP可以设置在摄像头193中。
摄像头193用于捕获静态图像或视频。物体通过镜头生成光学图像投射到感光元件。感光元件可以是电荷耦合器件(charge coupled device,CCD)或互补金属氧化物半导体(complementary metal-oxide-semiconductor,CMOS)光电晶体管。感光元件把光信号转换成电信号,之后将电信号传递给ISP转换成数字图像信号。ISP将数字图像信号输出到DSP加工处理。DSP将数字图像信号转换成标准的RGB,YUV等格式的图像信号。在一些实施例中,电子设备可以包括1个或N个摄像头193,N为大于1的正整数。
在本申请实施例中摄像头193拍摄的图像可被存储在外存模块的图库文件中,以供处理器110通过对图库文件操作,实现查看、删除、编辑图片,更改图片位置等。
数字信号处理器用于处理数字信号,除了可以处理数字图像信号,还可以处理其他数字信号。例如,当电子设备在频点选择时,数字信号处理器用于对频点能量进行傅里叶变换等。
视频编解码器用于对数字视频压缩或解压缩。电子设备可以支持一种或多种视频编解码器。这样,电子设备可以播放或录制多种编码格式的视频,例如:动态图像专家组(moving picture experts group,MPEG)1,MPEG2,MPEG3,MPEG4等。
在本申请实施例中,电子设备在共享屏幕、远程控制以及投屏等场景下,需要通过视频编解码器将当前显示屏194所显示的内容编码成视频流后发送至其他电子设备中。
内部存储器121可以包括一个或多个随机存取存储器(random access memory,RAM)和一个或多个非易失性存储器(non-volatile memory,NVM)。
随机存取存储器可以包括静态随机存储器(static random-access memory,SRAM)、动态随机存储器(dynamic random access memory,DRAM)、同步动态随机存储器(synchronous dynamic random access memory,SDRAM)、双倍资料率同步动态随机存取存储器(double data rate synchronous dynamic random access memory,DDR SDRAM,例如第五代DDR SDRAM一般称为DDR5 SDRAM)等;
非易失性存储器可以包括磁盘存储器件、快闪存储器(flash memory)。
快闪存储器按照运作原理划分可以包括NOR FLASH、NAND FLASH、3D NAND FLASH等,按照存储单元电位阶数划分可以包括单阶存储单元(single-level cell,SLC)、多阶存储单元(multi-level cell,MLC)、三阶储存单元(triple-level cell,TLC)、四阶储存单元(quad-level cell,QLC)等,按照存储规范划分可以包括通用闪存存储(英文:universalflash storage,UFS)、嵌入式多媒体存储卡(embedded multi media Card,eMMC)等。
随机存取存储器可以由处理器110直接进行读写,可以用于存储操作***或其他正在运行中的程序的可执行程序(例如机器指令),还可以用于存储用户及应用程序的数据等。
非易失性存储器也可以存储可执行程序和存储用户及应用程序的数据等,可以提前加载到随机存取存储器中,用于处理器110直接进行读写。
外部存储器接口120可以用于连接外部的非易失性存储器,实现扩展电子设备的存储能力。外部的非易失性存储器通过外部存储器接口120与处理器110通信,实现数据存储功能。例如将音乐,视频等文件保存在外部的非易失性存储器中。
在本申请实施例中,外存模块包含:电子设备内置的非易失性存储器和电子设备通过外部存储器接口120连接的外部的非易失性存储器。外存模块是指电子设备的处理器110无法直接进行读写的存储器,而非单纯指空间结构中的处于电子设备外部的存储器。外存模块可用于存储音乐,视频或者各种日志的文件等。电子设备可以通过音频模块170,扬声器170A,受话器170B,麦克风170C,耳机接口170D,以及应用处理器等实现音频功能。例如音乐播放,录音等。
音频模块170用于将数字音频信息转换成模拟音频信号输出,也用于将模拟音频输入转换为数字音频信号。音频模块170还可以用于对音频信号编码和解码。在一些实施例中,音频模块170可以设置于处理器110中,或将音频模块170的部分功能模块设置于处理器110中。
扬声器170A,也称“喇叭”,用于将音频电信号转换为声音信号。电子设备可以通过扬声器170A收听音乐,或收听免提通话。
受话器170B,也称“听筒”,用于将音频电信号转换成声音信号。当电子设备接听电话或语音信息时,可以通过将受话器170B靠近人耳接听语音。
麦克风170C,也称“话筒”,“传声器”,用于将声音信号转换为电信号。当拨打电话或发送语音信息时,用户可以通过人嘴靠近麦克风170C发声,将声音信号输入到麦克风170C。电子设备可以设置至少一个麦克风170C。在另一些实施例中,电子设备可以设置两个麦克风170C,除了采集声音信号,还可以实现降噪功能。在另一些实施例中,电子设备还可以设置三个,四个或更多麦克风170C,实现采集声音信号,降噪,还可以识别声音来源,实现定向录音功能等。
耳机接口170D用于连接有线耳机。耳机接口170D可以是USB接口130,也可以是3.5mm的开放移动电子设备平台(open mobile terminal platform,OMTP)标准接口,美国蜂窝电信工业协会(cellular telecommunications industry association of the USA,CTIA)标准接口。
在本申请实施例中,电子设备从外存模块中读取到的音乐文件后,可以通过音频模块170将音乐文件数字音频信息转换成模拟音频信号,然后通过扬声器170A或者受话器170B输出音乐。
压力传感器180A用于感受压力信号,可以将压力信号转换成电信号。在一些实施例中,压力传感器180A可以设置于显示屏194。压力传感器180A的种类很多,如电阻式压力传感器,电感式压力传感器,电容式压力传感器等。电容式压力传感器可以是包括至少两个具有导电材料的平行板。当有力作用于压力传感器180A,电极之间的电容改变。电子设备根据电容的变化确定压力的强度。当有触摸操作作用于显示屏194,电子设备根据压力传感器180A检测所述触摸操作强度。电子设备也可以根据压力传感器180A的检测信号计算触摸的位置。在一些实施例中,作用于相同触摸位置,但不同触摸操作强度的触摸操作,可以对应不同的操作指令。例如:当有触摸操作强度小于第一压力阈值的触摸操作作用于短消息应用图标时,执行查看短消息的指令。当有触摸操作强度大于或等于第一压力阈值的触摸操作作用于短消息应用图标时,执行新建短消息的指令。
触摸传感器180B,也称“触控面板”。触摸传感器180B可以设置于显示屏194,由触摸传感器180B与显示屏194组成触摸屏,也称“触控屏”。触摸传感器180B用于检测作用于其上或附近的触摸操作。触摸传感器可以将检测到的触摸操作传递给应用处理器,以确定触摸事件类型。可以通过显示屏194提供与触摸操作相关的视觉输出。在另一些实施例中,触摸传感器180B也可以设置于电子设备的表面,与显示屏194所处的位置不同。
在本申请实施例中,压力传感器180A和触摸传感器180B可用于采集作用于显示屏194上的点击、按压、滑动或者长按操作的相关数据,并将这些数据上报至处理器110,用于处理器110根据这些数据确定对应的事件,以控制电子设备相应的模块执行对应的事件。例如,电子设备的触摸传感器180B可以采集到作用于音乐应用提供的播放本地音乐的控件上的触摸操作的相关数据,并将该数据上报至处理器110,通过分析,处理器110则可以判断到音乐应用发起播放音乐的任务的请求,响应于该请求,处理器110则可以从外存模块中读取对应的音乐文件,以执行播放音乐的任务。
按键190包括开机键,音量键等。按键190可以是机械按键。也可以是触摸式按键。电子设备可以接收按键输入,产生与电子设备的用户设置以及功能控制有关的键信号输入。
马达191可以产生振动提示。马达191可以用于来电振动提示,也可以用于触摸振动反馈。例如,作用于不同应用(例如拍照,音频播放等)的触摸操作,可以对应不同的振动反馈效果。作用于显示屏194不同区域的触摸操作,马达191也可对应不同的振动反馈效果。不同的应用场景(例如:时间提醒,接收信息,闹钟,游戏等)也可以对应不同的振动反馈效果。触摸振动反馈效果还可以支持自定义。
指示器192可以是指示灯,可以用于指示充电状态,电量变化,也可以用于指示消息,未接来电,通知等。
SIM卡接口195用于连接SIM卡。SIM卡可以通过***SIM卡接口195,或从SIM卡接口195拔出,实现和电子设备的接触和分离。电子设备可以支持1个或N个SIM卡接口,N为大于1的正整数。SIM卡接口195可以支持Nano SIM卡,Micro SIM卡,SIM卡等。同一个SIM卡接口195可以同时***多张卡。所述多张卡的类型可以相同,也可以不同。SIM卡接口195也可以兼容不同类型的SIM卡。SIM卡接口195也可以兼容外部存储卡。电子设备通过SIM卡和网络交互,实现通话以及数据通信等功能。在一些实施例中,电子设备采用eSIM,即:嵌入式SIM卡。eSIM卡可以嵌在电子设备中,不能和电子设备分离。
参考图3,图3是本申请实施例的电子设备的软件***结构框图。
如图3所示,集成嵌入式操作***的电子设备的软件***采用的是分层架构。其中,分层架构将软件分成若干个层,每一层都有清晰的角色和分工。层与层之间通过软件接口通信。在一些实现方式中,将嵌入式操作***分为四层,从上至下分别为应用程序层,应用程序框架层,算法和内部库,以及内核层。
应用程序层可以包括一系列应用程序包。以集成嵌入式操作***,应用程序例如可以有:地图,音乐,图库,相机,以及未示出的日历,通话,导航,WLAN,蓝牙,视频,短信息、闹钟、运动健康、天气等。这些应用程序运行在嵌入式操作***之上,一般情况下是与嵌入式操作***是分开的。应用软件用来实现对被控制对象的控制功能,应用软件层是要面对被控对象和用户,为方便用户操作,通常会提供人机交互界面。
框架层为应用程序层的应用程序提供应用编程接口(application programminginterface,API)和编程框架,即应用程序层通过Framework API访问/调用应用程序框架层提供的服务,例如包括图3所示的***基本能力服务、硬件服务、底层软件服务等。
特别的,在本申请实施例中,为了实现嵌入式操作***中文件***的合理性调度,新增了文件***调度服务,该文件***调度服务具体可以集成在底层软件服务中,即与原本处于底层软件服务中的文件***服务(即本申请所说的文件***)是处于同一级别,并且二者之间通过消息服务请求的方式实现通信。或者,文件***调度服务也可以被独立设置在应用程序框架层、算法和内部库或内核层等,本申请实施例对此不作任何限制。
可理解的,除了上述所说的文件***服务、文件***调度服务,底层软件服务中还可以包括内容管理服务、日志服务、传感器管理服务、蓝牙管理服务等,此处不再一一列举,本申请对此不作限制。
在本申请实施例中,当上层应用发起任务,或者应用程序框架层中的其他服务发起任务时,若该任务包括一个或多个文件操作指令时,则文件***调度服务可以接收到以文件操作指令为粒度的多个对文件***的调用请求。例如,当任务A包括文件操作指令1、文件操作指令2和文件操作指令3,应用可将文件操作指令1携带在调度请求1中,将文件操作指令2携带在调度请求2中,将文件操作指令3携带在调度请求3中,并将调度请求1、调度请求2和调度请求3发送给文件***调度服务。然后,文件***调度服务根据调度策略对上层应用文件***的调用请求进行排序,从而选出当前最紧迫的调度请求,将该最紧迫的调度请求发送给文件***服务由文件***服务根据调度请求中携带的文件操作指令进行文件调度,相当于文件***调度服务将该最紧迫的调度请求发送给实际的嵌入式文件***以进行文件操作。相应地,当文件***服务完成调度,得到对应的结果后,会将得到的结果通过与文件***调度服务之间的接口传输给文件***调度服务,进而由文件***调度服务返回给调度请求的提供者,即对应的任务。
关于文件***调度服务根据调度策略对多个调用请求进行排序的具体实现方法可以参考后文的方法实施例的介绍,在此暂不赘述。
算法和内部库用于管理各种算法,如活体检测算法、手势算法、佩戴检测算法、调光算法等,各种基础库,如安全类、条形码、支付类的基础库,以及芯片厂商提供的协议栈,如传统蓝牙协议栈、低功耗协议栈等。
应当理解的是,上述说明仅是为了更好的理解本实施例的技术方案而列举的示例,不作为对本实施例的唯一限制。
内核层包括内核核心、硬件抽象层(HAL)、硬件驱动层。具体到实际应用中,内核核心可以通过微控制器软件接口标准(Cortex Microcontroller Software InterfaceStandard,CMSIS)API与上层进行交互,硬件抽象层可以通过HAL API与上层进行交互。
HAL可以将***上层软件和底层硬件分离开来,使***上层软件开发人员无需关心底层硬件的情况,根据HAL提供的接口来开发即可。也可以将HAL理解为硬件驱动层的一部分。在一些实施例中,应用层可以通过框架层直接调用硬件驱动层,在另一些实施例中,硬件适配层的出现是为了应对电子设备采用多平台硬件的情况,硬件适配层对多个平台提供的硬件驱动接口进行再次封装,保持统一的对外接口,进而使得***上层软件开发人员无需关心底层硬件的情况,根据HAL提供的接口来开发即可。
内核层包含板载硬件资源正常运行所需的所有驱动程序,并提供API给上层调用。内核层例如包含显示驱动,摄像头驱动,音频驱动,传感器驱动等。
基于上文对电子设备的软硬件架构的介绍,接下来介绍本申请提供的一种嵌入式文件***的调度方法流程图。
如图4所示,该方法流程包括以下步骤:
S101,电子设备生成多个任务,一个任务包括一个或多个调度请求。
具体的,电子设备中的一个或多个应用或服务在运行过程中可以自触发的或者根据用户操作触发生成多个任务,电子设备通过创建多个线程以执行该多个任务。其中一个任务可以包含一个多个文件操作,相应的每个文件操作对应一个调度请求,该调度请求用于调度嵌入式文件***执行对应的文件操作。也就是说,每个任务对应的件调度请求是以每个任务包含的文件操作为粒度而生成的。此外,上述多个调度请求可以是电子设备同时或者在短时间内生成的。
以一个具体的示例来看,当电子设备中安装有音乐、导航等应用时,当音乐在接收到用户输入的用于播放音乐的操作时,则音乐应用会创建线程用于执行播放音乐的任务,该任务可能涉及多个读音乐文件的操作,因此电子设备的嵌入式操作***中的文件***调度服务可以接收到音乐应用中的任务发起的对文件***的多个调度请求。当导航应用在接收到用户输入的用于开启GPS功能的操作时,则导航应用会创建线程用于执行记录GPS数据的任务,该任务涉及多个写GPS文件的操作,因此电子设备的嵌入式操作***中的文件***调度服务可以接收到导航应用中的任务发起的对文件***的多个调度请求。
S102,电子设备根据任务的优先级和/或调度请求的等待时间依次响应多个调度请求。
具体的,电子设备中的应用或服务将多个任务对应的多个调度请求发送至文件***调度服务中,文件***调度服务根据任务的优先级和/或调度请求的等待时间依次响应多个调度请求,即依次调度对应的文件***以执行对应的文件操作。
其中,文件***调度服务根据任务的优先级和/或调度请求的等待时间依次响应多个调度请求具体按照以下三种策略进行响应。
策略一:每次从多个未被响应的调度请求中选取优先级最高的任务优对应的调度请求作为目标调度请求(也称最紧迫的调度请求)进行响应,若优先级最高的任务对应的调度请求有多个时,则按照调度请求的到达时间由前到后的顺序依次响应。
策略二:每次从多个调度请求中选取等待时间达到对应的第一阈值的调度请求作为目标调度请求(也称最紧迫的调度请求)进行响应,若等待时间达到对应的第一阈值的调度请求有多个时,则按照调度请求的到达时间由前到后的顺序依次响应。
策略三:考虑到在业务繁忙的情况下,会同时或短时间内接收到多个调度请求时,该多个调度请求可能存在同一优先级的任务对应的多个调度请求,也可能还存在等待时间大于对应的第一阈值的多个调度请求,因此可以同时考虑任务优先级和等待时间这两个因素,来依次从未被响应的调度请求中选取目标调度请求进行响应,具体包括图5示出的以下步骤:
S1031,电子设备将多个调度请求加入至第一队列。
具体的,电子设备的文件***调度服务先将接收到的多个调度请求都加入至第一队列。可选的,文件***调度服务可以按照任务的优先级由高到低的顺序依次将对应的多个调度请求按序加入至第一队列中。
在本申请,第一队列又称普通队列。
S1032,电子设备从第一队列中未被响应的调度请求中选取优先级最高的调度请求进行响应。
具体的,在初始情况下,第一队列中未被响应的调度请求的等待时间通常较短,还未达到对应的第一阈值(又称饿死时间),因此电子设备的文件***调度服务从第一队列中未被响应的调度请求中选取优先级最高的调度请求进行响应。若优先级最高的任务对应的调度请求有多个时,则按照调度请求的到达时间选取最先到的并且优先级最高的调度请求进行响应。
S1033,电子设备判断第一队列中未被响应的调度请求的等待时间是否达到第一阈值。
具体的,随着电子设备响应第一队列中的调度请求的过程中,第一队列中未被响应的调度请求的等待时间通常逐渐增长,为了避免未被响应的调度请求长时间等到都得不到响应,因此要及时检测出等到时间达到(大于或等于)第一阈值的调度请求,以实施后续的及时响应的策略。
若电子设备判断到第一队列中存在未被响应的调度请求的等待时间达到第一阈值的调度请求,则电子设备执行后续的步骤S1034-S1036;否则,电子设备循环执行S1032-S1033。
S1034,电子设备将第一队列中未被响应的且等待时间达到第一阈值的调度请求加入至第二队列。
具体的,随着电子设备响应第一队列中的调度请求的过程中,第一队列中未被响应的调度请求的等待时间通常逐渐增长,即出现一个或多个调度请求的等待时间达到对应的饿死时间,因此电子设备的文件***调度服务等待时间达到对应的饿死时间的一个或多个调度请求移至第二队列中,用于后续被优先响应。在本申请,第二队列又称VIP队列。
S1035,电子设备从第二队列中未被响应的调度请求中选取优先级最高的调度请求进行响应。
具体的,由于第二队列中的调度请求都是达到对应饥饿时间的调度请求,也即对实时性要求较高且快超时的调度请求,因此相对于第一队列中还未达到对应饥饿时间的调度请求来说,电子设备的文件***调度服务应当优先从第而队列中未被响应的调度请求中选取优先级最高的调度请求进行响应。若优先级最高的任务对应的调度请求有多个时,则按照调度请求的到达时间选取最先到的并且优先级最高的调度请求进行响应。这样,可以保证高优先级、高实时性要求的调度请求能够尽早被响应。
(可选步骤)S1036,电子设备判断第二队列是否为空,或者连续响应第二队列中的调度请求的时长是否超过第二阈值。
具体的,电子设备的文件***调度服务在响应第二队列中的调度请求的过程中,会记录连续响应第二队列中的调度请求的时长,以及判断第二队列是否还为空。
当判断到第二队列为空,或者连续响应第二队列中的调度请求的时长达到第二阈值(又称吃饱时间)时,则电子设备跳转至执行S1032。当判断到第二队列非空,且连续响应第二队列中的调度请求的时长未达到(小于)第二阈值(又称吃饱时间)时,则电子设备跳转至前述步骤S1035。
可选的,在电子设备执行完步骤S1035之后,可以继续步骤S1035,直至第二队列中没有未被响应的调度请求时,在跳转至执行S1032。也就是说,电子设备无需考虑第二队列的吃饱时间,只要第二队列中存在等待时间到饥饿时间的调度请求时,则持续响应第二队列中的调度请求,直至第二队列为空。
上述调度请求对应的任务的优先级(也可也称为调度请求的优先级),是根据发起该任务的上层应用对文件***的依赖程度确定的。例如,对于发起传感器任务、显示任务、空中下载任务、音频任务、GPS任务的应用来说,这些应用通常对文件***的依赖程度较高,因此将这类任务的优先级设置较高;对于发起输入、能力任务(如蓝牙传输任务、平台中各驱动的任务)和日志任务的应用来说,这些应用对文件***的依赖性低,可以将这类任务的优先级设置较低。特别的是,上述传感器任务对应的调度请求、显示任务对应的调度请求对实时性要求高较高,因此,可以将传感器任务、显示任务的优先级设置更高;而记录***/程序运行过程中产生的数据的日志任务对应的调度请求实时性要求较低,因此,可以将日志任务的优先级设置更低。
关于任务的优先级划分,具体可以参考表1。
表1优先级策略表
任务(Task) | 优先级(数值越大优先级越高) |
传感器任务(Sensor task) | 37 |
显示任务(Display task) | 36 |
输入任务(Input task) | 34 |
空中下载任务(Ota task) | 34 |
音频任务(Audio task) | 33 |
能力任务(Ability task) | 25 |
日志任务(Log task) | 0 |
应当理解的是,上述说明以及表1所示内文仅是为了更好的理解本实施例的技术方案而列举的示例,不作为对本实施例的唯一限制。
通过上述对不同任务优先级设置的描述,不同任务对应的调度请求中配置的饥饿时间也可以根据优先级来设置,例如优先级越高的,说明实时性要求越高,其对应的饥饿时间可以越小,而优先级低的,说明实时性要求越低,其饥饿时间可以越大。基于这一原理,为不同任务对应的调度请求配置的饥饿时间,可以如表2所示。
表2饥饿时间策略表
可理解的,表2中记录的不同优先级的任务对应的饥饿时间,仅是为了更好的理解本实施例的技术方案而列举的示例,不作为对本实施例的唯一限制。在实际应用中,饥饿时间策略可以以表格,或者XML等任意能够体现优先级与饥饿时间二者关系的形式记录。
可选的,图5所述的方法还可以包括以下步骤:在执行完步骤S1036并跳转至执行S1032后,也会记录连续响应第一队列中的调度请求的时长,当该时长达到第一队列的吃饱时间时,也可以切换至响应第二队列中的调度请求。
可选的,图5所述的方法流程所包含的普通队列和VIP队列仅为示例,在本申请另一些示例中,还可以设置更多的队列,不同的队列的优先级不同,不同的队列的吃饱时间不同。设置每个调度请求的多个饿死时间,将等待时间处于不同范围内的调度请求加入至对应的队列中,优先级越高的队列中的调度请求可以被优先响应,当某个队列中的调度请求被连续响应的总时长达到对应的吃饱时间时,则切换至响应至比当前队列优先级较低的队列中的调度请求。
可选的,图5所示的方法流程还可以包括以下步骤:
在本申请提供的文件***调度服务的基础上,还可以动态的调整上述调度请求对应的任务的优先级、每个调度请求对应的饥饿时间或者每个队列对应的吃饱时间等中的任一项或多项,进而使得文件***调度服务能够适应上层应用的业务特性(即用户的使用需求)的变化,在每次选取目标调度请求时,能够根据更加合理的调度策略选择出目标调度请求,进一步地提升文件***服务的调度能力。
具体的,关于优先级、饥饿时间以及吃饱时间调整方法例如可以是,根据用户使用该电子设备期间,周期性采集到的DFT数据来动态调整的。在本实施例中DFT数据,包括但不限于以下任意一种或多种:调度者统计信息(即上层应用的TaskId或应用标识)、文件请求次数(记录每个文件被调度的次数)、预设时间内(如1秒内)请求最多的上层应用、上层应用对应的调度请求失败的次数、上层应用触发调度请求到处理完的响应时长、每个调度请求在普通队列的等待时长、VIP队列的总运行时长等。
为了实现对上述DFT数据的收集,从而根据收集到的DFT数据更新文件***调度服务所遵循的文件服务调度策略,本实施例在上述文件***调度服务的结构中,引入了DFT数据收集模块。示例性的,在一些实现方式中,DFT数据收集模块可以为一个;在另一些实现方式中,DFT数据收集模块也可以是多个。通过上述罗列的DFT数据中收集的内容可知,对于调用者统计信息、文件请求次数是在文件***调度服务中的封装模块处获取的,而其他信息则可以在调度模块获取,也可以在封装模块获取。
通过上文对图5所示的嵌入式文件***调度方法流程图的介绍可以知道,本申请提供的嵌入式文件***的调度方法,既考虑到满足每个调度请求的实时性要求,也考虑到保证整体调度请求的公平性要求。具体的,通过设置不同优先级的多个队列如上文中的普通队列(低优先级)和VIP队列(高优先级),优先级高的队列用于容纳等待时长即将达到业务要求时长的调度请求,优先级较低的队列用于容纳等待时长还未达到业务要求时长的调度请求,为保证调度请求的实时性要求,优先响应高优先级队列中的调度请求。此外,为了保证整体调度请求的公平性,还设置了响应高优先级队列中的调度请求的总时间阈值,达到阈值后则切换至响应低优先级队列中的调度请求。并且,为了进一步满足每个调度请求所属业务的要求时长,即进一步满足每个调度请求的实时性要求,在响应每个队列中的调度请求时,按照紧迫程度由高到低(调度请求对应的任务的优先级由高到低)的顺序依次响应。
接下来,以上文步骤S102中策略三所述的一种具体的选取目标调度请求进行响应的方法为例,结合前文图3介绍的嵌入式***架构,来详细介绍本申请提供的一种嵌入式文件***的调度方法。
参考图6,图6示例性示出本申请实施例提供的一种嵌入式***中的文件***调度框架图。
如图6所示,嵌入式***架构中的文件***调度服务可包括:封装模块、调度模块和执行模块。
封装模块用于接收上层应用发起的任务对文件***的多个调度请求,并从调度请求中提取文件操作指令,及任务标识号等信息,并将提取到的信息按照预定格式封装为结构体,使得调度请求以结构体的形式在嵌入式操作***中传递。该多个调度请求例如包括图6示出的任务1、任务2、任务3、任务4等的调度请求,或者还可以包括更多或者更少的调度请求,本申请对此不作限制。
可以理解的是,本申请实施中所述的调度请求是指,由上层应用或其他服务触发的任务所提供的调度请求,一个任务可以包含一个或多个调度请求,示例性的,对于读文件任务来说,该读文件任务可以包含如上文所说的r1、r2、r3、r4中的任意一项或几项文件操作指令,因此该一个读任务以文件操作指令为粒度发起对应的一个或多个调度请求。
在一种实施方式中,封装模块将每个调度请求封装得到的结构体包括但不限于以下参数:文件对象结构体(FIP)、文件名(FileName)、文件操作指令(OperaCmd)、上层应用的任务标识号(TsakId)、文件信息结构体(FILINF)、当前调度的状态(EnuFlag)、超时等待时间(WaitTime)、饥饿时间(HungtryTime)、文件操作返回结果(FileOperaErr)等。其中,参数FIP、FileName、OperaCmd、TsakId、WaitTime等可以在封装模块中进行赋值,具体由封装模块从接收到的调度请求中提取信息来赋值。其余参数,则可以由后续相应的模块进行赋值。也就是说,封装模块输出的调度请求,即图6中的②中发送的调度请求,仅有FIP、FileName、OperaCmd、TsakId、WaitTime这几个参数是有具体的信息的,而、HungtryTimeEnuFlag、FileOperaErr这几个参数是没有具体信息的。
调度模块从多个调度请求中选取最紧迫的调度请求(优先级最高的调度请求)作为目标调度请求,并将选取的目标调度请求发送至执行模块。其中,图6中的步骤③,即调度模块选取目标调度请求发送至调度模块具体包括的步骤可以参考前文步骤S1031-S1036的描述,在此暂不赘述。
其中,关于任务的优先级、饥饿时间的获取方法包括:调度模块可以根据表示每个调度请求的结构体中的特定参数即TsakId,获取到该调度请求对应的任务的优先级,还可以根据每个调度请求的结构体中的特定参数即HungtryTime,或该调度请求对应的饥饿时间。
此外,调度模块还用于为表示每个调度请求的结构体中特定参数进行赋值,包括为EnuFlag和HungtryTime赋值。具体的,调度模块可以根据调度请求的TsakId,获取到该调度请求对应的饥饿时间,从而为HungtryTime赋值,以及调度模块根据调度请求是否被响应来为EnuFlag赋值,例如0标识未被响应,1则标识已经被响应等。
执行模块用于接收调度模块选取的目标调度请求,响应该目标调度请求,执行模块可以将该目标调度请求发送至文件***服务即执行步骤④,由文件***服务调度对应的文件***的接口以执行对应的文件操作,在得到处理结果后,会将处理结果发送给执行模块,即执行步骤⑤。然后执行模块得到文件***服务返回的处理结果后,则执行模块还将包含处理结果的信息发送至封装模块。
或者,在另一种可能实现的方法中,执行模块接收调度模块选取的目标调度请求后,响应该目标调度请求,执行模块可以直接调度对应的文件***的接口以执行对应的文件操作,在执行模块得到处理结果后,会将处理结果发送给封装模块,即执行步骤⑥。
此外,执行模块还用于为表示每个调度请求的结构体中特定参数进行赋值,包括为FileOperaErr参数。具体的,执行模块在调度文件***响应调度请求后,可以获取到文件***返回的执行结果,则执行模块个根据该执行结果为FileOperaErr参数数值。
最后,执行模块将包含执行结果的信息通过封装模块返回给上层应用。具体的,执行模块可以将包含返回结果的信息先返回至封装模块,该包含返回结果的信息例如可以是已经为FileOperaErr参数赋值后的表示每个调度请求的结构体。在一些实例中,返回的执行结果例如可以是实际读取到的数据。
接下来结合图7,来介绍本申请提供的方法后能够达到的技术效果。
参考图7,图7示例性示出本申请实施例提供的一种两个任务场景下对嵌入式文件***的调度逻辑图。
如图7所示,当电子设备的上层应用或服务先后发起task1和task2后,则可以分别创建线程Thread1-task1来执行task1,创建线程Thread1-task2来执行task2,
其中,当task1包含的3个个文件操作时则相应的生成Req1、Req2、Req3这三个调度请求。当task2包含的2个文件操作时则相应的生成Req4、Req5这两个个调度请求。
关于task1和task2对应的调度请求的达到时间的先后顺序可以参考下文对图8的描述。
图8示例性示出本申请实施例提供的嵌入式***中的对文件***的调度请求响应逻辑图。
参见图8中(1)所示,在初始情况下,电子设备没有待响应的调度请求时,普通队列和VIP队列都是空的。
参见图8中(2)所示,当电子设备的文件***调度服务接收到来自task1的调度请求Req1、Req2、Req3时,由于这3个调度请求来自同一个任务,一种实现方式中,它们的优先级可以是相同的,对于这种场景可以按照这3个调度请求之间接收到的先后顺序,如按照先Req1,然后Req2,接着Req3的顺序,添加到普通队列中,而VIP队列依旧是空的。
参见图8中(3)所示,电子设备的文件***调度服务会按照前文所述的调度方法从普通队列中选取最紧迫的调度请求作为目标调度请求进行响应。由于Req1、Req2、Req3对应的任务都为任务1,因此优先级相同,则按照Req1、Req2、Req3的先后顺序,选取Req1进行响应,则此时普通队列中的未被响应的调度请求包括Req2、Req3,若电子设备在响应Req1的过程中还接收到来自task2的调度请求Req4、Req5,则此时普通队列中的未被响应的调度请求还包括Req4、Req5。
参见图8中(4)所示,电子设备的文件***调度服务会按照前文所述的调度方法,记录普通队列中未被响应的调度请求的等待时间,当检测到调度请求等待时间达到对应的饥饿时间时,则将该调度请求移至VIP队列中。例如,当检测到Req4、Req5的等待时间达到对应的饥饿时间,则将Req4、Req5移至VIP队列中。
继续参见图8,在将Req4、Req5从普通队列移至VIP队列后,电子设备的文件***调度服务则会选取图8中(4)中的VIP队列中的调度请求进行响应。由于Req4、Req5来自同一个任务即task2,一种实现方式中,它们的优先级可以是相同的,对于这种场景可以按照Req4、Req5之间接收到的先后顺序,如按照先Req4,然后Req5的顺序移动至VIP队列中。并且按照先Req4,然后Req5的顺序进行响应。
特别的是,在电子设备调用文件***服务先响应Req4时,同时会记录响应VIP队列中的调度请求的总时长,当该总时长达到吃饱时间时,则切换至普通队列中,从普通队列中选取调度请求进行响应。
例如图7中(1)所示,在电子设备调用文件***服务先响应Req5之前,若检测到响应VIP队列中的调度请求的总时长达到吃饱时间,则电子设备切换至普通队列中,从普通队列中选取依次调度请求Req2、Req3进行响应,即执行文件操作指令2和文件操作指令3,直至普通队列中的调度请求为空,或者普通队列中的中出现等待时长大于对应饥饿时间的调度请求,或者响应普通队列中的调度请求的总时长达到对应的吃饱时间之后,再切换至VIP队列中,从VIP队列中选取Req5进行响应,即执行文件操作指令5。
例如图7中(2)所示,在电子设备调用文件***服务先响应Req5之前,若检测到响应VIP队列中的调度请求的总时长还未达到对应的吃饱时间,则电子设备继续响应VIP队列中Req5,即执行文件操作指令5,直至VIP队列中的调度请求为空,或者响应普通队列中的调度请求的总时长达到对应的吃饱时间之后,再切换至普通队列中,从普通队列中选取Req2、Req3进行响应,即执行文件操作指令2和文件操作指令3。
通过对图7的分析可知,实施本申请提供的嵌入式文件***的调度方法后,在多个任务发起多个调度请求的情况下,通过设置不同优先级的多个队列如上文中的普通队列(低优先级)和VIP队列(高优先级),优先级高的队列用于容纳达到饥饿时间(即将达到业务要求时长)的调度请求,优先级较低的队列用于容纳等待时长还未达到饥饿时间(即等待时长远未业务要求时长)的调度请求,为保证调度请求的实时性要求,优先响应高优先级队列中的调度请求。此外,为了保证整体调度请求的公平性,还设置了响应高优先级队列中的调度请求的总时间阈值,达到阈值后则切换至响应低优先级队列中的调度请求。并且,为了进一步满足每个调度请求所属业务的要求时长,即进一步满足每个调度请求的实时性要求,在响应每个队列中的调度请求时,按照紧迫程度由高到低(调度请求对应的任务的优先级由高到低)的顺序依次响应,当优先级相同时则按照调度请求到达时间的先后顺序进行响应。从而,使得电子设备能够在极短时间内,既兼顾到每个调度请求的实时性要求(例如图7(1)和(2)中示出的优先响应实时性要求较高的Req4),也保证整体调度请求的公平性要求,避免长时间为得到调度的线程被饿死,(例如图7(2)中示出的在优先响应实时性要求较高的Req4之后,兼顾实时性要求不高但等待时间较长的Req2和Req3)。
应理解,本申请提供的上述方法实施例中的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。结合本申请实施例所公开的方法步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。
本申请还提供一种电子设备,该电子设备可以包括:存储器和处理器。其中,存储器可用于存储计算机程序;处理器可用于调用所述存储器中的计算机程序,以使得该电子设备执行上述任意一个实施例中的方法。
本申请还提供了一种芯片***,所述芯片***包括至少一个处理器,用于实现上述任意一个实施例中电子设备执行的方法中所涉及的功能。
在一种可能的设计中,所述芯片***还包括存储器,所述存储器用于保存程序指令和数据,存储器位于处理器之内或处理器之外。
该芯片***可以由芯片构成,也可以包含芯片和其他分立器件。
可选地,该芯片***中的处理器可以为一个或多个。该处理器可以通过硬件实现也可以通过软件实现。当通过硬件实现时,该处理器可以是逻辑电路、集成电路等。当通过软件实现时,该处理器可以是一个通用处理器,通过读取存储器中存储的软件代码来实现。
可选地,该芯片***中的存储器也可以为一个或多个。该存储器可以与处理器集成在一起,也可以和处理器分离设置,本申请实施例并不限定。示例性地,存储器可以是非瞬时性处理器,例如只读存储器ROM,其可以与处理器集成在同一块芯片上,也可以分别设置在不同的芯片上,本申请实施例对存储器的类型,以及存储器与处理器的设置方式不作具体限定。
示例性地,该芯片***可以是现场可编程门阵列(field programmable gatearray,FPGA),可以是专用集成芯片(application specific integrated circuit,ASIC),还可以是***芯片(system on chip,SoC),还可以是中央处理器(central processorunit,CPU),还可以是网络处理器(network processor,NP),还可以是数字信号处理电路(digital signal processor,DSP),还可以是微控制器(micro controller unit,MCU),还可以是可编程控制器(programmable logic device,PLD)或其他集成芯片。
本申请还提供一种计算机程序产品,所述计算机程序产品包括:计算机程序(也可以称为代码,或指令),当所述计算机程序被运行时,使得计算机执行上述任一个实施例中电子设备执行的方法。
本申请还提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序(也可以称为代码,或指令)。当所述计算机程序被运行时,使得计算机执行上述任一个实施例中电子设备执行的方法。
本申请的各实施方式可以任意进行组合,以实现不同的技术效果。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本申请所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线)或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid StateDisk)等。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,该流程可以由计算机程序来指令相关的硬件完成,该程序可存储于计算机可读取存储介质中,该程序在执行时,可包括如上述各方法实施例的流程。而前述的存储介质包括:ROM或随机存储记忆体RAM、磁碟或者光盘等各种可存储程序代码的介质。
总之,以上所述仅为本发明技术方案的实施例而已,并非用于限定本发明的保护范围。凡根据本发明的揭露,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (23)
1.一种嵌入式文件***调度方法,其特征在于,所述方法应用于电子设备,所述电子设备包括嵌入式文件***,所述方法包括:
所述电子设备生成来自多个任务的多个调度请求,一个所述任务对应一个或多个所述调度请求,所述调度请求用于调度所述嵌入式文件***以执行对应的文件操作;
所述电子设备根据所述调度请求所属的任务的优先级、所述调度请求的等待时间,依次响应所述多个调度请求。
2.根据权利要求1所述的方法,其特征在于,所述电子设备依次响应所述多个调度请求,具体包括:
从所述多个调度请求中依次选取调度请求来响应,一次选取一个调度请求来响应;
其中,每一次选取一个调度请求的过程包括:
在第二队列为空,或,所述第二队列中的调度请求被连续响应的时长大于或等于吃饱时间的情况下,从第一队列中选取优先级最高的任务的一个调度请求进行响应;
在所述第二队列不为空,或,所述第二队列中的调度请求被连续响应的时长小于吃饱时间的情况下,从所述第二队列中选取优先级最高的任务的一个调度请求进行响应;
所述第一队列包括:等待时长小于饿死时间的调度请求;所述第二队列包括:未被响应且等待时长大于或等于饿死时间的调度请求;属于相同任务的调度请求对应同一个饿死时间。
3.根据权利要求2所述的方法,其特征在于,
所述电子设备从所述第一队列中选取的一个调度请求为,所述第一队列的优先级最高的任务中,生成时间最早的调度请求;
所述电子设备从所述第二队列中选取的一个调度请求为,所述第二队列的优先级最高的任务中,生成时间最早的调度请求。
4.根据权利要求1-3中任一项所述的方法,其特征在于,
所述任务的优先级由所述电子设备预设;
或者,所述任务的优先级由所述电子设备根据以下任一项或多项动态调整:所述任务的历史未被成功执行的次数,所述任务历史被成功执行时所用的时长、所述任务的调度请求在所述第一队列的等待时长、所述任务的历史生成频次。
5.根据权利要求1-4中任一项所述的方法,其特征在于,
所述调度请求的饿死时间由所述电子设备预设;
或者,由所述电子设备根据以下任一项或多项动态调整:所述调度请求所属任务的历史未被成功执行的次数,所述调度请求所属任务历史被成功执行时所用的时长、所述调度请求所属任务的调度请求在所述第一队列的等待时长、所述调度请求所属任务的历史生成频次。
6.根据权利要求1-5中任一项所述的方法,其特征在于,
所述吃饱时间由所述电子设备预设;或者,由所述电子设备根据历史连续响应所述第二队列中的调度请求的时长动态调整。
7.根据权利要求1-6中任一项所述的方法,其特征在于,
所述嵌入式文件***执行的文件操作包括以下任意一项或多项:创建、打开、读写、关闭、删除、修改文件或者转移文件存储位置。
8.一种电子设备,其特征在于,所述电子设备包括文件***调度服务、嵌入式文件***;
所述文件***调度服务,用于接收来自多个任务的多个调度请求,根据所述调度请求所属的任务的优先级、所述调度请求的等待时间,依次调度所述嵌入式文件***来响应所述多个调度请求;一个所述任务对应一个或多个所述调度请求;
所述嵌入式文件***,用于响应所述调度请求,以执行对应的文件操作。
9.根据权利要求8所述的电子设备,其特征在于,所述文件***调度服务依次调度所述嵌入式文件***来响应所述多个调度请求,具体包括:
所述文件***调度服务从所述多个调度请求中依次选取调度请求调度所述嵌入式文件***来响应,一次选取一个调度请求调度所述嵌入式文件***来响应;
其中,每一次选取一个调度请求的过程包括:
在第二队列为空,或,所述第二队列中的调度请求被连续响应的时长大于或等于吃饱时间的情况下,所述文件***调度服务从第一队列中选取优先级最高的任务的一个调度请求调度所述嵌入式文件***进行响应;
在所述第二队列不为空,或,所述第二队列中的调度请求被连续响应的时长小于吃饱时间的情况下,从所述第二队列中选取优先级最高的任务的一个调度请求进行响应;
所述第一队列包括:等待时长小于饿死时间的调度请求;所述第二队列包括:未被响应且等待时长大于或等于饿死时间的调度请求;属于相同任务的调度请求对应同一个饿死时间。
10.根据权利要求9所述的电子设备,其特征在于,
所述文件***调度服务从所述第一队列中选取的一个调度请求为,所述第一队列的优先级最高的任务中,生成时间最早的调度请求;
所述文件***调度服务从所述第二队列中选取的一个调度请求为,所述第二队列的优先级最高的任务中,生成时间最早的调度请求。
11.根据权利要求8-10中任一项所述的电子设备,其特征在于,
所述任务的优先级由所述电子设备预设;
或者,所述任务的优先级由所述文件***调度服务根据以下任一项或多项动态调整:所述任务的历史未被成功执行的次数,所述任务历史被成功执行时所用的时长、所述任务的调度请求在所述第一队列的等待时长、所述任务的历史生成频次。
12.根据权利要求8-11中任一项所述的电子设备,其特征在于,
所述调度请求的饿死时间由所述电子设备预设;
或者,由所述文件***调度服务根据以下任一项或多项动态调整:所述调度请求所属任务的历史未被成功执行的次数,所述调度请求所属任务历史被成功执行时所用的时长、所述调度请求所属任务的调度请求在所述第一队列的等待时长、所述调度请求所属任务的历史生成频次。
13.根据权利要求8-12中任一项所述的电子设备,其特征在于,
所述吃饱时间由所述电子设备预设;或者,由所述文件***调度服务根据历史连续响应所述第二队列中的调度请求的时长动态调整。
14.根据权利要求8-13中任一项所述的电子设备,其特征在于,
所述嵌入式文件***执行的文件操作包括以下任意一项或多项:创建、打开、读写、关闭、删除、修改文件或者转移文件存储位置。
15.一种电子设备,其特征在于,所述电子设备包括嵌入式文件***、存储器、一个或多个处理器;所述存储器与所述一个或多个处理器耦合,所述存储器用于存储计算机程序代码,所述计算机程序代码包括计算机指令,所述一个或多个处理器调用所述计算机指令以使得所述电子设备执行:
生成来自多个任务的多个调度请求,一个所述任务对应一个或多个所述调度请求,所述调度请求用于调度所述嵌入式文件***以执行对应的文件操作;
根据所述调度请求所属的任务的优先级、所述调度请求的等待时间,依次响应所述多个调度请求。
16.根据权利要求15所述的方法,其特征在于,所述一个或多个处理器调用所述计算机指令以使得所述电子设备依次响应所述多个调度请求,具体包括:
从所述多个调度请求中依次选取调度请求来响应,一次选取一个调度请求来响应;
其中,每一次选取一个调度请求的过程包括:
在第二队列为空,或,所述第二队列中的调度请求被连续响应的时长大于或等于吃饱时间的情况下,从第一队列中选取优先级最高的任务的一个调度请求进行响应;
在所述第二队列不为空,或,所述第二队列中的调度请求被连续响应的时长小于吃饱时间的情况下,从所述第二队列中选取优先级最高的任务的一个调度请求进行响应;
所述第一队列包括:等待时长小于饿死时间的调度请求;所述第二队列包括:未被响应且等待时长大于或等于饿死时间的调度请求;属于相同任务的调度请求对应同一个饿死时间。
17.根据权利要求16所述的方法,其特征在于,
所述一个或多个处理器调用所述计算机指令以使得所述电子设备从所述第一队列中选取的一个调度请求为,所述第一队列的优先级最高的任务中,生成时间最早的调度请求;
所述一个或多个处理器调用所述计算机指令以使得所述电子设备从所述第二队列中选取的一个调度请求为,所述第二队列的优先级最高的任务中,生成时间最早的调度请求。
18.根据权利要求15-17中任一项所述的方法,其特征在于,
所述任务的优先级由所述电子设备预设;
或者,所述任务的优先级由所述电子设备根据以下任一项或多项动态调整:所述任务的历史未被成功执行的次数,所述任务历史被成功执行时所用的时长、所述任务的调度请求在所述第一队列的等待时长、所述任务的历史生成频次。
19.根据权利要求15-18中任一项所述的方法,其特征在于,
所述调度请求的饿死时间由所述电子设备预设;
或者,由所述电子设备根据以下任一项或多项动态调整:所述调度请求所属任务的历史未被成功执行的次数,所述调度请求所属任务历史被成功执行时所用的时长、所述调度请求所属任务的调度请求在所述第一队列的等待时长、所述调度请求所属任务的历史生成频次。
20.根据权利要求15-19中任一项所述的方法,其特征在于,
所述吃饱时间由所述电子设备预设;或者,由所述电子设备根据历史连续响应所述第二队列中的调度请求的时长动态调整。
21.根据权利要求15-20中任一项所述的方法,其特征在于,
所述嵌入式文件***执行的文件操作包括以下任意一项或多项:创建、打开、读写、关闭、删除、修改文件或者转移文件存储位置。
22.一种芯片,所述芯片应用于电子设备,其特征在于,所述芯片包括一个或多个处理器,所述处理器用于调用计算机指令以使得所述电子设备执行如权利要求1-7中任一项所述的方法。
23.一种计算机可读存储介质,包括指令,其特征在于,当所述指令在电子设备上运行时,使得所述电子设备执行如权利要求1-7中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211110805.2A CN116700913B (zh) | 2022-09-13 | 2022-09-13 | 嵌入式文件***的调度方法、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211110805.2A CN116700913B (zh) | 2022-09-13 | 2022-09-13 | 嵌入式文件***的调度方法、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116700913A true CN116700913A (zh) | 2023-09-05 |
CN116700913B CN116700913B (zh) | 2024-05-31 |
Family
ID=87843954
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211110805.2A Active CN116700913B (zh) | 2022-09-13 | 2022-09-13 | 嵌入式文件***的调度方法、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116700913B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116932232A (zh) * | 2023-09-18 | 2023-10-24 | 湖南远跃科技发展有限公司 | 一种基于bs架构的开发平台的数据处理方法 |
Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1877534A (zh) * | 2006-06-30 | 2006-12-13 | 浙江大学 | 一种嵌入式实时文件***任务调度的实现方法 |
US20080222640A1 (en) * | 2007-03-07 | 2008-09-11 | International Business Machines Corporation | Prediction Based Priority Scheduling |
CN102594888A (zh) * | 2012-02-16 | 2012-07-18 | 西北工业大学 | 一种网络文件***实时化的方法 |
CN103324525A (zh) * | 2013-07-03 | 2013-09-25 | 东南大学 | 一种云计算环境下的任务调度方法 |
US20140195699A1 (en) * | 2013-01-08 | 2014-07-10 | Apple Inc. | Maintaining i/o priority and i/o sorting |
CN106371903A (zh) * | 2016-08-23 | 2017-02-01 | 西安电子科技大学 | 飞机机载可信计算平台的任务调度方法 |
US20200073707A1 (en) * | 2018-08-29 | 2020-03-05 | Tibco Software Inc. | System and method for managing tasks and task workload items between address spaces and logical partitions |
CN111400022A (zh) * | 2019-01-02 | 2020-07-10 | ***通信有限公司研究院 | 一种资源调度方法、装置及电子设备 |
CN112000454A (zh) * | 2020-08-27 | 2020-11-27 | 平安国际智慧城市科技股份有限公司 | 一种多媒体数据的处理方法及设备 |
CN112087503A (zh) * | 2020-08-29 | 2020-12-15 | 北京明略昭辉科技有限公司 | 集群任务调度方法、***、计算机和计算机可读存储介质 |
CN112764904A (zh) * | 2021-01-22 | 2021-05-07 | 珠海亿智电子科技有限公司 | 基于多任务***中防止低优先级任务饿死的方法 |
CN113282381A (zh) * | 2020-02-19 | 2021-08-20 | 中科寒武纪科技股份有限公司 | 任务调度方法、装置、计算机设备和存储介质 |
CN114443240A (zh) * | 2021-08-25 | 2022-05-06 | 荣耀终端有限公司 | 输入输出请求处理方法和电子设备 |
CN114924858A (zh) * | 2022-05-27 | 2022-08-19 | 中国银行股份有限公司 | 任务调度方法及装置、存储介质及电子设备 |
CN114968509A (zh) * | 2021-05-08 | 2022-08-30 | 中移互联网有限公司 | 任务执行方法及装置 |
-
2022
- 2022-09-13 CN CN202211110805.2A patent/CN116700913B/zh active Active
Patent Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1877534A (zh) * | 2006-06-30 | 2006-12-13 | 浙江大学 | 一种嵌入式实时文件***任务调度的实现方法 |
US20080222640A1 (en) * | 2007-03-07 | 2008-09-11 | International Business Machines Corporation | Prediction Based Priority Scheduling |
CN102594888A (zh) * | 2012-02-16 | 2012-07-18 | 西北工业大学 | 一种网络文件***实时化的方法 |
US20140195699A1 (en) * | 2013-01-08 | 2014-07-10 | Apple Inc. | Maintaining i/o priority and i/o sorting |
CN103324525A (zh) * | 2013-07-03 | 2013-09-25 | 东南大学 | 一种云计算环境下的任务调度方法 |
CN106371903A (zh) * | 2016-08-23 | 2017-02-01 | 西安电子科技大学 | 飞机机载可信计算平台的任务调度方法 |
US20200073707A1 (en) * | 2018-08-29 | 2020-03-05 | Tibco Software Inc. | System and method for managing tasks and task workload items between address spaces and logical partitions |
CN111400022A (zh) * | 2019-01-02 | 2020-07-10 | ***通信有限公司研究院 | 一种资源调度方法、装置及电子设备 |
CN113282381A (zh) * | 2020-02-19 | 2021-08-20 | 中科寒武纪科技股份有限公司 | 任务调度方法、装置、计算机设备和存储介质 |
CN112000454A (zh) * | 2020-08-27 | 2020-11-27 | 平安国际智慧城市科技股份有限公司 | 一种多媒体数据的处理方法及设备 |
CN112087503A (zh) * | 2020-08-29 | 2020-12-15 | 北京明略昭辉科技有限公司 | 集群任务调度方法、***、计算机和计算机可读存储介质 |
CN112764904A (zh) * | 2021-01-22 | 2021-05-07 | 珠海亿智电子科技有限公司 | 基于多任务***中防止低优先级任务饿死的方法 |
CN114968509A (zh) * | 2021-05-08 | 2022-08-30 | 中移互联网有限公司 | 任务执行方法及装置 |
CN114443240A (zh) * | 2021-08-25 | 2022-05-06 | 荣耀终端有限公司 | 输入输出请求处理方法和电子设备 |
CN114924858A (zh) * | 2022-05-27 | 2022-08-19 | 中国银行股份有限公司 | 任务调度方法及装置、存储介质及电子设备 |
Non-Patent Citations (3)
Title |
---|
GEDARE BLOOM 等: "Scheduling and thread management with RTEMS", 《ACM SIGBED REVIEW》, vol. 11, no. 01, 1 February 2014 (2014-02-01), pages 111 - 25 * |
K.埃尔吉耶斯(K.ERCIYES): "《分布式实时*** 理论与实践》", 机械工业出版社, pages: 111 * |
李小群 等: "RFRTOS: 基于Linux 的实时操作***", 《软件学报》, vol. 14, no. 07, 23 July 2003 (2003-07-23), pages 1203 - 1212 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116932232A (zh) * | 2023-09-18 | 2023-10-24 | 湖南远跃科技发展有限公司 | 一种基于bs架构的开发平台的数据处理方法 |
CN116932232B (zh) * | 2023-09-18 | 2024-01-05 | 湖南远跃科技发展有限公司 | 一种基于bs架构的开发平台的数据处理方法 |
Also Published As
Publication number | Publication date |
---|---|
CN116700913B (zh) | 2024-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112527476B (zh) | 资源调度方法及电子设备 | |
CN113553130B (zh) | 应用执行绘制操作的方法及电子设备 | |
WO2021115112A1 (zh) | 安装包的下载方法、分发方法、终端设备、服务器及*** | |
CN112181616B (zh) | 任务处理方法及相关装置 | |
CN110636554B (zh) | 数据传输方法及装置 | |
WO2022100141A1 (zh) | 插件管理方法、***及装置 | |
WO2022078105A1 (zh) | 内存管理方法、电子设备以及计算机可读存储介质 | |
CN117130773B (zh) | 资源分配方法、装置和设备 | |
CN110413383B (zh) | 事件处理方法、装置、终端及存储介质 | |
CN116700913B (zh) | 嵌入式文件***的调度方法、设备及存储介质 | |
CN111104209B (zh) | 一种处理任务的方法及相关设备 | |
CN114911400A (zh) | 分享图片的方法和电子设备 | |
CN115729684B (zh) | 输入输出请求处理方法和电子设备 | |
CN114489471B (zh) | 一种输入输出处理方法和电子设备 | |
CN113590346B (zh) | 处理业务请求的方法和电子设备 | |
CN112783418B (zh) | 一种存储应用程序数据的方法及移动终端 | |
CN112286596A (zh) | 消息显示方法及电子设备 | |
WO2024007970A1 (zh) | 线程调度方法及电子设备 | |
WO2024078315A1 (zh) | 一种应用控制方法、电子设备和*** | |
WO2024032430A1 (zh) | 管理内存的方法和电子设备 | |
WO2023051056A1 (zh) | 内存管理方法、电子设备、计算机存储介质和程序产品 | |
CN117724860A (zh) | 一种数据处理方法和电子设备 | |
CN117707720A (zh) | 一种进程调度方法、装置及电子设备 | |
CN117056038A (zh) | 进程管理方法和装置 | |
CN115269167A (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 |