Идеи для курсовых работ

Навигация

• Homepage
• Содержание курса
• Лабораторные работы
• Курсовые работы
• Билеты к зачёту

То, что здесь описано, является идеями, а не техзаданиями.

• Здесь есть форма, в которой можно оставить заявку на курсовую работу.
• Здесь есть табличка с ответами на эту форму.

Аллокатор памяти

Реализовать менеджер памяти, которым можно будет подменить стандартные libc-шные функции posix_memalign/malloc/free, а так же calloc и realloc для консистентности.

• Поддержка многопоточных программ
• Оптимальное расходование ресурсов
  • Отдельная обработка больших/маленьких запросов
• Динамическая библиотека для подмены аллокаторов произвольных программ с LD_PRELOAD

Статический линковщик

Придумать или взять существующий формат объектных файлов и реализовать:

• Склеивание нескольких объектных файлов в один
• Превращение объектного файла в исполняемый

Динамический линковщик/загрузчик

Придумать или взять существующий формат объектных файлов и реализовать:

• Динамическую линковку нескольких объектных файлов
• Динамический загрузчик, линкующий эти объектные файлы в рантайме

shell

Реализовать интерпретатор команд, поддерживающий:

• Запуск программ
• Перенаправление ввода/вывода
• Пайпы
• Выставление переменных окружения
• Посылание SIGINT, SIGTSTP, SIGCONT работающей группе процессов
• Своевременная утилизация завершившихся процессов

remote shell

Аналог ssh без авторизации, поддерживающий несколько соединений и заводящий отдельную сессию на каждое подключение.

Отладчик

Реализовать простой дебаггер, поддерживающий, breakpoint по адресу, печать регистров и печать значений памяти.

Веб-сервер

Написать веб-сервер, хостящий заданные CGI-скрипты.

Нагрузочный тестировщик веб-сервера

Программа, спамящая веб-сервер x запросами в секунду в течение t секунд и строящая гистограмму времён ответа.

FUSE-файловая система

Несложная файловая система. Например, на входе папка с кучей mp3-шек, на выходе - файловая система с иерархией вида /artist/album/track.mp3.

standalone-игра в реальном режиме

Змейка/трон/тетрис, работающие без операционной системы на голом железе.

Задания со звездочкой

init

bootloader

Эмулятор терминала

pthread

Ядро

• Многозадачность (хотя бы кооперативная)

???

Возможно, стоит придумать курсовые, покрывающие следующие темы:

• Виртуальная память, COW памяти, shared memory
• umask
• mount namespaces (chroot?)
• symlink vs hardlink
• ruid, euid, setuid (sudo?)
• сигналы
• process tree, process info (ps?)