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