1. 最佳（Optimal）置换算法 1.1 算法原理 　　其选择淘汰的页面将是以后永不使用的，或许是在最长时间内不再被访问的页面。采用最佳置换算法通常可以保证获得最低的缺页率。但由于人们目前还无 ...

1. 算法性质 　　HRRN算法既考虑了作业的等待时间，又考虑作业的运行时间，因此既照顾了短作业，又不致使长作业的等待时间过长，从而改善了处理机调度的性能。 2. 实现方法 　　我们为每个作业引 ...

1. 系统安全状态 　　系统在进行资源分配之前，应先计算此次资源分配的安全性，即判断系统当前拥有的资源数，是否满足该进程目前所需要的资源数，若满足则将该进程运行完毕，并将在此之前分配给该进程的资源释 ...

1. 基本原理 　　在轮转（RR）法中，系统根据FCFS策略，将所有的就绪进程排成一个就绪队列，并可设置每隔一定时间间隔（即时间片）即产生一次中断，激活系统中的进程调度程序，完成一次调度，将CPU分 ...

　　磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们有必要为每个磁盘设备建立一个等待队列，常 ...

1、基本函数 1.1 void push() 　　队列中由于是 先进先出，push即在队尾插入一个元素，如： 1.2 void pop() 　　将队列中最靠前位置的元素拿掉， ...

1. 基本概念 　　栈中的元素遵守“先进后出”的原则（LIFO,Last In First Out） 　　只能再栈顶进行插入和删除操作 　　压栈（或推入、进栈）即push，将数据放入栈顶并将栈顶 ...

1. 前序遍历 算法描述：对于当前节点，遵从顺序：该节点 >> 左子树 >> 右子树，以上图为例子，过程如下： 输出 1 ，接着左子树； 输出 ...

1. 前序遍历和中序遍历还原二叉树 算法思想：描述如下： 根据 前序遍历 结果，第一个元素为二叉树的根节点； 观察 中序遍历 结果，根节点左侧的为左子树，若左子树根节点 ...