KR100757263B1 - Method of preventing dead-lock using indexing page and computer-readable medium having thereon program performing function embodying the same - Google Patents

Method of preventing dead-lock using indexing page and computer-readable medium having thereon program performing function embodying the same Download PDF

Info

Publication number
KR100757263B1
KR100757263B1 KR1020050129785A KR20050129785A KR100757263B1 KR 100757263 B1 KR100757263 B1 KR 100757263B1 KR 1020050129785 A KR1020050129785 A KR 1020050129785A KR 20050129785 A KR20050129785 A KR 20050129785A KR 100757263 B1 KR100757263 B1 KR 100757263B1
Authority
KR
South Korea
Prior art keywords
page
embedded system
indexing
central processing
processing unit
Prior art date
Application number
KR1020050129785A
Other languages
Korean (ko)
Other versions
KR20070068068A (en
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 KR1020050129785A priority Critical patent/KR100757263B1/en
Publication of KR20070068068A publication Critical patent/KR20070068068A/en
Application granted granted Critical
Publication of KR100757263B1 publication Critical patent/KR100757263B1/en

Links

Images

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
    • G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • G06F9/524—Deadlock detection or avoidance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1415—Saving, restoring, recovering or retrying at system level
    • G06F11/1441—Resetting or repowering

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Debugging And Monitoring (AREA)

Abstract

본 발명은 사용자 입력을 수신하여 전기적 신호로 변환하는 마이컴과 상기 마이컴에서 수신된 전기적 신호에 대응하는 연산을 수행하는 중앙 처리부를 포함하는 임베디드 시스템에 있어서 인덱싱 페이지(indexing page)를 이용한 데드록 방지 방법으로서, 상기 임베디드 시스템의 동작에 대응하여 상기 임베디드 시스템의 상태 정보에 대한 파라미터를 포함하는 상기 인덱싱 페이지를 각각 마이컴 인덱싱 페이지와 중앙 처리부 인덱싱 페이지로 각각 저장하는 단계와, 상기 마이컴 인덱싱 페이지와 상기 중앙 처리부 인덱싱 페이지를 비교하여 상기 임베디드 시스템의 이상 여부를 판단하는 단계와, 상기 임베디드 시스템의 이상으로 판단하는 경우 상기 임베디드 시스템을 소프트웨어 리셋하는 단계와, 상기 소프트웨어 리셋후 상기 임베디드 시스템의 상기 중앙 처리부 인덱싱 페이지의 이전 값과 현재 값이 차이가 있는 경우: 상기 임베디드 시스템의 동작에 대응하여 상기 마이컴 인덱싱 페이지와 상기 중앙 처리부 인덱싱 페이지를 각각 갱신하는 단계와, 상기 갱신된 상기 마이컴 인덱싱 페이지와 상기 중앙 처리부 인덱싱 페이지의 파라미터가 동일한지 판단하여 동일하면 상기 임베디드 시스템의 동작을 정상화하고 동일하지 않으면 상기 중앙 처리부 인덱싱 페이지를 초기화하고 상기 임베디드 시스템의 소프트웨어 리셋을 다시 한번 수행하는 단계를 포함하고, 상기 소프트웨어 리셋후 상기 중앙 처리부 인덱싱 페이지의 이전 값과 현재 값이 차이가 없는 경우: 상기 중앙 처리부 인덱싱 페이지를 초기화하고 상기 임베디드 시스템을 하드웨어 리셋하는 단계를 포함 하는 인덱싱 페이지를 이용한 데드록 방지 방법에 관한 것이다.The present invention provides a method for preventing deadlock using an indexing page in an embedded system including a microcomputer that receives a user input and converts the signal into an electrical signal, and a central processing unit that performs an operation corresponding to the electrical signal received from the microcomputer. And storing the indexing page including parameters for the state information of the embedded system as a micom indexing page and a central processing unit indexing page, respectively, in response to the operation of the embedded system. Comparing an indexing page to determine whether the embedded system is abnormal, and if it is determined that the embedded system is abnormal, resetting the embedded system by software, and after the software reset, the image of the embedded system is reset. When a previous value and a current value of the central processing unit indexing page are different from each other: updating the microcomputer indexing page and the central processing unit indexing page in response to an operation of the embedded system, and the updated microcomputer indexing page and the updated Determining whether the parameters of the central processing unit indexing page are the same and normalizing the operation of the embedded system if the same is the same, and if not, initializing the central processing unit indexing page and performing a software reset of the embedded system once again. If there is no difference between the previous value and the current value of the central processing unit indexing page after the reset: using the indexing page comprising the step of initializing the central processing unit indexing page and hardware reset the embedded system It relates to a lock prevention method.

본 발명에 따르면, 임베디드 시스템에서 중앙 처리부와 마이컴 각각에서 인덱싱 페이지를 저장하고 이의 비교를 통하여 임베디드 시스템의 데드락 발생 여부를 확인할 수 있으며 데드락 발생시 소프트웨어 리셋 또는 하드웨어 리셋을 통하여 데드락을 해소할 수 있으며 또한 별도의 추가 구성없이 각 중앙 처리부와 마이컴의 메모리 등을 이용하여 구현이 가능하므로 기존의 시스템 자원에 부담을 주지 않으면서도 적용이 가능하다.According to the present invention, in the embedded system, an indexing page may be stored in each of the central processing unit and the microcomputer, and the deadlock of the embedded system may be checked through the comparison and the deadlock may be resolved through software reset or hardware reset when the deadlock occurs. Since it can be implemented using each central processing unit and microcomputer's memory without additional configuration, it can be applied without burdening existing system resources.

임베디드 시스템, 실시간 운영 체제, 데드락, 인덱싱 페이지, 페이지 상태, 소프트웨어 리셋, 하드웨어 리셋, 상태 정보 Embedded Systems, Real-Time Operating Systems, Deadlocks, Indexing Pages, Page Status, Software Resets, Hardware Resets, Status Information

Description

인덱싱 페이지를 이용한 데드록 방지 방법 및 이를 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독가능한 기록 매체{METHOD OF PREVENTING DEAD-LOCK USING INDEXING PAGE AND COMPUTER-READABLE MEDIUM HAVING THEREON PROGRAM PERFORMING FUNCTION EMBODYING THE SAME}FIELD OF PREVENTING DEAD-LOCK USING INDEXING PAGE AND COMPUTER-READABLE MEDIUM HAVING THEREON PROGRAM PERFORMING FUNCTION EMBODYING THE SAME}

도 1은 종래의 임베디드 실시간 운영 체제를 이용한 시스템의 예시적인 구성도.1 is an exemplary configuration diagram of a system using a conventional embedded real-time operating system.

도 2는 본 발명에 따른 인덱싱 페이지를 이용한 데드록 방지 방법의 흐름도.2 is a flowchart of a method for preventing deadlock using an indexing page according to the present invention.

도 3은 본 발명에 따른 인덱싱 페이지를 이용한 데드록 방지 방법에 있어서 깊이/폭 파라미터의 설정 예를 나타내는 도면.3 is a diagram illustrating an example of setting a depth / width parameter in a method for preventing deadlock using an indexing page according to the present invention.

<도면의 주요부분에 대한 부호의 설명><Description of the symbols for the main parts of the drawings>

100: 중앙 처리 모듈 110: 어플리케이션 코드100: central processing module 110: application code

120: 시스템 관리 코드 130: 중앙 처리부120: system management code 130: central processing unit

140: UI 처리부 150: 중앙 처리 모듈 인터페이스부140: UI processing unit 150: central processing module interface unit

200: 프론트 모듈 210: 사용자 입력 인터페이스부200: front module 210: user input interface unit

220: 마이컴 230: 프론트 모듈 인터페이스부220: microcomputer 230: front module interface unit

