합병정렬은 mergesort(머지소트)라고도 불리우며 O(nlogn)의 복잡도를 가지는 정렬알고리즘이다. 합병정렬 또한 앞서 살펴본 분할정복법을 사용한다. 정렬은 해당 아이템의 수가 많은 수록 비교 및 삽입 연산이 많이 발생하게 된다. 따라서 그 연산을 최소화하기 위하여 정렬하고자 하는 해당 배열을 충분히 분할한 후 거꾸로 합병하면서 정렬을 하여 최종적으로 전체 배열의 정렬을 하는 방식이다.

합병정렬은 다음과 같은 절차로 진행된다.

배열을 2개 이상의 배열로 분할 할 수 있는데 n개의 배열로 분할하게 되면 n-원 합병정렬이 된다.

다음은 재귀적 방법을 이용하여 합병정렬을 구현한 것이다. 재귀적 함수에는 반드시 종료조건이 존재해야 한다. 종료조건은 배열의 크기가 1에 도달하는 경우가 되고, 바로 그 시점부터 합병이 시작된다.

위 구현된 합병정렬을 살펴보면 알겠지만 합병정렬을 수행하기 위해 입력된 배열 이외의 추가적인 배열(Ldiv, Rdiv)가 사용되는 것을 알 수 있다. 따라서 mergeSort 함수가 수행될 때 마다 배열들이 추가적으로 할당된다.

최상위의 두 배열의 아이템 개수는 n개이다. 처음 재귀호출을 하게 되면 이는 n/2개가 되고, 다음에는 n/4개가 된다. 평균적으로 재귀 호출시 두 배열의 아이템 개수는 바로 전 아이템 개수 합의 반이 된다. 따라서 추가적으로 만들어지는 배열아이템의 총 수는 n(1 + 1/2 + 1/4 + ... ) = 2n 이 된다.

위의 예제가 분할정복법(Divide-and-Conquer)를 설명하기에는 적합할지 모르지만 메모리 사용에서는 상당히 비 효율적이다. 따라서 제자리정렬(in-place sort)로 다시 구현해 보자. 제자리정렬은 입력을 저장하는 데 필요한 장소 이외의 추가적인 저장장소를 사용하지 않는 정렬 알고리즘이다.

다음은 제자리 정렬로 구현한 합병정렬이다.

삽입정렬은 이름에서 알 수 있듯이 삽입을 통해 정렬을 완성하는 알고리즘이다. 삽입정렬은 모든 데이터를 앞에서부터 차례로 비교 하여 자신의 위치에 삽입을 통해 정렬을 수행한다. 배열이 길어질수록 효율이 떨어지지만 구현이 간단하다는 장점이 있다.

삽입정렬의 과정을 살펴보면 다음과 같다.

다음은 삽입정렬을 구현한 예이다.

삽입정렬 또한 비교연산을 상수로 보고 주어진 데이터가 정렬되어 있지 않다고 보면 O(n²)의 시간복잡도를 가진다. 삽입정렬의 특징은 시간복잡도가 입력 자료의 구성에 따라 달라진다는 사실이다. 입력 자료가 정렬되어 있으면 있을 수록 빨라진다. 따라서, 같은 시간복잡도를 가지는 선택정렬이나 버블정렬보다 효율이 높다.

삽입정렬은 또한 안정한 정렬방법이며 제자리 정렬(in-place sort)이다. 안정한 정렬이라는 것은 같은 값일 경우 상대적 위치가 바뀌지 않는 경우이다. 제자리 정렬은 정렬을 위해서 주어진 자료 공간 이외의 공간을 사용하지 않고 정렬하는 것을 말한다.


Reference : http://ko.wikipedia.org/
                 Data Structures in C, 생능출판사

출처 : http://proneer.tistory.com/entry/Sort-삽입-정렬Insertion-Sort

가을에 띄운 편지 - 김종성 목사님

사도 바울 -> 자신의 영적 아들인 디모데에게 편지를 보냄.

사도 바울 -> 디모데에게 에베소 교회를 맡김.

빌립보서 2:22 - 디모데가 바울을 아버지처럼 여김.
누가복음 8:21 - 하나님의 말씀을 행하는 사람이 자신의 가족이다.

임베디드 시스템과 임베디드 OS

임베디드 리눅스, 윈도우 CE, 팜 OS 등 모빌 디바이스 시장이 꾸준한 성장세를 유지하면서 디벨로퍼들의 관심을 끌고 있다. 모빌 컴퓨팅 장비와 솔루션들이 기업 생산성 향상을 위한 주요 도구로 자리잡아 가면서 21세기 주요 화두로 등장한 임베디드 프로그래밍의 주가 또한 동반 상승하고 있는 추세다. 특집 1부에서는 임베디드 시스템의 정의와 발전, 그리고 임베디드 시스템에서 사용되는 각종 OS에 대해 살펴본다.

현재 컴퓨터 프로그래밍에 관련된 일을 하고 있거나 배우고 있는 이들의 일반적인 관심사는 화려한 그래픽 유저 인터페이스 환경에서 기교를 발휘해 프로그래밍을 하는 것이 아닐까 한다. 많은 사람들이 마이크로소프트 윈도우 환경에서 MFC와 같은 라이브러리를 구현하는 것이 사실이다. 하지만 컴퓨터 프로그래밍에는 PC 환경에서 구현하는 프로그래밍 외에 임베디드 시스템에서 구현하는 프로그래밍도 있다. 임베디드 시스템은 PC 환경과 공통적인 부분도 있으나 다른 점이 상당수 존재하므로 임베디드 시스템에서의 프로그래밍도 PC 환경에서의 프로그래밍과 다른 점이 많다. 이 글에서는 임베디드 시스템의 정의와 발전, 그리고 임베디드 시스템에서 사용되는 각종 OS에 대해서 알아본다. 먼저 임베디드 시스템의 정의와 발전되어 온 과정을 살펴보기로 한다.

임베디드 시스템의 정의

전기, 전자, 컴퓨터 기술들이 발달하면서 이들 기술을 이용한 다양한 기기들이 우리의 생활 주변에 들어오게 되었다. PC를 제외하더라도 일상 생활에서 사용되고 있는 TV, 냉장고, 세탁기, 전자레인지 같은 전자 가전제품 뿐만 아니라 우리가 가지고 다니는 핸드폰, PDA, 그리고 사이버 아파트의 홈 관리 시스템, 홈 네트워크 게이트웨이 장치, 그 밖의 교통관리 시스템, 주차 관리 시스템, 홈 관리 시스템, 엘리베이터 시스템, 현금 지급기(ATM), 항공 관제 시스템, 우주선 제어장치, 군사용 제어 장치 등 셀 수도 없이 많은 기술들이 우리 생활과 밀접하게 관련되어 도움을 주고 있다.

위에서 열거한 것들의 개발 환경을 생각해 보면 임베디드 시스템의 개념을 잡는데 상당히 도움이 될 것이다. 임베디드 시스템(Embedded System)이란 미리 정해진 특정 기능을 수행하기 위해 컴퓨터의 하드웨어와 소프트웨어가 조합된 전자 제어 시스템을 말하며, 필요에 따라서는 일부 기계(mechanical parts)가 포함될 수 있다

즉 우리 생활에서 쓰이는 각종 전자기기, 가전제품, 제어장치는 단순히 회로로만 구성된 것이 아니라 마이크로프로세서가 내장되어 있고, 그 마이크로프로세서를 구동하여 특정한 기능을 수행하도록 프로그램이 내장되어 있는 시스템을 가리키는 것이다.

세탁기를 예로 들면 예전의 것은 세탁과 탈수의 기능만 갖는 단순한 기기였지만 요즘 나오는 세탁기는 옷감 종류부터 시작해서 세탁할 옷의 양, 물의 온도 등을 고려하여 세탁할 수 있도록 되어 있다. 이와 같이 이전의 시스템으로는 하기 힘든 것을 마이크로프로세서와 그에 따른 제어 프로그램이 내장된 임베디드 시스템이 수행하는 것이다(그림 1 참조).

임베디드 시스템의 발전과 적용

초기의 임베디드 시스템은 그 구성이 매우 단순하다. 8bit/16bit 컨트롤러에 제한된 동작을 하도록 하는 소프트웨어가 탑재된 시스템이 전부였다. 물론 이 시스템은 지금도 사용된다. 하지만 강력한 마이크로프로세서와 Digital Siginal Processing(DSP) 칩이 일반적으로 사용됨에 따라 사용영역이 넓어지고 그에 따른 소프트웨어도 발달하게 되었다. 또한 이러한 대형 시스템을 제어하기 위한 임베디드 OS가 등장하게 되었다.

