분류 전체보기

[Python] format 함수 (문자열 포메팅 방법 1)

format 함수에 대해서포메팅이란?문자열 포메팅이란 문자열을 이쁘게 만드는 방법이다, 쉽게 얘기하면 문자열 중간 중간에 특정 변수의 값을 넣어주기 위해서 사용하는 것이다. 예를 들어 구구단 프로그램을 만든다고 가정하면 a b가 변수일 때print('{0} x {1} = 6'.format(a, b, a * b)) 사용법)format 함수는 중괄호 {, } 안에 포메팅을 지정하고 fomat 함수의 인자로 값들을 넣는다.'{인덱스0}, {인덱스1}'.format(값0, 값1) 구구단 예제)a = 2b = 3 s = '구구단 {0} x {1} = {2}'.format(a, b, a * b)print(s)함수 예제직접 대입, 변수로 대입, 이름으로 대입# 직접 대입하기s1 = 'name : {0}'.format..

[Python] 람다식 (무명 함수) 모듈

개념무명 함수의 이름보다 람다식으로 널리 알려진 무명 함수는 이름이 없고 몸체만 있는 간략화된 함수이다. python에서 무명함수의 표현은 lambda 키워드로 만들어 진다.기본 함수와 람다식의 공통점은 다음과 같다.여러개의 인수를 가질 수 있다.기본 함수와 람다식의 차이점은 다음과 같다.반환값은 하나만 존재return 키워드 필요 없고 항상 반환되는 수식만 적어주면 됨.print()함수를 사용할 수 없음자신만의 이름 공간을 가지고 있어 전역변수 참조 불가 구조lambda(인수1,...,인수n : 수식) 람다식과 일반 함수 비교 (동일 결과)### 람다식 ###sum = lambda x, y : x+yprint("합 계산: ", sum(10,20)) # 합 계산 : 30### 일반 함수 ###def ge..

OSPF (Open Shortest Path First)

개념- 1980년대 중반, RIP의 한계 발생 (대규모의 이질적인 네트워크 사이에서)- IETF (Internet Engineering Task Force)에서는 SPF 알고리즘에 기반을 하고 인터넷에 적용하기 위해 IP 네트워크용 알고리즘 개발- RFC 1247 (OSPF 표준)- RFC 2328에 정의된 OSPFv2가 나오게 됨으로써 현재는 TCP/IP 환경에서 가장 많이 사용하고 있는 라우팅 프로토콜 1) OSPF의 라우팅 계위- OSPF는 계위(hierarchy) 구조를 취함 2) OSPF의 동작처음 부팅시, HELLO 패킷의 교환을 통해 이웃한 라우터를 서로 인식 (이를 통해, 여러개의 라우터 중에서, 그 네트워크를 대표하여 경로 정보의 생성 및 분배 책임을 지는 지명(Desigated) 라우터..

라우팅 Routing

개념라우팅은 데이터 패킷을 한 네트워크 상에서 다른 네트워크로 이동시키는 가장 효율적인 경로를 찾는 프로세스이다. 이 과정에서 다양한 라우팅 프로토콜이 사용된다.라우터라우터는 네트워크에서 라우팅을 수행하는 네트워크 장치이다. 네트워크의 경계에서 동작해 다른 네트워크와의 연결점 역할을 한다.라우팅 테이블 (routing table)라우터에 내장된 데이터베이스로, 네트워크 내의 경로 정보를 저장한다.포함된 정보는 다음과 같다목적지 네트워크에 대한 최적 경로해당 경로로 패킷을 전달하기 위해 사용해야 하는 인터페이스해당 경로의 메트릭 (Metric)라우터는 이 테이블을 참조하여 패킷을 알맞는 목적지로 전달한다.메트릭 (metric)메트릭은 라우팅 결정을 할 때 사용되는 값으로, 네트워크 경로의 효율성과 성능을 ..

CPU 스케줄링 /SJF SRT

프로세스 작업 수행을 위해 언제, 어느 프로세스에 CPU를 할당할 것인지 결정하는 작업기법 종류스케줄러 동작 시점, Time Slice, 프로세스 생성/소멸 시, 프로세스 Block 상태 변경 시스케줄러가 운영체제에 많이 관여-선점, 적게 관여-비선점SJF (Shortest Job First), SRT (Shortest Remaining Time)SJF (Shortest Job First)- 비선점 방식 (non - preemptive)- 대기 작업 중 수행 시간이 짧게 판정된 작업 수행- 짧은 작업 먼저 수행이 오버헤드 측면에서 유리 문제점)- 작업 수행 시간을 사전에 정확히 판정 어려움 SRT (Shortest Remaining Time)- 선점 방식 (preemptive)- SJF 기법에 선점방식을..

라우팅 알고리즘 - 벨만포드 (Bellman-Ford), 다익스트라 (Dijkstra)

