发布时间：2014-09-28 15:13:59

内核中提供了多种方法来防止竞争条件，理解了这些方法的使用场景有助于我们在编写内核代码时选用合适的同步方法，从而即可保证代码中临界区的安全，同时也让性能的损失降到最低。主要内容：原子操作自旋锁读写自旋锁信号量读写信号量互斥体.........【阅读全文】

发布时间：2014-10-15 11:15:29

长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap 请设计并实现排序。google笔试小题。题目来源：http://wenku.baidu.com/view/5aa818dda58da0116c17498b.html休闲小题。2个key一个是只能与0 swap,另一个是数组的下标和值是一一对应的。第二个容易被忽略。所以读到一个元素时，如果值和下标不等，那么可.........【阅读全文】

发布时间：2014-10-11 23:18:07

如果一个页面的大小为4K，页表项大小为4B，那么为什么可以存2^10个页表项？我的意思就是问为什么要拿4K/4B=2^10？页表项不应该是存在于内存里面的？和页面大小有什么关系？理解这样一个概念，操作系统为了方便管理内存，将内存划分成很若干个页，每个页表项就代表一个页的地址（页的地址，不是内存地址）。4B大小的页表.........【阅读全文】

发布时间：2014-10-11 13:53:09

为了建立冗余较小、结构合理的数据库，设计数据库时必须遵循一定的规则。在关系型数据库中这种规则就称为范式。范式是符合某一种设计要求的总结。要想设计一个结构合理的关系型数据库，必须满足一定的范式。                 .........【阅读全文】

发布时间：2014-10-11 10:11:03

在uc/os中有以下几种情况可以进行任务间的切换：1、每个任务都是超循环，但每个任务中存在函数OSTimeDly( )和OSTimeDlyHMSM( )，一旦遇到这两个函数中的一个，当前任务就会放弃CPU，保存现场，切换到下一个优先级更高的任务上；2、在程序中用到了信号量，当前任务在信号量不满足的情况下会切换到下一个优先级更高的任务，.........【阅读全文】