1. A computer-implemented method, comprising: under control of one or more processors configured with executable instructions, classifying available workloads as being at least one of first-class workloads or second-class workloads based at least partly on one or more previously agreed upon service-level expectations for individual ones of the available workloads; profiling the first-class workloads to determine first computer capabilities that are expected to be unused by the first-class workloads; profiling the second-class workloads to determine second computer capabilities that are expected to be used by the second-class workloads; executing a selected first-class workload of the first-class workloads on a computer; based at least in part on the profiling of the first-class workloads and the second-class workloads, determining a selected second-class workload of the second-class workloads that is expected to use at least one first computer capability of the first computer capabilities that is expected to be unused by the selected first-class workload; executing the selected second-class workload on the computer while executing the selected first-class workload; determining that the execution of the selected second-class workload interferes with the selected first-class workload; terminating execution of the selected second-class workload based at least in part on the determining that the execution of the selected second-class workload interferes with the selected first-class workload; and modifying a capability profile of the selected first-class workload to indicate an incompatibility between the selected first-class workload and the selected second-class workload based at least in part on the determining that the execution of the selected second-class workload interferes with the selected first-class workload.