1 /*
2 * Copyright (C) 2013 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 "object_registry.h"
18
19 #include "handle_scope-inl.h"
20 #include "jni_internal.h"
21 #include "mirror/class.h"
22 #include "scoped_thread_state_change.h"
23
24 namespace art {
25
operator <<(std::ostream & os,const ObjectRegistryEntry & rhs)26 std::ostream& operator<<(std::ostream& os, const ObjectRegistryEntry& rhs) {
27 os << "ObjectRegistryEntry[" << rhs.jni_reference_type
28 << ",reference=" << rhs.jni_reference
29 << ",count=" << rhs.reference_count
30 << ",id=" << rhs.id << "]";
31 return os;
32 }
33
ObjectRegistry()34 ObjectRegistry::ObjectRegistry()
35 : lock_("ObjectRegistry lock", kJdwpObjectRegistryLock), next_id_(1) {
36 }
37
AddRefType(mirror::Class * c)38 JDWP::RefTypeId ObjectRegistry::AddRefType(mirror::Class* c) {
39 return Add(c);
40 }
41
AddRefType(Handle<mirror::Class> c_h)42 JDWP::RefTypeId ObjectRegistry::AddRefType(Handle<mirror::Class> c_h) {
43 return Add(c_h);
44 }
45
Add(mirror::Object * o)46 JDWP::ObjectId ObjectRegistry::Add(mirror::Object* o) {
47 if (o == nullptr) {
48 return 0;
49 }
50 Thread* const self = Thread::Current();
51 StackHandleScope<1> hs(self);
52 return InternalAdd(hs.NewHandle(o));
53 }
54
55 // Template instantiations must be declared below.
56 template<class T>
Add(Handle<T> obj_h)57 JDWP::ObjectId ObjectRegistry::Add(Handle<T> obj_h) {
58 if (obj_h.Get() == nullptr) {
59 return 0;
60 }
61 return InternalAdd(obj_h);
62 }
63
64 // Explicit template instantiation.
65 template
66 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_)
67 LOCKS_EXCLUDED(Locks::thread_list_lock_, Locks::thread_suspend_count_lock_)
68 JDWP::ObjectId ObjectRegistry::Add(Handle<mirror::Object> obj_h);
69
70 template
71 SHARED_LOCKS_REQUIRED(Locks::mutator_lock_)
72 LOCKS_EXCLUDED(Locks::thread_list_lock_, Locks::thread_suspend_count_lock_)
73 JDWP::ObjectId ObjectRegistry::Add(Handle<mirror::Throwable> obj_h);
74
75 template<class T>
InternalAdd(Handle<T> obj_h)76 JDWP::ObjectId ObjectRegistry::InternalAdd(Handle<T> obj_h) {
77 CHECK(obj_h.Get() != nullptr);
78
79 Thread* const self = Thread::Current();
80 self->AssertNoPendingException();
81 // Object::IdentityHashCode may cause these locks to be held so check we do not already
82 // hold them.
83 Locks::thread_list_lock_->AssertNotHeld(self);
84 Locks::thread_suspend_count_lock_->AssertNotHeld(self);
85
86 // Call IdentityHashCode here to avoid a lock level violation between lock_ and monitor_lock.
87 int32_t identity_hash_code = obj_h->IdentityHashCode();
88
89 ScopedObjectAccessUnchecked soa(self);
90 MutexLock mu(soa.Self(), lock_);
91 ObjectRegistryEntry* entry = nullptr;
92 if (ContainsLocked(soa.Self(), obj_h.Get(), identity_hash_code, &entry)) {
93 // This object was already in our map.
94 ++entry->reference_count;
95 } else {
96 entry = new ObjectRegistryEntry;
97 entry->jni_reference_type = JNIWeakGlobalRefType;
98 entry->jni_reference = nullptr;
99 entry->reference_count = 0;
100 entry->id = 0;
101 entry->identity_hash_code = identity_hash_code;
102 object_to_entry_.insert(std::make_pair(identity_hash_code, entry));
103
104 // This object isn't in the registry yet, so add it.
105 JNIEnv* env = soa.Env();
106
107 jobject local_reference = soa.AddLocalReference<jobject>(obj_h.Get());
108
109 entry->jni_reference_type = JNIWeakGlobalRefType;
110 entry->jni_reference = env->NewWeakGlobalRef(local_reference);
111 entry->reference_count = 1;
112 entry->id = next_id_++;
113
114 id_to_entry_.Put(entry->id, entry);
115
116 env->DeleteLocalRef(local_reference);
117 }
118 return entry->id;
119 }
120
ContainsLocked(Thread * self,mirror::Object * o,int32_t identity_hash_code,ObjectRegistryEntry ** out_entry)121 bool ObjectRegistry::ContainsLocked(Thread* self, mirror::Object* o, int32_t identity_hash_code,
122 ObjectRegistryEntry** out_entry) {
123 DCHECK(o != nullptr);
124 for (auto it = object_to_entry_.lower_bound(identity_hash_code), end = object_to_entry_.end();
125 it != end && it->first == identity_hash_code; ++it) {
126 ObjectRegistryEntry* entry = it->second;
127 if (o == self->DecodeJObject(entry->jni_reference)) {
128 if (out_entry != nullptr) {
129 *out_entry = entry;
130 }
131 return true;
132 }
133 }
134 return false;
135 }
136
Clear()137 void ObjectRegistry::Clear() {
138 Thread* const self = Thread::Current();
139
140 // We must not hold the mutator lock exclusively if we want to delete weak global
141 // references. Otherwise this can lead to a deadlock with a running GC:
142 // 1. GC thread disables access to weak global references, then releases
143 // mutator lock.
144 // 2. JDWP thread takes mutator lock exclusively after suspending all
145 // threads.
146 // 3. GC thread waits for shared mutator lock which is held by JDWP
147 // thread.
148 // 4. JDWP thread clears weak global references but need to wait for GC
149 // thread to re-enable access to them.
150 Locks::mutator_lock_->AssertNotExclusiveHeld(self);
151
152 MutexLock mu(self, lock_);
153 VLOG(jdwp) << "Object registry contained " << object_to_entry_.size() << " entries";
154 // Delete all the JNI references.
155 JNIEnv* env = self->GetJniEnv();
156 for (const auto& pair : object_to_entry_) {
157 const ObjectRegistryEntry* entry = pair.second;
158 if (entry->jni_reference_type == JNIWeakGlobalRefType) {
159 env->DeleteWeakGlobalRef(entry->jni_reference);
160 } else {
161 env->DeleteGlobalRef(entry->jni_reference);
162 }
163 delete entry;
164 }
165 // Clear the maps.
166 object_to_entry_.clear();
167 id_to_entry_.clear();
168 }
169
InternalGet(JDWP::ObjectId id,JDWP::JdwpError * error)170 mirror::Object* ObjectRegistry::InternalGet(JDWP::ObjectId id, JDWP::JdwpError* error) {
171 Thread* self = Thread::Current();
172 MutexLock mu(self, lock_);
173 auto it = id_to_entry_.find(id);
174 if (it == id_to_entry_.end()) {
175 *error = JDWP::ERR_INVALID_OBJECT;
176 return nullptr;
177 }
178 ObjectRegistryEntry& entry = *it->second;
179 *error = JDWP::ERR_NONE;
180 return self->DecodeJObject(entry.jni_reference);
181 }
182
GetJObject(JDWP::ObjectId id)183 jobject ObjectRegistry::GetJObject(JDWP::ObjectId id) {
184 if (id == 0) {
185 return nullptr;
186 }
187 Thread* self = Thread::Current();
188 MutexLock mu(self, lock_);
189 auto it = id_to_entry_.find(id);
190 CHECK(it != id_to_entry_.end()) << id;
191 ObjectRegistryEntry& entry = *it->second;
192 return entry.jni_reference;
193 }
194
DisableCollection(JDWP::ObjectId id)195 void ObjectRegistry::DisableCollection(JDWP::ObjectId id) {
196 Thread* self = Thread::Current();
197 MutexLock mu(self, lock_);
198 auto it = id_to_entry_.find(id);
199 CHECK(it != id_to_entry_.end());
200 Promote(*it->second);
201 }
202
EnableCollection(JDWP::ObjectId id)203 void ObjectRegistry::EnableCollection(JDWP::ObjectId id) {
204 Thread* self = Thread::Current();
205 MutexLock mu(self, lock_);
206 auto it = id_to_entry_.find(id);
207 CHECK(it != id_to_entry_.end());
208 Demote(*it->second);
209 }
210
Demote(ObjectRegistryEntry & entry)211 void ObjectRegistry::Demote(ObjectRegistryEntry& entry) {
212 if (entry.jni_reference_type == JNIGlobalRefType) {
213 Thread* self = Thread::Current();
214 JNIEnv* env = self->GetJniEnv();
215 jobject global = entry.jni_reference;
216 entry.jni_reference = env->NewWeakGlobalRef(entry.jni_reference);
217 entry.jni_reference_type = JNIWeakGlobalRefType;
218 env->DeleteGlobalRef(global);
219 }
220 }
221
Promote(ObjectRegistryEntry & entry)222 void ObjectRegistry::Promote(ObjectRegistryEntry& entry) {
223 if (entry.jni_reference_type == JNIWeakGlobalRefType) {
224 Thread* self = Thread::Current();
225 JNIEnv* env = self->GetJniEnv();
226 jobject weak = entry.jni_reference;
227 entry.jni_reference = env->NewGlobalRef(entry.jni_reference);
228 entry.jni_reference_type = JNIGlobalRefType;
229 env->DeleteWeakGlobalRef(weak);
230 }
231 }
232
IsCollected(JDWP::ObjectId id)233 bool ObjectRegistry::IsCollected(JDWP::ObjectId id) {
234 Thread* self = Thread::Current();
235 MutexLock mu(self, lock_);
236 auto it = id_to_entry_.find(id);
237 CHECK(it != id_to_entry_.end());
238 ObjectRegistryEntry& entry = *it->second;
239 if (entry.jni_reference_type == JNIWeakGlobalRefType) {
240 JNIEnv* env = self->GetJniEnv();
241 return env->IsSameObject(entry.jni_reference, nullptr); // Has the jweak been collected?
242 } else {
243 return false; // We hold a strong reference, so we know this is live.
244 }
245 }
246
DisposeObject(JDWP::ObjectId id,uint32_t reference_count)247 void ObjectRegistry::DisposeObject(JDWP::ObjectId id, uint32_t reference_count) {
248 Thread* self = Thread::Current();
249 MutexLock mu(self, lock_);
250 auto it = id_to_entry_.find(id);
251 if (it == id_to_entry_.end()) {
252 return;
253 }
254 ObjectRegistryEntry* entry = it->second;
255 entry->reference_count -= reference_count;
256 if (entry->reference_count <= 0) {
257 JNIEnv* env = self->GetJniEnv();
258 // Erase the object from the maps. Note object may be null if it's
259 // a weak ref and the GC has cleared it.
260 int32_t hash_code = entry->identity_hash_code;
261 for (auto inner_it = object_to_entry_.lower_bound(hash_code), end = object_to_entry_.end();
262 inner_it != end && inner_it->first == hash_code; ++inner_it) {
263 if (entry == inner_it->second) {
264 object_to_entry_.erase(inner_it);
265 break;
266 }
267 }
268 if (entry->jni_reference_type == JNIWeakGlobalRefType) {
269 env->DeleteWeakGlobalRef(entry->jni_reference);
270 } else {
271 env->DeleteGlobalRef(entry->jni_reference);
272 }
273 id_to_entry_.erase(id);
274 delete entry;
275 }
276 }
277
278 } // namespace art
279