Computer Science51 [운영체제] 운영체제 개요 ※출처 : TOPCIT 에센스 운영체제 제한된 컴퓨터 자원을 효율적으로 관리하여 사용자나 응용프로그램에게 컴퓨터 자원의 인터페이스를 제공하는 시스템 소프트웨어 컴퓨터 자원 제어, 사용 정책 구현 → 사용자에게 스케줄링을 통해 자원 할당 입출력 장치를 통해 데이터 교환, 예외사항이나 에러 출력 운영체제 사용 목적 1. 추상화 : 컴퓨터 하드웨어의 복잡성을 추상화 시켜 응용 프로그램에게 표준화된 API 제공 2. 가상화 : 여러 개의 응용 프로그램과 여러 명의 사용자가 컴퓨터 자원을 공유하고 가상의 단독 컴퓨터 하드웨어를 사용하도록 제공하는 가상화 기능 제공 3. 관리화 : 컴퓨터 자원의 제약사항에 만족시키면서 컴퓨터 자원의 성능을 최대화시켜 응용 프로그램에게 제공 운영체제의 주요 기능 1. .. 2020. 9. 14. [네트워크] ARP, RARP ※출처 : TOPCIT 에센스 ARP IP주소로 MAC 주소 알아오는 프로토콜 다른 호스트에 패킷을 보내기 위해서 해당 호스트의 MAC주소를 알아옴 ARP Request : broadcast (1:N) ARP Reply : unicast (1:1) RARP MAC 주소로 IP 주소 알아오는 프로토콜 RARP Request : broadcast (1:N) RARP Reply : unicast (1:1) 2020. 9. 9. [네트워크] 서브네팅 (Subnetting) ※출처 : TOPCIT 에센스 서브네팅 (Subnetting) 하나의 네트워크 주소를 여러 개의 작은 네트워크로 나누어 사용하는 방식 서브넷 마스크 (Subnet mask) : IP 주소 중 네트워크 주소 부분을 구분하기 위한 마스크, ip주소와 AND 연산을 하여 네트워크 주소부분만 찾아냄 2020. 9. 9. [자료구조] 이진 트리 (Binary Tree) 이진 트리 (Binary Tree) 모든 노드의 차수가 2 이하인 트리 이진 트리 종류 1. 포화 이진 트리 (Full Binary Tree) 모든 레벨의 노드가 꽉 차있는 이진 트리 n = 2 ^ h - 1 ( 높이가 h 인 이진 포화 트리의 노드 개수) 2. 완전 이진 트리 (Complete Binary Tree) 높이가 h 일 때, 레벨1 ~ 레벨 h-1까지는 포화 이진트리처럼 꽉 채워져 있고 마지막 레벨 h(단말 노드) 에서는 중간에 빈 노드 없이 노드가 왼쪽부터 차례로 채워져 있어야함. n < 2 ^ h - 1 (높이가 h인 완전 이진 트리의 노드 개수) 3. 편향 이진 트리 (Skewed Binary Tree) 같은 높이의 이진 트리 중에서 최소 개수의 노드 개수를 가지면서 왼쪽 혹.. 2020. 9. 8. 이전 1 ··· 6 7 8 9 10 11 12 13 다음
