Metody řešení závislostí v moderních distribucích

Bc. Vladimír Beneš

Diplomová práce

Dependency solving methods in modern distributions

Anotace:

Linux, ale též jiné moderní operační systémy používají speciální aplikace pro správu software. Mezi jednotlivými kusy softwaru jsou často velmi komplikované vztahy - tzv. závislosti (dependency). Provádím analýzu řešitelů těchto závislostí (depsolverů) jak z funkcionálního hlediska, tak z hlediska paměťové a časové náročnosti. Na základě těchto analýz navrhuji vlastní řešení v podobě transparentního API pro obecný depsolver,který by měl být použitelný v existujících balíčkovacích systémech, především však RPM. Závěrečná část je věnována srovnání této implementace s předchozími

Abstract:

Linux, and also other modern operating systems, uses special applications for software management. Software packages often have very complicated relations among them - so called dependencies. I analyze the functionality of existing dependency solvers together with memory and time complexity of algorithms they use. Upon these observations I design a general dependency solving library with transparent API to be used together with existing packaging systems, mainly focused to RPM. Last part of my paper is dedicated to comparison of existing solvers and my implementation.

Klíčová slova

dependency, depsolver, solving, dependency solving, libzypp, yum, apt, zypper, car test, depsolving, řešitel závislostí

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 8. 6. 2011

Obhajoba závěrečné práce

• Obhajoba proběhla 30. 6. 2011
• Vedoucí: RNDr. Jan Kasprzak, Ph.D.
• Oponent: Ing. Jindřich Nový, Ph.D.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika