new cpu schedule

PATCH [email protected] 1 participant 1 message Mar 23, 2011 Scheduler

Share & tools

[email protected]

author

2011-03-23 03:10 UTC #0 lore raw

i have a new cpu schedule, i called it NanJing for my city.

it's O(1),
it's single queue,
it's loadbalance O(1),
it's fair,
it's no interactive usage-statistics and still i/o friendly,

todo:
powersave,
human interface (keyboard, mouse event) promotion, optimalize clean,

my developing platform is centos 5.5

rpmbuild -bp centos 2.6.18-194.32.1.el5 kernel sourse.

.config use /boot/config.

i have some explain in the diff, if somebody interest, i can explain it more later. diff in the attachment to this mail

Best regards

WuJunHui

include/linux/sched.h +10 -0

@@ -556,6 +556,15 @@
 	return &container_of(sig, struct signal_with_aux_struct, sig)->aux;
 }
 
+struct migration_req {
+	struct list_head list;
+
+	struct task_struct *task;
+	int dest_cpu;
+
+	struct completion done;
+};
+
 /* Context switch must be unlocked if interrupts are to be enabled */
 #ifdef __ARCH_WANT_INTERRUPTS_ON_CTXSW
 # define __ARCH_WANT_UNLOCKED_CTXSW

@@ -888,6 +897,7 @@
 #ifdef __ARCH_WANT_UNLOCKED_CTXSW
 	int oncpu;
 #endif
+	struct migration_req req;
 #endif
 	int load_weight;	/* for niceness load balancing purposes */
 	int prio, static_prio, normal_prio;

kernel/sched.c +222 ~~-400~~

930 lines not on this page · raw message