Fix two race conditions in ImageDecoder.

chrome/browser/image_decoder.cc

 // Copyright (c) 2012 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #include "chrome/browser/image_decoder.h"
 
+#include <set>
+
 #include "base/bind.h"
 #include "chrome/browser/browser_process.h"
 #include "chrome/common/chrome_utility_messages.h"
 #include "chrome/grit/generated_resources.h"
 #include "content/public/browser/browser_thread.h"
 #include "content/public/browser/utility_process_host.h"
 #include "ui/base/l10n/l10n_util.h"
 
 using content::BrowserThread;
 using content::UtilityProcessHost;
 
 namespace {
 
 // static, Leaky to allow access from any thread.
 base::LazyInstance<ImageDecoder>::Leaky g_decoder = LAZY_INSTANCE_INITIALIZER;
 
 // How long to wait after the last request has been received before ending
 // batch mode.
 const int kBatchModeTimeoutSeconds = 5;
 
 }  // namespace
 
+class ImageDecoder::Job : public base::RefCountedThreadSafe<ImageDecoder::Job> {
+ public:
+  explicit Job(ImageDecoder::ImageRequest* request);
+
+  void Cancel();
+  void NotifyDecodeSucceeded(const SkBitmap& decoded_image);
+  void NotifyDecodeFailed();
+
+  ImageDecoder::ImageRequest* image_request() const { return request_; }
+
+ private:
+  friend class base::RefCountedThreadSafe<ImageDecoder::Job>;
+  ~Job() = default;
+
+  // Runs on the request's task runner.
+  void OnSuccess(const SkBitmap& decoded_image);
+  void OnFailed();
+
+  // Must only be dereferenced while |is_cancelled_| == false.
+  ImageDecoder::ImageRequest* const request_;
+
+  base::Lock lock_;
+  bool is_cancelled_;
+};
+
+ImageDecoder::Job::Job(ImageDecoder::ImageRequest* request)
+    : request_(request), is_cancelled_(false) {
+}
+
+void ImageDecoder::Job::Cancel() {
+  {
+    base::AutoLock lock(lock_);
+    is_cancelled_ = true;
+  }
+  g_decoder.Pointer()->RemoveJob(this);
+}
+
+void ImageDecoder::Job::NotifyDecodeSucceeded(const SkBitmap& decoded_image) {
+  base::AutoLock lock(lock_);
+  if (is_cancelled_)
+    return;
+
+  request_->task_runner()->PostTask(
+      FROM_HERE,
+      base::Bind(&ImageDecoder::Job::OnSuccess, this, decoded_image));
+}
+
+void ImageDecoder::Job::NotifyDecodeFailed() {
+  base::AutoLock lock(lock_);
+  if (is_cancelled_)
+    return;
+
+  request_->task_runner()->PostTask(
+      FROM_HERE, base::Bind(&ImageDecoder::Job::OnFailed, this));
+}
+
+void ImageDecoder::Job::OnSuccess(const SkBitmap& decoded_image) {
+  base::AutoLock lock(lock_);
+  if (is_cancelled_)
+    return;
+
+  DCHECK(request_->task_runner()->RunsTasksOnCurrentThread());
+  g_decoder.Pointer()->RemoveJob(this);
+  request_->OnImageDecoded(decoded_image);
+}
+
+void ImageDecoder::Job::OnFailed() {
+  base::AutoLock lock(lock_);
+  if (is_cancelled_)
+    return;
+
+  DCHECK(request_->task_runner()->RunsTasksOnCurrentThread());
+  g_decoder.Pointer()->RemoveJob(this);
+  request_->OnDecodeImageFailed();
+}
+
 ImageDecoder::ImageDecoder()
     : image_request_id_counter_(0), last_request_(base::TimeTicks::Now()) {
   // A single ImageDecoder instance should live for the life of the program.
   // Explicitly add a reference so the object isn't deleted.
   AddRef();
 }
 
 ImageDecoder::~ImageDecoder() {
 }
 
@@ skipping 10 matching lines @@
 void ImageDecoder::Start(ImageRequest* image_request,
                          const std::string& image_data) {
   StartWithOptions(image_request, image_data, DEFAULT_CODEC, false);
 }
 
 // static
 void ImageDecoder::StartWithOptions(ImageRequest* image_request,
                                     const std::string& image_data,
                                     ImageCodec image_codec,
                                     bool shrink_to_fit) {
+  g_decoder.Pointer()->StartWithOptionsImpl(image_request, image_data,
+                                            image_codec, shrink_to_fit);
+}
+
+void ImageDecoder::StartWithOptionsImpl(ImageRequest* image_request,
+                                        const std::string& image_data,
+                                        ImageCodec image_codec,
+                                        bool shrink_to_fit) {
   DCHECK(image_request);
   DCHECK(image_request->task_runner());
+
+  scoped_refptr<Job> job(new Job(image_request));
+  int request_id;
+  {
+    base::AutoLock lock(map_lock_);
+    request_id = image_request_id_counter_++;
+    job_id_map_.insert(std::make_pair(request_id, job));
+  }
   BrowserThread::PostTask(
       BrowserThread::IO, FROM_HERE,
       base::Bind(
-          &ImageDecoder::DecodeImageInSandbox,
-          g_decoder.Pointer(), image_request,
+          &ImageDecoder::DecodeImageInSandbox, this, request_id,
           std::vector<unsigned char>(image_data.begin(), image_data.end()),
           image_codec, shrink_to_fit));
 }
 
 // static
 void ImageDecoder::Cancel(ImageRequest* image_request) {
   DCHECK(image_request);
   g_decoder.Pointer()->CancelImpl(image_request);
 }
 
 void ImageDecoder::DecodeImageInSandbox(
-    ImageRequest* image_request,
+    int request_id,
     const std::vector<unsigned char>& image_data,
     ImageCodec image_codec,
     bool shrink_to_fit) {
   DCHECK_CURRENTLY_ON(BrowserThread::IO);
   if (!utility_process_host_) {
     StartBatchMode();
   }
   if (!utility_process_host_) {
     // Utility process failed to start; notify delegate and return.
     // Without this check, we were seeing crashes on startup. Further
     // investigation is needed to determine why the utility process
     // is failing to start. See crbug.com/472272
-    image_request->task_runner()->PostTask(
-        FROM_HERE, base::Bind(&ImageRequest::OnDecodeImageFailed,
-                              base::Unretained(image_request)));
+    OnDecodeImageFailed(request_id);
     return;
   }
 
   last_request_ = base::TimeTicks::Now();
-  base::AutoLock lock(map_lock_);
-  image_request_id_map_.insert(
-      std::make_pair(image_request_id_counter_, image_request));
 
   switch (image_codec) {
     case ROBUST_JPEG_CODEC:
-      utility_process_host_->Send(new ChromeUtilityMsg_RobustJPEGDecodeImage(
-          image_data, image_request_id_counter_));
+      utility_process_host_->Send(
+          new ChromeUtilityMsg_RobustJPEGDecodeImage(image_data, request_id));
       break;
     case DEFAULT_CODEC:
       utility_process_host_->Send(new ChromeUtilityMsg_DecodeImage(
-          image_data, shrink_to_fit, image_request_id_counter_));
+          image_data, shrink_to_fit, request_id));
       break;
   }
