본문 바로가기

분류 전체보기176

(운영체제 / 반효경) 컴퓨터 시스템 구조 (System Structure, CPU, Register, Interrupt, Mode bit, I/O Device, Device Controller) 컴퓨터 시스템의 일반적인 구조(System Structure) 컴퓨터는 위 사진과 같은 구조로 이루어져있다. 좌측의 CPU와 메모리로 이루어져 있는 부분이 일반적으로 우리가 알고 있는 컴퓨터이며, 별개의 디바이스들인 I/O device들로 입력과, 출력이 이루어진다. I/O Device 아래와 같은 요소들로 구조를 이룬다. Device Controller 각 Device를 전담하기 위한 작은 하드웨어 장치. 각각의 Device마다 이 Controller를 가지며 Device Controller는 I/O Device와 주고받을 데이터를 ㅣLocal Buufer에 저장하는 일과 CPU에게 인터럽트를 거는 일을 한다. 위에서 언급한 인터럽트는 아래에서 좀 더 자세히 살펴보겠다. Local Buffer I/O .. 2024. 3. 6.
(운영체제 / 반효경) 운영체제의 개념 및 역할 (Introduction to Operating Systems) 운영체제란? 컴퓨터 하드웨어 바로 위에 설치되어 사용자 및 다른 모든 소프트웨어와 하드웨어를 연결하는 소프트웨어 계층을 말한다. 광의의 운영체제로 운영체제를 설치하게 되면 커널 뿐만 아니라 주변 최소한으로 필요한 유틸리티들까지 포함하기도 하지만 전공자 관점에서는 주로 커널만을 말한다. 운영체제의 목적(역할) 시스템 : 컴퓨터 시스템 자원의 효율적 관리 이미지 출처: KOCW 운영체제(반효경 교수님) 강의 하드웨어(프로레서, 기억장치, 입출력 장치 등) 자원을 효율적으로 관리 사용자 간의 형평성 있는 자원 분배 주어진 자원으로 최대한의 성능 발휘 사용자 및 운영체제 자신의 보호 프로세스, 파일 메시지 등과 같은 소프트웨어 자원도 관리 사용자 : 컴퓨터 시스템의 편리한 사용을 위한 환경 제공 운영체제는 동시.. 2024. 3. 4.
(컴퓨터와 네트워크 / 이석복) 무선이동네트워크 (IEEE 802.11, LAN, AP, BSS, CSMA/CA, RTS, CTS, Frame, SNR) 본 게시물은 이석복 교수님의 네트워크 강의를 수강하며 작성한 강의노트와 추가 공부한 내용을 바탕으로 작성하였습니다. 참고 강의 및 사이트 KOCW KOCW 한양대학교 이석복 강의 내용 및 목표 인터넷을 동작시키는 컴퓨터네트워크 프로토폴을 학습한다. 주제분야 공학 >컴퓨터ㆍ통신 >컴퓨터공학 강의학기 2015년 2학기 수강 확인증 발급 안내 수강 www.kocw.net 강의 내용 외의 추가 용어는 한국정보통신기술협회의 정보통신용어사전을 참고하였습니다. TTA 대표홈페이지 2023.12.05 보도 TTA·NIA, 양자암호통신 인프라 도입 표준 제정으로 양자기술 산업생태계 활성화 기여 www.tta.or.kr Wireless 무선 링크인 상황에서는 어떤 MAC 프로토콜이 사용될까? 무선 링크의 특징을 살펴보며 .. 2024. 3. 1.
(컴퓨터와 네트워크) 링크 계층(CSMA, CSMA/CD, Ethernet, ARP, 스위치) 본 게시물은 이석복 교수님의 네트워크 강의를 수강하며 작성한 강의노트와 추가 공부한 내용을 바탕으로 작성하였습니다. 참고 강의 및 사이트 KOCW KOCW 한양대학교 이석복 강의 내용 및 목표 인터넷을 동작시키는 컴퓨터네트워크 프로토폴을 학습한다. 주제분야 공학 >컴퓨터ㆍ통신 >컴퓨터공학 강의학기 2015년 2학기 수강 확인증 발급 안내 수강 www.kocw.net 호스트가 서버로 패킷을 보내려면 가장 먼저 Gateway Router에게 보내게 된다. 그동안 상위 계층을 살펴보며 패킷을 라우터로 보내는 것을 개념적으로 다루다보니, 마치 host와 gateway를 연결하는 전용선이 있는 것처럼 느껴질 수 있었으나 이런 전용선은 존재하지 않는다. broadcast medium이 존재해서 연결된 host들이 .. 2024. 2. 28.
(컴퓨터와 네트워크) 네트워크 계층 - 라우터 알고리즘(Link State, Distance Vector) 본 게시물은 이석복 교수님의 네트워크 강의를 수강하며 작성한 강의노트와 추가 공부한 내용을 바탕으로 작성하였습니다.참고 강의 및 사이트KOCW컴퓨터ㆍ통신 >컴퓨터공학 강의학기 2015년 2학기 수강 확인증 발급 안내 수강" data-og-host="www.kocw.net" data-og-source-url="http://www.kocw.net/home/enrolment/enrolmentInfo.do?cid=6166c077e545b736" data-og-url="http://www.kocw.net/home/enrolment/enrolmentInfo.do?cid=6166c077e545b736" data-og-image=""> KOCW한양대학교 이석복 강의 내용 및 목표 인터넷을 동작시키는 컴퓨터네트워크 프로.. 2024. 2. 25.
(알고리즘/Java) 벨만-포드 (Bellman-Ford) 알고리즘 1. 개념 그래프의 최단 경로를 구하는 알고리즘으로 벨만-포드 외에도 그래프의 다익스트라(Dijkstra)와 플로이드-와샬(Floyd-Wrasahll)이 있으며 이전 포스팅을 통해 다뤘었다. 벨만-포드 알고리즘은 다음과 같은 특성을 가진다. 그래프의 최단 경로를 구하는 알고리즘 하나의 정점에서 출발하는 최단거리를 구함 음수 가중치는 허용하되, 음수 사이클이 없어야 함 O(nm)의 시간복잡도 동적 계획법 사용 하나의 출발지를 지정해 최단거리를 구한다는 측면에서 다익스트라와 같지만 음수가중치를 허용한다는 점에서 다익스트라와 차이가 있다. 2. 알고리즘 단계 알고리즘 과정 벨만-포드 알고리즘의 과정에 대해 단계별로 살펴보자. 다익스트라와 마찬가지로 dist배열을 통해 최단거리를 기록할 것이다. N개의 노드가 .. 2024. 2. 25.

티스토리툴바