1*d57664e9SAndroid Build Coastguard Worker /*
2*d57664e9SAndroid Build Coastguard Worker * Copyright (C) 2012 The Android Open Source Project
3*d57664e9SAndroid Build Coastguard Worker *
4*d57664e9SAndroid Build Coastguard Worker * Licensed under the Apache License, Version 2.0 (the "License");
5*d57664e9SAndroid Build Coastguard Worker * you may not use this file except in compliance with the License.
6*d57664e9SAndroid Build Coastguard Worker * You may obtain a copy of the License at
7*d57664e9SAndroid Build Coastguard Worker *
8*d57664e9SAndroid Build Coastguard Worker * http://www.apache.org/licenses/LICENSE-2.0
9*d57664e9SAndroid Build Coastguard Worker *
10*d57664e9SAndroid Build Coastguard Worker * Unless required by applicable law or agreed to in writing, software
11*d57664e9SAndroid Build Coastguard Worker * distributed under the License is distributed on an "AS IS" BASIS,
12*d57664e9SAndroid Build Coastguard Worker * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13*d57664e9SAndroid Build Coastguard Worker * See the License for the specific language governing permissions and
14*d57664e9SAndroid Build Coastguard Worker * limitations under the License.
15*d57664e9SAndroid Build Coastguard Worker */
16*d57664e9SAndroid Build Coastguard Worker
17*d57664e9SAndroid Build Coastguard Worker // #define LOG_NDEBUG 0
18*d57664e9SAndroid Build Coastguard Worker #define LOG_TAG "WorkQueue"
19*d57664e9SAndroid Build Coastguard Worker
20*d57664e9SAndroid Build Coastguard Worker #include <utils/Log.h>
21*d57664e9SAndroid Build Coastguard Worker #include "WorkQueue.h"
22*d57664e9SAndroid Build Coastguard Worker
23*d57664e9SAndroid Build Coastguard Worker namespace android {
24*d57664e9SAndroid Build Coastguard Worker
25*d57664e9SAndroid Build Coastguard Worker // --- WorkQueue ---
26*d57664e9SAndroid Build Coastguard Worker
WorkQueue(size_t maxThreads,bool canCallJava)27*d57664e9SAndroid Build Coastguard Worker WorkQueue::WorkQueue(size_t maxThreads, bool canCallJava) :
28*d57664e9SAndroid Build Coastguard Worker mMaxThreads(maxThreads), mCanCallJava(canCallJava),
29*d57664e9SAndroid Build Coastguard Worker mCanceled(false), mFinished(false), mIdleThreads(0) {
30*d57664e9SAndroid Build Coastguard Worker }
31*d57664e9SAndroid Build Coastguard Worker
~WorkQueue()32*d57664e9SAndroid Build Coastguard Worker WorkQueue::~WorkQueue() {
33*d57664e9SAndroid Build Coastguard Worker if (!cancel()) {
34*d57664e9SAndroid Build Coastguard Worker finish();
35*d57664e9SAndroid Build Coastguard Worker }
36*d57664e9SAndroid Build Coastguard Worker }
37*d57664e9SAndroid Build Coastguard Worker
schedule(WorkUnit * workUnit,size_t backlog)38*d57664e9SAndroid Build Coastguard Worker status_t WorkQueue::schedule(WorkUnit* workUnit, size_t backlog) {
39*d57664e9SAndroid Build Coastguard Worker AutoMutex _l(mLock);
40*d57664e9SAndroid Build Coastguard Worker
41*d57664e9SAndroid Build Coastguard Worker if (mFinished || mCanceled) {
42*d57664e9SAndroid Build Coastguard Worker return INVALID_OPERATION;
43*d57664e9SAndroid Build Coastguard Worker }
44*d57664e9SAndroid Build Coastguard Worker
45*d57664e9SAndroid Build Coastguard Worker if (mWorkThreads.size() < mMaxThreads
46*d57664e9SAndroid Build Coastguard Worker && mIdleThreads < mWorkUnits.size() + 1) {
47*d57664e9SAndroid Build Coastguard Worker sp<WorkThread> workThread = new WorkThread(this, mCanCallJava);
48*d57664e9SAndroid Build Coastguard Worker status_t status = workThread->run("WorkQueue::WorkThread");
49*d57664e9SAndroid Build Coastguard Worker if (status) {
50*d57664e9SAndroid Build Coastguard Worker return status;
51*d57664e9SAndroid Build Coastguard Worker }
52*d57664e9SAndroid Build Coastguard Worker mWorkThreads.add(workThread);
53*d57664e9SAndroid Build Coastguard Worker mIdleThreads += 1;
54*d57664e9SAndroid Build Coastguard Worker } else if (backlog) {
55*d57664e9SAndroid Build Coastguard Worker while (mWorkUnits.size() >= mMaxThreads * backlog) {
56*d57664e9SAndroid Build Coastguard Worker mWorkDequeuedCondition.wait(mLock);
57*d57664e9SAndroid Build Coastguard Worker if (mFinished || mCanceled) {
58*d57664e9SAndroid Build Coastguard Worker return INVALID_OPERATION;
59*d57664e9SAndroid Build Coastguard Worker }
60*d57664e9SAndroid Build Coastguard Worker }
61*d57664e9SAndroid Build Coastguard Worker }
62*d57664e9SAndroid Build Coastguard Worker
63*d57664e9SAndroid Build Coastguard Worker mWorkUnits.add(workUnit);
64*d57664e9SAndroid Build Coastguard Worker mWorkChangedCondition.broadcast();
65*d57664e9SAndroid Build Coastguard Worker return OK;
66*d57664e9SAndroid Build Coastguard Worker }
67*d57664e9SAndroid Build Coastguard Worker
cancel()68*d57664e9SAndroid Build Coastguard Worker status_t WorkQueue::cancel() {
69*d57664e9SAndroid Build Coastguard Worker AutoMutex _l(mLock);
70*d57664e9SAndroid Build Coastguard Worker
71*d57664e9SAndroid Build Coastguard Worker return cancelLocked();
72*d57664e9SAndroid Build Coastguard Worker }
73*d57664e9SAndroid Build Coastguard Worker
cancelLocked()74*d57664e9SAndroid Build Coastguard Worker status_t WorkQueue::cancelLocked() {
75*d57664e9SAndroid Build Coastguard Worker if (mFinished) {
76*d57664e9SAndroid Build Coastguard Worker return INVALID_OPERATION;
77*d57664e9SAndroid Build Coastguard Worker }
78*d57664e9SAndroid Build Coastguard Worker
79*d57664e9SAndroid Build Coastguard Worker if (!mCanceled) {
80*d57664e9SAndroid Build Coastguard Worker mCanceled = true;
81*d57664e9SAndroid Build Coastguard Worker
82*d57664e9SAndroid Build Coastguard Worker size_t count = mWorkUnits.size();
83*d57664e9SAndroid Build Coastguard Worker for (size_t i = 0; i < count; i++) {
84*d57664e9SAndroid Build Coastguard Worker delete mWorkUnits.itemAt(i);
85*d57664e9SAndroid Build Coastguard Worker }
86*d57664e9SAndroid Build Coastguard Worker mWorkUnits.clear();
87*d57664e9SAndroid Build Coastguard Worker mWorkChangedCondition.broadcast();
88*d57664e9SAndroid Build Coastguard Worker mWorkDequeuedCondition.broadcast();
89*d57664e9SAndroid Build Coastguard Worker }
90*d57664e9SAndroid Build Coastguard Worker return OK;
91*d57664e9SAndroid Build Coastguard Worker }
92*d57664e9SAndroid Build Coastguard Worker
finish()93*d57664e9SAndroid Build Coastguard Worker status_t WorkQueue::finish() {
94*d57664e9SAndroid Build Coastguard Worker { // acquire lock
95*d57664e9SAndroid Build Coastguard Worker AutoMutex _l(mLock);
96*d57664e9SAndroid Build Coastguard Worker
97*d57664e9SAndroid Build Coastguard Worker if (mFinished) {
98*d57664e9SAndroid Build Coastguard Worker return INVALID_OPERATION;
99*d57664e9SAndroid Build Coastguard Worker }
100*d57664e9SAndroid Build Coastguard Worker
101*d57664e9SAndroid Build Coastguard Worker mFinished = true;
102*d57664e9SAndroid Build Coastguard Worker mWorkChangedCondition.broadcast();
103*d57664e9SAndroid Build Coastguard Worker } // release lock
104*d57664e9SAndroid Build Coastguard Worker
105*d57664e9SAndroid Build Coastguard Worker // It is not possible for the list of work threads to change once the mFinished
106*d57664e9SAndroid Build Coastguard Worker // flag has been set, so we can access mWorkThreads outside of the lock here.
107*d57664e9SAndroid Build Coastguard Worker size_t count = mWorkThreads.size();
108*d57664e9SAndroid Build Coastguard Worker for (size_t i = 0; i < count; i++) {
109*d57664e9SAndroid Build Coastguard Worker mWorkThreads.itemAt(i)->join();
110*d57664e9SAndroid Build Coastguard Worker }
111*d57664e9SAndroid Build Coastguard Worker mWorkThreads.clear();
112*d57664e9SAndroid Build Coastguard Worker return OK;
113*d57664e9SAndroid Build Coastguard Worker }
114*d57664e9SAndroid Build Coastguard Worker
threadLoop()115*d57664e9SAndroid Build Coastguard Worker bool WorkQueue::threadLoop() {
116*d57664e9SAndroid Build Coastguard Worker WorkUnit* workUnit;
117*d57664e9SAndroid Build Coastguard Worker { // acquire lock
118*d57664e9SAndroid Build Coastguard Worker AutoMutex _l(mLock);
119*d57664e9SAndroid Build Coastguard Worker
120*d57664e9SAndroid Build Coastguard Worker for (;;) {
121*d57664e9SAndroid Build Coastguard Worker if (mCanceled) {
122*d57664e9SAndroid Build Coastguard Worker return false;
123*d57664e9SAndroid Build Coastguard Worker }
124*d57664e9SAndroid Build Coastguard Worker
125*d57664e9SAndroid Build Coastguard Worker if (!mWorkUnits.isEmpty()) {
126*d57664e9SAndroid Build Coastguard Worker workUnit = mWorkUnits.itemAt(0);
127*d57664e9SAndroid Build Coastguard Worker mWorkUnits.removeAt(0);
128*d57664e9SAndroid Build Coastguard Worker mIdleThreads -= 1;
129*d57664e9SAndroid Build Coastguard Worker mWorkDequeuedCondition.broadcast();
130*d57664e9SAndroid Build Coastguard Worker break;
131*d57664e9SAndroid Build Coastguard Worker }
132*d57664e9SAndroid Build Coastguard Worker
133*d57664e9SAndroid Build Coastguard Worker if (mFinished) {
134*d57664e9SAndroid Build Coastguard Worker return false;
135*d57664e9SAndroid Build Coastguard Worker }
136*d57664e9SAndroid Build Coastguard Worker
137*d57664e9SAndroid Build Coastguard Worker mWorkChangedCondition.wait(mLock);
138*d57664e9SAndroid Build Coastguard Worker }
139*d57664e9SAndroid Build Coastguard Worker } // release lock
140*d57664e9SAndroid Build Coastguard Worker
141*d57664e9SAndroid Build Coastguard Worker bool shouldContinue = workUnit->run();
142*d57664e9SAndroid Build Coastguard Worker delete workUnit;
143*d57664e9SAndroid Build Coastguard Worker
144*d57664e9SAndroid Build Coastguard Worker { // acquire lock
145*d57664e9SAndroid Build Coastguard Worker AutoMutex _l(mLock);
146*d57664e9SAndroid Build Coastguard Worker
147*d57664e9SAndroid Build Coastguard Worker mIdleThreads += 1;
148*d57664e9SAndroid Build Coastguard Worker
149*d57664e9SAndroid Build Coastguard Worker if (!shouldContinue) {
150*d57664e9SAndroid Build Coastguard Worker cancelLocked();
151*d57664e9SAndroid Build Coastguard Worker return false;
152*d57664e9SAndroid Build Coastguard Worker }
153*d57664e9SAndroid Build Coastguard Worker } // release lock
154*d57664e9SAndroid Build Coastguard Worker
155*d57664e9SAndroid Build Coastguard Worker return true;
156*d57664e9SAndroid Build Coastguard Worker }
157*d57664e9SAndroid Build Coastguard Worker
158*d57664e9SAndroid Build Coastguard Worker // --- WorkQueue::WorkThread ---
159*d57664e9SAndroid Build Coastguard Worker
WorkThread(WorkQueue * workQueue,bool canCallJava)160*d57664e9SAndroid Build Coastguard Worker WorkQueue::WorkThread::WorkThread(WorkQueue* workQueue, bool canCallJava) :
161*d57664e9SAndroid Build Coastguard Worker Thread(canCallJava), mWorkQueue(workQueue) {
162*d57664e9SAndroid Build Coastguard Worker }
163*d57664e9SAndroid Build Coastguard Worker
~WorkThread()164*d57664e9SAndroid Build Coastguard Worker WorkQueue::WorkThread::~WorkThread() {
165*d57664e9SAndroid Build Coastguard Worker }
166*d57664e9SAndroid Build Coastguard Worker
threadLoop()167*d57664e9SAndroid Build Coastguard Worker bool WorkQueue::WorkThread::threadLoop() {
168*d57664e9SAndroid Build Coastguard Worker return mWorkQueue->threadLoop();
169*d57664e9SAndroid Build Coastguard Worker }
170*d57664e9SAndroid Build Coastguard Worker
171*d57664e9SAndroid Build Coastguard Worker }; // namespace android
172