KR890702130A - 디스크 접근시간을 기초한 명령선택을 갖는 캐쉬/디스크 시스템 - Google Patents

디스크 접근시간을 기초한 명령선택을 갖는 캐쉬/디스크 시스템

Info

Publication number
KR890702130A
KR890702130A KR1019890700972A KR890700972A KR890702130A KR 890702130 A KR890702130 A KR 890702130A KR 1019890700972 A KR1019890700972 A KR 1019890700972A KR 890700972 A KR890700972 A KR 890700972A KR 890702130 A KR890702130 A KR 890702130A
Authority
KR
South Korea
Prior art keywords
command
disk
cache
control means
disk drive
Prior art date
Application number
KR1019890700972A
Other languages
English (en)
Other versions
KR920010185B1 (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 KR890702130A publication Critical patent/KR890702130A/ko
Application granted granted Critical
Publication of KR920010185B1 publication Critical patent/KR920010185B1/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/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache

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

내용 없음

Description

디스크 접근 시간을 기초한 명령선택을 갖는 캐쉬/디스크 시스템
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 캐쉬/디스크 시스템의 블록도표, 제2도는 세그먼트 디스크립터 테이블 엔트리의 포맷을 도시한 도면, 제3도는 명령 대기행렬을 도시한 도면.

Claims (14)

  1. 주처리기로부터의 명령에 응답하는 캐쉬/디스크 서브시스템에 있어서, 자료를 저장하기 위한 디스크 구동수단, 캐쉬기억장치, 그리고 전술한 주처리기, 전술한 캐쉬기억장치 그리고 전술한 디스크 구동수단 사이에서 자료의 전송을 제어하기 위한 제어수단을 포하하며, 전술한 제어수단이 디스크 자료가 전술한 캐쉬기억장치내에 저장되어질 주처리기 명령을 수행하는데 용이하게 사용될 수 있도록 하는 효과가 있으며, 전술한 제어수단이 전술한 디스크 구동수단이 접근을 기다려야 할 필요없이 전술한 캐쉬기억장치내에 저장된 디스크 자료를 사용하는 주처리기 명령의 수행을 제공하는데 효과가 있고, 전술한 제어수단이 디스크 접근을 요구하는 명령에 응답하여 전술한 디스크 구동수단으로의 접근을 제공하는데 효과가 있으며, 전술한 제어수단이 명령 대기행렬을 포함하고, 디스크 접근을 필요로 하는 그러나 아직 수행되지 않은 다수의 명령을 저장하는데 효과적이고, 각각의 그와 같은 명령이 전술한 디스크 구동수단의 특정된 디스크 공간과 상응하며, 전술한 제어수단에 전술한 다수명령의 특정된 디스크 공간의 출발위치에 접근하기 위한 디스크 구동수단에 의해 요구된 시간을 참작하여 전술한 명령 대기행렬내에 저장된 다수 명령으로부터 수행되어질 다음 명령을 선택할 수 있음을 특징으로 하는 캐쉬/디스크 시스템.
  2. 제1항에 있어서, 전술한 캐쉬기억장치가 주처리기로부터 이에 전송된, 디스크 구동장치로는 전송되지 아니한 제1자료를 포함하고, 전술한 제어수단이 전술한 제1자료를 전술한 디스크 구동수단의 특정디스크 공간으로 전송시키는 명령을 형성시키고 이같이 형성된 명령을 전술한 명령 대기행렬내에 저장시킴을 제공함을 특징으로 하는 캐쉬/디스크 시스템.
  3. 제1항 또는 제2항에 있어서, 전술한 명령 대기행렬내에 저장된 명령이 한 할당된 우선순위를 가지며, 전술한 제어수단이 또한 명령 우선순위를 기초하여 전술한 명령 대기행렬내에 저장된 다수의 명령으로부터 수행되어질 다음 명령을 선택함을 제공할 수 있음을 특징으로 하는 캐쉬/디스크 시스템.
  4. 제3항에 있어서, 전술한 제어수단이 명령이 수행되어질 다음 명령을 선택함에 있어 전술한 명령 기억 장치 수단내에 저장되어 있었던 시간 길이를 참작할 수 있음을 특징으로 하는 캐쉬/디스크 시스템.
  5. 제1항 또는 제2항에 있어서, 전술한 디스크 구동수단이 적어도 하나의 회전 디스크와 동 디스크와 협력하는 적어도 하나의 방사상 이동가능 변환기를 포함하고, 전술한 명령 기억장치 수단내에 저장될 한 명령에 의해 표시된 특정 디스크 공간의 출발위치에 도달하기 위해 전술한 디스크 구동수단에 의해 요구된 시간이 각각의 변환기가 그 각각디스크의 상응하는 방사상 위치로 위치가 정해지도록 하기 위해 요구된 시간과 특정 디스크 공간의 시작이 그 각각의 변화기와 변환관계에 있도록 하는 위치로 회전하도록 하기 위해 필요한 것을 참작함을 특징으로 하는 캐쉬/디스크 시스템.
  6. 제3항에 있어서, 전술한 제어수단이 다음 명령 선택을 위해 어떤 기준을 사용할 것인가를 결정하는데 전술한 명령 대기행렬내 수행을 기다리는 명령의 숫자를 참작함을 특징으로 하는 캐쉬/디스크 시스템.
  7. 제6항에 있어서, 전술한 제어수단이 예정된 숫자 이하의 명령이 전술한 명령 대기행렬에서 수행을 기다리는 때 수행된 다음 명령을 선택하지 위한 전술한 디스크 접근기준의 사용을 허용하지 않음을 특징으로 하는 캐쉬/디스크 시스템.
  8. 제7항에 있어서, 전술한 제어수단이 전술한 디스크 접근 기준을 사용하여 실행하기 위해 선택될 다음 명령을 결정하는 때 예정된 우선 순위보다 큰 순위를 갖는 명령의 만남이 전술한 제어수단으로 하여금 수행될 다음 명령으로 이같은 명령을 선택하게 함을 특징으로 하는 캐쉬/디스크 시스템.
  9. 제7항에 있어서, 전술한 제어수단이 상기 디스크 접근 기준을 사용하여 실행하기 위해 선택될 다음 명령을 결정하는 때 선택되지 않은 채 남아있는 명령의 만남이 전술한 제어수단으로 하여금 수행될 다음 명령으로 이같은 명령을 선택하게 함을 특징으로 하는 캐쉬/디스크 시스템.
  10. 제1항 또는 2항에 있어서, 전술한 디스크 구동수단이 다수의 디스크 구동장치를 포함하고, 같은 명령 대기행렬이 각 디스크 구동장치를 위해 제공됨을 특징으로 하는 캐쉬/디스크 시스템.
  11. 하나 또는 둘 이상의 주처리기로부터의 명령에 응답하는 캐쉬/디스크 서브시스템에 있어서, 전술한 캐쉬/디스크 서브시스템이 한 캐쉬기억장치와 다수의 디스크 구동장치를 포함하고, 디스크 구동장치에서의 특정된 디스크 공간과 관련하여 수행을 기다리는 명령을 저장하기 위해 각 디스크 구동장치에 한 명령 대리행렬을 제공하고, 상응하는 명령 대기행렬내 디스크 구동장치로의 접근을 기다리는 주처리기 명령을 저장하고, 전술한 다수의 명령 중 특정된 디스크 공간의 디스크 출발위치에 접근하기 위해 상응하는 디스크 구동장치에 의해 요구되는 시간을 참작하여 명령 대기행렬내에 저장된 다수의 명령으로부터 수행을 위한 한 명령을 선택함을 특징으로 하는 방법.
  12. 제11항에 있어서, 전술한 캐쉬기억장치가 디스크 구동장치의 특정된 디스크 공간으로 전송을 요구하는 주처리기로부터 전송된 제1자료를 포함하고, 전술한 방법이 특정된 디스크 공간으로 전술한 제1자료의 전송방향을 정하는 명령을 형성시키고 이같이 형성된 명령을 각 명령 대기행렬내에 저장시킴을 포함함을 특징으로 하는 방법.
  13. 제11항 또는 12항에 있어서, 전술한 명령 대기행렬내에 저장된 명령이 할당된 한 우선순위를 가지며, 선택하는 단계가 명령 우선순위를 기초하여 다음 명령을 선택할 수 있음을 특징으로 하는 방법.
  14. 제13항에 있어서, 선택단계가 수행되어 질 다음 명령을 선택하기 위해 어떤 기준을 사용할 것인가에 대한 결정을 내림에 있어서 한 명령 대기행렬내 수행을 기다리는 명령의 숫자를 참작함을 특징으로 하는 방법.
    ※참고사항: 최초출원 내용에 의하여 공개하는 것임.
KR1019890700972A 1987-09-30 1988-09-23 디스크 접근시간을 기초한 명령선택을 갖는 캐쉬/디스크 시스템. KR920010185B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10356087A 1987-09-30 1987-09-30
US103,560 1987-09-30
PCT/US1988/003272 WO1989003089A2 (en) 1987-09-30 1988-09-23 Cache/disk system having command selection based on disk access time

Publications (2)

Publication Number Publication Date
KR890702130A true KR890702130A (ko) 1989-12-22
KR920010185B1 KR920010185B1 (ko) 1992-11-19

Family

ID=22295839

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019890700972A KR920010185B1 (ko) 1987-09-30 1988-09-23 디스크 접근시간을 기초한 명령선택을 갖는 캐쉬/디스크 시스템.

Country Status (5)

Country Link
EP (1) EP0354931B1 (ko)
JP (1) JPH02501776A (ko)
KR (1) KR920010185B1 (ko)
DE (1) DE3855200T2 (ko)
WO (1) WO1989003089A2 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1993018461A1 (en) * 1992-03-09 1993-09-16 Auspex Systems, Inc. High-performance non-volatile ram protected write cache accelerator system
US5729718A (en) * 1993-11-10 1998-03-17 Quantum Corporation System for determining lead time latency as function of head switch, seek, and rotational latencies and utilizing embedded disk drive controller for command queue reordering
EP0845738A3 (en) * 1996-11-28 2006-09-20 Hitachi, Ltd. Storage system which transfers a command and data corresponding to said command subsequent to said command
CA2268543C (en) * 1998-04-30 2003-12-09 Samsung Electronics Co., Ltd. Transparent record access manager for a disk drive
WO2003025929A1 (en) * 2001-09-14 2003-03-27 Seagate Technology Plc Prioritizing commands in a data storage device
US8538997B2 (en) * 2004-06-25 2013-09-17 Apple Inc. Methods and systems for managing data

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4425615A (en) * 1980-11-14 1984-01-10 Sperry Corporation Hierarchical memory system having cache/disk subsystem with command queues for plural disks
US4523206A (en) * 1982-03-03 1985-06-11 Sperry Corporation Cache/disk system with writeback regulation relative to use of cache memory
US4583166A (en) * 1982-10-08 1986-04-15 International Business Machines Corporation Roll mode for cached data storage

Also Published As

Publication number Publication date
EP0354931B1 (en) 1996-04-10
DE3855200T2 (de) 1997-01-09
DE3855200D1 (de) 1996-05-15
EP0354931A1 (en) 1990-02-21
WO1989003089A2 (en) 1989-04-06
KR920010185B1 (ko) 1992-11-19
JPH02501776A (ja) 1990-06-14
WO1989003089A3 (en) 1989-05-18

Similar Documents

Publication Publication Date Title
KR100343878B1 (ko) 단일 디스크 드바이브내의 동일 자기디스크 매체를 서비스하는 2개의 액추에이터 사이의 태스크 할당 시스템
US4493034A (en) Apparatus and method for an operating system supervisor in a data processing system
KR940012147A (ko) 마이크로컴퓨터 시스템
KR910001555A (ko) 데이타 프로세서
KR870009297A (ko) 비트 슬라이스 프로세서 마이크로 순차기용 레지스터 스택
KR950025508A (ko) 캐시 제어 시스템 및 데이타 저장 장치와 그 동작방법
KR890702130A (ko) 디스크 접근시간을 기초한 명령선택을 갖는 캐쉬/디스크 시스템
JPS62177621A (ja) デイスク装置
US4056846A (en) Data processing system with apparatus for sharing channel background processing
KR900002189A (ko) 컴퓨터 시스템에 있어서 데이타 신뢰성의 개선방법 및 장치
KR880011663A (ko) 메모리 관리장치와 이 장치에서 사용하기 위한 방법 및 이 장치를 가지고 있는 시스템
JPH09128159A (ja) 記憶装置
KR940703050A (ko) 다중 기록 캐쉬를 포함한 메모리 유닛(memory unit including a multiple write cache)
JPS6019260A (ja) デイスクキヤツシユ方式
JPS5936773B2 (ja) ロ−カルバ−スト転送制御方式
JPH0155485B2 (ko)
JPS6053903B2 (ja) マルチプロセツサ・システム
JPS6028023B2 (ja) 入出力命令高速化方式
JP2988048B2 (ja) 辞書情報常駐アクセス装置
JPS6113617B2 (ko)
JPH0520253A (ja) データ処理装置
KR890008681A (ko) 프로세서 제어 장치
JPH0335335A (ja) 記憶装置
JPH04352235A (ja) イニシャルプログラムロード方式
JPH05189344A (ja) マイクロプロセッサ

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
FPAY Annual fee payment

Payment date: 20071005

Year of fee payment: 16

EXPY Expiration of term