임베디드 시스템이 적용된 여러 분야를 살펴보기로 한다.

공장 자동화

공장 자동화(FA : Factory Automation)는 사무 자동화, 가정 자동화와 더불어 3A로 불린다. 그 중에서 공장 자동화는 가장 급속도로 발전하여 자동화 산업의 선도적 역할과 제조 공정 분야의 중추적인 기능을 수행하고 있다.

공장 자동화는 미리 작성된 소프트웨어를 통해 사람의 개입 없이도 제품의 설계, 제조, 조립, 검사 등의 생산 공정을 거쳐 창고로부터 제품이 출하되는 일체의 생산 과정을 자동적으로 관리하는 시스템인데 중앙 제어 시스템에 의해 제어된다. 이와 같은 공장 자동화의 최종 목표는 무인화(unmanned factory)이기 때문에 생산라인에서 사용되는 기계 장치가 점차 자동화되어 감에 따라 인간의 노동력도 자동화된 기계 장치로 대체되고 있다.

공장 자동화의 이점은 생산량의 증대, 생산비의 절감, 품질의 향상, 생산 기간의 단축, 기능공 부족 해소, 위험한 작업의 대신 수행을 들 수 있다.

공장 자동화에서 임베디드 시스템의 발전 모습을 가장 찾아보기 쉬운데, 공장 자동화의 발전이 임베디드 시스템의 발전과 역사를 함께 한다고 보아도 무관하다. 지금 세워지고 있는 공장들은 노동력 중심의 공장 설비보다 최신 시스템의 자동화 설비 장치를 가지고 제품을 보다 효율적으로 생산해 내고 있다.

공장 자동화에 들어가는 자동화 장비와 설비들이 바로 임베디드 시스템의 한 부분이다. 이 장비와 설비들은 목적에 따라 하드웨어로 구성되어 있다. 확장성, 업그레이드, 기능 수정을 위해 소프트웨어를 조합하여 구축하기도 한다.

이러한 장비는 1960년대 초 1, 2차 세계대전 이후 제어분야 제품의 생산과 연구 개발이 활발하게 진행되면서 발전하였다. 특히 1957년 러시아의 첫 번째 인공위성 발사, 1962년 미국의 첫 번째 통신위성 발사의 성공은 이러한 Digital Control 분야를 발전시키는데 큰 역할을 했다. 이때 가장 인기 있었던 분야가 Direct Digtal Control(DDC)였다. 기존의 아날로그 컨트롤러가 수행하던 것들을 컴퓨터가 하게 된 것이다. 그러나 이러한 발전과 애플리케이션의 증가에도 불구하고 기존의 아날로그 컨트롤러에 비해 월등히 가격이 비쌌기 때문에 컨트롤이 실패했을 경우 백업이 불가능했다.

1970년대 초반(하드웨어 시대)은 컴퓨터 컨트롤 하드웨어, 소프트웨어를 포함한 계측기기의 발전 시대였다. 또한 네트워크 상에 연결된 몇 대의 컴퓨터에 대한 분산 공정 제어가 공장 생산설비의 목적으로 개발되었다. 1974년에 프로그램을 저장하고 재호출할 수 있는 메모리를 탑재한 PLC를 Matsushita Electrical Indust rial에서 제작하였고, 곧이어 마이크로프로세서가 개발되면서 현재의 임베디드 시스템과 같은 모습을 갖추게 되었다.

현재는 각급 공장의 생산라인 시스템을 제어, 감시 및 자동화 할 수 있고, 생산 과정에서 얻어지는 각종 생산 자료 및 정보들을 컴퓨터가 데이터베이스에 저장한다. 특히 단독 구성, 상위 호스트와의 네트워크 구축을 통해 생산과 결과 통보를 용이하게 한다.

가정 자동화

가정 자동화(HA : Home Automation)란 주택을 단순한 주거 개념으로 보지 않고 컴퓨터와 통신 및 반도체 기술을 응용하여 일상 생활을 자동화시킨 가정을 의미한다. 컴퓨터 통신망을 이용하여 생활정보, 문화정보, 홈뱅킹, 홈쇼핑, 학습 정보, 진료 등 많은 정보를 얻음으로써 사용자들이 시간과 공간의 제약에서 자유로와 지는데 목적이 있다.

가정 자동화에 대한 기술개발은 이미 70년대부터 시작되었다. 리모트 컨트롤 하나로 집안이나 외부에서 조명, 수도, 가스, 난방, 가전 제품 등을 제어하는 것이 목표였다. 이런 시도에는 주로 유선개념이 적용됐기 때문에 여러 기기를 제어하는 데 전기선 외에 별도의 선과 장치가 필요한 것이 단점이다.

최근에는 무선제어 기술이 발달하면서 가정 자동화 시스템에 대한 연구가 활발하다. 앞으로 가정의 가전 제품 환경이 무선 쪽으로 변할 것이 분명하기 때문에 정보통신 업체들뿐만 아니라 가전 제품 업체들도 많은 연구를 하고 있다. 국내에는 삼성전자와 ＬＧ전자 등이 이미 개발에 착수한 것으로 알려져 있다. 무선제어 기술의 가장 큰 걸림돌은 가전 제품에 장착될 무선 모듈의 단가와 표준화 문제이다. 이노버텍은 표준 공용 무선 프로토콜인 스왑(SWAP : Ｓhared Ｗireless Ａccess Pro tocol)에 맞춰 제품을 개발됐다. 2∼3년 후면 무선을 이용한 가정 자동화 시스템이 활발하게 보급될 것이라는 게 업계의 예상이다.

PDA

PDA는 Personal Digital Assistant의 약자로, 번역하면 휴대형 정보 단말기이다. 노트북보다 훨씬 작은 소형 컴퓨터이며 전자수첩보다 강력한 컴퓨팅 파워를 갖고 있다. 전체 크기가 작기 때문에 디스플레이 장치(LCD)의 크기가 제한되며, 펜으로 문자를 써서 인식하게 하는 펜 입력을 기본으로 하고 있다.

일정관리, 주소록, 메모장 같은 개인정보 관리 프로그램을 기본으로 제공하며, PC와 연결하여 자유롭게 데이터를 주고받을 수 있다. 또한 기본으로 제공되는 프로그램 외에 새로운 프로그램을 설치하여 사용할 수 있다. 최근에는 무선통신의 발달로 PDA를 통한 인터넷 접속이 가능하게 되어, PDA는 무선인터넷 분야를 새롭게 개척해 가고 있다.

스케줄과 거래처 관리가 필수적인 비즈니스맨이나 일정관리가 필요한 대학생들은 주로 다이어리, 전자수첩 등 비효율적인 방법으로 개인정보를 기록되고 이용해 왔다. PDA는 기본적으로 제공되는 프로그램과 추가 애플리케이션을 통해 개인정보 관리의 비효율성을 개선해 준다. 또한 PDA의 개인정보 관리 프로그램들과 대응되는 PC용 개인정보 관리 프로그램을 제공해 PDA와 PC를 연결하여 입력된 정보들의 수정, 추가, 백업을 지원함으로써 새로운 차원의 개인정보 관리 방안을 제시한다. PDA를 이용하면 장소에 구애받지 않고 이동 중에도 휴대폰과 연결하여 인터넷에 접속할 수 있다. 웹 페이지 검색, 이메일 송수신, PC 통신, 주식매매 등 PC에서 할 수 있는 인터넷의 주요 기능들을 PDA에서 이용할 수 있다.

각종 전자 제품

최근 출시되는 전자 제품 중에는 마이크로프로세서를 넣지 않았거나 프로그램을 탑재하지 않은 제품은 거의 없다. 물론 간단한 장치들은 그런 프로그램이 없어도 직접 회로를 설계하여 해결할 수 있지만, 조금만 덩치가 크거나 지능적인 제품들은 거의 임베디드 시스템을 도입하고 있다. 주위의 밝기에 따라 조도가 바뀌는 스탠드, 주변의 밝기에 따라 자동으로 화질이 명도가 바뀌는 기능을 탑재하거나 적당한 시간에 자동으로 켜지고 꺼지는 텔레비젼도 있다.

