KR930022208A - 에이저의 효율을 증대시키기 위한 방법 시스템 및 컴퓨터 시스템 - Google Patents

에이저의 효율을 증대시키기 위한 방법 시스템 및 컴퓨터 시스템 Download PDF

Info

Publication number
KR930022208A
KR930022208A KR1019930004445A KR930004445A KR930022208A KR 930022208 A KR930022208 A KR 930022208A KR 1019930004445 A KR1019930004445 A KR 1019930004445A KR 930004445 A KR930004445 A KR 930004445A KR 930022208 A KR930022208 A KR 930022208A
Authority
KR
South Korea
Prior art keywords
class
processes
received
cpu time
aging
Prior art date
Application number
KR1019930004445A
Other languages
English (en)
Other versions
KR960015582B1 (ko
Inventor
엔. 패릭 쉬라칸트
Original Assignee
죤 디. 크레인
인터내셔널 비지네스 머신즈 코포레이션
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 죤 디. 크레인, 인터내셔널 비지네스 머신즈 코포레이션 filed Critical 죤 디. 크레인
Publication of KR930022208A publication Critical patent/KR930022208A/ko
Application granted granted Critical
Publication of KR960015582B1 publication Critical patent/KR960015582B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/12—Replacement control
    • G06F12/121—Replacement control using replacement algorithms
    • G06F12/122—Replacement 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)

Abstract

에이저(ager) 및 페이징에 기초한 메모리 관리를 이용하는 컴퓨터 시스템상의 모든 프로세스들을 분류하기 위해서 4개의 부류(class)가 생성된다. 제1부류는 에어지에 의한 마지막 서비스 이후 반복된 중앙처리장치(CPU)타임 슬라이브(time slice)를 받은 모든 프로세스들을 포함할 것이다. 제2부류는 에이저에 의한 마지막 서비스 이후 사전선택된 어떤 임계치 보다 작은 약간의 CPU타임 슬라이스를 받은 모든 프로세스들을 포함할 것이다. 제3부류는 에이저에 의한 마지막 서비스 이후 CPU타임 슬라이스를 전혀 받지 않은 모든 프로세스들을 포함할 것이다.
제4부류는 에이저에 의한 사전결정된 수의 서비스 동안 CPU타임 슬라이스를 전혀 받지 않은 모든 프로세스들을 포함할 것이다.
일단 프로세스들의 모두 분류되면, 에어저는 부류 4, 부류1, 부류2의 순서로 프로세스들을 서비스할 것이다. 부류 3에 있는 프로세스들은 서비스를 받지 못할 것이다.

Description

에이저의 효율을 증대시키기 위한 방법 시스템 및 컴퓨터 시스템
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제3도는 본 발명을 따라 사용하기 위한 테이블 형식.
제4도는 본 발명에 따른 스케줄러-디스패쳐의 실행의 흐름을 보여주는 흐름도
제5도는 에이저가 하나의 중앙처리장치 타임 슬라이스를 얻을 때마다의 본 발명의 작용을 보여주는 흐름도.

