日韩无码专区无码一级三级片|91人人爱网站中日韩无码电影|厨房大战丰满熟妇|AV高清无码在线免费观看|另类AV日韩少妇熟女|中文日本大黄一级黄色片|色情在线视频免费|亚洲成人特黄a片|黄片wwwav色图欧美|欧亚乱色一区二区三区

RELATEED CONSULTING
相關咨詢
選擇下列產(chǎn)品馬上在線溝通
服務時間:8:30-17:00
你可能遇到了下面的問題
關閉右側工具欄

新聞中心

這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
詳解F#異步及并行模式中的輕量級代理

F#目前還有些待字閨中的意思,不過隨著大家對F#了解的加深。希望更多的程序員能運用好F#。在此之前,我們曾報道過《詳解F#異步及并行模式中的并行CPU及I/O計算》

創(chuàng)新互聯(lián)自2013年創(chuàng)立以來,是專業(yè)互聯(lián)網(wǎng)技術服務公司,擁有項目成都網(wǎng)站建設、成都網(wǎng)站設計網(wǎng)站策劃,項目實施與項目整合能力。我們以讓每一個夢想脫穎而出為使命,1280元扶余做網(wǎng)站,已為上家服務,為扶余各地企業(yè)和個人服務,聯(lián)系電話:028-86922220

在本系列的第3部分中,我們會來探索F#中輕量級的,交互式的代理,以及與代理有關的一些模式,包括“隔離的內部狀態(tài)”。(譯注:由于原文較長,因此譯文分為兩段,目前是第一段,講解了F#中異步代理的基本使用方式。)

第1部分描述了F#作為一個并行及異步語言,是如何支持輕量級的響應操作,并給出了CPU異步并行和I/O異步并行兩種模式。

第2部分描述了如何從異步計算或后臺計算單元中獲得結果。

模式4:您的第一個代理

我們來觀察您所創(chuàng)建的第一個異步代理:

 
 
 
  1. type Agent<'T> = MailboxProcessor<'T>
  2. let agent =
  3.    Agent.Start(fun inbox ->
  4.      async { while true do
  5.                let! msg = inbox.Receive()
  6.                printfn "got message '%s'" msg } )

這個代理不斷地異步等待消息,并將它們打印出來。在這段代碼中,每個消息都是一個字符串,且agent的類型是:

agent.Post "hello!"這便會打印出:

got message 'hello!'也可以這樣發(fā)送多條消息:

for i in 1 .. 10000 do
   agent.Post (sprintf "message %d" i)

這樣便可以打印出10000條消息。

您可以認為每個代理對象都包含一個消息隊列(或管道),并在消息到達時進行響應。一個委托一般都使用異步的循環(huán)等待來消息并進行處理。如在上面的例子中,代理使用while循環(huán)進行處理。

許多讀者可能已經(jīng)對代理頗為熟悉了。如Erlang,它便是基于代理設計的(在那里被稱為進程)。而不久之前,一個基于.NET平臺的實驗性的孵化型語言,Axum,也注重了基于代理編程的重要性。Axum與F#中的代理設計相互影響,而其他包含輕量級線程的語言也強調了基于代理的組合與設計。

上面的例子一開始創(chuàng)建了一個類型的縮寫:Agent,它代表了F#類庫中基于內存的代理類型“MailboxProcessor”。如果您愿意的話也可以使用這個完整的名字,不過我更喜歡簡單的命名。

您的第一批10萬個代理

代理對象非常輕量,這是因為它基于F#的異步編程模型。例如,您可以在一個.NET進程中創(chuàng)建成百上千,甚至更多個代理。例如,我們來創(chuàng)建10萬個簡單的代理對象:

 
 
 
  1. let agents =
  2.     [ for i in 0 .. 100000 ->
  3.        Agent.Start(fun inbox ->
  4.          async { while true do
  5.                    let! msg = inbox.Receive()
  6.                    if i % 10000 = 0 then
  7.                        printfn "agent %d got message '%s'" i msg } ) ]

您可以這樣向每個代理對象發(fā)送消息:

for agent in agents do
    agent.Post "ping!每第1萬個代理對象會在收到消息時打印信息。這個代理集合在處理消息時非常迅速,只要幾秒鐘時間。代理和內存中的消息處理非???。

很顯然,代理并不與.NET線程直接對應──您不可能在單個應用程序中創(chuàng)建10萬的線程(在32位操作系統(tǒng)中,即便1000個線程也已經(jīng)太多了)。相反,在代理等待消息時,它實際上只是表現(xiàn)為一個回調函數(shù),一些對象分配,以及代理所引用的閉包等等。在收到消息之后,代理的工作會在一個線程池(默認便是.NET線程池)中分配并執(zhí)行。

盡管需要10萬個代理的情況并不多見,不過2000多個代理倒是很正常的。接下來我們便會看到這樣一些例子。

高伸縮的Web服務器處理請求

在F#編程中,異步代理的思想其實是一種在多個環(huán)境中反復出現(xiàn)的設計模式。在F#中,我們經(jīng)常使用“代理”這個詞表示一種隨時發(fā)生的,特別是通過循環(huán),或是處理消息,或是產(chǎn)生結果的異步計算。

例如,在以后的文章中,我們會來關注如何使用F#構建伸縮性強的TCP或HTTP服務器應用程序,并將它們部署到EC2或是Windows Azure中去。這里我們打算用“股票服務器”作為例子,它接受TCP或HTTP連接,并向客戶端返回一系列的股票信息。每個客戶端會每隔一秒鐘收到一條股票信息。這個服務最終會以單個URL或REST API的形式發(fā)布。