텔레비젼에 장착해 인터넷 서비스를 구현하는 셋톱 박스들도 선보이고 있다. 여기에는 반드시 임베디드 시스템이 필요하다. 뿐만 아니라 전자레인지, 전기 밥솥, 진공 청소기, 에어컨, 냉장고 등의 전자 제품들은 임베디드 시스템의 도움 없이는 불가능하다. 이제는 가전제품들도 인터넷과 결합한 인터넷 TV, 인터넷 냉장고, 인터넷 전기밥솥들이 등장하고 있다. 이런 기술들은 단순한 회로 구성이 아닌 진보된 하드웨어 기술과 소프트웨어 기술이 어우러진 고급 임베디드 시스템의 결정체이다.

임베디드 시스템에서의 OS

임베디드 시스템이라는 것은 일반적인 시스템과는 달리 특정한 작업만을 하도록 설계되며 초기의 임베디드 시스템은 비교적 단순해서 운영체제가 필요 없이 사람이 순차적인 프로그램을 작성해서 실행되도록 하였고, 중간에 인터럽트가 발생되는 경우에만 그 순차적인 프로그램에서 잠시 벗어나는 정도였다. 이전의 임베디드 시스템들은 주로 간단하고 단순한 순차적인 작업에 관련되었기 때문에 굳이 OS를 사용한다는 것은 낭비가 되었었고 그럴 필요조차 없었다. 하지만 최근의 임베디드 시스템 분야에서는 그 시스템 자체가 커지게 되고, 네트워크나 멀티미디어가 시스템에 기본으로 자리잡으면서 임베디드 시스템이 해야 할 일들도 많아지고 복잡해 졌기 때문에 순차적인 프로그램 작성이 매우 어렵게 되었다.

따라서 임베디드 시스템에서도 운영체제의 개념이 필요하게 되었고 임베디드 시스템의 특정상 실시간이라는 요소를 만족해야 했으므로 실시간 운영체제가 임베디드 시스템에 도입되었던 것이다. 지금도 실시간 OS를 채택하여 개발된 제품들이 점점 늘어나고 있다. 이제는 많은 임베디드 시스템에서 그 목적에 맞게 실시간 운영체제와 함께 적절하게 사용되어 지고 있는 실정이다.

참고적으로 실시간 시스템(Real-Time System)과 실시간 운영체제(Real-Time OS)에 대해서 간략하게 언급하겠다.

실시간 시스템

실시간 시스템을 다룬 책이나 논문, 기타 관련자료를 살펴보면 그 정의는 대부분이 일치한다. 그 주된 내용은 실시간 시스템은 정해진 시간 내에 시스템이 결과를 출력하는 시스템을 말하고 있다. 이 말은 주어진 작업을 빨리 처리하는 것이 아니고 정해진 시간을 넘겨서는 안된다는 것이다.

임베디드 시스템이 실시간적인 요소가 있기 때문에 임베디드 시스템 자체를 실시간 시스템이라고 생각해도 큰 무리는 없을 듯하다. 그러나, 좀더 정확히 이야기하자면 실시간 시스템이 임베디드 시스템에 포함된다고 보는 편이 낳을 것이다. 실시간 시스템도 Hard Real-Time System과 Soft Real-Time System으로 두 가지로 나뉜다.

전자의 경우는 정해진 시간 내에 작업의 결과가 절대적으로 출력되어야 하는 시스템이다. 간단한 예를 들면 전투기의 비행 제어 시스템이라든지 핵발전소의 제어 시스템, 인공위성의 제어 시스템 등등 작업의 결과가 정해진 시간 내에 나오지 않게 되면 막대한 손실을 발생할 수 있는 치명적인 결과가 나오게 되는 경우이다.

후자의 경우는 정해진 시간 내에 작업의 결과가 출력되지 않더라도 Hard Real-Time System처럼 치명적인 결과는 나오는 그런 시스템이 아닌 경우이다. 다시 이야기하면 Soft Real-Time System은 정해진 범위를 넘는 시간 지연이 발생하더라도 그것이 시스템 에러가 되지 않는다.

RTOS

RTOS는 임베디드 시스템이 가지는 특성 중 실시간적인 요소를 충족하기 위해서 나온 운영체제라고 할 수 있다. 즉 RTOS는 임베디드 시스템의 근간이 되는 운영체계인 셈이다.

실시간 운영체계라고 하면 일반적으로 말하는 운영체계(windows 계열, UNIX, LINUX)와는 무언가 막연하게 조금은 다를 것이라고 생각이 될지도 모르겠다. 하지만 임베디드 운영체제라고 해서 특별하게 다른 것은 없다. 일반 OS들이 수행하는 태스크 스케줄링, 태스크간의 통신, 메모리 관리, I/O, 인터럽터 등 이러한 요소들을 RTOS도 같이 지원한다. 일반 OS와 차이점을 두자면 시간제약에 차이, 신뢰성, 범용성과 특수성 정도이다. 예를 들어 윈도우 환경 하에서 어떤 프로그램을 실행하였는데 어느 때는 빨리 실행되고, 어느 때는 늦게 실행된다고 해서 큰 문제될 것은 없다. 혹, 수행하는 프로그램이 잘못 수행되어 시스템이 다운되는 경우가 발생할 수도 있다. 그러나, RTOS 환경 하에서 실행되는 작업들은 정해진 시간이 큰 문제가 될 수 있다. 더군다나 그 시스템이 응답이 없거나 흔히 이야기하는 다운된다든가 하면 그 피해는 막심할 것이다.

따라서, 임베디드 시스템이 가지는 정해진 시간 내에 수행하는 능력, 신뢰성은 일반 OS보다 가혹하게 지켜져야 하는 규약과도 같은 것이다.

또한, 일반 OS(예를 들어 UNIX, Windows)들은 PC환경에서 여러 가지 작업들을 수행할 수 있으나, RTOS는 작업환경이 Embedded System으로 제한을 받고 있으며, 그 시스템 또한 보통 한가지 목적으로 개발되어 있다. 그러기에 RTOS 역시 그 한가지 목적을 위해 최적화되어 있다고 보면 된다.

부연적으로 이야기를 하면 임베디드 OS와 RTOS와는 어느 정도 구별이 필요하다. 임베디드 시스템이 실시간적인 요소를 가지는 것은 사실이지만 모든 임베디드 OS가 RTOS인 것은 아니다. 가장 적당한 예로 PDA에 들어가는 OS가 적절할 것이다. 다시 이야기하면 임베디드 OS 내에 RTOS가 포함된다고 보는 편이 좋을 것이다.

임베디드 OS

현재 나온 임베디드 OS는 그 종류가 무수하게 많다. 그 중 대부분은 RTOS이며 RTOS가 임베디드 OS라고 말해도 손색이 없을 것이다. 하지만 여기에는 Windows CE, 임베디드 Linux, 그리고 임베디드 시스템에서 Java를 쓸 수 있도록 하는 임베디드 Java와 퍼스널 Java 등이 포함된다.

우선 기존의 상용 RTOS를 살펴보고, End-User의 강자 Windows CE, 엄청난 열기의 임베디드 Linux, 임베디드 Java와 퍼스널 자바의 가능성에 대해서 언급해 보겠다.

상용 RTOS

RTOS는 그 종류만 해도 수를 헤아리기 힘들다. 그 이유는 데스크탑 시장처럼 특정 OS가 임베디드 OS 시장을 점유하는 것이 아니기 때문이다.

이들 RTOS는 선점형 멀티태스킹을 지원하며 PO SIX를 지원한다. 각 태스크들은 우선순위를 가지고 있어 높은 우선순위를 가지는 태스크들이 먼저 실행되는 구조이다. 그리고, 이들 RTOS는 보통 커널 모드와 사용자 모드가 있어 시스템 콜에 의해서 이 모드에 대한 독립성을 보장한다. 또한 통합개발환경과 디버깅 툴을 개발하여 개발자들이 쉽게 개발할 수 있도록 지원하고 있다. 단점이라면 이들 RTOS들이 대부분이 상용 OS들이라 라이센스 비용이 만만치 않은 것이다.

현재의 RTOS들을 열거하면 지금은 WindRiver와 통합된 ISI의 pSOSystem, WindRiver의 VxWorks, 마이크로텍의 VRTX, 마이크로웨어의 OS-9 등의 상용 RTOS와 교육용으로 나온 uCOS Real-Time Kernel이 있다.

① pSOSystem

ISI에서 1980년대에 개발한 pSOSystem은 우리나라의 여러 업체가 채택해서 사용하고 있는 RTOS로 삼성전자가 pSOS+ 개발에 참여해 라이센스를 갖고 있어 비교적 우리나라에 잘 알려져 있다. 컴파일러 전문업체(Diab Data)와 디버깅 전문업체(SDS)를 따로 두고 있기 때문에 이들 분야에 있어 다른 RTOS들 보다 높은 기술력을 가지고 있다. 현재 삼성전자가 개발한 휴대폰의 핵심칩인 Scom3000에 포팅되었으며, 각종 통신장비와 네트워크 장비 등에서 사용되고 있다(그림 2 참조).

이 RTOS는 커널을 중심으로 해서 여러 개의 soft ware components들로 구성되어 있다. 이들 soft ware components들은 각각의 독립적인 모듈로 되어 있으며 통합개발환경 툴로 pRISM+를 제공하고 있다.

pSOSystem은 선점형 멀티태스킹 RTOS로 각 태스크들은 우선순위를 가지고 있어 우선순위가 높은 태스크들의 작업수행이 먼저 이루어진다. 따라서, 선점형 스케줄링 방식을 따른다고 볼 수 있다. 만일 각 태스크들이 같은 우선순위를 가진다면 스케줄링 방식은 Time slicing에 의한 라운드로빈 방식으로 바뀌게 된다. 태스크의 수는 총 256개이며 태스크 레벨이 255가 가장 높고, 0이 가장 낮다. 특이할 사항은 레벨 240에서 255는 Kernel에 의해 사용되도록 지정되어 있다는 것이다.

그리고 태스크 관리, 세마포어, 메시지 큐, 타임관리 및 타이머, 이벤트 및 비동기 Signal, 에러처리, 동적인 메모리 저장관리, 다른 태스크들로부터의 코드나 데이터 보호 등의 서비스를 지원한다. 여러 개의 다른 실행모드를 가지고 있는 CPU를 위해서 사용자 모드와 슈퍼바이저 모드를 제공하고 있다. 각 components들을 간단하게 설명하면 다음과 같다.

·pSOS+: 실시간 멀티태스킹 커널로서 단일 프로세서용 커널이다.

·pSOS+m: 다중프로세서용 멀티태스킹 커널.

·pNA+: TCP/IP 프로토콜 스택

·pRPC+: Remote Procedure Call 라이브러리

·pHILE+: 파일 시스템 관리자 (MS-DOS, NFS, ISO9660 지원)

·pPERC+: ANSI C/C++ 표준 라이브러리

·pROBE+: 타겟용 저수준 디버거

·pMONT+: 타겟용 고수준 디버거/분석기

·pNET+: 디버깅을 위한 ethernet 연결

·pSOS+ Query Library: pSOS+ 객체에 대한 상세 정보 제공

·pERC: 실시간 자바

·pLM+: 라이브러리 관리자

·OpTIC: 그래픽 라이브러리

·pRISM+: 통합개발환경

pSOSystem의 전체 구조는 그림 3을 참조하기 바란다.

pSOSystem은 실시간 멀티태스킹 커널을 중심으로 여러 개의 software components와 라이브러리를 두고 있다. 이런 components와 라이브러리는 선택적으로 사용될 수 있다. 하부구조에는 디바이스 드라이버와 칩과 각종 디바이스의 정보를 담고 있는 BSP(Board Support Package)를 담고 있다. 만일 하드웨어가 변경될 경우 이 BSP만 수정하여 시스템 프로그램에 많은 변경없이 쉽게 만들어 낼 수 있으므로 BSP를 따로 구별한다. 따라서, 전체적으로 정리해 보면 BSP와 디바이스 드라이버의 바탕 위에 커널과 기타 필요한 compo nent들을 링크하고, 다시 그 위에 사용할 각종 태스크와 application 프로그램을 제작하여 사용하는 것이다.

② pSOSystem의 통합 개발환경 pRISM+

pRISM+는 pSOSystem 개발자가 좀더 용이한 개발을 위해 소스코드 분석을 위한 툴과 컴파일러, 링커, 디버깅할 수 있는 툴을 제공하는 통합 개발환경이다. 그 구성을 살펴보면 pSOSytem, pRISM+ Manager, pRISM+ Wizard, Object Browser, ESp, SNiFF+ 등을 들수 있다(Version 1.2.1을 기준, 그림 4 참조). pSOSystem에서는 컴파일러나 통합개발환경을 CPU별로 제공한다. 따라서 대상이 되는 CPU에 대해서는 최상의 지원을 할 수 있다는 장점이 있다.

③ VxWorks

화성 착륙선 패스파인더의 운영체제로 쓰인 Wind River의 RTOS인 VxWorks는 pSOSystem과 유사한 점이 많다. pSOSystem이 통합 개발환경으로 pRI SM+를 제공한다면 VxWorks는 토네이도를 제공한다. VxWorks의 커널인 마이크로 커널은 선점형 멀티태스킹이며 총 태스크의 단계는 256이고 스케줄링 방식도 높은 우선순위를 가지는 태스크가 먼저 실행하는 방식을 지원한다. 만일 같은 우선순위를 가진다면 라운드 로빈방식의 스케줄링을 이용하는 것도 pSOSystem과 유사하다. 또하나 pSOSystem이 여러 개의 Compo nents로 되어 있다고 하면 VxWorks는 200개 가량이 모듈을 지원하는 형식으로 되어 있어 개발자는 이들 필요한 모듈만 사용해서 시스템에 맞는 운영체계를 구성할 수 있다.

VxWorks는 현대의 RTOS들이 지원하는 거의 모든 서비스를 지원하고 있다. 태스크 간의 통신을 위해 세마포어와 메시지 큐, 공유메모리, 소켓, signal 등을 제공하고, 표준 TCP/IP 네트워킹과 ROM이나 로컬 디스크, 네트워크로 부팅이 가능하게 되어있다. 파일시스템은 MS-DOS와 RT-11 파일 시스템을 지원하는 등 여러 가지 서비스를 제공하고 있다. VxWorks의 구조는 크게 하드웨어에 의존하는 BSP와 디바이스 드라이브 영역과 하드웨어에 의존하지 않는 커널과 그에 따른 모듈, 그리고 애플리케이션 프로그램으로 나누어진다. 이것은 pSOSystem과 매우 유사한 부분이다.

④ VxWorks의 통합 개발환경 토네이도

토네이도는 교차개발환경을 지원하는 통합 개발환경이다. 이 툴의 구성은 크게 3가지로 나누어지는데 Vx Works, Application 개발 툴(컴파일러와 프로그램들), VxWorks의 Application을 관리하고, 디버깅하고, 모니터링할 수 있는 통합 개발환경들로 이루어져 있다. 여기에는 소스코드 에디터, C와 C++ 컴파일러, 타겟 시스템의 상태를 visual한 환경에서 모니터링할 수 있는 브라우져, C언어 해석기인 WindSh 등의 기능이 들어 있다. 토네이도는 pRISM+와 달리 CPU마다 각각 다른 툴과 컴파일러를 제공하는 것이 아니라, 하나의 컴파일러에 모든 CPU를 지원한다(그림 5 참조).

⑤ WindRiver의 새로운 RTOS: Cumulus

ISI가 WindRiver에 합병된 사실은 RTOS에 관심을 가진 이들은 다들 알고 있을 것이다. 또한 Wind River에서 새로운 RTOS가 나올 거라는 것은 쉽게 짐작할 수 있을 것이다. WindRiver는 2000년 2월 29일 시카고에서 열린 “the Embedded System Confe rence East”에서 새로운 RTOS를 개발한다고 발표했다. 코드네임은 Cumulus이며 이 RTOS는 pSO System과 VxWorks의 장점을 뽑아 만든다고 했으며, 아직까지는 작업중이라고 했다. 그리고 pSOSystem 사용자를 위해 올해 3/4분기 쯤에 “Stratus”를 발표한다고 했다.

자세한 내용은 pSOSystem 홈페이지를 참조하기 바란다(http://www.isi.com). 만일 Cumulus가 나온다면 통합 개발환경에 있어 pRISM+를 따라 CPU 별로 따른 컴파일러와 개발툴을 지원할 것인지, 아니면 토네이도처럼 하나의 컴파일러에 모든 CPU를 지원할 것인지 지켜봐야 할 것이다.

⑥ VRTX

VRTX는 Mentor Graphics Corporation에서 개발한 RTOS로 상당히 신뢰성이 높은 OS로 정평이 나 있다. FAA의 RTCA/DO-178B LEVEL A의 인증을 받고 있으며 기타 정부의 다른 기관으로부터도 인증을 받아 그 신뢰성을 인정받고 있다. 현재 통신장비, 네트워크 장비, 셀룰러, 경주용 자동차의 엔진 제어 시스템 등 다방면의 분야에서 사용되고 있다. 현재 우리나라에는 다산 인터네트에 공급되고 있으며, 삼성전자의 통신장비, 발전소의 모니터링 시스템, 전동차의 제어시스템 및 모니터링 시스템에서 사용되고 있다(그림 6 참조). VRTX는 기존의 RTOS와 크게 다른 점은 없다. 선점형 멀티태스킹 커널을 가지고 있으며, OS는 모듈 형태로 되어 있어 사용자들은 선택적으로 사용하여 운영체계를 구성할 수 있다. 이런 모듈들에는 멀티태스킹 커널 이외에 메모리가 매우 협소한 임베디드 시스템을 위해 커널의 양을 최적화한 커널도 있고, TCP/IP 프로토콜 스택 이외에 OSI 프로토콜 스택도 지원하고 있다. 파일 시스템은 MS-DOS 6.1을 포함하고 있으며, ANSI-C 라이브러리도 제공된다.

VRTX는 스케줄링에 특이할 만한 사항을 가지고 있는데 시스템 콜의 중간쯤에 인터럽터가 발생하여 생기는 시간적 지연을 막기 위해 선점가능한 시스템 콜을 가지고 있다. 따라서 VRTX는 태스크가 수행할 준비가 되자마자 스케줄링이 가능하다.

⑦ VRTX의 통합개발환경 스펙트라

VRTX의 통합개발환경 스펙트라는 총 4개의 모듈로 구성되어 있다. 기본적으로 통합개발환경이 가지는 RTOS와 디버깅 툴, 컴파일러를 제공하고, host와 타겟 시스템과의 연결방식도 이더넷, 시리얼, ICE, JTAG, BDM 등 여러 가지 방식을 제공한다(그림 7 참조). 스펙트라에서 주된 디버깅 툴은 XRAY 디버거인데 이 디버거는 시뮬레이션 기능, 모니터링 기능 등이 있다. 특히 툴이 GUI로 구현되어 빠른 편집, 컴파일, 다운로딩, 디버깅이 가능하다. 소스 수준의 디버깅과 타겟 시스템이 없어도 시뮬레이션이 가능하다. 공통적으로 필요한 소스코드는 따로 제공하고 있어 개발의 시간을 단축가능하다는 것도 장점이다. 이외에 상용 RTOS는 그 수를 헤아리기 힘들 정도로 많이 있으나, 몇가지 공통점을 이야기하면 아래와 같다(표 1 참조).

·선점형 멀티태스킹

·모듈화

·스케줄링 방식이 우선순위에 의한 방식 내지 라운드 로빈 방식

·통합개발환경 지원

그외의 임베디드 OS

그외의 임베디드 OS는 RTOS와는 달리 임베디드 시스템이 가지는 실시간적인 요소를 그다지 충족하지 못하는 OS들이다. 하지만 이들 OS들은 나름대로의 장점을 가지고, 실시간적인 요소가 그다지 필요없는 임베디드 시스템에 탑재되어 있다. 대표적인 OS가 Win dows CE, 임베디드 리눅스, 임베디드 Java/퍼스널Java 등이다.

① Windows CE

PC 계열의 시장을 제패한 윈도우는 다시 모빌 시장으로 뛰어들었다. 즉 기존의 윈도우 인터페이스에 모빌네트워크 기능을 강화하여, 가전제품, PDA, 자동차 셋톱 박스 등에 탑재될 임베디드 OS를 만드는 일이었다. 버전 1.0에서 2.0 , 2.01, 2.11, 2.12(현재 3.0 Beta)에 이르기까지 커널은 여러 차례 버전업 되었지만, 여전히 윈도우의 모양을 하고 있다. 하지만 이런 요구를 맞추다보니 하드웨어의 사양이 매우 높아서, 가격 경쟁력에서 다른 모빌 제품에 밀리고 있는 실정이다. 네트워크 기능을 보면 적외선 통신, 데스크탑과의 오토싱크, 그리고, PCS나 셀룰러 폰을 이용한 웹 브라우징 능력을 갖고 있다. 특히, 차세대 가전 제품에 Windows CE를 이용하여 하나의 윈도우 호환 환경에서 홈 오토메이션, 카 내비게이션 등을 고려함으로써 한때 하드웨어 업체들의 강력한 지원을 받기도 하였다. 따라서, 개발 환경은 다른 상용 OS에 비해서 훨씬 편리한 것을 알 수 있다. 문제는 완전한 리얼타임 OS가 아니라는 점이고, 이러한 단점으로 인해서, 산업용, 정밀용으로는 신중히 생각해야 한다는 것이다. 물론 윈도우 98이나 NT에 비해서 상당히 안정적인 편이다.

Windows CE는 32bit Windows OS와 호환성이 있는 임베디드 OS이다. 여러 RTOS와 마찬가지로 모듈화 되어 있다. 차이가 있다면 그 모듈이 좀더 세분화가 가능하다. 그 세분화한 것을 컴포넌트라고 한다. 좀더 자세히 말하면 모듈은 완전한 기능을 갖춘 것이고 컴포넌트들은 그렇지 못한 것이다. 이렇게 모듈화 되어 있기 때문에 필요한 부분만 선택하여 사용할 수 있게 되어 있다. 또한, 커널은 선점형 멀티 스레딩을 지원한다. Windows CE는 기본적으로 32개의 프로세서를 가질 수 있고, 하나의 프로세서는 8개의 스레드를 가질 수 있다. 이 스레드는 스케줄링의 기본이 된다.

32bit Windows와 호환성이 있기 때문에 win32 API를 이용하여 쉽게 프로그램을 포팅할 수 있다. 개발 툴은 Platformbuilder 2.11, Windows CE for VC++ 6.0, Windows CE for VB 6.0이며, 섬세한 제어분야가 아니고, 엔드 유저를 지향하는 비쥬얼한 제품에 상당히 유리하다. 또한 TCP/IP, PPP와 IrDA 같은 프로토콜을 가지고 있어 다른 윈도우 시스템에 쉽게 연결할 수 있고, Win32 Serial APIs, TAPI, Winlnet 등을 지원한다. 실제 Windows CE가 가장 많이 쓰이는 시장은 PDA 시장이다. 그러나 현실적으로 대부분의 PDA 시장은 Palm OS가 장악하고 있고, Windows CE가 차지하는 부분은 미미하다. 이런 현실에 마이크로소프트는 새로운 기능을 첨가한 Windows CE를 개발하려는 모습을 보이고 있다. 이를 포켓 PC라고 명하고 있으며, 그 내용을 살펴보면 Color Display를 지원하고, Outlook, Excel, Windows Media Player, Internet Explorer, eBook reader, Word and Money와 같은 애플리케이션 프로그램을 탑재하며 휴대폰과 연계해 wireless 기능까지 구현하겠다는 계획이다.

② 임베디드 리눅스

Linux는 초기 PC나 서버급 시스템에 포팅이 되어 사용되다 최근 임베디드 시스템으로 그 관심사가 옮겨진 듯하다. 이미 해외에서는 임베디드 시스템에 리눅스가 포팅이 되어 실제 제품으로 나오고 있는 예도 비일비재하다. DEC에서 만든 DECstation이란 worksta tions은 MIPS 기반의 R2000/3000/4000에 리눅스를 포팅되었고, 모토롤라에서는 콜드파이어에 uclinux를 포팅하여 네트워크 장비를 개발하였다.

http://www.arm.uk.linux.org/에 가보면 ARM core를 CPU로 쓰는 시스템에 linux를 포팅하여 만든 제품들이 있다. 주로 StrongARM 시스템에 포팅한 사례가 많다. Empeg라는 mp3 플레이어도 있으며, Itsy라는 Compag에서 만든 PDA역시 StrongARM에 리눅스를 포팅하여 만든 제품이다. 그중에 눈에 띄는 제품이 있는데 그것은 지메이트에서 만든 PDA인 YOPY이다.

YOPY역시 StrongARM 시스템에 리눅스를 포팅하였으며, MP3 및 MPEG player, 웹 브라우저, 이메일 기능 등이 있다. GUI의 기능을 부가하기 위해 덩치가 큰 Xwindow 대신 W-window을 사용하였다.

임베디드 OS분야에서 임베디드 리눅스의 비중은 점점 커져가고 있다. 기존의 임베디드 OS와 비교를 해보았으때 상용 OS보다는 임베디드 시스템이 가지는 실시간적인 요소를 충족시키지 못하는 것은 사실이다. 또한 Windows CE보다는 개발환경이 좋은 편도 아니다. 그리고 본래 PC 기반으로 만들어 졌기 때문에 메모리가 열악한 임베디드용으로 쓰기에는 커널이 너무 크다. 이런 불리한 점을 가진 임베디드 리눅스가 그 비중이 커지고 사람들이 많이 다루는 이루는 오픈 소스에 라이센스 비용이 없다는 것이 임베디드 리눅스가 가지는 큰 장점이라 하겠다. 그렇지만 분명 Rea-Time 기능이 떨어지기 때문에 Hard-Real Time System에서는 쓰기 힘들고, 커널의 크기를 줄여서 PDA 같은 임베디드 시스템에만 가능할지 모른다. 이러한 임베디드 리눅스에 실시간 제어의 요소를 가미한 것이 RT-Linux이다.

③ RT-Linux

기존의 리눅스는 Time-slice에 의한 스케줄링 방식을 가지고 있다. 따라서, 지금 수행하고 있는 프로세서보다 다음에 수행될 프로세서가 우선순위가 높더라도 바로 지금 수행되는 프로세서가 중단되는 것이 아니고 time-out이 되어야만 현재의 프로세서가 CPU를 놓아준다. 또한, 현재 수행되는 프로세서가 다른 프로세서보다 우선순위가 높다고 해서 계속 수행되는 것이 아니라, 역시 time-out이 일어나면 다른 프로세서에게 CPU를 양보해야만 한다. 이런 이유로 인해서 기존의 리눅스가 Real-Time 기능이 떨어지는 것이다.

RT-Linux는 New Mexico Tech의 Victor Yodaiken에 의해서 시작된 것으로 기존이 리눅스에 Real-Time 기능을 부과하였다.

리눅스는 커널자체가 Real-Time 기능이 떨어지기 때문에 이를 대신할 리얼타임 커널을 만들었다. 여기서 기존의 커널을 그대로 두고 새로이 리얼타임 커널을 추가했다고 보는 편이 좋을 것이다. 이렇게 함으로써 최소한의 소스변경으로 리얼타임 기능을 추가할 수 있는 것이다. 기존의 커널은 새로운 리얼타임 커널 아래에서 하나의 태스크로 둔다. 여기서 기존의 커널은 우선순위가 가장 낮은 태스크로 두고, 다른 리얼타임 태스크들이 없으면 비로소 실행된다.

리얼타임 커널은 리얼타임 태스크를 생성, 스케줄링해서 실행하고, 기존의 리눅스 커널은 자신의 태스크를 관리하고 자신의 인터럽터를 처리한다. 리얼타임 커널의 스케줄링은 선점형 스케줄러로써 태스크의 우선순위를 두고 스케줄링을 실시한다. 따라서, 커널이 선점형 커널이 되어야 하므로, 기존의 리눅스 커널이 제공하는 시스템콜을 리얼타임 태스크나 인터럽터가 이용하지 못하게 함으로써 이를 해결하고 있다.

RT-Linux는 기존이 리눅스에 비해 리얼타임 기능이 향상된 것은 사실이지만 기존의 리눅스 커널에다 새로이 리얼타임 커널을 추가한 것으로 열악한 임베디드용으로 OS의 덩치가 큰 것이 단점이다.

④ 임베디드 시스템에서의 Java

1990년에 Sun Microsystem에서 Green 프로젝트로 개발된 Oak는 전자제품에서 사용할 소프트웨어로 개발되었다. 이 소프트웨어는 다른 시스템에 대해서 이식성이 매우 높았으나 전자제품과 같은 임베디드 시스템에서는 쓰이지 못하고, 인터넷 프로그래밍에 쓰일 수 있다는 가능성을 발견해 Oak를 인터넷 프로그래밍이 가능하게 개발하여 만든 것이 Java이다. 이제껏 인터넷 프로그램으로만 쓰이다가 Java가 임베디드 시스템에서 사용될 수 있도록 한 것 중 대표적인 것이 SUN의 임베디드 Java와 퍼스널 Java인 것이다.

Java의 가장 큰 장점은 어떠한 시스템에도 Java API와 JVM(Java Visual Machine)만 있으면 자바코드가 이식이 가능하다는 것이다. Java API와 JVM이 내장하고 있는 임베디드 Java와 퍼스널 Java는 기존의 상용 RTOS와 연계되어 사용가능하다는 것이다. 간단히 이야기해서 RTOS가 포팅된 타겟 시스템에 임베디드 Java나 퍼스널 Java에 연계되어 그 위에 Application으로 Java 코드나 Java 에플릿이 실행가능하다는 뜻이다.

⑤ 임베디드 Java와 퍼스널 Java의 비교

퍼스널 Java는 JDK와 호환성을 가지고 있는 Java 응용 환경(Java Appication Environment : JAE)를 내장하고 있어 Java 애플릿 수행이 가능하다. 따라서, 어느 정도의 애플릿이 필요한 웹 브라우징 폰이나 셋톱 박스 같은 제품에서 사용한다. 임베디드 Java는 애플릿을 구현하는 부분이 빠진 JAE를 가지고 있어 애플릿 구현이 되지 않는다. 따라서 사용자 인터페이스가 제한적이다. 구현가능한 제품도 모빌 폰, 네트워크 장비, 프린터 등 사용자 인터페이스가 제한적인 제품에 사용된다.

⑥ JavaChip

Java 코드를 마이크로 프로세서에서 직접 실행해서 프로그램의 수행속도를 빠르게 하기 위해 만든 프로세서가 JavaChip으로 picoJava, microJava, UltraJava 등이 있다. picoJava는 PDA, 스마트폰, 저전력 가전 디바이스에, microJava는 저가 네트웍 디바이스, PDA, 전기 통신 기기, 게임기에, UltraJava는 웹 PC등의 테스크탑 환경의 시스템에 각각 사용된다.

마치며

이상으로 임베디드 시스템의 정의와 특징, 그리고 임베디드 시스템을 제어하기 위한 각종 임베디드 OS에 대해서 간략하게 살펴보았다. 임베디드 시스템을 이해하고 임베디드 OS를 알려고 한다면 시스템 개발환경을 구축하여 실제로 임베디드 OS를 시스템에 포팅하여 애플리케이션 프로그램을 구현해 보는 것이 가장 빠를 것이다.

현재 임베디드 시스템은 데스크탑 환경에서처럼 하나의 OS가 시장의 대부분을 차지하는 것이 아니라, 어떤 OS도 시장을 장악하지 못한 채 여러 개의 OS들이 출시돼 있는 상태다. 이들 OS들을 다 아는 것도 좋겠지만, 자신의 시스템에 맞는 OS를 택해 완벽하게 구현해 보는 것도 좋을 것이라 생각한다.

출처 : http://cafe.naver.com/lovevirus4u/8 

1)DOS

DOS는 Disk(ette) Operating System의 약자 즉, 디스크 운용체계이다.
그러나 DOS는 디스크뿐 아니라 출력장치, 입력장치, 인쇄장치 등 퍼스널컴퓨터의 여러 장치들을 함께 제어해주기 때문에 범용적으로 컴퓨터 운용체계라고 부르는 것이 적절하다.
다시말해 DOS는 퍼스널컴퓨터의 본체, 모니터, 키보드, 프린터, 디스크드라이브 등의 조작법을 제공하여 각 장치의 기능을 활성화시키는 핵심 소프트웨어로서 사람의 두뇌에 해당한다.

DOS의 대명사격인 MS-DOS가 처음 선보인 것은 81년으로 IBM이 인텔사의 8086/8088마이크로 프로세서를 CPU로 채택, 개발한 IBM PC가 처음 등장했던 시기와 같다.
그러나 이보다 3년 앞선 78년에 8086마이크로프로세서에서 작동할 수 있는 DOS가 미 디지틀리서치사에 의해 개발된 바 있다.
이것이 바로 8비트 퍼스널컴퓨터용 CP/M인데 이 운용체계는 MS-DOS개발의 근간이 됐다.

< 마이크로소프트-도스의 역사>

오퍼레이팅시스템(Operating System)은 PC하드웨어에서 응용애플리케이션을 운영할 수 있게 조정해주는 시스템 소프트웨어다.

