전체 글
00_책 선정과 목차 소개
책 선정 운영체제와 정보기술의 원리, 반효경 지음 목차 소개 1장 컴퓨터 및 정보 기술의 역사 컴퓨터의 선사시대 근대적 컴퓨터의 역사 현대의 컴퓨터 2장 운영체제 개요 운영체제의 정의 운영체제의 기능 운영체제의 분류 운영체제의 예 운영체제의 자원 관리 기능 3장. 컴퓨터 시스템 동작 원리 컴퓨터 시스템의 구조 CPU 연산과 I/O 연산 인터럽트의 일반적 기능 인터럽트 핸들링 입출력 구조 DMA 저장장치의 구조 저장장치의 계층 구조 하드웨어의 보안 메모리 보안 CPU 보호 시스템 콜을 이용한 입출력 수행 4장 프로그램의 구조와 실행 프로그램의 구조와 인터럽트 컴퓨터 시스템의 작동 개요 프로그램의 실행 사용자 프로그램이 사용하는 함수 인터럽트 시스템 콜 프로세스의 두 가지 실행 상태 5장 프로세스 관리 프로..
서브 쿼리란? (SELECT절 서브 쿼리, FROM절 서브 쿼리, WHERE절 서브 쿼리)
서브 쿼리란? 서브 쿼리는 SQL문 안에 포함된 또 다른 SQL문을 의미한다. 서브 쿼리의 종류 SELECT절 서브쿼리 서브쿼리가 SELECT절 안에 들어있는 형태이다. 스칼라 서브 쿼리라고도 불린다. SELECT절에 오는 서브 쿼리는 반드시 단일 행을 리턴해야 한다. FROM절 서브 쿼리 서브 쿼리가 FROM절 안에 들어있는 형태이다. 인라인 뷰라고도 불린다. 뷰처럼 결과가 동적으로 생성된 테이블 형태로 사용할 수 있다. WHERE절 서브 쿼리 서브쿼리가 WHERE절 안에 들어있는 형태이다. 중첩 서브 쿼리라고도 불린다. 서브 쿼리 예제 SELECT절 서브쿼리 FROM절 서브 쿼리 WHERE절 서브 쿼리
URL과 URI의 차이는 무엇인가?
URI란? URI란 특정 리소스를 식별하는 통합 지원 식별자(Uniform Resource Identifier)를 의미한다. 웹 기술에서 사용하는 논리적 혹은 물리적 리소스를 식별하는 고유한 문자열 시퀀스이다. URL이란? URL는 흔히 웹 주소라고도 하며, 컴퓨터 네트워크 상에서 리소스가 어디 있는지 알려주기 위한 규약이다. URI의 서브셋이기도 하다. URI와 URL의 차이점은? URI는 식별하고, URL은 위치를 가르킨다! https://www.charlezz.com/index.html URI : O URL : O https://www.charlezz.com/index URI : O URL : X 두 주소는 모두 index.html을 가리키고 있다. 첫번째 주소는 웹 서버의 실제 파일 위치를 나타내..
데이터베이스 함수 종속 중 완전 함수 종속, 부분 함수 종속, 이행적 함수 종속이란?
데이터베이스 함수 종속? 함수 종속성이란 테이블의 속성 A, B에 대해 A값에 의해 B값이 유일하게 정해지는 관계를 말한다. 이때 "B는 A에 함수 종속이다."라고 하며, A -> B라는 기호로 나타낸다. 여기서 A를 결정자라고 하고, B를 종속자라고 한다. 함수 종속성은 크게 완전 함수 종속과 부분 함수 종속, 이행적 함수 종속으로 나뉜다. 완전 함수 종속 기본키를 구성하는 모든 속성에 종속되는 경우 부분 함수 종속 기본키를 구성하는 속성의 일부에 종속되거나, 기본키가 아닌 다른 속성에 종속되는 경우 이행적 함수 종속 A, B, C 세 속성이 있고 A->B, B->C 종속 관계가 있을 때, A->C가 성립하는 경우 출처:: https://rebro.kr/159 [Normalization/정규화] 함수 ..
[운영체제] 가상 메모리(Virtual Memory)란?
가상 메모리? 메인 메모리(RAM)의 크기가 작아서 모든 정보를 담기에 부족한 경우, 하드디스크까지 메인 메모리(RAM)을 확장해서 사용하는 것을 큰 틀에서의 가상 메모리 기법이라고 한다. 가상 메모리는 메모리가 실제 메모리보다 많아 보이게 하는 기술로, 어떤 프로세스가 실행될 때 메모리에 해당 프로세스 전체가 올라가지 않더라도 실행이 가능하다는 점에 착안해 고안되었다. 출처:: [week06] 가상 메모리란? Virtual Memory :: D cron (tistory.com) https://ahnanne.tistory.com/15
탐색의 개념과 유형
대부분의 코테는 BFS/DFS + 재귀 만 잘해도 풀 수 있다. BFS/DFS -> 탐색! 탐색: 특정 조건을 만족하는 상태를 찾기 위한 일련의 과정 그래프에서 사용되는 탐색 방법 BFS: 너비 우선 탐색 DFS: 깊이 우선 탐색 필요한 자료 구조는? BFS: Queue DFS: Recursion or Stack 어떤 유형으로 코테에 나오나? 1. 구현에 초점 ★★★ BFS/DFS, 백트래킹에 수많은 조건 (1) 부분 상태 탐색 (위치 이동, 수) 상태에 대한 체크 함수 (2) 전체 상태 탐색 (전체 map) n차원 배열을 조정하는 방법 (3) 그 외 Flood Fill 트리 순회 2. 알고리즘 지식(대기업인 경우가 많음) 알고리즘을 공부한 적이 있다면 이정도는 구현할 줄 알아야지 (1) 위상정렬 (To..
라우터와 스위치의 차이는?
라우터(Router)란? 목적지로 가는 적합한 경로를 찾아주는 라우팅 기능을 하는 것 네트워크 간의 경로(Route)를 설정하고 가장 빠른 길로 트래픽을 이끌어주는 네트워크 장비 스위치란? 목적지로 출발한 데이터를 중가에 적합한 경로로 스위칭해주는 역할은 하는 것 라우터와 스위치의 차이? 네트워크 장치인 라우터와 스위치는 모두 네트워킹 연결장치이다. 패킷을 목적지로 전달하기 위해 가장 빠른 경로를 정하기 위해 라우터가 사용된다. 라우터의 주요 목적은 다양한 네트워크를 동시에 연결하는 것이며, 네트워크 계층에서 작동한다. 반면, 스위치의 주요 목적은 다양한 디바이스를 동시에 연결하는 것이며, 데이터링크 계층에서 작동한다. 출처:: 스위치, 라우터의 차이 (velog.io) https://puzzle-puz..
RAM과 ROM의 차이는?
RAM이란? Random Access Memory 휘발성 메모리 - 전원이 차단되면 데이터가 사라짐 ROM이란? Read Only Memory 비휘발성 메모리 - 전원이 차단되어도 데이터가 사라지지 않음 RAM의 역할? CPU에 비해 하드디스크는 너무 느리다. 하드디스크보다 빠른 메모리를 CPU와 하드디스크 사이에 위치 자주 쓰는 데이터는 RAM에 위치시켜 CPU에서 고속으로 처리 가능 ROM의 역할? ROM에는 컴퓨터를 켰을 때 처음으로 시작되는 프로그램인 BIOS 소프트웨어가 설치되어 있다. 출처:: RAM(램)과 ROM(롬) 차이점 쉽게 이해하기! (tistory.com)