Хотиранинг динамик сохаси ва курсаткичлар

Yuklangan vaqt:

20.09.2019

Ko'chirishlar soni:

0

Hajmi:

59 KB

Ko'chirib olish

Х о т и р а н и н г д и н а м и к с о х а с и в а к у р с а т к и ч л а р Режа: 1. Хотиранинг динамик сохаси; 2. Курсаткичлар хакида бошланғич маълумотлар.

Х о т и р а н и н г д и н а м и к с о х а с и Программанинг (ташки) узгарувчилари компьютер хотирасининг ва узгармаслар маълумотлар сегментида жойлашган булади. Сегмент узунлиги эса 64 Кб ни ташкил килади. Демак, шундай холлар булиши мумкинки, программанинг барча узгарувчиларини маълумотлар сегментига жойлаб булмайди, яъни маълумотлар сегментга сиғмайди. Масалан, куйидаги программани компиляция килишга уриниш натижасиз тугайди, яъни экранда " Error 49: Data Segment too large " (берилган маълумотлар сегменти жуда катта) йул куйилган хато хакида маълумот чикади: var A: array [1..40000] of byte; B: array [1..25534] of byte; begin end. Шунинг учун , катта хажмли маълумотлар билан ишлашга ту ғ ри келганда бу маълумотларни хотиранинг динамик сохасига ёзиш ма к садга мувофи к дир . Хотиранинг динамик сохаси (туплама деб хам аташади) программа эгаллаган деярли барча хотира хисобланади. Факат бу сохага маълумотлар кодлари, стек ва маълумотлар сегменти хотиралари кирмайди. Одатда программа эгаллаган хотира куриниши куйидагича булади: Хотиранинг катта адреслари Буш хотира  ---------- HeapEnd Туплама (хотиранинг динамик сохаси)  ---------- HeapPtr Стек сохаси  ---------- HeapOrg

Киритилган маълумотлар сегменти глобал узгарувчилар узгармаслар Программа коди  ---------- Dseg :0000  ---------- PrefixSeg Хотиранинг кичик адреслари Тупламанинг боши ва охирини System модулининг Heaporg ва HeapEnd махсус узгарувчилари курсатиб туради. Зарур пайтдаги туплама сохасининг тугаш жойини HeapPtr узгарувчиси аниклаб беради. Тупламанинг улчови киритилган маълумотлар сегментининг улчовидан бир неча марта катта булиб, тахминан 500 кб (агар компьютернинг умумий хотираси 640 Кб булса) жой эгаллаши мумкин. Маълумотлар сегментида жойлашган маълумотлар статик маълумотлар деб аталади. Бунга асосий сабаб, улар учун хотира программани компиляция килиш давомида ажратиб куйилади. Программани ишлаши давомида эса бу хотира узгармай колади. Тупламадаги хотира эса программани ишлаши давомида тулдириб борилади ва зарур булган пайтда бу хотира бушатиб куйилиши мумкин. Шунинг учун, тупламада жойлашган узгарувчиларни динамик узгарувчилар деб аталади. Тупламадан хотира ажратишни GetMem ва New процедуралари оркали амалга оширилади, уни бушатиб куйишни эса FreeMem ва Dispose процедуралари бажаради.

