KR0156401B1 - Disc cashe dealing method of i/o processor - Google Patents

Disc cashe dealing method of i/o processor Download PDF

Info

Publication number
KR0156401B1
KR0156401B1 KR1019940040185A KR19940040185A KR0156401B1 KR 0156401 B1 KR0156401 B1 KR 0156401B1 KR 1019940040185 A KR1019940040185 A KR 1019940040185A KR 19940040185 A KR19940040185 A KR 19940040185A KR 0156401 B1 KR0156401 B1 KR 0156401B1
Authority
KR
South Korea
Prior art keywords
disk
hash table
block
cylinder
present
Prior art date
Application number
KR1019940040185A
Other languages
Korean (ko)
Other versions
KR960025608A (en
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 이헌조
Priority to KR1019940040185A priority Critical patent/KR0156401B1/en
Publication of KR960025608A publication Critical patent/KR960025608A/en
Application granted granted Critical
Publication of KR0156401B1 publication Critical patent/KR0156401B1/en

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
    • G11B5/012—Recording on, or reproducing or erasing from, magnetic disks
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/10009—Improvement or modification of read or write signals
    • G11B20/10481—Improvement or modification of read or write signals optimisation methods
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
    • G11B5/02—Recording, reproducing, or erasing methods; Read, write or erase circuits therefor
    • G11B5/09—Digital recording

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

본 발명은 디스크 입출력(I/O)을 실린더(Cylinder) 별로 관리토록 하여 시스템의 성능향상을 도모코자 한 입출력 프로세서의 디스크 캐시 관리방법에 관한 것이다.The present invention relates to a disk cache management method of an input / output processor designed to improve system performance by managing disk input / output (I / O) by cylinder.

종래기술은 디스크 블록이 떨어져 있으므로 요구시간과 탐색시간이 연속적으로 있을 때보다 커다란 시스템 성능 저하를 초래하게 되는 문제점이 있었다.The prior art has a problem that the disk block is separated, causing a large system performance degradation than when there is a continuous demand and seek time.

이를 개선코자 하여 본 발명은 디스크 캐시 내의 해시 테이블 구성시 디스크의 물리적인 기하학 정보를 참조하여 처리토록 함으로써, 기록하고자 하는 디스크 블록의 분산도를 최대한으로 감소시켜 하나의 실린더 내에 들어가도록 하여 요구시간과 탐색시간을 최대한으로 감소시킴으로써 시스템의 성능 향상을 도모코자 한 것이다.In order to improve this, the present invention allows processing by referring to the physical geometry information of a disk when constructing a hash table in the disk cache, thereby reducing the dispersion of the disk block to be recorded as much as possible so that it fits within one cylinder, We aim to improve the performance of the system by reducing search time as much as possible.

Description

입출력 프로세서의 디스크 캐시(Cache) 관리 방법How to manage disk cache for I / O processors

제1도는 종래의 디스크 캐시 구성 예시도.1 is a diagram illustrating a conventional disk cache configuration.

제2도는 본 발명에 의한 디스크 캐시 구성 예시도.2 is an exemplary disk cache configuration according to the present invention.

제3도는 본 발명에서 해시 테이블(Hash table) 구성과정을 나타내는 흐름도.3 is a flowchart illustrating a process of constructing a hash table in the present invention.

제4도는 본 발명에서 디스크 기록 후진(Write back) 처리 과정을 나타내는 흐름도.4 is a flowchart showing a disc write write process in the present invention.

본 발명은 입출력(I/O) 프로세서의 디스크 캐시 관리방법에 관한 것으로, 특히 디스크 입출력(I/O)을 실린더(Cylinder) 별로 관리토록 하여 시스템의 성능향상을 도모코자 한 것이다.The present invention relates to a disk cache management method of an input / output (I / O) processor, and more particularly, to improve performance of a system by managing disk input / output (I / O) for each cylinder.

종래의 디스크 캐시 관리동작을 제1도에 의하여 설명하면 다음과 같다.A conventional disk cache management operation is described with reference to FIG. 1 as follows.

먼저 입출력 프로세서에서는 주기적으로 디스크 캐시의 더티블록(Dirty Block)을 디스크에 기록하는 디스크 기록후진 프로세서가 수행된다.First, in the input / output processor, a disk write backward processor that periodically writes a dirty block of the disk cache to a disk is performed.

여기서 더티블록이라 함은 제1, 제2 디스크에 쓸 것을 메모리에 남겨놓는 것을 말하며, 디스크로부터 엑세스하지 않도록 하고 더티블록이 많을 경우 해시블록에 나누어 쓰게 된다.In this case, the dirty block means to write to the first and second disks in the memory. The dirty blocks are not accessed from the disk, and the dirty blocks are divided into hash blocks when there are many dirty blocks.

이때 더티블록이 1024개라면, 해시블록에 매달아 놓았다가 기록후진 처리과정이 깨어 해시 테이블의 Ø~511을 찾게 되고, 더티블록이 있으면 해당값을 메모리로부터 읽어서 디스크에 기록한다.At this time, if there are 1024 dirty blocks, they are suspended in a hash block and the write-back process is awakened to find Ø ~ 511 of the hash table. If there are dirty blocks, the corresponding values are read from memory and written to disk.

상기한 디스크 기록후진 프로세서는 디스크 캐시의 해시 테이블(Ø~511) 중에서 Ø번부터 시작하여 연결되어 있는 디스크 블록을 찾게 된다.The disk write backward processor finds the connected disk blocks starting from Ø in the hash tables Ø to 511 of the disk cache.

만일 탐색(Search)하는 디스크 블록들중에서 더티블록이 존재하면 디스크 상에 기록하게 된다.If there is a dirty block among the disk blocks being searched for, it is recorded on the disk.

해시 테이블을 계속해서 탐색하여 마지막 511번까지 더티블록이 존재하면 디스크상에 기록하게 된다.The hash table continues to be searched and written to disk if there are dirty blocks until the last 511 times.

상기와 같이 디스크 블록을 해싱(Hashing)하는 데에는 해시 테이블의 크기를 사용한다.As described above, the hash table size is used to hash the disk block.

즉, 해시 테이블 번호 = (블록번호/해시테이블크기(512))의 나머지를 사용함으로써 같은 해시 테이블 엔트리에 연결되는 디스크 블록 번호는 해시 테이블 크기의 배수만큼 차이가 나게 된다.That is, by using the hash table number = the remainder of (block number / hash table size 512), the disk block numbers connected to the same hash table entry differ by a multiple of the hash table size.

예로서, 해시 테이블 엔트리(Ø) → 디스크 블록(Ø) → 디스크 블록(1024) → 디스크 블록(1536)으로 연결된다.By way of example, a hash table entry Ø → disk block Ø → disk block 1024 → disk block 1536 is connected.

디스크 드라이브의 성능은 요구(Seek)시간과 탐색(Search)시간에 거의 좌우된다.Disk drive performance depends largely on seek time and search time.

그러나 종래의 디스크 캐시 관리 기술은 디스크 블록이 떨어져 있으므로 요구시간과 탐색시간이 연속적으로 있을 때보다 커다란 시스템 성능 저하를 초래하게 되는 문제점이 있었다.However, the conventional disk cache management technology has a problem in that the disk blocks are separated, resulting in a large system performance degradation than when the request time and the search time are continuous.

본 발명은 상기한 종래기술의 문제점을 해소코자 하여 이루어진 것으로서, 디스크 캐시 내의 해시 테이블 구성시 디스크의 물리적인 기하학 정보를 참조하여 처리토록 함으로써, 기록하고자 하는 디스크 블록의 분산도를 최대한으로 감소시켜 하나의 실린더 내에 들어가도록 하여 요구시간과 탐색시간을 최대한으로 감소시킴으로써 시스템의 성능 향상을 도모코자 함을 그 목적으로 하는 것이다.SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problems of the prior art, and by processing the reference to the physical geometry information of the disk when configuring the hash table in the disk cache, thereby reducing the dispersion of the disk block to be recorded to the maximum one It aims to improve the performance of the system by reducing the required time and the search time as much as possible to fit in the cylinder of.

상기한 목적을 달성하기 위한 본 발명을 첨부된 도면에 의하여 상세히 설명하면 다음과 같다.DETAILED DESCRIPTION OF THE INVENTION The present invention for achieving the above object will be described in detail with reference to the accompanying drawings.

제2도는 본 발명에 의한 디스크 캐시 구성 예시도를 나타낸 것이고, 제3도는 본 발명에서 해시 테이블 구성과정을 나타내는 흐름도이며, 제4도는 본 발명에서 디스크 기록후진 처리과정을 나타내는 흐름도이다.2 is a diagram showing an example of a disk cache configuration according to the present invention, FIG. 3 is a flowchart showing a hash table configuration process according to the present invention, and FIG. 4 is a flowchart showing a disk write backward process according to the present invention.

이에 도시한 바와 같이 본 발명은 디스크의 기하학 정보를 해독하고 해시 테이블 크기를 결정한 다음 각 해시 테이블 엔트리의 디스크 블록을 결정하여 해시 테이블을 구성하는 제1 과정과, 상기 해시 테이블 엔트리가 Ø이면 엔트리가 최종값보다 크거나 같은가를 판별하여 크거나 같으면 일정시간 후 다시 시작하고, 작으면 디스크 블록을 탐색하여 디스크 블록이 존재하면 물리적인 디스크 기록을 수행하여 하나의 해시 테이블 내의 디스크 블록이 하나의 실린더 내에 존재하도록 디스크 기록 후진 처리를 수행하는 제2 과정으로 이루어진 것이다.As shown in the figure, the present invention decodes the geometry information of a disk, determines a hash table size, and then determines a disk block of each hash table entry to form a hash table. If it is greater than or equal to the final value, it starts again after a certain time if it is greater than or equal to, and if it is smaller, it searches for a disk block, and if there is a disk block, it performs a physical disk write. The second process is performed so that the disc write backward process exists.

이와 같이 이루어진 본 발명의 동작 및 작용효과를 설명하면 다음과 같다.Referring to the operation and effect of the present invention made as described above are as follows.

먼저 본 발명에서 해시 테이블의 구성은 해시 테이블의 크기를 해당 디스크의 실린더 갯수로 한다.First, in the present invention, the hash table is configured by the number of cylinders of the disk.

다음에, 해시 테이블 엔트리(Entry)에 연결될 수 있는 디스크 블록의 갯수를 하나의 실린더 갯수와 동일시한다.Next, the number of disk blocks that can be connected to the hash table entry (Etry) is equal to the number of cylinders.

위와 같은 조건을 만족하여 디스크 캐시를 구성하게 되면 각 해시 테이블 엔트리에 동일 실린더 내의 디스크 블록들이 연결되어진다.If the disk cache is configured to satisfy the above conditions, the disk blocks in the same cylinder are connected to each hash table entry.

이와 같이 하여 디스크 기록후진 프로세서가 디스크 블록을 기록할 경우 연결된 디스크 블록이 하나의 실린더 내에 존재하게 되므로 요구(Seek)시간을 대폭적으로 감소시킬 수가 있다.In this manner, when the disk write backward processor writes the disk block, the connected disk block exists in one cylinder, thereby significantly reducing the seek time.

즉 본 발명은 디스크 캐시 내의 해시 테이블 구성시에 디스크의 물리적(physical)인 기하학(Geometry) 정보를 참조하여 구성함으로써 기록해야 하는 디스크 블록의 분산도를 최대한으로 감소시켜 하나의 실린더 내에 들어가도록 함으로써 디스크 기록 성능을 좌우하는 요구시간과 탐색시간을 최대한으로 감소시킬 수가 있는 것이다.In other words, the present invention is configured by referring to the physical geometry information of a disk when constructing a hash table in the disk cache, thereby reducing the dispersion of the disk block to be recorded to the maximum so as to fit in a cylinder. It is possible to reduce the search time and the request time that determine recording performance to the maximum.

이상에서와 같이 본 발명은 해시 테이블 구성시에 디스크의 기하학 정보를 참조하여 실린더 별로 구성하여 기록되어야 하는 디스크 들을 각 실린더 내에 위치시킴으로써 디스크의 기록이 실린더 별로 행해지도록 하여 요구시간과 탐색시간을 최소화할 수가 있으므로 입출력 프로세서의 성능향상을 도모할 수 있는 효과가 있는 것이다.As described above, the present invention minimizes the required time and the search time by recording the discs by cylinder by placing the discs which should be configured and recorded in each cylinder by referring to the geometry information of the disc in the hash table. As a result, the performance of the I / O processor can be improved.

즉, 해시 테이블을 만들 때, 실린더 별로 만들어서 한 실린더에 있는 더티블록이 같은 해시 테이블에 달리게 된다. 따라서 실제로 디스크 읽기는 같은 실린더에 더티블록이 있을 때 헤드가 실린더 사이를 움직이지 않고 읽을 수가 있다.In other words, when creating a hash table, dirty blocks in one cylinder are made for each cylinder so that they run on the same hash table. Thus, in reality, disk reads can be read without the head moving between cylinders when there are dirty blocks in the same cylinder.

Claims (1)

디스크의 기하학 정보를 해독하고 해시 테이블 크기를 결정한 다음 각 해시 테이블 엔트리의 디스크 블록을 결정하여 해시 테이블을 구성하는 제1 과정과, 상기 해시 테이블 엔트리가 Ø이면 엔트리가 최종값보다 크거나 같은가를 판별하여 크거나 같으면 일정시간 후 다시 시작하고, 작으면 디스크 블록을 탐색하여 디스크 블록이 존재하면 물리적인 디스크 기록을 수행하여 하나의 해시 테이블 내의 디스크 블록이 하나의 실린더 내에 존재하도록 디스크 기록 후진 처리를 수행하는 제2 과정으로 이루어진 것을 특징으로 하는 입출력 프로세서의 디스크 캐시(cache) 관리방법.Deciphering the geometry information of the disk, determining the hash table size, and then determining the disk block of each hash table entry to construct a hash table, and determining if the entry is greater than or equal to the final value if the hash table entry is Ø. If larger or equal, restart after a certain time, if small, search for disk block, if disk block exists, perform physical disk write and perform disk write backward process so that disk block in one hash table exists in one cylinder. Disk cache management method of the input-output processor, characterized in that consisting of a second process.
KR1019940040185A 1994-12-30 1994-12-30 Disc cashe dealing method of i/o processor KR0156401B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019940040185A KR0156401B1 (en) 1994-12-30 1994-12-30 Disc cashe dealing method of i/o processor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940040185A KR0156401B1 (en) 1994-12-30 1994-12-30 Disc cashe dealing method of i/o processor

Publications (2)

Publication Number Publication Date
KR960025608A KR960025608A (en) 1996-07-20
KR0156401B1 true KR0156401B1 (en) 1998-12-15

Family

ID=19406028

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940040185A KR0156401B1 (en) 1994-12-30 1994-12-30 Disc cashe dealing method of i/o processor

Country Status (1)

Country Link
KR (1) KR0156401B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040076313A (en) * 2003-02-25 2004-09-01 이승룡 Method of Seperated Buffer cache Management

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2268543C (en) * 1998-04-30 2003-12-09 Samsung Electronics Co., Ltd. Transparent record access manager for a disk drive
KR100470914B1 (en) * 2001-12-28 2005-03-08 한국전자통신연구원 Method and apparatus for controlling a disk cache in a disk array system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040076313A (en) * 2003-02-25 2004-09-01 이승룡 Method of Seperated Buffer cache Management

Also Published As

Publication number Publication date
KR960025608A (en) 1996-07-20

Similar Documents

Publication Publication Date Title
US7096227B2 (en) Database utilities
CN108319654B (en) Computing system, cold and hot data separation method and device, and computer readable storage medium
US4476526A (en) Cache buffered memory subsystem
US20070005904A1 (en) Read ahead method for data retrieval and computer system
US5999936A (en) Method and apparatus for compressing and decompressing sequential records in a computer system
JP2776335B2 (en) How to write variable-length sequential records
JPH03160534A (en) Access control system for shared file
KR0156401B1 (en) Disc cashe dealing method of i/o processor
JPS59220853A (en) Disc cache system
JPH06103128A (en) Storage device
JPH02213962A (en) Cache memory control system for disk cache
JPH03218545A (en) Pre-loading system for main storage
JP2912657B2 (en) File access processor
JPH0743634B2 (en) Split volume control method
JPH04336340A (en) Disk cache access control system
JPS62281038A (en) Data base constituting method
JPH01113844A (en) Disk cache device
JPH0354625A (en) Cluster type magnetic disk device
JPS61227268A (en) Magnetic disk access system
JP2000010944A (en) Multiprocessor disk array controller
JPH04310143A (en) Automatic recomposition processor for multi-index order composition file
JPH01193950A (en) Record resident system
JPH06266588A (en) Data base management system
JPH03105534A (en) File control method
JPH11110270A (en) File management system and method

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20020627

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee