Э. Таненбаум, М. ван Стеен - Распределённые системы (принципы и парадигмы), страница 2

Связь9.1.3. Процессы9.1.4. Именование9.1.5. Синхронизация9.1.6. Кэширование и репликация9.1.7. Отказоустойчивость9.1.8. Защита9.2.DCOM9.2.1. Обзор9.2.2. Связь9.2.3. Процессы9.2.4. Именование9.2.5. Синхронизация9.2.6. Репликация9.2.7. Отказоустойчивость9.2.8. Защита9.3. Globe9.3.1. Обзор9.3.2. Связь9.3.3. Процессы9.3.4. Именование9.3.5. Синхронизация9.3.6. Репликация9.3.7. Отказоустойчивость9.3.8. Защита9.4.

Сравнение систем CORBA, DOOM и Globe9.4.1. Философия9.4.2. Связь9.4.3. Процессы9.4.4. Именование9.4.5. Синхронизация9.4.6. Кэширование и репликация9.4.7. Отказоустойчивость9.4.8. Защита9.5. ИтогиВопросы и задания541547554560564565567569572572578581584588588588589592592600602604607607611611613613615615616617617618618620621Содержание11Глава 1 0 . Р а с п р е д е л е н н ы е файловые с и с т е м ы10.1.

Сетевая файловая система компании Sun10.1.1. Обзор10.1.2. Связь10.1.3. Процессы10.1.4. Именование10.1.5. Синхронизация10.1.6. Кэширование и репликация10.1.7. Отказоустойчивость10.1.8. Защита10.2. Файловая система Coda10.2.1. Обзор10.2.2. Связь10.2.3. Процессы10.2.4. Именование10.2.5. Синхронизация10.2.6. Кэширование и репликация10.2.7. Отказоустойчивость10.2.8. Защита10.3.

Другие распределенные файловые системы10.3.1. Plan 9 —ресурсы как файлы10.3.2. xFS —файловая система без серверов10.3.3. SFS —масштабируемая защита10.4. Сравнение распределенных файловых систем10.4.1. Философия10.4.2. Связь10.4.3. Процессы10.4.4. Именование10.4.5. Синхронизация10.4.6.

Кэширование и репликация10.4.7. Отказоустойчивость10.4.8. Защита10.5. ИтогиВопросы и задания623624624629630631639644647650654654656658659661665668671674674680686689689690690691692692693693695696Глава 1 1 . Р а с п р е д е л е н н ы е с и с т е м ы д о к у м е н т о в11.1. World Wide Web11.1.1.WWW11.1.2. Связь11.1.3. Процессы11.1.4.

Именование11.1.5. Синхронизация11.1.6. Кэширование и репликация11.1.7. Отказоустойчивость11.1.8. Защита11.2. Lotus Notes11.2.1. Обзор11.2.2. Связь11.2.3. Процессы11.2.4. Именование11.2.5. Синхронизация11.2.6. Репликация69969970070971572172372472872973073073373473673873812Содержание11.2.7. Отказоустойчивость11.2.8. Защита11.3. Сравнение WWW и Lotus Notes11.4. ИтогиВопросы и задания741741745750750Глава 1 2 . Р а с п р е д е л е н н ы е с и с т е м ы согласования12.1.

Знакомство с моделями согласования12.2.TIB/Rendezvous75275375512.2.1.12.2.2.12.2.3.12.2.4.12.2.5.12.2.6.12.2.7.12.2.8.12.3. Jini12.3.1.12.3.2.12.3.3.12.3.4.12.3.5.12.3.6.12.3.7.12.3.8.755758762762763765766768770770773774778780782782782ОбзорСвязьПроцессыИменованиеСинхронизацияКэширование и репликацияОтказоустойчивостьЗащитаОбзорСвязьПроцессыИменованиеСинхронизацияКэширование и репликацияОтказоустойчивостьЗащита12.4. Сравнение TIB/Rendezvous и Jinj12.5. ИтогиВопросы и задания783787788Глава 1 3 .

Библиография13.1. Литература для дополнительного чтения13.1.1. Введение и общие вопросы13.1.2. Связь13.1.3. Процессы13.1.4. Именование13.1.5. Синхронизация13.1.6. Непротиворечивость и репликация13.1.7. Отказоустойчивость13.1.8. Защита79079079079279279379479579779713.1.9. Распределенные системы объектов13.1.10. Распределенные файловые системы13.1.11. Распределенные системы документов13.1.12. Распределенные системы согласования13.2. Список литературы799800801802803Список т е р м и н о в833Алфавитный указатель855Сюзанне, Барбаре, Марвину и памяти Брэма и Свити кЭндрю С ТаненбаумМариэлле, Максу и ЭлькеМаартеи ван СтеенОб авторахЭндрю С. Таненбаум (Andrew S. Tanenbaum) получил степень бакалавра в МЛ.Т.и докторскую степень в университете штата Калифорния в Беркли.

В настоящеевремя он является профессором вычислительной техники в университете Вриев Амстердаме, Голландия, где возглавляет отделение вычислительной техники.Кроме того, он является деканом высшей школы программирования и графики,института исследования по параллельным и распределенргым вычислительнымсистемам, а также системам обработки и формирования изображений.

