2011年01月_tianqio

02月 01月

原创关于锁的一些想法

1. 程序在进入临界区后有各种原因是被换出，中断，调度，阻塞等 2. 临界区内要短 3. spin lock要慎用，如果是使用spin lock，但是临界区太大，进入临界区的线程被调度，则另一个被调度的线程会忙等，白白浪费cpu，因此，一定要是多个cpu，且临界区很简单才能用spin lock，否则还是要容忍sleep带来的开销 4. 如果想用spin lock，但是不能确定这个lock的竞争情况和执行情况，可以用常规锁，执行代码，观察cpu 的利用率

2011-01-23 19:33:00 555

原创最大间隙问题

给定n个实数，求出相邻的两个数，这两个数的差值是所有相邻数的最大 例如 ,1 ,3 ,7,8, 则答案是3,7 思想如下： 找出最大值和最小值，则所有的两个数 m- n > (max-min)/n - 1 因此，设定n -1 个区间，区间长度为 (max -min )/ n - 1，将所有数按照与min的差值映射到这些区间里 则所有的两个数必然是两个相邻区间的最大值和最小值。因为区间内的数的差值是小于上面的平均数的。<br /

2011-01-23 19:29:00 994

原创 linux 内存管理

只是大概谢谢，笔记类型的。 1. 以页位单位 struct page { page_flags_t flags; //标记：是否需要写出，是否被锁在内存等，在linux/page-flags.h 中定义 atomic_t _count; //页面引用计数 atomic_t _mapcount; //有多少个页

2011-01-15 17:28:00 797

Aggregated Search

搜索引擎排序怎么整合垂直搜索的资源 Federated search is an information retrieval technology that allows the simultaneous search of multiple searchable resources. A user makes a single query request which is distributed to the search engines, databases or other query engines participating in the federation.

2018-10-15

简单的c编译器源码,生成汇编代码

网上找一个很简单的编译器源码，便于学习，使用lex和bison作为parser，包括完整的符号表，代码生成代码

2008-12-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 关于锁的一些想法