OS는 복잡한 칩들과 부품덩어리인 컴퓨터를 인간이 제어할 수 있게 해주는 중요한 역할을 하고 있다.

OS를 기반으로 모든 종류의 응용애플리케이션은 하드웨어의 메모리나 보조기억장치 등의 장치를 활용할 수 있기 때문이다.

워크스테이션이나 PC, 매킨토시 등 모든 형태의 컴퓨터에는 유닉스나 제닉스, 윈도우NT, 윈도우95, OS2, 시스템7, 넥스트스탭 등의 OS가 사용되고 있으며 OS를 기반으로 응용 애플리케이션 개발사들이 다양한 프로그램을 개발하고 있다.

PC에서 가장 폭넓은 사용층을 확보하고 있는 MS-DOS 역시 이같은 OS중의 한 종류다.

현재는 윈도우와 그래픽 사용자 환경이 일반화돼 도스가 한물간 시스템 소프트웨어로 전락하고 있지만 MS도스는 IBM PC에서 절대적이었다고 했을 정도로 소프트웨어 개발사에 한 획을 그은 시스템 소프트웨어로 기록되고 있다.

잘 알려진 바와 같이 MS도스는 80년 초반, 마이크로소프트에서 개발했다.

70년대 말과 80년 초반은 PC의 핵심부품인 CPU와 메모리, PC개발이 활발하게 진행되던 시기.
더불어 PC를 제어할 오퍼레이팅 시스템의 개발이 대두되기 시작한 시기이기도 했다.

1975년 2월 빌게이츠와 폴 알랜에 의해 설립된 마이크로소프트사는 이듬해 마이크로소프트라는 트레이드 마크를 정식으로 사용하면서 본격적인 소프트웨어 개발에 주력했다.

1980년 마이크로소프트는 인텔 8086과 자일로그 Z80, 모토롤라의 M68000과 호환성을 가지는 OS인 마이크로소프트 제닉스를 개발하면서 오퍼레이팅 시스템 개발에 관한 명성을 확보하게 된다.

그해 11월 IBM은 빌게이츠에게 새로 출하될 PC를 위한 오퍼레이팅 시스템을 개발해줄 것을 의뢰하고 12월 PC프로토 타입을 마이크로소프트에 인도함으로서 마이크로소프트에게 베이직과 OS를 개발할 수 있는 창구를 열어준다.

마이크로소프트는 IBM PC의 프로토타입을 바탕으로 MS-DOS를 개발했다.
특히 1981년 7월 시애틀컴퓨터 프로덕트로 부터 86도스를 매입해 MS-DOS에 접목하는 등 PC OS개발에 박차를 가해 IBM PC시장을 석권할 만반의 준비를 갖추어 나갔다.

마이크로소프트에서 처음 개발한 MS-DOS는 8비트용 CP/M와 유닉스등의 OS로 부터 많은 영향을 받았으나 업그레이드를 지속하면서 독자적인 영역을 확보해 나갔다.

특히 1981년 IBM은 4.77MHz 인텔 8088CPU와 64KB의 램에 MS도스를 탑재한 5150퍼스널컴퓨터를 발표했으며 이후 인텔과 마이크로소프트 MS도스 시스템간의 밀월관계가 시작된다.

2)윈도우즈9.x / NT

Microsoft Windows

마이크로소프트에서 개발한 PC의 MS-DOS에서 수행하는 그래픽 방식의 다중 작업 지원 프로그램 또는 운영 체제.
이는 여러 개의 사용자 프로그램을 각기 다른 그래픽 윈도우에 띄워서 사용할 수 있도록 하며, 프로그램간에 자료의 이동도 가능하다.
또 그래픽 윈도우와 메뉴 방식이므로 사용하기가 편리하다.

Microsoft Windows 9X

32비트 운용체제.
95년 8월 출시되어 1년동안 전세계적으로 4천만개가 팔렸다.
플러그 앤드 플레이(PnP) 기능과 인터네트용 프로토콜 TCP/IP 지원 기능이 판매에 효과를 보였다.
출하 때 가장 중요한 특징이었던 '마이크로소프트 네트워크(MSN)'가, 네트스케이프가 주도한 인터네트 열풍으로 95년 12월 MSN의 포기와 인터네트의 수용으로 결말났다.
윈도즈95의 차기 버전으로 각각 '윈도즈98'과 '윈도즈98 Second Edition'이 있다.

NT

윈도2000은 NT 커널 기반의 MS 차세대 개인용 OS를 말한다.

윈도2000은 완벽한 멀티태스킹을 구현하여 윈도98보다 뛰어난 성능을 제공하는 것은 물론 기업용 컴퓨터에 버금가는 높은 신뢰성과 안정성을 제공한다.

윈도2000은 윈도98과 윈도NT의 다음 버전이 통합된 것으로 완벽한 64비트 커널 구조를 갖는 차세대 NT기반 기술을 사용한다.

윈도2000은 시스템 관리자의 수동적인 손길이 전혀 필요 없이 모든 컴퓨팅 기능을 수행할 수 있도록 하는 「제로 관리」를 표방하고 있다.
< 이를 위해 데이터 복구기능인 「인텔리미러(IntelliMirror)」, 「서버 클러스터링」, 네트워크 클라이언트들을 쉽게 관리할 수 있는 「액티브 디렉터리」기능 등을 「윈도2000」에 포함시킬 것이라고 한다.
전문가들은 베타 2버전까지는 기능들이 다소 복잡하고 불안정해 쉽사리 이를 안정화하기 힘들 것이라고 예측하기 때문에 「윈도2000」의 구체적인 출시 가능성은 베타 3버전이 나온 후에야 알 수 있을 것이라고 관측하고 있다.

3)UNIX

유닉스는 AT&T's Bell Labs의 시스템 엔지니어인 Kenneth Thompson과 Dennis Ritchie가 1969년에 처음 만들어 졌다.
그뒤 수많은 개선을 하면서, 많은 사람들이 사용하게 되자, 1977년 Interactive Systems Corporation에서 처음으로 상용 유닉스를 판매하기 시작했다.
이와 함께 켈리포니아의 버클리 대학에서 유닉스 시스템에 대한 작업을 시작하고, 1977년에 흔히 BSD라고 알려진 Berkeley Software Distribution 운영체제를 선보였다.
이 운영체제 또한 많은 사람들의 호응에 힘입어, C 쉘이라는 쉘이 널리 사용되기 시작했다.
한편 AT&T 버전에서는 다른 쪽으로 개발을 계속했으며, 1978년 버전 7에서는 Bourne 쉘이 처음으로 포함되었고, 1983년까지 각종 상용 유닉스를 취급하는 회사들이 성장하면서, Sun Microsystems에서 유닉스 워크스테이션을 발표하였다.
여기서 System V라는 새로운 운영체제가 등장하는데, 이것은 원래의 AT&T UNIX 운영체제를 그대로 수용하면서, 기타 여러가지 장점들을 포함시켜, 요즘 많은 사람들이 사용하게 되었다.

4)LINUX(The Linux operationg system)

리눅스(Linux)란 워크스테이션에서 주로 사용되는 유닉스와 유사한 운영체제이다.
중대형급 이상에서 사용되는 유닉스와는 달리 386급 PC에서도 활용할 수 있고 유닉스와 거의 비슷한 기능을 제공한다는 장점을 갖고 있다.
리눅스는 핀란드 헬싱키 대학 Linus Torvalds에 의해 개발됐으며 91년 11월 버전 0.10 이 공개되면서 보급이 확대되기 시작했다.
리눅스는 그래픽 환경의 X와 텍스트 형태의 언어, TEX, TCP/IP의 네트워킹을 지원하고 응용 프로그램들 역시 다수 개발돼있기 때문에 유닉스와 거의 유사한 환경을 제공한다는 것이 특징이다.
1960년대 벨연구소에서 처음 개발돼 공개소프트웨어 형식으로 배포되던 유닉스의 상용화가 리눅스탄생의 배경이 된 것이다.
당시 많은 프로그래머들은 유닉스와 같이 강력하면서도 동일한 환경을 제공하고 소스 역시 여러 사람들이 공유할 수 있는 운영체계에 대한 필요성을 느끼고 리눅스 개발작업에 동참하게 됐다.
리눅스는 소프트웨어 버전업 과정에서 개발자들이 독립적으로 만든 다양한 종류의 프로그램이 발표됐는데, 레드핫 (Red Hot)소프트웨어에서 만든 「레드햇」과 「슬랙웨어」 등이 현재 인기를 끌고 있다.

