€•B      Œsphinx.addnodes”Œdocument”“”)”}”(Œ	rawsource”Œ ”Œchildren”]”(Œtranslations”ŒLanguagesNode”“”)”}”(hhh]”(h Œpending_xref”“”)”}”(hhh]”Œdocutils.nodes”ŒText”“”ŒChinese (Simplified)”…””}”Œparent”hsbaŒ
attributes”}”(Œids”]”Œclasses”]”Œnames”]”Œdupnames”]”Œbackrefs”]”Œ	refdomain”Œstd”Œreftype”Œdoc”Œ	reftarget”Œ-/translations/zh_CN/trace/rv/monitor_deadline”Œmodname”NŒ	classname”NŒrefexplicit”ˆuŒtagname”hhhubh)”}”(hhh]”hŒChinese (Traditional)”…””}”hh2sbah}”(h]”h ]”h"]”h$]”h&]”Œ	refdomain”h)Œreftype”h+Œ	reftarget”Œ-/translations/zh_TW/trace/rv/monitor_deadline”Œmodname”NŒ	classname”NŒrefexplicit”ˆuh1hhhubh)”}”(hhh]”hŒItalian”…””}”hhFsbah}”(h]”h ]”h"]”h$]”h&]”Œ	refdomain”h)Œreftype”h+Œ	reftarget”Œ-/translations/it_IT/trace/rv/monitor_deadline”Œmodname”NŒ	classname”NŒrefexplicit”ˆuh1hhhubh)”}”(hhh]”hŒJapanese”…””}”hhZsbah}”(h]”h ]”h"]”h$]”h&]”Œ	refdomain”h)Œreftype”h+Œ	reftarget”Œ-/translations/ja_JP/trace/rv/monitor_deadline”Œmodname”NŒ	classname”NŒrefexplicit”ˆuh1hhhubh)”}”(hhh]”hŒKorean”…””}”hhnsbah}”(h]”h ]”h"]”h$]”h&]”Œ	refdomain”h)Œreftype”h+Œ	reftarget”Œ-/translations/ko_KR/trace/rv/monitor_deadline”Œmodname”NŒ	classname”NŒrefexplicit”ˆuh1hhhubh)”}”(hhh]”hŒPortuguese (Brazilian)”…””}”hh‚sbah}”(h]”h ]”h"]”h$]”h&]”Œ	refdomain”h)Œreftype”h+Œ	reftarget”Œ-/translations/pt_BR/trace/rv/monitor_deadline”Œmodname”NŒ	classname”NŒrefexplicit”ˆuh1hhhubh)”}”(hhh]”hŒSpanish”…””}”hh–sbah}”(h]”h ]”h"]”h$]”h&]”Œ	refdomain”h)Œreftype”h+Œ	reftarget”Œ-/translations/sp_SP/trace/rv/monitor_deadline”Œmodname”NŒ	classname”NŒrefexplicit”ˆuh1hhhubeh}”(h]”h ]”h"]”h$]”h&]”Œcurrent_language”ŒEnglish”uh1h
hhŒ	_document”hŒsource”NŒline”NubhŒsection”“”)”}”(hhh]”(hŒtitle”“”)”}”(hŒDeadline monitors”h]”hŒDeadline monitors”…””}”(hh¼h²hh³Nh´Nubah}”(h]”h ]”h"]”h$]”h&]”uh1hºhh·h²hh³ŒG/var/lib/git/docbuild/linux/Documentation/trace/rv/monitor_deadline.rst”h´KubhŒbullet_list”“”)”}”(hhh]”(hŒ	list_item”“”)”}”(hŒName: deadline”h]”hŒ	paragraph”“”)”}”(hhÔh]”hŒName: deadline”…””}”(hhØh²hh³Nh´Nubah}”(h]”h ]”h"]”h$]”h&]”uh1hÖh³hÊh´KhhÒubah}”(h]”h ]”h"]”h$]”h&]”uh1hÐhhÍh²hh³hÊh´NubhÑ)”}”(hŒ%Type: container for multiple monitors”h]”h×)”}”(hhíh]”hŒ%Type: container for multiple monitors”…””}”(hhïh²hh³Nh´Nubah}”(h]”h ]”h"]”h$]”h&]”uh1hÖh³hÊh´Khhëubah}”(h]”h ]”h"]”h$]”h&]”uh1hÐhhÍh²hh³hÊh´NubhÑ)”}”(hŒ-Author: Gabriele Monaco <gmonaco@redhat.com>
”h]”h×)”}”(hŒ,Author: Gabriele Monaco <gmonaco@redhat.com>”h]”(hŒAuthor: Gabriele Monaco <”…””}”(hj  h²hh³Nh´NubhŒ	reference”“”)”}”(hŒgmonaco@redhat.com”h]”hŒgmonaco@redhat.com”…””}”(hj  h²hh³Nh´Nubah}”(h]”h ]”h"]”h$]”h&]”Œrefuri”Œmailto:gmonaco@redhat.com”uh1j  hj  ubhŒ>”…””}”(hj  h²hh³Nh´Nubeh}”(h]”h ]”h"]”h$]”h&]”uh1hÖh³hÊh´Khj  ubah}”(h]”h ]”h"]”h$]”h&]”uh1hÐhhÍh²hh³hÊh´Nubeh}”(h]”h ]”h"]”h$]”h&]”Œbullet”Œ-”uh1hËh³hÊh´Khh·h²hubh¶)”}”(hhh]”(h»)”}”(hŒDescription”h]”hŒDescription”…””}”(hj;  h²hh³Nh´Nubah}”(h]”h ]”h"]”h$]”h&]”uh1hºhj8  h²hh³hÊh´K	ubh×)”}”(hX  The deadline monitor is a set of specifications to describe the deadline
scheduler behaviour. It includes monitors per scheduling entity (deadline tasks
and servers) that work independently to verify different specifications the
deadline scheduler should follow.”h]”hX  The deadline monitor is a set of specifications to describe the deadline
scheduler behaviour. It includes monitors per scheduling entity (deadline tasks
and servers) that work independently to verify different specifications the
deadline scheduler should follow.”…””}”(hjI  h²hh³Nh´Nubah}”(h]”h ]”h"]”h$]”h&]”uh1hÖh³hÊh´Khj8  h²hubeh}”(h]”Œdescription”ah ]”h"]”Œdescription”ah$]”h&]”uh1hµhh·h²hh³hÊh´K	ubh¶)”}”(hhh]”(h»)”}”(hŒSpecifications”h]”hŒSpecifications”…””}”(hjb  h²hh³Nh´Nubah}”(h]”h ]”h"]”h$]”h&]”uh1hºhj_  h²hh³hÊh´Kubh¶)”}”(hhh]”(h»)”}”(hŒMonitor nomiss”h]”hŒMonitor nomiss”…””}”(hjs  h²hh³Nh´Nubah}”(h]”h ]”h"]”h$]”h&]”uh1hºhjp  h²hh³hÊh´Kubh×)”}”(hXY  The nomiss monitor ensures dl entities get to run *and* run to completion
before their deadline, although deferrable servers may not run. An entity is
considered done if ``throttled``, either because it yielded or used up its
runtime, or when it voluntarily starts ``sleeping``.
The monitor includes a user configurable deadline threshold. If the total
utilisation of deadline tasks is larger than 1, they are only guaranteed
bounded tardiness. See Documentation/scheduler/sched-deadline.rst for more
details. The threshold (module parameter ``nomiss.deadline_thresh``) can be
configured to avoid the monitor to fail based on the acceptable tardiness in
the system. Since ``dl_throttle`` is a valid outcome for the entity to be done,
the minimum tardiness needs be 1 tick to consider the throttle delay, unless
the ``HRTICK_DL`` scheduler feature is active.”h]”(hŒ2The nomiss monitor ensures dl entities get to run ”…””}”(hj  h²hh³Nh´NubhŒemphasis”“”)”}”(hŒ*and*”h]”hŒand”…””}”(hj‹  h²hh³Nh´Nubah}”(h]”h ]”h"]”h$]”h&]”uh1j‰  hj  ubhŒs run to completion
before their deadline, although deferrable servers may not run. An entity is
considered done if ”…””}”(hj  h²hh³Nh´NubhŒliteral”“”)”}”(hŒ``throttled``”h]”hŒ	throttled”…””}”(hjŸ  h²hh³Nh´Nubah}”(h]”h ]”h"]”h$]”h&]”uh1j  hj  ubhŒR, either because it yielded or used up its
runtime, or when it voluntarily starts ”…””}”(hj  h²hh³Nh´Nubjž  )”}”(hŒ``sleeping``”h]”hŒsleeping”…””}”(hj±  h²hh³Nh´Nubah}”(h]”h ]”h"]”h$]”h&]”uh1j  hj  ubhX	  .
The monitor includes a user configurable deadline threshold. If the total
utilisation of deadline tasks is larger than 1, they are only guaranteed
bounded tardiness. See Documentation/scheduler/sched-deadline.rst for more
details. The threshold (module parameter ”…””}”(hj  h²hh³Nh´Nubjž  )”}”(hŒ``nomiss.deadline_thresh``”h]”hŒnomiss.deadline_thresh”…””}”(hjÃ  h²hh³Nh´Nubah}”(h]”h ]”h"]”h$]”h&]”uh1j  hj  ubhŒh) can be
configured to avoid the monitor to fail based on the acceptable tardiness in
the system. Since ”…””}”(hj  h²hh³Nh´Nubjž  )”}”(hŒ``dl_throttle``”h]”hŒdl_throttle”…””}”(hjÕ  h²hh³Nh´Nubah}”(h]”h ]”h"]”h$]”h&]”uh1j  hj  ubhŒ€ is a valid outcome for the entity to be done,
the minimum tardiness needs be 1 tick to consider the throttle delay, unless
the ”…””}”(hj  h²hh³Nh´Nubjž  )”}”(hŒ``HRTICK_DL``”h]”hŒ	HRTICK_DL”…””}”(hjç  h²hh³Nh´Nubah}”(h]”h ]”h"]”h$]”h&]”uh1j  hj  ubhŒ scheduler feature is active.”…””}”(hj  h²hh³Nh´Nubeh}”(h]”h ]”h"]”h$]”h&]”uh1hÖh³hÊh´Khjp  h²hubh×)”}”(hXa  Servers have also an intermediate ``idle`` state, occurring as soon as no
runnable task is available from ready or running where no timing constraint
is applied. A server goes to sleep by stopping, there is no wakeup equivalent
as the order of a server starting and replenishing is not defined, hence a
server can run from sleeping without being ready::”h]”(hŒ"Servers have also an intermediate ”…””}”(hjÿ  h²hh³Nh´Nubjž  )”}”(hŒ``idle``”h]”hŒidle”…””}”(hj  h²hh³Nh´Nubah}”(h]”h ]”h"]”h$]”h&]”uh1j  hjÿ  ubhX6   state, occurring as soon as no
runnable task is available from ready or running where no timing constraint
is applied. A server goes to sleep by stopping, there is no wakeup equivalent
as the order of a server starting and replenishing is not defined, hence a
server can run from sleeping without being ready:”…””}”(hjÿ  h²hh³Nh´Nubeh}”(h]”h ]”h"]”h$]”h&]”uh1hÖh³hÊh´K#hjp  h²hubhŒliteral_block”“”)”}”(hX
                                   |
 sched_wakeup                    v
 dl_replenish;reset(clk) -- #=========================#
              |             H                         H dl_replenish;reset(clk)
              +-----------> H                         H <--------------------+
                            H                         H                      |
     +- dl_server_stop ---- H          ready          H                      |
     |  +-----------------> H   clk < DEADLINE_NS()   H   dl_throttle;       |
     |  |                   H                         H     is_defer == 1    |
     |  | sched_switch_in - H                         H -----------------+   |
     |  |   |               #=========================#                  |   |
     |  |   |                       |            ^                       |   |
     |  |   |             dl_server_idle    dl_replenish;reset(clk)      |   |
     |  |   |                       v            |                       |   |
     |  |   |                      +--------------+                      |   |
     |  |   |              +------ |              |                      |   |
     |  |   |     dl_server_idle   |              | dl_throttle          |   |
     |  |   |              |       |     idle     | -----------------+   |   |
     |  |   |              +-----> |              |                  |   |   |
     |  |   |                      |              |                  |   |   |
     |  |   |                      |              |                  |   |   |
  +--+--+---+--- dl_server_stop -- +--------------+                  |   |   |
  |  |  |   |                       |           ^                    |   |   |
  |  |  |   |            sched_switch_in    dl_server_idle           |   |   |
  |  |  |   |                       v           |                    |   |   |
  |  |  |   |      +---------- +---------------------+               |   |   |
  |  |  |   | sched_switch_in  |                     |               |   |   |
  |  |  |   | sched_wakeup     |                     |               |   |   |
  |  |  |   | dl_replenish;    |      running        | -------+      |   |   |
  |  |  |   |      reset(clk)  | clk < DEADLINE_NS() |        |      |   |   |
  |  |  |   |      +---------> |                     | dl_throttle   |   |   |
  |  |  |   +----------------> |                     |        |      |   |   |
  |  |  |                      +---------------------+        |      |   |   |
  |  | sched_wakeup                ^   sched_switch_suspend   |      |   |   |
  v  v dl_replenish;reset(clk)     |   dl_server_stop         |      |   |   |
