zoukankan      html  css  js  c++  java
  • process

    //时间轮转最多 轮转
    #include<iostream>
    #include<queue>
    using namespace std;
    struct node
    {
        friend bool operator< (node n1, node n2)
        {
            if(n1.t1<n2.t1)
       return false;
      if(n1.t1==n2.t1)
      {
       if(n1.t2<n2.t2)
        return true;
       if(n1.t2>n2.t2)
        return false;
      }
      return true;
        }
        int t1;//作业的到达时间
        int t2;//作业的运行时间
     int p;//进程的优先级
     char name[10];
    };
    struct Process//进程结构体
    {
     char name[10];
     int t;//运行时间
     int p;//进程优先级
     bool s;//进程的状态
     Process *next;
    };
    int clock;
    priority_queue<node> q;
    void creat_work()//作业随机产生随机个数的作业
    {
     int x=(rand()%10);
     while(x--)
     {
      clock=(clock+1)%1000;
      node work;

      work.name[0]=(rand()%128);
      work.name[1]=(rand()%128);
      work.name[2]=(rand()%128);
      work.name[3]=(rand()%128);

      work.t1=(rand()%1000);
      work.t2=(rand()%1000);
      work.p=(rand()%1000);
      clock+=3;
      clock%=1000;
      q.push(work);
     }
    }
    void creat_process()
    {

    }
    int main()
    {
        creat_work();//产生作业
     clock=0;
     creat_process();//产生进程;
     


     return 0;

    }

  • 相关阅读:
    ST (Sparse Table:稀疏表)算法
    P3379 【模板】最近公共祖先(LCA)
    AT1357 n^p mod m(洛谷)
    poj2018 Best Cow Fences
    P1024 一元三次方程求解
    poj2456
    poj1064
    P2047 [NOI2007]社交网络(洛谷)
    poj1734
    洛谷P2886 [USACO07NOV]牛继电器Cow Relays
  • 原文地址:https://www.cnblogs.com/zhangdashuai/p/4516671.html
Copyright © 2011-2022 走看看