전체 글
-
운영체제(Operating System)의 정의Computer Science/운영체제 2021. 2. 17. 23:28
1. 운영체제(Operating System)의 정의 컴퓨터 시스템은 하드웨어, 운영체제, 응용 프로그램, 사용자로 구성된다. 하드웨어는 CPU(중앙 처리 장치), 메모리, 입출력 장치로 구성된다. -> 기본 계산용 자원 제공. 운영체제는 다양한 사용자를 위해 다양한 응용 프로그램 간의 하드웨어 사용을 제어하고 조정한다. 자원을 적절하게 사용할 수 있는 방법을 제공하여, 그 자체로는 유용한 기능을 수행하지 못하고 다른 프로그램이 유용한 작업을 수행할 수 있는 환경을 제공한다. 2. 시스템의 종류 일괄처리 시스템 (Batch System) : 비슷한 작업을 일괄적으로 처리하여 속도를 확보하는 시스템. 기계식 입출력 장치와 전자 장치의 속도의 차이로 cpu가 종종 쉬는 문제가 발생. 다중 프로그래밍 시스템 ..
-
퀵 정렬 (Quick Sort) 알고리즘Computer Science/자료구조&알고리즘 2021. 2. 17. 16:56
분할 정복에 기반한 알고리즘. 리스트에서 피봇을 고른 뒤, 피봇을 기준으로 왼쪽에는 피봇보다 작은 수, 오른쪽에는 피봇보다 큰 수들을 모은 뒤, 비균등하게 리스트를 나눠가며 정렬한다. 리스트를 모두 쪼갰을 때 모두 정렬이 되어 있다. 따라서 마지막에는 정렬된 것을 합치기만 하면 된다. 리스트의 첫째 원소를 피봇으로 삼고, 나머지 리스트에서 왼쪽에서 시작하는 인덱스 low와 오른쪽에서 시작하는 인덱스가 high가 있다. low는 피봇보다 값이 크거나 같은 원소를 만날 때까지 계속 오른쪽으로 이동한다. 즉, low보다 작은 인덱스의 원소들은 모두 값이 low가 가리키는 원소보다 작다. high는 피봇보다 값이 작거나 같은 원소를 만날 때까지 계속 왼쪽으로 이동한다. 즉, high보다 큰 인덱스의 원소들은 모..