Skip to contentSkip to conversation

Pid ns helpers for signals

RFC PATCH In review sukadev-r/[email protected] 2 participants 2 messages Aug 30, 2007 1 message not in the archive Scheduler

lore
Share & tools
lore
#0 lore raw

RFC PATCH 1/3 Pid ns helpers for signals

From: Sukadev Bhattiprolu <sukadev-r/[email protected]>
Subject: [RFC][PATCH] Pid namespace helpers for signals.

Define some helper functions that will be used to implement signal semantics with multiple pid namespaces.

ancestor_pid_ns(ns1, ns2):
TRUE if @ns1 is an ancestor of @ns2.

descendant_pid_ns(ns1, ns2):
TRUE if @ns1 is an descendant of @ns2.

(Note that "not an ancestor" does not mean descendant and vice versa - could be a cousin)

pid_ns_equal(tsk)
TRUE if active pid ns of @tsk is same as active pid ns of caller.

This patch also extends task_active_pid_ns() to try to return the pid ns of processes that have exited but not been reaped. Appreciate comments on that :-)

---
 include/linux/pid.h           |    5 +++
 include/linux/pid_namespace.h |   13 +++++++-
 include/linux/sched.h         |   17 +++++++++++
 kernel/pid.c                  |   64 ++++++++++++++++++++++++++++++++++++++++++
 4 files changed, 98 insertions(+), 1 deletion(-)
kernel/pid.c +64 -0
Index: 2.6.23-rc3-mm1/kernel/pid.c
===================================================================
@@ -199,6 +199,70 @@ static int next_pidmap(struct pid_namesp
 	return -1;
 }
 
