数据结构
文章平均质量分 73
bluesSu
每天进步一点点
展开
-
哈希表
一、哈希表(hash table)是一种根据关键字直接访问内存存储位置的数据结构,通过哈希表,数据元素的存放位置和数据元素的关键字之间建立起某种对应关系,建立这种对应关系的函数称为哈希函数。二、哈希表的构造方法假设要存储的数据元素个数是n,设置一个长度为m(m>n)的连续存储单元,分别以每个数据元素的关键字Ki(0从数学的角度看,哈希函数实际上是关键字到内存单元的映射,因此我们希望通过原创 2017-10-28 14:03:55 · 543 阅读 · 0 评论 -
进程与线程的关系及区别
1、定义 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。 线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位,线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可以与同属一个进程的其他线程共享所拥有的全部资源。2、关系原创 2017-12-20 20:23:50 · 230 阅读 · 0 评论 -
内核支持线程和用户级线程
1、内核支持性线程 对于通常的进程,无论是系统进程还是用户进程,进程的创建、撤销,以及要求由系统设备完成的i/o操作,都是利用系统调用而进入内核,再由内核中的相应处理程予以完成的。进程的切换同样是在内核的支持下实现的。因此我们说,不论什么进程,它们都是在操作系统内核的支持下运次的,是与内核紧密相关的。 这种线程实现方式主要有四个优点:1)、在多处理器系统中,内核能够同时调度同一进程原创 2017-12-21 09:54:59 · 3946 阅读 · 0 评论