KR950020162A - Unix 운영체제에서의 임계영역 지원방법 - Google Patents

Unix 운영체제에서의 임계영역 지원방법 Download PDF

Info

Publication number
KR950020162A
KR950020162A KR1019930028676A KR930028676A KR950020162A KR 950020162 A KR950020162 A KR 950020162A KR 1019930028676 A KR1019930028676 A KR 1019930028676A KR 930028676 A KR930028676 A KR 930028676A KR 950020162 A KR950020162 A KR 950020162A
Authority
KR
South Korea
Prior art keywords
transaction
csj
mutexj
accessing
access
Prior art date
Application number
KR1019930028676A
Other languages
English (en)
Other versions
KR950014165B1 (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 KR1019930028676A priority Critical patent/KR950014165B1/ko
Publication of KR950020162A publication Critical patent/KR950020162A/ko
Application granted granted Critical
Publication of KR950014165B1 publication Critical patent/KR950014165B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multi Processors (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Memory System (AREA)

Abstract

본 발명은 UNIX환경에서 여러 트랜잭션들이 동시에 시스템 데이타와 같은 고유영역에 접근할때 이를 동기화하는 방법에 관한 것이다. 종래에 사용되던 시스템 세마포어와 어셈블리 언어를 이용한 임계영역의 배타적 접근방식은 세마포어 같이 계속적으로 증가될 가능성으로 인하여 오동작 혹은 비효율적으로 동작될 수 있었다. 본 발명은 UNIX 운영 체제하에서, 여러개의 트랜잭션이 동시에 수행되면서 공유영역에 접근하려할때 한 트랜잭션이 특정 임계영역에 대하여 배타적인 접근을 확보하는 과정과, 배타적 사용을 종료하는 과정으로 이루어진다. 상기 한 과정으로 이루어진 본 발명은 세마포어틀 이진값으로 유지하게 하여 시스템이 정확하고 효율적으로 작동되어 UNIX운영체재를 사용하는 다중 트랜잭션 혹은 다중 프로세서 처리시스템에서 트랜잭션들의 임계영역예 대한 배타적 사용을 오류없이 효율적으로 할수 있게 하는 효과가 있다.

Description

UNIX 운영체제에서의 임계영역 지원방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제 1 도는 본 발명에 따른 하드웨어 구성도.
제 2 도는 본 발명에 따른 복수개의 토랜잭션(tromsaction)이 동시에 수행되기 위한 시스템 블럭도.

Claims (1)

  1. UNIX 운영체제를 사용하는 다중 토랜잭션 처리시스템에서 한 트랜작션(Tc)이 임계영역 CSj에 접근하여 배타적 사용을 종료하는 과정에 있어서, CSj를 다른 트랜잭션이 접근하고 있는지 체크하여, 접근중이면 TT[c]의 MtxWait.W에 MUTEXj의 주소를 넣은 다음 MUTEXj.W에 TRUE를 넣고, 다시 상기 CSj를 다른 트랜잭션이 접근하는지를 체크하여 접근중이면 세마포어 값을 감소시킨 후 MUTEXj.L이 FALSE인가 확인하여 블록상태로 들이가고, CSj의 사용을 끝낸 트랜잭션이 CSj의 접근을 위해 기다리고 있는 트랜잭션이 CSj의 접근을 위해 기다리고 있는 트랜잭션을 찾아서 세마포어 값을 증가시켜 블록상태에서 빠져나오고, 상기 CSj를 다른 트랜잭션이접근하고 있지않다면 TT[c]의 MtxWait.W에 FFALSE를 넣고 동시에 그 이전값을 구하고, 반환된 MtxWait.W의이전값과 MUTEXj의 주소를 비교하여 같다면 복귀하고, 같지 않다면 다시 세마포어를 감소시키고 트랜잭션 블록상태로 들어갔다. 빠져나온 다음 복귀하여 특정 임계영역에 배타적으로 접근하고, CSj를 위한 상기MUTEXj.L에 FALSE를 넣고 CSj에 접근하고자 기다리는 트랜잭션이 있는지 체크해서 없으면 복귀하고,상기 기다리는 트랜잭션이 있다면 MUTEXj.W를 FALSE로 만들고 트랜잭션 테이블의 각 엔트리에 액세스하여 MUTEXj에 대해 블록된 트랜잭션들을 찾아서 깨워주는 과정을 거쳐 한 트랜작션이 임계영역 CSj에 대한 배타적 사용을 종료하는 것을 특징으로 하는 UNIX 환경에서의 임계영역 지원방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019930028676A 1993-12-20 1993-12-20 Unix 운영체제에서의 임계영역 지원방법 KR950014165B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019930028676A KR950014165B1 (ko) 1993-12-20 1993-12-20 Unix 운영체제에서의 임계영역 지원방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019930028676A KR950014165B1 (ko) 1993-12-20 1993-12-20 Unix 운영체제에서의 임계영역 지원방법

Publications (2)

Publication Number Publication Date
KR950020162A true KR950020162A (ko) 1995-07-24
KR950014165B1 KR950014165B1 (ko) 1995-11-22

Family

ID=19371820

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930028676A KR950014165B1 (ko) 1993-12-20 1993-12-20 Unix 운영체제에서의 임계영역 지원방법

Country Status (1)

Country Link
KR (1) KR950014165B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100848323B1 (ko) * 2005-12-08 2008-07-24 한국전자통신연구원 임베디드 운영체제 커널의 실시간 성능을 향상시키는 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100848323B1 (ko) * 2005-12-08 2008-07-24 한국전자통신연구원 임베디드 운영체제 커널의 실시간 성능을 향상시키는 방법

Also Published As

Publication number Publication date
KR950014165B1 (ko) 1995-11-22

Similar Documents

Publication Publication Date Title
KR900015010A (ko) 멀티 프로세서 시스템을 사용한 데이터 베이스 프로세싱 시스템
KR960032172A (ko) 컴퓨터 시스템
WO2001077820A3 (en) Method and apparatus for partitioning a resource between multiple threads within a multi-threaded processor
WO2001052083A3 (en) Nestable reader-writer lock for multiprocessor systems
CA2016068A1 (en) Multiple instruction issue computer architecture
EP0917057A3 (en) Multiprocessor computer architecture with multiple operating system instances and software controlled resource allocation
EP0240145A3 (en) Processor-selection system
KR880005511A (ko) 멀티 프로세서 시스템 및 그것에 사용된 코 프로세서
BR9906563A (pt) Sistema de processamento de informações e processo de habilitar o controle do mesmo
WO2001088712A3 (en) Distributed processing multi-processor computer
ES2140241T3 (es) Procedimiento para la sincronizacion de programas en diferentes ordenadores de un sistema integrado.
KR960038583A (ko) 출력제어장치
KR950020162A (ko) Unix 운영체제에서의 임계영역 지원방법
KR900018831A (ko) 데이타 처리 시스템 부팅 및 구성 방법과 그 수단을 가진 시스템
KR880008154A (ko) 마이크로 컴퓨터 시스템 및 그 메모리 관리장치
WO2000033175A3 (en) Method for increasing efficiency of multiprocessing systems
KR910008592A (ko) Cpu의 버스 소유권의 해제 방지 지연 논리
EP0291907A3 (en) Interprocessor communication system in information processing system enabling communication between execution processor units during communication between other processor units
KR920008602A (ko) 번지공간을 공유하는 다수의 입출력장치를 구비한 컴퓨터 시스템 및 입출력장치와 프로세서간의 통신 관리방법
EP0286807A3 (en) Method for regulating access by concurrent transactions to resources
EP0334623A3 (en) Arbitration system
KR910006855A (ko) 인터럽트 제어회로
JPS5635254A (en) Processor back-up system
JPH03240859A (ja) マルチプロセッサ共有資源管理方式
KR940015818A (ko) 다중처리 시스템에서 프로세스 디스패치 방법

Legal Events

Date Code Title Description
A201 Request for examination
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: 19980929

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee