티스토리

CodeStudy

검색하기

블로그 홈

CodeStudy

wgi-codestudy.tistory.com/m

몰랑&봉봉 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

XML - Syntax 아래는 완벽한 XML문서입니다. Tanmay Patil TutorialsPoint (011) 123-4567 위의 예에서두 가지의 정보가 있다는 사실을 알 수 있습니다. 와 같은 Markup Tutorials Point나 전화번호과 같은 텍스트나 문자 데이터 아래는 XML 문서에서 다른 종류의 마크업과 텍스트를 쓰기 위한 문법 규칙을 묘사한 그림입니다. 위 그림 각각의 부분을 상세히 살펴봅시다. XML Declaration XML문서는 선택적으로 XML 선언을 가지고 있을 수 있습니다. 위와 같은 형식으로 쓰여집니다. version은 XML 버전을 의미하고 encoding은 문서에서 사용되는 문자 인코딩을 의미합니다. Syntax Rules for XML Declaration XML 선언은 대소문자를 구.. 공감수 0 댓글수 0 2019. 5. 14.
XML - Overview XML이 다양한 시스템에서 유용하게 만들어주는 중요한 세가지 특징 XML은 확장이 가능합니다. - XML은 어플리케이션에 적합한 태그를 생성할 수 있습니다. XML은 데이터를 옮겨줄 뿐, 데이터를 나타내지 않습니다. - XML은 데이터가 어떻게 표시되느냐에 관계 없이 데이터를 저장할 수 있도록 해줍니다. XML은 공식 표준입니다 - XML은 World Widw Web Consortium(W3C)라고 불리는 협회에 의해 개발되었습니다. XML 사용 XML은 단순히 큰 웹사이트의 HTML 문서를 제작하는데 사용할 수 있습니다. XML은 조직과 시스템 사이의 정보 교환에 이용될 수 있습니다. XML은 데이터베이스의 offloading과 reloading에 사용될 수 있습니다. XML은 데이터를 필요에 따라 커.. 공감수 0 댓글수 0 2019. 5. 14.
XML - Home XML Tutorial XML은 EXtensible Markup Language의 약자입니다. XML은 Standarad Generalized Markup Language(SGML)에서 유래한 텍스트 기반의 마크업 언어입니다. 이 튜토리얼의 내용은 XML 기본, 고급 XML, XML 도구 등으로 나뉘어져 있습니다. 각각의 섹션은 관련된 주제와 간단한 예제로 이루어져 있습니다. Prerequisites 이 튜토리얼을 이해하려면 HTML과 JavaScript의 기본 지식이 필요합니다. 공감수 0 댓글수 0 2019. 5. 14.
공지 이 카테고리의 포스트는 https://www.tutorialspoint.com/xml/ XML Tutorial XML Tutorial XML stands for Extensible Markup Language and is a text-based markup language derived from Standard Generalized Markup Language (SGML). This tutorial will teach you the basics of XML. The tutorial is divided into sections such as XML Basics, A www.tutorialspoint.com 를 사용했습니다. 공감수 0 댓글수 0 2019. 5. 14.
File System: Permissions Remind Me What do Permissions mean again? 모든 파일과 디렉토리는 9개의 permisiion bit들의 집합과 type field가 있습니다. r: 파일을 읽는데 필요한 허가 w: 파일을 쓰는데 필요한 허가 x: 파일을 실행하는 데 필요한 허가 chmod 777 chmod 7 7 7 01 111 111 111 d rwx rwx rwx 1 2 3 4 1. 파일의 타입 2. 소유자 permission 3. 그룹 permission 4. 다른 모든 사람들의 permission mknod는 파일의 타입인 첫 번째 필드를 바꿔줍니다. chmod는 숫자와 파일을 인자로 받아 permission bit를 수정합니다. 파일은 owner를 가집니다. 만약 프로세스가 owner와 같은 us.. 공감수 0 댓글수 0 2019. 5. 8.
File System: Files are inodes 중요한 점! 파일의 이름은 잊어버리세요!! inode가 파일입니다! 파일의 이름을 실제 파일이라고 생각하기 쉽습니다. 하지만 그렇지 않습니다! 대신 inode를 파일처럼 생각하세요. inode는 메타 정보(마지막 접근, 소유권, 크기 등)을 가지고 있고, 파일 내용이 있는 디스크 블록을 가리키고 있습니다. So... How do we implement a directory? 디렉토리는 단지 inode 숫자에 이름을 붙인 것입니다. POSIX에서는 각각의 엔트리에서 파일이름과 inode의 숫자를 읽는 함수의 집합을 제공합니다. 실제 파일 시스템에서는 어떻게 보일지 생각해봅시다. 이론적으로는 디렉토리들은 실제 파일들과 같습니다. 디스크 블록은 디렉토리 항목이나 dirent를 포함하고 있습니다. 즉, 디스크 .. 공감수 0 댓글수 0 2019. 5. 8.
File System: Introduction Navigation/Terminology Design a file system! What are your design goals? file system을 디자인하는 것은 만족시키고자 하는 많은 고레벨의 디자인 목표가 있기 때문에 매우 어렵습니다. 완전할 수 없는 이상적인 목표는 다음과 같습니다. 신뢰성이 있고 견고합니다(심지어 hardware failure나 전력 부족으로 불완전한 쓰기가 발생했을 때에도). 접근 (보안) 제어 Accounting and quotas indexing과 검색 버전 관리 및 백업 능력 암호화 자동 압축 고성능(메모리 내 캐싱) 스토리지 중복 제거의 효과적인 사용 모든 파일 시스템이 이런 목표를 기본적으로 지원하지는 않습니다. 예를 들어, 많은 파일시스템들은 잘 사용되지 않는 .. 공감수 0 댓글수 0 2019. 5. 2.
RPC: Introduction to Remote Procedure Calls What is RPC? RPC는 Remote Procedure Call의 약자입니다. RPC는 프로시저(함수)를 다른 기기에서 실행할 수 있다는 생각에서 출발했습니다. 시살 프로시저는 같은 기기에서 실행되지만, 다른 context에서 사용됩니다. 예를 들면 서로 다른 권한과 수명주기를 가진 사용자 하에서 사용됩니다. What is privilege Separation? remote code는 다른 사용자 하에서 다른 권한권한을 가진 채 실행됩니다. 사실 remote call은 호출한 사람보다 더 적거나 많은 권한으로 실행될 수 있습니다. 이를 통해 시스템의 보안을 향상시키는 데 사용할 수 있습니다(적은 권한으로 컴포넌트가 실행되는 것을 보장함으로써). 불행하게도 보안 문제는 RPC 메카니즘이 원치 않은 .. 공감수 0 댓글수 0 2019. 4. 22.
Networking: Protocols(TCP Handshaking, HTTP latency, Heart Bleed) Protocols Which POSIX call causes the first syn packet to be sent to the server? 클라이언트가 connect를 호출했을 때 클라이언트에서 나가는 패킷이 보내집니다. socket(...) 공감수 0 댓글수 0 2019. 4. 22.
Networking: Nonboloking IO, select(), and epoll Don'y waste time waiting 일반적으로 read를 호출할 때, 데이터가 아직 사용할 수 없고 함수가 반환되기 전에 데이터가 준비될 때까지 기다려야 합니다. 디스크로부터 데이터를 읽을 때 딜레이는 길지 않지만, 느린 네트워크 연결에서 읽어오는 일은 데이터가 도착하는 데 오래 걸릴 수 있습니다. POSIX는 file descriptor에 플래그를 설정하여 그 file descriptor에 read()를 호출했을 때 즉시 반환되도록 할 수 있습니다. 이 모드의 file descriptor에서 read()를 호출하면 read operation을 시작하고 다른 작업을 하는 동안 동작합니다. 이러한 호출을 read()가 블록되지 않으므로 nonblocking mode라고 합니다. file descr.. 공감수 1 댓글수 0 2019. 4. 16.
Networking: Creating a UDP server How do I create a UDP server? UDP 소켓을 보낼 수 있도록 해주는 함수 호출의 종류는 다양합니다. 여기에서는 새로운 getaddrinfo를 사용해 소켓 구조체를 준비할 것입니다. UDP는 단순한 패킷이 기본이 되는(data-gram) 프로토콜입니다. 두 호스트 간에 연결은 존재하지 않습니다. 우선, hints addrinfo 구조체를 초기화해서 IPv6, passive datagram 소켓을 만듭니다. memset(&hints, 0, sizeof(hints)); hints.ai_family = AF_INET6; // use AF_INET instead for IPv4 hints.ai_socktype = SOCK_DGRAM; hints.ai_flags = AI_PASSIVE; 다음.. 공감수 0 댓글수 0 2019. 4. 16.
Networking: Shutting down ports, reusing ports and other tricks What is the difference shutdown and close? 소켓에서 더 이상 읽을 데이터가 없거나 쓸 데이터가 없다면 shotdown 호출을 사용합니다. 나중의 write나 read를 위해 소켓을 shutdown하면 이 정보는 연결의 반대 쪽 끝에 전송됩니다. 예를 들어 서버 쪽에서 추가로 쓰기 위해 소켓을 shutdown한다면 block된 read 호출이 0을 반환해 더 이상 읽을 바이트가 없다는 것을 예측할 수 있게 해줍니다. 프로세스가 더 이상 소켓 file descriptor가 필요하지 않다면 close를 사용합니다. 만약 소켓 file decriptor를 만든 후에 fork를 하게 되면 모든 프로세스는 소켓 리소스를 재사용 하기 전에 close해주어야 합니다. 만약 close가.. 공감수 0 댓글수 0 2019. 4. 11.
Networking: Building a simple TCP Server What is htons and When is it used? 정수는 LSB(Least Significant Byte)를 먼저 표현하거나 MSB(Most Significant Byte)를 먼저 표현하는 방식으로 나타낼 수 있습니다. 머신이 내부적으로 어떻게 구성되어 있나에 따라 두 방식 모두 합리적일 수 있습니다. 하지만 네트워크 통신을 위해서는 합의된 형식으로 통일할 필요가 있습니다. htons(xyz)는 16비트의 부호가 없는 정수 short의 값 xyz를 Network Byte Order로 반환해줍니다. htonl(xyz)는 32비트의 부호가 없는 정수 long의 값 xyz를 Network Byte Order로 반환해줍니다. 이러한 함수는 host to netwok로 읽을 수 있습니다. 이 반대의 .. 공감수 0 댓글수 0 2019. 4. 10.
Networking: Building a simple TCP Client Socket int socket(int domain, int socket_type, int protocol); 소켓을 생성할 때는 위의 함수를 사용합니다. domain은 소켓을 어떤 도메인으로 만들 것인지(AF_INET, AF_INET6(IPv6))를 결정하고 socket_type은 UDP 소켓인지 TCP 소켓인지, 다른 소켓 종류인지를 결정합니다. protocol은 프로토콜 구성의 선택입니다. 이 함수는 커널에 네트워크를 사용해 소통할 수 있는 소켓을 생성합니다. socket의 parameter를 채우기 위해 getaddresssinfo의 결과물을 사용하거나 직접 입력해 줄 수 있습니다. socket call은 정수를 반환합니다. 이 정수는 file descriptor입니다. 이 file descrip.. 공감수 0 댓글수 0 2019. 4. 10.
POSIX: Error handling What is POSIX error handling?다른 언어들에선, 예외 상황에 수행되는 error handling을 봤을지도 모르겠습니다. C에서도 기술적으로 사용할 수 있지만, (try/catch block stack을 가지고 있다가 setjmp나 longjmp를 사용해 그 블록들로 돌아가는 방식을 사용해) C에서 error handling은 일반적으로 POSIX error handling을 사용합니다. 이 POSIX error handling은 주로 아래와 같이 사용됩니다. int ret = some_system_call() if(ret == ERROR_CODE){ switch(errno){ // Do different stuff based on the errno number. } 커널에서 got.. 공감수 1 댓글수 0 2019. 3. 13.
Scheduling: Scheduling Processes: Algorithms What are some well known scheduling algorithms? 아래의 모든 예에서 Process 1: Runtime 1000msProcess 2: Runtime 2000msProcess 3: Runtime 3000msProcess 4: Runtime 4000msProcess 5: Runtime 5000ms라고 가정합니다. Shortest Job First(SJF)P1: 0ms에 도착 P2: 0ms에 도착 P3: 0ms에 도착 P4: 0ms에 도착 P5: 0ms에 도착 모든 프로세스들은 동시에 도착하고 Scheduler는 가장 짧은 CPU time을 사용하는 프로세스를 먼저 처리합니다. 눈에 띄는 문제점은 프로그램이 동작하기 전에 run time이 얼마나 될지 미리 알고 있어야 할 .. 공감수 0 댓글수 0 2019. 3. 13.
Scheduling: Scheduling Processes Think about scheduling.CPU scheduling은 시스템의 CPU core에서 어떤 프로세스를 실행할 지 선택하는 효율성의 문제입니다. Busy system에서는 실행할 준비가 된 프로세스들이 CPU core보다 더 많이 존재할 수 있으므로, 시스템 커널은 어떤 프로세스들이 CPU에서 동작하기로 예정되어 있는지, 어떤 프로세스들이 ready queue로 들어가 나중에 실행될지 평가해야합니다. 멀티스레드와 여러개의 코어가 있는 CPU에서는 문제가 더 복잡해지므로 설명을 위해 여기서는 무시하도록 하겠습니다. 원어민이 아닌 사람들이 일반적으로 헷갈리는 것은 Time이 두 가지 뜻을 가지고 있다는 것입니다. Time은 clock과 context의 경과에 모두 사용될 수 있습니다. 예를 들어,.. 공감수 0 댓글수 0 2019. 3. 13.
Files: Working with files Two types of files리눅스에서는 파일의 추상화가 두 가지 존재합니다. 첫 번째는 file descriptor(fd) level의 추상화인데, 이러한 추상화는 다음과 같은 함수를 사용할 수 있습니다.openreadwritecloselseekfcntl ..등등이 있습니다. 리눅스 인터페이스는 매우 강력하지만 때때로 이식성이 필요할 때가 있습니다(mac이나 windows를 위한 프로그램을 작성할 때). 이러한 경우 C abstraction이 사용됩니다. 다른 운영체제에서 C는 저수준 함수를 사용해 어디서든 파일을 다루는 데 사용할 수 있는 wrapper를 만들 수 있습니다. 즉, 리눅스에서 C 도 저수준 함수를 사용할 수 있습니다. C는 다음과 같은 함수를 사용합니다.fopenfread or fg.. 공감수 0 댓글수 0 2019. 3. 13.
Makefile http://forum.falinux.com/zbxe/index.php?mid=gcc&page=2&document_srl=405822 참조 공감수 0 댓글수 0 2019. 3. 12.
Pipes: Pipe programming secrets (2) Named PipesHow do I create named pipe?명령줄에서는 mkfifo, C에서는 mkfifo(const char *pathname, mode_t mode)로 생성합니다. named pipe에는 경로명과 명령 모드를 설정할 수 있습니다. named pipe는 디스크의 공간을 차지하지 않습니다. named pipe가 만들어질 때 운영체제가 본질적으로 하는 일은 unnamed pipe를 만들어 named pipe가 가리키게 하는 것입니다. 프로세스에 forking 없이 시작되었다면 단지 프로그래밍의 편의를 위해 사용합니다.(즉, unnamed pipe는 child process에서 file descriptor를 얻을 방법이 없습니다.) Why is my pipe hanging?적어도 하.. 공감수 0 댓글수 0 2019. 3. 8.
Pipes: Pipe programming secrets Pipe Gotchas다음 소개하는 코드는 동작하지 않습니다. child가 파이프로부터 한번에 1 바이트를 읽고 출력합니다. 하지만 메세지를 볼 수 없습니다. 왜 그럴까요? #include #include #include #include int main() { int fd[2]; pipe(fd); // You must read from fd[0] and write from fd[1] printf("Reading from %d, writing to %d\n", fd[0], fd[1]); pid_t p = fork(); if (p > 0) { /* I have a child therefore I am the parent*/ write(fd[1],"Hi Child!",9); /*don't forget your.. 공감수 0 댓글수 0 2019. 3. 7.
Pipes : Introduction to pipes What is IPC? Inter Process Communication는 하나의 프로세스가 다른 프로세스로 대화를 거는 방법입니다. 이미 가상 메모리에서 본 적이 있습니다. mmap을 이용하면 가상 메모리를 부모와 자식이 공유하여 communication이 가능해집니다. 이 메모리의 race condition을 막기 위해서 그 메모리를 pthread_mutexatter_setpshared(&attrmutex, PTHREAD_PROCESS_SHARED); mutex(or a process wide mutex)를 감쌀 수 있습니다. 가장 일반적인 IPC 방법으로는 파이프가 있습니다. 터미널에 다음과 같은 입력을 해 봅시다. $ ls -1 | cut -d'.' -f1 | uniq | sort | tee di.. 공감수 0 댓글수 0 2019. 3. 7.
Virtual Memory: Introduction to Virtual Memory(2) Advanced Frames and Page Protections Can frames be shared between processes? Can they be specialized? 프로세스간 프레임들은 공유될 수 있습니다. 페이지 테이블은 프레임 번호를 저장하는 것 외에 어떤 프로세스가 특정한 프레임을 읽거나 쓰는지를 저장하는 데 사용될 수도 있습니다. 읽기 전용 프레임들은 여러개의 프로세스들 사이에서 안전하게 공유될 수 있습니다. 예를 들면, C library instruction code는 모든 프로세스들 사이에서 공유되어 프로세스 메모리에 동적으로 load됩니다. 각각의 프로세스는 그 메모리를 읽을 수 있습니다. 즉, 메모리의 읽기 전용 페이지에 쓰려고 시도한다면 SEGFAULT를 받을 것입니다... 공감수 0 댓글수 0 2019. 3. 6.
Virtual Memory: Introduction to Virtual Memory What is Virtual Memory?매우 단순한 임베디드 시스템과 초기 컴퓨터에서는 프로세스가 메모리에 직접 접근했습니다. 예를 들어, 주소 1234는 특정한 physical memory에 저장되어 있는 특정한 바이트를 의미했습니다. 현대 시스템에서는 더 이상 이런 방법을 사용하지 않습니다. 대신 각각의 프로세스는 분리되어 있어서, 특정한 CPU instruction이나 프로세스의 데이터의 주소와 실제 Physical memory(RAM)이 전환되는 프로세스가 필요합니다. 메모리 주소는 더 이상 실제가 아닙니다. 프로세스는 가상 메모리 안에서 동작합니다. 가상 메모리는 프로세스를 안전하게 지킬 뿐만 아니라(왜냐하면, 프로세스가 다른 프로세스의 메모리를 직접적으로 읽거나 수정할 수 없기 때문입니다),.. 공감수 0 댓글수 2 2019. 2. 11.
Deadlock: Dining Philosophers Backstory테이블을 둘러싸고 몹시 배고픈 철학자들이 앉아서 뭔가를 먹는다고 생각해 봅시다. 각각의 철학자들은 동일한 instruction set을 가지고 있어 다른 철학자들이 무언가를 하거나 모든 홀수 철학자에게 무언가를 하도록 할 수 없습니다. Failed SolutionsLeft-Right Deadlockvoid* philosopher(void* forks){ info phil_info = forks; pthread_mutex_t* left_fork = phil_info->left_fork; pthread_mutex_t* right_fork = phil_info->right_fork; while(phil_info->simulation){ pthread_mutex_lock(left_fork); p.. 공감수 0 댓글수 0 2019. 2. 8.
Deadlock: Deadlock Conditions Coffman conditions데드락에는 4개의 필요충분조건이 있습니다. 이 조건들은 Coffman conditions라고 알려져 있습니다. Mutual ExclusionCircular WaitHold and WaitNo Pre-emption 만약 위의 4개 중 하나라도 어긴다면, deadlock은 발생하지 않습니다. 이러한 모든 조건들은 deadlock을 위해 필요한 조건들입니다. 하나하나씩 살펴봅시다. Mutual Exclusion - resource가 공유될 수 없다.Circular Wait - Resource Allocation Graph에 cycle이 존재한다. process의 집합 {P1, P2,...}이 존재할 때, P1은 P2가 사용하는 리소스를 기다리고 있고, P2는 P3가 사용하는 리.. 공감수 0 댓글수 0 2019. 2. 8.
Deadlock: Resource Allocation Graph What is a Resource Allocation Graph?Resource Allocation Graph는 어떤 프로세스에 의해 어떤 리소스가 잡혀있고, 어떤 프로세스가 특정한 타입의 리소스를 기다리고 있는지를 추적합니다. 이것은 어떻게 상호작용하는 프로세스들이 데드락에 걸리는지 설명해주는 강력하고 단순한 도구입니다.만약 프로세스가 리소스를 사용 중이라면 화살표는 리소스 노드로부터 프로세스 노드로 연결됩니다. 만약 프로세스가 리소스를 요청하고 있으면, 프로세스 노드로부터 리소스 노드로 화살표가 연결됩니다.만약 Resource Allocation Graph와 각각의 resource 사이에 사이클이 존재한다면, 프로세스는 deadlock입니다. 예를 들어 만약 process 1이 resource A를 .. 공감수 0 댓글수 0 2019. 2. 8.
Synchronization: Synchronization Across Processes Process Synchronization서로 다른 프로세스를 사용한다면, 동기화할 필요가 없다고 생각하시지 않았습니까? 만약 프로세스 내에서 race condition이 존재하지 않더라도 프로세스가 주변 system과 상호작용하는 경우엔 어떻게 될까요? 다음 예를 생각해봅시다. void write_string(const char *data) { int fd = open("my_file.txt", O_WRONLY); write(fd, data, strlen(data)); close(fd); } int main() { if(!fork()) { write_string("key1: value1"); wait(NULL); } else { write_string("key2: value2"); } return 0;.. 공감수 0 댓글수 0 2019. 2. 7.
Process Attributes Process Attributes프로세스들은 프로세스를 확인하고 동작을 정의하는 특성들을 가지고 있습니다. 커널은 각각의 프로세스들이 내부적으로 가지고 있는 정보를 유지하고, 그 정보를 얻기 위한 인터페이스나 function call 그룹을 제공합니다. 이 섹션에서는 이러한 정보가 어떤 정보인지, 또한 이 정보를 얻고 다루기 위한 인터페이스에 대해 알아봅니다. Process Identifiers프로세스의 기본적인 특성은 프로세스 ID인 PID와 부모의 process ID인 PPID입니다. PID와 PPID 모두 0이 아닌 양수입니다. PID는 프로세스를 유일하게 특정합니다.(하나의 PID는 하나의 프로세스만 매칭됩니다.) 프로세스가 새로운 프로세스를 만든다면 child process를 생성한 것입니다. .. 공감수 0 댓글수 0 2019. 2. 7.
What is Process? 프로세스란??프로세스는 실행중인 프로그램입니다. 또한 운영체제에서 기본적인 스케쥴링 단위이기도 합니다. 일반적으로 프로세스는 아래의 5개의 원소로 구성된 실행중인 프로그램입니다.프로그램의 현재 context, 즉 프로그램의 현재 실행 상태.프로그램의 현재 작업중인 디렉토리(pwd)프로그램이 접근할수 있는 파일과 디렉토리들.프로그램의 credential 또는 접근 권한(파일 모드, ownership 등)프로세스에 할당된 메모리와 다른 시스템 리소스들리눅스도 기본적인 스케쥴링 단위는 프로세스입니다. 커널은 프로세스를 사용해 CPU나 다른 시스템 리소스에 접근하는 것을 통제합니다. 리눅스 프로세스는 어떤 프로그램이 CPU에서 동작할지, 어떠한 특성을 가지고 얼마나 오래 동작할지를 결정합니다. 커널의 스케쥴러는.. 공감수 0 댓글수 0 2019. 2. 7.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.