From nobody Mon Nov 25 13:48:54 2024 Received: from smtp.kernel.org (aws-us-west-2-korg-mail-1.web.codeaurora.org [10.30.226.201]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id 94C2016EC1B; Mon, 28 Oct 2024 06:00:30 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=10.30.226.201 ARC-Seal: i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1730095230; cv=none; b=DMrHGzoVIKUx4kXeySd/Vv+j1t5GPWgPF8taovxGIn0jn32YFKALaTMz3eGb47hko/5pRtwECD7mLNf2pS5aoKc/wqiLoDZ1m2Y/Zk7oFquAyU6psvdgsyEvCN3nlmJ5wln/WrwgevjjXlewd0yl0JUjHCU52LRbo0us5ctWPL8= ARC-Message-Signature: i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1730095230; c=relaxed/simple; bh=JfsRKGUY1H6bQkCyPXVKJP5x/haz/hymyc8+SCTbAGo=; h=Message-ID:Date:From:To:Cc:Subject:References:MIME-Version: Content-Type; b=ZUbW/Hsx++pImgDBBMkJxmdteMaiA4SkeIhjGvklbj89CLtPrpqytt4flsjCbCqeLQO+L182U/kZApWp2IS2NwTbpkcHNtm9YrkLM3JwG+6Uv9ZfpVw13ZgrZNewDBwVD3qRCqnNvPR7q46jfd/xpYimWEOjvdpF5VBifBiBNl8= ARC-Authentication-Results: i=1; smtp.subspace.kernel.org; arc=none smtp.client-ip=10.30.226.201 Received: by smtp.kernel.org (Postfix) with ESMTPSA id 31348C4CEC7; Mon, 28 Oct 2024 06:00:30 +0000 (UTC) Received: from rostedt by gandalf with local (Exim 4.98) (envelope-from ) id 1t5IoY-000000052o0-3vXT; Mon, 28 Oct 2024 02:01:18 -0400 Message-ID: <20241028060118.796879197@goodmis.org> User-Agent: quilt/0.68 Date: Mon, 28 Oct 2024 02:00:30 -0400 From: Steven Rostedt To: linux-kernel@vger.kernel.org, linux-trace-kernel@vger.kernel.org Cc: Masami Hiramatsu , Mark Rutland , Mathieu Desnoyers , Andrew Morton , Thomas Gleixner Subject: [PATCH v2 1/2] fgraph: Free ret_stacks when graph tracing is done References: <20241028060029.742310369@goodmis.org> Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 Content-Transfer-Encoding: quoted-printable Content-Type: text/plain; charset="utf-8" From: Steven Rostedt Since function graph tracing was added to the kernel, it needed shadow stacks for every process in order to be able to hijack the return address and replace it with its own trampoline to trace when the function exits. The first time function graph was used, it allocated PAGE_SIZE for each task on the system (including idle tasks). But because these stacks may still be in use long after tracing is done, they were never freed (except when a task exits). That means any task that never exits (including kernel tasks), would always have these shadow stacks allocated even when they were no longer needed. The race that needed to be avoided was tracing functions that sleep for long periods of time (i.e. poll()). If it gets traced, its original return address is saved on the shadow stack. That means the shadow stack can not be freed until the task is no longer using it. Luckily, it is easy to know if the task is done with its shadow stack. After function graph is disabled, the shadow stack will never grow, and once the last element is removed off of it, nothing will use it again. When function graph is done and the last user unregisters, all the tasks in the system can be examined and if the shadow stack pointer (curr_ret_depth), is zero, then it can be freed. But since there's no memory barriers on the CPUs doing the tracing, it has to be moved to a link list first and then after a call to synchronize_rcu_tasks_trace() the shadow stacks can be freed. As the shadow stack is not going to grow anymore, the end of the shadow stack can be used to store a structure that holds the list_head for the link list as well as a pointer to the task. This can be used to delay the freeing until all the shadow stacks to be freed are added to the link list and the synchronize_rcu_tasks_trace() has finished. Note, tasks that are still using their shadow stack will not have them freed. They will stay until the task exits or if another instance of function graph is registered and unregistered and the shadow stack is no longer being used. Reviewed-by: Masami Hiramatsu (Google) Signed-off-by: Steven Rostedt (Google) --- Changes since v1: https://lore.kernel.org/20241024092952.549693956@goodmis.= org - Rebased on the merge of urgent kernel/trace/fgraph.c | 115 ++++++++++++++++++++++++++++++++++++------ 1 file changed, 100 insertions(+), 15 deletions(-) diff --git a/kernel/trace/fgraph.c b/kernel/trace/fgraph.c index 001abf376c0c..b1ef36a8d931 100644 --- a/kernel/trace/fgraph.c +++ b/kernel/trace/fgraph.c @@ -1144,6 +1144,7 @@ void ftrace_graph_init_task(struct task_struct *t) t->curr_ret_stack =3D 0; t->curr_ret_depth =3D -1; =20 + mutex_lock(&ftrace_lock); if (ftrace_graph_active) { unsigned long *ret_stack; =20 @@ -1155,6 +1156,7 @@ void ftrace_graph_init_task(struct task_struct *t) return; graph_init_task(t, ret_stack); } + mutex_unlock(&ftrace_lock); } =20 void ftrace_graph_exit_task(struct task_struct *t) @@ -1292,19 +1294,106 @@ static void ftrace_graph_disable_direct(bool disab= le_branch) fgraph_direct_gops =3D &fgraph_stub; } =20 -/* The cpu_boot init_task->ret_stack will never be freed */ -static int fgraph_cpu_init(unsigned int cpu) +static void __fgraph_cpu_init(unsigned int cpu) { if (!idle_task(cpu)->ret_stack) ftrace_graph_init_idle_task(idle_task(cpu), cpu); +} + +static int fgraph_cpu_init(unsigned int cpu) +{ + if (ftrace_graph_active) + __fgraph_cpu_init(cpu); return 0; } =20 +struct ret_stack_free_data { + struct list_head list; + struct task_struct *task; +}; + +static void remove_ret_stack(struct task_struct *t, struct list_head *head= , int list_index) +{ + struct ret_stack_free_data *free_data; + + /* If the ret_stack is still in use, skip this */ + if (t->curr_ret_depth >=3D 0) + return; + + free_data =3D (struct ret_stack_free_data*)(t->ret_stack + list_index); + list_add(&free_data->list, head); + free_data->task =3D t; +} + +static void free_ret_stacks(void) +{ + struct ret_stack_free_data *free_data, *n; + struct task_struct *g, *t; + LIST_HEAD(stacks); + int list_index; + int list_sz; + int cpu; + + /* Calculate the size in longs to hold ret_stack_free_data */ + list_sz =3D DIV_ROUND_UP(sizeof(struct ret_stack_free_data), sizeof(long)= ); + + /* + * We do not want to race with __ftrace_return_to_handler() where this + * CPU can see the update to curr_ret_depth going to zero before it + * actually does. As tracing is disabled, the ret_stack is not going + * to be used anymore and there will be no more callbacks. Use + * the top of the stack as the link list pointer to attach this + * ret_stack to @head. Then at the end, run an RCU trace synthronization + * which will guarantee that there are no more uses of the ret_stacks + * and they can all be freed. + */ + list_index =3D SHADOW_STACK_MAX_OFFSET - list_sz; + + read_lock(&tasklist_lock); + for_each_process_thread(g, t) { + if (t->ret_stack) + remove_ret_stack(t, &stacks, list_index); + } + read_unlock(&tasklist_lock); + + cpus_read_lock(); + for_each_online_cpu(cpu) { + t =3D idle_task(cpu); + if (t->ret_stack) + remove_ret_stack(t, &stacks, list_index); + } + cpus_read_unlock(); + + /* Make sure nothing is using the ret_stacks anymore */ + synchronize_rcu_tasks_trace(); + + list_for_each_entry_safe(free_data, n, &stacks, list) { + unsigned long *stack =3D free_data->task->ret_stack; + + free_data->task->ret_stack =3D NULL; + kmem_cache_free(fgraph_stack_cachep, stack); + } +} + +static __init int fgraph_init(void) +{ + int ret; + + ret =3D cpuhp_setup_state(CPUHP_AP_ONLINE_DYN, "fgraph:online", + fgraph_cpu_init, NULL); + if (ret < 0) { + pr_warn("fgraph: Error to init cpu hotplug support\n"); + return ret; + } + return 0; +} +core_initcall(fgraph_init) + int register_ftrace_graph(struct fgraph_ops *gops) { - static bool fgraph_initialized; int command =3D 0; - int ret =3D 0; + int cpu; + int ret; int i =3D -1; =20 guard(mutex)(&ftrace_lock); @@ -1317,17 +1406,6 @@ int register_ftrace_graph(struct fgraph_ops *gops) return -ENOMEM; } =20 - if (!fgraph_initialized) { - ret =3D cpuhp_setup_state(CPUHP_AP_ONLINE_DYN, "fgraph:online", - fgraph_cpu_init, NULL); - if (ret < 0) { - pr_warn("fgraph: Error to init cpu hotplug support\n"); - return ret; - } - fgraph_initialized =3D true; - ret =3D 0; - } - if (!fgraph_array[0]) { /* The array must always have real data on it */ for (i =3D 0; i < FGRAPH_ARRAY_SIZE; i++) @@ -1342,6 +1420,12 @@ int register_ftrace_graph(struct fgraph_ops *gops) =20 ftrace_graph_active++; =20 + cpus_read_lock(); + for_each_online_cpu(cpu) { + __fgraph_cpu_init(cpu); + } + cpus_read_unlock(); + if (ftrace_graph_active =3D=3D 2) ftrace_graph_disable_direct(true); =20 @@ -1412,6 +1496,7 @@ void unregister_ftrace_graph(struct fgraph_ops *gops) ftrace_graph_entry =3D ftrace_graph_entry_stub; unregister_pm_notifier(&ftrace_suspend_notifier); unregister_trace_sched_switch(ftrace_graph_probe_sched_switch, NULL); + free_ret_stacks(); } out: gops->saved_func =3D NULL; --=20 2.45.2