Все о моделировании в Компас-3D LT
   Главная Статьи Файлы Форум Ссылки Категории новостей
Июль 16 2019 23:54:41   
Навигация
Главная
Статьи
Файлы
FAQ
Форум
Ссылки
Категории новостей
Обратная связь
Фото галерея
Поиск
Разное
Карта Сайта
Популярные статьи
Что необходимо ... 65535
Учимся удалять!... 23451
4.12.1 Професси... 22299
Примеры, синони... 21229
FAST (методика ... 19163
Просмотр готовы... 18895
Декартовы коорд... 17269
Просмотр готовы... 15707
Работа с инстру... 11869
Что такое САПР 11267
Сейчас на сайте
Гостей: 4
На сайте нет зарегистрированных пользователей

Пользователей: 9,955
новичок: Logyattella
Друзья сайта
Ramblers Top100
Рейтинг@Mail.ru

Реклама
Выполняем курсовые и лабораторные по разным языкам программирования
Подробнее - курсовые и лабораторные на заказ по Delphi
Turbo Pascal, Assembler, C, C++, C#, Visual Basic, Java, GPSS, Prolog
4.10 УПРАЖНЕНИЯ
1. В версии V системы UNIX разрешается использовать не более 14 символов на каждую компоненту имени пути поиска. Алгоритм namei отсекает лишние символы в компоненте. Что нужно сделать в файловой системе и в соответствующих алгоритмах, чтобы стали допустимыми имена компонент произвольной длины?
2. Предположим, что пользователь имеет закрытую версию системы UNIX, причем он внес в нее такие изменения, что имя компоненты теперь может состоять из 30 символов; закрытая версия системы обеспечивает тот же способ хранения записей каталогов, как и стандартная операционная система, за исключением того, что записи каталогов имеют длину 32 байта вместо 16. Если пользователь смонтирует закрытую файловую систему в стандартной операционной среде, что произойдет во время работы алгоритма namei, когда процесс обратится к файлу?
*3. Рассмотрим работу алгоритма namei по преобразованию имени пути поиска в идентификатор индекса. В течение всего просмотра ядро проверяет соответствие текущего рабочего индекса индексу каталога. Может ли другой процесс удалить (unlink) каталог? Каким образом ядро предупреждает такие действия? В следующей главе мы вернемся к этой проблеме.
*4. Разработайте структуру каталога, повышающую эффективность поиска имен файлов без использования линейного просмотра. Рассмотрите два способа: хеширование и n-арные деревья.
*5. Разработайте алгоритм сокращения количества просмотров каталога в поисках имени файла, используя запоминание часто употребляемых имен.
*6. В идеальном случае в файловой системе не должно быть свободных индексов с номерами, меньшими, чем номер «запомненного» индекса, используемый алгоритмом ialloc. Как случается, что это утверждение бывает ложным?
7. Суперблок является дисковым блоком и содержит кроме списка свободных блоков и другую информацию, как показано в данной главе. Поэтому список свободных блоков в суперблоке не может содержать больше номеров свободных блоков, чем может поместиться в одном дисковом блоке в связанном списке свободных дисковых блоков. Какое число номеров свободных блоков было бы оптимальным для хранения в одном блоке из связанного списка?
Комментарии
Нет комментариев.
Добавить комментарий
Пожалуйста залогиньтесь для добавления комментария.
Рейтинги
Рейтинг доступен только для пользователей.

Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.

Нет данных для оценки.
Гость
Имя

Пароль



Вы не зарегистрированны?
Нажмите здесь для регистрации.

Забыли пароль?
Запросите новый здесь.
Случайные статьи
4.6 Протоколы и ин...
До 400 долларов
3.3 Адаптеры и пр...
7.3.8. Сбор и анал...
7.4. Организационн...
4.12.2 Системы пер...
Измерения и анализ
Глава 9. Как «это»...
9.1.2.1 Выгрузка п...
5.12.3 Чтение из к...
7.4.1. Организаци...
Загадка INTERPHASE
2.4.3 Блоковые коды
2.2.2. Беспроводн...
Быстрое продление ...
Стандартные экипажи
1.1. Зрелые и незр...
3. Обзор концепции...
10.3.3 Терминальн...
Глава 12. BOTTOM L...
3.5 ПРЕИМУЩЕСТВА ...
Глава 15. GPS-сист...
ССЫЛКИ НА ИСПОЛЬЗУ...
2. Продукции типа...
Как происходит опр...
Характеристики сон...
Режим GPS
Оценка степени мощ...
Данные, как главны...
Страница «Карта»
Теоретические осно...
3.7 Сеть NetWare ...
Установка типа при...
Может это сущность ?
5.4 Информационно...
Как рассуждает ре...
Отношение к делу и...
Внешний источник
10.1 ВЗАИМОДЕЙСТВИ...
7.4.2. Организа...
Мини-чат
Вам необходимо залогиниться.

Нет присланных сообщений.
Copyright © 2009