1、银行家算法的工作原理银行家算法（Banker’s Algorithm）是一个避免死锁（Deadlock）的著名算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。为保证资金的安全,银行家规定:(1) 当一个顾客对资金的最大需求量不超过银行家现有的资金时...

1.堆排序算法(1).原理堆排序是一种选择排序，通过实现大小堆，来取出堆顶的数据，然后和最后一个交换，然后将堆的大小减一，循环这个过程直到，只有一个数据时停止。升序建大堆，降序建小堆。(2).问题：很多人会疑惑为什么要交换之后再减小堆的大小呢？难道不交换就不能筛选出我们要的极值吗？首先向下调整算法的时间复杂度为O(log n )数据一共是n个先交换再减小，堆的结构变化不大，我们只...

docker基本命令