Details
| Title | Модуль анализа конфликтов зависимостей при управлении пакетами в ОС РЕД ОС на основе графовых моделей: выпускная квалификационная работа бакалавра: направление 09.03.02 «Информационные системы и технологии» ; образовательная программа 09.03.02_02 «Информационные системы и технологии» = A module for the analysis of dependency conflicts in package management in the RED OS operating system based on graph models |
|---|---|
| Creators | Полухин Семён Андреевич |
| Scientific adviser | Хасанов Дмитрий Салимович |
| Organization | Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и кибербезопасности |
| Imprint | Санкт-Петербург, 2026 |
| Collection | Выпускные квалификационные работы ; Общая коллекция |
| Subjects | управление пакетами ; граф зависимостей ; конфликты зависимостей ; менеджер пакетов ; DNF ; РЕД ОС ; ориентированный граф ; алгоритмы обхода графов ; виртуальная машина ; минимизация времени верификации ; package management ; dependency graph ; dependency conflicts ; package manager ; RED OS ; directed graph ; graph traversal algorithms ; virtual machine ; verification time minimization |
| Document type | Bachelor graduation qualification work |
| Language | Russian |
| Level of education | Bachelor |
| Speciality code (FGOS) | 09.03.02 |
| Speciality group (FGOS) | 090000 - Информатика и вычислительная техника |
| DOI | 10.18720/SPBPU/3/2026/vr/vr26-2769 |
| Rights | Доступ по паролю из сети Интернет (чтение) |
| Additionally | New arrival |
| Record key | ru\spstu\vkr\42644 |
| Record create date | 8/21/2026 |
Allowed Actions
–
Action 'Read' will be available if you login or access site from another network
| Group | Anonymous |
|---|---|
| Network | Internet |
Работа посвящена изучению процесса и методе ускорения времени верификации пакетных утилит с учетом их зависимостей и скриптлетов в ОС РЕД ОС 7 и 8, проведению сравнительного анализа времени верификации при ручном и автоматизированном процессе. В ходе работы решены следующие задачи: 1. проведен анализ предметной области управления пакетами в операционных системах семейства Linux и обоснована необходимость автоматизации процесса верификации зависимостей пакетов; 2. разработана графовая модель зависимостей пакетных утилит и определены метрики оценки корректности и качества зависимостей; 3. сформулирована задача ускорения времени верификации зависимостей и аналитически определен коэффициент ускорения процесса проверки; 4. разработан и реализован программный модуль автоматизации проверки пакетных зависимостей и скриптлетов, включающий подсистемы построения графа зависимостей, обнаружения конфликтов, обработки транзакций менеджера пакетов DNF и формирования отчетов; 5. проведено тестирование разработанного модуля на виртуальных машинах с установленной операционной системой РЕД ОС версий 7 и 8; 6. проведены экспериментальные измерения времени верификации зависимостей и подтверждена эффективность предложенного подхода. В результате был разработан и протестирован программный модуль для автоматизации проверки зависимостей пакетов и ускорения процесса верификации пакетной обработки в операционной системе РЕД ОС.
The work is devoted to the study of the process and a method of accelerating the verification time of package utilities, taking into account their dependencies and scriptlets in RED OS 7 and 8, and to a comparative analysis of verification time for the manual and automated processes. The following tasks were solved in the course of the work: 1. the subject area of package management in Linux-family operating systems was analysed and the need to automate the package dependency verification process was substantiated; 2. a graph model of package utility dependencies was developed and metrics for evaluating the correctness and quality of dependencies were defined; 3. the task of accelerating the dependency verification time was formulated and the speedup coefficient of the verification process was determined analytically; 4. a software module for automating the verification of package dependencies and scriptlets was designed and implemented, comprising subsystems for dependency graph construction, conflict detection, processing of DNF package manager transactions, and report generation; 5. the developed module was tested on virtual machines running the RED OS operating system, versions 7 and 8; 6. experimental measurements of dependency verification time were carried out and the effectiveness of the proposed approach was confirmed. As a result, a software module was developed and tested for automating the verification of package dependencies and for accelerating the verification process of package processing in the RED OS operating system.
| Network | User group | Action |
|---|---|---|
| ILC SPbPU Local Network | All |
|
| Internet | Authorized users SPbPU |
|
| Internet | Anonymous |
|