KR930000592B1 - 타스크 추적장치 - Google Patents

Abstract

내용 없음.

Description

타스크 추적장치

제1도는 본 발명은 1실시예에 의한 타스크 추적장치를 도시한 블럭도.

제2도는 본 발명의 l실시예에 의한 인터럽트, 시스템 콜이 발행 되었을 때의 동작을 도시한 흐름도.

제3도는 본 발명의 1실시예에 의한 타스크 추적이 실행되는 경우에 타스크 스위치가 발생하였을 때의 동작을 도시한 흐름도.

제4도는 종래 및 본 발명에 적용되는 멀티타스크 오퍼레이팅 시스템의 기본 구성도.

제5도는 종래의 프로세스 관리 루틴의 블럭도.

제6도는 종래 및 본 발명에 적용되는 H/W 구성도.

제7도(a),(b),(C)는 종래의 타스크 스위치의 설명도.

제8도는 종래의 I/0 인터럽트 발생시의 타스크 스위치의 동작을 도시한 흐름도.

제9도는 종래의 인터럽트, 시스템 콜의 발행시의 타스크 스위치의 동작을 도시한 흐름도.

제10도는 종래의 타스크 추적이 실행되고 있는 경우에, 타스크 스위치가 발생되었을 때의 동작을 도시한 흐름도.

본 발명은 멀티타스크로 실행되는 시스템에 있어서, 타스크의 실행이력을 기록하는 타스크 추적장치에 관한 것이다.

제4도는 예를들면 “해석 멀티타스크”,(소화63년1월20일), CQ 출판사, P18에 기재된 멀티타스크 오퍼레이팅 시스템의 기본 구성도이다. 제4도에서 (1)은 응용 타스크, (2)는 OS처리를 실행하는 수퍼바이저,(3)은 OS 중에서 메모리 관리를 실행하는 부분,(4)는 OS 중에서 데이타관리를 실행하는 부분,(5)는 OS중에서 프로세스 관리를 실행하는 부분(6)때는 입출력 관리를 실행하는 부분이고,(7)은(2)~(6)을 포함하는 OS,특히 커넬이라고 하는 부분이다.

제5도는 “해석 멀티타스크”,(소화63년1월20일), CQ출판사, P48에 기재된 도으로, 상기 오퍼레이팅 시스템중에서도 특히 프로세스 관리 루틴에 대해서 설명한 블록도이다. 도면에서, (2)는 외부에서의 인터럽트나 프로그램으로 부터의 시스템 콜을 받는 수퍼바이저 부분, (5)는 프로세스를 관리하는 루틴이다.

(11)은 입출력 장치와의 동기를 취하는 동기제어기구, (12)는 각 타스크의 우선 순위에 따라 타스크의 대기 행렬을 작성하는 프로세스 스케줄러,(13)윤 타스크외 대기 행렬의 리스트인 프로세스 리스트,(14)는 대기 타스크 중에서 가장 우선순위가 높은 타스크에 CPU의 실행권을 부여하는 프로세스 스위치이다. 또한, 이 장치의 H/W는 제6도에 도시한 바와 같은 구성을 하고 있다.

다음에, 타스크 스위치의 동작에 대해서 설명한다. 타스크 스위치의 요인은 3종류가 있다. 첫째로, 외부인터럽트의 발생이다. 이 외부 인터럽트에는 장치 외부에서의 인터럽트와 시간 감시용 타이머 인터럽트등의 CPU 외부에서의 인터럽트가 포함된다.

둘째로, CPU와 동작속도가 다른 주변 장치, 예를 들면, FD(플로피디스크), 프린터, MT(자기 테이프), HD(하드 디스크)등의 장치와 동기를 취하기 위한 I/0동기 인터럽트이고, 마지막으로 시스템 콜의 발행이있다. 이 3종류중 하나가 발생하면 타스크 스위치가 기동할 가능성이 있다. 이 3종류의 타스크 스위치의 예를 제7도(a),(b),(c)에 도시한다. 먼저, 제7도(a)는 외부 인터럽트가 발생한 경우이다. 타스크 A가 실행중에 인터럽트가 들어와서 지금까지 WAIT중이었던 타스크 B가 그 인터럽트에 의해 실행가능한 상태로된다.그리고,타스크 A와 타스크 B 양쪽모두 실행가능한 상태이지만 타스크 B쪽이 우선순위가 높다고 가정하면, 타스크 B에 CPU권이 부여되어, 타스크 A에서 타스크 B로의 타스크 스위치가 기동된다. 제7도(b)는 I/0동기 인터럽트가 발생한 경우이다.

