services/mediaresourcemanager/ResourceManagerService.cpp - third_party/android/platform/frameworks/av - Git at Google

 /*
 **
 ** Copyright 2015, The Android Open Source Project
 **
 ** Licensed under the Apache License, Version 2.0 (the "License");
 ** you may not use this file except in compliance with the License.
 ** You may obtain a copy of the License at
 **
 **     http://www.apache.org/licenses/LICENSE-2.0
 **
 ** Unless required by applicable law or agreed to in writing, software
 ** distributed under the License is distributed on an "AS IS" BASIS,
 ** WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 ** See the License for the specific language governing permissions and
 ** limitations under the License.
 */

 //#define LOG_NDEBUG 0
 #define LOG_TAG "ResourceManagerService"
 #include <utils/Log.h>

 #include <binder/IMediaResourceMonitor.h>
 #include <binder/IServiceManager.h>
 #include <cutils/sched_policy.h>
 #include <dirent.h>
 #include <media/stagefright/ProcessInfo.h>
 #include <mediautils/BatteryNotifier.h>
 #include <mediautils/SchedulingPolicyService.h>
 #include <string.h>
 #include <sys/types.h>
 #include <sys/stat.h>
 #include <sys/time.h>
 #include <unistd.h>

 #include "ResourceManagerService.h"
 #include "ServiceLog.h"

 namespace android {

 namespace {

 class DeathNotifier : public IBinder::DeathRecipient {
 public:
     DeathNotifier(const wp<ResourceManagerService> &service, int pid, int64_t clientId)
         : mService(service), mPid(pid), mClientId(clientId) {}

     virtual void binderDied(const wp<IBinder> & /* who */) override {
         // Don't check for pid validity since we know it's already dead.
         sp<ResourceManagerService> service = mService.promote();
         if (service == nullptr) {
             ALOGW("ResourceManagerService is dead as well.");
             return;
         }
         service->removeResource(mPid, mClientId, false);
     }

 private:
     wp<ResourceManagerService> mService;
     int mPid;
     int64_t mClientId;
 };

 }  // namespace

 template <typename T>
 static String8 getString(const Vector<T> &items) {
     String8 itemsStr;
     for (size_t i = 0; i < items.size(); ++i) {
         itemsStr.appendFormat("%s ", items[i].toString().string());
     }
     return itemsStr;
 }

 static bool hasResourceType(MediaResource::Type type, const ResourceList& resources) {
     for (auto it = resources.begin(); it != resources.end(); it++) {
         if (it->second.mType == type) {
             return true;
         }
     }
     return false;
 }

 static bool hasResourceType(MediaResource::Type type, const ResourceInfos& infos) {
     for (size_t i = 0; i < infos.size(); ++i) {
         if (hasResourceType(type, infos[i].resources)) {
             return true;
         }
     }
     return false;
 }

 static ResourceInfos& getResourceInfosForEdit(
         int pid,
         PidResourceInfosMap& map) {
     ssize_t index = map.indexOfKey(pid);
     if (index < 0) {
         // new pid
         ResourceInfos infosForPid;
         map.add(pid, infosForPid);
     }

     return map.editValueFor(pid);
 }

 static ResourceInfo& getResourceInfoForEdit(
         uid_t uid,
         int64_t clientId,
         const sp<IResourceManagerClient>& client,
         ResourceInfos& infos) {
     ssize_t index = infos.indexOfKey(clientId);

     if (index < 0) {
         ResourceInfo info;
         info.uid = uid;
         info.clientId = clientId;
         info.client = client;

         index = infos.add(clientId, info);
     }

     return infos.editValueAt(index);
 }

 static void notifyResourceGranted(int pid, const Vector<MediaResource> &resources) {
     static const char* const kServiceName = "media_resource_monitor";
     sp<IBinder> binder = defaultServiceManager()->checkService(String16(kServiceName));
     if (binder != NULL) {
         sp<IMediaResourceMonitor> service = interface_cast<IMediaResourceMonitor>(binder);
         for (size_t i = 0; i < resources.size(); ++i) {
             if (resources[i].mSubType == MediaResource::kAudioCodec) {
                 service->notifyResourceGranted(pid, IMediaResourceMonitor::TYPE_AUDIO_CODEC);
             } else if (resources[i].mSubType == MediaResource::kVideoCodec) {
                 service->notifyResourceGranted(pid, IMediaResourceMonitor::TYPE_VIDEO_CODEC);
             }
         }
     }
 }

 status_t ResourceManagerService::dump(int fd, const Vector<String16>& /* args */) {
     String8 result;

     if (checkCallingPermission(String16("android.permission.DUMP")) == false) {
         result.format("Permission Denial: "
                 "can't dump ResourceManagerService from pid=%d, uid=%d\n",
                 IPCThreadState::self()->getCallingPid(),
                 IPCThreadState::self()->getCallingUid());
         write(fd, result.string(), result.size());
         return PERMISSION_DENIED;
     }

     PidResourceInfosMap mapCopy;
     bool supportsMultipleSecureCodecs;
     bool supportsSecureWithNonSecureCodec;
     String8 serviceLog;
     {
         Mutex::Autolock lock(mLock);
         mapCopy = mMap;  // Shadow copy, real copy will happen on write.
         supportsMultipleSecureCodecs = mSupportsMultipleSecureCodecs;
         supportsSecureWithNonSecureCodec = mSupportsSecureWithNonSecureCodec;
         serviceLog = mServiceLog->toString("    " /* linePrefix */);
     }

     const size_t SIZE = 256;
     char buffer[SIZE];
     snprintf(buffer, SIZE, "ResourceManagerService: %p\n", this);
     result.append(buffer);
     result.append("  Policies:\n");
     snprintf(buffer, SIZE, "    SupportsMultipleSecureCodecs: %d\n", supportsMultipleSecureCodecs);
     result.append(buffer);
     snprintf(buffer, SIZE, "    SupportsSecureWithNonSecureCodec: %d\n",
             supportsSecureWithNonSecureCodec);
     result.append(buffer);

     result.append("  Processes:\n");
     for (size_t i = 0; i < mapCopy.size(); ++i) {
         snprintf(buffer, SIZE, "    Pid: %d\n", mapCopy.keyAt(i));
         result.append(buffer);

         const ResourceInfos &infos = mapCopy.valueAt(i);
         for (size_t j = 0; j < infos.size(); ++j) {
             result.append("      Client:\n");
             snprintf(buffer, SIZE, "        Id: %lld\n", (long long)infos[j].clientId);
             result.append(buffer);

             snprintf(buffer, SIZE, "        Name: %s\n", infos[j].client->getName().string());
             result.append(buffer);

             const ResourceList &resources = infos[j].resources;
             result.append("        Resources:\n");
             for (auto it = resources.begin(); it != resources.end(); it++) {
                 snprintf(buffer, SIZE, "          %s\n", it->second.toString().string());
                 result.append(buffer);
             }
         }
     }
     result.append("  Events logs (most recent at top):\n");
     result.append(serviceLog);

     write(fd, result.string(), result.size());
     return OK;
 }

 struct SystemCallbackImpl :
         public ResourceManagerService::SystemCallbackInterface {
     SystemCallbackImpl() {}

     virtual void noteStartVideo(int uid) override {
         BatteryNotifier::getInstance().noteStartVideo(uid);
     }
     virtual void noteStopVideo(int uid) override {
         BatteryNotifier::getInstance().noteStopVideo(uid);
     }
     virtual void noteResetVideo() override {
         BatteryNotifier::getInstance().noteResetVideo();
     }
     virtual bool requestCpusetBoost(
             bool enable, const sp<IInterface> &client) override {
         return android::requestCpusetBoost(enable, client);
     }

 protected:
     virtual ~SystemCallbackImpl() {}

 private:
     DISALLOW_EVIL_CONSTRUCTORS(SystemCallbackImpl);
 };

 ResourceManagerService::ResourceManagerService()
     : ResourceManagerService(new ProcessInfo(), new SystemCallbackImpl()) {}

 ResourceManagerService::ResourceManagerService(
         const sp<ProcessInfoInterface> &processInfo,
         const sp<SystemCallbackInterface> &systemResource)
     : mProcessInfo(processInfo),
       mSystemCB(systemResource),
       mServiceLog(new ServiceLog()),
       mSupportsMultipleSecureCodecs(true),
       mSupportsSecureWithNonSecureCodec(true),
       mCpuBoostCount(0) {
     mSystemCB->noteResetVideo();
 }

 ResourceManagerService::~ResourceManagerService() {}

 void ResourceManagerService::config(const Vector<MediaResourcePolicy> &policies) {
     String8 log = String8::format("config(%s)", getString(policies).string());
     mServiceLog->add(log);

     Mutex::Autolock lock(mLock);
     for (size_t i = 0; i < policies.size(); ++i) {
         String8 type = policies[i].mType;
         String8 value = policies[i].mValue;
         if (type == kPolicySupportsMultipleSecureCodecs) {
             mSupportsMultipleSecureCodecs = (value == "true");
         } else if (type == kPolicySupportsSecureWithNonSecureCodec) {
             mSupportsSecureWithNonSecureCodec = (value == "true");
         }
     }
 }

 void ResourceManagerService::onFirstAdded(
         const MediaResource& resource, const ResourceInfo& clientInfo) {
     // first time added
     if (resource.mType == MediaResource::kCpuBoost
      && resource.mSubType == MediaResource::kUnspecifiedSubType) {
         // Request it on every new instance of kCpuBoost, as the media.codec
         // could have died, if we only do it the first time subsequent instances
         // never gets the boost.
         if (mSystemCB->requestCpusetBoost(true, this) != OK) {
             ALOGW("couldn't request cpuset boost");
         }
         mCpuBoostCount++;
     } else if (resource.mType == MediaResource::kBattery
             && resource.mSubType == MediaResource::kVideoCodec) {
         mSystemCB->noteStartVideo(clientInfo.uid);
     }
 }

 void ResourceManagerService::onLastRemoved(
         const MediaResource& resource, const ResourceInfo& clientInfo) {
     if (resource.mType == MediaResource::kCpuBoost
             && resource.mSubType == MediaResource::kUnspecifiedSubType
             && mCpuBoostCount > 0) {
         if (--mCpuBoostCount == 0) {
             mSystemCB->requestCpusetBoost(false, this);
         }
     } else if (resource.mType == MediaResource::kBattery
             && resource.mSubType == MediaResource::kVideoCodec) {
         mSystemCB->noteStopVideo(clientInfo.uid);
     }
 }

 void ResourceManagerService::addResource(
         int pid,
         int uid,
         int64_t clientId,
         const sp<IResourceManagerClient> client,
         const Vector<MediaResource> &resources) {
     String8 log = String8::format("addResource(pid %d, clientId %lld, resources %s)",
             pid, (long long) clientId, getString(resources).string());
     mServiceLog->add(log);

     Mutex::Autolock lock(mLock);
     if (!mProcessInfo->isValidPid(pid)) {
         ALOGE("Rejected addResource call with invalid pid.");
         return;
     }
     ResourceInfos& infos = getResourceInfosForEdit(pid, mMap);
     ResourceInfo& info = getResourceInfoForEdit(uid, clientId, client, infos);

     for (size_t i = 0; i < resources.size(); ++i) {
         const auto resType = std::make_pair(resources[i].mType, resources[i].mSubType);
         if (info.resources.find(resType) == info.resources.end()) {
             onFirstAdded(resources[i], info);
             info.resources[resType] = resources[i];
         } else {
             info.resources[resType].mValue += resources[i].mValue;
         }
     }
     if (info.deathNotifier == nullptr) {
         info.deathNotifier = new DeathNotifier(this, pid, clientId);
         IInterface::asBinder(client)->linkToDeath(info.deathNotifier);
     }
     notifyResourceGranted(pid, resources);
 }

 void ResourceManagerService::removeResource(int pid, int64_t clientId,
         const Vector<MediaResource> &resources) {
     String8 log = String8::format("removeResource(pid %d, clientId %lld, resources %s)",
             pid, (long long) clientId, getString(resources).string());
     mServiceLog->add(log);

     Mutex::Autolock lock(mLock);
     if (!mProcessInfo->isValidPid(pid)) {
         ALOGE("Rejected removeResource call with invalid pid.");
         return;
     }
     ssize_t index = mMap.indexOfKey(pid);
     if (index < 0) {
         ALOGV("removeResource: didn't find pid %d for clientId %lld", pid, (long long) clientId);
         return;
     }
     ResourceInfos &infos = mMap.editValueAt(index);

     index = infos.indexOfKey(clientId);
     if (index < 0) {
         ALOGV("removeResource: didn't find clientId %lld", (long long) clientId);
         return;
     }

     ResourceInfo &info = infos.editValueAt(index);

     for (size_t i = 0; i < resources.size(); ++i) {
         const auto resType = std::make_pair(resources[i].mType, resources[i].mSubType);
         // ignore if we don't have it
         if (info.resources.find(resType) != info.resources.end()) {
             MediaResource &resource = info.resources[resType];
             if (resource.mValue > resources[i].mValue) {
                 resource.mValue -= resources[i].mValue;
             } else {
                 onLastRemoved(resources[i], info);
                 info.resources.erase(resType);
             }
         }
     }
 }

 void ResourceManagerService::removeClient(int pid, int64_t clientId) {
     removeResource(pid, clientId, true);
 }

 void ResourceManagerService::removeResource(int pid, int64_t clientId, bool checkValid) {
     String8 log = String8::format(
             "removeResource(pid %d, clientId %lld)",
             pid, (long long) clientId);
     mServiceLog->add(log);

     Mutex::Autolock lock(mLock);
     if (checkValid && !mProcessInfo->isValidPid(pid)) {
         ALOGE("Rejected removeResource call with invalid pid.");
         return;
     }
     ssize_t index = mMap.indexOfKey(pid);
     if (index < 0) {
         ALOGV("removeResource: didn't find pid %d for clientId %lld", pid, (long long) clientId);
         return;
     }
     ResourceInfos &infos = mMap.editValueAt(index);

     index = infos.indexOfKey(clientId);
     if (index < 0) {
         ALOGV("removeResource: didn't find clientId %lld", (long long) clientId);
         return;
     }

     const ResourceInfo &info = infos[index];
     for (auto it = info.resources.begin(); it != info.resources.end(); it++) {
         onLastRemoved(it->second, info);
     }

     IInterface::asBinder(info.client)->unlinkToDeath(info.deathNotifier);

     infos.removeItemsAt(index);
 }

 void ResourceManagerService::getClientForResource_l(
         int callingPid, const MediaResource *res, Vector<sp<IResourceManagerClient>> *clients) {
     if (res == NULL) {
         return;
     }
     sp<IResourceManagerClient> client;
     if (getLowestPriorityBiggestClient_l(callingPid, res->mType, &client)) {
         clients->push_back(client);
     }
 }

 bool ResourceManagerService::reclaimResource(
         int callingPid, const Vector<MediaResource> &resources) {
     String8 log = String8::format("reclaimResource(callingPid %d, resources %s)",
             callingPid, getString(resources).string());
     mServiceLog->add(log);

     Vector<sp<IResourceManagerClient>> clients;
     {
         Mutex::Autolock lock(mLock);
         if (!mProcessInfo->isValidPid(callingPid)) {
             ALOGE("Rejected reclaimResource call with invalid callingPid.");
             return false;
         }
         const MediaResource *secureCodec = NULL;
         const MediaResource *nonSecureCodec = NULL;
         const MediaResource *graphicMemory = NULL;
         for (size_t i = 0; i < resources.size(); ++i) {
             MediaResource::Type type = resources[i].mType;
             if (resources[i].mType == MediaResource::kSecureCodec) {
                 secureCodec = &resources[i];
             } else if (type == MediaResource::kNonSecureCodec) {
                 nonSecureCodec = &resources[i];
             } else if (type == MediaResource::kGraphicMemory) {
                 graphicMemory = &resources[i];
             }
         }

         // first pass to handle secure/non-secure codec conflict
         if (secureCodec != NULL) {
             if (!mSupportsMultipleSecureCodecs) {
                 if (!getAllClients_l(callingPid, MediaResource::kSecureCodec, &clients)) {
                     return false;
                 }
             }
             if (!mSupportsSecureWithNonSecureCodec) {
                 if (!getAllClients_l(callingPid, MediaResource::kNonSecureCodec, &clients)) {
                     return false;
                 }
             }
         }
         if (nonSecureCodec != NULL) {
             if (!mSupportsSecureWithNonSecureCodec) {
                 if (!getAllClients_l(callingPid, MediaResource::kSecureCodec, &clients)) {
                     return false;
                 }
             }
         }

         if (clients.size() == 0) {
             // if no secure/non-secure codec conflict, run second pass to handle other resources.
             getClientForResource_l(callingPid, graphicMemory, &clients);
         }

         if (clients.size() == 0) {
             // if we are here, run the third pass to free one codec with the same type.
             getClientForResource_l(callingPid, secureCodec, &clients);
             getClientForResource_l(callingPid, nonSecureCodec, &clients);
         }

         if (clients.size() == 0) {
             // if we are here, run the fourth pass to free one codec with the different type.
             if (secureCodec != NULL) {
                 MediaResource temp(MediaResource::kNonSecureCodec, 1);
                 getClientForResource_l(callingPid, &temp, &clients);
             }
             if (nonSecureCodec != NULL) {
                 MediaResource temp(MediaResource::kSecureCodec, 1);
                 getClientForResource_l(callingPid, &temp, &clients);
             }
         }
     }

     if (clients.size() == 0) {
         return false;
     }

     sp<IResourceManagerClient> failedClient;
     for (size_t i = 0; i < clients.size(); ++i) {
         log = String8::format("reclaimResource from client %p", clients[i].get());
         mServiceLog->add(log);
         if (!clients[i]->reclaimResource()) {
             failedClient = clients[i];
             break;
         }
     }

     if (failedClient == NULL) {
         return true;
     }

     {
         Mutex::Autolock lock(mLock);
         bool found = false;
         for (size_t i = 0; i < mMap.size(); ++i) {
             ResourceInfos &infos = mMap.editValueAt(i);
             for (size_t j = 0; j < infos.size();) {
                 if (infos[j].client == failedClient) {
                     j = infos.removeItemsAt(j);
                     found = true;
                 } else {
                     ++j;
                 }
             }
             if (found) {
                 break;
             }
         }
         if (!found) {
             ALOGV("didn't find failed client");
         }
     }

     return false;
 }

 bool ResourceManagerService::getAllClients_l(
         int callingPid, MediaResource::Type type, Vector<sp<IResourceManagerClient>> *clients) {
     Vector<sp<IResourceManagerClient>> temp;
     for (size_t i = 0; i < mMap.size(); ++i) {
         ResourceInfos &infos = mMap.editValueAt(i);
         for (size_t j = 0; j < infos.size(); ++j) {
             if (hasResourceType(type, infos[j].resources)) {
                 if (!isCallingPriorityHigher_l(callingPid, mMap.keyAt(i))) {
                     // some higher/equal priority process owns the resource,
                     // this request can't be fulfilled.
                     ALOGE("getAllClients_l: can't reclaim resource %s from pid %d",
                             asString(type), mMap.keyAt(i));
                     return false;
                 }
                 temp.push_back(infos[j].client);
             }
         }
     }
     if (temp.size() == 0) {
         ALOGV("getAllClients_l: didn't find any resource %s", asString(type));
         return true;
     }
     clients->appendVector(temp);
     return true;
 }

 bool ResourceManagerService::getLowestPriorityBiggestClient_l(
         int callingPid, MediaResource::Type type, sp<IResourceManagerClient> *client) {
     int lowestPriorityPid;
     int lowestPriority;
     int callingPriority;
     if (!mProcessInfo->getPriority(callingPid, &callingPriority)) {
         ALOGE("getLowestPriorityBiggestClient_l: can't get process priority for pid %d",
                 callingPid);
         return false;
     }
     if (!getLowestPriorityPid_l(type, &lowestPriorityPid, &lowestPriority)) {
         return false;
     }
     if (lowestPriority <= callingPriority) {
         ALOGE("getLowestPriorityBiggestClient_l: lowest priority %d vs caller priority %d",
                 lowestPriority, callingPriority);
         return false;
     }

     if (!getBiggestClient_l(lowestPriorityPid, type, client)) {
         return false;
     }
     return true;
 }

 bool ResourceManagerService::getLowestPriorityPid_l(
         MediaResource::Type type, int *lowestPriorityPid, int *lowestPriority) {
     int pid = -1;
     int priority = -1;
     for (size_t i = 0; i < mMap.size(); ++i) {
         if (mMap.valueAt(i).size() == 0) {
             // no client on this process.
             continue;
         }
         if (!hasResourceType(type, mMap.valueAt(i))) {
             // doesn't have the requested resource type
             continue;
         }
         int tempPid = mMap.keyAt(i);
         int tempPriority;
         if (!mProcessInfo->getPriority(tempPid, &tempPriority)) {
             ALOGV("getLowestPriorityPid_l: can't get priority of pid %d, skipped", tempPid);
             // TODO: remove this pid from mMap?
             continue;
         }
         if (pid == -1 || tempPriority > priority) {
             // initial the value
             pid = tempPid;
             priority = tempPriority;
         }
     }
     if (pid != -1) {
         *lowestPriorityPid = pid;
         *lowestPriority = priority;
     }
     return (pid != -1);
 }

 bool ResourceManagerService::isCallingPriorityHigher_l(int callingPid, int pid) {
     int callingPidPriority;
     if (!mProcessInfo->getPriority(callingPid, &callingPidPriority)) {
         return false;
     }

     int priority;
     if (!mProcessInfo->getPriority(pid, &priority)) {
         return false;
     }

     return (callingPidPriority < priority);
 }

 bool ResourceManagerService::getBiggestClient_l(
         int pid, MediaResource::Type type, sp<IResourceManagerClient> *client) {
     ssize_t index = mMap.indexOfKey(pid);
     if (index < 0) {
         ALOGE("getBiggestClient_l: can't find resource info for pid %d", pid);
         return false;
     }

     sp<IResourceManagerClient> clientTemp;
     uint64_t largestValue = 0;
     const ResourceInfos &infos = mMap.valueAt(index);
     for (size_t i = 0; i < infos.size(); ++i) {
         const ResourceList &resources = infos[i].resources;
         for (auto it = resources.begin(); it != resources.end(); it++) {
             const MediaResource &resource = it->second;
             if (resource.mType == type) {
                 if (resource.mValue > largestValue) {
                     largestValue = resource.mValue;
                     clientTemp = infos[i].client;
                 }
             }
         }
     }

     if (clientTemp == NULL) {
         ALOGE("getBiggestClient_l: can't find resource type %s for pid %d", asString(type), pid);
         return false;
     }

     *client = clientTemp;
     return true;
 }

 } // namespace android
	/*
	**
	** Copyright 2015, The Android Open Source Project
	**
	** Licensed under the Apache License, Version 2.0 (the "License");
	** you may not use this file except in compliance with the License.
	** You may obtain a copy of the License at
	**
	** http://www.apache.org/licenses/LICENSE-2.0
	**
	** Unless required by applicable law or agreed to in writing, software
	** distributed under the License is distributed on an "AS IS" BASIS,
	** WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
	** See the License for the specific language governing permissions and
	** limitations under the License.
	*/

	//#define LOG_NDEBUG 0
	#define LOG_TAG "ResourceManagerService"
	#include <utils/Log.h>

	#include <binder/IMediaResourceMonitor.h>
	#include <binder/IServiceManager.h>
	#include <cutils/sched_policy.h>
	#include <dirent.h>
	#include <media/stagefright/ProcessInfo.h>
	#include <mediautils/BatteryNotifier.h>
	#include <mediautils/SchedulingPolicyService.h>
	#include <string.h>
	#include <sys/types.h>
	#include <sys/stat.h>
	#include <sys/time.h>
	#include <unistd.h>

	#include "ResourceManagerService.h"
	#include "ServiceLog.h"

	namespace android {

	namespace {

	class DeathNotifier : public IBinder::DeathRecipient {
	public:
	DeathNotifier(const wp<ResourceManagerService> &service, int pid, int64_t clientId)
	: mService(service), mPid(pid), mClientId(clientId) {}

	virtual void binderDied(const wp<IBinder> & /* who */) override {
	// Don't check for pid validity since we know it's already dead.
	sp<ResourceManagerService> service = mService.promote();
	if (service == nullptr) {
	ALOGW("ResourceManagerService is dead as well.");
	return;
	}
	service->removeResource(mPid, mClientId, false);
	}

	private:
	wp<ResourceManagerService> mService;
	int mPid;
	int64_t mClientId;
	};

	} // namespace

	template <typename T>
	static String8 getString(const Vector<T> &items) {
	String8 itemsStr;
	for (size_t i = 0; i < items.size(); ++i) {
	itemsStr.appendFormat("%s ", items[i].toString().string());
	}
	return itemsStr;
	}

	static bool hasResourceType(MediaResource::Type type, const ResourceList& resources) {
	for (auto it = resources.begin(); it != resources.end(); it++) {
	if (it->second.mType == type) {
	return true;
	}
	}
	return false;
	}

	static bool hasResourceType(MediaResource::Type type, const ResourceInfos& infos) {
	for (size_t i = 0; i < infos.size(); ++i) {
	if (hasResourceType(type, infos[i].resources)) {
	return true;
	}
	}
	return false;
	}

	static ResourceInfos& getResourceInfosForEdit(
	int pid,
	PidResourceInfosMap& map) {
	ssize_t index = map.indexOfKey(pid);
	if (index < 0) {
	// new pid
	ResourceInfos infosForPid;
	map.add(pid, infosForPid);
	}

	return map.editValueFor(pid);
	}

	static ResourceInfo& getResourceInfoForEdit(
	uid_t uid,
	int64_t clientId,
	const sp<IResourceManagerClient>& client,
	ResourceInfos& infos) {
	ssize_t index = infos.indexOfKey(clientId);

	if (index < 0) {
	ResourceInfo info;
	info.uid = uid;
	info.clientId = clientId;
	info.client = client;

	index = infos.add(clientId, info);
	}

	return infos.editValueAt(index);
	}

	static void notifyResourceGranted(int pid, const Vector<MediaResource> &resources) {
	static const char* const kServiceName = "media_resource_monitor";
	sp<IBinder> binder = defaultServiceManager()->checkService(String16(kServiceName));
	if (binder != NULL) {
	sp<IMediaResourceMonitor> service = interface_cast<IMediaResourceMonitor>(binder);
	for (size_t i = 0; i < resources.size(); ++i) {
	if (resources[i].mSubType == MediaResource::kAudioCodec) {
	service->notifyResourceGranted(pid, IMediaResourceMonitor::TYPE_AUDIO_CODEC);
	} else if (resources[i].mSubType == MediaResource::kVideoCodec) {
	service->notifyResourceGranted(pid, IMediaResourceMonitor::TYPE_VIDEO_CODEC);
	}
	}
	}
	}

	status_t ResourceManagerService::dump(int fd, const Vector<String16>& /* args */) {
	String8 result;

	if (checkCallingPermission(String16("android.permission.DUMP")) == false) {
	result.format("Permission Denial: "
	"can't dump ResourceManagerService from pid=%d, uid=%d\n",
	IPCThreadState::self()->getCallingPid(),
	IPCThreadState::self()->getCallingUid());
	write(fd, result.string(), result.size());
	return PERMISSION_DENIED;
	}

	PidResourceInfosMap mapCopy;
	bool supportsMultipleSecureCodecs;
	bool supportsSecureWithNonSecureCodec;
	String8 serviceLog;
	{
	Mutex::Autolock lock(mLock);
	mapCopy = mMap; // Shadow copy, real copy will happen on write.
	supportsMultipleSecureCodecs = mSupportsMultipleSecureCodecs;
	supportsSecureWithNonSecureCodec = mSupportsSecureWithNonSecureCodec;
	serviceLog = mServiceLog->toString(" " /* linePrefix */);
	}

	const size_t SIZE = 256;
	char buffer[SIZE];
	snprintf(buffer, SIZE, "ResourceManagerService: %p\n", this);
	result.append(buffer);
	result.append(" Policies:\n");
	snprintf(buffer, SIZE, " SupportsMultipleSecureCodecs: %d\n", supportsMultipleSecureCodecs);
	result.append(buffer);
	snprintf(buffer, SIZE, " SupportsSecureWithNonSecureCodec: %d\n",
	supportsSecureWithNonSecureCodec);
	result.append(buffer);

	result.append(" Processes:\n");
	for (size_t i = 0; i < mapCopy.size(); ++i) {
	snprintf(buffer, SIZE, " Pid: %d\n", mapCopy.keyAt(i));
	result.append(buffer);

	const ResourceInfos &infos = mapCopy.valueAt(i);
	for (size_t j = 0; j < infos.size(); ++j) {
	result.append(" Client:\n");
	snprintf(buffer, SIZE, " Id: %lld\n", (long long)infos[j].clientId);
	result.append(buffer);

	snprintf(buffer, SIZE, " Name: %s\n", infos[j].client->getName().string());
	result.append(buffer);

	const ResourceList &resources = infos[j].resources;
	result.append(" Resources:\n");
	for (auto it = resources.begin(); it != resources.end(); it++) {
	snprintf(buffer, SIZE, " %s\n", it->second.toString().string());
	result.append(buffer);
	}
	}
	}
	result.append(" Events logs (most recent at top):\n");
	result.append(serviceLog);

	write(fd, result.string(), result.size());
	return OK;
	}

	struct SystemCallbackImpl :
	public ResourceManagerService::SystemCallbackInterface {
	SystemCallbackImpl() {}

	virtual void noteStartVideo(int uid) override {
	BatteryNotifier::getInstance().noteStartVideo(uid);
	}
	virtual void noteStopVideo(int uid) override {
	BatteryNotifier::getInstance().noteStopVideo(uid);
	}
	virtual void noteResetVideo() override {
	BatteryNotifier::getInstance().noteResetVideo();
	}
	virtual bool requestCpusetBoost(
	bool enable, const sp<IInterface> &client) override {
	return android::requestCpusetBoost(enable, client);
	}

	protected:
	virtual ~SystemCallbackImpl() {}

	private:
	DISALLOW_EVIL_CONSTRUCTORS(SystemCallbackImpl);
	};

	ResourceManagerService::ResourceManagerService()
	: ResourceManagerService(new ProcessInfo(), new SystemCallbackImpl()) {}

	ResourceManagerService::ResourceManagerService(
	const sp<ProcessInfoInterface> &processInfo,
	const sp<SystemCallbackInterface> &systemResource)
	: mProcessInfo(processInfo),
	mSystemCB(systemResource),
	mServiceLog(new ServiceLog()),
	mSupportsMultipleSecureCodecs(true),
	mSupportsSecureWithNonSecureCodec(true),
	mCpuBoostCount(0) {
	mSystemCB->noteResetVideo();
	}

	ResourceManagerService::~ResourceManagerService() {}

	void ResourceManagerService::config(const Vector<MediaResourcePolicy> &policies) {
	String8 log = String8::format("config(%s)", getString(policies).string());
	mServiceLog->add(log);

	Mutex::Autolock lock(mLock);
	for (size_t i = 0; i < policies.size(); ++i) {
	String8 type = policies[i].mType;
	String8 value = policies[i].mValue;
	if (type == kPolicySupportsMultipleSecureCodecs) {
	mSupportsMultipleSecureCodecs = (value == "true");
	} else if (type == kPolicySupportsSecureWithNonSecureCodec) {
	mSupportsSecureWithNonSecureCodec = (value == "true");
	}
	}
	}

	void ResourceManagerService::onFirstAdded(
	const MediaResource& resource, const ResourceInfo& clientInfo) {
	// first time added
	if (resource.mType == MediaResource::kCpuBoost
	&& resource.mSubType == MediaResource::kUnspecifiedSubType) {
	// Request it on every new instance of kCpuBoost, as the media.codec
	// could have died, if we only do it the first time subsequent instances
	// never gets the boost.
	if (mSystemCB->requestCpusetBoost(true, this) != OK) {
	ALOGW("couldn't request cpuset boost");
	}
	mCpuBoostCount++;
	} else if (resource.mType == MediaResource::kBattery
	&& resource.mSubType == MediaResource::kVideoCodec) {
	mSystemCB->noteStartVideo(clientInfo.uid);
	}
	}

	void ResourceManagerService::onLastRemoved(
	const MediaResource& resource, const ResourceInfo& clientInfo) {
	if (resource.mType == MediaResource::kCpuBoost
	&& resource.mSubType == MediaResource::kUnspecifiedSubType
	&& mCpuBoostCount > 0) {
	if (--mCpuBoostCount == 0) {
	mSystemCB->requestCpusetBoost(false, this);
	}
	} else if (resource.mType == MediaResource::kBattery
	&& resource.mSubType == MediaResource::kVideoCodec) {
	mSystemCB->noteStopVideo(clientInfo.uid);
	}
	}

	void ResourceManagerService::addResource(
	int pid,
	int uid,
	int64_t clientId,
	const sp<IResourceManagerClient> client,
	const Vector<MediaResource> &resources) {
	String8 log = String8::format("addResource(pid %d, clientId %lld, resources %s)",
	pid, (long long) clientId, getString(resources).string());
	mServiceLog->add(log);

	Mutex::Autolock lock(mLock);
	if (!mProcessInfo->isValidPid(pid)) {
	ALOGE("Rejected addResource call with invalid pid.");
	return;
	}
	ResourceInfos& infos = getResourceInfosForEdit(pid, mMap);
	ResourceInfo& info = getResourceInfoForEdit(uid, clientId, client, infos);

	for (size_t i = 0; i < resources.size(); ++i) {
	const auto resType = std::make_pair(resources[i].mType, resources[i].mSubType);
	if (info.resources.find(resType) == info.resources.end()) {
	onFirstAdded(resources[i], info);
	info.resources[resType] = resources[i];
	} else {
	info.resources[resType].mValue += resources[i].mValue;
	}
	}
	if (info.deathNotifier == nullptr) {
	info.deathNotifier = new DeathNotifier(this, pid, clientId);
	IInterface::asBinder(client)->linkToDeath(info.deathNotifier);
	}
	notifyResourceGranted(pid, resources);
	}

	void ResourceManagerService::removeResource(int pid, int64_t clientId,
	const Vector<MediaResource> &resources) {
	String8 log = String8::format("removeResource(pid %d, clientId %lld, resources %s)",
	pid, (long long) clientId, getString(resources).string());
	mServiceLog->add(log);

	Mutex::Autolock lock(mLock);
	if (!mProcessInfo->isValidPid(pid)) {
	ALOGE("Rejected removeResource call with invalid pid.");
	return;
	}
	ssize_t index = mMap.indexOfKey(pid);
	if (index < 0) {
	ALOGV("removeResource: didn't find pid %d for clientId %lld", pid, (long long) clientId);
	return;
	}
	ResourceInfos &infos = mMap.editValueAt(index);

	index = infos.indexOfKey(clientId);
	if (index < 0) {
	ALOGV("removeResource: didn't find clientId %lld", (long long) clientId);
	return;
	}

	ResourceInfo &info = infos.editValueAt(index);

	for (size_t i = 0; i < resources.size(); ++i) {
	const auto resType = std::make_pair(resources[i].mType, resources[i].mSubType);
	// ignore if we don't have it
	if (info.resources.find(resType) != info.resources.end()) {
	MediaResource &resource = info.resources[resType];
	if (resource.mValue > resources[i].mValue) {
	resource.mValue -= resources[i].mValue;
	} else {
	onLastRemoved(resources[i], info);
	info.resources.erase(resType);
	}
	}
	}
	}

	void ResourceManagerService::removeClient(int pid, int64_t clientId) {
	removeResource(pid, clientId, true);
	}

	void ResourceManagerService::removeResource(int pid, int64_t clientId, bool checkValid) {
	String8 log = String8::format(
	"removeResource(pid %d, clientId %lld)",
	pid, (long long) clientId);
	mServiceLog->add(log);

	Mutex::Autolock lock(mLock);
	if (checkValid && !mProcessInfo->isValidPid(pid)) {
	ALOGE("Rejected removeResource call with invalid pid.");
	return;
	}
	ssize_t index = mMap.indexOfKey(pid);
	if (index < 0) {
	ALOGV("removeResource: didn't find pid %d for clientId %lld", pid, (long long) clientId);
	return;
	}
	ResourceInfos &infos = mMap.editValueAt(index);

	index = infos.indexOfKey(clientId);
	if (index < 0) {
	ALOGV("removeResource: didn't find clientId %lld", (long long) clientId);
	return;
	}

	const ResourceInfo &info = infos[index];
	for (auto it = info.resources.begin(); it != info.resources.end(); it++) {
	onLastRemoved(it->second, info);
	}

	IInterface::asBinder(info.client)->unlinkToDeath(info.deathNotifier);

	infos.removeItemsAt(index);
	}

	void ResourceManagerService::getClientForResource_l(
	int callingPid, const MediaResource res, Vector<sp<IResourceManagerClient>> clients) {
	if (res == NULL) {
	return;
	}
	sp<IResourceManagerClient> client;
	if (getLowestPriorityBiggestClient_l(callingPid, res->mType, &client)) {
	clients->push_back(client);
	}
	}

	bool ResourceManagerService::reclaimResource(
	int callingPid, const Vector<MediaResource> &resources) {
	String8 log = String8::format("reclaimResource(callingPid %d, resources %s)",
	callingPid, getString(resources).string());
	mServiceLog->add(log);

	Vector<sp<IResourceManagerClient>> clients;
	{
	Mutex::Autolock lock(mLock);
	if (!mProcessInfo->isValidPid(callingPid)) {
	ALOGE("Rejected reclaimResource call with invalid callingPid.");
	return false;
	}
	const MediaResource *secureCodec = NULL;
	const MediaResource *nonSecureCodec = NULL;
	const MediaResource *graphicMemory = NULL;
	for (size_t i = 0; i < resources.size(); ++i) {
	MediaResource::Type type = resources[i].mType;
	if (resources[i].mType == MediaResource::kSecureCodec) {
	secureCodec = &resources[i];
	} else if (type == MediaResource::kNonSecureCodec) {
	nonSecureCodec = &resources[i];
	} else if (type == MediaResource::kGraphicMemory) {
	graphicMemory = &resources[i];
	}
	}

	// first pass to handle secure/non-secure codec conflict
	if (secureCodec != NULL) {
	if (!mSupportsMultipleSecureCodecs) {
	if (!getAllClients_l(callingPid, MediaResource::kSecureCodec, &clients)) {
	return false;
	}
	}
	if (!mSupportsSecureWithNonSecureCodec) {
	if (!getAllClients_l(callingPid, MediaResource::kNonSecureCodec, &clients)) {
	return false;
	}
	}
	}
	if (nonSecureCodec != NULL) {
	if (!mSupportsSecureWithNonSecureCodec) {
	if (!getAllClients_l(callingPid, MediaResource::kSecureCodec, &clients)) {
	return false;
	}
	}
	}

	if (clients.size() == 0) {
	// if no secure/non-secure codec conflict, run second pass to handle other resources.
	getClientForResource_l(callingPid, graphicMemory, &clients);
	}

	if (clients.size() == 0) {
	// if we are here, run the third pass to free one codec with the same type.
	getClientForResource_l(callingPid, secureCodec, &clients);
	getClientForResource_l(callingPid, nonSecureCodec, &clients);
	}

	if (clients.size() == 0) {
	// if we are here, run the fourth pass to free one codec with the different type.
	if (secureCodec != NULL) {
	MediaResource temp(MediaResource::kNonSecureCodec, 1);
	getClientForResource_l(callingPid, &temp, &clients);
	}
	if (nonSecureCodec != NULL) {
	MediaResource temp(MediaResource::kSecureCodec, 1);
	getClientForResource_l(callingPid, &temp, &clients);
	}
	}
	}

	if (clients.size() == 0) {
	return false;
	}

	sp<IResourceManagerClient> failedClient;
	for (size_t i = 0; i < clients.size(); ++i) {
	log = String8::format("reclaimResource from client %p", clients[i].get());
	mServiceLog->add(log);
	if (!clients[i]->reclaimResource()) {
	failedClient = clients[i];
	break;
	}
	}

	if (failedClient == NULL) {
	return true;
	}

	{
	Mutex::Autolock lock(mLock);
	bool found = false;
	for (size_t i = 0; i < mMap.size(); ++i) {
	ResourceInfos &infos = mMap.editValueAt(i);
	for (size_t j = 0; j < infos.size();) {
	if (infos[j].client == failedClient) {
	j = infos.removeItemsAt(j);
	found = true;
	} else {
	++j;
	}
	}
	if (found) {
	break;
	}
	}
	if (!found) {
	ALOGV("didn't find failed client");
	}
	}

	return false;
	}

	bool ResourceManagerService::getAllClients_l(
	int callingPid, MediaResource::Type type, Vector<sp<IResourceManagerClient>> *clients) {
	Vector<sp<IResourceManagerClient>> temp;
	for (size_t i = 0; i < mMap.size(); ++i) {
	ResourceInfos &infos = mMap.editValueAt(i);
	for (size_t j = 0; j < infos.size(); ++j) {
	if (hasResourceType(type, infos[j].resources)) {
	if (!isCallingPriorityHigher_l(callingPid, mMap.keyAt(i))) {
	// some higher/equal priority process owns the resource,
	// this request can't be fulfilled.
	ALOGE("getAllClients_l: can't reclaim resource %s from pid %d",
	asString(type), mMap.keyAt(i));
	return false;
	}
	temp.push_back(infos[j].client);
	}
	}
	}
	if (temp.size() == 0) {
	ALOGV("getAllClients_l: didn't find any resource %s", asString(type));
	return true;
	}
	clients->appendVector(temp);
	return true;
	}

	bool ResourceManagerService::getLowestPriorityBiggestClient_l(
	int callingPid, MediaResource::Type type, sp<IResourceManagerClient> *client) {
	int lowestPriorityPid;
	int lowestPriority;
	int callingPriority;
	if (!mProcessInfo->getPriority(callingPid, &callingPriority)) {
	ALOGE("getLowestPriorityBiggestClient_l: can't get process priority for pid %d",
	callingPid);
	return false;
	}
	if (!getLowestPriorityPid_l(type, &lowestPriorityPid, &lowestPriority)) {
	return false;
	}
	if (lowestPriority <= callingPriority) {
	ALOGE("getLowestPriorityBiggestClient_l: lowest priority %d vs caller priority %d",
	lowestPriority, callingPriority);
	return false;
	}

	if (!getBiggestClient_l(lowestPriorityPid, type, client)) {
	return false;
	}
	return true;
	}

	bool ResourceManagerService::getLowestPriorityPid_l(
	MediaResource::Type type, int lowestPriorityPid, int lowestPriority) {
	int pid = -1;
	int priority = -1;
	for (size_t i = 0; i < mMap.size(); ++i) {
	if (mMap.valueAt(i).size() == 0) {
	// no client on this process.
	continue;
	}
	if (!hasResourceType(type, mMap.valueAt(i))) {
	// doesn't have the requested resource type
	continue;
	}
	int tempPid = mMap.keyAt(i);
	int tempPriority;
	if (!mProcessInfo->getPriority(tempPid, &tempPriority)) {
	ALOGV("getLowestPriorityPid_l: can't get priority of pid %d, skipped", tempPid);
	// TODO: remove this pid from mMap?
	continue;
	}
	if (pid == -1 \|\| tempPriority > priority) {
	// initial the value
	pid = tempPid;
	priority = tempPriority;
	}
	}
	if (pid != -1) {
	*lowestPriorityPid = pid;
	*lowestPriority = priority;
	}
	return (pid != -1);
	}

	bool ResourceManagerService::isCallingPriorityHigher_l(int callingPid, int pid) {
	int callingPidPriority;
	if (!mProcessInfo->getPriority(callingPid, &callingPidPriority)) {
	return false;
	}

	int priority;
	if (!mProcessInfo->getPriority(pid, &priority)) {
	return false;
	}

	return (callingPidPriority < priority);
	}

	bool ResourceManagerService::getBiggestClient_l(
	int pid, MediaResource::Type type, sp<IResourceManagerClient> *client) {
	ssize_t index = mMap.indexOfKey(pid);
	if (index < 0) {
	ALOGE("getBiggestClient_l: can't find resource info for pid %d", pid);
	return false;
	}

	sp<IResourceManagerClient> clientTemp;
	uint64_t largestValue = 0;
	const ResourceInfos &infos = mMap.valueAt(index);
	for (size_t i = 0; i < infos.size(); ++i) {
	const ResourceList &resources = infos[i].resources;
	for (auto it = resources.begin(); it != resources.end(); it++) {
	const MediaResource &resource = it->second;
	if (resource.mType == type) {
	if (resource.mValue > largestValue) {
	largestValue = resource.mValue;
	clientTemp = infos[i].client;
	}
	}
	}
	}

	if (clientTemp == NULL) {
	ALOGE("getBiggestClient_l: can't find resource type %s for pid %d", asString(type), pid);
	return false;
	}

	*client = clientTemp;
	return true;
	}

	} // namespace android