+/*
+ * Return TRUE if pid namespace @ns1 is an ancestor of pid namespace @ns2.
+ * Return FALSE otherwise (Eg: @ns1 is either a descendant or a distant
+ * cousin of @ns2)
+ */
+static int ancestor_pid_ns(struct pid_namespace *ns1, struct pid_namespace *ns2)
+{
+	int i;
+	struct pid_namespace *tmp;
+
+	if (ns1 == NULL || ns2 == NULL)
+		return 0;
+
+	if (ns1->level >= ns2->level)
+		return 0;
+
+	tmp = ns2->parent;
+	for (i = tmp->level; i >= ns1->level; i--) {
+		if (tmp == ns1)
+			return 1;
+		tmp = tmp->parent;
+	}
+
+	return 0;
+}
+
+/*
+ * Return TRUE if pid namespace @ns1 is a descendant of pid namespace
+ * of @ns2. Return FALSE otherwise (Eg: @ns1 is either in an ancestor
+ * or a distant cousin of @ns2).
+ */
+static int descendant_pid_ns(struct pid_namespace *ns1,
+			     struct pid_namespace *ns2)
+{
+	int i;
+	struct pid_namespace *tmp;
+
+	if (ns1 == NULL || ns2 == NULL)
+		return 0;
+
+	if (ns1->level < ns2->level)
+		return 0;
+
+	tmp = ns1;
+	for (i = tmp->level; i >= ns2->level; i--) {
+		if (tmp == ns2)
+			return 1;
+		tmp = tmp->parent;
+	}
+	return 0;
+}
+
+int task_ancestor_pid_ns(struct task_struct *tsk1, struct task_struct *tsk2)
+{
+	return ancestor_pid_ns(task_active_pid_ns(tsk1),
+			       task_active_pid_ns(tsk2));
+}
+
+int task_descendant_pid_ns(struct task_struct *tsk1, struct task_struct *tsk2)
+{
+	return descendant_pid_ns(task_active_pid_ns(tsk1),
+				 task_active_pid_ns(tsk2));
+}
+
 fastcall void put_pid(struct pid *pid)
 {
 	struct pid_namespace *ns;
include/linux/pid.h +5 -0
Index: 2.6.23-rc3-mm1/include/linux/pid.h
===================================================================
@@ -99,6 +99,11 @@ extern void FASTCALL(transfer_pid(struct
 struct pid_namespace;
 extern struct pid_namespace init_pid_ns;
 
+extern int task_ancestor_pid_ns(struct task_struct *tsk1,
+				struct task_struct *tsk2);
+extern int task_descendant_pid_ns(struct task_struct *tsk1,
+				  struct task_struct *tsk2);
+
 /*
  * look up a PID in the hash table. Must be called with the tasklist_lock
  * or rcu_read_lock() held.
include/linux/sched.h +17 -0
Index: 2.6.23-rc3-mm1/include/linux/sched.h
===================================================================
@@ -1290,6 +1290,23 @@ static inline pid_t task_ppid_nr_ns(stru
 	return pid_nr_ns(task_pid(rcu_dereference(tsk->real_parent)), ns);
 }
 
+static inline struct pid_namespace *pid_active_ns(struct pid *pid)
+{
+       if (pid == NULL)
+               return NULL;
+
+       return pid->numbers[pid->level].ns;
+}
+
+/*
+ * Return TRUE if the active pid namespace of @tsk is same as active
+ * pid namespace of 'current'
+ */
+static inline int pid_ns_equal(struct task_struct *tsk)
+{
+       return pid_active_ns(task_pid(tsk)) == pid_active_ns(task_pid(current));
+}
+
 /**
  * pid_alive - check that a task structure is not stale
  * @p: Task structure to be checked.
include/linux/pid_namespace.h +12 -1
Index: 2.6.23-rc3-mm1/include/linux/pid_namespace.h
===================================================================
@@ -47,7 +47,18 @@ static inline void put_pid_ns(struct pid
 
 static inline struct pid_namespace *task_active_pid_ns(struct task_struct *tsk)
 {
-	return tsk->nsproxy->pid_ns;
+	/*
+	 * If task still has its namespaces (i.e it is not exiting)
+	 * get the pid ns from nsproxy.
+	 */
+	if (tsk->nsproxy)
+		return tsk->nsproxy->pid_ns;
+
+	/*
+	 * If it is exiting but has not been reaped, get pid ns from
+	 * pid->numbers[]. Otherwise return NULL.
+	 */
+	return pid_active_ns(task_pid(tsk));
 }
 
 static inline struct task_struct *task_child_reaper(struct task_struct *tsk)

A message that is not in the archive (sent off-list or not yet received): 20070830061910.GA29340-r/[email protected]

#2 lore raw

kernel/pid.c static int next_pidmap(struct pid_namesp · line 216

Quoted 11 lines · On 08/29, sukadev-r/[email protected] wrote:
kernel/pid.c +10 -0
+static int ancestor_pid_ns(struct pid_namespace *ns1, struct pid_namespace *ns2)
+{
+	int i;
+	struct pid_namespace *tmp;
+
+	if (ns1 == NULL || ns2 == NULL)
+		return 0;
+
+	if (ns1->level >= ns2->level)
+		return 0;

Looks like this check is not needed, because

kernel/pid.c static int next_pidmap(struct pid_namesp · line 226

Quoted 9 lines
kernel/pid.c +9 -0
+	tmp = ns2->parent;
+	for (i = tmp->level; i >= ns1->level; i--) {
+		if (tmp == ns1)
+			return 1;
+		tmp = tmp->parent;
+	}
+
+	return 0;
+}

"for ()" does the necessary comparison. The same for descendant_pid_ns().

But do we really need two different functions with 2 arguments? Afaics, we only need is_current_ancestor_pid_ns(tsk).

kill_something_info() needs is_current_ancestor_or_the_same_pid_ns(tsk) which could be trivially implemented using the previous one.

include/linux/sched.h static inline pid_t task_ppid_nr_ns(stru · line 1299

Quoted 13 lines
include/linux/sched.h +7 -0
@@ -1290,6 +1290,23 @@ static inline pid_t task_ppid_nr_ns(stru
 	return pid_nr_ns(task_pid(rcu_dereference(tsk->real_parent)), ns);
 }
 
+static inline struct pid_namespace *pid_active_ns(struct pid *pid)
+{
+       if (pid == NULL)
+               return NULL;
+
+       return pid->numbers[pid->level].ns;
+}

The function itself is racy, this pid can be already freed. Perhaps not a problem currently, afaics it is only used on signal sending path, the receiver is locked (or the task was found under tasklist), and another task is current.

include/linux/sched.h static inline pid_t task_ppid_nr_ns(stru · line 1307

Quoted 9 lines
include/linux/sched.h +6 -1
 static inline struct pid_namespace *task_active_pid_ns(struct task_struct *tsk)
 {
-	return tsk->nsproxy->pid_ns;
+	/*
+	 * If task still has its namespaces (i.e it is not exiting)
+	 * get the pid ns from nsproxy.
+	 */
+	if (tsk->nsproxy)
+		return tsk->nsproxy->pid_ns;

Racy. Needs task_lock() or rcu_lock(). Please see below,

include/linux/sched.h static inline pid_t task_ppid_nr_ns(stru · line 1312

Quoted 5 lines
include/linux/sched.h +5 -0
+	/*
+	 * If it is exiting but has not been reaped, get pid ns from
+	 * pid->numbers[]. Otherwise return NULL.
+	 */
+	return pid_active_ns(task_pid(tsk));

Why can't we just use this chunk and avoid using ->nsproxy?

Oleg.