КС:2015:Проект:xv6

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск

Что это за проект

Введение

xv6 — современная реализация 6-й версии операционной системы UNIX для архитектуры x86, написанная на ANSI C. Она используется в учебных целях в MIT и других университетах США и Европы в курсах, связанных с проектированием операционных систем. ОС xv6 - достаточно простая система (около 9000 строк кода с подробными комментариями), чтобы изучить её за один семестр, но при этом она содержит все основные идеи и архитектуру UNIX. Подробнее можно почитать на странице курса, а также в справочном руководстве [ PDF ].

Что требуется

Требуется в существующей реализации ОС доработать некоторый набор функциональных возможностей, представленных в современных POSIX-совместимых системах.

Чему вы научитесь

Работе с эмуляторами физических машин, писать код и отлаживать в режиме ядра, добавлять новые системные вызовы.

Начальные требования

1. Владение техническим английским языком.

2. Умение разрабатывать программы на Cи или C++.

Критерии оценивания

Первая контрольная точка (24 октября 2015 г.)

Необходимо иметь приватный git-репозиторий на bitbucket.org с проектом, в который приглашен ментор (в качестве администратора). В репозитории должно быть:

  • 0-й коммит, являющийся копией исходного проекта xv6-public.
  • Коммит с реализацией helloworld, запускаемой внутри виртуальной машины с xv6.
  • Файл README.md, содержащий:
    • фамилию и имя студента,
    • номер группы,
    • краткое описание задач ко 2ой контрольной точке, написанное самостоятельно и более развернуто (так, как Вы сами понимаете эти задачи).

Вторая контрольная точка (14 ноября 2015 г.)

Необходимо выполнить следующее:

  • Реализовать расширение системного вызова exec() для исполняемых скриптовых файлов, продемонстрировать его использование.
  • Реализовать системный вызов mkfifo().

Итоговая оценка

  • 3 балла (базовая часть). Реализованы требования на зачёт в конце второй контрольной точки (14 ноября 2015 г.).
  • +2 балла. Добавление прав пользователей (без групп пользователей), реализация входа в систему по паролю (хранить не пароль, а его хеш), безопасная смена пароля пользователя.
  • +2 балла. Реализация механизма ненадежных сигналов.
  • +2 балла. Реализация виртуального каталога (/proc).
  • +2 балла. Реализация легковесных процессов, или нитей (threads) с механизмами управления и синхронизации.
  • +1 балл. Реализация межпроцессных бинарных семафоров (mutex).
  • +(2+) балла. Реализация системного вызова mmap(). Количество баллов будет зависеть от полноты реализации mmap().

Максимальный итоговый балл: 10.