?????? int i;
?????? cd = kzalloc( sizeof ( struct char_device_struct), GFP_KERNEL);
?????? if (cd == NULL)

??????????? return ERR_PTR(-ENOMEM); ?
??????????? mutex_lock(&chrdevs_lock);

如果major為0，也就是未指定一個具體的主設(shè)備號，需要動態(tài)分配。那么接下來的if語句就在整個散列表中為這組設(shè)備尋找合適的位置，即從散列表的末尾開始尋找chrdevs[i]為空的情況。若找到后，那么i不僅代表這組設(shè)備的主設(shè)備號，也代表其在散列表中的關(guān)鍵字。當然，如果主設(shè)備號實現(xiàn)已指定，那么可不去理會這部分代碼。

?????? if (major == 0)

?????? {

?????????? for (i = ARRAY_SIZE(chrdevs)-1; i > 0; i—)

?????????? {
??????????????? if (chrdevs[i] == NULL)

??????????????????? break ;
?????????? } ?
?????????? if (i == 0)

?????????? {

??????????????? ret = -EBUSY;
??????????????? goto out;
?????????? }

?????????? major = i;
?????????? ret = major;
??????? }

接著對將參數(shù)中的值依次賦給cd變量的對應(yīng)字段。當主設(shè)備號非零，即事先已知的話，那么還要通過major_to_index函數(shù)對其進行除模255運算，因此整個散列表關(guān)鍵字的范圍是0～254。

??????? cd->major = major;

??????? cd->baseminor = baseminor;
??????? cd->minorct = minorct;
??????? strlcpy(cd->name, name, sizeof (cd->name)); ?
??????? i = major_to_index(major);

至此，我們通過上面的代碼會得到一個有效的主設(shè)備號（如果可以繼續(xù)執(zhí)行下面代碼的話），那么接下來還不能繼續(xù)分配。正如你所知的那樣，散列表中的沖突是在所難免的。因此我們得到major的值后，我們要去便利沖突鏈表，為當前我們所述的char_device_struct類型的變量cd去尋找正確的位置。更重要的是，我們要檢查當前的次設(shè)備號范圍，即baseminor~baseminor+minorct，是否和之前的已分配的次設(shè)備號（前提是major相同）范圍有重疊。

下面的for循環(huán)就是在沖突鏈表中查找何時的位置，當出現(xiàn)以下三種情況時，for語句會停止。

(1)如果沖突表中正被遍歷的結(jié)點的主設(shè)備號（*(cp)->major）大于我們所分配的主設(shè)備號(major)，那么就可以跳出for語句，不再繼續(xù)查找。此時應(yīng)該說設(shè)備號分配成功了，那么cd結(jié)點只需等待被插到?jīng)_突鏈表當中（*cp節(jié)點之前）。

(2)如果(*cp)結(jié)點和cd結(jié)點的主設(shè)備號相同，但是前者的次設(shè)備號起點比cd結(jié)點的大，那么跳出for語句，等待下一步的范圍重疊的檢測。

(3)如果(*cp)結(jié)點和cd結(jié)點的主設(shè)備號相同，但是cd結(jié)點的次設(shè)備號起點小于(*cp)結(jié)點的次設(shè)備號的終點，那么會跳出for語句。此時很可能兩個范圍的次設(shè)備號發(fā)生了重疊。

由上面的分析可以看出，沖突表中是按照設(shè)備號遞增的順序排列的。

??????? for (cp = &chrdevs[i]; *cp; cp = &(*cp)->next) if ((*cp)->major > major || ((*cp)->major == major && (((*cp)->baseminor >= baseminor) || ((*cp)->baseminor + (*cp)->minorct > baseminor))))
??????????? break ;

接下來檢測當主設(shè)備號相同時，次設(shè)備范圍是否發(fā)生了重疊。首先依次計算出新老次設(shè)備號的范圍，接著進行范圍判斷。第一個判斷語句是檢測新范圍的終點是否在老范圍的之間；第二個判斷語句是檢測新范圍的起點是否在老范圍之間。

??????? /* Check for overlapping minor ranges.? */

?????? if (*cp && (*cp)->major == major)

?????? {
??????????? int old_min = (*cp)->baseminor;
??????????? int old_max = (*cp)->baseminor + (*cp)->minorct - 1;
??????????? int new_min = baseminor;
??????????? int new_max = baseminor + minorct - 1;

? ?????????? /* New driver overlaps from the left.? */
??????????? if (new_max >= old_min && new_max <= old_max)

??????????? {
???????????????? ret = -EBUSY;
???????????????? goto out;
??????????? }
??????????? /* New driver overlaps from the right.? */

??????????? if (new_min <= old_max && new_min >= old_min)

??????????? {
???????????????? ret = -EBUSY;
???????????????? goto out;
??????????? }

??????? }