темах. Авторы обсуждают эту идею и изучают различные способы организации, сравнивая производительность, стоимость и надежность.

2. Coffman et al., System Deadlocks*.

Эта книга представляет собой краткое введение во взаимоблокировки. В ней рассказывается о причинах их возникновения и способах их предотвращения или обнаружения.

3. Finkel, Ап operating Systems Vade Месит , 2nd Ed.

В пятой главе рассматривается аппаратное обеспечение ввода/вывода, в частности терминалы и диски.

4. Geist and Daniel, А Continuum of Disk Scheduling Algorithms*.

В данной книге обсуждается обобщенный алгоритм планирования передвижений блока головок диска. Приводятся результаты всесторонних экспериментов и моделирования.

5. Holt, Some Deadlock Properties of Computer Systems*.

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

6. IEEE Computer Magazine, Mar. 1994.

Этот выпуск журнала Computer содержит восемь статей по передовым технологиям ввода/вывода, в которых обсуждаются такие темы, как моделирование, накопители с высокой производительностью, кэширование, ввод/ вывод для параллельных* компьютеров и мультимедиа.

7. Isloor and Marsland, The Deadlock Problem: An Overview*.

Учебное пособие по взаимоблокировкам, в котором особое внимание уделяется системам баз данных. Описывается множество моделей и алгоритмов.

8. Stevens, Heuristics for Disk Drive Positioning in 4.3BSD*.

Детальное изучение производительности жесткого диска в Berkeley UNIX. Как это часто бывает с компьютерными системами, реальность оказывается сложнее, чем предсказывает теория.

9. Wilkes et al., The HP AutoRAID Hierarchical Storage System*.

RAID (Redundant Array of Inexpensive Disks) - это массив* связанных воедино небольших дисков, вместе образующих единую высокопроизводительную систему. В этом тексте авторы раскрывают некоторые детали системы, которую они построили в HP Labs.

6.1.4. Управление памятью

1. Denning, Virtual Memory*.

Классическая статья по многим вопросам виртуальной памяти. Деннинг был одним из пионеров в этой области. Он же является автором концепции рабочего набора.

2. Denning, Working Sets Past and Present*.

Хороший обзор многочисленных алгоритмов управления памятью и страничной подкачкой. Включена всеобъемлющая библиография.

3. Knuth, The Art of Computer Programming*, vol. 1.

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

4. Silberschatz et al, Applied Operating System Concepts*.

Главы 9 и 10 посвящены управлению памятью, включая свопинг, страничную подкачку и сегментацию. Упоминаются различные алгоритмы замещения страниц.

6.1.5. Файловые системы

1. Denning, The United States vs. Craig Neidorf*.

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

2. Hafner and Markoff, СуЬегрипк*.

Три захватывающие истории о молодых хакерах, вламывающихся в компьютеры по всему миру, рассказанные опубликовавшим историю с интернет-червем компьютерным обозревателем New York Times и его женой, журналисткой. Computer, Feb 2000.

3. Harbron, File Systems*.

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

4. McKusick et al., А Fast File System for UNIX*.

Файловая система для UNIX была полностью переделана для версии 4.2 BSD. В этой статье описывается устройство новой файловой системы с особым акцентом на ее производительности.

5. Silberschatz et al., Applied Operating System Concepts*.

Глава 11 посвящена теме файловых систем. Среди прочих тем в ней рассматриваются операции с файлами, методы доступа, каталоги и вопросы реализации.

6. Stallings, Operating Systems*, 2nd Ed.

В главе 14 содержится существенное количество материала о безопасном окружении, а также о хакерах, вирусах и других угрозах.

6.2. Алфавитный список литературы

1. Anderson, Т. Е., Bershad, В. N., Lazowska, Е. D., and Levy, Н. М., Scheduler Activations: Effective Kernel Support for the User-level Management of Parallelism*, ACM Trans, on Computer Systems, vol. 10, pp. 53-79, Feb. 1992.

2. Andrews, G. R., and Schneider, F. В., Concepts and Notations for Concurrent Programming*, Computing Surveys, vol. 15, pp. 3-43, Mar. 1983.

3. Bach M. J., The Disign of the UNIX Operating System*, Englewood Cliffs, NJ, Prentice Hall, 1987.

4. Bala, K., Kaashoek, M. F., Weihl, W., Software Prefetching and Caching for Translation Lookaside Buffers*, Proc. First Symp. on Operating System Design and Implementation, USENIX, pp. 243-254, 1994.

5. Bays, C, A Comparison of Next-Fit, First-Fit, and Best-Fit*, Commun. of the ACM, vol. 20, pp. 191-192, Mar. 1977.

6. Ben-Ari, M., Principles of Concurrent Programming*, Upper Saddle River, NJ, Prentice Hall International, 1982.

7. Brooks, F. P., Jr., The Mythical Man-Month: Essays on Software Engineering*, Anniversary edition, Reading, MA, Addison-Wesley, 1975.

8. Cadow, H. OS/360 Job Control language*, Englewood Cliffs, NJ: Prentisse Hall, 1970.

9. Chen, P. M., Lee, E. K., Gibson, G. A., Katz, R. H., and Patterson, D. A., RAID: High Performance Reliable Storage*, Сотр. Surv., vol. 26, pp. 145-185, Jun. 1994.

10. Cheriton, D. R., Ап Experiment Using Registers for Fast Message-Based Inteфrocess Communication*, Operating Systems Review, vol. 18, pp. 12-20, Oct. 1984.

11. Coffman, E. G., Elphick, M. J., and Shoshani, A., System Deadlocks*, Computing Surveys, vol. 3, pp. 67-78, Jun. 1971.

12. Comer, D., Operating Systems Design. The Xinu Approach*, Englewood Cliffs, N.J: Prentisse Hall, 1984.

13. Corbato, F. J., 0n Building Systems That Will Fail*, Commun. of the ACM, vol. 34, pp. 72-81, Jun. 1991.

14. Corbato, F. J., Merwin-Daggett, M., and Daley, R. C, An Experimental Time-Sharing System*, Proc. AFIPS Fall Joint Computer Conf., AFIPS, pp. 335-344, 1962.

15. Corbato, F. J., Saltzer, J. H., and Clingen, C. Т.: MULTICS - The First Seven Years*, Proc. AFIPS Springjoint Computer Conf., AFIPS, pp. 571-583, 1972.

16. Corbato, F. J., and Vyssotsky,V. A., Introduction and Overview of the MULTICS System*, Proc. AFIPS Fall Joint Computer Conf., AFIPS, pp. 185-196, 1965.