https://wikicshse.ru/index.php?action=history&feed=atom&title=%D0%9A%D0%A1%3A2015%3A%D0%9F%D1%80%D0%BE%D0%B5%D0%BA%D1%82%3AMemcachedКС:2015:Проект:Memcached - История изменений2026-06-06T14:45:26ZИстория изменений этой страницы в викиMediaWiki 1.45.3https://wikicshse.ru/index.php?title=%D0%9A%D0%A1:2015:%D0%9F%D1%80%D0%BE%D0%B5%D0%BA%D1%82:Memcached&diff=1146&oldid=previmported>Tanyatik: /* Итоговая оценка */2015-12-19T09:43:19Z<p><span class="autocomment">Итоговая оценка</span></p>
<p><b>Новая страница</b></p><div>==Ментор==<br />
<br />
Ментор -- Татьяна Сергеевна Борисова.<br />
e-mail: tanyatik@yandex.ru<br />
Аккаунты в GIT-сервисах:<br />
<br />
https://github.com/tanyatik/<br />
https://bitbucket.org/tanyatik/<br />
<br />
== Что это за проект ==<br />
<br />
=== Введение ===<br />
<br />
Memcached -- распределенная система кеширования объектов в памяти, предназначенная для ускорения веб-приложений за счет ослабления нагрузки на базу данных.<br />
Memcached представляет интерфейс ключ-значение (key-value) -- данные идентифицируются по ключу.<br />
Memcached использует LRU политику вытеснения записей.<br />
Подробности можно прочитать здесь https://code.google.com/p/memcached/wiki/NewStart?tm=6 и здесь https://ru.wikipedia.org/wiki/Memcached .<br />
<br />
Github-репозиторий с конспектами семинаров находится здесь https://github.com/tanyatik/hseos-project/tree/master/memcached/sem01 .<br />
<br />
=== Что требуется ===<br />
<br />
Требуется сделать сервер, реализующий текстовый протокол Memcached, совместимый с существующими клиентами memcached. <br />
<br />
== Чему вы научитесь ==<br />
<br />
Сетевому и многопоточному программированию под Linux.<br />
<br />
== Начальные требования ==<br />
1. Владение техническим английским языком.<br />
<br />
2. Умение разрабатывать программы на Cи или C++.<br />
<br />
== Критерии оценивания ==<br />
<br />
===Требования на зачет к 1 контрольной точке (24 октября 2015)=== <br />
<br />
Необходимо иметь приватный git-репозиторий с проектом, в который приглашен ментор с правами администратора.<br />
Приватные репозитории на bitbucket доступны для всех.<br />
Приватные репозитории на github бесплатны для студентов, подробности здесь https://education.github.com/pack<br />
<br />
В репозитории должно быть:<br />
<br />
1. Файл README.md: фамилия и имя студента, а также краткое описание проекта, написанное самостоятельно;<br />
<br />
2. Скелет реализации (который был дан для задания 2, смотри https://github.com/tanyatik/hseos-project/tree/master/memcached/project , нужно положить все файлы оттуда в корень репозитория)<br />
<br />
3. Файл server.cpp , созданный для задания 1 (можно пока нерабочий).<br />
<br />
=== Требования на зачет к 2 контрольной точке (21 ноября 2015)===<br />
Необходимо реализовать:<br />
<br />
1. Сетевое взаимодействие для сервера (без параллельной обработки соединений).<br />
<br />
2. Протокол memcached (обработка команд, в качестве результата можно выдавать заглушку).<br />
<br />
Этому соответствуют задания 2, 3 и 4, данные на семинарах.<br />
<br />
ДляLRU кеша можно использовать заглушку.<br />
<br />
===Дедлайн сдачи проекта 19 ноября 2015===<br />
<br />
Что должно быть в README:<br />
<br />
1. Фамилия и имя студента.<br />
<br />
2. Описание проекта (своими словами)<br />
<br />
3. Описание того, что вы сделали, и на сколько баллов претендуете.<br />
Выпишите все пункты! То, что вы не напишете, может оказаться не проверено.<br />
<br />
4. Параграф про LRU кеш.<br />
Должен быть описан алгоритм работы кеша, получившаяся асимптотика для всех операций и замеры производительности кеша для разного количества операций, экспериментально подтверждающие асимптотику.<br />
<br />
5. Параграф про нагрузочное тестирование при помощи memaslap.<br />
Должны быть описаны параметры, с которыми вы запускали memaslap и получившиеся результаты.<br />
Приветствуется скриншот.<br />
<br />
http://docs.libmemcached.org/bin/memaslap.html<br />
<br />
=== Итоговая оценка ===<br />
* '''4 балла'''. Сервер способен выполнять команды "set", "add", "get", "delete". Реализован LRU кеш.<br />
* '''6 балла'''. Требования на 4 балла + Сервер совместим с существующими клиентами memcached. Сервер способен выполнять до 10 подключений одновременно.<br />
* '''8 баллов'''. Требования на 6 баллов + Сервер способен обработать до 100 подключений одновременно.<br />
* '''+1 балл'''. Асимптотика O(1) для выполнения операций в классе Cache.<br />
* '''+1 балл'''. Реализация чтения параметров из конфига (порт, объем кеша, другие настройки на ваш выбор). Формат конфига может быть любым.<br />
* '''+1 балл'''. Остановка сервера.<br />
* '''+0.5 баллов за каждую команду'''. Реализация команд "replace", "append", "prepend", "touch", "incr", "decr".<br />
* '''+1 балл за каждую команду'''. Реализация команд "cas", "flush_all".<br />
* '''+2 балла'''. Реализация команды "stats" (последнюю как минимум для подмножества "pid", "uptime", "time", "rusage_user", "rusage_system", "curr_items", "total_items", "bytes", а также для всех реализованных команд).<br />
* '''+2 балла'''. Реализация ThreadPool.<br />
* '''+5 балла'''. Реализация бинарного протокола в дополнение к текстовому (не рассматривается на семинаре).<br />
* '''+5 баллов'''. Реализация асинхронной обработки соединений (не рассматривается на семинаре).</div>imported>Tanyatik