
- •1.Классификация программного обеспечения эвм
- •2)Второе свойство по – переносимость. Если спо можно ставить на вычислительные системы различной архитектуры то оно переносимо. 3) Третье свойство по – Вариабельность.
- •Транслятор – переводит исходный модуль, написанный на языке высокого уровня в объектный код.
- •3.Структура ос и основные понятия ос
- •4.Управление процессами
- •Procedure dispach:
- •5.Управляет процессами (нитями) – диспетчер процессов.
- •Procedure dispach:
- •If esbFlag Procedure Wait (esb);
- •If esbFlag
- •6.Обслуживание ввода-вывода
- •1990–1994: Windows 3.0–Windows nt — поддержка графики
- •7.Файловая система (фс)
- •Интерфейс Windows 7
- •8.Управление памятью
- •9.Управление ресурсами в ос
- •If Allocator(k,pd) then
- •1) Компьютеры выполняют 2 функции:
- •4) Файлы и файловые системы
- •11.Основные понятия и концепции виртуальной памяти
- •12.Мультипроцессорные системы
- •13.Механизм управления и средства взаимодействия параллельных процессов
- •1)Задача взаимного исключения.
- •2)Задача производитель-потребитель.
- •3)Задача читатели-писатели.
- •4)Задача «Обедающие философы».
- •14.Семафорная техника синхронизации и упорядочивания процессов
- •1.Файловая система hpfs (High Performance File System)
- •15.Тупики
- •16. Графы распределения ресурсов
- •17.Восстановление после тупиков
- •18.Логическая организация файла
- •19.Файловая система (фс)
- •20.Файловая система hpfs (High Performance File System)
- •21.Физическая организация и адресация файла
- •22.Ntfs – New Technology File System
- •23.Логическая организация файла
- •24.Классификация прерываний.
- •25.Тупики и редукция графов
19.Файловая система (фс)
Файлы обеспечивают естественный и легкий способ разделения информации между пользователями за счет наличия понятного человеку символьного имени, постоянства хранимой информации и расположения файла
Физическая организация FAT
Логический раздел отформатированный по ФС FAT состоит из след областей:1.Загрузочный сектор, содержит программу, начинающую загрузку ОС.2.Основная копия FAT – содержит информацию о размещении файлов и каталогов на диске.
3.Резервная копия FAT.4.Корневой каталог.5.Область данных – для размещения всех файлов и каталогов, кроме корневого.
ФС FAT содержит два типа файла:- каталог;- обычный.
ФС распределяет память таким образом из области данных и использует в качестве минимальной единицы кластер одинакового пространства. Таблица состоит из массива индексных указателей, количеств которых равно кол-ву кластеров области данных. Индексный указатель принимает след значения, характеризующие состояние связанного с ними кластера:
1)Кластер свободен;2)Кластер используется в файле или является последним кластером файла. В этом случае индекс-указатель содержит номер след кластера файла, не обязательно последовательно.1)Последний кластер.2)Резервный кластер.
3)Дефектный кластер.
Таким образом, создается связанный список всех кластеров файла.
При удалении файла из FAT в первый байт соответствующей записи каталога заносится специальный признак о том, что эта запись свободна, а остальные данные записи остаются не тронуты, и это оставляет шансы восстановить файл.
Права доступа
Для файлов и каталогов в Linux существуют 3 уровня прав доступа, соответствующими 3-м категориям: владелец, группа, прочие.
Каждый уровень имеет свои права: чтение, запись, выполнение.
Чтобы реализовать концепцию прав доступа, надо каждому файлу сопоставить владельца.
Изменение прав доступа
$ chmod – команда для изменения прав доступа к файлу. Для надо указать 3 параметра:1)изменяемый уровень (владелец/группа/другие);2)изменяемые права доступа;
3)объекты, к которым применяются эти изменения.
Опции и права: u-пользователь(владелец); g-группа; о-прочие; а-все Права и описания: r-чтение; w-запись; x-выполнение; t-стики бит(удаляет только владелец)
Уровни и права доступа используются в комбинации с + или – чтобы установить или сбросить их:
Между уровнем и режимом доступа используются символы:
«+» - добавляет право доступа, не оказывая влияния на другие права;
«–» - удаляет право доступа;
«=» - делает указанный режим доступа единственным.
Для изменения режима доступа к файлу вместо символьных параметров могут использоваться числа:
3х и 4х разрядные числа в восьмеричной системе.
20.Файловая система hpfs (High Performance File System)
Архитектура HPFS использует преимущества многозадачного режима и обеспечивает надежную и эффективную работу на дисках большого объема.
HPFS – первая ФС для ПК, в которой реализована поддержка длинных имен. Она поддерживает атрибуты как у FAT. Размещение файлов на диске с помощью HPFS увеличит производительность и надежность системы в целом.
Способы достижения:1)Размещение каталогов в середине дискового пространства;2)Использование бинарных сбалансированных деревьев для ускорения поиска информации о файле;3)Рассредоточение информации о местоположении записей файлов по всему диску при том, что записи каждого файла размещаются в смежных секторах и близко от данных их местоположения.
Основные преимущества HPFS:1)Высокая производительность;2)Надежность;
3)Работа с расширенными атрибутами позволяет управлять доступом к файлам и каталогам;4)Эффективное использование дискового пространства.
Все преимущества обусловлены структурой HPFS:
Распределительная структура записей об занятых и свободных блоках. В HPFS дисковое пространство выделяется не кластерами, а блоками. Размещение файлов в небольших блоках позволяет более эффективно использовать дисковое пространство, т.к. потери свободного места – 256 Байт на файл. Чем больше размер кластера, тем больше места на диске расходуется зря, но FAT занимает меньше места.
В HPFS структура каталога – сбалансированное дерево с записями, расположенными в алфавитном порядке.
Каждая запись, входящая в дерево (В-Tree) содержит атрибуты файла. HPFS при поиске просматривает только 2 ветви дерева. Такой метод эффективнее, чем последовательное чтение всех записей в каталоге, как в FAT. Большинство записей читать не надо => для поиска меньше движений головки.
Список процессов
Команда: ps <опции>
Опции: u – выводит сведения о процессах пользователя
a – выводит сведения о процессах всех пользователей
Прекращение процессов
Команда: $ kill
Формат: $ kill <-сигнал> <ID процесса>
killall – прервать все процессы
Создание файловой системы
Команда mkfs создает новую файловую систему. Она расположена в каталоге /etc и имеет три параметра:
mkfs < -t тип > <имя> <размер>.
Первый параметр – тип создаваемой файловой системы
Примеры файловых систем, поддерживаемые Linux:
minix – Файловая система Minix.
ext2 – Наиболее часто используемая файловая система в Linux.
msdos – MS-DOS.
iso9660 – Файловая система для CD-ROM.
vfat – Windows 95.
Второй параметр является именем специального файла и указывает устройство, на котором создается файловая система.
Третий параметр – размер пространства файловой системы в блоках.
Чтобы использовать mkfs, надо иметь право на запись в файлы устройств, на которые монтируется файловая система.
Пример:
mkfs -t minix dev/fd0 1440
Монтирование файловой системы
Любая новая файловая система интегрируется в существующую систему каталогов. Для этого служит пустой каталог (точка монтирования – mount point), на место которого монтируется новая файловая система. Команда mount.
mount <опции> < -t тип > <устройство> <каталог>.
<устройство> - имя спецфайла для монтируемого устройства, содержащего подключаемую файловую систему.
<каталог> - точка монтирования.
< -t тип > - устанавливаемая файловая система принадлежит указанному типу.
C т.з. пользователя существует 1 ФС, реально состоит из любого количества примонтированных к каталогам ФС. Системы монтируются в каталог /mnt/.
Примеры возможных опций: -r данные можно только считывать (read only). -w данные можно считывать, изменять и удалять (read/write).
Чтобы выяснить, какие файловые системы смонтированы в данный момент, надо подать команду mount без параметров (ответ формируется на основе данных о монтаже файловых систем, хранимых в специальном файле).
Демонтирование файловой системы
Команда unmount.
unmount <опции> < -t тип > <устройство или каталог>.
-а - демонтирует все имеющиеся файловые системы.
< -t тип > - демонтируемая файловая система принадлежит указанному типу.Пример: unmount -a .