[RFC][PATCH 0/6] an IPC implementation based on Linux radix trees

--

A couple of months ago, I dropped a series of patches that introduced the
AKT framework (Automatic Kernel Tunables).

(see thread http://lkml.org/lkml/2007/1/16/16)

When reading the patches people complained that I was trying to treat a
symptom, not the problem itself, and that it'd be better try to rewrite
things where necessary (better data structures / implementations).

(see http://lkml.org/lkml/2007/2/7/248)

I'm trying to achieve this for the IPC case, with this new series of patches:
a new ipc implementation based on the Linux radix tree API is proposed.

In the current ipc implementation, the ipc structures pointers are stored
in an array that is resized each time the corresponding tunable is changed
(resized means that a new array is allocated with the new size, the old one
is copied into that new array and the old array is de-allocated).

With this new implementation, there is no need for the array resizing since
the size change becomes "natural".

I'll try to come up in the near future, with ipc max values that scale better
to memory size: that way, the ipc tunables msgmni, semmni and shmmni should
become actual DoS limits.

These patches should be applied to 2.6.21, in the following order:

[PATCH 1/6]: ipc_radix_tree.patch
[PATCH 2/6]: ipc_rmid.patch
[PATCH 3/6]: ipc_gang_lookups.patch
[PATCH 4/6]: ipc_lock_and_check.patch
[PATCH 5/6]: ipcid_to_idx.patch
[PATCH 6/6]: ipc_findkey.patch

Regards,
Nadia
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to [email protected]
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/

---

• Follow-Ups:
  • [RFC][PATCH 6/6] Introducing msg_findkey() sem_findkey() and shm_findkey()
    • From: [email protected]
  • [RFC][PATCH 5/6] Introducing the ipcid_to_idx macro
    • From: [email protected]
  • [RFC][PATCH 4/6] Integrating ipc_checkid() into ipc_lock()
    • From: [email protected]
  • [RFC][PATCH 3/6] Changing the loops on a single ipcid into radix_tree_gang_lookup() calls
    • From: [email protected]
  • [RFC][PATCH 2/6] Changing ipc_rmid() interface
    • From: [email protected]
  • [RFC][PATCH 1/6] Storing ipcs into radix trees
    • From: [email protected]

• Prev by Date: Re: [RFC][PATCH] /proc/pid/maps doesn't match "ipcs -m" shmid
• Next by Date: [RFC][PATCH 1/6] Storing ipcs into radix trees
• Previous by thread: [PATCH] NFS: Make NFS root work again
• Next by thread: [RFC][PATCH 1/6] Storing ipcs into radix trees
• Index(es):
  • Date
  • Thread

[Index of Archives]     [Kernel Newbies]     [Netfilter]     [Bugtraq]     [Photo]     [Stuff]     [Gimp]     [Yosemite News]     [MIPS Linux]     [ARM Linux]     [Linux Security]     [Linux RAID]     [Video 4 Linux]     [Linux for the blind]     [Linux Resources]