{"id":165,"date":"2006-06-20T00:35:41","date_gmt":"2006-06-20T00:35:41","guid":{"rendered":"http:\/\/fanhaijun.com\/?p=165"},"modified":"2026-04-07T14:04:14","modified_gmt":"2026-04-07T06:04:14","slug":"%e8%bf%9b%e7%a8%8b%e8%b0%83%e5%ba%a6","status":"publish","type":"post","link":"https:\/\/fanhaijun.com\/?p=165","title":{"rendered":"\u8fdb\u7a0b\u8c03\u5ea6"},"content":{"rendered":"

\u70b9\u51fb\u4e0b\u8f7d<\/a>
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
#include "windows.h"
#include "iostream.h"
typedef struct node
{
   char name[10];  \/*\u8fdb\u7a0b\u6807\u8bc6\u7b26*\/
   int prio;   \/*\u8fdb\u7a0b\u4f18\u5148\u6570*\/
   int round;  \/*\u8fdb\u7a0b\u65f6\u95f4\u8f6e\u8f6c\u65f6\u95f4\u7247*\/
   int cputime; \/*\u8fdb\u7a0b\u5360\u7528CPU\u65f6\u95f4*\/
   int needtime; \/*\u8fdb\u7a0b\u5230\u5b8c\u6210\u8fd8\u8981\u7684\u65f6\u95f4*\/
   int count;  \/*\u8ba1\u6570\u5668*\/
   char state; \/*\u8fdb\u7a0b\u7684\u72b6\u6001*\/
   struct node *next; \/*\u94fe\u6307\u9488*\/
}PCB;
PCB *finish,*ready,*tail,*run; \/*\u961f\u5217\u6307\u9488*\/
int N; \/*\u8fdb\u7a0b\u6570*\/
\/*\u5c06\u5c31\u7eea\u961f\u5217\u4e2d\u7684\u7b2c\u4e00\u4e2a\u8fdb\u7a0b\u6295\u5165\u8fd0\u884c*\/
void firstin()
{
   run=ready;   \/*\u5c31\u7eea\u961f\u5217\u5934\u6307\u9488\u8d4b\u503c\u7ed9\u8fd0\u884c\u5934\u6307\u9488*\/
   run->state='R';   \/*\u8fdb\u7a0b\u72b6\u6001\u53d8\u4e3a\u8fd0\u884c\u6001*\/
   ready=ready->next;  \/*\u5c31\u7eea\u961f\u5217\u5934\u6307\u9488\u540e\u79fb\u5230\u4e0b\u4e00\u8fdb\u7a0b*\/
}
\/*\u6807\u9898\u8f93\u51fa\u51fd\u6570*\/
void prt1(char a)
{
   if(toupper(a)=='P') \/*\u4f18\u5148\u6570\u6cd5*\/
      printf("  name     cputime  needtime  priority  state\\n");
   else\/*\u7b80\u5355\u65f6\u95f4\u7247\u8f6e\u8f6c\u6cd5*\/
      printf("  name     cputime  needtime   count   round     state\\n");
}
\/*\u8fdb\u7a0bPCB\u8f93\u51fa*\/
void prt2(char a,PCB *q)
{
   if(toupper(a)=='P')  \/*\u4f18\u5148\u6570\u6cd5\u7684\u8f93\u51fa*\/
      printf("  %-10s%-10d%-10d%-10d %c\\n",q->name,
       q->cputime,q->needtime,q->prio,q->state);
   else\/*\u8f6e\u8f6c\u6cd5\u7684\u8f93\u51fa*\/
      printf("  %-10s%-10d%-10d%-10d%-10d %-c\\n",q->name,
       q->cputime,q->needtime,q->count,q->round,q->state);
}
\/*\u8f93\u51fa\u51fd\u6570*\/
void prt(char algo)
{
   PCB *p;
   prt1(algo);  \/*\u8f93\u51fa\u6807\u9898*\/
   if(run!=NULL) \/*\u5982\u679c\u8fd0\u884c\u6307\u9488\u4e0d\u7a7a*\/
      prt2(algo,run); \/*\u8f93\u51fa\u5f53\u524d\u6b63\u5728\u8fd0\u884c\u7684PCB*\/
   p=ready;  \/*B*\/
   while(p!=NULL)\/\/\u8f93\u51fa\u5c31\u7eea\u961f\u5217PCB
   {
      prt2(algo,p);
      p=p->next;
   }
   p=finish;  \/*\u8f93\u51fa\u5b8c\u6210\u961f\u5217\u7684PCB*\/
   while(p!=NULL)
   {
      prt2(algo,p);
      p=p->next;
   }
   cin.get();  \/*\u538b\u4efb\u610f\u952e\u7ee7\u7eed*\/
}
\/*\u4f18\u5148\u6570\u7684\u63d2\u5165\u7b97\u6cd5*\/
void insert1(PCB *q)
{
   PCB *p1,*s,*r;
   int b;
   s=q;  \/*\u5f85\u63d2\u5165\u7684PCB\u6307\u9488*\/
   p1=ready; \/*\u5c31\u7eea\u961f\u5217\u5934\u6307\u9488*\/
   r=p1; \/*r\u505ap1\u7684\u524d\u9a71\u6307\u9488*\/
   b=1;
   while((p1!=NULL)&&b)  \/*\u6839\u636e\u4f18\u5148\u6570\u786e\u5b9a\u63d2\u5165\u4f4d\u7f6e*\/
      if(p1->prio>=s->prio)
      {
         r=p1;
         p1=p1->next;
      }
      else
         b=0;
   if(r!=p1)  \/*\u5982\u679c\u6761\u4ef6\u6210\u7acb\u8bf4\u660e\u63d2\u5165\u5728r\u4e0ep1\u4e4b\u95f4*\/
   {
      r->next=s;
      s->next=p1;
   }
   else
   {
      s->next=p1;  \/*\u5426\u5219\u63d2\u5165\u5728\u5c31\u7eea\u961f\u5217\u7684\u5934*\/
      ready=s;
   }
}
\/*\u8f6e\u8f6c\u6cd5\u63d2\u5165\u51fd\u6570*\/
void insert2(PCB *p2)
{
   tail->next=p2;  \/*\u5c06\u65b0\u7684PCB\u63d2\u5165\u5728\u5f53\u524d\u5c31\u7eea\u961f\u5217\u7684\u5c3e*\/
   tail=p2;
   p2->next=NULL;
}
\/*\u4f18\u5148\u6570\u521b\u5efa\u521d\u59cbPCB\u4fe1\u606f*\/
void create1(char alg)
{
   PCB *p;
   int i,time;
   char na[10];
   ready=NULL; \/*\u5c31\u7eea\u961f\u5217\u5934\u6307\u9488*\/
   finish=NULL;  \/*\u5b8c\u6210\u961f\u5217\u5934\u6307\u9488*\/
   run=NULL; \/*\u8fd0\u884c\u961f\u5217\u6307\u9488*\/
   printf("Enter name and time of process\\n"); \/*\u8f93\u5165\u8fdb\u7a0b\u6807\u8bc6\u548c\u6240\u9700\u65f6\u95f4\u521b\u5efaPCB*\/
   for(i=1;i<=N;i++)
   {p=(struct node *)malloc(sizeof(node)); 
      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) \/*\u5c31\u7eea\u961f\u5217\u4e0d\u7a7a\u8c03\u7528\u63d2\u5165\u51fd\u6570\u63d2\u5165*\/
         insert1(p);
      else
      {
         p->next=ready; \/*\u521b\u5efa\u5c31\u7eea\u961f\u5217\u7684\u7b2c\u4e00\u4e2aPCB*\/
         ready=p;
      }
   }
   system("cls");
   printf("          output of priority:\\n");
   printf("************************************************\\n");
   prt(alg);  \/*\u8f93\u51fa\u8fdb\u7a0bPCB\u4fe1\u606f*\/
   run=ready; \/*\u5c06\u5c31\u7eea\u961f\u5217\u7684\u7b2c\u4e00\u4e2a\u8fdb\u7a0b\u6295\u5165\u8fd0\u884c*\/
   ready=ready->next;
   run->state='R';
}
\/*\u8f6e\u8f6c\u6cd5\u521b\u5efa\u8fdb\u7a0bPCB*\/
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=(struct node *)malloc(sizeof(node)); 
      scanf("%s",na);
      scanf("%d",&time);
      strcpy(p->name,na);
      p->cputi
\nme=0;
      p->needtime=time;
      p->count=0; \/*\u8ba1\u6570\u5668*\/
      p->state='w';
      p->round=2;  \/*\u65f6\u95f4\u7247*\/
      if(ready!=NULL)
         insert2(p);
      else
      {
         p->next=ready;
         ready=p;
         tail=p;
      }
   }
   system("cls");\/\/   clrscr();
   printf("              output of round\\n");
   printf("************************************************\\n");
   prt(alg);   \/*\u8f93\u51fa\u8fdb\u7a0bPCB\u4fe1\u606f*\/
   run=ready;  \/*\u5c06\u5c31\u7eea\u961f\u5217\u7684\u7b2c\u4e00\u4e2a\u8fdb\u7a0b\u6295\u5165\u8fd0\u884c*\/
   ready=ready->next;
   run->state='R';
}
\/*\u4f18\u5148\u6570\u8c03\u5ea6\u7b97\u6cd5*\/
void priority(char alg)
{
   while(run!=NULL)  \/*\u5f53\u8fd0\u884c\u961f\u5217\u4e0d\u7a7a\u65f6\uff0c\u6709\u8fdb\u7a0b\u6b63\u5728\u8fd0\u884c*\/
   {
      run->cputime=run->cputime+1;
      run->needtime=run->needtime-1;
      run->prio=run->prio-3; \/*\u6bcf\u8fd0\u884c\u4e00\u6b21\u4f18\u5148\u6570\u964d\u4f4e3\u4e2a\u5355\u4f4d*\/
      if(run->needtime==0)  \/*\u5982\u6240\u9700\u65f6\u95f4\u4e3a0\u5c06\u5176\u63d2\u5165\u5b8c\u6210\u961f\u5217*\/
      {
         run->next=finish;
         finish=run;
         run->state='F';  \/*\u7f6e\u72b6\u6001\u4e3a\u5b8c\u6210\u6001*\/
         run=NULL;  \/*\u8fd0\u884c\u961f\u5217\u5934\u6307\u9488\u4e3a\u7a7a*\/
         if(ready!=NULL) \/*\u5982\u5c31\u7eea\u961f\u5217\u4e0d\u7a7a*\/
            firstin(); \/*\u5c06\u5c31\u7eea\u5bf9\u5217\u7684\u7b2c\u4e00\u4e2a\u8fdb\u7a0b\u6295\u5165\u8fd0\u884c*\/
      }
      else \/*\u6ca1\u6709\u8fd0\u884c\u5b8c\u540c\u65f6\u4f18\u5148\u6570\u4e0d\u662f\u6700\u5927\uff0c\u5219\u5c06\u5176\u53d8\u4e3a\u5c31\u7eea\u6001\u63d2\u5165\u5230\u5c31\u7eea\u961f\u5217*\/
         if((ready!=NULL)&&(run->prio<ready->prio))
         {
            run->state='W';
            insert1(run);
            firstin(); \/*\u5c06\u5c31\u7eea\u961f\u5217\u7684\u7b2c\u4e00\u4e2a\u8fdb\u7a0b\u6295\u5165\u8fd0\u884c*\/
         }
      prt(alg); \/*\u8f93\u51fa\u8fdb\u7a0bPCB\u4fe1\u606f*\/
   }
}
\/*\u65f6\u95f4\u7247\u8f6e\u8f6c\u6cd5*\/
void 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)\/*\u8fd0\u884c\u5b8c\u5c06\u5176\u53d8\u4e3a\u5b8c\u6210\u6001\uff0c\u63d2\u5165\u5b8c\u6210\u961f\u5217*\/
      {
         run->next=finish;
         finish=run;
         run->state='F';
         run=NULL;
         if(ready!=NULL)
            firstin(); \/*\u5c31\u7eea\u5bf9\u5217\u4e0d\u7a7a\uff0c\u5c06\u7b2c\u4e00\u4e2a\u8fdb\u7a0b\u6295\u5165\u8fd0\u884c*\/
      }
      else
         if(run->count==run->round)  \/*\u5982\u679c\u65f6\u95f4\u7247\u5230*\/
         {
            run->count=0;  \/*\u8ba1\u6570\u5668\u7f6e0*\/
            if(ready!=NULL) \/*\u5982\u5c31\u7eea\u961f\u5217\u4e0d\u7a7a*\/
            {
               run->state='W'; \/*\u5c06\u8fdb\u7a0b\u63d2\u5165\u5230\u5c31\u7eea\u961f\u5217\u4e2d\u7b49\u5f85\u8f6e\u8f6c*\/
               insert2(run);
               firstin(); \/*\u5c06\u5c31\u7eea\u5bf9\u5217\u7684\u7b2c\u4e00\u4e2a\u8fdb\u7a0b\u6295\u5165\u8fd0\u884c*\/
            }
         }
      prt(alg); \/*\u8f93\u51fa\u8fdb\u7a0b\u4fe1\u606f*\/
   }
}
\/*\u4e3b\u51fd\u6570*\/
void main()
{
   char algo;  \/*\u7b97\u6cd5\u6807\u8bb0*\/
system("cls");\/\/   clrscr();
   printf("type the algorithm:P\/R(priority\/roundrobin)\\n");
   scanf("%c",&algo); \/*\u8f93\u5165\u5b57\u7b26\u786e\u5b9a\u7b97\u6cd5*\/
   printf("Enter process number\\n");
   scanf("%d",&N); \/*\u8f93\u5165\u8fdb\u7a0b\u6570*\/
   if(algo=='P'||algo=='p')
   {
      create1(algo); \/*\u4f18\u5148\u6570\u6cd5*\/
      priority(algo);
   }
   else
      if(algo=='R'||algo=='r')
      {
         create2(algo); \/*\u8f6e\u8f6c\u6cd5*\/
         roundrun(algo);
      }
}<\/p>\n","protected":false},"excerpt":{"rendered":"

\u70b9\u51fb\u4e0b\u8f7d#include "stdio.…<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_lmt_disableupdate":"","_lmt_disable":"","footnotes":""},"categories":[101],"tags":[],"class_list":["post-165","post","type-post","status-publish","format-standard","hentry","category-college-life"],"_links":{"self":[{"href":"https:\/\/fanhaijun.com\/index.php?rest_route=\/wp\/v2\/posts\/165","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/fanhaijun.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/fanhaijun.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/fanhaijun.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/fanhaijun.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=165"}],"version-history":[{"count":0,"href":"https:\/\/fanhaijun.com\/index.php?rest_route=\/wp\/v2\/posts\/165\/revisions"}],"wp:attachment":[{"href":"https:\/\/fanhaijun.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=165"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/fanhaijun.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=165"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/fanhaijun.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=165"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}