TW384427B - Checkpoint acquisition accelerating apparatus - Google Patents

Description

鐘濟部中央橾準Λ貝工消费合作社印製 A7 £7_ 五、發明説明（1 ) 本發明係關高逋用於具傭具有保證資料之一貢性（ data conerency )之監視（snoop )嫌構之超高速緩衝 存傭器（cache memory)之計算機，非常合逋之检査酤處 理加速裝置以及邃用同裝置之檢査贴與恢復方式之計算機 系統· 使計算機系統高信賴化方式之一*存在有：在通常之 賫料處理之中途，定期在主記憶髏上作成檢査黏，在計算 機有任何之故障發生時，返回前一撿査黏以再開始處理者 •而且，此種方式被稱爲撿査黏及恢復方式，被大別成下 列之3種類· (1 )主要用於數據摩管理系統等，使用2台之計算 機* 1台之計算機故陣時，爲了防止資料自身之喪失，維 持資料間之》辑整合性之故，其他之計算機把資料庫接過 來· (2 )將一個之應用程式配置在做爲主處理器與影子 處理器（shadow processor)之各別的計算機而二重地實 行•主處理器實行中之計算機故障時*影子處理器在可取 得整合性之狀態接手過來•由使用者似乎可見應用程式之 實行並未在中途被停止地繼績著* (3 )計算機有何故障發生時·能防患該計算機當機 於未然者·由使用者以及應用程式來看，與故障發生時相 比幾乎沒有不同· 其中，在（3 )之检査黏及恢復方式中，有何故陣發 生時，由前一撿査點再開始處理之故，撿査點本身必須存 本纸張尺度適用中國國家標準（CNS ) A4规格（210X297公釐） ] ' -4 - -----------Γ--1--ΤΓ-------OI--* (請先閱讀背面之注f項再填寫本頁) A7 B7 五、發明説明（2 ) 镛在即使因故障也不會被破壞之記憶裝置•該種記憶裝置 被稱爲安定記億，例如被二重化之主記憶裝置等被使用著 經濟部中央橾率扃貝工消费合作社印*. 在此種（3 )之檢査黏及恢復方式之計算機中，如釀 1所示者，各處理器定期的暫時中断通常之資料處理以進 行檢査點處理（t 1 )，其終了時再由中if通常之資料處 理時間黏而開始（t 2) ·而且，有何故障發生時（t 3 )，處理器進行恢復處理•在此恢復處理中，把主記憶體 恢復爲（t 2 )之狀想後，再開始通常之資料處理（t 4 )·即*介經於時間黏t 4和時間酤t 2爲相同狀態後再 劂始，可使不受到故障發生之影響而可以繼縯資料之處理 爲其目的* 接著，關於此檢査酤及恢復方式，以下表示超高速緩 街存餹器，主記憶體以及撿査點之關係· (通常之資料 normal data processing ) 故障發生時，把主記憶體恢復爲檢査點時之狀態之故 *主記憶被重寫時（update)，必須採取某些對策· (檢査點處理） 把保持在超高速緩衝存備器之被更新的資料全部寫回 主記憶筆（vritten back into 0ain memory) ° (故障發生時之複原處理） 至少在之前之檢査黏處理之後，在主記憶體上有必要 將更新之產生部分恢復成撿査點時間點之狀態。 採用檢査點及恢復方式之容錯型計算機之具體例，被 請 先 Μ 讀 背 面 之 注 再 貪 訂 本紙張尺度適用中國國家揉準（CNS ) Α4规格（210X297公釐） 五、發明説明（3 ) 公闻於 philip A Bernstein, "Sequoia :A. Fault-Tolerant Tightl y Coupled Multiprocessor for Transaction Processing", IEEE Computer, Vol. 21, No. 2, 1988 · 關於此Sequoia計算機，通常之資料處理之期間中* 處理器更新資料時，該資料被保持在超高速緩衡存傭器上 ，決不會寫回主記值濉•而且，開始檢査點處理時，被保 持在超高速緩街存傭器之被更新資料被寫回主記憶髖•而 且，在針算機產生故障之場合，介經使超髙速緩街存儲器 無效化，可以由之前之检査點之時間黏之主記慷镰之狀態 再開始通常之資料處理•將其使與上述之超高速緩衝存餹 器、主記憶«以及檢査黏之關係相對應時，可以如下所示 之處理· (通常之資料處理） 介經處理器之更新資料在開始撿査黏處理之前，不寫 回主記憶體· (撿査酤處理） 經濟部中夬橾準局-c工消费合作社印聚 (請先聞讀背面之注$項再4寫本筲) 被保持在超高速鍰衡存餹器之被更新之賫料，全部寫 回主記憶體· (故障發生時之恢復處理） 只須無效化（invalidate)超高速緩衡存餹器即可· 又，在此Sequoia計算機中，爲了實現檢査酤及恢復 方式，具備特別之超高速緩衝存儀器•其係使用通常之寫 入直通型，或複製回存型之超高速緩衝存儲器時，『在通 本紙張尺度適用中國國家榡準（CNS ) A4规格（210X297公釐） 經濟部中央橾準局—工消费合作社印氧 A7 B7 五、發明説明（4 ) 常之資料處理之期間中，介經處理器而被更新之資料，在 開始檢査點處理之前不寫回主記憶體j之控制不可能之故 •因此，有必要具備「在通常之資料處理之期間中，介經 處理器而被更新之資料，在闋始檢査點處理之前不寫回主 記憶體」之控制沒問題之超高速緩街存餹器* 又*採用檢査黏及恢復方式之容饍型計算機之第2之 具體例，被公開於USP 4，740，969 ”

Method & Apparatus for Recovering from Hardware Faults"，在此具體例中，實行下述之處理· (通常之資料處理） 由主記憶體把賫料載入超高速緩街存镛器之際，保持 賅位址及賫料之內容· (檢査黏處理） 未談及· (故障發生時之恢復處理） 利用上述位址及資料，把主記憶11恢復成檢査點時之 狀態· 道樣*在Sequoia計算機之場合，爲了撿査黏及恢復 之故，必須具備特別之超高速緩衝存傭器，有無法追上處 理器之急速之技術改革之問題•即，Sequoia計算機之超 髙速緩衝存傭器在處理器將資料在超高速嫌衝存傭器上重 寫之場合•至處理器有撿査黏處理開始要求之前*確無必 要寫回主記憶酱*有檢査黏處理開始要求時，檢査各超高 速緩衝存鏞器*在超高速緩衝存儀器之硬體ft現寫回動作 本纸張尺度遥用中國國家標率（CNS ) A4规格（210X297公釐） (請先W讀背面之注$項再填寫本I ) -¾. 订 經濟部中央橾率工消费合作社印掣 A7 ___B7____ 五、發明説明（5 ) 。另一方面，在普通之超高速緩街存餹器中，處理器把資 料往主記憶雔之寫回，無法由處理器控制，以逋當之時機 進行著· 又，在USP4，740，969所公開之方式中， 在由主記憶馥往超高速緩衝存傭器之資料傅送時，保持位 址及資料之故，於通常之資料處理中，有取得資料之置變 太多之問題· 發明之摘要 本發明之目的在於提供：不須特別之超髙速緩街存儲 器，在搭載標準單處理器或多處理器之計算機中，可以很 容易實現檢査酤及恢復機能之檢査點處理加速裝S以及檢 査黏及恢復方式· 又，其他之目的爲即使是槺準之計算機，也可以提昇 性能· 再者，其他之目的在提供：和公開於USP 4，740，969之方法比較，於通常之資料處理中取 得資料之量更少之檢査酤處理加速裝置以及檢査黏及恢復 方式· 本發明之檢査點處理加速裝置爲一種利用於由具備： 具有包含匯流排監視機構之複製回存型之超高速緩衝存儲 器之至少一個以上之處理器，及主記憶藿以及連接上述處 理器與上述主記憶髏之系統匯流排而形成之計算機之撿査 黏處理加速裝置，其特徽爲具備：將把資料更新之發生位 本紙張尺度逋用中國國家揉準（CNS ) A4规格（210X297公釐） ---------ο 裝II (請先《讀背面之注$項再填寫本買) 訂 A7 B7 五、發明説明（6 ) 經濟部中央橾準局貝工消费合作社印製 (請先閱讀背面之注$項再填寫本寊) 址及其更新前之資料當成一組之重新處理前內容記錄（ before image)複數個記憶之重新處理前內容記錄記憶裝 置，以及把表示在上述超高速緩衝存餹器上資料更新產生 一事之指令（command )以及把對於其之響應介經上述系 統匯流排之監視而检知*在其包含更新位址以及更新前資 料之場合，將賅位址及更新前資料存餹在上述更新處理前 內容記錄記憶裝置，在包含更新之產生位址但不含更新前 之資料之壜合，利用包含於上述指令之位址發出於上述系 統匯流排，把上述位址及讀出之更新前之賫料存儲在上述 重新«理前內容記錄記億裝置之重新處理前內容記錄取得 裝置，以及在由上述處理器指示時，關於存僂在上述重新 處理前內容記錄記億裝置之全部之位址，將賅位址所示之 更新狀態之資料寫回主記憶髓之要求指令發出於上述系統 匯流排之超髙速緩衝存傭更新實行裝置，以及在由上述處 理器指示時，關於存儲在上述重新處理前內容記錄記億裝 置之全部之位址，將由新存儲者依序對主記憶體之更斩寫 入之要求命令發出於上述系統匯流排之主記憶體狀態恢復 裝置· 關於本發明之撿査點處理加速裝置，處理器在超髙速 緩衝存傭器上進行資料更新時，重新處理前內容記錄取得 裝置取得該更新位址與更新前資料而存傭在重新處理前內 容記錄記慷裝置•超高速緩衝存備更新實行裝置依據由處 理器來之指示*使用被存備在重新處理前內容記錄記億裝 置之全部之位址，介經將具有^該位址之更新狀態之超高速 本紙張尺度逍用中國國家揉準（CNS ) A4规格（210X297公釐） 钂濟部中夹橾率局負工消费合作杜印掣 A7 ___B7_ 五、發明説明（7 ) 緩銜存儀方塊之內容寫回主記值體之要求指令發出於系統 匯流排，實行趄高速緩衝存儲更新•另一方面，主記憶« 狀想恢復裝置依據處理器來之指示，介經將存餹在重新處 理前內容記錄記憶裝置之全剖之更新前資料由新存備者依 序對主記憶«之更新寫入要求指令發出於系統匯流排，使 主記億鼉成爲在重新處理前內容記錄記憶裝置中什麽都沒 有記憶時之狀想· 即，逋用本發明之檢査黏處理加速裝置時•不須要特 別之超高速緩衝存鏞器，而且，和如先前者之處理器介經 實行超高速緩衝存儲更新用之軟體以實施超高速緩衝存儀 更新者相比較，可期待大幄之高速化•因此，考Λ發费在 檢査黏處理之作業之幾乎全部爲超髙速緩衝存儀更新時， 可以提昇檢査黏及恢復方式之計算機全饞之性能· 又，在連績之檢査黏之間，亦可充分考慮處理器將相 同位址之資料多數次更新•於此•將主記億體以在超高速 緩衝存儲器上被確保之超高速緩衝存餹方塊之大小分割之 ，對應介經此分割而被定義之區域，設置被分配爲ON與 0 F F之二個狀態之檫記記憶髏爲最理想•而且，超高速 緩銜存備方塊內之資料被更新之際，對應該位址之槺記記 憶髖爲0 F F之場合，把賅更新前之資料存傭在重新處理 前內容記錄記憶裝置之同時，使該標記記憶髏〇 N ·又* 介經處理器賅資料再度被更新之場合，賅標記記憶髖已經 成爲ON之故*更新前之資料巳存僱完畢可以被認識之故 ，更新前之資料之對更新處理前內容記錄記憶裝置之存儲 本纸張尺度適用中國國家揉车（CNS ) A4规格（210X297公釐） 11111裝—— 訂— —— I — (請先閱讀背面之注f項再填寫本頁) -10 - 經濟部中央橾準局貝工消费合作杜印掣 A7 _B7_ 五、發明说明（8 ) 不用進行•介經如此，可以削減不要之動作之故，可以更 提昇其性能•此標記記億镰不一定要對應全部之區域而設 置，即使對應一剖分之區域而設置也有效· 又，互相不要具有共通部分地設定位址範圈，最好分 別對應此設定之位址範國而設置方塊計數器·此場合•將 此方塊叶數器在包含於與其對應之位址範園之超高速緩衝 存餹方塊之中，表示更新狀態之超高速緩衝存儲方塊有多 少地管理之•因此，此方塊計數器表示初期值（例如0 ) 之場合，鬮於此位址範園，可以即刻芘嫌超高速緩衡存儲 更近不要之故，可以把撿査黏處理之所須要時間大幅地縮 短· 又，本發明之計算機系統爲一種具備：具有包含匯流 排監視機構之複製回存型之超髙速緩衝存儲器之至少一個 以上之處理器，及主記憶體以及連接上述處理器與上述主 記值體之系統匯流排，將用於再閭始中斷了之處理之檢査 點邊定期的採取而製作邊進行資料處理之計算機系統，其 特徴爲具備：申請專利範國第1〜19項所載之任一的檢 査酤處理加速裝S，以及邊使上述檢査點處理加速裝置之 更新處理前內容記錄取得裝置動作，邊實行通常之資料處 理之賫料處理裝置，以及包含全部之處理器同步實行資料 處理中之上下文（context )之對主記憶體之存儲，以及 上述撿査黏處理加速裝置之超高速緩街存餹更新實行裝置 實行之全部的更新狀態之方塊之內容之對上述主記憶體之 寫回之檢査點製成裝置•以及故障發生時，無效化全部之 本紙張尺度適用中國國家橾準（CNS ) A4规格（210X297公釐) ~ Γ- ·1τ (讀先W讀背面之注$項再填寫本買> 鎪濟部中央樣準局負工消费合作社印製 A7 ___B7_. ._ 五、發明説明（9 ) 超高速緩衝存傭方塊，介經上述檢査點處理加速裝置之主 記憶復原裝置，將主記憶髏復原爲之前採取之檢査點之時 間點之狀想，利用被存儲在此被復原之主記憶K之信息· 再開始資料處理之退回/&恢復裝置· 關於定期的採取用於再開始中斷了之處理之檢査黏之 計算機系統，發於此撿査黏之採取之時間如何地縮短至爲 重要•即，在此種計算機系統逋用上述之檢査黏處理加速 裝置時，可以提昇系統全髏之性能* 圖面之簡單說明 園1爲說明先前之檢査黏及恢復方式之動作順序圖· 圈2表示關於此發明之第1實施例之計算機系統之系 統構成圖· 園3表示同實施例之重新處理前內容記錄記值部之構 造概念園· 圓4表示同實施例之重新處理前內容記錄取得部之處 理流程圖* 圓5表示同資施例之超高速緩街存餹更新實行部之處 理流程圖· 圓6表示同實施例之主記憶體狀態復原部之處理流程 圖· 圖7表示介經同實施例之處理器之檢査點處理加速裝 S之控制方式Η· 讕8爲說明介經同實施例之處理、器之伴隨資料更新之 本紙張尺度逋用中國國家揉準（CNS > Α4规格（210X297公釐) ΓΙ -1C - I-------C裝—— <請先《讀背面之注f項再填寫本頁) 訂 A7 ____B7_ 五、發明説明（10 ) 動作_ · 圖9爲說明介經同實施例之超高速緩衝存傭更新實行 部之Read-Line命令之發出圓* _ 1 0爲說明在同實施例之撿査黏處理之開始前，發 生故障場合之動作圓· 圖1 1表示關於本發明之第2實施例之計算機系統之 系統構成圓· 圈12表示同實施例之重新處理前內容記錄取得部之 處理流程圓· 圈13表示同實施例之超高速緩衝存傭更新實行部之 處理流程圖· 圖1 4爲說明介經同實施例之處理器之伴隨資料更新 之動作·· 鼷15爲說明介經同實施例之超高速緩衝存餹更新實 行部之Read-Line命令之發出讕· 讕1 6爲說明在同實施例之检査點處理之閭始前，發 生故陣之場合之動作圖· 經濟部中央梂率局貝工清费合作杜印製 (請先《讀背面之注$項再填寫本買) 圓17表示關於本發明之第3實施例之計算機系統之 系統構成圖· 圚18表示同實施例之超高速緩衝存儲更新實行部之 處理流程圈· 圓19爲說明介經同資施例之處理器之伴隨資料更新 之動作圈· 圓2 0爲說明介經同實施例之超髙速緩衝存餹更新實 本纸張尺度ΐϊ用中國國家揉準（CNS ) A4规格（210X297公釐) -13 - A7 __B7 _ 五、發明説明（11 ) 行部之Read-Line命.令之發出圖· 圓2 1爲說明在同實施例之檢査點處理之開始前，發 生故陣之場合之動作圈· 圖2 2表示判斲同實施例之重新處理前內容記錄是否 取得之機構圄· 園2 3爲說明本發明之第4實施例之處理器，重新處 理前內容記錄取得部，以及超高速緩衝存傭更新實行部之 動作之時間關係鼷· 圈2 4表示同實施例之先期更新方式之處理器之處理 流程鼷· 圈2 5 A、圔2 5 B爲將同實施例之先期更新方式之 效果與原先之控制方式對比而模型的表示之圓· H26表示同實施例之處理器、主記憶饞、重新處理 前內容記錄取得部、以及超高速緩衝存傭更新實行部之動 作例鼷* 鼷2 7爲說明同實施例之重新處理前內容記錄記憶部 之入口之構成法與其之使用法之圓* M濟部中央橾率局貝工消费合作社印«. (請先聞讀背面之注$項再填寫本頁) 圓2 8表示同實施例之超高速緩街存餹更新實行部之 處理流程圚· 圖2 9表示本發明之第5實施例之處理器使用檢査點 加速裝置以實現撿査黏/退回方式之場合之通常之資料處 理及檢査黏處理之處理流程圓· 發明之詳細說明 本紙張尺度逋用中困國家橾準（CNS > A4規格（210X297公釐) ~ -14 - 經濟部中央橾準局貝工消费合作社印裝 A7 _ _B7_ 五、發明説明（l2 ) 以下參考圓面以說明依據本發明之檢査點處理加速裝 置之實施例· (第1實施例） 圖2表示關於本發明之第1資施例之計算機系統之系 統構成•各別具有具備超髙速緩衝存儲之一貫性之複製回 存型之超高速緩衝存傭器2 0之多數之（此處爲3個）處 理器1 0連接在系統匯流排4 0 ·但是，超高速緩衝存儀 器在以主要與次要之2階層或其以上之階層而構成之場合 ，本實施例所指之超高速緩衝存傭器20係指最接近系統 匯流排4 0之超高速緩衝存傭器•又•超高速緩街存儲器 依存傭指令之超高速緩街存備器及存傭資料之超高速緩衝 存儲器而被分別時，該場合本實施例所謂超高速緩衝存傭 器2 0係指存餹資料用之超高速緩衝存镛器•又，本系統 之系統匯流排4 0上之位址，以3 2位元說明之·在系統 匯流排4 0，主記憶體5 1通過記憶髖控制器5 0而被連 接著，同時，檢査點處理加速裝置3 0也被連接著· 檢査黏加速處理裝S3 0由匯流排介面3 1、更新處 理前內容記錄取得部（before-image acquiring s e c t i ο η ) 3 2、主記億體狀態恢復部（m a i n m e m o r y restoring section ) 3 3、超高速緩衝存儀更新實行部 (c a c h e m e m o r y e x e c u t i n g s e c t i ο η ) 3 4、重新處理前 內容記錄記憶部（before-image storing section) 3 5 所構成· 本纸張尺度適用中國國家橾準（CNS ) A4规格（210X297公釐） --------—-------訂. (請先聞讀背面之注$項再«寫本頁) P. -15 - 經濟部中央樣率扃貞工消费合作社印装 A7 B7 五、發明説明（l3 ) 首先，關於此檢査黏處理加速裝置3 0之機能，使與 控制本裝置之软髖相關連而說明之· (初期化） 處理器1 0製作在某逋當時間點，Modified狀態（後 述）之超高速緩衝存餹方塊不存在之狀態· (通常之資料處理時） 處理器10在關始通常之資料處理之時間黏啓動重新 處理前內容記錄取得部3 2 ·處理器1 0於實行應用程式 等之間，撿査黏處理加速裝置3 0監視系統匯流排4 0， 毎一檢，知處理器1 0在超高速緩衝存儲器2 0上更新資料 ，記憶更新位址與更新前資料· (檢査黏處理） 處理器1 0 —定時間，例如數毫秒〜數1 0毫秒實行 通常之資料處理時，定期地進行撿査點斑理*在撿査黏處 理中，將瞬間之前實行之應用程式之上下文（處理器之寄 存器內容等）存傭在主記憶髏5 1之同時，將全部之 Modified狀態之超高速緩銜存備器方塊之內容寫回主記憶 髓5 1 (以下，把此寫回稱爲「超高速緩衝存儲更新」） •此檢査點處理加速裝置3 0對於全部之Modified狀態 之超高速緩衡存餹方塊，介經把要求其之內容之對主記憶 體51之寫入命令發出於系統匯流排40以實現超高速緩 本纸張从it财卵家揉iMcnsM齡（臟297公兼、16 „ --------N--.--,ir------0.1 (請先W讀背面之注$項再填寫本頁} A7 _____B7_^_ 五、發明説明（I3) 首先，關於此檢査點處理加速裝置3 0之機能，使與 控制本裝置之軟镰相關連而說明之· (初期化） 處理器1 0製作在某逋當時間黏，Modified狀態（後 述）之超高速緩衝存儀方塊不存在之狀態· (通常之資料Λ理時） 處理器10在開始通常之資料處理之時間點啓動重新 處理前內容記錄取得部3 2 ·處理器1 0於實行應用程式 等之間，撿査點處理加速裝S3 0監視系統匯流排4 0， 每一检知處理器1 0在超髙速緩街存傭器2 0上更新資料 ，記憶更新位址與更新前賫料· (檢査黏處理） 經濟部中央橾準局貝工消费合作社印笨 (請先《讀背面之注f項再稹寫本頁) 處理器1 0 —定時間，例如數毫秒〜數1 0亳秒資行 通常之資料處理時，定期地進行檢査黏處理•在檢査黏處 理中，將瞬間之前實行之應用程式之上下文（Λ理器之寄 存器內容等）存傭在主記億體5 1之同時，將全部之 Mod i f i ed狀態之超髙速緩衝存餹器方塊之內容寫回主記慷 體5 1 (以下，把此寫回稱爲「超高速緩衝存儀更新j ) •此撿査黏處理加速裝置3 0對於全部之Modified狀態 之超高速緩衝存餹方塊，介經把要求其之內容之對主記憶 髖5 1之寫入命令發出於系統匯流排4 0以實現超高速緩 本紙張尺度逋用中國國家橾準（CNS M4规格（210X297公釐） _ 16 _ 經濟部中央橾率局貝工消费合作社印家 A7 _ B7_ 五、發明説明（14 ) 銜存鳙更新•如此利用專用之硬饞而進行之超高速緩衡存 傭更新處理，和處理器1 0實行超高速緩衡存傭更新用之 软體者相較·有高速之優點•檢査黏處理終了時，處理器 1 0再聞始通常之資料處理· (故陣發生時之恢復處理） 計算機系統有何故陣發生之場合，處理器1 0界定故 障之地方，必要時把故障之產生裝置切醵*同時，把全部 之超高速緩街存備器方塊2 0無效化•而且，检査點處理 加速裝置3 0使用記憶在其內部之重新處理前內容記錄， 介經對主記憶體5 1發出把更新前之資料寫回之命令，使 主記憶體5 1之狀態恢復成之前之檢査黏處理時之狀想* 之後，處理器1 0再開始通常之資料處理· 即，本實施例之撿査黏處理加速裝置3 0具有下述之 3種機能* (1) 通常之資料處理時 處理器1 0檢知進行資料更新，取得賅更新處理前內 容記錄而記億之· (2) 檢査點處理 依據由處理器1 0來之指示，使用記值之重新處理前 內容記錄，發出要求Modified狀想之超高速緩衡存餹方 塊之內容之對主記憶鼉5 1之寫回（超高速緩衡存儀更新 )之命令* (3) 故障發生時之恢復處理 本紙張尺度逋用中國國家揉準（CNS ) A4规格（210X297公釐） I--------II <請先《讀背面之注f項再填寫本霣) ----訂 -17 - A7 B7 五、發明説明（15 ) 依據由處理器1 0來之指示，使用記憶之重新處理前 內容記錄，發出把更新前之資料寫回主記億髏5 1之命令 又，記嫌更新處理前內容記錄者係爲了實現（2 )及 (3 )之機能之故，關於全部之黉料更新，不一定要取得 該重新處理前內容記錄•例如，檢査酤之後對於某位址最 初更新發生之場合，雖必須取得更新處理前內容記錄*但 在第2次以後之場合，更新處理前內容記錄之取得即不需 要· 此檢査點斑理加速裝置3 0監視系統匯流排4 0上之 命令與其之響應（response)，或介經主動的發出命令以 進行處理之故，此處關於超高速緩衡存傭器2 0以及系統 應流排4 0之構造，以及命令及對於其之響應說明之•但 是，此處所述者，爲可以速用本實施例之記慷髖狀態復原 部33之計算機之一例。例如，在下述所示之超高速緩衝 存傭器方塊之取得狀態或系統匯流排4 0上之命令或響應 ，各有數種變化存在，關於其中任一不用說依循本實施例 之主旨之檢査點處理加速裝置3 0皆可以構成· (系統匯流排之構造） 系統睡流排4 0除位址/資料線之外*包含做爲控制 用信號線之命令信號線* Modified響應信號線以及 Shared響應信號線·位址/資料信號線爲用於傅送命令之 位址以及資料之信號線，有於位址/資料上以時間分割共 本紙張尺度適用中國國家標準（CNS ) A4规格（210X297公釐） ---------I {請先閱讀背面之注$項再螓寫本頁 ί--订 鍾濟部中央標準局胃工消费合作社印製 經濟部中失揉準局負工消费合作社印裂 A7 __B7_ 五、發明説明（16 ) 通之信號線而使用之方式，與位址/資料各別設置獨立之 信號線之方式，任一方式皆無所謂•命令信號線不單是顯 示命令之種類之信息*亦爲傅送關於命令之各種信息用之 信號線· Shared響應信號線係用於對於由其他之處理器/ 超高速緩衝存備器發出之命令，通知共有超高速緩衝存傭 器方塊•而且，Modified響應信猇線係用於對於由其他之 處理器/超髙速鍰衝存備器發出之命令，通知保持超髙速 緩衝存儀器方塊之更新資料· (超高速緩衝存備器方塊之狀態） 超高速緩衝存備器方塊之取得狀態如下所述者· (1 ) Inva 1 id 狀 _ 在賅超高速緩衡存镛器方塊沒有有效資料存在· (2 ) Modified狀想 在該超高速緩衡存傭器方塊有更新之資料存在•又， 在其他之處理器10之超高速緩衡存鏞器方塊不存在相同 之資料•使用於超高速緩銜存僂更新之資料爲此資料· (3 ) Clean-Shared狀想 在賅超高速緩銜存儲器方塊存在和主記慷釐51相同 之內容之資料*又，在其他之處理器1 0之超高速緩衝存 儀器方塊也有可能存在相同之資料· (4 ) Clean-Exclusive 狀態 在該超高速緩衡存鏞器方塊存在和主記憶釐51相同 之內容之資料*又，在其他之超商速緩衝存耱器2 0之超 本紙張尺度適用中國國家揉準（CNS > A4规格< 210X297公釐) (請先閏讀背面之注$項再填寫本頁) -訂· •II. A7 _B7_. 五、發明説明（17 ) 高速緩衝存傭器方塊不存在相同之資料· (命令及響應之規格） 由系統K流排4 0上之5命令以及對於其之超高速緩 街存餹器2 0或主記值體5 1來之響應，如下述者。但是 *其中之Read-Line-Non-Coherent 81在系統匯流排4 0 有被支援，但並非超高速緩銜存鏞器2 0發出之命令* (1 ) Read-Line (超高速緩衝存儲器方塊資料之讀 出要求） 被發出之狀況……處理器1 0欲讀取資料，但在超高 速緩衝存儲器2 0中無此賫料之混合· 響應（情形1 )......具有Modified狀態之超髙速緩 街存镛器方塊之超高速緩街存傭器2 0存在時，該超高速 緩銜存儲器20主張Modified響應信號線·對發出 Read-Line命令之趙高速緩銜存镛器2 0及主記值體5 1 傅送資料·兩方之超高速緩衡存備器方塊之狀態成爲 Clean-Shared· 經濟部中央揉率局貝工消费合作社印裝 (請先閱讀背面之注f項再填寫本I) 響應（情形2 )……雖然具有Modified狀態之超高 速緩銜存備器方塊之超高速緩街存備器2 0不存在，具有 Clean-Shared或Clean-Exclus ive狀態之超高速緩衝存傭 器方塊之超高速緩衝存餹器2 0存在時，該超高速緩衝存 傭器2 0主張Shared響應信號線*主記慷體5 1或保持 賅資料之超高速緩衝存傭器2 0對發出Read-Line命令之 超髙速緩衡存備器2 0傅送資料•哪一個傳送資料則依計 本纸張尺度逋用中國國家樑率（CNS ) A4規格（210X297公釐） -20 - A7 ________B7_' 五、發明説明（is ) 算機而定·兩方之超高速緩衝存傭器方塊之狀想成爲 C1ean-Shared · 響應（情形3 )......非上述之一之場合，Modified響 應信猇線，Shared^應信號線都未被主張，由主記億體 5 1對發出Read-Line命令之超高速緩街存餹器2 0傅送 資料·超高速緩銜存镛器方塊之狀想成爲Clean-Exclusive · (2 ) Read-Line — with-Inval.idate(超高速緩衝存 傭器方塊賫料之讀出，與其他之超高速緩衝存儲器方塊之 無效化要求）· 被發出之狀況：處理器1 0欲更新資料，在超高速緩 衡存餹器2 0中無該資料之場合· 經濟部中*揉率局貝工消费合作社印*. (請先昶讀背面之注$項再填寫本賈) 響應（情形1 )……具有Modified狀態之超高速緩 衡存傭器方塊之超高速緩衝存備器2 0存在時，該超高速 緩街存餹器2 0主張Modified響應信猇線，對發出 Read-Line-trith-Invalidate命令之超高速級衝存烤器 2 0與主記憶體5 1傅送賫料·依計算機亦有：具有 Modified狀態之超高速緩衡存镛器方塊之超髙速緩衝存 儀器2 0響應Retry *資料寫入主記億髏5 1，發出 Read-Line-with-Invalidate命令之超高速緩衝存儀器 2 0再度發出相同命令時，迸一次由主記慷體5 1響應（ 後述情形3)·在本實施例中，以前者說明之•發出要求 側之超高速緩衝存備器方塊之狀態成爲Modified ，響應 側成爲Invalid狀態· 本纸張尺度適用中國國家梂準（CNS ) A4规格（210X297公釐> -21 - 經濟部中央蒙局負工消费合作社印策 五、發 狀態 成爲 出要 DM 應主 衝存 系統 部3 傭更 記憶 pre> (er 指示 以及 本紙張尺度ϋ 經濟部中央橾率Λ貝工消费合作社印装 Α7 ___Β7 _^_ 五、發明説明（1〇 響應（情形 2 )......具有.C1 ean-Shared 或 C1 ean-

