/*************************************************
 * dynamic:   dynamic priority of the task
 * timeslice: ticks left in the time quantum of the task
 * useup:     flag to tell whether time quantum exhausted
 * 833(10):   means task 833 has 10 ticks left
 * prev:      the current running task to be replaced
 * next:      the next runnable task chosen by GFS
/*************************************************

bash-2.05b# /mnt/host/tmp/a.out
[42949410.990000] enqueue: ppid = 832, pid = 833, gid = 1024, dynamic = 139, timeslice = 10, useup = 1
[42949410.990000] Group 1024: 833(10)
[42949410.990000] Group 1025:
[42949410.990000] Group 1026:
[42949410.990000]
[42949410.990000] enqueue: ppid = 832, pid = 834, gid = 1024, dynamic = 139, timeslice = 10, useup = 1
[42949410.990000] Group 1024: 833(10) 834(10)
[42949410.990000] Group 1025:
[42949410.990000] Group 1026:
[42949410.990000]
[42949410.990000] enqueue: ppid = 832, pid = 835, gid = 1024, dynamic = 139, timeslice = 10, useup = 1
[42949410.990000] Group 1024: 833(10) 834(10) 835(10)
[42949410.990000] Group 1025:
[42949410.990000] Group 1026:
[42949410.990000]
[42949410.990000] enqueue: ppid = 832, pid = 836, gid = 1025, dynamic = 139, timeslice = 10, useup = 1
[42949410.990000] Group 1024: 833(10) 834(10) 835(10)
[42949410.990000] Group 1025: 836(10)
[42949410.990000] Group 1026:
[42949410.990000]
[42949410.990000] enqueue: ppid = 832, pid = 837, gid = 1026, dynamic = 139, timeslice = 10, useup = 1
[42949410.990000] Group 1024: 833(10) 834(10) 835(10)
[42949410.990000] Group 1025: 836(10)
[42949410.990000] Group 1026: 837(10)
[42949410.990000]
[42949410.990000] enqueue: ppid = 832, pid = 838, gid = 1026, dynamic = 139, timeslice = 10, useup = 1
[42949410.990000] Group 1024: 833(10) 834(10) 835(10)
[42949410.990000] Group 1025: 836(10)
[42949410.990000] Group 1026: 837(10) 838(10)
[42949410.990000]
bash-2.05b# [42949410.990000] schedule: prev= 830 (1) next= 833 (10)
[42949411.250000] schedule: prev= 833 (6) next=   3 (13)	// 833 is preempted by 3, but 6 ticks left
[42949411.250000] schedule: prev=   3 (13) next= 833 (6)	// 833 should continue to run instead of choose 836
[42949411.340000] schedule: prev= 833 (10) next= 836 (10)	// 833 used up 10 ticks, so choose 836 next
[42949411.470000] schedule: prev= 836 (10) next= 837 (10)	// 836 used up 10 ticks, so choose 837 next
[42949411.570000] schedule: prev= 837 (3) next= 691 (2)		// 837 is preempted by 691, but 3 ticks left
[42949411.570000] schedule: prev= 691 (2) next= 837 (3)		// 837 should continue to run isntead of choose 834 
[42949411.600000] schedule: prev= 837 (2) next= 691 (2)		// 837 is preempted by 691, but 2 ticks left
[42949411.600000] schedule: prev= 691 (2) next= 837 (2)		// 837 should continue to run instead of choose 834
[42949411.650000] schedule: prev= 837 (10) next= 834 (10)	// 837 used up 10 ticks, so choose 834 next
[42949411.700000] schedule: prev= 834 (7) next= 691 (2)
[42949411.700000] schedule: prev= 691 (2) next= 834 (7)
[42949411.740000] schedule: prev= 834 (6) next= 691 (2)
[42949411.740000] schedule: prev= 691 (2) next= 834 (6)
[42949411.820000] schedule: prev= 834 (10) next= 836 (10)
[42949411.960000] schedule: prev= 836 (10) next= 838 (10)
[42949412.090000] schedule: prev= 838 (10) next= 835 (10)
[42949412.220000] schedule: prev= 835 (10) next= 836 (10)
[42949412.280000] schedule: prev= 836 (7) next=   3 (13)
[42949412.280000] schedule: prev=   3 (13) next= 836 (7)
[42949412.370000] schedule: prev= 836 (10) next= 837 (10)
[42949412.500000] schedule: prev= 837 (10) next= 833 (10)
[42949412.630000] schedule: prev= 833 (10) next= 836 (10)
[42949412.680000] schedule: prev= 836 (8) next=   4 (6)
[42949412.680000] schedule: prev=   4 (6) next= 836 (8)
[42949412.790000] schedule: prev= 836 (10) next= 838 (10)
[42949412.920000] schedule: prev= 838 (10) next= 834 (10)
[42949413.050000] schedule: prev= 834 (10) next= 836 (10)
[42949413.180000] schedule: prev= 836 (10) next= 837 (10)
[42949413.300000] schedule: prev= 837 (1) next=   3 (13)
[42949413.300000] schedule: prev=   3 (13) next= 837 (1)
[42949413.330000] schedule: prev= 837 (10) next= 835 (10)
[42949413.380000] schedule: prev= 835 (8) next=  58 (13)
[42949413.380000] schedule: prev=  58 (13) next= 835 (8)
[42949413.490000] schedule: prev= 835 (10) next= 836 (10)
[42949413.620000] schedule: prev= 836 (10) next= 838 (10)
[42949413.750000] schedule: prev= 838 (10) next= 833 (10)
[42949413.880000] schedule: prev= 833 (10) next= 836 (10)
[42949414.010000] schedule: prev= 836 (10) next= 837 (10)
[42949414.140000] schedule: prev= 837 (10) next= 834 (10)
[42949414.270000] schedule: prev= 834 (10) next= 836 (10)
[42949414.330000] schedule: prev= 836 (7) next=   3 (13)
[42949414.330000] schedule: prev=   3 (13) next= 836 (7)
[42949414.430000] schedule: prev= 836 (10) next= 838 (10)
[42949414.560000] schedule: prev= 838 (10) next= 835 (10)
[42949414.690000] schedule: prev= 835 (10) next=   4 (6)
[42949414.690000] schedule: prev=   4 (6) next= 836 (10)
[42949414.820000] schedule: prev= 836 (10) next= 837 (10)
[42949414.950000] schedule: prev= 837 (10) next= 833 (10)
[42949415.060000] schedule: prev= 833 (2) next=   1 (2)
[42949415.060000] schedule: prev=   1 (2) next= 833 (2)
[42949415.110000] schedule: prev= 833 (10) next= 836 (10)
[42949415.240000] schedule: prev= 836 (10) next= 838 (10)
[42949415.360000] schedule: prev= 838 (1) next=   3 (13)
[42949415.360000] schedule: prev=   3 (13) next= 838 (1)
[42949415.390000] schedule: prev= 838 (10) next= 834 (10)
[42949415.520000] schedule: prev= 834 (10) next= 836 (10)
[42949415.650000] schedule: prev= 836 (10) next= 837 (10)
[42949415.780000] schedule: prev= 837 (10) next= 835 (10)
[42949415.920000] schedule: prev= 835 (10) next= 836 (10)
[42949416.050000] schedule: prev= 836 (10) next= 838 (10)
[42949416.180000] schedule: prev= 838 (10) next= 833 (10)
[42949416.310000] schedule: prev= 833 (10) next= 836 (10)
[42949416.380000] schedule: prev= 836 (6) next=   3 (13)
[42949416.380000] schedule: prev=   3 (13) next= 836 (6)
[42949416.460000] schedule: prev= 836 (10) next= 837 (10)
[42949416.600000] schedule: prev= 837 (10) next= 834 (10)
[42949416.710000] schedule: prev= 834 (2) next=   4 (6)
[42949416.710000] schedule: prev=   4 (6) next= 834 (2)
[42949416.750000] schedule: prev= 834 (10) next= 836 (10)
[42949416.880000] schedule: prev= 836 (10) next= 838 (10)
[42949417.010000] schedule: prev= 838 (10) next= 835 (10)
[42949417.140000] schedule: prev= 835 (10) next= 836 (10)
[42949417.270000] schedule: prev= 836 (10) next= 837 (10)
[42949417.410000] schedule: prev= 837 (10) next=   3 (13)
[42949417.410000] schedule: prev=   3 (13) next= 833 (10)
[42949417.540000] schedule: prev= 833 (10) next= 836 (10)
[42949417.670000] schedule: prev= 836 (10) next= 838 (10)
[42949417.800000] schedule: prev= 838 (10) next= 834 (10)
[42949417.930000] schedule: prev= 834 (10) next= 836 (10)

GID=1025 PID=836 utime=162 stime=0 duration=6

[42949417.980000] dequeue: pid = 836, dynamic = 139, timeslice = 8, useup = 0	// 836 is the first process to finish
[42949417.980000] Group 1024: 835(10) 833(10) 834(10)
[42949417.980000] Group 1025:
[42949417.980000] Group 1026: 837(10) 838(10)
[42949417.980000]
[42949417.980000] schedule: prev= 836 (8) next=   1 (2)
[42949417.980000] schedule: prev=   1 (2) next= 837 (10)
[42949418.160000] schedule: prev= 837 (10) next= 835 (10)
[42949418.290000] schedule: prev= 835 (10) next= 838 (10)
[42949418.390000] schedule: prev= 838 (3) next= 691 (2)
[42949418.390000] schedule: prev=  58 (13) next= 838 (3)
[42949418.420000] schedule: prev= 838 (2) next= 691 (2)
[42949418.420000] schedule: prev= 691 (2) next= 838 (2)
[42949418.450000] schedule: prev= 838 (1) next=   3 (13)
[42949418.450000] schedule: prev=   3 (13) next= 838 (1)
[42949418.480000] schedule: prev= 838 (10) next= 833 (10)
[42949418.620000] schedule: prev= 833 (10) next= 837 (10)
[42949418.730000] schedule: prev= 837 (2) next=   4 (6)
[42949418.730000] schedule: prev=   4 (6) next= 837 (2)
[42949418.770000] schedule: prev= 837 (10) next= 834 (10)
[42949418.900000] schedule: prev= 834 (10) next= 838 (10)
[42949419.030000] schedule: prev= 838 (10) next= 835 (10)
[42949419.160000] schedule: prev= 835 (10) next= 837 (10)
[42949419.290000] schedule: prev= 837 (10) next= 833 (10)
[42949419.420000] schedule: prev= 833 (10) next= 838 (10)
[42949419.480000] schedule: prev= 838 (7) next=   3 (13)
[42949419.480000] schedule: prev=   3 (13) next= 838 (7)
[42949419.570000] schedule: prev= 838 (10) next= 834 (10)
[42949419.710000] schedule: prev= 834 (10) next= 837 (10)
[42949419.840000] schedule: prev= 837 (10) next= 835 (10)
[42949419.970000] schedule: prev= 835 (10) next= 838 (10)
[42949420.100000] schedule: prev= 838 (10) next= 833 (10)
[42949420.230000] schedule: prev= 833 (10) next= 837 (10)
[42949420.360000] schedule: prev= 837 (10) next= 834 (10)
[42949420.490000] schedule: prev= 834 (10) next= 838 (10)
[42949420.520000] schedule: prev= 838 (9) next=   3 (13)
[42949420.520000] schedule: prev=   3 (13) next= 838 (9)
[42949420.640000] schedule: prev= 838 (10) next= 835 (10)
[42949420.740000] schedule: prev= 835 (3) next=   4 (6)
[42949420.740000] schedule: prev=   4 (6) next= 835 (3)
[42949420.790000] schedule: prev= 835 (10) next= 837 (10)
[42949420.930000] schedule: prev= 837 (10) next= 833 (10)
[42949421.060000] schedule: prev= 833 (10) next= 838 (10)
[42949421.190000] schedule: prev= 838 (10) next= 834 (10)
[42949421.320000] schedule: prev= 834 (10) next= 837 (10)
[42949421.450000] schedule: prev= 837 (10) next= 835 (10)
[42949421.550000] schedule: prev= 835 (3) next=   3 (13)
[42949421.550000] schedule: prev=   3 (13) next= 835 (3)
[42949421.600000] schedule: prev= 835 (10) next= 838 (10)
[42949421.730000] schedule: prev= 838 (10) next= 833 (10)
[42949421.860000] schedule: prev= 833 (10) next= 837 (10)
[42949421.990000] schedule: prev= 837 (10) next= 834 (10)
[42949422.130000] schedule: prev= 834 (10) next= 838 (10)
[42949422.260000] schedule: prev= 838 (10) next= 835 (10)
[42949422.390000] schedule: prev= 835 (10) next= 837 (10)

GID=1026 PID=837 utime=161 stime=0 duration=11

[42949422.420000] dequeue: pid = 837, dynamic = 139, timeslice = 9, useup = 0
[42949422.420000] Group 1024: 833(10) 834(10) 835(10)
[42949422.420000] Group 1025:
[42949422.420000] Group 1026: 838(10)
[42949422.420000]
[42949422.420000] schedule: prev= 837 (9) next=   1 (2)
[42949422.420000] schedule: prev=   1 (2) next= 838 (10)

GID=1026 PID=838 utime=161 stime=1 duration=11

[42949422.500000] dequeue: pid = 838, dynamic = 139, timeslice = 8, useup = 0
[42949422.500000] Group 1024: 833(10) 834(10) 835(10)
[42949422.500000] Group 1025:
[42949422.500000] Group 1026:
[42949422.500000]
[42949422.500000] schedule: prev= 838 (8) next=   1 (2)
[42949422.500000] schedule: prev=   1 (2) next= 833 (10)
[42949422.600000] schedule: prev= 833 (8) next=   3 (13)
[42949422.600000] schedule: prev=   3 (13) next= 833 (8)
[42949422.710000] schedule: prev= 833 (10) next= 834 (10)
[42949422.750000] schedule: prev= 834 (8) next=   4 (6)
[42949422.750000] schedule: prev=   4 (6) next= 834 (8)
[42949422.860000] schedule: prev= 834 (10) next= 835 (10)
[42949422.990000] schedule: prev= 835 (10) next= 833 (10)
[42949423.120000] schedule: prev= 833 (10) next= 834 (10)
[42949423.250000] schedule: prev= 834 (10) next= 835 (10)
[42949423.380000] schedule: prev= 835 (10) next= 833 (10)
[42949423.420000] schedule: prev= 833 (8) next=  58 (13)
[42949423.420000] schedule: prev=  58 (13) next= 833 (8)
[42949423.530000] schedule: prev= 833 (10) next= 834 (10)
[42949423.620000] schedule: prev= 834 (4) next=   3 (13)
[42949423.620000] schedule: prev=   3 (13) next= 834 (4)
[42949423.680000] schedule: prev= 834 (10) next= 835 (10)
[42949423.810000] schedule: prev= 835 (10) next= 833 (10)
[42949423.950000] schedule: prev= 833 (10) next= 834 (10)
[42949424.080000] schedule: prev= 834 (10) next= 835 (10)
[42949424.210000] schedule: prev= 835 (10) next= 833 (10)
[42949424.340000] schedule: prev= 833 (10) next= 834 (10)
[42949424.470000] schedule: prev= 834 (10) next= 835 (10)
[42949424.600000] schedule: prev= 835 (10) next= 833 (10)

GID=1024 PID=833 utime=161 stime=0 duration=13

[42949424.620000] dequeue: pid = 833, dynamic = 139, timeslice = 9, useup = 0
[42949424.620000] Group 1024: 834(10) 835(10)
[42949424.620000] Group 1025:
[42949424.620000] Group 1026:
[42949424.620000]
[42949424.620000] schedule: prev= 833 (9) next=   1 (2)
[42949424.620000] schedule: prev=   1 (2) next= 834 (10)

GID=1024 PID=834 utime=161 stime=0 duration=13

[42949424.730000] dequeue: pid = 834, dynamic = 139, timeslice = 9, useup = 0
[42949424.730000] Group 1024: 835(10)
[42949424.730000] Group 1025:
[42949424.730000] Group 1026:
[42949424.730000]
[42949424.730000] schedule: prev= 834 (9) next=   1 (2)
[42949424.730000] schedule: prev=   1 (2) next= 835 (10)
[42949424.770000] schedule: prev= 835 (9) next=   3 (13)
[42949424.770000] schedule: prev=   3 (13) next= 835 (9)

GID=1024 PID=835 utime=161 stime=0 duration=13

[42949424.770000] dequeue: pid = 835, dynamic = 139, timeslice = 9, useup = 0
[42949424.770000] Group 1024:
[42949424.770000] Group 1025:
[42949424.770000] Group 1026:
[42949424.770000]
[42949424.770000] schedule: prev= 835 (9) next=   1 (2)

bash-2.05b#