Wiki - Факультет компьютерных наук - Вклад [ru]

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

2015-12-19T09:43:19Z

Tanyatik: /* Итоговая оценка */

==Ментор==

Ментор -- Татьяна Сергеевна Борисова.
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 кеша можно использовать заглушку.

===Дедлайн сдачи проекта 19 ноября 2015===

Что должно быть в README:

1. Фамилия и имя студента.

2. Описание проекта (своими словами)

3. Описание того, что вы сделали, и на сколько баллов претендуете.
Выпишите все пункты! То, что вы не напишете, может оказаться не проверено.

4. Параграф про LRU кеш.
Должен быть описан алгоритм работы кеша, получившаяся асимптотика для всех операций и замеры производительности кеша для разного количества операций, экспериментально подтверждающие асимптотику.

5. Параграф про нагрузочное тестирование при помощи memaslap.
Должны быть описаны параметры, с которыми вы запускали memaslap и получившиеся результаты.
Приветствуется скриншот.

http://docs.libmemcached.org/bin/memaslap.html

=== Итоговая оценка ===
* '''4 балла'''. Сервер способен выполнять команды "set", "add", "get", "delete". Реализован LRU кеш.
* '''6 балла'''. Требования на 4 балла + Сервер совместим с существующими клиентами memcached. Сервер способен выполнять до 10 подключений одновременно.
* '''8 баллов'''. Требования на 6 баллов + Сервер способен обработать до 100 подключений одновременно.
* '''+1 балл'''. Асимптотика O(1) для выполнения операций в классе Cache.
* '''+1 балл'''. Реализация чтения параметров из конфига (порт, объем кеша, другие настройки на ваш выбор). Формат конфига может быть любым.
* '''+1 балл'''. Остановка сервера.
* '''+0.5 баллов за каждую команду'''. Реализация команд "replace", "append", "prepend", "touch", "incr", "decr".
* '''+1 балл за каждую команду'''. Реализация команд "cas", "flush_all".
* '''+2 балла'''. Реализация команды "stats" (последнюю как минимум для подмножества "pid", "uptime", "time", "rusage_user", "rusage_system", "curr_items", "total_items", "bytes", а также для всех реализованных команд).
* '''+2 балла'''. Реализация ThreadPool.
* '''+5 балла'''. Реализация бинарного протокола в дополнение к текстовому (не рассматривается на семинаре).
* '''+5 баллов'''. Реализация асинхронной обработки соединений (не рассматривается на семинаре).

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

2015-12-12T10:49:19Z

Tanyatik: /* Итоговая оценка */

==Ментор==

Ментор -- Татьяна Сергеевна Борисова.
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 кеша можно использовать заглушку.

===Дедлайн сдачи проекта 19 ноября 2015===

Что должно быть в README:

1. Фамилия и имя студента.

2. Описание проекта (своими словами)

3. Описание того, что вы сделали, и на сколько баллов претендуете.
Выпишите все пункты! То, что вы не напишете, может оказаться не проверено.

4. Параграф про LRU кеш.
Должен быть описан алгоритм работы кеша, получившаяся асимптотика для всех операций и замеры производительности кеша для разного количества операций, экспериментально подтверждающие асимптотику.

5. Параграф про нагрузочное тестирование при помощи memaslap.
Должны быть описаны параметры, с которыми вы запускали memaslap и получившиеся результаты.
Приветствуется скриншот.

http://docs.libmemcached.org/bin/memaslap.html

=== Итоговая оценка ===
* '''4 балла'''. Сервер способен выполнять команды "set", "add", "get", "delete". Реализован LRU кеш.
* '''6 балла'''. Требования на 4 балла + Сервер совместим с существующими клиентами memcached. Сервер способен выполнять до 10 подключений одновременно.
* '''8 баллов'''. Требования на 6 баллов + Сервер способен обработать до 1000 подключений одновременно.
* '''+1 балл'''. Асимптотика O(1) для выполнения операций в классе Cache.
* '''+1 балл'''. Реализация чтения параметров из конфига (порт, объем кеша, другие настройки на ваш выбор). Формат конфига может быть любым.
* '''+1 балл'''. Остановка сервера.
* '''+0.5 баллов за каждую команду'''. Реализация команд "replace", "append", "prepend", "touch", "incr", "decr".
* '''+1 балл за каждую команду'''. Реализация команд "cas", "flush_all".
* '''+2 балла'''. Реализация команды "stats" (последнюю как минимум для подмножества "pid", "uptime", "time", "rusage_user", "rusage_system", "curr_items", "total_items", "bytes", а также для всех реализованных команд).
* '''+2 балла'''. Реализация ThreadPool.
* '''+5 балла'''. Реализация бинарного протокола в дополнение к текстовому (не рассматривается на семинаре).
* '''+5 баллов'''. Реализация асинхронной обработки соединений (не рассматривается на семинаре).

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

2015-12-12T09:14:47Z

