經濟部中央標準局Λ工消費合作杜印製 2128^3 A6 _____ _B6_ 五、發明説明（1 ) 柜關由讅之斟昭 本申請相闞於在此同時提出之下列諸申請之立題並指派 至共同受委人。 申請序號Q_7/87?.7M .由S. Par ikh提出，棵題為”頁 次分舲之多位元向量Multi-Bit Vector for Page Aging” （ IBM案號 No. DA9-92-028 );申讅序號 01/872,935，由S . Pa r i k h提出，檷题為”有效率處理頁 次表項目之方法與装置Method and Apparatus for Efficient Processing of Page Table Entries" CIBM 茱號 No. DA9-92-029);申請序號 07/872 . 221，由 S. Parikh提出，棟鼴為”多位元向量歷史之製表 Tabulation of Multi-Bit Vector History” （IBM 案號 No. DA9-92-032) ; M 及申請序號 07/872.733 » 由 S . Parikh提出，檷题為”自物理存儲器M置換之預定頁次 之方法與装置 M e t h 〇 d a n d A p p a r a t u s f 〇 r Predetermined Pages for Swapping from Physical Memory”（IBM 案號 No. DA9-92-035)。 上述共同之申誚併合於此K供參考。 發明之抟銜節丽 本發明一般係關於存儲器管理程序，而特定者係闞於增 加分龄器效率於分頁為基之存雔器管理程序之方法與装置 (請先閱讀背面之注意事項再填寫本頁) .装. .^i .美 本紙張尺度適用中國國家標準（CNS>甲4規格（210 X 297公货） 81.10.20,000
21283J 經濟部中央標準曷R工消费合作社印製 Α6 Β6 五、發明説明（2 ) 琎明茜軎 於現代微處理器中，虛據存儲器之概念係連同物理存儲器 而使用。虛擬存儲器允許較小数量之物理存儲器（此由於 成本而重要）之用於大及/或多之應用。由於僅較小部份 之任何特定應用需要於物理存儲器於任一時間之此一事實 ，故此為可能者。因此•於同時進行數種應用之電臞糸統 中，可能僅安置需當前進行應用於物理存儲器之資料與代 碼，而未經使用之資料與代碼刖設非留置於虛擬存儲器中 即為存儲於硬碟驅動器。 分頁為基之存儲器管理程序使用頁次之概念，典型上各 頁包含4K (數仟數元姐）之存儲位址。虛擬存儲器導致應 用相信現有4G UUabytes-10偲位元）之存儲量（對32位 元定址計劃）> 而實際在典型上乃具物理存儲器（RAM隨 機存取存儲器）之自少於1M (megabyte百萬位元）Μ上而 已。Μ故，有必要能Μ自物理存儲器"置換”頁次至另一 位置（亦即，蹀片/ _助存儲器）。 為允許置換於分頁為基之存儲器苷理程序（例如， "INTEL”公司之386與48 6微處理器，此後稱之為 ” i 386/i 486 ” ）起見，典型上乃提供一分頁糸統Μ供映射 與定位各個別之頁次。映射係藉產生並維持列示各頁次之 位置於頁次表項目（ΡΤΕ)之頁次表面完成。以致，當應用 霈特定頁次時，該頁次即可纆由頁次表之掃描而定位。 ΡΤΕ包含頁次之位址以及指示最近使用之已存取/未存取 之檷誌。 -4 - 本纸張尺度適用中國國家標準（CNS)甲4規格（21〇 X 297公釐） 81.10.20,000 丨装------.ΤΓ------^ . (請先閲讀背面之注意Ϋ項再塡寫本頁) 經濟部中央標準局R工消費合作杜印製 2l2B〇^ A6 _____B6_ 五、發明説明（3 ) 為霣試提高出，入於物理存儲器之置換效率起見，經以 分舲器之搡作系統提供。分舲器之目的涤當需要空間時， 乃將最近極少使用之頁次置換出物理存儲器。最近並未使 用之頁次經首先指名為”空閑”單其後乃按需要而置換出 外。Μ致，倘具未使用之頁次時，較有效率者乃將其置於 存儲器（亦即，碟片），而不佔用為物理存儲器所需要之 空間。因此，分龄器與分頁糸统乃協同作業Μ跟蹤頁次之 所在並保持為物理存儲器所實際需要之頁次。 基本操作糸統之性能之一項主要決定因素即為分頁為基 之存儲器管理程序之性能-因其在工作頁面區之面横。響 應時間，Μ及容量方面能直接衝擊糸统其餘之性能。以致 *乃有必要使基本存儲器管理程序經仔细之設計。於現代 微處理器中，對分頁存儲器管理程序之支援業已存在但受 限制、。 分頁存儲器管理程序之效率受下列之直接衝擊：⑴分龄 之效率與效果，⑵正確識別不再鼷於工作頁面區之頁次， Κ及⑶分舲遇期之長度。藉编短分龄之遇期，則典型上乃 具比例性之降低於工作頁面區。對這-調撥之系統而言， 乃有必要使分龄充份具有效率-蓋因缺乏此效率則允許錯 誤之頁次佔用物理存儲器。 於諸如”i386/i486”之一些琨代微處理器之分頁為基之 存餘.器管理程序之结構1 ·如上述具一對應於各頁次於存 儲器之PTE 。頁次表項目居.停於頁次表中。各程序具其自 身分開置定之頁次表與PTE 。每次頁次之内容受存取時， (請先«讀背面之注意事項再塡寫本頁) 上！ .装. 訂. 本紙張尺度適用中國國家標準（CNS)甲4规格（210 X 297公釐） 81.10.20,000 2i2%w’ A6 ____B6_ 五、發明説明（4 ) 對應於該頁次之PTE中之”已存取”檷誌即由基本硬體置 定。此標誌乃告知分齡器即自上次分齡服務或經由頁次表 之週期Μ埋頁次已受存取（或未受存取）。在掃描PTE後 ，分舲器即清除ΡΤΕ 。典型上分龄器必須掃描系統中所有 程序之所有頁次表Μ完成一完整之分齡週期。分龄器乃以 遇期性掃描所有之ΡΤΕ 。核對位元之狀態，Μ及採取逋當 之行動，此可能包含最近未受存取頁次之調出。於 "i 386/i 486 ”之微處理器中，對包含精確存取次序之精確 頁次存取横式之識別之支援係限制於PTE中之”已存取/ 未存取”位元。於基本之硬體中*並未具有頁次之時間檷 示Μ告知分頁存儲器管理程序子糸統有闞頁次存取之精確 次序。 極重要者乃為分配至分舲器之時間應菩加利用。⑴分舲 器應具效率於其識別次一組受調出頁次之選擇任務，以及 ⑵分龄器應準確於識別所需受調出之頁次。在此方面不正 確之判定能大為增加錯誤頁次之調出*增加物理存儲器之 需求，而最终則可縮減糸统之完整性。由分舲器所消耗之 中央處理器（CPU )之時間乃在播牲糸統中其它之程序而 播得/而一完整之分舲週期乃需數CPU時間片。對由分舲 器所消耗之有效率利用資源（諸如CPU時間）而言•重要 者即使分舲器明智分配諸現有之資源至不同之程序。 經濟部中喪標準局貝工消费合作杜印製 除分龄器之功能之效率外，亦靨重要者即為對將予以一 頁次調出指名為”空閑表”之頁次提供優先之選擇。當前 系统係利用最近極少使用（LRI))之近似法Μ置換調出存儲 -6 - 81.10.20,000 (請先閲讀背面之注意事項再填寫本頁) •裝. 本纸張尺度適用中國國家標準（CNS)甲4规格（210 X 297公釐） 212B〇3 A6 B6 經濟部中央標準局W工消费合作社印製 五、發明説明（5 ) 25之頁次。此法恆導致不正確之判定，特別對高動態與過 —調撥之糸統尤甚。如上述，一旦對應於兩物理頁次之存 ®欏誌經置定時.則無法操作系统以決定何頁次乃經首先 存取者。此外，一旦對應於兩不同頁次之兩PTE之存取棵 誌經重置定時，則無法操作糸統Μ決定何頁次乃經最後存 取者。Μ故*分舲器將選擇-不正確之頁次（亦即，最近 較多使用之頁次）而予置換出外，乃屬完全可能。 例如•當掃描諸ΡΤΕ時，分龄器可偵側兩具有存取禰誌 重置之ΡΤΕ 。對分龄器而言，此表示在此二欏誌纆最後重 置後’頁次未受存取，乃可指名兩頁次為空閑單（亦即， 受調出頁以潛在備選之單），而倘兩頁次並未很快受存取 時乃終於將二者之頁次調出。易言之，自分龄器之觀點兩 頁次均同等對待。然而，其中一頁次可能為極高之用途（ 例如.，包含離用途軟體之頁次）而恰於最近之過去並未存 取，而另一頁次刖可能為纯低用途之頁次。然而，第一頁 次於未來乃比第二頁次具較高受存取之可能性。由於分聆 器之限制其臑可能者即當頁次需調出時，使第—頁次（亦 即*為用途之頁次）接受選擇-蓋自分龄器之有限觀點而 言•兩頁次顬鼸相同。因此，倘第一頁次在已置換出外後 而需再度受參考時，刖將發生頁次之故障。典型上，頁次 之故陣導致處理時間之延遲，因當頁次經定位而置換回至 物理存儲器時理行中之程序必須暫停。 無論何時頁次受存取時，受存取之位元檷誌即置定於對 應之ΡΤΕ 。分龄程序依次掃描PTE Κ識別經已存取/尚未 -7 - 本紙張尺度適用中國a家標準（CNS>甲4规格（210 X 297公釐） 81.10.20,000 (請先閲讀背面之注意事項再塡寫本頁) Λ —裝· 訂 A6 B6 2128S3 五、發明説明（6 ) 存取頁次，而並未存取之頁次終將指名為空閑單且可調出 頁次。掃描程序原為一時間消耗之程序。並非所有於頁次 表中之PTE需受掃描，因僅對應於此類PTE之子姐將出規 於物理存儲器中。典型上*大量之PTE必須加Μ掃描正Μ 找出對懕於存在物理存儲器中頁次之項目。本質上，極大 黻量之输入必須加Κ掃描以使定位對應於出現物理存儲器 中頁次之ΡΤΕ 。 以故乃需方法與裝置Κ更有效率於管理電腦糸统中之存 儲器。尤其，乃需利用分舲較有效於分頁為基之存儲器管 理之方法與装置。 發明夕瓶沭 於此揭示之本發明包含較為有效率利用分龄器之方法與 裝置以實質上排除或減少早前技鉍分舲器之問題。於此 說明之方法與裝置乃藉產生諸程序經配置於此之諸级次而 增加效率。 依據本發明之一方面，一增加分龄器效率之方法纆已提 供。於霉腦系統以内之所有程序均分類為若干级次。自諸 程序之頁次乃基於已存取/尚未存取之歷史乃Κ潛在性自 物理存儲器置換出外。 於一具體實施例中，諸程序經安置於四不同鈒次之一。 倘程序在對其分龄服務後已接收多於預定數量之若干CPU 時間片時，則該程序即為级次一。倘程序在對其分舲後已 接收少於上述預定數量之若干C P U時間片時，則該程序即 本紙張尺皮適用中國國家標準（CNS)甲4規格（210 X 297公釐） -----------------<------裝------ΤΓ (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局R工消費合作社印製 81.10.20,000 A6 B6 2l2B〇3 五、發明説明（7 ) (請先閲讀背面之：Η意事項再塡寫本頁> 為级次二。倘程序在對其分舲服務後並未接收CPU時間Η 時·則該程序即為级次三。倘程序在對其分舲服務之預定 數量後並未接收CPU時間片時，刖該程序即為级次四。當 其為必要對潛在置換定位頁次時，則分龄服務乃以级次四 ，而獲級次一Μ及而後級次二之次序提供至諸程序。 此外，可產生維持對分配至此之每一 CPU時間片之各程 序之計数及每次分龄器偵測時則並無時間Η分配至此之表 。所分配時間1=1之計數於每次分舲器”訪問”或對該程序 紈行分齡服務時均行重置。 其饜本發明之一項技術優點者即分龄器係指向分舲服務 正確之次一程序。藉分级諸程序，分龄器乃得訪問正確之 程序-此時，時間為一要素*亦即此時系统為過-調撥而 現需物理存儲器空間。 附匾之概沭 為較完全瞭解本發明及其優點起見，乃實施參考於詳细 之說明連同所附之圖，其中： _ 1為虛擬存儲器，物理存儲器及存儲裝置間之相互闞 係之圖示表示； 圔2為依據早前技藉之頁次表與頁次表項目·♦ 画3為依據本發明而使用之表格式； 經濟部中央標準局霣工消費合作社印裂 _4為依據本發明之調度程序-分配程序執行動態之流 程圈；Μ及 圖5為列示本發明每次獲得CPU時間表之動作之流程圖 -9 - 81.10.20,000 本紙張尺度適用中國國家標準（CNS〉甲4规格（210 X 297公釐） Α6 Β6 2128^3 五、發明説明（8 ) ;Μ及 圖6為依據本發明資料處理糸统之示意_ ° 18明之洚8Π Μ明 首先參考圖1 ，為存儲器糸統之圖示表示，一般由參考 數字10所識別。當電腦程式寫入時乃係基於一棰瞭解而寫 人.即其具有比實際物理上存在為多之有用之存儲器可供 定址之使用。典型上，四-十億位元組（9)之虚擬（亦 即，非實際存在）之可定址存儲器I2經已提供。雖則物理 存儲器（RAM) u之數量自電腦系统至罨腦糸統有所不同’ 然具較少於虛擬存儲器丨2之現有之物理存儲器14。如示於 圖1中者，存儲器U具nM (百萬位元）之存儲器，其中η 典型上表示於5與以間之可變數量。以致，電腦硬體可以 諸如顆似硬碟驅動器以連同物理存儲器Μ使用而提供。 當程序（亦即，電腦程式）理行於電腦糸統（參閱圖5 )時，頁次（包含4Κ(仟）之資料）-諸如由參考數字I8 所示-可自虛擬存儲器12轉瑜至物理存儲器14。其中並無 頁次自虛擬存儲器12轉输至物理存儲器U之特定次序，因 此，於虚凝存儲器12中之序列頁次則並非為於物理存儲器 14中之序列頁次。 一旦理行於電臞糸统之程序使用頁次時，不同之程序即 需物理存儲器U之物理空間。徜並無空間時，則物理存儲 器U中之頁次必須自物理存儲器14 ”置換”至存儲装置1S 。此外，倘程序需要業已置於存儲装置U之頁次時，則該 -10 - (請先閲讀背面之注意事項再塡寫本頁) Λ .裝. 經濟部中央標準居R工消費合作社印製 本紙張尺度適用中困國家標準（CNS)甲4規格（210 X 297公货〉 81.10.20,000 A6 B6
2l2B〇J 五、發明説明（9) (請先閲讀背面之注意ί項再填寫本頁) 頁次必須自存儲装置置換至物理存儲器14。 -裝· 映射與定位頁次於虛擬存儲器12 *物理存儲器U與存儲 装置16之間，乃為分頁為基之存儲器管理程序之任務。現 參考匾2，於"ί 386/i 486 ”為基之微處理器中，典型上· 分頁為基之存儲器管理程序使用包含若干頁次表項目32之 頁次表3d。各頁次表項目32包含位址部段34與連串資訊位 元或標誌36。資訊棟誌36用於若干目的，類如，頁次是否 出規於物理存儲器*頁次是否為謅出/寫入頁次等，Μ包 含已存取/未存取摞誌-如由參考數字38所識別者。檷誌 38之目的乃為允許分頁為基之存儲器管理程序以嘗試跟蹤 頁次是否業纆最近使用。每次頁次受存取時•禰誌38即由 基本硬體U 386/i486晶Η)所置定。 經濟部中央標準局貝工消费合作社印製 分龄器連同分頁為基之存儲器管理程序係用以協肋物理 存儲器14與存儲装置is間之置換。分舲器之目的乃為掃描 已存取/未存取標誌38，以及當物理存儲器U需要空間時 置換最近使用之頁次自物理存儲器U至存儲装置16。由於 自單一已存取/未存取檷誌38之有限數量之資訊可供分龄 器之用，故有可能使分齡器自物理存儲器14選擇錯誤之頁 次加Μ置換。此驅可能者，由於此一事實即一旦棵誌38對 不同之ΡΤΕ置定時，分龄器即無法獲知何一標誌38係靨最 近置定者。此外，一旦分舲器掃描所有之ΡΤΕ時，檷誌38 即行重置，Μ致，無法決定何一頁次係經最後存取者。 在镦牲其餘之操作系統下分龄器完成其所有之工作，倘 系铳空閑時，具極多時間使分齡器遂行其任務.否則，分 -11 - 81.10.20,000 本紙張尺度適用中國國家標準（CNS)甲4规格（210 χ 297公釐） A6 B6 21288 五、發明説明（10 ) (請先閲讀背面之注意事項再塡寫本頁) 舲器必須自操作糸统”挪用”時間Μ確保具有充份指名為 ，，空閑”單（-棰自最後分龄器掃描Μ還未受存取且於無 論何時一頁次必須自物理存儲器置換出外時之預定數量頁 次之列單）之頁次。 為操作起見，分龄器必須經歷各程序之各頁次表中各頁 次表項目’⑴檢視業經/未經最近使用者為何°倘標誌38 已置定時*則頁次業經使用。而倘檷誌38未經置定時，則 頁次尚未存取故分舲器可指名該頁次為空閑單° -裝. 與分龄無闞而工作者乃係稱之為”調度程序”之操作糸 統之一部份。調度程序之任務乃為分配CPU之時間至運行 中不同之程序。調度程序係使用某優先體系Μ分配既有之 時間至各棰程序。由於分龄器並非與調度程度工作，故分 龄器並不知悉有閫在調度程序之優先單以内程序之位置。 故可能在調度程序單上之高優先乃在具有CPU時間Μ運行 該程序之頁次前即由分舲器所置換出外。因此’發生故障 而導致時間與效率之預失。 經濟部中央標準局BK工消费合作社印製 分龄器較佳為應提供分龄服務至此類程序-即已受存取 或自最後分龄通期至該程序以還已給予CPli時間，亦即具 有任何全然可能性受存取之諸程序之頁次。此外，於糸統 中具有某些程度-由於各種理由-並未獲得任何CPU時間 故懕為受置換出外之強烈之備選。倘此類程序存在時，分 龄器懕對諸未經使用之程序之頁次給予較高之優先而將其 置換出外*因具較髙之可能性即此類頁次於最近將來不致 受存取之故。 -12 - 81.10.20,000 本紙張尺度適用中®國家標準（CNS)甲4规格（210 X 297公釐） 2128； A6 B6 經濟部中央標準局員工消費合作社印製 五、發明説明（11 ) 例如，使用罕前技藝分頁存儲器管理程序時，諸未獲得 任何CPU時間之程序乃因未受存取而可能遭受不公平之處 分縱令程序經列入調度程序之高優先時亦然。其鼷可能者 即出自完全運行於相同調度優先之N程序中，Μ程序乃自 最後分龄週期以堪並未獲得任何CPU時間。以故•益為正 確者乃為査看實際接收任何C P U時間之僅諸（Η - Μ )程序之 頁次存取歷史。 故而，本發明於此乃提供所有程序均可分類至此之若干 不同之级次|以便僅査看確屬低用途或已實際接收CPU時 間之諸程序。於一較佳具體實施例中，此若干级次包含： 级次1 -在最後分齡服務後已接收重覆CPU時間片之諸 程序； 级次2 -自最後分龄週期以邐已接收某些CPU時間片減 去i預選閥值之諸程序； 级次3 -自最後分龄週期以還並未接收任何CPU時間片 之諸程序；以及 级次4-並未接收CPU時間片於某一數量（由另一闕值 所定義）之分龄遇期之諸程序。 視參考圖3 ，一格式表50乃依據本發明而结.構，具電腦 系統中各種序52之頁目。各項目包含自最後服務至此K這 之究有若干為程序接收之CPU時間片之記錄。每次程序自 調度程序獲得時間月時，由參考數字54所指示之計數器 C1中之記數即行增加。每次分舲器給予分龄眼務至程序時 ，計數器54即行重置。由參考數字5S所指示之第二計數器 -13 - 衣纸張尺度適用中國國家標準（CNS)甲4規格（210 X 297公* ) 81.10.20,000 (請先閲讀背面之注意事項再塡寫本頁) -裝. .11- Λ 212 的 3 A6 __B6_ 五、發明説明（12 ) C 2乃記錄分龄器偵測”無分配時間”至該程序之次數。計 數器C 1中之” 0 ”值係指示”無分配時間”至該程序。例 如，倘分舲器偵測於兩連鑛週期程序並未接收任何CPU時 間時，則計數器C2即合數值” 2 ” 。當程序確接收CP U時 間Η時，C2計數器即行重置· 倘其C1計數偽在預定閥值之範圍以内Μ及C2計數為零時 ，則程序乃纆分類為歸靨级次2。而倘其C 1計數為零Μ及 其C2計數係在預定閥值之某範圍Κ内時，則程乃經分類為 歸靨级次3。精確之閥值可藉調整與測量各電腦系统而決 定。 C2計數器中之高值（级次2之大於最大閥值）意諝對應 之程序尚未接收任何時間Η及有可能程序係鼷極低之優先 或低用途之類型，因此乃視為受分頁出外良好之備選。此 一程序經分類為級次4。 同樣，C1計數器中之高位（级次2之大於最大閥值）Μ 及C2計數器中之”0”意謂程序尚未獲得分龄服務及已正 獲得大量CPU時間。C1計數器中之高值即意謂，最低極少 使用之"資訊可能存在””模糊”，亦即難Μ決定實際頁次 存取之次序。具高於C 1與0 ”於C 2之諸程序乃經分類為 级次1。 經濟部中央標準局κ工消費合作社印製 如此·由趿次提供所需使分龄器產生次序之資訊Κ掃描 頁次受置換出外之頁次表項目。於較佳具體實施例中，掃 描之次序為级次4。级次1與最後為级次2。因具過高機 會使錯誤之頁次受置換出外，故級次3乃不受掃描。 -14 - 81.10.20,000 (請先閲讀背面之注意事項再填寫本頁) -裝. 1 本紙張尺度適用中國國家標準（CNS)甲4規格（210 X 297公釐） A6 經濟部中央標準居貝工消费合作杜印製 B6 五、發明説明（13 ) 琨參考圖4與5 ，列示本發明之流程圖，首先參考圖4 •係示描繪調度程序之紈行連同本發明之流程圖。於塊SO ，C P U時間片姶定於此之程序乃經識別。於塊62，對應於 該程序之表50 (參閱圓3 )中之C 1計數器已獲增加。於塊 S4，程序乃與給定至識別於塊S0之程序之時間片而繼續進 行。 其次參考圖5 ’為一本發明程序之流程圖’列不每次分 龄器獲得一 CPU時間片。於塊SS ’分舲器開始繼以選擇表 50 (參閱圖3 )中之第一输入於塊册。於制定塊刊，經決 定計數器C 1是杏等於零。徜因應於判定塊刊為是時’則計 數器C 2即行增加於塊72。徜因應於判定塊刊為否時•則計 數器C1即大於零Μ致計數器C2即重置於塊74。於判定塊76 ，經決定是否所有之項目均已”受訪問"或服務。倘因應 於判定塊7S為否時’則次-頁目即選擇於塊繼之Μ回轉 至塊7Q。倘因應於判定塊7S為是時•則分齡器即進行Μ自 表50 (參閲圖3)選擇第一項目於塊SQ。於判定塊82，經 決定計數器C1是否大於tl (tl為可調之閥值）Μ及C2是否 等於零。倘因懕於判定塊82為是時，則項目即標示為级次 1於塊84。倘因懕於判定塊82為否時•則經決定於判定塊 册計数器C1是否小於tl而大於t2 (t2為第二可調閥值）， K及計數器C 2是否等於零。倘因懕於判定塊8S為是時•貝(J 項目即棵示為級次2於塊8B。倘因應於判定塊86為苔時， 則經決定於判定塊别計數器C1是否等於零，及計數器C2大 於t3 (t3為第Η可調閥值）而小於t4 (t4為第四可調閥值 - 15 - (請先閲讀背面之：王意事項再塡寫本頁)
本纸張尺度適用中國國家櫺準（CNS)甲4規格（210 X 297公釐） 81.10.20,000 經濟部中央標準局R工消費合作社印製 Α6 Β6 五、發明説明（14) > 。可調值tl· t2，t3與t4係自系統至糸统而改變並視工 作之負載特徵而定。倘因應於判定塊90為是時，則項目乃 標示為级次3於塊S2。倘因應於判定塊go為否時，刖經決 定於判定塊的計數器C1是否等於零及計數器C2大於t4。倘 因應於判定塊94為是時，則項目乃檷示為级次4於塊％。 倘因應於判定塊94為否或一如塊84、88、92與98時，則經 決定於判定塊册是否所有之項目均已受訪問。倘因應於判 定塊9S為否時，則次一項目即受送擇於塊130繼之以回轉 至判定塊82。倘因應於判定塊88為是時，則分龄眼務乃首 先提供至所有檷示级4之程序於塊132 (當現具CPU時間 時）。於塊134 ，分龄服務於是提供至所有檷示级次1之 程序（當現具CPU時間時i 。於塊13δ ，分龄眼務纆提供 至所有禰示為级次2之項目（當現具CPU時間時）。一俟 塊13$之完成，分龄器即出口於塊138週期於焉结束。 其次參考圖6，以方塊圈形式示依據本發明一般由參考 數字100所識別之資料處理糸統。糸統1〇〇包含其中央處 理器（CPU) 104與存儲器106之處理器102 。以硬碟存儲 装置108與軟碟装置110形式之附加之存儲器連接至處理 器102 。软碟装置110接受具電臞程式代碼於其上之軟碟 112 Μ實施本發明於系統100 。糸統1〇〇包含用戶介面硬 體-含滑鼠114與鍵盤116 -以允許用戶項目至處理器 102 ，以及顯示器118以圼現視訊資料至用戶。糸統1〇〇 亦可包含印字機120 。 雖則本發明業經參考於較佳具體實施例而特別顯示與說 -16 - 本紙張尺度適用t困國家標準（CNS)甲4現格（210 X 297公釐） 81.10.20,000 -----------------Λ------裝------訂 (請先閲讀背面之注意事項再塡寫本頁) 一 I 五、發明説明（15 ) A6 B6 改 之 節 细 與 式。 形成 種作 各而 即下 者域 解領 瞭與 所神 君精 諸之 之發 道本 此違 於有 精不 由在 然可 ，均 明變 -----------------<------裝------.玎------ί (請先閱讀背面之注意事項再塡寫本頁) 經濟部中央標準局员工消費合作社印製 本紙張尺度適用中困國家標準（CNS)甲4現格（210 X 297公釐） 81.10.20,000