Fundamentals of Grid Computing (網(wǎng)格計算基礎(chǔ))
這本 IBM 紅皮書的目的是提供有關(guān)網(wǎng)格計算、概念、使用以及架構(gòu)的討論材料。網(wǎng)格計算在業(yè)務(wù)和技術(shù)領(lǐng)域提供了無限的機(jī)遇。讀者將從本書中搜集到有關(guān)這片激動人心的新天地的事實(shí)與數(shù)據(jù)。
特別提示:這篇材料并不曾提交給任何正式的 IBM 測試,就這樣直接出版了。文中的主題并不適合進(jìn)行嚴(yán)格的評審。IBM 不會為本文的正確性和完整性負(fù)任何責(zé)任。對文中信息和任何技術(shù)實(shí)現(xiàn)方法的使用都由用戶自己負(fù)責(zé),用戶要利用自己的能力對其進(jìn)行評估,然后才能集成到自己的運(yùn)行環(huán)境之中。
LRU(最近最少使用算法) and MRU(最近最常使用算法)所謂的LRU(Least recently used)算法的基本概念是:當(dāng)內(nèi)存的剩余的可用空間不夠時,緩沖區(qū)盡可能的先保留使用者最常使用的數(shù)據(jù),換句話說就是優(yōu)先清除”較不常使用的數(shù)據(jù)”,并釋放其空間
[輸入]
圖的頂點(diǎn)個數(shù)N,圖中頂點(diǎn)之間的關(guān)系及起點(diǎn)A和終點(diǎn)B
[輸出]
若A到B無路徑,則輸出“There is no path” 否則輸出A到B路徑上個頂點(diǎn)
[存儲結(jié)構(gòu)]
圖采用鄰接矩陣的方式存儲。
[算法的基本思想]
采用廣度優(yōu)先搜索的方法,從頂點(diǎn)A開始,依次訪問與A鄰接的頂點(diǎn)VA1,VA2,...,VAK, 訪問遍之后,若沒有訪問B,則繼續(xù)訪問與VA1鄰接的頂點(diǎn)VA11,VA12,...,VA1M,再訪問與VA2鄰接頂點(diǎn)...,如此下去,直至找到B,最先到達(dá)B點(diǎn)的路徑,一定是邊數(shù)最少的路徑。實(shí)現(xiàn)時采用隊(duì)列記錄被訪問過的頂點(diǎn)。每次訪問與隊(duì)頭頂點(diǎn)相鄰接的頂點(diǎn),然后將隊(duì)頭頂點(diǎn)從隊(duì)列中刪去。若隊(duì)空,則說明到不存在通路。在訪問頂點(diǎn)過程中,每次把當(dāng)前頂點(diǎn)的序號作為與其鄰接的未訪問的頂點(diǎn)的前驅(qū)頂點(diǎn)記錄下來,以便輸出時回溯。
#include<stdio.h>
int number //隊(duì)列類型
typedef struct{
int q[20]