Computer Science 검색 결과
38 개의 검색 결과가 있습니다.
Computer Science/📺Operating System

[Operating System] 시스템 구조와 프로그램 실행 - 1

반효경 교수님의 운영체제 강의를 듣고 정리하였습니다. 또한, infoqoch님의 블로그와 HAEIN님의 블로그를 참조하였습니다. 컴퓨터 시스템 구조 (사진 출처: KOCW) CPU CPU는 매 클럭마다 Memory에서 Instruction을 읽고 실행하는 것을 반복한다. program counter는 다음으로 수행해야 할 instruction의 주소를 가리킨다. CPU는 매번의 instruction마다 interrupt가 있는지 확인한다. 만약 interrupt가 있으면 CPU의 사용 권한이 프로세스에서 운영체제(커널)로 넘어간다. Mode Bit 사용자가 프로그램의 잘못된 수행으로 다른 프로그램 및 운영체제에 피해가 가지 않도록 하기 위한 보호 장치 필요 Mode Bit을 통해 하드웨어적으로 두 가지 ..

2021. 10. 5. 18:04
Computer Science/📡Network

[Network] HTTP 기본

김영한님의 모든 개발자를 위한 HTTP 웹 기본 지식 강의를 듣고 정리하였습니다. 모든 것이 HTTP HTTP(HyperText Transfer Protocol)란, 인터넷 상에서 데이터를 주고 받을 때 사용하는 통신 규약이다. 초기에는 HTML과 같은 하이퍼텍스트 문서를 전송하는 데 주로 사용되었지만, 현재는 다양한 형태의 정보를 전송하는데 사용된다. HTTP 메시지에 모든 것을 전송 HTML, TEXT 이미지, 음성, 영상, 파일 JSON, XML (API) 거의 모든 형태의 데이터 전송 가능 서버 간에 데이터를 주고 받을 때도 대부분 HTTP 사용 HTML 역사 HTTP/0.9 1991년: GET 메서드만 지원, HTTP 헤더 X HTTP/1.0 1996년: 메서드, 헤더 추가 HTTP/1.1 19..

2021. 10. 4. 18:52
Computer Science/📺Operating System

[Operating System] 운영체제란 무엇인가

반효경 교수님의 운영체제 강의를 듣고 정리하였습니다. 운영체제(Operating System, OS)란? 컴퓨터 하드웨어 바로 위에 설치되어 사용자 및 다른 모든 소프트웨어와 하드웨어를 연결하는 소프트웨어 계층 (사진 출처: 벨로그) 좁은 의미의 운영체제 (커널) 운영체제의 핵심 부분으로, 컴퓨터가 부팅된 이후로 항상 메모리에 상주 넓은 의미의 운영체제 커널 뿐 아니라 각종 주변 시스템 유틸리티를 포함한 개념 메모리에 상주하지 않는 별도의 프로그램도 운영체제의 범주에 포함 운영체제의 목적 컴퓨터 시스템의 자원을 효율적으로 관리 프로세서, 기억 장치, 입출력 장치 등의 효율적 관리 사용자 간의 형평성 있는 자원 분배 주어진 자원으로 최대한의 성능을 내도록 사용자 및 운영체제 자신을 보호 프로세스, 파일, ..

2021. 10. 3. 20:56
Computer Science/📡Network

[Network] URI와 웹 브라우저 요청 흐름

김영한님의 모든 개발자를 위한 HTTP 웹 기본 지식 강의를 듣고 정리하였습니다. URI (Uniform Resource Identifier) URI는 리소스를 식별하는 문자열이다. 인터넷의 우편물 주소 같은 것으로, 정보 리소스를 고유하게 식별하고 위치를 지정할 수 있다. Uniform: 리소스 식별하는 통일된 방식 Resource: 자원, URI로 식별할 수 있는 모든 것 (제한 없음) Identifier: 다른 항목과 구분하는데 필요한 정보 URI, URL, URN의 관계 (사진 출처: 인프런 강의) URI는 로케이터(Locator), 이름(Name) 또는 두 가지 모두로 분류될 수 있다. (사진 출처: 인프런 강의) URL은 리소스가 있는 위치를 지정 (Locator) URN은 리소스에 이름을 부..

2021. 10. 2. 18:10
Computer Science/📝Algorithm

[Algorithm] 구현 (Implementation)

나동빈님의 서적 '이것이 취업을 위한 코딩테스트다'를 읽고 정리하였습니다. 구현 (Implementation) 구현은 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정이다. (사진 출처: 서적) 구현이 핵심이 되는 대표 유형으로 완전 탐색과 시뮬레이션이 있다. 완전탐색 모든 경우의 수를 주저 없이 다 계산하는 해결 방법 시뮬레이션 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행 구현 문제 접근 보통 구현 유형의 문제는 사소한 입력 조건 등을 문제에서 명시해주며 문제의 길이가 꽤 긴 편이다. 문제의 요구사항에 어긋나지 않는 코드를 실수 없이 작성해야한다. 문제 풀이 상하좌우 -> 풀이 코드 시각 -> 풀이 코드 왕실의 나이트 -> 풀이 코드 게임 개발 -> 풀이 코드 🏷️ Tip 문제의 요구사항을 ..

2021. 10. 2. 14:20
Computer Science/📝Algorithm

[Algorithm] 그리디 (Greedy)

나동빈님의 서적 '이것이 취업을 위한 코딩테스트다'를 읽고 정리하였습니다. 그리디 (Greedy) 그리디(Greedy)는 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘이다. 매 순간 가장 좋아보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다. 그리디 알고리즘은 부분의 최적해들의 집합이 곧 전체문제의 해답이 될 때 사용 할 수 있다. 문제 풀이 큰 수의 법칙 -> 풀이 코드(시간 초과) , 풀이 코드(효율적) 숫자 카드 게임 -> 풀이 코드 1이 될 때까지 -> 풀이 코드(시간 초과) , 풀이 코드(효율적) 🏷️ Tip 반복되는 것에 대해 효율적으로 한번에 처리할 수 있도록 코드를 작성하자

2021. 10. 2. 10:12