Тем не ме­нее он всеми силами старается не превратиться в бюрократа.В прошлом Эндрю С. Таненбаум занимался ргсследованиями по компилято­рам, операционным системам, компьютерным сетям и локальным распределен­ным системам. В настояш;ее время он сосредоточился на разработке глобальнойраспределенной системы, допускающей масштабирование на миллионы поль­зователей. Эти исследования он выполняет вместе с доктором Маартеном ванСтееном. Их совместные исследовательские проекты привели к возникновениюболее чем 90 статей в журналах и материалах конференций и пяти книг.Профессор Таненбаум разработал также значительный объем программногообеспечения.

Он был главным архитектором «амстердамского пакета разработкикомпиляторов» (Amsterdam Compiler Kit), широко известного пакета для созда­ния переносимых компиляторов, а также MINIX, миниатюрного клона UNIX,предназначенного для студенческих лабораторных работ по программированию.Вместе со своими аспирантами и программистами он способствовал созданиюраспределенной операционной системы Amoeba, высокопроизводительной рас­пределенной операционной системы на базе микроядра. Системы MINIX иAmoeba бесплатно распространяются через Интернет.Его аспирантов после получения степени ожидает блестящий успех.

Он оченьими гордится. В этом отношении он очень напоминает курицу-наседку.Профессор Таненбаум является членом АСМ и IEEE, действительным чле­ном Королевской академии наук и искусств Нидерландов, ему присуждены пре­мии АСМ «За заслуги в преподавательской деятельности Карла В. Кальстрема»1994 года и ACM/SIGCSE «За впечатляющий вклад в преподавание компьютер­ных дисциплин» 1997 года. Он упомянут также в мировом справочнике «Ктоесть кто». Его домашнюю страницу в Интернете можно найти по адресуhttp://www.cs.vu.nl/~ast/.Маартен ван Стеен (Maarten van Steen) в настоящее время является доцен­том университета Врие в Амстердаме, где ведет курсы по операционным систе­мам, компьютерным сетям и распределенным системам. Он также успешно ведетОб авторах15различные курсы по вопросам компьютеризации для специалистов ICT про­мышленности и государственных органов.Доктор ван Стеен изучал прикладную математику в университете Твентеи получил степень доктора философии в Лейденском университете, защитивдиссертацию в области методики разработки параллельных систем.

После защи­ты он перешел на работу в промышленную исследовательскую лабораторию, гдевырос до руководителя группы компьютерных систем, занимавшейся программ­ной поддержкой параллельных приложений.После пяти лет одновременных занятий исследованиями и руководства груп­пой он решил вернуться в академическую науку, сначала в качестве ассистентафакультета вычислительной техники в университете Эразма в Роттердаме, а поз­же—в качестве доцента в группе Эндрю Таненбаума в университете Врие в Ам­стердаме. Возвращение в университет было правильным решением, во всякомслучае, его жена полагает именно так.В настоящее время он занимается исследованиями крупномасштабных гло­бальных систем, сосредоточившись на вопросах локализации мобильных аген­тов, архитектуре систем и адаптивном распределении и репликации. Вместес профессором Таненбаумом он руководит проектом Globe, в ходе которогогруппа из приблизительно дюжины исследователей совместно разрабатываютглобальную распределенную систему с таким же названием.

Система Globe опи­сана на сайте http://www.cs.vu.nl/globe.ПредисловиеЭта книга первоначально задумывалась как пересмотренный вариант книгиDistributed Operating Systems, но вскоре мы поняли, что с 1995 года произошли та­кие изменения, что простым пересмотром здесь не обойтись. Нужна совершенноновая книга. Эта новая книга получила и новое название Distributed Systems: Prin­ciples and Paradigms.

Изменения в названии отражают факт смещения акцентов.Раньше мы рассматривали вопросы, связанные с операционными системами, а этакнига посвящена распределенным системам в более широком смысле этого слова.Так, например, среда World Wide Web, которая считается самой большой из ко­гда-либо построенных распределенных систем, в оригинальной книге даже не упо­миналась, поскольку не является операционной системой.

Теперь ей отведена ед­ва ли не целая глава.Книгу логически образуют две части — принципы и парадигмы. В первой гла­ве дается введение в тему. Затем следует семь глав, опргсывающих отдельныепринципы, которые мы сочли особенно важными: связь, процессы, именование,синхронизация, непротиворечивость и репликация, защита от сбоев и защита.Реальные распределенные системы строятся обычно на основе некоей пара­дигмы, например, «все кругом — это файлы». В следующих четырех главах рас­сматриваются различные парадигмы и описываются построенные на их основереальные системы. В качестве парадигм выбраны системы объектов, распреде­ленные файловые системы, системы документов и системы согласования.В последней главе имеется аннотация литературы, которая может быть ис­пользована в качестве отправной точки для дополнительного изучения темы,а также список работ, цитируемых в этой книге.Книга предназначена для студентов старших курсов и дипломников по «ком­пьютерным дисциплинам».