1484543d1Sopenharmony_ci/*
2484543d1Sopenharmony_ci * Copyright (c) 2023 Huawei Device Co., Ltd.
3484543d1Sopenharmony_ci * Licensed under the Apache License, Version 2.0 (the "License");
4484543d1Sopenharmony_ci * you may not use this file except in compliance with the License.
5484543d1Sopenharmony_ci * You may obtain a copy of the License at
6484543d1Sopenharmony_ci *
7484543d1Sopenharmony_ci *     http://www.apache.org/licenses/LICENSE-2.0
8484543d1Sopenharmony_ci *
9484543d1Sopenharmony_ci * Unless required by applicable law or agreed to in writing, software
10484543d1Sopenharmony_ci * distributed under the License is distributed on an "AS IS" BASIS,
11484543d1Sopenharmony_ci * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12484543d1Sopenharmony_ci * See the License for the specific language governing permissions and
13484543d1Sopenharmony_ci * limitations under the License.
14484543d1Sopenharmony_ci */
15484543d1Sopenharmony_ci#ifndef FFRT_BASE_QUEUE_H
16484543d1Sopenharmony_ci#define FFRT_BASE_QUEUE_H
17484543d1Sopenharmony_ci
18484543d1Sopenharmony_ci#include <atomic>
19484543d1Sopenharmony_ci#include <chrono>
20484543d1Sopenharmony_ci#include <map>
21484543d1Sopenharmony_ci#include <mutex>
22484543d1Sopenharmony_ci#include <memory>
23484543d1Sopenharmony_ci#include "c/queue.h"
24484543d1Sopenharmony_ci#include "internal_inc/non_copyable.h"
25484543d1Sopenharmony_ci#include "queue_strategy.h"
26484543d1Sopenharmony_ci#include "sync/record_condition_variable.h"
27484543d1Sopenharmony_ci#include "sync/record_mutex.h"
28484543d1Sopenharmony_ci
29484543d1Sopenharmony_cinamespace ffrt {
30484543d1Sopenharmony_ciclass QueueTask;
31484543d1Sopenharmony_ciclass Loop;
32484543d1Sopenharmony_ci
33484543d1Sopenharmony_cienum QueueAction {
34484543d1Sopenharmony_ci    INACTIVE = -1, // queue is nullptr or serial queue is empty
35484543d1Sopenharmony_ci    SUCC,
36484543d1Sopenharmony_ci    FAILED,
37484543d1Sopenharmony_ci    CONCURRENT, // concurrency less than max concurrency
38484543d1Sopenharmony_ci};
39484543d1Sopenharmony_ci
40484543d1Sopenharmony_ciclass BaseQueue : public NonCopyable {
41484543d1Sopenharmony_cipublic:
42484543d1Sopenharmony_ci    explicit BaseQueue() : queueId_(queueId++) {}
43484543d1Sopenharmony_ci    virtual ~BaseQueue() = default;
44484543d1Sopenharmony_ci
45484543d1Sopenharmony_ci    virtual int Push(QueueTask* task) = 0;
46484543d1Sopenharmony_ci    virtual QueueTask* Pull() = 0;
47484543d1Sopenharmony_ci    virtual bool GetActiveStatus() = 0;
48484543d1Sopenharmony_ci    virtual int GetQueueType() const = 0;
49484543d1Sopenharmony_ci    virtual void Remove();
50484543d1Sopenharmony_ci    virtual int Remove(const char* name);
51484543d1Sopenharmony_ci    virtual int Remove(const QueueTask* task);
52484543d1Sopenharmony_ci    virtual void Stop();
53484543d1Sopenharmony_ci
54484543d1Sopenharmony_ci    virtual bool IsOnLoop()
55484543d1Sopenharmony_ci    {
56484543d1Sopenharmony_ci        return false;
57484543d1Sopenharmony_ci    }
58484543d1Sopenharmony_ci
59484543d1Sopenharmony_ci    inline uint64_t GetMapSize()
60484543d1Sopenharmony_ci    {
61484543d1Sopenharmony_ci        std::unique_lock lock(mutex_);
62484543d1Sopenharmony_ci        return whenMap_.size();
63484543d1Sopenharmony_ci    }
64484543d1Sopenharmony_ci
65484543d1Sopenharmony_ci    inline uint32_t GetQueueId() const
66484543d1Sopenharmony_ci    {
67484543d1Sopenharmony_ci        return queueId_;
68484543d1Sopenharmony_ci    }
69484543d1Sopenharmony_ci
70484543d1Sopenharmony_ci    bool HasTask(const char* name);
71484543d1Sopenharmony_ci
72484543d1Sopenharmony_ci    bool HasLock()
73484543d1Sopenharmony_ci    {
74484543d1Sopenharmony_ci        return mutex_.HasLock();
75484543d1Sopenharmony_ci    }
76484543d1Sopenharmony_ci
77484543d1Sopenharmony_ci    bool IsLockTimeout()
78484543d1Sopenharmony_ci    {
79484543d1Sopenharmony_ci        return mutex_.IsTimeout();
80484543d1Sopenharmony_ci    }
81484543d1Sopenharmony_ci
82484543d1Sopenharmony_ci    void PrintMutexOwner();
83484543d1Sopenharmony_ci
84484543d1Sopenharmony_ciprotected:
85484543d1Sopenharmony_ci    inline uint64_t GetNow() const
86484543d1Sopenharmony_ci    {
87484543d1Sopenharmony_ci        return std::chrono::duration_cast<std::chrono::microseconds>(
88484543d1Sopenharmony_ci            std::chrono::steady_clock::now().time_since_epoch()).count();
89484543d1Sopenharmony_ci    }
90484543d1Sopenharmony_ci
91484543d1Sopenharmony_ci    void ClearWhenMap();
92484543d1Sopenharmony_ci
93484543d1Sopenharmony_ci    const uint32_t queueId_;
94484543d1Sopenharmony_ci    bool isExit_ { false };
95484543d1Sopenharmony_ci    std::atomic_bool isActiveState_ { false };
96484543d1Sopenharmony_ci    std::multimap<uint64_t, QueueTask*> whenMap_;
97484543d1Sopenharmony_ci    QueueStrategy<QueueTask>::DequeFunc dequeFunc_ { nullptr };
98484543d1Sopenharmony_ci
99484543d1Sopenharmony_ci    RecordMutex mutex_;
100484543d1Sopenharmony_ci    RecordConditionVariable cond_;
101484543d1Sopenharmony_ci
102484543d1Sopenharmony_ciprivate:
103484543d1Sopenharmony_ci    static std::atomic_uint32_t queueId;
104484543d1Sopenharmony_ci};
105484543d1Sopenharmony_ci
106484543d1Sopenharmony_cistd::unique_ptr<BaseQueue> CreateQueue(int queueType, const ffrt_queue_attr_t* attr);
107484543d1Sopenharmony_ci} // namespace ffrt
108484543d1Sopenharmony_ci
109484543d1Sopenharmony_ci#endif // FFRT_BASE_QUEUE_H
110