31186-1 (663223), страница 3

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 3)

Исполнительный адрес

Итак, мы имеем машину со страничной организацией памяти. Для управления этой страничной памятью, процессор содержит, так называемую, таблицу приписки (ТП). Это аппаратное средство машины, реализованное с помощью регистровой памяти. Структура этой таблицы:

Таблица приписки

ТП имеет L строк, где L - максимальное число страниц, адресуемых в данной машине (то есть адресное пространство программы может состоять не более чем из L страниц). Каждая строка этой таблицы соответствует виртуальной странице программы с номером, совпадающим с номером строки. Строка содержит номер физической страницы, соответствующей данной виртуальной странице.

При загрузке и запуске программы операционная система размещает виртуальные страницы в некоторых физических страницах оперативной памяти, а их соответствие устанавливается в ТП. Например, операционная система взяла 0-ую виртуальную страницу памяти и поместила ее в 25-ую страницу физической памяти, 1-ую страницу разместила в 1-ой странице, а 2-ую - в 30-ой (и так далее распределила все страницы). После этого передается управления на начало программы, а за тем работает тот механизм, который был описан выше: по номеру виртуальной страницы из таблицы аппаратно выбирается соответствующая строка, и содержащийся в ней номер физической страницы аппаратно подставляется в исполнительный адрес вместо номера виртуальной страницы, то есть происходит просто замена старших битов исполнительного адреса.

На самом деле, когда операционная система обращается к какой-то строчке таблицы, то сначала она производит контроль. В действительности, строка ТП содержит некоторый код, который является либо адресом физической страницы, либо некоторым специальным кодом, на который схемы управления процессора реагируют определенным образом. Например, если этот код больше либо равен нулю, это значит, что можно продолжать работу. Если же в этой строке содержится код меньше нуля, например -1, то обращение к ней устройств преобразования виртуального адреса в физический, вызовет прерывание. Это прерывание обычно называется прерыванием по защите памяти. Дело в том, что операционная система, заполняя ТП, указывает, какие из виртуальных страниц адресного пространства не принадлежат данной программе, и если происходит выход за пределы дозволенной памяти, генерируется прерывание по защите памяти.

Для каждой программы нужна своя таблица приписки. При переходе от одной программы к другой содержимое ТП сохраняется операционной системой в некоторой своей программной таблице (массиве) и затем изменяются значения в ТП.

Продолжение в теме “Операционные системы”

(Подкачка, или SWAPPING)

Внешние устройства

Внешние устройства можно определить как все те устройства, которые отличаются от процессора и памяти. Управление внешними устройствами осуществляется через систему прерываний. Внешние устройства можно подразделить на Внешние Запоминающие Устройства (ВЗУ) и Устройства Ввода/Вывода (УВВ) информации. ВЗУ - это устройства, способные хранить информацию некоторое время, связанное с физическими свойствами конкретного устройства, и обеспечивать чтение и/или запись этой информации в оперативную память. Если рассматривать ВЗУ с точки зрения использования различными компонентами программного обеспечения, то можно выделить следующие типы устройств:

1. Магнитный барабан. Магнитный барабан - это устройство, которое характерно для больших вычислительных комплексов. Обычно оно используется операционной системой для хранения системной информации. Суть работы этого устройства состоит в следующем.

Имеется металлический цилиндр большого веса (вес здесь имеет значение для поддержания стабильной скорости вращения), который вращается вокруг своей оси. Поверхность этого цилиндра покрыта слоем материала, способного хранить информацию (с него можно читать и на него можно записывать информацию). Над поверхностью барабана размещается p считывающих головок. Их положение зафиксировано над поверхностями, которые называются треками (track). Каждый трек разделен на равные части, которые называются секторами. В каждый момент времени в устройстве может работать только одна головка. Запись информации происходит по трекам магнитного барабана, начиная с определенных секторов. Координатами информации служат следующие параметры (№Трека, №Сектора и Объем информации).

