三种Linux中的常用多线程同步方式浅析
三种Linux中的常用多线程同步方式浅析
嵌入式linux中文站给大家介绍三种Linux中的常用多线程同步方式：互斥量，条件变量，信号量。
1 互斥锁
互斥锁用来保证一段时间内只有一个线程在执行一段代码。必要性显而易见：假设各个线程向同一个文件顺序写入数据，最后得到的结果一定是灾难性的。
先看下面一段代码。这是一个读/写程序，它们公用一个缓冲区，并且假定一个缓冲区只能保存一条信息。即缓冲区只有两个状态：有信息或没有信息。
void reader_function （void ）;
void writer_funcTIon （void ）;
char buffer;
int buffer_has_item=0;
pthread_mutex_t mutex;
struct TImespec delay;
void main （void ）{
pthread_t reader;
/* 定义延迟时间*/
https://www.360docs.net/doc/0513567492.html,_sec = 2;
https://www.360docs.net/doc/0513567492.html,_nec = 0;
/* 用默认属性初始化一个互斥锁对象*/
pthread_mutex_init （
pthread_create（
writer_funcTIon（）;
}
void writer_function （void）{
while（1）{
实验七：Linux多线程编程(实验分析报告)
实验七：Linux多线程编程(实验报告)
————————————————————————————————作者：————————————————————————————————日期：
实验七：Linux多线程编程（4课时） 实验目的：掌握线程的概念；熟悉Linux下线程程序编译的过程；掌握多线程程序编写方法。 实验原理：为什么有了进程的概念后，还要再引入线程呢？使用多线程到底有哪些好处？什么的系统应该选用多线程？我们首先必须回答这些问题。 1 多线程概念 使用多线程的理由之一是和进程相比，它是一种非常"节俭"的多任务操作方式。运行于一个进程中的多个线程，它们彼此之间使用相同的地址空间，共享大部分数据，启动一个线程所花费的空间远远小于启动一个进程所花费的空间。 使用多线程的理由之二是线程间方便的通信机制。同一进程下的线程之间共享数据空间，所以一个线程的数据可以直接为其它线程所用，这不仅快捷，而且方便。2多线程编程函数 Linux系统下的多线程遵循POSIX线程接口，称为pthread。编写Linux下的多线程程序，需要使用头文件pthread.h，连接时需要使用库libpthread.a。pthread_t在头文件/usr/include/bits/pthreadtypes.h中定义： typedef unsigned long int pthread_t; 它是一个线程的标识符。 函数pthread_create用来创建一个线程，它的原型为： extern int pthread_create((pthread_t *thread, const pthread_attr_t *attr, void *(*start_routine) (void *), void *arg)); 第一个参数为指向线程标识符的指针，第二个参数用来设置线程属性，第三个参数是线程运行函数的起始地址，最后一个参数是运行函数的参数。 函数pthread_join用来等待一个线程的结束。函数原型为： extern int pthread_join(pthread_t th, void **thread_return); 第一个参数为被等待的线程标识符，第二个参数为一个用户定义的指针，它可以用来存储被等待线程的返回值。 函数pthread_exit的函数原型为： extern void pthread_exit(void *retval); 唯一的参数是函数的返回代码，只要pthread_join中的第二个参数thread_return不是NULL，这个值将被传递给thread_return。 3 修改线程的属性 线程属性结构为pthread_attr_t，它在头文件/usr/include/pthread.h中定义。属性值不能直接设置，须使用相关函数进行操作，初始化的函数为pthread_attr_init，这个函数必须在pthread_create函数之前调用。 设置线程绑定状态的函数为pthread_attr_setscope，它有两个参数，第一个是指向属性结构的指针，第二个是绑定类型，它有两个取值：PTHREAD_SCOPE_SYSTEM（绑定的）和PTHREAD_SCOPE_PROCESS（非绑定的）。 另外一个可能常用的属性是线程的优先级，它存放在结构sched_param中。用函数pthread_attr_getschedparam和函数pthread_attr_setschedparam进行存放，一般说来，我们总是先取优先级，对取得的值修改后再存放回去。 4 线程的数据处理
LINUX 内核的几种锁介绍
spinlock(自旋锁)、 mutex（互斥量）、 semaphore（信号量）、 critical section(临界区) 的作用与区别 Mutex是一把钥匙，一个人拿了就可进入一个房间，出来的时候把钥匙交给队列的第一个。一般的用法是用于串行化对critical section代码的访问，保证这段代码不会被并行的运行。 Semaphore是一件可以容纳N人的房间，如果人不满就可以进去，如果人满了，就要等待有人出来。对于N=1的情况，称为binary semaphore。一般的用法是，用于限制对于某一资源的同时访问。 Binary semaphore与Mutex的差异： 在有的系统中Binary semaphore与Mutex是没有差异的。在有的系统上，主要的差异是mutex一定要由获得锁的进程来释放。而semaphore可以由其它进程释放（这时的semaphore实际就是个原子的变量，大家可以加或减），因此semaphore 可以用于进程间同步。Semaphore的同步功能是所有系统都支持的，而Mutex能否由其他进程释放则未定，因此建议mutex只用于保护critical section。而semaphore则用于保护某变量，或者同步。 另一个概念是spin lock，这是一个内核态概念。spin lock与semaphore的主要区别是spin lock是busy waiting，而semaphore是sleep。对于可以sleep 的进程来说，busy waiting当然没有意义。对于单CPU的系统，busy waiting 当然更没意义（没有CPU可以释放锁）。因此，只有多CPU的内核态非进程空间，
Linux多线程编程的基本的函数
Posix线程编程指南（一） 线程创建与取消 这是一个关于Posix线程编程的专栏。作者在阐明概念的基础上，将向您详细讲述Posix线程库API。本文是第一篇将向您讲述线程的创建与取消。 线程创建 1．1 线程与进程 相对进程而言，线程是一个更加接近于执行体的概念，它可以与同进程中的其他线程共享数据，但拥有自己的栈空间，拥有独立的执行序列。在串行程序基础上引入线程和进程是为了提高程序的并发度，从而提高程序运行效率和响应时间。 线程和进程在使用上各有优缺点：线程执行开销小，但不利于资源的管理和保护；而进程正相反。同时，线程适合于在SMP机器上运行，而进程则可以跨机器迁移。 1．2 创建线程 POSIX通过pthread_create()函数创建线程，API定义如下： 与fork()调用创建一个进程的方法不同，pthread_create()创建的线程并不具备与主线程（即调用pthread_create()的线程）同样的执行序列，而是使其运行 start_routine(arg)函数。thread返回创建的线程ID，而attr是创建线程时设置的线程属性（见下）。pthread_create()的返回值表示线程创建是否成功。尽管arg是void *类型的变量，但它同样可以作为任意类型的参数传给start_routine()函数；同时，start_routine()可以返回一个void *类型的返回值，而这个返回值也可以是其他类型，并由pthread_join()获取。 1．3 线程创建属性 pthread_create()中的attr参数是一个结构指针，结构中的元素分别对应着新线程的运行属性，主要包括以下几项： __detachstate，表示新线程是否与进程中其他线程脱离同步，如果置位则新线程不能用pthread_join()来同步，且在退出时自行释放所占用的资源。缺省为 PTHREAD_CREATE_JOINABLE状态。这个属性也可以在线程创建并运行以后用pthread_detach()来设置，而一旦设置为PTHREAD_CREATE_DETACH状态（不论是创建时设置还是运行时设置）则不能再恢复到PTHREAD_CREATE_JOINABLE状态。
Linux中直接IO机制的介绍
Linux 中直接 I/O 机制的介绍https://www.360docs.net/doc/0513567492.html,/developerworks/cn/linux/l-cn-...
https://www.360docs.net/doc/0513567492.html,/developerworks/cn/linux/l-cn-...
当应用程序需要直接访问文件而不经过操作系统页高速缓冲存储器的时候，它打开文件的时候需要指定 O_DIRECT 标识符。 操作系统内核中处理 open() 系统调用的内核函数是 sys_open()，sys_open() 会调用 do_sys_open() 去处理主要的打开操作。它主要做了三件事情：首先，它调用 getname() 从进程地址空间中读取文件的路径名；接着，do_sys_open() 调用 get_unused_fd() 从进程的文件表中找到一个空闲的文件表指针，相应的新文件描述符就存放在本地变量 fd 中；之后，函数 do_?lp_open() 会根据传入的参数去执行相应的打开操作。清单 1 列出了操作系统内核中处理 open() 系统调用的一个主要函数关系图。 清单 1. 主要调用函数关系图 sys_open() |-----do_sys_open() |---------getname() |---------get_unused_fd() |---------do_filp_open() |--------nameidata_to_filp() |----------__dentry_open() 函数 do_?ip_open() 在执行的过程中会调用函数 nameidata_to_?lp()，而 nameidata_to_?lp() 最终会调用 __dentry_open()函数，若进程指定了 O_DIRECT 标识符，则该函数会检查直接 I./O 操作是否可以作用于该文件。清单 2 列出了 __dentry_open()函数中与直接 I/O 操作相关的代码。 清单 2. 函数 dentry_open() 中与直接 I/O 相关的代码 if (f->f_flags & O_DIRECT) { if (!f->f_mapping->a_ops || ((!f->f_mapping->a_ops->direct_IO) && (!f->f_mapping->a_ops->get_xip_page))) { fput(f); f = ERR_PTR(-EINVAL); } } 当文件打开时指定了 O_DIRECT 标识符，那么操作系统就会知道接下来对文件的读或者写操作都是要使用直接 I/O 方式的。 下边我们来看一下当进程通过 read() 系统调用读取一个已经设置了 O_DIRECT 标识符的文件的时候，系统都做了哪些处理。函数read() 的原型如下所示： ssize_t read(int feledes, void *buff, size_t nbytes) ; 操作系统中处理 read() 函数的入口函数是 sys_read()，其主要的调用函数关系图如下清单 3 所示： 清单 3. 主调用函数关系图 sys_read() |-----vfs_read() |----generic_file_read() |----generic_file_aio_read() |--------- generic_file_direct_IO()
实验四 Linux进程互斥
实验四 Linux进程互斥 一、实验目的 熟悉Linux下信号量机制，能够使用信号量实现在并发进程间的互斥和同步。 二、实验题目 使用共享存储区机制，使多个并发进程分别模拟生产者－消费者模式同步关系、临界资源的互斥访问关系，使用信号量机制实现相应的同步和互斥。 三、背景材料 （一）需要用到的系统调用 实验可能需要用到的主要系统调用和库函数在下面列出，详细的使用方法说明通过“man 2 系统调用名”或者“man 3 函数名”命令获取。 fork() 创建一个子进程，通过返回值区分是在父进程还是子进程中执行； wait() 等待子进程执行完成； shmget() 建立一个共享存储区； shmctl() 操纵一个共享存储区； s hmat() 把一个共享存储区附接到进程内存空间； shmdt() 把一个已经附接的共享存储区从进程内存空间断开； semget() 建立一个信号量集； semctl() 操纵一个信号量集，包括赋初值； semop() 对信号量集进行wait和signal操作； signal() 设置对信号的处理方式或处理过程。 （二）模拟生产者－消费者的示例程序 本示例主要体现进程间的直接制约关系，由于使用共享存储区，也存在间接制约关系。进程分为服务进程和客户进程，服务进程只有一个，作为消费者，在每次客户进程改变共享存储区内容时显示其数值。各客户进程作为生产者，如果共享存储区内容已经显示（被消费），可以接收用户从键盘输入的整数，放在共享存储区。 编译后执行，第一个进程实例将作为服务进程，提示： ACT CONSUMER!!! To end, try Ctrl+C or use kill. 服务进程一直循环执行，直到用户按Ctrl+C终止执行，或使用kill命令杀死服务进程。 其他进程实例作为客户进程，提示： Act as producer. To end, input 0 when prompted. 客户进程一直循环执行，直到用户输入0。 示例程序代码如下： #include
linux通讯
线程+定时实现linux下的Qt串口编程 2010-06-26 10:49 转： 线程+定时实现linux下的Qt串口编程 作者：lizzy115 时间：2010,5,14 说明：本设计采用的是线程+定时实现linux下的Qt串口编程，而非网上资料非常多的Qt编写串口通信程序全程图文讲解系列，因为Qt编写串口通信程序全程图文讲解系列是很好实现，那只是在windows下面的，可是在linux 下面实现串口的通信并非如此，原因在于QextSerialBase::EventDriven跟QextSerialBase::Polling这两个事件的区别，EventDriven属于异步，Polling 属于同步，在windows下面使用的是EventDriven很容易实现，只要有数据就会触发一个串口事件，网上说linux下面需要的是Polling，可是还是不行的，只要串口有数据的时候他会在QByteArray temp = myCom->readAll(); 这句一直读取数据，没能退出，直到断掉串口的时候才能把接受到的串口数据通过 ui->textBrowser->insertPlainText(temp);打印在界面上，一直没能解决这个问题，所以只好采用线程+定时实现linux下的Qt串口编程进行设计。 一、安装环境： 系统平台：Ubuntu-8.04,内核2.6.24-27-generic，图形界面 二、软件需求及下地地址： Qt版本 qt-linux-SDK-4.6.2 注意：此处使用的是qt-linux-SDK-4.6.2版本，编译通过了，之后需要把他移植到qt-embedded-linux-opensource-src-4.5.3.tar.gz，通过qte编译后移植到开发板中，采用的测试开发板为Micro2440， 下载地址：略 三、程序编写过程 程序编程流程： 先新建一个工程空白工程，再建立Ui文件，通过designer进行Ui 界面设计，设计完保存，编译生成ui_mainwindow.h头文件，编写线程头文件及线程处理.cpp文件，建立串口处理头文件及 .cpp文件，最后完成main.cpp 文件。
linux下的多线程编程常用函数
Linux下pthread的实现是通过系统调用clone（）来实现的。clone（）是Linux所特 有的系统调用，他的使用方式类似fork. int pthread_create(pthread_t *restrict tidp,const pthread_attr_t *restrict attr, void *(*start_rtn)(void),void *restrict arg); 返回值：若是成功建立线程返回0,否则返回错误的编号 形式参数： pthread_t *restrict tidp 要创建的线程的线程id指针 const pthread_attr_t *restrict attr 创建线程时的线程属性 void* (start_rtn)(void) 返回值是void类型的指针函数 void *restrict arg start_rtn的行参 进行编译的时候要加上-lpthread 向线程传递参数。 例程2： 功能：向新的线程传递整形值 #include
操作系统课内实验大纲(2014)
操作系统原理课内实验大纲(2014版) 实验一：用户接口实验 实验目的 1)理解面向操作命令的接口Shell。 2)学会简单的shell编码。 3)理解操作系统调用的运行机制。 4)掌握创建系统调用的方法。 操作系统给用户提供了命令接口和程序接口（系统调用）两种操作方式。用户接口实验也因此而分为两大部分。首先要熟悉Linux的基本操作命令，并在此基础上学会简单的shell 编程方法。然后通过想Linux内核添加一个自己设计的系统调用，来理解系统调用的实现方法和运行机制。在本次实验中，最具有吸引力的地方是：通过内核编译，将一组源代码变成操作系统的内核，并由此重新引导系统，这对我们初步了解操作系统的生成过程极为有利。 实验内容 1)控制台命令接口实验 该实验是通过“几种操作系统的控制台命令”、“终端处理程序”、“命令解释程序”和“Linux操作系统的bash”来让实验者理解面向操作命令的接口shell和进行简单的shell 编程。 查看bash版本。 编写bash脚本，统计/my目录下c语言文件的个数 2)系统调用实验 该实验是通过实验者对“Linux操作系统的系统调用机制”的进一步了解来理解操作系统调用的运行机制；同时通过“自己创建一个系统调用mycall（）”和“编程调用自己创建的系统调用”进一步掌握创建和调用系统调用的方法。 编程调用一个系统调用fork（），观察结果。
编程调用创建的系统调用foo（），观察结果。 自己创建一个系统调用mycall（），实现功能：显示字符串到屏幕上。 编程调用自己创建的系统调用。 实验要求 1)按照实验内容，认真完成各项实验，并完成实验报告。 2)实验报告必须包括：程序清单（含注释）、实验结果、实验中出现的问题、观察到 的现象的解释和说明，以及实验体会。
linux线程
关于linux线程 在许多经典的操作系统教科书中, 总是把进程定义为程序的执行实例, 它并不执行什么, 只是维护应用程序所需的各种资源. 而线程则是真正的执行实体.为了让进程完成一定的工作, 进程必须至少包含一个线程. 如图1. 进程所维护的是程序所包含的资源(静态资源), 如: 地址空间, 打开的文件句柄集, 文件系统状态, 信号处理handler, 等; 线程所维护的运行相关的资源(动态资源), 如: 运行栈, 调度相关的控制信息, 待处理的信号集, 等; 然而, 一直以来, linux内核并没有线程的概念. 每一个执行实体都是一个task_struct结构, 通常称之为进程. 如图2. 进程是一个执行单元, 维护着执行相关的动态资源. 同时, 它又引用着程序所需的静态资源.通过系统调用clone创建子进程时, 可以有选择性地让子进程共享父进程所引用的资源. 这样的子进程通常称为轻量级进程.linux上的线程就是基于轻量级进程, 由用户态的pthread库实现的.使用pthread以后, 在用户看来, 每一个task_struct就对应一个线程, 而一组线程以及它们所共同引用的一组资源就是一个进程.但是, 一组线程并不仅仅是引用同一组资源就够了, 它们还必须被视为一个整体.对此, POSIX标准提出了如下要求: 1, 查看进程列表的时候, 相关的一组task_struct应当被展现为列表中的一个节点; 2, 发送给这个"进程"的信号(对应kill系统调用), 将被对应的这一组task_struct所共享, 并且被其中的任意一个"线程"处理; 3, 发送给某个"线程"的信号(对应pthread_kill), 将只被对应的一个task_struct接收, 并且由它自己来处理; 4, 当"进程"被停止或继续时(对应SIGSTOP/SIGCONT信号), 对应的这一组task_struct 状态将改变; 5, 当"进程"收到一个致命信号(比如由于段错误收到SIGSEGV信号), 对应的这一组task_struct将全部退出; 6, 等等(以上可能不够全); linuxthreads
Step by Step：Linux C多线程编程入门(基本API及多线程的同步与互斥)
介绍：什么是线程，线程的优点是什么 线程在Unix系统下，通常被称为轻量级的进程，线程虽然不是进程，但却可以看作是Unix进程的表亲，同一进程中的多条线程将共享该进程中的全部系统资源，如虚拟地址空间，文件描述符和信号处理等等。但同一进程中的多个线程有各自的调用栈(call stack)，自己的寄存器环境（register context)，自己的线程本地存储(thread-local storage)。 一个进程可以有很多线程，每条线程并行执行不同的任务。 线程可以提高应用程序在多核环境下处理诸如文件I/O或者socket I/O等会产生堵塞的情况的表现性能。在Unix系统中，一个进程包含很多东西，包括可执行程序以及一大堆的诸如文件描述符地址空间等资源。在很多情况下，完成相关任务的不同代码间需要交换数据。如果采用多进程的方式，那么通信就需要在用户空间和内核空间进行频繁的切换，开销很大。但是如果使用多线程的方式，因为可以使用共享的全局变量，所以线程间的通信（数据交换）变得非常高效。 Hello World(线程创建、结束、等待） 创建线程 pthread_create 线程创建函数包含四个变量，分别为： 1. 一个线程变量名，被创建线程的标识 2. 线程的属性指针，缺省为NULL即可 3. 被创建线程的程序代码 4. 程序代码的参数 For example： - pthread_t thrd1? - pthread_attr_t attr? - void thread_function(void argument)? - char *some_argument? pthread_create(&thrd1, NULL, (void *)&thread_function, (void *) &some_argument); 结束线程 pthread_exit 线程结束调用实例：pthread_exit(void *retval); //retval用于存放线程结束的退出状态 线程等待 pthread_join pthread_create调用成功以后，新线程和老线程谁先执行，谁后执行用户是不知道的，这一块取决与操作系统对线程的调度，如果我们需要等待指定线程结束，需要使用pthread_join函数，这个函数实际上类似与多进程编程中的waitpid。 举个例子，以下假设 A 线程调用 pthread_join 试图去操作B线程，该函数将A线程阻塞，直到B线程退出，当B线程退出以后，A线程会收集B线程的返回码。 该函数包含两个参数：pthread_t th //th是要等待结束的线程的标识 void **thread_return //指针thread_return指向的位置存放的是终止线程的返回状态。 调用实例：pthread_join(thrd1, NULL); example1： 1 /************************************************************************* 2 > F i l e N a m e: t h r e a d_h e l l o_w o r l d.c 3 > A u t h o r: c o u l d t t(f y b y) 4 > M a i l: f u y u n b i y i@g m a i l.c o m 5 > C r e a t e d T i m e: 2013年12月14日 星期六 11时48分50秒 6 ************************************************************************/ 7 8 #i n c l u d e 9 #i n c l u d e 10 #i n c l u d e
11 12 v o i d p r i n t_m e s s a g e_f u n c t i o n (v o i d *p t r)? 13 14 i n t m a i n() 15 { 16 i n t t m p1, t m p2?
linux驱动工程师面试题整理
1、字符型驱动设备你是怎么创建设备文件的，就是/dev/下面的设备文件，供上层应用程序打开使用的文件？ 答：mknod命令结合设备的主设备号和次设备号，可创建一个设备文件。 评：这只是其中一种方式，也叫手动创建设备文件。还有UDEV/MDEV自动创建设备文件的方式，UDEV/MDEV是运行在用户态的程序，可以动态管理设备文件，包括创建和删除设备文件，运行在用户态意味着系统要运行之后。那么在系统启动期间还有devfs创建了设备文件。一共有三种方式可以创建设备文件。 2、写一个中断服务需要注意哪些？如果中断产生之后要做比较多的事情你是怎么做的？答：中断处理例程应该尽量短，把能放在后半段(tasklet，等待队列等)的任务尽量放在后半段。 评：写一个中断服务程序要注意快进快出，在中断服务程序里面尽量快速采集信息，包括硬件信息，然后推出中断，要做其它事情可以使用工作队列或者tasklet方式。也就是中断上半部和下半部。 第二：中断服务程序中不能有阻塞操作。为什么？大家可以讨论。 第三：中断服务程序注意返回值，要用操作系统定义的宏做为返回值，而不是自己定义的OK，FAIL之类的。 3、自旋锁和信号量在互斥使用时需要注意哪些？在中断服务程序里面的互斥是使用自旋锁还是信号量？还是两者都能用？为什么？ 答：使用自旋锁的进程不能睡眠，使用信号量的进程可以睡眠。中断服务例程中的互斥使用的是自旋锁，原因是在中断处理例程中，硬中断是关闭的，这样会丢失可能到来的中断。 4、原子操作你怎么理解？为了实现一个互斥，自己定义一个变量作为标记来作为一个资源只有一个使用者行不行？ 答：原子操作指的是无法被打断的操作。我没懂第二句是什么意思，自己定义一个变量怎么可能标记资源的使用情况？其他进程又看不见这个变量 评：第二句话的意思是： 定义一个变量,比如int flag =0; if(flag == 0) { flag = 1; 操作临界区； flag = 0;
LINUX内核经典面试题.docx
LINUX内核经典面试题2015-05-02 23:08:14 分类：LIMX 原文地址:LINUX内核经典面试题作者:sunjiangang-ok 1)Linux中主要有哪儿种内核锁？ 2)Linux屮的用户模式和内核模式是什么含意？ 3)怎样申请大块内核内存？ 4)用户进程间通信主要哪儿种方式？ 5)通过伙伴系统中请内核内存的函数有哪些？ 6)通过slab分配器巾请内核内存的函数有？ 7)Linux的内核空间和用户空间是如何划分的(以32位系统为例)？ 8)vmalloc()中请的内存有什么特点？ 9)用户程序使用malloc()中请到的内存空间在什么范围？ 10)在支持并使能MMU的系统中，Linux内核和用户程序分别运行在物理地址模式还是虚拟地址模式？ 11)ARM处理器是通过儿级也表进行存储空间映射的？ 12)Linux是通过什么组件来实现支持多种文件系通的？ 13)Linux虚拟文件系统的关键数据结构有哪些？(至少写出四个) 14)对文件或设备的操作函数保存在那个数据结构中？ 15)Linux中的文件包括哪些？ 16)创建进程的系统调用有那些？ 17)调用schedule()ffl行进程切换的方式有儿种？ 18)Linux调度程序是根据进程的动态优先级还是静态优先级来调度进程的？ 19)进程调度的核心数据结构是哪个？ 20)如何加载、卸载一个模块？ 21)模块和应用程序分别运行在什么空间？ 22)Linux中的浮点运算由应用程序实现还是内核实现？ 23)模块程序能否使用可链接的库函数？ 24)TLB中缓存的是什么内容？ 25)Linux中有哪儿种设备？ 26)字符设备駆动程序的关键数据结构是哪个？ 27)设备驱动程序包扌舌哪些功能函数？ 28)如何唯一标识一个设备？ 29)Linux通过什么方式实现系统调用？ 30)Linux软中断和工作队列的作用是什么？ 1. Linux中主要有哪几种内核锁?
Linux进程同步
Linux进程同步 1.概述 Linux系统同一时间可能有多个进程在执行，因此需要一些同步机制来同步各个进程对于共享资源的访问。在Linux内核中有相应的同步技术实现，包括原子操作、信号量、读写信号量、自旋锁和等待队列等等。本文从同步的机制出发，重点研究讨论了Linux系统非阻塞的同步机制、Linux系统内核同步机制、Linux系统多线程的同步机制。 我们在实际生活中经常碰到这样的一类问题：有时候我们在使用打印机实现某种功能的时候，有可能使多个任务的打印结果交织在一起，造成混乱。这时多任务之间的同步操作便显得非常重要。比如在工业控制中的多个相互合作的任务，可以将数据采集、数据处理和数据输出划分为不同的任务。在它们之间建立一种必要的通信机制，使得采集任务可以通知数据处理任务。在新采集的数据已经处理完毕的时候，数据处理任务可以及时的通知输出任务，告诉输出任务需要实现的结果已经经过计算完成，需要通过输出设备输出。多任务的引入主要有以下有点：多任务的引入改善了系统的资源利用率，并且提高了系统的吞吐量，尤其是在嵌入式多任务操作系统中，但是与此同时多任务的引入也带来了另外的问题，那就是多个任务间如何协调、合作共同完成一个大的系统功能。特别是当我们在竞争使用临界资源，或是需要相互通知某些事件发生时。 另外在Linux操作系统里，在某一个时间段里，有些资源可能被很多内核同时来调用，这时我们便需要一套同步机制来同步各内核执行单元对共享数据的访问。尤其是在多核通信的机制上更需要同步机制来协调进程之间的通信。在Linux内核中有相应的技术实现，主要包括原子操作、信号量、读写信号量、自旋锁和等待队列。利用常用的同步机制可以有效地实现多任务、多内核之间的优化，实现其之间的合理调度。 2.同步机制 2.1临界资源与临界区 我们把在一段时间内只允许一个任务访问的资源叫做临界资源。这里与vxworks中的信号量的使用比较的类似。任务在占有CPU之后，还需要相应的资源才可以正常的执行。如果此时任务需要的资源被其它任务所占有，那么当前任务必须等待前一个任务完成并释放该资源后，才可以执行。把程序中使用临界资源的代码称为临界区。如果此刻临界资源未能访问，该任务便可以进入临界区，并将其设置为被访问状态。然后，即可以对临界资源进行操作。待任务完成后释放其占用的资源。
linux
Linux Linux 简介 Linux内核最初只是由芬兰人李纳斯·托瓦兹（Linus Torvalds）在赫尔辛基大学上学时出于个人爱好而编写的。 Linux是一套免费使用和自由传播的类Unix操作系统，是一个基于POSIX和UNIX的多用户、多任务、支持多线程和多CPU的操作系统。 Linux能运行主要的UNIX工具软件、应用程序和网络协议。它支持32位和64位硬件。Linux继承了Unix以网络为核心的设计思想，是一个性能稳定的多用户网络操作系统。 Linux的发行版 Linux的发行版说简单点就是将Linux内核与应用软件做一个打包。 目前市面上较知名的发行版有：Ubuntu、RedHat、CentOS、Debain、Fedora、SuSE、OpenSUSE、TurboLinux、BluePoint、RedFlag、Xterm、SlackWare等。 Linux应用领域 今天各种场合都有使用各种Linux发行版，从嵌入式设备到超级计算机，并且在服务器领域确定了地位，通常服务器使用LAMP（Linux + Apache + MySQL + PHP）或LNMP（Linux + Nginx+ MySQL + PHP）组合。 目前Linux不仅在家庭与企业中使用，并且在政府中也很受欢迎。 巴西联邦政府由于支持Linux而世界闻名。 有新闻报道俄罗斯军队自己制造的Linux发布版的，做为G.H.ost项目已经取得成果. 印度的Kerala联邦计划在向全联邦的高中推广使用Linux。 中华人民共和国为取得技术独立，在龙芯过程中排他性地使用Linux。 在西班牙的一些地区开发了自己的Linux发布版，并且在政府与教育领域广泛使用，如Extremadura地区的gnuLinEx和Andalusia地区的Guadalinex。 葡萄牙同样使用自己的Linux发布版Caixa Mágica，用于Magalh?es笔记本电脑和e-escola政府软件。 法国和德国同样开始逐步采用Linux。 Linux vs Window 目前国内Linux更多的是应用于服务器上，而桌面操作系统更多使用的是Window。主要区别如下： 比较 Windows Linux 界面界面统一，外壳程序固定所有Windows程序菜单几乎一致， 快捷键也几乎相同 图形界面风格依发布版不同而不同，可能互不兼容。GNU/Linux的终端机是从 UNIX传承下来，基本命令和操作方法也几乎一致。 驱动程序驱动程序丰富，版本更新频繁。默认安装程序里面一般包 含有该版本发布时流行的硬件驱动程序，之后所出的新硬 件驱动依赖于硬件厂商提供。对于一些老硬件，如果没有 了原配的驱动有时很难支持。另外，有时硬件厂商未提供 所需版本的Windows下的驱动，也会比较头痛。 由志愿者开发，由Linux核心开发小组发布，很多硬件厂商基于版权考虑并未提 供驱动程序，尽管多数无需手动安装，但是涉及安装则相对复杂，使得新用户面 对驱动程序问题（是否存在和安装方法）会一筹莫展。但是在开源开发模式下， 许多老硬件尽管在Windows下很难支持的也容易找到驱动。HP、Intel、AMD等硬 件厂商逐步不同程度支持开源驱动，问题正在得到缓解。 使用使用比较简单，容易入门。图形化界面对没有计算机背景 知识的用户使用十分有利。 图形界面使用简单，容易入 门。 文字界面，需要学习才能掌握。 学习系统构造复杂、变化频繁，且知识、技能淘汰快，深入学 习困难。 系统构造简单、稳定，且知识、技能传承性好，深入学习相对容易。 软件每一种特定功能可能都需要商业软件的支持，需要购买相 应的授权。 大部分软件都可以自由获取，同样功能的软件选择较少。 Linux 安装 略 Linux 系统启动过程linux启动时我们会看到许多启动信息。
linux内核编程规范
竭诚为您提供优质文档/双击可除 linux内核编程规范 篇一：00-linux系统编程常识-王保明 linux系统编程-应用编程常识--专题讲座 writtenby王保明 计算机系统组成 1计算机系统硬件组成 2操作系统 篇二：linux2.6驱动开发系列教程 [置顶]linux2.6驱动开发系列教程 这段时间一直在做android下的驱动，android驱动底层跟linux如出一辙，所以这里准备做一个专题，把linux 驱动做一个总结，为android接下来的驱动开发打好基础，大致的思想如下： 一、linux驱动基础开发 0、 1、 2、 3、
4、linux驱动基础开发4——linux字符驱动模型（memdriver内存读写） 5、linux驱动基础开发5——linux设备文件注册（devfs、mdev、sys、proc）讲解 6、linux驱动基础开发6——linuxgpio驱动实例分析（s3c2440/6410io操作） 7、linux驱动基础开发7——linux1*3io键盘驱动实例分析 8、linux驱动基础开发8——linux中断机制讲解与实 例分析(s3c2440/6410外部中断机制) 9、linux驱动基础开发9——linux数据缓冲机制(kfifo)讲解与实例分析 10、linux驱动基础开发10——linux并发、同步、互 斥机制（信号量、互斥锁、等待任务队列）讲解与实例分析 11、linux驱动基础开发11——linux周期性事件（内 核定时器）讲解 12、linux驱动基础开发12——linux周期性事件（内 核线程）讲解 13、linux驱动基础开发13——linux任务阻塞 （select\poll）机制讲解 14、linux驱动基础开发14——linux异常处理（内核 信号）讲解
Linux系统下的多线程遵循POSIX线程接口
Linux系统下的多线程遵循POSIX线程接口，称为pthread。编写Linux下的多线程程序，需要使用头文件pthread.h，连接时需要使用库libpthread.a。顺便说一下，Linux 下pthread的实现是通过系统调用clone（）来实现的。clone（）是Linux所特有的系统调用，它的使用方式类似fork，关于clone（）的详细情况，有兴趣的读者可以去查看有关文档说明。下面我们展示一个最简单的多线程程序example1.c。 /* example.c*/ #include
基于嵌入式操作系统VxWorks的多任务并发程序设计(全)
1引言 嵌入式系统定义为：嵌入到对象体系中的专用计算机系统。“嵌入性”、“专用性”与“计算机系统”是嵌入式系统的三个基本要素，对象系统则是指嵌入式系统所嵌入的宿主系统。目前，随着高端消费类电子产品(如PDA、手机、智能家电)的普及，嵌入式计算机系统获得了相当广泛的应用。 操作系统在嵌入式软件体系中占据着重要低位，学习和掌握相关的知识是一名嵌入式系统研发人员的必须。 1.1本文的读者对象与写作目的 本文针对的读者对象为入门级的嵌入式系统软件开发人员以及其他对嵌入式操作系统感兴趣的朋友，顺利阅读本文需要读者具备的基本知识能力为： （1）熟练的C语言程序设计能力； （2）操作系统的基本知识。 如果读者具备在Windows平台下进行多线程程序设计或者其他嵌入式操作系统本台下进行多任务程序设计的经验，将对阅读本文有很大的帮助。 本文虽然以VxWorks为介绍的主体对象，但是其中所论述的概念和方法并不局限于VxWorks操作系统本身。它们也同样适用于其它嵌入式操作系统，如WinCE、嵌入式Linux、ucos等，所谓“万变不离其宗”。 笔者力求能以通俗和形象的语言进行论述，但是由于水平有限，文中难免存在错误和纰漏，诚盼读者朋友指正。 1.2 为什么以VxWorks为写作对象 之所以选择VxWorks操作系统为本文的写作对象，是因为： （1）VxWorks具备清晰的多任务并发控制及任务间通信的成熟机制； （2）VxWorks有广泛的使用基础，国内外分布着大量的VxWorks程序员； （3）VxWorks简单易学，便于我们集中目标讲解多任务控制程序本身。 1.3 什么是VxWorks VxWorks操作系统是美国WindRiver公司于1983年设计开发的一种嵌入式实时操作系统（RTOS），它凭借着良好的可持续发展能力、高性能的内核以及友好的用户开发环境，在嵌入式实时操作系统领域占据了重要一席。VxWorks具备高可靠性和实时性，因而被广泛地应用在通信、军事、航空、航天等高精尖技术及实时性要求极高的领域中，如卫星通讯、军事演习、弹道制导、飞机导航等。在美国的F-16、FA-18战斗机、B-2隐形轰炸机和爱国者导弹上，甚至连1997年4月在火星表面登陆的火星探测器上也使用到了VxWorks。 VxWorks的实时性体现在它能在限定时间内执行完规定的功能并对外部的异步事件作出响应。实时操作系统主要应用于过程控制、数据采集、通信、多媒体信息处理等对时间敏感的场合；而分时操作系统按照相等的时间片调度进程轮流运行，无法实时响应外部异步事件，因而主要应用于科学计算和实时性要求不高的场合。 VxWorks由一个体积很小的内核及一些可以根据需要进行定制的系统模块组成。VxWorks 内核最小为8KB，即便加上其它必要模块，所占用的空间也很小，且不失其实时、多任务的系统特征。VxWorks 的内核主要包括： （1）多任务：为满足真实世界事件的异步性，现代操作系统需提供多任务支持，由系统内核分配CPU 给多个任务并发执行。如果是单CPU，则执行方式实质是宏观并行、微观串行； （2）任务调度：真实世界的事件具有继承的优先级，当一个高优先级的任务变为可执行态，它会立即抢占当前正在运行的较低优先级的任务，VxWorks对这种优先级抢占调度（Preemptive Priority Scheduling）提供了支持。同时，VxWorks也支持同优先级任务间的时间片轮转调度（Round-Robin Scheduling）；