- •1.Введение в операционные системы
- •2. История пк
- •6. Ос с точки зрения пользователя.
- •7. Структура пк и его состав.
- •10. Контролер
- •Ресурсы ос.
- •15. Планирование процессов выполнения
- •16. Планировщик задач.
- •17. Принципы функционирования очереди.
- •18.Многоуровневые очереди.
- •19. Планирование с использованием многоуровневой очереди с обратными связями.
- •20.Управление памятью.
- •21. Управление памятью при работе взаимосвязанных процессов.
- •22. Смежное размещение процессов.
- •24. Разделение памяти между отдельными разделами.
- •Режим set.
- •25. Динамические методы выделения памяти
- •26. Страничная организация памяти
- •Логика работы с оп.
- •27. Аппаратная поддержка страничной организации памяти.
- •28. Сегментная организация памяти.
- •29.Управление виртуальной памятью
- •31. Замещение страниц.
- •32. Алгоритм выбора «жертвы»(замещаемой страницы).
- •33.Критические ресурсы.
- •34. Файловая система.
- •Типы файловых систем.
- •35. Файл на диске.
- •36. Структура загрузочного сектора.
- •37. Структура корневого каталога.
- •Область файлов.
- •38. Поддержка длинных имен файлов.
- •Генерирование коротких имен.
- •Введение в операционные системы
24. Разделение памяти между отдельными разделами.
Вся оперативная память разбита на разделы, и в каждый из этих разделов может быть загружен любой процесс.
Планировщик задач распределяет процессы по очередям, и они грузятся в разделы. При этом процессы фиксированы и не могут занимать больше места, чем один раздел. Пересчет адресов осуществляется аналогично предыдущему случаю и контроль осуществляется таким образом, чтобы задача не выходила за пределы раздела.
Если раздел занят, то процесс ждет его освобождения. В данном случае осуществляется однопроцессорный режим, в каждом разделе осуществляется свой процесс.
Этот вариант неудобен, но он позволяет не нарушать целостность.
Если программа выходит за границы, мешая выполнению других программ, то с выполнения снимается именно она.
Режим set.
- это многопрограммный режим с общей памятью и фиксированными границами. Смысл его состоит в том, что очередь на выполнение общая, разделы фиксированы.
Процессы занимают меньшее место, чем раздел (разделы одинаковы, как и в предыдущем случае).
Достоинства:
Более быстрое обслуживание потока задач
Нет очереди, если есть свободные разделы
Проще механизм контроля, (адреса пересчитываются автоматически в границах раздела).
Недостаток: фрагментация памяти – неэффективное использование памяти.
25. Динамические методы выделения памяти
Границы разделов не фиксированы. Задача состоит в том, чтобы в произвольные моменты времени, каждый из этих разделов может освобождаться.
В случае освобождения памяти в результате окончания выполнения двух смежных процессов, планировщик задач устраняет границы между этими разделами и освобожденную память может выдвинуть под какой-либо процесс.
Достоинства: процент использования оперативной памяти стал гораздо выше, т.к. нет пропадающих участков памяти, которые заняты процессами.
Недостаток: фрагментация памяти все равно существует. Она заключается в том, что если освободилась память после выполнения многих маленьких процессов несмежных между собой, то возникает ситуация, когда большой объемный процесс может не получить достаточного места в памяти.
Выход: использование динамической памяти с динамическими разделами и с уплотнением памяти.
Все процессы загрузки такие же, как и в предыдущем случае
Высвобождается суммарный объем, который оказывается свободен для очередного процесса.
До сих пор данная задача полностью не решена.
Динамическое планирование имеет следующий недостаток: при перемещении программ в другой участок памяти необходимо заново пересчитать адресацию, сохранить стеки, буфера ввода-вывода внешних устройств, программные счетчики и т.д., что является сложным алгоритмом реализации диспетчера. При этом тратится время на пересылку программ из одного участка памяти в другой, что снижает эффективность работы компьютерной системы.
Замечание1: отдельные производители программ предлагают дефрагментаторы памяти типа turbomen, memboast, memdefrag и т.д., которые реализуют функцию освобождения памяти.
Замечание2: ели вышеуказанные программы предлагают уплотнение – не рекомендуется ставить их на компьютер.