$2 . К у р с а т к и ч л а р х а к и д а б о ш л а н ғ и ч м а ъ л у м о т л а р Курсаткич шундай узгарувчики, у маълумотнинг кийматини эмас, балки уларнинг хотирадаги жойлашган адресини узида саклайди. Курсаткичларнинг икки хил типи мавжуд: типланган ва типланмаган. Типланмаган курсаткичларнинг эълон килиш учун pointer хизматчи сузидан фойдаланилади, типланган курсаткичларни эълон килиш учун эса курсатилган тип олдидан "^" белгиси куйилади. Мисол: var p : pointer ; {типланмаган курсаткич} pint : ^ integer ; { pint - типланган, бутун типли курсаткич} x , y : ^ byte ; { x , y - байт типидаги курсаткич} pst : ^ string ; { pst - катор типидаги курсаткич} Адреси курсаткичда жойлашган зарур маълумотга курсаткич килиш учун курсаткич исмидан кейин "^" белгисини ёзиш керак: GetImage (0, 0, 100, 100, p ^); {график экран сохасининг маълумотлари р да курсатилган адресдаги хотира сохасига ёзилади} pint ^ :к2; { pint адреси буйича 2 бутун сони ёзилади} x ^ :к # 12; y ^ :к $2; { x ^ байтига # 12 кийматини узлаштири- лади, y ^ байтига эса $ 2} pst ^ :к ' Ахмад'; { pst каторига 'Ахмад' сузини узлаштирилади} Курсаткични ишлатиш учун уни факат эълон килибгина колмай, унинг кандай жойни курсатаётганлигига хам катта ахамият бериш зарур. Яъни, курсаткич оператив хотиранинг керакли маълумотлар жойлашган адресини аник курсатиши керак. Курсаткич адресини хато курсатиш кутилмаган$ $натижалар олишга ёки бутунлай программа ишини чиппакка чикаришга олиб келиши мумкин. Шунинг учун, Паскал тилида махсус процедуралар мавжудки, улар ёрдамида хотира адреси аник хисобланади. 1. GetMem процедураси (типланмаган курсаткичлар учун) - тезкор хотирадан зарур микдорда жой ажратади ва унинг адресини курсаткичга жойлаштиради. Ани к ланиш : GetMem (var p: Pointer; size : word); p - курсаткич , size - ажратилган хотиранинг байт улчовидаги ми к дори . Мисол : var p: pointer; begin GetMem (p, 1000); { 1000 байт узунликдаги хотира сохаси ажратилди } {p^ сохадан фойдаланиш блоки } FreeMem (p, 1000); { р адресдаги 1000 байт узунликли хотира сохаси бушатиб куйилди} end . 2. New процедураси (типланган курсаткичлар учун) - хотирадан зарур жойни банд килиб, унинг адресини берилган курсаткичга жунатади. Ани к ланиши : New (var p: pointer); р - берилган курсаткич . New ва GetMem процедуралари нисбатан жуда катта хисобланмиш хотиранинг динамик сохасидан зарур ми к дордаги хотира сураб олади . Шу хотирани банд к илиб , унинг адресини мос курсаткичга жунатади . Шундай холлар хам буладики , хотиранинг динамик сохасида буш жой к олмайди , у холда шу хотирага ю к оридаги процедуралар билан к илинган курсаткич к уйидаги маълумотли хатони юзага келтиради :$

Runtime Error 203 ... Шунинг учун, хотиранинг динамик сохасини вакти-вакти билан бушатиб туриш керак. Бу ишларни Dispose ва FreeMem процедуралари бажаради . 1. Dispose процедураси - типланган курсаткичдаги адресда жойлашган хотирани бушатади . Ани к ланиши : Dispose (var p: pointer); 2. FreeMem процедураси - типланмаган курсаткичда курсатилган адресдаги хотирани бушатади. Ани к ланиши : FreeMem (var p: pointer; size: word); Курсаткични ва к тинча ишламай туришини билдириш учун Nil хизматчи сузидан фойдаланиш мумкин . Бу процедуралар билан бир каторда куйидаги функциялар билан ùам танишиб чикайлик: 1. MemAvail функцияси - хотиранинг динамик сохасидаги буш сохаларнинг умумий хажмини аниклайди. Аникланиши: MemAvail : LongInt ; 2. MaxAvail функцияси - хотиранинг динамик сохасидаги энг катта соха улчовини аниклайди. Аникланиши: MaxAvail : LongInt ; Мисол сифатида GetMem ва FreeMem процедураларидан фойдаланилган куйидаги программани куриб чикайлик:

$Var P : Pointer ; Begin GetMem ( P ,1024); {Хотирадан 1024 байт жой ажратилди, ...... Р шу сохани курсатмокда} FreeMem ( P ,1024); {Р сохадаги 1024 байт жой бушатилди} End . New ва Dispose процедуралари эса куйидагича ишлатилади: Var PS:^String; Begin New(PS); { Хотирадан 256 байт жой ажратилди } PS^:к’ Динамик хотира ’; Writeln(PS^); Dispose(PS); { Р S сохасиги тегишли булган жой бушатилди } End .$

Ф о й д а л а н и л г а н а д а б и ё т л а р р у й х а т и . 1. Вирт Н. Алгоритму структуру даннух программу. - М.: Мир, 1985 г. 2. Абрамов В., Трифонов Н., Трифонова Г. Введение в язук Паскал. - М.: Наука, 198 г. 3. Файсман А. Профессиональное программирование на Турбо Паскале. - Т.: "Инфомэкс Корпорейшн", 1992 г. 4. Findlay W., Watt D.A., Paskal. An introduction to methodical programmin. Third edition. – London: Pitman, 1985 г . 5. Поляков Д. Б., Круглов И. Ю. Программирование в среде Турбо-Паскаль (версия 5.5): Справ.-метод. пособие. – М.: Изд-во МАИ. 1992 г. 6. Епанешников А., Епанешников В. Программирование в среде Turbo Pascal 7.0 М., Диалог-наука, 1993 г.

O'xshashlar

Хотиранинг қисқа баёни

Динамик программалаштириш элементлари

Динамик программалаштириш усули

Kомпьютерларнинг ривожланишида кичик процессорли курилмаларнинг кулланилиши ва ишлатилиш сохаси

Динамик дастурлаш ҳақида тушунча Оптималлик принципи