linux盤符綁定實(shí)現(xiàn)原理

《linux盤符綁定實(shí)現(xiàn)原理》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。

1、Linux盤符綁定實(shí)現(xiàn)原理http://www.ilinuxkernel.com正一2016.7.25目錄?Linux盤符的分配?Linux內(nèi)核IDR機(jī)制?Linux盤符綁定Linux盤符的分配?sd_probe（）函數(shù)系統(tǒng)中有新的SCSI磁盤（包括USB硬盤）插入，就會(huì)調(diào)用sd_probe（）函數(shù)。?哪里決定盤符？01438:spin_lock(&sd_index_lock);01439:error=idr_get_new(&sd_index_idr,NULL,&index);01440:spin_unlock(&

2、sd_index_lock);01441:index的值決定了盤符。若index=0，則分配給此塊SCSI硬盤的盤符為sda；若index=1，則分配給此塊SCSI硬盤的盤符為sdb；……若index=25，則分配給此塊SCSI硬盤的盤符為sdz；Linux盤符的分配01408:staticintsd_probe(structdevice*dev)01409:{......01435:if(!idr_pre_get(&sd_index_idr,GFP_KERNEL))01436:goto↓out_put;01437:

3、01438:spin_lock(&sd_index_lock);01439:error=idr_get_new(&sd_index_idr,NULL,&index);01440:spin_unlock(&sd_index_lock);01441:01442:if(index>=SD_MAX_DISKS)01443:error=-EBUSY;01444:if(error)01445:goto↓out_put;......01465:if(index<26){01466:sprintf(gd->disk_name,"sd

4、%c",'a'+index%26);01467:}elseif(index<(26+1)*26){01468:sprintf(gd->disk_name,"sd%c%c",01469:‘a(chǎn)'+index/26-1,'a'+index%26);01470:}else{01471:constunsignedintm1=(index/26-1)/26-1;01472:constunsignedintm2=(index/26-1)%26;01473:constunsignedintm3=index%26;01474:spri

5、ntf(gd->disk_name,"sd%c%c%c",01475:'a'+m1,'a'+m2,'a'+m3);01476:}......01506:}?endsd_probe?Linux盤符的分配?index值的由來(lái)01435:if(!idr_pre_get(&sd_index_idr,GFP_KERNEL))01436:goto↓out_put;01437:01438:spin_lock(&sd_index_lock);01439:error=idr_get_new(&sd_index_idr,NULL,&in

6、dex);01440:spin_unlock(&sd_index_lock);index的值調(diào)用idr_get_new（）函數(shù)獲取。Linux內(nèi)核IDR機(jī)制?idr的由來(lái)如何通過設(shè)備的ID，來(lái)找到快速設(shè)備相應(yīng)的數(shù)據(jù)結(jié)構(gòu)？?內(nèi)核idr機(jī)制?idr在linux內(nèi)核中指的就是整數(shù)ID管理機(jī)制，從本質(zhì)上來(lái)說(shuō)，這就是一種將整數(shù)ID號(hào)和特定指針關(guān)聯(lián)在一起的機(jī)制。?idr機(jī)制適用在那些需要把某個(gè)整數(shù)和特定指針關(guān)聯(lián)在一起的地方。?該機(jī)制內(nèi)部采用radix樹實(shí)現(xiàn)，可以很方便地將整數(shù)和指針關(guān)聯(lián)起來(lái)，并且具有很高的搜索效率。Linux內(nèi)核

7、IDR機(jī)制?通過idr機(jī)制獲取ID過程（1）為idr分配內(nèi)存intidr_pre_get(structidr*idp,unsignedintgfp_mask);每次通過idr獲得ID號(hào)之前，需要先分配內(nèi)存。返回0表示錯(cuò)誤，非零值代表正常。（2）分配ID號(hào)并將ID號(hào)和指針關(guān)聯(lián)intidr_get_new(structidr*idp,void*ptr,int*id);intidr_get_new_above(structidr*idp,void*ptr,intstart_id,int*id);idp:之前通過idr_in

8、it初始化的idr指針id:由內(nèi)核自動(dòng)分配的ID號(hào)ptr:和ID號(hào)相關(guān)聯(lián)的指針start_id:起始ID號(hào)。內(nèi)核在分配ID號(hào)時(shí)，會(huì)從start_id開始。Linux內(nèi)核IDR機(jī)制00261:intidr_get_new(structidr*idp,void*ptr,int*id)00262:{00263:intrv;00264:rv=idr_g