본문 바로가기

6. 컴퓨터 공학 공부

 (334)
[144] 컴퓨터개론 10차시 통신 방법의 이해 1. 통신방법 가. 종합정보통신망(ISDN) https://ko.wikipedia.org/wiki/종합_정보_통신망 종합 정보 통신망 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. ISDN 전화 ISDN은 종합 정보 통신망(영어: Integrated Service Digital Network, 문화어: 광대역종합봉사망, 수자식종합통신망, 수자식통합봉사망)의 준말이다. 1988년 CCITT 레 ko.wikipedia.org 나. 비대칭 디지털 가입자 회선(ADSL) https://ko.wikipedia.org/wiki/비대칭_디지털_가입자_회선 비대칭 디지털 가입자 회선 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. ADSL(Asymmetric Digital ..
[143] 컴퓨터개론 09차시 컴퓨터 통신 1. 통신의 개요 의미 있는 정보를 다른 지점까지 전송하는 모든 것은 통신이다. 따라서 과거에 사용하던 봉화도 통신의 한 예이다. 가. 통신의 역사 https://ko.wikipedia.org/wiki/전보 전보 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 전보(電報, 영어: telegraphy)는 전신을 이용한 문서의 배달 서비스이다. 일반 우편을 통한 편지보다 더 빠르게 전달할 수 있다. 전화가 보급되기 전에는 주변 사람 ko.wikipedia.org 전보는 모스 부호를 사용하므로 전보의 프로토콜은 모스부호라고 할 수 있다. https://ko.wikipedia.org/wiki/통신_프로토콜 통신 프로토콜 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. ..
[142] 자료구조 10차시 단순 연결 리스트 연산 1. 단순 연결 리스트의 삽입 방법과 알고리즘 가. 단순 연결 리스트에서의 삽입 예시 나. 단순 연결 리스트에 삽입하는 방법 1) 초기 상태 단순 연결 리스트 week2에 노드를 삽입하기 전인 초기 상태 2) 삽입할 노드를 준비함 공백 노드를 가져와 포인터 변수 new가 가리키게 함. 3) 새 노드의 데이터 필드에 값을 저장함 new의 데이터 필드에 "수"를 저장 4) 새 노드의 링크값을 지정함 new의 앞 노드, 즉 "월" 노드의 링크 필드 값을 new의 링크 필드에 저장 5) 리스트의 앞 노드에 새 노드를 연결함 new의 값을 "월" 노드의 링크 필드에 저장 다. 단순 연결 리스트의 첫 번째 노드로 삽입 알고리즘 1) new ← getNode() 삽입할 노드에 대한 메모리를 할당 받아서(getNode..
[140] 자료구조 09차시 연결 자료구조 1. 순차 자료구조의 문제점과 연결 자료구조의 개념 가. 순차 자료구조의 특징 순차 자료구조 구현 방식은 논리적인 순서와 물리적인 순서가 같기 때문에 원소 위치를 찾아 액세스하기 쉬움. 나. 순차 자료구조의 문제점 삽입 연산이나 삭제 연산 후에 연속적인 물리 주소를 유지하기 위해서 원소들을 이동시키는 추가 작업과 시간이 소요 원소들의 이동 작업으로 인한 오버헤드로 원소의 개수가 많고 삽입 삭제 연산이 많이 발생하는 경우에 성능 상의 문제 발생(작업시간이 더 많이 걸림) 순차자료구조는 배열을 이용해, 구현하기 때문에 배열이 갖고 있는 메모리 사용의 비효율성 문제를 그대로 가짐(메모리 할당을 연속적으로 참아야 함) 순차 자료구조에서의 연산 시간에 대한 문제와 저장 공간에 대한 문제를 개선한 자료 표현 방법 ..
[139] 운영체제 10차시 교착 상태 2 1. 교착 상태 해결 기법 가. 해결 방법 3가지 예방, 회피, 탐지/회복 나. 하벤더의 교착 상태 예방 방법 각 프로세스는 필요한 자원을 한 번에 모두 요청해야 하며, 요청한 자원을 모두 제공받기 전까지는 작업 진행 불가 어떤 자원을 점유하고 있는 프로세스의 요청을 더 이상 허용하지 않으면 점유한 자원을 모두 반납하고, 필요할 때 다시 자원 요청 모든 프로세스에 자원 순서대로 할당 다. 교착 상태 예방 방법 1) 자원의 상호 배제 조건 방지 상호배제는 자원의 비공유가 전제 되어야 함. 일반적으로 상호배제 조건을 만족하지 않으면 교착 상태 예방 불가능 2) 점유와 대기 조건 방지 프로세스가 작업 수행 전에 필요한 자원 모두 요청하고, 획득해야 함. 보류 상태에서는 프로세스가 자원 점유 불가능하므로 대기 ..
[138] 운영체제 09차시 교착 상태 1 1. 교착 상태 개념 가. 개념 다중 프로그래밍 시스템에서 프로세스가 결코 일어나지 않을 사건(event)을 기다리는 상태 프로세스가 교착 상태에 빠지면 작업 정지되어 명령 진행 불가 운영체제가 교착 상태를 해결하지 못할 경우 시스템 운영자나 사용자는 작업 교체, 종료하는 외부 간섭으로 해결 하나 이상의 작업에 영향을 주어 무한 대기, 기아 상태보다 더 심각한 문제 야기 두 프로세스가 사용하는 자원(비공유) 서로 기다리고 있을 때 발생 자원 해제 요청 받아들일 때까지 프로세스들은 작업 진행 불가 자원 해제 수신 때까지 현재 보유 자원도 해제 불가 https://ko.wikipedia.org/wiki/교착_상태 교착 상태 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 데드락은 여기로..
[137] 알고리즘 10차시 B-트리 1. B-트리 가. 균형 트리 이진 탐색 트리는 좌우 균형이 맞지 않으면 비효율적임. 따라서 삽입과 삭제 시 필요하면 스스로 균형을 유지하는 균형 트리(Balanced Tree)가 효율적임. 균형 트리에는 레드 블랙 트리, B-트리, AVL Tree 등이 있음. 균형 트리는 항상 O(log n)의 검색 성능을 보임. 나. B-트리 검색 트리가 방대하면 검색 트리를 메모리에 올려 놓고 사용할 수 없음. 결국 검색 트리가 디스크에 있는 상태로 작업해야 하는데 이 경우 디스크 접근 횟수가 효율을 좌우함. 디스크의 접근 단위는 블록(페이지) 디스크에 한 번 접근하는 시간은 수십만 명령어의 처리 시간과 맞먹음. 검색 트리가 디스크에 저장되어 있다면 트리의 높이를 최소화하는 것이 유리함. 검색 트리가 디스크에 있는..
[135] 알고리즘 09차시 레드 블랙 트리 1. 레드 블랙 트리 가. 레드 블랙 트리 이진 탐색 트리에 균형을 맞추는 기능을 추가한 트리 부모 노드보다 작은 값의 노드는 왼쪽, 큰 값의 노드는 오른쪽에 배치됨.(이진 탐색 트리) 삽입, 삭제가 일어나는 경우에 높이를 작게 유지하는 "자가 균형 이진 탐색 트리" 복잡한 자료구조이지만 실 사용에서 효율적이고 최악의 경우에도 상당히 우수한 실행 시간을 보임. 레드 블랙 트리에서는 리프 노드들은 비어있고 자료를 가지고 있지 않음. 트리에 n개의 원소가 있을 때 O(log n) 의 시간복잡도로 삽입, 삭제, 탐색을 할 수 있음. 자료의 삽입, 삭제, 탐색에서 최악의 경우에도 일정한 실행 시간을 보장함. 실시간 처리와 같은 실행시간이 중요한 경우에 유용함. 나. 순수 이진 탐색 트리에서의 문제점 한쪽으로 치..

티스토리툴바