타스크 B가 실행중에 주변 장치(디바이스)에 처리를 요구하였다.

그러면, 타스크 B는 디바이스가 처리를 종료할 때까지 WAIT상태로 들어간다. 타스크 B가 WAIT상태로 되면, 타스크 B 보다도 우선순위가 낮고 실행가능한 상태에 있었던 타스크 A로 CPU권이 이동한다.

그리고, 디바이스가 처리를 종료하고, I/0동기 인터럽트가 발생한다.

이 동기 인터럽트에 의해 WAIT상태에 있었던 타스쿄 B가 실행가능한 상태로 되어, 타스크 A에서 타스교 B로의 타스크 스위치가 발생한다.

제7도(c)는 시스템 콜 발행의 경우이다. 지금 타스크 A가 실행중이고, 타스크 B가 WAIT중이었다고한다. 타스크 A가 타스크 B의 WAIT상태를 실행가능한 상태로 하는 시스템 콜을 발행하면, 타스크 B쪽이 타스크 A보다도 우선순위가 높다고 가정하면, 타스크 A에서 타스크 B로의 타스크 스위치가 기동한다.

I/0동기 인터럽트에 의해 타스크 스위치가 발생하였을 때의 동작을 제8도에 따라 설명한다.I/0동기 인터럽트가 발생하였다(스텝(이하,ST 라 한다)1). 그 발생이 동기 제어 기구(11)을 통해서 수퍼바이버(2)와 프로세스 스케줄러(12)에 알려지고(ST 2),프로세스 스케줄러(12)에서는 I/0처리를 기다렸던 타스크를 실행가능한 상태로 하고,프로세스 리스트(13)에 등록한다(ST 3). 그후, 수퍼바이저(2)에서는 새로운 타스크로 스위치하기 위해 프로셰스 스위치(14)에 알린다(ST 4).프로세스 스위치(14)는 프로세스 리스트(13)에서 스위치를 실행하는 타스크의 정보를 받아 온다(ST 5).그리고,그 정보를 CPU의 레지스터등에 세트한다(ST 6).새로운 타스크의 정보가 세트되는 것에 의해,타스크 스위치가 실행된다. 시스템 콜의 발행, 인터렵트의 발생으로 타스크 스위치가 발생할 때의 동작을 제9도에 따라 설명한다. 시스템 콜의 발행이나 인터럽트 발생등의 타스크 스위치가 얼어나는 원인이 발생하였다(ST 11). 그 발행 발생이 수퍼바이저(2)에 알려지고(ST 12),그후 수퍼바이저(2)에서는 새로운 타스크로 스위치하기 위해 프로셰스 스위치(14)에 알려준다(ST 13). 프로세스 스위치(14)는 프로세스 리스트(13)에서 스위치를 실행하는 타스크의 정보를 받아온다(ST 14). 그리고, 그 정보를 CPU의 레지스터등에 세트한다(ST 15).이상이 타스크 스위치시의 동작이다.

이와 같은 타스크 스위치를 반복하면서 동작하는 멀티타스크의 소프트웨어를 개발하는 경우, 타스크 스위치의 이력을 기록하는 타스크 추적이 사용되는 경우가 있다. 다음에, 이 타스크 추적 동작에 대해서 설명한다. 타스크 추적은 프로세스 관리 루틴의 프로세스 스위치중에서 타스크 스위치의 기록이 취해지고 있다. 여기서,취해지고 있는 기록으로는 프로세스 스위치가 취할 수 있는 정보이다. 이 종보는 어떤 타스크에서 어떤 타스크로 스위치가 일어났었다는 정보뿐이다. 이 타스크 추적의 동작을 제10도에 따라 설명한다.

