MessageQueue.cpp revision 81bac09fa6b01dd1495644d9c825c3666762fced
1/* 2 * Copyright (C) 2009 The Android Open Source Project 3 * 4 * Licensed under the Apache License, Version 2.0 (the "License"); 5 * you may not use this file except in compliance with the License. 6 * You may obtain a copy of the License at 7 * 8 * http://www.apache.org/licenses/LICENSE-2.0 9 * 10 * Unless required by applicable law or agreed to in writing, software 11 * distributed under the License is distributed on an "AS IS" BASIS, 12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13 * See the License for the specific language governing permissions and 14 * limitations under the License. 15 */ 16 17#include <stdint.h> 18#include <errno.h> 19#include <sys/types.h> 20 21#include <utils/threads.h> 22#include <utils/Timers.h> 23#include <utils/Log.h> 24#include <binder/IPCThreadState.h> 25 26#include "MessageQueue.h" 27 28namespace android { 29 30// --------------------------------------------------------------------------- 31 32void MessageList::insert(const sp<MessageBase>& node) 33{ 34 LIST::iterator cur(mList.begin()); 35 LIST::iterator end(mList.end()); 36 while (cur != end) { 37 if (*node < **cur) { 38 mList.insert(cur, node); 39 return; 40 } 41 ++cur; 42 } 43 mList.insert(++end, node); 44} 45 46void MessageList::remove(MessageList::LIST::iterator pos) 47{ 48 mList.erase(pos); 49} 50 51// --------------------------------------------------------------------------- 52 53MessageQueue::MessageQueue() 54 : mInvalidate(false) 55{ 56 mInvalidateMessage = new MessageBase(INVALIDATE); 57} 58 59MessageQueue::~MessageQueue() 60{ 61} 62 63sp<MessageBase> MessageQueue::waitMessage(nsecs_t timeout) 64{ 65 sp<MessageBase> result; 66 67 bool again; 68 do { 69 const nsecs_t timeoutTime = systemTime() + timeout; 70 while (true) { 71 Mutex::Autolock _l(mLock); 72 nsecs_t now = systemTime(); 73 nsecs_t nextEventTime = -1; 74 75 // invalidate messages are always handled first 76 if (mInvalidate) { 77 mInvalidate = false; 78 mInvalidateMessage->when = now; 79 result = mInvalidateMessage; 80 break; 81 } 82 83 LIST::iterator cur(mMessages.begin()); 84 if (cur != mMessages.end()) { 85 result = *cur; 86 } 87 88 if (result != 0) { 89 if (result->when <= now) { 90 // there is a message to deliver 91 mMessages.remove(cur); 92 break; 93 } 94 if (timeout>=0 && timeoutTime < now) { 95 // we timed-out, return a NULL message 96 result = 0; 97 break; 98 } 99 nextEventTime = result->when; 100 result = 0; 101 } 102 103 if (timeout >= 0 && nextEventTime > 0) { 104 if (nextEventTime > timeoutTime) { 105 nextEventTime = timeoutTime; 106 } 107 } 108 109 if (nextEventTime >= 0) { 110 //LOGD("nextEventTime = %lld ms", nextEventTime); 111 if (nextEventTime > 0) { 112 // we're about to wait, flush the binder command buffer 113 IPCThreadState::self()->flushCommands(); 114 const nsecs_t reltime = nextEventTime - systemTime(); 115 if (reltime > 0) { 116 mCondition.waitRelative(mLock, reltime); 117 } 118 } 119 } else { 120 //LOGD("going to wait"); 121 // we're about to wait, flush the binder command buffer 122 IPCThreadState::self()->flushCommands(); 123 mCondition.wait(mLock); 124 } 125 } 126 // here we're not holding the lock anymore 127 128 if (result == 0) 129 break; 130 131 again = result->handler(); 132 if (again) { 133 // the message has been processed. release our reference to it 134 // without holding the lock. 135 result->notify(); 136 result = 0; 137 } 138 139 } while (again); 140 141 return result; 142} 143 144status_t MessageQueue::postMessage( 145 const sp<MessageBase>& message, nsecs_t relTime, uint32_t flags) 146{ 147 return queueMessage(message, relTime, flags); 148} 149 150status_t MessageQueue::invalidate() { 151 Mutex::Autolock _l(mLock); 152 mInvalidate = true; 153 mCondition.signal(); 154 return NO_ERROR; 155} 156 157status_t MessageQueue::queueMessage( 158 const sp<MessageBase>& message, nsecs_t relTime, uint32_t flags) 159{ 160 Mutex::Autolock _l(mLock); 161 message->when = systemTime() + relTime; 162 mMessages.insert(message); 163 164 //LOGD("MessageQueue::queueMessage time = %lld ms", message->when); 165 //dumpLocked(message); 166 167 mCondition.signal(); 168 return NO_ERROR; 169} 170 171void MessageQueue::dump(const sp<MessageBase>& message) 172{ 173 Mutex::Autolock _l(mLock); 174 dumpLocked(message); 175} 176 177void MessageQueue::dumpLocked(const sp<MessageBase>& message) 178{ 179 LIST::const_iterator cur(mMessages.begin()); 180 LIST::const_iterator end(mMessages.end()); 181 int c = 0; 182 while (cur != end) { 183 const char tick = (*cur == message) ? '>' : ' '; 184 LOGD("%c %d: msg{.what=%08x, when=%lld}", 185 tick, c, (*cur)->what, (*cur)->when); 186 ++cur; 187 c++; 188 } 189} 190 191// --------------------------------------------------------------------------- 192 193}; // namespace android 194