Exclusive狀態之超高速緩衝存儲器之超高速緩衝存儲器 2 0存在時，該超高速緩衝存傭器2 0主張Shared響應 信號線•主記憶《51或保持孩資料之超高速緩衝存儲器 2 0對發出Read-Line-with-Invalidate命令之超髙速経 街存镛器2j傅送資料•由哪一個傅送資料係依計算機而 不同·發出要求側之超高速緩衝存儀器方塊之狀態成爲 Modified，響應側成爲Invalid狀態· 〇 響應（情形3 )......非上述任一之場合* Modified響 應信號線、81|&^(1響應信號線都未被主張時*由主記憶髏 5 1對發出Read-Line-with-Invalidate命令之超高速鍰 衝存備器2 0傳送資料•超髙速緩衡存傭器方塊之狀態成 爲 Modified· (3 ) frite-Line (超髙速緩街存餹器方塊資料之對 主記憶藿之寫入） 被發出狀況：於Modified狀想之超高速緩衝器 方塊必須存儀其他之位址之賫料之故，把Modified狀態 之超高速緩衝存儲器方塊之內容寫回主記憶體51之場合 響應……主記憶鼸51介經包含於此命令之資料而被 更新·超高速緩衝存餹器方塊之內容成爲Clean-Shared 〇 (4 ) Invalidate (其他之超高速緩衝存傭器之黉料 無效化要求•只傅送位址） 本紙張尺度逋用中國國家揉準（CNS)A4规格U10X297公釐）_ 22 _ 經濟部中央橾率局負工消费合作社印装 A7 _B7_五、發明説明（21 ) 記億在更新處理前內容記錄記億部3 5之更新前之資 料，和超高速緩衝存儲器方塊相同大小（此處，爲B位元 )·此係使與超高速緩衝存餹器20間，或超高速緩衝存 儀器2 0與主記憶藿5 1間之資料傳送之單位相同之故· 位址爲3位元· W指示字表示存儲更新處理前內容記錄取得部3 2新 取得之更新處理前內容記錄之入口•依據處理器10之指 示，更新Λ理前內容記錄取得部3 2被啓動時，W指示字 指示最初之入口地被初期化•而且，將更新處理前內容記 錄取得部3 2新取得之更新處理前內容記錄存儲在W指示 字之指示入口時，W指示字被增加1，而指示該下一次之 入口地被控制著•又*依據處理器1 0之指示，主記億《 狀態恢復部3 3被啓動時，W指示字一邊依序地被減少1 ，一邊使用被存傭在W指示字所指示入口之更新位址與更 新前資料之組合，主記镰《 5 1之內容被恢復成更新前之 狀態* F指示字指示超高速緩衝存儲更新資行部3 4存餹接 著成爲處理對象之更新處理前內容記錄之入口 *依據處理 器1 0之指示，超高速緩衝存儲更新實行部3 4被啓動時 ，F指示字指示最初之入口地被初期化•而且，超髙速緩 衝存儲更新實行部3 4對於存傭在下指示字之所指入口之 更新位址，發出Read-Line命令，F指示字指示次一入口 地被控制著·而且，F指示字之值和W指示字之值一致時 ，超髙速緩衝存餹更新實行部3 4終了· 請 先 閱 面 之 注

