Difference between revisions 1227106 and 1227141 on hywiki

next diff >
Քեշ ալգորիթմ
{{|Ընդհանուր քեշ ալգորիթմները |մանրամասն ալգորիթմները հատուկ են թջավորմանը |Էջի փոխարինման ալգորիթմ |մանրամասն ալգորիթմները հատուկ են CPU և RAM միջև եղած քեշին |CPU քեշ}}

  [[հՀամակարգչային]], '''քեշ ալգորիթմներ''' (նաև կոչվում են''փոփոխվող ալգորիթմներ'' կամ ''փոփոխվող ծրագրեր'')  [[Օպտիմալացում (համակարգչային գիտության)|օպտիմալացնում]]են հրահանգների – [[ալգորիթմները]] – որը [[համակարգչային ծրագիրը]] կամ ամուր պահպանվող կառուցվածքը կարող է հետևել և կառավարել [[քեշ (համակարգչային)|քեշ]] տեղեկատվության պահպանմանը համակարգչում. Երբ քեշը լի է ,ալգորիթմը պետք է ընտրի, որը նյութեր է մերժում, որպեսզի տեղ ազատի  նորերի համար.

 Միջին հիշողության հղման ժամանակն է<ref name="ajsmith" />
: <math>T = m*T_m + T_h + E</math>
որտեղ
: <math>T</math> = միջին հիշողության տեղեկանքային ժամանակը
: <math>m</math> = բացթողման հարաբերակցություն = 1 - (զարկի հարաբերակցություն)
: <math>T_m</math> = այն ժամանակահատվածն է երբ կատարվում է հիմնական հիշողության մուտք զարկի առկայության դեպքում (կամ, բազմասանդղակային քեշ, կիրառվող հետագա ավելի ցածր քեշերի համար)
: <math>T_h</math>= թաքնված ընթացակարգ: ժամանակ , որ հղում է քեշը, երբ կա զարկ
: <math>E</math> = տարբեր երկրորդական ազդեցությունները, ինչպիսիք են հերթի հետեւանքները բազմագործոնային համակարգերում

  Կան քեշի հիմնավորման երկու հիմնական ցուցանիշները :
Թաքնված ընթացակարգը, և զարկի հարաբերությունը.
Կան նաև մի շարք երկրորդական գործոններ որոնք ազդում են քեշի կատարման վրա .<ref name="ajsmith" >
Alan Jay Smith.
"Design of CPU Cache Memories".
Proc. IEEE TENCON, 1987.
[http://www.eecs.berkeley.edu/Pubs/TechRpts/1987/CSD-87-357.pdf]
</ref>

  "Զարկի հարաբերությունը" թույլ է տալիս հասկանալ ինչպես գտնել փնտրվող տարրը.
  Առավել արդյունավետ է փոխարինման ծրագիրը չկորցնելով ավելի օգտակար տեղեկատվությունը բարելավվելու նպատակով զարկի մակարդակը(վերցնենք քեշի չափը ).

  "Թաքնված ընթացակարգը"  քեշը ներկայացնում է, թե որքան ժամանակ է պահանջվում , որպեսզի քեշը կարողանա  վերադառցնել այդ տարրը(երբ այնտեղ զարկ կա).
  Արագ փոխարինման ընթացակարգը, որպես կանոն, չկորցնում պակաս ինֆորմացիայի օգտագործումը  կամ, որոշ դեպքերում անմիջապես արտացոլում է քեշը,ոչ մի ինֆորմացիա,չի նվազում  անհրաժեշտ ինֆորմացիայի թարմացման ժամանակ .

  Յուրաքանչյուր փոխարինման ընթացակարգ փոխզիջում է զարկի հարաբերության և թաքնված ընթացակարգի միջև.

Չափումները "զարկի հարաբերության" սովորաբար իրականացվում է [[համակարգչային հատուկ ծրագրի (համակարգչային)|համակարգչային հատուկ ծրագրի]] ծրագրերով.
Փաստացի զարկի հարաբերակցությունը տատանվում է լայնորեն մեկ դիմումի համար.Զարկի հարաբերակցությունը մոտ է զրոյին, քանի որ յուրաքանչյուր քիչ տվյալների հոսք կարդում է միայն առաջին անգամ (պարտադիր բացթողման), որն օգտագործվում է, ապա երբեք չի կարդում կամ չի գրում . 
Նույնիսկ շատ վատ, քեշ ալգորիթմները (մասնավորապես, ՎԱԿ) թույլատրում են այս հոսքային տվյալները լրացնել քեշը , դուրս է մղում քեշ տեղեկատվությանը, որը պետք է օգտագործվի ավելի ուշ (քեշ աղտոտում).
<ref>
Paul V. Bolotoff.
[http://alasir.com/articles/cache_principles/ "Functional Principles of Cache Memory"].
2007.
</ref>

==Օրինակներ==
=== Բալադիի Ալգորիթմներ ===
  ''Շատ''արդյունավետ է քեշ ալգորիթմներից ամենաարդյունավետը տեղեկության դուրս բերման համար որի իրագործմանհամար երկար ժամանակ անհրաժեշտ չե . Սրա լավագույն արդյունքը կոչվում է [[ Բելադիի|Բելադիի]]' օպտիմալ ալգորիթմ կամ [[Էջի_անցման_ալգորիթմ# _Տեսական_օպտիմալ_էջի_անցման_ալգորիթմ| գուշակման ալգորիթմ]].Քանի որ, ընդհանուր առմամբ, կարելի է կանխատեսել, թե որքան հեռու են futlure տեղեկատվությունը անհրաժեշտ է, դա ընդհանուր առմամբ պետք չի իրագործել գործնականում .Գործնականում նվազագույնը կարող է հա(contracted; show full)
[[de:Cache-Algorithmus]]
[[fr:Algorithmes de remplacement des lignes de cache]]
[[id:Least Recently Used]]
[[ja:キャッシュアルゴリズム]]
[[ru:Алгоритмы кэширования]]
[[tr:Önbellek algoritmaları]]
[[zh:快取文件置換機制]]