Jump to content

Rate-monotonic scheduling

Վիքիպեդիայից՝ ազատ հանրագիտարանից
Rate-monotonic scheduling

Համակարգչային գիտության մեջ միաձուլման գնահատումը[1] միաձուլման ալգորիթմ է, որն օգտագործվում է ստատիկ առաջնահերթության միաձուլում ունեցող դասերով իրական ժամանակ օպերացիոն համակարգերում[2]։ Ստատիկ առաջնահերթությունները նշանակվում են աշխատանքի տևողության ցիկլի հիման վրա. որքան կարճ է ցիկլի տևողությունը, այնքան բարձր է աշխատանքի առաջնայնությունը։

Այս օպերացիոն համակարգերը ընդհանրապես առաջնահերթ են և ունեն ժամանակի դետերմինիստական երաշխիքներ՝ կապված ժամանակի արձանգանքի հետ։

Ծանոթագրություններ

[խմբագրել | խմբագրել կոդը]
  1. Liu, C. L.; Layland, J. (1973), «Scheduling algorithms for multiprogramming in a hard real-time environment», Journal of the ACM, 20 (1): 46–61, doi:10.1145/321738.321743.
  2. Bovet, Daniel P.; Cesati, Marco, Understanding the Linux Kernel, http://oreilly.com/catalog/linuxkernel/chapter/ch10.html#85347 Արխիվացված 2014-09-21 Wayback Machine.