Claims (16)

  1. 다수의 프로세스(process)들이 실행될수 있는 컴퓨터 시스템의 페이징에 기초한 메모리관리(paging based memory management)에서 에이저(ager)의 효율을 증대시키기 위한 방법에 있어서, 상기 프로세스들 각각을 다수의 부류(class)들중 하나로 분류하는 단계와, 상기 부류들 및 억세스됨/엑세스안됨 기록(accessed/not accessed history)에 기초하여 상기 프로세스들의 페이지들을 유휴 리스트(idle list)로 지정하는 단계를 포함하는 방법.
  2. 제1항에 있어서, 상기 분류단계는 4종류의 상이한 부류들중 하나에 상기 프로세스들을 배치하기 위해 사전 지정된 기준에 의해 상기 프로세스들을 평가(evaluate)하는 것을 포함하는 에이저의 효율을 증대시키기 위한 방법.
  3. 제2항에 있어서, 상기 평가단계는, 상기 프로세스가 하나의 에이징 서비스(aging service)이후 사전결정된 수보다 더 큰 다수의 중앙처리장치(central processing unit : CPU)타임 슬라이스(time slice)를 받았으면 상기 프로세스를 제1부류에 배치하는 단계와, 상기 프로세스가 하나의 에이징 서비스 이후 상기 사전결정된 수보다 더 작은 다수의 CPU타임 슬라이스를 받았으면 상기 프로세스를 제2부류에 배치하는 단계와, 상기 프로세스가 하나의 에이징 서비스 이후 CPU타임 슬라이스를 전혀받지 않았으면 상기 프로세스를 제3부류에 배치하는 단계와, 상기 프로세스가 사전지정된 수의 에이징 서비스 동안 CPU타임 슬라이스를 전혀 받지 않았으면 상기 프로세스를 제4부류에 배치하는 단계를 포함하는 에이저의 효율을 증대시키기 위한 방법.
  4. 제3항에 있어서, 상기 페이지 지정단계는, 에이징 서비스를 상기 제4부류로부터의 페이지에 우선 제공하는 단계와, 필요하다면, 에이징 서비스를 상기 제1부류로부터의 페이지에 그 다음으로 제공하는 단계와, 필요하다면, 에이징 서비스를 상기 제2부루로부터의 페이지에 그 다음으로 제공하는 단계를 포함하는 에이저의 효율을 증대시키기 위한 방법.
  5. 제1항에 있어서, 각 프로세스에 대해 할당된 모든 CPU타임 슬라이스를 계수를 유지하고 할당된 타임 슬라이스가 없음을 상기 에어저가 검출한 횟수를 기록하기 위한 계수를 유지하는 테이블을 형성하는 단계를 더 포함하는 방법.
  6. 제1항에 있어서, 상기 에이저가 상기 프로세스를 서비할때 마다 상기 할당된 타임 슬라이스 계수를 리셋(reset)하는 다계를 더 포함하는 방법.
  7. 다수의 프로세스들이 실행될수 있는 컴퓨터 시스템의 페이징에 기초한 메모리 관리에서 에이저의 효율을 증대시키는 시스템에 있어서, 상기 프로세스들 각각이 상기 에이저의 서비스를 제공하기 위한 우선 순위를 발생시키는 부류들로 분류될, 다수의 뷰류를 포함하는 시스템.
  8. 제7항에 있어서, 상기 다수의 부류가, 하나의 에이징 서비스 이후 사전결정된 수 보다 더 큰 다수의 CPU타임 슬라이스를 받은 모든 프로세스를 수용하는 제1부류와, 하나의 에이징 서비스 이후 사전결정된 수보다 더 작은 다수의 CPU타임 슬라이스를 받은 모든 프로세스를 수용하는 제2부류와, 하나의 에이징 서비스 이후 CPU타임 슬라이스를 전혀 받지 않은 모든 프로세스를 수용하는 제3부류와, 사전 지정된 수의 에이징 서비스 동안 CPU타임 슬라이스를 전혀 받지 않은 모든 프로세스를 수용하는 제4부류를 포함하는 에이저의 효율을 증대시키는 시스템.
  9. 제7항에 있어서, 각 프로세스에 대해 할당된 모든 CPU타임 슬라이스의 계수를 유지하고 할당된 타임 슬라이스가 하나도 없음을 상기 에이저가 검출한 횟수를 기록하기 위한 계수를 유지하는 테이블을 더 포함하는 에이저의 효율을 증대시키는 방법.
  10. 다수의 프로세스들이 실행될수 있는, 페이징에 기초한 메모리 관리에서 에이저를 효율적으로 이용하는 컴퓨터 시스템에 있어서, 상기 프로세스들을 각각을 다수의 부류들중 하나로 분류하는 수단과, 상기 부류들 및 억세스됨/억세스안됨 기록에 기초하여 상기 프로세스들의 페이지들을 유휴 리스트로 지정하는 수단을 포함하는 컴퓨터 시스템.
  11. 제10항에 있어서, 상기 분류수단은 4종류의 상이한 부류중 하나에 상기 프로세스를 배치하기 위해 사전지정된 기준에 의해 상기 프로세스를 평가하는 수단을 포함하는 에이저의 효율을 증대시키기 위한 컴퓨터 시스템.
  12. 제11항에 있어서, 상기 평가수단은, 상기 프로세스가 하나의 에이징 서비스 이후 사전결정된 수보다 큰 다수의 CPU타임 슬라이스를 받았으면 상기 프로세스를 제1부류에 배치하는 수단과, 상기 프로세스가 하나의 에이징 서비스 이후 사전결정된 수보다 작은 다수의 CPU타임 슬라이스를 받았으면 상기 프로세스를 제2부류에배치하는 수단과, 상기 프로세스가 하나의 에이징 서비스 이후 CPU타임 슬라이스를 전혀 받지 않았으면 상기 프로세스를 제3부류에 배치하는 수단과, 상기 프로세스가 사전지정된 수의 에이징 서비스 동안 CPU타임 슬라이스를 전혀 받지 않았으면 상기 프로세스를 제4부류에 배치하는 수단을 포함하는 에이져의 효율을 증대시키기 위한 컴퓨터 시스템.
  13. 제12항에 있어서, 상기 지정수단이 에이징 서비스를 상기 제4부류로부터의 페이지에 우선 제공하는 수단과, 필요하다면, 에이징 서비스를 상기 제1부류로부터의 페이지에 그 다음으로 제공하는 수단과, 필요하다면, 에이징 서비스를 상기 제2부류로부터의 페이지에 그 다음으로 제공하는 수단을 포함하는 에이저의 효율을 증대시키기 위한 컴퓨터 시스템.
  14. 제10항에 있어서, 각 프로세스에 대해 할당된 모든 CPU타임 슬라이스의 계수를 유지하고 할당된 타임슬라이스가 없음을 상기 에어저가 검출한 횟수를 기록하기 위한 계수를 유지하는 테이블을 형성하는 수단을 더 포함하는 에이저의 효율을 증대시키기 위한 컴퓨터 시스템.
  15. 제14항에 있어서, 상기 에이저가 상기 프로세스를 조사할때마다 상기 할당된 타임 슬라이스 계수를 리셋하는 수단을 더 포함하는 에이저의 효율을 증대시키기 위한 컴퓨터 시스템.
  16. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019930004445A 1992-04-22 1993-03-22 에이저의 효율 증대 방법, 시스템 및 컴퓨터 시스템 KR960015582B1 (ko)

