KR950009429B1 - 실시간 운용체계에서의 병행처리 프로세서 타임아웃 처리방법 - Google Patents
실시간 운용체계에서의 병행처리 프로세서 타임아웃 처리방법 Download PDFInfo
- Publication number
- KR950009429B1 KR950009429B1 KR1019920024205A KR920024205A KR950009429B1 KR 950009429 B1 KR950009429 B1 KR 950009429B1 KR 1019920024205 A KR1019920024205 A KR 1019920024205A KR 920024205 A KR920024205 A KR 920024205A KR 950009429 B1 KR950009429 B1 KR 950009429B1
- Authority
- KR
- South Korea
- Prior art keywords
- time
- generated
- timeout
- data structure
- steps
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M3/00—Automatic or semi-automatic exchanges
- H04M3/22—Arrangements for supervision, monitoring or testing
-
- 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
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
- G06F9/4831—Task transfer initiation or dispatching by interrupt, e.g. masked with variable priority
- G06F9/4837—Task transfer initiation or dispatching by interrupt, e.g. masked with variable priority time dependent
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M2203/00—Aspects of automatic or semi-automatic exchanges
- H04M2203/05—Aspects of automatic or semi-automatic exchanges related to OAM&P
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Multi Processors (AREA)
- Hardware Redundancy (AREA)
Abstract
내용 없음.
Description
제1도는 본 발명이 적용되는 하드웨어의 구성도.
제2도는 본 발명이 적용되는 시간 관리기의 전체 흐름도.
제3도는 본 발명에 따른 타임아웃 등록 상세 흐름도.
제4도는 타임아웃 등록 프로세스의 타임아웃 처리 상세 흐름도.
* 도면의 주요부분에 대한 부호의 설명
1 : 중앙처리장치 보드(MPMA) 2 : 프로세스통신 제어보드(PCCA)
3 : 이중화운용제어 보드(DCCA) 4 : 입출력 인터페이스 보드(IOIA)
5 : 대용량 저장 보드(MSIA) 6 : 부트룸(BROM)
7 : 중앙처리장치 유니트(CPU) 8 : 기억장치
10 : 다기능 주변 제어칩(MFP)
본 발명은 전전자 교환기와 같은 대형 실시간 다중처리 시스팀(real-time multiprocessing system)에서의 병행처리 프로세스 타임아웃 처리 방법에 관한 것이다.
실시간 운영체계가 적용되는 전전자 교환 시스템은 기능에 따른 분산시스템 구조를 갖는 것이 일반적이며 이 구조에 맞추어 각 기능을 소프트웨어(이하, 사용자라 칭함)들로 구현하고 있다.
사용자들은 병행처리 프로세스로 동작하면서 각각 호처리, 운용관리, 유지보수 등을 담당하는데 이들은 프로시쥬어나 프로세스(이하, 타스크라 칭함)를 특정 시간간격 또는 특정 시간후에 동작시키는 기능을 필요로 한다.
사용자는 일반적으로 상대시간 타임아웃(relative-time timeout)과 절대시간 타임아웃(absolute-time timeout )을 요구할 수 있다. 상대시간 타임아웃인 경우는 사용자가 원하는 시간간격 후에 타스크를 동작시킬 수 있으며 40㎳의 허용 오차를 갖고, 절대시간 타임아웃은 사용자가 원하는 시간후에 타스크를 동작시킬 수 있으며 초 단위의 허용 오차를 갖고 내부적으로는 년, 월, 일, 시, 분, 초, 밀리 초 값을 갖는 소프트웨어 타이머를 TOD(Time Ofj Day) 테이블에 두고 운용한다.
그리고 다중 리스트 구조를 갖는 시간관리기에서 타임아웃을 요구하는 각각의 병행처리 프로세스들에 대한 고유식별자와 관리테이블을 동시에 관리토록 함으로써 병행 처리 프로세스에 대한 타임아웃 처리를 가능하게 하고 정확성과 실시간성을 만족할 수 있도록 했으며 특히 일정 시간기간 후 또는 일정 시간 후에 특정작업을 주기적으로 동작하도록 할 수 있는 특징이 있다.
종래의 전전자 교환 시스팀에서는 이와같은 기능이 필수적으로 요구되었지만 병행처리 프로세스의 타임아웃에 따라서 타스크를 동작시키는 기능은 구현되어 있지 않았다. 결과적으로 사용자들이 이와같은 기능을 흉내내어 구현하여야 했고 그렇기 때문에 실시간 다중처리 시스팀에 있어서의 복잡성이 높았으며 실시간성을 만족하기 어려웠다.
따라서 본 발명의 목적은 실시간 다중처리 시스팀을 운용하는 실시간 운영체계에서 프리미티브화된 병행처리 프로세스의 타임아웃 처리방법을 제공하는데 있다.
상기 목적을 달성하기 위하여 본 발명은 중앙처리장치 유니트, 기억장치, 시스팀 상태 레지스터, 기억장치 관리 유니트 및 입출력 장치와 타이머(이하, RTC라함)을 구비한 다기능 주변 제어 칩을 포함하는 전전자 교환기의 중앙처리장치 보드(MPMA)에 적용되어 병행처리 프로세스의 타임아웃 처리방법에 있어서 타임아웃 처리를 요구한 병행처리 프로세스가 원하는 시간간격 또는 시각 후에 임의의 타스크를 동작시킬 수 있는데 그 타스크는 프로시쥬어나 프로세스일 수 있으며 동작을 주기적으로 수행시킬 수 있는 것을 특징으로 한다.
이하 첨부된 도면을 참조하여 본 발명의 일실시예를 상세히 설명한다.
제1도는 본 발명이 적용되는 하드웨어인 전전자 교환기의 상위 프로세스(MPH)의 구성도로서, (a)는 전체 하드웨어의 구성도이고, (b)는 MPMA의 구성도이다. 도면에서 (1)은 중앙처리장치 보드(MPMA), (2)는 프로세서 통신제어 보드(PCCA), (3)은 이중화운용 보드(DCCA), (4)는 입출력 인터페이스 보드(IOIA), (5)는 대용량저장 보드(MSIA), (6)은 부트롬(BROM), (7)은 중앙처리장치 유니트(CPU), (8)은 기억장치, (9)는 다기능 주변제어칩(MFP)을 각각 나타낸다.
도면에 도시한 바와 같이, 본 발명이 적용되는 상위 프로세스 하드웨어(MPH)는 중앙처리장치 보드(1)의 메모리 보드(5)를 가지며 본 발명의 소프트웨어가 탑재되어 동작하는 중앙처리장치 보드(1 : MPMA), 상기 MPMA(1)의 제어를 받아 타 프로세서와의 통신을 담당하는 프로세서 통신 제어보드(2 : PCCA), 이중화와 관련하여 C-채널 및 C-채널 제어를 담당하는 이중화 운용제어 보드(3 : DCCA)가 시스팀 주 버스에 연결되어 있다.
중앙처리장치 보드(1)는 기본적으로, 시스팀버스로 연결된 중앙처리장치 유니트(7), 기억장치(8)와 다기능 주변제어칩(9)으로 구성되며 기억장치내에는 백터테이블과 타스크제어테이블을 유지하고 있는 다기능 주변 제어칩의 내부에는 입출력장치 및 타이머(이하, RTC라 함)를 구비하고 있다.
이와 같은 구성은 일반적인 분산 시스팀의 구성이지만 교환 소프트웨어 및 운영체계를 실행하기 위해서는 이와같은 구성이 구비되어야 한다. 본 발명과 관련하여 중앙처리장치 보드내에 있는 다기능 주변장치 (MFP)의 RTC를 구동하여 40밀리초의 인터럽트를 기초로 하여 시간관리 테이블을 관리한다.
제2도는 본 발명이 적용되는 전전자 교환기 운영체계(OS)의 시간 관리기의 전체 흐름도이다.
운영체계의 초기화가 시작될때 시간관리기의 초기화 요구를 수신하면(20), RTC를 0으로 하고 시간관리를 위한 초기 메모리를 할당 받아서 시간관리기를 초기화한다(21). 타이머의 인터럽트를 허용하고 시스팀 전체의 초기화가 끝나면 RTC 인터럽트나 병렬처리 프로세스의 타임아웃 요구등을 기다리는 상태에 있게 된다(22).
RTC로부터 인터럽트가 발생하면(23) 각 RTC마다 해 주어야 할 인터럽트 서비스를 호출한다(24). 그리고 사용자 프로그램으로부터 병행처리 프로세스에 대한 타임아웃 등록 요구가 있으면(25) 상대시간 타임이웃 요구인가 절대시간 타임아웃 요구인가를 조사하여(26) 절대시간이면 상대시간 구간값으로 변환(27)하여 시간관리기에 등록(28)하고 상대시간이면 바로 시간관리기에 등록한다(28). 그리고 RTC 인터럽트가 발생할때마다 시간값을 감소시키는데 이 값이 0이 되면 인터럽트 처리기로 부터 등록된 프로세스가 타임아웃 되었음을 수신(29)하게 된다.
이때 등록된 프로세스의 동작형태가 프로시쥬어인지 프로세스인지를 판별하여 프로시쥬어이면 등록된 프로시쥬어를 호출한 다음 등록을 취소(30)하고 대기상태(22)로 가며 프로세스이면 등록을 취소한(30) 다음 동작을 위해 스케쥴러를 호출하고 대기상태(22)로 간다. 제3도는 본 발명에 따른 타임아웃 등록 처리에 관한 상세 흐름도로서, 제2도의 (25) 내지 (28) 단계에 해당된다.
병행처리 프로세스에 대한 타임아웃 등록요구를 사용자로부터 받으면(40) 타임아웃 등록요구 파라메타들이 합당한가를 판별한다(41). 합당하지 않으면 사용자 오류임을 사용자에게 통보하고(51) 종료함으로써 오류로 인한 오동작을 방지한다. 그리고 합당하면 시간관리기에 등록될 타이머 고유식별자를 생성한다(42). 타이머 고유식별자의 생성이 성공했는가를 판별(43)하고 생성이 실패했으면 실패의 이유를 사용자에게 알린후(52) 종료하며, 성공했으면 요구된 시간값이 절대시간(TOD)인지를 판별(44)하는데 이 타이머 고유식별자가 등록될 프로세스의 인스턴스(instance)가 된다.
시간지연을 요구하는 프로세스의 시간값이 절대시간이면 이를 시스팀 내부에서 관리할 수 있는 상대시간 구간값으로 변환하고(45), 시간 관리 데이터 구조체를 생성(46)한다. 이 단계의 성공 여부를 판별하여(47) 실패했으면 시간관리가 가지고 있는 데이터 구조체가 더 이상 없다거나 시스팀 메모리의 부족으로 재 생성할 수 없다든지의 실패 이유를 사용자에게 통보한 후에(52) 종료하고, 성공하면 사용자가 타임아웃시에 처리를 원하는 것의 동작형태가 프로세스인가를 판별(48)하여 프로세스이면 동작형태를 프로세스로 하여 타임아웃 처리에 필요한 타이머 고유식별자 등을 생성된 구조체에 복사하고(49) 그렇지 않으면 동작형태를 프로시쥬어로 하고 역시 타임아웃 처리에 필요한 타이머 고유식별자 등을 생성된 구조체에 복사(50)하는데 이것이 등록될 병행처리 프로세스 관리테이블을 구성하게 된다. 마지막으로 다중링크 구조를 갖는 시간관리기에 생성된 타임아웃 등록요구를 등록한 후(51) 종료한다.
제4도는 타임아웃처리로 등록된 프로세스에 대한 타임아웃 처리 과정의 상세 흐름도로서, 제2도의 (23), (24), (25), (30)의 단계에 해당한다.
시간관리기에서 시간지연 프로세스를 처리하는 과정으로서 RTC 인터럽트를 받으면(60) RTC 인터럽트마다 밀리초의 값이 누적되는데 이 값이 1초를 초과했는가를 판단(61)에 초과했으면 TOD에 관련된 값들(년, 월, 일, 시, 분, 초)을 변경하고(62) 그렇지 않으면 시간지연된 프로세스가 있는가를 판별한다(63).
이때 처리할 프로세스가 있으면 그 프로세스의 시간값을 감소시키고(64), 타임아웃 시간값이 경과했나, 즉 타임아웃 처리를 요구한 프로세스의 시간값이 0이 되었는지를 판별하게 된다(65). 타임아웃 시간이 경과하지 않았으면 제2도인 전체 흐름도에서 대기상태(22)로 리턴하며 타임아웃 시간이 경과했으면 동작형태가 프로세스인가를 판별(66)하고 프로세스이면 시간관리기에서 등록된 프로세스를 제거(67)한 다음 스케쥴러에 준비상태로 등록(67)한다. 프로세스가 아니면 프로시쥬어를 호출(69)하고 시간관리기에서 등록된 프로세스를 제거(70)한다.
따라서, 상기와 같은 처리절차로 이루어진 본 발명의 효과는 다음과 같다.
병행처리 프로세스에 대한 타임아웃 처리를 프리미티브로 구현함므로써 사용자들로 하여금 증복설계 및 실행 오류의 가능성을 줄여 신뢰성을 높일 수 있고, 일정 시간간격이나 시각후에 특정 타스크를 동작시키는데 있어서 타스크는 프로시쥬어로 할 수도 있고 프로세스로 할수도 있는 효과가 있으며 특히 본 발명의 타임아웃 처리 기능을 이용하여 교환기의 호처리, 운용관리 및 기타 주기적인 작업의 필요성이 필수적인 곳에 용이하게 이용할 수 있다. 그리고 본 발명을 이용해서 통신규약 구현을 간소화하여 유지보수를 용이하게 할 수 있는 장점이 있고 그외 병행처리 프로세스의 시간지연을 요하는 다양한 응용이 가능하다.
Claims (1)
- 부트롬(6), 중앙처리장치 유니트(7), 기억장치(8) 및 입출력장치와 타이머(이하, RTC라 함)를 구비한 다기능 주변제어칩(9)를 구비하는 전전자 교환기의 중앙처리장치 보드(Q : MPMA)에 적용되어 병행처리 프로세스의 타임아웃을 처리하는 방법에 있어서, 병행처리 프로세스에 대한 타임아웃 등록요구가 있으면 등록요구 파라메타들이 정확한가를 판별하고 정확하지 않으면 오류임을 사용자에게 통보하고 종료하는 제1단계(40, 41, 52)와, 상기 제1단계(40, 41, 52)수행중, 등록 요구 파라메타들이 정확한 경우는 시간관리기에 등록될 타이머 고유식별자를 생성하고 생성이 성공했는가를 판별해서 생성이 실패했으면 그 이유를 사용자에게 통보하고 종료하는 제2단계(42, 43, 52)와, 상기 제2단계(42, 43, 52) 수행중, 고유식별자 생성이 성공했으면 요구된 시간값이 절대시간인지를 판별하여 절대시간이면 이를 시스템 내부에서 관리할 수 있는 상대기간 구간값으로 변환하고 시간관리 데이터 구조체를 생성하며 시간관리 데이터 구조체의 생성 여부를 판별하여 실패했으면 그 이유를 사용자에게 통보하고 종료하는 제3단계(44 내지 47, 52)와, 상기 제3단계(44 내지 47, 52) 수행중, 데이터 구조체가 생성됐으면 먼저 사용자가 요구한 동작형태가 프로세스인가를 판별하여 프로세스이면 동작형태를 프로세스로 해서 입력파라메터를 생성된 데이터 구조체내에 복사하고, 동작형태가 프로세스가 아니면, 동작형태를 프로시쥬어로 하고 입력파라메타를 생성된 구조체내에 복사하는 제4단계(48 내지 50)와, 상기 제4단계(48 내지 50)의 수행 후 시간관리기에 등록(51)하는 제5단계(51)를 구비하여 수행되는 것을 특징으로 하는 병행처리 프로세스에 대한 타임아웃 처리방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019920024205A KR950009429B1 (ko) | 1992-12-14 | 1992-12-14 | 실시간 운용체계에서의 병행처리 프로세서 타임아웃 처리방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019920024205A KR950009429B1 (ko) | 1992-12-14 | 1992-12-14 | 실시간 운용체계에서의 병행처리 프로세서 타임아웃 처리방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR940017568A KR940017568A (ko) | 1994-07-26 |
KR950009429B1 true KR950009429B1 (ko) | 1995-08-22 |
Family
ID=19345499
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019920024205A KR950009429B1 (ko) | 1992-12-14 | 1992-12-14 | 실시간 운용체계에서의 병행처리 프로세서 타임아웃 처리방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR950009429B1 (ko) |
-
1992
- 1992-12-14 KR KR1019920024205A patent/KR950009429B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR940017568A (ko) | 1994-07-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6715016B1 (en) | Multiple operating system control method | |
JP2782367B2 (ja) | 低電力モードを有するデジタル計算システム | |
JP2539944B2 (ja) | 交換システムの時刻維持補修方法 | |
JPH0576654B2 (ko) | ||
RU2134446C1 (ru) | Способ управления перегрузкой сообщениями элементарной программы в мультипроцессорной управляющей системе (варианты) | |
JPH02502678A (ja) | 多重処理を行なう方法および構成 | |
Bhargava et al. | The Raid distributed database system | |
JPH1097490A (ja) | スケーラブル対称型マルチプロセッサにおいてバス幅またはバス・プロトコルを変更せずに割り込みを分散する方法および装置 | |
CN112637335B (zh) | 主备模式服务部署方法、装置、设备及存储介质 | |
JPH1097509A (ja) | 対称型マルチプロセッサ・システムにおいて割り込みを分散する方法および装置 | |
CN116302141A (zh) | 串口切换方法、芯片及串口切换系统 | |
US9207990B2 (en) | Method and system for migrating critical resources within computer systems | |
JP2006512634A (ja) | 同期または非同期にクロック制御される処理ユニットを同期化する方法および回路装置 | |
US6321289B1 (en) | Apparatus for automatically notifying operating system level applications of the occurrence of system management events | |
KR950009429B1 (ko) | 실시간 운용체계에서의 병행처리 프로세서 타임아웃 처리방법 | |
EP1410168B1 (en) | An efficient timer management system | |
US6463492B1 (en) | Technique to automatically notify an operating system level application of a system management event | |
KR950009430B1 (ko) | 실시간 운용체계에서의 병행처리 프로세스 시간지연 방법 | |
CN102819474A (zh) | 系统操作的测试方法和装置 | |
JPH06274354A (ja) | 破壊的なハードウェア動作を制御する方法及びシステム | |
KR940007830B1 (ko) | 실시간 운영체계에서의 타임아웃 신호 송수신 방법 | |
KR950010490B1 (ko) | 전전자 교환 시스템에서의 제어시스템의 이중화 운용 방법 | |
Ferreira et al. | Enforcing consistency of communication requirements updates in FTT-CAN | |
KR930007242B1 (ko) | 실시간 태스크 관리방법 | |
TWI226167B (en) | Automatic reboot method and system for network server crash-down |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
N231 | Notification of change of applicant | ||
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: 20030728 Year of fee payment: 9 |
|
LAPS | Lapse due to unpaid annual fee |