Re: scheduling

Andrew J. Anderson (andrew@db.erau.edu)
Fri, 1 May 1998 22:28:34 -0400 (EDT)


This message is in MIME format. The first part should be readable text,
while the remaining parts are likely unreadable without MIME-aware tools.
Send mail to mime@docserver.cac.washington.edu for more info.

--530262267-449834675-894076114=:9639
Content-Type: TEXT/PLAIN; charset=US-ASCII

Here is a *very* rough patch against a stock 2.0.33 as an attempt to
implement multi-level feedback queues in the kernel. It is loosely based
on the QNX style scheduler patches, but approaches many things from
different angles.

In the grand tradition of kernel patches, it boots, it runs (for a short
time at least), and I've eliminated most of the panics it causes. It
still freezes at times when removing things from the run queue -- I
believe at process exit, but I can't isolate the conditions. Perhaps some
more eyes on the code will point that problem out.

I would like to hear feedback on this -- does this have potential to be
something interesting or am I just spinning my wheels here? I'd like to
do alot more with this as time allows.

Thanks,
Andrew

=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
Andrew Anderson http://amelia.db.erau.edu/~andrew/
if(!(family_tree=fork())){redneck=TRUE;}

--530262267-449834675-894076114=:9639
Content-Type: APPLICATION/octet-stream; name="scheduler.patch.gz"
Content-Transfer-Encoding: BASE64
Content-ID: <Pine.LNX.3.95.980501222834.9639C@smtp.db.erau.edu>
Content-Description: scheduler patch

H4sICEeCSjUAA3NjaGVkdWxlci5wYXRjaADkO2tz2ziSn+VfgXguiRRJNkm9
pXFqPBMnoxvb8drO7NzNpFi0CNk8UyRDUna8Wf/37W6AIPhysrO1V3V1TvRC
Aw10o98AXW+9Zv1tzHwv2H7ed+LVzb43mI73V2Gw9q73vEBA+taesTcY1HXY
6ff7zcNbJ2HATpwHZg6YYczNydwaMHM2G+90u92v4qbRb/kVM8fMsuYDQDDF
0dOdH35gfcvqjVkX3mfshx922CrcbHiQspfveMBjx2cJT7fRyx22w67C0Gcv
f+FxwH22cdIbxjdb30m9MHjJfnp/+nb5zj45vPzZPjr5cHx4uXx/utP11ux3
tvsfEnr029nR+fLk6PTy8HiXHbDdh132ccHSGx7sdJmc4NBPYQon5exidcPd
rc/jl+zw+NK++Onnozc73bWXLeWUp/dhfOsF1yzZRlEYp2odp0eXWa9jb+Ol
bMM3YfzA0pD54T1w4uRHbc2/2dCQ9T/7acmuvDCp4ATAjtu01bfElv0oDlc8
SfZWTbtS7le78eVOrbexx07DO8YmzLTmpjkfWriDk6f2v4JECFHM2AzFYDSY
Dwe5GIymKAbwPiEx2GFJCju7Yneh57IbJ3Ztz/V5G392dtiXnW7LW7ef/Q+w
w+PJvml0WBR7QXrb3l0Gef8/gt3OYoe17m88n7P2s4Bz1455ghvbASysBWhY
+8ZPbdzJxA5v2YsX7Bk2rMJtAJJA3b7z1i5fZxtxeHZS3oh1QoQC+bHzUOZ+
CaixvARpXWwDdri9Zgw4M56PZnNj0sDn8khdxwZzazo3Zjlzx1OrB6rbpU/B
4Bb3E470p+mDHV3HEahD3wRe7XQlsZrIt4C3YeylD9ApTW77r9Mk2ksTe7tx
AbKADoG34mWgAH0nJ9p/xZKVA7ugcDmBy2jcneNvecLWcbhhqbfhiQ+tCepK
3zL29iyDvdoXGKBp49xyBgrlh7BXvgc/HLYbhPHG8XfZNvA+qwn2c+RMYCiT
Ibd4UQTBfH3WVg2vmGmwLntz9NY+O1++P19e/hfbZ1YH3vQ2RKJzIRuvtQvE
9OMV/vgWpH3kYADSBmhiMIVxwBKS9HX7arte87i3+9xl7edJhz1fMfha+O9v
6fXHjvpafLkNLx1eHdeITr1A73plFfGClb91+b74RSq4d1MU6toumrrUwluX
sL9v+IoxsEkT8C1gnxqUpn78X7krVGeKqjOYzEfjXHWmk55psS58wIah4nwH
uuEFnF0eXvxiX1y+Pzs7etNqDcuAvx6enS1P37Vao3qVynqfntvnH07tv3w4
+nB0AXgMBmIO7+DZUrBZd9zvr8FoXTmrW/Zpy1FPQJTVcBQWNb7VMkc4fBl4
qQeuM94GfRojhggx6u5Alx1QiMy9ofuKQlA5MKQ7THRtXC79tA/fHJ5dLn+F
CY1cPItd3l/+fHSO8FL72+Xb97DOnX6x+Rz6WuVpsBFayRnE21XKaMfsyImd
DRlvUIOsTWkbbpo5MdGbmJNZbzAW5q5l9lBuW60v7IvRe+yxR/ZYvzNyrtRJ
bhVadDjA2Gs/vAK+qtZ1GEPw4CUMIhZw7sg6WhNYP+wqDCCaLTBqsHtOkG43
+aDcwmjjZK8Fo4EBv8fGVYTGFK0fREPsHsIVJmwB7h20bhMes03ogi1cgz1j
ic95hDAdc/qJf44WX0ELoZBaKHT3YilvGZLEj2BmiWW7uYLJwjUMh2DPJYt9
74BtRhILWB7YFYdGDiulJSe2Tx111BvnM7YJ3EAR84Ik5Y6LE2TLZ+CtZUAB
k6EDCINrjvx0Ag2H5AnbwoA0UUvRZ/PlXI/wKu45AHEKueW0dTHfOB4x2yuy
iDDiGmiF0NXna0lB8gCr3zAQ1pQouOH1Gy42QVEd149o576so48ujSUZyAfl
e9zNOvfY1TZlAfhR3A7iW8EEFdam/Htht2XQxWArV5yWCbFavuZa3rheEmkc
z22Rznn5/QtaKEQFO+jAIjGaWwFhLnhPF2J93N7t6ka49LsQMwAIK2gmDBr5
AiOFvgnBABjAwLnyeY8ZLP/+2oB+YRQBQkBBOchQJCFTowe+g+yFXMsaUCfZ
wl7RrwUtT8bzGydwrjllLF6wDsWaZPfNRg3cbBZ1pgbw5NlGkmUbhAniGUxs
AGEL2FgnnxBmYeS1DRLvOgBaiAG+k6Q2kJrzGBeLPcBuwWZDTBwnhVUKmFop
/FyoeNe2L07ObFvwaEo2dWANe4Mp8QhcCFueLi9t9HgMDBqIoJtZE1A9FIa1
Fydi3fBG3Bd756Q0/iGE8CC8B3PmJbfP9tiPTsIPjB54bciZDozP5hr/WPvA
Ovmx81XnlC/mD6GCKA2Mpyvk4hdm9PTQqvjDkP/kSJdfba9jfo2sYjiSgcfQ
/kQv/hmiDjdE2wD9XsAqHPDaNjbbojnDdwVbukFz1zr9cHyctdKOg/+9RcAL
MDCpjZzqaV9Z03dF4YpGG712QRA6srNIwmzqlw3iq95VfLu3tycGlkiPIN8C
ljVAMSf1GaQLCTLm9P278/cfztCdysEomEgRguspIgaU3uTorZi6OHFhejSx
4TYVPYqxSPOAWGy/mEm8G/QflhRzkP11wBQFWzL4daSv/bS8sowp91HtiJjE
mGRIasr58fJkeXmRdaAiBo2UDVj9wIbd5N4BAxXvqsmTzL5AZ51nXrTKxUoH
+G5F3tIE19ISanJxoeFW8rdOVCvaOg2AP9W6NzlgsymIMxkw5PcIiCp6lj4z
ie11rY8EkXjIImlzywaCP6qMsk7r2Z/WevZNWo+GcGAaZAinI1mrqGUI+woh
7DG30DtgSdALZM6Qaa5DolyU++gOUynXopxzyRoMuJPbclGiANJyrEI75UaY
W0EKbJlzYzYfDhtyq+o4mVOZs/nImg/1kp85JncLH6Lo1wJvuooe2pQ4A5P6
r50Ver8eW23jGJxrqTXx/sbDdaV7h2o9Mks2FoLHFW9Rw0cVMWVfbHJWv39c
6Jsk0yb2HiwpBfDwH30c2X+kux+DbQKR3GPLFFQ5wiCJwiMZCorAVbBgMiQW
TCZYmCEeRP3Xfri6tV0egVU4YFiMUak/ACnIoiATgDIGq40qsLOswcjo7yDn
YwGwKHRu6FrTkcLCuq6qHpR3ziI/6G4UIVm8DJAS38tTfdzTMiOtIIKb93sQ
f0QMuPUXR5f28fL0l4t2RKIQxKQWSbfbpBmiBlCvGhJW1Q0JKFRFB3NjPLea
Cg+lgaVK6HA+1Ip1MxSMmdQMlDdE2TdMiMAYOwmBDg+U6+qBvfWCgB0CYvbO
Ca5BPFxVHyO3l8iC2xVPQeL3dGSzvmm0PkQuWEqXnV6esRUlj6tVGLsyp0z5
6gaSDggbKdSF0BFi+v+EdOHlbIyoWq3dQyaL8bAqeMes7yzmKy/BwPUSlnAr
0tBdXO0b546zE8/3k52uXMi0b1h9c1yk6jBwY0hP4QMoADzeJvJFgH0BoT7E
iaC5D0AVFUj6VCFhAmPxT1VNElXm2GNgy2LvDiaiWuOh62zYyeoXzl8m7C+n
vwnMdcgSrVTipKubPRGLCqNA5WuyaKNZb2TRvr05+un48PyI/JLwdO30k+1t
Ntz1gOkonfVdlBPtNNRiwa/Qtw/HR+fs7fK3k6O53PMb4g1atS2mdltKdyhk
/hZbV/DKqFFYY//C0Ata8Mo+RwZ+GYNnFGDzabDVg43uiW5mBp4o8OBp8BDA
0x5hsawqeFQHnirwGMCTHk1iDargydNgQAz+idYAKY8EzxR49iQYQgRmwvJw
idaoCjZrwANDgZFrgBQpsMZV8OBpMHINuiCB1iQDmwo8ehqMXIP5kX5rWgVP
6sCWAiPXgDhkjzWrgmdPglGATPkaZMI0GCiw+TTYEohxgoFZBQ/qwEMFHgqi
kLiBVQWPngaPBUORsYNMmAYjBZ48DZ6KzcSdGwyr4FkdWOkYsoLAIxxUBZtC
zprAlgSPsTUDKx3D1T4FHgoVQLEYTKrgUR1Y6dhAKhBKzWBaBUvtbAJPe8qA
DJQwKR3DplpwuQIlw7roxkl4HyMwPFqK2B34GjSMsiZOnpliNnM4kM5ZHlFm
paKkEI9DVnUgcpO3F4tKX72slOdXasTy+Kg6qFip0ROKbNzF8t3p4fFFbVRY
xKWnD6+wNmZ/KnmAQuhbqWjJtCSb+ORkUVvKU5lJ1hGdnazRGxTomGOzNy0e
+XqBj3kdnfw6rmunIVa06CCjXbv8SJ4I1wE/2TfccauFsrRa5RLnCRAZHySb
yJbRehjbntvuqFi8JRYPMonHQubE6o1G8oRBJB4Ydz6qyL0uPKc6iTirPlu+
wXM6oFJUzoBOccqDB2gMwuDIczsLUUrFMpKDFTYIim7Ce0FGhLX+KO2xmGPV
rRL508g0Txgg3cY8I68S0vl3yr7/thhc1tc7xG5YEb6XaIEueQX6OVH13O2J
g97nLtGFo1qCuB4rz5OBv2E1VMPvZdi0dKWDhLWI9rpk6JtxL4oIVN5Twdll
USVfemRYp3iCU5QV/S+xSpzb/Jt4pQ6F/gVmwUuoKowQ5qgyVSat7cok3zdk
oh3297/DIIzga0YdNCWwHW0cw3HyngB7nQ/ImrrM7HTyWw64PtwuPE99YM8O
9NNQQMq+hmzQ0dLbln5dRVYEMKfFowxIRTCrrbMvuIaMlwdUE5T62sBXkT2L
zYONvEP8elvAP6d6my7YxSFi1rypBkNuj1vl3tWZKl3UEkQhIbNjxYKI3Ip2
cW3KFe1ljZ3yhKy01hdaYQ2dQxmBXI06AC+7EzrFEnWixFlzMNz+A55gQlLt
w4bee+kNW/leu0PnMXRHqQ1W3L7y0jaEbS80N2Q7d47nowqCtJEHGoEHMljX
Go16pvBAX/JDnYILRIqEHma0LRp6ImGip76DzW71KV1l5LLE3SGyei73bUy7
lTNnYAfnZPEyIzNX9m+uG8Bm+1djypCXsBPMpBtHToC2NeVJKk+9UDmeEUdA
G58hmagc/dw4U7QShCm6WXWBQtwj65Z6gcmu6Zj77aagQFxRGPZMqgCOe6NJ
XQShaXq/v4Al4qqLqgBf600AHgysITi4d0QFUmxXFiXIzRMnvWiw0E6IRmkp
sFWIzQFGV+g1mo0HWhhiDine030RqVTgvLYJZBT0TnTql7Qxm6aBDaxki7Lu
dUiar35UAtAEtHR1o2Q2aYhAe0yFlxhEBvzeJibkrqEG9ya843Zmw56ObxW3
/k1KXiNDf07tu0L6Yo7EiaNAjGsiIW0NW924qf83JLku6lESsKhGNgqmQpr/
x+66pYVEf/YgQPhaKXNU2vW9JBUGv0Gy6BBmRNc+BrMRmmK63CdyvFZ+8tJg
XjE6fMUuIr7Ci3ZpzJ2UatThWrvnRjdcs6tsNELJaTVEzM6xldxqnQ4OdKyF
MFKKtDjzMg3DEOF1nGpX4qRAs/xkTBrg7GYuvAE159zx6XhJxhw9lnCfowlQ
FznCAKMYbBBDlCtvpw7dg5eTYqaJ4Y0XZMi4PPcaUdY/NC15eNrK3XJT3NzJ
XWMjhQVJEGt7591xeYlKXBhzBBF9J4KWz568YHMdhm6AYLpcJU54pwOq5g8m
2XUgJ9mgKXOuM68gq/T5fXRZPGiIyAH0qcfuuXd9k1ZrEaRHeIqY8sAJ6Kqw
IW2fuNUkohhs1W9y1pt3EcjWQ0Dye+yVNF2sXBGRdytocmTD0Bgh/d3ReNiz
TFmjKeckxkJ68Pw4cFGO/GS+Swfzc7pVLIWXfuRhHjkHEenRVxqQ/cjkPYvx
WhQ5L4Tqk+I7AeOfb5xtgoda5+faRUF2xelmFF1qyYLAAlq89S/nL6nc+Tlp
ZM2utooYDuqzcerzlBFThr6mpzRXulNXaluZXq5fu3feqokwKOTVD1Ex1BRR
DmtrfJePR6ycRF5pXp5eHp2ffwAj9ePx0VxIiCUlZDbML9oSwpa8DDWnlkro
n6+ihq31fGUV3/ANnJWoGvLELM3OaTz/cHq6PH03J7Y8ZfnZJR65rfB6YkhX
Ujdh6okLiPGdMISZ2dPtflaFe31QUXpp99dhbHMHIk5U3XYkWzNhx6/SVCrn
++KF5E+OvlDkw8myHlUmPlnly1Er3RT+5kvWXgmPo96fnEwQh5GCeKsxihl5
XdYeGMarn/97H91Bp+TOokKyX1AcZTaJmf1WsRhbTVDBaAm/w91KQbYu3SfH
07rUc34IW+85c0PKFCMe47NgMe+LC+N4dTrzJCKtHw7pOajxUNWVtSIC3SVR
l6xAwiI0ocIY0uM7wI2FDHmQCa7PZfWiTpRB0tqfDiqXsRbsE0oMuJpP/b4q
9ILrhFjmBvwXpNJ5mVrUMOiOhTSzCJLFRBXvijhXWt0OGP8AdGXLtUbBVynr
UTmPwUZxIzjGk3oqo2AkQkk43cj2EpY/6NAqYS3M90gZiqIIWUpoBCHwK6Nx
NwsMdiVS2MMvcimZoSexQUE/k65GFjPoc0XvyA/dyT1VzVj1dL2VGiEpErED
cCZbFmqacOhIPtZWNfsge79mq4ypJCF5ANJqZVISaYpXy/pHJp+eizAuy3a0
k+/eSt+4wo7nPPtXovxWk0w8tbLHbHkr4AJpRoddQZh+m+UjIi+o9QzCLJyF
SeJdgai5kFekWSjJ77xwmwiZycP5zDpiGCETDvqRFZ+J18+Ei+7k7aV0WLVX
YpMMzydKY6uOr1Po85oZekN9XKPyDbTotEtM8zJVu06iVjM12gw5JpWjNWOs
b1BeTs0evYSw+NvkmlXEWljLMV3FnBiDLJuo+E+KPwrCVyjov4bFi3xCj5se
nyzqCit/6PvhCm+aamHmT2cfRHHPskxYUdccjkfqiYLSMshS15f4G2KPzPPr
1/W+h63WQsIsjcoOlb4vPE1YOFto3WKYtwf8tenAqXtAj5DQ/Bk6rQ89XqL6
CCJHEyJyZOhEUvTX2tLdMhusdFbBxn1NvdUtpJV0xxqyS/xouubU+hZy/yl6
6wjGFYh9UCjraBbdiOjheEJ1W3NiznrWUFBNyxD6RSvE4FyqG1NZ7UI+dMu0
3s8KiT3mIKV2SGNQkev4U+mrNFrjUKWTzKg1xsjMun+0PP31EIujLS2J/tXx
wZBpWT1e8muocNDDOube3mzWw2TacyHCoqxTe1pOPw4Dp23siXC6qc9+kTI5
RC8a+NFe8QlA3AEskVQBr9ls1qmjuOkQrd1oM5GfNVNDR6N8GlhBInbgqxga
t6cJr6oN1SSw+Ex7guLczo6PhtMZKe9kOFPKW6yqgOxW1rfQ8+5SItKpF1NV
xcxwfKy4ciWtdelqpyZyr1QhzOLFb3FANhwThVPTqCnj0KOjD4m4b2k/eNx3
9WJO5glrKBIEqbNbnSzVWENcDW2ye4HCypmw9BR1BEtuCGpH094UqbXG6ka5
yupJIoTTFfdZKePNxWZeBzg/nzfsqODzYLaQEUZhWKYjc21f5YjZbFE3ESnE
vEbmDXkSJimcWGI/h7m7+eeo0cqI9Vv7LcT82eVPDIMObM3ZZJKV0/Ik4vnE
lfml/ZBEaZyfIObVnjzdgL/dBunMPKIdIprOjnZmyZ6P1CShPklXnXcUJxFn
niU3LOLNIl7LxVeWIlfPaPXaXXkqebRavkCRrZ8V16/S8CIFVTYptGJTcBtk
6fYmvLepwiX1XezOgJ5utAwzu3mPMV4W2sUUdkKmCUEgPWOr+aAnrow1lYK9
4qWBQAswW7kJsBOe/g6oPx4U7iEIRskjZLM3xEUPLBQtEYpg16ub9uXy5Ojc
/vHnnngWAJo6Cx1MCb+AkzEqd1ienBy9WR5eij7q4rro1lBOYG1PFKkxUCsU
FqCp22Wd3B/8o5Jr6WkYhsF/JUcQomu6jr3EJDRNggMCsQsXDmUb0sS6oSIN
jV+PHefhPIq6y6o0jZsmi+PPsT/vuC0Rfoio4i0IwXAO5UdLjpAK8xfHPJPR
/Lfkf5wirhxek8j9OBkqG8XTUooin8hBO0+L1wyZKlRW1BBplHJDo0R5H0N1
GAW/snBWJeAn0OAzUeDOTgVjYcaGQUskQFPtYcOD4Vl9Ok6AD0opBzsNBF4X
ABhN8RaL0+AZ6IH3CD3BTAWPiIKtZ8wcV+Qs29/NRFS0BOnUYb09UqrIRQP6
Ya29pu+7Tf19GfG16Fcbu8P1PacVPBqotBlpgaD28ZMADQOdOBnAPCglPK9O
zGEFy3GHGEZNAl4O2pQa35BeBxCqKUI0CMKmm6aBdQG22GL5Mr+nbuh76oyn
Dea5cQ8QkGfJXTFpi7v5HIOG+en1P/F80+ABXW2HOag9K5hPnzPbwQ7lcJOP
3CfWQucNvU8ViU/lSDV4Y3wyqObErBklScWBEJLNFT2S7MPOrBef928QHf8O
2BHmbeyA4WlcZxg1q4xsmlNT6jJ27Lu5GBGJaRmTZDe7dcBSOnlUFT6NE7pF
8iwrcwfZrPCZ1mTsba4ywZDUS/AjRexIRoCO8gnUfl33jjV0eh9qfVbBlD67
e0YqLG8V8HL1J3LoVH45UjofL2PjP1EG5r6qQR0S2n5+Wj68ZqVozPG82+lc
A4fQM52ZlprWCLTgJuzt02w8KcHgp/pSiZoN4S7n0pO4Iv4AG3uIenpQAAA=
--530262267-449834675-894076114=:9639--

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu