dup2的實現(xiàn)？

guojkd

今天看到APUE上有一個習(xí)題：
編寫一個與dup2功能相同的函數(shù)，要求不調(diào)用fcntl杉樹，并要有正確的出錯處理。
int dup2(int oldfd, int newfd);

想了半天不知道怎么實現(xiàn)，關(guān)鍵的問題是，怎么create出一個fd剛好等于newfd。
內(nèi)核實現(xiàn)的時候直接把進(jìn)程表中的newfd下標(biāo)的值改了就是，但是這里肯定不能這樣實現(xiàn)。
難道需要重復(fù)調(diào)用dup，直到dup返回的值等于newfd，然后在close掉dup產(chǎn)生的其它fd？

guojkd

頂一下，怎么沒有人回答呢

caijimin

好像除了重復(fù)調(diào)用dup()，還真的沒有什么好辦法

logicBaby

前段時間剛好也看那兒，自己寫了個
很簡陋，效率不高

int mydup2(int oldfd, int newfd) {   int tfd;      if (oldfd == newfd)     return oldfd;   close(newfd);   if ((tfd = dup(oldfd)) == newfd) {     return newfd;   }   else {     mydup2(oldfd, newfd);     close(tfd);   }   return newfd; }

[ 本帖最后由 logicBaby 于 2009-1-31 01:13 編輯 ]

logicBaby

int mydup2(int oldfd, int newfd) {   int tfd,i=0;   int *fdp=(int *)malloc((oldfd>newfd)?oldfd:newfd);   if (oldfd == newfd)     return oldfd;   close(newfd);   do {     fdp[i]=dup(oldfd);   }while(fdp[i++] != newfd);   newfd=fdp[--i];   for(i--;i > 0 ;i--)     close(fdp[i]);   return newfd; }

不用遞歸的，感覺越寫越亂 

langue

假定 max(oldfd, newfd) == 32767，只有單個 dup2() 請求，你是不是準(zhǔn)備創(chuàng)建 2^(15+2) 個字節(jié)大小的數(shù)組呢？
所以……從這個角度來講，個人覺得簡單一點最好，就是按照順序一個個來，先 close 再一個個 dup，最后把不必要的 fd 統(tǒng)統(tǒng)關(guān)閉。

P.S. 這里的 malloc()，傳給它的參數(shù)應(yīng)該乘個 sizeof(int)？

logicBaby

原帖由 langue 于 2009-1-31 15:17 發(fā)表
假定 max(oldfd, newfd) == 32767，只有單個 dup2() 請求，你是不是準(zhǔn)備創(chuàng)建 2^(15+2) 個字節(jié)大小的數(shù)組呢？
所以……從這個角度來講，個人覺得簡單一點最好，就是按照順序一個個來，先 close 再一個個 dup，最后把不必要的 fd 統(tǒng)統(tǒng)關(guān)閉。

P.S. 這里的 malloc()，傳給它的參數(shù)應(yīng)該乘個 sizeof(int)？

"先 close 再一個個 dup"

因為不知道哪些描述符已經(jīng)打開，之前是否已經(jīng)用過dup2打開過一個指定的描述符，且dup返回的描述符是系統(tǒng)自動返回當(dāng)前可用描述符的最小，這個最小是多少？只有系統(tǒng)知道。所以出此下策，先將所有試過的描述符存起來，然后再關(guān)閉……

“malloc()，傳給它的參數(shù)應(yīng)該乘個 sizeof(int)”

這個確實應(yīng)該加上，謝謝langue指出      
int *fdp = (int *) malloc(sizeof(int) * （oldfd > newfd ? oldfd : newfd));


langue 大大 給個思路，俺只能想到這種一個個試的笨辦法  

[ 本帖最后由 logicBaby 于 2009-1-31 19:48 編輯 ]

李某人

偶也有同樣的問題！

[ 本帖最后由 李某人 于 2009-2-2 09:35 編輯 ]

李某人

  哪個才是正確的思路呢

[ 本帖最后由 李某人 于 2009-2-2 09:37 編輯 ]