php(算法分享) 找到处理最多请求的服务器

代码:

初来乍到 请多指教

function ListbusiestServers($k, $arrival, $load){
//记录服务器处理多少个请求
$handles = '';
//记录服务器上一个任务执行结束的时间
$endTime = '';

for ($i = 0; $i < count($arrival); $i++) {
    // 如果第 (i % k) 个服务器空闲,那么对应服务器会处理该请求。将请求安排给下一个空闲的服务器(服务器构成一个环)
    $j = $k;
    $serverIndex = $i % $k;
    while ($j > 0) {
        if ($endTime[$serverIndex] <= $arrival[$i]) {
            //请求放行
            $handles[$serverIndex]++;
            $endTime[$serverIndex] =  $arrival[$i] + $load[$i];
            break;
        }
        $j--;
        $serverIndex = ($serverIndex + 1) % $k;
    }

}
    $result = array();
    $max = $handles[0];
    for ($i = 1; $i < $k; $i++) {
        if ($handles[$i] > $max) {
            $max = $handles[$i];
            $result = array_push($result,$i);
        } else if ($handles[$i] == $max) {
            $result = array_push($result,$i);
        }
    }
    return count($result);
    }
 $k = 3;//服务器台数
 $arrival = [1, 2, 3, 4, 5];//进程
 $load = [5, 2, 3, 3, 3]; //每个进程所需处理时间
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值