Для чтения информации с магнитного барабана производятся следующие действия: включается головка, соответствующая номеру трека, и прокручивается барабан до появления под головкой начала сектора с заданным номером. После этого начинается обмен. Практически во всех ВЗУ, основанных на вращении носителя, существует понятие сектора, и в каждый момент времени устройство знает, над каким сектором оно находится. Магнитные барабаны - это устройства, имеющие одну из самых больших скоростей доступа, так как электронные и механические действия в его работе минимальны (вращение барабана).

Магнитные диски.

Имеется несколько дисков, размещенных на одной оси, которые вращаются с некоторой постоянной скоростью. Каждый такой диск может иметь две информационно-несущие поверхности (верхнюю и нижнюю), покрытые слоем, способным фиксировать информацию. Диски имеют номера; поверхности каждого диска также пронумерованы (0,1). Концентрическим окружностям одного радиуса на каждом диске соответствует условный цилиндр. Диск также разбит на сектора. Координаты информации на диске (№Диска, №Поверхности, №Цилиндра, №Сектора).

Механически управляемая штанга имеет щупы, на концах которых находятся считывающие и записывающие головки. Количество этих щупов может быть равно количеству дисков (считывается либо верхняя, либо нижняя поверхность).

Обмен информацией осуществляется следующим образом: на блок управления диском подается набор координат с требуемым объемом информации. Блок головок вводится внутрь диска между поверхностями до заданного номера цилиндра. Затем, включается головка, читающая заданную поверхность заданного диска. После этого ожидается подход заданного сектора и начинается обмен. Здесь, в отличие от магнитного барабана, уже два механических действия, что ухудшает скоростные свойства магнитных дисков. Примерами магнитных дисков являются винчестер и гибкие диски (floppy).

Лекция №4

Мы с вами продолжаем обзор некоторых свойств архитектуры вычислительной системы, и я обращаю ваше внимание на то, что мы рассматриваем не просто ЭВМ как набор плат, размещенных на них микросхем, каких-то проводников, механических устройств и всего прочего. Мы рассматриваем вычислительную систему, то есть систему, объединяющую аппаратуру и программное обеспечение, а также нюансы их взаимодействия. Мы с вами уже посмотрели и поговорили о некоторых таких взаимосвязях. Виртуальная память и вся та буферизация, о которой мы с вами говорили, - это аппаратные средства, которые поддерживает программное обеспечение с целью повышения эффективности работы системы в целом. Система прерываний - это также аппаратное средство, которое ориентировано на поддержку программного обеспечения, то есть средство, обеспечивающее взаимодействие программы с внешними устройствами.

Я обращаю ваше внимание на то, что эти лекции не есть лекции по UNIX-у, который мы с вами будем рассматривать, это не есть лекции по страничной организации памяти - это лекции, направленные на то, чтобы вы поняли значение слова “система” в термине “вычислительная система”. Уже сейчас мы затрагиваем механизмы работы с КЭШами, с буферами и прерываниями. И это достаточно сложно. А если мы возьмем машину, у которой не один, а несколько процессорных элементов, работающих с одной памятью, то у нас возникают достаточно сложные проблемы с буферизацией работы с памятью. То, что мы с вами рассматриваем на лекции - это очень простой срез (можно сказать, лекция для колхозников), чтобы у вас сложилось хотя бы концептуальное понимание, ибо мы не охватим всего.

Мы с вами закончили прошлую лекцию рассмотрением некоторых типов ВЗУ: магнитного барабана, магнитных дисков. Мы выявили на концептуальном уровне отличия этих устройств, потому что цель наших лекций не изучить их работу, а научиться сравнивать те или иные компоненты вычислительной системы. Мы с вами выяснили, что ВЗУ, такие как магнитный барабан и магнитные диски, могут характеризоваться степенью участия механических действий в обработке заказа на обмен. Чем больше механических действий, тем медленнее происходит обмен. Существует экзотический вид внешней памяти - память на магнитных доменах.

Память на магнитных доменах. Так же, как элементарной единицей электричества является электрон, элементарная единица в магнетизме - магнитный домен. Он подобен простому магниту, одна сторона которого заряжена положительно, а другая - отрицательно.