+--------------+                   |   |                      v      v   v   |
|              | - sched_switch_in +   |                     +---------------+
|              | <---------------------+     dl_throttle +-- |               |
|   sleeping   |                            sched_wakeup |   |   throttled   |
|              | -- dl_server_stop        dl_server_idle +-> |               |
|              |    dl_server_idle     sched_switch_suspend  +---------------+
+--------------+ <---------+                                        ^
       |                                                            |
       +------ dl_throttle;is_constr_dl == 1 || is_defer == 1 ------+”h]”hX
                                   |
 sched_wakeup                    v
 dl_replenish;reset(clk) -- #=========================#
              |             H                         H dl_replenish;reset(clk)
              +-----------> H                         H <--------------------+
                            H                         H                      |
     +- dl_server_stop ---- H          ready          H                      |
     |  +-----------------> H   clk < DEADLINE_NS()   H   dl_throttle;       |
     |  |                   H                         H     is_defer == 1    |
     |  | sched_switch_in - H                         H -----------------+   |
     |  |   |               #=========================#                  |   |
     |  |   |                       |            ^                       |   |
     |  |   |             dl_server_idle    dl_replenish;reset(clk)      |   |
     |  |   |                       v            |                       |   |
     |  |   |                      +--------------+                      |   |
     |  |   |              +------ |              |                      |   |
     |  |   |     dl_server_idle   |              | dl_throttle          |   |
     |  |   |              |       |     idle     | -----------------+   |   |
     |  |   |              +-----> |              |                  |   |   |
     |  |   |                      |              |                  |   |   |
     |  |   |                      |              |                  |   |   |
  +--+--+---+--- dl_server_stop -- +--------------+                  |   |   |
  |  |  |   |                       |           ^                    |   |   |
  |  |  |   |            sched_switch_in    dl_server_idle           |   |   |
  |  |  |   |                       v           |                    |   |   |
  |  |  |   |      +---------- +---------------------+               |   |   |
  |  |  |   | sched_switch_in  |                     |               |   |   |
  |  |  |   | sched_wakeup     |                     |               |   |   |
  |  |  |   | dl_replenish;    |      running        | -------+      |   |   |
  |  |  |   |      reset(clk)  | clk < DEADLINE_NS() |        |      |   |   |
  |  |  |   |      +---------> |                     | dl_throttle   |   |   |
  |  |  |   +----------------> |                     |        |      |   |   |
  |  |  |                      +---------------------+        |      |   |   |
  |  | sched_wakeup                ^   sched_switch_suspend   |      |   |   |
  v  v dl_replenish;reset(clk)     |   dl_server_stop         |      |   |   |
+--------------+                   |   |                      v      v   v   |
|              | - sched_switch_in +   |                     +---------------+
|              | <---------------------+     dl_throttle +-- |               |
|   sleeping   |                            sched_wakeup |   |   throttled   |
|              | -- dl_server_stop        dl_server_idle +-> |               |
|              |    dl_server_idle     sched_switch_suspend  +---------------+
+--------------+ <---------+                                        ^
       |                                                            |
       +------ dl_throttle;is_constr_dl == 1 || is_defer == 1 ------+”…””}”hj!  sbah}”(h]”h ]”h"]”h$]”h&]”Œ	xml:space”Œpreserve”uh1j  h³hÊh´K)hjp  h²hubeh}”(h]”Œmonitor-nomiss”ah ]”h"]”Œmonitor nomiss”ah$]”h&]”uh1hµhj_  h²hh³hÊh´Kubeh}”(h]”Œspecifications”ah ]”h"]”Œspecifications”ah$]”h&]”uh1hµhh·h²hh³hÊh´Kubeh}”(h]”Œdeadline-monitors”ah ]”h"]”Œdeadline monitors”ah$]”h&]”uh1hµhhh²hh³hÊh´Kubeh}”(h]”h ]”h"]”h$]”h&]”Œsource”hÊuh1hŒcurrent_source”NŒcurrent_line”NŒsettings”Œdocutils.frontend”ŒValues”“”)”}”(hºNŒ	generator”NŒ	datestamp”NŒsource_link”NŒ
