用户态的信号量: System V 信号量 Posix 信号量 信号量是用于保护临界区的一种常用方法.它的使用和自旋锁类似.相同的是,只有得到信号量的进程才能执行临界区代码:不同的是,当获取不到信号量时,进程不会原地打转而是进入睡眠等待状态 定义 struct semaphore { spinlock_t lock; unsigned int count; struct list_head wait_list; }; 初始化 #define DECLARE_MUTEX(name) \ struc

本文主要介绍外部中断驱动模块的编写,包括:1.linux模块的框架及混杂设备的注册.卸载.操作函数集.2.中断的申请及释放.3.等待队列的使用.4.工作队列的使用.5.定时器的使用.6.向linux内核中添加外部中断驱动模块.7.完整驱动程序代码.linux的内核版本为linux2.6.32.2. 一.linux模块的框架以及混杂设备相关知识 1.内核模块的框架如下图所示,其中module_init()(图中有误,不是modules_init)只有在使用insmod命令手动加载模块时才会被调用,

Linux内核的信号量在概念和原理上和用户态的System V的IPC机制信号量是相同的,不过他绝不可能在内核之外使用,因此他和System V的IPC机制信号量毫不相干. 信号量在创建时需要设置一个初始值,表示同时能有几个任务能访问该信号量保护的共享资源,初始值为1就变成互斥锁(Mutex),即同时只能有一个任务能访问信号量保护的共享资源. 一个任务要想访问共享资源,首先必须得到信号量,获取信号量的操作将把信号量的值减1,若当前信号量的值为负数,表明无法获得信号量,该任务必须挂起在 该信号量的

中断与中断处理 何为中断? 一种由设备发向处理器的电信号 中断不与处理器时钟同步,随时可以发生,内核随时可能因为中断到来而被打断. 每一个中断都有唯一一个数字标志,称之为中断线(IRQ) 异常是由软件产生,与处理器时钟同步. 中断处理程序 由内核调用来响应中断 运行于中断上下文 中断的执行不可阻塞 中断处理分为两个部分,中断处理程序是上半部(top half),还有下半部(bottom halves) 中断处理程序注册 中断处理程序是管理硬件驱动程序的组成部分,如果设备使用中断,其相应的驱动程序

Linux的中断处理是驱动中比较重要的一部分内容,要清楚具体的实现才能更好的理解而不是靠记住别人理解后总结的规律,所以今天就打算从从源码来学习一下Linux内核对于中断处理过程,设计中断子系统的初始化的内容比较少,后续有空了在去深入的看看.通过追踪Linux中断的响应过程就能知道中断的具体处理细节. 中断响应过程 网上总结中断的执行过程的大致流程是: 保存中断发生时CPSR寄存器内容到SPSR_irq寄存器中 修改CPSR寄存器,让CPU进入处理器模式(processor mode)中的IRQ模

转自:http://blog.csdn.net/zhangskd/article/details/21992933 本文主要内容:硬中断 / 软中断的原理和实现 内核版本:2.6.37 Author:zhangskd @ csdn blog 概述 从本质上来讲,中断是一种电信号,当设备有某种事件发生时,它就会产生中断,通过总线把电信号发送给中断控制器. 如果中断的线是激活的,中断控制器就把电信号发送给处理器的某个特定引脚.处理器于是立即停止自己正在做的事, 跳到中断处理程序的入口点,进行中断处理

一 中断 硬件通过中断与操作系统进行通信,通过对硬件驱动程序处注册中断处理程序,快速响应硬件的中断. 硬件中断优先级很高,打断当前正在执行的程序.有两种情况: 硬件中断在中断处理程序中处理 硬件中断延后再进行处理 这个具体硬件相关,在中断处理程序中处理,打断了当前正在执行的程序:所有中断都将被屏蔽:如果占用时间太长不合适, 造成系统交互性,反应能力都会受到影响. 需要在其中判断平衡: 如果一个任务对时间非常敏感,将其放在中断处理程序中执行: 如果一个人和和硬件相关,将其放在中断处理程序中执行:

