linux-kernel - [PATCH] CFS scheduler: documentation about scheduling policies

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite for Android: free password hash cracker in your pocket

[<prev] [next>] [thread-next>] [day] [month] [year] [list]

Message-Id: <200809231101.41624.ms@teamix.de>
Date:	Tue, 23 Sep 2008 11:01:26 +0200
From:	Martin Steigerwald <ms@...mix.de>
To:	linux-kernel@...r.kernel.org
Cc:	Ingo Molnar <mingo@...e.hu>,
	Peter Zijlstra <a.p.zijlstra@...llo.nl>
Subject: [PATCH] CFS scheduler: documentation about scheduling policies

The documentation about the CFS scheduler is scarse when it comes to 
scheduling policies. This patch adds a chapter about the scheduling policies 
it supports. Peter Zijlstra provided most of the information for it in

http://marc.info/?l=linux-kernel&m=122210038326356&w=2

This patch is based on 2.6.27-rc7.

Signed-off-by: Martin Steigerwald <ms@...mix.de>

---
--- sched-design-CFS.txt-2.6.27-rc7     2008-07-13 23:51:29.000000000 +0200
+++ sched-design-CFS.txt        2008-09-23 10:33:01.107393509 +0200
@@ -118,6 +118,29 @@ Some implementation details:
    quite a bit simpler as a result.


+Supported scheduling policies
+=============================
+
+CFS implements three scheduling policies:
+
+  - SCHED_NORMAL (traditionally called SCHED_OTHER): The scheduling
+    policy that is used for regular tasks.
+
+  - SCHED_BATCH: Does not preempt nearly as often as regular tasks
+    would, thereby allowing tasks to run longer and make better use of
+    caches but at the cost of interactivity. This is well suited for
+    batch jobs.
+
+  - SCHED_IDLE: This is even weaker than nice 19, but its not a true
+    idle timer scheduler in order to avoid to get into priority
+    inversion problems which would deadlock the machine.
+
+SCHED_FIFO/_RR are implemented in sched_rt.c and are as specified by
+POSIX.
+
+The command chrt from util-linux-ng 2.13.1.1 can set all of these except
+SCHED_IDLE.
+
 Group scheduler extension to CFS
 ================================

-- 
Martin Steigerwald - team(ix) GmbH - http://www.teamix.de
gpg: 19E3 8D42 896F D004 08AC A0CA 1E10 C593 0399 AE90

Download attachment "signature.asc " of type "application/pgp-signature" (198 bytes)