摘要：
一、最长递增子序列递推公式：F[1] = 1;F[i] = max{1，F[j]+1 | aj<ai&&j<i} 阅读全文
摘要：
查找分为静态查找与动态查找一、静态查找1.顺序查找法平均的查找长度为（n+1）/22.折半查找法局限是数据必须是有序的。完全二叉树的高度为logn上取整。3.分块查找法查找第一阶段：每一块的查找利用折半查找法第二阶段：每一块内部的查找使用顺序查找法。二、动态查找B-树与B+树主要用于大规模数据的查找... 阅读全文
摘要：
一、插入排序 1.直接插入排序 算法稳定，时间复杂度为O(n^2)，空间移动复杂度为O(n2) 如果序列是有序的，最好的时间复杂度为O(n) 即该算法与初始数据的排序序列有关。 2.折半插入排序 查找插入位置采用折半查找法。 算法稳定，时间复杂度为O(nlog2n)，空间移动复杂度为O(n2) 折半 阅读全文
摘要：
第八章 内存管理1.背景1）内存：由存储单元（字节或字）组成的一维连续地址空间；由顺序编址的块组成，每块包含相应的物理单元；用来存放当前正在运行的程序的代码或数据；是程序中指令本身（程序计数器）所指向的存储空间。内存可以分为：系统区：用于存放操作系统。用户区：用于装入并存放用户程序和数据。防止用户进... 阅读全文
摘要：
转自： http://blog.sina.com.cn/s/blog_a3059cda010179v8.html进程执行的前提是进程的全部页都已经在内存中。虚拟内存技术就解决了这个问题，不需要一个进程把全部的页都放在内存才能执行。动态载入虽然也解决了这个问题，但是需要程序员完成，非常麻烦。其实我们发... 阅读全文
摘要：
文件系统包括：一组文件与目录结构。文件是逻辑外存的最小分配单元。文件属性：名称、标识符（这是一个数字，用于标记系统中文件的唯一性，通常为用户所不可读）、类型、位置、大小、保护（读、写、执行等的访问控制信息）、时间日期和用户标识所有文件的信息都保存在目录结构中，而目录结构也保存在外存上。文件操作：文件... 阅读全文
摘要：
一、关于整型数据1.整型常量：十进制数前面可以加+、-号，但是不能有前缀0八进制数：必须以前缀0开头，不是O。不能加负号(-)，否则不能识别。十六进制数：前缀必须为0x或者0X。不能加负号(-)。二、浮点型数据1.浮点型常量：小数形式：可以加+、-号，可以省略小数点前或者后的0，但是只能省略其一。（... 阅读全文
摘要：
转自：http://blog.csdn.net/xiazdong/article/details/6280345CPU调度用于多道程序以下先讨论对于单CPU的调度问题。回顾多道程序，同时把多个进程导入内存，使得一个进程在CPU中执行I/O时，一个进程用来填补CPU的时间。通常进程都是在CPU区间和I... 阅读全文
摘要：
1.两级存储器的理论基础是：局部性原理。局部性原理：程序的局部性原理是指程序总是趋向于使用最近使用过的数据和指令，也就是说程序执行时所访问的存储器地址分布不是随机的，而是相对地簇集；这种簇集包括指令和数据两部分。 程序局部性包括程序的时间局部性和程序的空间局部性。 1. 程序的时间局部性: 是指程序... 阅读全文
摘要：
1.物理和虚拟寻址：虚拟寻址：CPU产生一个虚拟地址(virtual address),由存储器管理单元(Memory Management Unit,NMU)与操作系统共同处理虚拟地址，最终生成物理地址，进行访存。2.地址空间：主存中的每一个字节都有一个选自虚拟地址空间的虚拟地址和一个选自物理空间... 阅读全文