본 발명은 인덱싱 페이지를 이용한 데드록 방지 방법 및 이를 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독가능한 기록 매체에 관한 것으로, 더욱 구체적으로는 임베디드 시스템에서 중앙 처리부와 마이컴 각각에서 인덱싱 페이지를 저장하고 이의 비교를 통하여 임베디드 시스템의 데드락 발생 여부를 확인할 수 있으며 데드락 발생시 소프트웨어 리셋 또는 하드웨어 리셋을 통하여 데드락을 해소할 수 있으며 또한 별도의 추가 구성없이 각 중앙 처리부와 마이컴의 메모리 등을 이용하여 구현이 가능하므로 기존의 시스템 자원에 부담을 주지 않으면서도 적용이 가능한 인덱싱 페이지를 이용한 데드록 방지 방법 및 이를 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독가능한 기록 매체에 관한 것이다.The present invention relates to a method for preventing deadlock using an indexing page and a computer-readable recording medium recording a program for realizing the same. More particularly, the present invention relates to a method of storing an indexing page in a central processing unit and a microcomputer in an embedded system, and comparing the same. By checking the deadlock of embedded system, deadlock can be solved through software reset or hardware reset when deadlock occurs. Also, it can be implemented using the memory of each central processing unit and microcomputer without additional configuration. A deadlock prevention method using an indexing page applicable without burdening a resource, and a computer-readable recording medium having recorded thereon a program for realizing the same.

오늘날 임베디드(embedded) 실시간(real-time) 운영체제를 이용하여 구현된 시스템, 예컨대 셋탑박스(set-top box), PMP(portable multimedia player), PDA(personal digital assistants) 등의 보급이 확산되고 있다. Today, the spread of systems implemented using embedded real-time operating systems, such as set-top boxes, portable multimedia players (PMPs), and personal digital assistants (PDAs), is spreading.

도 1은 종래의 임베디드 실시간 운영 체제를 이용한 시스템의 예시적인 구성도이다.1 is an exemplary configuration diagram of a system using a conventional embedded real-time operating system.

도시되듯이 종래의 임베디드 실시간 운영 체제를 이용한 시스템은 크게 중앙 처리 모듈(100)과 프론트(front) 모듈(200)로 구성된다. As shown, a system using a conventional embedded real-time operating system is largely composed of a central processing module 100 and a front module 200.

중앙 처리 모듈(100)은 예컨대 CPU, 메모리 등과 예컨대 제품의 특정 기능을 수행하기 위한 인코딩/디코딩, 오디오/비디오 출력, 네트워크 접속 등의 기능을 수행하는 칩들로 구성된다. The central processing module 100 is composed of, for example, a CPU, a memory, and the like, for example, chips for performing functions such as encoding / decoding, audio / video output, and network connection for performing specific functions of a product.

중앙 처리 모듈(100)은 운영 체제에 의해서 구동이 되며, 개발자의 프로그래밍에 의한 시스템 프로그램과 어플리케이션 프로그램 및 각종 장치 드라이버들이 동작한다. 또한 운영체제와 시스템 프로그램에 의해서 전체 전자 장치 시스템이 관리되며, 인터럽트 타이머 등의 기본적인 시스템 코드에 의해서 시스템 자원을 할당하고 상위의 어플리케이션 프로그램이 원활이 동작할 수 있도록 구성된다 The central processing module 100 is driven by an operating system, and a system program, an application program, and various device drivers by a developer's programming operate. In addition, the entire electronic device system is managed by the operating system and system programs, and system resources are allocated by basic system codes such as interrupt timers and the upper application programs can be operated smoothly.

중앙 처리 모듈(100)은 어플리케이션 코드(110) 또는 시스템 관리 코드(120)에 따라서 연산을 수행하는 중앙 처리부(130)와, UI 처리부(140)와, 중앙 처리 모듈 인터페이스부(150)를 포함한다.The central processing module 100 includes a central processing unit 130 that performs operations according to the application code 110 or the system management code 120, the UI processing unit 140, and the central processing module interface unit 150. .

어플리케이션 코드(110)는 예컨대 전자 제품의 경우 전자 제품 본연의 기능을 수행하는 코드를 의미하며, 예컨대 임베디드 실시간 운영 체제 상에 동작하도록 작성된다.The application code 110 means, for example, code that performs an intrinsic function of an electronic product in the case of an electronic product, and is written to operate on an embedded real-time operating system, for example.

시스템 관리 코드(120)는 전체 시스템의 기본 관리 기능을 수행하는 코드를 의미하며, 예컨대 임베디드 실시간 운영 체제 상에서 동작하도록 작성된다.The system management code 120 refers to code that performs basic management functions of the entire system, and is written to operate on an embedded real-time operating system, for example.

중앙 처리부(130)는 예컨대 CPU를 이용하여 실제 시스템 관리 및 응용 기능을 위해서 연산을 처리한다. 이러한 중앙 처리부(130)는 임베디드 실시간 운영 체제에 의해서 구동된다. The central processing unit 130 uses a CPU to process operations for actual system management and application functions. The central processor 130 is driven by the embedded real-time operating system.

UI 처리부(140)는 기본적인 사용자 인터페이스의 처리를 수행한다. The UI processor 140 performs a basic user interface process.

중앙 처리 모듈 인터페이스부(150)는 중앙 처리 모듈(100)과 프론트 모듈(200)과의 데이터 통신을 실제적으로 수행하는 인터페이스이다.The central processing module interface unit 150 is an interface that actually performs data communication between the central processing module 100 and the front module 200.

또한 프론트 모듈(200)은 사용자 입력 인터페이스부(210)와, 마이컴(220)과, 프론트 모듈 인터페이스부(230)를 포함한다.In addition, the front module 200 includes a user input interface unit 210, a microcomputer 220, and a front module interface unit 230.

사용자 입력 인터페이스부(210)는 예컨대 리모컨이나 버튼 스위치와 같은 입력 장치로부터 사용자의 입력을 수신한다. 즉 사용자 입력 인터페이스부(210)는 리모컨 등을 통한 사용자 입력을 수신하여 펄스 형태로 마이컴(220)에 전송하는 적외선 수신기 또는 버튼 키들의 조합에 의한 신호를 마이컴(220)에 전송하는 버튼 스위치 등을 의미한다.The user input interface unit 210 receives a user input from an input device such as a remote controller or a button switch. That is, the user input interface unit 210 may receive a user input through a remote controller or the like and transmit a signal by a combination of infrared receivers or button keys transmitted to the microcomputer 220 in the form of a pulse to the microcomputer 220. it means.

마이컴(220)은 사용자 입력 인터페이스부(220)를 통하여 수신된 사용자 입력에 해당하는 신호를 생성하여 중앙 처리 모듈(100)에 전송한다. 또한 기본적인 연산 기능을 수행할 수 있어서 중앙 처리 모듈(100)로부터 전송되는 신호를 수신하여 비교 또는 연산 등의 기능을 수행한다. 또한 하드웨어 리셋(reset) 등과 같은 관리 기능을 수행한다. 마이컴(220)은 내부에 운영체제를 포함하지 않은 경우가 대부분이며, 내부에 메모리를 구비하는 경우도 있다. 즉 마이컴(220)은 비교적 단순한 기능을 수행할 수 있도록 별도의 운영체제를 사용하지 않고 마이컴(220)에 적합한 코드만으로 외부의 충격이나 간섭이 없는 한 에러 발생 확률이 거의 없이 정확한 동작을 수행할 수 있다. 또한 마이컴(220) 내부에 소용량 메모리를 구비하여 간단한 사용자 데이터 등을 자체적으로 기록하도록 구성되는 경우도 있다.The microcomputer 220 generates a signal corresponding to the user input received through the user input interface unit 220 and transmits the signal to the central processing module 100. In addition, it can perform a basic operation function to receive a signal transmitted from the central processing module 100 to perform a function such as comparison or calculation. It also performs management functions such as hardware reset. In most cases, the microcomputer 220 does not include an operating system, and the microcomputer 220 may include a memory therein. That is, the microcomputer 220 may perform an accurate operation with little probability of error unless there is an external shock or interference using only a code suitable for the microcomputer 220 without using a separate operating system to perform a relatively simple function. . In addition, the microcomputer 220 may have a small capacity memory to record simple user data and the like by itself.

프론트 모듈 인터페이스부(230)는 중앙 처리 모듈(100)과 프론트 모듈(200)과의 데이터 통신을 실제적으로 수행하는 인터페이스이다.The front module interface unit 230 is an interface that actually performs data communication between the central processing module 100 and the front module 200.