-
-  ++image_request_id_counter_;
 }
 
 void ImageDecoder::CancelImpl(ImageRequest* image_request) {
-  base::AutoLock lock(map_lock_);
-  for (auto it = image_request_id_map_.begin();
-       it != image_request_id_map_.end();) {
-    if (it->second == image_request) {
-      image_request_id_map_.erase(it++);
-    } else {
-      ++it;
+  std::set<scoped_refptr<Job>> jobs;
+
+  {
+    base::AutoLock lock(map_lock_);
+    for (const auto& request : job_id_map_) {
+      if (request.second->image_request() == image_request) {
+        jobs.insert(request.second);
+        // Don't erase the job from the map here, but let Job::Cancel do it
+        // instead. This is mainly to maintain consistency with how decode
+        // success/fail are handled.
+      }
     }
   }
+
+  // Will block if |OnImageDecoded| or |OnDecodeImageFailed| is running.
+  for (auto& job : jobs)
+    job->Cancel();
 }
 
 void ImageDecoder::StartBatchMode() {
   DCHECK_CURRENTLY_ON(BrowserThread::IO);
   utility_process_host_ =
       UtilityProcessHost::Create(this, base::MessageLoopProxy::current().get())
           ->AsWeakPtr();
   utility_process_host_->SetName(l10n_util::GetStringUTF16(
       IDS_UTILITY_PROCESS_IMAGE_DECODER_NAME));
   if (!utility_process_host_->StartBatchMode()) {
@@ skipping 29 matching lines @@
                         OnDecodeImageFailed)
     IPC_MESSAGE_UNHANDLED(handled = false)
   IPC_END_MESSAGE_MAP()
   return handled;
 }
 
 void ImageDecoder::OnDecodeImageSucceeded(
     const SkBitmap& decoded_image,
     int request_id) {
   DCHECK_CURRENTLY_ON(BrowserThread::IO);
-  base::AutoLock lock(map_lock_);
-  auto it = image_request_id_map_.find(request_id);
-  if (it != image_request_id_map_.end()) {
-    ImageRequest* image_request = it->second;
-    image_request->task_runner()->PostTask(
-        FROM_HERE, base::Bind(&ImageRequest::OnImageDecoded,
-                              base::Unretained(image_request), decoded_image));
 
-    image_request_id_map_.erase(it);
+  scoped_refptr<Job> job;
+  {
+    base::AutoLock lock(map_lock_);
+    auto it = job_id_map_.find(request_id);
+    if (it != job_id_map_.end()) {
+      job = it->second;
+      // NOTE: The job isn't removed from the map because it can still be
+      // cancelled.
+    }
   }
+  // Call Job's functions outside |map_lock_| to avoid a potential deadlock with
+  // |Job.lock_|.
+  if (job)
+    job->NotifyDecodeSucceeded(decoded_image);
 }
 
 void ImageDecoder::OnDecodeImageFailed(int request_id) {
   DCHECK_CURRENTLY_ON(BrowserThread::IO);
+
+  scoped_refptr<Job> job;
+  {
+    base::AutoLock lock(map_lock_);
+    auto it = job_id_map_.find(request_id);
+    if (it != job_id_map_.end()) {
+      job = it->second;
+    }
+  }
+  if (job)
+    job->NotifyDecodeFailed();
+}
+
+void ImageDecoder::RemoveJob(const scoped_refptr<Job>& job) {
   base::AutoLock lock(map_lock_);
-  auto it = image_request_id_map_.find(request_id);
-  if (it != image_request_id_map_.end()) {
-    ImageRequest* image_request = it->second;
-    image_request->task_runner()->PostTask(
-        FROM_HERE, base::Bind(&ImageRequest::OnDecodeImageFailed,
-                              base::Unretained(image_request)));
-
-    image_request_id_map_.erase(it);
+  for (auto it = job_id_map_.begin(); it != job_id_map_.end(); ++it) {
+    if (it->second == job) {
+      job_id_map_.erase(it);
+      break;
+    }
   }
 }