KR970067231A - 씨디-롬 드라이브에서의 큐잉 제어방법 - Google Patents

씨디-롬 드라이브에서의 큐잉 제어방법 Download PDF

Info

Publication number
KR970067231A
KR970067231A KR1019960009575A KR19960009575A KR970067231A KR 970067231 A KR970067231 A KR 970067231A KR 1019960009575 A KR1019960009575 A KR 1019960009575A KR 19960009575 A KR19960009575 A KR 19960009575A KR 970067231 A KR970067231 A KR 970067231A
Authority
KR
South Korea
Prior art keywords
pointer
instruction
indicating
idle loop
queues
Prior art date
Application number
KR1019960009575A
Other languages
English (en)
Other versions
KR100219597B1 (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 김광호
Priority to KR1019960009575A priority Critical patent/KR100219597B1/ko
Priority to DE19648752A priority patent/DE19648752B4/de
Priority to US08/759,954 priority patent/US5890208A/en
Priority to JP9037938A priority patent/JPH1031560A/ja
Publication of KR970067231A publication Critical patent/KR970067231A/ko
Application granted granted Critical
Publication of KR100219597B1 publication Critical patent/KR100219597B1/ko

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B19/00—Driving, starting, stopping record carriers not specifically of filamentary or web form, or of supports therefor; Control thereof; Control of operating function ; Driving both disc and head
    • G11B19/02—Control of operating function, e.g. switching from recording to reproducing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • 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
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/102—Programmed access in sequence to addressed parts of tracks of operating record carriers
    • G11B27/105—Programmed access in sequence to addressed parts of tracks of operating record carriers of operating discs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F2003/0697—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers device management, e.g. handlers, drivers, I/O schedulers
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/21—Disc-shaped record carriers characterised in that the disc is of read-only, rewritable, or recordable type
    • G11B2220/213—Read-only discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537—Optical discs
    • G11B2220/2545—CDs

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

씨디-롬 드라이브에서의 큐잉 제어방법이 개시된다.
본 발명은 (a) 호스트 컴퓨터로부터의 명령을 재정렬하기 위한 복수의 큐(queue)를 구성하는 단계; (b) 상기 호스트 컴퓨터로부터의 명령을 수행하는 단계; (c) 상기 명령의 수행이 완료되면, 후속되는 명령을 수행하기 위한 아이들 루프(idle loop)를 검색하는 단계; 및 (d) 상기 아이들 루프의 검색 완료 후, 상기 큐를 재정렬하는 단계를 포함한다. 이와 같은 본 발명에 의하면, 호스트 컴퓨터로부터의 실행 명령을 씨디-롬 드라이브에서 자체적으로 판단 및 재조정하여 실행하게 되므로 평균 접근 속도 및 데이터 전송 속도를 한층 빠르게 할 수 있다.

Description

씨디-롬 드라이브에서의 큐잉 제어방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제2도는 본 발명에 따른 씨디-롬 드라이브에서의 큐잉 제어방법에 있어서, 실행 큐의 구성도, 제3도는 본 발명에 따는 씨디-롬 드라이브에서의 큐잉 제어방법에 있어서, 대기 큐의 구성도, 제4도는 본 발명에 따른 씨디-롬 드라이브에서의 큐잉 제어방법에 있어서, 자유 큐의 구성도.

Claims (6)

  1. (a) 호스트 컴퓨터로부터의 명령을 재정렬하기 위한 복수의 큐(queue)를 구성하는 단계; (b) 상기 호스트 컴퓨터로부터의 명령을 수행하는 단계; (c) 상기 명령의 수행이 완료되면, 후속되는 명령을 수행하기 위한 아이들 루프(idle loop)를 검색하는 단계; 및 (d) 상기 아이들 루프의 검색 완료 후, 상기 큐를 재정렬하는 단계를 포함하는 것을 특징으로 하는 씨디-롬 드라이브에서의 큐잉 제어방법.
  2. 제1항에 있어서, 상기 복수의 큐는 실행 큐, 대기 큐, 자유 큐로 구성되는 것을 특징으로 하는 씨디-롬 드라이브에서의 큐잉 제어방법.
  3. 제2항에 있어서, 상기 실행 큐는 현재 실행되고 있는 명령의 위치를 표시하는 포인터(ExecPtr)와 가장 높은 LBA(Logical Block Address)를 표시하는 포인터(HighestPtr)를 사용하는 것을 특징으로 하는 씨디-롬 드라이브에서의 큐잉 제어방법.
  4. 제2항에 있어서, 상기 대기 큐는 다음에 수행할 첫번째 명령 포인터(WQHead)와 마지막 명령 포인터(WQtail)를 사용하는 것을 특징으로 하는 씨디-롬 드라이브에서의 큐잉 제어방법.
  5. 제1항에 있어서, 상기 단계(c)의 아이들 루프의 검색은 현재 실행되고 있는 명령의 위치를 표시하는 포인터(ExecPtr)가 가리키는 번지가 널(null)이 아니면, 그 ExecPtr가 가리키는 번지를 그냥 실행하고, 널이면 다음에 수행할 첫번재 명령 포인터(WQHead)가 있는지 조사하고, 있으면 그것을 수행하는 것을 특징으로 하는 씨디-롬 드라이브에서의 큐잉 제거방법.
  6. 제5항에 있어서, 상기 현재 실행하고 있는 명령의 위치를 표시하는 포인터(ExecPtr)와 가장 높은 LBA를 표시하는 포인터(HighestPtr)가 모두 널이면, 다시 아이들 루프를 수행하고, 새로운 명령이 전송될 때까지 대기하는 것을 특징으로 하는 씨디-홈 드라이브에서 큐잉 제어방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960009575A 1996-03-30 1996-03-30 씨디-롬 드라이브에서의 큐잉 제어 방법 KR100219597B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1019960009575A KR100219597B1 (ko) 1996-03-30 1996-03-30 씨디-롬 드라이브에서의 큐잉 제어 방법
DE19648752A DE19648752B4 (de) 1996-03-30 1996-11-25 Befehlsausführungsverfahren für ein CD-ROM Laufwerk
US08/759,954 US5890208A (en) 1996-03-30 1996-12-03 Command executing method for CD-ROM disk drive
JP9037938A JPH1031560A (ja) 1996-03-30 1997-02-21 Ｃｄ−ｒｏｍディスクドライバにおける命令実行方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960009575A KR100219597B1 (ko) 1996-03-30 1996-03-30 씨디-롬 드라이브에서의 큐잉 제어 방법

Publications (2)

Publication Number Publication Date
KR970067231A true KR970067231A (ko) 1997-10-13
KR100219597B1 KR100219597B1 (ko) 1999-09-01

Family

ID=19454686

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960009575A KR100219597B1 (ko) 1996-03-30 1996-03-30 씨디-롬 드라이브에서의 큐잉 제어 방법

Country Status (4)

Country Link
US (1) US5890208A (ko)
JP (1) JPH1031560A (ko)
KR (1) KR100219597B1 (ko)
DE (1) DE19648752B4 (ko)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2323945B (en) * 1997-04-04 2002-02-27 Sony Uk Ltd Automated job scheduling in a data storage and/or retrieval system
US6128672A (en) * 1998-03-10 2000-10-03 Motorola, Inc. Data transfer using software interrupt service routine between host processor and external device with queue of host processor and hardware queue pointers on external device
JP3282599B2 (ja) * 1998-12-17 2002-05-13 日本電気株式会社 コマンドキュー制御装置
US6606704B1 (en) * 1999-08-31 2003-08-12 Intel Corporation Parallel multithreaded processor with plural microengines executing multiple threads each microengine having loadable microcode
US6983350B1 (en) 1999-08-31 2006-01-03 Intel Corporation SDRAM controller for parallel processor architecture
US6668317B1 (en) * 1999-08-31 2003-12-23 Intel Corporation Microengine for parallel processor architecture
US6427196B1 (en) 1999-08-31 2002-07-30 Intel Corporation SRAM controller for parallel processor architecture including address and command queue and arbiter
US7546444B1 (en) 1999-09-01 2009-06-09 Intel Corporation Register set used in multithreaded parallel processor architecture
US7191309B1 (en) 1999-09-01 2007-03-13 Intel Corporation Double shift instruction for micro engine used in multithreaded parallel processor architecture
US6532509B1 (en) 1999-12-22 2003-03-11 Intel Corporation Arbitrating command requests in a parallel multi-threaded processing system
US6694380B1 (en) * 1999-12-27 2004-02-17 Intel Corporation Mapping requests from a processing unit that uses memory-mapped input-output space
US6631430B1 (en) * 1999-12-28 2003-10-07 Intel Corporation Optimizations to receive packet status from fifo bus
US6625654B1 (en) * 1999-12-28 2003-09-23 Intel Corporation Thread signaling in multi-threaded network processor
US6307789B1 (en) * 1999-12-28 2001-10-23 Intel Corporation Scratchpad memory
US6560667B1 (en) * 1999-12-28 2003-05-06 Intel Corporation Handling contiguous memory references in a multi-queue system
US6661794B1 (en) * 1999-12-29 2003-12-09 Intel Corporation Method and apparatus for gigabit packet assignment for multithreaded packet processing
US6584522B1 (en) * 1999-12-30 2003-06-24 Intel Corporation Communication between processors
US6976095B1 (en) 1999-12-30 2005-12-13 Intel Corporation Port blocking technique for maintaining receive packet ordering for a multiple ethernet port switch
US6631462B1 (en) * 2000-01-05 2003-10-07 Intel Corporation Memory shared between processing threads
US7681018B2 (en) 2000-08-31 2010-03-16 Intel Corporation Method and apparatus for providing large register address space while maximizing cycletime performance for a multi-threaded register file set
US6677347B2 (en) * 2000-12-08 2004-01-13 3M Innovative Properties Company Sulfonamido ether substituted imidazoquinolines
US7181746B2 (en) * 2001-06-29 2007-02-20 Intel Corporation Initialization, reconfiguration, and shut down of a module function
US6851011B2 (en) 2001-08-09 2005-02-01 Stmicroelectronics, Inc. Reordering hardware for mass storage command queue
US6868476B2 (en) * 2001-08-27 2005-03-15 Intel Corporation Software controlled content addressable memory in a general purpose execution datapath
US7126952B2 (en) * 2001-09-28 2006-10-24 Intel Corporation Multiprotocol decapsulation/encapsulation control structure and packet protocol conversion method
US7158964B2 (en) * 2001-12-12 2007-01-02 Intel Corporation Queue management
US7107413B2 (en) 2001-12-17 2006-09-12 Intel Corporation Write queue descriptor count instruction for high speed queuing
US7269179B2 (en) 2001-12-18 2007-09-11 Intel Corporation Control mechanisms for enqueue and dequeue operations in a pipelined network processor
US7895239B2 (en) 2002-01-04 2011-02-22 Intel Corporation Queue arrays in network devices
US7181573B2 (en) 2002-01-07 2007-02-20 Intel Corporation Queue array caching in network devices
US6934951B2 (en) * 2002-01-17 2005-08-23 Intel Corporation Parallel processor with functional pipeline providing programming engines by supporting multiple contexts and critical section
US7181594B2 (en) * 2002-01-25 2007-02-20 Intel Corporation Context pipelines
US7149226B2 (en) 2002-02-01 2006-12-12 Intel Corporation Processing data packets
US6977994B2 (en) * 2002-03-27 2005-12-20 Toshiba Tec Kabushiki Kaisha Portable, high performance messaging system
US7126712B2 (en) * 2002-03-29 2006-10-24 Kabushiki Kaisha Toshiba File based request queue handler
US20070186216A1 (en) * 2002-05-28 2007-08-09 Mustafa Seifi Message driven job processing system and method
US7471688B2 (en) * 2002-06-18 2008-12-30 Intel Corporation Scheduling system for transmission of cells to ATM virtual circuits and DSL ports
US7433307B2 (en) * 2002-11-05 2008-10-07 Intel Corporation Flow control in a network environment
US6941438B2 (en) * 2003-01-10 2005-09-06 Intel Corporation Memory interleaving
US7225293B2 (en) * 2003-06-16 2007-05-29 Hitachi Global Storage Technologies Netherlands B.V. Method, system, and program for executing input/output requests
US20050198361A1 (en) * 2003-12-29 2005-09-08 Chandra Prashant R. Method and apparatus for meeting a given content throughput using at least one memory channel
US7213099B2 (en) * 2003-12-30 2007-05-01 Intel Corporation Method and apparatus utilizing non-uniformly distributed DRAM configurations and to detect in-range memory address matches
JP4804175B2 (ja) * 2006-03-02 2011-11-02 株式会社日立製作所 Ｉ／ｏコマンドをキューイングするストレージシステム及びその制御方法
CN109421041B (zh) * 2017-08-21 2021-05-11 深圳市优必选科技有限公司 机器人运动控制方法、机器人及具有存储功能的装置
KR102522411B1 (ko) 2022-03-31 2023-04-17 주식회사 다우기업 쥐 포획 장치

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5591049A (en) * 1978-12-29 1980-07-10 Fujitsu Ltd File access control system
JPS6168630A (ja) * 1984-09-11 1986-04-09 Fujitsu Ltd アクセス要求処理方式
JPH03183067A (ja) * 1989-12-11 1991-08-09 Fujitsu Ltd 磁気ディスク装置
US5644786A (en) * 1990-11-08 1997-07-01 At&T Global Information Solutions Company Method for scheduling the execution of disk I/O operations
GB9026917D0 (en) * 1990-12-11 1991-01-30 Int Computers Ltd Rotating memory system
US5551002A (en) * 1993-07-01 1996-08-27 Digital Equipment Corporation System for controlling a write cache and merging adjacent data blocks for write operations
US5664224A (en) * 1993-07-23 1997-09-02 Escom Ag Apparatus for selectively loading data blocks from CD-ROM disks to buffer segments using DMA operations
US5623693A (en) * 1994-02-17 1997-04-22 International Business Machines Corporation System for performing action by sorting actions into immediate and deferred queues, processing immediate queue while still sorting, and appending deferred queue to immediate after sorting
DE69516932T2 (de) * 1994-03-28 2000-10-05 Seagate Technology International, Georgetown Verfahren zur Verkürzung der Rotationslatenz in einem Plattenantrieb
US5548795A (en) * 1994-03-28 1996-08-20 Quantum Corporation Method for determining command execution dependencies within command queue reordering process
US5603063A (en) * 1994-06-27 1997-02-11 Quantum Corporation Disk drive command queuing method using two memory devices for storing two types of commands separately first before queuing commands in the second memory device
US5664143A (en) * 1994-11-23 1997-09-02 International Business Machines Corporation Method and apparatus for sorting disk access commands in a rotational position queue according to time differences between the commands

Also Published As

Publication number Publication date
US5890208A (en) 1999-03-30
DE19648752A1 (de) 1997-10-02
KR100219597B1 (ko) 1999-09-01
DE19648752B4 (de) 2010-04-01
JPH1031560A (ja) 1998-02-03

Similar Documents

Publication Publication Date Title
KR970067231A (ko) 씨디-롬 드라이브에서의 큐잉 제어방법
EP0106669B1 (en) Operating system supervisor
US6553487B1 (en) Device and method for performing high-speed low overhead context switch
KR960035259A (ko) 감소된 판독 및/또는 기록 포트 대역폭을 갖는 레지스터 파일을 포함하는 컴퓨터 프로세서
JPH0750456B2 (ja) 入出力制御システム
JPH0619747B2 (ja) Ｉ／ｏ命令実行方法、ｉ／ｏ割込処理方法およびそれらを用いた計算機システム
JPH0695898A (ja) 仮想計算機の制御方法および仮想計算機システム
US11392407B2 (en) Semiconductor device
US8291436B2 (en) Synchronization of event handlers
JPH0594317A (ja) 仮想計算機の入出力割り込み処理方式
JPS62184544A (ja) 仮想計算機システム
US7434222B2 (en) Task context switching RTOS
JPH10283304A (ja) 割り込み要求を処理する方法及びシステム
JP2009251681A (ja) スタック領域の拡張方法及びプログラム
JPS62221041A (ja) 仮想計算機システムにおけるデイスパツチ制御装置
JP2644857B2 (ja) データ転送方法
US20080307208A1 (en) Application specific processor having multiple contexts
JPS6091452A (ja) デ−タ処理装置のタスクスケジユ−リング方式
JPH0754469B2 (ja) 仮想計算機システムのための入出力命令実行装置
JPS62276634A (ja) 仮想計算機システム
JPS6352240A (ja) デ−タ処理装置
JP2624519B2 (ja) 計算機システムにおける入出力装置の起動処理方法
JPS63113739A (ja) Ｏｓのオ−バレイ方式
JPH0290331A (ja) 仮想計算機システムのためのプロセツサ間通信命令処理装置
JPS5947626A (ja) 即時復帰型入出力ドライバ

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: 20100528

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee