🖥️ Computer Science

1. Introduction인터넷은 LANs와 WANs의 combination이다.  2. Switching 2.1 Circuit Switching (회선 교환)회선이 reserved되어 있는 방식 메시지가 전송되기 전에 source와 destination사이에 물리 회선이 생긴다. 전체 메시지가 패킷으로 나누어지지 않고 source부터 destination으로 보내진다.  2.2 Packet Switching (패킷 교환)메시지가 source에서 패킷으로 나누어지고, destination에서 다시 합쳐진다. 패킷교환에는 Datagram과 Virtual circuit 접근방식이 있다.   3. Packet Switching at Network Layer3.1 Packet Switching : Datagr..

Connecting Devices host와 network는 연결되어있다. ( 분리되어 작동하지 않는다. ) 연결시켜주는 방법에는 다음과 같은 3가지가 존재한다. hubslink - layer switchesrouters     Hubs줄어든 신호를 다시 복구시키는 역할 (신호를 확장) - physical layer 에서만 작동하는 장치- 신호를 확장하는 장치를 repeater 라고 부름.physical layer 에는 주소가 없으니 data-link layer까지 가서 주소 확인 후 내꺼가 맞다면 accept, 아니라면 discarded    Link- layer switch physical layer 로 부터 수신하는 신호를 재생성함. - physical 과 data - link layer 에서 작동..

Ethernet Protocol데이터링크 계층과 물리계층은 근거리 통신망(LAN)과 광역 통신망(WAN)의 영역이다.위의 두가지 계층 기능에 대해 구체적으로 정의하고자 한다. Ethernet protocol 의 4세대1. Standard Ethernet ( 10 Mbps ) : 1세대2. Fast Ethernet ( 100 Mbps ) : 2세대3. Gigabit Ethernet ( 1 Gbps ) : 3세대4. 10 Gigabit Ethernet ( 10 Gbps) : 4세대    Standard Ethernet  - Preamble + SFD : Flag 역할- Type : ARP나 IP 등을 구분하는 정보- CRC : error check 수 Ethernet 최소 전파 시간 -> 전파시간의 최소 2..

Paging비균등 고정 분할 기법과 가변크기 분할 기법은 메모리를 효율적으로 이용하지 못한다. 전자는 internal fragmentation(내부 단편화)를 초래하고 후자는 external fragementation(외부 단편화)를 일으킨다. 주기억장치를 비교적 작은 고정 조각으로 나눈다고 하자. 페이지라 불리는 이 프로세스 조각은 프레임이라 불리는 빈 메모리의 조각에 저장될 수 있다. 운영체제는 각 프로세스마다 하나의 페이지 테이블을 유지한다.이 페이지 테이블은 프로세스의 각 페이지들에 해당하는 프레임의 위치를 관리한다.프로그램 안에서 각 논리주소는 페이지 번호와 페이지 내의 오프셋으로 구성된다.   아래 그림은 페이지와 프레임의 사용 예이다. (a)는 15개의 빈 프레임들을 의미한다.(b)는 4개의..

Memory Management (메모리 관리)멀티프로그래밍 시스템에서는 주기억장치의 "사용자" 부분이 다수의 프로세스들을 수용하기 위해 더 여러 개로 나뉘게 되는 과정을 Memory Management(메모리 관리)라고 한다. 메모리는 사용가능한 처리기 시간을 소비하기에 충분한 수의 프로세스들이 준비 상태에 있도록 할당되어야 한다.   메모리 관리가 만족시켜야 하는 요구 조건은 다음과 같다.Relocation (재배치)Protection (보호)Sharing (공유)Logical organization (논리적 구성)Physical organization (물리적 구성)   Relocation (재배치)- 프로그래머는 자신의 프로그램이 수행될 때 주기억장치에 다른 어떤 프로그램들이 존재할지를 미리 알 ..

