Senior

// Napište asynchronního zpracovatele úloh jako knihovnu // Klient předává objekt (Task) s daty pro vykonání úlohy, // v našem příkladu použijeme prázdnou strukturu. // Zpracovatel může současně zpracovávat maximálně N úloh, // a maximálně X úloh může být ve frontě na zpracování. // Pokud není místo ve frontě, ihned vrátíme klientovi chybu. // Úloha je přijata ke zpracování, pokud jsou k dispozici volní zpracovatelé. // Délku zpracování simulujeme pomocí time.Sleep(5*time.Second). // Jakmile jedna úloha skončí, vezmeme další z fronty. // Pokud je fronta prázdná, čekáme na nové úlohy od klientů. // S hvězdičkou: doplňte strukturu Task a získejte stavy úloh přes samostatný dotaz package scheduler type Scheduler interface { AddTask(t Task) error Close() } type Task interface { Do() }

sobes.tech AI

Odpověď od AI

go package scheduler

import ( "errors" "sync" "time" )

type Task interface { Do() }

type taskWrapper struct { task Task status string // "queued", "running", "done", "error" }

type Scheduler interface { AddTask(t Task) error Close() GetStatus(id int) (string, error) }

type scheduler struct { maxWorkers int maxQueue int queue chan *taskWrapper wg sync.WaitGroup closed bool mu sync.Mutex tasks map[int]*taskWrapper nextID int }

func NewScheduler(maxWorkers, maxQueue int) Scheduler { s := &scheduler{ maxWorkers: maxWorkers, maxQueue: maxQueue, queue: make(chan *taskWrapper, maxQueue), tasks: make(map[int]*taskWrapper), }

for i := 0; i < maxWorkers; i++ {
	go s.worker()
}

return s

}

func (s *scheduler) AddTask(t Task) error { s.mu.Lock() defer s.mu.Unlock()

if s.closed {
	return errors.New("scheduler is closed")
}

if len(s.queue) >= s.maxQueue {
	return errors.New("queue is full")
}

id := s.nextID
s.nextID++

tw := &taskWrapper{task: t, status: "queued"}
s.tasks[id] = tw
s.queue <- tw

return nil

}

func (s *scheduler) worker() { for tw := range s.queue { s.mu.Lock() tw.status = "running" s.mu.Unlock()

	// Имитация длительной обработки
	tw.task.Do()

	s.mu.Lock()
	tw.status = "done"
	s.mu.Unlock()
}

}

func (s *scheduler) Close() { s.mu.Lock() if s.closed { s.mu.Unlock() return } close(s.queue) s.closed = true s.mu.Unlock() }

func (s *scheduler) GetStatus(id int) (string, error) { s.mu.Lock() defer s.mu.Unlock()

tw, ok := s.tasks[id]
if !ok {
	return "", errors.New("task not found")
}
return tw.status, nil

}

// Пример реализации Task // type MyTask struct{} // func (t MyTask) Do() { // time.Sleep(5 * time.Second) // }


В этом примере:
- Scheduler ограничивает количество одновременно выполняемых задач (maxWorkers).
- Очередь задач ограничена по размеру (maxQueue).
- Если очередь полна, AddTask возвращает ошибку.
- Каждая задача имеет статус, который можно получить через GetStatus.
- Обработка задачи симулируется вызовом Do(), где можно использовать time.Sleep.
- Scheduler можно закрыть, после чего новые задачи не принимаются.

Předchozí Další