28. Що таке синхронізація?

Синхронізація процесів - приведення двох або кількох процесів до такого їх протікання, коли певні стадії різних процесів відбуваються в певному порядку, або одночасно.

Синхронізація необхідна в будь-яких випадках, коли паралельно протікає процесам необхідно взаємодіяти. Для її організації використовуються кошти між процесами взаємодії. Серед найбільш часто використовуваних засобів - сигнали та повідомлення, семафори і мьютекс, канали (англ. pipe), спільно використовувана пам'ять.

Синхронізація даних - ліквідація відмінностей між двома копіями даних. Передбачається, що раніше ці копії були однакові, а потім один з них, або обидві були незалежно змінені.

Спосіб синхронізації даних залежить від зроблених додаткових припущень. Головною проблемою тут є те, що незалежно зроблені зміни можуть бути несумісні один з одним (так званий «конфлікт правок»), і навіть теоретично не існує загального способу вирішення подібних ситуацій.

Тим не менше, є ряд приватних способів, які можна застосувати в тих чи інших випадках:

* Найбільш простий спосіб: Припускають, що зміни вносилися лише в одну з копій - «робочу» - і інша копія просто перезаписується її вмістом. Цей спосіб реалізують більшість програм синхронізації; чинності незворотності зроблених змін користувачеві дається вибір, яку копію вважати «головною».

* Якщо дані представляють собою набір незалежних записів (тобто будь-яке поєднання записів є коректним - це, напр., Телефонна книга), то можна просто об'єднати безлічі записів. Це ліквідує ризик втрати інформації, але щоб видалити запис з набору, цей спосіб доводиться поєднувати з першого.

o Якщо набори синхронізуються неодноразово, можна автоматично вводити в них додаткову службову інформацію: дата та час останньої зміни запису, позначки про віддалених записах (стираються після наступної синхронізації або через досить великий час) та ін. Цей підхід використовується, наприклад, в Outlook.

* Обробляти конфлікти правок: автоматично (якщо можливо), інакше - вручну. Цей, найбільш загальний спосіб застосовується тільки якщо зазначені вище спрощені недопустимі - наприклад, в системах контролю версій. Так, CVS при виявленні двох незалежних змін оголошує про «конфлікт» і або (у простих випадках) дозволяє його автоматично, або надає користувачеві вирішити його вручну. У цих випадках конфліктів намагаються просто уникати - наприклад, розподілом областей компетенції.

29. Які існують системи кодування інформації?

Система кодування, що використовує різні методи            -   класифікаційну систему кодування орієнтовану на проведення          попередньої класифікації об'єктів або на основі ієрархічної          системи, або на основі фасетної системи; -   реєстраційну систему кодування, не потребуючу попередньої класифікації об'єктів.

Класифікаційне кодування      Класифікаційне  кодування  застосовується  після   проведення класифікації   об'єктів.  Розрізняють  послідовне   і   рівнобіжне кодування.      Послідовне   кодування   використовується   для   ієрархічної класифікаційної  структури.  Суть  методу  полягає  в  наступному: спочатку  записується код старшого угруповання 1-го  рівня,  потім код  угруповання 2-го рівня, потім код угруповання  3-го  рівня  і т.д.  У  результаті виходить кодова комбінація, кожен розряд  якої містить інформацію про специфіку виділеної групи на кожному  рівні ієрархічної структури.

Рівнобіжне  кодування використовується для  фасетної  системи класифікації.  Суть  методу  полягає  в  наступному:  усі   фасети кодуються  незалежно  друг від друга; для значень  кожного  фасета виділяється визначена кількість розрядів коду.

Реєстраційне кодування      Реєстраційне   кодування  використовується  для   однозначної ідентифікації  об'єктів  і  не  вимагає  попередньої  класифікації об'єктів. Розрізняють порядкову і серійно-порядкову систему.      Порядкова  система  кодування припускає послідовну  нумерацію об'єктів   числами  натурального  ряду.  Цей  порядок  може   бути випадковим   або  визначатися  після  попереднього   упорядкування об'єктів, наприклад за алфавітом. Цей метод застосовується в  тому випадку,  коли  кількість об'єктів невелика,  наприклад  кодування назв  факультетів університету, кодування студентів  у  навчальній групі.      Серійно-порядкова  система  кодування  передбачає   попереднє виділення  груп  об'єктів, що складають серію, а  потім  у  кожній серії здійснюється порядкова нумерація об'єктів. Кожна серія також буде  мати  порядкову  нумерацію. По своїй суті  серійно-порядкова система  є  змішаною: що класифікує й ідентифікує.  Застосовується тоді, коли кількість груп невелика.