Received: by 10.223.164.221 with SMTP id h29csp614049wrb; Fri, 13 Oct 2017 03:11:55 -0700 (PDT) X-Received: by 10.99.42.198 with SMTP id q189mr891966pgq.81.1507889515790; Fri, 13 Oct 2017 03:11:55 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1507889515; cv=none; d=google.com; s=arc-20160816; b=PwEMkNWaHTUuJGjV6/AR00wGDUQ0p3GiPvCw/+wQxGOT3R5JhaDU08/Xr2H3WXh6A5 NgFHS+1QcwEWwZa7SrWmhSad+AFhOktL334lhNrJOueWha7aXNtZb3tXODaWgPLKBCVl u39+voyty8WpSyXif7MjqHtNLCGl3SqZkrReTyVak7//WLwRa+SIOwxXb//joCnjA4ZU m9R967aJuKyLX/JOLtrxgrYUmy3uRqn29/BJTqiv6nqSGmwpMyCYAkczpnxqmS0J+Hlj 7RF75krLceoZNoWaE+Djt6NP6PbZeKdMWzxegq+07tsXTKtWPdjjLGeqwu5ZzDQUaf+G Vyow== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:message-id:date:subject:cc:to:from :dkim-signature:arc-authentication-results; bh=W3ejnMBGXgjMTtO0y74KCe/Zi1twp3AqSTBJlCO/k3A=; b=I4aeKIXI33qgvTTWsUo7JAh+tlnEz+Qge+MFmVkAO2Z/X/qYHeIyd0v0t9TyzAeZ3j Eaw7pc2zyS3w6QxBB2eIF4H4Mvz/0QBsH/f32dUV9ksfBnjAzY+59WuR94Sy79bcO8qI mfAHXyBh9v561LdstrnLOnSz89Ca2/9uRluKA3lXD70Hzc0IMjQ4kDmw0xxI5u5YDdmI GFsr9N3/XZ1v5Mb7D2ZBGsiOIkvtLK/amx4AhiysHRC604F9vmHlxJPZB4vs3Slsv5Dh cxuFnnrTQdfKOv+8dK5Uo61s6qQMKO637IzHjRPwJ3E/s42ROMID39uFCD1x2vZjMyOE JNCw== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@evidence-eu-com.20150623.gappssmtp.com header.s=20150623 header.b=fClNFiMb; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id z5si389091pgs.348.2017.10.13.03.11.41; Fri, 13 Oct 2017 03:11:55 -0700 (PDT) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; dkim=pass header.i=@evidence-eu-com.20150623.gappssmtp.com header.s=20150623 header.b=fClNFiMb; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1757560AbdJMKLN (ORCPT + 99 others); Fri, 13 Oct 2017 06:11:13 -0400 Received: from mail-wm0-f42.google.com ([74.125.82.42]:47031 "EHLO mail-wm0-f42.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1753320AbdJMKLL (ORCPT ); Fri, 13 Oct 2017 06:11:11 -0400 Received: by mail-wm0-f42.google.com with SMTP id m72so20114586wmc.1 for ; Fri, 13 Oct 2017 03:11:10 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=evidence-eu-com.20150623.gappssmtp.com; s=20150623; h=from:to:cc:subject:date:message-id; bh=W3ejnMBGXgjMTtO0y74KCe/Zi1twp3AqSTBJlCO/k3A=; b=fClNFiMbEfwSeBs4+FTSZ/dGpNs6lbywsulBRFEDL8OQe+fr0XsX+zbdG9wHCYNl2z lSfu7Zgo/Bn6TLggVq7h/XjzyOLZYNSunyIXxxIuQvE4soQNPKsyONtRREPSH392IYrG HG/Ld2+oGaFMNAjFVtpGwfyvs4ZSG9+zZjQunU1PaYcm7+YEj5VJRbTHzfLcFLEQoXBA P/4QatlzRkl+2nKwGBIM234QSJ8AV5u6naYiT7KusKEg25RZGiZXv66FtJfZS7XvEiGB BRjPBShy7TRzFtZQC6wGltl5B2YKCr69xNPHtD7qQBCbenBSAjIYka45pr0MSK5JHCr/ YQ5A== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:to:cc:subject:date:message-id; bh=W3ejnMBGXgjMTtO0y74KCe/Zi1twp3AqSTBJlCO/k3A=; b=CWFm7GT1+C7susON3FktYlEl6yTgbIUAsBxoSkHfpWO4FT+r+VBUrAl+g98cGyu3AP IItSh9+oH/F5S8Qgin7/wtU1EMN1fkMI+7v/AO6ebBM24Z8Jh0pNXfViOsUJvJ98JacQ GpV5HwSHc9etutSFoSUfEpNAc60RVNWvq3ROY5MG/JyMfaycZQS3NQE0Nwm6deP3Fsus XApkLbOl+hC1uQNBdCE4RyODadUo9To+oePCL/L2JbyYaUIMF7v+vtR8baOJEJt+D8Hk Si8ySPAc0zFx13PR00GCzkkAIXLDS2hAE0XcSJDmzGzDYopJ2xzvyWcIvvzHF6uisCXQ DOGw== X-Gm-Message-State: AMCzsaUpeM0psSb2BOBOdX9d5ZWPTidD/HJ+lwGtFp3pyRp2UASJnh1V vs9YiPZepIj5C/v0+4y/ukZU6mtM X-Google-Smtp-Source: ABhQp+RAYTh+N1dkz9hQGxtePQ3nzSL2xcy2aPMj+XWNm29ACxyXViXMpvlUDEBtzB6+53qonmliRQ== X-Received: by 10.28.45.9 with SMTP id t9mr1075063wmt.94.1507889469881; Fri, 13 Oct 2017 03:11:09 -0700 (PDT) Received: from localhost.localdomain (host92-93-static.8-79-b.business.telecomitalia.it. [79.8.93.92]) by smtp.gmail.com with ESMTPSA id j4sm414636wrg.11.2017.10.13.03.11.08 (version=TLS1_2 cipher=ECDHE-RSA-AES128-SHA bits=128/128); Fri, 13 Oct 2017 03:11:08 -0700 (PDT) From: Claudio Scordino To: linux-kernel@vger.kernel.org Cc: peterz@infradead.org, Claudio Scordino , Luca Abeni Subject: [PATCH] sched/deadline: fix runtime accounting in documentation Date: Fri, 13 Oct 2017 12:08:06 +0200 Message-Id: <1507889286-24651-1-git-send-email-claudio@evidence.eu.com> X-Mailer: git-send-email 2.7.4 Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Signed-off-by: Claudio Scordino Signed-off-by: Luca Abeni --- Documentation/scheduler/sched-deadline.txt | 12 +++++++++--- 1 file changed, 9 insertions(+), 3 deletions(-) diff --git a/Documentation/scheduler/sched-deadline.txt b/Documentation/scheduler/sched-deadline.txt index e89e36e..79f40c6 100644 --- a/Documentation/scheduler/sched-deadline.txt +++ b/Documentation/scheduler/sched-deadline.txt @@ -204,10 +204,16 @@ CONTENTS It does so by decrementing the runtime of the executing task Ti at a pace equal to - dq = -max{ Ui, (1 - Uinact) } dt + dq = -max{ Ui / Umax, (1 - Uinact - Uextra) } dt - where Uinact is the inactive utilization, computed as (this_bq - running_bw), - and Ui is the bandwidth of task Ti. + where: + + - Ui is the bandwidth of task Ti; + - Umax is the maximum reclaimable utilization (subject to RT limits); + - Uinact is the (per runqueue) inactive utilization, computed as + (this_bq - running_bw); + - Uextra is the (per runqueue) extra reclaimable utilization + (subject to RT limits). Let's now see a trivial example of two deadline tasks with runtime equal -- 2.7.4 From 1584614908438516143@xxx Mon Nov 20 19:35:39 +0000 2017 X-GM-THRID: 1584614908438516143 X-Gmail-Labels: Inbox,Category Forums,HistoricalUnread