Tanyatik: /* Дедлайн сдачи проекта 19 ноября 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 кеша можно использовать заглушку.

===Дедлайн сдачи проекта 19 ноября 2015===

Что должно быть в README:

1. Фамилия и имя студента.

2. Описание проекта (своими словами)

3. Описание того, что вы сделали, и на сколько баллов претендуете.
Выпишите все пункты! То, что вы не напишете, может оказаться не проверено.

4. Параграф про LRU кеш.
Должен быть описан алгоритм работы кеша, получившаяся асимптотика для всех операций и замеры производительности кеша для разного количества операций, экспериментально подтверждающие асимптотику.

5. Параграф про нагрузочное тестирование при помощи memaslap.
Должны быть описаны параметры, с которыми вы запускали memaslap и получившиеся результаты.
Приветствуется скриншот.

http://docs.libmemcached.org/bin/memaslap.html

=== Итоговая оценка ===
* '''4 балла'''. Сервер способен выполнять команды "set", "add", "get", "delete". Реализован LRU кеш.
* '''6 балла'''. Требования на 4 балла + Сервер совместим с существующими клиентами memcached. Сервер способен выполнять до 10 подключений одновременно.
* '''8 баллов'''. Требования на 6 баллов + Сервер способен обработать до 1000 подключений одновременно.
* '''+1 балл'''. Поддержка опций -d, -m.
* '''+1 балл'''. Асимптотика O(1) для выполнения операций в классе Cache.
* '''+1 балл'''. Реализация чтения параметров из конфига (порт, объем кеша, другие настройки на ваш выбор). Формат конфига может быть любым.
* '''+1 балл'''. Остановка сервера.
* '''+0.5 баллов за каждую команду'''. Реализация команд "replace", "append", "prepend", "touch", "incr", "decr".
* '''+1 балл за каждую команду'''. Реализация команд "cas", "flush_all".
* '''+2 балла'''. Реализация команды "stats" (последнюю как минимум для подмножества "pid", "uptime", "time", "rusage_user", "rusage_system", "curr_items", "total_items", "bytes", а также для всех реализованных команд).
* '''+2 балла'''. Реализация ThreadPool.
* '''+5 балла'''. Реализация бинарного протокола в дополнение к текстовому (не рассматривается на семинаре).
* '''+5 баллов'''. Реализация асинхронной обработки соединений (не рассматривается на семинаре).

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

2015-12-12T09:14:07Z

Tanyatik: /* Дедлайн сдачи проекта 19 ноября 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 кеша можно использовать заглушку.

===Дедлайн сдачи проекта 19 ноября 2015===

Что должно быть в README:

1. Фамилия и имя студента.

2. Описание проекта (своими словами)

3. Описание того, что вы сделали, и на сколько баллов претендуете.
Выпишите все пункты! То, что вы не напишете, может оказаться не проверено.

4. Параграф про LRU кеш.
Должен быть описан алгоритм работы кеша, получившаяся асимптотика для всех операций и замеры производительности кеша для разного количества операций, экспериментально подтверждающие асимптотику.

5. Параграф про нагрузочное тестирование при помощи memaslap.
Должны быть описаны параметры, с которыми вы запускали memaslap и получившиеся результаты.
Приветствуется скриншот.

=== Итоговая оценка ===
* '''4 балла'''. Сервер способен выполнять команды "set", "add", "get", "delete". Реализован LRU кеш.
* '''6 балла'''. Требования на 4 балла + Сервер совместим с существующими клиентами memcached. Сервер способен выполнять до 10 подключений одновременно.
* '''8 баллов'''. Требования на 6 баллов + Сервер способен обработать до 1000 подключений одновременно.
* '''+1 балл'''. Поддержка опций -d, -m.
* '''+1 балл'''. Асимптотика O(1) для выполнения операций в классе Cache.
* '''+1 балл'''. Реализация чтения параметров из конфига (порт, объем кеша, другие настройки на ваш выбор). Формат конфига может быть любым.
* '''+1 балл'''. Остановка сервера.
* '''+0.5 баллов за каждую команду'''. Реализация команд "replace", "append", "prepend", "touch", "incr", "decr".
* '''+1 балл за каждую команду'''. Реализация команд "cas", "flush_all".
* '''+2 балла'''. Реализация команды "stats" (последнюю как минимум для подмножества "pid", "uptime", "time", "rusage_user", "rusage_system", "curr_items", "total_items", "bytes", а также для всех реализованных команд).
* '''+2 балла'''. Реализация ThreadPool.
* '''+5 балла'''. Реализация бинарного протокола в дополнение к текстовому (не рассматривается на семинаре).
* '''+5 баллов'''. Реализация асинхронной обработки соединений (не рассматривается на семинаре).

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

2015-11-30T07:21:41Z

Tanyatik:

==Ментор==

Ментор -- Татьяна Сергеевна Борисова.
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 кеша можно использовать заглушку.

===Дедлайн сдачи проекта 19 ноября 2015===

=== Итоговая оценка ===
* '''4 балла'''. Сервер способен выполнять команды "set", "add", "get", "delete". Реализован LRU кеш.
* '''6 балла'''. Требования на 4 балла + Сервер совместим с существующими клиентами memcached. Сервер способен выполнять до 10 подключений одновременно.
* '''8 баллов'''. Требования на 6 баллов + Сервер способен обработать до 1000 подключений одновременно.
* '''+1 балл'''. Поддержка опций -d, -m.
* '''+1 балл'''. Асимптотика O(1) для выполнения операций в классе Cache.
* '''+1 балл'''. Реализация чтения параметров из конфига (порт, объем кеша, другие настройки на ваш выбор). Формат конфига может быть любым.
* '''+1 балл'''. Остановка сервера.
* '''+0.5 баллов за каждую команду'''. Реализация команд "replace", "append", "prepend", "touch", "incr", "decr".
* '''+1 балл за каждую команду'''. Реализация команд "cas", "flush_all".
* '''+2 балла'''. Реализация команды "stats" (последнюю как минимум для подмножества "pid", "uptime", "time", "rusage_user", "rusage_system", "curr_items", "total_items", "bytes", а также для всех реализованных команд).
* '''+2 балла'''. Реализация ThreadPool.
* '''+5 балла'''. Реализация бинарного протокола в дополнение к текстовому (не рассматривается на семинаре).
* '''+5 баллов'''. Реализация асинхронной обработки соединений (не рассматривается на семинаре).

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

2015-11-30T07:20:29Z

Tanyatik: /* Итоговая оценка */

==Ментор==

