RU2014150500A - Способ управления исполнением задачи в компьютерной системе - Google Patents
Способ управления исполнением задачи в компьютерной системе Download PDFInfo
- Publication number
- RU2014150500A RU2014150500A RU2014150500A RU2014150500A RU2014150500A RU 2014150500 A RU2014150500 A RU 2014150500A RU 2014150500 A RU2014150500 A RU 2014150500A RU 2014150500 A RU2014150500 A RU 2014150500A RU 2014150500 A RU2014150500 A RU 2014150500A
- Authority
- RU
- Russia
- Prior art keywords
- execution
- time
- task
- characteristics related
- flag indicating
- Prior art date
Links
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
-
- 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/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Debugging And Monitoring (AREA)
- Retry When Errors Occur (AREA)
Abstract
1. Способ управления исполнением задач по меньшей мере одним модулем процессора компьютерной системы, при этом модуль процессора функционирует в периоды вычислений, содержащий этапы, на которых:ассоциируют с каждой задачей, характеристики исполнения, относящиеся к времени, при этом характеристики исполнения, относящиеся к времени, включают в себя флаг, обозначающий возможность определения, априори, теоретического времени окончания задачи в режиме номинального исполнения, при этом запускают с помощью секвенсора исполнение задачи с наивысшим приоритетом в заданный период вычислений, а задача заканчивается в период вычислений, соответствующий теоретическому времени окончания задачи, и флаг, обозначающий возможность расширенного режима исполнения, в котором исполнение может быть продолжено за пределами теоретического времени окончания исполнения; изапускают, при исполнении задачи в теоретический момент времени окончания исполнения, выполнение алгоритма продолжения в присутствии флага, обозначающего возможность расширенного режима, или алгоритм обработки ошибки при отсутствии указанного флага;сохраняют в памяти, для каждой задачи, количество исполнений, выполненных в расширенном режиме, при этом алгоритм исполнения обеспечивает продолжение исполнения в расширенном режиме, если количество исполнений меньше порогового значения, и запускают алгоритм обработки ошибки, если упомянутое количество исполнений не менее указанного порогового значения.2. Способ по п. 1, в котором алгоритм исполнения обеспечивает условие для исполнения, продолжающегося за пределами теоретического времени окончания, пока задача факти
Claims (14)
1. Способ управления исполнением задач по меньшей мере одним модулем процессора компьютерной системы, при этом модуль процессора функционирует в периоды вычислений, содержащий этапы, на которых:
ассоциируют с каждой задачей, характеристики исполнения, относящиеся к времени, при этом характеристики исполнения, относящиеся к времени, включают в себя флаг, обозначающий возможность определения, априори, теоретического времени окончания задачи в режиме номинального исполнения, при этом запускают с помощью секвенсора исполнение задачи с наивысшим приоритетом в заданный период вычислений, а задача заканчивается в период вычислений, соответствующий теоретическому времени окончания задачи, и флаг, обозначающий возможность расширенного режима исполнения, в котором исполнение может быть продолжено за пределами теоретического времени окончания исполнения; и
запускают, при исполнении задачи в теоретический момент времени окончания исполнения, выполнение алгоритма продолжения в присутствии флага, обозначающего возможность расширенного режима, или алгоритм обработки ошибки при отсутствии указанного флага;
сохраняют в памяти, для каждой задачи, количество исполнений, выполненных в расширенном режиме, при этом алгоритм исполнения обеспечивает продолжение исполнения в расширенном режиме, если количество исполнений меньше порогового значения, и запускают алгоритм обработки ошибки, если упомянутое количество исполнений не менее указанного порогового значения.
2. Способ по п. 1, в котором алгоритм исполнения обеспечивает условие для исполнения, продолжающегося за пределами теоретического времени окончания, пока задача фактически не закончена.
3. Способ по п. 1, в котором алгоритм исполнения обеспечивает продолжение исполнения в течение заданного времени и исполнение алгоритма обработки ошибки, запускаемого в случае, когда исполнение не закончено в указанное заданное время.
4. Способ по п. 1, в котором пороговое значение получают из характеристик исполнения, относящихся к времени.
5. Способ по п. 1, в котором количество исполнений, выполненных в расширенном режиме, для по меньшей мере одной из задач, последовательно уменьшают или повторно инициализируют всякий раз, когда происходит заданное событие.
6. Способ по п. 5, в котором событие представляет собой указанную задачу, полностью исполняемую перед теоретическим окончанием времени исполнения.
7. Способ по п. 1, в котором множество исполнительных алгоритмов сохранены в памяти для исполнения в расширенном режиме, при этом характеристики исполнения, относящиеся к времени, включают в себя идентификатор одного из исполнительных алгоритмов, запускаемого, если исполнение продолжается после теоретического времени окончания исполнения.
8. Способ по п. 1, в котором характеристики, относящиеся к времени, по меньшей мере одной из задач включают в себя флаг, обозначающий, что ограничение по времени исполнения отсутствует, при этом исполнение указанной задачи происходит с возможностью прерываний.
9. Способ по п. 1, в котором характеристики, относящиеся к времени, по меньшей мере одной из задач включают в себя флаг, обозначающий, что отсутствует ограничение по времени выполнения, исполнение упомянутой задачи происходит без прерываний.
10. Способ по п. 1, в котором характеристики исполнения, относящиеся к времени, по меньшей мере одной из задач включают в себя флаг, обозначающий возможность прерывания исполнения указанной задачи и, приоритет, назначенный для каждой задачи, при этом указанный способ дополнительно содержит этап, на котором прерывают задачу, для которой характеристики исполнения, относящиеся к времени, включают в себя флаг, обозначающий возможность прерывания, для исполнения задачи с более высоким приоритетом.
11. Способ по п. 1, в котором характеристики исполнения, относящиеся к времени, по меньшей мере одной из задач, включают в себя флаг, обозначающий возможность определения априори теоретического времени для начала исполнения.
12. Способ по п. 1, в котором характеристики исполнения, относящиеся к времени по меньшей мере одной из задач, включают в себя флаг, обозначающий возможность модификации характеристик исполнения, относящихся к времени.
13. Способ по п. 1, в котором обозначение возможности модификации характеристик исполнения, относящихся к времени, устанавливает, может ли такая модификация быть выполнена элементом компьютерной системы или другой исполняемой задачей.
14. Способ по п. 1, в котором характеристики исполнения, относящиеся к времени по меньшей мере одной из задач включают в себя флаг, обозначающий возможность управления задачей с помощью секвенсора компьютерной системы.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR1254438 | 2012-05-15 | ||
FR1254438A FR2990782B1 (fr) | 2012-05-15 | 2012-05-15 | Procede de gestion d'une execution de taches dans un systeme informatique |
PCT/EP2013/059961 WO2013171227A1 (fr) | 2012-05-15 | 2013-05-14 | Procede de gestion d'une execution de taches dans un systeme informatique |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2014150500A true RU2014150500A (ru) | 2016-07-10 |
RU2603497C2 RU2603497C2 (ru) | 2016-11-27 |
Family
ID=48468276
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2014150500/08A RU2603497C2 (ru) | 2012-05-15 | 2013-05-14 | Способ управления исполнением задачи в компьютерной системе |
Country Status (8)
Country | Link |
---|---|
US (1) | US9513969B2 (ru) |
EP (1) | EP2850520B1 (ru) |
CN (1) | CN104303150B (ru) |
BR (1) | BR112014028460A2 (ru) |
CA (1) | CA2874115A1 (ru) |
FR (1) | FR2990782B1 (ru) |
RU (1) | RU2603497C2 (ru) |
WO (1) | WO2013171227A1 (ru) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9552229B2 (en) * | 2015-05-14 | 2017-01-24 | Atlassian Pty Ltd | Systems and methods for task scheduling |
FR3060149A1 (fr) * | 2016-12-12 | 2018-06-15 | Continental Automotive France | Procede de diagnostic d'un ordonnancement de taches |
CN109839903B (zh) * | 2017-11-27 | 2020-08-14 | 大族激光科技产业集团股份有限公司 | 多任务在线切割控制方法、系统以及激光切割设备 |
CN109144070A (zh) * | 2018-09-28 | 2019-01-04 | 上汽通用五菱汽车股份有限公司 | 移动设备辅助自动驾驶方法、汽车和存储介质 |
CN109542609B (zh) * | 2018-11-30 | 2021-08-10 | 深圳市盟天科技有限公司 | 一种代扣还款的方法、装置、计算机设备和存储介质 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10207939A (ja) * | 1997-01-17 | 1998-08-07 | Nec Corp | ワークフローシステム |
US6430593B1 (en) * | 1998-03-10 | 2002-08-06 | Motorola Inc. | Method, device and article of manufacture for efficient task scheduling in a multi-tasking preemptive priority-based real-time operating system |
FR2816730B1 (fr) * | 2000-11-13 | 2004-10-15 | Commissariat Energie Atomique | Procede de securisation rendant deterministe l'execution en temps reel d'applications multitaches du type controle- commande avec confinement d'erreur |
US6957431B2 (en) * | 2001-02-13 | 2005-10-18 | International Business Machines Corporation | System for incrementally computing the maximum cost extension allowable for subsequent execution of each task using fixed percentage of the associated cost |
JP3862715B2 (ja) * | 2004-06-01 | 2006-12-27 | 株式会社ソニー・コンピュータエンタテインメント | タスク管理方法、タスク管理装置、半導体集積回路、電子装置、およびタスク管理システム |
CN1940858B (zh) * | 2005-09-26 | 2011-06-15 | 深圳市朗科科技股份有限公司 | 媒体播放装置上实现多任务的方法 |
JP2012058879A (ja) * | 2010-09-07 | 2012-03-22 | Toshiba Corp | オペレーティングシステム起動管理装置 |
-
2012
- 2012-05-15 FR FR1254438A patent/FR2990782B1/fr not_active Expired - Fee Related
-
2013
- 2013-05-14 WO PCT/EP2013/059961 patent/WO2013171227A1/fr active Application Filing
- 2013-05-14 US US14/401,018 patent/US9513969B2/en active Active
- 2013-05-14 CN CN201380025806.XA patent/CN104303150B/zh active Active
- 2013-05-14 RU RU2014150500/08A patent/RU2603497C2/ru active
- 2013-05-14 CA CA2874115A patent/CA2874115A1/fr not_active Abandoned
- 2013-05-14 BR BR112014028460A patent/BR112014028460A2/pt not_active IP Right Cessation
- 2013-05-14 EP EP13723746.7A patent/EP2850520B1/fr active Active
Also Published As
Publication number | Publication date |
---|---|
CN104303150A (zh) | 2015-01-21 |
WO2013171227A1 (fr) | 2013-11-21 |
BR112014028460A2 (pt) | 2017-09-19 |
CA2874115A1 (fr) | 2013-11-21 |
RU2603497C2 (ru) | 2016-11-27 |
EP2850520B1 (fr) | 2020-01-01 |
EP2850520A1 (fr) | 2015-03-25 |
CN104303150B (zh) | 2019-03-12 |
FR2990782B1 (fr) | 2015-06-26 |
US20150169375A1 (en) | 2015-06-18 |
US9513969B2 (en) | 2016-12-06 |
FR2990782A1 (fr) | 2013-11-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6761878B2 (ja) | コンピューティングシステムによって実行されるタスクの制御 | |
RU2014150500A (ru) | Способ управления исполнением задачи в компьютерной системе | |
US9530004B2 (en) | Secure boot method, semiconductor device and recording medium | |
RU2012148403A (ru) | Средство предупреждающего прерывания предпосылки создания изобретения | |
RU2014143109A (ru) | Обработка транзакций | |
US9513953B2 (en) | Reducing virtual machine suspension time in checkpoint system | |
US20110197193A1 (en) | Device and method for controlling communication between bios and bmc | |
JP2014505958A5 (ru) | ||
RU2013119123A (ru) | Управление жизненным циклом приложений | |
JP2012522306A5 (ru) | ||
RU2016116026A (ru) | Способ и аппарат для обработки пакета установки приложения | |
RU2014136808A (ru) | Способ и устройство для усовершенствованных технологий пропуска блокировки | |
RU2012148586A (ru) | Фильтрация программного прерывания в транзакционном выполнении | |
CN106874022B (zh) | 一种热补丁注入方法及装置 | |
JP2013149221A (ja) | プロセッサの制御装置およびその方法 | |
JP2018183290A5 (ru) | ||
JP2017023495A5 (ru) | ||
US20150067242A1 (en) | Information processing device | |
JP5771114B2 (ja) | コントローラ、およびタスクとラダーの処理方法 | |
JP6009518B2 (ja) | 電子制御装置 | |
TWI549054B (zh) | 用於分支預測錯誤之賦能及去能第二跳越執行單元之技術 | |
CN101944056B (zh) | 一种多任务系统监控方法及装置 | |
JP2011108140A (ja) | データ処理装置 | |
CN110673937B (zh) | 单片机及其同步异步控制方法 | |
JP5590667B2 (ja) | サブルーチン実行監視装置及びサブルーチン実行監視方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PD4A | Correction of name of patent owner |