Computer Science

CPU Scheduling이 필요한 이유 ? 멀티프로그래밍을 지원하는 운영체제에서 효율적으로 일을 처리하기 위해서 process 스케줄링이 필요하다. single CPU에서는 오직 하나의 process만이 CPU를 사용할 수 있으며, 다른 process들은 CPU를 사용하기 전까지 대기를 한다. ( 여기서 process 스케줄링은 thread 스케줄링과 같은 의미로도 사용할 수 있다. ) 스케줄링에는 두가지 이슈가 있다. CPU Burst에 들어온 프로그램이 여러게 있는데, 누구한테 먼저 줄것인가 ? CPU를 다 쓰고 I/O를 할때까지 한 process에게 CPU를 계속 줄것인가 아니면 중간에 CPU를 뺏어서 다른 프로세스에게 넘겨줄 것인가 ? CPU를 중간에 뺏지 않는다면 긴 프로세스 하나때문에 다른 ..
Multitasking : 동시에 실행되는 것처럼 보이지만, 사실상 CPU에서는 매 순간 하나의 작업만이 실행되고 있다. 하나의 프로그램이 끝나기 전에 다른 프로그램이 실행되는 것 Multi programming : 메모리에 여러 프로그램이 동시에 올라가 있음. 메모리 측면을 강조 Time sharing : CPU 를 좀 더 강조한 측면. 시간을 쪼개서 여러가지 프로그램을 실행한다. Multiprocess : 실행중인 프로그램을 프로세스라고 하며, 여러 프로그램이 동시에 실행된다는 의미 Multiprocessor : processor라는 것은 보통 CPU를 말한다. CPU가 여러개 있는 컴퓨터를 의미한다.
1. 운영체제의 의미 컴퓨터 하드웨어 바로 위에 설치되어 사용자 및 다른 모든 소프트웨어와 하드웨어를 연결하는 소프트웨어 계층 좁은의미로 OS는 커널을 가리킨다. (보통 커널만을 이야기하기도 한다. ) 커널은 항상 메모리에 상주한다. 넓은의미로 OS는 커널을 포함해서 주변 시스템들 , 각종 유틸리티들을 포함하는 개념이다. 2. 운영체제의 목적 하드웨어 바로 윗단에 설치되고, 소프트웨어 바로 아랫단에 설치된다. → 하드웨어를 효율적으로 관리해주는 것이 가장 중요한 역할이다. 1) 컴퓨터 시스템의 자원을 효율적으로 관리 자원이라는 것은 프로세서, 기억장치, 입출력 장치 (하드웨어 자원) 등을 효율적으로 관리하는 것이다. 주어진 자원으로 최대한의 성능을 낼 수 있도록 한다. → 효율성 효율성만 추구하다보면 특..
1. Ethernet LAN 의 약자는 Local Area Network 이다. 그리고 LAN의 종류중 하나가 Ethernet 이다. Ethernet의 frame 구조는 다음과 같다. Link Layer 계층에서의 데이터프레임의 명칭이 frame이다. preamble destination address source address type data - IP protocol CRC - error checking frame 은 header와 데이터로 이루어져 있으며, 이 데이터에는 ip packet의 내용이 담겨져 있다. Ethernet이 사용하는 MAC protocol 은 CSMA/CD이다. Link Layer가 하는 일 중 하나가 link 에 access 하는 것이다. 여기서 link 란 네트워크 토폴로지..
1. Link Layer 하는 역할 Link Layer 는 error detection 및 correction 을 한다. 또한 broadcast channel 에서 각각의 패킷이 충돌하지 않고 다음 hop 으로 전송될 수 있도록 control 해준다. 2. Link Layer의 구조 link layer 에서 host들과 router들을 node로 보고, 이 node들을 잇는 communication channel들을 link 라고 한다. node들을 잇는 communication path로는 wired links(유선 통신), wireless links(무선 통신), LAN 이 있다. link layer 는 컴퓨터의 network interface card (NIC) 에 구현되어 있다. 3. MAC pr..
1. IP주소 개념 IP 주소란 네트워크 계층에서 사용하는 논리적 주소이다. 네트워크에 접속되어 있는 각 컴퓨터에 고유한 주소를 부여한 것이 IP address 이다. IP 주소 체계의 종류에는 IPv4 와 IPv6가 있다. IPv4는 32bit, IPv6는 128bit의 길이를 가지고 있다. 현재 사용하는 주소 체계는 IPv4이며, IPv4는 8bit 크기의 필드 네개를 사용하여 총 32bit로 구성된다. 2진수로 표현했을 때 00000000.00000000.00000000.00000000 ~ 11111111.11111111.11111111.11111111 이 된다. 이를 10진수로 표현하면 0.0.0.0 ~ 255.255.255.255 가 된다. IP주소는 네트워크 주소 (net id) + 호스트 주..
1. 계층화를 하는 이유 통신 기능의 확장을 쉽게 하기 위해서 프로토콜을 7개의 계층으로 나누었다. 계층구조는 상위 계층이 하위계층에게 서비스를 요청하면 하위 계층은 서비스를 실행하고 그 결과를 상위 계층에게 통보하는 개념이다. 2. OSI (Open System Interconnection) 모델 통신 기능을 7계층으로 분류하여 각 계층마다 프로토콜을 규정한 규격 1계층 - 물리계층 두 시스템 간에 데이터를 전송하기 위해서 링크를 활성화하고 관리하는 전기적, 기계적, 절차적, 기능적 특성을 정의함. 데이터를 전기 신호로, 전기신호를 데이터로 바꾼다. -> 상위 계층에서 전송된 데이터를 물리 매체를 통해 다른 시스템에 전기적 신호로 전송한다. -> 송신측의 물리계층은 데이터 링크 계층에서 0과 1로 구성..
IDEA : PES를 개선한 IPES. 128비트의 Key를 사용하여 64비트 블록을 암호화하는 알고리즘 Skipjack : 국가 안전 보장국 (NSA) 에서 개발한 암호화 알고리즘. IC칩에 내장되어 있다. 80비트의 key를 사용하여 64비트 블록을 암호화하며, 주로 전화기와 같은 음성 통신 장비에 삽입되어 음성 데이터를 암호화한다. SELECT 제품명, 단가, 제조사 FROM 제품 WHERE 단가 > ALL (SELECT 단가 FROM 제품 WHERE 제조사 = 'H') 객체 지향 설계 원칙 ISP : 자신이 사용하지 않는 인터페이스와 의존 관계를 맺거나 영향을 받지 않아야 한다는 객체지향 설계 원칙 중 하나. IP 주소는 네트워크 부분의 길이에 따라 다음과 같이 구분 가능하다 A Class : 0..
minjiwoo
'Computer Science' 카테고리의 글 목록 (5 Page)