• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            旭++

            張旭的C++學(xué)習(xí)筆記
            posts - 5, comments - 8, trackbacks - 0, articles - 0
              C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理

            2007年12月10日

             

                  從上周三,我才真正了解到我要做的東西(FTPserver)是一個涉及知識極其廣泛的復(fù)雜程序。而并非之前以為的,單純的C\S模式文件傳輸程序。

                  首先按照老師的提示,配了ftp服務(wù)器和web服務(wù)器,熟悉了一些ftp命令和配置方法。但是對ftp的通信方式和具體過程還是一無所知。

                  接下來找來RFC-FTP協(xié)議來看,同時參考了telnet協(xié)議和http協(xié)議。結(jié)果還是一頭霧水,搞不清楚協(xié)議中規(guī)定的東西到底應(yīng)該怎樣去實現(xiàn)。

                  我打算轉(zhuǎn)變思路,動手做試驗。模擬了一個服務(wù)器端程序,這個程序只能send一條信息和recv一條信息并且打印,然后用linux自帶的ftp客戶端程序去連接模擬服務(wù)器。我想他們之間肯定是有通信來往的,這樣做可以觀察客戶端到底傳給服務(wù)器怎樣形式的信息。經(jīng)過反復(fù)測試。終于搞明白了客戶端和服務(wù)器之間嚴(yán)格按照RFC-959協(xié)議的規(guī)定一問一答的通訊方式。

                  接下來,我就沒有著急動手繼續(xù)寫程序,而是去網(wǎng)上搜索了不少關(guān)于ftp協(xié)議的文檔和討論。了解了雙socket-(控制通道,數(shù)據(jù)通道)。了解了主動傳輸和被動傳輸?shù)膮^(qū)別。

                  看了這些材料以后,我已經(jīng)大概對整個ftp整個傳輸過程有一個了解。接下來繼續(xù)完善了模擬服務(wù)器,能夠用ftp客戶端軟件登陸和退出(只做肯定回應(yīng))。這樣控制通道的通信已經(jīng)可以正常對話了。剩下的一大問題就是數(shù)據(jù)通道的通信方式了。

                  做到這里,我遇到了兩個棘手的問題。

                  Listen()監(jiān)聽函數(shù)是如何作用的?按我的理解,listen函數(shù)是這道題目中“控制最大同時訪問數(shù)”的關(guān)鍵。我在編碼過程中對這個地方做了試驗:當(dāng)我在while(1)中執(zhí)行accept時,當(dāng)接收到客戶端connect請求時,fork()建立子進(jìn)程去處理,父進(jìn)程繼續(xù)循環(huán)等待accept(),之前l(fā)isten函數(shù)backlog為2。但結(jié)果是我仍然可以使用三個以上的ftp客戶端進(jìn)程去同時訪問服務(wù)器,并保持連接不斷開或者阻塞。

                  兩臺電腦相互通信,如何取得適合對方訪問的自己IP地址?在客戶端要求使用被動傳輸模式的時候,服務(wù)器要建立臨時的數(shù)據(jù)傳輸通道,并把建好的本機地址+新端口,以“msg…. (xxx,xxx,xxx,xxx,xxx,xxx) \r\n”的形式發(fā)送給客戶端,客戶端根據(jù)所給的地址和端口號和服務(wù)器的數(shù)據(jù)傳輸通道建立連接。在C/C++里,可以使用gethostname函數(shù)獲取本機名稱,根據(jù)獲取的名稱,使用gethostbyname函數(shù)可以獲取本機的IP地址。但是這個IP地址永遠(yuǎn)是127.0.0.1(至少我的程序中是這樣的)。但是這個地址傳給對方,對方并不能按照這個地址找到服務(wù)器(除非客戶端和服務(wù)器在同一臺電腦上)。如果客戶端和服務(wù)器在同一局域網(wǎng)中的不同電腦上,那服務(wù)器應(yīng)該傳給客戶端類似192.168.x.x的地址。如果在internet范圍內(nèi)則需要傳送互聯(lián)網(wǎng)上的IP地址。而真正的ftp服務(wù)器和客戶端之間的通信,是可以發(fā)送適合對方訪問自己的IP地址給對方的。而目前所了解到的函數(shù),gethostname和gethostbyname函數(shù)并不能完成這項要求。

            在網(wǎng)上查了很多資料,關(guān)于以上兩個問題,有不少存在和我類似情況的提問,不過回答不甚詳細(xì)。

            posted @ 2007-12-10 22:58 張旭 閱讀(2327) | 評論 (1)編輯 收藏

            2007年12月2日

            在編寫socket ftp之前,我對fork函數(shù)進(jìn)行了學(xué)習(xí)。
            先看這段范例代碼:
            #include <unistd.h>


            #include 
            <sys/types.h>


            main () 





               pid_t pid; 


                    pid
            =fork(); 


                    
            if (pid < 0


                            printf(
            "error in fork!"); 


                    
            else if (pid == 0


                            printf(
            "i am the child process, my process id is %dn",getpid()); 


                    
            else 


                            printf(
            "i am the parent process, my process id is %dn",getpid()); 



            }
             

            這段代碼寫了一個使用fork函數(shù)創(chuàng)建子進(jìn)程,父子進(jìn)程同時運行而產(chǎn)生交錯的,不一樣的運行結(jié)果。
            運行結(jié)果如下:
            [root@localhost c]# ./a.out
            i am the child process, my process id is 4286
            i am the parent process, my process id is 4285 
                  fork在英文中是叉子,分叉的意思,在函數(shù)fork中,取后面的意思。很形象的表示程序從這里分叉,fork函數(shù)創(chuàng)建了子進(jìn)程,子進(jìn)程和父進(jìn)程同時(其實是cpu分時處理)開始運行分叉之后的程序。
                  我把程序改寫了一下: 

             

            #include <unistd.h>
            #include 
            <sys/types.h>
            main()
            {
                    pid_t pid;
                    printf(
            "\n[%d]not fork pid=%d\n",getpid(),pid);
                    pid
            =fork();
                    printf(
            "\n[%d]forked pid=%d\n",getpid(),pid);
                    
            if(pid<0)
                    
            {
                            printf(
            "error in fork!\n");
                            getchar();
                            exit(
            1);
                    }

                    
            else if(pid==0)
                            printf(
            "\n[%d]in child process,p_id=%d\n",getpid(),getpid());
                    
            else
                    
            {
                            printf(
            "\n[%d]in parent process,my pid=%d\n",getpid(),pid);
                            printf(
            "\n[%d]in parent process,my getpid=%d\n",getpid(),getpid());

                    }

            }


            程序運行結(jié)果如下:
            [hardy@localhost fork]$ ./fork

            [3819]not fork

            [3820]forked pid=0

            [3820]in child process,p_id=3820

            [3819]forked pid=3820

            [3819]in parent process,my pid=3820

            [3819]in parent process,my getpid=3819

            可以清楚的看到 not fork只打印了一次,其中[3819]是父進(jìn)程的進(jìn)程號,創(chuàng)建fork以后,fork函數(shù)返回給父進(jìn)程的值pid是子進(jìn)程的進(jìn)程號[3820],而在子進(jìn)程中,pid值為零。也就是說子進(jìn)程中,pid被置零。

            引用網(wǎng)上一位網(wǎng)友的解釋“其實就相當(dāng)于鏈表,進(jìn)程形成了鏈表,父進(jìn)程pid(p 意味point)指向子進(jìn)程的進(jìn)程id, 因為子進(jìn)程沒有子進(jìn)程,所以其pid為0. 

            下面有一個很有意思的程序:
            #include <sys/types.h>
            #include 
            <unistd.h>

            int main()
            {
                    
            int i;
                    
            for( i= 0; i< 3; i++)
                    
            {
                            
            int pid= fork();
                            
            if(pid== 0)
                            
            {
                                    printf(
            "son\n");
                            }

                            
            else
                            
            {
                                    printf(
            "father\n");
                            }

                    }

                    
            return 0;
            }


            大家想想看最后將出現(xiàn)幾個son 幾個father呢?

            。
            。
            。
            。



            對一下答案吧:
            [hardy@localhost fork]$ ./fork
            father
            son
            son
            son
            father
            father
            son
            father
            son
            son
            father
            father
            son
            father

            總共7個son7個father。你答對了么?

            這道題需要在紙上畫畫才好理解
            for            i=0         1           2
                           father     father     father
                                                       son
                                          son       father
                                                        son
                           son       father        father
                                                         son
                                          son         father
                                                         son
            其中每一行分別代表一個進(jìn)程的運行打印結(jié)果。
            當(dāng)產(chǎn)生子進(jìn)程的時刻,子進(jìn)程打印son,當(dāng)子進(jìn)程調(diào)用fork的生成子子進(jìn)程,他就提升為father。
            總結(jié)來說,father永遠(yuǎn)打印father,son在fork之前是son,fork之后就為father,同時生成新的son。
            這個比喻就像真正的父子,孩子長大了生了小孩,孩子就成了父親。而父親永遠(yuǎn)是父親。

            posted @ 2007-12-02 15:20 張旭 閱讀(11610) | 評論 (7)編輯 收藏

            2007年12月1日

                  今天花了一下午的時間學(xué)習(xí)李老師新寫的智能猜數(shù)字程序,從執(zhí)行效率上來看,在取值范圍比我做的大1萬倍的情況下,計算次數(shù)幾乎相同。所以我學(xué)習(xí)的重點集中在,算法是如何優(yōu)化的。
                  首先回憶我自己的程序算法,是先創(chuàng)造一個結(jié)果全集(在取四位的情況下全集是1萬),在根據(jù)提示逐步篩選出正確的答案。但是這種算法在全集總數(shù)巨大的時候(李老師的程序取8位,全集為1億),那么程序的執(zhí)行效率必然是大打折扣的。
                  智能猜數(shù)字游戲中最關(guān)鍵的就是計算機產(chǎn)生假設(shè)的那個函數(shù),李老師的相關(guān)函數(shù)是

            char * generate_new_answer (RECORD * ar, OPTIONS * opt)

                  我的疑問也主要集中在這部分,先說說我看明白的部分。

             1if (!ar->count)
             2    {   // First step work
             3//        i = size = (unsigned long) pow (opt->total_num, opt->select_num)+2;
             4  
             5        for (i=0, size = 1; i<opt->select_num;i++)//計算集合的總數(shù) 
             6        {
             7            size *= opt->total_num;
             8        }

             9        i = size = size + 2
            10        
            11        for (j=0; j<opt->select_num; j++)
            12        {
            13            ar->answer[ar->count  ][opt->select_num-j-1= opt->resource [(opt->total_num*10-j-1)%opt->total_num];
            14            ar->answer[ar->count+1][j] = opt->resource [opt->total_num-1];
            15        }

            16        return (ar->answer[ar->count]);
            17    }
             
                  上面這一段是當(dāng)還未進(jìn)行猜測的時候觸發(fā)的一段函數(shù)。
                  5-9行是計算一下整個集合的數(shù)量,10選8的結(jié)果應(yīng)該是10的8次方,1億。其中變量i在之前靜態(tài)聲明。
                  11-15行是生成第一次和第二次要猜測的answer。至于為什么要固定第一次和第二次的猜測答案。在我的程序中也有類似的設(shè)定,我的全集是(0000-9999)規(guī)定第一次猜測9876,第二次猜測2345。這樣做的好處是可以最大限度的加速猜測速度。如果第一次猜0000,而第二次猜1111的話,排除掉的結(jié)果比較少。
                  最后函數(shù)返回第一次的猜測結(jié)果。 
                  
            for (; i; i--)
                
            {

                }

                  上面這個循環(huán)是當(dāng)有了猜測數(shù)后,開始進(jìn)行排除工作,最后產(chǎn)生一個有效的新的答案。i是集合中剩余結(jié)果的數(shù)量。

             1ar->answer[ar->count][0++;
             2        for (j=0; j<opt->select_num; j++)
             3        {
             4            if (ar->answer[ar->count][j] > opt->resource [opt->total_num-1])
             5            {
             6                ar->answer[ar->count][j] = opt->resource [0];
             7                ar->answer[ar->count][j+1]++;
             8                ar->answer[ar->count][opt->select_num] = 0;
             9            }
             else
            10            {
            11                break;
            12            }

            13        }

                  上面這段是進(jìn)入循環(huán)之后的第一段代碼,
                  1行,猜測次數(shù)加1.
                  2-13行從注釋來看這是生成一個新的答案系列,可是我只能看出這是對本次對比篩選的答案的檢查,看是否超出全集中的范圍。
            1  for (j=0; j<ar->count; j++)
            2        {   // compare with all records
            3            give_answer_tip (tip, ar->answer[j], ar->answer[ar->count], opt->select_num);
            4            if (tip[0!= ar->tip[j][0|| tip[1!= ar->tip[j][1])
            5            {
            6                break;
            7            }

            8        }

                  上面這段是進(jìn)入循環(huán)之后的第二段代碼,
                  將這個結(jié)果和前幾次的猜測做“猜數(shù)字判斷”,如果和之前的猜測結(jié)果不完全相同的,則跳出。
                  這一點不太明白。首先為什么要和之前的結(jié)果做比對。之前的結(jié)果是猜數(shù)和答案的關(guān)系。而新猜數(shù)和舊猜數(shù)之間的關(guān)系能說明什么呢?這不是慣常的思路。      
            1if (j == ar->count)
            2        {   // pass all records check, record new answer
            3            memcpy (ar->answer[ar->count+1], ar->answer[ar->count], opt->select_num);
            4            return (ar->answer[ar->count]);
            5        }

                  當(dāng)上一個循環(huán)沒有break時,也就是(當(dāng)前數(shù)字和之前猜數(shù))的比對結(jié)果和(之前猜數(shù)和答案)的比對結(jié)果都不一樣的時候。這該數(shù)字為新的猜數(shù)。返回。

            posted @ 2007-12-01 17:05 張旭 閱讀(494) | 評論 (0)編輯 收藏

                 摘要: 在TCP/IP網(wǎng)絡(luò)結(jié)構(gòu)中,為了保證網(wǎng)絡(luò)安全,網(wǎng)絡(luò)人員往往需要在路由器上添加防火墻,禁止非法用戶用ftp等安全危害較大的TCP/IP協(xié)議訪問主機。而有時系統(tǒng)維護(hù)人員需要用ftp將一些文件從中心機房主機傳到前端網(wǎng)點主機上,比如應(yīng)用程序的替換升級。如果每次傳輸文件時都要打開防火墻,未免顯得有些繁瑣,要是在自己的應(yīng)用程序中增加一個專門的文件傳輸模塊,那將是十分愉快的事情。   閱讀全文

            posted @ 2007-12-01 01:27 張旭 閱讀(2216) | 評論 (0)編輯 收藏

                 摘要: 今天重新把socket編程中的每一個函數(shù)的功能和說明都仔細(xì)的看了一遍,也有了更深一層的理解。在經(jīng)歷一次面試的失利之后,我覺得最大的問題就出在沒有對學(xué)過的知識力求甚解,導(dǎo)致對概念不清楚。所以在看這部分知識的時候,倍加用心的研究。
            socket編程中主要用到一個結(jié)構(gòu) sockaddr和以下幾個函數(shù),socket(),bind(),connect(),listen(),accept(),send(),recv()。  閱讀全文

            posted @ 2007-12-01 00:22 張旭 閱讀(633) | 評論 (0)編輯 收藏

            7777精品伊人久久久大香线蕉| 亚洲精品无码久久毛片| 亚洲?V乱码久久精品蜜桃| 久久综合久久综合九色| 久久免费的精品国产V∧| 久久精品国产精品亚洲精品| 亚洲国产视频久久| 久久久这里只有精品加勒比| 精品人妻伦九区久久AAA片69| 久久777国产线看观看精品| 久久se精品一区二区| 韩国免费A级毛片久久| 久久精品a亚洲国产v高清不卡 | 久久精品国产亚洲7777| 国产成人久久精品麻豆一区| 2020最新久久久视精品爱| 91精品国产综合久久香蕉| 狠狠久久综合| 四虎国产精品成人免费久久| 精产国品久久一二三产区区别 | 精品熟女少妇AV免费久久| 亚洲国产精品无码久久久秋霞2 | 韩国免费A级毛片久久| 久久久国产精品网站| 精品久久久久久久中文字幕 | 国产麻豆精品久久一二三| 97精品国产97久久久久久免费| 欧美久久综合九色综合| AV无码久久久久不卡蜜桃| 久久精品国产精品亚洲毛片| 91精品国产91热久久久久福利| 亚洲国产精品嫩草影院久久| 777午夜精品久久av蜜臀| 久久99精品久久久久久hb无码| 九九久久精品国产| 亚洲欧美日韩久久精品第一区| 欧美综合天天夜夜久久| 久久精品国产2020| 久久久久国产| 久久久国产乱子伦精品作者| 少妇被又大又粗又爽毛片久久黑人|