Спец часть (часть 2) (3 поток) (2015) (by Кибитова) (1161602), страница 19
Текст из файла (страница 19)
Итак, имея пару PID процессаитаблицысоответствуетфизическойстранице поиск(с номером,равнымномеруэтойстроки).таблицысоответствуетномер виртуальнойстраницы,производитсяее в таблицестраниц,и посмещениюПриэтомзаписьданной таблицысодержитинформациюПриэтом каждаякаждаязапись определяетсянайденногорезультатаномерфизическойстраницы. о том, какому процессупринадлежитданнаяфизическаястраница,атакжекакаяпринадлежитданнаявиртуальнаястраницаэтогоК достоинствам данной модели можно отнести наличиеединственнойтаблицыпроцессаразмещенавданнойфизическойстранице.Итак,процессаразмещенаимеяпаруPIDпроцессастраниц, обновление которой при смене контекстов сравнительно нетрудоемкое:иномервиртуальнойстраницы,производитсяпоиск ееномервиртуальнойстраниц, дляи по которыхсмещениюоперационнаясистемапроизводитобновлениетехв таблицестрок таблицы,внайденногорезультатаопределяетсяномер физическойнайденногорезультатасоответствующиефизическиестраницыпроисходит страницы.загрузка процесса.
Отметим, чтоКданноймоделиможноотнести наличиеК достоинствамдостоинствамтаблицы«тонкимместом» данноймоделиявляетсяорганизацияпоиска единственнойв таблице. Еслибудетстраниц,обновлениесмене контекстовстраниц,обновлениесравнительноиспользоватьсяпрямойкоторойпоиск, топриэто приведетк существеннымнакладным нетрудоемкое:расходам. Дляоптимизации системаэтого моментанадстройканадтаблицы,этим решениемболеевоперационнаясистемадля которыхоперационнаяпроизводитвозможнаобновлениетех строкинтеллектуальныхмоделей —страницынапример, происходитмодели хешированияиспользованиясоответствующиепроцесса.Отметим,TLBчтосоответствующиефизическиезагрузка и/илитаблиц.местом»«тонкимместом» данной модели является организация поиска в таблице.
Если будет«тонкимРеволюционнымдостоинствомстраничнойорганизациипамяти расходам.стало то, Длячтоиспользоватьсяпрямой поиск,накладнымиспользоватьсяпрямойто это приведетк существеннымисполняемыйвсистемепроцессможетиспользоватьоченьнезначительнуючастьоптимизацииэтогомоментавозможнанадстройканадэтимрешениемболееоптимизации этогофизического ресурсапамяти,а все остальныеего страницымогутразмещатьсявоинтеллектуальныхи/илииспользованияTLBинтеллектуальныхмоделей— например,модели хешированиявнешней памяти (быть откачанными). Очевидно, что и страничная организация памятитаблиц.таблиц.Революционным достоинством страничной организации памяти стало то, чтоРеволюционным5.5Сегментноераспределениеисполняемыйсистеме процессочень незначительную частьисполняемыйвв системеможет использовать2385.5 СегментноеСегментноераспределение5.5распределениефизического ресурсаресурса памяти, а все остальные его страницы могут размещаться вофизическоговнешнейпамяти (быть(бытьоткачанными).Очевидно,памятичто и являетсястраничнаяорганизацияпамятивнешнейпамятиНедостаткомстраничногораспределениято,чтоприреализацииНедостаткомстраничногостраничногораспределенияраспределенияпамятипамятиявляетсяявляетсято,то,чточтоприприреализацииреализацииНедостаткомэтоймоделипроцессувыделяетсяединыйдиапазонвиртуальныхадресов:нуляэтоймоделимоделипроцессупроцессувыделяетсявыделяетсяединыйединыйдиапазондиапазонвиртуальныхвиртуальныхадресов:адресов:отототнулянулядододоэтойнекоторогопредельногозначения.Соднойстороны,ничегоплохоговэтомнет,это238некоторогопредельногопредельногозначения.значения.ССоднойоднойстороны,стороны,ничегоничегоплохогоплохогов вэтомэтомнет,нет,нононоэтоэтонекоторогосвойствооказываетсянеудобнымпоследующейпричине.процессеестькоманды,естьсвойствооказываетсяоказываетсянеудобнымнеудобнымпопоследующейследующейпричине.причине.ВВВпроцессепроцессеестьестькоманды,команды,естьсвойствоестьстатическиепеременные,которые,посути,являютсяразнымиобъединениямиданныхстатическиепеременные,переменные,которые,которые,попосути,сути,являютсяявляютсяразнымиразнымиобъединениямиобъединениямиданныхданныхс ссстатическиеразличнымихарактеристикамииспользования.Ещебольшиеотличиявиспользованииразличнымихарактеристикамихарактеристикамииспользования.использования.ЕщеЕщебольшиебольшиеотличияотличияв виспользованиииспользованииразличнымииллюстрируютсуществующиепроцессестекобластьдинамическойпамяти,иллюстрируют существующиесуществующие ввв процессепроцессе стекстек иии областьобласть динамическойдинамическойпамяти,памяти,иллюстрируютназываемойтакжекучей.Имодельстраничнойорганизациипамятиподразумеваетназываемой такжетакже кучей.кучей.
ИИ модельмодельстраничнойстраничнойорганизацииорганизациипамятипамятиподразумеваетподразумеваетназываемойстатическоеразделениеединогоадресногопространства:выделяютсяобластьдлякоманд,статическоеразделениеразделениеединогоединогоадресногоадресногопространства:пространства:выделяютсявыделяютсяобластьобластьдлякоманд,статическоедлякоманд,областьдляразмещенияданных,атакжеобластьдлястекаикучи.Приэтомзачастуюобластьобластьдлядляразмещенияразмещенияданных,данных,а атакжетакжеобластьобластьдлядлястекастекаи икучи.кучи.ПриПриэтомэтомзачастуюзачастуюстеккучаразмещаютсяединойобласти,причемстекприжатоднойграницеобласти,стекобласти,стекииикучакучаразмещаютсяразмещаютсявввединойединойобласти,области,причемпричемстекстекприжатприжатк ккоднойоднойграницеграницеобласти,куча—кдругой,и«растут»онинавстречудругдругу.Соответственно,возможныкучакуча—— кк другой,другой, ии «растут»«растут»онионинавстречунавстречудругдругдругу.другу.Соответственно,Соответственно,возможнывозможныситуации,когдаониначинаютпересекаться(ситуацияпереполнениястека).Илидажеситуации,ситуации,когдакогдаониониначинаютначинаютпересекатьсяпересекаться(ситуация(ситуацияпереполненияпереполнениястека).стека).ИлиИлидажедажееслистекбудетрасполагатьсявотдельнойобластипамяти,онможетпереполнитьеслиесли стекстек будетбудет располагатьсярасполагатьсяв вотдельнойотдельнойобластиобластипамяти,памяти,ононможетможетпереполнитьпереполнитьвыделенноеемупространство.Таковыосновныенедостаткистраничногораспределениявыделенноевыделенноеемуемупространство.пространство.ТаковыТаковыосновныеосновныенедостаткинедостаткистраничногостраничногораспределенияраспределенияпамяти.памяти.памяти.ИзбавитьсяотуказанныхнедостатковконцептуальномуровнепризванамодельИзбавитьсямодельИзбавитьсяототуказанныхуказанныхнедостатковнедостатковнананаконцептуальномконцептуальномуровнеуровнепризванапризванамодельсегментногораспределенияпамяти(Рис.141).Даннаямодельпредставляеткаждыйсегментногосегментного распределенияраспределения памятипамяти (Рис.(Рис.141).141).ДаннаяДаннаямодельмодельпредставляетпредставляеткаждыйкаждыйпроцессвидесовокупностисегментов,каждыйкоторыхможетиметьсвойразмер.процесспроцессввввидевидесовокупностисовокупностисегментов,сегментов,каждыйкаждыйизизизкоторыхкоторыхможетможетиметьиметьсвойсвойразмер.размер.Каждыйизсегментовможетиметьсобственнуюфункциональность:существуютКаждыйизсегментовможетиметьсобственнуюфункциональность:существуютКаждый из сегментов может иметь собственную функциональность: существуютсегментыкода,сегментыстатическихданных,сегментстекат.д.Дляорганизациисегментысегменты кода,кода,сегментысегментыстатическихстатическихданных,данных,сегментсегментстекастекаи иит.д.т.д.ДляДляорганизацииорганизацииработыссегментамиможетиспользоватьсянекотораятаблица,вкоторойхранитсяработыработы с с сегментамисегментами можетможетиспользоватьсяиспользоватьсянекотораянекотораятаблица,таблица,в вкоторойкоторойхранитсяхранитсяинформацияокаждомсегменте(егономер,размерипр.).Тогдавиртуальныйадресможетинформацияокаждомсегменте(егономер,размерипр.).Тогдавиртуальныйадресможетинформация о каждом сегменте (его номер, размер и пр.).
Тогда виртуальный адресможетбытьпроинтерпретированкакномерсегментаивеличинасмещениявнем.бытьв нем.бытьпроинтерпретированпроинтерпретированкаккакномерномерсегментасегментаи ивеличинавеличинасмещениясмещенияв нем.NNsegsegNsegoffsetoffsetoffsetNNsegsegNsegsizesizesizebasebasebaseoffset>sizeoffset>sizeoffset>sizeнетнетнетbase+ +offsetbasebase+ offsetoffsetТаблицаТаблицасегментовТаблицасегментовсегментовдададаПрерываниеПрерываниеПрерывание сегментыкода,кода,сегментысегментыстатическихстатическихданных,данных,сегментсегментстекастекаииит.д.т.д.ДляДляорганизацииорганизациисегментысегментыкода,сегментыстатическихданных,сегментстекат.д.Дляорганизацииработы ссс сегментамисегментами можетможет использоватьсяиспользоватьсянекотораянекотораятаблица,таблица,вввкоторойкоторойхранитсяхранитсяработыработысегментамиможетиспользоватьсянекотораятаблица,которойхранитсяинформацияокаждомсегменте(егономер,размерипр.).Тогдавиртуальныйадресможетинформацияинформация оо каждомкаждом сегментесегменте (его(его номер,номер, размерразмер ии пр.).пр.).
ТогдаТогда виртуальныйвиртуальный адресадрес можетможетбытьпроинтерпретированкакномерсегментаивеличинасмещениявнем.бытьбыть проинтерпретированпроинтерпретирован каккак номерномер сегментасегмента ии величинавеличина смещениясмещения вв нем.нем.segNNNsegsegoffsetoffsetoffsetsegNNNsegsegsizesizesizebasebasebaseoffset>sizeoffset>sizeoffset>sizeдададаПрерываниеПрерываниеПрерываниенетнетнетbase+++offsetoffsetbasebaseoffsetТаблицасегментовсегментовТаблицаТаблицасегментовфизическийадресадресфизическийфизическийадресРис.141.141.Сегментноераспределение.распределение.Рис.СегментноеРис.141.Сегментноераспределение. Модель сегментногосегментного распределенияраспределения можетможет иметьиметь достаточнодостаточно эффективноэффективноМодельМодельсегментногораспределенияможетиметьдостаточноэффективноработающуюаппаратнуюреализацию.Существуетаппаратнаятаблицасегментовработающую аппаратнуюаппаратную реализацию.реализацию.