以上讨论的是单银行家算法 只涉及到了一种资源，实际中资源的种类是多样的，一个进程往往需要申请多个资源才能完成工作，解决这一问题需要使用多银行家算法。 死锁的检测 检测工具 资源分配图 定义：是描述进程申请资源和资源分配情况的关系模型图，表示系统中某个时刻进程对资源的申请和占有情况。 规则： 1）圆表 ...
分类：
其他好文 时间：
2020-06-29 22:47:02
阅读次数：
78
一、脚本 #!/bin/bash #**************************************************** #Date: 2020-06-28 #Author: Damon Ye #FileName： UpTimeMonitor.sh #Description：Th ...
分类：
其他好文 时间：
2020-06-28 12:45:16
阅读次数：
74
目标 带权重的有向图上单源最短路径问题。且权重都为非负值。如果采用的实现方法合适，Dijkstra运行时间要低于Bellman-Ford算法。 思路 选择一个节点开始蔓延 计算自身到连接它的一级节点之间的距离， 全部作为候选集 在候选集中，找到距离最短的，对应的那个节点 删除这个节点在候选集中的信息 ...
分类：
编程语言 时间：
2020-06-26 10:40:55
阅读次数：
63
NiagaraNetworks整合A10,在最大限度地延长网络正常运行时间的同时发现SSL/TLS通信中隐藏的威胁。1.解决方案背景越来越多的应用程序使用SSL/TLS来加密通信。今天，世界上许多最流行的网站都会对每个web请求和响应进行加密。不幸的是，许多传统的安全设备无法检测加密的通信量，少数能够解密通信量的设备无法跟上不断增长的SSL/TLS带宽和处理需求，暴露出企业防御方面的危险缺口。
分类：
Web程序 时间：
2020-06-22 18:38:42
阅读次数：
67
首先需要思考的问题是：什么是调度器（scheduler）？调度器的作用是什么？调度器是一个操作系统的核心部分。可以比作是CPU时间的管理员。调度器主要负责选择某些就绪的进程来执行。不同的调度器根据不同的方法挑选出最适合运行的进程。目前Linux支持的调度器就有RT scheduler、Deadlin ...
分类：
其他好文 时间：
2020-06-21 11:39:52
阅读次数：
82
clock()函数返回从“开启这个程序进程”到“程序中调用clock()函数”时之间的CPU时钟计时单元（clock tick）数，在MSDN中称之为挂钟时间（wal-clock）常量CLOCKS_PER_SEC，它用来表示一秒钟会有多少个时钟计时单元。 比如：我想知道vector在2种情况下的运行 ...
分类：
编程语言 时间：
2020-06-20 18:26:20
阅读次数：
57
问题定义： 设计高效算法，求给定输入字符串的最长回文子序列。例如，给定输入character，算法应该返回carac。算法的运行时间是怎样的？ 可以将问题中的回文看作前后缀匹配的问题，因此这个问题属于特殊的前缀动态规划的问题 1. 如何用子问题表示 dp[ i ][ j ]表示A[ i…j ]的最长 ...
分类：
其他好文 时间：
2020-06-20 13:47:23
阅读次数：
44
最近发现浏览器内置对象里有个好东西，window.performance。这里面包含着浏览器性能相关的各种数据，然后其中的timing属性，就是所有阶段的用时统计，从这一点我们就可以简单的从浏览器运行时间上进行分析。 function getsec(time) { return time / 100 ...
经常听到“五个九”这样的词，它指的是99.999%的正常运行时间或者可用性。 虽然从绝对意义上来讲，这是最好的可用性，但也要认识到，由许多这种设备组成的系统的整体可靠性可以相差很大，这取决于该系统能否容忍单个组件故障。 假设一套系统需要5台可靠性达99%的服务器才能运行。那么，该系统的可用性为0.9 ...
分类：
其他好文 时间：
2020-06-13 12:47:46
阅读次数：
76
时间久了，有些遗忘，回顾记录一下： 快速排序： 顾名思义，对于c++，快速排序历史上一直是实践中已知最快的泛型排序算法，平均运行时间：O(n*logn)，最差就是O(n^2)。 STL中的sort用的就是快排，只不过根据数据量级穿插了别的如插入排序，堆排等算法，进行动态调整，使性能达到最优解。一般来 ...
分类：
其他好文 时间：
2020-06-12 14:55:40
阅读次数：
58
