linux操作系统中互斥与同步控制.pdf

《linux操作系统中互斥与同步控制.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、万方数据青海师专学报(教育科学lJoI瓜NAI-oFQ矾GHAIJUMORTEACIm髂’CoL】LEGE(nh∞‰Sd∞)!婴芏筮!塑墼：!坚文章螭号：1∞7—0117(200”05—0109—031inux操作系统中互斥与同步控制李国禄1。王霞2(1．青海民族学院电子工程与信息科学系，青海西宁810007；2．大连体育学校，辽宁大连116021)摘要：通过分析H哪内核，讨论了lill呱操作系统内核同步机制基本原理，介绍了Hn峨系统中互斥与同步机制的实现方法．关t词：线程；互斥；同步；互斥锁；信号量中用分类号：1P316．8l文■

2、标识码：^l引言进程是程序执行的动态过程，是系统分配软硬件资源的最小单位，是为正在运行的程序所提供的运行环境．它具有一段可执行的程序、专用的系统堆栈空间、私有的进程控制块和独立的存储空间．而线程是进程产生的分支，是更小的执行实体．但系统并不给它分配任何资源，它共享创建它的进程所拥有的资源．一个进程至少需要有一个线程来执行指令．线程也具有一段可执行的程序、专用的系统堆栈空间、私有的“进程控制块”，但是没有自己的存储空间．线程互斥是为了避免线程对临界资源的同时使用，从而避免因此而产生的不可预料的后果．临界资源是那些一次只能被一个线程使用

3、的资源，在计算机系统中有很多软硬件资源都属于临界资源，如变量、堆栈、链表、队列、打印机等．使用l临界资源的那段代码就称为I临界区，互斥就是两个或两个以上的共用同一资源的线程不能同时进入该资源的临界区，它可以保证对资源操作的正确性和完整性．由此可以看出线程问的互斥关系是由于对共有资源的竞争而产生的间接制约，线程之间并没有直接的联系．线程间的同步是因为它们之间有相互的联系，它们相互合作、相互等待．一个线程的执行结果是另一个线程能够执行的前提条件，因而各线程必须被控制按一定的速度执行．线程间的同步关系由它们本身之间固有的联系决定的，是相互

4、直接制约的关系．2互斥与同步的机理收稿作者万方数据万方数据linux操作系统中互斥与同步控制作者：李国禄，王霞，LIGuo-lu，WANGXia作者单位：李国禄,LIGuo-lu(青海民族学院,电子工程与信息科学系,青海,西宁,810007)，王霞,WANGXia(大连体育学校,辽宁,大连,116021)刊名：青海师专学报（教育科学）英文刊名：JOURNALOFQINGHAIJUNIORTEACHERS'COLLEGE(EDUCATIONSCIENCE)年，卷(期)：2007,27(5)参考文献(4条)1.李善平;刘文峰Linux内

5、核2.4版源代码分析大全20022.陈莉君深入分析Linux内核源代码20023.李善平1inux操作系统及实验教程19994.陈莉君linux操作系统内核分析2000本文链接：http://d.g.wanfangdata.com.cn/Periodical_qhszxb-jykx200705035.aspx