I 頁 訂 .9 本紙張尺度適用中國國家梂率（CNS ) A4规格（210X297公釐} -24 - 經濟部中央橾率局-C工消费合作杜印氧 A7 _B7_ 五、發明説明（22 ) 更新處理前內容記錄取得部3 2監視系統匯流排4 0 上之命令以及響應，或必要時介經發出命令，處理器1 0 在超高速緩衝存傭器2 0上更新賫料之際，把該更新處理 前內容記錄存傭在更新處理前內容記錄記憶部3 5 ·更新 處理前內容記錄取得部32檢知上述命令時之動如下所述 〇 (1 ) Read-Line 主張Shared響應信號線 (2 ) Read-Line-with-Invalidate 如果，Modified響應信號線被主張時*什麽都不做· 非如此時，將包含在命令之更新位址，及包含在由超高速 緩衝存餹器2 0或主記憶髏5 1來之響應之更新前資料存 傭在更新處理前內容記錄記憶部3 5 · (3 ) Invalidate 使用包含在命令中之更新位址，發出Read-Line-Non-Conerent命令*而且*把上述更新位址與包含在由 主記憶髏51來之響應之更新前資料存儲在更新處理前內 容記錄記憶部35· 圖4表示此更新處理前內容記錄取得部3 2之處理流 程· 步驊A1，W指示字被設定爲0，在步《Α2，成爲 事件待機狀想•在此狀態，因應發出在匯流排上之命令， 採取步驟A3、A5、A 7之其中之一· 如步驟A 3所示者，Read-Line命令被檢出時，在步 本紙張尺度逋用中國國家榡率（CNS ) A4规格（210X297公釐) ~ -25 - , —If Iir!! <請先閱讀背面之注f項再填寫本頁) 經濟部中央橾率局負工消費合作杜印製 A7 _B7_ 五、發明説明（23 ) 驟A 4主張Shared響應信號線，返回步驟A2 ·其理由 :Read-Line命令並非處理器1 0更新資料時發出之命令 之故，並不依此命令而取得更新處理前內容記錄·因此· 主張Shared響應信號線，有必要防止超高速緩銜存儲器 方典成爲Clean-Exclusive狀態*爲什麽呢？處理器1 0 更新Clean-Exclusive狀態之超高速緩衝存傭器方塊之資 料之場合，其他之超高速緩衝存儀器2 0不保持該資料之 故，任何命令都不發出於系統匯流排4 0，由Clean-Exclusive狀想移成Modified狀態·因此，更新處理前 內容記錄取得部3 2成爲無法取得更新處理前內容記錄· 此處，在本發明中介經更新處理前內容記錄取得部3 2主 張Shared饗應信號線，超高速緩街存镛器方塊成爲 Clean-Shared狀態，介經由處理器1 0之賫料的更新， Invalidate命令被發出於系統匯流排4 0，成爲可以取得 更新處理前內容記錄· 如步班 A 5 所示者，R e a d - L i n e - !r i t h - I n v a 1 i d a t e 命 令被檢出時，在步騄A 6判定Modified響應信號線是否 被主張· Modified響應信號線是否被主張· Modified響應 信號線被主張之場合，其他之超高速緩街存備器2 0把該 資料在Modified狀態保持之故（因此*對應該位址之更 新處理前內容記錄已經被記憶在更新處理前內容記錄記憶 部35之故），在該場合*不記憶更新處理前內容記錄， 返回步應A 2 *在未主張之壜合*由超高速緩衝存儀器2 0或主記慷髖5 1有包含更新前之資料之響應之故，在步 本紙張尺度適用中國國家橾率（CNS ) A4規格（210X297公釐） —^------P------*I-^-----9. (請先H讀背面之注$項再填寫本買) -26 - 鍾濟部中央樣率局員工消费合作杜印拏 A7 _B7__ 五、發明説明（24 ) 驟A 9，更新處理前內容記錄取得部3 2將其抽出*之後 ，在步應A 1 0將更新處理前內容記錄寫入W指示字之所 指入口，在步《Α1 1使W指示字增加1 ·之後，返回步 • A 2 · 如此，和如先前之毎次由主記憶臁對超高速緩衝存傭 器之賫料之傅送發生時取得更新處理前內容記錄者相比， 在本發明中，只在由超髙速緩衝存儲器發出顯示資料之變 更命令之場合，才取得更新處理前內容記錄之故，更新處 理前內容記錄記慷部3 2之利用效率之提昇，超高速緩衡 存傭更新時間之縮短成爲可能· 如步UIA 7所示者，Invalidate命令被檢出時，本命 令及響應並不包含資料之故，在步篇A8，更新處理前內 容記錄取得部3 2發出Read-Line-Non-Coherent命令， 取得包含在由主記憶體51來之響應之更新前資料•此處 ，若發出Read-Line命令時，保持被更新資料之超高速緩 街存傭器方塊響應之故，無法取得更新前之資料*即，必 須發出 Read-Line-Non-Coherent 命令· 之後，步RA9〜All被實行· 接著，參考圓5說明超高速緩街存儀更新實行部3 4 之動作。 超高速緩衝存儲更新實行部3 4依據處理器1 0之指 示，如步驟B 1所示者，F指示字指示最初之入口後，在 步驟B2判定F指示字與W指示字是否一致·F指示字和 W指示字相等時，超高速緩衝存傭更新處理終了·此時， 本纸張尺度適用中國國家檬準（CNS ) A4规格（210X297公釐〉 <請先聞讀背面之注f項再填寫本頁) 訂 A7 __ B7_ 五、發明说明（Μ ) 超高速緩衝存儀器方塊之狀態全部成爲Invalid或 Clean-Shared β 兩者不相等之場合，在步驟Β 3使用F指示字之所指 入口中之更新位址*發出Read-Line命令，在步驟B 4進 行F指示字，發出Read-Line命令者，係利用：若是，將 賅位址之資料於Modified狀想保持之超高速緩衝存儲器 方塊存在時，也將該賫料傅送至主記憶《5 1，該超高速 緩衝存儲器方塊之狀想由Modified變化成Clean-Shared之所謂_ Read-Line與其之響應之性質之故*使F指 示字進1後返回步驟B 2 · 鐘濟部中央橾準局負工消费合作社印* (請先閱讀背面之注f項再填寫本霣) 如此超高速級衝存傭更新實行部3 4關於存儲在更新 處理前內容記錄記憶部3 5之全部的位址，雖發出Read-Line命令， 於此有浪费者 •爲什麽呢？ 於通常之資料處理 ，例如在Modified狀態保持a位址之資料之超高速緩街 存镛器方塊，之後爲了存儲b位址之資料，把a位址之資 料寫回主記憶體5 1之場合，不諭a位址之Modified狀 態之超高速緩衝存鏞器方塊並不實際存在•超高速緩街存 備更新實行部3 4由於a位址之更新處理前內容記錄存在 之故，對於a位址發出Read-Line命令，須發出不少之故· •關於改善道個之方法，於其他之實施例說明之· 參考圓6說明主記憶體狀態恢復部3 3之動作*首先 ，在步驊C1判定W指示字是否爲0·W指示字爲〇時， 動作終了 *非0之場合，主記憶體狀想恢復部3 3依據處 理器1 0之指示，在步《C 2使W指示字減少1，在步驟 本紙張尺度逋用中國國家揉準（CNS ) A4规格（210X297公釐) 二 鐘濟部中央橾準局貝工消费合作社印袋 A7 B7 五、發明说明（26 ) C3使用frite-Line命令將W指示字之所指入口中之更 新處理前內容記錄寫回主記億《I *於此處，對於a位址之 更新處理前內容記錄2個以上存在之場合，在返回檢査點 時之狀應，有必要將在更早時間點取得之更新處理前內容 記錄於更晚時閭點寫回主記億體51·因此，W指示字由 現在指示之入口向著最初之入口減少1者，係滿足上述之 限制之最容易的方法· 接著，依據圖7說明介經處理器1 0之檢査黏處理加 速裝置3 0之控制方式· 在通常之資料處理中，於步《J 1啓動更新處理前內 容記錄取得部3 2後，在步2實行應用程式或操作系 統（通常之資料處理）·而且，在步應J 3判定通常之資 料處理是否一定期間繼績著，判定爲經過一定期間時，中 斷通常之資料處理，開始檢査點處理· 在检査酤處理中•首先，在步IKJ 4使處理器1 0成 爲插入禁止狀態，使不接收由外部機器等來之插入•此係 撿査酤處理中，使通常之資料處理一切都不實行之故•但 是，關於通知計算機之故障發生之插入，有必要設定較通 常之插入更高之優先度等，即使在上述插入禁止狀態也可 以接受•在步驟J 4，處理器1 0啓動超高速緩衝存傭更 新實行部3 4，中晰通常之資料處理之時間點之上下文， 即寄存器之內容之對主記值體51之逋當位址之寫入也進 行著•但是，在本實施例中使用複製回存型之超高速緩衝 存镛之故*在此時間黏和通常之資料更新相同地，以 本紙張尺度埴用中國國家樑準（CNS ) A4规格（210X297公釐） 1111ir------ (請先《讀背面之注f項再填寫本頁) -29 - A7 ___B7_ 五、發明説明（27 )

