电脑知识|欧美黑人一区二区三区|软件|欧美黑人一级爽快片淫片高清|系统|欧美黑人狂野猛交老妇|数据库|服务器|编程开发|网络运营|知识问答|技术教程文章 - 好吧啦网

您的位置:首頁技術(shù)文章
文章詳情頁

UNIX多用戶系統(tǒng)下信號量操作詳解

瀏覽:3日期:2024-06-09 09:16:27

資源共享是Unix多用戶系統(tǒng)的一個重要特征,信號量(SEMAPHORE)則是防止兩個或多個進程同時訪問共享資源的一種機制。在信號量機制實現(xiàn)之前,通常采用加鎖文件的方法,其算法描述如下: ⑴加鎖算法 int lock(lockfile) /*返回值0代表成功,其它為失敗*/ char *lockfile; /*加鎖文件名*/ { intfd,ret=0; extern int errno; if((fd=open(lockfile,O_WRONLY|O_CREAT|O_EXCL,0666))==-1 &&errno==EEXIST) ret=1; return(ret); } ⑵解鎖算法 unlock(lockfile) char *lockfile; /*鎖文件名*/ { unlink(lockfile); } 這種方法對訪問共享資源次數(shù)較少的進程是可行的,但對重載的使用則開銷太大了,況且一旦加鎖失敗則進程不知何時可以再試;當系統(tǒng)崩潰或重啟動時,加鎖文件可能會被忘掉了。 Dijkstra發(fā)表的Dekker算法給出了信號量的一種實現(xiàn),為整值對象定義了兩個了原語操作:P和V。其C描述如下: void P(sem) int *sem; { while (*sem<=0); (*sem)--; } void V(sem) int *sem; { (*sem)++; } 但上述算法不能在用戶空間編程,因為①sem指向的信號量變量不能在進程間共享,它們有自己的數(shù)據(jù)段;②函數(shù)非原子執(zhí)行,內(nèi)核可在任何時候中斷一個進程;③若sem為0,進程并不釋放CPU。 所以信號量必須由內(nèi)核提供,它可在進程間共享數(shù)據(jù),可執(zhí)行原子操作(即一組操作要么全部執(zhí)行,要么都不執(zhí)行),可在一個進程阻塞時將CPU給另外一個進程。 UNIXSYSTEMV以一個長整數(shù)的鍵值作為信號量集合的唯一標識,信號量通常由下列元素組成: ①信號量的值, ②操作該信號量的最后一個進程的進程標識, ③等待增加該信號量的值的進程數(shù), ④等待該信號量的值為0的進程數(shù)。 與之有關(guān)的系統(tǒng)調(diào)用如下: #include <sys/types.h> #include <sys/ipc.h> #include <sys/sem.h> int semget(key,count,flags) /*獲取信號量集合的標識符*/ key_tkey; /*信號量集合的鍵*/ intcount; /*信號量集合中元素個數(shù)*/ intflags; /*任選參數(shù)*/ /*返回信號量集合標識符,若出錯則返回-1*/ int semop(sid,ops,nops) /*信號量操作*/ int sid; /*信號量集合標識符*/ struct sembuf *ops; /*信號量操作結(jié)構(gòu)的指針*/ intnops; /*信號量操作結(jié)構(gòu)的個數(shù)*/ /*返回運算完成前該組信號量中最后一個被運算的信號量的 值,若出錯則返回-1*/ int semctl(sid,semnum,cmd,arg) /*控制信號量操作*/ intsid; /*信號量集合標識符*/ intsemnum; /*信號量元素編號*/ intcmd; /*控制命令*/ union semun{ intval; struct semid_ds *buf; ushort*array;} arg; /*命令參數(shù)*/ 系統(tǒng)調(diào)用semget用來把信號量集合的鍵值譯成代表信號量集合的標識符,該集合中有count個元素,其存取權(quán)限定義與文件相同,由flags定義。若flags的IPC_CREAT位被置位,則當該集合不存在時系統(tǒng)就創(chuàng)建之。因此各進程可都用置IPC_CREAT位的flags參數(shù)來獲取信號量集合的標識符,不需要由某一進程事先創(chuàng)建。若flags為IPC_PRIDVATE則不管同鍵值的信號量集合是否存在系統(tǒng)都建立之,并返回下一個可用的標識符。 系統(tǒng)調(diào)用semctl在一組信號量上做各種控制操作,諸如信號量集合的初始化、刪除和狀態(tài)查詢等。常用的操作及相關(guān)的命令格式如下: ①取消信號量集合 int semctl(sid,count,IPC_RMID,0) int sid; /*信號量集合標識符*/ int count; /*信號量集合中元素個數(shù)*/ ②設(shè)置信號量集合的初值(初始化) 信號量集合剛建立時,各信號量的初值不確定,需要設(shè)定初值。初值的設(shè)定可用SETALL或SETVAL命令。若用SETALL命令,其格式為: int semctl(sid,count,SETALL,arg) int sid; /*信號量集合標識符*/ int count; /*信號量集合中元素個數(shù)*/ ushort *arg; /*命令參數(shù)*/ 該命令把數(shù)組arg中的前count個值依次賦給集合中各信號量,一次可設(shè)定多個信號量的初值。 若用SETVAL命令,其格式為: int semctl(sid,semnum,SETVAL,arg) int sid; /*信號量集合標識符*/ int semnum; /*信號量元素編號*/ int arg; /*命令參數(shù)*/ 該命令將arg的值賦給集合中第semnum個信號量,一次僅能設(shè)定一個信號量的初值。 ③查詢信號量集合的當前值 查詢信號量集合的當前值可用GETALL或GETVAL命令。若用GETALL命令,其格式為: int semctl(sid,count,GETALL,arg) int sid; /*信號量集合標識符*/ int count; /*信號量集合中元素個數(shù)*/ ushort *arg; /*命令參數(shù)*/ 該命令把信號量集合中各信號量的當前值返回到數(shù)組arg中。 若用GETVAL命令,其格式為: int semctl(sid,semnum,GETVAL,0) int sid; /*信號量集合標識符*/ int semnum; /*信號量元素編號*/ 該命令把集合中第semnum個信號量的當前值作為調(diào)用的返回值。 ④查詢某個信號量的等待進程數(shù) 當一個進程要執(zhí)行信號量操作時若條件不具備則被阻塞,有關(guān)信號量的等待進程數(shù)也相應變化。 通過GETNCNT命令可查詢等待信號量增值的進程數(shù),其格式如下: int semctl(sid,semnum,GETNCNT,0) int sid; /*信號量集合標識符*/ int semnum; /*信號量元素編號*/ 該命令把等待第semnum個信號量增值的進程數(shù)作為調(diào)用的返回值。 通過GETZCNT命令可查詢等待信號量值為0的進程數(shù),其格式如下: int semctl(sid,semnum,GETZCNT,0) int sid; /*信號量集合標識符*/ int semnum; /*信號量元素編號*/ 該命令把等待第semnum個信號量值為0的進程數(shù)作為調(diào)用的返回值。 至于其它的控制命令,因不常用而不再累述。 系統(tǒng)調(diào)用semop用來對信號量集合中的一個或多個信號量進行操作,操作命令由用戶提供的操作結(jié)構(gòu)數(shù)組來定義,該結(jié)構(gòu)如下: struct sembuf{ short sem_num; /*信號量在集合中的下標*/ short sem_op; /*操作值*/ short sem_flg; /*操作標志*/ }; 系統(tǒng)從用戶地址空間讀信號量操作結(jié)構(gòu)數(shù)組,并核實信號量下標的合法性及進程是否具備讀或修改信號量所必需的權(quán)限。若權(quán)限不夠則調(diào)用失敗;若進程必須睡眠,則它將已操作過的信號量恢復為該系統(tǒng)調(diào)用開始時的值,然后它就睡眠,直到它等待的事件發(fā)生時再重新執(zhí)行該系統(tǒng)調(diào)用。由于系統(tǒng)將操作數(shù)組保存在一個全局數(shù)組中,因此若它必須重新執(zhí)行該調(diào)用的話,它必須重新從用戶空間讀該數(shù)組。這樣,操作按原語方式執(zhí)行--或一次做完或根本不做。 系統(tǒng)根據(jù)操作值來改變信號量的值:①若操作值為正,系統(tǒng)就增加信號量的值并喚醒所有等待信號量增值的進程;②若操作值是0,系統(tǒng)就檢查信號量的值:如果為0,就繼續(xù)數(shù)組中的其它操作;否則把等待信號量的值為0的睡眠進程數(shù)加1,然后睡眠;③若操作值為負且其絕對值不超過信號量的值,系統(tǒng)就把操作值(一個負數(shù))加到信號量值上,如果結(jié)果為0則系統(tǒng)就喚醒所有等待信號量的值為0的睡眠進程;④若信號量的值小于操作值的絕對值,系統(tǒng)就讓進程睡眠在'等待信號量增值'這一事件上。 當進程在信號量操作過程中睡眠時,它睡眠在可中斷級上,因此當它接收到軟中斷信號時就被喚醒了。用戶可在操作標志中設(shè)置IPC_NOWAIT標志以防止進程睡眠。 如果進程執(zhí)行了一個信號量操作,鎖住了某些資源,卻沒有恢復信號量的值就退出了(如收到kill信號),那么就可能出現(xiàn)危險情況。為了避免這類問題,用戶可在操作標志中設(shè)置SEM_UNDO標志。當進程退出時,系統(tǒng)便撤除該進程做過的每個信號量操作的影響。 值得指出的是,當你使用兩個或多個信號量時,死鎖總是可能的,系統(tǒng)并不能檢查多個信號量間的死鎖。 本文所用算法及調(diào)用格式均已在SCOUNIX3.2、SCOOpenSever3.X及5.X上運行通過。

標簽: Unix系統(tǒng)
主站蜘蛛池模板: 空气能采暖,热泵烘干机,空气源热水机组|设备|厂家,东莞高温热泵_正旭新能源 | 专业生物有机肥造粒机,粉状有机肥生产线,槽式翻堆机厂家-郑州华之强重工科技有限公司 | POM塑料_PBT材料「进口」聚甲醛POM杜邦原料、加纤PBT塑料报价格找利隆塑料 | R507制冷剂,R22/R152a制冷剂厂家-浙江瀚凯制冷科技有限公司 | 医疗仪器模块 健康一体机 多参数监护仪 智慧医疗仪器方案定制 血氧监护 心电监护 -朗锐慧康 | 火锅底料批发-串串香技术培训[川禾川调官网] | 建筑资质代办-建筑企业资质代办机构-建筑资质代办公司 | 济南货架定做_仓储货架生产厂_重型货架厂_仓库货架批发_济南启力仓储设备有限公司 | 隆众资讯-首页_大宗商品资讯_价格走势_市场行情 | 工业铝型材-铝合金电机壳-铝排-气动执行器-山东永恒能源集团有限公司 | 武汉高温老化房,恒温恒湿试验箱,冷热冲击试验箱-武汉安德信检测设备有限公司 | 电子元器件呆滞料_元器件临期库存清仓尾料_尾料优选现货采购处理交易商城 | T恤衫定做,企业文化衫制作订做,广告T恤POLO衫定制厂家[源头工厂]-【汉诚T恤定制网】 | BOE画框屏-触摸一体机-触控查询一体机-触摸屏一体机价格-厂家直销-触发电子 | 喷砂机厂家_自动除锈抛丸机价格-成都泰盛吉自动化喷砂设备 | 济南轻型钢结构/济南铁艺护栏/济南铁艺大门-济南燕翔铁艺制品有限公司 | 环球周刊网| 上海皓越真空设备有限公司官网-真空炉-真空热压烧结炉-sps放电等离子烧结炉 | 控显科技 - 工控一体机、工业显示器、工业平板电脑源头厂家 | 天一线缆邯郸有限公司_煤矿用电缆厂家_矿用光缆厂家_矿用控制电缆_矿用通信电缆-天一线缆邯郸有限公司 | 钢托盘,铁托盘,钢制托盘,镀锌托盘,饲料托盘,钢托盘制造商-南京飞天金属13260753852 | 杰福伦_磁致伸缩位移传感器_线性位移传感器-意大利GEFRAN杰福伦-河南赉威液压科技有限公司 | 粘度计NDJ-5S,粘度计NDJ-8S,越平水分测定仪-上海右一仪器有限公司 | 检验科改造施工_DSA手术室净化_导管室装修_成都特殊科室建设厂家_医疗净化工程公司_四川华锐 | 锂辉石检测仪器,水泥成分快速分析仪-湘潭宇科分析仪器有限公司 | 塑料撕碎机_编织袋撕碎机_废纸撕碎机_生活垃圾撕碎机_废铁破碎机_河南鑫世昌机械制造有限公司 | 单机除尘器 骨架-脉冲除尘器设备生产厂家-润天环保设备 | 智能电表|预付费ic卡水电表|nb智能无线远传载波电表-福建百悦信息科技有限公司 | 医院专用门厂家报价-医用病房门尺寸大全-抗菌木门品牌推荐 | 档案密集柜_手动密集柜_智能密集柜_内蒙古档案密集柜-盛隆柜业内蒙古密集柜直销中心 | 防渗膜厂家|养殖防渗膜|水产养殖防渗膜-泰安佳路通工程材料有限公司 | 地图标注-手机导航电子地图如何标注-房地产商场地图标记【DiTuBiaoZhu.net】 | 环氧树脂地坪_防静电地坪漆_环氧地坪漆涂料厂家-地壹涂料地坪漆 环球电气之家-中国专业电气电子产品行业服务网站! | 物流之家新闻网-最新物流新闻|物流资讯|物流政策|物流网-匡匡奈斯物流科技 | 购买舔盐、舔砖、矿物质盐压块机,鱼饵、鱼饲料压块机--请到杜甫机械 | 样品瓶(色谱样品瓶)百科-浙江哈迈科技有限公司 | 高压微雾加湿器_工业加湿器_温室喷雾-昌润空气净化设备 | 寮步纸箱厂_东莞纸箱厂 _东莞纸箱加工厂-东莞市寮步恒辉纸制品厂 | SOUNDWELL 编码器|电位器|旋转编码器|可调电位器|编码开关厂家-广东升威电子制品有限公司 | 广州各区危化证办理_危险化学品经营许可证代办 | 臻知网大型互动问答社区-你的问题将在这里得到解答!-无锡据风网络科技有限公司 |