最新博文

把一个逻辑地址连续的程序分散存放到几个不连续的内存区域中，并且保证程序的正确执行，即可充分利用内存空间，又可减少移动所花费的开销。 基本思想 该技术已广泛用于微机系统中，支持页式存储管理的硬件部件通常...

平衡二叉树介绍 平衡二叉树，又称AVL树，实际上就是遵循一下两个特点的二叉树： 每一子树中的左子树和右子树的深度都不超过1； 二叉树的每一个子树都要求是平衡二叉树。 只要是每个子树都满足左子树还有右子...

覆盖技术 覆盖技术是指一个程序的若干程序段和几个程序的某些部分共享一个存储空间。覆盖技术的实现是把程序分为若干个功能上相对独立的程序，按照其自身的逻辑结构使那些不会同时执行的程序段共享同一块内存区域...

基本思想：是把内存划分成若干个连续的区域，称为分区，每个分区装入一个运行程序。 固定分区 基本思想 固定分区是指系统先把内存划分为若干个大小固定的分区，一旦分配好，在系统运行期间便不再重新划分。程序运...

进程（线程）间相互作用 相关进程与无关进程 相关进程：在逻辑上具有某种联系的进程。 无关进程：在逻辑上没有任何联系的进程。 如果一个进程的执行不影响其他进程的执行，且与其他进程的进展情况无关，即它们是...

计算机系统中的存储器可以分为两类：内存储器（简称内存）和外存储器（简称外存）。处理器可以直接访问内存，但不能直接访问内存。CPU要通过启动相应的输入/输出设备后才能使内存和外存交换信息。 内存管理是操...

线程模型 线程：能够独立运行的基本单位，试图用它来提高系统内程序并发执行的程度。 线程的引入 基本属性：进程是一个可拥有资源的独立单位，又是一个可以独立调度和分派的基本单位。 创建进程：必须为其分配所...

调度是分层次的，在操作系统中，一般将调度分为高级调度、中级调度和低级调度。 高级调度也称作业调度，其主要任务是按一定的原则，对磁盘中的处于后备状态的作业进行选择并创建为进程。 中级调度的主要任务是按照...

进程控制块PCB 在操作系统中，为进程定义了一个专门的数据结构，称为进程控制块PCB。 PCB内容 PCB内容可以分为调度信息和现场信息两大部分。 调度信息供进程使用时使用，描述了进程当前所处的状况...

缓存 浏览器的一次请求需要从服务器获得许多css、img、js等相关的文件，如果每次请求都把相关资源文件加载一次，对带宽、服务器资源、用户等待时间都有严重的损耗，浏览器有做优化处理，就是把css、im...

计算机网络技术的形成与发展 主要知识点记录 “三网融合” ：计算机网络、电信网与电视网之间的融合。 UNIX操作系统 集中式、分时、多用户的系统架构 制订了基于Unix的易移植操作系统环境（POSIX...

树 树的定义 专业定义： 有且只有一个根的节点 有若干的互不相交的子树，这些子树本身也是一棵树 通俗的定义： 树是由节点和边组成 每个节点只有一个父节点，但可以有多个子结点 但有一个节点例外，该节点没...

算法思想 在使用查找表中有n个关键字，表中的每个关键字被查找的概率都是1/n。在等概率的情况下，使用折半查找算法最优。 然而在某些情况下，查找表中的个关键字被查找的概率都是不同的。例如在UI设计师设计...

定义 键树查找法 又称数字查找树（根节点子树>=2个），键树节点存储的不是某个关键字，而是组成关键字的单个符号。 如果关键字本身是字符串，则键树中的一个结点只包含有一个字符；如果关键字本身是数字...

与哈夫曼树相关名词 路径：在一棵树中，一个节点到另一个节点之间的通路。 路径长度：在一条路径中，每经过一个节点，路径都要加1. 节点的权：给每一个节点赋予一个新的数值。 节点的带全路径长度：从根节点到...

算法定义 分块查找，也叫索引顺序查找，算法实现除了需要查找表本身之外，还需要根据查找表建立一个索引表。 建立的索引表要求按照关键字进行升序排序，查找表要么整体有序，要么分块有序。 分块有序：指的是第二...