source_url”NŒtoc_backlinks”Œentry”Œfootnote_backlinks”KŒsectnum_xform”KŒstrip_comments”NŒstrip_elements_with_classes”NŒstrip_classes”NŒreport_level”KŒ
halt_level”KŒexit_status_level”KŒdebug”NŒwarning_stream”NŒ	traceback”ˆŒinput_encoding”Œ	utf-8-sig”Œinput_encoding_error_handler”Œstrict”Œoutput_encoding”Œutf-8”Œoutput_encoding_error_handler”jl  Œerror_encoding”Œutf-8”Œerror_encoding_error_handler”Œbackslashreplace”Œlanguage_code”Œen”Œrecord_dependencies”NŒconfig”NŒ	id_prefix”hŒauto_id_prefix”Œid”Œdump_settings”NŒdump_internals”NŒdump_transforms”NŒdump_pseudo_xml”NŒexpose_internals”NŒstrict_visitor”NŒ_disable_config”NŒ_source”hÊŒ_destination”NŒ_config_files”]”Œ7/var/lib/git/docbuild/linux/Documentation/docutils.conf”aŒfile_insertion_enabled”ˆŒraw_enabled”KŒline_length_limit”M'Œpep_references”NŒpep_base_url”Œhttps://peps.python.org/”Œpep_file_url_template”Œpep-%04d”Œrfc_references”NŒrfc_base_url”Œ&https://datatracker.ietf.org/doc/html/”Œ	tab_width”KŒtrim_footnote_reference_space”‰Œsyntax_highlight”Œlong”Œsmart_quotes”ˆŒsmartquotes_locales”]”Œcharacter_level_inline_markup”‰Œdoctitle_xform”‰Œdocinfo_xform”KŒsectsubtitle_xform”‰Œimage_loading”Œlink”Œembed_stylesheet”‰Œcloak_email_addresses”ˆŒsection_self_link”‰Œenv”NubŒreporter”NŒindirect_targets”]”Œsubstitution_defs”}”Œsubstitution_names”}”Œrefnames”}”Œrefids”}”Œnameids”}”(jF  jC  j\  jY  j>  j;  j6  j3  uŒ	nametypes”}”(jF  ‰j\  ‰j>  ‰j6  ‰uh}”(jC  h·jY  j8  j;  j_  j3  jp  uŒfootnote_refs”}”Œcitation_refs”}”Œautofootnotes”]”Œautofootnote_refs”]”Œsymbol_footnotes”]”Œsymbol_footnote_refs”]”Œ	footnotes”]”Œ	citations”]”Œautofootnote_start”KŒsymbol_footnote_start”K Œ
id_counter”Œcollections”ŒCounter”“”}”…”R”Œparse_messages”]”Œtransform_messages”]”Œtransformer”NŒinclude_log”]”Œ
decoration”Nh²hub.