Реализация NFS
Задача уровня виртуальной файловой системы - поддерживать для каждого открытого файла строку в таблице (v-вершину), аналогичную i-вершине UNIX. Эта строка позволяет различать локальные файлы от удаленных. Для удаленных файлов вся необходимая информация хранится в специальной r-вершине в NFS-клиенте, на которую ссылается v-вершина. У сервера нет никаких таблиц. Передачи информации между клиентом и сервером NFS производятся блоками размером 8К (для эффективности). Два кэша - кэш данных и кэш атрибутов файлов (обращения к ним очень часты, разработчики NFS исходили из оценки 90%). Реализована семантика отложенной записи - предмет критики NFS. Имеется также кэш подсказок для ускорения получения v-вершины по символическому имени. При использовании устаревшей подсказки NFS-клиент будет обращаться к NFS-серверу и корректировать свой кэш (пользователь об этом ничего не должен знать). К слову о выгодности распределенных вычислений. Самый мощный на сегодняшний день компьютер в мире — IBM ASCI White — обладает производительностью в 12 ТераФЛОП, производительность сети SETI@Home оценивается примерно в 15 ТераФЛОП. При этом, IBM ASCI White был продан за 110 миллионов долларов, а за всю историю существования SETI@Home было потрачено около 500 тысяч долларов. Тоже внушительная сумма, но она в 220 раз меньше стоимости суперкомпьютера меньшей мощности. Список литературы 1. Брябрин В. М. “Программное обеспечение персональных ЭВМ”. М. “НАУКА”, 1994 г. 2. П. Нортон. "Персональный компьютер фирмы IBM и ОС MS-DOS", М., 1991г. 3. П. Нортон. "Программно-аппаратная организация персонального компьютера IBM PC", М., 1995 г. 4. Савельев А.Я., Сазонов Б.А., Лукьянов С.Э. "Персональный компьютер для всех". Книга 1. М., ВЫСШАЯ ШКОЛА, 1991 г. 5. Савельев А.Я. Прикладная теория цифровых автоматов. Учебник для втузов. М.: 1989. 6. Справочное Руководство по IBM PC. Методические материалы. Часть 2. ТПП “СФЕРА”. М. 1995 г. 7. Таненбаум Э., Современные операционные системы. Издательство «Питер», Санкт-Петербург, 2002г. 8. Фигурнов В. Э. “IBM PC для Пользователя” М, ИНФРА, 1998г. 9. Информация, использованная в главе 12, см. сайт www.parallel.ru Оглавление: Глава 5. Уровни организации ЭВМ._______________________________________ 3 5.1. Машинный уровень организации___________________________________ 4 5.1.1. Форматы команд.________________________________________________________ 4 5.1.2. Адресация данных._______________________________________________________ 7 5.1.3. Адресация команд.______________________________________________________ 12 5.1.4. Типы машинных команд._________________________________________________ 14 5.1.5. Команды обработки данных.______________________________________________ 16 5.2. Микропрограммный уровень организации ЭВМ._____________________ 18 5.2.1. Принцип микропрограммного управления.___________________________________ 18 5.2.2. Описание функциональных микропрограмм._________________________________ 20 5.2.3 Набор микроопераций и микроэлементов.____________________________________ 21 5.2.4. Структурное построение и функционирование микропрограммных устройств управления. 25 5.3. Системный уровень организации__________________________________ 28 Глава 6. Организация памяти ВС._______________________________________ 32 6.1. Виды запоминающих устройств. Иерархия памяти.___________________ 32 6.2. Организация оперативной памяти._________________________________ 36 Глава 7. Виды и архитектура процессоров._______________________________ 40 7.1. Матричный процессор.___________________________________________ 40 7.2. Процессор с конвейеризацией команд и процессор с конвейеризацией операций. 42 7.3. Суперскалярный процессор._______________________________________ 46 7.4. Коммуникационный процессор____________________________________ 50 7.5. Архитектуры CISC и RISC.________________________________________ 51 Глава 8. Организация связей в ЭВМ.______________________________________ 58 Глава 9. Основные классы современных параллельных компьютеров.________ 63 9.1. Симметричные мультипроцессорные системы (SMP) (Symmetric Multi-Processing) 63 9.2. Массивно-параллельные системы (МРР) (Massively Parallel Processing)___ 65 9.3. Системы с неоднородным доступом к памяти (NUMA) (non uniform memory access)______________________________________________________________ 67 9.4. Параллельно-векторные системы (PVP)_____________________________ 67 9.5. Кластерные системы_____________________________________________ 68 Глава 10. Межпроцессорные сети связи в ЭВМ MPP типа (Interconnect Network) 70 Глава 11. Эффективная организация дисковых накопителей при организации параллельного и независимого доступа______________________________ 73 11.1. Общие вопросы организации.____________________________________ 73 11.2. Время обслуживания.____________________________________________ 80 11.3. Затраты и целесообразность._____________________________________ 83 11.4. Технология I2O в RAID-контроллерах._____________________________ 84 Глава 12. Параллельные и распределенные системы_______________________ 86 Введение.__________________________________________________________ 86 12.1. Операционные системы мультипроцессорных ЭВМ_________________ 90 12.1.1 Процессы и нити_______________________________________________________ 90 12.1.2. Взаимодействие процессов______________________________________________ 91 12.1.3 Планирование процессоров______________________________________________ 92 12.2. Коммуникации в распределенных системах________________________ 93 12.3. Синхронизация в распределенных системах________________________ 96 12.3.1. Синхронизация времени_________________________________________________ 96 12.3.2 Выбор координатора___________________________________________________ 99 12.3.3 Взаимное исключение__________________________________________________ 100 12.3.4. Координация процессов________________________________________________ 105 12.4. Распределенные файловые системы______________________________ 106 12.4.1 Архитектура распределенных файловых систем_____________________________ 106 12.4.2 Реализация распределенных файловых систем______________________________ 111 12.4.3. Пример: Sun Microsystems Network File System (NFS)_______________ 116 Список литературы__________________________________________________ 116
|
