KR960701404A - COMPUTER WORKSTATION HAVING DEMAND-PAGED VIRTUAL MEMORY - Google Patents

COMPUTER WORKSTATION HAVING DEMAND-PAGED VIRTUAL MEMORY Download PDF

Info

Publication number
KR960701404A
KR960701404A KR1019950703339A KR19950703339A KR960701404A KR 960701404 A KR960701404 A KR 960701404A KR 1019950703339 A KR1019950703339 A KR 1019950703339A KR 19950703339 A KR19950703339 A KR 19950703339A KR 960701404 A KR960701404 A KR 960701404A
Authority
KR
South Korea
Prior art keywords
page
application
workstation
pages
replaceable
Prior art date
Application number
KR1019950703339A
Other languages
Korean (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 KR960701404A publication Critical patent/KR960701404A/en

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
    • G06F12/12Replacement control
    • G06F12/121Replacement control using replacement algorithms
    • G06F12/123Replacement control using replacement algorithms with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list
    • 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
    • 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/126Replacement control using replacement algorithms with special data handling, e.g. priority of data or instructions, handling errors or pinning
    • G06F12/127Replacement control using replacement algorithms with special data handling, e.g. priority of data or instructions, handling errors or pinning using additional replacement algorithms

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)

Abstract

다수의 워크스테이션(WS#1-WS#N)으로 이루어진 CTOS 네트워크(제1도)가 커다란 가상의 메모리가 한 CTOS워크스테이션에서 다수의 동시에 실행되는 응용(제2도, A1,A2,A3) 각각에 대하여 효율적으로 제공될 수 있도록 허용하여 네트워크를 가로질러 가상의 요구 페이징을 명백히 제공한다. 워크스테이션에서 실행되는 각 응용에는 할당된 페이지(Pg1-PgN, 제4도)와 잘 알려진 클럭 알고리즘을 기초로 하여 동작하는 지역클럭(제4도)이 제공된다. 지역수단과 전체수단의 결합이 이용될 수 있는 메모리 페이지의 더욱 더 효율적인 관리를 발생시키는 페이지 대체를 위해 사용된다.CTOS network consisting of multiple workstations (WS # 1-WS # N) (Figure 1) A large virtual memory running multiple concurrently on one CTOS workstation (Figure 2, A1, A2, A3) Allows for efficient provisioning for each, providing explicit virtual paging of requests across the network. Each application running on a workstation is provided with a local clock (Figure 4) that operates based on the assigned page (Pg1-PgN, Figure 4) and a well-known clock algorithm. The combination of local and global means is used for page replacement which results in more efficient management of memory pages that can be used.

Description

요구-페이지 가상메모리를 갖는 컴퓨터 워크스테이션(COMPUTER WORKSTATION HAVING DEMAND-PAGED VIRTUAL MEMORY)COMPUTER WORKSTATION HAVING DEMAND-PAGED VIRTUAL MEMORY

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is an open matter, no full text was included.

제2도는 본 발명에 따라 CTOS 워크스테이션의 요구-페이지(demand-paged) 가상 메모리를 갖는 CTOS 워크스테이션의 바람직한 실시예를 설명하는 블럭 및 개략적도표2 is a block and schematic diagram illustrating a preferred embodiment of a CTOS workstation having demand-paged virtual memory of the CTOS workstation in accordance with the present invention.

제4도는 제2도에서 CTOS 워크스테이션을 통해 실행되는 각 응용에 제공되는 직역클럭의 배치를 개략적으로 도시한 도면FIG. 4 schematically shows the arrangement of non-linear clocks provided for each application executed via a CTOS workstation in FIG.

제5도는 제4도에서 설명된 지역 클럭의 동작을 설명하는 흐름도5 is a flow chart illustrating the operation of the local clock described in FIG.

제9도는 페이지 폴트를 발생시키는 한 응용이 그 페이지 최대에 도달하지 않은 때 그러나 워크스테이션은 그 최대수의 할당가능 페이지를 소모한 때 한 페이포트가 어떻게 처리되는가를 설명하는 흐름도.FIG. 9 is a flow chart illustrating how one payout is handled when an application does not reach its page maximum, but when the workstation has exhausted its maximum number of allocable pages, causing a page fault.

Claims (11)

다수의 CTOS 워크스테이션으로 이루어진 CTOS 네트워크에서, 워크스테이션이 다수의 응용(프로그램)을 동시에 실행시킬수 있으며, 이 방법이 : 상기 네트워크를 위한 실질적인 메모리를 제공하며, 상기 실질적인 메모리를 다수의 페이지로 나누고, 응용이 시작되는 때 각 응용으로의 페이지를 할당하며, 한 응용이 현재 할당된 페이지에 존재하지 않는 페이지로 접근을 요구하는 때 페이지 폴트를 발생시키고, 페이지폴트를 만족시키기 위해 대체가 요구되는 때 대체가능한 페이지를 식별시키며 페이지 볼트를 발생시켰던 응용으로부터 또는 워크스테이션을 통해 실행되는 또다른 응용으로부터 한 대체가능한 페이지를 식별함을 선택적으로 허용하는 결합된 지역 및 전체 대체수단을 기초로 하여 상기 식별이 수행되며, 상기 또다른 응용으로부터 페이지 폴트를 발생시켰던 응용으로 선택된 때 한 식별된 대체가능 페이지를 할당하고, 그리고 접근된 존재하지 않는 페이지를 식별된 대체가능한 페이지로 판독함을 포함하는 바의 컴퓨터 워크스테이션으로의 요구-페이지 가상 메모리 제공방법.In a CTOS network consisting of multiple CTOS workstations, a workstation can run multiple applications (programs) simultaneously, this method: providing substantial memory for the network, dividing the actual memory into multiple pages, Allocate pages to each application when the application is started, generate page faults when an application requires access to a page that does not exist on the currently allocated page, and replace when a replacement is required to satisfy the page fault. The identification is performed on the basis of combined local and global replacement means that identify possible pages and optionally allow identifying one replaceable page from the application that generated the page vault or from another application running through the workstation. Page from another application Providing a request-page virtual memory to a computer workstation, including allocating an identified replaceable page when selected as the application that generated the report, and reading a non-existent page accessed as the identified replaceable page. Way. 제1항에 있어서, 지역대체수단이 한 클럭 알고리즘을 기초로 하며 전체 대체수단은 우선순위 방식으로 또다른 응용으로부터 대체가능한 페이지를 스틸함을 기초로하는 바의 요구-페이지 가상 메모리 제공방법.2. The method of claim 1, wherein the local replacement means is based on one clock algorithm and the total replacement means steals replaceable pages from another application in a priority manner. 제2항에 있어서, 상기 우선순위가 상기 워크스테이션에서 실행되는 응용의 상대적 활성도에 종속하게 되는 바의 요구-페이지 가상 메모리 제공방법.3. The method of claim 2, wherein the priority depends on the relative activity of an application running on the workstation. 제3항에 있어서, 상기 우선순위가 역시 한 응용이 백그라운드 또는 포어그라운드에서 실행되는가에 종속하게 되는 바의 요구-페이지 가상 메모리 제공방법.4. The method of claim 3, wherein the priority is also dependent upon whether an application runs in the background or foreground. 제1항에 있어서, 상기 대체가 상기 페이지 폴트를 만족시키기 위해 필요한때 살행 응용들중 어느것이 대체가능한 페이지에 대하여 조사되어질 것인가를 선택함을 포함하며, 선택된 응용에서 대체가능한 페이지에 대한 조사가 한 클럭 알고리즘에 따라 결정되는 바의 요구-페이지 가상 메모리 제공방법.2. The method of claim 1, including selecting which of the killing applications to be searched for replaceable pages when the replacement is necessary to satisfy the page fault. Method of providing request-page virtual memory as determined by clock algorithm. 제5항에 있어서, 앞서 선택된 응용이 대체될 수 있는 아무런 페이지도 갖지 않는때 대체가능한 페이지를 조사하기위해 상기 대체가 또다른 응용을 선택하게하는 바의 요구-페이지 가상 메모리 제공방법.6. The method of claim 5, wherein the replacement selects another application to examine the replaceable page when the previously selected application has no pages that can be replaced. 워크스테이션들 사이의 네트워킹이 CTOS동작시스템 내로 내장되는 다수의 CTOS 워크스테이션으로 이루어진 CTOS 네트워크에서, 상기 네트워크를 위해 제공되는 실질적인 메모리로서, 상기 실질적인 메모리가 다수의 메모리로 나뉘어지는바의 메모리, 동시에 실행되고 있는 다수의 응용을 위한 적어도 하나의 워크스테이션으로서, 상기 워크스테이션이 상기 실행되는 응용들로 할당될 수 있는 다수의 페이지를 포함하는 한 메모리를 가지는 바의 워크스테이션, 한 응용이 현재 할당된 페이지에 존재하지 않는 페이지로 접근을 요구하는 때 페이지 폴트를 발생시키기 위한 수단, 페이지폴트를 발생시켰던 응용으로부터 또는 워크스테이션에서 실행되는 또다른 응용으로부터 대체 가능한 한 페이지를 식별함을 선택적으로 하용하는 지역과 전체의 결합된 대체수단을 기초로 한 페이지 폴트에 응답하여 요구되는데 대체 가능한 페이지를 식별하기 위한 수단, 상기 또다른 응용으로부터 페이지 폴트를 발생시킨 한 응용으로 선택되는 때 식별된 한 대체가능한 페이지를 할당하기 위한 수단. 그리고 접근된 존재하지 않는 페이지를 식별된 대체가능한 페이지내로 판독하기 위한 수단을 포함하는 요구-페이지 가상 메모리를 갖는 컴퓨터 워크스테이션In a CTOS network consisting of a number of CTOS workstations where networking between workstations is embedded into the CTOS operating system, a substantial memory provided for the network, the memory of which is divided into a plurality of memories, concurrently executing At least one workstation for a number of applications being created, the workstation having one memory comprising a number of pages that can be allocated to the running applications, a page currently assigned to one application Means for generating a page fault when requesting access to a page that does not exist in the local area, optionally using a region to identify one page that can be replaced from the application that caused the page fault or from another application running on the workstation. Combined stand of whole The means for replacing the allocation of pages to identify when there is demand in response to a page fault by the means on the basis of which is selected by the application that caused the page fault from the means, the further application for identifying the alternative page. And means for reading a non-existent page accessed into the identified replaceable page. 제7항에 있어서, 상기 존재하지 않는 페이지가 또다른 워크스테이션으로부터 네트워크를 가로질러 얻어짐을 특징으로 하는 요구-페이지 가상 메모리를 갖는 컴퓨터 워크스테이션.8. The computer workstation of claim 7, wherein the non-existent page is obtained across the network from another workstation. 제7항에 있어서, 지역대체수단이 한 클럭 알고리즘을 기초로 하며 전체 대체수단은 우선순위 방식으로 또다른 응용으로부터 대체가능한 페이지를 스틸함을 기초로 하는 바의 요구- 페이지 가상 메모리를 갖는 컴퓨터 워크스테이션8. The computer-working apparatus of claim 7, wherein the local replacement means is based on one clock algorithm and the total replacement means steals replaceable pages from another application in a priority manner. station 제9항에 있어서, 상기 우선순위가 상기 워크스테이션에서 실행되는 응용의 상대적 활성도에 종속하게 되는 바의 요구-페이지 가상 메모리를 갖는 컴퓨터 워크스테이션10. The computer workstation of claim 9, wherein said priority is dependent upon the relative activity of an application running on said workstation. 제10항에 있어서, 상기 우선순위가 역시 한 응용이 백그라운드 또는 포어그라운드에서 실행되는가에 종속하게 되는 바의 요구-페이지 가상 메모리 갖는 컴퓨투 워크스테이션.11. The compute workstation of claim 10, wherein said priority is also dependent on whether an application is running in the background or foreground. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019950703339A 1993-02-12 1994-02-10 COMPUTER WORKSTATION HAVING DEMAND-PAGED VIRTUAL MEMORY KR960701404A (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US1706893A 1993-02-12 1993-02-12
US08/017,068 1993-02-12
PCT/US1994/001550 WO1994018625A1 (en) 1993-02-12 1994-02-10 Computer workstation having demand-paged virtual memory

Publications (1)

Publication Number Publication Date
KR960701404A true KR960701404A (en) 1996-02-24

Family

ID=21780542

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950703339A KR960701404A (en) 1993-02-12 1994-02-10 COMPUTER WORKSTATION HAVING DEMAND-PAGED VIRTUAL MEMORY

Country Status (4)

Country Link
EP (1) EP0683909A1 (en)
JP (1) JPH08506676A (en)
KR (1) KR960701404A (en)
WO (1) WO1994018625A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2795196B1 (en) * 1999-06-21 2001-08-10 Bull Sa PHYSICAL PAGES RELEASE PROCESS FOR VIRTUAL ADDRESSING MECHANISM
KR100755701B1 (en) 2005-12-27 2007-09-05 삼성전자주식회사 Apparatus and method of demanding paging for embedded system

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2191917A (en) * 1986-06-16 1987-12-23 Ibm A multiple window display system
NL8701330A (en) * 1987-06-09 1989-01-02 Oce Nederland Bv OFFICE AUTOMATION SYSTEM.

Also Published As

Publication number Publication date
EP0683909A1 (en) 1995-11-29
WO1994018625A1 (en) 1994-08-18
JPH08506676A (en) 1996-07-16

Similar Documents

Publication Publication Date Title
US9459849B2 (en) Adaptive cloud aware just-in-time (JIT) compilation
US10733029B2 (en) Movement of services across clusters
Seidl et al. Segregating heap objects by reference behavior and lifetime
US6578129B1 (en) Optimized virtual memory management for dynamic data types
US7356655B2 (en) Methods, systems, and media for managing dynamic storage
US20060070046A1 (en) Allocating call stack frame entries at different memory levels to functions in a program
CN108595266A (en) Based on the unused resource application process and device, computing device for calculating power in region
EP0674268A2 (en) Cache optimization method
CN106294008A (en) A kind of data reconstruction method and device
CN103078965A (en) IP (Internet Protocol) address management method of virtual machines
CN106293945A (en) A kind of resource perception method and system across virtual machine
CN109471725A (en) Resource allocation methods, device and server
CN107329836A (en) Multi-system memory management method and device and mobile terminal
JPH06259478A (en) Data rearrangement system for distributed data base
KR960701404A (en) COMPUTER WORKSTATION HAVING DEMAND-PAGED VIRTUAL MEMORY
Dehne et al. Reducing I/O complexity by simulating coarse grained parallel algorithms
KR890005614A (en) Virtual Memory Control Management System
KR100407453B1 (en) Application of automation and procedures to enable high-speed recovery and relocation of computer workloads
EP0567420A1 (en) Multi-bit vector for page aging
CN110347473B (en) Method and device for distributing virtual machines of virtualized network elements distributed across data centers
Mandal et al. Critical scrutinyof memory allocation algorithms: First fit, best fit and worst fit
US20050086430A1 (en) Method, system, and program for designating a storage group preference order
JPH1069402A (en) Automatic test control method for software
Böhnert et al. A dynamic virtual memory management under real-time constraints
CN117539641B (en) Task data processing method and device of credit card platform

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid