7 8 新鮮度詳細演算法

2021-08-09 16:05:31 字數 1420 閱讀 3061

本節適用於那些研究快取內部機制的人。為了便於說明 http 規範中的內容,我們使用了 perl 偽**。如果對計算快取過期時間的公式中那些繁複的細節不感興趣的話,可以跳過這一節。

# 使用期計算的perl偽**

# http/1.1 使用期計算演算法計算了已快取文件的總體使用期

$response_delay_estimate = ($time_got_response - $time_issued_request);

$how_long_copy_has_been_in_our_cache = $current_time - $time_got_response;

$age = $age_when_document_arrived_at_our_cache + $how_long_copy_has_been_in_our_cache;

$response_delay_estimate = ($time_got_response - $time_issued_request);

# 使用期計算的perl偽**

# http/1.1 使用期計算演算法計算了已快取文件的總體使用期

# 伺服器新鮮度限制的計算

sub server_freshness_limit

elseif ($expires_value_set)

elseif ($last_modified_value_set)

else

if ($heuristic)

if ($server_freshness_limit

< $default_cache_min_lifetime)

}return($server_freshness_limit);

}

# 客戶端新鮮度限制的計算

sub client_modified_freshness_limit

else

}if ($min_fresh_value_set)

if ($max_age_value_set)

}

Google PR值的詳細演算法

假設乙個由4個頁面組成的小團體 a,b,c 和 d。如果所有頁面都鏈向a,那麼a的pr pagerank 值將是b,c 及d的和。pr a pr b pr c pr d 繼續假設b也有鏈結到c,並且d也有鏈結到包括a的3個頁面。乙個頁面不能投票2次。所以b給每個頁面半票。以同樣的邏輯,d投出的票只有...

求圍圈問題的詳細演算法

我用三種不同的演算法來做的 求圍圈問題的詳細演算法和程式 n人圍成一圈,編號為1,2,3,17,從1開始報數,報到m的倍數的人離開,一直下去,直到最後剩下1人,求此人的編號 include include int main void for i 0 i n i i 0 從下標為 i n 的元素開始數...

求圍圈問題的詳細演算法

我用三種不同的演算法來做的 求圍圈問題的詳細演算法和程式 n人圍成一圈,編號為1,2,3,17,從1開始報數,報到m的倍數的人離開,一直下去,直到最後剩下1人,求此人的編號 include include int main void for i 0 i n i i 0 從下標為 i n 的元素開始數...