이러한 기존의 임베디드 실시간 운영체제를 이용한 시스템은 전술하였듯이 마이컴(220)에서는 단순히 키 입력 또는 리모콘 등의 사용자 입력에 대응하는 신호 를 생성하여 중앙 처리 모듈(100)로 전송하는 형태의 통신만을 수행하며, 해당 신호에 대응하는 모든 동작의 처리는 운영 체제를 사용하는 중앙 처리부(130) 등에서 수행된다. As described above, the system using the existing embedded real-time operating system simply performs communication in the form of simply generating a signal corresponding to a user input such as a key input or a remote controller and transmitting the signal to the central processing module 100. Processing of all operations corresponding to the signal is performed by the central processing unit 130 or the like using the operating system.

그러나 이러한 임베디드 실시간 운영체제를 구비한 임베디드 시스템은 종래의 운영체제를 사용하지 않던 시스템들에 비해서 시스템 데드락(dead-lock, "시스템 교착 상태"라고도 지칭됨)의 문제가 발생하고 있다. However, embedded systems with such embedded real-time operating systems have problems of system dead-locks (also referred to as "system deadlocks") compared to systems that do not use conventional operating systems.

이러한 데드락은 제품 기능상의 치명적인 오류이나 간헐적, 불규칙적으로 나타나는 현상으로서 제품 판매 전의 검사시 또는 제품 판매후 A/S시에 해결하기 어려운 문제로 나타나고 있다. 이러한 데드락의 근본 원인은 시스템 프로그램의 작성시 코드가 최적화되지 않은 것에 따른 것으로 추정하지만 특히 단기간내에 제품을 개발하여 출시하여야 하는 최근의 시장 환경에서 완벽한 최적화를 수행하기는 현실적으로 어려움이 있다. This deadlock is a fatal error in the function of the product, an intermittent or irregular phenomenon that appears to be difficult to solve during the inspection before the product sale or the after-sales service. The root cause of these deadlocks is that the code is not optimized when the system program is written. However, it is difficult to fully optimize the current market environment in which the product must be developed and released in a short time.

이러한 시스템 데드락 현상은 간헐적이고 불규칙적인 예상치 못한 오동작을 일으키고 시스템이 정지한 상태에서 어떠한 사용자의 입력에 대해서도 응답하지 않게 되는 치명적인 제품 기능상의 하자로써 최악의 경우 제품 판매를 중지하여야 하는 상황에 이르게까지도 한다. 이러한 시스템 데드락이 발생하여 시스템이 비정상적인 상황인 경우, 예컨대 사용자가 사용자 입력 인터페이스부(210)를 통하여 원하는 명령을 입력하여도 시스템은 아무런 동작을 수행하지 않는다. 이러한 시스템 데드락은 특히 방송 프로그램의 디코딩 등의 실시간 동작을 보장하여야 하는 임베디드 실시간 운영체제에 있어서 바람직하지 못한 현상이다. This system deadlock is a fatal product malfunction that causes intermittent and irregular unexpected malfunctions and stops responding to any user input while the system is stopped, even in the worst case, when the product must be discontinued. . When such a system deadlock occurs and the system is in an abnormal situation, for example, when the user inputs a desired command through the user input interface unit 210, the system does not perform any operation. Such a system deadlock is an undesirable phenomenon especially in an embedded real-time operating system that must guarantee real-time operation such as decoding of a broadcast program.

따라서 임베디드 시스템의 보급 확대에 따라서 저렴한 비용으로 시스템 데드락을 방지하며, 전체 시스템의 자원에 부담을 주지 않으면서도 시스템 데드락을 방지할 수 있는 방안이 필요성이 증가하고 있다. Accordingly, as the spread of embedded systems increases, there is an increasing need for a method that prevents system deadlock at low cost and prevents system deadlock without burdening resources of the entire system.

본 발명의 목적은 임베디드 시스템에서 중앙 처리부와 마이컴 각각에서 인덱싱 페이지를 저장하고 이의 비교를 통하여 임베디드 시스템의 데드락 발생 여부를 확인할 수 있으며 데드락 발생시 소프트웨어 리셋 또는 하드웨어 리셋을 통하여 데드락을 해소할 수 있으며 또한 별도의 추가 구성없이 각 중앙 처리부와 마이컴의 메모리 등을 이용하여 구현이 가능하므로 기존의 시스템 자원에 부담을 주지 않으면서도 적용이 가능한 인덱싱 페이지를 이용한 데드록 방지 방법을 제공하는 데 있다.An object of the present invention is to store the indexing page in each of the central processing unit and the microcomputer in the embedded system and to determine whether the deadlock of the embedded system through the comparison, and deadlock can be solved through software reset or hardware reset when the deadlock occurs Since it can be implemented by using the central processing unit and the microcomputer's memory without additional configuration, the present invention provides a method for preventing deadlock using indexing pages that can be applied without burdening existing system resources.

본 발명의 다른 목적은 상기 인덱싱 페이지를 이용한 데드록 방지 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독가능한 기록 매체를 제공하는 데 있다.Another object of the present invention is to provide a computer-readable recording medium having recorded thereon a program for realizing a method for preventing deadlock using the indexing page.

상기 기술적 과제를 달성하기 위하여, 본 발명은 사용자 입력을 수신하여 전기적 신호로 변환하는 마이컴과 상기 마이컴에서 수신된 전기적 신호에 대응하는 연산을 수행하는 중앙 처리부를 포함하는 임베디드 시스템에 있어서 인덱싱 페이지를 이용한 데드록 방지 방법으로서, 상기 임베디드 시스템의 동작에 대응하여 상기 임베디드 시스템의 상태 정보에 대한 파라미터를 포함하는 상기 인덱싱 페이지를 마이컴 인덱싱 페이지와 중앙 처리부 인덱싱 페이지로 각각 상기 마이컴과 상기 중앙 처리부에 대응하여 저장하는 단계와, 상기 마이컴 인덱싱 페이지와 상기 중앙 처리부 인덱싱 페이지의 파라미터가 동일하지 않은 경우 상기 임베디드 시스템의 소프트웨어 리셋 또는 하드웨어 리셋을 수행하는 단계를 포함하는 인덱싱 페이지를 이용한 데드록 방지 방법을 제공한다.In order to achieve the above technical problem, the present invention uses an indexing page in an embedded system including a microcomputer for receiving a user input and converting into an electrical signal and a central processing unit for performing a calculation corresponding to the electrical signal received from the microcomputer A method for preventing a deadlock, the indexing page including parameters for the state information of the embedded system in response to the operation of the embedded system is stored as a microcom indexing page and a central processing unit indexing page respectively corresponding to the microcomputer and the central processing unit. And performing a software reset or a hardware reset of the embedded system when the parameters of the microcomputer indexing page and the central processing unit indexing page are not the same. Provide a prevention method.

또한 본 발명은 사용자 입력을 수신하여 전기적 신호로 변환하는 마이컴과 상기 마이컴에서 수신된 전기적 신호에 대응하는 연산을 수행하는 중앙 처리부를 포함하는 임베디드 시스템에 있어서 인덱싱 페이지를 이용한 데드록 방지 방법으로서, 상기 임베디드 시스템의 동작에 대응하여 상기 임베디드 시스템의 상태 정보에 대한 파라미터를 포함하는 상기 인덱싱 페이지를 마이컴 인덱싱 페이지와 중앙 처리부 인덱싱 페이지로 각각 상기 마이컴과 상기 중앙 처리부에 대응하여 저장하는 단계와, 상기 마이컴 인덱싱 페이지와 상기 중앙 처리부 인덱싱 페이지를 비교하여 상기 임베디드 시스템의 이상 여부를 판단하는 단계와, 상기 임베디드 시스템의 이상으로 판단하는 경우 상기 임베디드 시스템을 소프트웨어 리셋하는 단계와, 상기 소프트웨어 리셋후 상기 임베디드 시스템의 상기 중앙 처리부 인덱싱 페이지의 이전 값과 현재 값이 차이가 있는 경우: 상기 임베디드 시스템의 동작에 대응하여 상기 마이컴 인덱싱 페이지와 상기 중앙 처리부 인덱싱 페이지를 각각 갱신하는 단계와, 상기 갱신된 상기 마이컴 인덱싱 페이지와 상기 중앙 처리부 인덱싱 페이지의 파라미터가 동일한지 판단하여 동일하면 상기 임베디드 시스템의 동작을 정상화하고 동일하지 않으면 상기 중앙 처리부 인덱싱 페이지를 초기화하고 상기 임베디 드 시스템의 소프트웨어 리셋을 다시 한번 수행하는 단계를 포함하고, 상기 소프트웨어 리셋후 상기 중앙 처리부 인덱싱 페이지의 이전 값과 현재 값이 차이가 없는 경우: 상기 중앙 처리부 인덱싱 페이지를 초기화하고 상기 임베디드 시스템을 하드웨어 리셋하는 단계를 포함하는 인덱싱 페이지를 이용한 데드록 방지 방법을 제공한다.The present invention also provides a deadlock prevention method using an indexing page in an embedded system including a microcomputer that receives a user input and converts the signal into an electrical signal, and a central processing unit that performs a calculation corresponding to the electrical signal received from the microcomputer. In response to an operation of an embedded system, storing the indexing page including parameters of state information of the embedded system as a micom indexing page and a central processing unit indexing page, respectively, corresponding to the microcomputer and the central processing unit; Comparing the page with the central processing unit indexing page to determine whether the embedded system is abnormal, and if it is determined that the embedded system is abnormal, resetting the embedded system by software; And after the previous value and the current value of the central processing unit indexing page of the embedded system are different from each other: updating the microcomputer indexing page and the central processing unit indexing page in response to an operation of the embedded system; It is determined whether the parameters of the microcomputer indexing page and the central processing unit indexing page are the same, and if they are the same, normalize the operation of the embedded system. If not, initialize the central processing unit indexing page and perform a software reset of the embedded system once again. And if there is no difference between a previous value and a current value of the CPU indexing page after the software reset: initializing the CPU indexing page and hardware resetting the embedded system. It provides protection deadlock method using the indexed page.

또한 본 발명은 사용자 입력을 수신하여 전기적 신호로 변환하는 마이컴과 상기 마이컴에서 수신된 전기적 신호에 대응하는 연산을 수행하는 중앙 처리부를 포함하는 임베디드 시스템에 있어서 인덱싱 페이지를 이용한 데드록 방지 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독가능한 기록 매체로서, 상기 임베디드 시스템의 동작에 대응하여 상기 임베디드 시스템의 상태 정보에 대한 파라미터를 포함하는 상기 인덱싱 페이지를 마이컴 인덱싱 페이지와 중앙 처리부 인덱싱 페이지로 각각 상기 마이컴과 상기 중앙 처리부에 대응하여 저장하는 기능과, 상기 마이컴 인덱싱 페이지와 상기 중앙 처리부 인덱싱 페이지의 파라미터가 동일하지 않은 경우 상기 임베디드 시스템의 소프트웨어 리셋 또는 하드웨어 리셋을 수행하는 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독가능한 기록 매체를 제공한다.The present invention also provides a deadlock prevention function using an indexing page in an embedded system including a microcomputer that receives a user input and converts the signal into an electrical signal, and a central processing unit that performs a calculation corresponding to the electrical signal received from the microcomputer. A computer-readable recording medium having a program recorded therein, the indexing page including parameters for state information of the embedded system in response to an operation of the embedded system, the micom indexing page and the central processing unit indexing page, respectively; A function of storing in response to a central processing unit and a function of performing a software reset or a hardware reset of the embedded system when the parameters of the microcomputer indexing page and the central processing unit indexing page are not the same. And a computer storing a program for Pointing provide a readable recording medium.

또한 본 발명은 사용자 입력을 수신하여 전기적 신호로 변환하는 마이컴과 상기 마이컴에서 수신된 전기적 신호에 대응하는 연산을 수행하는 중앙 처리부를 포함하는 임베디드 시스템에 있어서 인덱싱 페이지를 이용한 데드록 방지 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독가능한 기록 매체로서, 상기 임 베디드 시스템의 동작에 대응하여 상기 임베디드 시스템의 상태 정보에 대한 파라미터를 포함하는 상기 인덱싱 페이지를 마이컴 인덱싱 페이지와 중앙 처리부 인덱싱 페이지로 각각 상기 마이컴과 상기 중앙 처리부에 대응하여 저장하는 기능과, 상기 마이컴 인덱싱 페이지와 상기 중앙 처리부 인덱싱 페이지를 비교하여 상기 임베디드 시스템의 이상 여부를 판단하는 기능과, 상기 임베디드 시스템의 이상으로 판단하는 경우 상기 임베디드 시스템을 소프트웨어 리셋하는 기능과, 상기 소프트웨어 리셋후 상기 중앙 처리부 인덱싱 페이지의 이전 값과 현재 값이 차이가 없는 경우 상기 중앙 처리부 인덱싱 페이지를 초기화하고 상기 임베디드 시스템을 하드웨어 리셋하는 기능과, 상기 소프트웨어 리셋후 상기 임베디드 시스템의 상기 중앙 처리부 인덱싱 페이지의 이전 값과 현재 값이 차이가 있는 경우: 상기 임베디드 시스템의 동작에 대응하여 상기 마이컴 인덱싱 페이지와 상기 중앙 처리부 인덱싱 페이지를 각각 갱신하는 기능과, 상기 갱신된 상기 마이컴 인덱싱 페이지와 상기 중앙 처리부 인덱싱 페이지의 파라미터가 동일한지 판단하여 동일하면 상기 임베디드 시스템의 동작을 정상화하고 동일하지 않으면 상기 중앙 처리부 인덱싱 페이지를 초기화하고 상기 임베디드 시스템의 소프트웨어 리셋을 다시 한번 수행하는 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독가능한 기록 매체를 제공한다.The present invention also provides a deadlock prevention function using an indexing page in an embedded system including a microcomputer that receives a user input and converts the signal into an electrical signal, and a central processing unit that performs a calculation corresponding to the electrical signal received from the microcomputer. A computer-readable recording medium having a program recorded therein, the indexing page including parameters for state information of the embedded system in response to an operation of the embedded system, the microcom indexing page and the central processing unit indexing page respectively. And a function for storing in correspondence with the central processing unit, a function for comparing the microcomputer indexing page with the central processing unit indexing page, and determining whether the embedded system is abnormal or not. A function of software reset of an embedded system, a function of initializing the CPU indexing page and a hardware reset of the embedded system if there is no difference between a previous value and a current value of the CPU indexing page after the software reset; And when there is a difference between a previous value and a current value of the central processing unit indexing page of the embedded system: a function of updating the micom indexing page and the central processing unit indexing page, respectively, in response to an operation of the embedded system; It is determined whether the parameters of the microcomputer indexing page and the central processing unit indexing page are the same. If the same, the operation of the embedded system is normalized. Otherwise, the central processing unit indexing page is initialized. A computer readable recording medium having recorded thereon a program for realizing a function of performing a software reset of a system system is provided.

이하, 본 발명의 인덱싱 페이지를 이용한 데드록 방지 방법 및 이를 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독가능한 기록 매체를 첨부된 도면을 참조로 하여 단계별로 보다 구체적으로 설명한다.Hereinafter, a method for preventing deadlock using the indexing page of the present invention and a computer-readable recording medium recording a program for realizing the same will be described in more detail step by step with reference to the accompanying drawings.

도 2는 본 발명에 따른 인덱싱 페이지를 이용한 데드록 방지 방법의 흐름도 이다. 본 발명에 따른 인덱싱 페이지를 이용한 데드록 방지 방법은 도 1을 참조로 설명된 임베디드 실시간 운영 체제를 이용한 시스템을 참조로 하여 설명된다.2 is a flowchart illustrating a deadlock prevention method using an indexing page according to the present invention. The deadlock prevention method using the indexing page according to the present invention is described with reference to the system using the embedded real-time operating system described with reference to FIG.

