Вам нужно зарегистрироваться на сайте leetcode.com. Это система для решения за- дач, которые спрашивают на собеседованиях в крупные IT компании (Google, Amazon, Facebook, ...). Для выполнения лабораторной работы необходимо решить задачу 1226. The Dining Philosophers. В этой задаче всегда 5 философов. Когда философ хочет ку- шать, то вызывает метод:
void wantsToEat(
int philosopher,
function<void()> pickLeftFork,
function<void()> pickRightFork,
function<void()> eat,
function<void()> putLeftFork,
function<void()> putRightFork
);philosopher - число от 0 до 4, «имя» философа
pickLeftFork, pickRightFork, eat, putLeftFork, putRightFork - действия которые он может сделать
Эту задачу можно решать методом атомарного захвата вилок или любым другим мето- дом, который вам больше нравится. Если одновременно могут есть нескоько фиософов, то они должны это делать.
Требования
- Работу можно делать на любом языке программирования который поддерживает leetcode
- Все тесты должны быть успешно пройдены
- Работа сдается во время практики
- В отчете должен быть титульный лист + код
- Deadline 26.09.2020
- Баллы [9 .. 15]
- Если работа сдается после deadline, то невозможно получить больше 9 баллов
Forked from https://github.com/Softwarengeneer/SpoLab
Ваша задача - реализовать классический паттерн producer-consumer с небольшими до- полнительными условиями. Программа должна состоять из 3+N потоков:
- главный
- producer
- interruptor
- N потоков consumer
На стандартный ввод программе подается строка - список чисел, разделённых пробелом (читать можно до конца ввода). Длина списка чисел не задаётся - считывание происхо- дит до перевода каретки.
- Задача producer-потока - получить на вход список чисел, и по очереди использо- вать каждое значение из этого списка для обновления переменной разделяемой между потоками
- Задача consumer-потоков отреагировать на уведомление от producer и набирать сумму полученных значений. Также этот поток должен защититься от попыток потока-interruptor его остановить. Дополнительные условия:
- Функция, исполняющая код этого потока consumer_routine, должна прини- мать указатель на объект/переменную, из которого будет читать обновления
- После суммирования переменной поток должен заснуть на случайное коли- чество миллисекунд, верхний предел будет передан на вход приложения (0 миллисекунд также должно корректно обрабатываться). Вовремя сна поток не должен мешать другим потокам consumer выполнять свои задачи, если они есть
- Потоки consumer не должны дублировать вычисления друг с другом одних и тех же значений
- В качестве возвращаемого значения поток должен вернуть свою частичную посчитанную сумму
- Задача потока-interruptor проста: пока происходит процесс обновления значений, он должен постоянно пытаться остановить случайный поток consumer (вычисление случайного потока происходит перед каждой попыткой остановки). Как только поток producer произвел последнее обновление, этот поток завершается.
Функция run_threads должна запускать все потоки, дожидаться их выполнения, и воз- вращать результат общего суммирования. Для обеспечения межпоточного взаимодействия допускается использование только pthread API. На вход приложения передаётся 2 аргумента при старте именно в такой последовательности:
- Число потоков consumer
- Верхний предел сна consumer в миллисекундах
Так-же необходимо реализовать поддержку ключа –debug, при использовании которого каждый consumer-поток будет выводить пару (tid, psum), где tid реализуется с помощью функции get_tid(), а psum это сумма которую посчитал поток. Вывод значений psum происходит при каждом изменении.
Функция get_tid() возвращает идентификатор потока. Идентификатор потока это не проста pthread_self(), а уникальное для каждого потока число в диапозоне от 1 .. 3+N. Значение этого числа предполагается хранить в TLS. Память под сохраняемое значение должно выделяться в heap, а указатель на него в TLS. Так-же функция get_tid должна быть самодостаточной (для использования ее в другом проекте должно быть достаточно только скопировать get_tid и использовать)
В поток вывода должно попадать только результирующее значение, по умолчанию никакой отладочной или запросной информации выводиться не должно.
#include <pthread.h>
void* producer_routine(void* arg) {
/*
Wait for consumer to start
Read data, loop through each value and update the value,
notify consumer, wait for consumer to process
*/
}
void* consumer_routine(void* arg) {
/*
notify about start
for every update issued by producer, read the value and add to sum
return pointer to result (for particular consumer)
*/
}
void* consumer_interruptor_routine(void* arg) {
/*
wait for consumers to start
interrupt random consumer while producer is running
*/
}
int run_threads() {
/*
start N threads and wait until they're done
return aggregated sum of values
*/
return 0;
}
int get_tid() {
// 1 to 3+N thread ID
return 0;
}
int main() {
std::cout << run_threads() << std::endl;
return 0;
}Перезачтено с 3 лабы бакалавриата: https://github.com/testpassword/System-software
Описание работы
Реализовать на языке Си клиент-серверное взаимодействие, для передачи данных использовать протокол TCP.
Клиент должен принимать два или более аргументов – имя хоста и имена каталогов. Клиент устанавливает TCP соединение с сервером по указанному имени хоста, после чего запрашивает у сервера содержимое указанных каталогов. Полученный список выводится в стандартный поток вывода.
Сервер должен обеспечивать возможность одновременного обслуживания нескольких клиентов. Протокол взаимодействия с сервером - текстовый. Необходимо предусмотреть возможность взаимодействия с сервером используя команду telnet.
После реализации работы необходимо записать видеоролик (запись экрана) продолжительностью около 5 минут. Видеоролик должен содержать демонстрацию выполнения программы, обзор архитектуры и реализации разработанной программы, включая описание функциональности/назначения компонентов (модулей), структур данных, подпрограмм, а также любых особенностей реализации, о которых по усмотрению студента целесообразно упомянуть.