Реал ва виртуал хотираларни бошкариш - Информатика и ИТ - Рефераты

Реал ва виртуал хотираларни бошкариш

Загружено в:

20.09.2019

Скачано:

0

Размер:

88 KB

www.arxiv.uz Реал ва виртуал хотираларни бошкариш Режа: 1. Реал хотирани тақсимланиши; 2. Хотира химоясини амалга ошириш; 3. Виртуал хотира ва уни бошқариш; 4. Саҳифа узилиши.

www.arxiv.uz Биттдан ортиқ фойдаланувчи бир вақтда қайта ишловчи ҳар бир ОС марказий хотирани биргаликда ишловчи жараёнлар ўртасида тақсимлаш механизимига эга бўлиши керак. Аксарият мультипрограммали тизимларда хотира бўлакларга бўлиниб, ҳар бир жараёнга биттаси мос қўйилади. Бу бўлак ўлчами фиксирланган ёки жараённи бажарилишда динамик равишда аниқланиши мумкин. қуйида хотира тақсимотининг жараёнлар узунликларининг айрим усулларини кўрамиз. Фараз қилайлик 8та жараён ва уларнинг узунликлари берилган бўлсин. ОСнинг мультипрограммалик даражаси, яъни бир вақтда ишлаши мумкин бўлган топшириқлар сони оператив хотирага бир вақтда юкланадиган топшириқлар сони билан чекланади. Марказий хотира ўлчами 50000 байт, ОС 10000 байт жой эгаллайди. Биринчи бўлак бевосита ОСдан кейин бошланадаи ва 18000 байт узунликда 2 ва 3 бўлак 10000 байт ва 4 бўлак 8000 байт жой эгаллайди. Оддий усул бўйича ОС юкланаётган топшириқни унинг ўлчамига мос келувчи энг кичик ўлчамдаги бўлакка жойлаштиради. Агар бўлак узунлиги топшириқ узунлигидан катта бўлса, бўлакнинг бу қисми ишлатилмайди.

www.arxiv.uz Бизнинг мисолимизда 1-топшириқ 2-бўлакка, 2-топшириқ 1-бўлакка, 3- топшириқ 3-бўлакка, 4-топшириқ 4-бўлакка жойлаштирилади. Ҳар бир топшириқ то тугагунча шу бўлакда қолади. Бу ҳол юқридаги расмда келтирилган. Бўшаган бўлак навбатдаги топшириқ учун ажаратилади ва юкланади. Таъкидлаш зарурки, бўлаклар ўлчами ўзгармасдир. Бўлаклар ўлчамларини қандай қилиб олиш жуда муҳимдир. Катта бўлаклар кўп бўлса, топшириқлпр учун жой етарли, бироқ хотиранинг кўп қисми бўш қолиб кетади. Бу усул топшириқлпр узунликлари конкрет ўлчамлар чегарасида бўлган ҳолларда самарали ҳисобланади. Кейинги расмда бўлаклар ўлчами топшириқлар ўлчамига мос равишда танлаш усули келтирилган, яъни бўлак ўлчами топшириқ ўлчами билан мос келади. Биринчи тақсимлашдан кейин марказий хотира бўлакларга қайта бўлинмайди, 1-топшириқ юкланганда 1 бўлак ўлчами аниқланади ва кетма-кет 2,3,4,5-топшириқлар юкланиб бўлакларга ажратилади. 2-топшириқ тугагандан кейин бу бўлакка 6- топшириқ юкланади. 2-топшириқ ишлатган хотиранинг маълум бир қисми бўш қолиб кетади, у жойга бирорта топшириқ ҳам сиғмайди. Навбатда турган топшириқ сиғадиган хотира бўлаги пайдо бўлиши билан у хотирага юкланади. Бу нарса бўш хотиралар рўйхати орқали бошқарилади. Хотиранинг қандай тақсимланишидан қатъий назар ОС хотира ҳимоясини таъминлаши керак. Бир бўлакдаги топшириқ бошқа бўлакдаги хотира катакларига ўзгартириш қила олмаслиги керак. Айрим тизимларда бир бўлакдан ташқаридаги хотирадан ўқиш ва фақат ўз бўлагига ёзиши мумкин. Бошқа тизимларда ўқиш-ёзиш фақат ўз бўлагида мумкин қилиб аниқланади. Хотира ҳимоясини самарали амалга ошириш учун аппарат томонидан қўллаб-қувватлаш зарур. Мисол учун , топшириқ бўлагининг бошалниш ва тугашининг адресини сақловчи чегара регистрлари жуфтлигин киритиш мумкин. Бу регистрларга мурожаат фойдаланувчи учун ман қилинади ва уни фақат марказий процессорнинг супервизор ҳолатидагина ишлатиш мумкин. ОС регистрлар қийматларини топшириқ бўлакка юкланганда ўрнатади.