CRT둥의 오퍼레이터 인터페이스 장치에서 타스크 추적에 기동이 걸린다(ST 21). 프로세스 스위치에 타스크 추척을 취한다는 것을 알린다(ST 22). 타스크 스위치가 발생하면, 프로세스 스위치가 어떤 타스크에서 어떤 타스크로 스위치가 실행되었는가 라는 정보를 입수한다(ST 23). 입수한 정보를 추적용 버퍼에l 순서적으로 저장한다(ST 24). 오퍼레이터 인터페이스 장치에서 추적용 버퍼를 CRT 둥의 장치에 출력하도록 요구를 발행한다(ST 25). 추적용 버퍼의 내용을 CRT에 표시한다(ST 26). 소프트웨어 제작자는 그 출력된 정보에 따라 자신이 설계한 대로 타스크 스위치가 실행되고 있는가를 확인하고, 소프드웨어의 개발을 진행한다.

종래의 타스크 추적장치는 이상과 같이 구성되어 있었으므로, 어떤 타스크에서 어떤 타스크로 타스크 스위치가 일어났는가 라는 타스크의 실행이력(스위치의 이력)은 추적으로서 남지만, 어떤 타스크가 어떤 원인으로 실행이 중지되었는가, 또 어떤 원인으로 다시 기동되었는가는 알 수 없었다. 이 원인은 알 수 없었기 때문에 원인모를 타스크 스위치의 원인을 발견하는데 시간이 걸리고, 멀티타스크로 동작하고 있는 시스템의 개발에 시간이 걸린다는 문제점이 있었다.

본 발명의 목적은 상기와 같은 문제점을 해결하기 위해 이루어진 것으로, 타스크 스위치의 원인으로 되는 인터럽트, 시스템 콜의 발생이력을 입수할 수 있는 타스크 추적장치를 제공하는 것이다.

본 발명의 목적을 달성하기 위해, 본 발명은 타스크의 실행을 제어하는 오퍼레이당 시스템을 갖는 장치에 있어서, 타스크 스위치의 원인으로 되는 인터럽트의 발생원인둥의“인터럽트 정보”나 시스템 콜 발행시의 시스템 콜 번호등의 “시스템 콜 정보”를 저장하는 수단, 축적하는 테이블을 각 타스크마다 가지며, 테이블에 인터럽트 발생시, 시스템 콜의 발행시에 상기 정보를 상기 테이블에 저장하는 수단,타스크의 실행이력을 기록하는 타스크 추적이 기동되면,‘타스크 스위치 정보”와 함께 상기 저장되어 있던“인터럽트 발생 정보”,“시스템 콜 발행 정보”를 출력하는 수단을 마련한 것이다.

본 발명에 있어서는 인터렵트가 발생하면, 인터럽트 원인, 인터럽트된 어드레스를 저장한다. 또 시스템 콜이 타스크에서 발행되면 시스템 콜의 종류, 발행 어드레스를 저장한다. 타스크 추적에 기동이 걸리면, 타스크 스위치가 발생할 때마다 어떤 타스크에서 어떤 타스크로 이동하였는가의 타스크 정보가 입수된다. 이 타스크 정보와 함께 상기의 저장한 타스크 스위치의 원인으로 된 인터럽트의 정보 또는 시스템 콜 정보중의 적어도 하나를 출력한다.

이하, 본 발명의 1실시예를 도면에 따라 설명한다. 제1도에서 (21)은 인터럽드 발생시에 인터럽트 요인을 입수하는 수단(22)는 시스템 콜 발행시에 그 시스템 콜의 변호를 입수하는 수단, (23)은 I/0동기 인터럽트 발생시에 어떤 다바이스로의 I/0 요구가 종료했는가의 I/0 동기 인터럽트 정보를 업수하는 수단이고,상기 3종류의 정보를 저장하기 위한 타스크마다의 테이블은 메모리상에 마련되어 있다.

