하위 계층 : 물리계층 -> 데이터 링크 -> 네트워크 상위 계층 : 전송계층 -> 세션 -> 표현 -> 응용 물리계층 전송에 필요한 두 장치 간의 실제 접속과 절단 등 기계적, 전기적, 기능적, 절차적 특성에 대한 규칙을 정의 물리적 전송 매체와 전송 신호 방식을 정의 관련 장비 : 리피터, 허브 데이터링크 계층 두 개의 인접한 개방시스템 간에 신뢰성있고 효율적인 정보 전송을 할 수 있도록 시스템 간 연결 설정과 유지 및 종료를 담당한다 송신 측과 수신 측의 속도 차이 해결을 위한 흐름 제어 기능을 한다 프레임의 시작과 끝을 구분하기 위한 프레임 동기화 기능을 한다 오류의 검출과 회복을 위한 오류 제어 기능 프레임의 순서적 전송을 위한 순서 제어 기능 관련 장비 : 스위치, 랜카드, 브리지 네트워크 계..
분류 전체보기
인터넷 : TCP/IP 프로토콜을 기반으로 하여 전 세계 수많은 컴퓨터와 네트워크 들이 연결된 광범위한 컴퓨터 통신망 IP주소 : 인터넷에 연결된 모든 컴퓨터 자원을 구분하기 위한 고유한 주소 8비트씩 4부분, 총 32비트로 구성 A class : 0 ~ 127 , 2^24 host 사용가능 B class : 128~ 191 , 2^16 host 사용가능 C class : 192 ~ 223, 2^8 host 사용가능 서브네팅 : 할당된 네트워크 주소를 다시 여러개의 작은 네트워크로 나누어 사용하는 것 [Example] 192.168.1.0/24 를 3개의 서브넷으로 나누기 192으로 시작하니까 이 주소는 C class에 속하는 네트워크이다 서브넷 마스크를 Subnet으로 나눌 때는 마지막 9비트를 이용하..
1. window 기본 명령어 DIR : 현재 디렉토리의 파일 목록을 표시함 COPY : 파일을 복사함 copy abc.txt dir DEL : 파일을 삭제함 TYPE : 파일의 내용을 표시함 type abc.txt REN : 파일의 이름을 변경함 MD: 디렉토리를 생성함 md image CD: 동일한 드라이브에서 디렉터리의 위치를 변경함 CLS: 화면의 내용을 지움 ATTRIB: 파일의 속성을 변경함 FIND : 파일에서 문자열을 찾음 find "minjee" abc.txt CHKDSK : 디스크 상태를 점검함 chkdsk FORMAT : 디스크 표면을 트랙과 섹터로 나누어 초기화함 format c: MOVE: 파일을 이동함 UNIX/LINUX cat : 파일 내용을 화면에 표시함 cat abc.txt..
프로세스 (Process) 프로세서에 의해 처리되는 사용자 프로그램. 시스템 프로그램, 즉 실행 중인 프로그램을 의미한다. PCB (Process Control Block) , 프로세스 제어 블록 PCB는 운영체제가 프로세스에 대한 중요한 정보를 저장해 놓은 곳이다 각 프로세스가 생성 될 때마다 고유의 PCB가 생성되고, 프로세스가 완료되면 PCB는 제거된다. 프로세스 상태 전이 제출 (Submit) : 작업을 처리하기 위해 사용자가 작업을 시스템에 제출한 상태 접수 (Hold) : 제출된 작업이 스풀 공간인 디스크의 할당 위치에 저장된 상태 * Spooling : 입 출력 장치의 공유 및 상대적으로 느린 I/O 장치의 처리 속도 보완. I/O할 데이터를 직접 I/O장치에 보내지 않고 한꺼번에 나중에 I..
# merge sort array = [6,5,3,1,8,7,2,4] def merge_sort(array): if len(array) < 2: # 원소가 하나인 경우 return array merged_array = [] mid = len(array)//2 left_array = merge_sort(array[:mid]) right_array = merge_sort(array[mid:]) l = r = 0 while l < len(left_array) and r < len(right_array): # 여기서는 작은 수 부터 정렬 if left_array[l] < right_array[r]: merged_array.append(left_array[l]) l += 1 else: merged_array.ap..
페이지 교체 알고리즘 Page Fault 가 발생하면 가상기억장치에서 필요한 페이지를 찾아 주기억장치에 적재해야 하는데, 주기억장치의 모든 페이지 프레임이 사용중이면 어떤 Page Frame을 선택하여 교체할 것인지 결정하는 알고리즘 - Page Fault : CPU가 엑세스한 가상 페이지가 주기억장치에 없는 경우이다. 해당 Page를 disk에서 주기억장치로 가져와야함 1. OPT (OPTimal replacement - 최적교체) 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체 2. FIFO (First In First Out) 가장 먼저 들어와서 가장 오래있었던 페이지를 교체 3. LRU (Least Recently Used) 최근에 가장 오랫동안 사용하지 않은 페이지를 교체 4. LFU (Lea..
가상기억장치 : 보조기억장치를 주기억장치러럼 사용하는 것 -> 가상기억장치의 일반적인 구현 방법 : 페이징 기법, 세그멘테이션 기법 페이징 기법 : 가상기억장치에 보관되어 있는 프로그램과 주기억장치의 영역을 동일한 크기로 나눈 후, 나눠진 프로그램을 동일하게 나눠진 주기억장치의 영역에 적재시켜 실행하는 기법 - 프로그램을 일정한 크기로 나눈 단위를 Page라고 하고, 페이지 크기로 일정하게 나누어진 주기억장치의 단위를 Page Frame이라고 함 - 외부 단편화는 발생하지 않으나 내부 단편화는 발생할 수 있음 - 주소 변환을 위해서 Page Map Table이 필요함 세그멘테이션 기법 : 가상기억장치에 보관되어 있는 프로그램을 다양한 크기의 논리적인 단위로 나눈 후 주기억장치에 적재시켜 실행시키는 기법 ..
운영체제 컴퓨터 시스템의 자원들을 효율적으로 관리하며, 사용자가 컴퓨터를 편리하고 효과적으로 사용할 수 있도록 환경을 제공하는 여러 프로그램의 모임 운영체제의 기능 1. 프로세서, 기억장치, 입출력 장치, 파일 및 정보 등의 자원을 관리 2. 자원의 스케줄링 기능 3. 사용자와 시스템 간 편리한 인터페이스 제공 4. 시스템의 각종 하드웨어와 네트워크를 관리 제어한다 5. 데이터를 관리하고 데이터 및 자원의 공유 기능을 제공 운영 체제의 목적 1. 처리 능력 향상 : 일정시간 내에 처리하는 일의 양 2. 반환시간 향상 : 시스템에 작업을 의뢰한 시간부터 처리가 완료될 때까지 걸린 시간 3. 사용 가능도 향상 : 시스템을 사용할 필요가 있을 때 즉시 사용 가능한 정도 4. 신뢰도 향상 : 시스템이 주어진 문..
