분류 전체보기
운영체제 3. 프로세스
1. 프로세스 개념 Process : 실행중인 프로그램 운영체제의 입장에서 작업의 단위가 된다 프로세스가 실행되기 위해선 특정 자원들이 필요하다. - CPU 시 - memory - files - I/O 장치 프로세스들의 메모리 레이아웃은 몇가지 섹션들로 나뉜다 1. 텍스트 섹션 : 실행가능한 코드 명령어 2. 데이터 섹션 : 전역 변수들 3. Heap 섹션 : 프로그램 실행시간동안 동적으로 할당되는 메모리 4. Stack 섹션 : 함수를 호출할때 사용되는 임시 데이터 저장소(함수 인자들, 리턴 주소들, 로컬 변수) 프로세스가 실행되면, 스스로의 state를 변화시킨다 1. New : 프로세스가 생성된 상태 2. Running : 지시가 실행된 상태 (CPU를 점유해서 프로세스의 명령어를 CPU에 로드해 ..
운영체제 1,2 운영체제의 개념과 구조
0. 운영체제란? 컴퓨터 시스템을 운영하는 소프트웨어 컴퓨터 : 정보를 처리하는 기계 정보량 : 어떤 사건 X의 정보량은 이사건이 발생한 확률의 마이너스 2로그이다.(클로드 섀넌) 정보 : 불확실성을 측정해서 수치적으로 표현한것 컴퓨터가 정보를 처리하는 방법 정보의 최소 단위 : bit (binary digit) 정보의 처리 : 정보의 상태 변환 부울 대수 : NOT, AND, OR 논리게이트 : NOT, AND OR, XOR, NAND, NOR 논리 회로 : IC, LSI, VLSI, ULSI, SoC,... - 무어의 법칙, 황의 법칙 정보의 저장과 전송 : 플립-플롭, 데이터 버스, 라디오 전파 덧셈 : 반가산기 , 전가산기 뺄셈 : 2의 보수 표현법 곱셈과 나눗셈 : 덧셈과 뺄셈의 반복 실수 연산..
데이터베이스 7. 함수 종속, 1NF, 2NF
1. 데이터의 논리적 표현 A가 정해지면 B도 정해진다 (데이터의 종속성) 데이터 변경 : 삽입, 삭제, 변경 이상 현상이 발생하지 않는 스키마는 좋은 스키마라고 할 수 있다. 학번, 과목번호 => 성적 학번 => 학년 서로다른 종속 관계가 하나의 릴레이션으로 표현되어서 이상현상이 발생 정보표현의 무손실 : R1,R2,R3를 조인하면 R이 되어야 한다. 2. 함수 종속 (Functional Dependency) 함수 종속이 어느경우에나 해당되는 진리인지 확인하기위해 도메인 전문가와 DB전문가가 만나서 함수종속 관계를 분석해 찾아낸다. 3. 기본 정규형 질의를 할때 이름을 성과 이름으로 질의하지 않으면 이름은 원자값 성을 따로 분리해서 질의하면 원자값이 아니다. '제 1 정규형'에서 부분 함수 종속을 제거..
컴퓨터 네트워크 6. 링크 계층과 LANs
1. 링크 계층 소개 용어: 호스트와 라우터: 노드 통신 경로상에 인접한 노드를 연결하는 통신 채널: 링크 • 유선 링크 • 무선 링크 • LAN (지역 네트워크) 레이어-2 패킷: Frame (데이터그램을 캡슐화함) 데이터링크 계층은 데이터그램을 한 노드에서 물리적으로 인접한 다른 노드로 링크를 통해 전송하는 책임을 갖습니다. 서로 다른 링크 프로토콜을 통해 전송되는 데이터그램: • 예: 첫 번째 링크에서는 이더넷, 중간 링크에서는 프레임 릴레이, 마지막 링크에서는 802.11 각 링크 프로토콜은 서로 다른 서비스를 제공합니다. • 예: 링크 상에서 rdt를 제공할 수도, 제공하지 않을 수도 있음 교통 수단 비유: 프린스턴에서 로잔으로 여행 • 리무진: 프린스턴에서 JFK로 • 비..
컴퓨터 네트워크 5. 제어 평면
1. 개요 네트워크 계층의 기능들 1. Forwarding : 패킷을 라우터의 인풋에서 적절한 라우터 아웃풋으로 이동시키는 것 (데이터 평면) 2. Routing : 패킷을 source에서 destination으로 전달하는 루트를 결정하는 것 (제어 평면) 네트워크 제어 평면을 구성하는 두 접근들 1. per-router control (전통적) 2. 논리적으로 중앙집중화된 control (software defined networking) 2. 라우팅 알고리즘 그래프: G = (N,E) Node = 라우터의 집합 = { u, v, w, x, y, z } Edge = 링크의 집합 = { (u,v), (u,x), (v,x), (v,w), (x,w), (x,y), (w,y), (w,z), (y,z) } 비고..