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), doi:10.1145/321738.321743 .
  2. Bovet, Daniel P.; Cesati, Marco, Understanding the Linux Kernel , http://oreilly.com/catalog/linuxkernel/chapter/ch10.html#85347.