TW212839B - Method and apparatus for increasing efficiency of ager - Google Patents

Method and apparatus for increasing efficiency of ager Download PDF

Info

Publication number
TW212839B
TW212839B TW081109350A TW81109350A TW212839B TW 212839 B TW212839 B TW 212839B TW 081109350 A TW081109350 A TW 081109350A TW 81109350 A TW81109350 A TW 81109350A TW 212839 B TW212839 B TW 212839B
Authority
TW
Taiwan
Prior art keywords
program
time
page
age
level
Prior art date
Application number
TW081109350A
Other languages
English (en)
Inventor
N Parikh S
Original Assignee
Ibm
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ibm filed Critical Ibm
Application granted granted Critical
Publication of TW212839B publication Critical patent/TW212839B/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/12Replacement control
    • G06F12/121Replacement control using replacement algorithms
    • G06F12/122Replacement control using replacement algorithms of the least frequently used [LFU] type, e.g. with individual count value

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Memory System (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Debugging And Monitoring (AREA)

Description

經濟部中央標準局Λ工消費合作杜印製 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

Claims (1)

  1. 2128^3 A7 B7 C7 D7 申請專利範園 經濟部中央镖準局eri消费合作社印# 管驟 序 :一 含 之之間 處含 頁 器步 程5·:之 包量量 時央包 諸 儲列 諸 W次驟 數數 之中驟 至 存下 單s*t级 步定定 器收步 務 之含 閑 Η同 估 預.,預·,理 接 之 服 基包 空 Β不 評 於次於次處 未 名 .,龄 為, 名 Μ 四 該 多級少趿央 並。指 次分 頁序 指 中至 中 干一干二中 序次中 頁供 分程 史X序 其 若第若第收 程级其 諸提 之干 及歷 ,程 , 收至收至接及,四, 至次 統若 Μ取 法諸 法 接序接序未Μ後第法 務级 系之 ·,存 方置 方 已程已程至 ·,此至方 眼一 腦行 一未 之安 之 序置序置序次於序之 龄第 電埋 之 \ 項Μ 項 程則程則程级務程項 分該 於可 次取 1 序 2 .....三服置 3 供自 率中 级存 第程 第 後時後時後第舲則第 提} 效其 干已 圍諸 圍 此片此片此至分,圍 次時 器, 若與 範估 範 於間於間於序之時範 级要 龄法 為次 利評 利 務時務時務程量Η利 四需 分方 序级 專準 專 服器服器服置數間專 第羼 加之 程諸。請檷 請 龄理龄理聆則定時謫 該倘及 增序 各該次申定 申 分處分處分,預之申 自ίΜ 棰程 類於頁據預 據 在央在央在時在器據 先次., 一 理:分基之根 Μ 。 根:倘中倘中倘片倘理根:首其次 I·23·4· 裝------ΐτ (請先閲讀背面之注意事項再塡寫本頁) 本紙張又度遍用中家螵準(CNS) 規格(210 X 297公釐) 2i2Bi»3 A7 B7 C7 D7 申請專利範園 a a 其:欠(倘鵰需要時> 自該第二級次提供分舲服務至諸頁 次。 根據申讅專利範圔第1項之方法,另外包含下列步驟: 形成維持對分配至此之與中央處理器時間Η之各程序之 計數Μ及維持對與每次分龄1器偵測時並無時間片分配至 此之一表。 根據申讅專利範圍第5項之方法,另外包含下列步驟: 重置每次分龄器眼務程序時所分配該時間片之計數。 一種增加分龄器效率於電腦系统之分頁為基之存儲器管 理程序之糸統,其中可理行之若干程序•包含: 各程序可分類於此之若干级次,該若干级次產生供分龄 腋務之優先次序。 根據申請專利範围第7項之系統·其中該若千级次包含 (請先閲讀背面之注意事項再塡寫本頁) 丨裝· 訂_ 嫌濟部中央標準局Λ工消费合作社印製 9. 第一级次·Κ在分龄服務至此後接收任何已接收多於預 定數量之若干中央處理器時間片之程序; 第二級次,Κ在分齡腋務至此後接收任何已接收少於預 定數量之若干中央處理器時間片之程序; 第三级次,κ在分齡眼務至此後接收任何並未接收中央 處理器時間Η之程序;以及 第四级次,Κ在預定數畺之分齡服務至此後接收任何並 未接收中央處理器時間Μ之程序。 根據申請專利範醑第7項之系統,另外包含: 維持對分配至此之每中央處理器時間Η之各程序之計數 19 本纸張尺度適《中酺國家«準(CNS) f 4现格(210 X 2町公釐) 1 缦濟部中央標準局貝工消费合作社印製 C7 D7 六、申請專利範圍 Μ及維持對每次分龄器偵測時並無時間Η分配至此之一 表。 10. —種有效率利用分龄器於其分頁為基之存儲器管理程序 中之電腦糸統,其中可理行若干程序*包含: 分類各程序至若干级次之一之設施;以及 基於該諸级次與已存取/未存取歷史而指名空閑單諸程 序之頁次之設施。 11. 根據申請專利範圍第10項之系统,其中該分類設施包含 以預定標準評估諸程序Κ安置諸程序至四不不同级次之 一之設施。! 12- 根據申請専利範圍第11項之系統,其中該評估設施包含 條在分龄服務於此後,程序已接收若干多於預定數量之 中央處理時間Η時•則置程序至第一级次之設施; 倘在分舲服務於此後,程序已接收若干少於預定數量之 中央處理器時間片時,則置程序至第二级次之設施; 倘在分舲服務於此後,程序並未接收中央處理器之時間 片時•則置程序至第三级次;以及 倘在預定數量之分龄眼務於此後,程序並未接收中央處 理器之時間片時,則置程序至第四级次之設腌。 13. 根據申請專利範圍第12項之系统,其中該指名設施包含 首先自該第四鈒次提供分舲服務至諸頁次之設施; 本紙張尺度適用中國國家標準(CNS)甲4规格(210 X 297公釐) ----------------1 裝 訂 (請先閲讀背面之注念事項再填寫本頁) C7 _D7_ 六、申請專利範園 其次(徜屬需要時)自該第一级次提供分舲服務至諸頁 次之設施;以及 其次(倘靥需要時)自該第二鈒次提供分龄服務至諸頁 次之設施。 14 根據申請專利範圍第10項之糸统,另外包含: 形成維持對分配至此之每中央處理器時間Η之各程序之 計數以及維持對每次分舲器偵測時並無時間Η分配至此 之一表之設施。 15. 根據申請專利範圍第Μ項之糸統,另外包含: 重置每次分舲器訪問程序時分配該時間片之計數之設施 (請先閲讀背面之注意事項再塡寫本頁) .裝‘ 、11_ 經濟部中央標準局霣工消费合作社印製 - 21 _ 本紙張又度適用中國國家標準(CNS>甲4規格(2 10 X 297·公藿)
TW081109350A 1992-04-22 1992-11-23 Method and apparatus for increasing efficiency of ager TW212839B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/872,731 US5423017A (en) 1992-04-22 1992-04-22 Method of and apparatus for increasing efficiency of ager

Publications (1)

Publication Number Publication Date
TW212839B true TW212839B (en) 1993-09-11

Family

ID=25360199

Family Applications (1)

Application Number Title Priority Date Filing Date
TW081109350A TW212839B (en) 1992-04-22 1992-11-23 Method and apparatus for increasing efficiency of ager

Country Status (6)

Country Link
US (1) US5423017A (zh)
EP (1) EP0567421A1 (zh)
JP (1) JP2610086B2 (zh)
KR (1) KR960015582B1 (zh)
CN (1) CN1094172A (zh)
TW (1) TW212839B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5619675A (en) * 1994-06-14 1997-04-08 Storage Technology Corporation Method and apparatus for cache memory management using a two level scheme including a bit mapped cache buffer history table and circular cache buffer list
US5664187A (en) * 1994-10-26 1997-09-02 Hewlett-Packard Company Method and system for selecting data for migration in a hierarchic data storage system using frequency distribution tables
US6038571A (en) * 1996-01-31 2000-03-14 Kabushiki Kaisha Toshiba Resource management method and apparatus for information processing system of multitasking facility
CA2312444A1 (en) * 2000-06-20 2001-12-20 Ibm Canada Limited-Ibm Canada Limitee Memory management of data buffers incorporating hierarchical victim selection
EP1697841A1 (en) * 2003-12-16 2006-09-06 Real Enterprise Solutions Development B.V. Memory management in a computer system using different swapping criteria
US20060074872A1 (en) * 2004-09-30 2006-04-06 International Business Machines Corporation Adaptive database buffer memory management using dynamic SQL statement cache statistics

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4035778A (en) * 1975-11-17 1977-07-12 International Business Machines Corporation Apparatus for assigning space in a working memory as a function of the history of usage
US4463424A (en) * 1981-02-19 1984-07-31 International Business Machines Corporation Method for dynamically allocating LRU/MRU managed memory among concurrent sequential processes
US4597041A (en) * 1982-11-15 1986-06-24 Data General Corp. Method and apparatus for enhancing the operation of a data processing system
US4774659A (en) * 1986-04-16 1988-09-27 Astronautics Corporation Of America Computer system employing virtual memory
US4967353A (en) * 1987-02-25 1990-10-30 International Business Machines Corporation System for periodically reallocating page frames in memory based upon non-usage within a time period or after being allocated
JPS63211041A (ja) * 1987-02-25 1988-09-01 インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン データのブロツクの転送方法
US4926322A (en) * 1987-08-03 1990-05-15 Compag Computer Corporation Software emulation of bank-switched memory using a virtual DOS monitor and paged memory management
US5063499A (en) * 1989-01-09 1991-11-05 Connectix, Inc. Method for a correlating virtual memory systems by redirecting access for used stock instead of supervisor stock during normal supervisor mode processing
US5043885A (en) * 1989-08-08 1991-08-27 International Business Machines Corporation Data cache using dynamic frequency based replacement and boundary criteria

Also Published As

Publication number Publication date
KR930022208A (ko) 1993-11-23
JP2610086B2 (ja) 1997-05-14
KR960015582B1 (ko) 1996-11-18
JPH0689223A (ja) 1994-03-29
US5423017A (en) 1995-06-06
EP0567421A1 (en) 1993-10-27
CN1094172A (zh) 1994-10-26

Similar Documents

Publication Publication Date Title
US8356210B2 (en) Programming in a simultaneous multi-threaded processor environment including permitting apparently exclusive access to multiple threads and disabling processor features during thread testing
EP0690385A1 (en) Method and apparatus for managing memory in a computer system
US20120124578A1 (en) Classifying workload for a service
TW212839B (en) Method and apparatus for increasing efficiency of ager
Ousterhout Always measure one level deeper
US20160155129A1 (en) Information processing system, server system, and information processing apparatus
CN114513545B (zh) 请求处理方法、装置、设备及介质
US7484070B1 (en) Selective memory block remapping
JP2528604B2 (ja) マルチビット・ベクトル履歴のリスト表示を利用するメモリ管理方法および装置
CN111738837A (zh) 一种信用卡额度处理方法及装置
CN111639077A (zh) 数据治理方法、装置、电子设备、存储介质
CN114003345A (zh) 一种基于云原生的Kubernetes平台健康度确定方法和装置
CN110083512A (zh) 集群监控的方法及装置
CN103365792A (zh) 信息处理设备和控制信息处理设备的方法
US10949860B2 (en) Systems and methods for processing support messages relating to services associated with payment systems
EP0567420A1 (en) Multi-bit vector for page aging
CN110019008A (zh) 一种数据存储方法及装置
CN110782211A (zh) 一种数据处理方法、装置、电子设备及存储介质
JP2020166554A (ja) 顧客データ整備システム、方法およびプログラム
US20060101469A1 (en) Method, controller, program product and services for managing resource element queues
US9292245B2 (en) Predictive schedule-based tracking of incoming print jobs
CN113205195A (zh) 一种告警信息的类型的确定方法、装置、设备及存储介质
CN102375702A (zh) 存储器管理设备、存储器管理方法及其程序
JPH0695970A (ja) ページ・テーブル項目の効率的処理方法及び装置
CN117764621A (zh) 客户筛选方法、装置、电子设备和存储介质