우선 임베디드 시스템의 동작에 대응하여 임베디드 시스템의 상태 정보에 대한 파라미터를 포함하는 인덱싱 페이지를 각각 마이컴(220)과, 중앙 처리부(130)에 저장한다(S110). 마이컴(220)에 저장되는 인덱싱 페이지를 이하 마이컴 인덱싱 페이지, 중앙 처리부(130)에 저장되는 인덱싱 페이지를 이하 중앙 처리부 인덱싱 페이지라 지칭한다.First, in response to the operation of the embedded system, an indexing page including parameters for state information of the embedded system is stored in the microcomputer 220 and the central processing unit 130, respectively (S110). An indexing page stored in the microcomputer 220 will be referred to as a microcomputer indexing page and an indexing page stored in the central processing unit 130 hereinafter referred to as a central processing unit indexing page.

인덱싱 페이지는 예컨대 페이지 번호, 현재/이전/이후 상태 정보, 깊이(depth)/폭(width), 소프트웨어 리셋 또는 하드웨어 리셋 등의 파라미터를 포함하여 임베디드 시스템의 상태를 알 수 있는 데이터로서, 이러한 인덱싱 페이지 파라미터에 대한 상세한 설명은 후술한다.Indexing pages are data that can tell the status of the embedded system, including parameters such as page number, current / previous / post-state information, depth / width, software reset, or hardware reset. Detailed description of the parameters will be described later.

또한 임베디드 시스템의 동작은 예컨대 사용자의 리모컨 입력 등에 처리되는 연산 또는 시스템 내부 연산 등을 의미하며 이러한 동작에 따른 임베디드 시스템 상태의 변경은 각각 마이컴 인덱싱 페이지 및 중앙 처리부 인덱싱 페이지에 반영되어 갱신된다.In addition, the operation of the embedded system may mean, for example, an operation processed on a user's remote control input or an internal system operation, and the change of the embedded system state according to the operation is reflected and updated in the microcomputer indexing page and the central processing unit indexing page, respectively.

이러한 마이컴 인덱싱 페이지와 중앙 처리부 인덱싱 페이지는 시스템의 오동작이나 데드락 등의 특이 상황이 아닌 경우 동일한 값을 가진다.The microcomputer indexing page and the central processing unit indexing page have the same value unless there is an unusual situation such as a malfunction or deadlock of the system.

이후 마이컴 인덱싱 페이지와 중앙 처리부 인덱싱 페이지를 비교하여 임베디드 시스템의 이상 여부를 판단한다(S120).Thereafter, the microcomputer indexing page and the central processing unit indexing page are compared to determine whether the embedded system is abnormal (S120).

이 경우 임베디드 시스템의 이상으로 판단하는 경우 임베디드 시스템을 소프 트웨어 리셋한다(S130). In this case, if it is determined that the embedded system is abnormal, the software is reset (S130).

일반적으로 시스템의 리셋으 소프트웨어 리셋 또는 하드웨어 리셋을 통하여 수행되지만, 하드웨더 리셋은 시스템 전체를 리셋하며 전원 온(on)/오프(off) 및 시스템 초기 재가동 수준의 리셋을 수행하므로 시스템 이상으로 판단시 우선 소프트웨어 리셋을 수행하고 소프트웨어 리셋으로 데드락을 해결하지 못하는 경우에만 하드웨어 리셋이 수행되는 것이 바람직하다.Generally, system reset is done through software reset or hardware reset, but hardware reset resets the whole system and performs power on / off and system initial restart level reset. It is desirable to perform a hardware reset only if you perform a software reset first and cannot resolve the deadlock with the software reset.

소프트웨어 리셋을 수행한 후 중앙 처리부 인덱싱 페이지의 이전 값과 현재 값을 비교한다(S140). After performing a software reset, the previous value of the central processing unit indexing page is compared with the current value (S140).

이러한 비교는 소프트웨어 리셋을 통하여 시스템 데드락 또는 오류가 해결되는 경우라면 중앙 처리부 인덱싱 페이지의 값의 변화가 있으므로 이러한 변화를 조사하면 오류 해결 여부를 알 수 있기 때문이다.This comparison is because if the software deadlock or error is resolved through a software reset, there is a change in the value of the central processing unit indexing page.

이 경우 소프트웨어 리셋 전과 후의 중앙 처리부 인덱싱 페이지의 값의 변화가 없는 경우라면 소프트웨어 리셋을 통하여 시스템 오류 또는 데드락이 해소되지 못한 상황이다. 따라서 중앙 처리부 인덱싱 페이지를 초기화하고 임베디드 시스템의 하드웨어 리셋을 수행한다(S150).In this case, if there is no change in the value of the central processing unit indexing page before and after the software reset, the system error or deadlock cannot be solved through the software reset. Therefore, the central processing unit indexing page is initialized and a hardware reset of the embedded system is performed (S150).

또한 소프트웨어 리셋 전과 후의 중앙 처리부 인덱싱 페이지의 값의 변화가 있는 경우라면, 즉 임베디드 시스템의 중앙 처리부 인덱싱 페이지의 소프트웨어 리셋 이전 값과 현재 값이 차이가 있는 경우에는, 예컨대 사용자의 입력과 같은 임베디드 시스템의 동작에 대응하여 마이컴 인덱싱 페이지와 중앙 처리부 인덱싱 페이지를 각각 갱신한다(S160). In addition, if there is a change in the value of the central processing unit indexing page before and after the software reset, that is, when there is a difference between the current value of the software reset and the current value of the central processing unit indexing page of the embedded system, In response to the operation, the microcomputer indexing page and the central processing unit indexing page are updated (S160).

이후 단계 S160에서 갱신된 마이컴 인덱싱 페이지와 중앙 처리부 인덱싱 페이지의 파라미터가 동일한지를 판단한다(S170). Thereafter, it is determined whether the parameters of the updated microcomputer indexing page and the central processing unit indexing page are the same (S170).

이 경우 갱신된 마이컴 인덱싱 페이지와 중앙 처리부 인덱싱 페이지의 파라미터가 동일하다면 임베디드 시스템의 동작 오류 또는 데드락이 완전히 해소된 것으로 판단한다(S190). 이 경우 중앙 처리부(130)에서 마이컴(220)으로 임베디드 시스템이 완전히 정상화되었다는 승인 응답(Ack. response)메시지를 전송할 수 있다.In this case, if the updated parameters of the microcomputer indexing page and the central processing unit indexing page are the same, it is determined that an operation error or a deadlock of the embedded system is completely eliminated (S190). In this case, the central processing unit 130 may transmit an acknowledgment (Ack. Response) message that the embedded system is completely normalized to the microcomputer 220.

만약 동일한 경우라면 중앙 처리 모듈의 동작이 완전히 정상화된 것으로서 중앙처리 모듈에서 마이컴으로 확인 응답을 전송하고, 이후 데드락 상태에서 벗어나 중앙 처리 모듈에서 시스템 제어를 수행한다.If the same case, the operation of the central processing module is completely normalized, and the acknowledgment is transmitted from the central processing module to the microcomputer, and then the system processing is performed from the central processing module out of the deadlock state.

만약 동일하지 않다면, 즉 마이컴 인덱싱 페이지의 경우 사용자 입력에 의해서 갱신되지만 시스템 오류 등으로 인하여 중앙 처리부 인덱싱 페이지가 갱신되지 않는 경우에는 .완전한 정상화가 되지 않은 것이므로 중앙 처리부 인덱싱 페이지를 초기화하고 임베디드 시스템의 소프트웨어 리셋을 다시 한번 수행한다(S180).If it is not the same, that is, if the microcom indexing page is updated by user input but the central processing unit indexing page is not updated due to a system error, etc., it is not fully normalized. Therefore, the central processing unit indexing page is initialized and the software of the embedded system is initialized. Reset is performed once again (S180).

이와 같이 마이컴(220)과 중앙 처리부(130)에 각각 기록되어 시스템 데드락의 방지를 위해서 비교되는 마이컴 인덱싱 페이지 및 중앙 처리부 인덱싱 페이지는 페이지 번호, 현재/이전/이후 상태 정보, 깊이(depth)/폭(width), 소프트웨어 리셋 또는 하드웨어 리셋 등의 파라미터를 포함할 수 있다. As described above, the microcomputer indexing page and the central processing unit indexing page, which are recorded in the microcomputer 220 and the central processing unit 130 and compared to prevent system deadlock, include page numbers, current / previous / post-state state information, depth / width, and the like. (width), software reset or hardware reset and may include parameters.

페이지 번호는 예컨대 이전 페이지(previous page)의 경우 0으로 현재 페이지인 경우 1로 설정할 수 있다. 즉 인덱싱 페이지는 현재값과 이전값을 저장할 수 있으며, 소프트웨어 리셋 실행후 페이지 번호가 0인 소프트웨어 리셋 이전의 인덱 싱 페이지의 파라미터들과 페이지 번호가 1인 현재의 인덱싱 페이지 파라미터들을 비교하여 소프트웨어 리셋을 통하여 시스템 데드락 등의 시스템 오류가 해소되었는지를 판단할 수 있도록 구성한다.For example, the page number may be set to 0 for a previous page and 1 for a current page. That is, the indexing page can store the current value and the previous value.After executing the software reset, the software reset is performed by comparing the parameters of the indexing page before the software reset with the page number 0 and the current indexing page parameters with the page number 1. Through this configuration, it is possible to determine whether system error such as system deadlock has been solved.

이러한 페이지 번호를 기초로 한 이전 및 이후 페이지 파라미터 비교를 통하여 소프트웨어 리셋 또는 하드웨어 리셋이 수행되며, 이에 따라 중앙 처리부(130)는 인터럽트를 발생시키거나 시스템 변수를 변경하여 시스템 재가동을 수행한다.The software reset or hardware reset is performed by comparing the previous and subsequent page parameters based on the page number. Accordingly, the central processing unit 130 generates an interrupt or changes a system variable to perform system restart.

현재/이전/이후 상태 정보는 인덱싱 페이지의 현재/이전/이후 상태 정보를 미리 설정된 코드에 의해서 검색할 수 있는 정보로서, 이전에 수행해온 메뉴들, 현재 상태에서 제어할 수 있는 메뉴들, 다음에 진행 가능한 메뉴들에 대한 검색 또는 설정 또는 비교를 수행할 수 있는 정보이다.The current / previous / post state information is information that can retrieve the current / previous / post state information of the indexing page by a preset code. The previously executed menus, the menus that can be controlled in the current state, and the following Information for performing a search or setting or comparison of the menus that can be processed.

깊이/폭은 하부 메뉴와 수평 메뉴에 대한 정보로서, 하부(즉 종속된) 메뉴로 들어갈 수록 깊이 값이 증가하며, 수평적으로 같은 레벨에 있는 메뉴의 경우 첫 번째 메뉴가 0, 두 번째 메뉴가 1 등의 방식으로 메뉴의 상태를 매핑하여 사용할 수 있다.Depth / width is information about submenus and horizontal menus. The depth value increases as you enter the submenu (that is, dependent) .For menus on the same level horizontally, the first menu is 0 and the second menu is 1 can be used to map the state of the menu.

도 3은 본 발명에 따른 인덱싱 페이지를 이용한 데드록 방지 방법에 있어서 깊이/폭 파라미터의 설정 예를 나타내는 도면이다.3 is a diagram illustrating an example of setting a depth / width parameter in a method for preventing deadlock using an indexing page according to the present invention.

도시된 메뉴 구조를 포함하는 인덱싱 페이지의 경우, 깊이/폭 파라미터는 메인 메뉴와 하위 메뉴에 따라서 각각 설정된다. 이러한 깊이/폭 파라미터를 마이컴 인덱싱 페이지와 중앙 처리부 인덱싱 페이지에서 각각 비교하여 시스템 동작의 이상 여부, 예컨대 데드락 상태를 쉽게 판단할 수 있다.In the case of the indexing page including the illustrated menu structure, the depth / width parameter is set according to the main menu and the submenu, respectively. The depth / width parameters may be compared in the microcomputer indexing page and the central processing unit indexing page, respectively, to easily determine whether a system operation is abnormal, such as a deadlock state.

소프트웨어 리셋 또는 하드웨어 리셋 정보는 초기화된 후 또는 리셋이 필요하지 않을 경우 0 값을 가지고, 시스템이 데드락을 감지하는 경우 우선 소프트웨어 적으로 리셋을 수행할 수 있도록 소프트웨어 리셋 값을 1로 설정한다. The software reset or hardware reset information has a value of 0 after initialization or when no reset is required. If the system detects a deadlock, the software reset value is set to 1 so that the software can perform a reset.

이러한 소프트웨어 리셋 값의 설정은 이후 인터럽트를 발생하거나 마이컴(220)으로 리셋 신호를 전송할 수 있다. 또는 시스템 변수로 이러한 소프트웨어 리셋 또는 하드웨어 리셋 정보를 모니터링하도록 시스템 프로그램을 작성하여, 이 시스템 변수가 데드락을 감지하는 경우, 소프트웨어 리셋 또는 하드웨어 리셋 정보가 1로 설정되는 경우에는 시스템에 오동작이 있는 것으로 판단하여 리셋 동작을 수행하도록 구성할 수 있다. The setting of the software reset value may then generate an interrupt or transmit a reset signal to the microcomputer 220. Or write a system program to monitor this software reset or hardware reset information as a system variable, and if the system variable detects a deadlock, determine that the system has malfunctioned if the software reset or hardware reset information is set to 1. Can be configured to perform a reset operation.

소프트웨어 리셋을 수행한 후 시스템이 정상적으로 수행되지 못한 것을 감지하는 경우에는 하드웨어 리셋 정보를 1로 설정하고 하드웨어 리셋을 수행한다.If it detects that the system did not operate normally after performing software reset, hardware reset information is set to 1 and hardware reset is performed.

이와 같은 소프트웨어 리셋 또는 하드웨어 리셋 정보는 임베디드 시스템의 운영체제 등에서 소프트웨어 리셋 또는 하드웨어 리셋 정보가 1로 설정되는 경우 해당 리셋을 수행하도록 구성하기 위해서 포함될 수 있다.Such software reset or hardware reset information may be included to configure the software reset or hardware reset information to be performed when the software reset or hardware reset information is set to 1 in an operating system of an embedded system.

이와 같이 본 발명에 따른 인덱싱 페이지를 이용한 데드록 방지 방법은 인덱싱 페이지를 중앙 처리부와 마이컴에서 동시에 저장하고 있다가 시스템 오류 등이 생겨서 중앙 처리부의 인덱싱 페이지와 마이컴의 인덱싱 페이지가 일치하지 않는 경우 소프트웨어 리셋 또는 하드웨어 리셋을 수행할 수 있도록 구성된다. 따라서 종래의 임베디드 시스템에서 발생하는 시스템 데드락이 발생하는 경우 시스템 데드락이 계속 유지되지 않고 본 발명에 따른 인덱싱 페이지를 이용한 데드록 방지 방 법에 따라서 소프트웨어 리셋 또는 하드웨어 리셋을 통하여 해소될 수 있다. As described above, the deadlock prevention method using the indexing page according to the present invention stores the indexing page in the central processing unit and the microcomputer at the same time, but when the indexing page of the central processing unit and the indexing page of the microcomputer do not match due to a system error. Or configured to perform a hardware reset. Therefore, when a system deadlock occurs in a conventional embedded system, the system deadlock may not be maintained and may be solved through a software reset or a hardware reset according to a deadlock prevention method using an indexing page according to the present invention.

또한 현재/이전/이후 상태 정보를 통하여 과거 및 현재 상태의 메뉴 내비게이션(navigation) 상황과 앞으로 진행될 수 있는 메뉴의 예상 위치를 알 수 있다. 또한 깊이/폭 정보를 통하여 메뉴의 내비게이션 맵(map) 상에서의 위치 역시 쉽게 확인할 수 있다.In addition, the current / previous / post-state information can be used to know the menu navigation situation of the past and the current state, and the expected position of the menu that can proceed in the future. Depth / width information also makes it easy to determine the location of the menu on the navigation map.

또한 본 발명은 인덱싱 페이지를 이용한 데드록 방지 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독가능한 기록 매체를 제공한다.The present invention also provides a computer-readable recording medium having recorded thereon a program for realizing a deadlock prevention method using an indexing page.

그러나 본 발명에 따른 기록 매체에 대한 설명은 본 발명에 따른 인덱싱 페이지를 이용한 데드록 방지 방법과 중복되므로 생략한다.However, the description of the recording medium according to the present invention is omitted because it overlaps with the deadlock prevention method using the indexing page according to the present invention.

비록 본 발명이 구성이 구체적으로 설명되었지만 이는 단지 본 발명을 예시하기 위한 것이며, 본 발명의 보호 범위가 이들에 의해 제한되는 것은 아니며, 본 발명의 보호 범위는 청구범위의 기재를 통하여 정하여진다.Although the present invention has been described in detail, this is for illustrative purposes only, and the protection scope of the present invention is not limited thereto, and the protection scope of the present invention is defined through the description of the claims.

이상 설명한 바와 같이, 본 발명에 따르면 임베디드 시스템에서 중앙 처리부와 마이컴 각각에서 인덱싱 페이지를 저장하고 이의 비교를 통하여 임베디드 시스템의 데드락 발생 여부를 확인할 수 있으며 데드락 발생시 소프트웨어 리셋 또는 하드웨어 리셋을 통하여 데드락을 해소할 수 있으며 또한 별도의 추가 구성없이 각 중앙 처리부와 마이컴의 메모리 등을 이용하여 구현이 가능하므로 기존의 시스템 자원에 부담을 주지 않으면서도 적용이 가능하다.As described above, according to the present invention, the indexing page is stored in each of the central processing unit and the microcomputer in the embedded system, and the deadlock of the embedded system can be checked through the comparison and the deadlock can be solved through software reset or hardware reset. In addition, since it can be implemented using each central processing unit and microcomputer's memory without additional configuration, it can be applied without burdening existing system resources.

Claims (12)

삭제delete 사용자 입력을 수신하여 전기적 신호로 변환하는 마이컴과 상기 마이컴에서 수신된 전기적 신호에 대응하는 연산을 수행하는 중앙 처리부를 포함하는 임베디드 시스템에 있어서 인덱싱 페이지를 이용한 데드록 방지 방법으로서,A method for preventing deadlock using an indexing page in an embedded system including a microcomputer that receives a user input and converts the signal into an electrical signal, and a central processor that performs a calculation corresponding to the electrical signal received by the microcomputer, 상기 임베디드 시스템의 동작에 대응하여 상기 임베디드 시스템의 상태 정보에 대한 파라미터를 포함하는 상기 인덱싱 페이지를 마이컴 인덱싱 페이지와 중앙 처리부 인덱싱 페이지로 각각 상기 마이컴과 상기 중앙 처리부에 대응하여 저장하는 단계와,Storing the indexing page including parameters for the state information of the embedded system in response to the operation of the embedded system as a micom indexing page and a central processing unit indexing page, respectively, corresponding to the microcomputer and the central processing unit; 상기 마이컴 인덱싱 페이지와 상기 중앙 처리부 인덱싱 페이지를 비교하여 상기 임베디드 시스템의 이상 여부를 판단하는 단계와,Comparing the microcomputer indexing page and the central processing unit indexing page to determine whether the embedded system is abnormal; 상기 임베디드 시스템의 이상으로 판단하는 경우 상기 임베디드 시스템을 소프트웨어 리셋하는 단계와,Resetting the embedded system if it is determined that the embedded system is abnormal; 상기 소프트웨어 리셋후 상기 중앙 처리부 인덱싱 페이지의 이전 값과 현재 값이 차이가 없는 경우 상기 중앙 처리부 인덱싱 페이지를 초기화하고 상기 임베디드 시스템을 하드웨어 리셋하는 단계를 포함하고,Initializing the CPU indexing page and hardware resetting the embedded system when there is no difference between a previous value and a current value of the CPU indexing page after the software reset, 상기 소프트웨어 리셋후 상기 임베디드 시스템의 상기 중앙 처리부 인덱싱 페이지의 이전 값과 현재 값이 차이가 있는 경우:If there is a difference between a previous value and a current value of the central processing unit indexing page of the embedded system after the software reset: 상기 임베디드 시스템의 동작에 대응하여 상기 마이컴 인덱싱 페이지와 상기 중앙 처리부 인덱싱 페이지를 각각 갱신하는 단계와, Updating the microcomputer indexing page and the central processing unit indexing page in response to an operation of the embedded system; 상기 갱신된 상기 마이컴 인덱싱 페이지와 상기 중앙 처리부 인덱싱 페이지의 파라미터가 동일한지 판단하여 동일하면 상기 임베디드 시스템의 동작을 정상화하고 동일하지 않으면 상기 중앙 처리부 인덱싱 페이지를 초기화하고 상기 임베디드 시스템의 소프트웨어 리셋을 다시 한번 수행하는 단계It is determined whether the parameters of the updated microcomputer indexing page and the central processing unit indexing page are the same. If the same, the operation of the embedded system is normalized. Otherwise, the central processing unit indexing page is initialized and the software reset of the embedded system is performed again. Steps to perform 를 포함하는 인덱싱 페이지를 이용한 데드록 방지 방법.Deadlock prevention method using an indexing page comprising a. 제2항에 있어서,The method of claim 2, 상기 인덱싱 페이지는,The indexing page, 상기 소프트웨어 리셋 또는 상기 하드웨어 리셋 상태를 저장하는 파라미터를 포함하는 것인 인덱싱 페이지를 이용한 데드록 방지 방법.And a parameter for storing the software reset or hardware reset state. 제2항에 있어서,The method of claim 2, 상기 인덱싱 페이지는,The indexing page, 이전 페이지와 현재 페이지를 식별할 수 있는 페이지 번호 파라미터를 포함하며,Contains a page number parameter that identifies the previous page and the current page. 상기 페이지 번호 파라미터를 기초로 상기 소프트웨어 리셋후 상기 임베디드 시스템의 상기 중앙 처리부 인덱싱 페이지의 이전 값과 현재 값을 비교하는 것인 인덱싱 페이지를 이용한 데드록 방지 방법.And comparing a previous value and a current value of the central processing unit indexing page of the embedded system after the software reset based on the page number parameter. 제2항에 있어서,The method of claim 2, 상기 인덱싱 페이지는,The indexing page, 상기 임베디드 시스템이 이전에 수행해온 메뉴들, 현재 상태에서 제어할 수 있는 메뉴들, 다음에 진행 가능한 메뉴들에 대한 검색 또는 설정 또는 비교를 수행할 수 있는 현재/이전/이후 상태 정보 파라미터를 포함하는 것인 인덱싱 페이지를 이용한 데드록 방지 방법.Menus that have been previously performed by the embedded system, menus that can be controlled in the current state, and current / previous / post-state state information parameters that can perform a search or setting or comparison of menus that can proceed next. Deadlock prevention method using the indexing page. 제2항에 있어서,The method of claim 2, 상기 인덱싱 페이지는 상기 임베디드 시스템의 메뉴 정보에 대한 깊이/폭 파라미터를 포함하는 것인 인덱싱 페이지를 이용한 데드록 방지 방법.And said indexing page includes a depth / width parameter for menu information of said embedded system. 삭제delete 사용자 입력을 수신하여 전기적 신호로 변환하는 마이컴과 상기 마이컴에서 수신된 전기적 신호에 대응하는 연산을 수행하는 중앙 처리부를 포함하는 임베디드 시스템에 있어서 인덱싱 페이지를 이용한 데드록 방지 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독가능한 기록 매체로서,A program for realizing a deadlock prevention function using an indexing page in an embedded system including a microcomputer that receives a user input and converts the signal into an electrical signal, and a central processing unit that performs a calculation corresponding to the electrical signal received by the microcomputer. A computer-readable recording medium, 상기 임베디드 시스템의 동작에 대응하여 상기 임베디드 시스템의 상태 정보에 대한 파라미터를 포함하는 상기 인덱싱 페이지를 마이컴 인덱싱 페이지와 중 앙 처리부 인덱싱 페이지로 각각 상기 마이컴과 상기 중앙 처리부에 대응하여 저장하는 기능과,A function of storing the indexing page including parameters for the state information of the embedded system in response to the operation of the embedded system as a micom indexing page and a central processing unit indexing page respectively corresponding to the microcomputer and the central processing unit; 상기 마이컴 인덱싱 페이지와 상기 중앙 처리부 인덱싱 페이지를 비교하여 상기 임베디드 시스템의 이상 여부를 판단하는 기능과,Comparing the microcomputer indexing page and the central processing unit indexing page to determine whether the embedded system is abnormal; 상기 임베디드 시스템의 이상으로 판단하는 경우 상기 임베디드 시스템을 소프트웨어 리셋하는 기능과,Software reset of the embedded system when it is determined that the embedded system is abnormal; 상기 소프트웨어 리셋후 상기 중앙 처리부 인덱싱 페이지의 이전 값과 현재 값이 차이가 없는 경우 상기 중앙 처리부 인덱싱 페이지를 초기화하고 상기 임베디드 시스템을 하드웨어 리셋하는 기능과,Initializing the CPU indexing page and hardware-resetting the embedded system when there is no difference between the previous value and the current value of the CPU indexing page after the software reset; 상기 소프트웨어 리셋후 상기 임베디드 시스템의 상기 중앙 처리부 인덱싱 페이지의 이전 값과 현재 값이 차이가 있는 경우:If there is a difference between a previous value and a current value of the central processing unit indexing page of the embedded system after the software reset: 상기 임베디드 시스템의 동작에 대응하여 상기 마이컴 인덱싱 페이지와 상기 중앙 처리부 인덱싱 페이지를 각각 갱신하는 기능과, Updating the microcomputer indexing page and the central processing unit indexing page in response to an operation of the embedded system; 상기 갱신된 상기 마이컴 인덱싱 페이지와 상기 중앙 처리부 인덱싱 페이지의 파라미터가 동일한지 판단하여 동일하면 상기 임베디드 시스템의 동작을 정상화하고 동일하지 않으면 상기 중앙 처리부 인덱싱 페이지를 초기화하고 상기 임베디드 시스템의 소프트웨어 리셋을 다시 한번 수행하는 기능 It is determined whether the parameters of the updated microcomputer indexing page and the central processing unit indexing page are the same. If the same, the operation of the embedded system is normalized. Otherwise, the central processing unit indexing page is initialized and the software reset of the embedded system is performed again. Function to perform 을 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독가능한 기록 매체.A computer-readable recording medium having recorded thereon a program for realizing this. 제8항에 있어서,The method of claim 8, 상기 인덱싱 페이지는,The indexing page, 상기 소프트웨어 리셋 또는 상기 하드웨어 리셋 상태를 저장하는 파라미터를 포함하는 것인 컴퓨터로 판독가능한 기록 매체.And a parameter for storing the software reset or hardware reset state. 제8항에 있어서,The method of claim 8, 상기 인덱싱 페이지는,The indexing page, 이전 페이지와 현재 페이지를 식별할 수 있는 페이지 번호 파라미터를 포함하며,Contains a page number parameter that identifies the previous page and the current page. 상기 페이지 번호 파라미터를 기초로 상기 소프트웨어 리셋후 상기 임베디드 시스템의 상기 중앙 처리부 인덱싱 페이지의 이전 값과 현재 값을 비교하는 것인 컴퓨터로 판독가능한 기록 매체.And compare a current value with a previous value of the central processing unit indexing page of the embedded system after the software reset based on the page number parameter. 제8항에 있어서,The method of claim 8, 상기 인덱싱 페이지는,The indexing page, 상기 임베디드 시스템이 이전에 수행해온 메뉴들, 현재 상태에서 제어할 수 있는 메뉴들, 다음에 진행 가능한 메뉴들에 대한 검색 또는 설정 또는 비교를 수행할 수 있는 현재/이전/이후 상태 정보 파라미터를 포함하는 것인 컴퓨터로 판독가능한 기록 매체.Menus that have been previously performed by the embedded system, menus that can be controlled in the current state, and current / previous / post-state state information parameters that can perform a search or setting or comparison of menus that can proceed next. Computer-readable recording medium. 제8항에 있어서,The method of claim 8, 상기 인덱싱 페이지는 상기 임베디드 시스템의 메뉴 정보에 대한 깊이/폭 파라미터를 포함하는 것인 컴퓨터로 판독가능한 기록 매체.And the indexing page includes a depth / width parameter for menu information of the embedded system.
KR1020050129785A 2005-12-26 2005-12-26 Method of preventing dead-lock using indexing page and computer-readable medium having thereon program performing function embodying the same KR100757263B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050129785A KR100757263B1 (en) 2005-12-26 2005-12-26 Method of preventing dead-lock using indexing page and computer-readable medium having thereon program performing function embodying the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050129785A KR100757263B1 (en) 2005-12-26 2005-12-26 Method of preventing dead-lock using indexing page and computer-readable medium having thereon program performing function embodying the same

