軟件體系結(jié)構(gòu)案例研究SA-selection-and-case-study_第1頁
軟件體系結(jié)構(gòu)案例研究SA-selection-and-case-study_第2頁
軟件體系結(jié)構(gòu)案例研究SA-selection-and-case-study_第3頁
軟件體系結(jié)構(gòu)案例研究SA-selection-and-case-study_第4頁
軟件體系結(jié)構(gòu)案例研究SA-selection-and-case-study_第5頁
已閱讀5頁,還剩58頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

軟件體系結(jié)構(gòu)及應(yīng)用(yìngyòng)軟件體系結(jié)構(gòu)及應(yīng)用(yìngyòng)體系結(jié)構(gòu)風(fēng)格的選擇共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇主要(zhǔyào)內(nèi)容體系結(jié)構(gòu)風(fēng)格選擇方法體系結(jié)構(gòu)風(fēng)格選擇的案例分析:上下文關(guān)鍵詞索引系統(tǒng)(KWIC)–Solution1:帶有共享數(shù)據(jù)的主程序-子過程體系結(jié)構(gòu)–Solution2:抽象數(shù)據(jù)類型風(fēng)格–Solution3:隱式調(diào)用風(fēng)格–Solution4:管道-過濾器風(fēng)格共六十三頁軟件體系結(jié)構(gòu)及應(yīng)用(yìngyòng)

體系結(jié)構(gòu)風(fēng)格選擇(xuǎnzé)方法共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇目前(mùqián)最常見的體系結(jié)構(gòu):分層+OO我們已經(jīng)學(xué)習(xí)過了十余種體系結(jié)構(gòu)風(fēng)格;簡單的判斷某一個(gè)具體的應(yīng)用應(yīng)該采取何種體系結(jié)構(gòu)是非常困難的,需要借助于豐富的經(jīng)驗(yàn)。從目前的趨勢來看:–管道-過濾器風(fēng)格、批處理風(fēng)格已經(jīng)非常少見;–過程控制風(fēng)格、黑板結(jié)構(gòu)、虛擬機(jī)風(fēng)格往往針對(duì)具體的應(yīng)用領(lǐng)域;–OO的思想已經(jīng)融合在幾乎所有的體系結(jié)構(gòu)之中,而事件風(fēng)格、層次化的思想同樣也被廣泛使用;–MVC、基于規(guī)則的系統(tǒng)、B/S、數(shù)據(jù)庫風(fēng)格也是經(jīng)常使用的風(fēng)格。共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇次序絕大多數(shù)實(shí)際運(yùn)行的系統(tǒng)都是幾種體系結(jié)構(gòu)的復(fù)合:–在系統(tǒng)的某些部分采用一種體系結(jié)構(gòu)而在其他的部分采用另外的體系,故而需要將復(fù)合幾種基本體系結(jié)構(gòu)組合起來形成復(fù)合體系結(jié)構(gòu)。–在實(shí)際的系統(tǒng)分析和設(shè)計(jì)中,首先將整個(gè)系統(tǒng)作為一個(gè)功能體進(jìn)行分析和權(quán)衡,得到適宜的、最上層的體系結(jié)構(gòu);–如果該體系結(jié)構(gòu)中的元素較為復(fù)雜,可以繼續(xù)進(jìn)行分解,得到某一部分的局部體系結(jié)構(gòu)。將焦點(diǎn)集中在系統(tǒng)的總體結(jié)構(gòu)的考慮上,而避免較多的考慮使用的語言、具體的技術(shù)等實(shí)現(xiàn)細(xì)節(jié)上。共六十三頁1

體系結(jié)構(gòu)風(fēng)格的選擇風(fēng)格選擇的基本思想:由粗到細(xì)的分解(fēnjiě)

基本的分析方法:功能和復(fù)雜 性的分解–橫向分解(fēnjiě):分層次–縱向分解:子系統(tǒng)、模塊–針對(duì)每一個(gè)分解后得到的模塊, 根據(jù)該問題領(lǐng)域的特性,選擇行 為模式(具體的體系結(jié)構(gòu)風(fēng)格)–構(gòu)件、連接件設(shè)計(jì)橫向分層2縱向劃分3體系結(jié)構(gòu)風(fēng)格(行為模式)選擇——從大粒度風(fēng)格入手,逐漸細(xì)化

4構(gòu)件-連接件劃分共六十三頁

體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇SA風(fēng)格選擇需考慮的因素技術(shù)因素:–(1)何種構(gòu)件、連接件–(2)在運(yùn)行時(shí),構(gòu)件之間的控制(kòngzhì)機(jī)制是如何被共享、分配和轉(zhuǎn)移–(3)數(shù)據(jù)如何通訊–(4)數(shù)據(jù)與控制如何交互性能因素:–可修改性

?算法的變化

?數(shù)據(jù)表示方式的變化

?系統(tǒng)功能的可擴(kuò)展性–性能:?時(shí)空復(fù)雜性–可復(fù)用性共六十三頁軟件體系結(jié)構(gòu)及應(yīng)用(yìngyòng)基于經(jīng)驗(yàn)的SA風(fēng)格選擇(xuǎnzé)原則共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇經(jīng)驗(yàn)(jīngyàn)法則(1)層次化的思想在任何系統(tǒng)中都可能得到應(yīng)用;如果問題可分解為連續(xù)的幾個(gè)階段,那么考慮使用順序批處理風(fēng)格或管道-過濾器風(fēng)格–如果每個(gè)階段是遞增的,從而后序可在前序完成之前開始,那么就要使用管道-過濾器風(fēng)格–如果問題涉及到連續(xù)數(shù)據(jù)流上的轉(zhuǎn)換,考慮使用管道-過濾器風(fēng)格共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇經(jīng)驗(yàn)(jīngyàn)法則(2)如果核心問題是應(yīng)用程序中數(shù)據(jù)的理解、管理與表示,那么考慮使用倉庫或者ADT/OO風(fēng)格如果數(shù)據(jù)格式的表示可能發(fā)生變化,ADT/OO可限制這種變化所影響的范圍如果數(shù)據(jù)是持久存在的,使用倉庫結(jié)構(gòu)–如果使用倉庫風(fēng)格且輸入數(shù)據(jù)是無序的、執(zhí)行次序無法預(yù)先確定,使用黑板結(jié)構(gòu)–如果使用倉庫風(fēng)格且執(zhí)行次序由請(qǐng)求來決定、數(shù)據(jù)是高度結(jié)構(gòu)化的,適用數(shù)據(jù)庫風(fēng)格?如果系統(tǒng)存在很多異構(gòu)的數(shù)據(jù)源,考慮使用聯(lián)邦數(shù)據(jù)庫風(fēng)格;?如果追求數(shù)據(jù)存取的性能,考慮使用分布式數(shù)據(jù)庫風(fēng)格。共六十三頁

體系結(jié)構(gòu)風(fēng)格的選擇經(jīng)驗(yàn)(jīngyàn)法則(3)

如果任務(wù)之間的控制流可預(yù)先設(shè)定、無須配置,那么考慮使用主程序-

子過程風(fēng)格、OO風(fēng)格 如果任務(wù)需要高度的靈活性與可配置性、松散耦合性,或者任務(wù)是被 動(dòng)性的,那么考慮使用事件系統(tǒng)或C/S風(fēng)格

–如果任務(wù)的產(chǎn)生者與接收者之間不能預(yù)先綁定在一起,使用基于事件的風(fēng)格

–如果任務(wù)分為生產(chǎn)者與消費(fèi)者,考慮C/S風(fēng)格????如果(rúguǒ)追求客戶端的計(jì)算效率,考慮胖客戶端的C/S風(fēng)格如果客戶端頻繁發(fā)生變化,考慮瘦客戶端的C/S風(fēng)格(或B/S風(fēng)格)如果服務(wù)器端的計(jì)算壓力過大,考慮使用服務(wù)器的集群風(fēng)格如果無須中央服務(wù)器,使用點(diǎn)對(duì)點(diǎn)(P2P)風(fēng)格共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇基于經(jīng)驗(yàn)(jīngyàn)的SA風(fēng)格選擇經(jīng)驗(yàn)很重要,沒有不行;經(jīng)驗(yàn)的隨意性很大,很難科學(xué)地評(píng)價(jià)各種經(jīng)驗(yàn)的正確性;沒經(jīng)過高度概括和總結(jié)的經(jīng)驗(yàn)需要后來者花費(fèi)很長的時(shí)間和精力才能繼承,甚至可能失傳;經(jīng)驗(yàn)經(jīng)常限制創(chuàng)新?!l(fā)揮想象力,創(chuàng)造新的體系結(jié)構(gòu)風(fēng)格共六十三頁軟件體系結(jié)構(gòu)及應(yīng)用(yìngyòng)案例(ànlì)分析KeyWordinContext(KWIC)共六十三頁題內(nèi)關(guān)鍵詞索引簡稱KWIC,又稱上下文關(guān)鍵詞索引。是最早出現(xiàn)的機(jī)編索引,首先應(yīng)用于1960年美國化學(xué)文摘社創(chuàng)辦的《化學(xué)題錄》。題內(nèi)關(guān)鍵詞索引的標(biāo)目在款目的中部,左右均為該標(biāo)目的上下文;索引款目按位于款目中部作為標(biāo)目的關(guān)鍵詞的字順排列。格式如:

KWIC的設(shè)計(jì)思想是:①文獻(xiàn)題名通常具有揭示文獻(xiàn)主題內(nèi)容的作用,從題名中抽取的關(guān)鍵詞能有效地將用戶指向(zhǐxiànɡ)相關(guān)主題的文獻(xiàn);②保留題名中關(guān)鍵詞前后的上下文,有助于說明關(guān)鍵詞的含義,可用作限定標(biāo)目含義的說明語。

KWIC的編制步驟包括:①把經(jīng)過人工處理的文獻(xiàn)題名(包括增補(bǔ)的關(guān)鍵詞)輸入計(jì)算機(jī)。②計(jì)算機(jī)用"非用詞表"剔除題名中的介詞、連詞、冠詞等,篩選出有檢索意義的關(guān)鍵詞。③將每個(gè)關(guān)鍵詞依次輪流用作索引標(biāo)目,同時(shí)保留其上下文。若題名過長,可以截?cái)嗷蛞莆弧"芫幊伤饕钅?并進(jìn)行編排加工,最后交付印刷。上述工序除第一步由人工完成外,其余皆由計(jì)算機(jī)完成。共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇KWIC:FunctionalRequirementsTheKWICindexsystem(KWIC索引(suǒyǐn)系統(tǒng))–接受一些行–每行有若干詞–每個(gè)詞由若干字符組成–每行都可以循環(huán)移位。重復(fù)地把第一個(gè)詞刪除,然后接到行末–

KWIC把所有行的各種移位情況按照字母表順序輸出共六十三頁Athirdwayforstylesto

體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇AcaseforKWIC

AthirdwayforstylestothirdwayforstylestoAwayforstylestoAthirdforstylestoAthirdwaystylestoAthirdwayfortoAthirdwayforstylesAthirdwayforstylestobecombinedistocombinedistobeelaborateonelevelofforstylestoAthirdwayistobecombinedbecombinedistoelaborateonelevelof

Input(輸入(shūrù))

becombinedisto combinedistobe istobecombined tobecombinedis

elaborateonelevelof onelevelofelaborate levelofelaborateone ofelaborateonelevelCircularshifts(循環(huán)移位)levelofelaborateoneofelaborateonelevelonelevelofelaboratestylestoAthirdwayforthirdwayforstylestoAtoAthirdwayforstylestobecombinediswayforstylestoAthird

Output(輸出)共六十三頁

體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇KWICusecase

GenerateCircularShift產(chǎn)生(chǎnshēng)循環(huán)移位SortOutput

排序ProvidesInput

提供輸入

<uses><uses>

ViewsOutput

