Новые возможности операционных систем - реферат

Новые возможности операционных систем - реферат

Содержание

Действенное внедрение легковесных процессов в симметричных мультипроцессорах

Контекст процесса

Ядерные нити

Пользовательские легковесные процессы

Пользовательские нити

Методология внедрения легковесных процессов

Современные файловые системы

Ограничения обычных файловых систем

Всераспространенные файловые системы

Файловые системы с журнализацией

Действенное внедрение легковесных процессов в симметричных мультипроцессорах

Поддерживаемые в современных операционных системах (а именно, в ОС Новые возможности операционных систем - реферат UNIX) понятия нити (thread), потока управления, либо легковесного процесса по сути появились и получили реализацию около 30 лет тому вспять. Более известной операционной системой, направленной на поддержку множественных процессов, которые работают в общем адресном пространстве и с общими иными ресурсами, была знаменитая ОС Multics. Эта операционная система заслуживает долгого отдельного обсуждения, но Новые возможности операционных систем - реферат, естественно не в данном курсе. Мы разглядим (в общих чертах) особенности легковесных процессов в современных вариантах операционной системы UNIX. По всей видимости, все либо практически все содержимое этого раздела можно просто отнести к хоть какой операционной системе, поддерживающей легковесные процессы. Невзирая на различия в терминологии, в Новые возможности операционных систем - реферат разных реализациях легковесных процессов выделяются три класса. Но до этого, чем перейти к рассмотрению этих классов, обсудим общую природу процесса в ОС UNIX.

Контекст процесса

Каждому процессу соответствует контекст, в каком он производится. Этот контекст включает содержимое пользовательского адресного места - пользовательский контекст (т.е. содержимое частей программного кода, данных, стека, разделяемых Новые возможности операционных систем - реферат частей и частей файлов, отображаемых в виртуальную память), содержимое аппаратных регистров - регистровый контекст (таких, как регистр счетчика команд, регистр состояния микропроцессора, регистр указателя стека и регистров общего предназначения), также структуры данных ядра (контекст системного уровня), связанные с этим процессом. Контекст процесса системного уровня в ОС UNIX состоит из "статической" и Новые возможности операционных систем - реферат "динамических" частей. У каждого процесса имеется одна статическая часть контекста системного уровня и переменное число динамических частей.

Статическая часть контекста процесса системного уровня включает последующее:

A.Описатель процесса, т.е. элемент таблицы описателей имеющихся в системе процессов. Описатель процесса включает, а именно, последующую информацию:

B. U-область (u-area), персональная для каждого процесса область места ядра, владеющая тем свойством, что хотя u-область каждого процесса размещается в отдельном месте физической Новые возможности операционных систем - реферат памяти, u-области всех процессов имеют один и тот же виртуальный адресок в адресном пространстве ядра. Конкретно это значит, что какая бы программка ядра не производилась, она всегда производится как ядерная часть некого пользовательского процесса, и конкретно того процесса, u-область которого является "видимой" для ядра на этот момент Новые возможности операционных систем - реферат времени. U-область процесса содержит:

Динамическая часть контекста процесса - это один либо несколько стеков, которые употребляются процессом при его выполнении в режиме ядра. Число ядерных стеков процесса соответствует числу уровней прерывания, поддерживаемых определенной аппаратурой.

Ядерные нити

Базисным классом являются ядерные нити. В мире UNIX это не новость. Когда в пользовательском Новые возможности операционных систем - реферат процессе происходит системный вызов либо прерывание, производится ядерная составляющая пользовательского процесса в собственном своем контексте, включающем набор ядерных стеков и регистровое окружение. Естественно, все ядерные составляющие пользовательских процессов работают в общем адресном пространстве с общим набором ресурсов ядра. Потому их полностью можно именовать ядерными легковесными процессами. Наличие ядерных нитей, а Новые возможности операционных систем - реферат именно, упрощает обработку прерываний в режиме ядра. Как и в случае прерывания обыденного пользовательского процесса, обработка прерывания ядерной нити делается в ее контексте, и после возврата из прерывания длится выполнение прерванной ядерной нити. Не считая того, любая ядерная нить, вообщем говоря, обладает своим ценностью по отношению к Новые возможности операционных систем - реферат праву производиться на микропроцессоре (естественно, этот ценность связан с ценностью соответственного пользовательского процесса). Это позволяет использовать гибкую политику планирования процессорных ресурсов для ядерных составляющих. Итак, ядерные нити должны существовать независимо от того, поддерживаются ли легковесные процессы в режиме юзера. Наверняка, тяжело отыскать сейчас какую-либо многопользовательскую операционную систему, в ядре Новые возможности операционных систем - реферат которой в каком-то виде не поддерживались бы нити.

Пользовательские легковесные процессы

Видимо, последующим по значимости классом легковесных процессов являются пользовательские LWP (LightWeight Processes). Механизмы этого рода позволяют юзерам организовать несколько потоков управления в одном адресном пространстве. Все LWP 1-го пользовательского процесса вместе употребляют все ресурсы процесса. При Новые возможности операционных систем - реферат поступлении процессу сигнала на этот сигнал реагируют все LWP в согласовании со своими своими установками. С другой стороны, каждый LWP обладает своим своим контекстом, включающим, как и в случае ядерных нитей, стек и регистровое окружение (а именно, содержимое личного счетчика команд). Хоть какому LWP пользовательского процесса соответствует отдельная Новые возможности операционных систем - реферат ядерная нить. Это значит, что каждый LWP может раздельно планироваться (и потому LWP 1-го пользовательского процесса могут параллельно производиться на различных микропроцессорах симметричного мультипроцессорного компьютера), и системные вызовы и прерывания LWP могут обрабатываться независимо. Главным преимуществом использования LWP является возможность заслуги реального распараллеливания программки при ее выполнении на симметричном Новые возможности операционных систем - реферат мультипроцессоре (на недочетах мы остановимся ниже).

Пользовательские нити

В конце концов, к третьему классу легковесных процессов относятся пользовательские нити. Они именуются пользовательскими, так как реализуются не ядром ОС, а при помощи специальной библиотеки функций (потому, к примеру, в ОС Mach их именуют C-Threads). Это тоже очень древняя мысль, к использованию Новые возможности операционных систем - реферат которой не один раз прибегали все бывалые программеры (тут уже даже не принципиально, в среде какой операционной системы производится программка). Сущность идеи заключается в том, что вся программка юзера строится в виде набора сопрограмм (coroutine), которые производятся под управлением общего монитора. Естественно, что в мониторе поддерживаются контексты всех Новые возможности операционных систем - реферат сопрограмм, да и монитор, и сопрограммы являются составляющими 1-го пользовательского процесса, которому соответствует одна ядерная нить. Естественно, с внедрением пользовательских нитей нереально достигнуть реального распараллеливания программки. Единственный реальный эффект, которого можно достигнуть, состоит в способности распараллеливания обменов при использовании асинхронного режима системных вызовов. Как считают некие спецы (к числу Новые возможности операционных систем - реферат которых не относится создатель этой части курса), основное достоинство использования пользовательских нитей состоит в наилучшей структуризации программки.

Методология внедрения легковесных процессов

Мы проследили плюсы различных видов легковесных процессов и можем перейти к короткому анализу их недочетов. Многие программеры (включая создателя статьи) испытали эти недочеты на для себя. При программировании с очевидным Новые возможности операционных систем - реферат внедрением техники легковесных процессов появляется потребность в очевидной синхронизации по отношению к общим ресурсам. В современных вариантах ОС UNIX есть некоторое количество разновидностей средств синхронизации: блокировки, семафоры, условные переменные. Но в любом случае, механизм синхронизации является очевидным, оторванным от ресурса, для доступа к которому делается синхронизация. Если у легковесных Новые возможности операционных систем - реферат процессов 1-го пользовательского процесса общих ресурсов незначительно, то такую программку написать и отладить сравнимо нетрудно. Но при наличии огромного количества общих ресурсов отладка программки становится очень сложным делом (даже при использовании только пользовательских нитей).

Основной неувязкой является недетерминированность поведения программки, так как время выполнения каждого легковесного процесса, вообщем Новые возможности операционных систем - реферат говоря, различно при каждом запуске программки. При использовании очевидных примитивов для синхронизации набора легковесных процессов более всераспространенной неверной ситуацией является появление синхронизационных тупиков. Если при отладке параллельной программки появился тупик, необходимо изучить ситуацию, установить причину ее появления (обычно, эта причина состоит в несогласованном выполнении синхронизационных примитивов в Новые возможности операционных систем - реферат различных легковесных процессах) и убрать причину тупика. Но из-за недетерминированности поведения программки тупики могут появляться при одном из 100 запуске программки, и никогда нельзя быть стопроцентно уверенным, что при неком сочетании временных черт тупик все-же не проявится. Заметим, что это относится и к LWP, и к пользовательским нитям.

Тяжело также Новые возможности операционных систем - реферат согласиться с тем, что внедрение очевидных средств распараллеливания улучшает структурность программки. Человеку характерно последовательное мышление. Для программера более естественна модель фон Неймана. С другой стороны, было бы удивительно не использовать способности мультипроцессоров для увеличения скорости выполнения программ. В текущее время очевидное внедрение пользовательских LWP является единственным легкодоступным решением.

Естественно, возникновение Новые возможности операционных систем - реферат в современных операционных системах механизма процессов, работающих на общей памяти, не является очень прогрессивным явлением. Обычный UNIX стимулировал обычное и понятное программирование. Современный UNIX провоцирует сложное, запутанное и опасное программирование.

С другой стороны, системные программеры с фуррором употребляют новые средства. При наличии огромного желания, времени и средств параллельную Новые возможности операционных систем - реферат программку можно накрепко отладить, что показывает большая часть компаний, разрабатывающих программное обеспечение баз данных. При всем этом употребляются и LWP, поддерживаемые операционной системой, и пользовательские нити. Как кажется (это мировоззрение не только лишь создателя), внедрение LWP непременно оправдано, если сервер БД изменяется в расчете на работу на симметричном мультипроцессоре Новые возможности операционных систем - реферат. На сегодня это единственная возможность реально распараллелить работу сервера. Но совсем неочевидно, что применение пользовательских нитей при разработке сервера в целях его структуризации (а это делается в почти всех серверах), является наилучшим решением. Известны другие способы структуризации, которые, само мало, более комфортны.

Современные файловые системы Ограничения обычных файловых Новые возможности операционных систем - реферат систем

При работе с наружной памятью мы как и раньше в главном имеем дело с магнитными дисками с подвижными головками. Если пару лет тому вспять казалось, что это временное явление, и что наступит такое время, когда электро-механические задержки доступа к наружной памяти скоро пропадут, то сейчас уже Новые возможности операционных систем - реферат понятна устойчивость таких устройств, сопровождаемая неизменным понижением их цены. В чем состоит неувязка?

На практике более всераспространена поочередная работа с файлами. Если требуется произвести поочередный просмотр файла, лежащего на магнитном диске с подвижными головками, то главные задержки делают конкретно электро-механическом деяния, связанные с перемещением магнитных головок. Понятно, что Новые возможности операционных систем - реферат в среднем время движения головок на два порядка превосходит время 2-ух следующих актов - ожидания подкрутки диска до подходящего блока (тоже длительно, но не так) и фактически выполнения обмена (это как раз довольно стремительно, и чем далее, тем резвее по мере развития технологии магнитных носителей; к огорчению вынудить стремительно двигаться пакеты Новые возможности операционных систем - реферат магнитных головок не так просто).

Основной неприятностью обычных файловых систем являлось хаотическое рассредотачивание наружной памяти. Один блок наружной памяти файла мог отстоять на случайное количество цилиндров, т.е. частей передвижения головок. Коренной перелом произошел в так именуемой "резвой файловой системе", разработанной Кирком МакКусиком в рамках проекта BSD 4.3. МакКусик решил, что Новые возможности операционных систем - реферат лучше головкам магнитного диска двигаться не очень очень. Потому было введено понятие группы магнитных цилиндров, в границах которых должен размещаться файл. Заместо случайного передвижения магнитных головок в масштабе всей поверхности диска для поочередного чтения файла требуется ограниченное смещение головок в выделенной группе цилиндров. Но это не решает Новые возможности операционных систем - реферат всех заморочек.

Появились устройства с магнитными дисками, предъявляющие наружному миру интерфейс с 24 магнитными головками в то время, когда по сути (на физическом уровне) их было 15. И что все-таки сейчас оптимизируется? Аппаратура и встроенное программное обеспечение контроллеров магнитных дисков сами создают свою оптимизацию, а файловая система считает, что все уже оптимизировано Новые возможности операционных систем - реферат. Еще ужаснее дела стали с возникновением дисковых массивов, в особенности начиная с 5-ого уровня организации. RAID обеспечивает надежное хранение данных с 90-процентной гарантией и разделенное хранение блока данных на всех дисках, входящих в массив. Что все-таки сейчас улучшают операционная система по отношению к доступу к файлам? Это одна Новые возможности операционных систем - реферат из главных заморочек современных файловых систем; она не решена, и не ясно, будет ли решена в последнее время. Все же, файловые системы развиваются, и мы дальше приведем обзор более увлекательных имеющихся файловых систем (из мира UNIX) и некие примеры многообещающих файловых систем.

Всераспространенные файловые системы

Понятие файла является Новые возможности операционных систем - реферат одним из более принципиальных для ОС UNIX. Все файлы, с которыми могут манипулировать юзеры, размещаются в файловой системе, представляющей собой дерево, промежные верхушки которого соответствуют каталогам, и листья - файлам и пустым каталогам. Реально на каждом логическом диске (разделе физического дискового пакета) размещается отдельная иерархия каталогов и файлов. Для получения Новые возможности операционных систем - реферат общего дерева в динамике употребляется "монтирование" отдельных иерархий к фиксированной корневой файловой системе.

Замечание: в мире ОС UNIX по историческим причинам термин "файловая система" является перегруженным, обозначая сразу иерархию каталогов и файлов и часть ядра, которая управляет каталогами и файлами. Видимо, было бы вернее именовать иерархию каталогов и файлов Новые возможности операционных систем - реферат архивом файлов, а термин "файловая система" использовать только во 2-м смысле. Но, следуя традиции ОС UNIX, мы будем использовать этот термин в 2-ух смыслах, различая значения по контексту.

Каждый каталог и файл файловой системы имеет уникальное полное имя (в ОС UNIX это имя принято именовать full pathname - имя, задающее Новые возможности операционных систем - реферат полный путь, посколько оно вправду задает полный путь от корня файловой системы через цепочку каталогов к соответственному каталогу либо файлу; мы будем использовать термин "полное имя", так как для pathname отсутствует благозвучный российский аналог). Каталог, являющийся корнем файловой системы (корневой каталог) в хоть какой файловой системе имеет предопределенное имя "/" (слэш Новые возможности операционных систем - реферат). Полное название файла, к примеру, /bin/sh значит, что в корневом каталоге должно содержаться имя каталога bin, а в каталоге bin должно содержаться название файла sh. Маленьким либо относительным названием файла (relative pathname) именуется имя (может быть, составное), задающее путь к файлу начиная от текущего рабочего каталога (существует команда Новые возможности операционных систем - реферат и соответственный системный вызов, дозволяющие установить текущий рабочий каталог.

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

UNIX поддерживает бессчетные утилиты, дозволяющие работать с файловой системой и Новые возможности операционных систем - реферат доступные как команды командного интерпретатора. Вот некие из их (более употребительные):

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

В мире UNIX существует несколько Новые возможности операционных систем - реферат различных видов файловых систем со собственной структурой наружной памяти. Более известны обычная файловая система UNIX System V (s5) и файловая система семейства UNIX BSD (ufs). Файловая система s5 состоит из 4 секций (набросок 6.1(a)). В файловой системе ufs на логическом диске (разделе реального диска) находится последовательность секций файловой Новые возможности операционных систем - реферат системы.

Коротко опишем сущность и предназначение каждой области диска:

Рис. 6.1.

Файлы Новые возможности операционных систем - реферат хоть какой файловой системы становятся доступными только после "монтирования" этой файловой системы. Файлы "не смонтированной" файловой системы не являются видимыми операционной системой.

Для монтирования файловой системы употребляется системный вызов mount. Монтирование файловой системы значит последующее. В имеющейся к моменту монтирования дереве каталогов и файлов должен иметься листовой узел Новые возможности операционных систем - реферат - пустой каталог (в терминологии UNIX таковой каталог, применяемый для монтирования файловой системы, именуется directory mount point - точка монтирования). В хоть какой файловой системе имеется корневой каталог. Во время выполнения системного вызова mount корневой каталог монтируемой файловой системы совмещается с каталогом - точкой монтирования, в итоге чего появляется новенькая иерархия с полными Новые возможности операционных систем - реферат именами каталогов и файлов.

Смонтированная файловая система потом может быть отсоединена от общей иерархии с внедрением системного вызова umount. Для удачного выполнения этого системного вызова требуется, чтоб отсоединяемая файловая системы к этому моменту не находилась в использовании (т.е. ни один файл из этой файловой системы не был открыт). Корневая файловая Новые возможности операционных систем - реферат система всегда является смонтированной, и к ней не применим системный вызов umount.

Как мы отмечали выше, отдельная файловая система обычно размещается на логическом диске, т.е. на разделе физического диска. Для инициализации файловой системы не поддерживаются какие-либо особые системные вызовы. Новенькая файловая система появляется на Новые возможности операционных систем - реферат отформатированном диске с внедрением утилиты (команды) mkfs. Вновь сделанная файловая система инициализируется в состояние, соответственное наличию всего только 1-го пустого корневого каталога. Команда mkfs делает инициализацию методом прямой записи соответственных данных на диск.

Ядро ОС UNIX поддерживает для работы с файлами несколько системных вызовов. Посреди их более необходимыми являются open, creat, read Новые возможности операционных систем - реферат, write, lseek и close.

Принципиально отметить, что хотя снутри подсистемы управления файлами обыденный файл представляется в виде набора блоков наружной памяти, для юзеров обеспечивается представление файла как линейной последовательности байтов. Такое представление позволяет использовать абстракцию файла при работе в наружными устройствами, при организации межпроцессных взаимодействий и т Новые возможности операционных систем - реферат.д.

Файл в системных вызовах, обеспечивающих реальный доступ к данным, идентифицируется своим дескриптором (целым значением). Дескриптор файла выдается системными вызовами open (открыть файл) и creat (сделать файл). Главным параметром операций открытия и сотворения файла является полное либо относительное название файла. Не считая того, при открытии файла указывается также Новые возможности операционных систем - реферат режим открытия (только чтение, только запись, запись и чтение и т.д.) и черта, определяющая способности доступа к файлу:

open(pathname, oflag [,mode])

Одним из признаков, способных участвовать в параметре oflag, является признак O_CREAT, наличие которого показывает на необходимость сотворения файла, если при выполнении системного вызова open файл с обозначенным именованием Новые возможности операционных систем - реферат не существует (параметр mode имеет смысл только при наличии этого признака). Все же по историческим причинам и для обеспечения сопоставимости с прошлыми версиями ОС UNIX раздельно поддерживается системный вызов creat, выполняющий фактически те же функции.

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

read(fd, buffer, count) и write(fd, buffer, count)

Тут fd - дескриптор файла (приобретенный при ранее выполненном системном вызове open либо creat), buffer - указатель символьного массива и count - число байтов, которые должны быть прочитаны из файла либо в него записаны. Значение функции read либо write - целое Новые возможности операционных систем - реферат число, которое совпадает со значением count, если операция завершается удачно, равно нулю при достижении конца файла и негативно при появлении ошибок.

В каждом открытом файле существует текущая позиция. Сходу после открытия файл позиционируется на 1-ый б. Другими словами, если сходу после открытия файла производится системный вызов read (либо Новые возможности операционных систем - реферат write), то будут прочитаны (либо записаны) 1-ые count б содержимого файла (естественно, они будут удачно прочитаны исключительно в том случае, если файл реально содержит по последней мере count б). После выполнения системного вызова read (либо write) указатель чтения/записи файла будет установлен в позицию count+1 и т.д Новые возможности операционных систем - реферат.

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

lseek(fd, offset, origin)

По-прежнему, тут fd - дескриптор Новые возможности операционных систем - реферат ранее открытого файла. Параметр offset задает значение относительного смещения указателя чтения/записи, а параметр origin показывает, относительно какой позиции должно применяться смещение. Вероятны три значения параметра origin. Значение 0 показывает, что значение offset должно рассматриваться как смещение относительно начала файла. Значение 1 значит, что значение offset является смещением относительно Новые возможности операционных систем - реферат текущей позиции файла. В конце концов, значение 2 гласит о том, что задается смещение относительно конца файла. Заметим, что типом данных параметра offset является long int. Это означает, что, во-1-х, могут задаваться довольно длинноватые смещения и, во-2-х, смещения могут быть положительными и отрицательными.

К примеру, после выполнения системного вызова

lseek(fd Новые возможности операционных систем - реферат, 0, 0)

указатель чтения/записи соответственного файла будет установлен на начало (на 1-ый б) файла. Системный вызов

lseek(fd, 0, 2)

установит указатель на конец файла. В конце концов, выполнение системного вызова

lseek(fd, 10, 1)

приведет к повышению текущего значения указателя на 10.

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

Файловые системы с журнализацией

Одним из более существенных недочетов обычных файловых систем является трудность восстановления согласованного состояния файлов после сбоев, в итоге которых пропадает содержимое основной памяти. Это связано с тем, что для увеличения эффективности работа с наружной Новые возможности операционных систем - реферат памятью делается через буфера основной памяти, в каких в момент сбоя могут находиться как данные (содержимое блоков файла), так и метаданные (к примеру, содержимое i-узлов). Обыденным приемом восстановления файловой системы после сбоя является применение утилиты fsck, которая, работая на уровне логического диска, обходит всю файловую систему и, по мере способности Новые возможности операционных систем - реферат, находит и исправляет неверные ситуации. Естественно, если употребляются огромные диски, то эта работа занимает много времени, приводя к суровым задержкам в использовании компьютера. Для устранения этого недочета все почаще используются файловые системы с журнализацией.

Как и в случае журнализации конфигураций в системах управления базами данных, главным Новые возможности операционных систем - реферат принципом журнализующих файловых систем является поддержание специального файла-журнала, в который в поочередном и только поочередном режиме записывается информация обо всех конфигурациях файловой системы. Запись, обычно, делается порциями огромного объема, что обеспечивает высочайший уровень полезного использования дисковой памяти и высшую эффективность. При восстановлении после сбоя требуется использовать только "хвост Новые возможности операционных систем - реферат" журнальчика, что позволяет создавать восстановление стремительно и накрепко.

Файловые системы с журнализацией делятся на две категории: системы, производящие журнализацию всех конфигураций, и системы, журнализующие только конфигурации метаданных. Посреди систем 2-ой категории выделяются те, которые журнализуют только некую выделенную информацию (к примеру, не помещают в журнальчик информацию о смене обладателя Новые возможности операционных систем - реферат файла).

Различаются подходы с журнализацией операций и журнализацией результатов операций. Если, к примеру, журнализуется операция конфигурации таблицы рассредотачивания памяти на диске, то прибыльнее поместить в журнальчик информацию о самой операции (так как она изменяет только несколько бит инфы на диске). В случае же журнализации операции записи блока данных прибыльнее Новые возможности операционных систем - реферат занести в журнальчик все содержимое блока до его конфигурации.

Посреди файловых систем с журнализацией выделяются такие, в каких журнальчик употребляется как вспомогательное средство, а структура самой файловой системы не изменяется (а именно, как и в обычных файловых системах, поддерживаются структуры i-узлов и суперблоков). Другой класс журнализующих файловых систем составляют те, в Новые возможности операционных систем - реферат каких журнальчик является единственным средством представления файлов на магнитном диске.

Имеется два типа журналов: журнальчик, направленный лишь на повторное выполнение операций (redo-only), и журнальчик, способный поддерживать как повторное выполнение операций, так и их оборотное выполнение (undo-redo). В журнальчике "undo-redo" сохраняются как новые, так Новые возможности операционных систем - реферат и старенькые значения данных. При использовании журнальчика типа "redo-only" операции восстановления упрощаются, но требуется ограничивать порядок записи метаданных в журнальчик и на место их неизменного хранения. Журнальчик "undo-redo" больше по объему и просит внедрения более сложного механизма журнализации, но внедрение этого типа журнализации допускает более высочайший уровень параллельности.

Хотя Новые возможности операционных систем - реферат имеются файловые системы, производящие архивизацию более старенькых порций журнальчика, более всераспространенным подходом является внедрение повторяющегося файла-журнала конечного размера. Для поддержки такового журнальчика применятся спец процедура "сборки мусора", выявляющая "устарелые" порции журнальной инфы. В неких системах эта процедура запускается на фоне работающей системы, в других - только при Новые возможности операционных систем - реферат проведении профилактических работ.

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

Более известной файловой системой, основанной только на журнализации и журнализующей все конфигурации, является BSD-LFS (UNIX BSD 4.4 Log-Structured File System). Посреди файловых систем, поддерживающих журнализацию только метаданных, можно выделить Cedar, Calaveras и Veritas.


novij-bogoslov-priidi-svet-istinnij-stranica-2.html
novij-chelovek-glazami-mihaila-bulgakova-po-povesti-sobache-serdce-sochinenie.html
novij-dvorec-v-parke-san-susi-germaniya.html