OS ալգորիթմի սիմուլյատորը կրթական ծրագիր է, որը թույլ է տալիս մոդելավորել ալգորիթմները, որոնք գործարկման համակարգ են դարձնում:
Ինչպես գիտեք, ՕՀ-ի հիմնական նպատակը 4 ռեսուրսների կառավարումն է.
- պրոցեսորը:
- Հիշողությունը:
- Մուտքային / ելքային (I / O) համակարգը:
- Ֆայլերի համակարգը:
Յուրաքանչյուր ՕՀ պարունակում է մի քանի ալգորիթմներ, որոնք ապահովում են վերը նշված գործառույթները: Օրինակ:
- Պրոցեսորի պլանավորման ալգորիթմն ընտրում է, թե որ պրոցեսը պետք է վերցնի պրոցեսորը յուրաքանչյուր ակնթարթում:
- Մեկ այլ ալգորիթմ է ղեկավարում փակուղի թույլ չտալը, երբ գործընթացները ռեսուրսներ են բաշխում:
- Հիշողության կառավարման ալգորիթմը յուրաքանչյուր գործընթացի համար բաժինը բաժանում է հիշողությունը, իսկ մյուսը որոշում է, թե որ մասերը պետք է փոխվեն, և որոնք պետք է մնան RAM- ում: Հատկացումը կարող է լինել հարակից, թե ոչ: Վերջին դեպքում մենք կունենանք ավելի ժամանակակից մեխանիզմներ, ինչպիսիք են էջը որոնելը կամ հատվածացումը: Հետո, էջի փոխարինման ալգորիթմը կորոշի, թե որ էջերը կարող են հիշողության մեջ մնալ, իսկ որոնք ՝ ոչ:
- Մեկ այլ ալգորիթմ է պատասխանատու ուշադրություն դարձնելու բոլոր ընդհատումներին, որոնք ապարատը կարող է արտադրել I / O համակարգին:
- Եվ այսպես շարունակ:
ՕՀ-ն խորապես հասկանալու համար պետք է իմանալ, թե ինչպես են աշխատում այդ ալգորիթմները և ինչու են ողջամիտ թվացող որոշ մոտեցումներ մերժվել հայտնի գործառնական համակարգերի կողմից, ինչպիսիք են Windows- ը կամ Linux- ը: Այս հավելվածի նպատակն է բացատրություններ տրամադրել յուրաքանչյուր խնդրի տարբեր մոտեցումների վերաբերյալ և սիմուլյացիաների միջոցով նկարագրել, թե ինչպես է աշխատում յուրաքանչյուր ալգորիթմ: Այդ նպատակով այս ծրագիրը պարունակում է որոշ օրինակներ, բայց այն նաև թույլ է տալիս տրամադրել ձեր սեփական տվյալների շտեմարանները և ստուգել, թե յուրաքանչյուր ալգորիթմ ինչպե՞ս է գործելու դրանց վրա: Կարևոր է նաև ասել, որ շատ դեպքերում այս հավելվածը չի պարունակում գերժամանակակից ալգորիթմներ, այլ պարզեցումներ, որոնք մենք ավելի լավ ենք համարում ուսումնական գործընթացի համար:
Հատկություններ:
- Մի քանի կանխարգելիչ և ոչ կանխարգելիչ գործընթացների պլանավորման ալգորիթմներ.
* Առաջինը եկողը առաջինն էլ կսպասարկվի
* Նախ ՝ ամենակարճ աշխատանքը
* Նախ և առաջ մնացած ամենակարճ ժամանակը
* Գերակայությունների վրա հիմնված (ոչ կանխարգելիչ)
* Գերակայությունների վրա հիմնված (կանխարգելիչ)
* Կլոր Ռոբին
- Փակուղու ալգորիթմներ.
* Փակուղուց խուսափելը (բանկիրի ալգորիթմ):
- Շարունակ հիշողությունների բաշխում * Առաջին տեղավորումը
* Լավագույն պիտանիություն
* Ամենավատ տեղավորումը
- Էջերի փոխարինման ալգորիթմներ.
* Օպտիմալ էջի փոխարինում
* Առաջին-առաջին-դուրս
* Գոնե վերջերս օգտագործված
* Առաջին-առաջին-դուրս երկրորդ հնարավորությամբ
* Հաճախակի չի օգտագործվում
* Agերացում
- Յուրաքանչյուր ալգորիթմի համար.
* Այն թույլ է տալիս ստեղծել հատուկ տվյալների շտեմարաններ մոդելավորման համար:
* Այն ներառում է թեստային ռեժիմ ՝ ձեր ըմբռնումը ստուգելու համար:
Վերջին թարմացումը՝
29 օգս, 2024 թ.