產(chǎn)生輸出<uses>UserUser共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇KWIC:非功能性需求(xūqiú)可修改性–處理算法的變化?批處理vs.漸增式–數(shù)據(jù)表示方式的變化?行存儲(chǔ),顯式vs.隱式變化–系統(tǒng)功能的可擴(kuò)展性?e.g.,從數(shù)據(jù)庫或從UI輸入行?e.g.,對(duì)初始行從刪除,修改或增加操作性能–時(shí)空復(fù)雜性系統(tǒng)構(gòu)件的可復(fù)用性–在何種程度上可以作為可重用的組件實(shí)體共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇KWIC解決方案Solution1:帶有共享數(shù)據(jù)(shùjù)的主程序-子過程體系結(jié)構(gòu)Solution2:抽象數(shù)據(jù)類型風(fēng)格Solution3:隱式調(diào)用風(fēng)格Solution4:管道-過濾器風(fēng)格共六十三頁軟件體系結(jié)構(gòu)及應(yīng)用(yìngyòng)Solution1:帶有共享數(shù)據(jù)(shùjù)的主程序-

子過程體系結(jié)構(gòu)共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇Solution1:主程序-子過程(guòchéng)體系結(jié)構(gòu)采用“主程序-子過程”風(fēng)格、對(duì)系統(tǒng)進(jìn)行功能分解,是最自然的想法,也是“面向過程的編程”的主要思路。–分為四個(gè)基本功能:輸入、移位、排序、輸出–主程序按次序調(diào)用這四個(gè)模塊–通過共享的數(shù)據(jù)存儲(chǔ)和無約束的讀-寫協(xié)議在模塊之間進(jìn)行數(shù)據(jù)交換共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇Solution1:主程序-子過程(guòchéng)體系結(jié)構(gòu)主程序子過程共享數(shù)據(jù)結(jié)構(gòu)共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇過程(guòchéng)算法首先調(diào)用input函數(shù)來讀取和解析輸入文件并將其寫在chars_和line_index_數(shù)組中然后調(diào)用circularShift函數(shù),產(chǎn)生移位結(jié)果并寫入circular_shifts_數(shù)組中然后調(diào)用alphabetize函數(shù)對(duì)其進(jìn)行排序,結(jié)果寫入alphabetized_數(shù)組中最后調(diào)用output函數(shù),輸出結(jié)果共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇Solution1:主程序-子過程(guòchéng)體系結(jié)構(gòu)Advantages:–模塊之間的數(shù)據(jù)共享–不同的計(jì)算功能被隔離在不同的模塊中Disadvantages:–對(duì)數(shù)據(jù)存儲(chǔ)格式的變化將會(huì)影響幾乎所有的模塊–對(duì)處理流程的改變與系統(tǒng)功能的增強(qiáng)也很難適應(yīng),依賴于控制模塊內(nèi)部的調(diào)用次序–這種分解也難以支持有效的復(fù)用共六十三頁軟件體系結(jié)構(gòu)及應(yīng)用(yìngyòng)Solution2:抽象數(shù)據(jù)類型共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇Solution2:抽象數(shù)據(jù)類型技術(shù)(jìshù)發(fā)展:–面向過程的結(jié)構(gòu)化編程面向?qū)ο蟮木幊滩捎肙O的思想,數(shù)據(jù)和作用在數(shù)據(jù)上的讀寫操作被封裝為對(duì)象,主程序調(diào)用這些對(duì)象,形成控制流程;–數(shù)據(jù)不再被構(gòu)件直接共享,而是被封裝在了對(duì)象中–每個(gè)對(duì)象提供了一個(gè)接口,允許其他對(duì)象通過該接口調(diào)用對(duì)該對(duì)象內(nèi)封裝的數(shù)據(jù)的操作共六十三頁

