//進(jìn)程調(diào)度?時(shí)間片輪轉(zhuǎn)調(diào)度算法源代碼
#include
#include
#define?MAX?4???//進(jìn)程數(shù)量
#define?RR?3???//時(shí)間片大小

/*時(shí)間片輪轉(zhuǎn)算法*/

struct?pro
{
int?num;
int?arriveTime;
int?burst;
int?rt;???//記錄進(jìn)程被運(yùn)行的次數(shù)
struct?pro?*next;
};

int?TOTALTIME;???//記錄所有進(jìn)程的總時(shí)間

//函數(shù)聲明
struct?pro*?creatList（）;
void?insert（struct?pro?*headstruct?pro?*s）;
struct?pro*?searchByAT（struct?pro?*headint?AT）;
void?del（struct?pro*?p）;
int?getCount（struct?pro?*headint?time）;
struct?pro*?searchEnd（struct?pro?*head）;
void?move（struct?pro?*headFstruct?pro?*headTint?n）;?

struct?pro*?creatList（）???//創(chuàng)建鏈表，按照進(jìn)程的到達(dá)時(shí)間排列記錄所有進(jìn)程的信息
{
struct?pro*?head=（struct?pro*）malloc（sizeof（struct?pro））;
head->next=NULL;??
struct?pro*?s;
int?i;
TOTALTIME=0;
for（i=0;i{
???s=（struct?pro*）malloc（sizeof（struct?pro））;
???printf（“請輸入進(jìn)程名（用整數(shù)表示）:\n“）;
???scanf（“%d“&（s->num））;
???printf（“請輸入到達(dá)時(shí)間:\n“）;
???scanf（“%d“&（s->arriveTime））;
???printf（“請輸入運(yùn)行時(shí)間:\n“）;
???scanf（“%d“&（s->burst））;
???TOTALTIME+=s->burst;???//計(jì)算總時(shí)間
???s->rt=1;???//rt的初始值為1
???s->next=NULL;
???insert（heads）;
}
return?head;???//到達(dá)隊(duì)列中的進(jìn)程按照其到達(dá)時(shí)間的先后順序排列
}

void?insert（struct?pro?*headstruct?pro?*s）???//插入節(jié)點(diǎn)
{
struct?pro?*p=searchByAT（heads->arriveTime）;
s->next=p->next;
p->next=s;
return;
}

struct?pro*?searchByAT（struct?pro?*headint?AT）???//查找第一個到達(dá)時(shí)間大于等于AT的節(jié)點(diǎn)，返回其前一個指針
{
struct?pro?*p*q;
p=head;
q=head->next;
while（q!=NULL&&q->arriveTime<=AT）
{
???p=q;
???q=q->next;
}
return?p;
}

void?del（struct?pro*?p）???//刪除p的下一個節(jié)點(diǎn)
{
struct?pro?*tmp;
tmp=p->next;
p->next=tmp->next;
free（tmp）;
return;
}

int?getCount（struct?pro?*headint?time）???//察看在time之前到達(dá)但未移動到運(yùn)行隊(duì)列的進(jìn)程數(shù)量
{
int?count=0;
struct?pro?*s*t;
s=head;
t=s->next;
while（t!=NULL&&t->arriveTime<=time）
{
???s=t;
???t=t->next;?
???count++;???//count記錄當(dāng)前時(shí)刻到達(dá)的進(jìn)程數(shù)
}
return?count;
}

struct?pro*?searchEnd（struct?pro?*head）???//查找并返回循壞隊(duì)列的尾節(jié)點(diǎn)的前一個節(jié)點(diǎn)
{
struct?pro?*p*q;
p=head;
q=head->next;
while（q->next!=head）
{
???p=q;
???q=q->next;
}
return?p;
}

void?move（struct?pro?*headFstruct?pro?*headTint?n）???//將headF后的n個節(jié)點(diǎn)移動到循環(huán)隊(duì)列headT中
{
struct?pro?*r*s*t;
s=headF;
t=s->next;
r=t;???//r記錄要移動的第一個節(jié)點(diǎn)
while（n>1）
{
???t=t->next;
???n--;
}
s->next=t->next;???//以上完成從原隊(duì)列中摘除相關(guān)節(jié)點(diǎn)rt分別為第一個和最后一個節(jié)點(diǎn)?
s=searchEnd（headT）;
t->next=s->next;
s->next=r;
}

void?run（struct?pro?*head）
{
int?time=0;???//記錄當(dāng)前時(shí)間
int?newarrive;//新到達(dá)進(jìn)程數(shù)
struct?pro?*runhead=（struct?pro*）malloc（sizeof（struct?pro））;
runhead->next=runhead;???//創(chuàng)建新的循環(huán)鏈表，存放當(dāng)前就緒隊(duì)列中的進(jìn)程
struct?pro?*p*q;
p=runhead;??
q=p->next;???//q記錄當(dāng)前應(yīng)當(dāng)運(yùn)行的進(jìn)程
while（time<=TOTALTIME）
{
???newarrive=getCount（headtime）;
???if（newarrive>0）
????move（headrunheadnewarrive）;???//將head后的newarrive個節(jié)點(diǎn)移動到runhead隊(duì)列中
???if（runhead->next==runhead）???//就緒隊(duì)列中沒有進(jìn)程
????time++;
???else?if（q==runhead）
???{
????p=q;
????q=q->next;
???}
???else
???{
????printf（“進(jìn)程名:%d\n“q->num）;
????printf（“到達(dá)時(shí)間:%d\n“q->arriveTime）;
????if（q->rt==1）
?????printf（“響應(yīng)時(shí)間:%d\n“tim

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件??????31232??2010-03-10?15:56??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\反饋表.doc

?????文件?????833536??2010-03-10?15:56??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\報(bào)告.doc

?????文件?????311808??2009-12-22?13:33??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\實(shí)驗(yàn)4\實(shí)驗(yàn)4.exe

?????文件??????11595??2009-12-22?13:33??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\實(shí)驗(yàn)4\實(shí)驗(yàn)4源碼.cpp

?????目錄??????????0??2010-05-19?16:13??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\實(shí)驗(yàn)4

?????文件??????12288??2009-12-22?13:19??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\實(shí)驗(yàn)3\實(shí)驗(yàn)3.exe

?????文件???????6941??2009-12-22?13:19??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\實(shí)驗(yàn)3\實(shí)驗(yàn)3源碼.cpp

?????目錄??????????0??2010-05-19?16:13??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\實(shí)驗(yàn)3

?????文件??????72192??2009-12-22?13:17??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\實(shí)驗(yàn)2\實(shí)驗(yàn)2.exe

?????文件???????5657??2010-05-07?16:40??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\實(shí)驗(yàn)2\實(shí)驗(yàn)2源碼.cpp

?????文件???????3439??2010-05-07?16:39??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\實(shí)驗(yàn)2\實(shí)驗(yàn)2源碼.dsp

?????文件????????543??2010-05-07?16:43??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\實(shí)驗(yàn)2\實(shí)驗(yàn)2源碼.dsw

?????文件??????41984??2010-05-07?16:43??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\實(shí)驗(yàn)2\實(shí)驗(yàn)2源碼.ncb

?????文件??????48640??2010-05-07?16:43??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\實(shí)驗(yàn)2\實(shí)驗(yàn)2源碼.opt

?????文件????????765??2010-05-07?16:40??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\實(shí)驗(yàn)2\實(shí)驗(yàn)2源碼.plg

?????文件??????33792??2010-05-07?16:40??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\實(shí)驗(yàn)2\Debug\vc60.idb

?????文件??????53248??2010-05-07?16:40??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\實(shí)驗(yàn)2\Debug\vc60.pdb

?????文件?????184391??2010-05-07?16:40??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\實(shí)驗(yàn)2\Debug\實(shí)驗(yàn)2源碼.exe

?????文件?????191704??2010-05-07?16:40??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\實(shí)驗(yàn)2\Debug\實(shí)驗(yàn)2源碼.ilk

?????文件??????16469??2010-05-07?16:40??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\實(shí)驗(yàn)2\Debug\實(shí)驗(yàn)2源碼.obj

?????文件?????222240??2010-05-07?16:30??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\實(shí)驗(yàn)2\Debug\實(shí)驗(yàn)2源碼.pch

?????文件?????361472??2010-05-07?16:40??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\實(shí)驗(yàn)2\Debug\實(shí)驗(yàn)2源碼.pdb

?????目錄??????????0??2010-05-19?16:13??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\實(shí)驗(yàn)2\Debug

?????目錄??????????0??2010-05-19?16:13??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\實(shí)驗(yàn)2

?????文件??????71168??2009-12-22?13:59??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\實(shí)驗(yàn)1\實(shí)驗(yàn)1.exe

?????文件???????4099??2009-12-22?13:59??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\實(shí)驗(yàn)1\實(shí)驗(yàn)1源碼.cpp

?????目錄??????????0??2010-05-19?16:13??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)\實(shí)驗(yàn)1

?????目錄??????????0??2010-05-19?16:13??操作系統(tǒng)實(shí)驗(yàn)\操作系統(tǒng)實(shí)驗(yàn)

?????目錄??????????0??2010-05-19?16:13??操作系統(tǒng)實(shí)驗(yàn)

-----------?---------??----------?-----??----

............此處省略2個文件信息