Computer Science
-
[자료구조] Array(배열) , dynamic arrayComputer Science/Data Structure 2022. 9. 5. 17:17
Array Array 란? 배열은 연속된 메모리 공간에 순차적으로 저장된 데이터 모음입니다. 메모리상에 연속적이며 순차적으로 미리 할당된 크기만큼 저장합니다. 배열을 구성하는 각각의 값을 요소(element)라고 하며, 배열의 위치를 가르키는 숫자를 index라고 합니다. Array 특징 고정된 저장 공간 순차적인 데이터 저장 배열에 각 요소에 접근하는 시간은 O(1)로 모두 동일 - 기본위치 + offset(요소크기 * index)연산으로 모든 요소에 접근 가능 연속된 메모리에 단일 블록화하여 데이터를 저장 - 낭비되는 공간이 거의 없음 - 큰 배열일 경우, 필요 메모리 할당이 불가능할 수 있음 실제 메모리 상에서 물리적으로 데이터가 순차적으로 저장되고, indexing, slicing 가능 Array..
-
[CS] 운영체제(OS, Operating System)Computer Science/CS 2022. 5. 10. 18:28
1. 운영체제(OS, Operating System) 이란? 컴퓨터 시스템의 자원들을 효율적으로 관리하며, 사용자가 컴퓨터를 편리하고, 효과적으로 사용할 수 있도록 환경을 제공하는 여러 프로그램의 모임이다. 컴퓨터 사용자와 컴퓨터 하드웨어 간의 인터페이스로써 동작하는 시스템 소프트웨어의 일종으로, 다른 응용프로그램이 유용한 작업을 할 수 있도록 환경을 제공한다. 2. 운영체제 기능 운영체제의 기능은 크게 자원관리, 시스템관리로 분류된다. (1) 자원관리 : 메모리 관리(메인 메모리, 보조기억장치), 프로세스 관리, 주변장치 관리, 파일(데이터) 관리 (2) 시스템 관리 : 시스템 보호(사용자 권한 부여), 네트워크(통신), command interpreter 등의 기능을 지원한다. 3. 부팅(Bootin..