КС:2015:Проект:Memcached — различия между версиями
Tanyatik (обсуждение | вклад) (→Итоговая оценка) |
Tanyatik (обсуждение | вклад) (→Требования на зачет к 2 контрольной точке (14 ноября 2015)) |
||
| Строка 48: | Строка 48: | ||
3. Файл server.cpp , созданный для задания 1 (можно пока нерабочий). | 3. Файл server.cpp , созданный для задания 1 (можно пока нерабочий). | ||
| − | === Требования на зачет к 2 контрольной точке ( | + | === Требования на зачет к 2 контрольной точке (21 ноября 2015)=== |
Необходимо реализовать: | Необходимо реализовать: | ||
| Строка 55: | Строка 55: | ||
2. Протокол memcached (обработка команд, в качестве результата можно выдавать заглушку). | 2. Протокол memcached (обработка команд, в качестве результата можно выдавать заглушку). | ||
| − | Этому соответствуют задания | + | Этому соответствуют задания 2, 3 и 4, данные на семинарах. |
| − | + | ДляLRU кеша можно использовать заглушку. | |
=== Итоговая оценка === | === Итоговая оценка === | ||
Версия 13:18, 21 ноября 2015
Содержание
Ментор
Ментор -- Татьяна Сергеевна Борисова. e-mail: tanyatik@yandex.ru Аккаунты в GIT-сервисах:
https://github.com/tanyatik/ https://bitbucket.org/tanyatik/
Что это за проект
Введение
Memcached -- распределенная система кеширования объектов в памяти, предназначенная для ускорения веб-приложений за счет ослабления нагрузки на базу данных. Memcached представляет интерфейс ключ-значение (key-value) -- данные идентифицируются по ключу. Memcached использует LRU политику вытеснения записей. Подробности можно прочитать здесь https://code.google.com/p/memcached/wiki/NewStart?tm=6 и здесь https://ru.wikipedia.org/wiki/Memcached .
Github-репозиторий с конспектами семинаров находится здесь https://github.com/tanyatik/hseos-project/tree/master/memcached/sem01 .
Что требуется
Требуется сделать сервер, реализующий текстовый протокол Memcached, совместимый с существующими клиентами memcached.
Чему вы научитесь
Сетевому и многопоточному программированию под Linux.
Начальные требования
1. Владение техническим английским языком.
2. Умение разрабатывать программы на Cи или C++.
Критерии оценивания
Требования на зачет к 1 контрольной точке (24 октября 2015)
Необходимо иметь приватный git-репозиторий с проектом, в который приглашен ментор с правами администратора. Приватные репозитории на bitbucket доступны для всех. Приватные репозитории на github бесплатны для студентов, подробности здесь https://education.github.com/pack
В репозитории должно быть:
1. Файл README.md: фамилия и имя студента, а также краткое описание проекта, написанное самостоятельно;
2. Скелет реализации (который был дан для задания 2, смотри https://github.com/tanyatik/hseos-project/tree/master/memcached/project , нужно положить все файлы оттуда в корень репозитория)
3. Файл server.cpp , созданный для задания 1 (можно пока нерабочий).
Требования на зачет к 2 контрольной точке (21 ноября 2015)
Необходимо реализовать:
1. Сетевое взаимодействие для сервера (без параллельной обработки соединений).
2. Протокол memcached (обработка команд, в качестве результата можно выдавать заглушку).
Этому соответствуют задания 2, 3 и 4, данные на семинарах.
ДляLRU кеша можно использовать заглушку.
Итоговая оценка
- 4 балла. Сервер способен выполнять команды "set", "add", "get", "delete". Сервер совместим с существующими клиентами memcached. Реализован LRU кеш. Выполнены замеры производительности.
- 6 балла. Требования на 4 балла + выполнение команд "replace", "append" "prepend". Поддержка опций -d, -m.
- 8 баллов. Требования на 6 баллов + выполнение команд "cas", "touch", "incr", "decr", "flush_all", "stats" (последняя -- для подмножества значений).
- +1 балл. Асимптотика O(1) для выполнения операций в классе Cache.
- +1 балл. Реализация чтения параметров из конфига (порт, объем кеша, другие настройки на ваш выбор). Формат конфига может быть любым.
- +2 балла. Реализация бинарного протокола в дополнение к текстовому.