Publications (2)

Publication Number Publication Date
KR20070068068A KR20070068068A (en) 2007-06-29
KR100757263B1 true KR100757263B1 (en) 2007-09-12

Family

ID=38366566

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050129785A KR100757263B1 (en) 2005-12-26 2005-12-26 Method of preventing dead-lock using indexing page and computer-readable medium having thereon program performing function embodying the same

Country Status (1)

Country Link
KR (1) KR100757263B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107305507A (en) * 2016-04-25 2017-10-31 北京京东尚科信息技术有限公司 Deadlock control method and device

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0512085A (en) * 1991-07-03 1993-01-22 Nec Corp Non-sort index access mechanism
KR0154705B1 (en) * 1995-09-20 1998-12-15 김광호 System hindrance diagnosis and restoration device and method thereof
US6944615B2 (en) 2001-06-28 2005-09-13 International Business Machines Corporation System and method for avoiding deadlock situations due to pseudo-deleted entries

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0512085A (en) * 1991-07-03 1993-01-22 Nec Corp Non-sort index access mechanism
KR0154705B1 (en) * 1995-09-20 1998-12-15 김광호 System hindrance diagnosis and restoration device and method thereof
US6944615B2 (en) 2001-06-28 2005-09-13 International Business Machines Corporation System and method for avoiding deadlock situations due to pseudo-deleted entries

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107305507A (en) * 2016-04-25 2017-10-31 北京京东尚科信息技术有限公司 Deadlock control method and device
CN107305507B (en) * 2016-04-25 2020-05-01 北京京东尚科信息技术有限公司 Deadlock control method and device

Also Published As

Publication number Publication date
KR20070068068A (en) 2007-06-29

Similar Documents

Publication Publication Date Title
US7840796B2 (en) Booting to a recovery/maintenance environment
US20070005951A1 (en) System and method for secure O.S. boot from password-protected HDD
US9846616B2 (en) Boot recovery system
US8291205B2 (en) Method for managing the reset of a data processor
US9946600B2 (en) Method of detecting power reset of a server, a baseboard management controller, and a server
CN110908838B (en) Data processing method and device, electronic equipment and storage medium
US20070174704A1 (en) Computer program automatic recovery activation control method and system
US8291503B2 (en) Preloading modules for performance improvements
US11316694B2 (en) Cryptographic hardware watchdog
US20140033234A1 (en) Replacement of inbox driver with third party driver
JP2008530696A (en) System and method for effectively implementing immunity mode in electronic device
KR100757263B1 (en) Method of preventing dead-lock using indexing page and computer-readable medium having thereon program performing function embodying the same
US7707638B2 (en) Autonomous software integrity checker
US20100077465A1 (en) Key protecting method and a computing apparatus
CN107168776B (en) Event statistical method, device, equipment and storage medium
US7975029B2 (en) Terminal equipment
KR101100894B1 (en) error detection and recovery method of embedded System
JPH07182170A (en) Microprocessor
CN111734221B (en) Well lid unlocking method, device, equipment, storage medium and system
CN111433738A (en) Controller event queue
CN113672448A (en) BootLoader starting process monitoring method, device and storage medium
CN102541673A (en) Security processing method and circuit for central processing unit (CPU) fetch instruction abnormity
US20080244255A1 (en) Method for not resetting memory while booting computer through hardware booting button thereof
CN108334359B (en) Server control method, system, equipment and computer storage medium
CN113741875B (en) Mimicry program execution device, mimicry program execution method, electronic equipment and storage medium

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
LAPS Lapse due to unpaid annual fee