在實現(xiàn)時,我們?yōu)槊總€客戶端請求分配一個異步代理(由于只是演示,我們在這里便不斷地寫入相同的AAPL股票信息):

 
 
 
  1. open System.Net.Sockets
  2. /// serve up a stream of quotes
  3. let serveQuoteStream (client: TcpClient) = async {
  4.     let stream = client.GetStream()
  5.     while true do
  6.         do! stream.AsyncWrite( "AAPL 200.38"B )
  7.         do! Async.Sleep 1000.0 // sleep one second}

每個代理會一直運行到客戶端連接斷開。因為代理非常輕量,因此這個股票服務能夠在一臺機器上支持數(shù)千個并發(fā)連接(如果使用云托管服務則會有更好的伸縮性)。而同一時刻會出現(xiàn)多少個代理對象則取決于客戶端的數(shù)量。

上面的例子演示了使用F#進行網(wǎng)絡編程是多么的方便──網(wǎng)絡協(xié)議在此變成了基于異步代理的數(shù)據(jù)流讀寫。在以后的文章中我們會觀察更多使用F#進行伸縮性強的TCP/HTTP編程。

代理與隔離狀態(tài)(命令式)

F#代理編程的一個優(yōu)秀的關鍵之處便是其隔離性。隔離性則意味著資源“歸屬”與某個特定的代理,而不會暴露給其他代理。因此,獨立狀態(tài)對并發(fā)的訪問及數(shù)據(jù)競爭是一種良好的保護。

在F#中,異步代理的獨立性直接表現(xiàn)為文法上的作用域。例如,下面的代碼使用一個字典來累計發(fā)送至代理對象的不同消息的次數(shù)。內部的字典在文法上是異步代理私有的,因此我們無法在代理外部對字典進行讀寫。這意味著字典的可變狀態(tài)實際上是被隔離的,代理保證了對它的非并發(fā)的安全訪問。

 
 
 
  1. type Agent<'T> = MailboxProcessor<'T>
  2. open System.Collections.Generic
  3. let agent =
  4.    Agent.Start(fun inbox ->
  5.      async { let strings = Dictionary()
  6.              while true do
  7.                let! msg = inbox.Receive()
  8.                if strings.ContainsKey msg then
  9.                    strings.[msg] <- strings.[msg] + 1
  10.                else
  11.                    strings.[msg] <- 0
  12.                printfn "message '%s' now seen '%d' times" msg strings.[msg] } )

狀態(tài)隔離是F#的基本特性,它并不是代理所獨有的。例如,下面的代碼對StreamReader和ResizeArray(這是F#中對System.Collections.Generics.List的別稱)的隔離訪問。請注意這段代碼和.NET類庫中的System.IO.File.ReadAllLines方法功能相同:

 
 
 
  1. let readAllLines (file:string) =
  2.     use reader = new System.IO.StreamReader(file)
  3.     let lines = ResizeArray<_>()
  4.     while not reader.EndOfStream do
  5.         lines.Add (reader.ReadLine())
  6.     lines.ToArray()

在這里,reader和ResizeArray對象都無法在函數(shù)外部使用。在代理或其他持續(xù)計算的情況里,隔離性是至關重要的──狀態(tài)在這里永遠獨立于程序運行中的其他部分。

說到底,隔離性是個動態(tài)的屬性,它經(jīng)常受到文法的約束。例如,考慮這樣一個延遲的,隨需加載的讀取器,它會讀取文件中的所有行:

 
 
 
  1. let readAllLines (file:string) =
  2.     seq { use reader = new System.IO.StreamReader(file)
  3.           while not reader.EndOfStream do
  4.               yield reader.ReadLine() }

隔離狀態(tài)經(jīng)常包含可變的值,包括F#中的引用單元。例如,下面的代碼在一個引用單元中不斷累計接受到的消息個數(shù):

 
 
 
  1. let agent =
  2.    Agent.Start(fun inbox ->
  3.      async { let count = ref 0
  4.              while true do
  5.                let! msg = inbox.Receive()
  6.                incr count
  7.                printfn "now seen a total of '%d' messages" !count } )

再次強調,這里可變的狀態(tài)被隔離了,確保了對它單線程的安全訪問。

在代理中使用循環(huán)和隔離狀態(tài)(函數(shù)式)

F#程序員了解兩種實現(xiàn)循環(huán)的方法:使用“命令式”的while/for以及可變的累加器(ref或mutable),或是“函數(shù)式”風格的調用,將累加狀態(tài)作為參數(shù)傳遞給一個或多個遞歸函數(shù)。例如,計算文件行數(shù)的程序可以使用命令式的方式來寫:

 
 
 
  1. let countLines (file:string) =
  2.     use reader = new System.IO.StreamReader(file)
  3.     let count = ref 0
  4.     while not reader.EndOfStream do
  5.         reader.ReadLine() |> ignore
  6.         incr count
  7.     !count或是遞歸式的:
  8. let countLines (file:string) =
  9.     use reader = new System.IO.StreamReader(file)
  10.     let rec loop n =
  11.         if reader.EndOfStream then n
  12.         else
  13.             reader.ReadLine() |> ignore
  14.             loop (n+1)
  15.     loop 0

在使用時,兩種方式都是可行的:函數(shù)式的做法相對更加高級一些,但是大大減少了代碼中顯式的狀態(tài)修改次數(shù),且更為通用。兩種寫法對于F#程序員來說,一般都可以理解,他們還可以將“while”循環(huán)轉化為等價的“l(fā)et rec”函數(shù)(這是個不錯的面試問題!)。

有趣的是,在編寫異步循環(huán)時的規(guī)則也一樣:您可以使用命令式的“while”或函數(shù)式的“l(fā)et rec”中的任意一種來定義循環(huán)。例如,這里有一個利用遞歸的異步函數(shù)統(tǒng)計消息數(shù)量的做法:

 
 
 
  1. let agent =
  2.    Agent.Start(fun inbox ->
  3.      let rec loop n = async {
  4.          let! msg = inbox.Receive()
  5.          printfn "now seen a total of %d messages" (n+1)
  6.          return! loop (n+1)
  7.      }
  8.      loop 0 )

這樣我們便可以獲得這樣的輸出:

now seen a total of 0 messages
now seen a total of 1 messages
....
now seen a total of 10000 messages

再提一次,定義代理對象的兩種常見模式為命令式的:

 
 
 
  1. let agent =
  2.    Agent.Start(fun inbox ->
  3.      async {
  4.          // isolated imperative state goes here
  5.          ...
  6.          while  do
  7.              // read messages and respond
  8.              ...
  9.      })

及函數(shù)式的:

 
 
 
  1. let agent = 
  2.     Agent.Start(fun inbox ->
  3.       let rec loop arg1 arg2 = async { 
  4.           // receive and process messages here
  5.           ...
  6.           return! loop newArg1 newArg2
  7.        }
  8.       loop initialArg1 initialArg2)

再次強調,兩種方法在F#都是合理的──使用遞歸的異步函數(shù)可能是更高級的方法,但更為函數(shù)式且更為通用。

鏈接:http://www.cnblogs.com/JeffreyZhao/archive/2010/03/15/async-and-parallel-design-patterns-in-fsharp-3-agents.html

【F#教程回顧】

  1. F#簡明教程一:F#與函數(shù)式編程概述
  2. F#簡明教程二:F#類型系統(tǒng)和類型推斷機制
  3. F#簡明教程三:F#語法精要
  4. 詳解F#對象序列化為XML的實現(xiàn)方法
  5. F#運算符定義規(guī)則總結

當前標題:詳解F#異步及并行模式中的輕量級代理
文章路徑:http://www.5511xx.com/article/cceohgs.html