Ментор -- Татьяна Сергеевна Борисова.
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". Реализован LRU кеш.
* '''6 балла'''. Требования на 4 балла + Сервер совместим с существующими клиентами memcached. Сервер способен выполнять до 10 подключений одновременно.
* '''8 баллов'''. Требования на 6 баллов + Сервер способен обработать до 1000 подключений одновременно.
* '''+1 балл'''. Поддержка опций -d, -m.
* '''+1 балл'''. Асимптотика O(1) для выполнения операций в классе Cache.
* '''+1 балл'''. Реализация чтения параметров из конфига (порт, объем кеша, другие настройки на ваш выбор). Формат конфига может быть любым.
* '''+1 балл'''. Остановка сервера.
* '''+0.5 баллов за каждую команду'''. Реализация команд "replace", "append", "prepend", "touch", "incr", "decr".
* '''+1 балл за каждую команду'''. Реализация команд "cas", "flush_all".
* '''+2 балла'''. Реализация команды "stats" (последнюю как минимум для подмножества "pid", "uptime", "time", "rusage_user", "rusage_system", "curr_items", "total_items", "bytes", а также для всех реализованных команд).
* '''+2 балла'''. Реализация ThreadPool.
* '''+5 балла'''. Реализация бинарного протокола в дополнение к текстовому (не рассматривается на семинаре).
* '''+5 баллов'''. Реализация асинхронной обработки соединений (не рассматривается на семинаре).

О факультете

2015-11-28T06:15:36Z

Tanyatik:

__NOTOC__

