摘要：
内核中用于临界区保护下的互斥机制，它包括自旋锁、原子操作和信号量，三者保证了对临界资源访问的互斥型。1.1 内核中的互斥机制1.1.1 自旋锁自旋锁用在多个CPU系统中。当一个线程在一个CPU上正使用资源，而另一个线程在另一个CPU上正忙等待这个资源的时候，就会用到自旋锁来保护临界资源。在单处理器系... 阅读全文
摘要：
1 .1 进程结构每个进程都具有自己的属性，用一个task_struct数据结构来表示，它包含了进程的详细信息，主要有进程标识符（PID）、进程所占的内存区域、相关文件描述符、安全信息、进程环境、信号处理、资源安排、同步处理状态几个方面。数组task包含指向系统中所有task_struct结构的指针... 阅读全文
摘要：
我们知道，水王问题：有N个数，其中有一个数出现超过一半，要求在线性时间求出这个数。那么，我的问题是，加强版水王：有N个数，其中有一个数刚好出现一半次数，要求在线性时间内求出这个数。因为，很明显，如果是刚好出现一半的话，如此例： 0，1，2，1 ：方案一：根据上面的例子，最后我们可能会输出不是符合条件... 阅读全文
摘要：
1 使用从大到小的优先队列保存最小的K个数，每次取出K个数之后的其余数和堆顶元素比较，如果比堆顶元素小，则将堆顶元素删除，将该元素插入void topK(int arr[],int n,int k){ if(k>n) return; priority_queue q; ... 阅读全文