1.选用优先级算法和时间片轮转算法模拟实现进程调度算法

用C语言中结构体、指针、链表等知识

2025-02-20 11:47:35

推荐回答（2个）

回答1：

真不容易啊，怕是没人弄了!
优先级调度算法程序:
#include
"stdio.h"
#include
"stdlib.h"
#include
"string.h"
typedef
struct
node
{
char
name[10];
/*进程标识符*/
int
prio;
/*进程优先数*/
int
round;
/*进程时间轮转时间片*/
int
cputime;
/*进程占用cpu时间*/
int
needtime;
/*进程到完成还要的时间*/
int
count;
/*计数器*/
char
state;
/*进程的状态*/
struct
node
*next;
/*链指针*/
}pcb;
pcb
*finish,*ready,*tail,*run;
/*队列指针*/
int
n;
/*进程数*/
/*将就绪队列中的第一个进程投入运行*/
firstin()
{
run=ready;
/*就绪队列头指针赋值给运行头指针*/
run->state='r';
/*进程状态变为运行态*/
ready=ready->next;
/*就绪对列头指针后移到下一进程*/
}
/*标题输出函数*/
void
prt1(char
a)
{
if(toupper(a)=='p')
/*优先数法*/
printf("
name
cputime
needtime
priority
state\n");
else
printf("
name
cputime
needtime
count
round
state\n");
}
/*进程pcb输出*/
void
prt2(char
a,pcb
*q)
{
if(toupper(a)=='p')
/*优先数法的输出*/
printf("
%-10s%-10d%-10d%-10d
%c\n",q->name,
q->cputime,q->needtime,q->prio,q->state);
else/*轮转法的输出*/
printf("
%-10s%-10d%-10d%-10d%-10d
%-c\n",q->name,
q->cputime,q->needtime,q->count,q->round,q->state);
}
/*输出函数*/
void
prt(char
algo)
{
pcb
*p;
prt1(algo);
/*输出标题*/
if(run!=null)
/*如果运行指针不空*/
prt2(algo,run);
/*输出当前正在运行的pcb*/
p=ready;
/*输出就绪队列pcb*/
while(p!=null)
{
prt2(algo,p);
p=p->next;
}
p=finish;
/*输出完成队列的pcb*/
while(p!=null)
{
prt2(algo,p);
p=p->next;
}
getch();
/*压任意键继续*/
}
/*优先数的插入算法*/
insert1(pcb
*q)
{
pcb
*p1,*s,*r;
int
b;
s=q;
/*待插入的pcb指针*/
p1=ready;
/*就绪队列头指针*/
r=p1;
/*r做p1的前驱指针*/
b=1;
while((p1!=null)&&b)
/*根据优先数确定插入位置*/
if(p1->prio>=s->prio)
{
r=p1;
p1=p1->next;
}
else
b=0;
if(r!=p1)
/*如果条件成立说明插入在r与p1之间*/
{
r->next=s;
s->next=p1;
}
else
{
s->next=p1;
/*否则插入在就绪队列的头*/
ready=s;
}
}
/*轮转法插入函数*/
insert2(pcb
*p2)
{
tail->next=p2;
/*将新的pcb插入在当前就绪队列的尾*/
tail=p2;
p2->next=null;
}
/*优先数创建初始pcb信息*/
void
create1(char
alg)
{
pcb
*p;
int
i,time;
char
na[10];
ready=null;
/*就绪队列头指针*/
finish=null;
/*完成队列头指针*/
run=null;
/*运行队列指针*/
printf("enter
name
and
time
of
process\n");
/*输入进程标识和所需时间创建pcb*/
for(i=1;i<=n;i++)
{
p=malloc(sizeof(pcb));
scanf("%s",na);
scanf("%d",&time);
strcpy(p->name,na);
p->cputime=0;
p->needtime=time;
p->state='w';
p->prio=50-time;
if(ready!=null)
/*就绪队列不空调用插入函数插入*/
insert1(p);
else
{
p->next=ready;
/*创建就绪队列的第一个pcb*/
ready=p;
}
}
clrscr();
printf("
output
of
priority:\n");
printf("************************************************\n");
prt(alg);
/*输出进程pcb信息*/
run=ready;
/*将就绪队列的第一个进程投入运行*/
ready=ready->next;
run->state='r';
}
/*轮转法创建进程pcb*/
void
create2(char
alg)
{
pcb
*p;
int
i,time;
char
na[10];
ready=null;
finish=null;
run=null;
printf("enter
name
and
time
of
round
process\n");
for(i=1;i<=n;i++)
{
p=malloc(sizeof(pcb));
scanf("%s",na);
scanf("%d",&time);
strcpy(p->name,na);
p->cputime=0;
p->needtime=time;
p->count=0;
/*计数器*/
p->state='w';
p->round=2;
/*时间片*/
if(ready!=null)
insert2(p);
else
{
p->next=ready;
ready=p;
tail=p;
}
}
clrscr();
printf("
output
of
round\n");
printf("************************************************\n");
prt(alg);
/*输出进程pcb信息*/
run=ready;
/*将就绪队列的第一个进程投入运行*/
ready=ready->next;
run->state='r';
}
/*优先数调度算法*/
priority(char
alg)
{
while(run!=null)
/*当运行队列不空时，有进程正在运行*/
{
run->cputime=run->cputime+1;
run->needtime=run->needtime-1;
run->prio=run->prio-3;
/*每运行一次优先数降低3个单位*/
if(run->needtime==0)
/*如所需时间为0将其插入完成队列*/
{
run->next=finish;
finish=run;
run->state='f';
/*置状态为完成态*/
run=null;
/*运行队列头指针为空*/
if(ready!=null)
/*如就绪队列不空*/
firstin();
/*将就绪对列的第一个进程投入运行*/
}
else
/*没有运行完同时优先数不是最大，则将其变为就绪态插入到就绪队列*/
if((ready!=null)&&(run->prio
prio))
{
run->state='w';
insert1(run);
firstin();
/*将就绪队列的第一个进程投入运行*/
}
prt(alg);
/*输出进程pcb信息*/
}
}
/*时间片轮转法*/
roundrun(char
alg)
{
while(run!=null)
{
run->cputime=run->cputime+1;
run->needtime=run->needtime-1;
run->count=run->count+1;
if(run->needtime==0)/*运行完将其变为完成态，插入完成队列*/
{
run->next=finish;
finish=run;
run->state='f';
run=null;
if(ready!=null)
firstin();
/*就绪对列不空，将第一个进程投入运行*/
}
else
if(run->count==run->round)
/*如果时间片到*/
{
run->count=0;
/*计数器置0*/
if(ready!=null)
/*如就绪队列不空*/
{
run->state='w';
/*将进程插入到就绪队列中等待轮转*/
insert2(run);
firstin();
/*将就绪对列的第一个进程投入运行*/
}
}
prt(alg);
/*输出进程信息*/
}
}
/*主函数*/
main()
{
char
algo;
/*算法标记*/
clrscr();
printf("type
the
algorithm:p/r(priority/roundrobin)\n");
scanf("%c",&algo);
/*输入字符确定算法*/
printf("enter
process
number\n");
scanf("%d",&n);
/*输入进程数*/
if(algo=='p'||algo=='p')
{
create1(algo);
/*优先数法*/
priority(algo);
}
else
if(algo=='r'||algo=='r')
{
create2(algo);
/*轮转法*/
roundrun(algo);
}
}

回答2：

我们考试上交的能运行

#define MAX 100
#include
#include
#include
int b;//存放进程本次结束时的时间
void main()
{
int i,N,t,k;
int a[MAX];//存放进程的剩余时间
int cnt[MAX];//存放进程调度次数
printf("请输入进程数N:");
scanf("%d",&N);
printf("\n请输入时间片t大小:");
scanf("%d",&t);
printf("\n请依次输入各个进程的服务时间");
for(i=0;i{
scanf("%d",&a[i]);
cnt[i]=0;
}
printf("被调度进程\t进程调度次数 \t本次运行时间结果\t剩余时间\n");
k=1;
while(k)
{
for(i=0;i{
if(a[i]!=0)
if(a[i]>=t)
{
a[i]-=t;
b+=t;
cnt[i]=cnt[i]+1;
printf("\n\t%d\t\t%d\t\t%d\t\t%d",i+1,cnt[i],b,a[i]);
}
else
{
b=b+a[i];
cnt[i]=cnt[i]+1;
a[i]=0;
printf("\n\t%d\t\t%d\t\t%d\t\t%d",i+1,cnt[i],b,a[i]);
}
else continue;
}
for(i=0;i if(a[i]!=0)
{ k=1;break;}
else continue;
if(i>=N)
k=0;
}
printf("\n");
printf("进程全部运行完成!");
printf("\n");

}

最新问答

出纳交接工作主要包括哪些内容

我下载jpcsp模拟器用不来，为什么

关于哈尔滨师范大学不反剩余书费的问题在哪里咨询？

求校园广播剧剧本（角色不要太多）

把女人比喻成一本书或一所学校，这话如何理解？