5)MAC OS

애플 컴퓨터 사의 매킨토시 컴퓨터에 사용되는 운영 체제의 총칭이다.
개객의 운영 체제 이름은 System으로 불리며 System 7, System 7.5 등이 있다.

미국 애플 컴퓨터 사가 1997년 7월에 발매한 Mac용 운영 체제이다.
처음에 이 버전 8은 버전 7.5보다 대폭적인 기능 확장이 예상되었지만 여러 번 애플 컴퓨터 사의 전략 변경으로 차기 운영 체제의 랩소디(Rhapsody)까지 이어 주는 것이 되었다.
주된 기능 확장은 파인더의 멀티스레드화 등이다.

6)BeOS

최근 반 마이크로 소프트진영이 전폭적으로 지원을 약속한 운영체제가 있다.
그 중 하나는 자유로움의 상징 숨쉬는 OS인 리눅스이고, 다른하나는 바로 지금 언급하려고 하는 미디어 기반 64비트 운영체제인 Be사의 BeOS이다.
윈도우즈95가 등장한 그해에 때를 같이하여, 일개 벤처기업에 불과했던 Be사는 BeOS를 발표하였다.
비록 그당시엔 파워PC만을 대상으로 그들의 운영체제를 소개했지만, 지난 97년 인텔플랫폼에서 운영이 가능한 "BeOS 3.0 for Intel"을 발표하기에 이르렀다.

출처 : http://canu.tistory.com/5

본향을 향한 삶 - 김종성 목사님

본향을 향한 삶이란 =>  천국을 향한 여행, 하나님께 순종하는 삶이고,
가장 중요한 것은 '믿음' 이다.

가나안 땅에 축복이 내려지는 약속이 이루어질 것을 믿고 기뻐하다. - 아브라함, 이삭, 야곱

본향의 삶에 투자해라. -> 천국을 소망하는 삶

마태복음 6 : 19~21

이 글이 10년 전에 썼던 글인데...

이젠 참 웹 서비스가 대중화되고 다양해진 시대가 된 것 같네요..

PDF 합치는 것도 tool을 구할 필요 없이, 

웹에서 서비스 해주는 곳이 있습니다. ㅎㅎ

아마 이런 업체에서는 광고 수익으로 먹고 살겠네요..

(여기저기 구글 애드센스로 수익 올리는 곳들이 많아요.. 아이디어만 있다면..)

요즘 대표적인 사이트로 https://allinpdf.com 가 있네요!

여기 사이트에 들어가면, 아래 그림과 같이 직관성도 좋고

금방 이해하고 적용이 가능해요!

더군다나 한국어도 지원하네요 ㅋㅋ.. 세상 참 편리해졌습니다. 그렇죠?

아래 그림들을 참고해 주세요 ^^

 다양한 컨버젼 기능들이 있네요!
 그리고 PDF 합치기는 저기 빨간 사각형으로 표시한 것! 

 메뉴에 들어가면, 드래그로도 파일 추가 가능하고 
 직접 파일을 선택하는 것도 가능합니다. 

 심지어 한국어도 지원!! 

 파일을 고르고 나면, 이렇게 순서가 나오고 순서 변경도 가능합니다!! 

 변환이 시작되고 조금 로딩이 있습니다 ㅎㅎ 

 합치기가 다 끝나면, 이렇게 다운까지 가능!! 참 쉽죠?? 

이렇게 PDF 합치기 2018년도 버젼을 업데이트 합니다!

아마 다른 웹사이트에서 서비스 해주는 곳도 많을 것 같네요.

이것으로 PDF 합치기 포스팅을 마칩니다. ^_^

여담으로,
이렇게 간단해 보이면서도 유익한 서비스를 여럿 합쳐서 제공함으로써,
광고 수익을 벌어오는 아이디어가 인상적입니다.

저 또한, 이 블로그를 통해 유익한 정보를 전달하고 일부 광고 수익도 얻고자 하기에
블로그 운영 이상으로 아이디어를 생각해보고 서비스로 적용해보고자 합니다.

그리고 정보화시대에 대한민국의 수 많은 IT인들을 응원합니다. ^^

----------------------------------------- 2008년에 썼던 글 ㅎㅎ--------------------------------------------

여러 pdf 파일을 한방에 합치기
컴퓨터, 풀어그림 2008/07/31 15:37
간혹 여러 pdf 파일을 하나로 합치고 싶은 경우가 있다.
이럴 때 Acrobat이 있으면 도움이 되겠지만, Acrobat이 없는 경우에는
pdftk(Pdf Toolkit)를 활용해 보자.

1. 합칠 pdf 파일을 하나의 폴더에 모은다(예: C:\pdf). pdf 파일 이름 중에 한글 이름이 있으면 영문으로 이름을 바꾼다. 현 pdftk(pdftk-1.12)에서 한글 이름은 제대로 처리되지 않는다.

2. 다음 사이트에서 pdftk를 다운로드 받는다. Windows라면 pdftk*.exe.zip을 다운로드 받아서 위 1번의 폴더에 풀면 된다.

http://www.accesspdf.com/article.php/20041130153545577

3. 그 폴더에서 명령 프롬프트를 실행한다. 아니면 명령 프롬프트를 실행하여 그 폴더로 이동한다. (예: C: 와 cd C:\pdf 를 차례로 수행)

4. 명령 프롬프트에서 다음 명령어를 수행한다.

pdftk *.pdf output allinone.pdf

5. 그러면 allinone.pdf 파일이 바로 합쳐진 pdf 파일이다.

pdftk에는 여러 다른 기능도 많이 있는 것 같다.
다른 기능을 확인하려면 다음 명령어를 수행하자.

pdftk --help

그럼, 문서 정리 잘 하세요!

출처 : http://woogyun.tistory.com/m/96

선한목자 - 김종성 목사님

보약 중에 보약은 신구약

선한목자 - 예수님, 양 - 우리들
목숨을 다해 우리를 돌보시는 주님, 장애인 같은 우리들

사무엘상 17:35 - 다윗이 양을 목숨을 다해 지킴.
시편 139편 3절 - 우리를 지켜보시는 하나님.

Algorithms + Data Structures = Programs

dangling reference ==> 해체된 공간을 가리키는 포인터, 위험 함.
dangling object (garbage라고도 함) ==> 메모리 할당은 되어있으나, 참조할 방법이 없는 것
fragmentation ==> 실제 가용 공간은 큼에도 불구하고,
                          가용공간이 조각나 있어서 큰 객체를 할당할 수 없게 되는 현상

aliasing
==> 같은 변수에 대한 다른 이름, 하나의 위치를 두 가지 변수가 가리키기 때문에 발생
장점 : copy본이 필요없다. 일관성 유지
단점 : 값 변동을 추적하려면 예상치 못한 결과가 나온다, readablity가 떨어진다.

Data Object의 정의
==> 데이터 값을 포함하는 container 또는 memory location, 일반적으로 변수라고 함.

Data Object의 속성
==> Type, Location, Value, Name, Scope, Lifetime

L-Value => 객체의 위치
R-Value => 변수의 내용(값)

Abstraction : 간략화 (implementaion 측면)
Encapsulation : 묶음
Information hiding : 세부구현 숨김 (Design concept 측면)

Abstract Data Types
==> 1. value와 operation을 묶을 수 있도록 언어에서 지원해야 함 (encapsulation)
      2. 구현 세부 사항을 숨기도록 설계해야 함 (abstraction, information hiding)

Subprogram ==> side effect(값을 리턴하지는 않고, 다른 어떤 변수의 값을 변화시키는 것)가 일어나는 것
Function     ==> 값을 리턴하는 것

Activation Records => 수행 중인 서브프로그램의 데이터 보관

Lifetime : 할당되어 사용 가능한 시간
Scope : 프로그램 내에서 볼 수 있는 영역

Parameter => 매개변수, 형식인수 (ex => sub(x, y)       )
Argument => 인수, 실 인수          (ex => call sub(5, 3) )

Parameter Passing 종류
==> Call by Name, Call by Reference, Call by Value, Call by Value-result