Applications Claiming Priority (3)

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

Publications (2)

Publication Number Publication Date
KR930022208A true KR930022208A (ko) 1993-11-23
KR960015582B1 KR960015582B1 (ko) 1996-11-18

Family

ID=25360199

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930004445A KR960015582B1 (ko) 1992-04-22 1993-03-22 에이저의 효율 증대 방법, 시스템 및 컴퓨터 시스템

Country Status (6)

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

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
CA2547078A1 (en) * 2003-12-16 2005-06-30 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
JPS63211041A (ja) * 1987-02-25 1988-09-01 インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン データのブロツクの転送方法
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
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
CN1094172A (zh) 1994-10-26
US5423017A (en) 1995-06-06
JPH0689223A (ja) 1994-03-29
JP2610086B2 (ja) 1997-05-14
TW212839B (en) 1993-09-11
EP0567421A1 (en) 1993-10-27
KR960015582B1 (ko) 1996-11-18

Similar Documents

Publication Publication Date Title
JP6930180B2 (ja) 学習装置、学習方法及び学習プログラム
EA200000035A1 (ru) Способ (варианты) и система классификации текстов
CN107688651B (zh) 新闻情感方向判断方法、电子设备及计算机可读存储介质
CN117150050B (zh) 一种基于大语言模型的知识图谱构建方法及系统
KR930022208A (ko) 에이저의 효율을 증대시키기 위한 방법 시스템 및 컴퓨터 시스템
CN114580933A (zh) 事件分配方法、装置、存储介质以及电子设备
CN117762795A (zh) 摘要生成任务的测试方法、装置、设备及存储介质
CN111240942A (zh) 日志异常检测方法及装置
CN111522782A (zh) 文件数据写入方法、装置及计算机可读存储介质
CN105989152B (zh) 搜索引擎服务质量的监控方法、装置和系统
CN109871302B (zh) 基于资源开销统计的云计算应用识别装置及方法
CN113268328A (zh) 批处理方法、装置、计算机设备和存储介质
CN112802610A (zh) 旅客信息大数据智能处理方法和装置
CN111444017A (zh) 多媒体数据处理方法、装置、系统、电子设备及存储介质
CN114741550B (zh) 图像搜索方法、装置、电子设备和计算机可读存储介质
CN111176811A (zh) 一种基于多核处理器的大批量表项快速老化的实现装置及方法
CN109660392A (zh) 一种Linux系统下硬件统一化自适应管理部署方法及系统
CN115422448A (zh) 一种消息推送方法、装置、电子设备及存储介质
CN111242232B (zh) 数据分片处理方法、装置及学分银行服务器
JP2001125901A (ja) 自動質問回答システム
CN110990409A (zh) 一种半导体器件量测数据的结构化处理方法
Deflandre et al. Statistical analysis of random simulations: bootstrap tutorial
Balsamo et al. On representing multiclass M/M/k queues by generalized stochastic Petri nets
KR20170071390A (ko) Web 발신 문자 자동 분류 방법 및 시스템
CN116383427B (zh) 一种基于智能穿戴设备的图片批量解析方法、系统及介质

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee