| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3551 人关注过本帖, 2 人收藏
标题:如何理解进程调度算法?
只看楼主 加入收藏
pinglideyu
Rank: 3Rank: 3
来 自:武汉工程大学
等 级:论坛游侠
威 望:1
帖 子:735
专家分:140
注 册:2007-1-7
结帖率:100%
收藏(2)
 问题点数:0 回复次数:6 
如何理解进程调度算法?
我们老师要求写一个操作系统的进程调度算法,自己想了很长时间,没做出来。
结果一个同学给了我一个程序(如下),我呢,也看了很长时间,对这个程序理解不透,所以把这个
程序拿出来和大家讨论一下,到底每个函数到底是实现什么。
也就是说,能不能再多一点注释。这样,我可能会理解的多一些
先谢过各位了喔~~~~



1.    进程调度算法        4学时

/*进程调度-----优先级算法源程序*/
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
#include "conio.h"
typedef struct node /*创建PCB*/      
{   char name[10];  /*进程标识*/
   int prio;   /*进程优先数*/
  int cputime; /*进程占用CPU时间*/
   int needtime; /*进程完成所需时间*/
   int count;  /*计数器*/
   char state; /*进程的状态*/
   struct node *next; /*链指针*/
 
}PCB;
PCB *finish,*ready,*tail,*run;
int N;
 
void firstin()          /*创建就绪队列对头指针*/
{
   run=ready;   
   run->state='R';   
   ready=ready->next;  
}
 
 
void prt()  /*演示进程调度*/
{
   PCB *p;
   printf("   NAME  CPUTIME   NEEDTIME   PRIORITY   STATUS\n");
   if(run!=NULL)
   printf("  %-10s%-10d%-10d%-10d %c\n",run->name,
       run->cputime,run->needtime,run->prio,run->state);  
   p=ready;  
   while(p!=NULL)
   {  printf("  %-10s%-10d%-10d%-10d %c\n",p->name,
      p->cputime,p->needtime,p->prio,p->state);
      p=p->next;
   }
   p=finish;  
   while(p!=NULL)
   {  printf("  %-10s%-10d%-10d%-10d %c\n",p->name,
      p->cputime,p->needtime,p->prio,p->state);
      p=p->next;
   }
   getch();  
}
 
void insert(PCB *q)
{
   PCB *p1,*s,*r;
   int b;
   s=q;
   p1=ready;
   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->next=s;
      s->next=p1;
   }
   else
   {
      s->next=p1;
      ready=s;
   }
}
 
void create()   /*创建各个进程*/
{
   PCB *p;
   int i,time;
   char na[10];
   ready=NULL;
   finish=NULL;
   run=NULL;
    for(i=1;i<=N;i++)
   {
      p=new PCB();
      printf("Enter NAME of process:\n");
      scanf("%s",na);
      printf("Enter TIME of process(less than 50):\n");
      scanf("%d",&time);
      strcpy(p->name,na);
      p->cputime=0;
      p->needtime=time;
      p->state='w';
      p->prio=50-time;  /*假设优先级与耗时之和为50*/
      if(ready!=NULL)
     insert(p);
      else
      {
     p->next=ready;
     ready=p;
      }
   }
   system("cls");
   printf("          DISPLAY OF THE PROGRESS:\n");
   printf("************************************************\n");
   prt();
   run=ready;
   ready=ready->next;
   run->state='R';
}
 
void priority()   /*优先级算法调度*/
{
   while(run!=NULL&&run->prio>=0)
   {
      run->cputime=run->cputime+1;
      run->needtime=run->needtime-1;
      run->prio=run->prio-3;
      if(run->needtime==0)
      {
     run->next=finish;
     finish=run;
     run->state='F';
     run=NULL;
     if(ready!=NULL)
       firstin();
      }
      else
     if((ready!=NULL)&&(run->prio<ready->prio))
     {
        run->state='W';
        insert(run);
        firstin();
     }
      prt();
   }
}
 
int main()
{  
   system("cls");
loop:    printf("Enter THE TOTAL NUMBER of PCB(less than 10 is better):\n");
   scanf("%d",&N);
   if(N>10)
   {printf("it's too big,and select a small number.\n");
   goto loop;}
   create();
   priority();
   getch();
   return 0;
}
搜索更多相关主题的帖子: 算法 进程 操作系统 include 
2008-01-07 12:48
zbqf109
Rank: 1
等 级:新手上路
帖 子:289
专家分:0
注 册:2006-12-31
收藏
得分:0 
这个不用注释,关键是原理性的东西。你对优先权调度理解了没?

坚决不跟用TC的人打交道!
2008-01-07 14:18
fangfangff
Rank: 1
等 级:新手上路
威 望:2
帖 子:479
专家分:0
注 册:2006-12-22
收藏
得分:0 
这个东西没注释看起来麻烦啊~~~~```

千里冰封---My Love 尽管相隔千里 , 依然拥有冰封
2008-01-07 14:51
無邪的睡脸
Rank: 2
等 级:等待验证会员
威 望:1
帖 子:344
专家分:13
注 册:2007-9-11
收藏
得分:0 
以前大作业时写过一个!
2008-01-07 15:06
pinglideyu
Rank: 3Rank: 3
来 自:武汉工程大学
等 级:论坛游侠
威 望:1
帖 子:735
专家分:140
注 册:2007-1-7
收藏
得分:0 
这样说起来,我还真没有把握。
那我去看看书先,如果还有疑问,再来问你们吧。
 先谢过了喔~~~

~~我的明天我知道~~
2008-01-07 17:01
Strper
Rank: 1
等 级:新手上路
帖 子:3
专家分:2
注 册:2012-10-22
收藏
得分:0 
还有其他的类似算法嘛?
2012-10-24 12:40
Strper
Rank: 1
等 级:新手上路
帖 子:3
专家分:2
注 册:2012-10-22
收藏
得分:0 
有没有这类书的推荐啊,我们学的都是理论,没有源代码的,有的话,推荐学习一下哈。。。。
2012-10-24 12:40
快速回复:如何理解进程调度算法?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.025588 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved