프레임8 운영체제 25장 - 메모리 관리(12) : 프레임 할당 - 운영체제 25장- 프레임 할당 - CPU의 이용률과 프로세스의 수는 어떤 관계를 가지고 있을까? CPU의 이용률이 높을수록 효율이 높다고 할 수 있다. 프로세스의 개수가 증가할수록 CPU의 이용률은 증가한다. 왜냐하면 프로세스의 수가 많아지면 적절하게 프로세스에 CPU를 할당할 수 있게 되고 이로 인해 CPU는 항상 일을 할 수 있게 된다. 하지만 앞에서 배운 요구 페이지 기법을 사용하게 되면 일정 범위 이상의 페이지가 메인 메모리에 올라오게 되면 CPU의 이용률이 감소하게 된다. 왜냐하면 페이지가 메인 메모리에서 가득 차 있게 되면 page-in/out을 통해 페이지 결함으로 CPU가 동작을 못 하는 시간이 늘어나기 때문이다. CPU가 동작을 못하는 시간이 늘어나면 당연히 이용률이 낮아지는 것을 의미하.. 2017. 5. 14. 운영체제 17장 - 메모리 관리(4) : 페이징(1) - 운영체제 17장- 페이징(1) - 메모리의 낭비 공간인 hole을 최소한으로 만들기 위해 앞 장에서 많은 방법을 사용하였다. 최초 적합과 최적 적합을 통해 메모리의 공간에 적재하는 방식에 변화를 주었는데 이를 통해서도 메모리 공간의 1/3 정도가 낭비가 되었다. 이렇기 때문에 다른 방식인 Compaction이라는 방식을 사용하였으나 프로세스나 hole을 메모리 공간에서 이동시키기 위해서는 메모리 계산의 부담이 발생하기 때문에 힘들었다. 그래서 사용한 방식이 바로 페이징이다. 페이징은 프로세스를 일정 크기인 페이지로 잘라서 메모리에 적재하는 방식이다. 프로세스는 항상 연속해서 들어가야 한다는 생각을 통해 메모리 공간 활용에 있어서 앞장에서는 연속 메모리 할당에 초점을 맞추었다. 이런 생각부터 뒤집어서 프로.. 2017. 5. 2. 컴퓨터 네트워크 18장 - HDLC 프로토콜 - 컴퓨터 네트워크 18장- HDLC 프로토콜 - 이번 장은 HDLC 프로토콜에 대해서 공부를 하는데 이렇게 특정한 프로토콜에 대해 공부를 하게 되면 다른 프로토콜들을 이해하는데도 크게 도움이 된다. 하나의 프로토콜의 구성이나 기능을 알게 되면 이와 비교해서 다른 프로토콜은 어떤 기능이 추가, 삭제되며 구성은 어떻게 변하는지를 파악하면서 공부를 진행하면 될 것이다. HDLC는 High-level Data Link Control 프로토콜로 컴퓨터가 일대일 혹은 일대다로 연결된 환경에 데이터의 송수신 기능을 제공한다. 역사적으로 SDLC(Synchronous Data Link Control)라는 IBM SNA의 데이터 링크 프로토콜이 있었다. SDLC 프로토콜을 ISO에서 발전시켜 HDLC로 발표를 하였다. H.. 2017. 4. 23. 컴퓨터 네트워크 17장 - 슬라이딩 윈도우 프로토콜 - 컴퓨터 네트워크 17장- 슬라이딩 윈도우 프로토콜 - 슬라이딩 윈도우 프로토콜은 두 호스트 간 데이터 전송을 위한 일반적인 통신 프로토콜로 오류 제어와 흐름 제어를 함께 지원한다. 슬라이딩 윈도우 프로토콜은 다음의 기본 절차를 따른다. ∙송신 호스트는 정보 프레임(전송 데이터, 순서 번호, 오류 검출 코드)을 순서 번호에 따라 순차적으로 전송한다. ∙정보 프레임을 수신한 수신 호스트가 응답하는 순서 번호는 정상적으로 수신한 번호가 아닌, 다음에 수신하기를 기대하는 번호를 회신하는 것을 사용한다. ∙송신 호스트는 송신한 정보 프레임을 자신의 내부 버퍼인 송신 윈도우를 유지해야한다. 송신 호스트가 관리하는 송신 윈도우는 전송은 되었지만 긍정 응답이 회신되지 않은 프레임을 보관한다. ∙수신 호스트는 수신한 정.. 2017. 4. 22. 컴퓨터 네트워크 16장 - 데이터 링크 계층 프로토콜의 기초 - 컴퓨터 네트워크 16장- 데이터 링크 계층 프로토콜의 기초 - 데이터 링크 계층에서 두 호스트가 통신하려면 일대일 형식의 점대점방식으로 연결해야한다. 이러한 형태는 직접 연결된 형태이므로 호스트 주소가 필요가 없다. 하지만 하나의 호스트가 다수의 호스트와 연결된 비대칭 형태인 멀티 드롭의 형태를 가질 경우 호스트 주소의 개념이 필요하게 된다. 여러 수신 호스트 중에서 프레임의 목적지 호스트를 지칭해줄 수 있는 도구가 필요하기 때문이다. 데이터 링크 계층에서 사용하는 데이터의 단위는 프레임이다. 프레임에는 3가지의 종류가 존재한다. 우선 정보 프레임(I 프레임 : Information Frame)은 상위 계층이 전송 요구한 데이터를 송신하는 용도로 사용된다. 순서번호, 송수신 호스트 정보 등이 포함되어 있.. 2017. 4. 22. 컴퓨터 네트워크 15장 - 토큰 버스 및 토큰 링 - 컴퓨터 네트워크 15장- 토큰 버스 및 토큰 링 - 토큰 버스LLC 계층에서 내려온 LLC 프레임을 물리 계층을 통해 수신 호스트에 전달하려면 토큰 버스 프로토콜에서 정의한 프레임에 맞게 토큰 버스 프레임을 만들어야 한다. 토큰 버스의 프레임 구조는 MAC 헤더(토큰 버스 헤더)와 LLC 프레임(토큰 버스 데이터), MAC 트레일러(토큰 버스 트레일러)로 구성되어 있다. 토큰 버스 프레임 구조는 앞 장에서 소개한 CSMA/CD 프레임 구조와 거의 비슷하나 데이터 프레임과 토큰 프레임을 구분하기 위한 프레임 제어가 포함되어 있다. MAC 헤더를 구성하는 요소로는 수신 호스트가 송신 호스트의 클록 동기를 맞추기 위한 용도인 프리엠블(Preamble)이 먼저 나온다. 다음으로는 프레임의 시작 위치를 구분시켜주.. 2017. 4. 20. 컴퓨터 네트워크 14장 - 이더넷 - 컴퓨터 네트워크 14장- 이더넷 - 앞장에서 봤던 IEEE 802 시리즈 중 802.3은 1-persistent CSMA/CD 방식의 LAN 환경에서의 표준안이고 이더넷은 802.3에 있는 제품이다. 공유 버스 구조에서 호스트 간의 프레임 충돌을 방지하기 위해서는 프레임을 전소하기 전에 다른 호스트가 공유 버스를 사용하고 있는지를 확인해야한다. 이는 전송 선로에 흐르는 신호를 감지하는 것으로 구현할 수 있는데 이러한 기능을 수행하는 것이 신호 감지 프로토콜이다. 1-persistent CSMA는 프레임을 전송하기 전에 채널 사용 여부를 확인하는 신호 감지 프로토콜의 형태 중 하나이다. 호스트는 채널이 사용 중이면 유휴 상태가 될 때까지 기다리다 유휴 상태가 변경되면 무조건 프레임을 전송한다. 하지만 다중.. 2017. 4. 19. 컴퓨터 네트워크 12장 - 프레임 및 다항코드 - 컴퓨터 네트워크 12장- 프레임 및 다항코드 - 데이터 링크 계층에서는 전송 데이터를 프레임이라는 작은 단위로 나누어 처리한다. 전송 프레임에는 상위 계층에서 보낸 전송 데이터의 오류를 확인하기 위한 체크섬, 송수신 호스트의 주소, 기타 프로토콜에서 사용하는 제어 코드 같은 정보가 포함된다. 프레임은 내부 정보를 표현하는 방식에 따라 문자 프레임과 비트 프레임으로 나누어진다. 문자 프레임은 프레임의 내용이 문자로만 구성된다. 프레임의 시작과 끝에 특수 문자를 사용하여 구분하는데 시작에는 DLE/STX가 나오고 끝에는 DLE/ETX를 두어 프레임을 다른 정보와 구분하게 된다. 하지만 데이터 안에도 DLE/STX나 DLE/ETX 와 같은 문구가 포함되어 있을 수 있어 데이터를 읽는 과정에서 혼선을 일으킬 수.. 2017. 4. 18. 이전 1 다음