www.arxiv.uz Жараёнда ўзгариш рўй берганда бу қийматлар автоматик равишда сақланади. Демак, чегара регистрлари ҳар доим актив жараёнга ажратилган бўлакларнинг адресларини сақлайди. Агар адрес бўлак чегарасидан ташқарида бўлса, хотирага мурожат бўлмайди ва программа узилиш ҳосил қилинади. қВ/СЎМда хотира ҳимоясининг бошқа усули қўлланилган. Ҳар бир 800 байтлик хотира бўлагига 4 битлик хотира химояси калити мос қўйилади. Фойдаланувчи жараёни 4 битлик жараён идентификаторига эга ва у SW ҳолат сўзининг ID майдонида сақланади. Жараён хотирага юкланганда бўлак блокларининг калитларига фойдаланувчининг жараён идентификаторига ёзиб қўйилади. Жараён хотирага мурожаат қилганда ОТ жараён идентификаторини хотира блокининг калити билан солиштирилади, агар улар мос келмаса мурожаат амалга оширилмайди. Хотиранинг тақсимлашининг муҳим муаммоларидан бири хотирани самарали бўлинишидир. Жараёнлар ишлашида хотиранинг топшириқ сиғмайдиган ва ўзаро кесишмайдиган бўш хотира бўлаклари пайдо бўлиши мумкин. Бунда бўш бўлаклар йиғиндисига топшириқ сиғадиган тақдирда ҳам у хотирага юкланмайди. Хотирани тақсимлашнинг яна бир усули-бўлакларни силжитишдир. Ҳар бир жараён тугаши билан бошқа бўлаклар хотиранинг бирон чегараси томон сурилади. Натижада бўш бўлаклар чегарада йиғилади ва бу жойга навбатдаги топшириқни юклаш мумкин. Бунда хотира самарали фойдаланилади, лекин бўлакларни кўчириш жуд кўп қўшимча иш талаб қилади ва айрим ҳолларда усул самарасини йўққа чиқариши мумкин. Кўчувчи бўлаклар билан ишлашда программани кўчириш билан боғлиқ муаммолар келиб чиқади. Мисол учун программада 4 формат буйруғи қуйидаги кўринишда бўлсин. +STA BUFF2 OF108108 (8108 BUFF2) Бу буйруқ абсолют адрес билан ишлаганлиги учун бўлак кўчгандан кейин бу адресга бошқа бўлакдаги хотира мос келиши мумкин. Бу муаммони ечиш

www.arxiv.uz учун кўчиш регистрлари ишлатилади. Бу регистрда бўлак бошланиш адреси сақланади ва буйруқ адреси ҳисобланаётган пайтда қўшилади. Бўлак кўчганда регистр қиймати ҳам ўзгаради. Виртуал хотирани бошқариш Фойдаланувчи программасига бериладиган ва амалда мавжуд бўлган ресурслардан фарқли хусусиятга эга бўлган ресурсларга виртуал дейилади. Мисол учун , программага катта виртуал хотирани ишлатишга рухсат бўлсин. Бу хотира ҳажми ЭҲМ ишлатиш мумкин бўлган реал хотирасидан ҳам катта бўлиши мумкин. Виртуал хотиранинг асосий моҳияти Виртуал хотирадаги программа томонидан ишлатиладиган мълумотлар қандайдир ташқи қурилмада (ташқи хотирада) жойлашади. Зарурат туғилганда бу маълумотларниг бир қисми оператив хотирага кўчирилади. Ташқи хотира, унинг реал хотирага аксланиши ҳақида программа (фойдаланувчи) ҳеч нима билмайди. Программа шундай ёзилганки, унинг учун виртуал хотира амалда мавжуд хотира деб ҳисобланади. Ушбу

www.arxiv.uz маърузадан виртуал хотирани амалга оширишнинг умумий усулларидан бири –саҳифаларни сўров бўйича жойлаштириш усулини кўрамиз. Саҳифаларни сўров бўйича жойлаштириш тизимларида жараён виртуал хотираси қандайдир фиксирланган узунликдаги саҳифаларга бўлинади. Реал хотира ҳам худди шундай узунликдаги саҳифа кадрларга бўлинади. Потенциал равишда ихтиёрий жараённинг ихтиёрий саҳифаси реал хотира кадрига юкланиши мумкин. Саҳифаларни кадрларга аксланиши саҳифаларнинг аксланиш жадвали (САЖ) ёрдамида амалга оширилади: тизим ҳар бир жараён учун битта САЖ ажратади. қурилмалар бу жадвалдан виртуал адресларни реал хотира адресларига алмаштиришда фойдаланади. Алмаштириш жараёни реал хотирани бошқаришдаги силжиш регистрини ишлатишга ўхшашдир. Виртуал адресларни реал адресларга бундай акслантиришни адресларни динамик ўзгартириш дейилади. Мисол учун , программа узунлиги 1000 (16 саноқ тизимида) байтли саҳифаларга бўлинган бўлсин. Программанинг 0- саҳифасига 0000 дан 0 FFF гача виртуал адреслар тегишли, 1-саҳифага 1000 дан 1 FFF гача адреслар тегишли ва ҳакоза. Программма бажарилиши бошланганда оператив хотирага биринчи бажарилувчи буйруқ бўлган 0- саҳифа қандайдир реал хотира кадрига юкланади. қ олган саҳифалар зарурат бўлганда хотирага юкланади. Адресларни динамик ўзгартириш ва саҳифаларни хотирага юклаш қуйидаги расмда келтирилган. Фараз қилайлик, 0-саҳифа реал хотиранинг 1 D адресига юкланган бўлсин (реал хотиранинг 1 D 000-1 DFFF адреси). 0103 адресдаги буйруқнинг операнд адреси 0420 бўлиб, у саҳифа ичида 420 силжиш билан жойлашган. Саҳифа 1 D 000 реал адресга эга бўлганлиги учун операнд адреси 1 D 420 бўлади.

www.arxiv.uz Айрим тизимларда ҳар бир саҳифага қилинган охирг и мурожа т ёзиб қўйилади ва узоқ вақт ишлатилмаган саҳифа хотирадан чиқариб юборилади. Бошқа усул ҳар бир жараён учун у кўп ишлатиладиган саҳифалар тўплами аниқланади ва бу жараён актив пайтида хотирада айни шу саҳифалар тўплами бўлишига ҳаракат қилади. Саҳифалар билан ишлашда “бир жойда ҳаракатланиш” деб номланувчи ҳолат юзага келиши мумкин. Мисол учун , программа ишлашида ташқи хотирадаги саҳифага 100 марта мурожат бўлсин. У ҳолда марказий процессордан сўнг мурожаат 1мкс, ташқи ҳолатидан саҳифани ўқишига 10000 мкс кетади деб ҳисобласак, жараённинг 99% вақти саҳифалар устида ишлашга 1% фойдаланиш иш и га кетар экан. Бу ҳолда қутилишнинг яна бир усули локал мурожат усулидир. Одатда программа кодида бажарилувчи буйруқларнинг гуруҳлашуви кузатилади. Бунга программада буйруқларнинг кетма-кет жойлшуви, ихчам цикллар, берилганлар структурасини кетма-кет қайта ишлаш орқали эришиш мумкин. О С томонидан программани барча адрес соҳасини реал хотирага юкланмасдан, унинг маълум фра г ментларини юклаш ва шу орқали минимал саҳифа узилишларига эришиш мумкин.

www.arxiv.uz Умуман, оптимал ечим ҳар бир топшириқ учун ўзгариб туради. Лекин кўп масалалар учун қандайдир W критик нуқта мавжуд. Агар хотирада W миқдордан кам саҳифа бўлса « бир жойда ҳаракатланиш » ҳолати юзага келади. Саҳифаларнинг сўров бўйича жойлаштиришнинг бошқа усули кечиктирилган боғланиш усулидир виртуал ва реал хотира ўртасида боғланиш биринчи мурожаатгача ўрнатилмайди. Виртуал хотирани амалга оширишнинг бошқа усули хотиранинг сегментли ташкил қилишдир. Бунда адрес сегмент номери ва силжиш орқали аниқланади. Сегментларнинг реал хотирага акслантириш худди юқоридаги усулларда бўлади. Бироқ сегмент узунлиги ихтиёрий бўлиши ва одатда программа узунлиги билан мос тушади (ёки унинг блоклари ўлчамида). Бу ҳол сегментлар фақат ўқиш ёки фақат ёзиш каби ҳимоя атрибутларини қўллаш мумкин.

Похожие

Ахборот ва автоматлаштирилган бошкариш

Реал вақт масштабида мултимедиа иловалари

Ip телефония – реал вақт масштабида овоз ва тасвирни узатиш

АБС ни яратиш принциплари ва бошкариш

ЭХМни дастурли бошкариш алгоритм ва уларнинг турлари