摘要：
这里给出的是一份操作系统常考知识点的总结，希望能给大家带来一些小小的帮助。 http://blog.csdn.net/xieyutian1990/article/details/384033571、进程是并发过程中程序的执行过程2、进程的特征：结构特征动态性并发性独立性异步性3、临界区指在每个进程... 阅读全文
摘要：
1. 内存管理方法内存管理主要包括虚地址、地址变换、内存分配和回收、内存扩充、内存共享和保护等功能。2. 连续分配存储管理方式连续分配是指为一个用户程序分配连续的内存空间。连续分配有单一连续存储管理和分区式储管理两种方式。2.1 单一连续存储管理在这种管理方式中，内存被分为两个区域：系统区和用户区。... 阅读全文
摘要：
B 树即二叉搜索树：1.所有非叶子结点至多拥有两个儿子（Left和Right）；2.所有结点存储一个关键字；3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就... 阅读全文
摘要：
1、链表反转问题#include //元结点struct Node{ int data; Node *next;};typedef struct Node Node;//链表反转（循环方法）Node *Reverse(Node *head){ Node *prev = NULL; ... 阅读全文
摘要：
Linux基本命令1. 绝对路径用什么符号表示？当前目录、上层目录用什么表示？主目录用什么表示? 切换目录用什么命令？2. 怎么查看当前进程？怎么执行退出？怎么查看当前路径？3. 怎么清屏？怎么退出当前命令？怎么执行睡眠？怎么查看当前用户id？查看指定帮助用什么命令？4. Ls 命令执行什么功能？ ... 阅读全文
摘要：
哈希表是种数据结构，它可以提供快速的插入操作和查找操作。第一次接触哈希表时，它的优点多得让人难以置信。不论哈希表中有多少数据，插入和删除（有时包括侧除）只需要接近常量的时间即0(1）的时间级。实际上，这只需要几条机器指令。 对哈希表的使用者一一人来说，这是一瞬间的事。哈希表运算得非常快，在计算... 阅读全文