로운's 기술노트

■ XML 등의 마크업 언어 ㅇ 마크업이란? 태그 등을 이용하여 문서나 데이터의 구조를 명기하는 언어의 한 가지 태그는 원래 텍스트와는 별도로 원고의 교정부호와 주석을 표현하기 위한 것이였으나 용도가 점차 확장되어 문서의 구조를 표현하는 역할을 하게 되었다. 이러한 태그 방법의 체계를 마크업 언어라 한다. 마크업 언어의 종류 : SGML, HTML, XML, XHTML, SVG 등 ㅇ XML (Extensible Markup Language) W3C에서 개발된, 다른 특수한 목적을 갖는 마크업 언어를 만드는데 사용하도록 권장하는 다목적 마크업 언어이다. XML은 주로 다른 종류의 시스템, 특히 인터넷에 연결된 시스템끼리 데이터를 쉽게 주고 받을 수 있게 하여 HTML의 한계를 극복할 목적으로 만들어졌다...

■ 단어에서 문장으로 스티븐 C 존슨은 1970년대 초반 벨 연구소에서 yacc이라는 프로그램을 작성했다. yacc가 만들어내는 프로그램은 스택을 사용하는 시프트-리듀스(shift-reduce) 파서(parser)다. 여기에서 시프트는 토큰을 스택에 넣는다는 뜻이고, 리듀스는 스택의 맨 위부터 매치된 토큰들을 다른 어떤 것으로 대치한다는 뜻이다. ㅇ 예시) shift-reduce parser 1) 오른쪽 상단에 보시는 것과 같이 문법이 정의 되어있고, 하단의 값을 빨간색 입력값으로 넣고자 한다. 2) 가장 먼저 shift에 의해서 num값이 stack으로 이동한다. 3) reduce할 수 있는 EXPR로 치환되어 입력한다. 4) 같은 방법으로 stack에는 * 연산자가 OP로 치환되어 들어갑니다. 5) ..

■ 대용량 저장장치 inode는 유닉스 운영체제에서 사용하는 자료 구조로, 파일 시스템 내부에 파일을 유지하는 중요한 정보를 담고 있다. 일반적으로 전체 파일 시스템 디스크 용량의 대략 1% 정도가 inode 테이블에 할당된다. 어떤 한 파일이나 디렉토리를 만들게 되면 1개의 inode가 만들어진다. 그 inode가 inode Table에 등록이 되고, 등록되는 entry-number를 그 inode에 대한 inumber라고 한다. ▶ inode에 대해 더 자세히 알고싶다면♬ [Linux Kernel Concept, File System] (1) 유닉스 파일시스템과 Inode구조체 리눅스는 유닉스 계열의 시스템이다. 유닉스 계열의 시스템에서는 모든 것을 파일로 취급한다고 한다. (1%는 아닌 것도 있다고..

■ 가상 메모리 운영체제(OS)는 하드웨어 자원을 사용하는 프로그램의 자원 분배를 관리한다. 메모리 역시 OS가 관리하는 자원이다. OS는 *MMU를 사용해서 사용자 프로그램에게 가상 메모리(Virtual Memory)를 제공한다. * MMU (Memory Management Unit)란? : CPU코어 안에 탑재되어 가상 주소를 실제 메모리 주소로 변환해주는 장치 요청받은 메모리가 사용 가능한 메모리보다 클 경우, OS는 현재 필요하지 않은 메모리 페이지를 디스크로 옮기며 이를 스왑 아웃(Swap-Out)이라 한다. 이후 스왑 아웃한 페이지에 프로그램이 접근할 경우, OS는 필요한 메모리 공간을 확보하고 요청받은 페이지를 다시 메모리로 불러들이는데 이것을 스왑 인(Swap-In)이라 부른다. 이러한 처..

■ 디지털 컴퓨터의 사례 ㅇ 안티키테라(Antikythera Mechanism) : 1901년, Αντικυθηρα섬 앞바다에서 발견된 장치로 처음에는 시계의 일종이라고 여겨졌다. 그러나 학자들의 오랜 연구로 이것은 단순한 시계가 아니라 태양과 달을 비롯한 태양계 행성(수성, 금성, 화성, 목성, 토성)들의 움직임, 일식과 월식의 예측까지 가능했던 것으로 밝혀졌으며, 이는 고대 그리스 천문학이 총망라된 계산기라고 볼 수 있다. ㅇ ABC(Atanasoff-Berry Computer) : 1937년~1942년, 이진연산능력과 논리회로를 갖춘 진공관 컴퓨터가 만들어졌다. ABC는 약 280개의 진공관으로 이루어진 논리회로와 입력장치인 천공카드 판독기, 이진 bit 를 저장하기 위한 자기드럼 메모리로 구성되어..