== Учебные курсы факультета компьютерных наук==
{|width=100%
|style="vertical-align:top;"|


=== Курсы за 2015/16 учебный год ===
{|
|-
|[[ОиМП-2015|Основы и методология программирования на ПМИ]]
|-
|[[Линейная алгебра и геометрия_2015/2016 | Линейная алгебра и геометрия на ПМИ]]
|-
|[[Алгебра_2015/2016 | Алгебра на ПМИ]]
|-
|[http://hsealgebra.wikidot.com/ Алгебра на ПИ]
|-
|[[Компьютерные системы]]
|-
|[[Математический анализ на ПМИ]]
|-
|[[Факультатив_Матпрактикум | Матпрактикум (факультатив) на ПМИ]]
|-
|[[Майнор Интеллектуальный анализ данных на ПМИ]] 
|-
|[[Майнор Интеллектуальный анализ данных/Введение в программирование|Введение в программирование (курс майнора) на ПМИ]]
|-
|[[НИС Машинное обучение и приложения|НИС Машинное обучение и приложения на ПМИ]]
|}

|style="vertical-align:top;"|



=== Курсы за 2014/15 учебный год ===
{|
|-
|[[Основы и методологии программирования]] 
|-
|[[Алгоритмы и структуры данных]] 
|-
|[[Анализ данных (Программная инженерия)]] 
|-
|[[Алгебра_2014/2015 | Алгебра]] 
|-
|[[Magolego_sna_2015| MAGoLEGO Social Network Analysis]]
|}

==== Проектная работа ====
{|
|-
|[[Проектная работа]] 
|-
|[[Учебная практика 1 курс (2015)]]
|}


|}

== Мероприятия факультета компьютерных наук ==
=== Summer School 2015 ===
[[Introduction to Natural Language Processing|Introduction to Natural Language Processing]]
#[[Lecture 1. Introduction|Introduction]]
#[[Lecture 2. Tokenization and word counts|Tokenization and word counts]]
#[[Lecture 3. POS tagging. Key word and phrase extraction|POS tagging. Key word and phrase extraction]]
#[[Lecture 4. Parsing|Parsing]]
#[[Lecture 5. Language sources|Language sources]]
#[[Lecture 6. Synonyms and near-synonyms detection|Synonyms and near-synonyms detection]]
#[[Lecture 8. Suffix trees for NLP|Suffix trees for NLP]]
#[[NLP References|References]]

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

2015-11-25T20:27:04Z

Tanyatik: /* Итоговая оценка */

==Ментор==

Ментор -- Татьяна Сергеевна Борисова.
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 балла'''. Реализация бинарного протокола в дополнение к текстовому (не рассматривается на семинаре).
* '''до +5 баллов'''. Реализация асинхронной обработки соединений с использованием boost::asio (не рассматривается на семинаре).

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

2015-11-21T10:18:35Z

Tanyatik: /* Требования на зачет к 2 контрольной точке (14 ноября 2015) */

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

2015-11-21T08:48:39Z

Tanyatik: /* Итоговая оценка */

==Ментор==

Ментор -- Татьяна Сергеевна Борисова.
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 контрольной точке (14 ноября 2015)===
Необходимо реализовать:

1. Сетевое взаимодействие для сервера (без параллельной обработки соединений).

2. Протокол memcached (обработка команд, в качестве результата можно выдавать заглушку).

Этому соответствуют задания 1, 2 и 3, данные на семинарах.

Для хеш-таблицы и 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 балла'''. Реализация бинарного протокола в дополнение к текстовому.

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

2015-10-26T16:47:46Z

Tanyatik: Ослаблены требования к зачету 24 октября

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

2015-10-25T13:35:41Z

Tanyatik: Уточнены требования, добавлена ссылка на способ получения бесплатного приватного репозитория на github

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

2015-10-20T17:16:48Z

Tanyatik: /* Требования на зачет к 1 контрольной точке (24 октября 2015) */

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

2015-10-20T17:14:38Z

Tanyatik: /* Критерии оценивания */

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

2015-10-20T17:14:10Z

Tanyatik: Уточнены критерии на зачет

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

2015-10-10T11:06:43Z

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-го модуля ===
Необходимо реализовать:

1. Сетевое взаимодействие для сервера (без параллельной обработки соединений).

2. Протокол memcached (обработка команд, в качестве результата можно выдавать заглушку).

Этому соответствуют задания 1 и 2, данные на семинарах.

Для хеш-таблицы и 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 балл'''. Использование epoll.
* '''+2 балла'''. Реализация бинарного протокола в дополнение к текстовому.

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

2015-09-04T21:17:13Z

Tanyatik: /* Итоговая оценка */

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

=== Введение ===

Memcached -- распределенная система кеширования объектов в памяти, предназначенная для ускорения веб-приложений за счет ослабления нагрузки на базу данных.
Memcached представляет интерфейс ключ-значение (key-value) -- данные идентифицируются по ключу.
Memcached использует LRU политику вытеснения записей.
Подробности можно прочитать здесь https://code.google.com/p/memcached/wiki/NewStart?tm=6 и здесь https://ru.wikipedia.org/wiki/Memcached .

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

Требуется сделать сервер, реализующий текстовый протокол Memcached, совместимый с существующими клиентами memcached.

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

Сетевому и многопоточному программированию под Linux.

== Начальные требования ==
1. Владение техническим английским языком.

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

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

=== Требования на зачет в конце 1-го модуля ===
Необходимо реализовать сетевое взаимодействие для сервера

Для хеш-таблицы и 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 балл'''. Использование epoll.
* '''+2 балла'''. Реализация бинарного протокола в дополнение к текстовому.

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

2015-09-04T21:16:45Z

Tanyatik: /* Чему вы научитесь */

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

=== Введение ===

Memcached -- распределенная система кеширования объектов в памяти, предназначенная для ускорения веб-приложений за счет ослабления нагрузки на базу данных.
Memcached представляет интерфейс ключ-значение (key-value) -- данные идентифицируются по ключу.
Memcached использует LRU политику вытеснения записей.
Подробности можно прочитать здесь https://code.google.com/p/memcached/wiki/NewStart?tm=6 и здесь https://ru.wikipedia.org/wiki/Memcached .

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

Требуется сделать сервер, реализующий текстовый протокол Memcached, совместимый с существующими клиентами memcached.

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

Сетевому и многопоточному программированию под Linux.

== Начальные требования ==
1. Владение техническим английским языком.

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

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

=== Требования на зачет в конце 1-го модуля ===
Необходимо реализовать сетевое взаимодействие для сервера

Для хеш-таблицы и LRU кеша можно использовать заглушку.

=== Итоговая оценка ===
* '''4 балла'''. Сервер способен выполнять команды "set", "add", "get", "delete". Сервер совместим с существующими клиентами memcached. Реализован LRU кеш. Выполнены замеры производительности.
* '''6 балла'''. Требования на '''4 балла''' + выполнение команд "replace", "append" "prepend". Поддержка опций -d, -m.
* '''8 баллов'''. Требования на '''8 баллов''' + выполнение команд "cas", "touch", "incr", "decr", "flush_all", "stats" (последняя -- для подмножества значений).
* '''+1 балл'''. Использование epoll.
* '''+2 балла'''. Реализация бинарного протокола в дополнение к текстовому.

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

2015-09-04T21:15:41Z

Tanyatik: /* Чему вы научитесь */

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

=== Введение ===

Memcached -- распределенная система кеширования объектов в памяти, предназначенная для ускорения веб-приложений за счет ослабления нагрузки на базу данных.
Memcached представляет интерфейс ключ-значение (key-value) -- данные идентифицируются по ключу.
Memcached использует LRU политику вытеснения записей.
Подробности можно прочитать здесь https://code.google.com/p/memcached/wiki/NewStart?tm=6 и здесь https://ru.wikipedia.org/wiki/Memcached .

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

Требуется сделать сервер, реализующий текстовый протокол Memcached, совместимый с существующими клиентами memcached.

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

Сетевому программированию под Linux.

== Начальные требования ==
1. Владение техническим английским языком.

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

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

=== Требования на зачет в конце 1-го модуля ===
Необходимо реализовать сетевое взаимодействие для сервера

Для хеш-таблицы и LRU кеша можно использовать заглушку.

=== Итоговая оценка ===
* '''4 балла'''. Сервер способен выполнять команды "set", "add", "get", "delete". Сервер совместим с существующими клиентами memcached. Реализован LRU кеш. Выполнены замеры производительности.
* '''6 балла'''. Требования на '''4 балла''' + выполнение команд "replace", "append" "prepend". Поддержка опций -d, -m.
* '''8 баллов'''. Требования на '''8 баллов''' + выполнение команд "cas", "touch", "incr", "decr", "flush_all", "stats" (последняя -- для подмножества значений).
* '''+1 балл'''. Использование epoll.
* '''+2 балла'''. Реализация бинарного протокола в дополнение к текстовому.

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

2015-09-04T21:15:18Z

Tanyatik: /* Требования на зачет в конце 1-го модуля */

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

=== Введение ===

Memcached -- распределенная система кеширования объектов в памяти, предназначенная для ускорения веб-приложений за счет ослабления нагрузки на базу данных.
Memcached представляет интерфейс ключ-значение (key-value) -- данные идентифицируются по ключу.
Memcached использует LRU политику вытеснения записей.
Подробности можно прочитать здесь https://code.google.com/p/memcached/wiki/NewStart?tm=6 и здесь https://ru.wikipedia.org/wiki/Memcached .

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

Требуется сделать сервер, реализующий текстовый протокол Memcached, совместимый с существующими клиентами memcached.

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

== Начальные требования ==
1. Владение техническим английским языком.

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

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

=== Требования на зачет в конце 1-го модуля ===
Необходимо реализовать сетевое взаимодействие для сервера

Для хеш-таблицы и LRU кеша можно использовать заглушку.

=== Итоговая оценка ===
* '''4 балла'''. Сервер способен выполнять команды "set", "add", "get", "delete". Сервер совместим с существующими клиентами memcached. Реализован LRU кеш. Выполнены замеры производительности.
* '''6 балла'''. Требования на '''4 балла''' + выполнение команд "replace", "append" "prepend". Поддержка опций -d, -m.
* '''8 баллов'''. Требования на '''8 баллов''' + выполнение команд "cas", "touch", "incr", "decr", "flush_all", "stats" (последняя -- для подмножества значений).
* '''+1 балл'''. Использование epoll.
* '''+2 балла'''. Реализация бинарного протокола в дополнение к текстовому.

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

2015-09-04T21:14:49Z

Tanyatik: Новая страница: «== Что это за проект == === Введение === Memcached -- распределенная система кеширования объектов…»

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

=== Введение ===

Memcached -- распределенная система кеширования объектов в памяти, предназначенная для ускорения веб-приложений за счет ослабления нагрузки на базу данных.
Memcached представляет интерфейс ключ-значение (key-value) -- данные идентифицируются по ключу.
Memcached использует LRU политику вытеснения записей.
Подробности можно прочитать здесь https://code.google.com/p/memcached/wiki/NewStart?tm=6 и здесь https://ru.wikipedia.org/wiki/Memcached .

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

Требуется сделать сервер, реализующий текстовый протокол Memcached, совместимый с существующими клиентами memcached.

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

== Начальные требования ==
1. Владение техническим английским языком.

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

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

=== Требования на зачет в конце 1-го модуля ===
Необходимо реализовать сетевое взаимодействие для сервера (для фактической обработки данных, хеш-таблицы и LRU кеша можно использовать заглушку).

=== Итоговая оценка ===
* '''4 балла'''. Сервер способен выполнять команды "set", "add", "get", "delete". Сервер совместим с существующими клиентами memcached. Реализован LRU кеш. Выполнены замеры производительности.
* '''6 балла'''. Требования на '''4 балла''' + выполнение команд "replace", "append" "prepend". Поддержка опций -d, -m.
* '''8 баллов'''. Требования на '''8 баллов''' + выполнение команд "cas", "touch", "incr", "decr", "flush_all", "stats" (последняя -- для подмножества значений).
* '''+1 балл'''. Использование epoll.
* '''+2 балла'''. Реализация бинарного протокола в дополнение к текстовому.

Компьютерные системы

2015-09-04T20:42:14Z

Tanyatik: /* Проектная работа */

= Список литературы =

# Э. Таненбаум, Х. Бос. Современные операционные системы. 4-е издание. СПб.: Питер, 2015. ISBN 978-5-496-01395-6
# Э. Таненбаум, Т. Остин. Архитектура компьютера. 6-е издание. СПб.: Питер, 2015. ISBN 978-5-496-00337-7
# Д. Паттерсон, Дж. Хеннесси. Архитектура компьютера и проектирование компьютерных систем. 4-е издание. СПб.: Питер, 2015. ISBN 978-5-459-00291-1
# Р. Лав. Ядро Linux: описание процесса разработки. 3-е издание. М.: OOO И.Д. Вильямс, 2015. ISBN 978-5-8459-1944-1
# Р. Э. Брайант, Д. Р. О'Халларон. Компьютерные системы: архитектура и программирование. СПб.: БХВ-Петербург, 2005. ISBN 5-94157-433-9
# С. А. Раго, У. Р. Стивенс. UNIX. Профессиональное программирование. 3-е издание. М.: Символ-Плюс, 2014. ISBN 978-5-93286-216-2

= Ссылки на материалы =

TODO

= Проектная работа =

[[Эмулятор микроконтроллера ATtiny13A]]

[[Веб-сервер с функциональностью CGI]]

[[КС:2015:Проект:Memcached|Сервер Memcached]]

[[КС:2015:Проект:Shell|Интерпретатор командной строки (shell)]]

[[КС:2015:Проект:Cachesim|Эмулятор кеш-памяти]]

[[КС:2015:Проект:MC|Файловый менеджер (mc)]]

[[КС:2015:Проект:RT11-fuse|Драйвер файловой системы RT-11]]