该记录着重介绍下:2.6.34版本中非抢占式RCU的基本概念. RCU保护的是指针,因为指针的赋值可以使用原子操作完成: 在非抢占式RCU中: 对于读者,RCU仅需要抢占失效,因此获得读锁和释放读锁分别定义为: 对于非抢占式RCU,在操作读取数据的过程中不允许进程切换,否则因为写者需要等待读者完成,写者进程也会一直被阻塞. #define rcu_read_lock() preempt_disable() #define rcu_read_unlock() preeempt_enable() 变…

参考自:http://blog.csdn.net/junguo/article/details/8244530             Documentation/RCU/* TREE_RCU将所有的CPU组织成一颗树,通过层次结构来判别进程是否通过了宽限期,这种方式适用于多个CPU的系统               TINY_RCU适用于单个CPU,尤其是嵌入式操作系统. RCU实现的关键集中在宽限期的处理上,这个过程需要保证销毁对象前,当前系统中所有CPU上运行的进程都通过了静止状态(qui…

关于RCU的实现,考虑如下情形: 1.非抢占式RCU 2.限于嵌入式系统4核.每核单线程 3.RCU_FANOUT = 32 此时,RCU_TREE退化为单节点,如下,针对rcu_sched_state的使用做相关分析. 本想从解析各个数据结构之间的关系入手,但是没有成功,因此首先读下内核代码: 以下记录中以数组形式表示rcu_data,但是注意这是per-CPU变量,实际并非数组. 系统完成初始化后(rcu_init)的情形如下: struct rcu_state rcu_sched_stat…

一.概括 (1)自旋锁适用于SMP系统,UP系统用spinlock是作死. (2)保护模式下禁止内核抢占的方法:1.运行终端服务例程时2.运行软中断和tasklet时3.设置本地CPU计数器preempt_count (3)自旋锁的忙等待的实际意义是:尝试获取自旋锁的还有一个进程不断尝试获取被占用的自旋锁,中间仅仅pause一下! (4)在抢占式内核的spin_lock宏中,第一次关抢占,目的是防止死锁(防止一个已经获取自旋锁而未释放的进程被抢占! ! ). 而后又开抢占.目的是让已经释放自旋锁…

参考:2.6.34 一个很奇怪的问题. 没有查找到为什么 RCU_NEXT_SIZE的值为4的原因(包括Documentation),主要是在rcu_state中定义了一个四级的list,感到很有意思. 我给出自己的解释. 还是看下代码吧,容易解释: ========================================================= 引入nxtlist与 RCU_NEXT_RCU_DONE_TAIL static void rcu_do_batch(struct…

协同程序与常规的多线程不同之处:协同程序是非抢占式的. 当一个协同程序运行时,是无法从外部停止它的.只有当协同程序显式地调用yield时,它才会停止. 当不存在抢先时,编程会变得简单很多,无须为同步的bug抓狂. 在程序中所有的同步都是显式的,只需要确保一个协同程序在它的临界区域之外调用yield即可. 对于这样非抢占式的多线程来说,只要有一个线程调用了一个阻塞操作,整个程序在该操作完成前,都会停止下来. 下面用一个有趣的方法来解决这个问题:通过HTTP下载几个远程文件. 下面的例子测试下载lu…

摘 要:从Keil C51的内存空间管理方式入手,着重讨论实时操作系统在任务调度时的重入问题,分析一些解决重入的基本方式与方法:分析实时操作系统任务调度的占先性,提出非占先的任务调度是能更适合于Keil C51的一种调度方式.为此,构造这一实时操作系统,并有针对性地介绍此系统的堆管理方法.任务的建立以厦任务的切换等.关键词:51单片机 实时操作系统 任务重八调度 目前,大多数的产品开发是在基于一些小容量的单片机上进行的.51系列单片机,是我国目前使用最多的单片机系列之一,有非常广大的应用环境与前…

目录 一:keepalived的抢占与非抢占模式 1.抢占模式 2.非抢占模式 二:接下来分4种情况说明 三:以上3种,只要级别高就会获取master,与state状态是无关的 一:keepalived的抢占与非抢占模式 背景:俩节点haproxy通过keepalived实现高可用 1.抢占模式 harpxy的实际运行过程中,当master发生异常,且后期恢复master正常后,存在抢占或非抢占两种情况.简单点说抢占模式就是,当master宕机后,backup 接管服务.后续当master恢复后…

一.举个打电话的例子: 阻塞   block   是指,你拨通某人的电话,但是此人不在,于是你拿着电话等他回来,其间不能再用电话.同步大概和阻塞差不多. 非阻塞   nonblock   是指,你拨通某人的电话,但是此人不在,于是你挂断电话,待会儿再打.至于到时候他回来没有,只有打了电话才知道.即所谓的“轮询   /   poll”. 异步是指,你拨通某人的电话,但是此人不在,于是你叫接电话的人告诉那人(leave   a   message),回来后给你打电话(call   back). 二.…

MVC的验证(模型注解和非侵入式脚本的结合使用)   @HtmlHrlper方式创建的标签,会自动生成一些属性,其中一些属性就是关于验证 如图示例: 模型注解 通过模型注解后,MVC的验证,包括前台客户端,后台服务器的验证,MVC统统都做了包含,即使用户在客户端禁用Javascript,服务器也会将非法操作进行验证,当前前提是针对Model实体标识了注解的情况. 要能够正常进行非空等合法性验证必须做如下步骤(前提条件): 1.必须在实体的每个类型上加上Required特性,但是数字型的属性默认已…