1. Исходные данные: _

• процессы имеют критические разделы;

• известно четыре варианта, не дающие потного решения проблемы,

• предлагается алгоритм Петерсона.

2. Результаты работы модели должны включать в себя:

• доказательство правильности алгоритма Петерсона.

3. Литература: Л7 с. 262 - 263, Л8 с. 127 - 132.

Вариант 36

Анализ свойств и возможностей файловой системы типа FAT

1. Исходные данные:

• известны характеристики магнитных дисков (до 32 Мбайт, 65-128 Мбайт, 129-255 Мбайт, 256-511 Мбайт, 512-1023 Мбайт, 1024-2047 Мбайт, 2048-8192 Мбайт, 8193-16 384 Мбайт, 16 385-32 768 Мбайт, более 32 Гбайт);

• известен минимальный размер кластера - 512 байт;

• характеристики FAT 16 и FAT32.

2. Результаты работы должны включать в себя:

• программу построения таблицы, содержащей для каждого типа диска количество возможных кластеров различного размера, объем адресной информации (абсолютный и в процентах к емкости диска), возможную величину внутренней фрагментации и другие данные по усмотрению исполнителя;

• анализ целесообразности использования FAT 16 или FAT32 в зависимости от ем­кости диска.

3. Литература: лз с. 279 - 294, л8 с. 486 - 493.

Вариант 37

Анализ свойств и возможностей файловой системы типа NTFS

1. Исходные данные:

• известны характеристики магнитных дисков (до 32 Мбайт, 65-128 Мбайт, 129-255 Мбайт, 256-511 Мбайт, 512-1023 Мбайт, 1024-2047 Мбайт, 2048-8192 Мбайт, 8193-16 384 Мбайт, 16 385-32 768 Мбайт, более 32 Гбайт);

• известен минимальный размер кластера - 512 байт;

• характеристики NTFS и NTFS 5.0.

2. Результаты работы должны включать в себя:

• программу построения таблицы, содержащей для каждого типа диска количес­тво возможных кластеров различного размера, объем адресной информации (абсолютный и в процентах к емкости диска), возможную величину внутренней фрагментации и другие данные по усмотрению исполнителя;

• анализ целесообразности использования NTFS и NTFS 5.0 в зависимости от ем­кости диска и других требований.

3. Литература: ЛЗ с. 299 - 307, Л7 с. 638 -642, Л8 с. 914 – 926.

Вариант 38

Анализ свойств и возможностей файловой системы UNIX.

1. Исходные данные:

• известны характеристики магнитных дисков (до 32 Мбайт, 65-128 Мбайт, 129-255 Мбайт, 256-511 Мбайт, 512-1023 Мбайт, 1024-2047 Мбайт, 2048-8192 Мбайт, 8193-16 384 Мбайт, 16 385-32 768 Мбайт, более 32 Гбайт)

• известен минимальный размер кластера - 512 байт;

• характеристики NTFS и NTFS 5.0.

2. Результаты работы должны включать в себя:

• программу построения таблицы, содержащей для каждого типа диска количество возможных кластеров различного размера, объем адресной информации

• (абсолютный и в процентах к емкости диска), возможную величину внутренней фрагментации и др. данные по усмотрению исполнителя;

• анализ целесообразности использования NTFS и NTFS 5.0 в зависимости от емкости диска и других требований.

3. Литература: ЛЗ с. 288 - 290, Л7 с. 634 -637, Л8 с. 493 - 496, 811- 818.

Вариант 39

Анализ свойств и возможностей кластерных систем

1. Исходные данные:

• известные методы кластеризации;

• общие принципы построения кластерных систем;

• архитектуры кластеров;

• Windows 2000 Cluster Server и Sun Cluster;

• параллельные вычисления в кластерах.

2. Результаты работы должны включать в себя:

• представление набора выполняемых процессов взвешенным графом;

• разрезание графа на подграфы с минимизацией сетевого трафика;