一个简单的任务排队

    应一个同事之托,写了段简单的代码来完成排队执行的目的,环境为.net 2.0(vs2005),代码如下:

   1:          /// <summary>
   2:          /// 最大并发任务数
   3:          /// </summary>
   4:          private readonly int maxConcurrentTask = 10;
   5:          /// <summary>
   6:          /// 信号
   7:          /// </summary>
   8:          private readonly object semaphore = new object();
   9:          /// <summary>
  10:          /// 排队中的任务数
  11:          /// </summary>
  12:          private volatile int taskQueuing = 0;
  13:          /// <summary>
  14:          /// 执行中的任务数
  15:          /// </summary>
  16:          private volatile int taskRunning = 0;
  17:   
  18:          /// <summary>
  19:          /// 排任务
  20:          /// </summary>
  21:          /// <param name="task">任务</param>
  22:          public void QueueTask(object task)
  23:          {
  24:              do
  25:              {
  26:                  // 预防线程池过载
  27:                  if (taskQueuing + taskRunning < maxConcurrentTask)
  28:                  {
  29:                      System.Threading.Interlocked.Increment(ref taskQueuing);
  30:                      if (System.Threading.ThreadPool.QueueUserWorkItem(RunTask, task))
  31:                          return;
  32:                      System.Threading.Interlocked.Decrement(ref taskQueuing);
  33:                  }
  34:                  // 等待任务完成信号
  35:                  lock (semaphore)
  36:                      System.Threading.Monitor.Wait(semaphore, 1000);
  37:              }
  38:              while (true);
  39:          }
  40:   
  41:          /// <summary>
  42:          /// 等待所有任务执行完成
  43:          /// </summary>
  44:          public void WaitAllTaskCompleted()
  45:          {
  46:              while (taskQueuing > 0 && taskRunning > 0)
  47:                  lock (semaphore)
  48:                      if (taskQueuing > 0 && taskRunning > 0)
  49:                          System.Threading.Monitor.Wait(semaphore, 1000);
  50:          }
  51:   
  52:          private void RunTask(object task)
  53:          {
  54:              try
  55:              {
  56:                  System.Threading.Interlocked.Increment(ref taskRunning);
  57:                  System.Threading.Interlocked.Decrement(ref taskQueuing);
  58:                  RunTaskCore(task);
  59:              }
  60:              finally
  61:              {
  62:                  System.Threading.Interlocked.Decrement(ref taskRunning);
  63:                  // 发送任务完成信号
  64:                  lock (semaphore)
  65:                      System.Threading.Monitor.Pulse(semaphore);
  66:              }
  67:          }
  68:   
  69:          protected virtual void RunTaskCore(object task)
  70:          {
  71:              // todo : RunTaskCore
  72:          }

    比较简单,没有考虑取消等事情,另外QueueTask方法应该与WaitAllTaskCompleted方法在同一个线程中执行。

假设某银行有n个窗口对外接待客户,从早晨银行9点开门起到5点关门,不断有客户进入银行,由于每个窗口在某个时刻只能接待一个客户。因此在客户人数众多时需要在每个窗口前顺次排队,对于刚进银行的客户。如果某个窗口的业务员正空闲,则可上前输业务。反之,若个窗口均有客户所占,他便会排在为数最少的队伍后面。编制一个程序模拟银行的这种业务活动计算天中客户在银行的平均逗留时间。 首先从题目分析:N个窗口排队,首先就要建立N个队列来存储排队的用户信息 ,然后算出那个队列最短就用户就到那个队伍排队,同时通过随机生成他办理业务的时间和到来的时间,通过计算用户的到来时间和离开时间就可以计算出某个用户在银行的逗留时间 ;话不多说直接上代码。 下面是主函数,由用户输入银行上下班时间,计算营业多长时间Total_time,如何当前时间小于关门的时间,就直进入customer_into();函数,用户不断的进来 #define FALSE 0 #define TRUE 1 #define QUEUE_SUM 4 //窗口的数量 int rand_business_time=0, rand_wait_time=0;//定义办理时间,等待时间变量 int Total_time=0,now_tim=0;//总时间,当前时间 int go_time[4] = {0,0,0,0};//定义数组存储每个窗口最后位办理完业务的时间 int sum_nan[4] = {0,0,0,0};//定义数组存储每个窗口排队的人数 int Sign=TRUE; //是否关门标志位 float Sum_Wait_Time=0.0; //等待的总时间 float Sun_Nan=0.0; //总人数 int open_time;//开门时间 int off_time; //关门时间 int main() { Prompted(); printf("输入银行的24小时制营业时间:如营业时间为9:00--17:00,则应输入:9,17\n"); scanf("%d,%d", &open;_time,&off;_time); Total_time = (off_time - open_time) * 60;//计算银行总营业多少分钟 for (int i = 0; i now_time) { customer_into(); //客户进入函数 } printf("银行关门时间到不再接收客人\n\n"); for (int i = 0; i < QUEUE_SUM; i++) { DisposeQueue(&queue;[i],i);//输入在银行关门前还没有办理完业务的客户信息 } printf("平均时间为%.2f分钟",Sum_Wait_Time/Sun_Nan); /*通过各个客户的总等待时间总和/总人数算出逗留平均时间*/ _getch(); return 0; }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值