데굴데굴

반효경 교수님의 KOCW 강의 '운영체제'와 저서 '운영체제와 정보기술의 원리'를 학습하며 정리한 글입니다. 프로그램 구조와 인터셉트 프로그램이 명령을 수행하려면 명령을 담은 프로그램의 주소 영역이 메모리에 올라가 있어야 함. 프로그램의 주소 영역 코드: 작성한 프로그램 함수들의 코드가 cpu에서 수행할 수 있는 기계어 명령 형태로 저장됨 데이터: 전역 변수 등 프로그램이 사용하는 데이터를 저장 스택: 함수가 수행을 마치고 복귀할 주소 및 데이터를 임시로 저장 메인 함수에서 실행 시작 다른 함수 호출 새 함수의 위치로 점프하여 함수 실행 원래 호출했던 함수 위치로 되돌아옴 컴퓨터 시스템의 작동 개요 CPU는 매 시점 메모리의 특정 주소에 존재하는 명령을 읽어와 그대로 실행 프로그램 카운터: cpu가 수행..

반효경 교수님의 KOCW 강의 '운영체제'와 저서 '운영체제와 정보기술의 원리'를 학습하며 정리한 글입니다. 컴퓨터 시스템의 구조 컴퓨터 = 내부 장치(CPU, 메모리) + 외부 장치(디스크, 키보드, 마우스, 모니터, 네트워크 장치) 컴퓨터 내부로 데이터가 들어오는 것 = input 외부로 데이터가 나가는 것 = output 각 하드웨어 장치에는 이들을 제어하는 일종의 작은 CPU인 컨트롤러가 붙어있음 운영체제의 코드를 전부 메모리에 상주시키면 메모리가 낭비됨 -> 핵심적인 부분만 올려놓음 (=커널) CPU 안에는 레지스터, mode bit, interrupt line이 있음 레지스터: CPU 내부의 임시 기억 장치, 새 명령을 수행할 때마다 초기화됨. mode bit: 사용자 프로그램의 잘못된 수행으..

반효경 교수님의 KOCW 강의 '운영체제'와 저서 '운영체제와 정보기술의 원리'를 학습하며 정리한 글입니다. 운영체제의 정의 운영체제(operating system): 컴퓨터 하드웨어 바로 윗단에 설치되는 소프트웨어 하드웨어를 동작시키기 위한 기본적인 소프트웨어 하드웨어 위에 운영체제를 설치해 사용자가 컴퓨터를 사용할 수 있는 상태로 만들어주는 것 좁은 의미의 운영체제: 메모리에 항상 상주하고 있는 운영체제의 부분 = 커널 kernel 넓은 의미의 운영체제: 커널 뿐만 아니라 운영체제의 다른 유틸리티도 포함 이런 유틸리티들은 메모리에 상주하지 않는 독립적인 소프트웨어이지만 운영체제에 함께 설치되어 운영체제로 간주하기도 한다. 강의에서 앞으로 언급할 운영체제는 좁은 의미의 운영체제 운영체제의 기능 두 가지..

REST API REST는 Representational State Transfer의 약자이다. HTTP를 더 잘 사용하고자 로이 필딩이 그의 박사 논문에서 제안한 것이 기원이다. 웹의 리소스를 HTTP URI 형식으로 표현하고 HTTP를 통해 요청과 응답을 정의하는 방식이 REST API이다. 그러니까 REST API는 특정 API를 말하는 것이 아니라, API의 구축 방식을 말하는 것이라고 보면 된다. 어떤 API가 REST API의 형식을 갖추고 있으면 RESTful하다고 말한다. REST API 성숙도 모델 (Richardson maturity model) 로이 필딩의 이론을 기반으로 리차드슨이 제안한 모델이다. 0단계부터 3단계까지 있으며 단계가 올라갈수록 성숙도가 높은 API라고 볼 수 있다...

공부자료: 신찬수 교수님 '자료구조' 재생목록 자료구조 - 균형이진탐색트리 - 정의와 회전 - YouTube 이진탐색트리의 연산시간을 빠르게 하기 위해서는 트리의 높이를 최대한 작게 유지하는 것이 좋다. 여러 값이 추가되거나 삭제되더라도 높이를 O(log n)으로 유지할 수 있는 트리를 '균형이진탐색트리'라고 한다. 균형이진탐색트리의 종류는 세 가지가 있다. AVL 트리 Red Black 트리 Splay 트리 삽입과 삭제 연산을 수행하여 트리의 높이가 변할 때에는 높이를 O(log n)으로 유지할 수 있도록 높이를 조절해야 한다. 그리고 이는 rotation이라는 기본 연산으로 이루어진다. 왼쪽으로 회전하는 방법과 오른쪽으로 회전하는 방법 두 가지가 있다. rotation을 한 후에도 값의 순서가 이진탐..

공부자료: 신찬수 교수님 '자료구조' 재생목록 자료구조 - 이진트리 - 정의와 순회 - YouTube 자료구조 - 이진트리 - 이진탐색트리 정의와 탐색, 삽입 연산 - YouTube 자료구조 - 이진트리 - 이진탐색트리 삭제 연산 - YouTube 이진트리: 자식 노드를 최대 두 개까지만 갖는 트리 힙에서 배웠던 세 가지 표현법 중 노드로 표현하는 법을 사용한다. 한 노드에 부모 노드와 오른쪽 자식노드, 왼쪽 자식노드를 가리키는 링크를 추가한다. 순회 traveral - 이진트리 노드의 key 값을 빠짐없이 출력하는 방법 - 노드의 key 값에 모두 일정한 값을 더하거나 빼고 싶을 때, 값을 하나씩 전부 출력하고 싶을 때 순회가 필요하다. 순회 방법에는 세 가지가 있다. 부모 노드를 M이라 하고 이를 기..

공부자료: 신찬수 교수님 '자료구조' 재생목록 자료구조 - 트리구조 소개 - YouTube 자료구조 - 힙 (heap) 정의 - YouTube 자료구조 힙 (heap) make_heap 연산 - YouTube 자료구조 힙 (heap) - insert와 delete_max 연산 - YouTube *별도로 출처가 표기되지 않은 이미지는 직접 제작한 것 트리(tree): 부모-자식 관계를 계층적으로 표현한 자료구조 이진트리(binary tree): 부모 노드에 자식 노드가 최대 2개까지만 존재하는 자료구조, 두 개 이상의 노드가 올 수도 있지만 이진트리가 가장 많이 쓰임. 힙(heap): 특정 조건을 만족하는 이진트리 Tree Data Structures by C.Barkin Ozer | Medium 노드와 ..

해시에 대한 자세한 내용은 이전 포스팅을 참조바람 해시테이블 Hash Table과 Open Addressing (tistory.com) 해시테이블 Hash Table과 Open Addressing 공부자료: 신찬수 교수님 유튜브 '자료구조' 재생목록 자료구조 해시테이블 - 소개, 해시 함수 - YouTube 자료구조 해시테이블 - open addressing (linear probing) - YouTube 해시테이블은 데이터를 읽고 쓰는 haruisshort.tistory.com 공부자료: 신찬수 교수님 유튜브 '자료구조' 재생목록 자료구조 해시테이블 - 성능평가, chaining - YouTube Chaining 해시테이블의 충돌 회피 방법 중 하나. 각 slot에 한방향 연결리스트를 만든다. 값이 중..