다음에, 동작에 대해서 설명한다. 제2도는 타스크 스위치가 발생하였을 때의 동착을 나타낸 흐름도이다. 단 이 설명에서는 인터럽트 발생시의 타스크 스위치를 나타낸 것이다.인터렵트가 발생하였다(ST 100). 그때의 인터럽트 정보가 현재 실행중인 타스크의 테이블에 저장된다(ST 200).-그 발생이 수퍼바이저(2)에 알려지고(ST 300),그후 수펴바이저(2)에서는 새로운 타스크로 스위치하기 위하여 프로세스 스위치(14)에 알려준다(ST 400). 프로세스 스위치(14)는 프로세스 리스트(13)에서 스위치를 실행하는 타스크의 정보를 받아온다(ST 500).그리고 그 정보를 CPU의 레지스터등에 셰트한다(ST 600). 인터럽트 이외의 시스템 콜이나 I/0동기 인터럽트인 경우라도 마찬가지로 시스템 콜의 발행시나 인터럽트 발생시에 그 정보를 업수하고,각 타스크의 테이블에 저장한다. 다음에, 타스크 추적 실행시의 동작올 제3도의 흐륨도에 따라 설명한다. CRT둥의 오퍼레이터 인터페이스 장치에서 타스크 추척에 기동의 걸린다(ST 111). 프로셰스 스위치에 타스크 추적을 취한다는 것을 알려준다(ST 211).

타스크 스위치가 발생하면 프로세스 스위치가 어떤 타스크에서 어떤 타스크로 스위치가 실행되었는가의 정보를 입수한다(ST 311).

업수한 정보를 추적용 버퍼에 순서적으로 축척한다(ST 411).

각 타스크마다의 테이블에 가지고 있는 인터럽트, 시스템 콜 정보를 추적용 버퍼에 저장한다(ST 511).

오퍼레이터 인터페이스 장치에서 추척용 버퍼의 내용올 CRT 동의 장치로 출력하도록 요구를 발생한다(ST 611).추적용 버퍼의 내용을 CRT에 표시한다(ST 711).

또 상기 실시예에서는 시스템 콜의 정보로서 시스템 콜의 번호를 입수하였지만,번호이외에 그 시스템 콜로의 파라미터, 발행시의 응용 타스크의 어드헤스둥의 정보, 인터럽트 발생시에는 발생시의 응용 타스크의 어드레스 정보를 동시에 입수하여도 상기 실시예와 마찬가치의 효과가 얻어진다.

이상과 같이 본 발명에 의하면, 타스크의 실행을 제어하는 오퍼레이당 시스팀l올 갖는 장치에서, 타스크스위치의 원인으로 되는 인터렵트 발생원인등의 인터럽트 정보,시스템 콜 발행시의 시스템 콜 번호둥의 시스텀 콜 정보를 인터럽트 발생시. 시스템 콜의 발행시에 상기 정보를 저장하는 수단, 타스크의 실행 이력을 기록하는 타스크 추척이 기동되면, 타스크 스위치 정보와 함께 저장하고 있던 인터럽트 발생정보, 시스템 콜 발행정보를 출력하도록 하였으므로,타스크 스위치의 실행이력을 취할 때에 타스크 스위치의 원언으로되는 인터렵트, 시스텀1 콜의 발행이력을 입수할 수 있고, 타스크 스위치의 원언을 곧 알 수 있어 멀티타스크의 소프트웨어 개발을 간단하게 실행할 수 있다는 효과가 있다.

Claims (1)

1. 타스크의 실행을 제어하는 오퍼레이팅 시스템을 구비한 타스크 추적장치에 있어서, 인터렵트 발생시에 인터럽트 요인을 입수하는 인터럽트 정보 입수 수단(21),시스템 콜 발행시에 그 시스템 콜의 번호를 업수하는 시스템 콜 정보 입수 수단(22),I/0 동기 인터럽트 발생시에 어떤 디바이스로의 I/0요구가 종료하였는가라는 I/0 동기 인터럽트 정보를 입수하는 I/0동기 인터럽트 정보 입수 수단(23)과 타스크 추척시에 상기 각각의 정보의 적어도 하나의 정보를 출력하는 수단을 포함하며, 상기 인터럽트 정보와 시스템 콜 정보 및 I/0동기 인터렵트 정보를 저장하기 위한 타스크마다의 테이블은 메모리상에 마련되어 있는 타스크 추적장치.

Images