午夜视频在线观看一区二区三区,日韩午夜视频在线观看,国产精品高清免费在线观看

张旭 — Mon, 10 Dec 2007 14:58:00 GMT

从上周三�Q�我才真正了解到我要做的东西�Q?/span>FTPserver�Q�是一个涉及知识极其广泛的复杂�E�序。而�ƈ非之前以为的�Q�单�U�的C\S模式文�g传输�E�序�?/span>

首先按照老师的提�C�，配了ftp服务器和web服务器，熟�?zh��n)�了一�?/span>ftp命��o和配�|�方法。但是对ftp的通信方式和具体过�E�还是一无所知�?/span>

接下来找�?/span>RFC-FTP协议来看�Q�同时参考了telnet协议�?/span>http协议。结果还是一头雾��_��搞不清楚协议中规定的东西到底应该怎样��d��现�?/span>

我打��{变思�\�Q�动手做试验。模拟了一个服务器端程序，�q�个�E�序只能send一条信息和recv一条信息�ƈ且打华ͼ�然后�?/span>linux自带�?/span>ftp客户端程序去�q�接模拟服务器。我想他们之间肯定是有通信来往的，�q�样做可以观察客��L��到底传给服务器怎样形式的信息。经�q�反复测试。终于搞明白了客��L��和服务器之间严格按照RFC-959协议的规定一问一�{�的通讯方式�?/span>

接下来，我就没有着急动手��l�写�E�序�Q�而是�ȝ��上搜索了不少关于ftp协议的文档和讨论。了解了�?/span>socket-�Q�控刉��道�Q�数据通道�Q�。了解了��d��传输和被动传输的区别�?/span>

看了�q�些材料以后�Q�我已经大概�Ҏ(gu��)��?/span>ftp整个传输�q�程有一个了解。接下来�l�箋完善了模拟服务器�Q�能够用ftp客户端��Y件登陆和退出（只做肯定回应�Q�。这��h��刉��道的通信已经可以正常对话了。剩下的一大问题就是数据通道的通信方式了�?/span>

做到�q�里�Q�我遇到了两个棘手的问题�?/span>

Listen�Q�）监听函数是如何作用的�Q?/span>按我的理解，listen函数是这道题目中“控制最大同时访问数”的关键。我在编码过�E�中对这个地方做了试验：当我在while�Q?�Q�中执行accept�Ӟ��当接收到客户端connect��h��Ӟ��fork�Q�）建立子进�E�去处理�Q�父�q�程�l�箋循环�{�待accept�Q�）�Q�之前listen函数backlog�?。但�l�果是我仍然可以使用三个以上的ftp客户端进�E�去同时讉K��服务器，�q�保持连接不断开或者阻塞�?/p>

两台�?sh��)脑�怺�通信�Q�如何取得适合�Ҏ(gu��)��讉K��的自己IP地址�Q?/span>在客��L��要求使用被动传输模式的时候，服务器要建立临时的数据传输通道�Q��ƈ把徏好的本机地址+新端口，�?#8220;msg…. (xxx,xxx,xxx,xxx,xxx,xxx) \r\n”的�Ş式发送给客户端，客户端根据所�l�的地址和端口号和服务器的数据传输通道建立�q�接。在C/C++里，可以使用gethostname函数获取本机名称�Q�根据获取的名称�Q��用gethostbyname函数可以获取本机的IP地址。但是这个IP地址永远�?27.0.0.1�Q�至��我的程序中是这��L��Q�。但是这个地址传给�Ҏ(gu��)��Q�对方�ƈ不能按照�q�个地址扑ֈ�服务器（除非客户端和服务器在同一台电(sh��)脑上�Q�。如果客��L��和服务器在同一局域网中的不同�?sh��)脑上，那服务器应该传给客户端类�?92.168.x.x的地址。如果在internet范围内则需要传送互联网上的IP地址。而真正的ftp服务器和客户端之间的通信�Q�是可以发送适合�Ҏ(gu��)��讉K��自己的IP地址�l�对方的。而目前所了解到的函数�Q�gethostname和gethostbyname函数�q�不能完成这��要求�?/p> 在网上查了很多资料，关于以上两个问题�Q�有不少存在和我�c�M��情况的提问，不过回答不甚详细�?/span>

张旭 2007-12-10 22:58 发表评论

linux fork函数学习

张旭 — Sun, 02 Dec 2007 07:20:00 GMT

在编写socket ftp之前�Q�我对fork函数�q�行了学习�?br>先看�q�段范例代码�Q?br>

#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());

}

�q�段代码写了一个��用fork函数创徏子进�E�，父子�q�程同时�q�行而��生交错的�Q�不一��L��q�行�l�果�?br>�q�行�l�果如下�Q?br>[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在英文中是叉子，分叉的意思，在函数fork中，取后面的意思。很形象的表�C�程序从�q�里分叉�Q�fork函数创徏了子�q�程�Q�子�q�程和父�q�程同时�Q�其实是cpu分时处理�Q�开始运行分叉之后的�E�序�?br> 我把�E�序改写了一下：

#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());

        }
}

�E�序�q�行�l�果如下�Q?br>[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只打��C��一�ơ，其中[3819]是父�q�程的进�E�号�Q�创建fork以后�Q�fork函数�q�回�l�父�q�程的值pid是子�q�程的进�E�号[3820]�Q�而在子进�E�中�Q�pid��gؓ零。也��是说子�q�程中，pid被置零�?/p> 引用�|�上一位网友的解释“其实��q��当于链表�Q�进�E��Ş成了链表�Q�父�q�程pid(p 意味point)指向子进�E�的�q�程id, 因�ؓ子进�E�没有子�q�程�Q�所以其pid�?. ”

下面有一个很有意思的�E�序�Q?br>

#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;
}