體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇Solution2:抽象數(shù)據(jù)類型共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇Solution2:抽象數(shù)據(jù)類型LineStorageobject(存儲(chǔ)和處理(chǔlǐ)字符、單詞、行)Inputobject(負(fù)責(zé)從輸入文件中讀取數(shù)據(jù)并將其存儲(chǔ)在LineStorage對(duì)象中)CircularShifterobject(負(fù)責(zé)對(duì)LineStorage對(duì)象中存儲(chǔ)的數(shù)據(jù)進(jìn)行循環(huán)移位)Alphabetizerobject(負(fù)責(zé)對(duì)循環(huán)移位后得到的數(shù)據(jù)進(jìn)行排序)Outputobject(負(fù)責(zé)打印輸出排序后的數(shù)據(jù))Mastercontrolobject(主控制對(duì)象:負(fù)責(zé)控制其他各對(duì)象中方法的調(diào)用次序)共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇“輸出(shūchū)”對(duì)象主控制程序

“排序”對(duì)象ClassDiagram:SystemStatics

“行數(shù)據(jù)存儲(chǔ)”

對(duì)象共六十三頁

體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇SequenceDiagram:SystemDynamics主控制 程序(chéngxù)“輸入”“輸出”

對(duì)象對(duì)象“排序”

對(duì)象“循環(huán)“行數(shù)據(jù)移位”存儲(chǔ)”

對(duì)象對(duì)象共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇ClassKWIC//主對(duì)象(duìxiàng)KWIC構(gòu)造五個(gè)對(duì)象實(shí)例LineStoragelines=newLineStorage();Inputinput=newInput();CircularShiftershifter=newCircularShifter();Alphabetizeralphabetizer=newAlphabetizer();Outputoutput=newOutput();//然后分別調(diào)用這五個(gè)對(duì)象實(shí)例的某些方法input.parse(file,lines);shifter.setup(lines);alphabetizer.alpha(shifter);output.print(alphabetizer);共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇Solution2:AbstractDataTypesAdvantages:–某一構(gòu)件的算法(suànfǎ)與數(shù)據(jù)結(jié)構(gòu)的修改不會(huì)影響其他構(gòu)件–構(gòu)件之間依賴性降低,提高了復(fù)用度Disadvantages:–不適合功能的擴(kuò)展–為了增加新功能,要么修改已有的模塊,要么就加入新的模塊共六十三頁軟件體系結(jié)構(gòu)及應(yīng)用(yìngyòng)Solution3:隱式調(diào)用(diàoyòng)共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇Solution3:隱式調(diào)用(diàoyòng)為了降低各模塊之間的耦合度,提高復(fù)用性能,將模塊之間的“直接調(diào)用”改為“隱式調(diào)用”——事件驅(qū)動(dòng)的體系結(jié)構(gòu)風(fēng)格。采用與Solution1相似的方式:–四個(gè)功能模塊–共享數(shù)據(jù)不同之處:–共享數(shù)據(jù)并不直接對(duì)外暴露數(shù)據(jù)格式,而是借鑒了Solution2中的方式,對(duì)數(shù)據(jù)進(jìn)行封裝,通過接口向外暴露對(duì)數(shù)據(jù)的操作;–各功能模塊之間不再通過主程序來控制,而是事件驅(qū)動(dòng)。共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇Solution3:隱式調(diào)用(diàoyòng)共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇回憶:事件系統(tǒng)的兩種實(shí)現(xiàn)(shíxiàn)方式SystemswithseparatedispatchermoduleSystemswithoutacentraldispatchermodule共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇Solution3:隱式調(diào)用(diàoyòng)TwoLineStoragemodules–第一個(gè)LineStorage模塊負(fù)責(zé)保存最初輸入的lines–第二個(gè)LineStorage模塊負(fù)責(zé)保存所有經(jīng)過循環(huán)移位/排序后得到的linesInput:負(fù)責(zé)從輸入文件讀取信息并保存在第一個(gè)LineStorage模塊中共六十三頁

體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇Solution3:隱式調(diào)用(diàoyòng)CircularShifter:負(fù)責(zé)移位并將結(jié)果存儲(chǔ)在第二個(gè)lineStorage模塊中Alphabetizer:負(fù)責(zé)對(duì)移位結(jié)果進(jìn)行排序Output:負(fù)責(zé)產(chǎn)生輸出結(jié)果Mastercontrol:負(fù)責(zé)系統(tǒng)的全局控制)共六十三頁

