Diplomová práce

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

Dependency solving methods in modern distributions

Bc. Vladimír Beneš, učo 272490
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 …více

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 …více

Zadání práce
1. Analyzujte a srovnejte existující depsolvery
a) Analyzujte depsolvery různých distribucí (Debian, Gentoo, Suse, Fedora).
b) Porovnejte jejich vlastnosti, výhody a nevýhody.
c) Otestujte paměťovou náročnost a rychlost na reálné sadě balíčků ze zvolené distribuce.
2. Na základě bodu 1 navrhněte a implementujte obecný depsolver s transparentním API a důrazem na uplatnění na úrovni existujících balíčkovacích systémů, především RPM.
3. Porovnejte vlastnosti vaší implementace s depsolvery z bodu 1.
Práce zkontrolována:
1. 7. 2011 09:26, RNDr. Jan Kasprzak, Ph.D., učo 1885
Plný text práce
2,8 MB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
30. 6. 2011
Práce byla úspěšně obhájena

Vedoucí

RNDr. Jan Kasprzak, Ph.D., učo 1885
CVT FI MU

Oponenti

Ing. Jindřich Nový, Ph.D.
Autor posudku dosud neidentifikován.

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.