인생은 파도타기

프로세스와 스레드 프로세스(process) 는 컴퓨터에서 실행되고 있는 프로그램의 인스턴스를 말하며 CPU 스케줄링의 대상이 되는 작업(task), 데이터, 메모리등을 포함합니다. 각 프로세스는 운영체제로부터 독립적으로 실행되지만 운영체제로부터 자원을 할당받아 사용합니다. 스레드(thread) 는 프로세스 내 작업의 흐름, 실행되는 작은 실행 단위입니다. 하나의 프로세스는 여러개의 스레드를 가질 수 있으며, 각각 스레드는 프로세스 내에서 병렬적으로 실행됩니다. 스레드는 프로세스 내에서 같은 메모리 공간을 공유하므로 데이터와 자원을 공유합니다. 3-1 프로세스와 컴파일 과정 프로세스는 프로그램으로부터 인스턴스화된 것을 말합니다. 프로그램은 컴파일러가 컴파일 과정을 거쳐 컴퓨터가 이해할 수 있는 기계어로 번..

3장 운영체제 - 1 사용자가 컴퓨터를 쉽게 다루게 해주는 인터페이스로 한정된 메모리나 시스템 자원을 효율적으로 분배하는 역할을 하며 유사한것으로 소프트웨어를 추가설치 할 수 없는 펌웨어(firmware)가 있습니다. 1-1 운영체제의 역할과 구조 CPU 스케줄링과 프로세스 관리 : CPU 소유권을 어떤 프로세스에 할당할지, 프로세스의 생성과 삭제, 자원 할당 및 반환을 관리합니다. 메모리 관리 : 한정된 메모리를 어떤 프로세스에 얼만큼 할당하는지 관리합니다. 디스크 파일 관리 : 디스크 파일을 어떤방법으로 보관할지 관리합니다. I/O 디바이스 관리 : 입출력 기기들의 데이터를 주고 받는 것을 관리합니다. 운영체제의 구조 GUI : 사용자가 전자장치와 상호 작용할 수 있도록하는 사용자 인터페이스의 형태,..

3. 비선형 자료 구조 비선형 자료 구조란 일렬로 나열하지 않고 자료 순서나 관계가 복잡한 구조를 말합니다. 보통 트리나 그래프를 말합니다. 3-1 그래프 정점과 간선 정점(vertext)는 하나의 노드 라고 이해하고 간선(edge)은 노드와 노드를 이어주는 연결선이라고 한다. 단방향 간선 : 단방향으로만 갈 수 있는 간선 양방향 간선 : 양방향으로 갈 수 있는 간선 outdegree : 정점(vertext)에서 나가는 방향의 간선 indegree : 정점에 들어가는 간선의 방향의 간선 보통 정점을 약자로 “U” 혹은 “V” 라고 하며 다른 정점으로 이동하는 것을 “U에서 V로 간다”고 표현하며 이러한 구조를 바탕으로 간선으로 이루어진 집합을 **그래프(graph)**라고 합니다. 가중치는 건선과 정점 ..