Спец часть (часть 2) (3 поток) (2015) (by Кибитова) (1161602), страница 13
Текст из файла (страница 13)
В компьютере имеется физическое адресноеокончательное освобождениепамяти,происходящеев случае завершенияпроцессаивысвобожденияресурса. В этомконтекстезадача достаточнои непространство и виртуальное.Физическоепространство— это тадетерминированаоперативная память,высвобожденияресурса.Вэтомконтекстезадачадостаточнодетерминированаинетребуетпринятия решения.С другойадресноестороны,которая каких-либофизически алгоритмовможет быть планированияподключена ки компьютеру,а виртуальноетребуеткаких-либоалгоритмовпланированияипринятиярешения.Сдругойстороны,освобождениепамятирассматриватьсякак задачапринятиярешения ввопрос,случае,пространство —это то можетпространство,которое доступнопрограмме.И возникаетосвобождениепамяти можетрассматриватьсякак задачапринятиякакого-торешенияпроцессав случае,закогдавысвободитьфизическуюпамятьчто и встаеткаким потребностьспособом задаетмаксимальныеразмерыэтих из-подадресных пространств.Накогдаоткачиваниявстает потребностьвысвободитьфизическуюпамять из-подпространствокакого-то процессазасчетвовнешнююпамять,чтобынаосвободившеесяпоместитьразмер виртуального адресного пространства влияет разрядность исполнительныхсчетоткачиваниявовнешнююпамять,чтобынаосвободившеесяпространствопоместитьадресов,другогополучаемыхв ходеобработкина центральномпроцессоре.данныепроцесса.Такаязадача программыуже не тривиальна:необходиморешить,Размерпамятьданныедругогопроцесса.
Такаязадача уже не тривиальна:необходимозависитрешить,физическогопространстваопределяетсяотпамятьтого,какогопроцессанеобходимооткачать ихарактеристикойкакая именно компьютера:область памятиу выбранногокакогопроцессанеобходимооткачать и какаяименнообластьи памятиу разрядностьвыбранногосколькофизическиможноподключитьпамятикмашине,каковапроцесса будет освобождаться. В принципе можно откачать весь процесс, но это зачастуюпроцессабудетосвобождаться.В принципеможнооткачатьвесь процесс,но это зачастуювнутреннейаппаратнойшины. Нои то, и другоеявляютсяаппаратнымихарактеристикаминеэффективно.неэффективно.компьютера.Ниже будут рассмотрены различные стратегии организации оперативной памяти НижерассмотреныразличныестратегииорганизациипамятиБудембудутговоритьо функцияхуправленияоперативнойпамятьюоперативнойв контексте решения(одиночное непрерывное распределение, распределение разделами, распределениеследующихосновныхзадач.Во-первых,этоосуществлениеконтроляиспользования(одиночноенепрерывноераспределение,распределениеразделами,распределение1.2.7 Многомашинные,многопроцессорныеперемещаемымиразделами, страничноераспределение,ассоциациисегментное распределение иресурсов, т.е.
учетсостояния страничноекаждой доступнойв системе единицыпамяти(свободна онаперемещаемымиразделами,распределение,сегментноераспределениеисегменто-страничноераспределение), а также методы управления ею. При этом приили распределена).сегменто-страничноераспределение),а такжеметодыуправленияею. сПриэтом приВ настоящее времяодиночныйкомпьютерможносравнитьтелефоннымобсуждениикаждойстратегиибудемобращатьвниманиенаеёеёосновныеосновныеконцепции,натетеВторойзадачейявляетсявыборстратегиипамяти.концепции,Инымисловами,обсуждениикаждойстратегиибудемобращатьнааппаратомбезтелефоннойсети.Т.е.,говоря вниманиеобраспределенияЭВМ, намы подразумеваеммашинуваппаратныесредства,которыенеобходимыдлякакогоподдержанияданноймодели,натиповыетиповыерешается задача,какомупроцессу,в течениевремениданнойв какомобъемедолженаппаратныесредства,которыенеобходимыдляподдержаниямодели,нанекоторомокружениии взаимодействиис другимимашинами.Визависимостиотстепениалгоритмы,аа такжетакжебудемрассматриватьосновныедостоинстванедостатки.быть выделенсоответствующийСтратегияраспределенияпамяти являетсяалгоритмы,будемосновныедостоинстваиинедостатки.интегрированностимашинрассматриватьв рамкахресурс.одногокомплексаразличаютмногопроцессорные5Управление оперативной памятьюдостаточно сложнойзадачейпланирования.ассоциации,где степеньсвязанностимашин довольно велика, и многомашинныеКонкретноевыделениересурсатомуилииномумашинамипотребителюявляетсяслучаяхтретьейассоциации,вОдиночноекоторыхнаблюдаютсяслабыесвязимежду(в некоторых5.1непрерывноераспределение5.1 Одиночноенепрерывноераспределениезадачейо управленияговорятсетях ЭВМ).ОЗУ.
Эта подзадача следует за предыдущей задачей планирования:послеНачинаярешенияданнуюзадачи, тему,какомумы,процессувыделитьнаучномупамяти и подходу,на какое сначалавремя (вследуя сколькотрадиционномуДаннаямодель распределенияраспределения оперативнойоперативной памятипамяти (Рис.(Рис.131)131) являетсяявляется однойодной изизДаннаямодельсоответствииклассификациюс наличием ресурса),операциянепосредственногоЭторассмотрим— этоследуетпозволитвыявитьсреди большого выделения.разнообразиясамыхпростыхидляосновываетсяна том, чточто всевсе адресноеадресноепространствосистемныхподразделяетсянасамыхпростыхиосновываетсяпространствоподразделяетсянаозначает,чтопредоставляемогоресурсаидеткорректировкамашинныхассоциацийгруппынастом,идентичнымисвойствами,которыепомогутданныхнамдвакомпонента.Воднойчастипамятирасполагаетсяифункционируетоперационнаядвакомпонента.В однойчастипамятирасполагаетсяфункционируетоперационная(например,изменениестатусазанятости),а затемвыдача иегопотребителю.познакомитьсяс наиболееобщимиподходами,абстрагируясьотдеталей реализации.система,адругаячастьвыделяетсядлявыполненияприкладныхпроцессов.система,адругаячастьвыделяетсядлявыполненияприкладныхпроцессов.И, наконец,четвертойзадачей являетсявыборстратегииосвобожденияпамяти.Дляклассификациисуществуютмножествометодов,проводящихделениепоПриподходене (например,возникаетособыхорганизационныхтрудностей.точкиПри такомтакомподходеневозникаетособыхорганизационныхСС точкиОсвобождениепамятиможнорассматриватьдвухточек зрения.
Струдностей.однойизстороны,эторазличнымхарактеристикампо спроизводительности).Однанаиболеезренияобеспечениякорректностифункционированияэтоймодели,необходимоаппаратнозренияобеспечениякорректностифункционированиямодели,необходимоаппаратноокончательноеосвобождениепамяти,происходящееэтойв случаезавершенияпроцессаипростыхклассическихклассификациймногопроцессорныхсистем—это классификацияобеспечить«водораздел»междупространствами,принадлежащимиоперационнойобеспечить«водораздел»междупространствами,принадлежащимиоперационнойвысвобожденияресурса.
основаннаяВ этом контекстезадачанекоторыхдостаточнохарактеристикдетерминированаи непоФлинну (M.Flynn),на анализепотоковсистемепользовательскимпроцессом.Для этихэтихцелейдостаточноиметьодинрегистрсистемеикаких-либопользовательскимпроцессом.Дляцелейодинрегистртребуетиалгоритмовпланированияи принятиярешения.иметьС другойстороны,информациив машине.Основнаяконцепцияэтой достаточноклассификации– переборграницы:еслиполучаемыйисполнительныйадресоказываетсяменьшезначенияэтогограницы:если характеристикполучаемыйисполнительныйадресменьшезначенияэтогоосвобождениепамяти можетрассматриватьсякак оказываетсязадача ипринятиярешенияв случае,всевозможныхпотокакоманд (инструкций)потокаданных.Обработкарегистра,этоадрес ввможетпространствеоперационнойсистемы,иначепространстверегистра,тоэтихэтоадреспространствеоперационнойсистемы,иначе–– вв пространствекогда встаетпотребностьвысвободитьфизическуюпамятьиз-подкакого-топроцесса закаждогоизтопотоковбыть одиночнаялибо множественная.процесса.Такаяреализацияможетсочетатьсясаппаратнойподдержкойдвухрежимовможетсочетатьсяаппаратнойподдержкойрежимовсчет откачиваниявнешнююпамять,чтобыдванаспотокаосвободившеесяпространствопоместитьВ контексте вомашиныможновыделитьинформации:потокдвухуправленияфункционирования:пользовательскогорежимарежимаОС.ОС.Есливврежимережимепользователяпользовательскогорежимаии режимаЕслипользователяданныедругогопроцесса.Такаязадачаужетривиальна:необходиморешить,память(дляпередачиуправляющихвоздействийна неконкретноеустройство)и потокданныхпроисходитпопыткаобратитьсявобластьпамятиоперационнойсистемы,возникаетобратитьсявобластьпамятиоперационнойсистемы,возникаеткакого процесса междунеобходимооткачатьпамятьюи какаяи именнообластьпамяти у Возможнывыбранного(циркулирующийоперативнойвнешнимиустройствами).процесса будетосвобождаться.принципеВможнопроцесс,но этонекоторыеоптимизацииданныхВпотоков.потокеоткачатькомандвесь— этопереходот зачастуюкомандпрерывание.Алгоритмы,Алгоритмы,используемыеиспользуемыеприпри такомдостаточно просты, и229 распределении, достаточно229прерывание.неэффективно.низкогоуровня к высокоуровневым(когда ЦПтакомвместораспределении,работы с микрокомандами начинаетмыненебудембудемихихздесьздесьобсуждать.обсуждать.мыНиже будутрассмотрены команды,различныекоторыестратегииорганизацииоперативнойпамятивырабатыватьвысокоуровневыепередаются«умному»устройствууправления,реализующему данныекоманды);разделами,в потоке данных— это(одиночное непосредственнонепрерывное распределение,распределениераспределениеОСисключениеучастияЦП в обменахмеждувнешними устройствамии оперативнойиперемещаемымиразделами,страничноераспределение,сегментное распределениеОСпамятью.сегменто-страничное распределение), а также методы управления ею.