- •1, Этапы развития спо.
- •3. Назначение и функции ос.
- •4. Классификация ос.
- •5. Понятие вычислительного процесса, состояние процесса, типовые операции над процессами.
- •6. Методы реализации многозадачного режима. Многопотоковость.
- •8. Физические и виртуальные ресурсы. Задачи распределения ресурсов.
- •9. Дисциплины распределения ресурсов. Примеры функционирования систем планирования и диспетчеризации.
- •10. Взаимодействие процессов. Синхронизация процессов на уровне примитивов семафора и сигнала. Тупики.
- •11. Сравнение реализации взаимодействующих процессов и многопотокового приложения.
- •12. Средства взаимод-вия процессов в Unix.
- •13.Организация памяти вычислительной системы. Задачи управления оперативной
- •14.Методы статического распределения памяти, динамическое управление памятью.
- •15.Принципы организации виртуальной памяти.
- •16.Страничная и сегментная организация виртуальной памяти. Схемы преобразования адресов.
- •17.Сегментный уровень виртуальной памяти в процессорах Intel x86.
- •18.Сpедства защиты памяти в процессорах Intel x86.
- •19.Механизм шлюзов. Передача управления через Call Gate и Task Gate.
- •20.Прерывания в защищенном режиме работы процессора. Interrupt Gate и Trap Gate.
- •21.Модели сегментации памяти в 32-pазpядных пpоцессоpах. Страничный уровень виртуальной памяти.
- •33.Процесс форматирования. Доступ к диску на физическом уровне.
- •34.Логическая структура диска в ms-dos.
- •35.Файловая система ms-dos. Командные и программные средства управления файлами.
- •36.Сравнительная характеристика файловой системы dos fat и высокопроизводительных файловых систем ntfs, hpfs.
- •37.Система прерываний в реальном режиме процессора. Управление прерываниями в ms-dos.
- •38.Управление программами в ms-dos. Схема создания резидентных программ.
- •39.Системный программный интерфейс bios. Системная область данных bios.
- •40.Системный программный интерфейс dos.
36.Сравнительная характеристика файловой системы dos fat и высокопроизводительных файловых систем ntfs, hpfs.
1.Расходы на хранение служебной информации.
Таблица размещения файлов FAT занимает менее 1 Мбайт.
В NTFS служебные данные занимают больше места, чем в FAT. Так, каждый элемент каталога занимает 2 Кбайт. Однако это имеет свои преимущества, так как содержимое файлов объемом 1500 байт и менее может полностью хранится в элементе каталога.
Служебная информация HPFS также занимает больше места на диске.
2. Размер файлов.
Разделы FAT имеют объем до 2 Гбайт, FAT32 – до 4 Тбайт. Но из-за особенности внутреннего строения разделы FAT лучше всего работают для разделов объемом 200 Мбайт и менее. Развитые ФС предпочтительнее для разделов большего размера.
3. Фрагментация файлов.
В FAT уровень фрагментации высокий из-за разной стратегии размещения файлов при записи. В развитых системах анализируются размеры свободных участков и сразу выделяется участок достаточный по размеру.
4. Проблема именования файлов.
DOS – формат 8.3
Длинные имена в Win 9x + дополнительные атрибуты.
5.Поиск данных в каталогах.
В DOS просмотр последовательный.
В развитых системах - иерархические деревья.
6.Восстановление после сбоев.
Из-за высокой фрагментации вероятность восстановления ниже, чем в развитых файловых системах.
7. Защита от несанкционированного доступа.
Раздела FAT не обеспечивают локальной безопасности. Разделы NTFS обеспечивают локальную безопасность как файлов так и каталогов.
37.Система прерываний в реальном режиме процессора. Управление прерываниями в ms-dos.
Для обработки событий, происходящих асинхронно по отношению к выполнению программы, лучше всего подходит механизм прерываний. Прерывание можно рассматривать как некоторое особое событие в системе, требующее моментальной реакции. Например, хорошо спроектированные системы повышенной надежности используют прерывание по аварии в питающей сети для выполнения процедур записи содержимого регистров и оперативной памяти на магнитный носитель с тем, чтобы после восстановления питания можно было продолжить работу с того же места.
Программные прерывания удобно использовать для организации доступа к отдельным, общим для всех программ модулям. Например, программные модули операционной системы доступны прикладным программам именно через прерывания, и нет необходимости при вызове этих модулей знать их текущий адрес в памяти.
Прикладные программы могут сами устанавливать свои обработчики прерываний для их последующего использования другими программами. Для этого встраиваемые обработчики прерываний должны быть резидентными в памяти.
Аппаратные прерывания вызываются физическими устройствами и приходят асинхронно. Эти прерывания информируют систему о событиях, связанных с работой устройств, например о том, что наконец-то завершилась печать символа на принтере и неплохо было бы выдать следующий символ, или о том, что требуемый сектор диска уже прочитан, его содержимое доступно программе.
Таблица векторов прерываний
Для того чтобы связать адрес обработчика прерывания с номером прерывания, используется таблица векторов прерываний, занимающая первый килобайт оперативной памяти - адреса от 0000:0000 до 0000:03FF. Таблица состоит из 256 элементов - FAR-адресов обработчиков прерываний. Эти элементы называются векторами прерываний. В первом слове элемента таблицы записано смещение, а во втором - адрес сегмента обработчика прерывания.
Прерыванию с номером 0 соответствует адрес 0000:0000, прерыванию с номером 1 - 0000:0004 и т.д.
Инициализация таблицы происходит частично BIOS после тестирования аппаратуры и перед началом загрузки операционной системой, частично при загрузке DOS. DOS может переключить на себя некоторые прерывания BIOS.
Маскирование прерываний
Часто при выполнении критических участков программ, для того чтобы гарантировать выполнение определенной последовательности команд целиком, приходится запрещать прерывания. Это можно сделать командой CLI. Ее нужно поместить в начало критической последовательности команд, а в конце расположить команду STI, разрешающую процессору воспринимать прерывания. Команда CLI запрещает только маскируемые прерывания, немаскируемые всегда обрабатываются процессором.
Особенности обработки аппаратных прерываний
Аппаратные прерывания вырабатываются устройствами компьютера, когда возникает необходимость их обслуживания. Например, по прерыванию таймера соответствующий обработчик прерывания увеличивает содержимое ячеек памяти, используемых для хранения времени. В отличие от программных прерываний, вызываемых запланировано самой прикладной программой, аппаратные прерывания всегда происходят асинхронно по отношению к выполняющимся программам. Кроме того, может возникнуть одновременно сразу несколько прерываний!
Для того, чтобы система "не растерялась", решая какое прерывание обслуживать в первую очередь, существует специальная схема приоритетов. Каждому прерыванию назначается свой уникальный приоритет. Если происходит одновременно несколько прерываний, то система отдает предпочтение самому высокоприоритетному, откладывая на время обработку остальных прерываний.
