OLD | NEW |
1 // Copyright (c) 2012 The Chromium Authors. All rights reserved. | 1 // Copyright (c) 2012 The Chromium Authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #include <set> | 5 #include <set> |
6 | 6 |
7 #include "content/browser/loader/resource_scheduler.h" | 7 #include "content/browser/loader/resource_scheduler.h" |
8 | 8 |
9 #include "base/metrics/field_trial.h" | 9 #include "base/metrics/field_trial.h" |
| 10 #include "base/metrics/histogram.h" |
10 #include "base/stl_util.h" | 11 #include "base/stl_util.h" |
| 12 #include "base/time/time.h" |
11 #include "content/common/resource_messages.h" | 13 #include "content/common/resource_messages.h" |
12 #include "content/browser/loader/resource_message_delegate.h" | 14 #include "content/browser/loader/resource_message_delegate.h" |
13 #include "content/public/browser/resource_controller.h" | 15 #include "content/public/browser/resource_controller.h" |
14 #include "content/public/browser/resource_request_info.h" | 16 #include "content/public/browser/resource_request_info.h" |
15 #include "content/public/browser/resource_throttle.h" | 17 #include "content/public/browser/resource_throttle.h" |
16 #include "ipc/ipc_message_macros.h" | 18 #include "ipc/ipc_message_macros.h" |
17 #include "net/base/host_port_pair.h" | 19 #include "net/base/host_port_pair.h" |
18 #include "net/base/load_flags.h" | 20 #include "net/base/load_flags.h" |
19 #include "net/base/request_priority.h" | 21 #include "net/base/request_priority.h" |
20 #include "net/http/http_server_properties.h" | 22 #include "net/http/http_server_properties.h" |
21 #include "net/url_request/url_request.h" | 23 #include "net/url_request/url_request.h" |
22 #include "net/url_request/url_request_context.h" | 24 #include "net/url_request/url_request_context.h" |
23 | 25 |
24 namespace content { | 26 namespace content { |
25 | 27 |
| 28 namespace { |
| 29 |
| 30 void PostHistogram(const char* base_name, |
| 31 const char* suffix, |
| 32 base::TimeDelta time) { |
| 33 std::string histogram_name = |
| 34 base::StringPrintf("ResourceScheduler.%s.%s", base_name, suffix); |
| 35 base::HistogramBase* histogram_counter = base::Histogram::FactoryTimeGet( |
| 36 histogram_name, |
| 37 base::TimeDelta::FromMilliseconds(1), |
| 38 base::TimeDelta::FromMinutes(5), |
| 39 50, |
| 40 base::Histogram::kUmaTargetedHistogramFlag); |
| 41 histogram_counter->AddTime(time); |
| 42 } |
| 43 |
| 44 } // namespace |
| 45 |
26 static const size_t kCoalescedTimerPeriod = 5000; | 46 static const size_t kCoalescedTimerPeriod = 5000; |
27 static const size_t kMaxNumDelayableRequestsPerClient = 10; | 47 static const size_t kMaxNumDelayableRequestsPerClient = 10; |
28 static const size_t kMaxNumDelayableRequestsPerHost = 6; | 48 static const size_t kMaxNumDelayableRequestsPerHost = 6; |
29 static const size_t kMaxNumThrottledRequestsPerClient = 1; | 49 static const size_t kMaxNumThrottledRequestsPerClient = 1; |
30 | 50 |
31 struct ResourceScheduler::RequestPriorityParams { | 51 struct ResourceScheduler::RequestPriorityParams { |
32 RequestPriorityParams() | 52 RequestPriorityParams() |
33 : priority(net::DEFAULT_PRIORITY), | 53 : priority(net::DEFAULT_PRIORITY), |
34 intra_priority(0) { | 54 intra_priority(0) { |
35 } | 55 } |
(...skipping 80 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
116 class ResourceScheduler::ScheduledResourceRequest | 136 class ResourceScheduler::ScheduledResourceRequest |
117 : public ResourceMessageDelegate, | 137 : public ResourceMessageDelegate, |
118 public ResourceThrottle { | 138 public ResourceThrottle { |
119 public: | 139 public: |
120 ScheduledResourceRequest(const ClientId& client_id, | 140 ScheduledResourceRequest(const ClientId& client_id, |
121 net::URLRequest* request, | 141 net::URLRequest* request, |
122 ResourceScheduler* scheduler, | 142 ResourceScheduler* scheduler, |
123 const RequestPriorityParams& priority) | 143 const RequestPriorityParams& priority) |
124 : ResourceMessageDelegate(request), | 144 : ResourceMessageDelegate(request), |
125 client_id_(client_id), | 145 client_id_(client_id), |
| 146 client_state_on_creation_(scheduler->GetClientState(client_id_)), |
126 request_(request), | 147 request_(request), |
127 ready_(false), | 148 ready_(false), |
128 deferred_(false), | 149 deferred_(false), |
129 classification_(NORMAL_REQUEST), | 150 classification_(NORMAL_REQUEST), |
130 scheduler_(scheduler), | 151 scheduler_(scheduler), |
131 priority_(priority), | 152 priority_(priority), |
132 fifo_ordering_(0) { | 153 fifo_ordering_(0) { |
133 TRACE_EVENT_ASYNC_BEGIN1("net", "URLRequest", request_, | 154 TRACE_EVENT_ASYNC_BEGIN1("net", "URLRequest", request_, |
134 "url", request->url().spec()); | 155 "url", request->url().spec()); |
135 } | 156 } |
136 | 157 |
137 ~ScheduledResourceRequest() override { scheduler_->RemoveRequest(this); } | 158 ~ScheduledResourceRequest() override { scheduler_->RemoveRequest(this); } |
138 | 159 |
139 void Start() { | 160 void Start() { |
140 TRACE_EVENT_ASYNC_STEP_PAST0("net", "URLRequest", request_, "Queued"); | 161 TRACE_EVENT_ASYNC_STEP_PAST0("net", "URLRequest", request_, "Queued"); |
141 ready_ = true; | 162 ready_ = true; |
142 if (deferred_ && request_->status().is_success()) { | 163 if (!request_->status().is_success()) |
| 164 return; |
| 165 base::TimeTicks time = base::TimeTicks::Now(); |
| 166 ClientState current_state = scheduler_->GetClientState(client_id_); |
| 167 // Note: the client state isn't perfectly accurate since it won't capture |
| 168 // tabs which have switched between active and background multiple times. |
| 169 // Ex: A tab with the following transitions Active -> Background -> Active |
| 170 // will be recorded as Active. |
| 171 const char* client_state = "Other"; |
| 172 if (current_state == client_state_on_creation_ && current_state == ACTIVE) { |
| 173 client_state = "Active"; |
| 174 } else if (current_state == client_state_on_creation_ && |
| 175 current_state == BACKGROUND) { |
| 176 client_state = "Background"; |
| 177 } |
| 178 |
| 179 base::TimeDelta time_was_deferred = base::TimeDelta::FromMicroseconds(0); |
| 180 if (deferred_) { |
143 deferred_ = false; | 181 deferred_ = false; |
144 controller()->Resume(); | 182 controller()->Resume(); |
| 183 time_was_deferred = time - time_deferred_; |
145 } | 184 } |
| 185 PostHistogram("RequestTimeDeferred", client_state, time_was_deferred); |
| 186 PostHistogram( |
| 187 "RequestTimeThrottled", client_state, time - request_->creation_time()); |
| 188 // TODO(aiolos): Remove one of the above histograms after gaining an |
| 189 // understanding of the difference between them and which one is more |
| 190 // interesting. |
146 } | 191 } |
147 | 192 |
148 void set_request_priority_params(const RequestPriorityParams& priority) { | 193 void set_request_priority_params(const RequestPriorityParams& priority) { |
149 priority_ = priority; | 194 priority_ = priority; |
150 } | 195 } |
151 const RequestPriorityParams& get_request_priority_params() const { | 196 const RequestPriorityParams& get_request_priority_params() const { |
152 return priority_; | 197 return priority_; |
153 } | 198 } |
154 const ClientId& client_id() const { return client_id_; } | 199 const ClientId& client_id() const { return client_id_; } |
155 net::URLRequest* url_request() { return request_; } | 200 net::URLRequest* url_request() { return request_; } |
(...skipping 14 matching lines...) Expand all Loading... |
170 bool OnMessageReceived(const IPC::Message& message) override { | 215 bool OnMessageReceived(const IPC::Message& message) override { |
171 bool handled = true; | 216 bool handled = true; |
172 IPC_BEGIN_MESSAGE_MAP(ScheduledResourceRequest, message) | 217 IPC_BEGIN_MESSAGE_MAP(ScheduledResourceRequest, message) |
173 IPC_MESSAGE_HANDLER(ResourceHostMsg_DidChangePriority, DidChangePriority) | 218 IPC_MESSAGE_HANDLER(ResourceHostMsg_DidChangePriority, DidChangePriority) |
174 IPC_MESSAGE_UNHANDLED(handled = false) | 219 IPC_MESSAGE_UNHANDLED(handled = false) |
175 IPC_END_MESSAGE_MAP() | 220 IPC_END_MESSAGE_MAP() |
176 return handled; | 221 return handled; |
177 } | 222 } |
178 | 223 |
179 // ResourceThrottle interface: | 224 // ResourceThrottle interface: |
180 void WillStartRequest(bool* defer) override { deferred_ = *defer = !ready_; } | 225 void WillStartRequest(bool* defer) override { |
| 226 deferred_ = *defer = !ready_; |
| 227 time_deferred_ = base::TimeTicks::Now(); |
| 228 } |
181 | 229 |
182 const char* GetNameForLogging() const override { return "ResourceScheduler"; } | 230 const char* GetNameForLogging() const override { return "ResourceScheduler"; } |
183 | 231 |
184 void DidChangePriority(int request_id, net::RequestPriority new_priority, | 232 void DidChangePriority(int request_id, net::RequestPriority new_priority, |
185 int intra_priority_value) { | 233 int intra_priority_value) { |
186 scheduler_->ReprioritizeRequest(this, new_priority, intra_priority_value); | 234 scheduler_->ReprioritizeRequest(this, new_priority, intra_priority_value); |
187 } | 235 } |
188 | 236 |
189 ClientId client_id_; | 237 const ClientId client_id_; |
| 238 const ResourceScheduler::ClientState client_state_on_creation_; |
190 net::URLRequest* request_; | 239 net::URLRequest* request_; |
191 bool ready_; | 240 bool ready_; |
192 bool deferred_; | 241 bool deferred_; |
193 RequestClassification classification_; | 242 RequestClassification classification_; |
194 ResourceScheduler* scheduler_; | 243 ResourceScheduler* scheduler_; |
195 RequestPriorityParams priority_; | 244 RequestPriorityParams priority_; |
196 uint32 fifo_ordering_; | 245 uint32 fifo_ordering_; |
| 246 base::TimeTicks time_deferred_; |
197 | 247 |
198 DISALLOW_COPY_AND_ASSIGN(ScheduledResourceRequest); | 248 DISALLOW_COPY_AND_ASSIGN(ScheduledResourceRequest); |
199 }; | 249 }; |
200 | 250 |
201 bool ResourceScheduler::ScheduledResourceSorter::operator()( | 251 bool ResourceScheduler::ScheduledResourceSorter::operator()( |
202 const ScheduledResourceRequest* a, | 252 const ScheduledResourceRequest* a, |
203 const ScheduledResourceRequest* b) const { | 253 const ScheduledResourceRequest* b) const { |
204 // Want the set to be ordered first by decreasing priority, then by | 254 // Want the set to be ordered first by decreasing priority, then by |
205 // decreasing intra_priority. | 255 // decreasing intra_priority. |
206 // ie. with (priority, intra_priority) | 256 // ie. with (priority, intra_priority) |
(...skipping 540 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
747 DCHECK(client); | 797 DCHECK(client); |
748 return client->throttle_state(); | 798 return client->throttle_state(); |
749 } | 799 } |
750 | 800 |
751 scoped_ptr<ResourceThrottle> ResourceScheduler::ScheduleRequest( | 801 scoped_ptr<ResourceThrottle> ResourceScheduler::ScheduleRequest( |
752 int child_id, | 802 int child_id, |
753 int route_id, | 803 int route_id, |
754 net::URLRequest* url_request) { | 804 net::URLRequest* url_request) { |
755 DCHECK(CalledOnValidThread()); | 805 DCHECK(CalledOnValidThread()); |
756 ClientId client_id = MakeClientId(child_id, route_id); | 806 ClientId client_id = MakeClientId(child_id, route_id); |
757 scoped_ptr<ScheduledResourceRequest> request( | 807 scoped_ptr<ScheduledResourceRequest> request(new ScheduledResourceRequest( |
758 new ScheduledResourceRequest(client_id, url_request, this, | 808 client_id, |
759 RequestPriorityParams(url_request->priority(), 0))); | 809 url_request, |
| 810 this, |
| 811 RequestPriorityParams(url_request->priority(), 0))); |
760 | 812 |
761 ClientMap::iterator it = client_map_.find(client_id); | 813 ClientMap::iterator it = client_map_.find(client_id); |
762 if (it == client_map_.end()) { | 814 if (it == client_map_.end()) { |
763 // There are several ways this could happen: | 815 // There are several ways this could happen: |
764 // 1. <a ping> requests don't have a route_id. | 816 // 1. <a ping> requests don't have a route_id. |
765 // 2. Most unittests don't send the IPCs needed to register Clients. | 817 // 2. Most unittests don't send the IPCs needed to register Clients. |
766 // 3. The tab is closed while a RequestResource IPC is in flight. | 818 // 3. The tab is closed while a RequestResource IPC is in flight. |
767 unowned_requests_.insert(request.get()); | 819 unowned_requests_.insert(request.get()); |
768 request->Start(); | 820 request->Start(); |
769 return request.Pass(); | 821 return request.Pass(); |
(...skipping 221 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
991 void ResourceScheduler::LoadCoalescedRequests() { | 1043 void ResourceScheduler::LoadCoalescedRequests() { |
992 DCHECK(should_coalesce_); | 1044 DCHECK(should_coalesce_); |
993 ClientMap::iterator client_it = client_map_.begin(); | 1045 ClientMap::iterator client_it = client_map_.begin(); |
994 while (client_it != client_map_.end()) { | 1046 while (client_it != client_map_.end()) { |
995 Client* client = client_it->second; | 1047 Client* client = client_it->second; |
996 client->LoadCoalescedRequests(); | 1048 client->LoadCoalescedRequests(); |
997 ++client_it; | 1049 ++client_it; |
998 } | 1050 } |
999 } | 1051 } |
1000 | 1052 |
| 1053 ResourceScheduler::ClientState ResourceScheduler::GetClientState( |
| 1054 ClientId client_id) const { |
| 1055 ClientMap::const_iterator client_it = client_map_.find(client_id); |
| 1056 if (client_it == client_map_.end()) |
| 1057 return UNKNOWN; |
| 1058 return client_it->second->is_active() ? ACTIVE : BACKGROUND; |
| 1059 } |
| 1060 |
1001 void ResourceScheduler::ReprioritizeRequest(ScheduledResourceRequest* request, | 1061 void ResourceScheduler::ReprioritizeRequest(ScheduledResourceRequest* request, |
1002 net::RequestPriority new_priority, | 1062 net::RequestPriority new_priority, |
1003 int new_intra_priority_value) { | 1063 int new_intra_priority_value) { |
1004 if (request->url_request()->load_flags() & net::LOAD_IGNORE_LIMITS) { | 1064 if (request->url_request()->load_flags() & net::LOAD_IGNORE_LIMITS) { |
1005 // We should not be re-prioritizing requests with the | 1065 // We should not be re-prioritizing requests with the |
1006 // IGNORE_LIMITS flag. | 1066 // IGNORE_LIMITS flag. |
1007 NOTREACHED(); | 1067 NOTREACHED(); |
1008 return; | 1068 return; |
1009 } | 1069 } |
1010 RequestPriorityParams new_priority_params(new_priority, | 1070 RequestPriorityParams new_priority_params(new_priority, |
(...skipping 18 matching lines...) Expand all Loading... |
1029 client->ReprioritizeRequest( | 1089 client->ReprioritizeRequest( |
1030 request, old_priority_params, new_priority_params); | 1090 request, old_priority_params, new_priority_params); |
1031 } | 1091 } |
1032 | 1092 |
1033 ResourceScheduler::ClientId ResourceScheduler::MakeClientId( | 1093 ResourceScheduler::ClientId ResourceScheduler::MakeClientId( |
1034 int child_id, int route_id) { | 1094 int child_id, int route_id) { |
1035 return (static_cast<ResourceScheduler::ClientId>(child_id) << 32) | route_id; | 1095 return (static_cast<ResourceScheduler::ClientId>(child_id) << 32) | route_id; |
1036 } | 1096 } |
1037 | 1097 |
1038 } // namespace content | 1098 } // namespace content |
OLD | NEW |