위와 같이 구성된 네트워크가 존재할 때, 오른쪽 3대의 컴퓨터가 서로 통신을 위해 데이터를 주고 받는다 할 때 A라는 컴퓨터가 B라는 컴퓨터에게 데이터를 보내는 동시에 C라는 컴퓨터가 B라는 컴퓨터에게 데이터를 보낸다면  A와 C는 동시에 하나의 선으로 통신을 보낸다. 하지만 이는 충돌(Collision)이 발생하고 충돌이 일어나면 B는 어떤 데이터라도 제대로 받지 못하게 된다. 그래서 media access control 이라는게 존재한다. 즉, link를 공유하는 상황에서 서로 원활하게 통신하기 위해 나온 것이 MAC이다.  Mutiple-access protocols은 다음과 같이 분류된다. 1. Controlled-access protocols- station은 어느 station이 전송할 권한이..

Data Link Control(DLC)계층에서 데이터를 어떻게 다루는지에 대해 알아보자. Data link control은 크게 세 가지로 나눌 수 있는데, 1. Framing2. Flow control3. Error Control이 있다.  FramingData link 계층은 상위 계층인 Network 계층에서 데이터를 받아 주소를 붙이고 Physical 계층을 통해 목적지로 보낸다. 이때 "주소를 붙이고"와 관련된 일들을 Framing 이라고 한다. 목적지 주소는 결국 패킷이 어디로 가야하는지에 대한 정의를 해주고보내는 주소는 수신인이 수신을 확인할 수 있도록 도와준다.  Data link 계층에서 다루는 객체의 이름이 frame이다. 따라서 상위 계층인 Network 계층으로부터 datagram..

멀티프로세서 스케줄링에는 다음의 세 가지 설계 이슈들이 있다.프로세스를 어느 처리기에 할당할 것인가?각 처리기에서 멀티프로그래밍을 지원할 것인가?다음번 실행 프로세스로 어떤 프로세스를 고를 것인가? Processor Affinity (처리기 친화성)- 준비상태의 쓰레드를 그 쓰레드가 전에 실행되었던 처리기에 스케줄링하는 것이 합리적이다. - Processor Affinity는 처리기 전용 지역 캐시(local caches) 때문에 중요하다. 스레드가 수행할 때 수행되었던 처리기 전용 캐시에 데이터가 여전히 남아 있을 수 있기 때문에 성능이 개선될 수 있다.다른 처리기에 변경되어 수행되는 것은 필요한 데이터가 새로운 처리기에 다시 로드되어야 하고 지난 처리기의 캐시 라인들이 무효화되어야 한다는 것을 의미한..

Scheduling 처리기 스케줄링의 목적을 한마디로 표현하면 "응답 시간이나, 처리량, 효율성을 증대시키기 위해 처리기가 다음에 실행할 프로세스를 선택하는 것" 이다. (응답시간 ↓, 처리량 ↑, 효율성 ↑) 대기 큐의 구조를 최적화하는 문제도 스케줄링의 성능에 중요한 요소일 것이다. Types of Scheduling  Long - Term Scheduling- Batch System- 프로세스를 시스템으로 진입시킬지 말지를 결정한다.- 멀티프로그래밍의 정도를 제어하는 역할- 프로세스가 많아질수록, 자기 순서에 할당받게 될 실행시간은 짧아진다.- 시분할 시스템에서 대화형 프로그램의 경우에는 실질적인 프로세스 생성 요청이 장기 스케줄러로 들어온다. 프로세스는 언제 생성되는가?- 각 프로세스들이 종료될 ..

Principles of Deadlock교착상태(deadlock)이란 프로세스들의 집합이 더 이상 진행을 못하고 영구적으로 블록되어 있는 상태로 정의된다.    Reusable Resources(재사용 가능한 자원) - 프로세스의 사용에 의해 없어지지 않는 자원 - 프로세스가 사용한 후 다른 프로세스가 다시 사용할 수 있도록 반납하게 된다. - 처리기, 입출력 채널, 주/보조 메모리, 장치, 파일이나 데이터베이스나 세마포어와 같은 자료 구조들이 재사용 가능한 자원의 대표적인 예이다. - Deadlock(교착 상태)은 자원을 가지고 있는 한 프로세스가 다른 자원을 요청할 때 발생한다.   예시1 만약 수행 순서가 위와 같이 p0 -> p1 -> q0 -> q1 -> p2 -> q2 순서로 되면 교착 상태가..