М. З. Якубова техника ғылымдарының кандидаты, доцент
-сурет. Жадыны үлестіру әдістері Бекітілген тараулар бойынша жадыны үлестіру
жүктеу/скачать 3.68 Mb.
|
- Бұл бет үшін навигация:
- Айнымалы өлшемдегі тараулар арқылы жадыны үлестіру
- Фрагментация
- Жылжымалы тараулар
| 18-сурет. Жадыны үлестіру әдістері
Бекітілген тараулар бойынша жадыны үлестіру 20-сурет. Динамикалық тараулар арқылы жадыны үлестіру әдісі Осы әдісті іске асыру барысындағы ОЖ-ның атқаратын мін- деттері:
зу, оларда бастапқы адрестер және жады аумақтарының көлемдері көрсетіледі; жеткілікті болатын тарауды таңдау. Тапсырманы өзіне бөлінген тарауға жүктеу және кестеге тү- зетулер енгізу. Бекітілген тарауды жадыны үлестіру әдісімен са- 42 Бұл кезде жадыны басқарудың ішкі жүйесі келесі мәселелер- ді қарастырады:
дайды; Айнымалы өлшемдегі тараулар арқылы жадыны үлестіру лыстырғанда қарастырылған әдіс көптеген артықшылықтарға ие, бірақ ең басты кемшілігі – жадының бөлінуі, яғни фрагмен- тациялануы. Фрагментация – бос жадының кіші көлемдегі аралас емес аумақ санының көп болуы. Олардың жалпы көлемі кәдімгідей үлкен болса да, жеке аумаққа түсетін программалар орналаса ал- майды. Жылжымалы тараулар Фрагментациямен күресудің бір әдісі бос емес аумақтардың үлкен немесе кіші адрестер жағына ығыстырылуы, соның нәти- жесінде жадының бос бөлігі біріккен бос аумақты құрайды. ОЖ орындайтын функцияларына қосымша уақыт өтуімен жадының бір аумағынан басқа бөлігінен тарау мазмұнын көшіріп тұруы керек, соның нәтижесінде бос және бос емес аумақтар кестесіне түзетулер енгізеді. Бұл процедура «сығу» деп аталады. Сығу тапсырманың әр аяқталуы кезінде немесе жаңа түскен тапсыр- маға жеткілікті бос орын болмағанда орындалады. Бірінші жағ- дайда кестені түзетуге байланысты аз есептеу жұмыстары қа- жет, ал екінші жағдайда сығу процедурасы сирек қолданылады. Программалар орындалуы барысында ЖЖ жылжиды, онда ад- рестердің виртуальды формадан физикалыққа түрленуі динами- калық әдіс бойынша жүзеге асырылады. 21-сурет. Жылжымалы тараулар арқылы жадыны үлестіру 43 Сығу процедурасы жадыны тиімді қолдануға мүмкіндік бе- реді, бірақ уақытты көп алуына байланысты артықшылығы азаяды. жүктеу/скачать 3.68 Mb. Достарыңызбен бөлісу:
|