요깨비's LAB

m1-1. 운영체제의 정의 컴퓨터 하드웨어 바로 윗단에 설치되어 사용자 및 다른 모든 소프트웨어와 하드웨어를 연결하는 소프트웨어 계층. 좁은 의미의 OS(커널) : 운영체제의 핵심부분으로 메모리에 상주하는 부분 넓은 의미의 OS : 커널 + 각종 시스템 유틸리티 1-2. 운영체제의 기능 - 하드웨어적 관점 : 컴퓨터 시스템의 자원을 효율적으로 관리 프로세서, 기억장치, 입출력 장치 등의 효율적 관리, 사용자 간의 형평성 있는 자원 분배, 주어진 자원으로 최고의 성능을! 사용자 및 운영체제 자신을 보호(보안) 프로세스, 파일, 메시지 등을 관리 - 사용자 관점 : 동시 사용자 및 프로그램들에게 각각 독자적으로 컴퓨터를 사용하는 것과 같은 환상 제공 하드웨어를 직접 다루는 복잡한 부분은 운영체제가 대행해주고..

1. 자료구조란? 자료구조(資料構造, 영어: data structure)는 전산학에서 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법이다. 신중히 선택한 자료구조는 보다 효율적인 알고리즘을 사용할 수 있게 한다. 위키백과-자료구조 * 컴퓨터의 메모리는 1차원 구조이기 때문에 현실 세계의 다차원 데이터를 다루기 위해서는 이것을 1차원인 선 형태로 바꾸는 것이 필요하다. 2차원 배열, 이진 트리, 그래프 등의 자료구조가 2차원 데이터를 1차원으로 바꾸는 구조이다. 이에 숙련되면 3차원 이상의 다차원 데이터를 처리하는 자료구조를 학습할 수 있게 된다. 2. 추상적 자료형(ADT)과의 관계 ADT: 알고리즘이 문제를 해결하는데 필요한 자료의 형태와 자료를 사용한 연산들을 수학적으로 정의한 모델 자료구..