Есть барабан, у которого так же есть треки, и так же над каждым треком расположена головка для обмена, но сам барабан не вращается, а за счет некоторых магнитно-электрических эффектов осуществляется перемещение по треку цепочки доменов. При этом каждый домен однозначно ориентирован, то есть либо он бежит стороной, заряженной “+”, либо стороной, заряженной “-”. Так кодируются ноль и единица. Эта память очень быстродейственна, так как в ней нет никаких механических действий. Эти устройства обычно используются во встроенных вычислительных системах. (Например, она используется в американских ШАТЛах).

Теперь рассмотрим ВЗУ иначе - по методам доступа. Суть почти любого запоминающего устройства заключается в том, что информация в нем записывается некоторыми блоками, или записями. В некоторых устройствах размер блока фиксирован и чем-то напоминает страничную организацию памяти. В некоторых устройствах размер блока может быть переменным, и определяется некоторым начальным и конечным маркером, который можно программно записать на носитель этого устройства. В контексте работы с блоками, ВЗУ можно подразделить на два типа: устройства прямого доступа и устройства последовательного доступа. В бытовом плане можно рассмотреть компакт диск (CD) и аудиокассету. Воспроизведение десятой записи на компакт диске начинается почти сразу после соответствующей команды, за счет своей системы координат, подобной системе координат магнитного диска. Это устройство прямого доступа. Устройство последовательного доступа - это аудиокассета. Если вам надо воспроизвести пятую песню, то приходится, перематывая кассету, искать начало, так или иначе прослушивая предыдущие четыре. Устройства последовательного доступа, это те устройства, которые для чтения i-той записи, должны просмотреть предыдущие (i-1)-ну запись. Прямой доступ лишен этого недостатка. Примеры устройств прямого доступа - это магнитный барабан, всевозможные вариации магнитных дисков, память на магнитных доменах и прочее. Устройства последовательного доступа - это либо магнитная лента на больших машинах, либо стримерные устройства, которые используют для организации долговременного хранения данных на маленьких машинах.

Вот два взгляда на внешние устройства. Теперь рассмотрим внешние устройства с точки зрения управления. На ранних стадиях устройство управления внешними устройствами в большей мере являлось некоторым интерфейсом в получении всех управляющих команд от процессора и передачи их конкретному внешнему устройству. Это означает, что центральный процессор (ЦП) должен был отрабатывать практически все действия, предусмотренные системой команд управления конкретного устройства. Несмотря на то, что при этом уже был реализован и использовался аппарат прерываний, позволяющий проводить обмен асинхронно с работой центрального процессора, у нас были достаточно большие потери за счет того, что процессор должен был часто прерываться на выполнение последовательности небольших по размеру указаний для управления внешним устройством. Поэтому появились специализированные устройства, которые называются каналами.

Канал - это специализированная вычислительная машина, имеющая специализированный процессорный элемент и необходимую память. Канал обычно имеет следующую структуру: у него есть высокоскоростной канал связи с оперативной памятью основной машины, управляющие каналы для взаимодействия с ЦП и имеется некоторое количество каналов для подключения внешних устройств.

Функцией канала является выполнение макрокоманд, обеспечивающих ввод/вывод. То есть ЦП подает не последовательность команд (к примеру, включить двигатель магнитных головок, переместить магнитную головку на заданный цилиндр, дождаться нужного сектора, произвести чтение порции данных, произвести проверку правильности и т.п.), а макрокоманду (произвести обмен заданного объема по заданным координатам), и необходимую последовательность команд выполняет канал. Таким образом, канал разгружает ЦП. При этом каналы могут быть достаточно интеллектуальны. В канале может быть организована буферизация за счет своей внутренней памяти (аналогично буферизации при работе с оперативной памятью). Современная вычислительная машина может иметь несколько таких каналов, которые позволяют организовывать управление внешними устройствами, а с другой стороны освобождают процессор от лишней работы.

Мультипрограммирование

Характеристики

Список файлов реферата