Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
NewОтветыОС_1.doc
Скачиваний:
37
Добавлен:
07.02.2015
Размер:
2.67 Mб
Скачать
  1. Назначение менеджеpа памяти. Однозадачная система без подкачки на диск. Многозадачность с фиксиpованными pазделами.

Память:

1)кэш-память-быстрая, дорог, энергозавис

2)RAM(ОЗУ)-средн, доргог энерг

3) HDD-энергонезав, дешевая

Менеджер памяти(супервизор памяти) – часть ОС, отвечающая за управление памятью.

Назначение: 1) выделяет память процессам и по их завершении освобождает ресурсы;

2) управляет обменом данных между оперативной памятью и диском, если память слишком

мала для того, чтобы вместить все процессы.

Сист управл пам делит на 2 класса 1) с подкачкой (если ОЗУ мало: Swapping – подкачка процессов целико во время их выполнения, Paging – страничная подкачка)

2) без подкачки

Однозадачная система без подкачки на диск

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

ОС может находиться в нижней части памяти, то есть в ОЗУ (RAM) или в самой верхней части памяти - в ПЗУ (ROM) или драйверы устройств могут находиться в ПЗУ, а остальная часть системы - в ОЗУ. Первая модель раньше применялась на мэйнфреймах и миникомп, но в настоящее время практически не использ. Вторая схема сейчас использ на некоторых карманных компьютерах и встроенных системах, а третья модель устанавлив на ранних персонал компьютерах (с MS-DOS), при этом часть системы в ПЗУ носила название BIOS

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

«+» - 1 пользователь – все ресурсы

«-» - неэфффективн использ ресурс

Многозадачность с фиксированными разделами

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

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

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

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

Выйти из положения можно, создав хотя бы один маленький раздел памяти, который позволит выполнять мелкие задания без долгого ожидания освобожд больших разделов.

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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]