Шпаргалка: Основы программирования

2. Стратегия «наиболее короткая работа выполняется первой» SJF – ShortestJobFirst. Одним из методов борьбы с «эффектом конвоя» является стратегия, позволяющая процессу из очереди выполняться первым.

5. Файловые таблицы FAT 16, FAT 32

Файл – область памяти, выделенная для хранения массива данных. В файлах могут храниться программы на алгоритмических или машинных языках. Исходные данные для работы программ и результаты и результаты заполнения программ, тексты и графические изображения. В настоящее время в ОС для ПК используются десятки файловых систем. В файловой системе MS-DOS используются:

– FAT16;

– FAT32;

– FAT12 (для дискет).

FAT – это таблица размещения файлов, т.е. у каждого файла есть свой адрес, который записан в эту таблицу.

FAT16 – на запись адреса отводится 16 бит. С их помощью можно выразить 2¹⁶ = 65536 разных адресов. Если размер диска 2 Гб., то на каждый адрес приходится 32 Кб.

Если же 2,5 Гб., то тогда на каждый адрес приходится более 64 Кб, но это не допустимо.

FAT32 – для этой таблицы размеры кластеров следующие:

Объем диска;

Размер кластера;

До 8 Гб;

8 – 16 Гб;

16 – 32 Гб;

свыше 32 Гб;

4 Кб;

8 Кб;

16 Кб;

32 Кб.

Кластеры выдаются одному файлу в любом свободном месте дисковой памяти и не обязательно являются смежными. Файлы хранящиеся в разбросанных по диску кластерах называются фрагментированными.

6. Основные свойства файлов

Файлы бывают разных типов: обычные файлы, специальные файлы, файлы-каталоги.

Обычные файлы в свою очередь подразделяются на текстовые и двоичные. Текстовые файлы состоят из строк символов, представленных в ASCII-коде. Это могут быть документы, исходные тексты программ и т.п. Текстовые файлы можно прочитать на экране и распечатать на принтере. Двоичные файлы не используют ASCII-коды, они часто имеют сложную внутреннюю структуру, например, объектный код программы или архивный файл. Все операционные системы должны уметь распознавать хотя бы один тип файлов - их собственные исполняемые файлы.

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

Каталог - это, с одной стороны, группа файлов, объединенных пользователем исходя из некоторых соображений (например, файлы, содержащие программы игр, или файлы, составляющие один программный пакет), а с другой стороны - это файл, содержащий системную информацию о группе файлов, его составляющих. В каталоге содержится список файлов, входящих в него, и устанавливается соответствие между файлами и их характеристиками (атрибутами).

В разных файловых системах могут использоваться в качестве атрибутов разные характеристики, например:

– информация о разрешенном доступе;

– пароль для доступа к файлу;

– владелец файла;

– создатель файла;