Modified狀態被保持於超高速緩衝存儲器方塊，該位址之 更新處理前內容記錄被記憶在更新處理前內容記錄記憶部 3 5· 之後，在步驟J 5處理器1 0停止更新處理前內容記 錄取得部3 2之動作，在步騄J 6超高速緩街存備更新實 行部3 4 ·使用更新處理前內容記錄記憶部3 5內之更新 處理前內容記錄，等待全部之Modified狀態之超高速緩 街存《器方塊之資料寫回主記憶體·處理器10之上下文 也於此時寫回主記億镰51·超高速緩衡存傭更新實行部 3 4終了實行時，在步驟J 7把保持在主記值《5 1之上 下文寫回對應之寄存器，介經解除插入禁止狀態，再開始 通常之賫料處理· 接著，說明檢査點處理加速裝置3 0之動作· (初期化） 處理器1 0介經實行軟艚，使全部之超高速緩衝存儀 器方塊爲Modified狀態以外之狀態· 液濟部中央橾率局貝工消费合作社印*. (請先閱讀背面之注$項再缜寫本頁) (通常之資料處理時） 處理器1 0在開始通常之資料處理時間點，啓動更新 處理前內容記錄取得部3 2 ·此處，參考圃8，做爲通常 之資料處理，處理器10把a位址之賫料由A0往A1， 把b位址之賫料由B0往B1*把a位址之寳料由A1往 A2地，以此躀序更新之場合而說明之·但是，a位址， 本At張尺度適用中困國家揉準（CNS ) A4规格（210X297公釐) ~ ~ -30 - 鐘濟部中夬揉率局負工消费合作社印製 A7 B7_ 五、發明説明（28 ) b位址皆對應超高速緩衝存儲器方塊BLKO, BLKO在初期 狀態係將a位址之資料A0以Clean-Shared狀態保持著 1:表示初期狀想· 2 :處理器1 0欲把a位址之資料更新於A 1，但由 於超高速緩衡存傭器方塊BLKO將a位址之資料於 Clean-Shared狀態保持之故*對於a位址之invalidate 命令被發出· 3 :具有該資料之其他之超高速緩衢存餹器2 0，a 位址之超高速緩衝存儲器方塊存在時_效化之，送返顯示 終了之響應•超高速緩衝存儲器2 0上之資料，由A0往 A 1更新· 4:更新處理前內容記錄取得部3 2，對於a位址發 出 Read-Line-Non-Coherent 命令 * 5:主記憶體51響應資料A0·更新處理前內容記 錄取得部3 2將a位址與資料A 0之組合存儲在更新處理 前內容記錄記億部3 5 · 6 :處理器1 0欲把b位址之資料更新於B 1 *但由 於超高速緩街存傭器方塊BLK0將a位址之資料於 Modified狀想保持之故，用於a位址之資料寫回之 frite-Line命令被暫時保持在寫入緩衝器，光發出對於b 位址之 Read-Line-with-Invalidate命令 * 7 :主記憶髖5 1送回包含資料B 0之響應•此動作 例在初期化瞬間之後之故，Modi fiedff應信號線未被主張 本紙張尺度適用中國國家揉率（CNS ) A4规格（2丨0X297公釐） -----—tr------ (請先W讀背面之注#m-項再填寫本頁) -31 - A7 ___B7____ 五、發明説明（29 ) •此時，更新處理前內容記錄取得部3 2把b位址與資料 B 0之組合存鏞在更新處理前內容記錄記憶部3 5 · 8 :發出對於保持在寫入緩街器之a位址之frite-Line指令* 9 :主記億藿5 1之a位址之賫料變爲A1 · 1 0 :處理器1 0欲把a位址之賫料更新於A2，但 由於超高速嫌銜存儲器方塊BLKO將b位址之資料B1於 Modified狀想保持之故，用於b位址之資料寫回之 frite-Line命令被暫時保持在寫入緩衡器*先發出對於a 位址之 Read-Line-with-Invalindate 命令 * 1 1 :主記憶镰5 1送回包含資料A 1之響應•更新 處理前內容記錄取得部3 2將a位址與資料A 1之組合存 儲在更新處理前內容記錄記憶部3 5 · 12:發出對於保持在寫入緩衝器之b位址之 Write-Line命令 * 1 3 :主記憶體5 1之b位址之賫料變成B 1 · 經濟部中央橾準局貝工消费合作社印掣 (請先閱讀背面之注$項再填寫本貿) 以上，說明了Λ理器1 0、主記憶釐5 1以及更新處 理前內容記錄取得部3 2之通常之資料處理時之動作例· (檢査點處理時） 在上述之狀態，處理器1 0啓動超髙速緩衝存餹更新 實行部3 4時，超高速緩銜存備更新實行部3 4依a位址 、b位址、a位址之頭序*發出Read-Line命令·其樣子 示於圓9 ·但是，更新處理前內容記錄之禰之底線表示F 本纸張尺度適用中國困家揉率（CNS)A4规格（ 210X297公釐）_ _ 經濟部中央揉隼局員工消费合作杜印袈 A7 B7 五、發明説明（3〇) 指示字之所指位置· 1 :表示初期狀態· 2 :超高速緩衝存餹更新寅行部3 4使用最初取得之 更新處理前內容記錄a位址與資料a 〇之組合，發出對於 a位址之Read-Line命令β 3 : BLKO把a位址之資料A 2於Modified狀態保持 之故，主張Modified響應信號線，對主記憶體5 1之寫 回被進行著’主記«體5 1之a位址變成A 2 · BLK0之狀 想變化成 Clean-Shared ° 4:超髙速緩銜存儲更新實行部34使用更新處理前 內容記錄b位址與資料B 0之組合，發出對於b位址之 Read-Line 命令 * ， 5 : BLKO將a位址之資料於Clean-Shared狀態保持 之故，Modified響應信號線，Shared響應信號線都未被主 張·記憶體51響應Bl· BLKO之狀態不樊· 6 :超高速緩衝存儀更新實行部3 4使用更新處理前 內容記錄a位址與資料A 1之組合，發出對於a位址之 Read-Line 命令 * 7 : BLKO爲 Clean-Shared 狀態之故，主張 Shared 響應信號線•主記憶臁5 1響應八2 · BLKO之狀態不變· 超高速緩衝存傭更新實行部3 4之動作終了時，爲 Mod i f i ed狀態之全部的超高速綏衝存儀器方塊之內容被寫 回主記憶饑5 1之同時，其超高速緩衝存儲器方塊之狀態 成爲Clean-Shared狀態•此和初期化之後爲相同狀態， 本纸張尺度遢用中國國家梂準（CNS ) A4規格（210X297公釐） 111111-11^11^1^¾^. ϋ ·»Hr— I <請先《讀背面之注f項再填寫本頁) ί - - I II : n - I ! -'- I I I- I ..... -i I 1 ......... - I —ϋ .: A7 _B7 _ 五、發明説明（31) 因此，超髙速緩衝存儲更新實行部3 4終了時，處理器 1 0可以即刻開始通常之資料處理· 以上，說明了使用更新處理前內容記錄，超髙速緩衝 存镛更新實行部3 4之檢査酤處理時之動作例· (故陣發生時之恢復處理） 計算機有何故陣發生之場合，處理器1 0界定故障之 地方，必要時切_故障之發生裝置，同時，無效化全部之 超高速緩衢存傭器方塊•而且，检査點處理加速裝置3 0 之主記億《狀態恢復部3 3使用更新處理前內容記錄，介 經發出frite-Line命令*把主記憶體5 1之狀態恢復成 之前之檢査黏處理時之狀態· 以先前說明過之檢査黏處理之開始前發生故障之場合 爲例，將此樣子參考圔1 0說明之· 1:表示初期狀態· 經濟部中央樣準為貝工消费合作杜印製 (请先《讀背面之注項再4寫本買) 2:處理器10實行全部之超高速緩衡存僂器方塊之 無效化之進行命令· 3 :此命令之實行結果，BLKO成爲Invalid狀態* 4 :主記值體狀態恢復部3 3以最後取得之更新A理 前內容記錄a位址與資料A 1之組合爲基嫌，發出 f r i t e-L i ne命令· 5:A1被寫於主記憶鼉51之a位址，本來即爲 A 1之故，不變· 本紙張尺度適用中國國家揉準（CNS ) A4规格（210X297公釐）_ % _ 經濟部中央橾準局貝工消费合作社印装 A7 __B7 __ 五、發明説明（32 ) b :主記憶體狀態恢復部3 3以之前取得之更新處理 前內容記錄b位址與資料B 0之組合爲基礎，發出 frite-Line 命令· 7:主記憶體51之b位址變成B0· 8 :主記值釐狀態恢復部3 3以之前*取得之更新處理 前內容記錄a位址與資料A0之組合爲基礎*發出 Write-Line命令 * 9 :主記億體5 1之a位址變成A0 * 此結果•主記憶·5 1恢復檢査黏處理終了時間黏之 狀想· 以上，表示主記憶镰狀態恢復部33之動作例· 如此逋用本實施之撿査黏處理加速裝置3 0時，不須 特別之超高速緩衝存儀器等，於具有檩準構成之計算機系 統*實現f效率之超高速緩衝存儀更新，而且，成爲可以 構築髙性能之撿査黏恢復方式之計算機系統· (第2實施例） 接著，說明本發明之第2實施例·圓1 1表示關於本 實施例之計算機系統之系統構成•使用檢査點處理加速裝 置30A之計算機之構成同第1實施例· 本實施例之撿査點處理加速裝置30A對於第1實施 例之構成，爲附加標記記憶體3 6者•檩記記億體3 6與 更新處理前內容記錄記憶部3 5 A —同地以1個之硬髏而 實現· 本紙張尺度速用中國β家樣準（CNS ) A4规格（210X297公釐） -----------.--——ir-------IOJ (請先閱讀背面之注$項再填寫本*) -35 - A7 B7 五、發明説明（33 ) 標記記憶酱3 6爲毎一主記憶體5 1之單位之超高速 緩衡存傭器方塊保持1位元之信息之領域•又，只於被構 裝之主記憶體5 1之一部分具備檫記記值體3 6之構成也 可以•標記記慷體3 6對於該位址之更新處理前內容記錄 被存鏞在更新處理前內容記錄記憶部3 5A，而且，只在 超高速緩衝存僱更新實行部3 4 A未對其位址發出Read-Line命令時 ，才成爲 ON 地被控制著 •因此 ，對於某位址 檁記記憶113 6成爲ON者，表示超髙速緩衝存儲更新實 行部3 4 A將來對於該位址發出Read-Line命令•又，初 期化終了時或檢査黏處理終了時，全部之樣記記憶體3 6 之值成爲0 F F * 更新處理前內容記錄取得部3 2A，關於取得更新處 理前內容記錄部分，和第1實施例相同•但是，上述檫記 記憶藿3 6之參考1更新之處理被追加，又，依標記記慵 體3 6之值，不存鏞更新處理前內容記錄者某一黏不同於 第1實施例，圖1 2表示更新處理前內容記錄取得部 32A之處理流程· 經濟部中央標率局属工消费合作杜印«. (請先闻讀背面之注f項再填寫本買) 在步驟D0 1，W指示字被設定爲0，在步KD02 ，成爲事件待機狀態•在此狀想，因應發出於匯流排之命 令，採取步驟Dl、D3、D7之其中之一· 如步驟D 1所示者* Read-Line命令被檢出時，與第 1實施例相同地，在步驊D 2主張Shared響應信號線’ 返回步驟D 0 2 · 如步琢 D 3 所示者 ’ Read-Line-»ith -丨nvalidate命 本紙張尺度適用中國國家標準（CNS)A4«l格（ 210X297公釐）_ 36 _ 經濟部中央橾率為貝工消费合作杜印裝 A7 ___B7__ 五、發明説明（34 ) 令被檢出時，在步驟D 4，更新處理前內容記錄取得部 3 2 A參照對應更新位址之槺記記憶體3 6之值· ON時 ，沒有必要取得，存儲更新處理前內容記錄之故，返回步 篇 D 0 2 · 標記記憶髏ON時，不須取得，存镛更新處理前內容 記錄者，係依據下述之理由。 (1 )使檫記記憶體3 6爲ON者，只在更新處理前 內容記錄取得部3 2 A取得更新處理前內容記錄，存傭在 更新處理前內容記錄記憶部3 5 A時•因此•標記記憶體 3 6爲ON時，對於胲位址之更新處理前內容記錄被存儀 之故，主記憶髏狀態恢復部3 3 A正確地勖作· (2)又，標記記憶藿36爲ON者，表示超高速緩 衝存儲更新實行部3 4 A對於該位址將來發出Read-Line 命令•因此，對於超髙速緩衝存備更新實行部3 4A，檫 記記憶體3 6爲ON時，沒有必要存俪更新處理前內容記 錄· 檫記記憶體爲OF F時，在步KD 5把其變更爲ON 之後，以和第1實施例相同之方法取得更新處理前內容記 錄。即，在步KD 6判定Modified響應信號線是否被主 强。Modi {丨6(1響應信號線被主張之場合，其他之超高速緩 街存鏞器2 0把該資料於Modified狀態保持之故（因此 ，對應該位址之更新處理前內容記錄已經被記憶在更新處 理前內容記錄記憶部35A之故），在賅場合，不記億更 新處理前內容記錄，返回步驟D 0 2 *未被主張之壜合， 本紙張尺度逋用中國國家樑率（CNS ) A4规格（210X297公釐） ----------0^--.——t-Iir------or, (請先閑讀背面之注$項再缜寫本頁) -37 - 經濟部中央揉率扃貝工消费合作社印製 A7 ___B7_ . 五、發明説明（35 ) 由超高速緩衝存儲器2 0或主記憶體5 1有包含更新前之 資料之響應之故，在步驟D 1 1 ·更新處理前內容記錄取 得部32A將其抽出•之後，在步驟D12，把更新處理 前內容記錄寫入W指示字之所指示入口，在步驟D 1 3， 將W指示字增加1 ·之後，返回步《D〇2 · 又，對應某位址之槺記記億體3 6不存在之場合，經 常採取、存镛對應該位址之更新處理前內容記錄即可•即 ，關於那樣之位址，成爲和第1實施例之場合相同之動作 如步思[D 7所示者，Invalidate命令被撿出之場合， 在步驟D 8 *更新處理前內容記錄取得部3 2 A參照對應 更新位址之標記記值髏3 6之值•爲ON時，沒有必要取 得，存鏞更新處理前內容記錄之故，返回步應D 0 2。標 記記憶體爲0 F F時，在步驟D 9將其樊更爲0 N之後， 以和第1實施例相同之方法取得更新處理前內容記錄•即 ，本命令及響應不包含資料之故，在步腰D 1 0，更新處 理前內容記錄取得部3 2人發出1^8(1-1^116-1(〇11-Coherent命令，取得包含在由主記憶髖5 1來之響應之更 新前寳料•此處，若是發出Read-Line命令時，保持更新 資料之超高速緩衝存傭器方塊響應之故，無法取得更新前 之資料•即，必須發出Read-Line-Non-Coherent命令· 之後，步驟D11〜D13被實行* 圔1 3爲表示超高速緩衡存儀更新實行部3 4A之處 理之流程_·超高速緩衝存儲更新實行部3 4 A爲在第1 本紙張尺度適用中國國家揉準（CNS > A4规格（210X297公釐) ~ -38 - n I - ϋ n - - - n f (請先閱讀背面之注f項再填寫本買) 訂 經濟部中央樣準局貞工消»合作社印装 A7 __B7_ 五、發明説明（36 ) 實施例之超高速緩衝存镛更新部3 4之處理，發出Read-Line命令之際 ，追加使標記記憶體 3 6 成爲 〇 F F 之機構 者· 超高速緩衡存儀更新實行部3 4 A依據處理器1 0之 指示，如步驟E 1所示者，F指示字指示最初的入Ο後， 在步驟Ε2判定F指示字和W指示字是否一致·F指示字 和W指示字相等時，超髙速緩衝存傭更新終了 ·此時，超 高速緩衝存備器方塊之狀態全部成爲Invalid或Clean-Shared · 兩者不相等之場合，在步《Ε 3使用F指示字所指之 入口中之更新位址，發出Read-Line命令，在步KE 4進 行F指示字•發出Read-Line命令者，係在利用：若是， 將賅位址之資料於Modified狀態保持之超高速緩衡存傭 器方塊存在時，把該資料也傅送於主記憶體51，該超髙 速緩衝存儀器方塊之狀態由Modified往Clean-Shared 變化之所謂Read-Line及其之響應之性質之故指示字 進行增加1後，在步KE 5將檫記記憶體0 F F之後，返 回步驟E 2 · 又，對應某位址之標記記憶髏3 6不存在之場合，示 於圖1 3之處理流程中，可以省略步KE 5 · 主記億髏狀想恢後部3 3 A和第1實施例之主記慷體 狀態恢復部33相同· 接著說明第2實施例之檢査黏處理加速裝置3 0 A之 動作· 本纸張尺度逋用中國國家梂準（CNS ) A4规格（210X297公釐） -----------,——^——iT------OJ (請先閱讀背面之注$項再填寫本頁) -39 - 翅濟部中央標率局貝工消费合作社印装 A7 ___B7___ 五、發明説明（37 ) (初期化） 處理器10把全部之標記記憶《36變成OFF·與 此同步•處理器1 0介經資行軟髏，把全部之超高速緩衝 存儲器方塊變成Modified狀態以外之狀態· (通常之資料處理時） 處理器1 0於開始通常之資料處理之時間黏，啓動更 新處理前內容記錄取得部32A·此處參照圖14 *當成 通常之資料處理就處理器10將a位址之資料由A〇往A 1，b位址之資料由B0往Bl，a位址之資料由A1往 A2，之傾序更新之場合而說明之，但是，a位址* b位 址皆對應超高速緩衝存儲器方塊BLK0，BLK0在初期狀態 爲把a位址之資料A0於Clean-Shared狀態保持著· 1 :表示初期狀態 2:處理器10欲把a位址之資料更新爲A1，但由 於超高速緩衝存傭器方塊BLK0將a位址之資料於Cean-Shared狀態保持之故，對於a位址之Invalidate命令被 發出· 3 :具有該資料之其他的超髙速緩衝存餹器2 0，有 a位址之超高速緩衝存镛器方塊時予以無效化，回覆表示 終了之響應* 4 :更新處理前內容記錄取得部3 2 A，由於對應a 位址之檫記記憶體3 6爲OFF之故，將其ON，對於a 本纸張尺度適用中國國家揉率（CNS ) A4規格（210X297公廉）_ _ I—II----I : I*--訂 I —--1 — (請先»讀背面之注f項再填寫本3r} 五、發明説明（38 ) 位址發出 Read-Line-Non-Coherent 命令· 5:主記憶《51響應資料A0·更新處理前內容記 錄取得部3 2 A將a位址與資料A 0之組合存傭在更新處 理前內容記錄記憶部3 5 A · 6 :處理器10欲把b位址之資料更新爲B1，但由 於超髙速緩衝存備器方塊BLK0將a位址之資料A 1於 Modified狀態保持之故，用於a位址之賫料寫回之 Write-Line命令暫時被保持在寫入緩衝器，先發出對於b 位址之 Read-Line-with-Invalidate 命令· 7 :主記億體5 1響應資料B 0 ·更新處理前內容記 錄取得部3 2 A由於對於b位址之樣記記億臁3 6爲 OFF之故，將其ON，把b位址與資料B0之組合存儀 在更新處理前內容記錄記憶部35A· 8 :發出對於被保持在寫入緩街器之a位址之Write -Line命令· 9:主記億體51之a位址變爲A1* 鍾濟部中央樣率局—工消费合作社印* (請先W讀背面之注$項再填寫本頁) 10 :處理器10欲將a位址之資料更新爲A2，但 由於超高速緩衡存餹器方塊BLK0把b位址之資料於 Modified狀態保持之故，用於b位址之資料寫回之frite-Line命令暫時被保持在寫入緩衡器，先發出對於a位址之 Read-Line-»ith-Invalidate 命令 * 11:主記憶釐51響應資料A1·更新處理前內容 記錄取得部3 2A由於對應a位址之標記記億體3 6爲 0 N之故，不存儲更新處理前內容記錄· 本纸張尺度逋用中國困家揉率（CNS ) A4规格（ 210X297公釐） ~ -41 - A7 B7 五、發明説明（39 ) 12:發出對於被保持在寫入緩衝器之a位址之 frit e-Line命令· 13 :主記憶體51之a位址變爲A1 · 以上，說明了處理器1 0，主記憶髏5 1以及更新處 理前內容記錄取得部3 2 A之通常之賫料處理時之動作例 〇 (檢査黏處理時） 在上述狀態，處理器1 0啓動超高速緩衝存儀更新實 行部3 4A時，超高速緩衝存儲更新實行部3 4A以a位 址、b位址之順序，發出Read-Line命令。其樣子示於讕 1 5 ·但是，更新處理前內容記錄之櫚之底線表示F指示 字所指位置· 1 :表示初期狀態 經濟部t央揉準扃貝工消费合作杜印策 (請先閱讀背面之注$項再填寫本I ) 2 :超高速緩衝存儲更新實行部3 4 A，最初使用更 新處理前內容記錄a位址與賫料A 0之組合•把對應a位 址之檫記記憶體3 6變成OFF之同時，對於a位址發出 Read-Line 命令 * 3 : BLK0將a位址之資料於Modified狀態保持之故， Modified響應信號線被主張，進行對主記慷體5 1之寫回 ，主記億雔5 1之a位址變成A2· BLK0之狀態變成

Clean-Shared· 4:超高速緩衝存镛更新實行部34A使用更新處理 前內容記錄b位址與資料B之組合，把對應b位址之槺記 本紙張尺度適用中國國家橾準（CNS ) A4規格（210X297公釐) ~ — -42 _ A7 B7 五、發明説明（40 ) 記憶髖3 6樊成OF F之同時，對於b位址發出Read-Line命令β 5 : BLK0由於將a位址之資料於Clean-Shared狀態保 持之故，Modified響應倌號線、311&^(1響應信號線都未被 主張·主記億《5 1響應B1· BLK0之狀態不變· 超高速緩衝存儀更新實行部3 4 A之動作終了時，爲 Mod i f i ed狀想之全部的超高速緩衝存镛器方塊之內容被寫 回主記億《5 1之同時，那些超髙速緩衡存餹器方塊之狀 態成爲Clean-Shared狀態•又，全部之標記記憶體3 6之 值成爲OFF。此和初期化瞬間之後爲相同狀態，因此， 超高速緩衝存儀更新實行部3 4 A之動作終了時，處理器 10可以即刻閬始通常之賫料處理· 以上，說明使用更新處理前內容記錄，超髙速緩衝存 儲實行部3 4 A之檢査點處理之動作例· (故障發生時之恢復處理） 經濟部中央橾率扃貝工消费合作杜印製 (請先Μ讀背面之注$項再填寫本頁) 計算機有何故障發生之場合，處理器1 0界定故障之 地方，必要時切釀故障之發生裝置，同時，把全部之超高 速緩衝存傭器方塊無效化•而且，檢査黏處理加速裝置 3 0 A之主記值髏狀態恢復部3 3 A，介經使用更新處理 前內容記錄，發出Write-Line命令，把主記值Λ 5 1之狀 態恢復成之前之檢査酤處理時之狀態· 以先前說明過之撿査酤處理之開始前故障發生之場合 爲例，參照圈1 6把道種樣子說明之· 經濟部中央揉準局貝工消费合作社印«. A7 ____B7_.__ 五、發明説明（41) 1 :表示初期狀態· 2:處理器1〇實行全部之超高速緩街存僂器方塊之 無效化之進行命令· 3 :此命令實行之結果，BLiO成爲Invalid狀態* 4 :主記憶體狀想恢復部3 3 A依據最後取得更新處 理前內容記錄b位址與資料B 0之組合，發出，rite-Line 命令· 5:主記憶體51之b位址變成B0· 6 :主記憶體狀想恢復部3 3 A依據更新處理前內容 記錄a位址與資料A 0之組合，發出Write -Line命令· 7:主記憶《51之a位址變成Α0· 8:處理器10把標記記憶髖51全部變成OFF· 9 :其結果，主記憶髏5 1恢復爲檢査點處理終了時 間酤之狀態· 以上，說明了主記傢《狀態恢後部3 3 A之故障佚復 時之動作例· 又，檫記記憶《3 6不一定要對全部之位址而做設定 •關於某些位址沒有對應之標記記憶《3 6之場合，更新 處理前內容記錄取得部3 2 A取得對於該位址之更新處理 前內容記錄，而存傭在更新處理前內容記錄記憶部3 5 A 即可· 在如此之本實施例之檢査點處理加速裝置3 0 A中， 介經設置標記記憶體3 6，可以避免對於同位址之更新處 理前內容記錄2次以上被存«Γ在更新處理前內容記錄記憶 本纸張尺度適用中國國家標準（CNS ) A4规格（210X297公釐) ~ -44 - -------------U--ir------CJ (請先《讀背面之注f項再填窝本Jf) A7 B7_ 五、發明説明（42 ) 部3 5A ·又，超高速緩衝存備更新實行部34A終了實 行之時，全部之標記記憶髏3 6成爲〇 F F地控制之故， 處理器1 0可以即刻開始通常之資料處理· (第3實施例） 接著，說明本發明之第3實施例*圓1 7表示關於本 資施例之計算機系統之系統構成，使用檢査點處理加速裝 置3 Ο B之計算機之構成和第1資施例相同· 本實施例之撿査點處理加速裝置3 Ο B爲對於第1實 施例之構成附加方塊計數器3 8、方塊計數器控制部3 7 者· 方塊計數器3 8爲對於1個以上之位址範園之各各而 設置之計數器之集合，用於保持包含在各位址範之 Modified狀態之超高速緩衝存傭器方塊之個數•但是，各 位址範園設定爲不具有互相共通部分•將此位址範之設 定之一例以超高速緩衝存儲器2 0爲直接映射方式之場合 說明之· 經濟部中夹樣率局負工消费合作社印装 (諸先閱讀背面之注項再埃寫本霣> 將對應一個之超髙速緩衝存傭器方塊之位址之集合設 爲一個之位址範•此壜合，屬於方塊計數器之一個的計 數器，成爲以對應之超高速緩街存餹器方塊保持 Modified狀態之者之個數*處理器數爲P之場合，計數器 可取得0〜Ρ + α之值•於此處，α爲正之整數，介經最 近之高速處理器具有之寫入緩街器之效果，由監視系統匯 流排之檢査黏處理加速裝置*雖係暫時性的，但對應一個 本紙張尺度適用中國國家標率（CNS ) Α4规格（210X297公釐） 經濟部中夬橾準局貝工消费合作社印簟 A7 _B7_ 五、發明説明（43 ) 之超高速緩街存镛器方塊，爲對應彷如複數之位址之資料 於Modified狀態被保持著之樣子者· α之值爲P程度時便 足夠•又，構成方塊計數器之各計數器介經方塊計數器控 制部3 7而被增減•又，介經超高速緩衝存傭更新實行部 3 4 Λ而被參閱· 方塊計數器控制部3 7監視系統匯流排4 0上之命令 以及其之響應，在檢知超髙速緩衝存傭器方塊變爲 Modified狀想時，有對應其位址之上述計數器之場合，將 其增加1 ·另一方面*在撿知超高速緩衝存鏞器方塊由 Modified狀態變成其之外之狀態時，有對應其位址之上述 計數器之場合，將其減少1 · 下述者表示方塊計數器控制部3 7撿知系統匯流排 4 0上之命令以及其之響應時之動作· (1 ) Read-Line命令 若Modified響應信號線被主張時，將對應含在命令之 位址之計數器減少1。若不是時，則什麽都不做· (2 ) Read-Line-with-Invalidate命令 若Modified響應信號線被主張時，什麽不做·若不是 時，將對應包含在命令之更新位址之計數器增加1 · (3 ) Invalidate命令 把對應包含在命令之更新位址之計數器增加1 * (4 ) Wr i te-L i ne命令 把對應包含在命令之位址之計數器減少1 · 又，在Read-Line命令而Modified響應信號線被主張 ---------C%— (請先閱讀背面之注f項再填寫本頁) 订 .C. 本紙張尺度適用中國國家揲準（CNS ) A4规格（210><297公釐） -46 - 經濟部中央標準局貝工消费合作社印顰 A7 B7 五、發明说明（44 ) 之壜合* Modified狀態之超高速緩街存耱器方塊之黉料被 寫回主記憶體，表示狀態由Modified變成Clean-Shared之 故*把計數器減少1 ·又*在Read-Line-»ith-Invalidate命令而Modified響應信號線被主張之場合*爲 由具有Modi f i ed狀觴之超高速緩衡存傭器方塊之超髙速緩 銜記值體往其他之超髙速緩衝存储器移動者之故，計數器 之值不欒· 更新處理前內容記錄取得部3 2 B和第1資施例之更 新處理前內容記錄取得部3 2相同· 參照圖1 8說明超髙速緩衝存儲更新實行部3 4 B之 動作·超高速緩衝存備更新實行部3 4 B依據處理器10 之指示，如步KF 1所示者，F指示字指示最初之入口後 ，在步驟F 2判定F指示字和W指示字是否一致· F指示 字與W指示字相等時，超高速緩衝存儲更新處理終了 •此 時，超高速緩衝存備器方塊之狀態全剖成爲Invalid或 Clean-Shared β 兩者不相等之場合，在步驊F 3判定對於F指示字之 所指入口中之位址之計數器是否爲0 · Y e s之場合’在 步驟F 5把F指示字增加1，No之場合，在步骤F4使 用F指示字之所指入口中之更新位址，發出Read-Line命 令，在步驟F 5進行F指示字•發出Read-Line命令者係 利用：若是把賅位址之黉料於Modified狀想保持之超高速 緩衡存傭器方塊存在時，也把其資料傅送主記憶體51’ 該超高速緩衡存儎器方塊之狀態由Modified變成Clean- 本纸張尺度適用中困國家揉準（CNS ) A4«UM 210X297公釐} ---------— (請先《讀背面之注意事項再填寫本I) 訂- •II. A7 ___B7 _ 五、發明説明（45 )

Shared之所謂的Read-Line及其之響應之性質之故· F指 示字增加1後，返回步《F2· 如此之本實施例之超髙速緩衝存儲更新實行部3 4 B 係於第1實施例之超高速緩衝存餹更新實行部3 4追加， 在發出Read-Line命令之際，參照對應之計數器之值，若 爲0，不發行Read-Line命令之機構者· 主記憶髖狀態恢復部3 3 A和第1實施例之主記億髏 狀態恢復部3 3相同· 此處，說明檢査點處理加速裝置3 Ο B之動作· (初期化） 處理器1 0把構成方塊計數器3 8之全部的計數器之 值變爲0 ·與此同步，處理器1 0介經實行軟，把全部 之超髙速緩衝存餹器方塊變爲Hodified狀想以外之狀態 • (通常之賫料《理時） 鍾濟部中央揉率局貝工消费合作社印裂 (請先《讀背面之注$項再填寫本霣) 處理器10在開始通常之賫料處理之時間點·啓動更 新處理前內容記錄取得部32B·此處，參照圓19，做 爲通常之資料處理，處理器1 0把a位址之資料由A0往 Al，b位址之資料由B0往Bl，a位址之資料由A1 往A2，以此順序更新之場合而說明之·但是，a位址， b位址，皆對應超高速緩衝存傭器方塊BLK0，BLK0在初期 狀態爲把a位址之資料A 0在Clean-Shared狀態保持著。 本紙張尺度逋用中國國家標準（CNS ) A4规格（210X297公釐） -48 - 經濟部中央橾率扃舅工消费合作社印氧 A7 B7 五、發明説明（46 ) 又，對應超高速緩衝存儲器方塊BLKO*計數器設置1個 〇 1 :表示初期狀想 2:處理器10欲將a位址之賫料更新爲A1·但由 於超高速緩街存鏞器方塊BLK0將a位址之資料於Clean-Shared狀想保持之故*對於a位址之Invalidate命令被 發出· 3 :具有該資料之其他的超高速緩銜存儲器2 0 *若 a位址之超高速緩衡存備器方塊存在時予以無效化*回覆 表示終了之響應，超髙速緩衡存傭器2 0上之資料由A 0 被更新爲A 1 ·方塊計數器控制部3 7把計數器增加1· 4 :更新處理前內容記錄取得部3 2 B對於a位址， 發出 Read-Line-Non-Coherent命令 * 5:主記憶鼉51響應賫料A0·更新處理前內容記 錄取得部3 2 B把a位址與資料A 0之組合，存傭在更新 處理前內容記錄記憶部3 5 B · 6 :處理器10欲把b位址之資料更新爲B1，但由 於超高速緩衡存餹器方塊BLK0把a位址之資料於 Modif ied狀態保持之故，用於a位址之資料寫回之frite-Line命令暫時被保持在寫入緩衡器，先發出對於b位址之 Read-Line-with-Invalidate 命令· 7:主記憶體51回覆包含資料B0之響應•方塊計 數器控制部37把計數器增加1成爲2·更新處理前內容 記錄取得部3 2 B把b位址與資料B 〇之組合，存镛在更 本纸張尺度逋用中國國家揉準（CNS > A4规格（210X297公釐） ------------- (請先《讀背面之注$項存璘寫本頁) 訂 -49 - 經濟部中央橾率局負工消费合作社印« A7 _B7__ 五、發明説明（47 ) 新處理前內容記錄記憶部3 5 B · 8 :發出對於被保持在寫入緩衝器之a位址之Write-Line命令。 9:主記憶體51之a位址之資料變成A1·方塊計 數器控制部37把計數器減少1成爲1· 10 :處理器10欲把a位址之資料更新爲A2，但 由於趄髙速緩衝存儲器方塊BLK0把b位址之資料B 1於 Modified狀態保持之故，用於b位址之賫料寫回之frite-Line命令暫時 被保持在寫入緩衝器 ，先發出對於 a 位址之 Read-Line-with-Invalidate 命令· 11:主記憧《51回覆包含資料A1之響應•方塊 計數器控制部37把計數器增加1成爲2·更新處理前內 容記錄取得部3 2 B將a位址與資料A 1之組合存儀在更 新處理前內容記錄記憶部35B· 1 2 :發出對於被保持在寫入緩衡器之b位址之 Wr i te-L i ne命令。 13:主記億雔51之b位址之資料樊成B1·此時 ，方塊計數器控制部把計數器減少1成爲1· 以上*說明了處理器10、主記憶鼉51、方塊計數 器控制部3 7、以及更新Λ理前內容記錄取得部3 2 B之 通常之資料處理時之動作例· (撿査點處理時） 於上述狀想，處理器1 0啓動超高速緩衝存儀更新實 本紙張尺度逋用中國國家標準（CNS ) Α4规格（210X297公釐) ' -50 - ϋ·—— I - ^^1 1=1 ·ϋ I ϋ n Mu (請先閱讀背面之注$項再填寫本荑) ----訂 經濟部中央橾準局貞工消费合作社印製 A7 _^_B7^____ 五、發明説明（48 ) 行部3 4 B時，超高速緩衝存備更新部3 4 B以a位址、 b位址、a位址之順序發出Read-Line命令·將其樣子示 於圖2 0 ·但是，更新處理前內容記錄之檷之底線表示F 指示字之所指位置· 1:表示初期狀態· 2 :超髙速緩衝存儲更新實行部3 4 B最初使用取得 之更新處理前內容記錄a位址與資料A 〇之組合•對應a 位址之計數器爲1之故，對於a位址發出Read-Line命令 3 : BLKO把a位址之資料A 2於Modified狀態保持 之故，主張Modified響應信號線，進行對主記憶體5 1之 寫入，主記憶體5 1之a位址變成A2 · BLK0之狀態變 成Clean-Shared·方塊計數器控制部3 7對於Read-Line 命令，Modified響應信號線被主張之故，將計數器減少1 成爲0 · * 4 :超高速緩衝存鏞更新實行部3 4 B雖欲使用更新 處理前內容記錄b位址與資料B 0之組合，但由於對應b 位址之計數器爲0之故，不發出Read-Line命令· 5 :超高速緩衡存儀更新實行部3 4 B雖欲使用更新 處理前內容記錄a位址與資料A 1之組合，但由於對應a 位址之計數器爲0之故，不發出Read-Line資料命令* 超高速緩衝存傭更新實行部3 4B之動作終了時，爲 Modified狀態之全部的超高速緩衝存備器方塊之內容被寫 回主記憶體51 ·同時，那些超高速嫌衝存餹器方塊之狀 本紙張尺度逋用中困困家揉率（CNS ) A4规格（210X297公釐) i^i- 1^1 11 1^1 ^^^1 ^—_Β> —^^1 Α— (請先闭讀背面之注$項再填寫本頁) 訂 A7 _B7_ 五、發明説明（49 ) 態成爲Clean-Shared狀態·又，全部之計數器之值成爲0 •此和初期化瞬間之後爲相同狀態•因此，超髙速緩衝存 儲更新實行部3 4 B之動作終了時*處理器1 0可以即刻 地開始通常之資料處理· 以上，說明了使用更新處理前內容記錄，超高速緩衡 存儲更新實行部3 4 B之撿査黏處理時之動作· 如此在本實施例中，介經設置方塊計數器3 8，可以 減少超高速緩衝存傭更新實行部3 4 B發出之Read-Line 命令之數目之故*可以繪短那個部分之撿査黏處理之所須 要時間· 〆 · (故障發生時之恢復處理） 接著，以先前說明過之檢査點處理之開始前，發生故 障之場合爲例，參照圓2 1以說明之•故陣發生時，處理 器1 0把全部之超高速緩衡存镛器方塊無效化之故，超高 速緩街存備器方塊BLKO之狀態也成爲Invalid· 1 :表示初期狀態* 經濟部中夬橾率局貝工消费合作社印製 (請先閱讀背面之注$項再填寫本貰) 2:處理器10實行全部之超高速緩衡存傭器方塊之 無效化之進行命令· 3 :此命令實行之結果，BLKO成爲Invalid狀態 4 :主記億髏狀態恢復部3 3 B依據最後取得之更新 處理前內容記錄a位址與賫料A 1之組合，發出frite-L i ne命令· 本紙張尺度適用中國國家揉準（CNS ) A4规格（210X297公釐) 1~ 一 -52 - A7 __B7_ 五、發明説明（50 ) 5 : A 1被寫於主記億《5 1之a位址，但原本即爲 A 1之故，故不變· 6 :主記億體狀想恢復部3 3 B依據之前取得之更新 處理前內容記錄b位址與資料B 〇之組合，發出frite-L i ne命令· 7:主記憶體51之b位址變爲BO· 8 :主記憶tt狀態恢復部3 3 B依據之前取得之更新 處理前內容記錄a位址與資料A 0之組合•發出frite-Line命令* 9 :主記億1151之a位址變爲AO · 1 0 :處理器1 0把全部之計數器之值變成0 * 1 1 :其結果，主記憶腰5 1恢復爲撿査點處理終了 之時間黏之狀態· 以上，說明了主記值«狀態恢復部3 3 B之故障恢復 時之動作例· 經濟部中央樣率局貝工消费合作社印製 (請先聞讀背面之注f項再填寫本買) 又，方塊計數器3 8不一定要對全部之位址做設定· 關於某些位址，無對應之計數器之場合*超高速緩銜存儀 實行部3 4 B時常發出對於該位址之Read-Line命令即可 如此在本實施例之檢査黏處理加速裝置3 0 B中，介 經設置方塊計數器3 8，超高速緩衝存備更新實行部3 4 B對於Mod i f i ed狀態之超高速緩街存儲器方塊不存在之位 址，可以某種程度地減輕發出Read-Line命令之浪费•又 ，超高速緩衝存儲更新賁行部3 4 B在實行中，方塊計數 本纸張尺度適用中國國家樣準（CNS ) A4规格（210X297公釐） -53 · A7 ____B7_ 五、發明説明（51 ) 器控制部3 7逋切地進行方塊計數器3 8之增加1/減少 1·超高速緩街存儀更新實行部34B終了實行時，全部 之方塊計數器之值成爲0 *因此，超高速緩衝存镛更新實 行部3 4 B終了實行時，處理器1 0可以即刻聞始通常之 資料處理· 又，在上述實施例中，表示把方塊計數器3 8於直接 映射方式之超髙速緩衝存儲器2 0中，對應各各超髙速緩 衝存《器方塊而設置之方式* 接著，說明超高速緩街存鏞器2 0爲η路徑之內容定 址（set associative )方式之場合的情形* η路徑之內容定址方式之超高速緩街存儀器之場合， 某位址之資料雖被存餹在形成一個之路徑之η個的超高速 緩衝存鏞器方塊之其中之一，但被存傭在其中之哪一個， 每次不同· 經濟部中央橾率局貝工消费合作社印装 (請先Μ讀背面之注$項再壤寫本賨) 於此，對於形成一個之路徑之η個的超高速緩衝存儀 器方塊，設置一個之計數器•即，某計數器成爲以對應之 路徑保持Mod i f i ed狀態之超高速緩衝存儀器方塊之個數· 處理器數爲P之場合，計數器取得0〜P X η + α止之值 • α如於直接映射方式之場合所說明者，係用於對應處理 器之寫入緩衝器之餘置· 又，代替將方塊計數器3 8對應於超髙速緩衝存傭器 方塊或形成1個之路徑之超高速緩衝存儀器方塊之集合而 設置，亦可以將主記憶體依超高速緩衝存镛器方塊之大小 而區別，分別對其設置計數器·此場合，無計算機之處理 本紙張尺度適用中圔Η家揉準（CNS > Α4规格（210Χ297公釐）~~~ -54 - 經濟部中央槺率局男工消费合作社印Λ A7 __B7_五、發明説明（52 ) 器數無臑，對於1個之位址之Modified狀態之超高速緩衡 存傭器方塊之個數爲0或1之故，各別可以1位元表現之 故，可以籣單化方塊計數器控制部3 7 · 此於依超高速緩衝存餹器方塊之大小而面別主記憶«I ，使具有1位元之信息之» *雖和第2實施例類似，但在 下述之黏則不同· 即，1位元倍息之ΟΝ/OFF時機，以及介經該 0N/0 F F而控制之對象不同•具酱而言，相對於在第 2實施例中，使用於判斷是否取得更新處理前內容記錄， 在本實施例中*使用於判断超高速緩銜存傭更新實行部 34B是否發出Read-Line命令* 又，檢査點方式之計算機之故障發生之場合，並非把 全部之主記憶體恢復成之前之檢査點，主記憧*之一部分 之領域，例如保持故障發生及恢復處理之經歷之領域，或 實行恢復處理之程式之作業領域等，不能恢復之領域存在 著· 此檢査黏處理加速裝置3 0 B在實現此之方式上，有 下述之2種類· (1 )在更新處理前內容記錄取得部3 2 B設置判断 是否取得更新處理前內容記錄之機構（不同於第2實施例 之檫記）·此方法雖有取得之更新處理前內容記錄變少之 優黏，但不高速賁行該判豪時，有無法追隨處理器1 0或 系統匯流排4 0之動作之危險性· (2 )在主記憶*狀態恢復部3 3 B使具有同樣之判 本紙張尺度遑用中國國家揉率（CNS ) A4规格（210X297公釐） {讀先閱讀背面之注f項再#寫本頁) -55 - «濟部中夾橾率局貝工消费合作社印製 A7 £7__五、發明説明（53 ) 断機構*判斯是否對主記憶鼉51發出將更新處理前內容 記錄寫入之frite-Line命令•在此方法中，不必要太在意 實行速度•又，使於超高速緩衝存儲更新實行部3 4 B具 有同樣之判断檐構時，檢査點處理之所須要時間可以綰短 —些· 此處表示：狀想不能恢復之領域，以控制軟體之方法 ，於物理上連績之領域，而且，領域之前端位址在某種程 度下，可以自由設定之前提，（1)之方式也可以逋用之 判斷可以高速*而且硬«量也不太須要之方式· 如覼2 2者，在此方式中，具備由成爲判断之對象之 保持更新位址之位址寄存器61，用於遮蔽位址寄存器之 一部分位元之時槺寄存器6 2與3 3位元之AND電路 6 3，用於比較其結果之比較參考寄存器6 4與3 2位元 比較器6 5所形成之機構•而且，在比較器6 5判斷爲一 致時，不採用更新處理前內容記錄•又，以此機構判断也 太侵之場合，亦可以例如先發出對於Invalidate命令之 Read-Line-Non-Coherent命令，在存儀更新處理前內容記 錄之前，採用此機構之結果* 至止表示了：在超高速緩街存儲器2 0之上，資料更 新發生之壜合，發出於系統匯流排4 0之Invalidate命令 ，以及Read-Line-with-Invalidate命令被觀測到時，更 新處理前內容記錄記錄取得部3 2 B取得更新位址與更新 前資料之方法•然而，依據計算機之不同，有由I /0機 器對主記憶髏5 1之資料傳送，或由處理器1 0之不通過 本紙張尺度適用中國國家標率（CNS ) A4规格（210X297公釐） ----------——„-Iu-I#I-^--------CJ (請先《讀背面之注$項再填寫本茛) -56 - A7 B7 經濟部中夹揉準^舅工消费含作社印裝 五、發明説明（54 ) 超高速緩衝存儀器2 0之對主記億雔5 1之寫入產生之場 合，接著，說明速用於種計算機之更新處理前內容記錄取 得部3 2 B、主記憶體狀想恢復部3 3 B之變形例· (變形例1 ) 此處，須有下述之前提· (1 )在對主記憶體5 1之寫入*使用不同於frite-Line命令之別的命令（此處，稱其爲Write-Non-Coherent命令）· (2)系統匯流排40之規格，有Retry»應線之控 制信號線，Write-Non-Coherent命令被發出於系統匯流排 時，介經主張Retry信號線，可以要求該命令之實行中止 •此場合，短暫之後，使中止之命令再度被發出* 更新處理前內容記錄取得部3 2 B撿出frite-Non-Coherent命令時，主張Retryff應線•而且，其之後，使 用包含在Write-Non-Coherent命令.之更新位址*發出 Read-Line-Non-Coherent命令*而且，將包含在由主記憶 體5 1來之響應之資料與上述更新位址之組合，當成更新 處理前內容記慷而存備在更新處理前內容記錄記憶部 3 5 B ·另一方面，更新處理前內容記錄取得部3 2 B檢 出包含與先前相同位址之Write-Non-Coherent命令時’不 主張Retry響應線* (變形例2 ) (請先《讀背面之注f項再填寫本I) 本紙張尺度逍用中困國家鏢準（CNS ) A4规格（210X297公釐） -57 - 經濟部中夹樣率局貝工消费合作社印製 A7 __B7_五、發明説明（55 ) 由I /0機器對主記憶髗5 1之資料傳送，和由處理 器1 0來之對不通過超高速緩衝存備器2 0之主記憶« 5 1之寫入，在處理器1 0之控制下進行著•因此，在 冒rite-Non-Coherent命令被發出前*介經處理器1 〇對於 該位址進行經由超高速緩街存傭器2 0之資料更新，使更 新處理前內容記錄取得部3 2 B取得更新處理前內容記錄 *接著，處理器1 0使保持更新資料之超髙速緩衡存儀器 方塊無效化，之後，啓動由I /〇機器之對主記憶髖5 1 之賓料傳送等· (*形例3 ) 更新處理前內容記錄取得部3 2 B於由處理器1 0指 定之位址範，附加實行更新處理前內容記錄之取得與存 備之機能•通常*由I /〇機器之對主記憶髖5 1之賫料 傳送，係對於連績之位址而進行之故，由處理器1 0來之 1次之指示，複數之更新處理前內容記錄之取得成爲可能 。因此，較變形例之，處理更高速· 以上說明之第1〜第3實施例係關於硬證之變形之實 施例，接著，說明第1〜第3實施例之任一皆可以逋用之 關於處理動作之變形之實施例· (第4實施例） 在第1〜第3實施例中，做了 ：在通常之資料處理時 ，介經使更新處理前內容記錄取得部32、32A、32 請 先 Μ 面 之 注

U X 訂 ΊΓ 本纸張尺度逍用中國國家標準（CNS ) Α4规格（210X297公釐） -58 - A7 B7 經濟部t央橾準局負工消费合作社印裝 五、發明説明（56 ) B動作以取得更新處理前內容記錄，在檢査黏處理時，處 理器1 0啓動超高速緩衡存儲更新實行部3 4、3 4A、 3 4 B，等待其終了，再開始通常之資料處理之控制方式 之基礎下之動作說明•第4實施例表示：縮短檢査點處理 之所須要時間，被要速宜化之檢査酤處理加速裝置3 0、 3 0 A、3 Ο B之控制方法，以及逋合該控制方法之檢査 黏處理加速裝置之機能以及構成法•又，此控制方式稱爲 先期更新’（early flush )方式· 在速用本發明之撿査黏處理加速裝置3 0、3 0A、 3 Ο B之檢査酤及恢復方式之計算機中，通常之賫料處理 繼績時間，典型爲數毫秒〜數1 0毫秒•在检査酤處理終 了時，全部之超高速緩衝存傭器方塊爲Invalid狀態，或 Clean-Shared狀態，沒有Modified狀想者·而且，再開始 通常之資料處理時，Modified狀態之超髙速緩衝存镛器方 塊逐渐增加，再開始下一次之檢査點處理時，典型上， 1 0 %〜5 0 %之趦高速緩衡存儲器方塊成爲Modified狀 態· 檢査黏處理之所須要時間之大部分，爲對於存儲在更 新處理前內容記錄記憶部3 5之更新處理前內容記錄之位 址，發出Read-Line命令之處理所佔用•將其高速化之方 法，在第2實施例中表示了使用槺記記《着3 6之方法， 又，在第3實施例中表示了使用方塊計數器3 8之方法· 而且，目的在於減少無謂之Read-Line命令發出· 在第4實施例中，說明超高速鍰衡存餹更新實行部

Hi H I ϋ n n n n I (請先sr讀背而之注$項再凑寫本I) 訂 本紙張尺度逋用中國國家揲率（CNS > A4规格（210X297公簸） 59 A7 B7 經濟部中央橾率局貝工消费合作社印製 五、發明説明（57 ) 3 4之啓動，於撿査點處理之開始前，即，通常之資料處 理中進行之方法•又，關於在第1〜第3實施例中說明過 之撿査點處理加速裝置30、30A、30B *其任一皆 在此控制方式下正確地動作，以及依據此控制方式逋合之 檢査酤處理加速裝置之構成法，予以說明之· 最初，依圖23，說明處理器10 ·更新處理前內容 記錄取得部3 2 (或3 2A、3 2B)以及超高速緩衝存 傭更新實行部34 (或34A、34B)之動作之時間關 係· 處理器10於通常之資料處理以及檢査點處理（更新 處理前內容記錄處理）之前半，先使更新處理前內容記錄 取得部3 2實行•又，處理器1 0在通常之資料處理之中 途，啓動超高速緩衝存儲更新實行部3 4 ·如此之後，處 理器1 0伴隨通常之資料處理，進行資料之更新·更新處 理前內容記錄取得部3 2將其存鏞在更新處理前內容記錄 記億部3 5之W指示字（在第1實施例說明）所指示之入 口之處理，及超高速緩衝存餹更新實行部3 4介經對於存 儲在更新處理前內容記錄記值部3 5之F指示字所指示之 入口之位址發出Read-Line命令，把Modified狀態之超高 速緩衝存傭器方塊之內容寫回主記億釐之處理爲並行進行 著· 而且，處理器1 0開始檢査黏處理時，首先，通常之 資料處理中斷時之上下文之對主記憶《51(實際上，超 高速緩衝存鏞器2 0 )之寫入後，超高速緩衝存儲更新實 本纸張尺度適用中困國家標率（CNS > A4规格（210X297公釐> _ 〇 _ ---------一^ ί ；_u-I ^ --------1C (請先Μ讀背面之注f項再填寫本篾) «濟部中央標率局負工消t合作社印製 A7 B7五、發明説明（58 ) 行部3 4等待處理之終了· 接著，依據圖2 4說明此先期更新方式之處理器之處 理流程· 在通常之黉料處理中，在步《G 1啓動更新處理前內 容記錄取得部3 2後，在步應G 2實行應用程式或操作系 統（通常之資料處理）·而且，在步驟G3判斷是否爲啓 動超高速緩衝存傭更新實行部3 4之時檐•關於啓動此超 高速緩衝存儲更新實行部3 4之時機，於後頭敘述之•應 啓動之時機被檢出時，在步驟G 4啓動超高速緩衝存镛更 新實行部3 4 ·在步驟G 5實行應用程式或操作系統（通 常之資料處理）·而且，在步KG6被判定通常之資料處 理是否持績一定期間，判定爲經過一定期間時，中斷通常 之資料處理•開始检査黏處理· 在檢査黏處理中，首先，在步《G7使處理器1 0爲 插入禁止狀態•使之不接受由外部機器來之插入•此係爲 了在撿査點處理中，一切都不實行通常之賫料處理之故· 但是，關於通知計算機之故陣發生之插入，有必要設定較 通常之插入更高之優先度等，即使於插入禁止狀態也可以 接受·在步驟G 7中，處理器1 0也進行通常之賫料處理 中醱時之上下文，即寄存器之內容之對主記億體之相當位 址之寫入•但是，在本實施例中，使用複製回存型之超离 速緩衝存餹器之故，在此時間》和通常之寳料更新相同地 ，在超高速緩衝存儲器方塊以Modified狀態保持，該位址 之更新處理前內容記錄被記憶在更新處理前內容記錄記憶 本纸》尺度適用中躅國家櫺準（CNS > A4洗格（210X297公釐） 1.1 I 广-务 111—!-1 订 InilI --Γ— (請先W讀背面之注$項再填寫本I) -61 - 艟濟部中央棣準局貝工«费合作社印轚 A7 B7五、發明説明（59 ) 部3 5 · 之後，處理器1 0在步驊G 8，停止更新處理前內容 記錄取得部3 2之動作，在步JRG 9 *超高速緩衡存傭更 新實行部3 4使用更新處理前內容記錄記億部3 5內之更 新處理前內容記錄，等待全部之Modified狀態之超高速緩 衡存儀器方塊之資料被寫回主記憶饞5 1 *處理器1 0之 上下文，此時，也被寫回主記憶釐5 1 ·超高速緩衝存儲 更新實行部3 4實行終了時，在步JRG 1 〇，將保存在主 記憶藿5 1之上下文寫回對應之寄存器，介經解除插入禁 止狀想，再開始通常之資料處理· 把先期更新方式之效果和第1〜第3實施例之通常的 更新方式相對比而模型的表示時，成爲如圓2 5 A、 2 5 B者•道些圈之縱軸爲超髙速緩衡存儲更新實行部應 處理之更新處理前內容記錄之置，横軸爲時間· 通常之控制方式（圖2 5A)及先前更新方式（圓2 5 B )，開始通常之資料處理之瞬間之後，新取得之更新 處理前內容記錄之置，幾乎都直線地增加· 在通常之控制方式中•相對於此狀應繼縯至檢査黏處 理之前，在先期更新方式中，介經在通常之資料處理之中 途，啓動超髙速緩衝存儀更新實行部3 4，更新處理前內 容記錄取得部3 2新取得更新處理前內容記錄之外，超高 速緩衡存镛更新實行部3 4發出Read-Line命令，其結果 ，超高速緩衝存儲更新實行部3 4應處理之更新處理前內 容記錄之置（W指示字和F指示字之差）之增加變慢，或 本紙张尺度適用t國國家棣準（CNS > A4规格（210X297公釐)~~ -62 - (請先閱讀背面之注^^項再4寫本頁) 訂 經濟部中*樣率Λ身工消费合作社印装 A7 __B7_五、發明説明（60 ) 減少*在模型圖中表示減少之壜合•是否減少超髙速緩衡 存傭更新實行部3 4應處理之更新處理前內容記錄之童， 係以超高速緩衡存傭更新實行部3 4之構成法控制之故， 之後說明之· 使用此檢査黏處理加速裝置3 0之場合之撿査點處理 所須要時間，幾乎和超高速緩衝存傭更新實行部3 4應處 理之更新處理前內容記錄之董成比例之故，先期更新方式 可以大椹減少檢査》處理之所須時間•通常之資料處理之 繼績時間，如前所述者，典型爲數毫秒〜數1 0毫秒之間 *通常之控制方式之場合，檢査黏處理之所須時間爲1毫 秒〜1 0毫秒程度•其間，無法接受外部機器來之插入者 ，成爲限制本檢査黏及恢復方式之計算機之逋用範國之要 因•因此，依據先期更新方式，檢査酤處理之所須時間， 例如成爲數分之1者，具有充分之意義· 但是，在先期更新方式*亦有使性能劣化之面•此係 :把將來亦於Modified狀想被使用之超高速緩街存餹器方 塊（設置在主記憶《上之計數器爲其典型）變成Clean-Shared狀態，接著，處理器欲更新該資料時’ Invalidate命令被發出之黏·關於減輕此性能劣化之方法 ，之後說明· 此處，說明檢査黏處理加速裝置3 0之動作· 在先期更新方式下，第1〜第3實施例之檢査點處理 加速裝置30、30A、30B正確地動作•動作例類似 之故，此處，止於就示於圓11之第2實施例之場合而說 ^紙張尺度逋用中國國家揉準（CNS ) A4規格（210X297公釐) ----------：-Itr------rl (請先《讀背面之注$項再4寫本賨) -63 · A7 B7 鐘濟部中央橾準局工消费合作杜印製 五、發明説明（61 ) 明之· (初期化） 處理器1 0把全部之標記記億艚3 6變成OFF ·與 此同步，處理器1 0介經實行軟«，把全部之趦高速緩衝 存鏞器方塊變成Modified狀態以外之狀態· (通常之資料處理以及檢査點處理時） 處理器1 0，於通常之賫料處理開始之時間點，啓動 更新處理前內容記錄取得部3 2 ·此處，就以下述之順序 進行處理之場合而說明之· (1 )處理器1 0，將a位址之資料由A0成爲A1 ，b位址之賫料由B0成爲B1地，以此順序更新· (2)處理器10啓動超高速緩衝存傭更新實行部 3 4 A · (3 )超髙速緩衝存傭更新實行部3 4A，對於a位 址發出Read-Line命令* (4)處理器10把a位址之資料由A1更新爲A2 〇 但是，a位址，b位址皆對應超高速緩衝存儀器方塊 BLK0，BLK0在初期狀態，設爲把a位址之資料A0在 Clean-Shared狀態保持 * 參考圈2 6，把此場合之動作詳細說明之· 1 :表示初期狀想· ---------— (請先Μ讀背面之注f項再填寫本頁) 訂_ 本紙張尺度適用中國國家標準（CNS)A4規格（ 210X297公釐）_ w 經濟部中央樣隼局負工消费合作社印裝 A7 .___B7_五、發明説明（62 ) 2 :處理器10欲把a位址之資料更新成A 1，但由 於超高速緩衝存餹器方塊BLK0把a位址之賫料•在 Clean-Shared狀態保持之故，對於a位址之Invalidate 命令被發出· 3 :具有該資料之其他之超高速緩衝存傭器2 0，有 a位址之超高速緩衝存镛器方塊時予以無效化，送回表示 終了之響應· 4 :更新處理前內容記錄取得部3 2 A，由於對應a 位址之檫記記憶體36爲OFF之故，將其ON，對於a 位址’發出 Read-Line-Non-Coherent 命令· 5 :主記慊《5 1響應賫料A0，更新處理前內容記 錄取得部3 2A把a位址與資料A0之組合存儲在更新處 理前內容記錄記億部3 5 A · 6 :處理器10欲把b位址之資料更新爲B1，但由 於超高速緩衝存儀器方塊BLK0把a位址之資料A 1於 Modif ied狀態保持之故，用於a位址之賫料寫回之frite-Line命令，暫時被保持在寫入緩衝器，先發出對於b位址 之 Read-Line-with-Invalidate命令· 7 :主記值體5 1響應資料B 0，更新處理前內容記 錄取得部3 2A，由於對應b位址之檫記記值體3 6爲 OFF之故，將其DN ’把b位址與資料B0之組合存傭 在更新處理前內容記錄記慷部35A· 8 :對於被保持在Λ入緩衡器之a位址之frite-Line命令被發出·本紙張尺度適用中國國家橾準（CNS〉A4规格（210X297公釐) ~-65 _ -----------^I — K——LIiT1.1----t (請先閱讀背面之注$項再填寫本I ) A7 B7 經濟部中央樣率局員工消费合作杜印裝 五、發明说明（63) 9 :主記值體之a位址變成a 1 · 1 0 :處理器1 0，在此時間黏啓動超高速緩衡存儲 更新實行部34A· 1 1 :超高速緩衡存鏞更新實行部3 4A，使用更新 處理前內容記錄a位址與資料a 0之組合，把對應a位址 之槺記記憶體3 6變成0 F F之同時，對於a位址發出 Read-L i ne命令· 1 2 : BLKO將b位址之賫料B 1於Modified狀想保持 之故，Modified響應信猇線及Shared響應信號線都未被 主張*主記慷髖5 1響應A1 · BLK0之狀想不變· 1 3 :超高速緩衝存儲更新實行部3 4A使用更新處 理前內容記錄b位址與資料B 0之組合，把對應b位址之 標記記憶113 6變成0? F之同時，對於b位址發出 Read-Line命令· 1 4 : BLK0將b位址之資料B 1於Modif ied狀態保持 之故* Modified響應信號線被主張，進行對主記億體5 1 之寫回，主記憶«51之b位址變成B1 · BLK0之狀態變 成 C1ean-Shared * 15 :處理器10欲把a位址之資料更新成A2，但 由於超高速緩衝存傭器方塊BLK0將b位址之資料B 1於 Clean-Shared狀態保持之故，對於a位址之Read-Line-irith-Invalidate命令被發出 * 16:主記憶體51回覆包含資料A1之響應•更新 處理前內容記錄取得部3 2A，由於對應a位址之槺記記 ---------欠I — .-Il·—^!---—ΐ (請先閱讀背面之注f項再填寫本頁) 本纸張尺度適用中國國家標準（CNS ) A4规格（210X297公漦） A7 B7 翅濟部中央揉隼局貝工消费合作社印«. 五、發明说明（64 ) «賺36爲OFF之故，將其ON，把a位址與資料A1 之組合存餹在更新處理前內容記錄記億部3 5 A · 1 7 :超高速緩銜存傭更新實行部3 4 A使用更新處 理前內容記錄a位址與資料A 1之組合，把對應a位址之 標記記慷《3 6變成OFF，對於a位址發出Read-Line 命令· 1 8 : BLK0以Modified狀態保持a位址之資料A 2 之故，Modified響應信猇線被主張，進行對主記憶髖5 1 之寫回，主記億髏5 1之a位址變成A2 · BLK0之狀想 變成 Clean-Shared· 以上*說明了本控制方法之處理器1 0，主記值灃 5 1，更新處理前內容記錄取得部3 2A，以及超高速緩 衝存儀更新資行部3 4 A之通常之資料處理以及檢査酤處 理時之動作例。 (故陣發生時之恢復處理） 主記值«狀想恢復部3 3 A之動作，只在把記億於更 新處理前內容記錄記憶部3 5 A之更新處理前內容記錄* 由更後頭而被存镛者依順序，發出frite-Line命令而已， 故依據動作例之說明予以割愛· 以上，說明了在先期更新方式之下，本發明之第2實 施例之檢査酤處理加速裝置正確地動作一事· 接著，說明檢査黏處理加速裝置3 0 ( 3 0 A、3 0 B)之機能以及構成法· ---------—--^---^--訂—------^TrlIΓ {請先Bq讀背面之注$項再填寫本I) 本纸張尺度適用中«困家樣丰（CNS ) A4说格（210X297公釐） _ 67 _ 趣濟部中央橾率局i消费合作社印製 A7 B7五、發明説明（Μ ) 在第1〜第3實施例中表示了：超高速緩衡存備更新 實行部34(34A、34B)，使用F指示字將存儲在 更新處理前內容記錄記億部3 5之更新處理前內容記錄， 由最初被存傭者依順序處理之方式•在通常之控制方式之 場合*把更新處理前內容記錄以何種順序處理· ϋ沒有很 大不同，但先期更新方式之場合，此處理方式有2個長處 第1之長處：可以減輕將來亦在Modified狀態被使用 之超高速緩衝存傭器方塊被變成Clean-Shared狀態，接著 ，處理器欲更新該資料時，Invalidate命令被發出之性能 劣化要因· 即，在較早時間取得之更新處理前內容記錄，於超高 速緩衝存餹更新實行部34 (34A、34B)欲處理之 時間點時，Modified狀想之超高速緩衝存備器方塊已經不 存在之可能性很高，超髙速緩衡存鏞更新實行部34( 3 4 A、3 4 B )即使發出Read-Line命令，依其而變成 Clean-Shared狀態之可能性很小之故· 第2之長處爲硬體之控制之容易性•首先，超高速緩 衝存儲更新實行部34 (34A、34B)使用F指示字 追趕更新處理前內容記錄取得部32 (32A、32B) 使用W指示字由最初之入口依傾序寫入者之故，超高速緩 衝存镛更新實行部34 (34A、34B)之終了之判祈 變籣單· 又，在先期更新方式中，介經更新處理前內容記錄取 (請先M讀背面之注$項脣填寫本頁) 本紙張尺度適用中國國家標準（CNS ) A4规格（210X297公釐） -68 - 經濟部中央揉準局貝工消费合作社印製 A7 B7_ 五、發明説明（66 ) 得部32 (32A、32B)與超高速緩衝存餹更新實行 部34 (34A、34B)之對更新處理前內容記錄記億 部35 (35A、35B)之存取競爭產生。對於一個之 記«庫•讀出存取與寫入存取交互產生時*讀出存取變慢 之故，期望能避免該狀況•特別是，在邃用於具備複數處 理處之多處理器系統之場合，存取親爭之回避至爲重要。 此處，表示以使用在第1實施例敘述過之W指示字與 F指示字爲前提，存取競爭少之更新處理前內容記錄記憶 部35 (35A、35B)之入口之構成法及其之使用法 • 首先，如圓2 7所示者，把前半之η個之入口與.後半 之η個之入口，區分成記憶摩Α與記值庫Β而構成之•分 成2個之記億摩係在：可以對各別之庫之記憶體同時地做 存取，及如後頭所示者，對於一個之記憶庫不產生讀出存 取與寫入存取交互產生之狀況之故· 通常之黉料處理之前半，即，更新Λ理前內容記錄取 得部32 (32Α、32Β)動作，超高速緩衝存傭更新 實行部34 (34Α、34Β)不動作時，將取得之更新 處理前內容記錄存傭在記憶庫A ·此畤，記憶庫Α只是寫 入存取* 接著，處理器1 0啓動超高速緩衝存儲更新實行部 34 (34A、34B)時，更新處理前內容記錄取得部 3 2 ( 3 2A、3 2B)將取得之更新處理前內容記錄存 傭在記憶庫B ·而且，超髙速緩衝存傭更新實行部3 4 ( 本紙張尺度適用中國國家橾準（CNS ) A4规格（210X297公釐) ~~ -69 - ----------厂冬I. (锖先《讀背面之注f項再填寫本買 - 經濟部中央榡率局貝工消费合作杜印製 A7 __B7_五、發明説明（67 ) 34A、34B)由記憶庫A取出更新處理前內容記錄· 此時*記憶庫A只成爲讀出存取，記億庫B只成爲寫入存 取* 接著，處理器1 0在超高速緩衡存储更新把記值庫A 內之更新處理前內容記錄全部處理之前，開始檢査黏成理 ，不久停止更新處理前內容記錄取得部3 2 ( 3 2A、 32B) *此時*記憶庫B成爲幾乎只是寫入存取· 如以上者，介經把記憶庫之使用狀況和超髙速緩街存 镛更新實行部34 (34A，34B)之啓動，以及撿査 酤處理之開始連結，各記憶庫，幾乎經常成爲在讀出或寫 入之哪一種之模式下被存取，更新處理前內容記錄之存鏞 與取出可以高速化· 又*在上述之說明中*設成超高速緩衝存儲更新實行 部34 (34A、34B)由處理器10啓動，如此控制 時，更新處理前內容記錄取得部32 (32A、32B) 亦可以在將更新處理前內容記錄存儀在記值庫A之全部之 入口之時間黏，再啓動超高速糠衡存餹更新實行部34( 34A、34B)，該場合，可以省略處理器10啓動超 高速緩衝存傭更新實行部34 (34A、34B)之處理 外，有可以把記憶庫A使用至容置滿之長處· 又，超高速緩街存鏞更新實行部3 4( 3 4A、 3 4 B )可以控制Read-Line命令之發出頻度•在通常之 控制方式下，超高速緩衝存镛更新實行部3 4 ( 3 4A、 34B)在處理器10幾乎停止動作之狀況下動作之故， ---------^^—if------C (請先Μ讀背面之注^.項再埃寫本寅) 本紙張尺度逋用中國國家樣準（CNS ) Α4规格（210X297公釐） -70 - 經濟部中央揉率局貝工消费合作社印«. A7 __B7_五、發明説明（68 ) 使用存鏟在更新處理前內容記錄記憶部3 5 ( 3 5 A、 3 5 B )之更新位址，只於如何地高速地發出Read-Line 命令才重要· 但是，在先期更新方式之下，於資料處理之中途，依 據超高速緩衝存镛更新實行部34 ( 34A、34B)之 Read-Line命令之發出頻度過髙時，通常之賫料處理會成 爲幾乎無進展之狀況· 此處，超高速緩衡存傭更新實行部3 4 ( 3 4A、 3 4B )，期望具備使Read-Line命令之發出頻度變少模 式及變高模式*依據示於園2 8之超高速緩衡存傭更新實 行部34 (34A、34B)之處理流程，說明其之實現 方法之例· 此處理流程爲將示於騙5之第1實施例者做若干修正 者•即，超高速緩衝存儸更新實行部34 (34A、 34B)依據處理器10之指示，如示於步驟H1者，F 指示字指示最初之入口後*在步RH 2判定F指示字和W 指示字是否一致· F指示字與W指示字相等時，超高速緩 衡存餹更新處理終了 •此時，超高速緩衝存儀器方塊之狀 態全部成爲 I n v a Π d 或 C 1 e a η - S h a r e d β 兩者不相等之場合*在步RH3，使用F指示字之所 指示入口中之更新位址，發出Read-Line命令*在步驟 H4 ·進行F指示字*發出Read-Line命令係在利用：若 是，將該位址之資料於Modified狀態保持之超高速緩衝存 儲器方塊存在時，亦把該資料傅送主記億髖5 1，該超高 請 先 Μ 面 之 注

I 頁 訂 本紙張尺度適用中國國家搞準（CNS > A4规格（210X297公釐） -71 - 鳗濟部t夹橾準局< 工消费合作社印装 A7 _^_B7_五、發明説明（69 ) 速緩衡存備器方塊之狀想由Modified變成Clean-Shared之 Read-Line及其之響應之性質之故· F指示字進行增加1 後*如步驟H5、H6所示者，更新處理前內容記錄取得 部32 (32A、3 2B)在實行中時*等待。循環，非 如此時，返回步驟Η 2，即刻發出使用接著之更新處理前 內容記錄之Read-Line命令· 此方式之變形，例如更新處理前內容記錄取得部3 2 (32A、32B)於最近之數10循環，有取得更新處 理前內容記錄之場合，等待C循環之方式亦是可能· (第5實施例） 接著，說明本發明之第5實施例•在上述之第4實施 例中，處理器1 0於檢査點製作時，只在等待（圖2 4之 步KG9)超高速緩衡存備更新實行部34(34A、 3 4 B )之終了 *便浪費很多之時間*改善此之方法，釀 於檢査酤製作時，處理器軟覼上的實行將Modified狀態之 超高速緩衡存鏞器方塊之內容寫回主記慷體51之更新命 令之方法說明之•又，在第1〜第4實施例中，也併用硬 體進行超高速緩衝存傭更新· 圖2 9表示：本實施例之處理器1 0使用檢査點加速 裝置30(30A、30B)，實現檢査黏及退回方式之 場合之通常的資料處理以及檢査點處理之處理流程* 通常之資料處理，和第4實施例之先期更新完全相同 之故，說明省略· ϋ· ^^1 1^1 i^i In ^^1 Ιϋ ϋ— ^^1 >ϋ {請先《讀背面之注$項再填寫本買) 本紙張尺度逍用中國國家橾率（CNS > A4规格（210X297公釐） -72 - 經濟部中央揉準局負工消费合作社印It A7 B7五、發明説明（70 ) 在撿査《處理中，首先，在步R I 7把處理器1 0變 成插入禁止狀想，使不接受由外部機器來之插入·此係檢 査點處理中*爲了一切不實行通常之資料處理之故*但是 ，關於通知計算機之故障發生之插入，有必要設定較通常 之插入更高之優先度等，即使在插入禁止狀態亦可以接受 *在步《I 7，處理器10也進行在通常之資料處理中断 時間黏之上下文，即寄存器之內容之對主記憶髖5 1之相 當位址之寫入•但是，在本實施例中，使用複製回存型之 超高速緩銜存麕器之故，在此時間點和通常之賫料更新相 同地，以Modified狀態被保持在超髙速緩衝存傭器方塊， 該位址之更新處理前內容記錄被記憶在更新處理前內容記 錄記憶部3 5 * 接著，在步《I 9、I 10、I 12，處理器10實 行把1個之超高速緩衝存儲器方塊之標記纊出之更新命令 ，若是，爲Modified狀態時*介經N次重覆實行將該超高 速緩衝存儲器方塊之內容寫回主記憶體51之超高速緩衝 存儲命令，關於N個之超高速緩衝存儲器方塊進行超高速 緩衝存镛更新處理· 而且，在此時間黏，依據超高速緩街存镛命令之超高 速緩衡存備更新處理，至最終之方塊止而終了時（步β I 10)，在步驟I11，使超高速緩衝存備更新實行部3 4 (34Α、34Β)停止後，在步思I 13，返回對應 保存在主記«體5 1之上下文之寄存器，介經解除插入禁 止狀態，再開始通常之資料處理· ---------^I — L——^-----τ.-Ir (請先Μ讀背由之注^•項再4寫本頁) 本紙佚尺度適用中困國家揲準（CNS ) Α4规格（210X297公釐） -73 - 經濟部中央樣率局貝工消费合作社印裂 A7 __；_B7__五、發明説明（Ή ) 在步《 I /0，依據超高速緩衡存備命令之超高速緩 街存儲更新處理，至最後之方塊止而並不終了時*在此處 理之間，超高速緩衡存儲更新資行部3 4 ( 3 4A、 34B)之動作持糰(之故，處理器1〇在步騎I 12，調 査超高速緩街存備更新實行部34 (34A、34B)是 否實行終了 •若是，實行終了時，在步RI 13，返回對 應保存在主記憶體5 1之上下文之寄存器，介經解除插入 禁止狀態，再開始通常之資料處理· 此方式之效果，在於檢査黏處理之所須時間被縮短· 特別是，只在超高速緩衝存餹更新實行部3 4 ( 3 4A、 3 4 B )於系統匯流排之傅送能力產生餘裕時，系統匯流 排4 0之傅送能力非常大之場合，併用依據超高速緩衝存 儀命令之超高速緩衡存儀更新，可以縮短檢査點處理之所 須時間* 又，此方式之變形亦可考«:在撿査點處理開始之時 間點，在中途使檢査黏實行部34 (34A、34B)之 動作停止，只進行依據超高速緩衝存儀命令之超高速緩衡 存備更新處理*本來，依據超高速緩衝存儲命令之軟髖上 的超高速緩衝存傭更新處理，和超高速緩街存傭更新實行 部3 4 (34A、34B)不同*有不對系統匯流排40 發出無用匯流排命令之優點•因此•處理器數某種程度地 多，全部之處理器一齊地依據超高速緩衡存餹命令，做超 高速緩衝存傭更新處理時，在用光系統匯流排4 0之傅送 能力之場合，本方式有效· 本k張尺度適用中國國家標準（CNS ) A4规格（2丨0X297公釐^ Γ~ (請先《讀背面之注$項再填寫本頁) 經濟部中央樣準局負工消费合作社印¾ A7 ___B7 _ 五、發明説明（72 ) · 再者，在先期更新方式下，以檢査黏處理只進行依據 超高速緩衝存儲操作命令之超高速緩衝存儀更新處理之方 法而實行者爲前提（稱其爲車獨超髙速緩衝存餹命令（ sole cache command ) 方式），檢査黏處理加速裝置可 以如下地改良· 在第4實施例中說明之檢査酤處理加速裝置30( 30A、30B)中，超高速緩街存儲更新實行部34 ( 34A、34B)係由最初取得之更新處理前內容記錄依 序使用者•但是•超高速緩衝存儀命令單獨方式場合，檢 査黏處理加速裝置30 (30A、30B)之超高速緩衝 存镛更新資行部34(34A、34B)，使用哪個之更 新處理前內容記錄皆無所謂•如此，不損傷系統之性能地 ，對於多次反覆寫入發生之超高速緩衝存儀器方塊，期望 將其內容不寫回主記憶體· 實現此之手段可考慮：超高速緩衡存儀更新實行部 34 (34A、34B)非使用由最初取得之更新處理前 內容記錄，而係使用由中途取得之更新處理前內容記錄· 原因在於：包含在最初取得之更新處理前內容記錄之位址 ，之後亦被頻繁使用之可能性較包含在中途取得之更新處 理前內容記錄之位址之場合，大部分較高· 本發明不限定於上述之實施例，有可能種種變形而實 施•例如，第4、第5實施例分別都可以逋用於第1〜第 3實施例之其中任一，同時，組合第4、第5實施例亦可 以逋用第1〜第3實施例之任一· 本紙張尺度適用中國鬮家揉準（CNS > A4规格（210X297公釐)~ -75 - n I In net ai^ It «1^^ ^^1 产 (請先H讀背面之注$項再填寫本頁) A7 B7 經濟部中央標率局貝工消费合作社印製 五、發明説明（73 ) 如以上說明者，依據本發明時，處理器進行在超高速 緩衝存儲器上之資料更新時，更新處理前內容記錄取得部 取得賅更新位址與更新前資料，存儲在更新處理前內容記 錄記憶部•而且，超高速緩銜存儀更新實行部，於由處理 .器指示時，使用存餹在更新處理前內容記錄記憶部之全部 的位址，介經把具有該位址之更新狀態之超高速緩衝存餹 器方塊之內容寫回主記憶酱之要求命令發出於系統匯流排 *實行超高速緩衡存備更新•另一方面，主記值《狀態恢 復部在由處理器指示時，把存儷在更新處理前內容記錄記 慷部之全部的更新前資料*由新存儀者依順序，對主記憶 鬣之更新寫入要求命令發出於系統匯流排*把主記億臁恢 復爲在更新處理前內容記錄記憶部中，什麽也沒有記億之 時之狀態* 即，逋用此檢査點處理加速裝置時，不須具備特別之 超高速緩衝存傭器等，於搭載槺準之處理器之計算機系統 上，可以有效率地實現檢査點及恢復機能•又，與如先前 者，處理器介經實行超高速緩衝存儀更新用之軟體，以實 施超高速緩衝存儀更新相比較•可以期待大櫥之髙速化之 故*可以提舁检査酤及恢復方式之計算機全體之性能· 又，使對應於確保在超高速緩街存餹器上之超高速緩 銜存儲器方塊而設置標記記憶镰，以進行避免更新處理前 內容記錄之重複存镛，或使不具有互相共通部分地設定位 址之範國，使分別對應此設定之位址範園而設置計數器， 以進行避免不必要之趄高速緩衝存儲更新動作，可以謀取 本紙》尺度適用中國困家橾準（CNS > A4规格（ 210X297公釐) Z1 — (請先《讀背Λ之注f項再填寫本頁) A7 B7 五、發明説明（74 )性能更爲提昇* (請先《讀背面之注#^項再填寫本頁) 經濟部中夾揉率局貝工消费合作社印装 本紙張尺度逍用中國國家揉準（CNS ) A4规格（210X297公釐） -77 -

Claims (1)

1. 年 A8SC8D8 經濟部智慧財產局貝工消费合作社印製 六、申請專利範圍 1.1種檢査點處理加速裝置，用於具備：具有包含 匯流排監視機構之複製回存型之超高速緩衝存儲器之至少 一個以上之處理器，及主記憶體，以及連接上述處理器與 上述主記憶體之系統匯流排之計算機之檢査點處理加速裝 置，其特徵爲具備： 將以黉料更新產生之更新位址以及更新前之資料爲組 合之更新處理前內容記錄多數個記憶之更新處理前內容記 錄記億裝置，以及 將表示在上述超髙速緩衝存儲器上，資料更新發生一 事之命令以及對其之響應，介經上述系統匯流排之監視而 檢知，在彼等包含更新位址以及更新前資料之場合，把更 新位址以及更新前資料存儲在上述更新處理前內容記錄記 憶裝置，在雖包含更新位址，但不含更新前之資料之場合 ，將用於讀出其更新前資料之命令，利用包含在上述命令 之位址，發出於上述系統匯流排，將上述位址以及被讀出 之更新前資料存儲在上述更新處理前內容記錄記憶裝置之 更新處理前內容記錄取得裝置，以及 在由上述處理器指示時，關於存儲在上述更新處理前 內容記錄記憶裝置之全部之位址，將要求把該位址所示之 更新狀態之資料寫回主記憶體之命令，發出於上述系統匯 流排之超高速緩衝存儲更新實行裝置，以及 在由上述處理器指示時，關於存儲在上述更新處理前 內容記錄記憶裝置之全部的更新前資料，將要求由新存儲 者依序對主記憶體之更新寫入之命令，發出於上述系統匯 本紙張尺度適用中國國家標準（CNS)A4規格（210 * 297公釐） (請先《讀背面之注意事項再填寫本頁) --------訂---------線、 -78 - A8 B8 C8 _ D8 六、申請專利範圍 流排之主記憶體狀態恢復裝置。 2 .如申請專利範圍第1項所述之檢査點處理加速裝 置，其中更包含： 把上述主記憶體以被確保在上述超髙速緩衝存儲器內 之超髙速緩衝存儲器方塊,之大小而分割，分別對應於介經 此分割而被定義之多數之區域之中之至少一個以上之區域 ，被分配ON及OF F之2個之狀態之標記記憶體，其中 上述更新處理前內容記錄取得裝置，具備：在取得上述更 新處理前內容記錄之際，設置對於其之更新位址之標記記 憶體，而且，在該標記記憶體爲0 F F之時，把上述楣記 記憶體設成ON之同時，把上述更新處理前內容記錄存儲 在上述更新處理前內容記錄記億裝置，設置對於_其之更新 位址之-檫記記憶體，而且，在該-槺記屝I體爲〇 N之時.， 上述更新寧理齓內容記錄之對上述更新慮爆前內容記錄E 憶裝置之存儲不進行，在沒有設置對於其之更新位址之標 記記憶體時，把上述更新處理前內容記錄存儲在更新處理 前內容記錄記憶裝置之裝置； 上述超髙速緩衝存儲更新實行裝置，具備：由上述更 新處理前內容記錄記憶裝f取出更新處理前內容記錄，在 發出要求爲更新狀態之超髙速緩衝存儲器方塊之內容之往 上述主記憶體之寫回命令際， 在設置對應其之位址之標記記憶體之時，將該標記記 憶髏設定成◦ F F之裝置。 3.如申請專利範團第1項所述之檢査點處理加速裝 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐〉 (請先閲讀背面之注意事項再填寫本頁) 4

   經濟部智慧財產局員工消费合作社印製 -79 - A8B8C8D8 六、申請專利範圍 置，其中更包含： 分別對應不具有互相共通部分地設定之一個以上的位 址範豳而設置，用於保持屬於上述位址範圔之更新狀態的 超髙速緩衝存儲器方塊數之方塊計數器，以及 監視上述系統匯流排上之命令以及其之響應，在檢知 上述超髙速緩衝存儲器方塊變爲更新狀態時，對應該位址 之上述方塊計數器存在時，將該方塊計數器增加1，在檢 知上述超髙速緩衝存儲器方塊由更新狀態變爲其以外之狀 態時，對應該位址之上述方塊計數器存在時，將該方塊計 » 數器減少1之計數器控制裝置，其中； 上述超高速緩衝存儲更新實行裝置，具備：關於存儲 在上述更新處理前內容記錄記億裝置之全部的位址，在對 應該位址之上述方塊計數器不存在，或即使方塊計數器存 在，但其值不爲初期值時，把要求該位址之更新狀態之超 高速緩衝存儲器方塊之內容寫回主記億體之命令，發出於 上述系統匯流排之裝置。 4.如申請專利範圍第3項所述之檢査點處理加速裝 置，其中上述超髙速緩衝存儲器爲直接映射方式之超髙速 緩衡存儲器，上述方塊計數器係與超高速緩衝存儲器方塊 一對一對應而設置。 5 .如申請專利範圍第3項所述之檢査點處理加速裝 置，其中上述超高速緩衝存儲器爲η路徑之內容定址方式 之超高速緩衝存儲器，上述方塊計數器係與以η個之超高 速緩衝存儲器方塊形成之群體一對一對應而設置。 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公t ) (請先鬩讀背面之注意事項再填寫本買> --------訂---------線^7· 經濟部智慧財產局貝工消费合作社印製 _ 80 _ 韻0808 六、申請專利範圍 6.如申請專利範園第1項所述之檢査點處理加速裝 置，其中更包含：把上述主記憶體以被確保在上述超髙速 緩衝存儲器內之超髙速緩衝存儲器方塊大小而分割，分別 對應於介經此分割而被定義之多數之區域之中之至少一個 以上之區域，被分配ON及OF F之2個之狀態之標記記 憶體，以及 監視上述系統匯流排上之命令以及其之響應，檢知上 述超髙速緩衝存儲器方塊變爲更新狀態時，設置有對應該 位址之上述檩記記憶體時，把該標記記憶髋設定成ON， 檢知上述超高速緩衡存儲器方塊由更新狀態變成其以外之 狀態時，設置有對應該位址之上述標記記憶體時，把該標 記記憶體設定成0 F F之檩記記憶體控制裝置，其中： 上述超高速緩衝存儲更新實行裝置，具備：關於存儲 在上述更新處理前內容記:錄記憶裝置之全部的位址，在對 應該位址之上述標記記憶體沒有設置時，或即使有設置， 但其之狀態爲◦ N時，把要求該位址之更新狀態之超高速 緩衝存儲器方塊之內容寫回主記憶體之命令，發出於上述 系統匯流排之裝置。 7 .如申請專利範圔第1、2、3、4、5或6項所 述之檢査點處理加速裝置，其更包含：上述更新處理前內 容記錄取得裝置檢知在上述超髙速緩衝存儲器上，表示資 料更新產生之命令，或與其對應之響應時，介經該更新位 址判斷是否把該更新處理前內容記錄·存儲在上述更Jlf處^理. 前內容記錄記憶裝置之位址判定裝置。 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） <請先M讀背面之注意事項再填寫本頁) -·_1 ϋ *1 ^ 1 ·1 »1 · -I It n n n n ^ I - 經濟部智慧財產局員工消费合作社印製 -81 - A8B8C8D8 六、申請專利範圍 <請先M讀背面之注$項再填寫本I) 8 .如申請專利範圍第1、2、3、4、5或6項所 述之檢査點處理加速裝置，其更包含··關於各各之存儲在 上述更新處理前內容記錄記憶裝置之上述更新處理前內容 記錄’介經該更新位址以判斷介經上述主記憶體狀態恢復 裝置’是否寫回上述主記憶體之位址判定裝置。 9 .如申請專利範圔第1、2、3、4、5或6項所 述之檢査點處理加速裝置，其中上述更新處理前內容記錄 取得裝置，於上述超高速緩衝存儲器上之資料更新進行之 際’該更新對象之資料爲在其他之超髙速緩衝存儲器上被 更新保持之資料時，不將上述更新處理前內容記錄存儲在 上述更新處理前內容記錄記憶裝置。 經濟部智慧財產局貝工消f合作社印製 10 .如申請專利範圍第1、2、3、4、5或6項 所述之檢査點處理加速裝置，其更包含：被上述超高速緩 衝存儲器方塊分配之複數之管理狀態之中，該超高速緩衝 存儲器方塊保持之資料，不被保持在其他之處理器之超髙 速緩衝存儲器，而且，在包含和主記憶體上之資料相同之 所謂的Clean-Exclusive狀態時，對於哪一個之超髙速緩 衝存儲器之發出的主記憶髖資料之讀入要求命令，回應保 持.著該資料，以防止上述超高速緩衝存儲器方塊成爲 Clean-Exclusive狀態之響應裝置。 1 1 .如申請專利範圍第1、2、3、4、5或6項 所述之檢査點處理加速裝置，其中上述更新處理前內容記 錄取得裝置包含： 檢知不經過上述超髙速緩衝存儲器之機構以更新上述 本紙張尺度適用中國國家標準（CNS)A4規格（210 * 297公釐） -82 - A8B8C8D8 經濟部智慧財產局貝工消费合作社印製 夂、申請專利範圍 主記憶體之內容之命令時，中止該命令之實行，利用包含 在上述命令之更新位址，把爲了由上述主記憶體把更新前 資料讀出之命令，發出於上述系統匯流排，將上述位址與 被讀出之更新前資料存儲在上述更新處理前內容記錄存儲 裝置之裝置，以及 在中止上述實行之命令再度被發出時，不進行該命令 之實行之中止的裝置。 1 2 .如申請專利範園第1、2、3、4、5或6項 所述之檢査點處理加速裝置，其中上述更新處理前內容記 錄取得裝置具備：關於由上述處理器指示之位址範围，把 爲了由上述主記憶體將更新前資料讀出之命令，發出於系 統匯流排，將上述位址與該讀出之更新前資料當成一組之 更新處理前內容記錄，存儲在上述更新處理前內容記錄存 儲裝置之裝置。 1 3 .如申請專利範圍第1、2或3項所述之檢査點 處理加速裝置，其中上述更新處理前內容記錄取得裝置與 上述超高速緩衝存儲更新賁行裝置，可以並行實行。 14.如申請專利範圍第13項所述之檢査點處理加 速裝置，其中上述超高速緩衝存儲更新實行裝置於存儲在 上述更新處理前內容記錄記憶裝置之更新處理前內容記錄 之中，由最早時間點取得者依順序處理之。 1 5 .如申請專利範圍第1 3項所述之檢査點處理加 速裝置，其中上述更新處理前內容記錄記憶裝置係以互相 獨立之複數的記憶體構成β 本紙張尺度適用中國國家標準（CNS>A4規格（210 X 297公釐） <請先閲讀背面之注意事項再填寫本買)

   -83 - 如680808 經濟部智慧財產局貝工消费合作社印製 六、申請專利範圍 1 6 .如申請專利範圍第1 3項所述之檢査點處理加 速裝置，其中上述更新處理前內容記錄記憶裝置具備互相 獨立之第1以及第2之記憶體， 上述更新處理前內容記錄取得裝置具備：上述超高速 緩衡存儲更新實行裝置不動作之時，將取得之更新處理前 內容記錄存儲在上述第1之記憶體，上述超高速緩衝存儲 更新實行裝置開始動作之時，將取得之更新處理前內容記 錄存儲在上述第2之記憶體之裝置； 上述超髙速緩衝存儲更新實行裝置具備：由存儲在上 述第1之記億體之更新處理前內容記錄處理起之裝置。 17.如申請專利範圍第16項所述之檢査點處理加 速裝置，其中上述超高速緩衝存儲更新實行裝置係在介經 上述更新處理前內容記錄取得裝置而上述更新處理前內容 記錄被存儲在上述第1之記憶體之全部時被啓動。 18 .如申請專利範圔第1、2、3、4、5或6項 所述之檢査點處理加速裝置，其中具備：將上述更新處理 前內容記錄記憶裝置之殘留量低於預先決定之量者通知上 述處理器之通知裝置。 19.如申請專利範圍第18項所述之檢査點處理加 速裝置，其中上述超髙速緩衝存儲更新實行裝置具備：上 述更新處理前內容記錄取得裝置實行中時，將要求把更新 狀態之超高速緩衝存儲器方塊之內容寫回主記億體之命令 之發出頻度抑制在預先設定之值以內，上述更新處理前內 容記錄取得裝置停止時，提高上述命令之發出頻度之裝置 本紙張尺度適用中國國家標準（CNS)A4規格（210x297公釐）

   -84 - 1 A8 B8 C8 —D8 六、申請專利範圍 〇 2 0 . —種檢査點處理加速裝置，具備：具有包含匯 流排監視機携之複製回存型之超髙速緩衝存儲器之至少一 個以上之處理器，及主記憶髖，以及連接上述處理器與上 述主記憶體之系統匯流排，將用於再開始中斷之處理之檢 査點一邊定期u的取得，一邊進行資料處理之計算機系統， 其特徵爲具有： 由將資料更新產生之更新位址以及更新前之資料當成 一組之更新處理前內容記錄複數個記憶之更新處理前内容 記錄記憶裝置，以及 介經上述系統匯流排之監視以檢知表示在上述超髙速 緩衝存儲器上資料更新發生之命令，以及對於其之響應， 在其包含更新位址以及更新前資料之場合，把更新位址及 更新前資料存儲在上述更新處理前內容記錄記憶裝置，在 包含更新位址但不包含更新前之資料之場合，利用包含在 上述命令之位址，把用於讀出其之更新前資料之命令發出 於上述系統匯流排，將上述位址及被讀出之更新前資料存 儲在上述更新處理前內容記錄記憶裝置之更新處理前內容 記錄取得裝置，以及 在由上述處理器指示時，關於存儲在上述更新處理前 內容記錄記憶裝置之全部之位址，將要求該位址所示之更 新狀態之資料寫回主記憶體之命令，發出於上述系統匯流 排之超高速緩衝存儲更新資行裝置，以及 由上述處理器指示時，關於存儲在上述更新處理前內 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) --------訂---------線' 經濟部智慧財產局員工消费合作社印製 -85 - A8B8C8D8 經濟部智慧財產局員工消费合作社印製 六、申請專利範圍 容記錄記憶裝置之全部之更新前資料，將由新存儲者依序 對主記憶體之更新寫入之要求命令，發出於上述系統匯流 排之主記憶體狀態恢復裝置，所構成之檢査點處理加速裝 置，以及 使上述檢査點處理加速裝置之更新處理前內容記錄取 得裝置一邊動作，一邊實行通常之資料處理之資料處理裝 置，以及 進行全部之處理器同步而實行之資料處理中之上下文 之對主記憶體之存儲，以及上述檢査點處理加速裝置之超 高速緩衝存儲更新實行裝置實行之全部之更新、狀態之方塊 的內容之對上述主記憶體之寫回之檢査點製作裝置，以及 故障發生時，無效化全部之超高速緩衝存儲器方塊， 以上述檢査點處理加速裝置之主記憶體恢復裝置將主記憶 體恢復成之前採取之檢査點時間點之狀態，利用存儲在此 被恢復之主記憶體之信息，再開始資料處理之退回及恢復 裝置。 2 1 .如申請專利範圍第2 0項所述之計算機系統， 芦更包含： 把上述主記億體以被確保在上述超髙速緩衝存儲器內 之超髙速緩衝存儲器方塊之大小而分割’分別對應於介經 此分割而被定義之多數之區域之中之至少一個以上之區域 ，被分配Ο N及0 F F之2個之狀態之檫記記億體，其中 上述更新處理前內容記錄取得裝置具備：在取得上述 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公* ) ------------------------------ <請先《讀背面之注$項再填寫本頁) / -86 - D8 D8 經濟部智慧財產局貝工消t合作社印製 六、申請專利範圍 更新處理前內容記錄之際，設置對於其之更新位址之標記 記憶體，而且，在該標記記憶體爲OF F之時，把上述標 記記憶體設成ON之同時，把上述更新處理前內容記錄存 儲在上述更新處理前內容記錄記憶裝置，設置對於其之更 新位址之標記記憶體，而且，在該檫記記憶體爲ON之時 ，上述更新前內容記錄之對上述更新處理前內容記錄記憶 裝置之存儲不進行，在沒有設置對於其之更新位拙之標記 記憶犛時，把上述ϋ新處理前力記錄存儲名JT新處理前 內容記錄記憶裝置之裝置； 上述超髙速緩衡存儲更新實行裝置具備：由上述更新 處理前內容記錄記憶裝置取出更新處理前內容記錄，在發 出要求爲更新狀態之超髙速緩衝存儲器方瑰之內上 述主記憶之寫回命令之際，在設置對應其之位址之標記記 憶體之時，將該標記記憶體設定成〇 F F之裝置。 2 2 .如申請專利範圍第2 0項所述之計算機系統， 其更包含·· 分別對應不具有互相共通部分地設定之一個以上之位 址範圍而設置，用於保持靥於上述位址範困之更新狀態的 超高速緩衝存儲器方塊數之方塊計數器，以及 監視上述系統匯流排之命令及其之響應，在檢知上述 超髙速緩衝存儲器方塊變爲更新狀態時，對應該位址之上 述方塊計數器存在時，將該方塊計數器增加1 ，在檢知上 述超髙速緩衝存儲器方塊由更新狀態變爲其以外之狀態時 ，對應該位址之上述方塊計數器存在時，將該方塊計數器 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁>

   -87 - A8B8C8D8 經濟部智慧財產局貝工消费合作社印製 六、申請專利範圍 減少1之計數器控制裝置，其中； 上述超髙速緩衝存儲更新實行裝置具備··關於存儲在 上述更新處理前內容記錄記憶裝置之全部之位址，在對應 該位虬之上述-方塊計數器不存在，或即壞方塊計數器存在 ，但其值不爲初期值時，把要求該位址之更新狀態之超髙 速緩衝存儲器方塊之內容寫回主記憶體之命令，發出於上 述系統匯流排之裝置。 2 3 .如申請專利範圍第2 2項所述之計算機系統， 其中上述緩髙速緩衝存儲器爲直盤映射方式H髙速緩衝 存儲器，上述方塊計數器係與風髙速緩衝存儲昏寿塊二·對 一對應而設置。 2 4 .如申請專利範_第2 2項所述之計算機系統， 其中上述超高速緩衝存儲器爲η路徑之內容定址方式之超 髙速緩衝存儲器，上述方塊計數器係與以η個之超髙速緩 衝存儲器方塊形成之群體一對一對應而設置。 2 5 .如申請專利範圈第2 0項所述之計算機系統， 其更包含：把上述主記億體以被確保在上述超高速緩衝存 儲器內之超髙速緩衝存儲器方塊大小而分割，分別對應於 介經此分割而被定義之多數之區域之中之至少一個以上之 區域，被分配ON及〇、F F之2 M2狀態之標記記憶體， 以及 監視上述系統匯流排上之命令以及其之響應，檢知上 述超髙速緩衝存儲器方塊變爲更新狀態時，設置有對應該 位址之上述標記記憶體時，把該標記記憶體設定成ON ’、 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） {請先閱讀背面之注f項再填寫本頁) -!旬！ II ·線' -88 - 經濟部智慧財產局貝工消费合作社印製 A8 B8 C8 ___ D8 六、申請專利範圍 檢知上述超髙速緩衝存儲器方塊由更新狀態變成其以外之 狀態時，設置有對應該位址之_±述標記記憶體時，把該標 記記憶體激定成Ό F F之標記記憶髏控制裝置，其中； 上述超高速緩衡存儲更新實行裝置具備：關於存儲在 上述更新處理前內容記錄記憶裝置之全部位址，在對應該 位址之上述檫記記憶體沒有設置時，或即使有設置，但其 之狀態爲Ο N時.，把要t該位址之更新狀態之超高落緩衝 存儲器方塊之內容回主記憶體之命令，發出於上述系統 匯流排之裝置》 26 .如申請專利範圍第20、21、22、23、 2 4或2 5項所述之計算機系統，其更包含：上述更新處 理前內容記錄取得裝置檢知在上述超高速緩衝存儲器上， 表示資料更新產生之命令，或與其對應之響應時，介經該 更新位址判斷是否把該更新處理前內容記錄存儲在上述g 新處理前內容記錄記憶裝置之位址判定裝置。 2 7 ·如申請專利範圍第20、21、22、23、 2 4或2 5項所述之計算機系統，其更包含：關於各各之 存儲在上述更新處理前內容記錄記憶裝置之上述更新處理 前內容記錄，介經該更新位址以判斷介經上述主記億體狀 態恢復裝置，是否寫回上遞主記億體之位址判定裝置· 28 .如申請專利範園第20、21、22、2 2、 2 4或2 5項所述之計算機系統，其更包含：上述更新處 理前內容記錄取得裝置於上述超髙速緩衝存儲器上之資料 更新進行之際，該更新對象之資料爲在其他之超髙速緩衝 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐〉 —— — — — — — — — — II * — — — — — — — ^- — — — — — — 1 — <請先閱讀背面之注意事項再填寫本頁》 y -89 - A8B8C8D8 經濟部脅慧財產局貝工消费合作社印製 六、申請專利範圍 存儲器上被更新保持之資料時，不將上述更新處理前內容 記錄存儲在上述更f處」P前內容記錄記憶裝置。 29 .如申請專利範園第20、21、22、23、 2 4或2 5項所述之計算機系統，其更包含：被上述超高 速緩衝存儲器方塊分配之複數之管理狀態之中，該超髙速 緩衝存傭器方塊保持之資料，不被保持在其他之處理器之 超高速緩衝存儲器，而且，在包含和主記憶體上之資料相 同之所謂的Clean-Exclusive狀態時，對於哪一個之超髙 速緩衡存儲器之發出的主記憶體資料之讀入要求命令，回 應保持著該資料，以防止上述超高速緩衝存儲器方塊成爲 C 1 e a η - E X c 1 u s i v e狀態之響應裝置* 30 .如申請專利範圍第20、21、22、23、 2 4或2 5項所述之計算機系統，其中上述更新處理前內 容記錄取得裝置包含： 檢知不經過上述超髙速緩衝存儲器之機構以更新上述 主記憶體之內容之命令時，、中止該命令之實行，利用包含 在上述命令之更新位址，把爲了由上述主記億體把更新前 資料讀出之命令，發出於上述系統匯流排，將上述位址與 被讅出之更新前資料存儲在上述更新處理前內容記錄存儲 裝置之裝置，以及 在中止上述資行之命令再度被發出時，不進行該命令 之實行之中止的裝置。 31 .如申請專利範園第20、21、22、23、 2 4或2 5項所述計算機系統’其中上述更新處理前內容 ^張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ---------------------訂---------線' (請先閲讀背面之注意事項再填寫本1> / -90 - 六、申請專利範圍 (請先閱讀背面之注帝項再填寫本頁> 記錄取得裝置具備：關於由上述處-理器指示之位址範園， 把爲了由上述主記憶潭將/更新前資料黷出之命令，發出於 系統匯流排，將上述位址與該讀出之更新前資料當成一組 之更新處理前內容記錄，存儲在上述更新處理前內容記錄 存儲裝置之裝置。 32 .如申請專利範圍第20、21或22項所述之 計算機系統，其中上述更新處理前內容記錄取得裝置與上 述超高速緩衝存儲更新實行裝置，可以並行實行。 3 3 .如申請專利範圍第3 2項所述之計算機系統， 其中上述超髙速緩衝存儲更新實行裝置於存儲在上述更新 處理前內容記錄記憶裝置之更新處理前內容記錄之中，由 最早時間點取得者依順序處理之。 3 4 .如申請專利範圍第3 2項所述之計算機系統， 其中上述更新處理前內容記錄記憶裝置係以互相獨立之複 數的記憶體構成。 經濟部智慧財產局員工消费合作社印製 3 5 .如申請專利範圍第3 2項所述之計算機系統， 其中上述更新處理前內容記錄記億裝置具備互相獨立之第 1以及第2之記憶體，上述更新處理前內容記錄取得裝置 具備：上述超髙速緩衝存儲更新實行裝置不動作之時，將 取得之更新處理前內容記錄存儲在上述第1之記憶體’上' 述超髙速緩衝存儲更新實行裝置開始動作之時’將取得之 更新處理前內容記、錄存儲在上述第2之記憶體之裝置： 上述超高速緩街存儲更新實行裝置具備：由存儲在上 述第1之記憶體之更新處理前內容記錄處理起之裝置β 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -91 - A8B8C8D8 經濟部智慧財產局貝工消t合作社印製 六、申請♦利範圍 3 6 .如申請專利範園第3 5項所述之計算機系統， 其中上述超髙速緩衡存儲更新實行裝置在介經上述更新處 理前內容記錄取得裝置而上述更新處理前內容記錄被存儲 在上述第1之記億體之全部時被啓動》 37 .如申請專利範園第20、21、22、23、 2 4或2 5項所述之計算機系統，其中具備：將上述更新 處理前內容記錄記億裝置之殘留置低於濟先決定之量者通 知上述處理器之通_知裝置》 3 8 .如申請專利範困第3 7項所述之計算機系統， 其中上述超高速緩衝存儲更新實行裝置具備：上述更新處 理前內容記錄取得裝置實行中時，將要求把更新狀態之超 髙速緩衝存儲器方塊之內容寫回主記億體之命令之發出頻 度抑制在預先設辑之值以內，上述更新處理前內容記錄取 得裝置停止時，提髙上述命令之發出頻度之裝置。 3 8 .如申請專利範圍第2 0項所述之計算機系統， 其中上述超髙速緩衝存儲更新啓動裝置之啓動，動作係介 經先於檢査點取得裝置之資料處理裝置而進行。 4 0 .如申請專利範_第3 9項所述之計算機系統， 其中上述檢査點製作裝置係併用：介經上述檢査點處理加 速裝置之超高速緩衝存儲更新實行裝置之超髙速緩衝存儲 更新動作與介經超高速緩衝存儲操作命令之實行之超高速 緩衝存儲更新動作。 4 1 .如申請專利範圓第3 9項所述之計算機系統’ 其中上述檢査點製作裝置，係停止上述檢査點處理加速裝 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------------------------------ (锖先《讀背面之注意事項再填寫本黃) / -92 - A8B8C8D8 經濟部智慧財產局員工消費合作社印製 六、申請專利範圍 置之超高速緩衝存儲更新實行裝置，而實行介經超高速緩 衝存儲命令之實行之超髙速緩衝存儲更新。 4 2 .如申請專利範圍第4 1項所述之計算機系統， 其中上述檢査點處理加速裝置之、超髙速緩衝存儲更新裝置 係由中途取得之更新處理前內容記錄開始使用起。 本紙張尺度適用中國國家標準（CNS)A4規格（2】0 X 297公釐） (請先閱讀背面之注意事項再填寫本頁)

   -93 -