大家��x��看最后将出现几个son 几个father呢？
�?br>�?br>�?br>�?br>�?br>�?br>�?br>
对一下答案吧�Q?br>[hardy@localhost fork]$ ./fork
father
son
son
son
father
father
son
father
son
son
father
father
son
father
��d��7个son7个father。你�{�对了么�Q?br>
�q�道题需要在�U怸��ȝ��才好理解
for           i=0         1           2
               father     father     father
                                           son
                              son       father
                                            son
               son       father        father
                                             son
                              son         father
                                             son
其中每一行分别代表一个进�E�的�q�行打印�l�果�?br>当��生子�q�程的时刻，子进�E�打印son�Q�当子进�E�调用fork的生成子子进�E�，他就提升为father�?br>�ȝ��来说�Q�father永远打印father�Q�son在fork之前是son�Q�fork之后��׃ؓfather�Q�同时生成新的son�?br>�q�个比喻��像真正的父子，孩子长大了生了小孩，孩子��成了父二Ӏ�而父亲永�q�是父亲�?

张旭 2007-12-02 15:20 发表评论

张旭 — Sat, 01 Dec 2007 09:05:00 GMT

今天�׃��一下午的时间学习李老师新写的智能猜数字�E�序�Q�从执行效率上来看，在取��D��围比我做的大1万倍的情况下，计算�ơ数几乎相同。所以我学习的重炚w��中在�Q�算法是如何优化的�?br> 首先回忆我自��q��E�序��法�Q�是先创造一个结果全集（在取四位的情况下全集�?万）�Q�在�Ҏ(gu��)��提示逐步�{�选出正确的答案。但是这�U�算法在全集��L��巨大的时候（李老师的程序取8位，全集�?亿）�Q�那么程序的执行效率必然是大打折扣的�?br> ��猜数字游戏中最关键的就是计��机产生假设的那个函敎ͼ�李老师的相兛_��数是

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

我的疑问也主要集中在�q�部分，先说说我看明白的部分�?br>

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++)//计算集合的��L��
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    }

上面�q�一�D�|��当还未进行猜��的时候触发的一�D�函数�?br> 5-9行是计算一下整个集合的数量�Q?0�?的结果应该是10�?�ơ方�Q?�ѝ��其中变量i在之前静态声明�?br> 11-15行是生成�W�一�ơ和�W�二�ơ要猜测的answer。至于�ؓ什么要固定�W�一�ơ和�W�二�ơ的猜测�{�案。在我的�E�序中也有类似的讑֮��Q�我的全集是�Q?000-9999�Q�规定第一�ơ猜��?876�Q�第二次猜测2345。这样做的好处是可以最大限度的加速猜��速度。如果第一�ơ猜0000�Q�而第二次�?111的话�Q�排除掉的结果比较少�?br> 最后函数返回第一�ơ的猜测�l�果�?nbsp;

for (; i; i--)
{

}

上面�q�个循环是当有了猜测数后�Q�开始进行排除工作，最后��生一个有效的新的�{�案。i是集合中剩余�l�果的数量�?br>

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        }

      上面�q�段是进入��@环之后的�W�一�D�代码，
      1行，猜测�ơ数�?.
      2-13行从注释来看�q�是生成一个新的答案系列，可是我只能看��是对本次�Ҏ(gu��)��{�选的�{�案的检查，看是否超出全集中的范围�?br>

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        }

      上面�q�段是进入��@环之后的�W�二�D�代码，
      ��这个结果和前几�ơ的猜测�?#8220;猜数字判�?#8221;�Q�如果和之前的猜��结果不完全相同的，则蟩出�?br>      �q�一点不太明白。首先�ؓ什么要和之前的�l�果做比寏V��之前的�l�果是猜数和�{�案的关�p�R��而新猜数和旧猜数之间的关�p�能说明什么呢�Q�这不是惯常的思�\�?/strong>
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        }

      当上一个��@环没有break�Ӟ��也就是（当前数字和之前猜敎ͼ�的比对结果和�Q�之前猜数和�{�案�Q�的比对�l�果都不一��L��时候。这该数字�ؓ新的猜数。返回�?

张旭 2007-12-01 17:05 发表评论

TCP/IP�~�程实现�q�程文�g传输

张旭 — Fri, 30 Nov 2007 17:27:00 GMT
摘要: 在TCP/IP�|�络�l�构中，��Z��保证�|�络安全�Q�网�l��h员往往需要在路由器上��d��防火墙，��止非法用户用ftp�{�安全危完��大的TCP/IP协议讉K��L��。而有时系�l�维护�h员需要用ftp��一些文件从中心机房��L��传到前端�|�点��L��上，比如应用�E�序的替换升�U�。如果每�ơ传输文件时都要打开防火墙，未免昑־�有些�J�琐�Q�要是在自己的应用程序中增加一个专门的文�g传输模块�Q�那��是十分愉快的事情�? 阅读全文

张旭 2007-12-01 01:27 发表评论

张旭 — Fri, 30 Nov 2007 16:22:00 GMT
摘要: 今天重新把socket�~�程中的每一个函数的功能和说明都仔细的看了一遍，也有了更�׃��层的理解。在�l�历一�ơ面试的失利之后�Q�我觉得最大的问题��出在没有对学过的知识力求甚解，��D��Ҏ(gu��)��念不清楚。所以在看这部分知识的时候，倍加用心的研�I��?
socket�~�程中主要用��C��个结�?sockaddr和以下几个函敎ͼ�socket(),bind(),connect()�Q�listen(),accept(),send(),recv()�?nbsp; 阅读全文

张旭 2007-12-01 00:22 发表评论