라우팅 알고리즘동적 라우팅 프로토콜에서 목적지까지 최적경로를 산출하여 라우팅 테이블을 유지, 관리하기 위해 사용되며 두 분류로 나뉜다. 분산 라우팅 알고리즘이웃 노드와 정보를 교환하여 반복적이고 분산된 방식으로 수행.거리 벡터 알고리즘 (Bellman-Ford)글로벌 라우팅 알고리즘네트워크 전체에 대한 완벽한 정보가 필요.링크 상태 알고리즘 (Dijkstra)벨만포드 알고리즘 (Bellman-Ford Algorithm)한 노드에서 다른 노드까지 최단거리를 구하기 위해 사용된다. 다익스트라 알고리즘과는 다르게 가중치가 음수인 경우에도 사용이 가능하다는 장점을 지니지만 시간 복잡도가 크기 때문에 가중치가 양수인 경우엔 사용될 이유가 없다. 네트워크에서는 간선의 비용이 음수가 될 수 없으나 라우팅 테이블의 크..

네트워크 모델 - OSI 참조 모델

두 개의 호스트가 각각 7계층으로 구성된 모듈을 수행송신 호스트의 응용 계층에서 하위계층으로 순차적으로 전달되어 물리계층으로 도달물리계층을 통해 수신 호스트로 데이터가 이동하고, 순차적으로 상위 계층으로 전달되어 응용계층까지 도달송신 측에서 하위 계층으로 이동할 때 각 계층 프로토콜에서 정의한 헤더 추가수신 측에서 상위 계층으로 이동할 때 순차적으로 헤더 정보를 처리하고 제거용어 정의계층 n 프로토콜계층 n 모듈끼리 사용하는 통신 규칙프로토콜의 역할프로토콜에서 정의된 기능을 수행하면서 필요한 정보를 서로 교환 (예 - 주소의 표현, 오류 제어, 흐름 제어 등)동료 프로세스동일 계층에 위치한 통신 양단 프로세스송신 호스트의 응용 계층과 수신 호스트의 응용 계층이 ‘동료(peer)’ 관계인터페이스상하위 계층..

네트워크의 기초 - 네트워크 주소의 표현

01. 식별자(identifier)식별자의 4가지 특징유일성: 서로 다른 시스템은 같은 식별자를 가질 수 없음확장성: 시스템의 최대 수용 규모의 예측과 이를 지원할 수 있는 최대 한계 설정(예 - IPv4에서 IPv6로 전환)편리성: 내부 처리를 효율적으로 할 수 있어야 하며, 숫자로 구성된 주소와 문자로 구성된 이름 사이의 매핑 필요(예 - 지역번호)정보 함축: 다양한 정보 내포(예 - 주민등록번호가 생년월일, 성별, 지역 정보 내포)02. 네트워크 주소주소(address)기계가 처리하기 쉬운 구조식별자의 일종으로, 동일한 주소를 가진 시스템은 1개여야 함이름(name)사용자 편의성을 위해 인간이 기억하기 쉬운 문자열로 구성일반적인 이름은 식별자가 아님(예 - 동명이인)호스트 이름은 계층적 구조를 가졌..

소켓 시스템 - 네트워크 프로그래밍

연결형 서비스소켓: 네트워크 통신을 위한 소프트웨어 교신점두 개의 독립 프로세스가 네트워크를 통해 통신하려면 논리적인 연관관계를 맺어주는 소켓 필요서버의 동작Well-known 포트에서 대기동작과정서비스 교신점(호스트의 IP 주소, 포트번호) 공개클라이언트로부터 발생하는 서비스 요구 대기요청이 오면 클라이언트에 서비스 제공해당 클라이언트에 서비스 제공 완료단계 2로 이동, 반복클라이언트의 동작서버의 Well-known 포트로 접속 시도동작 과정원하는 서비스를 제공하는 서버 확인해당 서버와 연결 시도서버에 서비스 요청서버에 서비스 요구 완료TCP를 이용한 통신 절차소켓 함수의 컴파일소켓 관련 라이브러리리 추가 (solaris)cc -o time_client time_client.c -lsocket -lns..

데이터 링크 계층 (1) - 프로토콜의 기초

연결 구성 점대점(point-to-point): 직접 묶여있어 받을 주소를 지칭할 필요 없음멀티드롭(multi drop): 주소(address) 개념 필요프레임 종류정보 프레임I 프레임 (Information)상위 계층이 전송 요구한 데이터를 송신하는 용도순서번호, 송수신 호스트 정보 등이 포함됨긍정 응답 프레임ACK 프레임 (Acknowledge)전송 데이터가 올바르게 도착했음을 회신하는 용도데이터를 수신한 호스트가 데이터를 송신한 호스트에게 전송부정 응답 프레임NAK 프레임 (Negative Acknowledge)전송 데이터가 깨져서 도착했음을 회신하는 용도데이터를 수신한 호스트가 데이터를 송신한 호스트에게 전송데이터를 송신한 호스트는 원래 데이터를 재전송하여 오류 복구긍정 응답, 부정 응답 프레임 ..