體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇事件(shìjiàn)分發(fā)策略該案例中,使用觀察者模式來處理事件兩個(gè)LineStorage模塊被實(shí)現(xiàn)為“被觀察者”–

CircularShifter和Alphabetizer模塊被實(shí)現(xiàn)為“觀察者”–CircularShifter是第一個(gè)LineStorage模塊的觀察者,

而Alphabetizer是第二個(gè)LineStorage模塊的觀察者。共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇運(yùn)行(yùnxíng)時(shí)事件相互作用CircularShifter向第一個(gè)LineStorage模塊注冊,以表明興趣當(dāng)有新行被加入到第一個(gè)LineStorage模塊時(shí),它將發(fā)出一個(gè)事件CircularShifter模塊接收到該事件作為對(duì)該事件的響應(yīng),CircularShifter模塊對(duì)新加入的行進(jìn)行循環(huán)移位,并將產(chǎn)生的結(jié)果寫入第二個(gè)LineStorage模塊中共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇運(yùn)行(yùnxíng)時(shí)事件相互作用Alphabetizer模塊向第二個(gè)LineStorage模塊注冊,表明興趣當(dāng)有新的循環(huán)移位行加入到第二個(gè)LineStorage模塊時(shí),它發(fā)出事件Alphabetizer模塊接收到該事件作為對(duì)該事件的響應(yīng),Alphabetizer對(duì)這些循環(huán)移位行進(jìn)行排序共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇Solution3:ImplicitInvocationObserverableObserver共六十三頁

體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇Solution3:ImplicitInvocation優(yōu)點(diǎn):功能擴(kuò)展(kuòzhǎn)比較容易–新模塊可直接被加到系統(tǒng)中,只需將其注冊到事件系統(tǒng)中即可–數(shù)據(jù)通過接口訪問,數(shù)據(jù)格式的變化不會(huì)影響其他部分–各模塊之間的調(diào)用隱式化,從而復(fù)用性提高共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇Solution3:ImplicitInvocation難以控制(kòngzhì)各模塊之間的處理次序使用更多的存儲(chǔ)空間共六十三頁軟件體系結(jié)構(gòu)及應(yīng)用(yìngyòng)Solution4:管道(guǎndào)-過濾器共六十三頁

體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇Solution4:管道(guǎndào)-過濾器使用管道-過濾器風(fēng)格–四個(gè)過濾器:輸入、移位、排序、輸出–每個(gè)過濾器處理數(shù)據(jù),然后將結(jié)果送至下一個(gè)過濾器–控制機(jī)制是分布式的:只要有數(shù)據(jù)傳入,過濾器即開始工作–過濾器之間的數(shù)據(jù)共享被嚴(yán)格限制在管道傳輸共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇Solution4:PipesandFilters共六十三頁11體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇Solution4:管道(guǎndào)-過濾器Filters:–Inputfilter(“輸入”過濾器:從數(shù)據(jù)源讀取輸入文件,解析格式,將行寫入輸出管道)–CircularShifterfilter(“循環(huán)移位”過濾器)–Alphabetizerfilter(“排序”過濾器)–Outputfilter(“輸出”過濾器)Pipe:–in_cspipe–cs_alpipe–al_oupile共六十三頁體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇Solution4:管道(guǎndào)-過濾器過程流非常直觀支持復(fù)用–過濾器的功能相互隔離

–新功能容易加入–容易修改共六十三頁11體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇Solution4:管道(guǎndào)-過濾器無法支持交互式系統(tǒng)–例如,為了刪除某行,就必須有一些永久共享存儲(chǔ),但這就違反了這種方法的基本原則空間復(fù)雜性高共六十三頁11體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇KWIC:ComparisonofSolutions共六十三頁案例(ànlì)2

體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇案例2Tektronix公司儀器軟件共六十三頁

體系結(jié)構(gòu)風(fēng)格(fēnggé)的選擇問題

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論