- 博客(5)
- 收藏
- 关注
原创 没有被调用的函数其代码为什么会被执行?
现象首先我们运行下面一段代码:从以上程序中我们可以知道,main函数调用函数fun1,函数fun1和main函数都没有调用函数fun,因此,我们认为函数fun中的"fun is run.."和 "you are done.."都不会被打印。且main函数中的打印语句“begin run..”和“main: you should run here”都应该被打印让我们来
2016-06-10 19:48:08 6379 1
原创 构造哈希表之开链法(哈希桶)
上一篇博客中介绍了用闭散列法的二次探测和开链法构造哈希表的原理即实现方式。构造哈希表的闭散列法之二次探测地址:http://blog.csdn.net/xyzbaihaiping/article/details/51607770这里简单描述一下哈希桶的基本原理:哈希表中保存包含每个key值的节点,每个节点有一个_next的指针,指向产生哈希冲突的key的节点#pragma
2016-06-08 09:50:09 5006
原创 构造哈希表之二次探测法
HashTable-散列表/哈希表是根据关键字(key)而直接访问在内存存储位置的数据结构。它通过一个关键值的函数将所需的数据映射到表中的位置来访问数据,这个映射函数叫做散列(哈希)函数,存放记录的数组叫做散列表。构造哈希表的几种方法1.直接定址法(取关键字的某个线性函数为哈希地址)2.除留余数法(取关键值被某个不大于散列表长m的数p除后的所得的余数为散列地址)3.
2016-06-08 01:19:00 77764 11
转载 task_struct结构体(PCB)描述
task_struct结构描述在linux 中每一个进程都由task_struct 数据结构来定义. task_struct就是我们通常所说的PCB.她是对进程控制的唯一手段也是最有效的手段. 当我们调用fork() 时, 系统会为我们产生一个task_struct结构。然后从父进程,那里继承一些数据, 并把新的进程插入到进程树中, 以待进行进程管理。因此了解task_struct的结构对于我
2016-06-05 22:16:05 1869
原创 操作系统中常用到的进程调度算法
一、先来先服务最简单的调度算法是先来先服务(FCFS),也称为先进先出(First-In-First-Out,FIFO)或严格排队方案。当每个进程就绪后,它加入就绪队列。当前正在运行的进程停止执行时,选择在就绪队列中存在时间最长的进程运行。二、轮转法这是一种基于时钟的抢占策略,以一个周期性间隔产生时钟中断,当中断发生时,当前正在运行的进程被置于就绪队列中,然后基于FCFS策略选择下一个
2016-06-05 21:46:10 3119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人