- •1.Процессор
- •1.1. Арифметико-логическое устройство
- •1.2. Устройство управления
- •1.3. Основные принципы работы современных процессоров
- •1.4. Регистры процессора
- •1.4.1. Регистры общего назначения
- •1.4.2.Указатель команд
- •1.4.3. Сегментные регистры
- •1.4.4. Регистр состояния микропроцессора Intel 8086
- •1.4.5. Управляющие регистры
- •1.4.6. Прочие регистры
- •1.5. Представление команд в эвм
- •1.6. Основные стадии выполнения команд
- •2. СисТемная шина
- •2.1. Шины
- •2.2. Шина данных. Разрядность шины
- •2.3. Адресная шина. Разрядность шины
- •2.4. Шина управления
- •2.5. Цикл шины
- •2.6. Системные и локальные шины
- •2.7. Стандарты шин
- •3. Многоуровневая организация памяти
- •3.1. Регистровая память
- •3.2. Буферная память
- •3.2.1. Кэширование памяти
- •3.2.2. Принципы кэширования
- •3.2.3. Кэш прямого отображения
- •3.2.4. Наборно-ассоциативный кэш
- •3.2.5. Ассоциативный кэш
- •3.3. Оперативная память
- •3.3.1. Логическое распределение оперативной памяти
- •3.3.2. Стандартная оперативная память
- •3.4.Страничная и сегментная организация памяти. Виртуальная память
- •3.4.1. Режимы процессора
- •3.4.2. Организация памяти
- •3.4.3. Концепция виртуальной памяти
- •3.4.4. Страничная организация памяти
- •3.4.5. Сегментация памяти
- •3.4.6. Механизм замены (своппирования) страниц
- •3.5. Защита информации и памяти
- •3.6. Внешняя память
- •3.6.1. Классификация накопителей
- •3.6.2. Логическая структура дисков
- •3.6.3. Флоппи-диски
- •3.6.4. Сменные диски
- •3.6.5. Стриммер
- •3.6.6. Магнитооптические накопители
- •3.6.7.Накопители на гибких магнитных дисках Бернулли
- •3.6.8. Накопители на гибких магнитных дисках Zip
- •4. Система ввода-вывода
- •4.1.Принципы организации обменов данными
- •4.1.1. Структура с одним общим интерфейсом
- •4.1.2. Структура с каналами ввода-вывода
- •4.1.3. Основные параметры интерфейсов
- •4.1.4. Параллельная и последовательная передача данных
- •4.1.5. Методы передачи информации между устройствами эвм
- •4.2. Индивидуальные каналы
- •4.2.1. Основные типы каналов ввода-вывода
- •4.3. Ввод-вывод с отображением на память
- •4.4. Порты ввода-вывода
- •4.4.1. Параллельный порт
- •4.4.2. Последовательный порт
- •Адреса и прерывания последовательных портов
- •4.4.3. Развитие параллельного и последовательного интерфейсов
- •5. Организация прерываний
- •5.1 Механизм прерываний
- •5.1.1. Назначение системы прерываний
- •5.1.2. Порядок обработки прерывания
- •5.1.3. Характеристики системы прерывания
- •5.1.4. Приоритетное обслуживание запросов прерывания
- •5.1.5. Программное управление приоритетом
- •5.2. Организация системы прерываний микропроцессора х86
- •5.2.1. Аппаратные прерывания. Контроллер прерываний
- •5.2.2. Особенности обработки аппаратных прерываний
- •5.2.3. Внутренние прерывания
- •5.2.4. Таблица векторов прерываний
- •5.2.5. Процедуры прерываний
- •1. Пример выполнения упражнения тренинга на умение № 1
- •2. Пример выполнения упражнения тренинга на умение № 2
- •3.Пример выполнения упражнения тренинга на умение № 3
- •4. Пример выполнения упражнения тренинга на умение № 4
- •5. Пример выполнения упражнения тренинга на умение № 5
- •6. Пример выполнения упражнения тренинга на умение № 6
3.4.6. Механизм замены (своппирования) страниц
Как было упомянуто выше, использование ВП подразумевает применение магнитного диска, на котором хранятся те страницы или сегменты, которые на данный момент не нужны в оперативной памяти.
Метод применения ВП довольно прост: те страницы, с которыми пользователь работает в данный момент, находятся в памяти машины и к ним осуществляется непосредственный доступ. Через определённое время процессору, отработавшему с данной страницей, требуется другая страница, которая подгружается в память с диска. Страница, с которой только что отработали, «вытесняется» на диск, а ни в коем случае не уничтожается.
Довольно часто случается так, что вся реальная память, разбитая на страницы, полностью занята. И при необходимости подгрузить новую страницу, супервизор должен установить, какую страницу перенести на диск, чтобы освободить место для требующейся. Это достаточно сложная задача, так как удалённая страница может понадобиться на следующем этапе, а это может привести к потере времени. Для своппирования страниц в разных программах используются различные стратегии, примеры которых приведены ниже:
1. Случайное удаление страниц. Случайное удаление не является самым эффективным способом, так как оно не может дать стопроцентной гарантии, что только что удалённая страница не понадобится на следующем этапе работы. Случайное удаление осуществляется с помощью функции случайных чисел.
2. Удаление по времени пребывания в ОП. Механизм этой стратегии можно представить, как «первым вошел, первым вышел». Это значит, что страница, дольше всех находящаяся в оперативной памяти, на данном этапе будет удалена первой. Этот метод также не универсален, так как каждой странице отведено определенное время на функционирование, и основное неудобство заключается в том, что необходимо вести механизм учёта за длительностью пребывания страниц в ОП, что также связанно с усложнением структуры и потерей времени.
3. Удаление в связи с давностью использования. Этот метод является наиболее удачным. Механизм его таков: если страница дольше всех находится в ОП, значит, пользователь в течение долго времени не нуждался в ней, следовательно, появляется вероятность, что эта страница не понадобится и на следующем этапе.
4. Удаление по вероятности использования. Вероятность использования страницы N очень небольшая, а вероятность использования страницы M высока. В этом случае, страница N будет удалена из памяти. Этот способ не является достаточно эффективным, так как здесь всё основано на вероятности, нет никакой гарантии, что эта страница не понадобится на следующем этапе.
5. Удаление по приоритетам. Этот способ является достаточно эффективным, так как страницы удаляются по приоритетам. Каждая страница имеет свой приоритет, который устанавливается в соответствии с «важностью» программы, находящейся в определённой станице. Предположим, что в странице N находятся коды важной пользовательской подпрограммы, а в странице M - текстовой файл, работа с которым не является столь важной. Тогда N получает приоритет 1, а M, предположим, 9. Заметим, что необходимые, часто требующиеся страницы имеют приоритеты 1-3, менее необходимые 4-6, и практически ненужные 5-9.