Received: by 2002:a05:7412:b10a:b0:f3:1519:9f41 with SMTP id az10csp1201717rdb; Fri, 1 Dec 2023 09:26:27 -0800 (PST) X-Google-Smtp-Source: AGHT+IG3hsjbhqE9IjgrgdlMXTaqOTKrpH7ot9kQvwQLc0q2Ix4z+R9GHCh3+jVdr/atFyz9Mnmm X-Received: by 2002:a17:902:ed06:b0:1d0:45bb:aa11 with SMTP id b6-20020a170902ed0600b001d045bbaa11mr4369131pld.4.1701451586791; Fri, 01 Dec 2023 09:26:26 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1701451586; cv=none; d=google.com; s=arc-20160816; b=Msw9YZU5HHK/BZQR9X+O0xwbK51IsK4re8YrO7i13V8PF60w4JTMeTyqrIcwuDnYRy +RZC8yof8BfE3X3mQyyEuDJ3ELaQPNZj5kX8eSNo0bKoLnwZeqfoRvjBqiXtNWbdI3eP Ga7CAA+aDwCgujP5Ia4l3bgB5gfpIC7uMI9wE0bRWZmRGcSpyuvkBf4FMOLNSg7KnZxH kMriAuiddJyprhEc+DLShDEVT/GZ2xHNgn5wHx1+Uc0BZGtF0OjUqDhnhEW1dhtxH4uV nwoVdgFZ/5WjjhvN98WtEc1JJlWE9r3aR2WnMA8e6OYKOdNR+f0kt5VUNs9tD0P1PAZh Xu8g== 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=tMpydcppngE+fKChZSwIHlomLcVQiLNPNu4+wVJ/ml4=; fh=CZn2LCtibpDsl0Zo9a9tnbwjfnRU9o2A0KEGhAadkDo=; b=U1SxubEyOmBspuR5MVUEl8u8CYNMSwAxHSbuWBO9OdoOOgcf6WHA/R3vm+qZ/leKNL KEfmfXrcYycyEwMOEjg2HfXMHz0PYnE/dXbGrs22Mh6cCx9FeugGKWa2C1kI6ilq0vDg sjhjZvNXXGz04xfSkG6drL85k/kD+kh4QeY8jKNa1XNukHjeHKGHMpybR88OGs2ZyImB 3hqU1bbErwr8UpjBdkU6T8NZQBkcLHZcZp1/BTINDmChtsMYOPfS52/e+lEg/GWoPxKE DXHJAg1X9oA59Kfnw/2MdL2rY1tdaxpFdJNQ4eK0YYMLAgY08wsNOD9ZgCqYokAXPI2/ RApw== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@google.com header.s=20230601 header.b="B1a/P5nL"; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.36 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 pete.vger.email (pete.vger.email. [23.128.96.36]) by mx.google.com with ESMTPS id np16-20020a17090b4c5000b00285d330b961si3776461pjb.157.2023.12.01.09.26.26 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Fri, 01 Dec 2023 09:26:26 -0800 (PST) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.36 as permitted sender) client-ip=23.128.96.36; Authentication-Results: mx.google.com; dkim=pass header.i=@google.com header.s=20230601 header.b="B1a/P5nL"; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.36 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 pete.vger.email (Postfix) with ESMTP id 52F308075593; Fri, 1 Dec 2023 09:25:28 -0800 (PST) X-Virus-Status: Clean X-Virus-Scanned: clamav-milter 0.103.11 at pete.vger.email Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1379022AbjLARYj (ORCPT + 99 others); Fri, 1 Dec 2023 12:24:39 -0500 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:35342 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1378839AbjLARYJ (ORCPT ); Fri, 1 Dec 2023 12:24:09 -0500 Received: from mail-pg1-x549.google.com (mail-pg1-x549.google.com [IPv6:2607:f8b0:4864:20::549]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id E3B011BEA for ; Fri, 1 Dec 2023 09:23:23 -0800 (PST) Received: by mail-pg1-x549.google.com with SMTP id 41be03b00d2f7-5c5c8ece6c4so821527a12.0 for ; Fri, 01 Dec 2023 09:23:23 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20230601; t=1701451403; x=1702056203; 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=tMpydcppngE+fKChZSwIHlomLcVQiLNPNu4+wVJ/ml4=; b=B1a/P5nLysUV6UEJd1FHQ5a7SFcqMnUJRbSFX0WLr9WBVAU209VMC7wFY2U/zugAIG 1BOtRzW67tA/0mE0siXjfJPFMvUJkYZzJVawZsJaA/e8eXvIKIJi/W7yJbJLZOuElhwS elMVDXJPGVKKjaJIjAeFl3sYYR2ckS1P5svmIg0uYWGL2w6TwEOdAQmylCLuiyaXPkp0 ru2PJPmw5dp+OxbWmbkMhhR/2iweVwIEhOyOgrkth3irmbfgupQEljuojSwkCoy8gCoh I3uDPuTLJa+dfkUNMTaiYBDRVGY2HuB7yK0qjbh4b9tQkMtFOnfZYdsNqhtFHd7Z4Gco oV6w== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1701451403; x=1702056203; 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=tMpydcppngE+fKChZSwIHlomLcVQiLNPNu4+wVJ/ml4=; b=DZpL9YNt39869Nkr4fGvbmuwRM2u4Sq+h/0LLtCm5Xv/p845Zit2Zxy4/ySfqtFhF1 JRCs9BEETy8DgkYfT3XWqW6KBGVQaraglEGXhWbmA8nSewMVKnZAhNE9utrQPmGIqFcI 0kuIH7sgWcT0aXi2/thdOmztr2ZOJ9jXdu0odHPvqclP2tw19nAJQ+d/xY6WEdT6L2FO OnW4C3+NnHr0VHeqYh4Yj4UTQBD4xO1Hgbfq5PJapqq9c4fkf9NgRm39IaVFqXLTHSo4 g9kA4zUdkCBTwQjYIsxJxNXQWmx3Zd+R2XKMPzXR3GHjUA8OEV7bUNnPBtnO2R9UDSlk cDlg== X-Gm-Message-State: AOJu0Yy8vVyZ9ioweWUlhI3FHRyt7YBrY3wfO3r3j7UNMYK+mXcDOx6x qY6P8araXFMYYI8rFoOgxN3ZJENPnvXj8Q== X-Received: from xllamas.c.googlers.com ([fda3:e722:ac3:cc00:7f:e700:c0a8:5070]) (user=cmllamas job=sendgmr) by 2002:a17:903:32c8:b0:1cf:5cec:19dc with SMTP id i8-20020a17090332c800b001cf5cec19dcmr5399727plr.7.1701451403472; Fri, 01 Dec 2023 09:23:23 -0800 (PST) Date: Fri, 1 Dec 2023 17:21:51 +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-23-cmllamas@google.com> Subject: [PATCH v2 22/28] binder: rename lru shrinker utilities 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 Content-Type: text/plain; charset="UTF-8" X-Spam-Status: No, score=-8.4 required=5.0 tests=DKIMWL_WL_MED,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,HEADER_FROM_DIFFERENT_DOMAINS, MAILING_LIST_MULTI,SPF_HELO_NONE,SPF_PASS,T_SCC_BODY_TEXT_LINE, USER_IN_DEF_DKIM_WL autolearn=unavailable autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on pete.vger.email 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 (pete.vger.email [0.0.0.0]); Fri, 01 Dec 2023 09:25:28 -0800 (PST) Now that the page allocation step is done separately we should rename the binder_free_page_range() and binder_allocate_page_range() functions to provide a more accurate description of what they do. Lets borrow the freelist concept used in other parts of the kernel for this. No functional change here. Signed-off-by: Carlos Llamas --- drivers/android/binder_alloc.c | 40 ++++++++++++------------- drivers/android/binder_alloc.h | 4 +-- drivers/android/binder_alloc_selftest.c | 6 ++-- 3 files changed, 25 insertions(+), 25 deletions(-) diff --git a/drivers/android/binder_alloc.c b/drivers/android/binder_alloc.c index ad9b73c6ddb7..052a8c3b0ce1 100644 --- a/drivers/android/binder_alloc.c +++ b/drivers/android/binder_alloc.c @@ -26,7 +26,7 @@ #include "binder_alloc.h" #include "binder_trace.h" -struct list_lru binder_alloc_lru; +struct list_lru binder_freelist; static DEFINE_MUTEX(binder_alloc_mmap_lock); @@ -190,8 +190,8 @@ binder_get_installed_page(struct binder_lru_page *lru_page) return smp_load_acquire(&lru_page->page_ptr); } -static void binder_free_page_range(struct binder_alloc *alloc, - unsigned long start, unsigned long end) +static void binder_lru_freelist_add(struct binder_alloc *alloc, + unsigned long start, unsigned long end) { struct binder_lru_page *page; unsigned long page_addr; @@ -210,7 +210,7 @@ static void binder_free_page_range(struct binder_alloc *alloc, trace_binder_free_lru_start(alloc, index); - ret = list_lru_add(&binder_alloc_lru, &page->lru); + ret = list_lru_add(&binder_freelist, &page->lru); WARN_ON(!ret); trace_binder_free_lru_end(alloc, index); @@ -299,14 +299,14 @@ static int binder_install_buffer_pages(struct binder_alloc *alloc, } /* The range of pages should exclude those shared with other buffers */ -static void binder_allocate_page_range(struct binder_alloc *alloc, - unsigned long start, unsigned long end) +static void binder_lru_freelist_del(struct binder_alloc *alloc, + unsigned long start, unsigned long end) { struct binder_lru_page *page; unsigned long page_addr; binder_alloc_debug(BINDER_DEBUG_BUFFER_ALLOC, - "%d: allocate pages %lx-%lx\n", + "%d: pages %lx-%lx\n", alloc->pid, start, end); trace_binder_update_page_range(alloc, true, start, end); @@ -321,7 +321,7 @@ static void binder_allocate_page_range(struct binder_alloc *alloc, if (page->page_ptr) { trace_binder_alloc_lru_start(alloc, index); - on_lru = list_lru_del(&binder_alloc_lru, &page->lru); + on_lru = list_lru_del(&binder_freelist, &page->lru); WARN_ON(!on_lru); trace_binder_alloc_lru_end(alloc, index); @@ -504,8 +504,8 @@ static struct binder_buffer *binder_alloc_new_buf_locked( end_page_addr = PAGE_ALIGN(buffer->user_data + size); if (end_page_addr > has_page_addr) end_page_addr = has_page_addr; - binder_allocate_page_range(alloc, PAGE_ALIGN(buffer->user_data), - end_page_addr); + binder_lru_freelist_del(alloc, PAGE_ALIGN(buffer->user_data), + end_page_addr); rb_erase(&buffer->rb_node, &alloc->free_buffers); buffer->free = 0; @@ -671,8 +671,8 @@ static void binder_delete_free_buffer(struct binder_alloc *alloc, alloc->pid, buffer->user_data, prev->user_data, next ? next->user_data : 0); - binder_free_page_range(alloc, buffer_start_page(buffer), - buffer_start_page(buffer) + PAGE_SIZE); + binder_lru_freelist_add(alloc, buffer_start_page(buffer), + buffer_start_page(buffer) + PAGE_SIZE); } list_del(&buffer->entry); kfree(buffer); @@ -706,8 +706,8 @@ static void binder_free_buf_locked(struct binder_alloc *alloc, alloc->pid, size, alloc->free_async_space); } - binder_free_page_range(alloc, PAGE_ALIGN(buffer->user_data), - (buffer->user_data + buffer_size) & PAGE_MASK); + binder_lru_freelist_add(alloc, PAGE_ALIGN(buffer->user_data), + (buffer->user_data + buffer_size) & PAGE_MASK); rb_erase(&buffer->rb_node, &alloc->allocated_buffers); buffer->free = 1; @@ -953,7 +953,7 @@ void binder_alloc_deferred_release(struct binder_alloc *alloc) if (!alloc->pages[i].page_ptr) continue; - on_lru = list_lru_del(&binder_alloc_lru, + on_lru = list_lru_del(&binder_freelist, &alloc->pages[i].lru); page_addr = alloc->buffer + i * PAGE_SIZE; binder_alloc_debug(BINDER_DEBUG_BUFFER_ALLOC, @@ -1152,13 +1152,13 @@ enum lru_status binder_alloc_free_page(struct list_head *item, static unsigned long binder_shrink_count(struct shrinker *shrink, struct shrink_control *sc) { - return list_lru_count(&binder_alloc_lru); + return list_lru_count(&binder_freelist); } static unsigned long binder_shrink_scan(struct shrinker *shrink, struct shrink_control *sc) { - return list_lru_walk(&binder_alloc_lru, binder_alloc_free_page, + return list_lru_walk(&binder_freelist, binder_alloc_free_page, NULL, sc->nr_to_scan); } @@ -1184,13 +1184,13 @@ int binder_alloc_shrinker_init(void) { int ret; - ret = list_lru_init(&binder_alloc_lru); + ret = list_lru_init(&binder_freelist); if (ret) return ret; binder_shrinker = shrinker_alloc(0, "android-binder"); if (!binder_shrinker) { - list_lru_destroy(&binder_alloc_lru); + list_lru_destroy(&binder_freelist); return -ENOMEM; } @@ -1205,7 +1205,7 @@ int binder_alloc_shrinker_init(void) void binder_alloc_shrinker_exit(void) { shrinker_free(binder_shrinker); - list_lru_destroy(&binder_alloc_lru); + list_lru_destroy(&binder_freelist); } /** diff --git a/drivers/android/binder_alloc.h b/drivers/android/binder_alloc.h index bbc16bc6d5ac..a5181916942e 100644 --- a/drivers/android/binder_alloc.h +++ b/drivers/android/binder_alloc.h @@ -15,7 +15,7 @@ #include #include -extern struct list_lru binder_alloc_lru; +extern struct list_lru binder_freelist; struct binder_transaction; /** @@ -61,7 +61,7 @@ struct binder_buffer { /** * struct binder_lru_page - page object used for binder shrinker * @page_ptr: pointer to physical page in mmap'd space - * @lru: entry in binder_alloc_lru + * @lru: entry in binder_freelist * @alloc: binder_alloc for a proc */ struct binder_lru_page { diff --git a/drivers/android/binder_alloc_selftest.c b/drivers/android/binder_alloc_selftest.c index ed753747e54c..fba7ab6ca451 100644 --- a/drivers/android/binder_alloc_selftest.c +++ b/drivers/android/binder_alloc_selftest.c @@ -158,8 +158,8 @@ static void binder_selftest_free_page(struct binder_alloc *alloc) int i; unsigned long count; - while ((count = list_lru_count(&binder_alloc_lru))) { - list_lru_walk(&binder_alloc_lru, binder_alloc_free_page, + while ((count = list_lru_count(&binder_freelist))) { + list_lru_walk(&binder_freelist, binder_alloc_free_page, NULL, count); } @@ -183,7 +183,7 @@ static void binder_selftest_alloc_free(struct binder_alloc *alloc, /* Allocate from lru. */ binder_selftest_alloc_buf(alloc, buffers, sizes, seq); - if (list_lru_count(&binder_alloc_lru)) + if (list_lru_count(&binder_freelist)) pr_err("lru list should be empty but is not\n"); binder_selftest_free_buf(alloc, buffers, sizes, seq, end); -- 2.43.0.rc2.451.g8631bc7472-goog