1 //
2 // Copyright (C) 2014 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 #ifndef UPDATE_ENGINE_UPDATE_MANAGER_EVALUATION_CONTEXT_H_
18 #define UPDATE_ENGINE_UPDATE_MANAGER_EVALUATION_CONTEXT_H_
19 
20 #include <map>
21 #include <memory>
22 #include <string>
23 
24 #include <base/bind.h>
25 #include <base/callback.h>
26 #include <base/memory/weak_ptr.h>
27 #include <base/time/time.h>
28 #include <brillo/message_loops/message_loop.h>
29 
30 #include "update_engine/common/clock_interface.h"
31 #include "update_engine/update_manager/boxed_value.h"
32 #include "update_engine/update_manager/variable.h"
33 
34 namespace chromeos_update_manager {
35 
36 // The EvaluationContext class is the interface between a policy implementation
37 // and the state. The EvaluationContext tracks the variables used by a policy
38 // request and caches the returned values, owning those cached values.
39 // The same EvaluationContext should be re-used for all the evaluations of the
40 // same policy request (an AsyncPolicyRequest might involve several
41 // re-evaluations). Each evaluation of the EvaluationContext is run at a given
42 // point in time, which is used as a reference for the evaluation timeout and
43 // the time based queries of the policy, such as
44 // Is{Wallclock,Monotonic}TimeGreaterThan().
45 //
46 // Example:
47 //
48 //   auto ec = std::make_shared<EvaluationContext>(...);
49 //
50 //   ...
51 //   // The following call to ResetEvaluation() is optional. Use it to reset the
52 //   // evaluation time if the EvaluationContext isn't used right after its
53 //   // construction.
54 //   ec->ResetEvaluation();
55 //   EvalStatus status = policy->SomeMethod(ec, state, &result, args...);
56 //
57 //   ...
58 //   // Run a closure when any of the used async variables changes its value or
59 //   // the timeout for re-query the values happens again.
60 //   ec->RunOnValueChangeOrTimeout(closure);
61 //   // If the provided |closure| wants to re-evaluate the policy, it should
62 //   // call ec->ResetEvaluation() to start a new evaluation.
63 //
64 class EvaluationContext : private BaseVariable::ObserverInterface {
65  public:
66   EvaluationContext(
67       chromeos_update_engine::ClockInterface* clock,
68       base::TimeDelta evaluation_timeout,
69       base::TimeDelta expiration_timeout,
70       std::unique_ptr<base::Callback<void(EvaluationContext*)>> unregister_cb);
EvaluationContext(chromeos_update_engine::ClockInterface * clock,base::TimeDelta evaluation_timeout)71   EvaluationContext(chromeos_update_engine::ClockInterface* clock,
72                     base::TimeDelta evaluation_timeout)
73       : EvaluationContext(
74             clock,
75             evaluation_timeout,
76             base::TimeDelta::Max(),
77             std::unique_ptr<base::Callback<void(EvaluationContext*)>>()) {}
78   ~EvaluationContext();
79 
80   // Returns a pointer to the value returned by the passed variable |var|. The
81   // EvaluationContext instance keeps the ownership of the returned object. The
82   // returned object is valid during the life of the evaluation, even if the
83   // passed Variable changes it.
84   //
85   // In case of error, a null value is returned.
86   template <typename T>
87   const T* GetValue(Variable<T>* var);
88 
89   // Returns whether the evaluation time has surpassed |timestamp|, on either
90   // the ClockInterface::GetWallclockTime() or
91   // ClockInterface::GetMonotonicTime() scales, respectively.
92   bool IsWallclockTimeGreaterThan(base::Time timestamp);
93   bool IsMonotonicTimeGreaterThan(base::Time timestamp);
94 
95   // Returns whether the evaluation context has expired.
is_expired()96   bool is_expired() const { return is_expired_; }
97 
98   // TODO(deymo): Move the following methods to an interface only visible by the
99   // UpdateManager class and not the policy implementations.
100 
101   // Resets the EvaluationContext to its initial state removing all the
102   // non-const cached variables and re-setting the evaluation time. This should
103   // be called right before any new evaluation starts.
104   void ResetEvaluation();
105 
106   // Clears the expiration status of the EvaluationContext and resets its
107   // expiration timeout based on |expiration_timeout_|. This should be called if
108   // expiration occurred, prior to re-evaluating the policy.
109   void ResetExpiration();
110 
111   // Schedules the passed |callback| closure to be called when a cached
112   // variable changes its value, a polling interval passes, or the context
113   // expiration occurs. If none of these events can happen, for example if
114   // there's no cached variable, this method returns false.
115   //
116   // Right before the passed closure is called the EvaluationContext is
117   // reset, removing all the non-const cached values.
118   bool RunOnValueChangeOrTimeout(base::Closure callback);
119 
120   // Returns a textual representation of the evaluation context,
121   // including the variables and their values. This is intended only
122   // to help with debugging and the format may change in the future.
123   std::string DumpContext() const;
124 
125   // Removes all the Observers callbacks and timeout events scheduled by
126   // RunOnValueChangeOrTimeout(). Also releases and returns the closure
127   // associated with these events. This method is idempotent.
128   std::unique_ptr<base::Closure> RemoveObserversAndTimeout();
129 
130  private:
131   friend class UmEvaluationContextTest;
132 
133   // BaseVariable::ObserverInterface override.
134   void ValueChanged(BaseVariable* var) override;
135 
136   // Called from the main loop when a scheduled timeout has passed.
137   void OnTimeout();
138 
139   // Removes the observers from the used Variables and cancels the timeout,
140   // then executes the scheduled callback.
141   void OnValueChangedOrTimeout();
142 
143   // If |monotonic_deadline| is not Time::Max(), returns the remaining time
144   // until it is reached, or zero if it has passed. Otherwise, returns
145   // TimeDelta::Max().
146   base::TimeDelta RemainingTime(base::Time monotonic_deadline) const;
147 
148   // Returns a monotonic clock timestamp at which |timeout| will have elapsed
149   // since the current time.
150   base::Time MonotonicDeadline(base::TimeDelta timeout);
151 
152   // A map to hold the cached values for every variable.
153   typedef std::map<BaseVariable*, BoxedValue> ValueCacheMap;
154 
155   // The cached values of the called Variables.
156   ValueCacheMap value_cache_;
157 
158   // A callback used for triggering re-evaluation upon a value change or poll
159   // timeout, or notifying about the evaluation context expiration. It is up to
160   // the caller to determine whether or not expiration occurred via
161   // is_expired().
162   std::unique_ptr<base::Closure> callback_;
163 
164   // The TaskId returned by the message loop identifying the timeout callback.
165   // Used for canceling the timeout callback.
166   brillo::MessageLoop::TaskId timeout_event_ = brillo::MessageLoop::kTaskIdNull;
167 
168   // Whether a timeout event firing marks the expiration of the evaluation
169   // context.
170   bool timeout_marks_expiration_;
171 
172   // Whether the evaluation context has indeed expired.
173   bool is_expired_ = false;
174 
175   // Pointer to the mockable clock interface;
176   chromeos_update_engine::ClockInterface* const clock_;
177 
178   // The timestamps when the evaluation of this EvaluationContext started,
179   // corresponding to ClockInterface::GetWallclockTime() and
180   // ClockInterface::GetMonotonicTime(), respectively. These values are reset
181   // every time ResetEvaluation() is called.
182   base::Time evaluation_start_wallclock_;
183   base::Time evaluation_start_monotonic_;
184 
185   // The timestamps when a reevaluation should be triggered due to various
186   // expected value changes, corresponding to ClockInterface::GetWallclockTime()
187   // and ClockInterface::GetMonotonicTIme(), respectively. These timestamps are
188   // greater or equal to corresponding |evaluation_start_{wallclock,monotonic}_|
189   // counterparts since they are in the future; however, they may be smaller
190   // than the current corresponding times during the course of evaluation.
191   base::Time reevaluation_time_wallclock_;
192   base::Time reevaluation_time_monotonic_;
193 
194   // The timeout of an evaluation.
195   const base::TimeDelta evaluation_timeout_;
196 
197   // The timestamp in the ClockInterface::GetMonotonicTime() scale at which the
198   // current evaluation should finish.
199   base::Time evaluation_monotonic_deadline_;
200 
201   // The expiration timeout of the evaluation context.
202   const base::TimeDelta expiration_timeout_;
203 
204   // The monotonic clock deadline at which expiration occurs.
205   base::Time expiration_monotonic_deadline_;
206 
207   // A callback for unregistering the context upon destruction.
208   std::unique_ptr<base::Callback<void(EvaluationContext*)>> unregister_cb_;
209 
210   base::WeakPtrFactory<EvaluationContext> weak_ptr_factory_;
211 
212   DISALLOW_COPY_AND_ASSIGN(EvaluationContext);
213 };
214 
215 }  // namespace chromeos_update_manager
216 
217 // Include the implementation of the template methods.
218 #include "update_engine/update_manager/evaluation_context-inl.h"
219 
220 #endif  // UPDATE_ENGINE_UPDATE_MANAGER_EVALUATION_CONTEXT_H_
221