一.中断初始化 1.中断向量表IDT初始化 void __init init_IRQ(void) { int i; #ifndef CONFIG_X86_VISWS_APIC init_ISA_irqs(); #else init_VISWS_APIC_irqs(); #endif /* * Cover the whole vector space, no vector can escape * us. (some of these will be overridden and become *

转自:http://blog.csdn.net/tommy_wxie/article/details/7425728 版权声明:本文为博主原创文章,未经博主允许不得转载. [html] view plain copy print? .上下文 一般来说,CPU在任何时刻都处于以下三种情况之一: ()运行于用户空间,执行用户进程: ()运行于内核空间,处于进程上下文: ()运行于内核空间,处于中断上下文. 应用程序通过系统调用陷入内核,此时处于进程上下文.现代几乎所有的CPU体系结构都支持中断.当外

这节,我们继续上,中(以前的日志有)篇目进行分析,结合一个真实的驱动案例来描述linux内核中驱动的中断机制,首先我们先了解一下linux内核中提供的中断接口. 这个接口我们需要包含一个头文件:#include <linux/interrupt.h> 在中断接口中,最重要的是以下的接口函数: 1.这个是请求中断函数 int request_irq(unsigned int irq, irq_handler_t handler, unsigned long irqflags, const cha

Linux内核剖析 之 内核同步 主要内容 1.内核请求何时以交错(interleave)的方式执行以及交错程度如何. 2.内核所实现的基本同步机制. 3.通常情况下如何使用内核提供的同步机制. 内核如何为不同的请求服务 哪些服务? ====>>> 为了更好地理解内核是如何执行的,我们把内核看做必须满足两种请求的侍者:一种请求来自顾客,另一种请求来自数量有限的几个不同的老板.对于不同的请求,侍者采用如下的策略: 1.老板提出请求时,如果侍者空闲,则侍者开始为老板服务. 2.如果老板提出请

第一章 Linux内核简介 1.Unix (1)Unix系统很简洁 (2)在Unix中,所以东西都被当作文件对待,通过一套相同的系统调用接口来进行:open(),read(),write(),lseek(),close() (3)用C语言编写而成,移植能力强 (4)进程创建迅速,有fork()系统调用 (5)提供了一套非常简单但很稳定的系统元语 目标:一次执行保质保量完成一个任务 2.Linux 没有抛弃Unix的设计目标并且保证了应用程序编程接口的一致 Linux是一个非商业化产品 Linux

第一章 Linux内核简介 1.Unix简介 (一)概念:支持抢占式多任务.多进程.虚拟内存.换页.动态链接和TCP/IP网络的现代化操作系统. (二)Unix特点(层次化结构): Unix很简洁,仅提供几百个系统调用并有非常明确的设计目的. 在Unix中,所有东西都当作文件对待,所以对数据和对设备的操作是通过相同的系统调用接口来进行: 移植能力强,Unix内核和相关系统工具软件是由C语言编成: 进程创建非常迅速,一次执行保质保量完成一个任务,并有独特的fork()系统调用: 提供简单有稳定的进

<Linux内核设计与实现>读书笔记--第一. 二章 标签(空格分隔): 20135321余佳源 第一章 Linux内核简介 1.Unix内核特点 十分简洁:仅提供几百个系统调用并且有明确的目的: 在Unix中,大部分东西都被(或者正致力于)被当做文件对待: Unix内核即相关系统工具软件都是用C语言编写的,这使得系统有着强大的可移植性: Unix进程创建非常迅速,目标在于一次执行保质保量地完成一个任务 进程创建迅速:有独特的fork()系统调用,一次执行保质保量地完成一个任务.简单的进程间通

第一章:Linux内核简介 一.Unix和linux Unix是一个强大.健壮和稳定的操作系统. 1.Unix内核特点 十分简洁:仅提供几百个系统调用并且有明确的目的: 在Unix中,大部分东西都被(或者正致力于)被当做文件对待: Unix内核即相关系统工具软件都是用C语言编写的,这使得系统有着强大的可移植性: Unix进程创建非常迅速,目标在于一次执行保质保量地完成一个任务 2.Linux与Unix异同 Linux是基于Unix的类系统,比如它也实现了Unix的API: 但它不同于Unix,没

LINUX内核设计与实现第三周读书笔记 第一章 LINUX内核简介 1.1 Unix的历史 1969年的夏天,贝尔实验室的程序员们在一台PDR-7型机上实现了Unix这个全新的操作系统. 1973年,整个Unix系统用C语言进行了重写,给后来Unix系统的广泛移植铺平了道路. 伯克利的第一个Unix演化版是1977年推出的1BSD系统. 伯克利真正独立开发的Unix系统是于1979年推出的3BSD系统,支持虚拟内存. 1994年重写了虚拟内存子系统,推出了最终官方版,即4.4BSD. Unix内

第一章 Linux内核简介 一.历史 由于Unix系统设计简洁并且在发布时提供源代码,所以许多其他组织和团体都对它进了进一步的开发. Unⅸ虽然已经使用了40年,但计算机科学家仍然认为它是现存操作系统中最强大和最优秀的系统.从1969年诞生以来,由Dennis Ritchie和Ken Thompson的灵感火花点亮的这个Unix产物已经成为一种传奇,它历经了时间的考验依然声名不坠. 二.操作系统和内核简介 处理器在任何指定时间点上的活动范围可以概括为下列三者之一: 运行于内核空间,处于进程上下文

第八章 进程的切换和系统的一般执行过程 知识点 1.进程调度的时机 1.1硬中断和软中断 中断是指在计算机执行期间,系统内发生任何非寻常的或非预期的急需处理事件,使得CPU暂时中断当前正在执行的程序而转去执行相应的时间处理程序.待处理完毕后又返回原来被中断处继续执行或调度新的进程执行的过程. 引起中断的事件称为中断源.中断源向CPU提出处理的请求称为中断请求.发生中断时被打断程序的暂停点称为断点.CPU暂停现行程序而转为响应中断请求的过程称为中断响应.处理中断源的程序称为中断处理程序.CPU执行

中断分为同步中断和异步中断. 同步中断是由CPU控制单元产生的,"同步"是指只有在一条指令执行完毕后,CPU才会发出中断,比如系统调用 异步中断是由其他硬件设备依照CPU时钟信号产生的,即意味着中断能够在指令之间发生,例如键盘中断 按照Intel的微处理器手册,同步中断和异步中断也分别称为异常(或者软件中断)和中断, 中断为设备硬件产生的,异常的产生源有两种, 一种是程序错误,内核发送一个信号 另一种内核发生缺页,或对内核服务的一个请求(系统调用,通过一条int指令 .sysenter

一.相关历史 1. Unix内核的特点 简洁:仅提供系统调用并有一个非常明确的设计目的 抽象:几乎所有东西都被当做文件 可移植性:使用C语言编写,使得其在各种硬件体系架构面前都具备令人惊异的移植能力 进程:创建迅速,一次执行保质保量地完成一个任务:独特的fork系统调用 清晰的层次化结构:策略和机制分离的理念,简单的进程间通信元语把单一目的的程序方便地组合在一起 2. 关于Linux内核 自由/开源的软件 类Unix系统:设计思想相似. 一切皆文件 特定的单一用途 & 简单的组合方式 二.操作系