?在網(wǎng)絡(luò)程序里面,一般的來(lái)說(shuō)都是許多客戶機(jī)對(duì)應(yīng)一個(gè)服務(wù)器.為了處理客戶機(jī)的請(qǐng)求, 對(duì)服務(wù)端的程序就提出了特殊的要求.我們學(xué)習(xí)一下目前最常用的服務(wù)器模型.
循環(huán)服務(wù)器:循環(huán)服務(wù)器在同一個(gè)時(shí)刻只可以響應(yīng)一個(gè)客戶端的請(qǐng)求
并發(fā)服務(wù)器:并發(fā)服務(wù)器在同一個(gè)時(shí)刻可以響應(yīng)多個(gè)客戶端的請(qǐng)求
9.1 循環(huán)服務(wù)器:
UDP服務(wù)器
UDP循環(huán)服務(wù)器的實(shí)現(xiàn)非常簡(jiǎn)單:
UDP服務(wù)器每次從套接字上讀取一個(gè)客戶端的請(qǐng)求,處理, 然后將結(jié)果返回給客戶機(jī).
可以用下面的算法來(lái)實(shí)現(xiàn).
?? ?socket(...);
?? ?bind(...);
?? ?while(1)
?? ?{
?? ??? ?recvfrom(...);
?? ??? ?process(...);
?? ??? ?sendto(...);
?? ?}
因?yàn)閁DP是非面向連接的,沒(méi)有一個(gè)客戶端可以老是占住服務(wù)端. 只要處理過(guò)程不是死循環(huán), 服務(wù)器對(duì)于每一個(gè)客戶機(jī)的請(qǐng)求總是能夠滿足.
9.2 循環(huán)服務(wù)器:
TCP服務(wù)器
TCP循環(huán)服務(wù)器的實(shí)現(xiàn)也不難:TCP服務(wù)器接受一個(gè)客戶端的連接,然后處理,完成了這個(gè)客戶的所有請(qǐng)求后,斷開連接.
算法如下:
socket(...);
bind(...);
listen(...);
while(1)
{
?? ?accept(...);
?? ?while(1)
?? ?{
?? ??? ?read(...);
?? ??? ?process(...);
?? ??? ?write(...);
?? ?}
?? ?close(...);
}
TCP循環(huán)服務(wù)器一次只能處理一個(gè)客戶端的請(qǐng)求.只有在這個(gè)客戶的所有請(qǐng)求都滿足后, 服務(wù)器才可以繼續(xù)后面的請(qǐng)求.這樣如果有一個(gè)客戶端占住服務(wù)器不放時(shí),其它的客戶機(jī)都不能工作了.因此,TCP服務(wù)器一般很少用循環(huán)服務(wù)器模型的.
9.3 并發(fā)服務(wù)器:???? TCP服務(wù)器
為了彌補(bǔ)循環(huán)TCP服務(wù)器的缺陷,人們又想出了并發(fā)服務(wù)器的模型. 并發(fā)服務(wù)器的思想是每一個(gè)客戶機(jī)的請(qǐng)求并不由服務(wù)器直接處理,而是服務(wù)器創(chuàng)建一個(gè) 子進(jìn)程來(lái)處理.
算法如下:
?? ?socket(...);
?? ?bind(...);
?? ?listen(...);
?? ?while(1)
?? ?{
?? ??? ?accept(...);
?? ??? ?if(fork(..)==0)
?? ??? ?{
?? ??? ??? ??? ?while(1)
?? ??? ??? ??? ?{
?? ??? ??? ??? ??? ?read(...);
?? ??? ??? ??? ??? ?process(...);
?? ??? ??? ??? ??? ?write(...);
?? ??? ??? ??? ?}
?? ??? ??? ??? ?close(...);
?? ??? ??? ??? ?exit(...);
?? ??? ?}
?? ?close(...);
?? ?}
TCP并發(fā)服務(wù)器可以解決TCP循環(huán)服務(wù)器客戶機(jī)獨(dú)占服務(wù)器的情況. 不過(guò)也同時(shí)帶來(lái)了一個(gè)不小的問(wèn)題.
為了響應(yīng)客戶機(jī)的請(qǐng)求,服務(wù)器要?jiǎng)?chuàng)建子進(jìn)程來(lái)處理. 而創(chuàng)建子進(jìn)程是一種非常消耗資源的操作.
9.4 并發(fā)服務(wù)器:
多路復(fù)用I/O
為了解決創(chuàng)建子進(jìn)程帶來(lái)的系統(tǒng)資源消耗,人們又想出了多路復(fù)用I/O模型.
首先介紹一個(gè)函數(shù)select
int select(int nfds,
?? ??? ?fd_set *readfds,fd_set *writefds,
?? ?? fd_set *except fds,
?? ?? struct timeval *timeout
?? ?? )
void FD_SET(int fd,fd_set *fdset)
void FD_CLR(int fd,fd_set *fdset)
void FD_ZERO(fd_set *fdset)
int FD_ISSET(int fd,fd_set *fdset)
一般的來(lái)說(shuō)當(dāng)我們?cè)谙蛭募x寫時(shí),進(jìn)程有可能在讀寫出阻塞,直到一定的條件滿足.
?比如我們從一個(gè)套接字讀數(shù)據(jù)時(shí),可能緩沖區(qū)里面沒(méi)有數(shù)據(jù)可讀(通信的對(duì)方還沒(méi)有發(fā)送數(shù)據(jù)過(guò)來(lái)),
?這個(gè)時(shí)候我們的讀調(diào)用就會(huì)等待(阻塞)直到有數(shù)據(jù)可讀.如果我們不 希望阻塞,
?我們的一個(gè)選擇是用select系統(tǒng)調(diào)用.
?
?只要我們?cè)O(shè)置好select的各個(gè)參數(shù),那么當(dāng)文件可以讀寫的時(shí)候select回"通知"我們 說(shuō)可以讀寫了.
?readfds所有要讀的文件? 文件描述符的集合
writefds所有要寫的文件?? 文件描述符的集合
exceptfds其他的服要向我們通知的文件描述符
timeout超時(shí)設(shè)置.
nfds所有我們監(jiān)控的文件描述符中最大的那一個(gè)加1
在我們調(diào)用select時(shí)進(jìn)程會(huì)一直阻塞直到以下的一種情況發(fā)生.
1)有文件可以讀.
2)有文件可以寫.
3)超時(shí)所設(shè)置的時(shí)間到.
為了設(shè)置文件描述符我們要使用幾個(gè)宏. FD_SET將fd加入到fdset
FD_CLR將fd從fdset里面清除
FD_ZERO從fdset中清除所有的文件描述符
FD_ISSET判斷fd是否在fdset集合中
使用select的一個(gè)例子
int use_select(int *readfd,int n)
{
??? ??? fd_set my_readfd;
??? ??? int maxfd;
??? ??? int i;
??? ???
??? ??? maxfd=readfd[0];
??? ???
??? ??? for(i=1;i<n;i++)
??? ??? {
??? ??? ??? if(readfd[i]>maxfd) maxfd=readfd[i];
??? ??? }
??? ???
??? ???
??? ???
??? ??? while(1)
??? ??? {
??? ??? ??? /* 將所有的文件描述符加入 */
??? ??? ??? FD_ZERO(&my_readfd);
??? ??? ???
??? ??? ??? for(i=0;i<n;i++)
??? ??? ??? FD_SET(readfd[i],*my_readfd);
??? ??? ???
??? ??? ??? /* 進(jìn)程阻塞 */
??? ??? ??? select(maxfd+1,& my_readfd,NULL,NULL,NULL);
??? ??? ???
??? ??? ??? /* 有東西可以讀了 */
??? ??? ??? for(i=0;i<n;i++)
??? ??? ??? {
??? ??? ??? ??? if(FD_ISSET(readfd[i],&my_readfd))
??? ??? ??? ??? {
??? ??? ??? ??? ??? ??? /* 原來(lái)是我可以讀了 */
??? ??? ??? ??? ??? ??? we_read(readfd[i]);
??? ??? ??? ??? }
??? ??? ??? }
??? ??? }
}
使用select后我們的服務(wù)器程序就變成了.
初始話(socket,bind,listen);
while(1)
{
??? ??? 設(shè)置監(jiān)聽(tīng)讀寫文件描述符(FD_*);
??? ???
??? ??? 調(diào)用select;
??? ???
??? ??? 如果是傾聽(tīng)套接字就緒,說(shuō)明一個(gè)新的連接請(qǐng)求建立
??? ??? {
??? ??? ??? 建立連接(accept);
??? ??? ??? 加入到監(jiān)聽(tīng)文件描述符中去;
??? ??? }
??? ??? 否則說(shuō)明是一個(gè)已經(jīng)連接過(guò)的描述符
??? ??? {
??? ??? ??? 進(jìn)行操作(read或者write);
??? ??? }
}
多路復(fù)用I/O可以解決資源限制的問(wèn)題.著模型實(shí)際上是將UDP循環(huán)模型用在了TCP上面. 這也就帶來(lái)了一些問(wèn)題.如由于服務(wù)器依次處理客戶的請(qǐng)求,所以可能會(huì)導(dǎo)致有的客戶 會(huì)等待很久.
?并發(fā)服務(wù)器:??????? UDP服務(wù)器
人們把并發(fā)的概念用于UDP就得到了并發(fā)UDP服務(wù)器模型.
?并發(fā)UDP服務(wù)器模型其實(shí)是簡(jiǎn)單的.和并發(fā)的TCP服務(wù)器模型一樣是
?創(chuàng)建一個(gè)子進(jìn)程來(lái)處理的 算法和并發(fā)的TCP模型一樣.
除非服務(wù)器在處理客戶端的請(qǐng)求所用的時(shí)間比較長(zhǎng)以外,人們實(shí)際上很少用這種模型.
循環(huán)服務(wù)器:循環(huán)服務(wù)器在同一個(gè)時(shí)刻只可以響應(yīng)一個(gè)客戶端的請(qǐng)求
并發(fā)服務(wù)器:并發(fā)服務(wù)器在同一個(gè)時(shí)刻可以響應(yīng)多個(gè)客戶端的請(qǐng)求
9.1 循環(huán)服務(wù)器:
UDP服務(wù)器
UDP循環(huán)服務(wù)器的實(shí)現(xiàn)非常簡(jiǎn)單:
UDP服務(wù)器每次從套接字上讀取一個(gè)客戶端的請(qǐng)求,處理, 然后將結(jié)果返回給客戶機(jī).
可以用下面的算法來(lái)實(shí)現(xiàn).
?? ?socket(...);
?? ?bind(...);
?? ?while(1)
?? ?{
?? ??? ?recvfrom(...);
?? ??? ?process(...);
?? ??? ?sendto(...);
?? ?}
因?yàn)閁DP是非面向連接的,沒(méi)有一個(gè)客戶端可以老是占住服務(wù)端. 只要處理過(guò)程不是死循環(huán), 服務(wù)器對(duì)于每一個(gè)客戶機(jī)的請(qǐng)求總是能夠滿足.
9.2 循環(huán)服務(wù)器:
TCP服務(wù)器
TCP循環(huán)服務(wù)器的實(shí)現(xiàn)也不難:TCP服務(wù)器接受一個(gè)客戶端的連接,然后處理,完成了這個(gè)客戶的所有請(qǐng)求后,斷開連接.
算法如下:
socket(...);
bind(...);
listen(...);
while(1)
{
?? ?accept(...);
?? ?while(1)
?? ?{
?? ??? ?read(...);
?? ??? ?process(...);
?? ??? ?write(...);
?? ?}
?? ?close(...);
}
TCP循環(huán)服務(wù)器一次只能處理一個(gè)客戶端的請(qǐng)求.只有在這個(gè)客戶的所有請(qǐng)求都滿足后, 服務(wù)器才可以繼續(xù)后面的請(qǐng)求.這樣如果有一個(gè)客戶端占住服務(wù)器不放時(shí),其它的客戶機(jī)都不能工作了.因此,TCP服務(wù)器一般很少用循環(huán)服務(wù)器模型的.
9.3 并發(fā)服務(wù)器:???? TCP服務(wù)器
為了彌補(bǔ)循環(huán)TCP服務(wù)器的缺陷,人們又想出了并發(fā)服務(wù)器的模型. 并發(fā)服務(wù)器的思想是每一個(gè)客戶機(jī)的請(qǐng)求并不由服務(wù)器直接處理,而是服務(wù)器創(chuàng)建一個(gè) 子進(jìn)程來(lái)處理.
算法如下:
?? ?socket(...);
?? ?bind(...);
?? ?listen(...);
?? ?while(1)
?? ?{
?? ??? ?accept(...);
?? ??? ?if(fork(..)==0)
?? ??? ?{
?? ??? ??? ??? ?while(1)
?? ??? ??? ??? ?{
?? ??? ??? ??? ??? ?read(...);
?? ??? ??? ??? ??? ?process(...);
?? ??? ??? ??? ??? ?write(...);
?? ??? ??? ??? ?}
?? ??? ??? ??? ?close(...);
?? ??? ??? ??? ?exit(...);
?? ??? ?}
?? ?close(...);
?? ?}
TCP并發(fā)服務(wù)器可以解決TCP循環(huán)服務(wù)器客戶機(jī)獨(dú)占服務(wù)器的情況. 不過(guò)也同時(shí)帶來(lái)了一個(gè)不小的問(wèn)題.
為了響應(yīng)客戶機(jī)的請(qǐng)求,服務(wù)器要?jiǎng)?chuàng)建子進(jìn)程來(lái)處理. 而創(chuàng)建子進(jìn)程是一種非常消耗資源的操作.
9.4 并發(fā)服務(wù)器:
多路復(fù)用I/O
為了解決創(chuàng)建子進(jìn)程帶來(lái)的系統(tǒng)資源消耗,人們又想出了多路復(fù)用I/O模型.
首先介紹一個(gè)函數(shù)select
int select(int nfds,
?? ??? ?fd_set *readfds,fd_set *writefds,
?? ?? fd_set *except fds,
?? ?? struct timeval *timeout
?? ?? )
void FD_SET(int fd,fd_set *fdset)
void FD_CLR(int fd,fd_set *fdset)
void FD_ZERO(fd_set *fdset)
int FD_ISSET(int fd,fd_set *fdset)
一般的來(lái)說(shuō)當(dāng)我們?cè)谙蛭募x寫時(shí),進(jìn)程有可能在讀寫出阻塞,直到一定的條件滿足.
?比如我們從一個(gè)套接字讀數(shù)據(jù)時(shí),可能緩沖區(qū)里面沒(méi)有數(shù)據(jù)可讀(通信的對(duì)方還沒(méi)有發(fā)送數(shù)據(jù)過(guò)來(lái)),
?這個(gè)時(shí)候我們的讀調(diào)用就會(huì)等待(阻塞)直到有數(shù)據(jù)可讀.如果我們不 希望阻塞,
?我們的一個(gè)選擇是用select系統(tǒng)調(diào)用.
?
?只要我們?cè)O(shè)置好select的各個(gè)參數(shù),那么當(dāng)文件可以讀寫的時(shí)候select回"通知"我們 說(shuō)可以讀寫了.
?readfds所有要讀的文件? 文件描述符的集合
writefds所有要寫的文件?? 文件描述符的集合
exceptfds其他的服要向我們通知的文件描述符
timeout超時(shí)設(shè)置.
nfds所有我們監(jiān)控的文件描述符中最大的那一個(gè)加1
在我們調(diào)用select時(shí)進(jìn)程會(huì)一直阻塞直到以下的一種情況發(fā)生.
1)有文件可以讀.
2)有文件可以寫.
3)超時(shí)所設(shè)置的時(shí)間到.
為了設(shè)置文件描述符我們要使用幾個(gè)宏. FD_SET將fd加入到fdset
FD_CLR將fd從fdset里面清除
FD_ZERO從fdset中清除所有的文件描述符
FD_ISSET判斷fd是否在fdset集合中
使用select的一個(gè)例子
int use_select(int *readfd,int n)
{
??? ??? fd_set my_readfd;
??? ??? int maxfd;
??? ??? int i;
??? ???
??? ??? maxfd=readfd[0];
??? ???
??? ??? for(i=1;i<n;i++)
??? ??? {
??? ??? ??? if(readfd[i]>maxfd) maxfd=readfd[i];
??? ??? }
??? ???
??? ???
??? ???
??? ??? while(1)
??? ??? {
??? ??? ??? /* 將所有的文件描述符加入 */
??? ??? ??? FD_ZERO(&my_readfd);
??? ??? ???
??? ??? ??? for(i=0;i<n;i++)
??? ??? ??? FD_SET(readfd[i],*my_readfd);
??? ??? ???
??? ??? ??? /* 進(jìn)程阻塞 */
??? ??? ??? select(maxfd+1,& my_readfd,NULL,NULL,NULL);
??? ??? ???
??? ??? ??? /* 有東西可以讀了 */
??? ??? ??? for(i=0;i<n;i++)
??? ??? ??? {
??? ??? ??? ??? if(FD_ISSET(readfd[i],&my_readfd))
??? ??? ??? ??? {
??? ??? ??? ??? ??? ??? /* 原來(lái)是我可以讀了 */
??? ??? ??? ??? ??? ??? we_read(readfd[i]);
??? ??? ??? ??? }
??? ??? ??? }
??? ??? }
}
使用select后我們的服務(wù)器程序就變成了.
初始話(socket,bind,listen);
while(1)
{
??? ??? 設(shè)置監(jiān)聽(tīng)讀寫文件描述符(FD_*);
??? ???
??? ??? 調(diào)用select;
??? ???
??? ??? 如果是傾聽(tīng)套接字就緒,說(shuō)明一個(gè)新的連接請(qǐng)求建立
??? ??? {
??? ??? ??? 建立連接(accept);
??? ??? ??? 加入到監(jiān)聽(tīng)文件描述符中去;
??? ??? }
??? ??? 否則說(shuō)明是一個(gè)已經(jīng)連接過(guò)的描述符
??? ??? {
??? ??? ??? 進(jìn)行操作(read或者write);
??? ??? }
}
多路復(fù)用I/O可以解決資源限制的問(wèn)題.著模型實(shí)際上是將UDP循環(huán)模型用在了TCP上面. 這也就帶來(lái)了一些問(wèn)題.如由于服務(wù)器依次處理客戶的請(qǐng)求,所以可能會(huì)導(dǎo)致有的客戶 會(huì)等待很久.
?并發(fā)服務(wù)器:??????? UDP服務(wù)器
人們把并發(fā)的概念用于UDP就得到了并發(fā)UDP服務(wù)器模型.
?并發(fā)UDP服務(wù)器模型其實(shí)是簡(jiǎn)單的.和并發(fā)的TCP服務(wù)器模型一樣是
?創(chuàng)建一個(gè)子進(jìn)程來(lái)處理的 算法和并發(fā)的TCP模型一樣.
除非服務(wù)器在處理客戶端的請(qǐng)求所用的時(shí)間比較長(zhǎng)以外,人們實(shí)際上很少用這種模型.