Received: by 2002:a05:7412:b10a:b0:f3:1519:9f41 with SMTP id az10csp1200071rdb; Fri, 1 Dec 2023 09:23:59 -0800 (PST) X-Google-Smtp-Source: AGHT+IG3Rtal/LkpOKr9u9Iwgj7woQqL2Dw5pmHJFMuM7ltOTm7K2BpCW8pQqWc2lUyJ09iCRz49 X-Received: by 2002:a05:6a20:918a:b0:187:c496:898b with SMTP id v10-20020a056a20918a00b00187c496898bmr28689021pzd.3.1701451439090; Fri, 01 Dec 2023 09:23:59 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1701451439; cv=none; d=google.com; s=arc-20160816; b=jsnE17aJu0hQZ3DcW1rKAb0Z10G1YKWBvRIHn8e/bBrzjXt2AkblGFf6DS+cPo9S3s J0jaTL64s0EXUXeJ1RUOUz3SemD8PpVnPhc5WLOF1cr9/qaiff9oyYctFYTvmYoxtjlr sZPaBKazPVD3P8y8KLJ9T4kpZth4BUah/DgLJBtrBHbfUgYe07BJ4gpY3P+K0npuaTlj OZpg6GMobmCtrjHAX6atrxD9jeeTNRpcvjenq/RyoMS6e7xYiZvasr3xxtmeJOUAxcH+ JEif7W3AaQU4CIBigQQ6pnH113snpuVpFzVPThLGoeb93Ysc2yo68yH7F3dPtRrab2VU ZuDA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:cc:to:from:subject:message-id:references :mime-version:in-reply-to:date:dkim-signature; bh=9u4/qlntQPHuxGZvI4lCpbjU+dw7OrCzCrUbXle6isA=; fh=UeNbg6soAxperjDe2jnkoCc3qkrZozx4KYmYFlIg1/w=; b=Mml9QMf+4f/aiMyDmRjpwxQA3CYeq7siAfLGXAiELCqkRXPc5zOym55S3jMHSsOLcJ IveoQO27qNaf3sDsTHoE0qv6GR39AeYOi2vlGUf3m84lMopf3SkvDcFxFkZl4oNtc/KM njmfTA69UwnDwrlAKZxd1EgYsN+TpM4CKOscUaQd4zYZOc3QwHmgpkZtdsHwasTlX+Wm bn5DGn/jYeplyI2uGGxMzAkc4RN7e7TeSuK1A/g00FGZncvhCdhBiJr5zBP7gRXmtpx2 dMtQRBsKlSVcgh2ezUeHk4SD9SN7YRyL37lLBmWc60ZLIEgQNES4x8f9H5BsI//cQtPn oveg== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@google.com header.s=20230601 header.b=BDEaQJ42; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::3:7 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=REJECT sp=REJECT dis=NONE) header.from=google.com Return-Path: Received: from snail.vger.email (snail.vger.email. [2620:137:e000::3:7]) by mx.google.com with ESMTPS id y64-20020a636443000000b005b909e93e2dsi3663660pgb.522.2023.12.01.09.23.58 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Fri, 01 Dec 2023 09:23:59 -0800 (PST) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::3:7 as permitted sender) client-ip=2620:137:e000::3:7; Authentication-Results: mx.google.com; dkim=pass header.i=@google.com header.s=20230601 header.b=BDEaQJ42; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::3:7 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=REJECT sp=REJECT dis=NONE) header.from=google.com Received: from out1.vger.email (depot.vger.email [IPv6:2620:137:e000::3:0]) by snail.vger.email (Postfix) with ESMTP id A480F812A977; Fri, 1 Dec 2023 09:23:57 -0800 (PST) X-Virus-Status: Clean X-Virus-Scanned: clamav-milter 0.103.11 at snail.vger.email Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1379031AbjLARXo (ORCPT + 99 others); Fri, 1 Dec 2023 12:23:44 -0500 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:56880 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1379019AbjLARXR (ORCPT ); Fri, 1 Dec 2023 12:23:17 -0500 Received: from mail-yb1-xb4a.google.com (mail-yb1-xb4a.google.com [IPv6:2607:f8b0:4864:20::b4a]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id D71D42121 for ; Fri, 1 Dec 2023 09:23:03 -0800 (PST) Received: by mail-yb1-xb4a.google.com with SMTP id 3f1490d57ef6-db5508d1beeso946708276.2 for ; Fri, 01 Dec 2023 09:23:03 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20230601; t=1701451383; x=1702056183; darn=vger.kernel.org; h=cc:to:from:subject:message-id:references:mime-version:in-reply-to :date:from:to:cc:subject:date:message-id:reply-to; bh=9u4/qlntQPHuxGZvI4lCpbjU+dw7OrCzCrUbXle6isA=; b=BDEaQJ425uDt4o9VjK4XJI/rN2N82HVU8UXrupYXmbg7GU/8pER8C7bDernpvHwCyR XEd4GX3hcDoliZysJnyYPeGjFcYalsHRfEziIEYXob45GnjgLd9hkiYtModfQ5Sfb0Fo sZhlft5BuWmOZxAnOGFayUh3tSh1cfFdQ/eMB5zf6fcZqmpNcLaeS/Dg3MRHaDuBjTZn SC3zZFqM8mz1OFXoj3aKLRjl4NRIgGCbN7EdOQMw45ElKOwWceEzCbBN+pmlGzkMgeY3 XV22bhrgdWGxdxC45vgSSsfL4r9yoxlRTh+HxWtiqljO1oFyhRbdNS4pAlXrj7vCbwCL +UiA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1701451383; x=1702056183; h=cc:to:from:subject:message-id:references:mime-version:in-reply-to :date:x-gm-message-state:from:to:cc:subject:date:message-id:reply-to; bh=9u4/qlntQPHuxGZvI4lCpbjU+dw7OrCzCrUbXle6isA=; b=Z5J6OUfBWcrP7Ocdavj91hR4thHOUcW5snD1QEoi4PVBpRKbV5f3xVpk7vA2sk4c0H 8yrX9Emhmp+DVkXSqKOf+nnMfhXt5xyYbINUWZ2/zi1DHPGOuNWmvRgxf8BKuiYexMbF Xa2vXXUPjxo2N/n1qv+XR9LOd/RNLCGKLACsZCmIQqd7P4/2NeFx53i6jlz6YKOo5VTx ttYF6PIM8h+nrgYk1LyC7bhGlXt5RgbFxzWKJuycL+keRnrCtTcXSmlDLj+XRHnZ/gfh D5PfEgb8Kf8zUHURVi5J/ILaooc2UhUENii0pFMUGzmBsz6DMTmC4QGzuDin7Tp9e24+ vXWw== X-Gm-Message-State: AOJu0YxX7qLTHZBgELsYmtPpn4xGRDcIGz8h4MdFECkBjGMotiKTD9jL 9PzesxgLnakeybItqKBuFdx/1cwcd1siEg== X-Received: from xllamas.c.googlers.com ([fda3:e722:ac3:cc00:7f:e700:c0a8:5070]) (user=cmllamas job=sendgmr) by 2002:a25:3106:0:b0:da3:723b:b2a4 with SMTP id x6-20020a253106000000b00da3723bb2a4mr704008ybx.7.1701451382936; Fri, 01 Dec 2023 09:23:02 -0800 (PST) Date: Fri, 1 Dec 2023 17:21:42 +0000 In-Reply-To: <20231201172212.1813387-1-cmllamas@google.com> Mime-Version: 1.0 References: <20231201172212.1813387-1-cmllamas@google.com> X-Mailer: git-send-email 2.43.0.rc2.451.g8631bc7472-goog Message-ID: <20231201172212.1813387-14-cmllamas@google.com> Subject: [PATCH v2 13/28] binder: separate the no-space debugging logic From: Carlos Llamas To: Greg Kroah-Hartman , "=?UTF-8?q?Arve=20Hj=C3=B8nnev=C3=A5g?=" , Todd Kjos , Martijn Coenen , Joel Fernandes , Christian Brauner , Carlos Llamas , Suren Baghdasaryan Cc: linux-kernel@vger.kernel.org, kernel-team@android.com, Alice Ryhl Content-Type: text/plain; charset="UTF-8" X-Spam-Status: No, score=-9.6 required=5.0 tests=BAYES_00,DKIMWL_WL_MED, DKIM_SIGNED,DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF, RCVD_IN_DNSWL_BLOCKED,SPF_HELO_NONE,SPF_PASS,T_SCC_BODY_TEXT_LINE, USER_IN_DEF_DKIM_WL autolearn=ham autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on lindbergh.monkeyblade.net Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org X-Greylist: Sender passed SPF test, not delayed by milter-greylist-4.6.4 (snail.vger.email [0.0.0.0]); Fri, 01 Dec 2023 09:23:57 -0800 (PST) Move the no-space debugging logic into a separate function. Lets also mark this branch as unlikely in binder_alloc_new_buf_locked() as most requests will fit without issue. Also add a few cosmetic changes and suggestions from checkpatch. Reviewed-by: Alice Ryhl Signed-off-by: Carlos Llamas --- drivers/android/binder_alloc.c | 71 +++++++++++++++++++--------------- 1 file changed, 40 insertions(+), 31 deletions(-) diff --git a/drivers/android/binder_alloc.c b/drivers/android/binder_alloc.c index b5c3e56318e1..3dca7b199246 100644 --- a/drivers/android/binder_alloc.c +++ b/drivers/android/binder_alloc.c @@ -319,6 +319,43 @@ static inline struct vm_area_struct *binder_alloc_get_vma( return smp_load_acquire(&alloc->vma); } +static void debug_no_space_locked(struct binder_alloc *alloc) +{ + size_t largest_alloc_size = 0; + struct binder_buffer *buffer; + size_t allocated_buffers = 0; + size_t largest_free_size = 0; + size_t total_alloc_size = 0; + size_t total_free_size = 0; + size_t free_buffers = 0; + size_t buffer_size; + struct rb_node *n; + + for (n = rb_first(&alloc->allocated_buffers); n; n = rb_next(n)) { + buffer = rb_entry(n, struct binder_buffer, rb_node); + buffer_size = binder_alloc_buffer_size(alloc, buffer); + allocated_buffers++; + total_alloc_size += buffer_size; + if (buffer_size > largest_alloc_size) + largest_alloc_size = buffer_size; + } + + for (n = rb_first(&alloc->free_buffers); n; n = rb_next(n)) { + buffer = rb_entry(n, struct binder_buffer, rb_node); + buffer_size = binder_alloc_buffer_size(alloc, buffer); + free_buffers++; + total_free_size += buffer_size; + if (buffer_size > largest_free_size) + largest_free_size = buffer_size; + } + + binder_alloc_debug(BINDER_DEBUG_USER_ERROR, + "allocated: %zd (num: %zd largest: %zd), free: %zd (num: %zd largest: %zd)\n", + total_alloc_size, allocated_buffers, + largest_alloc_size, total_free_size, + free_buffers, largest_free_size); +} + static bool debug_low_async_space_locked(struct binder_alloc *alloc) { /* @@ -398,42 +435,14 @@ static struct binder_buffer *binder_alloc_new_buf_locked( } } - if (best_fit == NULL) { - size_t allocated_buffers = 0; - size_t largest_alloc_size = 0; - size_t total_alloc_size = 0; - size_t free_buffers = 0; - size_t largest_free_size = 0; - size_t total_free_size = 0; - - for (n = rb_first(&alloc->allocated_buffers); n != NULL; - n = rb_next(n)) { - buffer = rb_entry(n, struct binder_buffer, rb_node); - buffer_size = binder_alloc_buffer_size(alloc, buffer); - allocated_buffers++; - total_alloc_size += buffer_size; - if (buffer_size > largest_alloc_size) - largest_alloc_size = buffer_size; - } - for (n = rb_first(&alloc->free_buffers); n != NULL; - n = rb_next(n)) { - buffer = rb_entry(n, struct binder_buffer, rb_node); - buffer_size = binder_alloc_buffer_size(alloc, buffer); - free_buffers++; - total_free_size += buffer_size; - if (buffer_size > largest_free_size) - largest_free_size = buffer_size; - } + if (unlikely(!best_fit)) { binder_alloc_debug(BINDER_DEBUG_USER_ERROR, "%d: binder_alloc_buf size %zd failed, no address space\n", alloc->pid, size); - binder_alloc_debug(BINDER_DEBUG_USER_ERROR, - "allocated: %zd (num: %zd largest: %zd), free: %zd (num: %zd largest: %zd)\n", - total_alloc_size, allocated_buffers, - largest_alloc_size, total_free_size, - free_buffers, largest_free_size); + debug_no_space_locked(alloc); return ERR_PTR(-ENOSPC); } + if (n == NULL) { buffer = rb_entry(best_fit, struct binder_buffer, rb_node); buffer_size = binder_alloc_buffer_size(alloc, buffer); -- 2.43.0.rc2.451.g8631bc7472-goog