센로그

※ 참고 포스팅 https://grace7040.tistory.com/17 Chapter 12. MULTIPLE ACCESS ◆ Data Link - Sublayer 데이터 링크 계층의 두 부계층(sublayer) ㆍDLC(Data Link Control sublayer) 흐름 및 오류를 제어하는 부분 ㆍMAC(Media Access Control sublayer) : 실제 매체에 접근하는 부분 Chapter 10~11까지 DLC에 grace7040.tistory.com ◆ 통신을 위한 기본 용어 Sender(Transmitter) : 수신자 컴퓨터 Receiver : 송신자 컴퓨터 Medium : (유/무선) 통신 매체 Message(Packet) : 매체를 통해 주고받는 내용물 Protocol : 서..

◆ Kernel (커널) 운영체제의 핵심적인 부분은 커널(Kernel)인데, 커널은 컴퓨터의 전원이 켜지면 항상 메모리에 상주하는 프로그램이다. OS라는 용어와 혼용되기도 한다. (리눅스 OS의 커널) ◆ Device Controller 하드웨어 디바이스들은 시스템 버스 위에 있는 각 디바이스 컨트롤러와 연결되어 CPU와 소통한다. 마더보드 위에 기본적인 컴퓨터 시스템이 구성된다. 하드웨어 디바이스들은 각 디바이스 컨트롤러를 통해 system bus에 연결되어 CPU와 소통한다. (디스크 컨트롤러, USB 컨트롤러, ... 등. 컨트롤러에 따라 하나 이상의 디바이스가 연결될 수도 있음.) OS에는, 각 디바이스 컨트롤러와 소통하기 위한 각 디바이스 드라이버가 존재한다. ◆ interrupt 란? 인터럽트..

◆ 규모에 따른 네트워크 분류각각의 요구사항이 다르기 때문에 각 네트워크를 설명한 것LAN: 건물을 구성하는 정도의 규모인 네트워크. 보통 유/무선을 통칭해서 LAN이라 이름. 경희대학교 국제캠퍼스. 이런거 다 LAN. 일반적으로 소유주가 같은 경우의 네트워크 MAN: LAN들을 연결한 네트워크 대표적으로 이동통신. WAN: 떨어져있는 두 네트워크의 거리가 굉장히 멀 때, 이를 선으로 연결하는 경우. (이때 선은 논리적인 선) 초고속 통신 ◆ 컴퓨터 네트워크의 가장 중요한 원칙우편 서비스의 계층관계를 상상해보자. 우편 송수신은 크게 3가지 단계로 나눌 수 있다.3: Listen/talk 2: Write/read 1: Send/receive 이때 상하 레이어끼리는 내부적으로 상관 관계가 없다! → 따라서 ..

◆ OS란?OS는 컴퓨터의 유저와 하드웨어 사이에서 중계역할을 한다,유저 프로그램이 사용하는 하드웨어 자원 관리, 자원 분배 관리 등의 일을 함.유저에게 최대한 효율적으로 하드웨어 자원을 제공하는 역할을 한다.이때 하드웨어 자원(코어 개수, 메인 메모리 크기 등)이 제한적이기 때문에, 효율적으로 관리해서 골고루 나눠줘야 함!  ◆ OS의 특징① Abstraction : 사용자가 밑단의 복잡한 HW 몰라도 되도록 추상화하는 것.② Sharing : HW 리소스는 1개인데, CPU는 한 번의 하나의 일만 가능하니 OS가 HW자원을 관리한다.→ Time multiplexing, Space multiplexing③ Protection : 모든 리소스들을 보호하고 함부로 점유하거나 다른 것을 쓰지 못하도록 한다...

정렬 문제의 계산 복잡도는 O(n lg n)이라는 걸 7장에서 증명했었다. 이번에는 검색 문제에 대해서 알아보자! ◆ 키를 비교함으로만 검색을 수행하는 경우의 하한 검색 문제란, n개의 키를 가진 배열 S와 어떤 키 x가 주어졌을 때, x = S[i]가 되는 인덱스 i를 찾는 것. 만약 x가 배열 S에 없을 때는 오류(F)로 처리한다. 이분 검색의 경우, 시간복잡도가 W(n) = floor(lg n) + 1이 되는데, (floor은 바닥 함수를 의미함) 정렬되어있을 때 키를 비교함으로만 검색을 수행하는 경우 이분 검색보다 더 좋은 알고리즘은 없다! 이진 검색과 순차 검색의 결정 트리를 비교하면서 이를 살펴보자. ■ 이진 검색의 결정 트리. 큰 마디(내부마디) – 키와 각 아이템을 비교하는 마디 작은마디(..

◆ 계산 복잡도문제가 갖고있는 본연의 계산량. 최소한 얼마나 많은 계산을 해야 그 문제가 풀리는지문제풀이 접근하는 2가지 방법(1) 문제를 푸는 더 효율적인 알고리즘을 개발 (2) 더 효율적인 알고리즘 개발이 불가능함을 증명 (예) 정렬문제인 경우 Θ(n log n) 보다 좋은 알고리즘은 불가능함이 입증 되었음. 일반적으로  “계산 복잡도 분석”이란  “문제의  분석”을  지칭 (not "알고리즘의 분석")어떤  문제에  대해서  그  문제를  풀  수  있는  모든  알고리즘의  효율의  하한(lower-bound)을  결정한다.(최소한 이것보다는 오래걸리거나 비슷하게 걸린다.) ex) 예를들어 행렬 곱셈 문제를 보자.- 알고리즘의 분석✓ 일반알고리즘: Θ(n³)✓ Strassen의 알고리즘: Θ(n^..