视频讲解

题目内容

$1$.某$Devops$系统有一批并发任务需要匹配合适的执行机调度执行，任务和执行机都具有$CPU$型(用$0$表示)和$IO$型(用$1$表示)的区别，此外还有一种通用型执行机(用$2$表示)，一批任务和执行机的类型分别用数组$tasks$、$machines$表示，$tasks[i]$表示第i个任务，$machines[i]$表示执行机的类型。每台$CPU$型、$IO$型执行机只能执行一个对应类型的任务，而通用型执行机既能执行$CPU$类型任务也能执行$IO$类型任务。

$2$.假设现有的匹配策略如下:任务需要按照优先级从高到低依次匹配执行机($i=0$优先级最高),因此每一轮选择任务数组头部($i=0$)的任务去匹配空置执行机数组头部($i=0$)的执行机，若任务与执行机类型匹配，则代表该任务调度成功，把该执行机从空置执行机数组中移除。若任务与执行机的类型不匹配，则将执行机放到执行机数组尾部，循环该过程直到任务全部匹配成功或当前任务无法被所有剩余空置执行机匹配。

$3$.现规定任意时刻都可以选择使用通用执行机，但一旦选择将某个类型的任务匹配通用型执行机，则所有通用型机器都只能用于执行该类型的任务，为了避免任务排队阻塞，请返回现有匹配策略下剩下的最小空置执行机数量。