实验二(2)

1．目的和要求

进程调度是处理机管理的核心内容。本实验要求用编写和调试一个简单的进程调度程序。通过本实验可以加深理解有关进程控制块、进程队列的概念，并体会和了解优先数和时间片轮转调度算法的具体实施办法。

2．实验内容

①设计进程控制块PCB表结构（与实验一的结构相同），分别适用于优先数调度算法和循环轮转调度算法。

②建立进程就绪队列。对两种不同算法编制入链子程序。 ③编制两种进程调度算法：1）优先数调度；2）循环轮转调度

3．实验环境

同实验一

4．实验提示

①本程序用两种算法对五个进程进行调度，每个进程可有三个状态，并假设初始状态为就绪状态。

②为了便于处理，程序中的某进程运行时间以时间片为单位计算。各进程的优先数或轮转时间数以及进程需运行的时间片数的初始值均由用户给定。

③在优先数算法中，优先数可以先取值为50-x，进程每执行一次，优先数减3，CPU时间片数加1，进程还需要的时间片数减1。在轮转算法中，采用固定时间片（即：每执行一次进程，该进程的执行时间片数为已执行了2个单位），这时，CPU时间片数加2，进程还需要的时间片数减2，并排列到就绪队列的尾上。

④对于遇到优先数一致的情况，采用FIFO策略解决。

5．实验运行结果（略）

有关实验的改进意见:

在实验操作过程中，发现用户输入的数据量太大且每次用户输入的大多数数据为重复数据，因此考虑采用文件输入方式，用户只需指定特定的输入文件的文件名来输入数据。另一方面，程序的输出量较大，可以考虑采用文件输出的方式来储存程序的运行结果。也可以用实时的输出界面来输出程序结果。

实验二的示例程序如下： #include #include #include #include #include #define P_NUM 5 #define P_TIME 50 enum state{ ready, execute, （执行） block, finish };

struct pcb{ char name[4]; int priority; （优先权） int cputime; int needtime; int count; int round; state process; pcb * next; };

pcb * get_process(); pcb * get_process(){ pcb *q; pcb *t; pcb *p; int i=0; cout<<\"input name and time\"<>q->name; cin>>q->needtime; q->cputime=0; q->priority=P_TIME-q->needtime; q->process=ready; q->next=NULL; if (i==0){ p=q;

t=q; } else{ t->next=q; t=q; } i++; } //while return p; }

void display(pcb *p){ cout<<\"name\"<<\" \"<<\"cputime\"<<\" \"<<\"needtime\"<<\" \"<<\"state\"<while(p){ cout<name; cout<<\" \"; cout<cputime; cout<<\" \"; cout<needtime; cout<<\" \"; cout<priority; cout<<\" \"; switch(p->process){ case ready:cout<<\"ready\"<next; } }

int process_finish(pcb *q){ int bl=1; while(bl&&q){ bl=bl&&q->needtime==0; q=q->next; } return bl; }

void cpuexe(pcb *q){ pcb *t=q; int tp=0;

\"<<\"priority\"<<\" while(q){ if (q->process!=finish){ q->process=ready; if(q->needtime==0){ q->process=finish; } } if(tppriority&&q->process!=finish){ tp=q->priority; t=q; } q=q->next; } if(t->needtime!=0){ t->priority-=3; t->needtime--; t->process=execute; t->cputime++; } }

void priority_cal(){ pcb * p; clrscr(); p=get_process(); int cpu=0; clrscr(); while(!process_finish(p)){ cpu++; cout<<\"cputime:\"<void display_menu(){ cout<<\"CHOOSE THE ALGORITHM:\"<}

pcb * get_process_round(){ pcb *q; pcb *t; pcb *p; int i=0; cout<<\"input name and time\"<>q->name; cin>>q->needtime; q->cputime=0; q->round=0; q->count=0; q->process=ready; q->next=NULL; if (i==0){ p=q; t=q; } else{ t->next=q; t=q; } i++; } //while return p; }

void cpu_round(pcb *q){ q->cputime+=2; q->needtime-=2; if(q->needtime<0) { q->needtime=0; } q->count++; q->round++; q->process=execute; }

pcb * get_next(pcb * k,pcb * head){ pcb * t;

t=k; do{ t=t->next; } while (t && t->process==finish); if(t==NULL){ t=head; while (t->next!=k && t->process==finish){ t=t->next; } } return t; }

void set_state(pcb *p){ while(p){ if (p->needtime==0){ p->process=finish; } if (p->process==execute){ p->process=ready; } p=p->next; } }

void display_round(pcb *p){ cout<<\"NAME\"<<\" \"<<\"CPUTIME\"<<\" \"<<\"COUNT\"<<\" \"<<\"ROUND\"<<\" \"<<\"STATE\"<while(p){ cout<name; cout<<\" \"; cout<cputime; cout<<\" \"; cout<needtime; cout<<\" \"; cout<count; cout<<\" \"; cout<round; cout<<\" \"; switch(p->process){ case ready:cout<<\"ready\"<\"<<\"NEEDTIME\"<<\"

case execute:cout<<\"execute\"<next; } }

void round_cal(){ pcb * p; pcb * r; clrscr(); p=get_process_round(); int cpu=0; clrscr(); r=p; while(!process_finish(p)){ cpu+=2; cpu_round(r); r=get_next(r,p); cout<<\"cpu \"<void main(){ display_menu(); int k; scanf(\"%d\ switch(k){ case 1:priority_cal();break; case 2:round_cal();break; case 3:break; display_menu(); scanf(\"%d\ } }