기어가더라도 제대로

운영체제 강의 보고 필기본 입니다. 컴퓨터에는 다양한 하드웨어가 있다. HW 를 사용하기 위해 OS가 있어야 효율적으로 관리할 수 있다. 서비스를 제공하는 역할을 한다. 하드웨어 프로세서(Processor) CPU GPU 응용 전용 처리 장치 등 메모리(Memory) 주 기억장치 - RAM 보조 기억 장치 - Disk 주변장치 키보드/ 마우스 프린터 레지스터 프로세서 내부에 있는 메모리 컴퓨터에서 가장 빠른 메모리 프로세서가 사용할 데이터 저장 레지스터 종류 용도에 따른 분류 전용 레지스터, 범용 레지스터 변경 가능성 사용자 가시 레지스터, 불가시 레지스터 저장하는 정보의 종류에 따른 분류 데이터 레지스터, 주소 레지스터, 상태 레지스터 예시 프로그램 카운터 다음에 실행할 명령의 메모리 상의 주소를 가지..

사물함의 각 칸에 이름과 번호가 있어서 바로 찾기가 쉽듯, 해시 테이블도 키를 인덱스로 변환하여 값을 넣는다. 정의 키와 값을 받아 키를 해싱(Hashing)하여 나온 index에 값을 저장하는 선형 자료구조 삽입은 O(1)이며 키를 알고 있다면, 삭제, 탐색도 O(1) 로 수행한다. 키를 잘게 잘라 인덱스로 만들어 사용한다는 것이 비슷하다. 해시 함수는 입력 받은 값을 특정 범위 내 숫자로 변경하는 함수 특별한 규칙이 있는 것은 아니다. 해시 충돌 Hash Collision 해시 충돌이란, 키값을 인덱싱한 결과 서로 다른 키지만, 인덱스 값이 같은 경우, 해시 충돌이라고 한다. 1. 선형 탐사법 충돌이 발생하면 옆으로 한 칸 이동한다. 2. 제곱 탐사법 충돌이 발생하면 충돌이 발생한 횟수의 제곱만큼 옆..

First In First Out을 따르며, Linear Queue 와 Circular Queue 가 존재한다. 맨뒤 - 리어(rear) 맨 앞 - 프론트(front) 대기열에 넣는다 - 엔큐(enqueue) 가장 앞의 요소를 뺀다 - 디큐(dequeue) 놀이기구의 대기줄을 큐로 비유하면 비슷하다. ## 선형큐 - 배열, 연결 리스트, 환형 큐 구현 - 인덱스에 대한 고민이 필요하다. 디큐되고 남은 인덱스 자리를 매꾸기 위해 선형 시간(O(N)) 이 소요된다. - 그리하여 배열로 큐를 구현하기 위해서 front 와 rear 라는 포인터를 두고 작업하였다. - 헤드는 프론트, 테일은 리어로 표현 HTML 삽입 미리보기할 수 없는 소스