巴蜀小小生

摘要： The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elev 阅读全文

摘要： 死锁 定义：一组进程的每一个进程都在等待仅有该组进程中的其他进程才能引发的事件，那么这组进程是死锁的； 引起死锁的必要条件：互斥条件，请求和保持，不可抢占，循环等待条件 引起死锁的原因：竞争不可抢占性资源，竞争可消耗资源，进程推进不当 死锁不能避免，只能降低死锁的概率 预防死锁：即破坏形成死锁的四种 阅读全文

摘要： 处理机调度 处理机调度层次：1.高级调度，又称为作业调度，根据算法把外存上处于后备队列的一些作业调入内存，为他们创建进程，分配资源，放入就绪队列。多用于多道批系统中 2.低级调度，又称为进程调度，根据某种算法决定就绪队列中哪个进程应该获得处理机，并有分派程序把处理机分配给选中的进程 3.中级调度，把 阅读全文

摘要： 进程的概念 顺序执行的特点：1.顺序性 2.封闭性 3.可重现性 并发执行的特点：1.增强计算机处理能力和提高资源利用率 2.失去了封闭性和可重再现性 3.共享系统资源产生相互制约的关系 进程的定义：1.进程是程序的一次执行 2.进程是一个程序与其使用的数据在处理机上执行的过程 3.进程是具有独立功 阅读全文

摘要： 虚拟存储器概述 1.1 常规存储器管理方式的特征和局部性原理 1.1.1 常规存储器管理方式的特征 1.1.1.1 一次性 1.1.1.2 驻留性 1.1.2 局部性原理 1.2 虚存储器的定义和特征 1.2.1 虚拟存储器的定义 具有请求调入和置换功能，能从逻辑上对内存容量加以扩充的一种储存器系统 阅读全文

摘要： 1.连续分配存储管理方式 1.1 单一连续分配 1.2 固定分区分配 1.2.1 分区大小相等 1.2.2 分区大小不相等 1.3 动态分区分配 1.3.1 数据结构 1.3.2 动态分配分区算法 1.3.2.1 基于顺序搜索的动态分区分配算法 1.3.2.1.1 首次适应算法(first fit) 阅读全文

摘要： 平衡二叉树：一颗空树，或者是具有以下性质的二叉树 左子树和右子树都是平衡二叉树 左子树和右子树的深度只差不超过1 把二叉树节点的平衡因子BF(Balance Factor)定义为该节点的左子树深度减去右子树深度，则平衡二叉树所有结点的平衡因子只能是-1，0，1。只要有一个结点的平衡因子绝对值大于一就 阅读全文

摘要： 以二叉链表来作为储存结构的时候，只能找到左右孩子的信息，不能直接得到结点的前驱和后继信息，这种信息只有在遍历的过程中才能实现。在n个结点的二叉链表中必定存在n+1个空链域。可以用这些空链域来保存这些信息；做以下规定：若结点有左子树，则lchild指向其左孩子，若没有左孩子则指向其前驱；若结点有右子树 阅读全文

摘要： 带权路径长度最下的称为赫夫曼树(HuffmanTree)； 赫夫曼编码 在传送电文的时候希望，电文的总长度尽可能的短。可以做出这样的设计，对电文中的字符设计不同长度的编码，且让出现次数较多的字符采用尽可能短的编码。为了区分不同的编码，则必须任何一个字符的编码都不是另外一个编码的前缀。 赫夫曼树的构造 阅读全文

摘要： 1 #include 2 #include 3 using namespace std; 4 int main(){ 5 char a[30] = "LaiXingYu", b[] = "LiuPeiWen", c[] = "LaiXingYu"; 6 cout<<"a: "<<a<<endl<<"b: "<<b<<"\nc: "<<c<<endl; 7 /... 阅读全文