tree c534a82e40a1522499676df8abd5dc6e79bfa703
parent 00b4e61bb314087e18dd40d82913db08887952b4
author Li Li <dualli@google.com> 1653602418 -0700
committer Tim Zimmermann <tim@linux4.de> 1713501266 +0200
gpgsig -----BEGIN PGP SIGNATURE-----
 
 iQIzBAABCgAdFiEEuwYxAyE4TRnuhLgPbcIaY/gZxe8FAmYh9FIACgkQbcIaY/gZ
 xe+rSg//RD9Vl051qvLNlhxuoBO/ix9b6rtezh+kAkLi9zLbBz+ugss9dOd/127Q
 I8CfrZsdE4ip1kRg804tX518lKtL+BONwg1wCZtCrXDu0DZfXoIH0ljWAfjtYumC
 mx/VcjOZJGJrD/W1LCHUeboNc63hOReErMz2SPWn/VhlvIbM38E/bmPhYpX9wW53
 4XP5X4xtF2JqW6PJ9QSeqgt1BbfNRoNJF/Ip/E/X6QD9mC2cJjH/Xw4K4n7j6Kab
 QQlxdfqJyKUKyzD/e0OGGxzzpnlAr7mqyGsUM4m0RTYPd66XT4EaI0Wdu8YC1F4B
 qzmyk0vbDFXOuSKBGi6+X/ey2IP33KZ4EGxEXbBVm48TQid94qmOcunSHgsGFPq6
 ZsTaUHr/8blDgcOFu0+f+AzMfcovL+O3MbVnNjVX/CSrCX6IRDKfIPrBLsHw6KHv
 iBz+1YBhp/bBI1NfeGNkgzuB7V9nHzZai0APcgEstEZRQRFJZj/ESbI1ykJfYn9P
 mWRquEINOp0cAHsQvfLRVbmy0REBmxj92VS4+UDLhTSZE8WnoaWGulURY7govXBl
 1Ch4YpizIxz9qEYezGnsaEcyQhOWx+Oy8YM6B5fS1wKE9IudtwG6ueueWOr5kUEu
 4uJQUeilej8mZYKeyIycZpqGUBfdXi9GBeBg5VOV5tB9o6r1Vgw=
 =12I4
 -----END PGP SIGNATURE-----

BACKPORT: Binder: add TF_UPDATE_TXN to replace outdated txn

When the target process is busy, incoming oneway transactions are
queued in the async_todo list. If the clients continue sending extra
oneway transactions while the target process is frozen, this queue can
become too large to accommodate new transactions. That's why binder
driver introduced ONEWAY_SPAM_DETECTION to detect this situation. It's
helpful to debug the async binder buffer exhausting issue, but the
issue itself isn't solved directly.

In real cases applications are designed to send oneway transactions
repeatedly, delivering updated inforamtion to the target process.
Typical examples are Wi-Fi signal strength and some real time sensor
data. Even if the apps might only care about the lastet information,
all outdated oneway transactions are still accumulated there until the
frozen process is thawed later. For this kind of situations, there's
no existing method to skip those outdated transactions and deliver the
latest one only.

This patch introduces a new transaction flag TF_UPDATE_TXN. To use it,
use apps can set this new flag along with TF_ONE_WAY. When such an
oneway transaction is to be queued into the async_todo list of a frozen
process, binder driver will check if any previous pending transactions
can be superseded by comparing their code, flags and target node. If
such an outdated pending transaction is found, the latest transaction
will supersede that outdated one. This effectively prevents the async
binder buffer running out and saves unnecessary binder read workloads.

Acked-by: Todd Kjos <tkjos@google.com>
Change-Id: I0320bc61fc5ad37c5df194e4f2f95ea5a3015c32
Signed-off-by: Li Li <dualli@google.com>
Link: https://lore.kernel.org/r/20220526220018.3334775-2-dualli@chromium.org
Signed-off-by: Greg Kroah-Hartman <gregkh@linuxfoundation.org>